Bài tập trắc nghiệm Tin học 7 Kết nối tri thức Bài 16

Bài tập trắc nghiệm Tin học 7 Kết nối tri thức Bài 16 khép lại toàn bộ chương trình Tin học lớp 7 bằng việc trang bị hai phương pháp sắp xếp dữ liệu nền tảng làm tiền đề cho mọi thao tác xử lí thông tin. Bài giảng hoàn tất nội dung của Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính, đúc kết tư duy chia nhỏ bài toán phức tạp thành các bài toán con đơn giản. Nghiên cứu Bài 16: Thuật toán sắp xếp, các em làm chủ cơ chế hoán đổi các phần tử liền kề của thuật toán sắp xếp nổi bọt và thao tác tìm phần tử nhỏ nhất đưa về đầu dãy của thuật toán sắp xếp chọn. Bộ câu hỏi trắc nghiệm tin học 7 thuộc sách Kết nối tri thức củng cố kĩ năng mô phỏng từng vòng lặp hoán đổi giá trị trên các dãy số thực tế.

Nền tảng kiểm tra trực tuyến dethitracnghiem tự hào đồng hành cùng học sinh trong năm học 2026–2027 với hệ thống ngân hàng đề thi tổng kết toàn diện và chất lượng cao. Khu vực làm bài trắc nghiệm lớp 7 cung cấp các đề thi, bài tập trực tuyến giúp ôn thi dễ dàng, củng cố toàn bộ mạch kiến thức phần cứng, mạng xã hội, bảng tính, trình chiếu và thuật toán. Kho đề thi luôn cập nhật thường xuyên, bám sát định hướng đánh giá năng lực của Bộ Giáo dục và Đào tạo. Học sinh được trải nghiệm quy trình chấm điểm nhanh gọn miễn phí, giúp đối chiếu kết quả tức thì và nắm vững bài học. Luyện tập chu đáo Bài tập trắc nghiệm Tin học 7 Kết nối tri thức Bài 16 có đáp án và lời giải chi tiết sẽ tạo bước đệm hoàn hảo, giúp học sinh khép lại năm học với thành tích xuất sắc.

Câu 1: Mục đích chính của việc sắp xếp dữ liệu trong máy tính là gì?
A. Làm tăng dung lượng của tệp tin.
B. Xoá bỏ hoàn toàn các số âm nhỏ.
C. Giúp tìm kiếm nhanh và dễ dàng hơn.
D. Đổi định dạng tệp thành hình ảnh.

Câu 2: Hai thuật toán sắp xếp cơ bản được giới thiệu trong chương trình Tin học 7 là:
A. Sắp xếp nổi bọt và sắp xếp chọn.
B. Sắp xếp tuần tự và sắp xếp ngẫu nhiên.
C. Sắp xếp chèn và sắp xếp trộn nhanh.
D. Sắp xếp nhị phân và sắp xếp khối.

Câu 3: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên nguyên lí nào?
A. Chọn phần tử nhỏ nhất đưa lên đầu.
B. Chia danh sách thành hai nửa bằng nhau.
C. Lấy phần tử ngẫu nhiên chèn vào giữa.
D. Hoán đổi liên tiếp hai phần tử kề nhau.

Câu 4: Tên gọi “sắp xếp nổi bọt” bắt nguồn từ hiện tượng hình ảnh nào?
A. Bọt xà phòng tan biến trong không khí.
B. Bọt khí nhẹ hơn nổi dần lên mặt nước.
C. Nước sôi sùng sục trào ra ngoài nồi.
D. Bọt biển dạt vào bờ cát trắng mịn.

Câu 5: Trong sắp xếp nổi bọt tăng dần, nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì:
A. Xoá bỏ phần tử đứng sau khỏi dãy.
B. Giữ nguyên vị trí của hai phần tử.
C. Đổi chỗ hai phần tử đó cho nhau.
D. Dừng ngay toàn bộ thuật toán lại.

Câu 6: Sau vòng lặp thứ nhất của sắp xếp nổi bọt (từ dưới lên), phần tử nào sẽ về đúng vị trí đầu?
A. Phần tử có giá trị nhỏ nhất dãy.
B. Phần tử có giá trị lớn nhất dãy.
C. Phần tử nằm ở chính giữa danh sách.
D. Không có phần tử nào về đúng chỗ.

Câu 7: Thuật toán sắp xếp chọn (Selection Sort) hoạt động theo nguyên tắc nào sau đây?
A. Chia đôi danh sách thành các đoạn nhỏ.
B. Tìm phần tử nhỏ nhất đưa về đầu dãy.
C. Hoán đổi ngẫu nhiên các cặp số xa nhau.
D. Nối các phần tử liên tiếp lại với nhau.

Câu 8: Ở vòng lặp thứ nhất của sắp xếp chọn tăng dần, thuật toán sẽ tìm:
A. Phần tử có giá trị lớn nhất danh sách.
B. Phần tử có giá trị bằng số không tròn.
C. Phần tử có giá trị trung bình cộng dãy.
D. Phần tử nhỏ nhất đổi chỗ với vị trí 1.

Câu 9: Cho dãy số: 4, 2, 3, 1. Kết thúc vòng lặp 1 của thuật toán sắp xếp chọn, dãy trở thành:
A. Dãy số mới biến thành: 2, 4, 3, 1.
B. Dãy số mới biến thành: 4, 2, 1, 3.
C. Dãy số mới biến thành: 1, 2, 3, 4.
D. Dãy số mới biến thành: 1, 4, 3, 2.

Câu 10: Ý nghĩa của việc “chia bài toán thành những bài toán nhỏ hơn” là gì?
A. Giúp thuật toán dễ hiểu, dễ làm hơn.
B. Làm cho thuật toán trở nên phức tạp.
C. Làm tăng thêm số bước tính toán máy.
D. Thay đổi hoàn toàn đầu ra của bài toán.

Câu 11: Cho dãy số: 3, 1, 2. Hoán đổi hai phần tử liền kề đầu tiên (3 và 1) ta được dãy:
A. Dãy số mới nhận được là: 3, 2, 1.
B. Dãy số mới nhận được là: 2, 1, 3.
C. Dãy số mới nhận được là: 1, 3, 2.
D. Dãy số mới nhận được là: 1, 3, 2.

Câu 12: Thuật toán sắp xếp nổi bọt dừng lại khi nào?
A. Sau đúng hai lần lặp kiểm tra dãy.
B. Khi tất cả các số biến thành số dương.
C. Khi không còn sự hoán đổi nào xảy ra.
D. Khi gặp phần tử có giá trị lớn nhất.

Câu 13: Cả hai thuật toán sắp xếp nổi bọt và sắp xếp chọn đều sử dụng thao tác cơ bản nào?
A. Thao tác so sánh và hoán đổi giá trị.
B. Thao tác tính tổng và trung bình cộng.
C. Thao tác chia đôi danh sách thành hai.
D. Thao tác xoá bỏ các phần tử trùng lặp.

Câu 14: Để hoán đổi giá trị của hai biến A và B, người ta thường dùng thêm:
A. Một phép toán nhân hai số với nhau.
B. Một biến trung gian thứ ba (biến C).
C. Một câu lệnh rẽ nhánh điều kiện if.
D. Một vòng lặp vô tận không có điểm dừng.

Câu 15: Cho dãy số: 5, 3, 8, 1. Để sắp xếp tăng dần bằng thuật toán chọn, ở bước 1 ta đổi chỗ:
A. Đổi chỗ số 5 với số 3 trong dãy.
B. Đổi chỗ số 5 với số 8 trong dãy.
C. Đổi chỗ số 3 với số 1 trong dãy.
D. Đổi chỗ số 5 với số 1 trong dãy.

Câu 16: Một danh sách có $N$ phần tử, thuật toán sắp xếp chọn cần thực hiện tối đa bao nhiêu vòng lặp?
A. Cần thực hiện tối đa là $N – 1$ vòng.
B. Cần thực hiện tối đa là $N$ vòng lặp.
C. Cần thực hiện tối đa là $N + 1$ vòng.
D. Cần thực hiện tối đa là $2N$ vòng lặp.

Câu 17: Cho bảng mô phỏng một bước hoán đổi:

Chiếc cốc C rỗng đóng vai trò là gì trong kĩ thuật lập trình?
A. Là biến lưu trữ kết quả cuối cùng.
B. Là điều kiện dừng của vòng lặp thuật toán.
C. Là biến phụ trung gian để hoán đổi.
D. Là chỉ số vị trí của mảng dữ liệu số.

Câu 18: Khi sắp xếp danh sách điểm số từ cao xuống thấp (giảm dần), điều kiện hoán đổi nổi bọt là:
A. Phần tử đứng sau bằng phần tử đứng trước.
B. Phần tử đứng sau lớn hơn phần tử đứng trước.
C. Phần tử đứng sau nhỏ hơn phần tử đứng trước.
D. Phần tử đứng sau bằng đúng giá trị không.

Câu 19: Dãy số nào sau đây đã ở trạng thái được sắp xếp theo thứ tự tăng dần?
A. Dãy số gồm các số: 1, 5, 3, 7, 9.
B. Dãy số gồm các số: 9, 7, 5, 3, 1.
C. Dãy số gồm các số: 2, 4, 8, 6, 10.
D. Dãy số gồm các số: 1, 2, 3, 4, 5.

Câu 20: Nếu danh sách ban đầu đã được sắp xếp đúng thứ tự tăng dần thì thuật toán nổi bọt cần:
A. Đúng một vòng lặp để kiểm tra và dừng.
B. Vẫn phải chạy đủ tất cả các vòng lặp.
C. Báo lỗi vì không có phần tử nào hoán đổi.
D. Đảo ngược toàn bộ danh sách về ban đầu.

Câu 21: Hoạt động sắp xếp học sinh trong hàng theo thứ tự chiều cao từ thấp đến cao là:
A. Bài toán tìm kiếm nhị phân chia đôi.
B. Bài toán tìm kiếm tuần tự từ đầu hàng.
C. Bài toán sắp xếp dữ liệu tăng dần đều.
D. Bài toán tính trung bình cộng chiều cao.

Câu 22: Việc sắp xếp tên các tệp tin trong thư mục theo thứ tự chữ cái A-Z giúp người dùng:
A. Tiết kiệm dung lượng lưu trữ ổ đĩa.
B. Dễ dàng tìm kiếm tệp tin cần dùng.
C. Tránh bị virus xoá mất dữ liệu tệp.
D. Tăng tốc độ khởi động của máy tính.

Câu 23: Cho dãy số: 4, 1, 5, 2. Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn tăng dần, ta được:
A. Dãy số mới là: 1, 4, 2, 5.
B. Dãy số mới là: 4, 1, 2, 5.
C. Dãy số mới là: 1, 2, 4, 5.
D. Dãy số mới là: 1, 4, 5, 2.

Câu 24: Trong thuật toán sắp xếp chọn, sau mỗi vòng lặp, phần danh sách chưa được sắp xếp sẽ:
A. Giảm đi một phần tử ở phía đầu.
B. Tăng thêm một phần tử ở phía đuôi.
C. Được chia đôi thành hai nửa bằng nhau.
D. Giữ nguyên số lượng phần tử như cũ.

Câu 25: Cho dãy: 8, 6, 4, 2. Cần bao nhiêu lần đổi chỗ để đưa số 2 về đầu bằng thuật toán nổi bọt?
A. Cần đúng một lần đổi chỗ kề nhau.
B. Cần đúng hai lần đổi chỗ kề nhau.
C. Cần đúng ba lần đổi chỗ kề nhau.
D. Cần đúng bốn lần đổi chỗ kề nhau.

Câu 26: Thuật toán sắp xếp nào sau đây có thao tác tìm giá trị nhỏ nhất trên đoạn còn lại?
A. Thuật toán sắp xếp nổi bọt khí.
B. Thuật toán sắp xếp chọn (Selection).
C. Thuật toán tìm kiếm nhị phân đôi.
D. Thuật toán tìm kiếm tuần tự một.

Câu 27: Nhận định nào sau đây là đúng về mối quan hệ giữa sắp xếp và tìm kiếm?
A. Sắp xếp làm cho việc tìm kiếm chậm đi.
B. Tìm kiếm giúp dữ liệu tự động sắp xếp.
C. Hai thuật toán này hoàn toàn độc lập nhau.
D. Sắp xếp giúp tìm kiếm nhị phân thực hiện được.

Câu 28: Khi thực hiện thuật toán sắp xếp nổi bọt trên dãy 5 số, số cặp so sánh ở vòng lặp 1 là:
A. Có tất cả 5 cặp phần tử so sánh.
B. Có tất cả 3 cặp phần tử so sánh.
C. Có tất cả 4 cặp phần tử so sánh.
D. Có tất cả 2 cặp phần tử so sánh.

Câu 29: Để sắp xếp danh sách các bạn học sinh theo thứ tự bảng chữ cái tiếng Việt, máy tính so sánh:
A. Mã kí tự chữ cái trong bảng mã.
B. Số lượng nét chữ của từng cái tên.
C. Chiều cao cân nặng của các học sinh.
D. Thời gian nộp bài kiểm tra của bạn.

Câu 30: Một bạn học sinh xếp các thẻ bài có ghi số từ nhỏ đến lớn bằng cách nhặt thẻ nhỏ nhất đặt trước, bạn đã dùng:
A. Thuật toán tìm kiếm nhị phân chia đôi.
B. Thuật toán sắp xếp chọn (Selection Sort).
C. Thuật toán sắp xếp nổi bọt (Bubble Sort).
D. Thuật toán tìm kiếm tuần tự (Linear Search).