tin 2

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 thuật 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. Tất cả các ý trên

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ả điề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ế nhiều 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: 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 9: 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 10: 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

• B. O(n^{3})-luỹ thừa

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