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):

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)

……………………………………………………….

b/a, rồi qua bước 4.

………………………………………………………

ể xử lý dữ liệu

…………………………………………………………..

…………………………………………………………….

……………………………………………………………

……………………………………………………………

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

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.

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