Bài kiểm tra 1 tiết mông Cấu trúc dữ liệu - Trường Trung cấp nghề Bình Duơng.

1. Trường TCN Bình Dương. Đề kiểm tra giữa môn học
Khoa tin học Môn: CTDL và Giải thuật
Lớp QTM 08. Thời gian: 90 phút
*****************************************************************************************
Câu 1: Xét các yêu cầu sau :
1. Giải phương trình bậc hai ax2+bx+c=0
2. Viết một dòng chữ ra màn hình máy tính.
3. Quản lý các cán bộ trong một cơ quan.
4. Tìm ước chung lớn nhất của hai số nguyên dương a và b.
5. Xếp loại học tập các học sinh trong lớp.
 Trong các yêu cầu trên, yêu cầu nào được xem như là một bài toán?
A. Yêu cầu 1 và 4
B. Tất cả trừ yêu cầu 1 và 4
C. Chỉ có yêu cầu 1 và 4 là bài toán trong tin học
D. Tất cả đều sai
Câu 2: Tìm câu sai:
A. Bài toán là việc nào đó ta muốn máy tính thực hiện.
B. Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó.
C. Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác
định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần
tìm.
D. Tất cả đều sai.
Câu 3: Có mấy cách mô tả một thuật toán.
A. 1
B. 2
C. 3
D. 4
Câu 4: Trong sơ đồ khối, người ta dùng một số biểu tượng thể hiện các thao tác như sau (điền khuyết):

2. Câu 5: Tìm nghiệm phương trình b
A. Phương pháp liệt kê:
• Bước 1 : Nhập a, b.
• Bước 2 : ……………………………………………………….
• Bước 3 : Gán cho x giá trị -b/a, r
• Bước 4 : ………………………………………………………
B. Phương pháp sơ đồ khối:
Câu 6: Tại sao sử dụng máy tính để
A. Nhanh hơn, chính xác hơn
…………………………………………………………..
…………………………………………………………….
……………………………………………………………
……………………………………………………………
ình bậc nhất tổng quát : ax + b = 0 (điền khuyết)
rồi qua bước 4.
ể xử lý dữ liệu

3. B. Giải quyết nhiều bài toán đòi hỏi khối lượng tính toán cực lớn, hoặc những bài toán phức tạp với khối
lượng dữ liệu lớn
C. A và B đúng
D. A và B sai
Câu 7: Nên hay không nên chọn phương pháp nào sau đây để máy tính giúp để xử lý dữ liệu tối ưu?
Dựa vào các thuật toán hiệu quả, thông minh , lý do:…………………………………………………………………..
Nhờ vào sự nâng cấp cấu hình máy, lý do:……………………………………………………………………………………
Câu 8: Định nghĩa về cấu trúc dữ liệu, chọn câu đúng nhất.
A. Cấu trúc dữ liệu (data structure) là một phương thức cụ thể để lưu trữ và tổ chức dữ liệu trong máy
tính để việc xử lý hiệu quả.
B. Cấu trúc dữ liệu (data structure) là một phương thức cụ thể để cài đặt và tổ chức dữ liệu trong máy
tính để việc xử lý hiệu quả.
C. Cấu trúc dữ liệu (data structure) là một phương thức cụ thể để cài đặt và xử lý dữ liệu trong máy tính
sao cho hiệu quả nhất.
D. Tất cả đều sai.
Câu 9: Trong kiểu mảng (Array), chọn mảng 2 chiều.
Hình a
Hình b
A. Hình a
B. Hình b
C. 2 hình đều đúng
D. 2 hình đều sai.
Câu 10: Một CTDL tốt phải thỏa mãn:
A. Phản ánh đúng thực tế
B. Phù hợp với các thao tác trên đó
C. Tiết kiệm tài nguyên hệ thống

4. D. Tất cả đều đúng
Câu 11: Các cách biểu diễn giải thuật, chọn câu sai:
A. Ngôn ngữ tự nhiên
B. Lưu đồ (flow chart)
C. Mã giả (Pseudo code)
D. Không được dùng ngôn ngữ lập trình.
Câu 12: Cho đoạn mã giả về bài toán luộc trứng, hãy sử dụng lưu đồ để mô tả lại bài toán.
Bước 1: Lấy trứng từ giỏ
Bước 2: Đun nước trong nồi đến khi sôi
Bước 3: Bỏ trứng vào nồi nước
Bước 4: Đợi 3 phút cho trứng chín
Bước 5: Vớt trứng ra
Bước 6: Bóc vỏ trứng
Bước 7: Đặt vào đĩa
Bước 8: Dọn vỏ trứng
Lưu đồ:………………….
Câu 13: Bài toán: Cho 3 số nguyên a, b, c. Mô tả giải thuật tìm số lớn nhất trong 3 số đã cho. (Dùng ngôn
ngữ tự nhiên và lưu đồ).
Mô tả: dùng ngôn ngữ tự nhiên.

5. Mô tả: dùng lưu đồ
Câu 14: Tìm câu sai:
A. Một thuật toán hiệu quả:
- Chi phí cần sử dụng tài nguyên thấp: Bộ nhớ, thời gian sử dụng CPU, …
B. Phương pháp đánh giá độ phức tạp của giải thuật:
- Dựa trên thời gian để thực hiện giải thuật đến khi ra được kết quả.
- Dựa trên số phép toán để thực hiện giải thuật
C. Thời gian thực hiện giải thuật hoàn toàn có thể đo bằng cách lập trình.
D. Tất cả đều sai.
Câu 15: Chọn câu đúng nhất:
A. CTDL & GT gắn chặt với nhau.
B. Cấu trúc dữ liệu + Giải thuật = Chương trình
C. Nếu thay đổi cấu trúc dữ liệu thì giải thuật cũng sẽ thay đổi theo.
D. Tất cả đều đúng
Câu 16: Dùng ngôn ngữ lập trình C#, viết lại đoạn mã mô tả bài toán tính n! (giai thừa n), theo 2 phương
pháp đệ quy và không đệ quy. Trong đó n là số nguyên dương.
---------------------------------Hết---------------------------------
Lưu ý: Học sinh không được copy, trao đổi bài trong phòng thi.
GV: Bùi Ngọc Lâm