15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22 có đáp án

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?

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Trong chương trình sắp xếp các mặt hàng trong kho theo số lượng tăng dần, bước nào là cần thiết để thực hiện sắp xếp chèn?

a) So sánh từng phần tử với phần tử liền sau nó

b) Tìm vị trí đúng của từng phần tử trong dãy đã sắp xếp

c) Di chuyển phần tử lớn nhất lên đầu danh sách

d) In ra số lượng mặt hàng theo thứ tự ngẫu nhiê

Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào?

a) Sắp xếp từng phần tử từ đầu đến cuối danh sách

b) Tìm phần tử nhỏ nhất và di chuyển lên đầu

c) Tìm phần tử lớn nhất và đặt lên đầu danh sách

d) Đổi chỗ tất cả các phần tử

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần?