Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 24 Đánh giá độ phức tạp thời gian thuật toán
18 câu · Đề theo bài
Đề gồm 18 câu trắc nghiệm một lựa chọn về Bài 24: Đánh giá độ phức tạp thời gian thuật toán (Tin học 11, Kết nối tri thức với cuộc sống – Định hướng Khoa học máy tính); cả 18 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.
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:
Đáp án và lời giải
Đáp án: A
Câu 2
Mỗi bài toán được đặc tả bởi mấy thành phần:
Đáp án và lời giải
Đáp án: B
Câu 3
Viết chương trình là?
Đáp án và lời giải
Đáp án: B
Câu 4
Tiêu chuẩn lựa chọn thuật toán:
Đáp án và lời giải
Đáp án: D
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?
Đáp án và lời giải
Đáp án: C
Câu 6
Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
Đáp án và lời giải
Đáp án: D
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à
Đáp án và lời giải
Đáp án: A
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?
Đáp án và lời giải
Đáp án: A
Câu 9
Mục đích của việc hiệu chỉnh là:
Đáp án và lời giải
Đáp án: B
Câu 10
Thuật toán tối ưu là?
Đáp án và lời giải
Đáp án: D
Câu 11
Các bước cần phải có khi giải bài toán trên máy tính là:
Đáp án và lời giải
Đáp án: C
Câu 12
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?
Đáp án và lời giải
Đáp án: A
Câu 13
Tính độ phức tạp của các hàm thời gian sau:
Tính = 2n(n - 2) + 4.
Đáp án và lời giải
Đáp án: C
Câu 14
Tính độ phức tạp của các hàm thời gian sau:
Tính = n3 + 5n - 3.
Đáp án và lời giải
Đáp án: B
Câu 15
Á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.
Đáp án và lời giải
Đáp án: B
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 = 3n4 + 2n2logn + 10.
Đáp án và lời giải
Đáp án: B
Câu 17
Viết chương trình là?
Đáp án và lời giải
Đáp án: C
Câu 18
Giải bài toán trên máy tính được tiến hành qua mấy bước?