Phiếu trắc nghiệm Tin học 7 cánh diều Ôn tập cuối kì 2 (Đề 5)

TRẮC NGHIỆM TIN HỌC 7 CÁNH DIỀU CUỐI KÌ 2 

ĐỀ SỐ 03:

Câu 1: Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

A. Khi đã tìm thấy số ở đó.

B. Khi chưa tìm thấy số ở đó.

C. Khi thuật toán kết thúc.

D. Khi thuật toán tạm dừng.

Câu 2: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?

A. 2.                       

B. 3.                        

C. 4.                       

D. 5.

Câu 3: Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ cho  ” mà kết quả sắp xếp vẫn đúng?

A. Khi =

B. Khi >

C. Khi <  

D. Khi ≤  

Câu 4: Bài toán sắp xếp có mô hình chung là gì?

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

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

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

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

Câu 5: 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ả nhận được là dãy số có giá trị ra sao?

A. Dãy số có giá trị giảm dần.

B. Dãy số có giá trị không thay đổi.

C. Dãy số có giá trị thay đổi.

D. Dãy số có giá trị tăng dần.

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

A. Khi một phần tử lớn nhất dãy.

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

C. Khi trái thứ tự mong muốn.

D. Khi một phần tử nhỏ nhất dãy.

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 ta cần tìm:

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

B. Phần tử nhỏ nhất.

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

D. Phần tử bằng 0.

Câu 8: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?

A. Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.

B. Khi không tìm thấy phần tử cần tìm.

C. A và B.

D. A hoặc B.

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

A. 6 và 5.

B. 3 và 6.

C. 9 và 1.

D. 3 và 1.

Câu 10: Trong các câu sau, câu nào đúng?

A. Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.

B. Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.

C. Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.

D. Tìm kiếm nhị phân áp dụng được cho dãy bất kì.

Câu 11: Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

B. Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.

C. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

D. Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.

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

A. 0.

B. 1.

C. 2.

D. 3.

Câu 13: Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?

A. Khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn.

B. Khi dãy chỉ có hai cặp liền kề trái thứ tự mong muốn.

C. Khi dãy chỉ có ba cặp liền kề trái thứ tự mong muốn.

D. Khi dãy chỉ có bốn cặp liền kề trái thứ tự mong muốn.

Câu 14: Nhận định nào đúng?

A. Trong thuật toán sắp xếp chọn, khi am ≥ ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng.

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

C. Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính.

D. 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ả nhận được là dãy số có giá trị tăng dần. 

Câu 15: Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Câu 16: ............................................

............................................

............................................

TRẮC NGHIỆM ĐÚNG - SAI

Câu 1: Cho đoạn thông tin:

Dù thuật toán tìm kiếm tuần tự có nhược điểm về tốc độ, nhưng nó vẫn rất dễ hiểu và dễ triển khai. Điều này giúp cho học sinh, sinh viên có thể dễ dàng nắm bắt và áp dụng trong thực tế. 

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Tìm kiếm tuần tự rất khó hiểu và phức tạp.
b) Tìm kiếm tuần tự dễ triển khai cho người mới bắt đầu.
c) Tìm kiếm tuần tự là phương pháp duy nhất để tìm kiếm trong dãy số.
d) Tìm kiếm tuần tự vẫn có giá trị trong giáo dục và học tập.

Câu 2: Cho đoạn thông tin:

Sắp xếp chọn là một thuật toán đơn giản nhưng có thể khá chậm khi xử lý danh sách lớn. Các thuật toán sắp xếp khác như Quick Sort hoặc Merge Sort thường hiệu quả hơn trong trường hợp này.
Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Sắp xếp chọn là thuật toán nhanh nhất cho mọi danh sách.
b) Quick Sort và Merge Sort thường nhanh hơn sắp xếp chọn.
c) Sắp xếp chọn có thể xử lý danh sách lớn một cách hiệu quả.
d) Sắp xếp chọn là thuật toán đơn giản và dễ hiểu.

Câu 3: ............................................

............................................

............................................