Phiếu trắc nghiệm Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 9: Lập trình thuật toán sắp xếp nhanh

BÀI 9: LẬP TRÌNH THUẬT TOÁN SẮP XẾP NHANH

A. TRẮC NGHIỆM

1. NHẬN BIẾT

Câu 1: Điền từ thích hợp vào chỗ trống?

Thuậ toán theo chiến lược…, lặp lại nhiều lần việc…dãy đầu vào thành hai đoạn con.

1. Chia để trị - chia để trị
2. Phân đoạn – chia để trị
3. Phân đoạn – phân đoạn
4. Chia để trị - phân đoạn

Câu 2: Đèn giao thông dành cho người đi bộ màu gì thì em có thể sang đường?

1. Màu xanh
2. Màu đỏ
3. Màu vàng
4. Màu tím

Câu 3: sau 1 lần phân đoạn, chỉ cần sắp xếp trong nội bộ mấy đoạn con?

1. 1
2. 4
3. 3
4. 2

Câu 4: lược đồ phân đoạn dãy số có mấy thao tác thực hiện?

1. 2
2. 4
3. 5
4. 3

Câu 5: giá trị pivot là giá trị gì?

1. Giá trị mở
2. Giá trị bổ sung
3. Giá trị sao chép
4. Giá trị chốt

Câu 6: kết quả phân đoạn là gì?

1. Đoạn con ở nửa dãy bên trái chỉ gồm các phần tử nhỏ hơn hay bằng pivot
2. Đoạn con nửa dãy bên phải chỉ gồm các phần tử lớn hơn hay bằng pivot
3. Phần tử pivot được chuyển đến đúng vị trí phân tách thành hai đoạn
4. Tất cả đáp án trên đúng

Câu 7:  vì sao hàm thực hiện phân đoạn cần trả về vị trí phân tách dãy thành hai đoạn con ?

1. Vì phân loại trong nội bộ một đoạn con
2. Vì sắp xếp chỉ trong nội bộ một đoạn con
3. Vì phân loại trong nội bộ hai đoạn con
4. Vì sắp xếp chỉ trong nội bộ hai đoạn con

Câu 8:  Để hoàn thành việc sắp xếp cả dãy số cần làm gì?

1. Sau khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
2. Trước khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
3. Sau khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con
4. Trước khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con

Câu 9: dãy số nào chỉ số đầu mút?

1. lo
3. hi
4. ha

Câu 10: dãy số chỉ số đầu mút phải là?

1. lo
3. hi
4. ha

2. THÔNG HIỂU

Câu 1: vị trí pivot đứng trong dãy số?

1. đứng giữa
2. cuối
3. đầu

Câu 2: điền từ thích hợp vào chỗ trống

Duy trì chỉ số i ở vị trí phân tách; duyệt dãy số bằng một chỉ số j khác và đảo giá trị các phần tử sao cho các phần tử ở vị trí từ…về đầu mút trái nhỏ hơn hay bằng pivot.

1. i - 4
2. i - 3
3. i - 2
4. i - 1

Câu 3: Các phần tử từ vị trí nào đến j lớn hơn pivot?

1. i + 2
2. i + 1
3. i +3
4. i + 4

3. VẬN DỤNG

Câu 1: Vị trí nào thì đúng bằng pivot?

1. i
2. 3i
3. 4i
4. 2i

Câu 2: hoare là tác giả của thuật toán gì?

1. Sắp xếp nhanh
2. Sắp xếp chậm
3. Phân loại
4. Điều hành

Câu 3:ý tưởng chính của thuật toán là?
A. đổi chỗ nhảy qua điểm phân tách rà sót từ hai phía, trái và phải, cùng tiến dần từng bước vào giữa

1. đổi chỗ nhảy qua điểm phân tách rà sót từ một phía, trái và phải, cùng tiến dần từng bước vào giữa
2. đổi chỗ nhảy qua điểm phân tách rà sót từ hai phía, trái và phải, cùng ra xa từng bước vào giữa
3. đổi chỗ nhảy qua điểm phân tách rà sót từ một phía, trái và phải, cùng ra xa từng bước vào giữa

4. VẬN DỤNG CAO

Câu 1: khi phát hiện phần tử vi phạm yêu cầu phân đoạn ở mỗi phía và đổi chỗ chúng cho nhau khi nào?

1. Kết thúc
2. Thực hiện
3. Bắt đầu
4. Tạm dừng

Câu 2: điểm gặp nhau khi nào?

1. Vị trí phân tích dãy thành một đoạn con
2. Vị trí phân tích dãy thành hai đoạn con
3. Vị trí phân tích dãy thành ba đoạn con
4. Vị trí phân tích dãy thành bôn đoạn con