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

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

ĐỀ SỐ 04:

Câu 1: Có mấy loại bài toán tìm kiếm tuần tự:

A. 1.

B. 2.

C. 3.

D. 4.

Câu 2: 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:

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 3: Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?

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

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

C. Thuật toán tìm kiếm tuần tự.

D. Thuật toán tìm kiếm nhị phân.

Câu 4: Cho dãy 3, 6, 4, 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, phần tử 9 có bao nhiêu lần đổi chỗ?

A. 0.

B. 3.

C. 2.

D. 1.

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

A. Dịch sang phải.

B. Dịch sang trái.

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

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

Câu 6: 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 7: 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 sau của dãy?

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

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 lớn hơn phần tử giữa của phạm vi tìm kiếm. 

Câu 8: 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ị tăng dần.

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

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

Câu 9: Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

A. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

B. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia ba phần để giảm nhanh phạm vi tìm kiếm.

C. Là thuật toán tìm kiếm x trong dãy với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

D. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để tăng nhanh phạm vi tìm kiếm.

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

A. Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

B. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

C. Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

D. Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Câu 11: 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 12: Trong các phát biểu sau, phát biểu nào sai?

A. Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

B. Tìm kiếm nhị phân chia dãy làm hai nửa dài đúng bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

C. Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.

D. Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.

Câu 13: Cho dãy số 3, 4, 2, 7, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:

A. 4.

B. 5.

C. 3.

D. 2.

Câu 14: Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?

A. Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

B. Xuất phát từ giữa dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

C. Xuất phát từ cuối dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

D. Xuất phát từ bất cứ vị trí nào trong dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.

Câu 15: 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. 3 và 6.

B. 9 và 1.

C. 6 và 5. 

D. 3 và 1.

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

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

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

TRẮC NGHIỆM ĐÚNG - SAI

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

Tìm kiếm nhị phân là một ví dụ điển hình của phương pháp “chia để trị”, trong đó bài toán lớn được chia thành các bài toán nhỏ hơn để giải quyết. (Nguồn: Giáo trình Thuật toán và Cấu trúc dữ liệu)

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

a) Tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong các cấu trúc dữ liệu không phải là mảng.
b) Phương pháp “chia để trị” có thể áp dụng cho các bài toán đơn giản.
c) Tìm kiếm nhị phân làm giảm số phần tử cần xem xét trong mỗi lần tìm kiếm.
d) Tìm kiếm nhị phân yêu cầu phải biết trước vị trí của phần tử cần tìm.

Câu 2: Cho đoạn thông tin:
Thuật toán sắp xếp chọn thường được sử dụng trong các bài toán thực tế như sắp xếp danh sách sinh viên theo điểm số, sắp xếp sản phẩm theo giá cả, v.v.
Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Sắp xếp chọn không thể áp dụng cho danh sách sinh viên.
b) Sắp xếp chọn có thể giúp sắp xếp danh sách theo nhiều tiêu chí khác nhau.
c) Sắp xếp chọn là một thuật toán lý tưởng cho tất cả các bài toán sắp xếp.
d) Sắp xếp chọn có thể được sử dụng để sắp xếp sản phẩm theo giá cả.

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

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

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