Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 (có đáp án): Thuật toán sắp xếp

Với 12 câu hỏi trắc nghiệm Tin học 7 Bài 14: Thuật toán sắp xếp sách Chân trời sáng tạo có đáp án chi tiết đầy đủ các mức độ sẽ giúp học sinh ôn luyện trắc nghiệm Tin 7.

Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 (có đáp án): Thuật toán sắp xếp

Xem thử

Chỉ từ 100k mua trọn bộ trắc nghiệm Tin 7 Chân trời sáng tạo (cả năm) có lời giải chi tiết, bản word trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

Câu 1. Chỉ ra phương án sai?

Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

A. Giúp công việc đơn giản hơn.

B. Giúp công việc dễ giải quyết hơn.

C. Làm công việc trở nên phức tạp hơn.

D. Giúp bài toán trở nên dễ hiểu hơn.

Hiển thị đáp án

Đáp án đúng là: B

Việc chia bài toán thành các bài toán nhỏ hơn sẽ giúp công việc đơn giản hơn, dễ giải quyết hơn và làm bài toán trở nên dễ hiểu hơn.

Câu 2. Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:

A. Dãy số chưa được sắp xếp

B. Dãy số đã được sắp xếp

C. Dãy số sắp xếp theo chiều tăng dần

D. Dãy số sắp xếp theo chiều giảm dần

Hiển thị đáp án

Đáp án đúng là: A

Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.

Câu 3. Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:

A. Dãy số chưa được sắp xếp.

B. Dãy số sắp xếp theo chiều giảm dần.

C. Dãy số sắp xếp theo chiều tăng dần.

D. Không có đáp án đúng.

Hiển thị đáp án

Đáp án đúng là: C

Đầu ra của thuật toán sắp xếp nổi bọt là dãy được sắp xếp không giảm (dãy số được sắp xếp theo chiều tăng dần).

Câu 4. Đặc điểm của thuật toán sắp xếp nổi bọt là:

A. Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.

B. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

C. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

D. Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Hiển thị đáp án

Đáp án đúng là: B

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

Câu 5. Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

A. 1 lần

B. 2 lần

C. 3 lần

D. 4 lần

Hiển thị đáp án

Đáp án đúng là: C

Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.

Vòng lặp 1:

Vòng lặp 2:

Vòng lặp 3:

Câu 6. Đặc điểm của thuật toán sắp xếp chọn là:

A. Lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.

B. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

C. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

D. Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Hiển thị đáp án

Đáp án đúng là: A

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.

Câu 7. Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

B. Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.

C. Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.

D. So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.

Hiển thị đáp án

Đáp án đúng là: B

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.

Câu 8. Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?

A. 20

B. 21

C. 17

D. 19

Hiển thị đáp án

Đáp án đúng là: D

Ở vòng lặp số 2. Số nhỏ nhất được tìm thấy là số 19.

Câu 9. Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:

A. 20, 21, 17, 19

B. 17, 21, 20, 19

C. 17, 19, 20, 21

D. Không có đáp án đúng

Hiển thị đáp án

Đáp án đúng là: B

Kết quả sau vòng lặp 1. Dãy được sắp xếp là: 17, 21, 20, 19.

Câu 10. Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.

A. 1 số

B. 2 số

C. 3 số

D. Tùy từng dãy số

Hiển thị đáp án

Đáp án đúng là: A

Ở mỗi vòng lặp, ta di chuyển được một số về đúng thứ tự của nó trong dãy số.

Câu 11. Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?

A. Chỉ có thể sử dụng thuật toán sắp xếp nổi bọt

B. Chỉ có thể sử dụng thuật toán sắp xếp chọn

C. Có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn

D. Không thể sử dụng hai thuật toán sắp xếp nổi bọt hoặc chọn

Hiển thị đáp án

Đáp án đúng là: C

Bài toán sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn.

Câu 12. Chọn phát biểu đúng:

A. Hai thuật toán sắp xếp nổi bọt và sắp xếp chọn đều được chia thành những bài toán nhỏ để giải quyết.

B. Với sắp xếp chọn, phạm vị của dãy chưa sắp xếp hẹp dần sau mỗi lần lặp.

C. Sắp xếp giúp việc tìm kiếm được thực hiện nhanh hơn, hiệu quả hơn.

D. Cả ba đáp án trên.

Hiển thị đáp án

Đáp án đúng là: D

Cả ba đáp án A, B, C đều đúng.

Xem thử

Xem thêm câu hỏi trắc nghiệm Tin học lớp 7 Chân trời sáng tạo có đáp án hay khác:

• Trắc nghiệm Tin học 7 Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột

• Trắc nghiệm Tin học 7 Bài 10: Sử dụng hàm để tính toán

• Trắc nghiệm Tin học 7 Bài 11: Tạo bài trình chiếu

• Trắc nghiệm Tin học 7 Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu

• Trắc nghiệm Tin học 7 Bài 13: Thuật toán tìm kiếm

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Chân trời sáng tạo
• Giải SBT Tin học 7 Chân trời sáng tạo
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---