Trắc nghiệm Tin học 11 Bài 26 có đáp án

Trắc nghiệm tin học lớp 11

Ngày đăng: 19-10-2025

Thời gian làm: 00:20:00

Biên soạn tệp:

Phạm Tuấn Khánh

Tổng câu hỏi:

Ngày tạo:

17-10-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

Câu 1

PHẦN I.Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Phương pháp làm mịn dần trong thiết kế chương trình là gì?
- A.
  Phương pháp làm giảm số lượng mã lệnh trong chương trình
- B.
  Phương pháp chi tiết hóa các bước từ ý tưởng tổng quan đến từng hành động cụ thể
- C.
  Phương pháp kiểm tra lỗi sau khi viết xong chương trình
- D.
  Phương pháp tổ chức dữ liệu theo thứ tự tăng dần
Câu 2

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?
- A.
  So sánh A[i] với tất cả phần tử trong dãy
- B.
  So sánh A[i] với các phần tử bên phải của nó
- C.
  Chuyển các phần tử lớn hơn A[i] sang phải
- D.
  Chèn A[i] vào vị trí đầu tiên của dãy
Câu 3

Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?
- A.
  Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra
- B.
  Vì chỉ số j phải lớn hơn chỉ số i
- C.
  Để kiểm tra mọi phần tử trong dãy
- D.
  Vì cặp (i, j) không quan trọng
Câu 4

Trong thuật toán sắp xếp chèn, tại bước đầu tiên của thiết kế, công việc nào được thực hiện?
- A.
  Tạo biến mới để lưu giá trị cần chèn
- B.
  Duyệt từ phần tử thứ hai đến phần tử cuối của dãy
- C.
  Sắp xếp các phần tử theo thứ tự giảm dần
- D.
  Tạo danh sách mới từ danh sách cũ
Câu 5

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?
- A.
  value = A[i]
- B.
  value = A[j+1]
- C.
  A[i] = value
- D.
  A[j+1] = value
Câu 6

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?
- A.
  Xác định đầu vào và đầu ra của bài toán
- B.
  Viết toàn bộ chương trình
- C.
  Kiểm tra lỗi
- D.
  Thực hiện từng thao tác cụ thể
Câu 7

Sau khi chèn một phần tử vào vị trí đúng trong dãy sắp xếp chèn, ta có thể khẳng định gì?
- A.
  Dãy đã hoàn toàn sắp xếp
- B.
  Các phần tử từ A[0] đến A[i] đã được sắp xếp
- C.
  Các phần tử từ A[i] đến A[n-1] đã được sắp xếp
- D.
  Chỉ phần tử A[i] được sắp xếp
Câu 8

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:
- A.
  Một chương trình hoàn chỉnh với các bước chi tiết
- B.
  Một thuật toán tổng quan mà không có mã lệnh cụ thể
- C.
  Chỉ là một ý tưởng thiết kế ban đầu
- D.
  Một báo cáo về quá trình thiết kế
Câu 9

Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?
- A.
  Tăng tốc độ chạy chương trình
- B.
  Giảm dung lượng bộ nhớ chương trình
- C.
  Làm rõ từng bước của chương trình, dễ dàng chuyển ý tưởng thành câu lệnh
- D.
  Tự động phát hiện lỗi cú pháp
Câu 10

Trong chương trình đếm số cặp nghịch đảo, điều kiện kiểm tra nghịch đảo của cặp (i, j) là gì?
- A.
  A[i] < A[j]
- B.
  i > j
- C.
  A[i] > A[j] và i < j
- D.
  A[i] = A[j]

Xem trước