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

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

ĐỀ SỐ 01:

Câu 1: Tại sao thuật toán tìm kiếm nhị phân lại nhanh hơn tìm kiếm tuần tự khi làm việc với danh sách lớn?

A. Vì nó kiểm tra từng phần tử một cách chậm rãi hơn để tránh sai sót

B. Vì nó loại bỏ một nửa danh sách sau mỗi lần so sánh

C. Vì nó sắp xếp danh sách trước khi tìm kiếm

D. Vì nó có thể tìm thấy phần tử cần tìm ngay từ lần đầu tiên

Câu 2: Trong trò chơi xếp bài, em muốn tìm quân bài nhỏ nhất để đặt lên đầu. Thuật toán nào mô phỏng cách làm này?

A. Tìm kiếm tuần tự

B. Sắp xếp chọn

C. Sắp xếp nổi bọt

D. Tìm kiếm nhị phân

Câu 3: Trong thuật toán sắp xếp nổi bọt lặp khi:

A. Dãy chưa sắp xếp xong = sai.

B. Số lần lặp bằng số phần tử của dãy.

C. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy

D. Dãy chưa sắp xếp xong = đúng.

Câu 4: Cho dãy số 3, 5, 2, 8, 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 5: 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 6: Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

A. 1

B. 2

C. 3

D. 4

Câu 7: Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

A. Chưa tìm thấy x và tiếp tục thuật toán.

B. Chưa tìm thấy x và kết thúc thuật toán.

C. Đã tìm thấy x và kết thúc thuật toán.

D. Đã tìm thấy x và tiếp tục thuật toán.

Câu 8: Cho dãy số 2, 5, 4, 19, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:

A. 19, 5, 4, 2, 3, 7

B. 19, 7, 5, 4, 3, 2

C. 19, 5, 4, 2, 3, 7

D. 2, 5, 4, 19, 3, 7

Câu 9: Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

A. Không tìm thấy.

B. Tìm thấy.

C. Tìm thấy ở đầu dãy.

D. Tìm thấy ở cuối dãy.

Câu 10: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Cambodia, Laos, Myanmar, Singapore, Thailand, Vietnam

A. 1

B. 2 

C. 3

D. 4

Câu 11: 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 12: 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 13: Nhận định nào đúng?

A. Trong thuật toán sắp xếp chọn, khi ≥ thì 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.

B. 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. 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. 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 14: 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 15: Trong bài toán sắp xếp giảm dần dãy số 15, 72, 24, 36, 79, 54, 45, 4. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

A. 15

B. 72

C. 4

D. 36

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

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

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

TRẮC NGHIỆM ĐÚNG - SAI

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

Trong thuật toán tìm kiếm tuần tự, mỗi phần tử trong dãy số được kiểm tra lần lượt từ đầu đến cuối để tìm kiếm một giá trị cụ thể. Thuật toán này đơn giản nhưng có thể không hiệu quả với dãy số lớn. (Nguồn: Giáo trình Tin học cơ bản, NXB Giáo dục)

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

a) Tìm kiếm tuần tự là phương pháp tìm kiếm hiệu quả nhất cho mọi dãy số.

b) Tìm kiếm tuần tự có thể tìm thấy giá trị cần tìm trong dãy số không sắp thứ tự.

c) Tìm kiếm tuần tự kiểm tra từng phần tử một cho đến khi tìm thấy giá trị.

d) Tìm kiếm tuần tự không thể được áp dụng cho dãy số đã sắp xếp.

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

Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(log n), điều này có nghĩa là thời gian tìm kiếm tăng chậm hơn rất nhiều so với số lượng phần tử trong dãy. (Nguồn: Tài liệu học tập Tin học lớp 7)

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

a) Độ phức tạp của tìm kiếm nhị phân là O(n).

b) Tìm kiếm nhị phân có thể tìm kiếm nhanh hơn khi số lượng phần tử lớn.

c) Tìm kiếm nhị phân không thể áp dụng cho dãy số không sắp xếp.

d) Số lượng lần so sánh cần thiết trong tìm kiếm nhị phân là tỷ lệ thuận với số lượng phần tử.

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

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

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