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 = n3 + 5n - 3.
- 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 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.
- A. O(n3 ) + 1.
-
B. 3O(n4 ) + 10.
- C. O(n2 ) + 1.
- D. O(n4 ) + 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 = 3n4 + 2n2logn + 10.
- A. O(n3 ) + 1.
-
B. 3O(n4 ) + 10.
- C. O(n2 ) + 1.
- D. O(n4 ) + 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