15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 22: Thực hành bài toán sắp xếp 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 22: Thực hành bài toán sắp xếp có đáp án
-
38 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.
Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?
Xem đáp án
Đáp án: C
Giải thích: Thuật toán sắp xếp chèn thích hợp cho việc sắp xếp danh sách các phần tử khi đã có thứ tự nhất định và cần sắp xếp thêm vào. Nó cũng dễ triển khai với danh sách có số lượng phần tử trung bình.
Câu 2:
Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
Xem đáp án
Đáp án: A
Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.
Câu 3:
Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?
Xem đáp án
Đáp án: B
Giải thích: Thuật toán sắp xếp chọn là thuật toán hiệu quả khi tìm phần tử lớn nhất để đặt ở đầu hoặc cuối danh sách. Trong trường hợp này, thuật toán được dùng để sắp xếp điểm theo thứ tự giảm dần
Câu 4:
Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?
Xem đáp án
Đáp án: A
Giải thích: Lệnh append() thêm phần tử vào cuối danh sách, giúp lưu từng số lượng mặt hàng từ tệp vào danh sách soluong_ds.
Câu 5:
Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?
Xem đáp án
Đáp án: B
Giải thích: Trong sắp xếp giảm dần, Max dùng để lưu chỉ số của phần tử lớn nhất để thực hiện hoán đổi và đưa phần tử này về đúng vị trí trong dãy
Câu 6:
Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?
Xem đáp án
Đáp án: B
Giải thích: Hàm InsertionSort được sử dụng để sắp xếp các phần tử trong danh sách soluong_ds theo thứ tự tăng dần.
Câu 7:
Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?
Xem đáp án
Đáp án: B
Giải thích: Thuật toán nổi bọt thích hợp khi danh sách có số lượng phần tử không quá lớn, do độ phức tạp của thuật toán cao và không hiệu quả cho danh sách lớn.
Câu 8:
Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?
Xem đáp án
Đáp án: C
Giải thích: Để sắp xếp giảm dần, cần tìm phần tử lớn nhất và đưa về đầu danh sách sau mỗi vòng lặp.
Câu 9:
Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?
Xem đáp án
Đáp án: B
Giải thích: Để hiển thị danh sách điểm trung bình theo thứ tự giảm dần, cần sử dụng câu thông báo đúng ý nghĩa
Câu 10:
Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?
Xem đáp án
Đáp án: B
Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.