Câu 1
Phương pháp làm mịn dần trong thiết kế chương trình là gì?
Đáp án và lời giải
Đáp án: B
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
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
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ì?
Đáp án và lời giải
Đáp án: A
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?
Đáp án và lời giải
Đáp án: B
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?
Đáp án và lời giải
Đáp án: C
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ì?
Đáp án và lời giải
Đáp án: B
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ì?
Đáp án và lời giải
Đáp án: C
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?
Đáp án và lời giải
Đáp án: A
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?
Đáp án và lời giải
Đáp án: C
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?
Đáp án và lời giải
Đáp án: A
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à:
Đáp án và lời giải
Đáp án: A
Câu 11
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ể.
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 12
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.
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 13
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?
Đáp án và lời giải
Đá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 14
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?
Đáp án và lời giải
Đá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 15
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?
Đáp án và lời giải
Đá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.