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

BÀI 8: LẬP TRÌNH MỘT SỐ THUẬT TOÁN SẮP XẾP

A. TRẮC NGHIỆM

1. NHẬN BIẾT

Câu 1: một bài toán sắp xếp được thực hiện mấy bước?

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

Câu 2: cho dãy các xâu kí tự, yêu cầu sắp xếp “theo thứ tự bảng chữ cái”,”theo độ dài tăng dần” thuộc thao tác thứ mấy?

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

Câu 3: sắp xếp các hàng trong một bảng gồm nhiều cột thuộc thao tác thứ mấy?

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

Câu 4: cho các dãy số, yêu cầu sắp xếp “theo thứ tự tăng dần(giảm dần)” thuộc thao tác thứ mấy?

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

Câu 5: thuật ngữ sắp xếp đề cập đến việc gì?

1. Tổ chức lại 1 tập hợp dữ liệu theo một tiêu chí sắp xếp
2. Đáp ứng một yêu cầu cụ thể về trình tự
3. A và B sai
4. A và B đúng

Câu 6: một thuật toán được gọi là sắp xếp tại chỗ khi nào?

1. Khi phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp
2. Khi không phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp
3. Khi không phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp
4. Khi không phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp

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

Các thuật toán được trình bày trong bài học đều có yêu cầu sắp xếp tại chỗ và thực hiện…..,……

1. Cấu trúc mảng
2. Cấu trúc chương trình
3. Dịch chuyển lấy chỗ trống khi thao tác chèn để thay đổi thứ tự
4. Dịch chuyển để lấy chỗ trống khi thao tác chèn để thay đổi vị trí

Câu 8:  cặp hai phần tử (a_i,a_j) là một nghịch thể khi nào?

1. i>j mà a_i>a_j
2. i<j mà a_i<a_j
3. i=j mà a_i=a_j
4. i<j mà a_i>a_j

Câu 9: dãy số chưa được sắp đúng thứ tự khi còn mấy nghich thế?

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

Câu 10: để biết khi nào hết nghịch thế, ta dùng biến logic nào?

1. Không đổi chỗ nhận giá trị True
2. Không đổi chỗ nhận giá trị True hay False
3. Có đổi chỗ nhận giá trị True hay False
4. Có đổi chỗ nhận giá trị False

2. THÔNG HIỂU

Câu 1: có mấy ý tưởng sắp xếp chèn tuyến tính?

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

Câu 2: ý tưởng sắp xếp chèn tuyến tính là?

1. Vì dãy con a₀ chỉ có một phần tử, nên dãy con này có thứ tự
2. Lặp lại việc chèn a_i với 1≤i≤n
3. Cả A và B đều đúng

Câu 3: có những vòng lặp nào hay sử dụng trong mã thuật toán?

1. While và if
2. If và for
3. If và while
4. For và while

3. VẬN DỤNG

Câu 1: vòng lặp for bên ngoài kiểm soát việc thực hiện đúng bao nhiêu bước

1. n - 1
2. n - 2
3. n - 3
4. n - 4

Câu 2: vòng lặp nào thực hiện đồng thời cùng hai việc trong mỗi bước

1. and
2. if
3. for
4. while

4. VẬN DỤNG CAO

Câu 1: thực hiện sắp xếp tại chỗ thuộc hàm nào?

1. reverse
2. sorted
3. sort

Câu 2: sắp xếp dãy đầu vào theo thứ tự tăng dần thuộc hàm nào?

1. Sort
2. reverse
3. True
4. Sorted