CÂU HỎI TRẮC NGHIỆM

Câu 1: Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:

• A. Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu

• B. Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu
• C. Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
• D. Viết chương trình – Hiệu chỉnh – Viết tài liệu

Câu 2: Mỗi bài toán được đặc tả bởi mấy thành phần:

• A. 4

• B. 3

• C. 2
• D. 1

Câu 3: Viết chương trình là?

• A. Biểu diễn thuật toán

• B. Dùng ngôn ngữ lập trình để diễn đạt bài toán

• C. Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán
• D. Tất cả đều đúng

Câu 4: Tiêu chuẩn lựa chọn thuật toán:

• A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
• B. Độ phức tạp của thuật toán
• C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ…

• D. Cả 3 ý trên đều đúng

Câu 5: Giải bài toán trên máy tính được tiến hành qua mấy bước?

• A. 3
• B. 4

• C. 5

• D. 6

Câu 6: Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

• A. Hiệu quả về thời gian
• B. Hiệu quả về không gian
• C. Khả thi khi cài đặt

• D. Tất cả đều đúng

Câu 7: Bước quan trọng nhất để giải một bài toán trên máy tính là

• A. Lựa chọn hoặc thiết kế thuật toán

• B. Viết chương trình
• C. Xác định bài toán
• D. Hiệu chỉnh

Câu 8: Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" lá đúng hay sai?

• A. Sai

• B. Đúng
• C. Ý kiến khác
• D. Chưa đủ dữ kiện

Câu 9: Mục đích của việc hiệu chỉnh là:

• A. Xác định lại Input và Output của bài toán
• B.  Phát hiện và sửa sai sót
• C. Mô tả chi tiết bài toán
• D. Để tạo ra một chương trình mới

Câu 11: Thuật toán tối ưu là?

• A. Sử dụng ít thời gian, ít bộ nhớ…
• B. Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán…
• C. Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán…

• D. Sử dụng ít thời gian, ít bộ nhớ, ít phép toán…

Câu 12: Các bước cần phải có khi giải bài toán trên máy tính là:

• A. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, diễn tả thuật toán, hiệu chỉnh, viết tài liệu
• B. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, viết tài liệu

• C. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh, viết tài liệu

• D. Xác định bài toán, viết thuật chọn, viết chương trình, viết tài liệu

Câu 13: Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?

• A. 3 đơn vị thời gian

• B. 1 đơn vị thời gian
• C. 2 đơn vị thời gian
• D. 5 đơn vị thời gian

Câu 14: Tính độ phức tạp của các hàm thời gian sau:

Tính = 2n(n - 2) + 4.

• A. O(n) - tuyến tính

• B. O(n^{3}) - lũy thừa

• C. O(n^{1}) - lũy thừa

• D. O(n^{5}) - lũy thừa

Câu 15: Tính độ phức tạp của các hàm thời gian sau:

Tính = n³ + 5n - 3.

1. A. O(n) - tuyến tính

2. B. O(n^{3}) - lũy thừa

3. C. O(n^{1}) - lũy thừa
4. D. O(n^{5}) - lũy thừa

Câu 16: Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

Tính = n3 + nlogn + 2n + 1.

1. A. O(n³ ) + 1.

2. B. 3O(n⁴ ) + 10.

3. C. O(n² ) + 1.
4. D. O(n⁴ ) + 10.

Câu 17: Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

Tính = 3n⁴ + 2n²logn + 10.

1. A. O(n³ ) + 1.

2. B. 3O(n⁴ ) + 10.

3. C. O(n² ) + 1.
4. D. O(n⁴ ) + 10.

Câu 18: Viết chương trình là?

• A. Biểu diễn thuật toán
• B. Dùng ngôn ngữ lập trình để diễn đạt bài toán

• C. Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán

• D. Tất cả đều đúng

Câu 19: Tiêu chuẩn lựa chọn thuật toán:

• A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
• B. Độ phức tạp của thuật toán
• C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ…

• D. Cả 3 ý trên đều đúng

Câu 20: Giải bài toán trên máy tính được tiến hành qua mấy bước?

• A. 3
• B. 4

• C. 5

• D. 6