Câu Hỏi Trắc Nghiệm Tin 11

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:

• 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

• 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

• 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

• Viết chương trình - Hiệu chỉnh - Viết tài liệu

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

• 4

• 3

• 2

• 1

Viết chương trình là?

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

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

• 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

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

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

• Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép

• Độ phức tạp của thuật toán

• Các tài nguyên như thời gian thực hiện, số lượng ô nhớ…

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

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

• 3

• 4

• 5

• 6

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

• Hiệu quả về thời gian

• Hiệu quả về không gian

• Khả thi khi cài đặt

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

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

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

• Viết chương trình

• Xác định bài toán

• Hiệu chỉnh

Thuật toán tối ưu là?

• Sử dụng ít thời gian, ít bộ nhớ…

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

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

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

Tính độ phức tạp của các hàm thời gian sau: Tính = 2n(n - 2) + 4.

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

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

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

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

Tính độ phức tạp của các hàm thời gian sau: Tính = n3 + 5n - 3.

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

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

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

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