TopStudy

Tin học · Lớp 11

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

15 câu · 23 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Trắc nghiệm nhiều lựa chọn

Câu 1

1 điểm

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ì?

  1. Đáp án A: Phương pháp làm giảm số lượng mã lệnh trong chương trình
  2. Đáp án 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ể
  3. Đáp án C: Phương pháp kiểm tra lỗi sau khi viết xong chương trình
  4. Đáp án D: Phương pháp tổ chức dữ liệu theo thứ tự tăng dần
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Phương pháp làm mịn dần trong thiết kế chương trình là quá trình chia nhỏ và chi tiết hóa ý tưởng tổng quan thành các bước cụ thể hơn, giúp lập trình viên dễ dàng viết các câu lệnh để hoàn thiện chương trình.

Câu 2

1 điểm
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ì?
  1. Đáp án A: Xác định đầu vào và đầu ra của bài toán
  2. Đáp án B: Viết toàn bộ chương trình
  3. Đáp án C: Kiểm tra lỗi
  4. Đáp án D: Thực hiện từng thao tác cụ thể
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: A

Đáp án: A

Giải thích: Bước đầu tiên trong thiết kế chương trình là tìm hiểu yêu cầu của bài toán, bao gồm xác định đầu vào và đầu ra, trước khi đi vào chi tiết.

Câu 3

1 điểm
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?
  1. Đáp án A: Tạo biến mới để lưu giá trị cần chèn
  2. Đáp án B: Duyệt từ phần tử thứ hai đến phần tử cuối của dãy
  3. Đáp án C: Sắp xếp các phần tử theo thứ tự giảm dần
  4. Đáp án D: Tạo danh sách mới từ danh sách cũ
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Bước đầu tiên của thuật toán sắp xếp chèn là duyệt từ phần tử thứ hai đến phần tử cuối của dãy để chèn các phần tử vào vị trí đúng trong dãy đã sắp xếp.

Câu 4

1 điểm
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?
  1. Đáp án A: So sánh A[i] với tất cả phần tử trong dãy
  2. Đáp án B: So sánh A[i] với các phần tử bên phải của nó
  3. Đáp án C: Chuyển các phần tử lớn hơn A[i] sang phải
  4. Đáp án D: Chèn A[i] vào vị trí đầu tiên của dãy
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án: C

Giải thích: Trong bước "Chèn A[i] vào đúng vị trí", thuật toán chỉ chuyển các phần tử lớn hơn A[i] sang phải để tạo không gian trống cho A[i].

Câu 5

1 điểm
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ì?
  1. Đáp án A: Dãy đã hoàn toàn sắp xếp
  2. Đáp án B: Các phần tử từ A[0] đến A[i] đã được sắp xếp
  3. Đáp án C: Các phần tử từ A[i] đến A[n-1] đã được sắp xếp
  4. Đáp án D: Chỉ phần tử A[i] được sắp xếp
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Sau khi chèn một phần tử vào đúng vị trí, các phần tử từ A[0] đến A[i] sẽ được sắp xếp đúng thứ tự.

Câu 6

1 điểm
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ì?
  1. Đáp án A: A[i] < A[j]
  2. Đáp án B: i > j
  3. Đáp án C: A[i] > A[j] và i < j
  4. Đáp án D: A[i] = A[j]
Xem đáp án và lời giải

Câu 7

1 điểm
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?
  1. Đáp án A: value = A[i]
  2. Đáp án B: value = A[j+1]
  3. Đáp án C: A[i] = value
  4. Đáp án D: A[j+1] = value
Xem đáp án và lời giải

Câu 8

1 điểm
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?
  1. Đáp án A: Tăng tốc độ chạy chương trình
  2. Đáp án B: Giảm dung lượng bộ nhớ chương trình
  3. Đáp án 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
  4. Đáp án D: Tự động phát hiện lỗi cú pháp
Xem đáp án và lời giải

Câu 9

1 điểm
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?
  1. Đáp án A: Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra
  2. Đáp án B: Vì chỉ số j phải lớn hơn chỉ số i
  3. Đáp án C: Để kiểm tra mọi phần tử trong dãy
  4. Đáp án D: Vì cặp (i, j) không quan trọng
Xem đáp án và lời giải

Câu 10

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

Phần II. Tự luận

Câu 11

1 điểm

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên thường là:

a) Viết mã hoàn chỉnh ngay từ đầu.

b) Tìm hiểu yêu cầu bài toán, xác định đầu vào và đầu ra của bài toán.

c) Chia bài toán thành các phần nhỏ và tiến hành làm mịn từng phần.

d) Thực hiện từng bước chi tiết theo thứ tự mà không cần phân tích tổng thể.

Xem đáp án và lời giải

Câu 12

1 điểm

Trong phương pháp làm mịn dần, khi thiết kế thuật toán sắp xếp chèn, bước nào sau đây là đúng?

a) Đầu tiên, chèn phần tử A[i] vào đúng vị trí rồi mới tiến hành duyệt các phần tử còn lại.

b) Tạo biến value lưu phần tử đang xét, sau đó dịch chuyển các phần tử lớn hơn value sang phải.

c) Chỉ cần kiểm tra điều kiện A[i] < A[j] để xác định vị trí chèn phần tử.

d) Thực hiện tất cả các thao tác trên cùng một dòng lệnh để tăng hiệu suất.

Xem đáp án và lời giải

Câu 13

1 điểm

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Phương pháp làm mịn dần trong thiết kế chương trình được thực hiện như thế nào?

Xem đáp án và lời giải

Câu 14

1 điểm
Tại sao cần chia nhỏ quy trình thiết kế chương trình thành các bước cụ thể hơn ở phương pháp làm mịn dần?
Xem đáp án và lời giải

Câu 15

1 điểm
Khi thiết kế thuật toán sắp xếp chèn, làm thế nào để xác định vị trí đúng cho phần tử cần chèn?
Xem đáp án và lời giải

Đề cùng chủ đề

Tất cả đề Phương pháp làm mịn dần trong thiết kế chương trình · Các bộ sách Tin học Lớp 11