Quizne

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?

Đáp án và lời giải

Đáp án: C

Bảng đáp án (18 câu)
  1. 1. A
  2. 2. B
  3. 3. B
  4. 4. D
  5. 5. C
  6. 6. D
  7. 7. A
  8. 8. A
  9. 9. B
  10. 10. D
  11. 11. C
  12. 12. A
  13. 13. C
  14. 14. B
  15. 15. B
  16. 16. B
  17. 17. C
  18. 18. C