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 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: 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 7: 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 8: 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 9: 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 10: 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 11: 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 12: 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 13: Á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 14: Á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 15: Xác định độ phức tạp thời gian cho chương trình sau:
n = 1000
s = 0
for i in range (n);
S = S + i(i+1)
Print (S)
-
A. 2 đơn vị thời gian
- B. 5 đơn vị thời gian
- C. 1 đơn vị thời gian
- D. 3 đơn vị thời gian
Câu 16: Xác định độ phức tạp thời gian tính toán cho chương trình sau:
n = 1000
Sum = 0
i = 1
While i <n;
i = i*2
Sum = Sum + 1
Print (Sum)
- A. 2 đơn vị thời gian
- B. 5 đơn vị thời gian
-
C. 4 đơn vị thời gian
- D. 3 đơn vị thời gian
Câu 17: Đâu không phải 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. Bắt mắt về hình thức
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: Đâu không phải 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. Dựa vào hình thức trình bày của thuật toán
Câu 20: Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.
-
A. Đầu vào: tên cuốn sách cần tìm trên giá sách. Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.
- B. Đầu vào: Tác giả cuốn sách cần tìm trên giá sách. Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.
- C. Đầu vào: Giá tiền cuốn sách cần tìm, giá sách. Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.
- D. Tất cả đều đúng.