Quizne

Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 25 Xác định độ phức tạp thời gian thuộc toán

20 câu · Đề theo bài

Đề gồm 20 câu trắc nghiệm một lựa chọn về Bài 25: Thực hành xác định độ 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ả 20 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: C

Câu 3

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

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

Đáp án: C

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

Mục đích của việc hiệu chỉnh là:

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

Đáp án: B

Câu 8

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

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

Đáp án: D

Câu 9

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 10

Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:

Bước 1 : Nhập a, b.

Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.

Bước 3 : Gán x← -b/a, rồi qua bước 4.

Bước 4 : Đưa ra kết quả x và kết thúc.

Hãy cho biết thuật toán này tính gì?

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

Đáp án: A

Câu 11

Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?

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

Đáp án: A

Câu 12

Việc xác định bài toán là đi xác định các thành phần nào?

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

Đáp án: C

Câu 13

Output là gì?

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

Đáp án: A

Câu 14

Thuật toán có thể được mô tả theo hai cách nào?

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

Đáp án: C

Câu 15

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.

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

Đáp án: A

Câu 16

Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?

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

Đáp án: C

Câu 17

Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:

B1: Nhập M, N

B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.

B3: Nếu M > N thì M = M - N rồi quay lại B2.

B4: N = N - M rồi quay lại B2.

B5: Đưa ra kết quả rồi kết thúc.

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

Đáp án: C

Câu 18

Trong các ví dụ sau, ví dụ nào là thuật toán?

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

Đáp án: C

Câu 19

Với mỗi phát biểu sau đây, hãy cho biết phát biểu đó là sai:

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

Đáp án: E

Câu 20

Cho N và dãy a1, a2,…, aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà ai chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?

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

Đáp án: D

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