Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 (có đáp án): Phương pháp làm mịn dần trong thiết kế chương trình

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình có đáp án chi tiết đầy đủ các mức độ sách Kết nối tri thức sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 (có đáp án): Phương pháp làm mịn dần trong thiết kế chương trình

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.

Câu 1: 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

Hiển thị đáp án

Đá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: 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ể

Hiển thị đáp án

Đá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:  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ũ

Hiển thị đáp án

Đá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: 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

Hiển thị đáp án

Đá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: 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

Hiển thị đáp án

Đá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: 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]

Hiển thị đáp án

Đáp án: C

Giải thích: Cặp (i, j) sẽ là nghịch đảo nếu và chỉ nếu i < j và A[i] > A[j].

Câu 7: 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

Hiển thị đáp án

Đáp án: A

Giải thích: Trong sắp xếp chèn, biến value lưu trữ giá trị A[i] để dễ dàng di chuyển các phần tử lớn hơn sang phải mà không làm mất giá trị của A[i].

Câu 8: 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

Hiển thị đáp án

Đáp án: C

Giải thích: Phương pháp làm mịn dần giúp lập trình viên hiểu rõ và chuyển từng bước thiết kế thành các câu lệnh lập trình một cách dễ dàng và logic hơn

Câu 9: 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

Hiển thị đáp án

Đáp án: A

Giải thích: Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra, vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1.

Câu 10: 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ế

Hiển thị đáp án

Đáp án: A

Giải thích: Phương pháp làm mịn dần giúp hoàn thiện thiết kế từng bước của chương trình, từ ý tưởng đến mã lệnh cụ thể, tạo ra một chương trình hoàn chỉnh.

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

Câu 1: 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ể.

Hiển thị đáp án

a) Sai. Phương pháp làm mịn dần không bắt đầu bằng cách viết mã hoàn chỉnh ngay từ đầu. Thay vào đó, nó yêu cầu phân tích bài toán và làm mịn các ý tưởng dần dần.

b) Đúng. Bước đầu tiên trong phương pháp làm mịn dần là hiểu yêu cầu bài toán để có thể xác định đầu vào và đầu ra, đây là cơ sở để phát triển các bước tiếp theo.

c) Sai. Chia bài toán thành các phần nhỏ là một bước trong quá trình làm mịn, nhưng trước đó, cần xác định yêu cầu tổng thể của bài toán.

d) Sai. Quá trình làm mịn cần bắt đầu từ phân tích tổng thể, không thể thực hiện từng bước chi tiết nếu không có kế hoạch tổng quan

Câu 2: 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.

Hiển thị đáp án

a) Sai. Quá trình làm mịn dần không bắt đầu bằng việc chèn phần tử ngay mà cần thực hiện các bước để xác định vị trí chèn.

b) Đúng. Đây là bước quan trọng trong thuật toán sắp xếp chèn, khi tạo biến value lưu phần tử đang xét và dịch chuyển các phần tử lớn hơn value để tạo không gian chèn đúng vị trí.

c) Sai. Điều kiện A[i] < A[j] không đầy đủ để xác định vị trí chèn, cần kiểm tra thêm các bước khác trong thuật toán.

d) Sai. Việc gộp tất cả thao tác vào một dòng lệnh có thể gây khó khăn trong quá trình đọc hiểu và bảo trì mã, không phù hợp với phương pháp làm mịn dần.

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

Câu 1: 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?

Hiển thị đáp án

Đáp án: Phương pháp làm mịn dần trong thiết kế chương trình thực hiện bằng cách chia quy trình thiết kế thành các bước nhỏ hơn, trong đó mỗi bước kế tiếp chi tiết hóa các bước trước đó. Quá trình này tiếp tục cho đến khi tất cả các thao tác được chi tiết hóa thành câu lệnh lập trình

Giải thích: Phương pháp làm mịn dần giúp đơn giản hóa quá trình thiết kế bằng cách tiếp cận từ ý tưởng tổng quát đến các chi tiết cụ thể. Việc chia nhỏ thành các bước làm cho quá trình phát triển chương trình trở nên dễ kiểm soát và dễ hiểu hơn.

Câu 2: 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?

Hiển thị đáp án

Đáp án: Chia nhỏ quy trình thành các bước cụ thể giúp dễ dàng quản lý và kiểm tra từng phần của chương trình, đồng thời giảm thiểu sai sót và tăng tính chính xác.

Giải thích: Khi mỗi bước được chi tiết hóa và giải quyết độc lập, quá trình thiết kế sẽ rõ ràng hơn, đồng thời các bước sau có thể bổ sung hoặc điều chỉnh dễ dàng dựa trên kết quả từ các bước trước, giúp đạt được kết quả chính xác hơn.

Câu 3: 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?

Hiển thị đáp án

Đáp án: Trong thuật toán sắp xếp chèn, phần tử cần chèn được lấy ra, sau đó lần lượt chuyển các phần tử lớn hơn bên trái sang phải cho đến khi gặp phần tử nhỏ hơn hoặc đã đến đầu dãy, cuối cùng chèn phần tử vào vị trí còn trống.

Giải thích: Việc chuyển dần các phần tử lớn hơn sang phải giúp duy trì thứ tự đã sắp xếp của dãy, đảm bảo khi chèn phần tử vào, dãy vẫn theo đúng thứ tự tăng dần.

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Kết nối tri thức có đáp án hay khác:

• Trắc nghiệm Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

• Trắc nghiệm Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

• Trắc nghiệm Tin học 11 Bài 28: Thiết kế chương trình theo mô đun

• Trắc nghiệm Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun

• Trắc nghiệm Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

• Trắc nghiệm Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---