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

Phương pháp làm mịn dần trong thiết kế chương trình là gì?

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

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?

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?

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

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

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?

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?

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?

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

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ể.

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.

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?

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?

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?