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
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
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
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?
Đáp án và lời giải
Đáp án: C