Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Trắc Nghiệm Tin Học – Cánh Diều – Lớp 7. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 01

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 1: Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

So sánh và sắp xếp các phần tử ngẫu nhiên trong dãy.

So sánh và đổi chỗ các cặp phần tử liền kề nếu chúng không theo thứ tự mong muốn.

Chia dãy thành các nửa và sắp xếp đệ quy.

Tìm phần tử nhỏ nhất và đưa lên đầu dãy, lặp lại cho đến khi dãy được sắp xếp.

Câu hỏi này kiểm tra sự hiểu biết về nguyên lý cơ bản của thuật toán sắp xếp nổi bọt.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 2: Trong thuật toán sắp xếp nổi bọt, một 'lượt' (pass) bao gồm những thao tác nào?

Chỉ so sánh các phần tử.

Chỉ đổi chỗ các phần tử.

So sánh và đổi chỗ các cặp phần tử liền kề.

Chia dãy thành hai nửa và sắp xếp.

Câu hỏi này kiểm tra sự hiểu biết về khái niệm 'lượt' trong thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 3: Điều kiện dừng của thuật toán sắp xếp nổi bọt là gì?

Không còn cặp phần tử liền kề nào trái thứ tự.

Đã thực hiện một số lượt nhất định.

Tất cả các phần tử đã được so sánh.

Phần tử lớn nhất đã được đặt đúng vị trí.

Câu hỏi này kiểm tra sự hiểu biết về điều kiện kết thúc thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 4: Với dãy số [5, 2, 8, 1, 9, 4], sau lượt sắp xếp nổi bọt đầu tiên, dãy số sẽ như thế nào?

[1, 2, 5, 8, 9, 4]

[5, 1, 2, 8, 4, 9]

[5, 2, 1, 8, 4, 9]

[2, 5, 1, 8, 4, 9]

Câu hỏi này kiểm tra khả năng áp dụng thuật toán vào một ví dụ cụ thể.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 5: Thuật toán sắp xếp nổi bọt có độ phức tạp thời gian là bao nhiêu trong trường hợp xấu nhất?

O(log n)

O(n^2)

O(n log n)

O(n)

Câu hỏi này kiểm tra sự hiểu biết về độ phức tạp thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 6: So sánh thuật toán sắp xếp nổi bọt với thuật toán sắp xếp chọn. Điểm khác biệt chính là gì?

Cách thức so sánh và đổi chỗ các phần tử.

Độ phức tạp thời gian.

Khả năng xử lý dữ liệu lớn.

Không có sự khác biệt đáng kể.

Câu hỏi này kiểm tra khả năng so sánh hai thuật toán khác nhau.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 7: Nếu dãy số đã được sắp xếp sẵn, thuật toán sắp xếp nổi bọt sẽ hoạt động như thế nào?

Sẽ báo lỗi.

Sẽ chạy vô hạn.

Sẽ kết thúc sau một lượt duyệt.

Sẽ sắp xếp lại dãy một cách ngẫu nhiên.

Câu hỏi này kiểm tra khả năng phân tích trường hợp đặc biệt của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 8: Trong thuật toán sắp xếp nổi bọt, tại sao cần có biến cờ kiểm tra (flag)?

Để tối ưu hóa thời gian thực thi, kết thúc sớm nếu dãy đã được sắp xếp.

Để đảm bảo dãy được sắp xếp đúng thứ tự.

Để theo dõi số lần đổi chỗ.

Không cần thiết, chỉ là thêm vào cho dễ hiểu.

Câu hỏi này kiểm tra sự hiểu biết về vai trò của biến cờ trong thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 9: Cho dãy số [3, 1, 4, 1, 5, 9, 2, 6]. Sau khi thực hiện 2 lượt sắp xếp nổi bọt, phần tử nào chắc chắn đã ở đúng vị trí cuối cùng?

Câu hỏi này kiểm tra khả năng dự đoán kết quả sau khi thực hiện thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 10: Thuật toán sắp xếp nổi bọt phù hợp nhất cho loại dữ liệu nào?

Dãy số có kích thước nhỏ.

Dãy số đã được sắp xếp gần đúng.

Dãy số có kích thước lớn.

Dãy số ngẫu nhiên hoàn toàn.

Câu hỏi này kiểm tra sự hiểu biết về phạm vi ứng dụng của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 11: Độ phức tạp không gian của thuật toán sắp xếp nổi bọt là bao nhiêu?

O(1)

O(n)

O(log n)

O(n^2)

Câu hỏi này kiểm tra sự hiểu biết về độ phức tạp không gian của thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 12: Trong thuật toán sắp xếp nổi bọt, nếu không có sự đổi chỗ nào xảy ra trong một lượt, điều gì sẽ xảy ra?

Thuật toán tiếp tục chạy đến hết số lượt quy định.

Thuật toán kết thúc vì dãy đã được sắp xếp.

Thuật toán báo lỗi.

Thuật toán lặp lại lượt đó thêm một lần nữa.

Câu hỏi này kiểm tra sự hiểu biết về điều kiện dừng của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 13: Hãy chọn phát biểu đúng về thuật toán sắp xếp nổi bọt:

Luôn hiệu quả hơn thuật toán sắp xếp chọn.

Có độ phức tạp thời gian O(n).

Không cần sử dụng biến trung gian để đổi chỗ.

Thuật toán đơn giản, dễ hiểu và dễ cài đặt.

Câu hỏi này kiểm tra sự hiểu biết tổng quan về thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 14: Ưu điểm chính của thuật toán sắp xếp nổi bọt là gì?

Dễ hiểu và dễ cài đặt.

Hiệu quả cao với dữ liệu lớn.

Ít tốn bộ nhớ.

Ổn định.

Câu hỏi này kiểm tra sự hiểu biết về ưu điểm của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 15: Nhược điểm chính của thuật toán sắp xếp nổi bọt là gì?

Khó hiểu và khó cài đặt.

Hiệu quả thấp với dữ liệu lớn.

Tốn nhiều bộ nhớ.

Không ổn định.

Câu hỏi này kiểm tra sự hiểu biết về nhược điểm của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 16: Cho dãy số [7, 3, 9, 1, 5]. Sau khi thực hiện một lượt sắp xếp nổi bọt, dãy số có thể là gì?

[1, 3, 5, 7, 9]

[7, 1, 3, 5, 9]

[3, 7, 1, 5, 9]

[7, 3, 1, 5, 9]

Câu hỏi này kiểm tra khả năng dự đoán kết quả sau khi thực hiện thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 17: Hãy mô tả thuật toán sắp xếp nổi bọt bằng một câu ngắn gọn nhất.

Lặp đi lặp lại việc so sánh và đổi chỗ các phần tử liền kề cho đến khi dãy được sắp xếp.

Tìm phần tử nhỏ nhất và đưa lên đầu dãy.

Chia dãy thành hai nửa và sắp xếp đệ quy.

Sắp xếp dãy bằng cách sử dụng cây nhị phân.

Câu hỏi này kiểm tra khả năng tóm tắt thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 18: Trong thuật toán sắp xếp nổi bọt, số lần so sánh phụ thuộc vào yếu tố nào?

Dung lượng bộ nhớ.

Kích thước của dãy số và độ sắp xếp ban đầu.

Số lượng phần tử trùng lặp.

Kiểu dữ liệu của phần tử.

Câu hỏi này kiểm tra sự hiểu biết về yếu tố ảnh hưởng đến hiệu suất thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 19: Nếu một dãy số đã sắp xếp, thuật toán sắp xếp nổi bọt sẽ cần bao nhiêu lượt để xác định điều đó?

Chỉ cần một lượt.

Cần n lượt (n là số phần tử).

Cần n/2 lượt.

Không thể xác định được.

Câu hỏi này kiểm tra khả năng phân tích trường hợp đặc biệt của thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 20: Thuật toán sắp xếp nổi bọt được gọi là thuật toán 'ổn định' hay 'không ổn định'?

Ổn định

Không ổn định

Phụ thuộc vào dữ liệu đầu vào

Không thể xác định

Câu hỏi này kiểm tra sự hiểu biết về tính chất ổn định của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 21: Tại sao thuật toán sắp xếp nổi bọt lại không hiệu quả với các dãy số lớn?

Do thuật toán quá phức tạp.

Do độ phức tạp thời gian O(n^2), thời gian tăng theo bình phương kích thước dãy.

Do thuật toán sử dụng quá nhiều bộ nhớ.

Do thuật toán không ổn định.

Câu hỏi này kiểm tra sự hiểu biết về hiệu suất của thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 22: Trong thuật toán sắp xếp nổi bọt, việc đổi chỗ hai phần tử liền kề diễn ra khi nào?

Khi phần tử phía trước lớn hơn phần tử phía sau (trong trường hợp sắp xếp tăng dần).

Khi phần tử phía trước nhỏ hơn phần tử phía sau.

Khi hai phần tử bằng nhau.

Luôn đổi chỗ trong mỗi lượt.

Câu hỏi này kiểm tra sự hiểu biết về điều kiện đổi chỗ trong thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 23: Việc sử dụng biến cờ trong thuật toán sắp xếp nổi bọt nhằm mục đích gì?

Đếm số lần đổi chỗ.

Tối ưu hóa thời gian thực thi bằng cách kết thúc sớm nếu dãy đã được sắp xếp.

Kiểm tra xem dãy đã được sắp xếp chưa.

Lưu trữ vị trí của phần tử lớn nhất.

Câu hỏi này kiểm tra sự hiểu biết về vai trò của biến cờ.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 24: So với các thuật toán sắp xếp khác, thuật toán sắp xếp nổi bọt có ưu điểm gì?

Dễ hiểu và dễ triển khai.

Hiệu quả cao với dữ liệu lớn.

Sử dụng ít bộ nhớ.

Ổn định và nhanh chóng.

Câu hỏi này kiểm tra khả năng so sánh thuật toán với các thuật toán khác.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 25: Nhược điểm lớn nhất của thuật toán sắp xếp nổi bọt là gì?

Khó hiểu.

Hiệu suất thấp với dãy dữ liệu lớn.

Tốn nhiều bộ nhớ.

Không ổn định.

Câu hỏi này kiểm tra sự hiểu biết về nhược điểm của thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 26: Trong thuật toán sắp xếp nổi bọt, mỗi lượt so sánh sẽ di chuyển phần tử lớn nhất đến đâu?

Đến vị trí cuối cùng của dãy chưa được sắp xếp.

Đến vị trí đầu tiên của dãy.

Đến vị trí giữa dãy.

Tùy thuộc vào dữ liệu đầu vào.

Câu hỏi này kiểm tra sự hiểu biết về cơ chế hoạt động của thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 27: Thuật toán sắp xếp nổi bọt có thể được sử dụng để sắp xếp loại dữ liệu nào?

Chỉ số nguyên.

Chỉ số thực.

Cả số nguyên và số thực.

Chỉ chuỗi ký tự.

Câu hỏi này kiểm tra sự hiểu biết về phạm vi ứng dụng của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 28: Nếu dãy số đã được sắp xếp, thuật toán sắp xếp nổi bọt sẽ cần bao nhiêu lần so sánh?

Số lần so sánh bằng số phần tử trong dãy.

Số lần so sánh bằng 0.

Số lần so sánh bằng n-1 (n là số phần tử).

Không thể xác định.

Câu hỏi này kiểm tra khả năng phân tích trường hợp đặc biệt của thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 29: Thuật toán sắp xếp nổi bọt có thể được cải tiến như thế nào để tăng hiệu suất?

Sử dụng đệ quy.

Thêm biến cờ để kết thúc sớm khi dãy đã được sắp xếp.

Sử dụng kỹ thuật chia để trị.

Không thể cải tiến.

Câu hỏi này kiểm tra sự hiểu biết về cách cải tiến thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 01

Câu 30: Trong thuật toán sắp xếp nổi bọt, việc so sánh và đổi chỗ các phần tử được thực hiện theo chiều nào?

Từ trái sang phải (hoặc từ phải sang trái, tùy thuộc vào cách cài đặt).

Từ giữa dãy ra hai phía.

Ngẫu nhiên.

Không có chiều cụ thể.

Câu hỏi này kiểm tra sự hiểu biết về chiều so sánh và đổi chỗ trong thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 1: Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

Chia để trị và kết hợp.

So sánh và đổi chỗ các cặp phần tử liền kề.

Chọn phần tử nhỏ nhất và đặt vào vị trí đầu.

Chia dãy thành các phần nhỏ, sắp xếp rồi gộp lại.

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt: so sánh và đổi chỗ các phần tử liền kề.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 2: Trong quá trình sắp xếp nổi bọt, khi nào thì hai phần tử liền kề a[i] và a[i+1] được hoán đổi vị trí?

Khi a[i] bằng a[i+1].

Khi a[i] lớn hơn hoặc bằng a[i+1].

Khi a[i] lớn hơn a[i+1] (trong trường hợp sắp xếp tăng dần).

Khi a[i] nhỏ hơn a[i+1] (trong trường hợp sắp xếp tăng dần).

Câu hỏi kiểm tra điều kiện hoán đổi vị trí trong thuật toán nổi bọt.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 3: Điều gì xảy ra trong một 'lượt' (pass) của thuật toán sắp xếp nổi bọt?

Các cặp phần tử liền kề được so sánh và hoán đổi nếu cần.

Phần tử lớn nhất được đưa về vị trí cuối cùng.

Dãy được chia thành hai phần, mỗi phần được sắp xếp.

Phần tử nhỏ nhất được đưa về vị trí đầu tiên.

Câu hỏi kiểm tra hiểu biết về một lượt trong thuật toán nổi bọt.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 4: Giả sử bạn có một dãy số gồm 5 phần tử. Trong trường hợp xấu nhất, thuật toán nổi bọt cần bao nhiêu lượt để sắp xếp?

Câu hỏi kiểm tra khả năng hiểu về độ phức tạp của thuật toán nổi bọt.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 5: Thuật toán sắp xếp nổi bọt có hiệu quả nhất khi nào?

Khi dãy số có thứ tự giảm dần.

Khi dãy số có nhiều phần tử giống nhau.

Khi dãy số có thứ tự ngẫu nhiên.

Khi dãy số đã được sắp xếp.

Câu hỏi kiểm tra khả năng hiểu về trường hợp tốt nhất của thuật toán nổi bọt.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 6: Trong thuật toán nổi bọt, sau mỗi lượt, điều gì được đảm bảo?

Phần tử nhỏ nhất đã ở đúng vị trí.

Phần tử lớn nhất đã ở đúng vị trí.

Dãy đã được sắp xếp hoàn toàn.

Các phần tử đã được hoán đổi vị trí.

Câu hỏi kiểm tra sự hiểu biết về trạng thái của dãy sau mỗi lượt.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 7: Cho dãy số: 5, 1, 4, 2, 8. Sau lượt đầu tiên của thuật toán nổi bọt, dãy số sẽ như thế nào (sắp xếp tăng dần)?

1, 4, 2, 5, 8

1, 2, 4, 5, 8

1, 4, 2, 5, 8

5, 1, 2, 4, 8

Câu hỏi yêu cầu học sinh mô phỏng một lượt của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 8: Trong thuật toán nổi bọt, việc dừng thuật toán khi không có sự hoán đổi nào trong một lượt có ý nghĩa gì?

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

Dãy có quá nhiều phần tử giống nhau.

Thuật toán gặp lỗi.

Dãy có thứ tự giảm dần.

Câu hỏi kiểm tra hiểu biết về điều kiện dừng của thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 9: Độ phức tạp thời gian (time complexity) trung bình của thuật toán nổi bọt là bao nhiêu?

O(n)

O(log n)

O(n^2)

O(n log n)

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 10: Thuật toán nổi bọt thuộc loại thuật toán sắp xếp nào?

Chia để trị.

Hoán đổi.

Chọn.

Trộn.

Câu hỏi kiểm tra kiến thức về phân loại thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 11: Trong ngôn ngữ lập trình, vòng lặp nào thường được sử dụng để thực hiện các lượt của thuật toán nổi bọt?

Vòng lặp for lồng nhau.

Vòng lặp while.

Cả A và B.

Vòng lặp do-while.

Câu hỏi kiểm tra kiến thức về cấu trúc lặp trong lập trình.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 12: Cho dãy số: 7, 2, 9, 4, 1. Sau khi sắp xếp tăng dần bằng thuật toán nổi bọt, phần tử nào sẽ ở vị trí thứ ba?

Câu hỏi yêu cầu học sinh dự đoán kết quả sau khi sắp xếp.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 13: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện bao nhiêu lần trong một lượt nếu dãy có n phần tử?

n - 1

n + 1

n * n

Câu hỏi kiểm tra khả năng hiểu về số lần so sánh trong một lượt.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 14: Thuật toán nổi bọt có ưu điểm gì so với các thuật toán sắp xếp khác?

Hiệu quả với dữ liệu lớn.

Độ phức tạp thời gian tốt nhất.

Ít tốn bộ nhớ.

Dễ hiểu và dễ cài đặt.

Câu hỏi kiểm tra hiểu biết về ưu điểm của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 15: Trong trường hợp nào thì thuật toán nổi bọt không cần thực hiện bất kỳ sự hoán đổi nào?

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

Dãy có thứ tự giảm dần.

Dãy có nhiều phần tử giống nhau.

Dãy có các phần tử ngẫu nhiên.

Câu hỏi kiểm tra khả năng hiểu về trường hợp đặc biệt của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 16: Cho dãy số: 6, 3, 8, 1, 9. Sau lượt thứ hai của thuật toán nổi bọt, dãy số sẽ như thế nào (sắp xếp tăng dần)?

3, 6, 1, 8, 9

1, 3, 6, 8, 9

Câu hỏi yêu cầu học sinh mô phỏng nhiều lượt của thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 17: Trong thuật toán nổi bọt, nếu không có sự hoán đổi nào trong một lượt, thì số lượt cần thiết để hoàn thành sắp xếp là bao nhiêu?

n-1

Câu hỏi kiểm tra sự hiểu biết về điều kiện dừng và hiệu quả của thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 18: Độ phức tạp không gian (space complexity) của thuật toán nổi bọt là bao nhiêu?

O(n)

O(1)

O(log n)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp không gian của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 19: Thuật toán nổi bọt có phải là một thuật toán sắp xếp 'in-place' không?

Có

Không

Tùy thuộc vào dữ liệu đầu vào

Không chắc chắn

Câu hỏi kiểm tra kiến thức về tính chất của thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 20: Cho dãy số: 2, 2, 2, 1, 1. Thuật toán nổi bọt sẽ thực hiện bao nhiêu lần hoán đổi?

Câu hỏi yêu cầu học sinh dự đoán số lần hoán đổi trong trường hợp đặc biệt.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 21: Trong thuật toán nổi bọt, việc so sánh và hoán đổi được lặp lại cho đến khi nào?

Khi đạt đến cuối dãy.

Khi không còn phần tử nào để so sánh.

Khi dãy đã được sắp xếp.

Cả A và C.

Câu hỏi kiểm tra điều kiện dừng của thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 22: Giả sử bạn muốn sắp xếp một dãy số theo thứ tự giảm dần bằng thuật toán nổi bọt. Bạn sẽ thay đổi điều gì trong quá trình so sánh?

Không cần thay đổi gì.

Đảo ngược dấu so sánh.

Hoán đổi vị trí các phần tử.

Thay đổi thứ tự các vòng lặp.

Câu hỏi kiểm tra khả năng hiểu về việc điều chỉnh thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 23: Cho dãy số: 9, 8, 7, 6, 5. Sau lượt đầu tiên, phần tử nào sẽ ở đúng vị trí (sắp xếp tăng dần)?

Câu hỏi yêu cầu học sinh hiểu về kết quả sau một lượt.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 24: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử có thể được thực hiện bằng cách nào?

Sử dụng một biến tạm.

Sử dụng phép toán XOR.

Cả A và B.

Không thể đổi chỗ.

Câu hỏi kiểm tra kiến thức về kỹ thuật đổi chỗ.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 25: Trong trường hợp nào thì thuật toán nổi bọt hoạt động kém hiệu quả nhất?

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

Dãy có thứ tự giảm dần.

Dãy có nhiều phần tử giống nhau.

Dãy có các phần tử ngẫu nhiên.

Câu hỏi kiểm tra khả năng hiểu về trường hợp xấu nhất.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 26: Thuật toán nổi bọt có dễ dàng được song song hóa (parallelized) không?

Có

Không

Có thể một phần

Không chắc chắn

Câu hỏi kiểm tra kiến thức về khả năng song song hóa.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 27: Cho dãy số: 1, 2, 3, 4, 5. Thuật toán nổi bọt sẽ thực hiện bao nhiêu lượt để sắp xếp?

Câu hỏi kiểm tra khả năng hiểu về trường hợp đặc biệt.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 28: Trong thuật toán nổi bọt, việc kiểm tra xem dãy đã được sắp xếp hay chưa có thể được thực hiện bằng cách nào?

Kiểm tra xem có bất kỳ sự hoán đổi nào trong một lượt.

Đếm số lần hoán đổi.

So sánh dãy với một dãy đã được sắp xếp.

Cả A và B.

Câu hỏi kiểm tra kiến thức về cách tối ưu hóa thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 29: Nếu một dãy số có n phần tử, thì số lần lặp tối đa của vòng lặp bên ngoài trong thuật toán nổi bọt là bao nhiêu?

n - 1

n + 1

n^2

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 02

Câu 30: Thuật toán nổi bọt thường được sử dụng trong các tình huống nào?

Sắp xếp dữ liệu lớn.

Khi hiệu suất là yếu tố quan trọng nhất.

Khi cần một thuật toán dễ hiểu và dễ cài đặt.

Trong các ứng dụng đòi hỏi tốc độ cao.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm công dân 6 cánh diều học kì II (P3)

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 1: Thuật toán sắp xếp nổi bọt (Bubble Sort) kết thúc khi nào?

Khi đã duyệt hết các phần tử của dãy.

Khi số lần lặp đạt đến một giới hạn định trước.

Khi không có sự đổi chỗ nào trong một lần duyệt.

Khi tất cả các phần tử đã được so sánh.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán. Thuật toán kết thúc khi không còn sự đổi chỗ nào trong một lượt duyệt, hoặc khi không còn cặp phần tử nào sai thứ tự.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 2: Trong quá trình sắp xếp nổi bọt, việc so sánh và đổi chỗ các phần tử liền kề dựa trên điều kiện gì?

Giá trị của chúng bằng nhau.

Chúng không đúng thứ tự mong muốn.

Chúng đúng thứ tự mong muốn.

Vị trí của chúng trong dãy là chẵn hoặc lẻ.

Câu hỏi kiểm tra hiểu biết về nguyên tắc cơ bản của thuật toán. Các phần tử liền kề được so sánh và đổi chỗ nếu chúng không đúng thứ tự (ví dụ: nếu sắp xếp tăng dần, phần tử đứng trước lớn hơn phần tử đứng sau).

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 3: Cho dãy số: 7, 2, 9, 4, 1. Sau lượt duyệt đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 7, 4, 1, 9

2, 4, 1, 7, 9

7, 2, 4, 1, 9

2, 7, 4, 1, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau một lượt duyệt. Lượt duyệt đầu tiên sẽ đưa phần tử lớn nhất (9) về cuối dãy.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 4: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, điều gì được đảm bảo?

Phần tử nhỏ nhất đã ở đúng vị trí.

Tất cả các phần tử đã được sắp xếp.

Phần tử lớn nhất đã ở đúng vị trí.

Các phần tử đã được sắp xếp theo thứ tự ngẫu nhiên.

Câu hỏi kiểm tra sự hiểu biết về tính chất của thuật toán. Sau mỗi lượt duyệt, phần tử lớn nhất (trong trường hợp sắp xếp tăng dần) sẽ ở đúng vị trí cuối cùng.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 5: Trong thuật toán nổi bọt, nếu một lượt duyệt không có bất kỳ sự đổi chỗ nào, điều đó có ý nghĩa gì?

Dãy số có nhiều phần tử bằng nhau.

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

Cần thực hiện thêm một lượt duyệt nữa.

Phần tử đầu tiên đã ở đúng vị trí.

Câu hỏi kiểm tra khả năng suy luận về điều kiện dừng của thuật toán. Nếu không có sự đổi chỗ, điều đó có nghĩa là dãy đã được sắp xếp.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 6: Cho dãy số: 5, 1, 4, 2, 8. Để sắp xếp dãy này theo thứ tự tăng dần bằng thuật toán nổi bọt, cặp phần tử nào sẽ được đổi chỗ ở lần đổi chỗ đầu tiên?

5 và 1

1 và 4

4 và 2

2 và 8

Câu hỏi yêu cầu học sinh xác định các bước thực hiện đầu tiên của thuật toán. Ở bước đầu tiên, 5 và 1 sẽ được đổi chỗ.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 7: Thuật toán sắp xếp nổi bọt thuộc loại thuật toán nào?

Tìm kiếm.

Tính toán.

Lưu trữ.

Sắp xếp.

Câu hỏi kiểm tra kiến thức về phân loại thuật toán. Sắp xếp nổi bọt là một thuật toán sắp xếp.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 8: Trong thuật toán nổi bọt, việc lặp lại quá trình so sánh và đổi chỗ các phần tử liền kề được thực hiện cho đến khi nào?

Đến khi đạt đến một số lần lặp nhất định.

Đến khi tất cả các phần tử đều bằng nhau.

Không còn sự đổi chỗ nào trong một lượt duyệt.

Đến khi phần tử đầu tiên là nhỏ nhất.

Câu hỏi kiểm tra sự hiểu biết về vòng lặp chính của thuật toán. Quá trình này lặp lại cho đến khi không còn sự đổi chỗ nào trong một lượt duyệt.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 9: Cho dãy số: 3, 6, 1, 8, 4. Sau khi thực hiện thuật toán nổi bọt, phần tử 8 sẽ di chuyển bao nhiêu vị trí?

Câu hỏi yêu cầu học sinh theo dõi sự di chuyển của một phần tử cụ thể trong quá trình sắp xếp. Phần tử 8 sẽ ở vị trí cuối cùng sau khi sắp xếp.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 10: Trong thuật toán nổi bọt, nếu dãy số ban đầu đã được sắp xếp theo thứ tự mong muốn, thì thuật toán sẽ thực hiện bao nhiêu lượt duyệt?

n-1 (với n là số phần tử)

n (với n là số phần tử)

Câu hỏi kiểm tra hiểu biết về trường hợp đặc biệt của thuật toán. Nếu dãy đã được sắp xếp, thuật toán chỉ cần một lượt duyệt để xác định và kết thúc.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 11: Trong thuật toán nổi bọt, khi so sánh hai phần tử liền kề, nếu phần tử đứng trước lớn hơn phần tử đứng sau (trong trường hợp sắp xếp tăng dần), thì thao tác nào được thực hiện?

Không làm gì cả.

Giữ nguyên vị trí.

Đổi chỗ hai phần tử.

Chuyển phần tử lớn hơn xuống cuối dãy.

Câu hỏi kiểm tra kiến thức về các bước cơ bản của thuật toán. Khi hai phần tử không đúng thứ tự, chúng sẽ được đổi chỗ.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 12: Điền vào chỗ trống: Thuật toán nổi bọt lặp lại việc so sánh và ... các phần tử liền kề.

thêm

đổi chỗ

xóa

giữ nguyên

Câu hỏi yêu cầu học sinh điền từ còn thiếu vào chỗ trống để hoàn thiện câu mô tả thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 13: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện khi nào?

Khi chúng bằng nhau.

Khi chúng đúng thứ tự.

Khi chúng không đúng thứ tự.

Khi chúng ở vị trí chẵn.

Câu hỏi kiểm tra kiến thức về điều kiện thực hiện đổi chỗ. Đổi chỗ được thực hiện khi hai phần tử không đúng thứ tự.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 14: Cho dãy số: 9, 1, 5, 3, 7. Sau lượt duyệt thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 5, 3, 7, 9

1, 3, 5, 7, 9

1, 3, 5, 9, 7

1, 3, 5, 7, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau hai lượt duyệt. Sau lượt thứ hai, hai phần tử lớn nhất sẽ ở cuối dãy.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 15: Thuật toán nổi bọt có độ phức tạp thời gian là bao nhiêu trong trường hợp xấu nhất?

O(n)

O(log n)

O(n^2)

O(n log n)

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán. Độ phức tạp thời gian trong trường hợp xấu nhất của sắp xếp nổi bọt là O(n^2).

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 16: Trong thuật toán nổi bọt, nếu dãy số có n phần tử, thì số lần so sánh tối đa trong trường hợp xấu nhất là bao nhiêu?

n-1

n^2

n(n-1)/2

Câu hỏi kiểm tra kiến thức về số lần so sánh trong thuật toán. Trong trường hợp xấu nhất, số lần so sánh là n(n-1)/2.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 17: Cho dãy số: 4, 8, 2, 6, 1. Sau khi sắp xếp tăng dần bằng thuật toán nổi bọt, phần tử nào sẽ ở vị trí thứ ba?

Câu hỏi yêu cầu học sinh xác định vị trí của một phần tử cụ thể sau khi sắp xếp.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 18: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện từ đâu đến đâu?

Từ cuối dãy đến đầu dãy.

Từ đầu dãy đến cuối dãy.

Từ giữa dãy ra hai bên.

Tùy chọn, không cố định.

Câu hỏi kiểm tra kiến thức về cách thức duyệt qua dãy số. Các phần tử liền kề được so sánh từ đầu dãy đến cuối dãy trong mỗi lượt duyệt.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 19: Cho dãy số: 10, 2, 7, 5, 8. Sau khi thực hiện thuật toán nổi bọt, bao nhiêu lần đổi chỗ đã được thực hiện?

Câu hỏi yêu cầu học sinh tính toán số lần đổi chỗ trong quá trình sắp xếp.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 20: Trong thuật toán nổi bọt, sau khi kết thúc một lượt duyệt, phần tử nào chắc chắn đã ở đúng vị trí?

Phần tử nhỏ nhất.

Phần tử ở giữa.

Tất cả các phần tử.

Phần tử lớn nhất.

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán. Sau mỗi lượt duyệt, phần tử lớn nhất (trong trường hợp sắp xếp tăng dần) sẽ ở đúng vị trí.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 21: Trong thuật toán nổi bọt, nếu dãy số có 10 phần tử, thì số lượt duyệt tối đa trong trường hợp xấu nhất là bao nhiêu?

Câu hỏi kiểm tra kiến thức về số lượt duyệt trong thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 22: Cho dãy số: 6, 3, 8, 1, 9. Sau khi sắp xếp tăng dần bằng thuật toán nổi bọt, phần tử nào sẽ ở vị trí thứ nhất?

Câu hỏi yêu cầu học sinh xác định vị trí của một phần tử cụ thể sau khi sắp xếp.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 23: Trong thuật toán nổi bọt, tại sao thuật toán lại được gọi là "nổi bọt"?

Vì các phần tử nhỏ nhất nổi lên.

Vì thuật toán tạo ra nhiều bọt.

Vì các phần tử lớn nhất "nổi" lên.

Vì thuật toán di chuyển các phần tử theo hình bọt.

Câu hỏi kiểm tra sự hiểu biết về tên gọi của thuật toán. Tên gọi "nổi bọt" xuất phát từ việc các phần tử lớn hơn "nổi" dần lên trên (về cuối dãy).

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 24: Cho dãy số: 2, 9, 4, 6, 1. Sau khi thực hiện thuật toán nổi bọt, phần tử 2 sẽ di chuyển bao nhiêu vị trí?

Câu hỏi yêu cầu học sinh theo dõi sự di chuyển của một phần tử cụ thể trong quá trình sắp xếp.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 25: Trong thuật toán nổi bọt, nếu dãy số có 5 phần tử, thì số lần so sánh tối đa trong trường hợp tốt nhất (dãy đã được sắp xếp) là bao nhiêu?

Câu hỏi kiểm tra kiến thức về số lần so sánh trong trường hợp đặc biệt. Nếu dãy đã được sắp xếp, thuật toán chỉ cần n-1 lần so sánh.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 26: Cho dãy số: 7, 5, 3, 9, 2. Sau lượt duyệt thứ nhất, phần tử 7 sẽ ở vị trí nào?

Thứ nhất

Thứ hai

Thứ ba

Thứ tư

Câu hỏi yêu cầu học sinh dự đoán vị trí của một phần tử sau một lượt duyệt.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 27: Thuật toán nổi bọt có ưu điểm gì so với các thuật toán sắp xếp khác?

Dễ hiểu và dễ cài đặt.

Hiệu quả nhất về tốc độ.

Ít tốn bộ nhớ nhất.

Luôn nhanh hơn các thuật toán khác.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán. Thuật toán nổi bọt dễ hiểu và dễ cài đặt.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 28: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử được thực hiện bằng cách nào?

Chỉ cần gán giá trị của phần tử này cho phần tử kia.

Không thể đổi chỗ trực tiếp.

Sử dụng một biến tạm để lưu giá trị.

Sử dụng phép toán cộng và trừ.

Câu hỏi kiểm tra kiến thức về kỹ thuật đổi chỗ.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 29: Cho dãy số: 8, 2, 5, 9, 1. Sau khi sắp xếp tăng dần bằng thuật toán nổi bọt, phần tử 9 sẽ ở vị trí nào?

Thứ nhất

Thứ hai

Thứ ba

Thứ tư

Câu hỏi yêu cầu học sinh xác định vị trí của một phần tử cụ thể sau khi sắp xếp.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 03

Câu 30: Trong thuật toán nổi bọt, nếu dãy số có 8 phần tử và cần sắp xếp giảm dần, thì sau lượt duyệt đầu tiên, phần tử nào sẽ ở đúng vị trí?

Phần tử nhỏ nhất

Phần tử lớn nhất

Phần tử ở giữa

Không có phần tử nào.

Câu hỏi kiểm tra kiến thức về thuật toán và hướng sắp xếp. Trong trường hợp sắp xếp giảm dần, phần tử nhỏ nhất sẽ ở cuối dãy sau lượt duyệt đầu tiên.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 1: Thuật toán sắp xếp nổi bọt được sử dụng để làm gì?

Tìm kiếm một phần tử trong danh sách.

Sắp xếp các phần tử trong danh sách theo thứ tự nhất định.

Thực hiện các phép tính toán học.

Tạo ra các số ngẫu nhiên.

Câu hỏi kiểm tra kiến thức về mục đích của thuật toán nổi bọt.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 2: Trong thuật toán nổi bọt, các phần tử được so sánh như thế nào?

So sánh các phần tử ở vị trí bất kỳ trong danh sách.

So sánh phần tử đầu tiên với phần tử cuối cùng.

So sánh các cặp phần tử liền kề nhau.

So sánh một phần tử với tất cả các phần tử còn lại.

Câu hỏi kiểm tra kiến thức về cách thức so sánh trong thuật toán nổi bọt.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 3: Khi nào thì thuật toán nổi bọt thực hiện việc đổi chỗ hai phần tử?

Khi chúng không đúng thứ tự.

Khi chúng bằng nhau.

Khi chúng đúng thứ tự.

Luôn luôn đổi chỗ.

Câu hỏi kiểm tra kiến thức về điều kiện đổi chỗ trong thuật toán nổi bọt.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 4: Giả sử bạn có một danh sách các số: 5, 2, 8, 1, 9. Sau một lượt sắp xếp đầu tiên bằng thuật toán nổi bọt (sắp xếp tăng dần), danh sách sẽ như thế nào?

2, 5, 1, 8, 9

2, 5, 8, 1, 9

1, 2, 5, 8, 9

2, 5, 1, 8, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau một lượt.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 5: Điều kiện dừng của thuật toán nổi bọt là gì?

Khi đã duyệt qua tất cả các phần tử.

Khi không còn phần tử nào để so sánh.

Khi không còn sự đổi chỗ nào xảy ra trong một lượt.

Khi đã đổi chỗ tất cả các phần tử.

Câu hỏi kiểm tra kiến thức về điều kiện kết thúc của thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 6: Trong thuật toán nổi bọt, sau mỗi lượt sắp xếp, phần tử nào sẽ ở đúng vị trí cuối cùng của nó?

Phần tử nhỏ nhất.

Phần tử lớn nhất.

Phần tử ở giữa.

Tất cả các phần tử.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 7: Thuật toán nổi bọt thuộc loại thuật toán sắp xếp nào?

Sắp xếp dựa trên so sánh.

Sắp xếp dựa trên phân chia.

Sắp xếp dựa trên trộn.

Sắp xếp dựa trên đếm.

Câu hỏi kiểm tra kiến thức về phân loại thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 8: Độ phức tạp thời gian trung bình của thuật toán nổi bọt là bao nhiêu?

O(n)

O(log n)

O(1)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 9: Ưu điểm chính của thuật toán nổi bọt là gì?

Hiệu quả nhất trong mọi trường hợp.

Dễ hiểu và dễ cài đặt.

Có độ phức tạp thời gian tốt nhất.

Thích hợp cho các danh sách rất lớn.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 10: Nhược điểm chính của thuật toán nổi bọt là gì?

Hiệu quả kém đối với các danh sách lớn.

Rất khó hiểu và cài đặt.

Tốn nhiều bộ nhớ.

Chỉ hoạt động với số nguyên.

Câu hỏi kiểm tra kiến thức về nhược điểm của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 11: Trong ngôn ngữ lập trình, vòng lặp nào thường được sử dụng để thực hiện các lượt sắp xếp trong thuật toán nổi bọt?

Vòng lặp for lồng nhau.

Vòng lặp while.

Cả A và B.

Không cần vòng lặp.

Câu hỏi kiểm tra kiến thức về cấu trúc lặp trong lập trình.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 12: Giả sử bạn muốn sắp xếp một danh sách theo thứ tự giảm dần bằng thuật toán nổi bọt. Bạn sẽ thay đổi điều kiện so sánh như thế nào?

Đổi chỗ khi phần tử trước nhỏ hơn phần tử sau.

Đổi chỗ khi phần tử trước lớn hơn phần tử sau.

Không cần thay đổi gì.

Đảo ngược thứ tự của danh sách sau khi sắp xếp tăng dần.

Câu hỏi kiểm tra khả năng ứng dụng thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 13: Cho dãy số sau: 7, 3, 9, 2, 5. Sau khi thực hiện lượt sắp xếp thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ là:

3, 7, 2, 5, 9

3, 7, 2, 9, 5

3, 2, 7, 5, 9

3, 2, 5, 7, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau hai lượt.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 14: Trong thuật toán nổi bọt, việc tối ưu hóa có thể được thực hiện bằng cách nào?

Luôn luôn thực hiện tất cả các lượt sắp xếp.

Kiểm tra xem có sự đổi chỗ nào trong một lượt không.

Sử dụng một thuật toán khác.

Tăng số lượng phần tử cần so sánh.

Câu hỏi kiểm tra kiến thức về tối ưu hóa thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 15: Trong quá trình thực hiện thuật toán nổi bọt, nếu danh sách đã được sắp xếp trước đó thì sao?

Thuật toán sẽ chạy chậm hơn.

Thuật toán sẽ không hoạt động.

Thuật toán sẽ hoàn thành nhanh chóng.

Thuật toán sẽ cho kết quả sai.

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 16: Cho dãy số sau: 4, 1, 3, 2. Hãy cho biết sau vòng lặp thứ nhất, dãy số sẽ có dạng như thế nào (sắp xếp tăng dần)?

1, 3, 2, 4

1, 4, 3, 2

1, 3, 2, 4

4, 1, 3, 2

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau một lượt.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 17: Trong thuật toán nổi bọt, tại sao lại gọi là "nổi bọt"?

Vì các phần tử lớn "nổi" lên trên.

Vì các phần tử nhỏ "nổi" lên trên.

Vì các phần tử di chuyển như bọt khí.

Không có lý do đặc biệt.

Câu hỏi kiểm tra kiến thức về ý nghĩa của tên gọi.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 18: Trong thuật toán nổi bọt, việc so sánh và đổi chỗ được thực hiện trong bao nhiêu vòng lặp?

Một vòng lặp.

Hai vòng lặp.

Số vòng lặp cố định.

Tùy thuộc vào dữ liệu đầu vào.

Câu hỏi kiểm tra kiến thức về số vòng lặp.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 19: Để sắp xếp một danh sách gồm 10 phần tử, thuật toán nổi bọt cần thực hiện tối đa bao nhiêu lượt so sánh?

100

Câu hỏi kiểm tra kiến thức về số lượt so sánh.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 20: Thuật toán nổi bọt có phù hợp để sắp xếp một danh sách rất lớn không?

Có, rất phù hợp.

Không, vì nó quá nhanh.

Không, vì nó không hiệu quả.

Chỉ phù hợp với số âm.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 21: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử có thể được thực hiện bằng cách nào?

Sử dụng một biến tạm thời.

Trực tiếp gán giá trị cho nhau.

Sử dụng phép toán XOR.

Không thể đổi chỗ.

Câu hỏi kiểm tra kiến thức về kỹ thuật lập trình.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 22: Cho dãy số: 6, 8, 2, 4, 9. Sau khi thực hiện vòng lặp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), phần tử nào chắc chắn nằm ở vị trí cuối cùng?

Câu hỏi kiểm tra kiến thức về kết quả sau một lượt.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 23: Trong thuật toán nổi bọt, việc so sánh các phần tử có ảnh hưởng đến độ phức tạp của thuật toán không?

Có, ảnh hưởng trực tiếp.

Không, không ảnh hưởng.

Chỉ ảnh hưởng khi danh sách đã được sắp xếp.

Chỉ ảnh hưởng khi có đổi chỗ.

Câu hỏi kiểm tra kiến thức về ảnh hưởng của so sánh.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 24: Nếu một danh sách đã được sắp xếp theo thứ tự tăng dần, thuật toán nổi bọt sẽ thực hiện bao nhiêu lượt so sánh?

Số lượt so sánh bằng số phần tử - 1.

Không có lượt so sánh nào.

Số lượt so sánh bằng số phần tử.

Số lượt so sánh bằng 0.

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 25: Trong ngôn ngữ lập trình, câu lệnh nào thường được sử dụng để đổi chỗ hai phần tử?

swap(a, b);

a = b;

Sử dụng một biến tạm thời.

Không có câu lệnh nào.

Câu hỏi kiểm tra kiến thức về kỹ thuật lập trình.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 26: Cho dãy số: 10, 1, 5, 8, 2. Sau khi thực hiện vòng lặp thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng như thế nào?

1, 5, 8, 2, 10

1, 5, 2, 8, 10

1, 2, 5, 8, 10

Câu hỏi yêu cầu học sinh áp dụng thuật toán để dự đoán kết quả sau hai lượt.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 27: Trong thuật toán nổi bọt, việc tối ưu hóa bằng cách kiểm tra xem có sự đổi chỗ nào trong một lượt có tác dụng gì?

Làm cho thuật toán chạy chậm hơn.

Giảm số lượt lặp nếu danh sách đã sắp xếp.

Tăng độ phức tạp của thuật toán.

Không có tác dụng gì.

Câu hỏi kiểm tra kiến thức về hiệu quả của tối ưu hóa.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 28: Thuật toán nổi bọt có phải là một thuật toán sắp xếp tại chỗ (in-place) không?

Có.

Không.

Tùy thuộc vào cách cài đặt.

Chỉ trong một số trường hợp.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 29: Trong thuật toán nổi bọt, nếu hai phần tử liền kề bằng nhau thì sao?

Chúng sẽ được đổi chỗ.

Thuật toán sẽ dừng lại.

Chúng không bị đổi chỗ.

Thuật toán sẽ bị lỗi.

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 04

Câu 30: Trong ngôn ngữ lập trình, kiểu dữ liệu nào thường được sử dụng để lưu trữ các phần tử trong danh sách cần sắp xếp?

String.

Boolean.

Character.

Array (Mảng).

Câu hỏi kiểm tra kiến thức về kiểu dữ liệu.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 1: Thuật toán sắp xếp nổi bọt dựa trên nguyên tắc nào?

Chia để trị

So sánh và đổi chỗ các cặp phần tử liền kề

Chọn phần tử nhỏ nhất

Tìm kiếm nhị phân

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt: so sánh và đổi chỗ các phần tử liền kề.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 2: Trong quá trình sắp xếp nổi bọt, khi nào thì việc hoán đổi vị trí hai phần tử liền kề được thực hiện?

Khi hai phần tử bằng nhau

Khi hai phần tử đã đúng thứ tự

Khi hai phần tử không đúng thứ tự mong muốn

Khi một trong hai phần tử là số âm

Câu hỏi tập trung vào điều kiện để hoán đổi vị trí trong thuật toán nổi bọt.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 3: Xét dãy số sau: 5, 2, 8, 1, 9. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 2, 5, 8, 9

2, 5, 1, 8, 9

5, 2, 1, 8, 9

2, 5, 1, 8, 9

Câu hỏi yêu cầu học sinh hiểu và áp dụng thuật toán để xác định trạng thái của dãy sau một lượt sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 4: Trong thuật toán nổi bọt, điều gì xảy ra nếu trong một lượt sắp xếp, không có bất kỳ sự hoán đổi nào?

Dãy đã được sắp xếp xong

Thuật toán sẽ tiếp tục với lượt sắp xếp tiếp theo

Cả A và B đều đúng

Cả A và B đều sai

Câu hỏi tập trung vào điều kiện dừng của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 5: Cho dãy số: 7, 3, 9, 2, 6. Sau bao nhiêu lượt sắp xếp (lượt so sánh và đổi chỗ) thì thuật toán nổi bọt sẽ hoàn thành việc sắp xếp dãy số trên theo thứ tự tăng dần?

Câu hỏi yêu cầu học sinh hiểu rõ quá trình sắp xếp và số lượt cần thiết.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 6: Trong thuật toán nổi bọt, sau mỗi lượt sắp xếp, phần tử nào sẽ chắc chắn ở đúng vị trí cuối cùng của nó (trong trường hợp sắp xếp tăng dần)?

Phần tử nhỏ nhất

Phần tử ở vị trí đầu tiên

Phần tử lớn nhất

Tất cả các phần tử

Câu hỏi kiểm tra hiểu biết về cách thức hoạt động của thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 7: Để sắp xếp một dãy số gồm n phần tử bằng thuật toán nổi bọt, trong trường hợp xấu nhất (dãy số ban đầu được sắp xếp theo thứ tự ngược lại), thuật toán cần thực hiện bao nhiêu lượt so sánh?

n - 1

n/2

n*(n-1)/2

Câu hỏi đánh giá khả năng hiểu về độ phức tạp của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 8: Trong ngôn ngữ lập trình, vòng lặp nào thường được sử dụng để thực hiện thuật toán nổi bọt?

Vòng lặp for và while

Vòng lặp if-else

Vòng lặp do-while

Không có vòng lặp nào

Câu hỏi kiểm tra kiến thức về cấu trúc lặp trong lập trình.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 9: Thuật toán nổi bọt có hiệu quả nhất khi nào?

Khi dãy số có nhiều phần tử giống nhau

Khi dãy số có thứ tự ngẫu nhiên

Khi dãy số có thứ tự giảm dần

Khi dãy số đã được sắp xếp gần đúng

Câu hỏi kiểm tra khả năng nhận biết về trường hợp tốt nhất của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 10: Cho dãy số: 4, 1, 8, 3, 6. Sau khi thực hiện thuật toán nổi bọt, phần tử nào sẽ ở vị trí thứ hai (tính từ trái sang) sau lượt sắp xếp thứ hai (sắp xếp tăng dần)?

Câu hỏi yêu cầu học sinh theo dõi và tính toán vị trí của các phần tử sau nhiều lượt sắp xếp.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 11: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện như thế nào?

So sánh phần tử đầu tiên với tất cả các phần tử còn lại

So sánh từng cặp phần tử liên tiếp nhau

So sánh phần tử cuối cùng với tất cả các phần tử còn lại

So sánh ngẫu nhiên các cặp phần tử

Câu hỏi kiểm tra kiến thức về cách thức so sánh.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 12: Giả sử bạn có một dãy số gồm 100 phần tử. Trong trường hợp tốt nhất, thuật toán nổi bọt cần thực hiện bao nhiêu phép so sánh để sắp xếp?

100

4950

Câu hỏi đánh giá khả năng hiểu về trường hợp tốt nhất của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 13: Thuật toán nổi bọt thuộc loại thuật toán sắp xếp nào?

Chia để trị

Hoán đổi

Chọn

Trộn

Câu hỏi kiểm tra kiến thức về phân loại thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 14: Cho dãy số: 9, 5, 2, 7, 1. Sau lượt sắp xếp đầu tiên, phần tử nào sẽ ở vị trí cuối cùng (sắp xếp tăng dần)?

Câu hỏi yêu cầu học sinh xác định vị trí của phần tử sau một lượt sắp xếp.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 15: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện bằng cách nào?

Trực tiếp gán giá trị của phần tử này cho phần tử kia

Sử dụng một biến tạm (temp) để lưu trữ giá trị

Cả A và B đều đúng

Cả A và B đều sai

Câu hỏi kiểm tra kiến thức về kỹ thuật đổi chỗ.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 16: Xét đoạn mã giả sau (minh họa một phần của thuật toán nổi bọt):

for i = 1 to n-1
for j = 1 to n-i
if a[j] > a[j+1] then
swap(a[j], a[j+1])

Đoạn mã trên thực hiện hành động gì?

Tìm phần tử nhỏ nhất

So sánh và đổi chỗ các phần tử liền kề

Tìm kiếm một phần tử cụ thể

Sắp xếp theo thuật toán chọn

Câu hỏi yêu cầu học sinh hiểu và phân tích đoạn mã giả.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 17: Cho dãy số: 6, 4, 8, 2, 7. Sau bao nhiêu lần đổi chỗ thì dãy số được sắp xếp tăng dần sau khi áp dụng thuật toán nổi bọt?

Câu hỏi yêu cầu học sinh theo dõi và đếm số lần đổi chỗ.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 18: Trong thuật toán nổi bọt, việc lặp lại quá trình so sánh và đổi chỗ được thực hiện cho đến khi nào?

Khi số lần lặp đạt đến một giá trị cố định

Khi không còn phần tử nào để so sánh

Khi không còn sự đổi chỗ nào xảy ra trong một lượt

Khi tất cả các phần tử đã được đổi chỗ

Câu hỏi kiểm tra điều kiện dừng của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 19: Cho dãy số: 10, 1, 5, 8, 3. Sau khi thực hiện thuật toán nổi bọt, giá trị nào sẽ ở vị trí thứ ba (tính từ trái sang) sau khi sắp xếp tăng dần?

Câu hỏi yêu cầu học sinh xác định vị trí của phần tử sau khi sắp xếp.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 20: Trong thuật toán nổi bọt, sau mỗi lượt lặp, số lượng phần tử cần so sánh giảm đi bao nhiêu?

Tùy thuộc vào số phần tử

Câu hỏi kiểm tra hiểu biết về tối ưu hóa trong thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 21: Cho dãy số sau: 7, 2, 9, 4, 1. Hãy cho biết sau vòng lặp thứ 2 của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 2, 4, 7, 9

2, 4, 1, 7, 9

2, 4, 7, 9, 1

2, 4, 7, 1, 9

Câu hỏi yêu cầu học sinh hiểu và áp dụng thuật toán để xác định trạng thái của dãy sau một lượt sắp xếp.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 22: Trong thuật toán nổi bọt, giả sử ta cần sắp xếp dãy số gồm 10 phần tử. Ở lượt sắp xếp thứ 3, ta cần thực hiện bao nhiêu phép so sánh?

Câu hỏi yêu cầu học sinh hiểu rõ quá trình sắp xếp và số lượt cần thiết.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 23: Điền vào chỗ trống: Thuật toán nổi bọt có độ phức tạp về thời gian là O(…)

log n

n^2

n log n

Câu hỏi đánh giá khả năng hiểu về độ phức tạp của thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 24: Cho dãy số: 12, 5, 8, 20, 1. Số lượng phép đổi chỗ cần thiết để sắp xếp dãy số trên theo thuật toán nổi bọt (sắp xếp tăng dần) là bao nhiêu?

Câu hỏi yêu cầu học sinh theo dõi và đếm số lần đổi chỗ.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 25: Trong thuật toán nổi bọt, điều gì xảy ra nếu một phần tử ở vị trí thứ i lớn hơn phần tử ở vị trí thứ i+1?

Không có gì xảy ra

Phần tử ở vị trí i sẽ được chuyển đến cuối dãy

Hai phần tử sẽ được đổi chỗ

Thuật toán kết thúc

Câu hỏi tập trung vào điều kiện để hoán đổi vị trí trong thuật toán nổi bọt.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 26: Cho dãy số: 3, 6, 2, 8, 1. Sau khi thực hiện thuật toán nổi bọt, phần tử nào sẽ ở vị trí thứ 4 (từ trái sang) sau khi sắp xếp tăng dần?

Câu hỏi yêu cầu học sinh xác định vị trí của phần tử sau khi sắp xếp.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 27: Thuật toán nổi bọt được sử dụng để làm gì?

Tìm kiếm phần tử trong dãy

Thực hiện các phép tính cộng trừ nhân chia

Sắp xếp các phần tử trong dãy theo thứ tự

Tạo ra các số ngẫu nhiên

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 28: Cho dãy số: 15, 7, 10, 1, 18. Sau khi thực hiện thuật toán nổi bọt, dãy số sau vòng lặp thứ nhất (sắp xếp tăng dần) sẽ có dạng như thế nào?

1, 7, 10, 15, 18

7, 10, 1, 15, 18

7, 10, 15, 1, 18

7, 10, 1, 15, 18

Câu hỏi yêu cầu học sinh hiểu và áp dụng thuật toán để xác định trạng thái của dãy sau một lượt sắp xếp.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 29: Trong thuật toán nổi bọt, việc so sánh và đổi chỗ được thực hiện cho đến khi nào?

Đến khi đạt đến số lần lặp cho trước

Đến khi tất cả các phần tử đều bằng nhau

Đến khi không còn cặp phần tử nào trái thứ tự

Đến khi phần tử đầu tiên đạt giá trị lớn nhất

Câu hỏi kiểm tra điều kiện dừng của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 05

Câu 30: Thuật toán nổi bọt có thể được cải tiến như thế nào để tăng hiệu quả?

Sử dụng nhiều vòng lặp hơn

Ghi nhớ vị trí lần đổi chỗ cuối cùng và chỉ so sánh đến vị trí đó

Đổi chỗ tất cả các phần tử cùng một lúc

Không thể cải tiến

Câu hỏi kiểm tra kiến thức về cải tiến thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 1: Thuật toán sắp xếp nổi bọt (Bubble Sort) dựa trên nguyên tắc nào?

Chia để trị (Divide and Conquer)

So sánh và đổi chỗ các cặp phần tử liền kề

Chọn phần tử nhỏ nhất và đặt vào vị trí đầu

Sử dụng cấu trúc cây để sắp xếp

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt, đó là so sánh và đổi chỗ các phần tử liền kề.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 2: Trong quá trình thực hiện thuật toán nổi bọt, điều gì xảy ra khi hai phần tử liền kề không đúng thứ tự?

Không có gì xảy ra, bỏ qua cặp đó

Chuyển cả hai phần tử xuống cuối danh sách

Hoán đổi vị trí của hai phần tử

Chỉ so sánh mà không làm gì cả

Câu hỏi kiểm tra về hành động cụ thể trong thuật toán nổi bọt khi gặp cặp phần tử sai thứ tự.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 3: Cho dãy số: 5, 2, 8, 1, 9. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 5, 1, 8, 9

1, 2, 5, 8, 9

5, 2, 1, 8, 9

2, 5, 1, 8, 9

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng và dự đoán kết quả sau một lượt sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 4: Trong thuật toán nổi bọt, sau mỗi lượt sắp xếp, phần tử nào chắc chắn đã ở đúng vị trí cuối cùng (trong trường hợp sắp xếp tăng dần)?

Phần tử nhỏ nhất

Phần tử ở vị trí đầu tiên

Phần tử lớn nhất

Tất cả các phần tử đều ở đúng vị trí

Câu hỏi kiểm tra hiểu biết về tính chất của thuật toán nổi bọt sau mỗi lần lặp.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 5: Điều kiện dừng của thuật toán nổi bọt là gì?

Khi số lần lặp đạt đến một giá trị cố định

Khi không còn sự trao đổi nào trong một lượt lặp

Khi tất cả các phần tử đều bằng nhau

Khi đã duyệt qua tất cả các phần tử

Câu hỏi kiểm tra kiến thức về điều kiện kết thúc của thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 6: Cho dãy số: 7, 3, 9, 2, 6. Để sắp xếp dãy này theo thứ tự tăng dần bằng thuật toán nổi bọt, cặp số nào sẽ được hoán đổi vị trí ở lần hoán đổi đầu tiên?

7 và 3

3 và 9

9 và 2

2 và 6

Câu hỏi yêu cầu học sinh xác định cặp số đầu tiên cần hoán đổi trong quá trình thực hiện thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 7: Trong thuật toán nổi bọt, sau bao nhiêu lượt lặp (trong trường hợp xấu nhất) thì một dãy gồm n phần tử sẽ được sắp xếp hoàn toàn?

n - 1

n + 1

Câu hỏi kiểm tra về độ phức tạp thời gian của thuật toán nổi bọt.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 8: Thuật toán nổi bọt thuộc loại thuật toán sắp xếp nào?

Chia để trị

Hoán đổi

Chọn

Chèn

Câu hỏi kiểm tra khả năng phân loại thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 9: Nhược điểm chính của thuật toán nổi bọt là gì?

Khó hiểu

Tốn nhiều bộ nhớ

Chỉ dùng được cho số nguyên

Hiệu quả không cao với dữ liệu lớn

Câu hỏi kiểm tra về hiệu quả của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 10: Giả sử bạn muốn sắp xếp một dãy số đã được sắp xếp gần đúng (chỉ một vài phần tử bị sai vị trí). Thuật toán nổi bọt có hiệu quả trong trường hợp này không?

Có, vì nó sẽ nhanh chóng phát hiện và sửa các vị trí sai

Không, vì nó vẫn phải duyệt qua toàn bộ dãy

Không, vì nó chỉ hoạt động với dữ liệu ngẫu nhiên

Có, nhưng chỉ khi số phần tử bị sai vị trí là rất ít

Câu hỏi kiểm tra khả năng đánh giá hiệu quả của thuật toán trong các tình huống khác nhau.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 11: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện như thế nào?

So sánh phần tử đầu tiên với phần tử cuối cùng

So sánh ngẫu nhiên các phần tử

So sánh hai phần tử liên tiếp nhau

So sánh phần tử ở vị trí chẵn với phần tử ở vị trí lẻ

Câu hỏi kiểm tra kiến thức về cách thức so sánh trong thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 12: Cho dãy số: 4, 1, 3, 2. Sau khi thực hiện xong lượt thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 2, 3, 4

1, 2, 4, 3

1, 3, 2, 4

4, 1, 3, 2

Câu hỏi yêu cầu học sinh thực hành thuật toán và dự đoán kết quả sau hai lượt lặp.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 13: Trong thuật toán nổi bọt, nếu dãy đã được sắp xếp, số lần hoán đổi sẽ là bao nhiêu?

n-1

Câu hỏi kiểm tra về trường hợp đặc biệt khi dãy đã được sắp xếp.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 14: Ý nghĩa của việc nổi các phần tử trong thuật toán nổi bọt là gì?

Phần tử lớn nhất sẽ di chuyển dần về cuối dãy

Phần tử nhỏ nhất sẽ di chuyển dần về cuối dãy

Các phần tử được sắp xếp ngẫu nhiên

Các phần tử được di chuyển đến vị trí mong muốn ngay lập tức

Câu hỏi yêu cầu hiểu rõ bản chất của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 15: Thuật toán nổi bọt có phù hợp để sắp xếp một danh sách các bản ghi (records) chứa nhiều trường dữ liệu (fields) không?

Không, vì nó chỉ dùng cho số

Có, nhưng có thể không hiệu quả nhất

Không, vì nó không thể xử lý dữ liệu phức tạp

Có, và nó luôn là lựa chọn tốt nhất

Câu hỏi kiểm tra về ứng dụng của thuật toán trong thực tế.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 16: Trong thuật toán nổi bọt, sau khi hoàn thành một lượt lặp, vị trí của phần tử nào là chắc chắn?

Phần tử nhỏ nhất

Phần tử ở vị trí đầu tiên

Phần tử lớn nhất

Tất cả các phần tử

Câu hỏi tập trung vào việc hiểu rõ cách thức hoạt động của thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 17: Điều gì xảy ra nếu bạn sử dụng thuật toán nổi bọt để sắp xếp một dãy số theo thứ tự giảm dần?

Dãy sẽ không được sắp xếp

Dãy sẽ được sắp xếp theo thứ tự tăng dần

Thuật toán sẽ bị lỗi

Bạn chỉ cần đảo ngược điều kiện so sánh

Câu hỏi kiểm tra về khả năng ứng dụng và điều chỉnh thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 18: Cho dãy số: 6, 8, 2, 4, 7. Sau khi thực hiện xong lượt thứ nhất của thuật toán nổi bọt (sắp xếp giảm dần), dãy số sẽ có dạng nào?

8, 6, 2, 4, 7

6, 8, 2, 4, 7

8, 6, 4, 7, 2

2, 4, 6, 7, 8

Câu hỏi yêu cầu học sinh thực hành thuật toán và dự đoán kết quả sau một lượt lặp, với thứ tự giảm dần.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 19: Trong thuật toán nổi bọt, việc so sánh và hoán đổi được lặp lại cho đến khi nào?

Đến khi đạt đến số lần lặp tối đa

Đến khi không còn cặp phần tử nào cần hoán đổi

Đến khi tất cả các phần tử đều bằng nhau

Đến khi đã duyệt qua tất cả các phần tử

Câu hỏi tập trung vào điều kiện dừng của thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 20: Thuật toán nổi bọt có thể được sử dụng để sắp xếp các đối tượng (objects) dựa trên một thuộc tính (attribute) nào đó không?

Có, nếu bạn định nghĩa cách so sánh các đối tượng

Không, vì nó chỉ hoạt động với số

Không, vì nó chỉ hoạt động với chuỗi ký tự

Có, nhưng rất phức tạp

Câu hỏi kiểm tra về khả năng ứng dụng của thuật toán trong các tình huống khác nhau.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 21: Cho dãy số: 9, 1, 5, 8, 2. Sau khi thực hiện xong lượt thứ ba của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 2, 5, 8, 9

1, 5, 2, 8, 9

1, 2, 8, 5, 9

1, 2, 5, 8, 9

Câu hỏi yêu cầu học sinh thực hành thuật toán và dự đoán kết quả sau ba lượt lặp.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 22: Trong thuật toán nổi bọt, việc hoán đổi vị trí của hai phần tử được thực hiện như thế nào?

Chỉ cần đổi chỗ trực tiếp

Sử dụng một biến tạm (temporary variable)

Không cần biến tạm

Câu hỏi kiểm tra kiến thức về cách thức hoán đổi trong thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 23: Thuật toán nổi bọt có phải là một thuật toán sắp xếp in-place (tại chỗ) không?

Không, vì nó cần bộ nhớ phụ

Có, vì nó không cần bộ nhớ phụ đáng kể

Không chắc chắn

Tùy thuộc vào cách cài đặt

Câu hỏi kiểm tra về đặc điểm của thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 24: Trong trường hợp nào thuật toán nổi bọt có hiệu suất tốt nhất?

Khi dãy đã được sắp xếp

Khi dãy được sắp xếp ngược

Khi dãy có nhiều phần tử giống nhau

Khi dãy có các phần tử ngẫu nhiên

Câu hỏi kiểm tra về hiệu quả của thuật toán trong các tình huống khác nhau.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 25: Cho dãy số: 10, 3, 7, 1, 9. Sau khi thực hiện xong lượt thứ nhất của thuật toán nổi bọt (sắp xếp tăng dần), phần tử nào sẽ ở đúng vị trí?

Câu hỏi yêu cầu học sinh xác định vị trí của phần tử sau một lượt lặp.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 26: Trong thuật toán nổi bọt, tại sao lại gọi là nổi bọt?

Vì các phần tử lớn nhất nổi lên trên

Vì các phần tử lớn nhất <q>nổi</q> lên vị trí cuối cùng

Vì các phần tử nhỏ nhất nổi lên trên

Vì các phần tử được sắp xếp một cách ngẫu nhiên

Câu hỏi kiểm tra về ý nghĩa của tên gọi thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 27: Thuật toán nổi bọt có độ phức tạp thời gian là bao nhiêu trong trường hợp tốt nhất?

O(n)

O(n log n)

O(n^2)

O(log n)

Câu hỏi kiểm tra về độ phức tạp thời gian của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 28: Cho dãy số: 2, 4, 6, 8, 10. Sau khi thực hiện thuật toán nổi bọt, số lần hoán đổi là bao nhiêu?

Câu hỏi kiểm tra về trường hợp đặc biệt khi dãy đã được sắp xếp.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 29: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện trong bao nhiêu lượt lặp?

n-1

Câu hỏi kiểm tra về số lần lặp trong thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 06

Câu 30: Thuật toán nổi bọt có dễ cài đặt (implement) không?

Không, rất phức tạp

Có, khá dễ dàng

Không chắc chắn

Chỉ dễ với ngôn ngữ lập trình bậc cao

Câu hỏi kiểm tra về mức độ dễ dàng của việc cài đặt thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 1: Thu??t toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

Chia để trị và hợp nhất.

So sánh và đổi chỗ các cặp phần tử liền kề.

Chọn phần tử nhỏ nhất và đặt vào vị trí đầu.

Chia dãy thành các phần nhỏ, sắp xếp rồi gộp lại.

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt: so sánh và đổi chỗ các phần tử liền kề.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 2: Trong thuật toán nổi bọt, khi nào thì việc so sánh và đổi chỗ hai phần tử liền kề được thực hiện?

Khi hai phần tử bằng nhau.

Khi phần tử thứ nhất lớn hơn phần tử thứ hai (sắp xếp tăng).

Khi hai phần tử không đúng thứ tự mong muốn (ví dụ: phần tử trước lớn hơn phần tử sau khi sắp xếp tăng).

Khi phần tử thứ nhất nhỏ hơn phần tử thứ hai (sắp xếp tăng).

Câu hỏi kiểm tra điều kiện đổi chỗ trong thuật toán nổi bọt.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 3: Cho dãy số: 5, 2, 8, 1, 9. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 5, 1, 8, 9

2, 5, 8, 1, 9

1, 2, 5, 8, 9

2, 5, 1, 8, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định trạng thái của dãy sau một lượt lặp.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 4: Trong quá trình thực hiện thuật toán nổi bọt, điều gì xảy ra nếu không có bất kỳ sự đổi chỗ nào trong một lượt lặp?

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

Cần thực hiện thêm một lượt lặp nữa.

Phần tử lớn nhất đã ở đúng vị trí.

Phần tử nhỏ nhất đã ở đúng vị trí.

Câu hỏi kiểm tra điều kiện dừng của thuật toán nổi bọt.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 5: Giả sử bạn có một dãy số gồm 10 phần tử. Trong trường hợp xấu nhất (dãy số ban đầu được sắp xếp theo thứ tự ngược lại so với thứ tự mong muốn), thuật toán nổi bọt cần bao nhiêu lượt lặp để sắp xếp hoàn toàn?

1 lượt

9 lượt

10 lượt

Câu hỏi yêu cầu học sinh hiểu về độ phức tạp của thuật toán nổi bọt và số lượt lặp trong trường hợp xấu nhất.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 6: Điều gì xảy ra trong thuật toán nổi bọt khi một phần tử 'nổi' lên vị trí đúng của nó?

Nó sẽ bị loại bỏ khỏi dãy.

Nó sẽ ở đúng vị trí cuối cùng của nó.

Nó sẽ đổi chỗ với phần tử đầu tiên.

Nó sẽ đổi chỗ với phần tử kế tiếp.

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 7: Trong thuật toán nổi bọt, sau mỗi lượt lặp, phần tử nào sẽ ở đúng vị trí cuối cùng của nó (trong trường hợp sắp xếp tăng dần)?

Phần tử nhỏ nhất.

Phần tử ở vị trí đầu tiên.

Tất cả các phần tử.

Phần tử lớn nhất.

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 8: Cho dãy số: 7, 3, 9, 1, 4. Để sắp xếp dãy này theo thứ tự tăng dần bằng thuật toán nổi bọt, cặp phần tử nào sẽ được đổi chỗ trong lần đổi chỗ đầu tiên?

7 và 3

3 và 9

9 và 1

1 và 4

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định các bước thực hiện.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 9: Thuật toán nổi bọt có độ phức tạp thời gian là bao nhiêu trong trường hợp trung bình và trường hợp xấu nhất?

O(n) và O(log n)

O(n^2) và O(n^2)

O(n log n) và O(n^2)

O(log n) và O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 10: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện như thế nào?

So sánh ngẫu nhiên.

So sánh các phần tử không liền kề.

So sánh từng cặp phần tử liền kề.

So sánh phần tử đầu và cuối.

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 11: Điều gì xảy ra khi một phần tử 'nổi' lên trong thuật toán nổi bọt?

Phần tử đó sẽ biến mất khỏi dãy.

Phần tử đó sẽ được di chuyển đến vị trí đầu tiên.

Phần tử đó sẽ ở vị trí ngẫu nhiên.

Phần tử đó sẽ di chuyển đến vị trí đúng của nó.

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 12: Trong thuật toán nổi bọt, sau khi thực hiện một lượt lặp, bạn có thể chắc chắn điều gì về vị trí của một phần tử?

Phần tử lớn nhất đã ở đúng vị trí.

Phần tử nhỏ nhất đã ở đúng vị trí.

Tất cả các phần tử đã ở đúng vị trí.

Không có gì chắc chắn về vị trí của các phần tử.

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 13: Cho dãy số: 6, 1, 8, 3, 5. Sau vòng lặp thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

1, 3, 5, 6, 8

1, 6, 3, 5, 8

1, 3, 6, 5, 8

1, 3, 5, 8, 6

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định trạng thái của dãy sau hai lượt lặp.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 14: Trong thuật toán nổi bọt, tại sao chúng ta cần lặp lại quá trình so sánh và đổi chỗ?

Để giảm độ phức tạp của thuật toán.

Để đảm bảo tất cả các phần tử đều được sắp xếp đúng vị trí.

Để tăng tốc độ sắp xếp.

Để chỉ sắp xếp một phần của dãy.

Câu hỏi kiểm tra sự hiểu biết về lý do cần lặp lại trong thuật toán nổi bọt.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 15: Trong thuật toán nổi bọt, khi nào thì thuật toán kết thúc?

Khi dãy chỉ còn một phần tử.

Khi không còn phần tử nào để so sánh.

Khi đã thực hiện một số lượng lượt lặp nhất định.

Khi không còn cặp phần tử nào cần đổi chỗ.

Câu hỏi kiểm tra điều kiện dừng của thuật toán nổi bọt.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 16: Cho dãy số: 4, 2, 9, 5, 1. Hãy cho biết sau khi thực hiện thuật toán nổi bọt, bao nhiêu lần đổi chỗ được thực hiện?

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định số lần đổi chỗ.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 17: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện khi nào?

Khi chúng không đúng thứ tự mong muốn.

Khi chúng bằng nhau.

Khi chúng đúng thứ tự mong muốn.

Khi chúng ở vị trí cuối cùng.

Câu hỏi kiểm tra điều kiện đổi chỗ trong thuật toán nổi bọt.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 18: Trong thuật toán nổi bọt, sau mỗi lượt lặp, phần tử lớn nhất sẽ ở vị trí nào?

Vị trí đầu tiên.

Vị trí ngẫu nhiên.

Vị trí ở giữa dãy.

Vị trí cuối cùng (trong trường hợp sắp xếp tăng dần).

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 19: Điều gì xảy ra nếu dãy số đã được sắp xếp trước khi thuật toán nổi bọt bắt đầu?

Thuật toán sẽ chạy rất chậm.

Thuật toán sẽ kết thúc sau một lượt lặp.

Thuật toán sẽ vẫn cần nhiều lượt lặp.

Thuật toán sẽ cho kết quả sai.

Câu hỏi kiểm tra sự hiểu biết về hiệu quả của thuật toán nổi bọt.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 20: Cho dãy số: 10, 7, 2, 8, 3. Sau lượt sắp xếp thứ ba của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 3, 7, 8, 10

2, 7, 3, 8, 10

2, 3, 7, 8, 10

2, 3, 7, 10, 8

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định trạng thái của dãy sau ba lượt lặp.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 21: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện trong bao nhiêu lượt?

n-1

Câu hỏi kiểm tra sự hiểu biết về số lượt so sánh trong thuật toán nổi bọt.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 22: Trong thuật toán nổi bọt, nếu không có sự đổi chỗ nào trong một lượt lặp, điều đó có nghĩa là gì?

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

Cần thêm một lượt lặp.

Phần tử lớn nhất đã ở đúng vị trí.

Phần tử nhỏ nhất đã ở đúng vị trí.

Câu hỏi kiểm tra điều kiện dừng của thuật toán nổi bọt.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 23: Cho dãy số: 8, 5, 2, 9, 1. Sau khi thực hiện thuật toán nổi bọt, phần tử nào sẽ ở vị trí cuối cùng?

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 24: Trong thuật toán nổi bọt, sau mỗi lượt lặp, bạn có thể chắc chắn rằng phần tử nào đã ở đúng vị trí cuối cùng?

Phần tử nhỏ nhất.

Phần tử ở vị trí đầu tiên.

Tất cả các phần tử.

Phần tử lớn nhất.

Câu hỏi kiểm tra sự hiểu biết về cách các phần tử di chuyển trong thuật toán nổi bọt.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 25: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện khi nào (sắp xếp giảm dần)?

Khi chúng bằng nhau.

Khi chúng đúng thứ tự mong muốn.

Khi phần tử trước nhỏ hơn phần tử sau.

Khi chúng ở vị trí cuối cùng.

Câu hỏi kiểm tra điều kiện đổi chỗ trong thuật toán nổi bọt.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 26: Cho dãy số: 3, 7, 1, 9, 4. Để sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán nổi bọt, cặp phần tử nào sẽ được đổi chỗ trong lần đổi chỗ đầu tiên?

3 và 7

7 và 3

1 và 9

4 và 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định các bước thực hiện.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 27: Trong thuật toán nổi bọt, độ phức tạp thời gian trong trường hợp tốt nhất là bao nhiêu?

O(n log n)

O(n^2)

O(n)

O(log n)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 28: Trong thuật toán nổi bọt, mục đích chính của việc lặp lại quá trình so sánh và đổi chỗ là gì?

Để tăng tốc độ sắp xếp.

Để đảm bảo tất cả các phần tử đều được sắp xếp đúng vị trí.

Để giảm độ phức tạp của thuật toán.

Để chỉ sắp xếp một phần của dãy.

Câu hỏi kiểm tra sự hiểu biết về lý do cần lặp lại trong thuật toán nổi bọt.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 29: Cho dãy số: 9, 2, 5, 7, 1. Sau lượt sắp xếp thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 5, 7, 9, 1

2, 5, 7, 1, 9

2, 5, 1, 7, 9

2, 5, 7, 1, 9

Câu hỏi yêu cầu học sinh áp dụng thuật toán nổi bọt để xác định trạng thái của dãy sau hai lượt lặp.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 07

Câu 30: Trong thuật toán nổi bọt, khi nào thì thuật toán kết thúc?

Khi dãy chỉ còn một phần tử.

Khi không còn phần tử nào để so sánh.

Khi đã thực hiện một số lượng lượt lặp nhất định.

Khi không còn cặp phần tử nào cần đổi chỗ.

Câu hỏi kiểm tra điều kiện dừng của thuật toán nổi bọt.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 1: Thuật toán sắp xếp nổi bọt đạt hiệu quả cao nhất khi:

Dãy số có nhiều phần tử.

Dãy số có thứ tự giảm dần.

Dãy số có các phần tử bằng nhau.

Dãy số đã được sắp xếp theo thứ tự mong muốn.

Câu hỏi kiểm tra kiến thức về trường hợp tốt nhất của thuật toán nổi bọt.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 2: Trong thuật toán nổi bọt, việc so sánh và đổi chỗ các phần tử liền kề được thực hiện như thế nào?

So sánh tất cả các cặp phần tử trong dãy.

So sánh từng cặp phần tử liền kề và đổi chỗ nếu cần.

Đổi chỗ ngẫu nhiên các phần tử.

So sánh các phần tử không liền kề.

Câu hỏi kiểm tra hiểu biết về quy trình so sánh và đổi chỗ trong thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 3: Cho dãy số: 7, 2, 9, 4, 1. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 7, 4, 1, 9

2, 4, 1, 7, 9

2, 7, 4, 1, 9

1, 2, 4, 7, 9

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 4: Điều kiện dừng của thuật toán sắp xếp nổi bọt là gì?

Không còn cặp phần tử nào cần đổi chỗ trong một lượt.

Đã duyệt qua tất cả các phần tử trong dãy.

Số lần lặp đạt đến một giá trị cho trước.

Khi phần tử lớn nhất đã ở đúng vị trí.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 5: Trong thuật toán nổi bọt, sau mỗi lượt sắp xếp, điều gì được đảm bảo?

Phần tử nhỏ nhất sẽ ở vị trí đầu tiên.

Phần tử lớn nhất sẽ ở vị trí cuối cùng.

Dãy số đã được sắp xếp hoàn toàn.

Các phần tử đã được hoán đổi vị trí.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán sau mỗi lượt.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 6: Thuật toán sắp xếp nổi bọt thuộc loại thuật toán nào?

Chia để trị.

Tham lam.

Hoán đổi.

Tìm kiếm.

Câu hỏi kiểm tra kiến thức về phân loại thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 7: Cho dãy số: 5, 1, 4, 2, 8. Sau khi áp dụng thuật toán nổi bọt, phần tử '4' sẽ di chuyển đến vị trí nào?

Vị trí đầu tiên.

Vị trí thứ hai.

Vị trí thứ ba.

Vị trí cuối cùng.

Câu hỏi yêu cầu học sinh dự đoán vị trí của một phần tử sau khi sắp xếp.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 8: Trong quá trình thực hiện thuật toán nổi bọt, nếu một cặp phần tử liền kề đã đúng thứ tự thì:

Đổi chỗ vị trí của chúng.

Tiếp tục so sánh với các phần tử khác.

Dừng thuật toán.

Không làm gì cả.

Câu hỏi kiểm tra hiểu biết về hành động của thuật toán khi các phần tử đã đúng thứ tự.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 9: Độ phức tạp thời gian (time complexity) trung bình của thuật toán nổi bọt là:

O(n).

O(n^2).

O(log n).

O(n log n).

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 10: Để sắp xếp dãy số giảm dần bằng thuật toán nổi bọt, ta cần:

Đổi chỗ khi phần tử đứng trước nhỏ hơn phần tử đứng sau.

Đổi chỗ khi phần tử đứng trước lớn hơn phần tử đứng sau.

Luôn đổi chỗ các phần tử.

Không cần đổi chỗ.

Câu hỏi kiểm tra khả năng áp dụng thuật toán vào các trường hợp khác nhau.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 11: Cho dãy số: 9, 3, 6, 1, 8. Sau bao nhiêu lượt lặp (pass) thuật toán nổi bọt sẽ hoàn thành việc sắp xếp?

Câu hỏi yêu cầu học sinh xác định số lượt lặp cần thiết.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 12: Trong ngôn ngữ lập trình, để đổi chỗ hai biến a và b, ta thường dùng:

a = b;

temp = a; a = b; b = temp;

b = a;

a = a + b; b = a - b; a = a - b;

Câu hỏi kiểm tra kiến thức về kỹ thuật cơ bản trong lập trình.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 13: Thuật toán nổi bọt có thể được cải tiến để:

Tăng tốc độ thực thi.

Giảm bộ nhớ sử dụng.

Tăng độ phức tạp.

Cả A và B.

Câu hỏi kiểm tra kiến thức về các kỹ thuật tối ưu hóa thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 14: Giả sử dãy số ban đầu đã được sắp xếp tăng dần. Thuật toán nổi bọt sẽ thực hiện bao nhiêu lần đổi chỗ?

n-1

Câu hỏi kiểm tra khả năng hiểu biết về trường hợp đặc biệt của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 15: Trong thuật toán nổi bọt, việc hoán đổi vị trí hai phần tử được thực hiện khi:

Hai phần tử bằng nhau.

Hai phần tử đã đúng thứ tự.

Hai phần tử không đúng thứ tự.

Không có điều kiện gì.

Câu hỏi kiểm tra kiến thức về điều kiện hoán đổi.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 16: Cho dãy số: 2, 8, 1, 5, 9. Sau lượt sắp xếp thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ là:

1, 2, 5, 8, 9

2, 1, 5, 8, 9

1, 2, 8, 5, 9

1, 2, 5, 8, 9

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 17: Thuật toán nổi bọt có ưu điểm gì?

Hiệu quả cao với dữ liệu lớn.

Dễ hiểu và dễ cài đặt.

Độ phức tạp thời gian tốt nhất.

Ít tốn bộ nhớ.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 18: Nhược điểm chính của thuật toán nổi bọt là:

Khó hiểu.

Tốn nhiều bộ nhớ.

Hiệu quả kém với dữ liệu lớn.

Khó cài đặt.

Câu hỏi kiểm tra kiến thức về nhược điểm của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 19: Trong thuật toán nổi bọt, sau mỗi lượt, số lượng phần tử đã được sắp xếp chính xác tăng lên bao nhiêu?

Tùy thuộc vào dữ liệu.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 20: Cho dãy số: 4, 6, 1, 8, 3. Ở lượt lặp đầu tiên, cặp số nào sẽ được đổi chỗ?

4 và 1

6 và 1

1 và 8

8 và 3

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 21: Để sắp xếp một dãy số có n phần tử, thuật toán nổi bọt cần tối đa bao nhiêu lượt lặp?

n-1

n+1

Câu hỏi kiểm tra kiến thức về số lượt lặp tối đa.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 22: Thuật toán nổi bọt có tên gọi như vậy vì:

Các phần tử lớn nhất nổi lên trên.

Các phần tử nhỏ nhất nổi lên trên.

Do cách thức so sánh các phần tử.

Cả A và C.

Câu hỏi kiểm tra kiến thức về nguồn gốc tên gọi của thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 23: Trong thuật toán nổi bọt, việc so sánh được thực hiện giữa:

Mọi cặp phần tử trong dãy.

Các cặp phần tử liền kề.

Các phần tử ở vị trí chẵn và lẻ.

Phần tử đầu và cuối dãy.

Câu hỏi kiểm tra kiến thức về cách thức so sánh.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 24: Cho dãy số: 3, 1, 4, 1, 5, 9, 2, 6. Sau khi thực hiện thuật toán nổi bọt, dãy số đã được sắp xếp sẽ là:

1, 1, 2, 3, 4, 5, 6, 9

1, 1, 2, 3, 5, 4, 6, 9

9, 6, 5, 4, 3, 2, 1, 1

1, 2, 3, 4, 5, 6, 9, 1

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 25: Thuật toán nổi bọt thường được sử dụng khi:

Dữ liệu lớn.

Yêu cầu về tốc độ cao.

Bộ nhớ hạn chế.

Dữ liệu nhỏ và dễ hiểu.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 26: Trong thuật toán nổi bọt, nếu không có sự đổi chỗ nào trong một lượt lặp, điều đó có nghĩa là:

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

Dãy số có các phần tử bằng nhau.

Dãy số có thứ tự giảm dần.

Câu hỏi kiểm tra kiến thức về điều kiện dừng sớm của thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 27: Để tối ưu hóa thuật toán nổi bọt, ta có thể:

Tăng số lần lặp.

Không thực hiện bất kỳ thay đổi nào.

Kiểm tra xem có sự đổi chỗ nào trong mỗi lượt lặp hay không.

Luôn đổi chỗ các phần tử.

Câu hỏi kiểm tra kiến thức về các kỹ thuật tối ưu hóa.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 28: Cho dãy số: 6, 2, 8, 4, 9, 1. Sau lượt sắp xếp thứ ba của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng nào?

2, 4, 6, 8, 1, 9

2, 4, 6, 1, 8, 9

2, 4, 1, 6, 8, 9

2, 4, 6, 8, 1, 9

Câu hỏi yêu cầu học sinh vận dụng kiến thức để mô phỏng thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 29: Thuật toán nổi bọt có phù hợp để sắp xếp một danh sách các sinh viên theo điểm trung bình không?

Có, nếu danh sách không quá lớn.

Không, vì thuật toán này không hiệu quả.

Có, luôn luôn phù hợp.

Không, vì cần thuật toán khác.

Câu hỏi kiểm tra khả năng ứng dụng của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 08

Câu 30: Trong thuật toán nổi bọt, sau khi kết thúc, các phần tử được sắp xếp sẽ nằm ở đâu?

Vị trí ban đầu của chúng.

Theo thứ tự tăng dần hoặc giảm dần.

Vị trí ngẫu nhiên.

Vị trí cuối cùng của dãy.

Câu hỏi kiểm tra kiến thức về kết quả của thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 1: Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

Chia để trị.

So sánh và đổi chỗ các cặp phần tử liền kề.

Chọn phần tử nhỏ nhất.

Hoán đổi vị trí ngẫu nhiên.

Câu hỏi kiểm tra kiến thức về nguyên tắc cơ bản của thuật toán nổi bọt: so sánh và đổi chỗ các phần tử liền kề.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 2: Trong thuật toán nổi bọt, khi nào thì việc hoán đổi vị trí hai phần tử liền kề được thực hiện?

Khi hai phần tử bằng nhau.

Khi hai phần tử đã đúng thứ tự.

Khi hai phần tử không đúng thứ tự.

Khi một trong hai phần tử là số âm.

Câu hỏi kiểm tra điều kiện hoán đổi trong thuật toán nổi bọt: khi các phần tử không đúng thứ tự.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 3: Cho dãy số sau: 5, 2, 8, 1, 9. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ có dạng như thế nào?

1, 2, 5, 8, 9

2, 5, 1, 8, 9

2, 5, 8, 1, 9

2, 5, 1, 8, 9

Câu hỏi yêu cầu học sinh hiểu và vận dụng thuật toán để xác định trạng thái của dãy sau một lượt sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 4: Trong quá trình thực hiện thuật toán nổi bọt, điều gì xảy ra nếu trong một lượt duyệt không có bất kỳ sự hoán đổi nào?

Tiếp tục duyệt lại từ đầu.

Tăng tốc độ sắp xếp.

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

Giảm kích thước dãy cần sắp xếp.

Câu hỏi kiểm tra khả năng hiểu về điều kiện dừng của thuật toán: khi dãy đã được sắp xếp.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 5: Hãy cho biết độ phức tạp thời gian (trong trường hợp xấu nhất) của thuật toán sắp xếp nổi bọt?

O(n)

O(n^2)

O(log n)

O(n log n)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 6: Thuật toán sắp xếp nổi bọt thuộc loại thuật toán sắp xếp nào?

Sắp xếp trực tiếp (Comparison Sort).

Sắp xếp theo kiểu chia để trị (Divide and Conquer).

Sắp xếp bằng cách chọn (Selection Sort).

Sắp xếp nhanh (Quick Sort).

Câu hỏi kiểm tra kiến thức về phân loại thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 7: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, phần tử nào sẽ 'nổi' lên vị trí đúng của nó?

Phần tử nhỏ nhất.

Phần tử ở vị trí đầu tiên.

Phần tử lớn nhất.

Phần tử ở vị trí ngẫu nhiên.

Câu hỏi kiểm tra hiểu biết về cơ chế hoạt động của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 8: Cho dãy số: 7, 3, 9, 2, 6. Để sắp xếp dãy này theo thứ tự tăng dần bằng thuật toán nổi bọt, sau bao nhiêu lượt duyệt thì dãy được sắp xếp hoàn toàn?

Câu hỏi yêu cầu học sinh vận dụng kiến thức để xác định số lượt duyệt cần thiết.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 9: Điều gì xảy ra khi thuật toán nổi bọt được áp dụng cho một dãy số đã được sắp xếp?

Thuật toán sẽ chạy vô hạn.

Thuật toán sẽ kết thúc sau một lượt duyệt.

Thuật toán sẽ sắp xếp lại dãy.

Thuật toán sẽ tạo ra lỗi.

Câu hỏi kiểm tra hiểu biết về hiệu quả của thuật toán trong trường hợp đặc biệt.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 10: Trong thuật toán nổi bọt, việc so sánh và đổi chỗ các phần tử liền kề được thực hiện trong bao nhiêu vòng lặp?

Một vòng lặp.

Hai vòng lặp.

Nhiều vòng lặp, tùy thuộc vào độ dài và thứ tự ban đầu của dãy.

Không có vòng lặp nào.

Câu hỏi kiểm tra kiến thức về cấu trúc lặp của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 11: Cho đoạn chương trình sau (viết bằng ngôn ngữ giả):
```
for i = 1 to n-1:
for j = 1 to n-i:
if a[j] > a[j+1]:
swap(a[j], a[j+1])
```
Đoạn chương trình trên thể hiện thuật toán nào?

Sắp xếp chọn (Selection Sort).

Sắp xếp nổi bọt (Bubble Sort).

Sắp xếp chèn (Insertion Sort).

Sắp xếp trộn (Merge Sort).

Câu hỏi yêu cầu học sinh nhận biết thuật toán qua mã giả.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 12: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện khi nào?

Khi phần tử đứng trước lớn hơn phần tử đứng sau (sắp xếp tăng dần).

Khi phần tử đứng trước nhỏ hơn phần tử đứng sau (sắp xếp tăng dần).

Khi phần tử đứng trước lớn hơn phần tử đứng sau (sắp xếp tăng dần).

Khi hai phần tử bằng nhau.

Câu hỏi kiểm tra điều kiện đổi chỗ.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 13: Dãy số nào sau đây sẽ cần ít lượt đổi chỗ nhất khi sắp xếp bằng thuật toán nổi bọt?

5, 4, 3, 2, 1

1, 5, 2, 4, 3

2, 3, 4, 5, 1

1, 2, 3, 4, 5

Câu hỏi yêu cầu học sinh vận dụng kiến thức để xác định trường hợp tối ưu.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 14: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, số lượng phần tử đã được sắp xếp sẽ tăng lên bao nhiêu?

Tùy thuộc vào số lượng phần tử.

Không thay đổi.

Câu hỏi kiểm tra hiểu biết về quá trình sắp xếp.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 15: Thuật toán nổi bọt có phù hợp để sắp xếp một danh sách lớn không?

Có, luôn luôn.

Không, vì độ phức tạp thời gian cao.

Có, nếu danh sách đã được sắp xếp.

Không, vì nó chỉ sắp xếp các số dương.

Câu hỏi kiểm tra kiến thức về ưu nhược điểm của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 16: Cho dãy số: 9, 1, 5, 8, 2. Sau khi thực hiện lượt duyệt thứ hai của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ là:

1, 2, 5, 8, 9

1, 5, 2, 8, 9

1, 2, 5, 9, 8

1, 5, 2, 9, 8

Câu hỏi yêu cầu học sinh vận dụng thuật toán để xác định trạng thái của dãy sau hai lượt sắp xếp.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 17: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, phần tử nào sẽ ở đúng vị trí cuối cùng của nó (nếu sắp xếp tăng dần)?

Phần tử nhỏ nhất.

Phần tử ở vị trí đầu tiên.

Phần tử lớn nhất.

Phần tử ở vị trí ngẫu nhiên.

Câu hỏi kiểm tra hiểu biết về cơ chế hoạt động của thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 18: Thuật toán nổi bọt có ổn định (stable) hay không?

Có.

Không.

Tùy thuộc vào dữ liệu đầu vào.

Không xác định.

Câu hỏi kiểm tra kiến thức về tính chất của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 19: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện như thế nào?

So sánh ngẫu nhiên.

So sánh các phần tử không liền kề.

So sánh phần tử đầu và cuối.

So sánh từng cặp phần tử liền kề.

Câu hỏi kiểm tra kiến thức về cách thức so sánh.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 20: Cho dãy số: 4, 6, 2, 8, 1. Sau lượt sắp xếp thứ ba của thuật toán nổi bọt (sắp xếp tăng dần), dãy số sẽ là:

1, 2, 4, 6, 8

1, 2, 6, 4, 8

1, 4, 2, 6, 8

Câu hỏi yêu cầu học sinh vận dụng thuật toán để xác định trạng thái của dãy sau ba lượt sắp xếp.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 21: Trong thuật toán nổi bọt, nếu dãy đã được sắp xếp, thì số lần lặp tối đa là bao nhiêu?

Số phần tử của dãy.

Số phần tử của dãy - 1.

Không xác định.

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 22: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, số lượng phần tử được đảm bảo ở đúng vị trí cuối cùng sẽ là:

Tùy thuộc vào số lượng phần tử.

Câu hỏi kiểm tra hiểu biết về quá trình sắp xếp.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 23: Thuật toán nổi bọt có ưu điểm gì so với các thuật toán sắp xếp khác?

Hiệu quả nhất trong mọi trường hợp.

Độ phức tạp thời gian luôn là O(n).

Dễ hiểu và dễ cài đặt.

Luôn nhanh hơn các thuật toán khác.

Câu hỏi kiểm tra kiến thức về ưu nhược điểm của thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 24: Cho dãy số: 10, 7, 3, 8, 2. Sau lượt sắp xếp thứ nhất của thuật toán nổi bọt (sắp xếp giảm dần), dãy số sẽ là:

10, 7, 3, 8, 2

10, 7, 8, 3, 2

10, 8, 7, 3, 2

Câu hỏi yêu cầu học sinh vận dụng thuật toán để xác định trạng thái của dãy sau một lượt sắp xếp.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 25: Trong thuật toán nổi bọt, việc hoán đổi vị trí hai phần tử liền kề được thực hiện khi?

Phần tử đứng trước lớn hơn phần tử đứng sau (sắp xếp giảm dần).

Phần tử đứng trước nhỏ hơn phần tử đứng sau (sắp xếp giảm dần).

Phần tử đứng trước lớn hơn phần tử đứng sau (sắp xếp tăng dần).

Hai phần tử bằng nhau.

Câu hỏi kiểm tra điều kiện hoán đổi.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 26: Trong thuật toán nổi bọt, nếu dãy số ban đầu đã được sắp xếp theo thứ tự mong muốn, thì thuật toán sẽ thực hiện bao nhiêu lần so sánh?

Luôn bằng số phần tử của dãy.

Luôn bằng số phần tử của dãy - 1.

Số lần so sánh sẽ khác nhau tùy thuộc vào cách triển khai.

Không có so sánh nào được thực hiện.

Câu hỏi kiểm tra kiến thức về hiệu quả của thuật toán trong trường hợp đặc biệt.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 27: Cho dãy số: 6, 1, 8, 3, 9. Sau lượt sắp xếp thứ hai của thuật toán nổi bọt (sắp xếp giảm dần), dãy số sẽ là:

9, 8, 6, 3, 1

9, 8, 6, 1, 3

9, 8, 3, 6, 1

9, 6, 8, 3, 1

Câu hỏi yêu cầu học sinh vận dụng thuật toán để xác định trạng thái của dãy sau hai lượt sắp xếp.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 28: Trong thuật toán nổi bọt, việc so sánh các phần tử liền kề được thực hiện từ đâu đến đâu?

Từ cuối dãy đến đầu dãy.

Từ giữa dãy ra hai phía.

So sánh ngẫu nhiên.

Từ đầu dãy đến cuối dãy.

Câu hỏi kiểm tra kiến thức về cách thức so sánh.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 29: Trong thuật toán nổi bọt, sau mỗi lượt duyệt, phần tử lớn nhất (nếu sắp xếp tăng dần) sẽ di chuyển đến vị trí nào?

Vị trí đầu tiên.

Vị trí ngẫu nhiên.

Vị trí cuối cùng.

Vị trí ở giữa.

Câu hỏi kiểm tra hiểu biết về cơ chế hoạt động của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 09

Câu 30: Thuật toán nổi bọt thường được sử dụng trong các trường hợp nào?

Khi cần sắp xếp một danh sách nhỏ và dễ hiểu.

Khi cần sắp xếp một danh sách rất lớn.

Khi cần tốc độ sắp xếp nhanh nhất.

Khi cần sắp xếp dữ liệu phức tạp.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 1: Thuật toán sắp xếp nổi bọt dừng lại khi nào?

Khi đã duyệt qua tất cả các phần tử của dãy.

Khi không có sự đổi chỗ nào trong một lượt duyệt.

Khi số lần lặp đạt đến một giá trị định trước.

Khi phần tử lớn nhất đã ở đúng vị trí.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán nổi bọt. Đáp án đúng là khi không còn sự đổi chỗ nào trong một lượt duyệt, nghĩa là dãy đã được sắp xếp.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 2: Trong các thuật toán sau, thuật toán nào sử dụng phương pháp so sánh và đổi chỗ các cặp phần tử liền kề?

Sắp xếp chọn (Selection Sort).

Tìm kiếm nhị phân (Binary Search).

Sắp xếp nổi bọt (Bubble Sort).

Tìm kiếm tuần tự (Linear Search).

Câu hỏi kiểm tra khả năng nhận biết đặc điểm của thuật toán nổi bọt. Đáp án đúng là thuật toán nổi bọt.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 3: Cho dãy số: 7, 2, 9, 4, 1. Sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), vị trí của số 9 sẽ là:

Vị trí đầu tiên.

Vị trí thứ hai.

Vị trí thứ ba.

Vị trí cuối cùng.

Câu hỏi yêu cầu học sinh hiểu cách thức hoạt động của thuật toán nổi bọt. Sau lượt đầu tiên, phần tử lớn nhất (9) sẽ ở cuối dãy.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 4: Để xác định một dãy số đã được sắp xếp theo thứ tự tăng dần, thuật toán nổi bọt sẽ:

Kiểm tra xem trong một lượt duyệt có sự đổi chỗ nào không.

So sánh tất cả các cặp phần tử không liền kề.

Đếm số lần đổi chỗ đã thực hiện.

Kiểm tra xem phần tử đầu tiên có nhỏ hơn phần tử cuối cùng hay không.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán. Đáp án đúng là kiểm tra xem có sự đổi chỗ nào trong một lượt duyệt hay không.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 5: Điền từ còn thiếu vào chỗ trống: Trong thuật toán sắp xếp nổi bọt, thuật toán lặp lại cho đến khi (…... = đúng).

Dãy đã được sắp xếp xong

Dãy chưa được sắp xếp xong

Số lần lặp đạt đến giới hạn

Không có sự đổi chỗ nào

Câu hỏi kiểm tra kiến thức về điều kiện lặp của thuật toán. Đáp án đúng là dãy chưa được sắp xếp xong.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 6: Trong thuật toán sắp xếp nổi bọt, nếu trong một lượt duyệt không có sự đổi chỗ nào, điều đó có nghĩa là:

Dãy có quá nhiều phần tử.

Dãy có các phần tử bằng nhau.

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

Thuật toán gặp lỗi.

Câu hỏi kiểm tra khả năng hiểu về ý nghĩa của việc không có sự đổi chỗ trong thuật toán nổi bọt. Đáp án đúng là dãy đã được sắp xếp.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 7: Thuật toán nào sau đây thực hiện việc hoán đổi vị trí của hai phần tử liền kề nếu chúng không đúng thứ tự?

Nổi bọt.

Chọn.

Chèn.

Quick Sort.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán nổi bọt. Đáp án đúng là thuật toán nổi bọt.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 8: Trong thuật toán nổi bọt, sau khi đổi chỗ hai phần tử liền kề không đúng thứ tự, thuật toán sẽ:

Quay lại vị trí đầu dãy.

Dừng lại.

Không làm gì cả.

Di chuyển sang phải để xét cặp tiếp theo.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của thuật toán. Đáp án đúng là di chuyển sang phải để xét cặp tiếp theo.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 9: Cho một dãy số gồm 8 phần tử. Để sắp xếp dãy này bằng thuật toán nổi bọt, số lần duyệt tối đa là:

Câu hỏi kiểm tra kiến thức về số lượt duyệt tối đa của thuật toán nổi bọt. Với n phần tử, số lượt duyệt tối đa là n-1.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 10: Để sắp xếp dãy số 5, 1, 4, 2 theo thứ tự tăng dần bằng thuật toán nổi bọt, cần thực hiện bao nhiêu lần đổi chỗ?

Câu hỏi yêu cầu học sinh thực hành thuật toán nổi bọt. Cần thực hiện các bước để tìm ra số lần đổi chỗ.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 11: Trong thuật toán sắp xếp nổi bọt, hai phần tử liền kề được đổi chỗ khi:

Khi chúng bằng nhau.

Khi chúng trái thứ tự mong muốn.

Khi chúng đúng thứ tự mong muốn.

Khi một trong hai phần tử là số 0.

Câu hỏi kiểm tra kiến thức về điều kiện đổi chỗ trong thuật toán nổi bọt. Đáp án đúng là khi chúng trái thứ tự mong muốn.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 12: Điền từ thích hợp vào chỗ trống: Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...) và (…...) các cặp phần tử liền kề.

Tìm kiếm, chèn

Chèn, xóa

Sắp xếp, tìm kiếm

So sánh, đổi chỗ

Câu hỏi kiểm tra kiến thức về các thao tác cơ bản của thuật toán nổi bọt. Đáp án đúng là so sánh và đổi chỗ.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 13: Trong thuật toán nổi bọt, từ nào sau đây mô tả đúng nhất hành động chính được thực hiện khi các phần tử không đúng thứ tự?

Đổi chỗ

So sánh

Xóa

Chèn

Câu hỏi kiểm tra kiến thức về thao tác chính của thuật toán nổi bọt. Đáp án đúng là đổi chỗ.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 14: Trong thuật toán sắp xếp nổi bọt, thứ tự mong muốn thường là:

Ngẫu nhiên

Giảm dần

Tăng dần hoặc giảm dần

Không xác định

Câu hỏi kiểm tra kiến thức về mục tiêu của thuật toán. Đáp án đúng là tăng dần hoặc giảm dần.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 15: Cho một dãy số gồm 10 phần tử. Số lần đổi chỗ tối đa trong thuật toán nổi bọt là:

Phụ thuộc vào dữ liệu đầu vào

Câu hỏi kiểm tra khả năng ước lượng số lần đổi chỗ. Số lần đổi chỗ phụ thuộc vào dữ liệu đầu vào, không có giới hạn cố định.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 16: Cho dãy số: 8, 3, 6, 1. Sau khi áp dụng thuật toán nổi bọt để sắp xếp tăng dần, dãy số sau lượt lặp đầu tiên sẽ là:

3, 6, 1, 8

3, 6, 8, 1

1, 3, 6, 8

3, 6, 1, 8

Câu hỏi yêu cầu học sinh thực hành thuật toán nổi bọt. Cần thực hiện các bước để tìm ra kết quả sau lượt đầu tiên.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 17: Khi nào thì thuật toán nổi bọt chỉ cần một lượt so sánh và đổi chỗ?

Khi dãy đã được sắp xếp.

Khi dãy chỉ có một cặp không đúng thứ tự.

Khi dãy có nhiều phần tử bằng nhau.

Khi dãy có ít phần tử.

Câu hỏi kiểm tra khả năng hiểu về trường hợp đặc biệt của thuật toán nổi bọt. Đáp án đúng là khi dãy chỉ có một cặp không đúng thứ tự.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 18: Trong thuật toán nổi bọt, nếu hai phần tử liền kề đã đúng thứ tự, thuật toán sẽ:

Đổi chỗ chúng.

Dừng lại.

Không làm gì.

Chuyển sang phần tử tiếp theo.

Câu hỏi kiểm tra kiến thức về hành động của thuật toán khi các phần tử đã đúng thứ tự. Đáp án đúng là không làm gì.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 19: Trong thuật toán nổi bọt, dấu hiệu để biết dãy đã được sắp xếp xong là:

Dãy có một phần tử.

Không còn cặp phần tử nào không đúng thứ tự.

Đã thực hiện đủ số lượt lặp.

Phần tử lớn nhất đã ở cuối dãy.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán. Đáp án đúng là không còn cặp phần tử nào không đúng thứ tự.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 20: Cho dãy số: 4, 1, 3, 2. Ở lượt đầu tiên của thuật toán nổi bọt (sắp xếp tăng dần), cặp phần tử nào sẽ được đổi chỗ?

4 và 1

1 và 3

3 và 2

4 và 3

Câu hỏi yêu cầu học sinh thực hành thuật toán nổi bọt. Cần xác định cặp phần tử cần đổi chỗ trong lượt đầu tiên.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 21: Thuật toán nổi bọt có độ phức tạp thời gian là bao nhiêu trong trường hợp xấu nhất?

O(n)

O(log n)

O(n log n)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán. Đáp án đúng là O(n^2).

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 22: Thuật toán nổi bọt thuộc loại thuật toán sắp xếp nào?

Sắp xếp trộn

Sắp xếp nhanh

Sắp xếp so sánh

Sắp xếp đếm

Câu hỏi kiểm tra kiến thức về phân loại thuật toán. Đáp án đúng là thuật toán sắp xếp so sánh.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 23: Trong thuật toán nổi bọt, việc đổi chỗ hai phần tử liền kề được thực hiện bằng cách nào?

Trực tiếp gán giá trị.

Sử dụng một biến tạm.

Không cần biến tạm.

Sử dụng phép toán XOR.

Câu hỏi kiểm tra kiến thức về kỹ thuật đổi chỗ. Đáp án đúng là sử dụng một biến tạm.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 24: Thuật toán nổi bọt có ưu điểm gì so với các thuật toán sắp xếp khác?

Dễ hiểu và dễ cài đặt

Hiệu quả về thời gian

Ít tốn bộ nhớ

Ổn định

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán nổi bọt. Đáp án đúng là dễ hiểu và dễ cài đặt.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 25: Cho dãy số: 6, 5, 4, 3, 2, 1. Sau khi sắp xếp tăng dần bằng thuật toán nổi bọt, số lần đổi chỗ là:

Câu hỏi yêu cầu học sinh thực hành thuật toán nổi bọt. Cần xác định số lần đổi chỗ khi dãy số ban đầu đã bị đảo ngược.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 26: Trong thuật toán nổi bọt, nếu dãy số đã được sắp xếp trước đó, thì thuật toán sẽ thực hiện bao nhiêu lượt duyệt?

Số lượt duyệt bằng số phần tử.

Số lượt duyệt bằng một nửa số phần tử.

Một lượt

Không duyệt lượt nào.

Câu hỏi kiểm tra kiến thức về hiệu quả của thuật toán khi dữ liệu đã được sắp xếp. Đáp án đúng là một lượt.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 27: Cho dãy số: 1, 2, 3, 4, 5. Thuật toán nổi bọt sẽ thực hiện bao nhiêu lần đổi chỗ để sắp xếp tăng dần?

Câu hỏi kiểm tra về trường hợp đặc biệt khi dãy đã được sắp xếp. Đáp án đúng là 0.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 28: Trong thuật toán nổi bọt, việc so sánh các cặp phần tử liền kề nhằm mục đích gì?

Tăng tốc độ sắp xếp.

Xác định vị trí các phần tử.

Giảm số lần lặp.

Tạo ra các cặp phần tử mới.

Câu hỏi kiểm tra kiến thức về mục đích của việc so sánh. Đáp án đúng là xác định vị trí các phần tử.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 29: Thuật toán nổi bọt có thể được sử dụng để sắp xếp dữ liệu kiểu gì?

Chỉ số nguyên.

Chỉ số thực.

Chỉ chuỗi.

Số nguyên, số thực, chuỗi.

Câu hỏi kiểm tra kiến thức về phạm vi áp dụng của thuật toán. Đáp án đúng là số nguyên, số thực, chuỗi.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tags: Bộ đề 10

Câu 30: Trong quá trình thực hiện thuật toán nổi bọt, phần tử nào sẽ 'nổi' lên vị trí đúng của nó sau mỗi lượt duyệt?

Phần tử nhỏ nhất.

Phần tử ở giữa.

Phần tử lớn nhất.

Phần tử đầu tiên.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của thuật toán. Đáp án đúng là phần tử lớn nhất.

Đề trắc nghiệm liên quan:

Trắc nghiệm Tin học 7 cánh diều bài 7 Công thức tính toán dùng địa chỉ các ô dữ liệu
Trắc nghiệm Tin học 7 cánh diều bài 5 Định dạng số tiền và ngày tháng
Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân
Trắc nghiệm Tin học 7 cánh diều bài 1 Ứng xử có văn hóa khi giao tiếp qua mạng
Trắc nghiệm Tin học 7 cánh diều bài 1 Tìm kiếm tuần tự

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Đề trắc nghiệm liên quan:

Viết một bình luận