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

Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn 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 3 Sắp xếp chọn

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

1 / 30

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

Tags: Bộ đề 01

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

So sánh từng cặp phần tử và đổi chỗ nếu cần thiết.

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

Lặp lại việc tìm phần tử lớn nhất (hoặc nhỏ nhất) và đặt nó vào vị trí đúng.

Sử dụng cây nhị phân để sắp xếp.

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

2 / 30

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

Tags: Bộ đề 01

Câu 2: Trong thuật toán sắp xếp chọn tăng dần, bước đầu tiên là gì?

Đổi chỗ phần tử lớn nhất với phần tử cuối cùng.

Tìm phần tử nhỏ nhất trong dãy.

Đổi chỗ phần tử nhỏ nhất với phần tử đầu tiên.

Chia dãy thành hai nửa.

Câu hỏi này đánh giá khả năng hiểu và mô tả các bước của thuật toán.

3 / 30

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

Tags: Bộ đề 01

Câu 3: Nếu áp dụng thuật toán sắp xếp chọn giảm dần cho dãy [5, 2, 8, 1, 9], phần tử nào sẽ được đặt ở vị trí đầu tiên sau vòng lặp đầu tiên?

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ể.

4 / 30

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

Tags: Bộ đề 01

Câu 4: Cho dãy số [3, 1, 4, 1, 5]. Sau khi sắp xếp tăng dần bằng thuật toán sắp xếp chọn, dãy số sẽ như thế nào?

[3, 1, 4, 1, 5]

[5, 4, 3, 1, 1]

[1, 1, 3, 4, 5]

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

5 / 30

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

Tags: Bộ đề 01

Câu 5: Trong trường hợp nào sau đây, việc đổi chỗ các phần tử trong thuật toán sắp xếp chọn là không cần thiết?

Phần tử đang xét lớn hơn phần tử lớn nhất đã tìm được.

Phần tử đang xét nhỏ hơn phần tử nhỏ nhất đã tìm được.

Phần tử đang xét đã ở đúng vị trí trong dãy sắp xếp.

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

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.

6 / 30

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

Tags: Bộ đề 01

Câu 6: Thuật toán sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?

O(n^2)

O(n log n)

O(n)

O(1)

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

7 / 30

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

Tags: Bộ đề 01

Câu 7: Sự khác biệt chính giữa thuật toán sắp xếp chọn tăng dần và giảm dần là gì?

Số lượng vòng lặp.

Tiêu chí tìm kiếm phần tử lớn nhất hoặc nhỏ nhất.

Cách thức đổi chỗ các phần tử.

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

Câu hỏi này kiểm tra khả năng so sánh hai biến thể của cùng một thuật toán.

8 / 30

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

Tags: Bộ đề 01

Câu 8: Nếu một dãy số đã được sắp xếp tăng dần, thuật toán sắp xếp chọn sẽ cần bao nhiêu vòng lặp để hoàn thành?

n-1

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.

9 / 30

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

Tags: Bộ đề 01

Câu 9: Hãy mô tả ngắn gọn thuật toán sắp xếp chọn giảm dần.

Tìm phần tử nhỏ nhất và đổi chỗ với phần tử đầu tiên, lặp lại cho đến hết dãy.

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

Tìm phần tử lớn nhất và đổi chỗ với phần tử đầu tiên, lặp lại cho đến hết dãy.

So sánh từng cặp phần tử và đổi chỗ nếu cần thiết.

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

10 / 30

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

Tags: Bộ đề 01

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

Hiệu suất cao với dãy số lớn.

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

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

Ổn định.

Câu hỏi này kiểm tra khả năng đánh giá ưu 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 3 Sắp xếp chọn

Tags: Bộ đề 01

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

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

Khó hiểu và khó triển khai.

Sử dụng nhiều bộ nhớ.

Không ổn định.

Câu hỏi này kiểm tra khả năng đánh giá ưu nhược điểm của thuật toán.

12 / 30

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

Tags: Bộ đề 01

Câu 12: Sắp xếp dãy số [7, 3, 9, 1, 5] theo thứ tự tăng dần bằng thuật toán sắp xếp chọn. Sau vòng lặp thứ hai, dãy số sẽ như thế nào?

[1, 3, 9, 7, 5]

[1, 3, 5, 7, 9]

[1, 3, 9, 7, 5]

[1, 5, 7, 3, 9]

Câu hỏi này kiểm tra khả năng thực hiện từng bước của thuật toán.

13 / 30

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

Tags: Bộ đề 01

Câu 13: Cho dãy số gồm n phần tử. Số lần so sánh tối đa trong thuật toán sắp xếp chọn là bao nhiêu?

n(n-1)/2

n log n

n^2

Câu hỏi này kiểm tra khả năng phân tích số lượng phép toán trong thuật toán.

14 / 30

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

Tags: Bộ đề 01

Câu 14: Thuật toán sắp xếp chọn 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.

Chỉ chuỗi ký tự.

Nhiều loại dữ liệu khác nhau, miễn là có thể so sánh được.

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

15 / 30

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

Tags: Bộ đề 01

Câu 15: Trong thuật toán sắp xếp chọn, nếu dãy đã được sắp xếp, thì thuật toán sẽ hoạt động như thế nào?

Vẫn thực hiện đầy đủ các vòng lặp nhưng không cần đổi chỗ phần tử nào.

Sẽ dừng lại ngay lập tức.

Sẽ báo lỗi.

Kết quả không chính xá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.

16 / 30

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

Tags: Bộ đề 01

Câu 16: So sánh thuật toán sắp xếp chọn với thuật toán sắp xếp nổi bọt (bubble sort), điểm khác biệt cơ bản là gì?

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

Khả năng ổn định.

Cách thức tìm và đổi chỗ các phần tử.

Khả năng áp dụng cho các loại dữ liệu.

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

17 / 30

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

Tags: Bộ đề 01

Câu 17: Viết đoạn code mô tả bước tìm phần tử nhỏ nhất trong dãy số a[n] (sắp xếp tăng dần).

min = a[0]; for (i=1; i<n; i++) if (a[i] < min) min = a[i];

min = a[n-1]; for (i=0; i<n-1; i++) if (a[i] > min) min = a[i];

min = a[0]; for (i=1; i<n; i++) if (a[i] > min) min = a[i];

min = a[n-1]; for (i=0; i<n-1; i++) if (a[i] < min) min = a[i];

Câu hỏi này kiểm tra khả năng viết code đơn giản.

18 / 30

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

Tags: Bộ đề 01

Câu 18: Trong thuật toán sắp xếp chọn, ta cần bao nhiêu vòng lặp để sắp xếp một dãy gồm n phần tử?

n-1

n+1

Câu hỏi này kiểm tra khả năng tính toán số vòng lặp cần thiết.

19 / 30

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

Tags: Bộ đề 01

Câu 19: Sau khi sắp xếp dãy [6, 2, 8, 4, 10] giảm dần bằng thuật toán sắp xếp chọn, phần tử ở vị trí thứ 3 là bao nhiêu?

Câu hỏi này kiểm tra khả năng thực hiện thuật toán và tìm kết quả cụ thể.

20 / 30

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

Tags: Bộ đề 01

Câu 20: Thuật toán sắp xếp chọn có ổn định không?

Có

Không

Tùy 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 kiến thức về tính ổ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 3 Sắp xếp chọn

Tags: Bộ đề 01

Câu 21: Giả sử ta có một dãy số đã được sắp xếp. Thời gian thực thi thuật toán sắp xếp chọn sẽ như thế nào?

Vẫn là O(n^2), nhưng số lần đổi chỗ sẽ ít hơn.

Sẽ là O(n).

Sẽ là O(1).

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

Câu hỏi này kiểm tra khả năng phân tích hiệu suất trong trường hợp đặc biệt.

22 / 30

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

Tags: Bộ đề 01

Câu 22: Thuật toán sắp xếp chọn phù hợp nhất với loại dãy số nào?

Dãy số lớn và đã được sắp xếp một phần.

Dãy số nhỏ.

Dãy số lớn và chưa được sắp xếp.

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

Câu hỏi này kiểm tra sự hiểu biết về trường hợp thuật toán hoạt động hiệu quả.

23 / 30

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

Tags: Bộ đề 01

Câu 23: Trong thuật toán sắp xếp chọn, vị trí của phần tử được chọn để đổi chỗ được xác định như thế nào?

Vị trí đầu tiên của phần chưa được sắp xếp.

Vị trí cuối cùng của phần chưa được sắp xếp.

Vị trí ngẫu nhiên trong phần chưa được sắp xếp.

Vị trí được tính toán dựa trên giá trị của phần tử.

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

24 / 30

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

Tags: Bộ đề 01

Câu 24: So sánh độ phức tạp thời gian của thuật toán sắp xếp chọn và thuật toán sắp xếp trộn (merge sort).

Cùng là O(n log n).

Thuật toán sắp xếp chọn là O(n^2), thuật toán sắp xếp trộn là O(n log n).

Thuật toán sắp xếp chọn là O(n log n), thuật toán sắp xếp trộn là O(n^2).

Cùng là O(n^2).

Câu hỏi này kiểm tra khả năng so sánh độ phức tạp thời gian của hai thuật toán.

25 / 30

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

Tags: Bộ đề 01

Câu 25: Trong trường hợp nào thuật toán sắp xếp chọn có thể hiệu quả hơn các thuật toán sắp xếp khác?

Khi dãy số cần sắp xếp có kích thước nhỏ.

Khi dãy số cần sắp xếp rất lớn.

Khi dãy số cần sắp xếp đã được sắp xếp một phần.

Khi dãy số cần sắp xếp có nhiều phần tử trùng lặp.

Câu hỏi này kiểm tra khả năng đánh giá hiệu quả của thuật toán trong các điều kiện khác nhau.

26 / 30

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

Tags: Bộ đề 01

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

Sử dụng đệ quy.

Sử dụng cây nhị phân.

Không có cách nào cải tiến đáng kể độ phức tạp thời gian.

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

Câu hỏi này kiểm tra khả năng tìm hiểu và đề xuất cải tiến thuật toán.

27 / 30

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

Tags: Bộ đề 01

Câu 27: Hãy cho biết thuật toán sắp xếp chọn thuộc loại thuật toán nào?

Thuật toán chia để trị.

Thuật toán so sánh.

Thuật toán đệ quy.

Thuật toán tham lam.

Câu hỏi này kiểm tra sự phân loại thuật toán.

28 / 30

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

Tags: Bộ đề 01

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

O(1)

O(n)

O(log n)

O(n^2)

Câu hỏi này kiểm tra kiến thức về độ phức tạp không gian.

29 / 30

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

Tags: Bộ đề 01

Câu 29: Nếu ta muốn sắp xếp một dãy số nguyên lớn, thuật toán nào sẽ phù hợp hơn: sắp xếp chọn hay sắp xếp trộn?

Sắp xếp chọn.

Sắp xếp trộn.

Cả hai đều phù hợp.

Không thuật toán nào phù hợp.

Câu hỏi này kiểm tra khả năng lựa chọn thuật toán phù hợp dựa trên kích thước dữ liệu.

30 / 30

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

Tags: Bộ đề 01

Câu 30: Thuật toán sắp xếp chọn có thể được sử dụng để sắp xếp các đối tượng phức tạp hơn số nguyên không? Ví dụ như các đối tượng có nhiều thuộc tính?

Có, miễn là có thể định nghĩa được phép so sánh giữa các đối tượng.

Không, chỉ có thể sắp xếp các số nguyên.

Chỉ có thể sắp xếp các chuỗi ký tự.

Chỉ có thể sắp xếp các số thực.

Câu hỏi này kiểm tra sự hiểu biết về khả năng mở rộ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 3 Sắp xếp chọn

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

1 / 30

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

Tags: Bộ đề 02

Câu 1: Trong thuật toán sắp xếp chọn, khi sắp xếp một dãy số theo thứ tự tăng dần, điều kiện nào sau đây cho biết không cần thực hiện thao tác đổi chỗ?

Khi am = ai

Khi am > ai

Khi am < ai

Khi am ≤ ai

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong sắp xếp chọn (khi phần tử đang xét đã ở đúng vị trí).

2 / 30

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

Tags: Bộ đề 02

Câu 2: Khái niệm 'sắp xếp chọn' được hiểu như thế nào?

Chọn một phần tử bất kỳ và đặt vào vị trí mong muốn.

Chọn phần tử nhỏ nhất và sắp xếp vào một vị trí định sẵn.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa sắp xếp và đặt vào vị trí thích hợp.

Chọn số lớn nhất và sắp xếp vào vị trí mong muốn.

Câu hỏi kiểm tra định nghĩa cơ bản của thuật toán sắp xếp chọn.

3 / 30

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

Tags: Bộ đề 02

Câu 3: Để sắp xếp danh sách tên học sinh theo thứ tự bảng chữ cái (A-Z), thì 'dãy đầu vào' là gì?

Điểm kiểm tra của học sinh.

Danh sách tên học sinh.

Lớp học của học sinh.

Mã số học sinh.

Câu hỏi yêu cầu xác định 'dãy đầu vào' trong bài toán sắp xếp.

4 / 30

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

Tags: Bộ đề 02

Câu 4: Trong các tình huống sau, đâu là bài toán sắp xếp?

Tìm học sinh cao nhất trong lớp.

Tính tổng điểm của một bài kiểm tra.

Sắp xếp các quyển sách theo màu sắc.

Sắp xếp danh sách các mặt hàng theo giá tiền từ thấp đến cao.

Câu hỏi yêu cầu nhận biết bài toán sắp xếp trong các tình huống thực tế.

5 / 30

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

Tags: Bộ đề 02

Câu 5: Một bài toán sắp xếp cần xác định rõ những yếu tố nào?

Chỉ cần xác định dãy đầu vào.

Chỉ cần xác định tiêu chí sắp xếp.

Dãy đầu vào và tiêu chí sắp xếp.

Không cần xác định yếu tố nào.

Câu hỏi kiểm tra kiến thức về các thành phần cơ bản của bài toán sắp xếp.

6 / 30

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

Tags: Bộ đề 02

Câu 6: Cho dãy số: 10, 5, 8, 2, 1. Sắp xếp dãy số này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, sau bước đầu tiên, ta được dãy số nào?

10, 5, 8, 2, 1

1, 5, 8, 2, 10

10, 8, 5, 2, 1

1, 2, 5, 8, 10

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

7 / 30

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

Tags: Bộ đề 02

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, chúng ta cần tìm?

Phần tử nhỏ nhất trong dãy.

Phần tử có giá trị bằng 0.

Phần tử lớn nhất trong dãy.

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

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

8 / 30

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

Tags: Bộ đề 02

Câu 8: Nếu trong thuật toán sắp xếp chọn, thay vì tìm 'giá trị lớn nhất', ta tìm 'giá trị nhỏ nhất', thì kết quả sẽ là?

Dãy số được sắp xếp giảm dần.

Dãy số được sắp xếp tăng dần.

Dãy số không thay đổi.

Dãy số bị đảo lộn.

Câu hỏi kiểm tra khả năng hiểu sự thay đổi của thuật toán khi thay đổi tiêu chí.

9 / 30

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

Tags: Bộ đề 02

Câu 9: Cho dãy số: 7, 1, 9, 3, 5. Sắp xếp dãy này theo thứ tự giảm dần bằng phương pháp chọn trực tiếp, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi yêu cầu học sinh xác định số vòng lặp cần thiết.

10 / 30

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

Tags: Bộ đề 02

Câu 10: Bạn có một chồng sách với nhiều độ dày khác nhau. Bạn muốn xếp chúng từ trái sang phải theo thứ tự dày dần. Bạn cần thực hiện thao tác gì?

Không cần đổi chỗ các quyển sách.

Đổi chỗ các số đo độ dày.

Đổi chỗ các quyển sách.

Đổi chỗ các vị trí.

Câu hỏi yêu cầu học sinh liên hệ kiến thức với tình huống thực tế.

11 / 30

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

Tags: Bộ đề 02

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm?

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

Phần tử nhỏ nhất.

Phần tử có giá trị bằng 0.

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

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

12 / 30

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

Tags: Bộ đề 02

Câu 12: Thao tác 'đổi chỗ' là một phần quan trọng trong thuật toán sắp xếp chọn. Nếu có một dãy số gồm 20 phần tử, số lần đổi chỗ tối đa có thể là bao nhiêu?

Tùy thuộc vào dãy đầu vào.

Câu hỏi yêu cầu học sinh hiểu về số lần đổi chỗ trong thuật toán sắp xếp chọn.

13 / 30

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

Tags: Bộ đề 02

Câu 13: Sắp xếp chọn dần là gì?

Chọn phần tử nhỏ nhất và xếp vào cuối dãy.

Chọn phần tử bất kỳ và xếp vào đầu dãy.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa sắp xếp và đặt vào vị trí thích hợp.

Chọn ra các phần tử âm.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn.

14 / 30

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

Tags: Bộ đề 02

Câu 14: Mô hình chung của bài toán sắp xếp là gì?

Đổi chỗ các phần tử để dãy có thứ tự tăng hoặc giảm dần.

Đổi chỗ các phần tử để dãy có thứ tự tăng dần.

Đổi chỗ các phần tử để dãy có thứ tự giảm dần.

Không cần đổi chỗ các phần tử.

Câu hỏi kiểm tra kiến thức về mục tiêu của bài toán sắp xếp.

15 / 30

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

Tags: Bộ đề 02

Câu 15: Bạn muốn sắp xếp điểm số các môn học từ cao xuống thấp. Tiêu chí sắp xếp là gì?

Điểm số theo thứ tự giảm dần.

Điểm số theo thứ tự tăng dần.

Tên môn học theo thứ tự giảm dần.

Tên môn học theo thứ tự tăng dần.

Câu hỏi yêu cầu học sinh xác định tiêu chí sắp xếp.

16 / 30

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

Tags: Bộ đề 02

Câu 16: Cho dãy số: 3, 8, 1, 6, 4. Sắp xếp dãy số này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, sau bước thứ nhất, ta được dãy số nào?

3, 8, 1, 6, 4

8, 3, 1, 6, 4

8, 6, 4, 3, 1

1, 3, 4, 6, 8

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

17 / 30

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

Tags: Bộ đề 02

Câu 17: 'Chọn số lớn nhất trong dãy chưa sắp xếp' là một bước trong sắp xếp chọn. Nếu dãy cần sắp xếp có 15 số, bạn cần thực hiện bao nhiêu bước 'chọn'?

Tùy thuộc vào dãy đầu vào.

Câu hỏi yêu cầu học sinh hiểu về số bước lặp trong thuật toán sắp xếp chọn.

18 / 30

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

Tags: Bộ đề 02

Câu 18: Tại sao chúng ta chia nhỏ một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi dữ liệu đầu vào.

Để thay đổi kết quả đầu ra.

Để làm cho bài toán dễ giải quyết hơn.

Để làm cho bài toán khó hơn.

Câu hỏi kiểm tra kiến thức về mục đích của việc chia nhỏ bài toán.

19 / 30

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

Tags: Bộ đề 02

Câu 19: Nhận định nào sau đây là đúng?

Trong thuật toán sắp xếp chọn, nếu am ≥ ai thì không cần đổi chỗ.

Trong thuật toán sắp xếp chọn, nếu thay 'tìm giá trị lớn nhất' bằng 'tìm giá trị nhỏ nhất' thì dãy sẽ được sắp xếp tăng dần.

Muốn sắp xếp các quyển sách theo thứ tự dày dần, ta không cần đổi chỗ.

Không cần đổi chỗ các phần tử để sắp xếp.

Câu hỏi tổng hợp kiến thức về thuật toán sắp xếp chọn.

20 / 30

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

Tags: Bộ đề 02

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 7, 14, 36, 9, 54, 45, 4. Ở bước đầu tiên của sắp xếp chọn, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

21 / 30

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

Tags: Bộ đề 02

Câu 21: Bạn muốn xếp các bạn học sinh theo chiều cao từ thấp đến cao bằng thuật toán sắp xếp chọn. Sau vòng lặp thứ nhất, thứ tự sẽ là:

Bạn A, Bạn B, Bạn C, Bạn D, Bạn E

Câu hỏi yêu cầu học sinh hiểu về kết quả sau một bước của thuật toán.

22 / 30

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

Tags: Bộ đề 02

Câu 22: Thuật toán sắp xếp chọn có độ phức tạp thời gian 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.

23 / 30

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

Tags: Bộ đề 02

Câu 23: Trong ngôn ngữ lập trình, để đổi chỗ giá trị của hai biến, ta thường dùng:

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

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

Không cần biến trung gian.

Cả A và B.

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

24 / 30

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

Tags: Bộ đề 02

Câu 24: Thuật toán sắp xếp chọn có ưu điểm gì?

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

Hiệu quả nhất cho dữ liệu lớn.

Có độ phức tạp thời gian thấp 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.

25 / 30

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

Tags: Bộ đề 02

Câu 25: Trong thuật toán sắp xếp chọn, việc tìm vị trí của phần tử lớn nhất (hoặc nhỏ nhất) trong dãy chưa sắp xếp được thực hiện như thế nào?

So sánh tất cả các phần tử với nhau.

Duyệt qua từng phần tử và so sánh với phần tử lớn nhất (hoặc nhỏ nhất) hiện tại.

Sử dụng phép toán đặc biệt.

Không cần so sánh.

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

26 / 30

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

Tags: Bộ đề 02

Câu 26: Cho dãy số: 9, 2, 7, 5, 1. Sau khi thực hiện thuật toán sắp xếp chọn để sắp xếp theo thứ tự tăng dần, dãy số sau khi kết thúc sẽ là:

9, 7, 5, 2, 1

1, 2, 5, 7, 9

1, 9, 7, 5, 2

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

27 / 30

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

Tags: Bộ đề 02

Câu 27: Trong quá trình sắp xếp chọn, khi nào thì việc đổi chỗ các phần tử là không cần thiết?

Khi phần tử hiện tại lớn hơn phần tử tiếp theo.

Khi phần tử đang xét đã ở đúng vị trí.

Khi phần tử hiện tại bằng phần tử tiếp theo.

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

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ.

28 / 30

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

Tags: Bộ đề 02

Câu 28: Mục đích chính của việc sắp xếp dữ liệu là gì?

Để tăng tốc độ tính toán.

Để giảm dung lượng lưu trữ.

Để dễ dàng tìm kiếm và xử lý dữ liệu.

Để làm cho dữ liệu phức tạp hơn.

Câu hỏi kiểm tra kiến thức về mục đích của sắp xếp.

29 / 30

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

Tags: Bộ đề 02

Câu 29: Thuật toán sắp xếp chọn có phù hợp để sắp xếp một lượng lớn dữ liệu hay không? Tại sao?

Không, vì độ phức tạp thời gian O(n^2) làm chậm quá trình sắp xếp.

Có, vì nó rất dễ cài đặt.

Có, vì nó luôn nhanh hơn các thuật toán khác.

Không, vì nó chỉ hoạt động với dữ liệu nhỏ.

Câu hỏi yêu cầu học sinh đánh giá tính hiệu quả của thuật toán.

30 / 30

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

Tags: Bộ đề 02

Câu 30: Trong bài toán sắp xếp, việc xác định 'tiêu chí' sắp xếp có vai trò gì?

Để xác định số lượng phần tử trong dãy.

Để xác định thứ tự sắp xếp (tăng dần hoặc giảm dần).

Để chọn thuật toán sắp xếp phù hợp.

Để lưu trữ dữ liệu.

Câu hỏi kiểm tra kiến thức về vai trò của tiêu chí.

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 (P1)

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

1 / 30

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

Tags: Bộ đề 03

Câu 1: Trong thuật toán sắp xếp chọn, khi sắp xếp một dãy số theo thứ tự tăng dần, khi nào thì không cần thực hiện thao tác đổi chỗ?

Khi hai phần tử bằng nhau

Khi phần tử đang xét nhỏ hơn hoặc bằng phần tử đã chọn

Khi hai phần tử khác nhau

Khi phần tử đang xét lớn hơn phần tử đã chọn

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong sắp xếp chọn (khi phần tử đang xét đã ở đúng vị trí).

2 / 30

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

Tags: Bộ đề 03

Câu 2: Khẳng định nào sau đây diễn tả đúng nhất về bản chất của thuật toán sắp xếp chọn?

Chọn ngẫu nhiên các phần tử và sắp xếp chúng vào vị trí bất kỳ.

Liên tục đổi chỗ các phần tử cho đến khi dãy được sắp xếp.

Tìm phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa được sắp xếp và đặt vào vị trí thích hợp.

So sánh tất cả các cặp phần tử và đổi chỗ nếu cần.

Câu hỏi yêu cầu hiểu rõ bản chất của thuật toán: chọn phần tử lớn nhất/nhỏ nhất và đặt vào đúng vị trí.

3 / 30

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

Tags: Bộ đề 03

Câu 3: Để sắp xếp danh sách điểm thi môn Toán của lớp 7A theo thứ tự từ cao xuống thấp, dữ liệu đầu vào cần là gì?

Danh sách điểm thi các môn khác.

Danh sách điểm thi môn Toán của lớp 7A.

Tên các học sinh lớp 7A.

Điểm trung bình của lớp.

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào phù hợp với yêu cầu bài toán.

4 / 30

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

Tags: Bộ đề 03

Câu 4: Trong các bài toán sau, bài toán nào là bài toán sắp xếp?

Tìm kiếm thông tin trên internet.

Tính tổng các số trong một dãy.

Xác định số lớn nhất trong một dãy.

Sắp xếp danh sách tên học sinh theo thứ tự alphabet.

Câu hỏi yêu cầu nhận biết bài toán sắp xếp trong các tình huống cụ thể.

5 / 30

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

Tags: Bộ đề 03

Câu 5: Bài toán sắp xếp cần xác định rõ những yếu tố nào?

Chỉ cần xác định dãy đầu vào.

Chỉ cần xác định tiêu chí sắp xếp.

Dãy đầu vào và tiêu chí sắp xếp (tăng/giảm).

Không cần xác định gì cả.

Câu hỏi kiểm tra kiến thức về các thành phần cơ bản của bài toán sắp xếp.

6 / 30

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

Tags: Bộ đề 03

Câu 6: Cho dãy số: 7, 2, 9, 4, 5, 1. Nếu sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, sau bước đầu tiên, dãy số sẽ có dạng:

9, 2, 7, 4, 5, 1

1, 2, 4, 5, 7, 9

7, 2, 9, 4, 5, 1

9, 7, 2, 4, 5, 1

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

7 / 30

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

Tags: Bộ đề 03

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, chúng ta cần tìm:

Phần tử lớn nhất trong dãy.

Phần tử nhỏ nhất trong phần chưa sắp xếp.

Phần tử có giá trị bằng 0.

Phần tử ở vị trí cuối cùng.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

8 / 30

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

Tags: Bộ đề 03

Câu 8: Nếu trong thuật toán sắp xếp chọn, ta thay đổi việc “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất”, thì kết quả sẽ là:

Dãy số được sắp xếp theo thứ tự tăng dần.

Dãy số được sắp xếp theo thứ tự giảm dần.

Dãy số không thay đổi.

Dãy số bị đảo ngược hoàn toàn.

Câu hỏi yêu cầu học sinh hiểu sự thay đổi trong thuật toán ảnh hưởng đến kết quả như thế nào.

9 / 30

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

Tags: Bộ đề 03

Câu 9: Cho dãy số: 1, 5, 3, 8, 2. Để sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi yêu cầu học sinh xác định số vòng lặp cần thiết dựa trên độ dài của dãy.

10 / 30

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

Tags: Bộ đề 03

Câu 10: Bạn có một chồng sách với nhiều độ dày khác nhau. Để sắp xếp chúng từ trái sang phải theo thứ tự sách mỏng dần, bạn cần thực hiện thao tác nào?

Đổi chỗ vị trí các cuốn sách.

Không cần đổi chỗ.

Đổi chỗ vị trí các cuốn sách.

Sắp xếp theo màu sắc.

Câu hỏi liên hệ kiến thức với tình huống thực tế.

11 / 30

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

Tags: Bộ đề 03

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm:

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

Phần tử nhỏ nhất.

Phần tử có giá trị bằng 0.

Phần tử ở vị trí cuối cùng.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

12 / 30

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

Tags: Bộ đề 03

Câu 12: Thao tác “đổi chỗ” là một phần quan trọng trong thuật toán sắp xếp chọn. Với một dãy số gồm 20 phần tử, số lần đổi chỗ tối đa có thể là:

Tùy thuộc vào dãy đầu vào

Câu hỏi yêu cầu học sinh hiểu về số lần đổi chỗ trong trường hợp xấu nhất.

13 / 30

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

Tags: Bộ đề 03

Câu 13: Sắp xếp chọn dần là:

Chọn các phần tử ngẫu nhiên và xếp vào đầu dãy.

Chọn các phần tử dương và xếp vào đầu dãy.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) và đặt vào vị trí thích hợp.

Chọn các phần tử âm và xếp vào đầu dãy.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn.

14 / 30

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

Tags: Bộ đề 03

Câu 14: Mô hình chung của bài toán sắp xếp là gì?

Sắp xếp lại các phần tử trong dãy theo thứ tự tăng hoặc giảm.

Chỉ sắp xếp theo thứ tự tăng dần.

Chỉ sắp xếp theo thứ tự giảm dần.

Không cần sắp xếp, chỉ cần tìm phần tử lớn nhất.

Câu hỏi kiểm tra kiến thức về mục tiêu của bài toán sắp xếp.

15 / 30

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

Tags: Bộ đề 03

Câu 15: Để sắp xếp điểm kiểm tra môn Vật lý từ cao xuống thấp, tiêu chí sắp xếp là gì?

Điểm kiểm tra môn Vật lý theo thứ tự giảm dần.

Điểm kiểm tra môn Vật lý theo thứ tự tăng dần.

Điểm kiểm tra môn Toán theo thứ tự giảm dần.

Điểm kiểm tra môn Toán theo thứ tự tăng dần.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp.

16 / 30

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

Tags: Bộ đề 03

Câu 16: Cho dãy số: 12, 3, 8, 1, 15, 6. Sau bước đầu tiên của thuật toán sắp xếp chọn (theo thứ tự giảm dần), dãy số sẽ là:

15, 3, 8, 1, 12, 6

1, 3, 6, 8, 12, 15

15, 12, 8, 1, 3, 6

12, 3, 8, 1, 15, 6

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

17 / 30

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

Tags: Bộ đề 03

Câu 17: Trong thuật toán sắp xếp chọn, việc “Tìm giá trị lớn nhất trong dãy chưa được sắp xếp” là một bài toán con. Với một dãy gồm 15 số, cần giải bao nhiêu bài toán con như vậy?

Tùy thuộc vào dãy đầu vào

Câu hỏi yêu cầu học sinh hiểu số lần thực hiện bài toán con trong thuật toán.

18 / 30

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

Tags: Bộ đề 03

Câu 18: Tại sao chúng ta thường chia một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi dữ liệu đầu vào.

Để thay đổi kết quả đầu ra.

Để dễ dàng giải quyết bài toán hơn.

Để làm cho bài toán phức tạp hơn.

Câu hỏi kiểm tra kiến thức về nguyên tắc chia để trị trong giải quyết vấn đề.

19 / 30

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

Tags: Bộ đề 03

Câu 19: Nhận định nào sau đây là đúng về thuật toán sắp xếp chọn?

Khi phần tử đang xét đã ở đúng vị trí (trong trường hợp sắp xếp tăng dần), không cần đổi chỗ.

Nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất”, dãy số sẽ giảm dần.

Để sắp xếp các cuốn sách theo độ dày giảm dần, không cần đổi chỗ.

Không cần đổi chỗ các phần tử để sắp xếp.

Câu hỏi tổng hợp kiến thức về thuật toán sắp xếp chọn.

20 / 30

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

Tags: Bộ đề 03

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 7, 14, 36, 19, 54, 45, 4. Ở bước đầu tiên, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh xác định phần tử cần đổi chỗ ở bước đầu tiên.

21 / 30

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

Tags: Bộ đề 03

Câu 21: Bạn sử dụng thuật toán sắp xếp chọn để xếp hàng các bạn học sinh theo chiều cao từ thấp đến cao. Thứ tự sau vòng lặp thứ nhất là:

Bạn A, Bạn B, Bạn C, Bạn D, Bạn E

Câu hỏi yêu cầu học sinh vận dụng kiến thức vào tình huống thực tế.

22 / 30

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

Tags: Bộ đề 03

Câu 22: Thuật toán sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?

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.

23 / 30

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

Tags: Bộ đề 03

Câu 23: Trong thuật toán sắp xếp chọn, việc so sánh các phần tử được thực hiện như thế nào?

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

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 phần tử hiện tại với phần tử lớn nhất (hoặc nhỏ nhất) đã tìm được.

So sánh tất cả các phần tử với nhau cùng một lúc.

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

24 / 30

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

Tags: Bộ đề 03

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

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

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

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

Í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.

25 / 30

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

Tags: Bộ đề 03

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

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

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

Cần nhiều bộ nhớ để thực hiện.

Khó hiểu và 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.

26 / 30

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

Tags: Bộ đề 03

Câu 26: Cho dãy số: 10, 20, 15, 5, 25. Sau khi thực hiện 2 vòng lặp của thuật toán sắp xếp chọn (theo thứ tự tăng dần), dãy số sẽ có dạng:

5, 10, 15, 20, 25

5, 10, 20, 15, 25

5, 10, 15, 25, 20

10, 20, 15, 5, 25

Câu hỏi yêu cầu học sinh thực hiện một vài bước của thuật toán.

27 / 30

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

Tags: Bộ đề 03

Câu 27: Thuật toán sắp xếp chọn thường được sử dụng trong trường hợp nào?

Khi cần sắp xếp một lượng lớn dữ liệu.

Khi yêu cầu tốc độ sắp xếp cao nhất.

Khi dữ liệu nhỏ và không yêu cầu hiệu năng cao.

Trong các ứng dụng đòi hỏi tính toán 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.

28 / 30

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

Tags: Bộ đề 03

Câu 28: Trong ngôn ngữ lập trình, để đổi chỗ giá trị của hai biến a và b, ta thường dùng:

a = b;

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

b = a;

Không cần đổi chỗ.

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 3 Sắp xếp chọn

Tags: Bộ đề 03

Câu 29: Trong quá trình thực hiện thuật toán sắp xếp chọn, việc xác định vị trí của phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa được sắp xếp được thực hiện bằng cách nào?

Sử dụng phép tính toán phức tạp.

Chọn ngẫu nhiên một vị trí.

Duyệt qua các phần tử và so sánh.

Sử dụng hàm có sẵn.

Câu hỏi kiểm tra kiến thức về cách tìm phần tử lớn nhất/nhỏ nhất.

30 / 30

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

Tags: Bộ đề 03

Câu 30: Điều gì sẽ xảy ra nếu thuật toán sắp xếp chọn được áp dụng cho một dãy đã được sắp xếp?

Dãy số vẫn giữ nguyên thứ tự và thuật toán vẫn hoạt động.

Dãy số bị đảo ngược.

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

Thuật toán sẽ chạy nhanh hơ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.

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 3 Sắp xếp chọn

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

1 / 30

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

Tags: Bộ đề 04

Câu 1: Một nghiên cứu đã theo dõi sự phát triển của 100 cây cà chua trong 2 năm. Trong năm đầu tiên, 20 cây bị sâu bệnh tấn công. Năm thứ hai, số cây bị sâu bệnh tăng lên 30 cây. Đây là một ví dụ về loại nghiên cứu nào?

Nghiên cứu cắt ngang

Nghiên cứu bệnh chứng

Nghiên cứu dọc

Thử nghiệm lâm sàng ngẫu nhiên

Câu hỏi kiểm tra sự hiểu biết về các loại thiết kế nghiên cứu. Việc theo dõi cùng một nhóm đối tượng qua thời gian là đặc trưng của nghiên cứu dọc.

2 / 30

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

Tags: Bộ đề 04

Câu 2: Trong một nghiên cứu về hiệu quả của phân bón đối với cây lúa, người ta chia 100 ruộng lúa thành hai nhóm: một nhóm sử dụng phân bón A, một nhóm sử dụng phân bón B. Sau một thời gian, người ta thu hoạch và so sánh năng suất của hai nhóm. Đây là loại thiết kế nghiên cứu nào?

Nghiên cứu can thiệp

Nghiên cứu quan sát

Nghiên cứu mô tả

Nghiên cứu hồi cứu

Câu hỏi đánh giá khả năng phân biệt các thiết kế nghiên cứu. Việc can thiệp bằng phân bón và so sánh kết quả giữa các nhóm là đặc điểm của nghiên cứu can thiệp.

3 / 30

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

Tags: Bộ đề 04

Câu 3: Một nhà khoa học muốn nghiên cứu về sự liên quan giữa việc ăn nhiều rau xanh và nguy cơ mắc bệnh tim mạch. Ông ấy thu thập dữ liệu từ 1000 người, trong đó có 500 người ăn nhiều rau xanh và 500 người ăn ít rau xanh. Sau đó, ông ấy so sánh tỷ lệ mắc bệnh tim mạch trong hai nhóm. Đây là loại nghiên cứu nào?

Nghiên cứu can thiệp

Nghiên cứu quan sát

Nghiên cứu thực nghiệm

Nghiên cứu mô hình

Câu hỏi kiểm tra hiểu biết về nghiên cứu quan sát. Không có sự can thiệp nào, chỉ quan sát và so sánh giữa các nhóm.

4 / 30

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

Tags: Bộ đề 04

Câu 4: Yếu tố nào sau đây KHÔNG phải là một yếu tố quan trọng cần xem xét khi thiết kế một nghiên cứu khoa học?

Mục tiêu nghiên cứu rõ ràng

Kích thước mẫu phù hợp

Phương pháp thu thập dữ liệu chính xác

Màu sắc của biểu đồ minh họa kết quả

Câu hỏi kiểm tra kiến thức về các yếu tố quan trọng trong thiết kế nghiên cứu. Tất cả các lựa chọn đều là yếu tố quan trọng ngoại trừ việc chọn màu sắc của biểu đồ.

5 / 30

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

Tags: Bộ đề 04

Câu 5: Trong một nghiên cứu về tác động của thuốc mới đối với sức khỏe, người ta chia ngẫu nhiên 200 bệnh nhân thành hai nhóm: một nhóm dùng thuốc mới, một nhóm dùng thuốc giả. Đây là một ví dụ về loại nghiên cứu nào?

Thử nghiệm lâm sàng ngẫu nhiên

Nghiên cứu quan sát

Nghiên cứu mô tả

Nghiên cứu hồi cứu

Câu hỏi kiểm tra hiểu biết về thử nghiệm lâm sàng ngẫu nhiên. Việc chia ngẫu nhiên bệnh nhân vào các nhóm là đặc điểm chính.

6 / 30

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

Tags: Bộ đề 04

Câu 6: Sự khác biệt chính giữa nghiên cứu quan sát và nghiên cứu can thiệp là gì?

Thời gian thu thập dữ liệu

Sự có mặt hay vắng mặt của sự can thiệp từ phía nhà nghiên cứu

Kích thước mẫu

Phương pháp phân tích dữ liệu

Câu hỏi kiểm tra sự hiểu biết về sự khác biệt cơ bản giữa hai loại thiết kế nghiên cứu.

7 / 30

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

Tags: Bộ đề 04

Câu 7: Một nghiên cứu muốn xác định tỷ lệ mắc bệnh của một loại bệnh trong một cộng đồng vào một thời điểm nhất định. Loại nghiên cứu nào phù hợp nhất?

Nghiên cứu cắt ngang

Nghiên cứu dọc

Nghiên cứu bệnh chứng

Thử nghiệm lâm sàng ngẫu nhiên

Câu hỏi kiểm tra sự hiểu biết về nghiên cứu cắt ngang.

8 / 30

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

Tags: Bộ đề 04

Câu 8: Trong một nghiên cứu về sức khỏe, tại sao việc lấy mẫu ngẫu nhiên lại quan trọng?

Để tiết kiệm thời gian

Để dễ dàng phân tích dữ liệu

Để đảm bảo tính đại diện của mẫu và giảm thiểu sai số

Để dễ dàng tìm kiếm người tham gia

Câu hỏi kiểm tra sự hiểu biết về tầm quan trọng của lấy mẫu ngẫu nhiên.

9 / 30

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

Tags: Bộ đề 04

Câu 9: Ưu điểm chính của việc sử dụng nhóm đối chứng trong một nghiên cứu là gì?

Giảm chi phí nghiên cứu

Cung cấp một điểm chuẩn để so sánh với nhóm điều trị

Tăng kích thước mẫu

Giảm thời gian nghiên cứu

Câu hỏi kiểm tra hiểu biết về vai trò của nhóm đối chứng.

10 / 30

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

Tags: Bộ đề 04

Câu 10: Mục đích chính của phần thảo luận trong một báo cáo nghiên cứu là gì?

Trình bày phương pháp nghiên cứu

Mô tả chi tiết kết quả nghiên cứu

Giới thiệu lý do thực hiện nghiên cứu

Diễn giải kết quả, đưa ra kết luận và đề xuất cho các nghiên cứu tiếp theo

Câu hỏi kiểm tra hiểu biết về mục đích của phần thảo luận trong báo cáo nghiên cứu.

11 / 30

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

Tags: Bộ đề 04

Câu 11: Một nghiên cứu muốn tìm hiểu mối liên hệ giữa việc hút thuốc lá và ung thư phổi. Loại nghiên cứu nào sau đây phù hợp nhất?

Thử nghiệm lâm sàng ngẫu nhiên

Nghiên cứu bệnh chứng

Nghiên cứu cắt ngang

Nghiên cứu dọc

Câu hỏi kiểm tra sự hiểu biết về việc lựa chọn thiết kế nghiên cứu phù hợp với mục tiêu.

12 / 30

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

Tags: Bộ đề 04

Câu 12: Sai số hệ thống trong nghiên cứu là gì?

Sai số có xu hướng lệch về một phía nhất định

Sai số ngẫu nhiên không có xu hướng lệch

Sai số do thiếu dữ liệu

Sai số do phương pháp phân tích

Câu hỏi kiểm tra sự hiểu biết về khái niệm sai số hệ thống.

13 / 30

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

Tags: Bộ đề 04

Câu 13: Bias trong nghiên cứu là gì?

Sai số ngẫu nhiên

Sai số do dụng cụ đo

Sự lệch lạc trong kết quả nghiên cứu do các yếu tố không kiểm soát được

Sự khác biệt giữa giá trị đo được và giá trị thực

Câu hỏi kiểm tra sự hiểu biết về khái niệm bias trong nghiên cứu.

14 / 30

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

Tags: Bộ đề 04

Câu 14: Độ tin cậy của một nghiên cứu được xác định bởi yếu tố nào?

Kích thước mẫu nhỏ

Mức độ giảm thiểu sai số và bias

Số lượng biến số nghiên cứu nhiều

Thời gian nghiên cứu ngắn

Câu hỏi kiểm tra sự hiểu biết về các yếu tố ảnh hưởng đến độ tin cậy của nghiên cứu.

15 / 30

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

Tags: Bộ đề 04

Câu 15: Độ chính xác của một nghiên cứu được xác định bởi yếu tố nào?

Mức độ gần đúng của kết quả nghiên cứu với giá trị thực tế

Mức độ giảm thiểu bias

Kích thước mẫu lớn

Thời gian nghiên cứu dài

Câu hỏi kiểm tra sự hiểu biết về các yếu tố ảnh hưởng đến độ chính xác của nghiên cứu.

16 / 30

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

Tags: Bộ đề 04

Câu 16: Khi nào ta nên sử dụng nghiên cứu hồi cứu?

Khi muốn theo dõi sự phát triển của một nhóm người qua thời gian

Khi muốn thực hiện một thử nghiệm lâm sàng ngẫu nhiên

Khi muốn nghiên cứu một hiện tượng đã xảy ra trong quá khứ

Khi muốn nghiên cứu một hiện tượng đang xảy ra hiện tại

Câu hỏi kiểm tra sự hiểu biết về trường hợp áp dụng nghiên cứu hồi cứu.

17 / 30

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

Tags: Bộ đề 04

Câu 17: Mục đích chính của phần kết luận trong một báo cáo nghiên cứu là gì?

Tóm tắt ngắn gọn các kết quả chính và ý nghĩa của nghiên cứu

Trình bày chi tiết phương pháp nghiên cứu

Phân tích sâu rộng các kết quả nghiên cứu

Đề xuất các nghiên cứu tương lai

Câu hỏi kiểm tra sự hiểu biết về mục đích của phần kết luận trong báo cáo nghiên cứu.

18 / 30

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

Tags: Bộ đề 04

Câu 18: Trong một nghiên cứu về hiệu quả của một loại thuốc mới, biến số phụ thuộc là gì?

Liều lượng thuốc

Sự cải thiện sức khỏe của bệnh nhân

Tuổi của bệnh nhân

Giới tính của bệnh nhân

Câu hỏi kiểm tra sự hiểu biết về khái niệm biến số phụ thuộc và độc lập.

19 / 30

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

Tags: Bộ đề 04

Câu 19: Trong một nghiên cứu về ảnh hưởng của chế độ ăn uống đến cân nặng, biến số độc lập là gì?

Chế độ ăn uống

Cân nặng

Tuổi

Chiều cao

Câu hỏi kiểm tra sự hiểu biết về khái niệm biến số phụ thuộc và độc lập.

20 / 30

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

Tags: Bộ đề 04

Câu 20: Phân tích hồi quy tuyến tính được sử dụng để làm gì?

So sánh trung bình của hai nhóm

Đánh giá sự liên quan giữa hai biến định tính

Mô hình hóa mối quan hệ tuyến tính giữa hai hoặc nhiều biến

Phân tích sự phân bố tần suất của một biến

Câu hỏi kiểm tra sự hiểu biết về mục đích của phân tích hồi quy tuyến tính.

21 / 30

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

Tags: Bộ đề 04

Câu 21: Kiểm định t-test được sử dụng để làm gì?

So sánh trung bình của hai nhóm

Đánh giá sự liên quan giữa hai biến

Phân tích phương sai

Kiểm định giả thuyết phi tham số

Câu hỏi kiểm tra sự hiểu biết về mục đích của kiểm định t-test.

22 / 30

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

Tags: Bộ đề 04

Câu 22: ANOVA (Phân tích phương sai) được sử dụng để làm gì?

So sánh trung bình của hai nhóm

So sánh trung bình của ba nhóm hoặc nhiều hơn

Đánh giá sự liên quan giữa hai biến

Phân tích hồi quy

Câu hỏi kiểm tra sự hiểu biết về mục đích của ANOVA.

23 / 30

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

Tags: Bộ đề 04

Câu 23: Khi nào ta nên sử dụng kiểm định phi tham số?

Khi dữ liệu không tuân theo phân phối chuẩn

Khi dữ liệu tuân theo phân phối chuẩn

Khi kích thước mẫu lớn

Khi kích thước mẫu nhỏ

Câu hỏi kiểm tra sự hiểu biết về trường hợp áp dụng kiểm định phi tham số.

24 / 30

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

Tags: Bộ đề 04

Câu 24: Chỉ số nào sau đây được sử dụng để đo lường độ mạnh của mối tương quan giữa hai biến?

Phương sai

Trung bình

Độ lệch chuẩn

Hệ số tương quan (r)

Câu hỏi kiểm tra sự hiểu biết về chỉ số đo lường độ mạnh của mối tương quan.

25 / 30

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

Tags: Bộ đề 04

Câu 25: Một nghiên cứu có p-value = 0.01. Điều này có nghĩa là gì?

Có 1% khả năng kết quả nghiên cứu là đúng

Có 1% khả năng kết quả nghiên cứu là do ngẫu nhiên

Có 99% khả năng kết quả nghiên cứu là sai

Không có ý nghĩa thống kê

Câu hỏi kiểm tra sự hiểu biết về ý nghĩa của p-value.

26 / 30

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

Tags: Bộ đề 04

Câu 26: Độ tin cậy (Confidence Interval - CI) 95% có ý nghĩa gì?

Có 95% xác suất giá trị thực nằm trong khoảng CI được tính toán

Có 5% xác suất giá trị thực nằm ngoài khoảng CI được tính toán

Giá trị thực chắc chắn nằm trong khoảng CI được tính toán

Không có ý nghĩa thống kê

Câu hỏi kiểm tra sự hiểu biết về ý nghĩa của CI 95%.

27 / 30

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

Tags: Bộ đề 04

Câu 27: Mục đích chính của phần phương pháp trong một báo cáo nghiên cứu là gì?

Trình bày kết quả nghiên cứu

Thảo luận về ý nghĩa của kết quả

Mô tả chi tiết các phương pháp được sử dụng trong nghiên cứu

Giới thiệu lý do thực hiện nghiên cứu

Câu hỏi kiểm tra sự hiểu biết về mục đích của phần phương pháp trong báo cáo nghiên cứu.

28 / 30

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

Tags: Bộ đề 04

Câu 28: Mục đích chính của phần kết quả trong một báo cáo nghiên cứu là gì?

Trình bày các dữ liệu thu được từ nghiên cứu một cách khách quan

Phân tích và diễn giải dữ liệu

Đưa ra kết luận của nghiên cứu

Giới thiệu lý do thực hiện nghiên cứu

Câu hỏi kiểm tra sự hiểu biết về mục đích của phần kết quả trong báo cáo nghiên cứu.

29 / 30

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

Tags: Bộ đề 04

Câu 29: Khi nào ta nên sử dụng biểu đồ cột?

Để hiển thị sự thay đổi của một biến theo thời gian

Để so sánh các giá trị của một biến giữa các nhóm khác nhau

Để hiển thị phân phối tần suất của một biến liên tục

Để hiển thị mối tương quan giữa hai biến

Câu hỏi kiểm tra sự hiểu biết về trường hợp áp dụng biểu đồ cột.

30 / 30

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

Tags: Bộ đề 04

Câu 30: Khi nào ta nên sử dụng biểu đồ đường?

Để hiển thị sự thay đổi của một biến theo thời gian

Để so sánh các giá trị của một biến giữa các nhóm khác nhau

Để hiển thị phân phối tần suất của một biến

Để hiển thị mối tương quan giữa hai biến

Câu hỏi kiểm tra sự hiểu biết về trường hợp áp dụng biểu đồ đường.

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 3 Sắp xếp chọn

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

1 / 30

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

Tags: Bộ đề 05

Câu 1: Trong thuật toán sắp xếp chọn, khi sắp xếp một dãy số theo thứ tự tăng dần, thao tác "Đổi chỗ" có cần thiết khi nào?

Khi am = ai

Khi am >= ai

Khi am < ai

Luôn cần thiết

Câu hỏi kiểm tra sự hiểu biết về điều kiện không cần đổi chỗ trong sắp xếp chọn. Đáp án đúng là khi phần tử đang xét đã ở đúng vị trí.

2 / 30

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

Tags: Bộ đề 05

Câu 2: Sắp xếp chọn là gì?

Chọn phần tử ở vị trí bất kỳ và đặt vào vị trí mong muốn.

Chọn phần tử nhỏ nhất và đặt vào cuối dãy.

Chọn phần tử lớn nhất trong phần chưa sắp xếp và đặt vào vị trí thích hợp.

Sắp xếp ngẫu nhiên các phần tử.

Câu hỏi kiểm tra kiến thức về định nghĩa của thuật toán sắp xếp chọn.

3 / 30

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

Tags: Bộ đề 05

Câu 3: Để sắp xếp một danh sách tên học sinh theo thứ tự bảng chữ cái (A-Z), dãy đầu vào là gì?

Điểm trung bình của học sinh.

Danh sách tên học sinh.

Số thứ tự của học sinh.

Chiều cao của học sinh.

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào cho bài toán sắp xếp.

4 / 30

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

Tags: Bộ đề 05

Câu 4: Trong các tình huống sau, tình huống nào là bài toán sắp xếp?

Tìm kiếm thông tin trên internet.

Tính tổng các số trong một dãy.

Xác định số lớn nhất trong một dãy.

Sắp xếp danh sách các mặt hàng theo giá tiền từ thấp đến cao.

Câu hỏi yêu cầu học sinh nhận biết bài toán sắp xếp trong các tình huống thực tế.

5 / 30

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

Tags: Bộ đề 05

Câu 5: Bài toán sắp xếp cần xác định rõ những yếu tố nào?

Dãy đầu vào và thuật toán sắp xếp.

Tiêu chí sắp xếp và số lượng phần tử.

Dãy đầu vào và tiêu chí sắp xếp.

Chỉ cần dãy đầu vào.

Câu hỏi kiểm tra kiến thức về các yếu tố cần thiết trong bài toán sắp xếp.

6 / 30

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

Tags: Bộ đề 05

Câu 6: Cho dãy số: 7, 2, 9, 4, 5. Nếu sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, sau bước đầu tiên, dãy số sẽ như thế nào?

9, 2, 7, 4, 5

2, 4, 5, 7, 9

7, 2, 4, 5, 9

9, 7, 5, 4, 2

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

7 / 30

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

Tags: Bộ đề 05

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, ta cần tìm:

Phần tử nhỏ nhất.

Phần tử bằng 0.

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

Phần tử ở vị trí ngẫu nhiên.

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

8 / 30

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

Tags: Bộ đề 05

Câu 8: Nếu trong thuật toán sắp xếp chọn, ta thay đổi việc "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất", thì kết quả sẽ là:

Dãy số được sắp xếp theo thứ tự giảm dần.

Dãy số được sắp xếp theo thứ tự tăng dần.

Dãy số không thay đổi.

Dãy số sẽ bị đảo lộn.

Câu hỏi kiểm tra khả năng suy luận về sự thay đổi trong thuật toán.

9 / 30

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

Tags: Bộ đề 05

Câu 9: Cho dãy số: 1, 5, 3, 8, 2. Để sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi kiểm tra khả năng hiểu về số vòng lặp cần thiết trong thuật toán.

10 / 30

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

Tags: Bộ đề 05

Câu 10: Bạn có một chồng sách với độ dày khác nhau. Bạn muốn xếp chúng từ trái sang phải theo thứ tự dày dần. Bạn cần thực hiện thao tác gì?

Đổi chỗ các số trang.

Không cần đổi chỗ.

Đổi chỗ các cuốn sách.

Đổi chỗ các tựa sách.

Câu hỏi áp dụng kiến thức vào tình huống thực tế.

11 / 30

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

Tags: Bộ đề 05

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm:

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

Phần tử nhỏ nhất.

Phần tử bằng 0.

Phần tử ở vị trí ngẫu nhiên.

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

12 / 30

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

Tags: Bộ đề 05

Câu 12: Thao tác "đổi chỗ" trong sắp xếp chọn được thực hiện như thế nào?

Luôn thực hiện đổi chỗ cho tất cả các phần tử.

Chỉ thực hiện đổi chỗ một lần.

Tùy thuộc vào vị trí của các phần tử trong dãy.

Không cần thực hiện đổi chỗ.

Câu hỏi kiểm tra sự hiểu biết về thao tác đổi chỗ.

13 / 30

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

Tags: Bộ đề 05

Câu 13: Sắp xếp chọn dần là:

Chọn phần tử nhỏ nhất và đặt vào cuối dãy.

Chọn các phần tử ngẫu nhiên và sắp xếp.

Chọn phần tử lớn nhất trong phần chưa sắp xếp và đặt vào vị trí thích hợp.

Chọn các phần tử âm.

Câu hỏi kiểm tra kiến thức về định nghĩa của thuật toán sắp xếp chọn.

14 / 30

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

Tags: Bộ đề 05

Câu 14: Mô hình chung của bài toán sắp xếp là gì?

Đổi chỗ các phần tử để dãy có thứ tự.

Chỉ đổi chỗ các phần tử để tăng dần.

Chỉ đổi chỗ các phần tử để giảm dần.

Không cần đổi chỗ.

Câu hỏi kiểm tra kiến thức về mục tiêu của bài toán sắp xếp.

15 / 30

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

Tags: Bộ đề 05

Câu 15: Bạn muốn sắp xếp điểm số các môn học trong học kỳ theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?

Điểm số theo thứ tự giảm dần.

Điểm số theo thứ tự tăng dần.

Tên môn học.

Không có tiêu chí.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp trong tình huống cụ thể.

16 / 30

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

Tags: Bộ đề 05

Câu 16: Cho dãy số: 12, 3, 15, 8, 1. Sau bước đầu tiên của thuật toán sắp xếp chọn để sắp xếp theo thứ tự giảm dần, dãy số sẽ là:

3, 8, 12, 1, 15

15, 12, 3, 8, 1

15, 3, 12, 8, 1

1, 3, 8, 12, 15

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

17 / 30

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

Tags: Bộ đề 05

Câu 17: Trong thuật toán sắp xếp chọn, việc "Tìm giá trị lớn nhất trong dãy chưa sắp xếp" được thực hiện bao nhiêu lần nếu dãy có 10 phần tử?

10 lần

9 lần

1 lần

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

Câu hỏi kiểm tra khả năng hiểu về số lần lặp của một thao tác trong thuật toán.

18 / 30

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

Tags: Bộ đề 05

Câu 18: Tại sao chúng ta lại chia nhỏ một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi dữ liệu đầu vào.

Để thay đổi kết quả đầu ra.

Để dễ giải quyết hơn.

Để làm cho bài toán phức tạp hơn.

Câu hỏi kiểm tra khả năng hiểu về nguyên tắc chia để trị trong giải quyết vấn đề.

19 / 30

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

Tags: Bộ đề 05

Câu 19: Nhận định nào sau đây là đúng về thuật toán sắp xếp chọn?

Khi am >= ai thì cần đổi chỗ.

Thay "Tìm lớn nhất" bằng "Tìm nhỏ nhất" thì dãy tăng dần.

Không cần đổi chỗ các phần tử.

Mục đích là không cần đổi chỗ.

Câu hỏi kiểm tra kiến thức tổng hợp về thuật toán.

20 / 30

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

Tags: Bộ đề 05

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 7, 14, 36, 19, 54, 45, 4. Ở bước đầu tiên, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh xác định phần tử cần đổi chỗ trong bước đầu tiên.

21 / 30

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

Tags: Bộ đề 05

Câu 21: Em muốn sắp xếp các bạn trong lớp theo chiều cao từ thấp đến cao bằng thuật toán sắp xếp chọn. Thứ tự sau vòng lặp thứ nhất sẽ là:

Bạn cao nhất đứng đầu.

Bạn thấp nhất đứng đầu.

Các bạn được sắp xếp ngẫu nhiên.

Không có sự thay đổi.

Câu hỏi yêu cầu học sinh áp dụng kiến thức vào tình huống thực tế.

22 / 30

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

Tags: Bộ đề 05

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

Thuật toán tìm kiếm.

Thuật toán đệ quy.

Thuật toán sắp xếp.

Thuật toán quy hoạch động.

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

23 / 30

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

Tags: Bộ đề 05

Câu 23: Trong thuật toán sắp xếp chọn, việc so sánh các phần tử được thực hiện để làm gì?

Xác định phần tử lớn nhất (hoặc nhỏ nhất).

Đổi chỗ các phần tử.

Tăng tốc độ sắp xếp.

Thay đổi dữ liệu đầu vào.

Câu hỏi kiểm tra hiểu biết về mục đích của việc so sánh.

24 / 30

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

Tags: Bộ đề 05

Câu 24: Dãy số sau khi sắp xếp theo thứ tự tăng dần sẽ như thế nào?

Các số được sắp xếp ngẫu nhiên.

Các số giảm dần.

Các số không thay đổi.

Các số tăng dần.

Câu hỏi kiểm tra khả năng dự đoán kết quả sau khi sắp xếp.

25 / 30

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

Tags: Bộ đề 05

Câu 25: Để sắp xếp một danh sách các số nguyên theo thứ tự tăng dần, thuật toán sắp xếp chọn sẽ bắt đầu bằng việc:

Đổi chỗ hai số đầu tiên.

Tìm số nhỏ nhất trong dãy.

Tìm số lớn nhất trong dãy.

Bỏ qua các số âm.

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

26 / 30

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

Tags: Bộ đề 05

Câu 26: Trong thuật toán sắp xếp chọn, độ phức tạp về thời gian là bao nhiêu?

O(n)

O(log n)

O(n^2)

O(1)

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

27 / 30

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

Tags: Bộ đề 05

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

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

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

Dễ dàng cài đặt.

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.

28 / 30

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

Tags: Bộ đề 05

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

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

Khó hiểu.

Khó cài đặt.

Không ổn định.

Câu hỏi kiểm tra hiểu biết về nhượ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 3 Sắp xếp chọn

Tags: Bộ đề 05

Câu 29: Thuật toán sắp xếp chọn có thích hợp để sắp xếp một lượng lớn dữ liệu không?

Có, luôn luôn.

Không, vì độ phức tạp thời gian cao.

Có, nếu dữ liệu đã được sắp xếp.

Không, vì nó chỉ sắp xếp được số nguyên.

Câu hỏi kiểm tra khả năng đánh giá tính phù hợp của thuật toán.

30 / 30

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

Tags: Bộ đề 05

Câu 30: Trong ngôn ngữ lập trình, thuật toán sắp xếp chọn thường được sử dụng trong trường hợp nào?

Khi cần tốc độ sắp xếp nhanh nhất.

Khi cần sắp xếp dữ liệu rất lớn.

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

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 3 Sắp xếp chọn

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

1 / 30

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

Tags: Bộ đề 06

Câu 1: Trong thuật toán sắp xếp chọn, khi sắp xếp một dãy số theo thứ tự tăng dần, điều kiện nào sau đây không cần thực hiện thao tác đổi chỗ?

Khi a[m] = a[i]

Khi a[m] < a[i]

Khi a[m] >= a[i]

Khi a[m] > a[i]

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong sắp xếp chọn. Đáp án đúng là khi phần tử đang xét đã ở đúng vị trí (a[m] >= a[i]).

2 / 30

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

Tags: Bộ đề 06

Câu 2: Khẳng định nào sau đây diễn tả chính xác nhất về thuật toán sắp xếp chọn?

Chọn một phần tử bất kỳ và đặt vào vị trí mong muốn.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa sắp xếp và đặt vào vị trí cuối (hoặc đầu).

Sắp xếp các phần tử theo thứ tự ngẫu nhiên.

Chọn số nhỏ nhất và sắp xếp vào một vị trí tùy ý.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất/nhỏ nhất và đặt vào vị trí thích hợp.

3 / 30

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

Tags: Bộ đề 06

Câu 3: Để sắp xếp danh sách tên học sinh theo thứ tự bảng chữ cái từ A đến Z, dữ liệu đầu vào là gì?

Điểm trung bình của học sinh.

Danh sách tên học sinh.

Số thứ tự của học sinh.

Kết quả học tập của học sinh.

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào cho bài toán sắp xếp. Đáp án đúng là danh sách tên học sinh.

4 / 30

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

Tags: Bộ đề 06

Câu 4: Trong các tình huống sau, tình huống nào là bài toán sắp xếp?

Tìm kiếm một học sinh trong danh sách.

Tính tổng điểm của các môn học.

Xác định học sinh có điểm cao nhất.

Sắp xếp danh sách điểm thi theo thứ tự từ cao xuống thấp.

Câu hỏi kiểm tra khả năng nhận biết bài toán sắp xếp trong các tình huống thực tế. Đáp án đúng là sắp xếp danh sách theo thứ tự tăng dần hoặc giảm dần.

5 / 30

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

Tags: Bộ đề 06

Câu 5: Bài toán sắp xếp cần xác định rõ những yếu tố nào?

Chỉ cần xác định dãy đầu vào.

Chỉ cần xác định tiêu chí sắp xếp.

Dãy đầu vào và tiêu chí sắp xếp.

Không cần xác định gì cả.

Câu hỏi kiểm tra kiến thức về các yếu tố cần thiết để giải quyết bài toán sắp xếp. Đáp án đúng là cả dãy đầu vào và tiêu chí sắp xếp.

6 / 30

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

Tags: Bộ đề 06

Câu 6: Cho dãy số: 7, 2, 9, 4, 1. Sau khi sắp xếp theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, dãy số sẽ là:

1, 2, 4, 7, 9

9, 7, 4, 2, 1

7, 2, 4, 9, 1

9, 2, 7, 4, 1

Câu hỏi kiểm tra khả năng áp dụng thuật toán sắp xếp chọn để sắp xếp một dãy số cụ thể. Đáp án đúng là dãy số đã được sắp xếp theo thứ tự giảm dần.

7 / 30

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

Tags: Bộ đề 06

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, ta cần tìm:

Phần tử nhỏ nhất.

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

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử lớn nhất.

8 / 30

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

Tags: Bộ đề 06

Câu 8: Nếu trong thuật toán sắp xếp chọn, ta thay đổi việc “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất”, thì kết quả sẽ là:

Dãy số có giá trị tăng dần.

Dãy số có giá trị giảm dần.

Dãy số không thay đổi.

Dãy số có giá trị ngẫu nhiên.

Câu hỏi kiểm tra khả năng hiểu sự thay đổi trong thuật toán sẽ ảnh hưởng đến kết quả như thế nào. Đáp án đúng là dãy số sẽ được sắp xếp theo thứ tự tăng dần.

9 / 30

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

Tags: Bộ đề 06

Câu 9: Cho dãy số: 5, 1, 8, 3, 6. Để sắp xếp dãy này theo chiều giảm dần bằng phương pháp chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi kiểm tra khả năng hiểu về số vòng lặp cần thiết trong thuật toán sắp xếp chọn. Đáp án đúng là số phần tử - 1.

10 / 30

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

Tags: Bộ đề 06

Câu 10: Bạn có một chồng sách với độ dày khác nhau. Để sắp xếp chúng từ mỏng đến dày, bạn cần thực hiện thao tác gì?

Không cần thao tác gì.

Chỉ cần xem xét độ dày của sách.

Đổi chỗ các cuốn sách.

Đổi chỗ các trang sách.

Câu hỏi kiểm tra khả năng áp dụng kiến thức về sắp xếp vào tình huống thực tế. Đáp án đúng là đổi chỗ các cuốn sách.

11 / 30

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

Tags: Bộ đề 06

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm:

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

Phần tử nhỏ nhất.

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử nhỏ nhất.

12 / 30

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

Tags: Bộ đề 06

Câu 12: Thao tác “đổi chỗ” trong thuật toán sắp xếp chọn được thực hiện như thế nào?

Luôn thực hiện đổi chỗ ở mọi bước.

Không bao giờ thực hiện đổi chỗ.

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

Chỉ thực hiện đổi chỗ ở bước cuối cùng.

Câu hỏi kiểm tra kiến thức về thao tác đổi chỗ trong thuật toán sắp xếp chọn. Đáp án đúng là phụ thuộc vào dữ liệu đầu vào.

13 / 30

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

Tags: Bộ đề 06

Câu 13: Sắp xếp chọn dần là:

Chọn các phần tử và sắp xếp vào đầu dãy.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) và xếp vào vị trí thích hợp.

Chọn các phần tử dương.

Chọn các phần tử âm.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất/nhỏ nhất và đặt vào vị trí thích hợp.

14 / 30

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

Tags: Bộ đề 06

Câu 14: Mô hình chung của bài toán sắp xếp là gì?

Đổi chỗ các phần tử để dãy có thứ tự tăng hoặc giảm dần.

Chỉ đổi chỗ để dãy tăng dần.

Chỉ đổi chỗ để dãy giảm dần.

Không cần đổi chỗ.

Câu hỏi kiểm tra hiểu biết về mục tiêu của bài toán sắp xếp. Đáp án đúng là đổi chỗ các phần tử để dãy có thứ tự.

15 / 30

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

Tags: Bộ đề 06

Câu 15: Để sắp xếp điểm kiểm tra môn Toán từ cao xuống thấp, tiêu chí sắp xếp là gì?

Điểm kiểm tra môn Toán theo thứ tự giảm dần.

Điểm kiểm tra môn Toán theo thứ tự tăng dần.

Điểm kiểm tra môn Văn theo thứ tự giảm dần.

Điểm kiểm tra môn Văn theo thứ tự tăng dần.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp. Đáp án đúng là điểm kiểm tra môn Toán theo thứ tự giảm dần.

16 / 30

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

Tags: Bộ đề 06

Câu 16: Cho dãy số: 12, 3, 8, 1, 6. Sau bước đầu tiên của thuật toán sắp xếp chọn (theo thứ tự giảm dần), dãy số sẽ là:

12, 3, 8, 1, 6

12, 8, 3, 1, 6

1, 3, 8, 12, 6

12, 3, 8, 1, 6

Câu hỏi kiểm tra khả năng áp dụng thuật toán sắp xếp chọn để sắp xếp một dãy số cụ thể. Đáp án đúng là xác định phần tử lớn nhất và đổi chỗ.

17 / 30

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

Tags: Bộ đề 06

Câu 17: “Chọn số lớn nhất trong phần còn lại của dãy” là một bài toán con trong sắp xếp chọn. Với một dãy gồm 10 số, cần giải bao nhiêu bài toán con như vậy?

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

Câu hỏi kiểm tra khả năng hiểu về số lần thực hiện các bước trong thuật toán. Đáp án đúng là số phần tử - 1.

18 / 30

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

Tags: Bộ đề 06

Câu 18: Tại sao chúng ta chia bài toán sắp xếp thành các bài toán nhỏ hơn?

Để thay đổi đầu vào.

Để thay đổi đầu ra.

Để bài toán dễ giải quyết hơn.

Để bài toán khó giải quyết hơn.

Câu hỏi kiểm tra hiểu biết về mục đích của việc chia nhỏ bài toán. Đáp án đúng là để dễ giải quyết hơn.

19 / 30

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

Tags: Bộ đề 06

Câu 19: Nhận định nào sau đây là đúng về thuật toán sắp xếp chọn?

Khi a[m] >= a[i] thì cần đổi chỗ.

Nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì dãy tăng dần.

Muốn sắp xếp các que tính ngắn dần, không cần đổi chỗ.

Không cần đổi chỗ để sắp xếp.

Câu hỏi kiểm tra khả năng hiểu về các đặc điểm của thuật toán sắp xếp chọn. Đáp án đúng là nếu tìm giá trị nhỏ nhất thì dãy sẽ tăng dần.

20 / 30

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

Tags: Bộ đề 06

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 7, 14, 36, 9, 54, 45, 4. Ở bước đầu tiên của sắp xếp chọn, ta cần đổi chỗ phần tử nào?

Câu hỏi kiểm tra khả năng áp dụng thuật toán sắp xếp chọn để xác định thao tác đổi chỗ. Đáp án đúng là xác định phần tử lớn nhất và đổi chỗ.

21 / 30

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

Tags: Bộ đề 06

Câu 21: Bạn sử dụng thuật toán sắp xếp chọn để sắp xếp các bạn học sinh theo chiều cao từ thấp đến cao. Thứ tự sau vòng lặp thứ nhất sẽ là:

Học sinh A, B, C, D, E

Câu hỏi yêu cầu học sinh áp dụng thuật toán sắp xếp chọn vào một tình huống cụ thể. Học sinh cần xác định học sinh thấp nhất và đặt lên đầu.

22 / 30

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

Tags: Bộ đề 06

Câu 22: Cho dãy số: 10, 5, 8, 2, 7. Sau khi thực hiện vòng lặp thứ hai của thuật toán sắp xếp chọn (theo thứ tự tăng dần), dãy số sẽ là:

2, 5, 8, 10, 7

2, 5, 7, 8, 10

2, 5, 8, 10, 7

10, 5, 8, 2, 7

Câu hỏi yêu cầu học sinh hiểu rõ từng bước thực hiện của thuật toán sắp xếp chọn. Học sinh cần xác định hai phần tử nhỏ nhất và đặt vào đúng vị trí.

23 / 30

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

Tags: Bộ đề 06

Câu 23: Trong thuật toán sắp xếp chọn, việc so sánh các phần tử trong dãy được thực hiện như thế nào?

So sánh ngẫu nhiên.

Không cần so sánh.

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

So sánh các phần tử để tìm ra phần tử lớn nhất/nhỏ nhất.

Câu hỏi kiểm tra kiến thức về cách thức so sánh trong thuật toán sắp xếp chọn. Đáp án đúng là so sánh các phần tử để tìm ra phần tử lớn nhất/nhỏ nhất.

24 / 30

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

Tags: Bộ đề 06

Câu 24: Thuật toán sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?

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. Đáp án đúng là O(n^2).

25 / 30

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

Tags: Bộ đề 06

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

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

Tốc độ nhanh nhất.

Dễ hiểu và dễ cài đặ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 sắp xếp chọn. Đáp án đúng là dễ hiểu và dễ cài đặt.

26 / 30

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

Tags: Bộ đề 06

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

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

Khó hiểu.

Cần nhiều bộ nhớ.

Không ổn định.

Câu hỏi kiểm tra kiến thức về nhược điểm của thuật toán sắp xếp chọn. Đáp án đúng là độ phức tạp thời gian cao.

27 / 30

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

Tags: Bộ đề 06

Câu 27: Trong ngôn ngữ lập trình, thuật toán sắp xếp chọn thường được hiện thực bằng cấu trúc nào?

Chỉ một vòng lặp.

Chỉ cấu trúc rẽ nhánh.

Đệ quy.

Vòng lặp lồng nhau.

Câu hỏi kiểm tra kiến thức về cách hiện thực thuật toán trong ngôn ngữ lập trình. Đáp án đúng là vòng lặp lồng nhau.

28 / 30

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

Tags: Bộ đề 06

Câu 28: Thuật toán sắp xếp chọn có thể áp dụng cho kiểu dữ liệu nào?

Chỉ kiểu số nguyên.

Bất kỳ kiểu dữ liệu nào có thể so sánh được.

Chỉ kiểu chuỗi.

Chỉ kiểu logic.

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à bất kỳ kiểu dữ liệu nào có thể so sánh được.

29 / 30

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

Tags: Bộ đề 06

Câu 29: Giả sử bạn muốn sắp xếp một danh sách các từ theo thứ tự từ điển (từ A đến Z). Tiêu chí sắp xếp là gì?

Độ dài của từ.

Số lượng nguyên âm trong từ.

Thứ tự từ điển.

Số lượng phụ âm trong từ.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp trong trường hợp cụ thể. Đáp án đúng là thứ tự từ điển.

30 / 30

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

Tags: Bộ đề 06

Câu 30: Trong thuật toán sắp xếp chọn, việc tìm kiếm phần tử lớn nhất (hoặc nhỏ nhất) trong mỗi bước được thực hiện như thế nào?

Sử dụng hàm có sẵn.

Duyệt qua các phần tử và so sánh.

Chọn ngẫu nhiên.

Không cần tìm kiếm.

Câu hỏi kiểm tra kiến thức về cách thức tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là duyệt qua các phần tử và so sánh.

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 3 Sắp xếp chọn

Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn - Đề 07

1 / 30

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

Tags: Bộ đề 07

Câu 1: Trong thuật toán sắp xếp chọn, khi nào không cần thực hiện thao tác đổi chỗ?

Khi am > ai

Khi am = ai

Khi am < ai

Luôn cần đổi chỗ

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong sắp xếp chọn. Đáp án đúng là khi phần tử đã ở đúng vị trí.

2 / 30

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

Tags: Bộ đề 07

Câu 2: Sắp xếp chọn là gì?

Chọn phần tử bất kỳ và đặt vào vị trí mong muốn.

Chọn phần tử nhỏ nhất và sắp xếp vào cuối dãy.

Chọn phần tử lớn nhất và đặt vào vị trí thích hợp.

Sắp xếp các phần tử theo thứ tự ngẫu nhiên.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn.

3 / 30

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

Tags: Bộ đề 07

Câu 3: Dãy số nào sau đây là dãy đầu vào để sắp xếp điểm kiểm tra môn Toán theo thứ tự tăng dần?

Điểm kiểm tra môn Văn

Điểm kiểm tra môn Toán

Điểm trung bình các môn

Tên học sinh

Câu hỏi kiểm tra khả năng xác định dãy đầu vào cho một bài toán sắp xếp cụ thể.

4 / 30

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

Tags: Bộ đề 07

Câu 4: Trong các bài toán sau, bài toán nào là bài toán sắp xếp?

Tìm học sinh có điểm cao nhất.

Tìm số lượng học sinh giỏi.

Sắp xếp danh sách lớp theo tên.

Sắp xếp danh sách lớp theo điểm từ cao xuống thấp và sắp xếp danh sách lớp theo tên.

Câu hỏi kiểm tra khả năng nhận diện bài toán sắp xếp trong các tình huống khác nhau.

5 / 30

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

Tags: Bộ đề 07

Câu 5: Bài toán sắp xếp cần xác định rõ những yếu tố nào?

Dãy đầu vào và tiêu chí.

Chỉ cần dãy đầu vào.

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

Chỉ cần tiêu chí.

Câu hỏi kiểm tra kiến thức về các yếu tố cần thiết để xác định một bài toán sắp xếp.

6 / 30

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

Tags: Bộ đề 07

Câu 6: Cho dãy số: 7, 2, 9, 4, 5, 1. Sắp xếp dãy số trên theo thứ tự giảm dần bằng thuật toán sắp xếp chọn. Sau bước thứ nhất, dãy số sẽ là:

2, 7, 9, 4, 5, 1

9, 2, 7, 4, 5, 1

1, 2, 4, 5, 7, 9

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

7 / 30

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

Tags: Bộ đề 07

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, ta cần tìm:

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

Phần tử nhỏ nhất.

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

8 / 30

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

Tags: Bộ đề 07

Câu 8: Nếu trong thuật toán sắp xếp chọn, ta thay "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất", thì kết quả sẽ là:

Dãy số có giá trị giảm dần.

Dãy số có giá trị tăng dần.

Dãy số có giá trị không thay đổi.

Dãy số có giá trị ngẫu nhiên.

Câu hỏi kiểm tra khả năng hiểu sự thay đổi trong thuật toán.

9 / 30

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

Tags: Bộ đề 07

Câu 9: Cho dãy số: 4, 1, 3, 5, 2. Sắp xếp dãy số trên theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi yêu cầu học sinh xác định số vòng lặp cần thiết.

10 / 30

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

Tags: Bộ đề 07

Câu 10: Để sắp xếp các quyển sách trên kệ theo thứ tự từ trái sang phải, quyển cao nhất ở bên trái, em cần thực hiện thao tác gì?

Đổi chỗ các số.

Không cần đổi chỗ.

Đổi chỗ các quyển sách.

Đổi chỗ các điểm số.

Câu hỏi yêu cầu học sinh áp dụng kiến thức vào tình huống thực tế.

11 / 30

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

Tags: Bộ đề 07

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm:

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

Phần tử nhỏ nhất.

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

Phần tử bằng 0.

Câu hỏi kiểm tra thao tác tìm kiếm trong thuật toán sắp xếp chọn.

12 / 30

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

Tags: Bộ đề 07

Câu 12: Thao tác "đổi chỗ" trong sắp xếp chọn được thực hiện như thế nào?

Luôn phải thực hiện đổi chỗ.

Không bao giờ cần đổi chỗ.

Tùy thuộc vào thứ tự ban đầu của dãy.

Thực hiện đổi chỗ một lần duy nhất.

Câu hỏi kiểm tra hiểu biết về thao tác đổi chỗ.

13 / 30

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

Tags: Bộ đề 07

Câu 13: Sắp xếp chọn dần là:

Chọn các phần tử chưa sắp xếp và xếp vào cuối dãy.

Chọn phần tử nhỏ nhất và xếp vào cuối dãy.

Chọn phần tử lớn nhất và xếp vào vị trí thích hợp.

Chọn các phần tử dương.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn.

14 / 30

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

Tags: Bộ đề 07

Câu 14: Mô hình chung của bài toán sắp xếp là gì?

Đổi chỗ các phần tử để có thứ tự.

Chỉ đổi chỗ để tăng dần.

Chỉ đổi chỗ để giảm dần.

Không cần đổi chỗ.

Câu hỏi kiểm tra hiểu biết về mục tiêu của bài toán sắp xếp.

15 / 30

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

Tags: Bộ đề 07

Câu 15: Sắp xếp điểm kiểm tra môn Toán theo thứ tự từ thấp đến cao. Tiêu chí sắp xếp là:

Điểm Toán giảm dần.

Điểm Toán tăng dần.

Điểm Văn giảm dần.

Điểm Văn tăng dần.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp.

16 / 30

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

Tags: Bộ đề 07

Câu 16: Cho dãy số: 8, 3, 6, 1, 9, 4. Sắp xếp dãy số trên theo thứ tự giảm dần bằng thuật toán sắp xếp chọn. Sau bước thứ nhất, dãy số sẽ là:

3, 6, 1, 8, 4, 9

9, 3, 6, 1, 8, 4

1, 3, 4, 6, 8, 9

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

17 / 30

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

Tags: Bộ đề 07

Câu 17: "Chọn số lớn nhất trong dãy còn lại" là một bài toán con trong sắp xếp chọn. Với dãy 10 số, cần giải bao nhiêu bài toán con?

Tùy thuộc vào dãy đầu vào.

Câu hỏi kiểm tra khả năng xác định số lần lặp của bài toán con.

18 / 30

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

Tags: Bộ đề 07

Câu 18: Tại sao chúng ta chia nhỏ bài toán sắp xếp?

Để thay đổi dữ liệu đầu vào.

Để thay đổi kết quả đầu ra.

Để dễ giải quyết hơn.

Để làm cho bài toán phức tạp hơn.

Câu hỏi kiểm tra lý do tại sao cần chia nhỏ bài toán.

19 / 30

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

Tags: Bộ đề 07

Câu 19: Nhận định nào sau đây là đúng?

Khi am >= ai thì không cần đổi chỗ.

Thay "lớn nhất" bằng "nhỏ nhất" thì kết quả tăng dần.

Không cần đổi chỗ để sắp xếp.

Muốn sắp xếp que tính, không cần đổi chỗ.

Câu hỏi tổng hợp kiến thức về thuật toán sắp xếp chọn.

20 / 30

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

Tags: Bộ đề 07

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 72, 14, 36, 79, 54, 45, 4. Ở bước đầu tiên, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh xác định phần tử cần đổi chỗ trong bước đầu tiên.

21 / 30

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

Tags: Bộ đề 07

Câu 21: Em muốn sắp xếp các bạn theo chiều cao từ thấp đến cao bằng thuật toán sắp xếp chọn. Thứ tự sau vòng lặp thứ nhất là:

Hoa, Nam, Hải, Tuyết, Hồng

Hoa, Hải, Nam, Tuyết, Hồng

Hoa, Nam, Tuyết, Hải, Hồng

Hoa, Nam, Tuyết, Hồng, Hải

Câu hỏi yêu cầu học sinh áp dụng thuật toán vào tình huống thực tế.

22 / 30

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

Tags: Bộ đề 07

Câu 22: Cho dãy số: 10, 5, 8, 2, 7. Sau khi thực hiện thuật toán sắp xếp chọn để sắp xếp dãy theo thứ tự tăng dần, phần tử nào sẽ ở vị trí thứ 3?

Câu hỏi kiểm tra khả năng dự đoán kết quả sau khi sắp xếp.

23 / 30

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

Tags: Bộ đề 07

Câu 23: Trong thuật toán sắp xếp chọn, việc so sánh các phần tử trong dãy được thực hiện nhằm mục đích gì?

Để tìm ra phần tử lớn nhất (hoặc nhỏ nhất) trong dãy chưa được sắp xếp.

Để đổi chỗ các phần tử.

Để xác định số lượng phần tử trong dãy.

Để tăng tốc độ sắp xếp.

Câu hỏi kiểm tra hiểu biết về mục đích của việc so sánh.

24 / 30

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

Tags: Bộ đề 07

Câu 24: Điều gì xảy ra nếu thuật toán sắp xếp chọn được áp dụng cho một dãy đã được sắp xếp?

Dãy sẽ bị xáo trộn.

Dãy vẫn giữ nguyên.

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

Thuật toán sẽ chạy vô hạn.

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 3 Sắp xếp chọn

Tags: Bộ đề 07

Câu 25: Trong ngôn ngữ lập trình, để đổi chỗ hai biến a và b, ta thường dùng biến trung gian temp. Đoạn mã sau thực hiện việc gì?

Gán giá trị của a cho b.

Gán giá trị của b cho a.

Đổi chỗ giá trị của a và b.

Không có ý nghĩa gì.

Câu hỏi kiểm tra kiến thức về thao tác đổi chỗ.

26 / 30

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

Tags: Bộ đề 07

Câu 26: Cho dãy số: 1, 2, 3, 4, 5. Nếu áp dụng thuật toán sắp xếp chọn để sắp xếp theo thứ tự giảm dần, thì sau bao nhiêu bước, dãy số sẽ được sắp xếp?

Câu hỏi kiểm tra khả năng hiểu về số bước cần thiết.

27 / 30

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

Tags: Bộ đề 07

Câu 27: Trong thuật toán sắp xếp chọn, việc tìm kiếm phần tử lớn nhất (hoặc nhỏ nhất) trong mỗi bước được thực hiện trên:

Toàn bộ dãy.

Phần tử đã được sắp xếp.

Phần chưa được sắp xếp.

Hai phần tử liền kề.

Câu hỏi kiểm tra hiểu biết về phạm vi tìm kiếm.

28 / 30

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

Tags: Bộ đề 07

Câu 28: Giả sử có một danh sách các tên học sinh. Em muốn sắp xếp danh sách này theo thứ tự alphabet (từ A đến Z). Em sẽ sử dụng tiêu chí nào?

Chiều cao của học sinh.

Thứ tự bảng chữ cái của tên.

Điểm trung bình.

Số lượng bạn bè.

Câu hỏi yêu cầu học sinh xác định tiêu chí sắp xếp trong tình huống cụ thể.

29 / 30

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

Tags: Bộ đề 07

Câu 29: Thuật toán sắp xếp chọn có hiệu quả nhất khi:

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

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

Dãy có thứ tự ngẫu nhiên.

Không có trường hợp nào đặc biệt hiệu quả hơn.

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

30 / 30

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

Tags: Bộ đề 07

Câu 30: Trong quá trình thực hiện thuật toán sắp xếp chọn, việc đổi chỗ các phần tử có ảnh hưởng đến:

Thứ tự của các phần tử trong dãy.

Giá trị của các phần tử trong dãy.

Số lượng phần tử trong dãy.

Không có ảnh hưởng gì.

Câu hỏi kiểm tra hiểu biết về ảnh hưởng của việc đổi chỗ.

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 3 Sắp xếp chọn

Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn - Đề 08

1 / 30

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

Tags: Bộ đề 08

Câu 1: Trong thuật toán sắp xếp chọn, khi sắp xếp một dãy số theo thứ tự tăng dần, khi nào thì không cần thực hiện thao tác đổi chỗ?

Khi am = ai

Khi am > ai

Khi am < ai

Khi am ≤ ai

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong thuật toán sắp xếp chọn. Đáp án đúng là khi phần tử đang xét đã ở đúng vị trí.

2 / 30

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

Tags: Bộ đề 08

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

Chọn ngẫu nhiên các phần tử và sắp xếp.

Sắp xếp các phần tử theo vị trí ban đầu của chúng.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong các phần tử chưa được sắp xếp và đặt vào vị trí đúng.

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

Câu hỏi kiểm tra hiểu biết về bản chất của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất (hoặc nhỏ nhất) và đặt vào vị trí thích hợp.

3 / 30

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

Tags: Bộ đề 08

Câu 3: Để sắp xếp danh sách điểm thi môn Toán từ cao xuống thấp, dãy dữ liệu đầu vào sẽ là:

Điểm thi môn Toán.

Điểm thi môn Văn.

Tên học sinh.

Số báo danh.

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào cho bài toán sắp xếp. Đáp án đúng là danh sách điểm thi môn Toán.

4 / 30

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

Tags: Bộ đề 08

Câu 4: Trong các tình huống sau, tình huống nào là bài toán sắp xếp?

Tìm kiếm một tên trong danh bạ.

Tính tổng các số trong một dãy.

Xác định số lớn nhất trong một dãy.

Sắp xếp danh sách tên học sinh theo thứ tự alphabet.

Câu hỏi kiểm tra khả năng nhận diện bài toán sắp xếp trong các tình huống thực tế. Đáp án đúng là sắp xếp danh sách theo thứ tự tăng hoặc giảm.

5 / 30

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

Tags: Bộ đề 08

Câu 5: Bài toán sắp xếp cần xác định rõ những yếu tố nào?

Chỉ dãy đầu vào.

Chỉ tiêu chí sắp xếp.

Dãy đầu vào và tiêu chí sắp xếp.

Không cần xác định gì cả.

Câu hỏi kiểm tra kiến thức về các thành phần cơ bản của bài toán sắp xếp. Đáp án đúng là cả dãy đầu vào và tiêu chí sắp xếp.

6 / 30

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

Tags: Bộ đề 08

Câu 6: Cho dãy số: 7, 2, 9, 4, 5. Sau khi sắp xếp theo thứ tự giảm dần bằng thuật toán chọn, kết quả sẽ là:

2, 4, 5, 7, 9

9, 7, 5, 4, 2

7, 2, 9, 4, 5

9, 5, 7, 4, 2

Câu hỏi yêu cầu học sinh thực hiện sắp xếp chọn trên một dãy số cụ thể. Đáp án đúng là dãy số đã được sắp xếp giảm dần.

7 / 30

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

Tags: Bộ đề 08

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, ta cần tìm:

Phần tử nhỏ nhất.

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

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử lớn nhất.

8 / 30

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

Tags: Bộ đề 08

Câu 8: Nếu thay đổi thuật toán sắp xếp chọn để tìm giá trị nhỏ nhất thay vì lớn nhất, kết quả sẽ là:

Dãy số giảm dần.

Dãy số tăng dần.

Dãy số không thay đổi.

Dãy số lộn xộn.

Câu hỏi kiểm tra hiểu biết về sự thay đổi trong thuật toán và ảnh hưởng của nó đến kết quả. Đáp án đúng là dãy số tăng dần.

9 / 30

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

Tags: Bộ đề 08

Câu 9: Cho dãy số: 1, 5, 3, 8, 2. Sắp xếp dãy này theo thứ tự giảm dần bằng thuật toán chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi yêu cầu học sinh xác định số vòng lặp cần thiết trong thuật toán sắp xếp chọn. Đáp án đúng là số phần tử - 1.

10 / 30

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

Tags: Bộ đề 08

Câu 10: Để sắp xếp một chồng sách theo thứ tự chiều cao giảm dần, em sẽ thực hiện thao tác gì?

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

Chỉ cần nhìn.

Đổi chỗ các quyển sách.

Thêm sách vào.

Câu hỏi kiểm tra khả năng liên hệ kiến thức với tình huống thực tế. Đáp án đúng là đổi chỗ các quyển sách.

11 / 30

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

Tags: Bộ đề 08

Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, ta cần tìm:

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

Phần tử nhỏ nhất.

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn (tăng dần). Đáp án đúng là tìm phần tử nhỏ nhất.

12 / 30

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

Tags: Bộ đề 08

Câu 12: Thao tác “đổi chỗ” trong thuật toán sắp xếp chọn được thực hiện như thế nào?

Luôn thực hiện một số lần đổi chỗ cố định.

Không bao giờ thực hiện đổi chỗ.

Số lần đổi chỗ phụ thuộc vào dữ liệu đầu vào.

Chỉ thực hiện đổi chỗ một lần.

Câu hỏi kiểm tra hiểu biết về thao tác đổi chỗ. Đáp án đúng là số lần đổi chỗ phụ thuộc vào dữ liệu đầu vào.

13 / 30

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

Tags: Bộ đề 08

Câu 13: Sắp xếp chọn dần là:

Chọn phần tử nhỏ nhất trong dãy và xếp vào đầu dãy.

Chọn phần tử lớn nhất trong dãy chưa sắp xếp và xếp vào vị trí cuối.

Chọn các phần tử ngẫu nhiên và sắp xếp.

Chọn các phần tử âm và sắp xếp.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất (hoặc nhỏ nhất) và đặt vào vị trí thích hợp.

14 / 30

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

Tags: Bộ đề 08

Câu 14: Mục tiêu chung của bài toán sắp xếp là gì?

Sắp xếp các phần tử theo thứ tự tăng hoặc giảm.

Chỉ sắp xếp theo thứ tự tăng.

Chỉ sắp xếp theo thứ tự giảm.

Không cần sắp xếp.

Câu hỏi kiểm tra hiểu biết về mục tiêu của bài toán sắp xếp. Đáp án đúng là sắp xếp các phần tử theo thứ tự tăng hoặc giảm.

15 / 30

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

Tags: Bộ đề 08

Câu 15: Để sắp xếp điểm kiểm tra môn Vật lý từ thấp đến cao, tiêu chí sắp xếp sẽ là:

Điểm môn Vật lý giảm dần.

Điểm môn Vật lý tăng dần.

Tên học sinh.

Số báo danh.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp. Đáp án đúng là điểm môn Vật lý tăng dần.

16 / 30

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

Tags: Bộ đề 08

Câu 16: Cho dãy số: 4, 1, 8, 3, 6. Sau bước đầu tiên của thuật toán sắp xếp chọn (giảm dần), dãy số sẽ là:

1, 4, 8, 3, 6

8, 1, 4, 3, 6

8, 4, 1, 3, 6

6, 1, 8, 3, 4

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn. Đáp án đúng là sau khi tìm và đổi chỗ phần tử lớn nhất.

17 / 30

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

Tags: Bộ đề 08

Câu 17: Trong thuật toán sắp xếp chọn, để sắp xếp một dãy gồm 10 phần tử, cần thực hiện bao nhiêu lần tìm phần tử lớn nhất (hoặc nhỏ nhất)?

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ố lần tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là số phần tử - 1.

18 / 30

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

Tags: Bộ đề 08

Câu 18: Vì sao chúng ta chia một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi đầu vào.

Để thay đổi đầu ra.

Để bài toán dễ giải quyết hơn.

Để bài toán khó giải quyết hơn.

Câu hỏi kiểm tra hiểu biết về lý do chia nhỏ bài toán. Đáp án đúng là để dễ giải quyết hơn.

19 / 30

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

Tags: Bộ đề 08

Câu 19: Nhận định nào sau đây là đúng về thuật toán sắp xếp chọn?

Khi am ≥ ai thì không cần đổi chỗ.

Nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả là dãy tăng dần.

Không cần đổi chỗ các phần tử.

Để sắp xếp, cần đổi chỗ các phần tử.

Câu hỏi kiểm tra kiến thức tổng hợp về thuật toán sắp xếp chọn. Đáp án đúng là nếu thay đổi tìm giá trị lớn nhất thành nhỏ nhất, kết quả sẽ là tăng dần.

20 / 30

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

Tags: Bộ đề 08

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 12, 38, 19, 42, 31, 15, 5. Ở bước đầu tiên của thuật toán chọn, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh xác định thao tác đổi chỗ trong bước đầu tiên của thuật toán sắp xếp chọn. Đáp án đúng là đổi chỗ phần tử lớn nhất với phần tử đầu tiên.

21 / 30

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

Tags: Bộ đề 08

Câu 21: Em muốn xếp hàng các bạn theo chiều cao từ thấp đến cao bằng thuật toán chọn. Thứ tự sau vòng lặp thứ nhất sẽ là:

Bạn cao nhất đứng đầu.

Bạn thấp nhất đứng đầu.

Thứ tự ban đầu không đổi.

Các bạn đứng lộn xộn.

Câu hỏi yêu cầu học sinh áp dụng thuật toán chọn vào tình huống thực tế. Đáp án đúng là sau khi tìm và đổi chỗ bạn thấp nhất.

22 / 30

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

Tags: Bộ đề 08

Câu 22: Trong thuật toán sắp xếp chọn, sau khi tìm được vị trí của phần tử lớn nhất (hoặc nhỏ nhất), thao tác tiếp theo là gì?

Bỏ qua.

Thêm vào.

Đổi chỗ.

Xóa đi.

Câu hỏi kiểm tra kiến thức về các bước trong thuật toán sắp xếp chọn. Đáp án đúng là đổi chỗ.

23 / 30

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

Tags: Bộ đề 08

Câu 23: Giả sử có một dãy số gồm 6 phần tử. Để sắp xếp dãy này bằng thuật toán chọn, cần thực hiện bao nhiêu lần đổi chỗ (trong trường hợp xấu nhất)?

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ố lần đổi chỗ trong trường hợp xấu nhất. Đáp án đúng là số lần đổi chỗ có thể thay đổi tùy vào dữ liệu đầu vào.

24 / 30

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

Tags: Bộ đề 08

Câu 24: Thuật toán sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?

O(n^2)

O(n)

O(log n)

O(1)

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).

25 / 30

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

Tags: Bộ đề 08

Câu 25: Trong thuật toán sắp xếp chọn, việc so sánh các phần tử được thực hiện như thế nào?

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

So sánh các phần tử để tìm ra phần tử lớn nhất (hoặc nhỏ nhất).

Không cần so sánh.

So sánh ngẫu nhiên.

Câu hỏi kiểm tra kiến thức về so sánh các phần tử trong thuật toán sắp xếp chọn. Đáp án đúng là so sánh các phần tử để tìm ra phần tử lớn nhất (hoặc nhỏ nhất).

26 / 30

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

Tags: Bộ đề 08

Câu 26: Cho dãy số: 10, 2, 8, 5, 1. Sau bước thứ hai của thuật toán sắp xếp chọn (tăng dần), dãy số sẽ là:

1, 2, 8, 5, 10

2, 10, 8, 5, 1

1, 2, 8, 5, 10

10, 2, 8, 5, 1

Câu hỏi yêu cầu học sinh thực hiện hai bước của thuật toán sắp xếp chọn. Đáp án đúng là sau khi tìm và đổi chỗ hai phần tử nhỏ nhất.

27 / 30

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

Tags: Bộ đề 08

Câu 27: Trong thuật toán sắp xếp chọn, việc tìm vị trí của phần tử lớn nhất (hoặc nhỏ nhất) được thực hiện trong:

Toàn bộ dãy.

Trong phần còn lại của dãy chưa được sắp xếp.

Chỉ ở vị trí đầu.

Chỉ ở vị trí cuối.

Câu hỏi kiểm tra kiến thức về phạm vi tìm kiếm trong thuật toán sắp xếp chọn. Đáp án đúng là trong phần còn lại của dãy chưa được sắp xếp.

28 / 30

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

Tags: Bộ đề 08

Câu 28: Thuật toán sắp xếp chọn có ưu điểm gì?

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

Tốc độ nhanh nhất.

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

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 sắp xếp chọn. Đáp án đúng là dễ hiểu và dễ cài đặt.

29 / 30

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

Tags: Bộ đề 08

Câu 29: Cho dãy số: 6, 3, 9, 1, 7. Sau khi sắp xếp giảm dần bằng thuật toán chọn, phần tử ở vị trí thứ ba (tính từ trái sang) là:

Câu hỏi yêu cầu học sinh thực hiện sắp xếp chọn và xác định giá trị tại một vị trí cụ thể. Đáp án đúng là 6.

30 / 30

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

Tags: Bộ đề 08

Câu 30: Trong thực tế, thuật toán sắp xếp chọn thường được sử dụng khi:

Khi cần tốc độ sắp xếp nhanh nhất.

Khi dữ liệu rất lớn.

Khi cần sự đơn giản và dễ hiểu.

Khi bộ nhớ bị hạn chế.

Câu hỏi kiểm tra hiểu biết về ứng dụng của thuật toán sắp xếp chọn. Đáp án đúng là khi cần sự đơn giản và dễ hiể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 3 Sắp xếp chọn

Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn - Đề 09

1 / 30

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

Tags: Bộ đề 09

Khi am = ai

Khi am > ai

Khi am < ai

Khi am ≤ ai

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong sắp xếp chọn (khi phần tử đang xét đã ở đúng vị trí).

2 / 30

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

Tags: Bộ đề 09

Câu 2: Sắp xếp chọn là phương pháp sắp xếp như thế nào?

Chọn ngẫu nhiên một phần tử và đặt vào vị trí bất kỳ.

Chọn phần tử nh??? nhất và đặt vào cuối dãy.

Chọn phần tử lớn nhất trong phần chưa được sắp xếp và đặt vào vị trí thích hợp.

Sắp xếp bằng cách đổi chỗ các phần tử liền kề.

Câu hỏi kiểm tra định nghĩa cơ bản của thuật toán sắp xếp chọn.

3 / 30

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

Tags: Bộ đề 09

Câu 3: Trong bài toán sắp xếp điểm thi môn Toán của lớp 7A, dữ liệu đầu vào là gì?

Điểm trung bình môn Toán của lớp 7A.

Danh sách điểm thi môn Toán của các học sinh lớp 7A.

Tên các học sinh lớp 7A.

Thứ tự các môn học trong chương trình lớp 7.

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào trong bài toán sắp xếp.

4 / 30

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

Tags: Bộ đề 09

Câu 4: Các hoạt động nào sau đây là bài toán sắp xếp?

Xếp hàng học sinh theo chiều cao từ thấp đến cao.

Sắp xếp danh sách các cuốn sách theo tên tác giả.

Xếp hạng các vận động viên theo thành tích thi đấu.

Tất cả các đáp án trên.

Câu hỏi yêu cầu xác định các tình huống thực tế là bài toán sắp xếp.

5 / 30

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

Tags: Bộ đề 09

Câu 5: Để giải quyết một bài toán sắp xếp, chúng ta cần xác định rõ những yếu tố nào?

Dãy số cần sắp xếp.

Thứ tự sắp xếp (tăng dần hoặc giảm dần).

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

Chỉ cần thứ tự sắp xếp.

Câu hỏi kiểm tra kiến thức về các yếu tố cần thiết để giải quyết bài toán sắp xếp.

6 / 30

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

Tags: Bộ đề 09

Câu 6: Cho dãy số: 7, 2, 9, 4, 5. Sau khi thực hiện một bước của thuật toán sắp xếp chọn để sắp xếp theo thứ tự giảm dần, dãy số sẽ như thế nào?

9, 2, 7, 4, 5

7, 2, 4, 5, 9

2, 4, 5, 7, 9

9, 7, 5, 4, 2

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

7 / 30

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

Tags: Bộ đề 09

Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, chúng ta cần tìm:

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

Phần tử nhỏ nhất.

Phần tử ở vị trí giữa.

Phần tử có giá trị bằng 0.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

8 / 30

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

Tags: Bộ đề 09

Câu 8: Nếu trong thuật toán sắp xếp chọn, thay vì tìm giá trị lớn nhất, ta tìm giá trị nhỏ nhất, thì dãy số kết quả sẽ như thế nào?

Dãy số được sắp xếp theo thứ tự tăng dần.

Dãy số được sắp xếp theo thứ tự giảm dần.

Dãy số không thay đổi.

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

Câu hỏi kiểm tra sự hiểu biết về ảnh hưởng của việc thay đổi tiêu chí trong thuật toán.

9 / 30

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

Tags: Bộ đề 09

Câu 9: Cho dãy số: 1, 5, 3, 8, 2. Để sắp xếp dãy này theo thứ tự giảm dần bằng phương pháp sắp xếp chọn, cần thực hiện bao nhiêu vòng lặp?

Câu hỏi yêu cầu xác định số vòng lặp cần thiết trong thuật toán sắp xếp chọn.

10 / 30

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

Tags: Bộ đề 09

Câu 10: Bạn có một hộp bút chì với nhiều kích cỡ khác nhau. Bạn muốn sắp xếp chúng thành một hàng từ trái sang phải, theo thứ tự bút chì ngắn dần. Bạn sẽ thực hiện thao tác nào?

Đổi chỗ các số.

Không cần đổi chỗ.

Đổi chỗ các bút chì.

Đổi chỗ các điểm số.

Câu hỏi yêu cầu học sinh áp dụng kiến thức vào tình huống thực tế.

11 / 30

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

Tags: Bộ đề 09

Câu 11: Trong thuật toán sắp xếp chọn theo thứ tự tăng dần, trong mỗi bước, ta sẽ:

Tìm phần tử lớn nhất.

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

Tìm phần tử ở giữa.

Tìm phần tử có giá trị bằng 1.

Câu hỏi kiểm tra kiến thức về thao tác tìm kiếm trong thuật toán sắp xếp chọn.

12 / 30

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

Tags: Bộ đề 09

Câu 12: Trong quá trình sắp xếp chọn, thao tác “đổi chỗ” được thực hiện khi nào?

Luôn luôn phải thực hiện đổi chỗ.

Không bao giờ phải thực hiện đổi chỗ.

Tùy thuộc vào giá trị của các phần tử trong dãy.

Chỉ đổi chỗ khi dãy đã được sắp xếp.

Câu hỏi kiểm tra kiến thức về thời điểm thực hiện thao tác đổi chỗ.

13 / 30

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

Tags: Bộ đề 09

Câu 13: Sắp xếp chọn dần là gì?

Chọn các phần tử nhỏ nhất và xếp vào đầu dãy.

Chọn phần tử lớn nhất trong phần chưa sắp xếp và đặt vào vị trí thích hợp.

Chọn các phần tử dương.

Chọn các phần tử âm.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn.

14 / 30

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

Tags: Bộ đề 09

Câu 14: Mục đích chính của bài toán sắp xếp là gì?

Sắp xếp các phần tử trong dãy theo thứ tự tăng hoặc giảm dần.

Chỉ sắp xếp các phần tử theo thứ tự tăng dần.

Chỉ sắp xếp các phần tử theo thứ tự giảm dần.

Không cần sắp xếp các phần tử.

Câu hỏi kiểm tra kiến thức về mục đích của bài toán sắp xếp.

15 / 30

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

Tags: Bộ đề 09

Câu 15: Bạn muốn sắp xếp điểm kiểm tra môn Toán từ cao xuống thấp. Tiêu chí sắp xếp là gì?

Điểm kiểm tra môn Toán theo thứ tự giảm dần.

Điểm kiểm tra môn Toán theo thứ tự tăng dần.

Điểm kiểm tra môn Văn theo thứ tự giảm dần.

Điểm kiểm tra môn Văn theo thứ tự tăng dần.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp trong tình huống cụ thể.

16 / 30

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

Tags: Bộ đề 09

Câu 16: Cho dãy số: 8, 3, 6, 1, 9, 4. Sau bước đầu tiên của thuật toán sắp xếp chọn để sắp xếp theo thứ tự giảm dần, dãy số sẽ như thế nào?

9, 3, 6, 1, 8, 4

1, 3, 4, 6, 8, 9

9, 8, 6, 1, 3, 4

8, 3, 6, 1, 9, 4

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

17 / 30

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

Tags: Bộ đề 09

Câu 17: Trong thuật toán sắp xếp chọn, việc “tìm giá trị lớn nhất trong phần còn lại của dãy” được thực hiện bao nhiêu lần nếu dãy có 10 phần tử?

10 lần

9 lần

1 lần

Tùy thuộc vào dãy đầu vào.

Câu hỏi kiểm tra khả năng hiểu về số lần lặp trong thuật toán sắp xếp chọn.

18 / 30

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

Tags: Bộ đề 09

Câu 18: Vì sao chúng ta chia một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi dữ liệu đầu vào.

Để thay đổi yêu cầu đầu ra.

Để dễ dàng giải quyết bài toán hơn.

Để làm cho bài toán phức tạp hơn.

Câu hỏi kiểm tra khả năng hiểu về nguyên tắc chia để trị trong giải quyết vấn đề.

19 / 30

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

Tags: Bộ đề 09

Câu 19: Nhận định nào sau đây là đúng về thuật toán sắp xếp chọn?

Khi am ≥ ai thì cần đổi chỗ.

Nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì dãy sẽ tăng dần.

Muốn sắp xếp que tính ngắn dần, không cần đổi chỗ.

Không cần đổi chỗ để sắp xếp.

Câu hỏi kiểm tra sự hiểu biết tổng quan về thuật toán sắp xếp chọn.

20 / 30

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

Tags: Bộ đề 09

Câu 20: Trong bài toán sắp xếp giảm dần dãy số: 25, 7, 42, 16, 9, 54, 35, 4. Ở bước đầu tiên của sắp xếp chọn, cần đổi chỗ phần tử nào?

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn.

21 / 30

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

Tags: Bộ đề 09

Câu 21: Bạn sử dụng thuật toán sắp xếp chọn để sắp xếp các bạn học sinh theo chiều cao từ thấp đến cao. Thứ tự sau vòng lặp thứ nhất là:

Bạn A, Bạn B, Bạn C, Bạn D, Bạn E.

Bạn A, Bạn C, Bạn B, Bạn D, Bạn E.

Bạn A, Bạn B, Bạn D, Bạn C, Bạn E.

Bạn A, Bạn B, Bạn C, Bạn E, Bạn D.

Câu hỏi yêu cầu học sinh áp dụng kiến thức vào tình huống thực tế.

22 / 30

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

Tags: Bộ đề 09

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

Thuật toán tìm kiếm.

Thuật toán đệ quy.

Thuật toán sắp xếp.

Thuật toán quy hoạch động.

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

23 / 30

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

Tags: Bộ đề 09

Câu 23: Trong thuật toán sắp xếp chọn, việc tìm vị trí của phần tử lớn nhất trong dãy con là một bước lặp. Bước lặp này được thực hiện bao nhiêu lần?

Bằng số phần tử của dãy.

Ít hơn số phần tử của dãy một lần.

Nhiều hơn số phần tử của dãy một lần.

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

Câu hỏi kiểm tra khả năng hiểu về số lần lặp trong thuật toán sắp xếp chọn.

24 / 30

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

Tags: Bộ đề 09

Câu 24: Cho dãy số: 10, 2, 8, 5, 1. Sau khi thực hiện bước thứ hai của thuật toán sắp xếp chọn để sắp xếp theo thứ tự tăng dần, dãy số sẽ như thế nào?

1, 2, 8, 5, 10

1, 2, 5, 8, 10

10, 2, 8, 5, 1

1, 10, 8, 5, 2

Câu hỏi yêu cầu học sinh thực hiện hai bước của thuật toán sắp xếp chọn.

25 / 30

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

Tags: Bộ đề 09

Câu 25: Trong các tình huống sau, tình huống nào không phải là bài toán sắp xếp?

Sắp xếp danh sách điểm thi từ cao xuống thấp.

Xếp các học sinh theo thứ tự chiều cao.

Sắp xếp các số theo thứ tự tăng dần.

Tìm kiếm một số trong danh sách đã được sắp xếp.

Câu hỏi yêu cầu học sinh phân biệt bài toán sắp xếp với các bài toán khác.

26 / 30

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

Tags: Bộ đề 09

Câu 26: Trong thuật toán sắp xếp chọn, việc đổi chỗ hai phần tử có thể được thực hiện bằng cách sử dụng bao nhiêu biến trung gian?

Không cần biến trung gian.

Một biến trung gian.

Hai biến trung gian.

Ba biến trung gian.

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

27 / 30

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

Tags: Bộ đề 09

Câu 27: Cho dãy số: 4, 7, 1, 9, 3. Sau bước đầu tiên của thuật toán sắp xếp chọn theo thứ tự tăng dần, phần tử nào sẽ ở đúng vị trí?

Câu hỏi yêu cầu học sinh hiểu rõ về cách thức hoạt động của thuật toán.

28 / 30

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

Tags: Bộ đề 09

Câu 28: Thuật toán sắp xếp chọn có độ phức tạp về thời gian là bao nhiêu?

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.

29 / 30

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

Tags: Bộ đề 09

Câu 29: Trong thuật toán sắp xếp chọn, nếu dãy ban đầu đã được sắp xếp theo thứ tự mong muốn, thì số lần đổi chỗ sẽ là:

Bằng số phần tử của dãy.

Không có lần đổi chỗ nào.

Một lần.

Ít hơn số phần tử của dãy một lầ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.

30 / 30

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

Tags: Bộ đề 09

Câu 30: Trong các thuật toán sắp xếp, thuật toán sắp xếp chọn được đánh giá là:

Hiệu quả nhất.

Phức tạp nhất.

Đơn giản và dễ hiểu.

Chỉ dùng cho dữ liệu nhỏ.

Câu hỏi kiểm tra kiến thức về đánh giá 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 3 Sắp xếp chọn

Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn - Đề 10

1 / 29

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

Tags: Bộ đề 10

Khi sử dụng thuật toán sắp xếp chọn để sắp xếp một dãy số theo thứ tự tăng dần, trong trường hợp nào thì không cần thực hiện thao tác đổi chỗ?

Khi a[m] = a[i]

Khi a[m] < a[i]

Khi a[m] >= a[i]

Khi a[m] > a[i]

Câu hỏi kiểm tra kiến thức về điều kiện không cần đổi chỗ trong thuật toán sắp xếp chọn. Đáp án đúng là khi phần tử đang xét đã ở đúng vị trí (a[m] >= a[i] trong trường hợp tăng dần).

2 / 29

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

Tags: Bộ đề 10

Khái niệm 'sắp xếp chọn' được hiểu như thế nào?

Chọn một số bất kỳ và đặt vào vị trí mong muốn.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa được sắp xếp và đặt vào vị trí thích hợp.

Chọn số lớn nhất và sắp xếp vào một vị trí định sẵn.

Chọn số nhỏ nhất và sắp xếp vào một vị trí tùy ý.

Câu hỏi kiểm tra định nghĩa cơ bản của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất (hoặc nhỏ nhất) và đặt vào vị trí thích hợp.

3 / 29

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

Tags: Bộ đề 10

Trong một bài toán, bạn cần sắp xếp điểm thi môn Toán của các bạn học sinh trong lớp theo thứ tự từ thấp đến cao. Dữ liệu đầu vào của bài toán này là gì?

Điểm thi môn Toán

Tên của học sinh

Điểm trung bình các môn

Thứ tự từ thấp đến cao

Câu hỏi kiểm tra khả năng xác định dữ liệu đầu vào trong bài toán sắp xếp. Đáp án đúng là điểm thi môn Toán.

4 / 29

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

Tags: Bộ đề 10

Trong các tình huống sau, tình huống nào là một bài toán sắp xếp?

Tìm học sinh có điểm cao nhất trong lớp.

Tính điểm trung bình của các bạn trong lớp.

Xác định số lượng học sinh giỏi.

Sắp xếp danh sách học sinh theo điểm trung bình từ cao xuống thấp.

Câu hỏi yêu cầu nhận diện bài toán sắp xếp trong các tình huống thực tế. Đáp án đúng là sắp xếp danh sách theo một thứ tự nhất định.

5 / 29

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

Tags: Bộ đề 10

Một bài toán sắp xếp cần xác định rõ những yếu tố nào?

Dãy đầu vào: Cần sắp xếp những gì?

Tiêu chí: Sắp xếp theo thứ tự tăng dần hay giảm dần?

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

Chỉ cần dãy đầu vào.

Câu hỏi kiểm tra kiến thức về các thành phần cơ bản của bài toán sắp xếp. Đáp án đúng là cả dãy đầu vào và tiêu chí sắp xếp.

6 / 29

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

Tags: Bộ đề 10

Cho dãy số: 12, 5, 18, 2, 9. Nếu sắp xếp dãy này theo thứ tự giảm dần bằng phương pháp chọn, sau bước đầu tiên, dãy số sẽ như thế nào?

18, 5, 12, 2, 9

2, 5, 9, 12, 18

12, 5, 18, 2, 9

18, 12, 5, 9, 2

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn. Đáp án đúng là xác định phần tử lớn nhất và đổi chỗ.

7 / 29

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

Tags: Bộ đề 10

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần, chúng ta cần tìm:

Phần tử nhỏ nhất.

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

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về các bước của thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử lớn nhất.

8 / 29

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

Tags: Bộ đề 10

Nếu trong thuật toán sắp xếp chọn, ta thay việc 'tìm giá trị lớn nhất' bằng 'tìm giá trị nhỏ nhất', thì kết quả sẽ là:

Dãy số có giá trị giảm dần.

Dãy số có giá trị tăng dần.

Dãy số không thay đổi.

Dãy số có giá trị ngẫu nhiên.

Câu hỏi kiểm tra sự hiểu biết về ảnh hưởng của việc thay đổi tiêu chí trong thuật toán. Đáp án đúng là dãy số sẽ được sắp xếp theo thứ tự tăng dần.

9 / 29

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

Tags: Bộ đề 10

Cho dãy số: 7, 3, 9, 1, 5. Cần sắp xếp dãy này theo thứ tự giảm dần bằng phương pháp chọn. Số vòng lặp cần thực hiện là bao nhiêu?

Câu hỏi yêu cầu xác định số vòng lặp cần thiết trong thuật toán sắp xếp chọn. Đáp án đúng là số phần tử - 1.

10 / 29

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

Tags: Bộ đề 10

Bạn có một chồng sách với độ dày khác nhau. Để sắp xếp chúng từ mỏng đến dày, bạn cần thực hiện thao tác gì?

Không cần đổi chỗ các cuốn sách.

Đổi chỗ các con số.

Đổi chỗ các cuốn sách.

Đổi chỗ các bìa sách.

Câu hỏi yêu cầu liên hệ thuật toán sắp xếp với tình huống thực tế. Đáp án đúng là đổi chỗ các cuốn sách.

11 / 29

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

Tags: Bộ đề 10

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần, chúng ta cần tìm:

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

Phần tử nhỏ nhất.

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

Phần tử bằng 0.

Câu hỏi kiểm tra kiến thức về các bước của thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử nhỏ nhất.

12 / 29

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

Tags: Bộ đề 10

Thao tác 'đổi chỗ' là một phần quan trọng trong thuật toán sắp xếp chọn. Với một dãy số gồm 20 phần tử, số lần đổi chỗ nhiều nhất có thể là:

Tùy thuộc vào dãy đầu vào.

Không cần đổi chỗ.

Câu hỏi kiểm tra sự hiểu biết về số lần đổi chỗ trong thuật toán sắp xếp chọn. Đáp án đúng là tùy thuộc vào dữ liệu đầu vào.

13 / 29

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

Tags: Bộ đề 10

Sắp xếp chọn dần là:

Chọn ra những phần tử chưa sắp xếp và xếp vào đầu dãy đó.

Chọn phần tử lớn nhất (hoặc nhỏ nhất) trong phần chưa sắp xếp và xếp vào đầu dãy đó.

Chọn ra các phần tử dương.

Chọn ra các phần tử âm.

Câu hỏi kiểm tra định nghĩa của thuật toán sắp xếp chọn. Đáp án đúng là chọn phần tử lớn nhất (hoặc nhỏ nhất) và đặt vào vị trí thích hợp.

14 / 29

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

Tags: Bộ đề 10

Mô hình chung của bài toán sắp xếp là gì?

Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.

Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự tăng dần.

Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự giảm dần.

Không cần đổi chỗ các phần tử trong dãy.

Câu hỏi kiểm tra kiến thức về mục tiêu của bài toán sắp xếp. Đáp án đúng là đổi chỗ các phần tử để có thứ tự.

15 / 29

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

Tags: Bộ đề 10

Bạn muốn sắp xếp điểm kiểm tra môn Toán của các bạn trong lớp từ cao xuống thấp. Tiêu chí sắp xếp là gì?

Điểm kiểm tra môn Toán theo thứ tự giảm dần.

Điểm kiểm tra môn Toán theo thứ tự tăng dần.

Điểm kiểm tra môn Văn theo thứ tự giảm dần.

Điểm kiểm tra môn Văn theo thứ tự tăng dần.

Câu hỏi kiểm tra khả năng xác định tiêu chí sắp xếp. Đáp án đúng là điểm kiểm tra môn Toán theo thứ tự giảm dần.

16 / 29

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

Tags: Bộ đề 10

Cho dãy số: 25, 10, 30, 5, 15. Sau bước đầu tiên của thuật toán sắp xếp chọn theo thứ tự giảm dần, dãy số sẽ có dạng:

5, 10, 15, 25, 30

30, 25, 10, 5, 15

30, 10, 25, 5, 15

25, 10, 30, 5, 15

Câu hỏi yêu cầu thực hiện một bước của thuật toán sắp xếp chọn. Đáp án đúng là xác định phần tử lớn nhất và đổi chỗ.

17 / 29

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

Tags: Bộ đề 10

Trong thuật toán sắp xếp chọn, việc 'chọn số lớn nhất' là một bài toán con. Với một dãy số gồm 15 phần tử, bạn cần giải bài toán con này bao nhiêu lần?

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

Câu hỏi kiểm tra sự hiểu biết về số lần thực hiện bài toán con trong thuật toán sắp xếp chọn. Đáp án đúng là số phần tử - 1.

18 / 29

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

Tags: Bộ đề 10

Tại sao chúng ta cần chia một bài toán lớn thành các bài toán nhỏ hơn?

Để thay đổi đầu vào của bài toán.

Để thay đổi yêu cầu đầu ra của bài toán.

Để bài toán dễ giải quyết hơn.

Để bài toán khó giải quyết hơn.

Câu hỏi kiểm tra về tư duy giải quyết vấn đề. Đáp án đúng là để làm cho bài toán dễ giải quyết hơn.

19 / 29

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

Tags: Bộ đề 10

Nhận định nào sau đây là đúng?

Trong thuật toán sắp xếp chọn, khi a[m] >= a[i] thì không cần đổi chỗ.

Trong thuật toán sắp xếp chọn, nếu thay 'tìm giá trị lớn nhất' bằng 'tìm giá trị nhỏ nhất' thì kết quả là dãy tăng dần.

Muốn sắp xếp các que tính theo thứ tự ngắn dần, ta không cần đổi chỗ.

Không cần đổi chỗ các phần tử để sắp xếp.

Câu hỏi tổng hợp kiến thức về thuật toán sắp xếp chọn. Đáp án đúng là nếu thay đổi tìm giá trị lớn nhất bằng tìm giá trị nhỏ nhất thì dãy sẽ được sắp xếp tăng dần.

20 / 29

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

Tags: Bộ đề 10

Trong bài toán sắp xếp giảm dần dãy số: 45, 12, 78, 23, 9, 61, 34. Ở bước đầu tiên, phần tử nào sẽ được đổi chỗ?

Câu hỏi yêu cầu học sinh xác định phần tử cần đổi chỗ trong bước đầu tiên của thuật toán sắp xếp chọn. Đáp án đúng là phần tử nhỏ nhất.

21 / 29

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

Tags: Bộ đề 10

Bạn có một danh sách các bạn học sinh với chiều cao khác nhau. Bạn muốn sử dụng thuật toán sắp xếp chọn để xếp hàng các bạn theo thứ tự từ thấp đến cao. Sau vòng lặp đầu tiên, thứ tự các bạn sẽ như thế nào (giả sử bạn bắt đầu với Hoa, Lan, Mai, Cúc, Trúc)?

Hoa, Lan, Mai, Cúc, Trúc

Cúc, Lan, Mai, Hoa, Trúc

Hoa, Lan, Mai, Trúc, Cúc

Trúc, Lan, Mai, Cúc, Hoa

Câu hỏi yêu cầu học sinh thực hiện một bước của thuật toán sắp xếp chọn. Đáp án đúng là tìm phần tử nhỏ nhất và đổi chỗ.

22 / 29

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

Tags: Bộ đề 10

Thuật toán sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?

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 thời gian của thuật toán sắp xếp chọn.

23 / 29

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

Tags: Bộ đề 10

Trong thuật toán sắp xếp chọn, việc so sánh các phần tử được thực hiện như thế nào?

So sánh từng cặp phần tử một.

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 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 phần tử.

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

24 / 29

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

Tags: Bộ đề 10

Trong ngôn ngữ lập trình, thuật toán sắp xếp chọn thường được hiện thực bằng cấu trúc nào?

Chỉ sử dụng vòng lặp for.

Chỉ sử dụng vòng lặp while.

Sử dụng vòng lặp lồng nhau (nested loops).

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 trình thường dùng để hiện thực thuật toán sắp xếp chọn.

25 / 29

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

Tags: Bộ đề 10

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

Hiệu quả nhất cho dữ liệu lớn.

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

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

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

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

26 / 29

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

Tags: Bộ đề 10

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

Độ phức tạp thời gian O(n^2) làm chậm tốc độ sắp xếp với dữ liệu lớn.

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

Tốn nhiều bộ nhớ.

Không ổn định.

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

27 / 29

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

Tags: Bộ đề 10

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

Có, vì nó không cần thêm bộ nhớ đáng kể.

Không, vì nó cần thêm bộ nhớ để lưu trữ các phần tử.

Không liên quan.

Đôi khi có, đôi khi không.

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

28 / 29

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

Tags: Bộ đề 10

Trong thuật toán sắp xếp chọn, việc tìm vị trí của phần tử lớn nhất (hoặc nhỏ nhất) trong mỗi vòng lặp có thể được coi là một dạng của kỹ thuật nào?

Chia để trị.

Quy hoạch động.

Tham lam.

Tìm kiếm tuyến tính.

Câu hỏi kiểm tra kiến thức về các kỹ thuật liên quan đến thuật toán sắp xếp chọn.

29 / 29

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

Tags: Bộ đề 10

Để cải thiện hiệu suất của thuật toán sắp xếp chọn, người ta có thể sử dụng phương pháp nào?

Sử dụng thêm bộ nhớ.

Thay đổi cách so sánh.

Không thể cải thiện hiệu suất của thuật toán sắp xếp chọn.

Kết hợp với các thuật toán sắp xếp khác.

Câu hỏi kiểm tra kiến thức về các phương pháp cải thiện hiệu suất của thuật toán sắp xếp chọn.

Đề trắc nghiệm liên quan:

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 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 1 Tìm kiếm tuần tự
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 2 Tìm kiếm nhị phân

Đề 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