Tailieumoi.vn xin giới thiệu Trắc nghiệm Tin học lớp 7 Bài 4: Sắp xếp nổi bọt sách Cánh diều. Bài viết gồm 20 câu hỏi trắc nghiệm với đầy đủ các mức độ và có hướng dẫn giải chi tiết sẽ giúp học sinh ôn luyện kiến thức và rèn luyện kĩ năng làm bài trắc nghiệm Tin học 7. Ngoài ra, bài viết còn có phần tóm tắt nội dung chính lý thuyết Bài 4: Sắp xếp nổi bọt. Mời các bạn đón xem:

Trắc nghiệm Tin học 7 Bài 4: Sắp xếp nổi bọt

Phần 1. Trắc nghiệm Tin học 7 Bài 4: Sắp xếp nổi bọt

Câu 1. Cho dãy 2,4,3,8,1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên hai phần tử đổi chỗ cho nhau là:

A. 4 và 3

B. 2 và 4

C. 8 và 1

D. 2 và 1

Câu 2. Cho dãy 2,4,3,8,1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

A. 0

B. 1

C. 2

D. 3

Câu 3. Cho dãy 2,4,3,8,9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

A. 0

B. 1

C. 2

D. 3

Câu 4. Trong thuật toán sắp xếp nổi bọt lặp khi:

A. Dãy chưa sắp xếp xong=sai.

B. Số lần lặp bằng số phần tử của dãy.

C. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy

D. Dãy chưa sắp xếp xong=đúng.

Câu 5. Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì:

A. Không cần làm gì.

B. Chuyển xuống cuối dãy.

C. Đổi chỗ cho nhau.

D. Tất cả đều sai.

Câu 11. Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì:

A. Không cần làm gì.

B. Chuyển xuống cuối dãy.

C. Đổi chỗ cho nhau.

D. Tất cả đều sai.

Câu 12. Điền vào dấu …trong phát biểu sau: “Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó …..một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”

A. Dịch sang phải.

B. Dịch sang trái.

C. Chuyển về vị trí đầu tiên.

D. Chuyển đến vị trí cuối cùng.

Câu 13. Để sắp xếp dãy 1,4,2,6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phần tử liền kề:

A. 0

B. 1

C. 2

D. 3

Câu 14. Để sắp xếp dãy 4,3,2,1 theo thứ tự giảm dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phần tử liền kề :

A. 0

B. 1

C. 2

D. 3

Câu 15. Khẳng định nào sau đây là sai:

A. Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì.

B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong=sai.

C. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phần tử liền kề nằm trái với thứ tự mong muốn

D. Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.

Phần 2. Lý thuyết Tin học 7 Bài 4: Sắp xếp nổi bọt

1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

Ví dụ: Cho dãy 5 hộp kẹo với số lượng kẹo trong mỗi hộp khác nhau, tương ứng là:

Hình 4.1: Mô phỏng sắp xếp bằng đổi chỗ các phần tử liền kề

2. Thuật toán sắp xếp nổi bọt

Trong ví dụ trên, robot thực hiện số lượt di chuyển từ đầu đến cuối dãy để so sánh và đổi chỗ các cặp phần tử liền kề nếu chưa đúng thứ tự.

Ở mỗi lượt, robot thực hiện:

- Xuất phát từ đầu dãy, i = 1, xét cặp (a₁, a₂), nếu a₁ > a₂ (trái thứ tự mong muốn) thì đổi chỗ cho nhau; trái lại không cần làm gì.

- Dịch sang phải một vị trí, xét cặp (a₂, a₃); so sánh và đổi chỗ nếu cần.

- Quá trình tiếp tục, dịch sang phải một vị trí, xét cặp (a_i+1, a_i+2), so sánh và đổi chỗ nếu cần thiết.

- Khi hết dãy thì xong một lượt xét các cặp số kề nhau để đổi chỗ.

Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử liền kề không đúng thứ tự. Như vậy robot sẽ phải thực hiện cho đến khi không còn cặp liền kề (a_i, a_i+1) trái mong muốn nữa.

⇒ Kết luận: Thuật toán sắp xếp nổi bọt thực hiện nhiều lượt so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề (a_i, a_i+1) nào trái thứ tự mong muốn.

Xem thêm các bài trắc nghiệm Tin học 7 Cánh diều hay, chi tiết khác:

Trắc nghiệm Bài 14: Thêm hiệu ứng cho trang chiếu

Trắc nghiệm Bài 1: Tìm kiếm tuần tự

Trắc nghiệm Bài 2: Tìm kiếm nhị phân

Trắc nghiệm Bài 3: Sắp xếp chọn

Trắc nghiệm Bài 4: Sắp xếp nổi bọt