15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình có đáp án
15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình có đáp án
-
51 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏ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ì?
Xem đá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ì?
Xem đá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?
Xem đá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?
Xem đá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ì?
Xem đá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ì?
Xem đá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?
Xem đá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?
Xem đá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?
Xem đá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à:
Xem đá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.