10 câu hỏi
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ì?
Phương pháp làm giảm số lượng mã lệnh trong chương trình
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ể
Phương pháp kiểm tra lỗi sau khi viết xong chương trình
Phương pháp tổ chức dữ liệu theo thứ tự tăng dần
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ì?
Xác định đầu vào và đầu ra của bài toán
Viết toàn bộ chương trình
Kiểm tra lỗi
Thực hiện từng thao tác cụ thể
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?
Tạo biến mới để lưu giá trị cần chèn
Duyệt từ phần tử thứ hai đến phần tử cuối của dãy
Sắp xếp các phần tử theo thứ tự giảm dần
Tạo danh sách mới từ danh sách cũ
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?
So sánh A[i] với tất cả phần tử trong dãy
So sánh A[i] với các phần tử bên phải của nó
Chuyển các phần tử lớn hơn A[i] sang phải
Chèn A[i] vào vị trí đầu tiên của dãy
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ì?
Dãy đã hoàn toàn sắp xếp
Các phần tử từ A[0] đến A[i] đã được sắp xếp
Các phần tử từ A[i] đến A[n-1] đã được sắp xếp
Chỉ phần tử A[i] được sắp xếp
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[i] < A[j]
i > j
A[i] > A[j] và i < j
A[i] = A[j]
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?
value = A[i]
value = A[j+1]
A[i] = value
A[j+1] = value
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?
Tăng tốc độ chạy chương trình
Giảm dung lượng bộ nhớ chương trình
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
Tự động phát hiện lỗi cú pháp
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?
Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra
Vì chỉ số j phải lớn hơn chỉ số i
Để kiểm tra mọi phần tử trong dãy
Vì cặp (i, j) không quan trọng
Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:
Một chương trình hoàn chỉnh với các bước chi tiết
Một thuật toán tổng quan mà không có mã lệnh cụ thể
Chỉ là một ý tưởng thiết kế ban đầu
Một báo cáo về quá trình thiết kế