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

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 01

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 1: Trong quá trình quang hợp, sắc tố nào đóng vai trò chính trong việc hấp thụ năng lượng ánh sáng?

Carotenoid

Diệp lục a

Diệp lục b

Xanthophyll

Câu hỏi kiểm tra kiến thức về sắc tố quang hợp chính.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 2: Sản phẩm chính của pha sáng trong quang hợp là gì?

Glucose

Axit pyruvic

ATP và NADPH

Oxi và nước

Câu hỏi kiểm tra kiến thức về sản phẩm của pha sáng.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 3: Pha tối của quang hợp diễn ra ở đâu trong tế bào thực vật?

Stroma của lục lạp

Màng thylakoid

Chất nền tế bào

Không bào

Câu hỏi kiểm tra vị trí diễn ra pha tối.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 4: Chu trình Calvin-Benson là một phần của giai đoạn nào trong quang hợp?

Pha tối

Pha sáng

Cả pha sáng và pha tối

Không liên quan đến quang hợp

Câu hỏi kiểm tra sự liên hệ giữa chu trình Calvin và giai đoạn quang hợp.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 5: Chất nhận CO2 đầu tiên trong chu trình Calvin-Benson là gì?

Glucose

Ribulose-1,5-bisphosphate (RuBP)

Phosphoglycerate (PGA)

Glyceraldehyde-3-phosphate (G3P)

Câu hỏi kiểm tra kiến thức về chất nhận CO2 trong chu trình Calvin.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 6: Sản phẩm cuối cùng của chu trình Calvin-Benson là gì, được sử dụng để tổng hợp gì?

Glucose trực tiếp

Axit pyruvic

ATP

Glyceraldehyde-3-phosphate (G3P), được dùng để tổng hợp glucose và các carbohydrate khác

Câu hỏi kiểm tra sản phẩm cuối cùng của chu trình Calvin và ứng dụng của nó.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 7: Yếu tố nào sau đây ảnh hưởng mạnh mẽ nhất đến tốc độ quang hợp?

Độ ẩm

Áp suất không khí

Cường độ ánh sáng

Nồng độ oxy

Câu hỏi đánh giá hiểu biết về các yếu tố ảnh hưởng đến quang hợp.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 8: Quang hợp xảy ra ở nhóm sinh vật nào?

Chỉ thực vật

Chỉ tảo

Chỉ vi khuẩn lam

Thực vật, tảo và một số vi khuẩn

Câu hỏi kiểm tra nhóm sinh vật thực hiện quang hợp.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 9: Phương trình tổng quát của quang hợp là:

6CO2 + 6H2O + Ánh sáng → C6H12O6 + 6O2

C6H12O6 + 6O2 → 6CO2 + 6H2O + Năng lượng

6CO2 + 12H2O + Ánh sáng → C6H12O6 + 6O2 + 6H2O

C6H12O6 + 6H2O → 6CO2 + 12H2O + Năng lượng

Câu hỏi kiểm tra kiến thức về phương trình tổng quát của quang hợp.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 10: Vai trò của nước trong quang hợp là gì?

Là chất nhận điện tử cuối cùng

Cung cấp điện tử cho quá trình quang phân và là nguyên liệu tổng hợp đường

Là chất xúc tác cho phản ứng

Chỉ điều chỉnh pH của môi trường

Câu hỏi kiểm tra vai trò của nước trong quá trình quang hợp.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 11: Sự khác biệt chính giữa quang hợp C3 và C4 nằm ở điểm nào?

Chất nhận CO2 ban đầu

Sản phẩm cuối cùng

Vị trí diễn ra

Số lượng sắc tố

Câu hỏi so sánh quang hợp C3 và C4.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 12: Thực vật CAM thực hiện quang hợp như thế nào để thích nghi với môi trường khô hạn?

Mở khí khổng ban ngày

Giảm diện tích lá

Khí khổng mở ban đêm để hấp thụ CO2 và cố định vào axit hữu cơ, ban ngày sử dụng CO2 này cho chu trình Calvin

Tăng cường quá trình hô hấp

Câu hỏi kiểm tra sự thích nghi của thực vật CAM.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 13: Quá trình nào sau đây không phải là một phần của quang hợp?

Quang phân

Chu trình Calvin

Chu trình Krebs

Tổng hợp đường

Câu hỏi xác định quá trình không liên quan đến quang hợp.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 14: Vai trò của ánh sáng trong quang hợp là gì?

Cung cấp CO2

Cung cấp năng lượng kích hoạt quá trình quang phân và tổng hợp ATP

Là chất nhận điện tử

Điều chỉnh nhiệt độ

Câu hỏi kiểm tra vai trò của ánh sáng trong quang hợp.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 15: Sản phẩm nào được tạo ra trong pha sáng được sử dụng trong pha tối?

Glucose

Oxi

Nước

ATP và NADPH

Câu hỏi về mối liên hệ giữa sản phẩm pha sáng và pha tối.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 16: Nêu vai trò của diệp lục b trong quang hợp?

Hấp thụ ánh sáng và truyền năng lượng cho diệp lục a

Là chất nhận điện tử chính

Tổng hợp glucose

Không có vai trò quan trọng

Câu hỏi về vai trò cụ thể của diệp lục b.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 17: Tại sao thực vật cần ánh sáng để quang hợp?

Ánh sáng làm tăng nhiệt độ

Ánh sáng cung cấp năng lượng cho quá trình quang phân, tạo ra ATP và NADPH

Ánh sáng giúp cây hấp thụ CO2 tốt hơn

Ánh sáng làm tăng nồng độ oxy

Câu hỏi về tầm quan trọng của ánh sáng trong quang hợp.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 18: Sự khác biệt giữa quang hợp và hô hấp tế bào là gì?

Quang hợp tổng hợp glucose từ CO2 và H2O, giải phóng O2; hô hấp tế bào phân giải glucose thành CO2 và H2O, giải phóng năng lượng.

Cả hai quá trình đều giải phóng năng lượng

Cả hai quá trình đều cần ánh sáng

Cả hai quá trình đều sử dụng O2

Câu hỏi so sánh quang hợp và hô hấp tế bào.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 19: Nếu nồng độ CO2 trong khí quyển giảm, điều gì sẽ xảy ra với tốc độ quang hợp?

Tốc độ quang hợp sẽ giảm

Tốc độ quang hợp sẽ tăng

Tốc độ quang hợp không thay đổi

Tốc độ quang hợp sẽ tăng rồi giảm

Câu hỏi đánh giá hiểu biết về ảnh hưởng của CO2 đến quang hợp.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 20: Phân biệt giữa sắc tố phụ và sắc tố chính trong quang hợp?

Không có sự khác biệt

Sắc tố phụ hấp thụ ánh sáng mạnh hơn

Sắc tố chính (diệp lục a) trực tiếp tham gia vào quá trình quang phân, sắc tố phụ (diệp lục b, carotenoid) hấp thụ ánh sáng và truyền năng lượng cho sắc tố chính

Sắc tố phụ không có vai trò trong quang hợp

Câu hỏi về sự khác biệt giữa sắc tố phụ và chính.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 21: Mô tả ngắn gọn quá trình quang phân.

Quá trình hấp thụ năng lượng ánh sáng để phân ly nước, giải phóng điện tử, tạo ra ATP và NADPH

Quá trình tổng hợp đường

Quá trình cố định CO2

Quá trình hô hấp tế bào

Câu hỏi về quá trình quang phân.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 22: Tại sao thực vật có màu xanh lá cây?

Do thực vật hấp thụ tất cả các màu ánh sáng

Do diệp lục hấp thụ mạnh ánh sáng đỏ và xanh tím, phản xạ ánh sáng xanh lá cây

Do thực vật chứa nhiều chất diệp lục

Do thực vật chứa nhiều nước

Câu hỏi về màu sắc của thực vật.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 23: Vai trò của ATP và NADPH trong pha tối là gì?

Cung cấp năng lượng và điện tử cho quá trình cố định CO2 và tổng hợp đường

Là sản phẩm cuối cùng của pha tối

Là chất xúc tác cho phản ứng

Không có vai trò trong pha tối

Câu hỏi về vai trò của ATP và NADPH trong pha tối.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 24: Thế nào là điểm bù CO2?

Nồng độ CO2 mà tại đó quang hợp ngừng hẳn

Nồng độ CO2 mà tại đó tốc độ quang hợp bằng tốc độ hô hấp

Nồng độ CO2 tối đa cho quang hợp

Nồng độ CO2 mà tại đó cây bắt đầu quang hợp

Câu hỏi về khái niệm điểm bù CO2.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 25: Yếu tố nào ảnh hưởng đến điểm bù CO2?

Chỉ nhiệt độ

Chỉ ánh sáng

Chỉ loài cây

Nhiệt độ, ánh sáng và loài cây

Câu hỏi về yếu tố ảnh hưởng đến điểm bù CO2.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 26: Sự khác nhau giữa quang hợp ở thực vật C3 và thực vật chịu mặn là gì?

Thực vật chịu mặn thường có cơ chế thích nghi để giảm thiểu ảnh hưởng của độ mặn đến quang hợp, ví dụ như tích lũy chất tan trong tế bào để cân bằng áp suất thẩm thấu.

Không có sự khác biệt

Thực vật chịu mặn quang hợp hiệu quả hơn

Thực vật chịu mặn không cần ánh sáng

Câu hỏi về sự khác biệt trong quang hợp giữa C3 và thực vật chịu mặn.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 27: Giải thích tại sao quang hợp lại quan trọng đối với sự sống trên Trái Đất?

Chỉ cung cấp oxy

Chỉ tạo ra năng lượng

Cung cấp oxy cho hô hấp, tạo ra nguồn năng lượng cho hầu hết các sinh vật và là cơ sở của chuỗi thức ăn

Không có vai trò quan trọng

Câu hỏi về tầm quan trọng của quang hợp.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 28: Nếu thiếu ánh sáng, giai đoạn nào của quang hợp sẽ bị ảnh hưởng trực tiếp nhất?

Pha sáng

Pha tối

Cả pha sáng và pha tối

Không ảnh hưởng

Câu hỏi về ảnh hưởng của thiếu ánh sáng đến quang hợp.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 29: Mô tả ngắn gọn quá trình cố định cacbon trong chu trình Calvin.

CO2 kết hợp với nước tạo ra đường

CO2 kết hợp với RuBP (Ribulose-1,5-bisphosphate) tạo ra 2 phân tử 3-phosphoglycerate (PGA), sau đó được chuyển hóa thành G3P (Glyceraldehyde-3-phosphate)

CO2 được giải phóng vào khí quyển

Không có quá trình cố định cacbon

Câu hỏi về quá trình cố định cacbon.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 30: Nêu một ví dụ về thực vật C4.

Ngô

Lúa mì

Cây lúa

Cây đậu

Câu hỏi về ví dụ thực vật C4.

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử ở giữa dãy, nếu giá trị cần tìm nhỏ hơn, thì ta sẽ:

Tiếp tục tìm kiếm ở nửa sau của dãy.

Tiếp tục tìm kiếm ở nửa đầu của dãy.

Kết thúc thuật toán và thông báo không tìm thấy.

Kết thúc thuật toán và thông báo đã tìm thấy.

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân khi giá trị cần tìm nhỏ hơn giá trị ở giữa.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là gì?

Dãy số có các phần tử khác nhau.

Dãy số có thứ tự bất kỳ.

Dãy số đã được sắp xếp.

Dãy số có số lượng phần tử là số chẵn.

Câu hỏi kiểm tra kiến thức về điều kiện cần để áp dụng thuật toán tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 3: Cho dãy số đã được sắp xếp tăng dần. Nếu giá trị cần tìm lớn hơn phần tử ở giữa, phạm vi tìm kiếm sẽ được thu hẹp về:

Nửa sau của dãy.

Nửa đầu của dãy.

Toàn bộ dãy.

Không thay đổi.

Câu hỏi kiểm tra khả năng hiểu về cách thuật toán nhị phân thu hẹp phạm vi tìm kiếm.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 4: Trong các thuật toán tìm kiếm sau, thuật toán nào có độ phức tạp thời gian tốt nhất cho việc tìm kiếm trên một dãy đã được sắp xếp?

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

Tìm kiếm theo chiều rộng.

Tìm kiếm theo chiều sâu.

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

Câu hỏi kiểm tra kiến thức về hiệu quả của các thuật toán tìm kiếm.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 5: Thuật toán tìm kiếm nhị phân hoạt động bằng cách:

So sánh lần lượt từng phần tử của dãy với giá trị cần tìm.

Chia dãy thành ba phần và tìm kiếm trong một phần.

Chia đôi dãy và loại bỏ một nửa dựa trên kết quả so sánh.

Sử dụng các phép toán phức tạp để tìm kiếm.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của thuật toán tìm kiếm nhị phân.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 6: Cho dãy số: 2, 5, 7, 8, 11, 12. Để tìm kiếm số 8 bằng thuật toán nhị phân, phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu học sinh xác định phần tử đầu tiên được so sánh trong thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 7: Giả sử bạn có một danh sách gồm 1024 phần tử đã được sắp xếp. Tìm kiếm nhị phân cần tối đa bao nhiêu bước để tìm thấy một phần tử?

512

1024

Câu hỏi kiểm tra khả năng ước lượng số bước trong tìm kiếm nhị phân dựa trên kích thước dữ liệu.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 8: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm bằng với phần tử ở giữa, thì:

Tiếp tục tìm kiếm ở nửa sau của dãy.

Thuật toán kết thúc và trả về vị trí của phần tử.

Tiếp tục tìm kiếm ở nửa đầu của dãy.

Thuật toán kết thúc và thông báo không tìm thấy.

Câu hỏi kiểm tra kiến thức về trường hợp tìm thấy giá trị cần tìm.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 9: Cho dãy số: 1, 3, 5, 7, 9. Nếu cần tìm số 4 bằng thuật toán nhị phân, thuật toán sẽ:

Kết thúc và thông báo không tìm thấy.

Tìm thấy số 3.

Tìm thấy số 5.

Tiếp tục tìm kiếm vô hạn.

Câu hỏi yêu cầu học sinh hiểu kết quả khi giá trị cần tìm không có trong dãy.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 10: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là:

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 thời gian của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 11: Điều gì xảy ra nếu bạn cố gắng áp dụng tìm kiếm nhị phân cho một danh sách chưa được sắp xếp?

Thuật toán sẽ không hoạt động chính xác.

Thuật toán sẽ hoạt động bình thường.

Thuật toán sẽ sắp xếp danh sách trước khi tìm kiếm.

Thuật toán sẽ tìm thấy phần tử đầu tiên.

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

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 12: Trong quá trình tìm kiếm nhị phân, việc chia đôi dãy được thực hiện ở bước nào?

Trước khi bắt đầu thuật toán.

Sau khi tìm thấy phần tử.

Khi giá trị cần tìm lớn hơn phần tử ở giữa.

Mỗi khi so sánh với phần tử ở giữa.

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.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 13: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 25. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

20, 30, 40, 50

10, 20

30, 40, 50

10, 20, 30

Câu hỏi yêu cầu học sinh xác định phạm vi tìm kiếm sau bước đầu tiên.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 14: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm:

Giá trị lớn nhất trong dãy.

Vị trí của một giá trị trong dãy đã sắp xếp.

Tất cả các giá trị bằng nhau trong dãy.

Giá trị nhỏ nhất trong dãy.

Câu hỏi kiểm tra kiến thức về ứng 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 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 15: Trong thuật toán tìm kiếm nhị phân, nếu dãy có 10 phần tử, thì phần tử ở giữa có chỉ số là:

4 hoặc 5

Câu hỏi kiểm tra khả năng xác định phần tử ở giữa trong dãy.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 16: Mục đích chính của việc sử dụng thuật toán tìm kiếm nhị phân là:

Tăng tốc độ sắp xếp dữ liệu.

Giảm kích thước của dãy số.

Tìm kiếm tất cả các giá trị trong dãy.

Tìm kiếm một giá trị trong dãy một cách hiệu quả.

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

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 17: Cho dãy số: 2, 4, 6, 8, 10. Để tìm số 6, sau khi so sánh với phần tử ở giữa, thuật toán sẽ tiếp tục tìm kiếm ở:

Nửa sau của dãy.

Không cần tìm kiếm tiếp, vì đã tìm thấy.

Nửa đầu của dãy.

Toàn bộ dãy.

Câu hỏi kiểm tra khả năng áp dụng thuật toán trong một tình huống cụ thể.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 18: Thuật toán tìm kiếm nhị phân hoạt động tốt nhất khi:

Dữ liệu không được sắp xếp.

Dữ liệu có nhiều giá trị trùng lặp.

Dữ liệu đã được sắp xếp.

Dữ liệu có kích thước nhỏ.

Câu hỏi kiểm tra kiến thức về điều kiện tối ưu cho thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 19: Trong quá trình tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử ở giữa, thì ta loại bỏ:

Nửa sau của dãy.

Nửa đầu của dãy.

Phần tử ở giữa.

Toàn bộ dãy.

Câu hỏi kiểm tra khả năng hiểu về cách thuật toán loại bỏ các phần tử không cần thiết.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 20: Cho dãy số: 1, 2, 3, 4, 5, 6, 7. Để tìm số 7, thuật toán tìm kiếm nhị phân sẽ thực hiện bao nhiêu lần so sánh (trong trường hợp tốt nhất)?

Câu hỏi kiểm tra khả năng tính toán số lần so sánh trong trường hợp cụ thể.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 21: Trong thuật toán tìm kiếm nhị phân, nếu dãy có 9 phần tử, thì phần tử ở giữa có chỉ số là:

Câu hỏi kiểm tra khả năng xác định phần tử ở giữa trong dãy.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 22: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong:

Một danh sách các tên không được sắp xếp.

Một tệp văn bản chứa các từ không theo thứ tự.

Một bảng dữ liệu với các hàng không được sắp xếp.

Một danh sách các số đã được sắp xếp theo thứ tự tăng dần.

Câu hỏi kiểm tra kiến thức về phạm vi ứng dụng của thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 23: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 15. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

20, 30, 40, 50

10, 20

30, 40, 50

10, 20, 30

Câu hỏi yêu cầu học sinh xác định phạm vi tìm kiếm sau bước đầu tiên.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 24: Trong thuật toán tìm kiếm nhị phân, việc lặp lại quá trình chia đôi dãy tiếp tục cho đến khi:

Tìm thấy giá trị cần tìm hoặc dãy chỉ còn một phần tử.

Dãy được chia thành hai phần bằng nhau.

Đã duyệt qua tất cả các phần tử của dãy.

Giá trị cần tìm lớn hơn phần tử ở giữa.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 25: Cho dãy số: 2, 4, 6, 8, 10. Để tìm số 5, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Vị trí của số 4.

Vị trí của số 6.

Không tìm thấy.

Giá trị 5.

Câu hỏi kiểm tra khả năng hiểu kết quả khi giá trị cần tìm không có trong dãy.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 26: Trong các tình huống sau, tình huống nào thuật toán tìm kiếm nhị phân sẽ hoạt động hiệu quả nhất?

Tìm kiếm một tên trong danh bạ điện thoại không được sắp xếp.

Tìm kiếm một từ trong một cuốn sách không có chỉ mục.

Tìm kiếm một bài hát trong danh sách phát không được sắp xếp.

Tìm kiếm một số trong một danh sách các số điện thoại đã được sắp xếp.

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

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 27: Cho dãy số: 1, 5, 7, 9, 11, 13. Để tìm số 9, sau khi so sánh với phần tử ở giữa (7), thuật toán sẽ tiếp tục tìm kiếm ở:

Nửa sau của dãy.

Nửa đầu của dãy.

Không cần tìm kiếm tiếp, vì đã tìm thấy.

Toàn bộ dãy.

Câu hỏi kiểm tra khả năng áp dụng thuật toán trong một tình huống cụ thể.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 28: Giả sử bạn có một danh sách 64 phần tử đã được sắp xếp. Tìm kiếm nhị phân cần tối đa bao nhiêu bước để tìm thấy một phần tử?

Câu hỏi kiểm tra khả năng ước lượng số bước trong tìm kiếm nhị phân dựa trên kích thước dữ liệu.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 29: Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm được thực hiện bằng cách:

So sánh giá trị cần tìm với từng phần tử của dãy.

Chia dãy thành ba phần và tìm kiếm trong một phần.

Tìm kiếm từ đầu đến cuối dãy.

So sánh giá trị cần tìm với phần tử ở giữa và thu hẹp phạm vi tìm kiếm.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của thuật toán tìm kiếm nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 30: Cho dãy số: 3, 6, 9, 12, 15. Để tìm số 10, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Vị trí của số 9.

Vị trí của số 12.

Không tìm thấy.

Giá trị 10.

Câu hỏi kiểm tra khả năng hiểu kết quả khi giá trị cần tìm không có trong dãy.

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ì I (P4)

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 1: Trong thuật toán tìm kiếm nhị phân, điều gì xảy ra nếu phần tử ở giữa dãy bằng với giá trị cần tìm?

Tiếp tục tìm kiếm ở nửa đầu của dãy.

Tiếp tục tìm kiếm ở nửa sau của dãy.

Đã tìm thấy và kết thúc.

Tiếp tục thuật toán.

Câu hỏi kiểm tra bước cơ bản của thuật toán. Nếu tìm thấy, thuật toán kết thúc.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 2: Để tìm kiếm nhị phân hoạt động đúng, dãy dữ liệu đầu vào phải có tính chất gì?

Dãy phải có thứ tự ngẫu nhiên.

Dãy phải được sắp xếp theo thứ tự.

Dãy phải chứa các phần tử duy nhất.

Dãy phải có độ dài là số chẵn.

Câu hỏi nhằm kiểm tra điều kiện tiên quyết để áp dụng thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 3: Nếu giá trị cần tìm nhỏ hơn phần tử ở giữa trong dãy đã sắp xếp tăng dần, thì phạm vi tìm kiếm tiếp theo sẽ là:

Nửa đầu của dãy.

Nửa sau của dãy.

Toàn bộ dãy.

Không có phạm vi nào.

Câu hỏi kiểm tra khả năng xác định phạm vi tìm kiếm sau khi so sánh.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 4: Thuật toán tìm kiếm nhị phân được đánh giá là hiệu quả hơn so với thuật toán tìm kiếm tuần tự vì:

Nó luôn tìm thấy phần tử nhanh hơn.

Nó không yêu cầu dãy phải được sắp xếp.

Nó sử dụng ít bộ nhớ hơn.

Nó giảm thiểu số lần so sánh.

Câu hỏi kiểm tra sự hiểu biết về ưu điểm của thuật toán tìm kiếm nhị phân.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 5: Trong các dãy sau, dãy nào có thể áp dụng thuật toán tìm kiếm nhị phân?

[5, 2, 8, 1, 9]

[10, 7, 3, 1, 6]

[1, 3, 5, 7, 9]

[9, 7, 5, 3, 1, 0, 2]

Câu hỏi kiểm tra khả năng nhận biết dãy có thể áp dụng thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 6: Giả sử bạn có một dãy gồm 1000 phần tử. Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân sẽ cần bao nhiêu bước để tìm thấy một phần tử?

1000

500

Câu hỏi kiểm tra khả năng ước lượng độ phức tạp của thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 7: Điều kiện dừng của thuật toán tìm kiếm nhị phân là gì?

Tìm thấy phần tử cần tìm.

Phạm vi tìm kiếm còn 1 phần tử.

Đã xét hết các phần tử trong dãy.

Cả A, B hoặc C.

Câu hỏi kiểm tra điều kiện kết thúc của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 8: Nếu phần tử ở giữa lớn hơn giá trị cần tìm trong dãy sắp xếp tăng dần, thì điều gì sẽ xảy ra?

Tìm kiếm ở nửa đầu của dãy.

Tìm kiếm ở nửa sau của dãy.

Thuật toán kết thúc.

Không có gì xảy ra.

Câu hỏi kiểm tra khả năng xác định phạm vi tìm kiếm sau khi so sánh.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 9: Thuật toán tìm kiếm nhị phân được xếp vào loại thuật toán nào?

Thuật toán sắp xếp.

Thuật toán tìm kiếm.

Thuật toán quy hoạch động.

Thuật toán đệ quy.

Câu hỏi kiểm tra khả năng phân loại thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 10: Giả sử bạn muốn tìm số 7 trong dãy [2, 4, 6, 8, 10]. Phần tử ở giữa trong lần so sánh đầu tiên là gì?

Câu hỏi kiểm tra khả năng áp dụng bước đầu tiên của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 11: Trong thuật toán tìm kiếm nhị phân, tại sao dãy phải được sắp xếp?

Để có thể chia đôi dãy và loại bỏ nửa không cần thiết.

Để thuận tiện cho việc tìm kiếm.

Để giảm thiểu số lần lặp.

Để đảm bảo tính chính xác.

Câu hỏi kiểm tra sự hiểu biết về vai trò của việc sắp xếp.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 12: Nếu dãy có 15 phần tử, thì trong lần lặp đầu tiên, phần tử ở giữa sẽ là phần tử thứ mấy (giả sử vị trí bắt đầu từ 1)?

Câu hỏi kiểm tra khả năng xác định phần tử giữa.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 13: Giả sử bạn tìm số 1 trong dãy [1, 2, 3, 4, 5]. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

[1]

[2, 3, 4, 5]

[1, 2]

[3, 4, 5]

Câu hỏi kiểm tra khả năng xác định phạm vi sau khi so sánh.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 14: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho dãy được sắp xếp theo thứ tự nào?

Chỉ tăng dần.

Chỉ giảm dần.

Cả tăng dần và giảm dần.

Không cần sắp xếp.

Câu hỏi kiểm tra điều kiện áp dụng thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 15: Trong tìm kiếm nhị phân, việc chia đôi dãy được thực hiện bằng cách:

Chia dãy thành các phần bằng nhau.

Chia dãy thành hai phần, một phần lớn hơn, một phần nhỏ hơn.

Chia dãy thành các phần có độ dài khác nhau.

Xác định phần tử ở giữa và chia dãy thành hai phần.

Câu hỏi kiểm tra bước thực hiện của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 16: Điểm khác biệt chính giữa tìm kiếm nhị phân và tìm kiếm tuần tự là gì?

Tìm kiếm tuần tự nhanh hơn.

Tìm kiếm nhị phân hiệu quả hơn với dãy sắp xếp.

Tìm kiếm tuần tự yêu cầu dãy phải sắp xếp.

Tìm kiếm nhị phân không cần dãy phải sắp xếp.

Câu hỏi kiểm tra sự khác biệt giữa hai thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 17: Nếu không tìm thấy phần tử cần tìm trong dãy, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Vị trí của phần tử cuối cùng.

Vị trí của phần tử ở giữa.

Thông báo không tìm thấy.

Thông báo lỗi.

Câu hỏi kiểm tra kết quả trả về khi không tìm thấy.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 18: Trong thuật toán tìm kiếm nhị phân, tại sao chúng ta cần phải tính toán phần tử ở giữa?

Để so sánh với giá trị cần tìm và thu hẹp phạm vi.

Để sắp xếp lại dãy.

Để xác định độ dài của dãy.

Để tìm phần tử lớn nhất.

Câu hỏi kiểm tra mục đích của việc tính phần tử giữa.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 19: Giả sử dãy là [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Tìm số 23. Sau lần so sánh thứ hai, phạm vi tìm kiếm sẽ là:

[2, 5, 8]

[12, 16]

[23, 38, 56, 72, 91]

[16, 23]

Câu hỏi kiểm tra khả năng áp dụng thuật toán và xác định phạm vi.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 20: Độ phức tạp về thời gian của thuật toán tìm kiếm nhị phân là:

O(n^2)

O(n)

O(log n)

O(1)

Câu hỏi kiểm tra kiến thức về độ phức tạp.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 21: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm:

Giá trị lớn nhất trong dãy.

Giá trị nhỏ nhất trong dãy.

Tất cả các phần tử có giá trị giống nhau.

Một phần tử cụ thể trong dãy.

Câu hỏi kiểm tra ứng dụng của thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 22: Giả sử dãy là [1, 3, 5, 7, 9]. Tìm số 4. Thuật toán sẽ trả về kết quả gì?

Vị trí thứ 2.

Vị trí thứ 3.

Không tìm thấy.

Vị trí thứ 4.

Câu hỏi kiểm tra kết quả khi không tìm thấy.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 23: Trong tìm kiếm nhị phân, nếu phần tử ở giữa nhỏ hơn giá trị cần tìm, thì ta sẽ:

Loại bỏ nửa sau của dãy.

Loại bỏ nửa trước của dãy.

Kết thúc thuật toán.

Tìm phần tử ở giữa mới.

Câu hỏi kiểm tra bước thực hiện tiếp theo.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 24: Thuật toán tìm kiếm nhị phân có thể được sử dụng trong các bài toán thực tế nào?

Tìm kiếm một từ trong từ điển.

Tìm kiếm một số điện thoại trong danh bạ.

Tìm kiếm một sản phẩm trên trang web thương mại điện tử.

Tất cả các đáp án trên.

Câu hỏi kiểm tra khả năng ứng dụng.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 25: Giả sử bạn có dãy [2, 4, 6, 8, 10]. Bạn muốn tìm số 8. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

[2, 4]

[8, 10]

[6, 8, 10]

[2, 4, 6]

Câu hỏi kiểm tra khả năng xác định phạm vi sau khi so sánh.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 26: Thuật toán tìm kiếm nhị phân được sử dụng tốt nhất cho dãy:

Dãy không được sắp xếp.

Dãy có nhiều phần tử giống nhau.

Dãy đã được sắp xếp.

Dãy có ít phần tử.

Câu hỏi kiểm tra điều kiện áp dụng thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 27: Trong thuật toán tìm kiếm nhị phân, việc tìm phần tử ở giữa giúp:

Chia nhỏ dãy để tìm kiếm nhanh hơn.

Xác định phần tử lớn nhất.

Đảm bảo dãy được sắp xếp.

Tìm kiếm phần tử ở vị trí đầu tiên.

Câu hỏi kiểm tra mục đích của việc tìm phần tử ở giữa.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 28: Giả sử dãy là [10, 20, 30, 40, 50]. Tìm số 25. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

[10, 20]

[30, 40, 50]

[10, 20, 30]

Không thay đổi.

Câu hỏi kiểm tra khả năng áp dụng thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 29: Nếu dãy có 7 phần tử, phần tử ở giữa sẽ là phần tử thứ:

Câu hỏi kiểm tra khả năng xác định phần tử giữa.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 30: Để thuật toán tìm kiếm nhị phân hoạt động hiệu quả, dãy phải được sắp xếp theo thứ tự:

Ngẫu nhiên.

Giảm dần.

Không nhất thiết.

Tăng dần hoặc giảm dần.

Câu hỏi kiểm tra điều kiện tiên quyế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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 1: Thuật toán tìm kiếm nhị phân được áp dụng hiệu quả nhất cho loại dữ liệu nào?

Dãy số chưa được sắp xếp

Danh sách liên kết

Dãy số đã được sắp xếp

Cây nhị phân

Câu hỏi này kiểm tra sự hiểu biết về điều kiện tiên quyết của thuật toán tìm kiếm nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 2: Trong thuật toán tìm kiếm nhị phân, bước đầu tiên là gì?

So sánh phần tử giữa với giá trị cần tìm

Xác định phạm vi tìm kiếm ban đầu

Chia đôi phạm vi tìm kiếm

Kiểm tra xem giá trị cần tìm có tồn tại hay không

Câu hỏi này kiểm tra hiểu biết về các bước thực hiện thuật toán tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 3: Nếu giá trị cần tìm nhỏ hơn phần tử ở giữa dãy đã sắp xếp, bước tiếp theo trong tìm kiếm nhị phân là gì?

Tìm kiếm trong nửa đầu dãy

Tìm kiếm trong nửa cuối dãy

Chia đôi dãy tiếp theo

Kết luận không tìm thấy giá trị

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân trong một trường hợp cụ thể.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 4: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là bao nhiêu?

O(n)

O(n^2)

O(log n)

O(log₂n)

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

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 5: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuần tự, đâu là điểm khác biệt chính?

Thuật toán tìm kiếm nhị phân chỉ hoạt động trên dãy đã được sắp xếp, trong khi thuật toán tìm kiếm tuần tự hoạt động trên mọi dãy.

Thuật toán tìm kiếm nhị phân luôn nhanh hơn thuật toán tìm kiếm tuần tự.

Thuật toán tìm kiếm nhị phân sử dụng ít bộ nhớ hơn thuật toán tìm kiếm tuần tự.

Thuật toán tìm kiếm tuần tự luôn nhanh hơn thuật toán tìm kiếm nhị phân.

Câu hỏi này kiểm tra khả năng so sánh và phân tích hai thuật toán tìm kiếm.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 6: Cho dãy số đã sắp xếp: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Áp dụng thuật toán tìm kiếm nhị phân để tìm số 23, cần bao nhiêu bước so sánh?

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân vào một ví dụ cụ thể.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 7: Cho dãy số đã sắp xếp: [1, 3, 5, 7, 9, 11, 13]. Nếu tìm kiếm số 15 bằng thuật toán tìm kiếm nhị phân, kết quả sẽ như thế nào?

Tìm thấy số 15 ở vị trí thứ 8

Không tìm thấy số 15

Tìm thấy số 15 ở vị trí thứ 7

Thuật toán gặp lỗi

Câu hỏi này kiểm tra khả năng dự đoán kết quả của thuật toán tìm kiếm nhị phân khi không tìm thấy giá trị.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 8: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước so sánh để tìm một phần tử trong một dãy có n phần tử?

n/2

log₂n

⌊log₂n⌋ + 1

Câu hỏi này kiểm tra sự hiểu biết về trường hợp xấu nhất của thuật toán tìm kiếm nhị phân.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 9: Thuật toán tìm kiếm nhị phân dựa trên nguyên tắc nào?

Chia đôi phạm vi tìm kiếm liên tục cho đến khi tìm thấy hoặc không còn phạm vi tìm kiếm.

So sánh từng phần tử trong dãy cho đến khi tìm thấy.

Sắp xếp dãy trước khi tìm kiếm.

Dùng cấu trúc dữ liệu cây nhị phân.

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 tìm kiếm nhị phân.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 10: Ưu điểm chính của thuật toán tìm kiếm nhị phân so với thuật toán tìm kiếm tuần tự là gì?

Sử dụng ít bộ nhớ hơn

Dễ dàng cài đặt hơn

Hiệu quả hơn với dãy dữ liệu lớn

Hoạt động tốt hơn trên dãy chưa được sắp xếp

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

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 11: Cho dãy số đã sắp xếp [3, 6, 9, 12, 15, 18, 21]. Sử dụng thuật toán tìm kiếm nhị phân để tìm số 15. Vị trí của số 15 trong dãy là bao nhiêu?

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân để tìm vị trí của một phần tử trong dãy.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 12: Giả sử ta có một dãy số đã được sắp xếp gồm 1024 phần tử. Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần thực hiện tối đa bao nhiêu phép so sánh để tìm một phần tử trong dãy?

1024

512

Câu hỏi này kiểm tra hiểu biết về độ phức tạp thời gian của thuật toán tìm kiếm nhị phân và khả năng áp dụng vào một ví dụ cụ thể.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 13: Điều kiện dừng của thuật toán tìm kiếm nhị phân là gì?

Phạm vi tìm kiếm rỗng hoặc tìm thấy phần tử cần tìm.

Đã duyệt hết dãy số.

Đã tìm thấy phần tử cần tìm.

Phạm vi tìm kiếm còn lớn hơn 1.

Câu hỏi này kiểm tra hiểu biết về điều kiện dừng của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 14: Tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong loại dữ liệu nào sau đây?

Danh sách liên kết

Cây tìm kiếm

Mảng đã được sắp xếp

Đồ thị

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

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 15: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn phần tử ở giữa dãy, ta nên làm gì tiếp theo?

Kết luận không tìm thấy giá trị

Tìm kiếm trong nửa cuối dãy

Tìm kiếm trong nửa đầu dãy

Chia đôi dãy tiếp theo

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân trong một trường hợp cụ thể.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 16: Thuật toán tìm kiếm nhị phân có hiệu quả hơn thuật toán tìm kiếm tuần tự trong trường hợp nào?

Dãy dữ liệu lớn và đã được sắp xếp

Dãy dữ liệu nhỏ và chưa được sắp xếp

Dãy dữ liệu lớn và chưa được sắp xếp

Dãy dữ liệu nhỏ và đã được sắp xếp

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

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 17: Cho dãy số đã sắp xếp [1, 4, 7, 10, 13, 16]. Nếu áp dụng thuật toán tìm kiếm nhị phân để tìm số 11, kết quả sẽ ra sao?

Tìm thấy số 11 ở vị trí 4

Không tìm thấy số 11

Tìm thấy số 11 ở vị trí 5

Lỗi thuật toán

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân trong một ví dụ cụ thể.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 18: Độ phức tạp không gian của thuật toán tìm kiếm nhị phân là bao nhiêu?

O(1)

O(log n)

O(n)

O(n log n)

Câu hỏi này kiểm tra hiểu biết về độ phức tạp không gian của thuật toán tìm kiếm nhị phân.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 19: Thuật toán tìm kiếm nhị phân hoạt động tốt nhất khi nào?

Dữ liệu đã được sắp xếp và số lượng dữ liệu lớn

Dữ liệu chưa được sắp xếp và số lượng dữ liệu nhỏ

Dữ liệu đã được sắp xếp và số lượng dữ liệu nhỏ

Dữ liệu chưa được sắp xếp và số lượng dữ liệu lớn

Câu hỏi này kiểm tra hiểu biết về điều kiện lý tưởng để thuật toán tìm kiếm nhị phân hoạt động hiệu quả.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 20: Cho dãy số đã sắp xếp [2, 4, 6, 8, 10, 12, 14]. Nếu tìm kiếm số 11 bằng thuật toán tìm kiếm nhị phân, kết quả sẽ như thế nào?

Tìm thấy số 11 ở vị trí 5

Không tìm thấy số 11

Tìm thấy số 11 ở vị trí 6

Lỗi thuật toán

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân trong một ví dụ cụ thể.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 21: Trong thuật toán tìm kiếm nhị phân, việc chia đôi phạm vi tìm kiếm được thực hiện như thế nào?

Tính trung bình của chỉ số bắt đầu và kết thúc của phạm vi.

Chia phạm vi thành hai phần bằng nhau.

Lấy phần tử ở giữa phạm vi.

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

Câu hỏi này kiểm tra hiểu biết về cách thức chia đôi phạm vi tìm kiếm trong thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 22: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuyến tính (tuần tự) về hiệu quả tìm kiếm trong trường hợp dữ liệu đã được sắp xếp.

Thuật toán tìm kiếm nhị phân hiệu quả hơn nhiều.

Thuật toán tìm kiếm tuyến tính hiệu quả hơn.

Cả hai thuật toán có hiệu quả như nhau.

Không thể so sánh được.

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

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 23: Nếu dãy số chưa được sắp xếp, thuật toán tìm kiếm nào sẽ phù hợp hơn?

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

Thuật toán tìm kiếm tuyến tính

Cả hai đều phù hợp

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

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

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 24: Cho dãy số đã sắp xếp [5, 10, 15, 20, 25, 30]. Áp dụng thuật toán tìm kiếm nhị phân để tìm số 22. Kết quả là gì?

Tìm thấy số 22 ở vị trí 4

Không tìm thấy số 22

Tìm thấy số 22 ở vị trí 5

Lỗi thuật toán

Câu hỏi này kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân trong một ví dụ cụ thể.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 25: Trong thuật toán tìm kiếm nhị phân, biến nào được sử dụng để lưu trữ chỉ số bắt đầu của phạm vi tìm kiếm?

low (hoặc left)

high (hoặc right)

mid

key

Câu hỏi này kiểm tra hiểu biết về biến được sử dụng trong thuật toán tìm kiếm nhị phân.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 26: Trong thuật toán tìm kiếm nhị phân, biến nào được sử dụng để lưu trữ chỉ số kết thúc của phạm vi tìm kiếm?

low (hoặc left)

high (hoặc right)

mid

key

Câu hỏi này kiểm tra hiểu biết về biến được sử dụng trong thuật toán tìm kiếm nhị phân.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 27: Trong thuật toán tìm kiếm nhị phân, biến nào được sử dụng để lưu trữ chỉ số giữa của phạm vi tìm kiếm?

low (hoặc left)

high (hoặc right)

mid

key

Câu hỏi này kiểm tra hiểu biết về biến được sử dụng trong thuật toán tìm kiếm nhị phân.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 28: Trong thuật toán tìm kiếm nhị phân, biến nào được sử dụng để lưu trữ giá trị cần tìm?

low (hoặc left)

high (hoặc right)

mid

key

Câu hỏi này kiểm tra hiểu biết về biến được sử dụng trong thuật toán tìm kiếm nhị phân.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 29: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho dãy số nào?

Dãy số đã được sắp xếp

Dãy số chưa được sắp xếp

Dãy số bất kỳ

Chỉ dãy số tăng dần

Câu hỏi này kiểm tra hiểu biết về điều kiện áp dụng của thuật toán tìm kiếm nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 30: Nếu không tìm thấy giá trị cần tìm sau khi thực hiện thuật toán tìm kiếm nhị phân, điều gì sẽ xảy ra?

Thuật toán trả về thông báo không tìm thấy

Thuật toán trả về giá trị mặc định

Thuật toán gặp lỗi

Thuật toán tiếp tục tìm kiếm

Câu hỏi này kiểm tra hiểu biết về kết quả của thuật toán tìm kiếm nhị phân khi không tìm thấy giá trị.

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa, nếu giá trị cần tìm nhỏ hơn phần tử giữa thì phạm vi tìm kiếm sẽ thay đổi như thế nào?

Phạm vi tìm kiếm không đổi.

Phạm vi tìm kiếm chuyển sang nửa đầu của dãy.

Phạm vi tìm kiếm chuyển sang nửa sau của dãy.

Thuật toán kết thúc.

Câu hỏi kiểm tra kiến thức về cách thuật toán tìm kiếm nhị phân thu hẹp phạm vi tìm kiếm. Nếu giá trị cần tìm nhỏ hơn, phạm vi sẽ thu hẹp về nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là gì?

Dãy không có thứ tự.

Dãy có các phần tử khác nhau.

Dãy đã được sắp xếp.

Dãy có ít nhất 10 phần tử.

Câu hỏi kiểm tra kiến thức về điều kiện cần để áp dụng thuật toán tìm kiếm nhị phân. Dãy phải được sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 3: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là bao nhiêu?

O(n^2)

O(n)

O(1)

O(log n)

Câu hỏi kiểm tra kiến thức về hiệu quả của thuật toán. Tìm kiếm nhị phân có độ phức tạp logarit.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 4: Cho dãy số đã sắp xếp tăng dần: 2, 5, 7, 8, 11, 12. Để tìm kiếm giá trị 8 bằng thuật toán tìm kiếm nhị phân, phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu học sinh áp dụng thuật toán. Phần tử giữa của dãy là 8, sẽ được so sánh đầu tiên.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 5: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn phần tử giữa, thì bước tiếp theo là gì?

Tìm kiếm trong nửa sau của dãy.

Tìm kiếm trong nửa đầu của dãy.

Kết thúc thuật toán.

So sánh với phần tử đầu tiên của dãy.

Câu hỏi kiểm tra kiến thức về các bước của thuật toán. Nếu lớn hơn, tìm kiếm trong nửa sau.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 6: Thuật toán tìm kiếm nhị phân hoạt động dựa trên nguyên tắc nào?

Tìm kiếm tuần tự từ đầu đến cuối.

Chia đôi dãy và loại bỏ một nửa không chứa giá trị cần tìm.

So sánh giá trị cần tìm với tất cả các phần tử trong dãy.

Sắp xếp lại dãy và tìm kiếm.

Câu hỏi kiểm tra kiến thức về nguyên tắc hoạt động của thuật toán. Chia đôi dãy để thu hẹp phạm vi tìm kiếm.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 7: Cho dãy số: 1, 3, 4, 6, 8, 9, 11. Hỏi cần bao nhiêu bước để tìm ra số 6 bằng thuật toán tìm kiếm nhị phân?

Câu hỏi yêu cầu học sinh thực hành thuật toán. Cần 2 bước để tìm ra số 6.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 8: Trong các tình huống sau, tình huống nào thuật toán tìm kiếm nhị phân không phù hợp?

Tìm kiếm trong danh bạ điện thoại đã sắp xếp.

Tìm kiếm một từ trong từ điển.

Tìm kiếm một số trong bảng điểm đã sắp xếp.

Tìm kiếm một số trong một danh sách các số ngẫu nhiên.

Câu hỏi kiểm tra khả năng nhận biết giới hạn của thuật toán. Không phù hợp với dãy chưa sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 9: Giả sử bạn có một danh sách 1024 phần tử đã được sắp xếp. Hỏi thuật toán tìm kiếm nhị phân cần tối đa bao nhiêu bước để tìm ra một phần tử?

1024

Câu hỏi kiểm tra khả năng áp dụng kiến thức về độ phức tạp. Với 1024 phần tử, cần tối đa 10 bước (2^10 = 1024).

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 10: Phát biểu nào sau đây là đúng về ưu điểm của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự?

Tìm kiếm nhị phân nhanh hơn, đặc biệt với dữ liệu lớn.

Tìm kiếm nhị phân dễ lập trình hơn.

Tìm kiếm nhị phân có thể áp dụng cho dữ liệu chưa sắp xếp.

Tìm kiếm nhị phân luôn tìm thấy phần tử cần tìm.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán. Tìm kiếm nhị phân nhanh hơn.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 11: Trong quá trình thực hiện thuật toán tìm kiếm nhị phân, khi nào thì thuật toán kết thúc và trả về kết quả 'Không tìm thấy'?

Khi tìm thấy phần tử cần tìm.

Khi đã duyệt qua tất cả các phần tử.

Khi phần tử giữa bằng giá trị cần tìm.

Khi phạm vi tìm kiếm trở thành rỗng.

Câu hỏi kiểm tra kiến thức về điều kiện kết thúc của thuật toán. Khi phạm vi tìm kiếm không còn phần tử nào.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 12: Cho dãy số: 2, 4, 6, 8, 10, 12. Thực hiện tìm kiếm nhị phân để tìm số 5. Kết quả trả về là gì?

Vị trí thứ 2

Vị trí thứ 3

Không tìm thấy

Vị trí thứ 4

Câu hỏi yêu cầu học sinh thực hành thuật toán. Kết quả là 'Không tìm thấy'.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 13: Trong thuật toán tìm kiếm nhị phân, việc tính toán vị trí phần tử giữa được thực hiện như thế nào?

Lấy trung bình cộng vị trí đầu và cuối.

Chọn phần tử đầu tiên.

Chọn phần tử cuối cùng.

Chọn phần tử ngẫu nhiên.

Câu hỏi kiểm tra kiến thức về cách tính toán trong thuật toán. Vị trí giữa được tính bằng cách lấy trung bình cộng của vị trí đầu và cuối.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 14: Cho dãy số: 10, 20, 30, 40, 50. Tìm kiếm nhị phân để tìm số 30. Sau bước so sánh đầu tiên, phạm vi tìm kiếm sẽ thay đổi như thế nào?

Giữ nguyên.

Chỉ còn 10, 20.

Chỉ còn 40, 50.

Kết thúc.

Câu hỏi yêu cầu học sinh áp dụng thuật toán. Sau bước đầu tiên, phạm vi sẽ thu hẹp về nửa đầu.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 15: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm giá trị lớn nhất hoặc nhỏ nhất trong một dãy số đã sắp xếp không?

Có

Không

Chỉ khi dãy số có ít hơn 10 phần tử

Chỉ khi dãy số được sắp xếp giảm dần

Câu hỏi kiểm tra sự hiểu biết về ứng dụng của thuật toán. Có, vì giá trị lớn nhất/nhỏ nhất nằm ở vị trí cuối/đầu.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 16: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy giúp giảm thời gian tìm kiếm như thế nào?

Tăng gấp đôi phạm vi tìm kiếm.

Không ảnh hưởng đến thời gian tìm kiếm.

Giảm một nửa phạm vi tìm kiếm sau mỗi bước.

Tăng thời gian tìm kiếm.

Câu hỏi kiểm tra kiến thức về hiệu quả của thuật toán. Chia đôi giúp giảm phạm vi tìm kiếm một cách nhanh chóng.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 17: Cho dãy số: 1, 2, 3, 4, 5, 6, 7. Tìm kiếm nhị phân để tìm số 4. Vị trí của phần tử giữa trong lần lặp đầu tiên là bao nhiêu?

Câu hỏi yêu cầu học sinh thực hành thuật toán. Vị trí giữa là 4 (index = 3).

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 18: Trong các thuật toán sau, thuật toán nào có độ phức tạp thời gian tốt nhất để tìm kiếm trong một dãy số đã sắp xếp?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

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

Sắp xếp chèn

Câu hỏi kiểm tra kiến thức về so sánh các thuật toán. Tìm kiếm nhị phân tốt nhất.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 19: Nếu một dãy số có 100 phần tử, thì sau bao nhiêu lần chia đôi, phạm vi tìm kiếm chỉ còn lại 1 phần tử?

Câu hỏi kiểm tra khả năng áp dụng kiến thức về độ phức tạp. Khoảng 7 lần (2^6 = 64, 2^7 = 128).

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 20: Điều gì xảy ra nếu bạn áp dụng tìm kiếm nhị phân cho một dãy số chưa được sắp xếp?

Thuật toán sẽ chạy nhanh hơn.

Thuật toán sẽ luôn tìm thấy phần tử.

Thuật toán sẽ hoạt động bình thường.

Kết quả trả về có thể không chính xác.

Câu hỏi kiểm tra kiến thức về điều kiện áp dụng của thuật toán. Kết quả sẽ không chính xác.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 21: Cho dãy số: 5, 10, 15, 20, 25. Tìm kiếm nhị phân để tìm số 20. Sau bước so sánh thứ hai, phạm vi tìm kiếm sẽ là:

5, 10, 15, 20, 25

5, 10

Câu hỏi yêu cầu học sinh thực hành thuật toán. Sau 2 bước, phạm vi còn 20.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 22: Mục đích chính của việc sử dụng thuật toán tìm kiếm nhị phân là gì?

Tìm kiếm một phần tử trong một dãy số một cách hiệu quả.

Sắp xếp một dãy số.

Thực hiện các phép tính toán học.

Tạo ra các số ngẫu nhiên.

Câu hỏi kiểm tra kiến thức về mục đích của thuật toán. Tìm kiếm nhanh hơn.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 23: Trong thuật toán tìm kiếm nhị phân, nếu phần tử giữa bằng giá trị cần tìm, thì thuật toán sẽ:

Tiếp tục tìm kiếm ở nửa sau.

Kết thúc và trả về vị trí của phần tử.

Tiếp tục tìm kiếm ở nửa đầu.

Thay đổi vị trí phần tử giữa.

Câu hỏi kiểm tra kiến thức về các bước của thuật toán. Kết thúc và trả về vị trí.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 24: Cho dãy số: 2, 4, 6, 8, 10. Để tìm số 6 bằng tìm kiếm nhị phân, cần bao nhiêu lần so sánh?

Câu hỏi yêu cầu học sinh thực hành thuật toán. Cần 1 lần so sánh.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 25: Trong thuật toán tìm kiếm nhị phân, tại sao dãy số cần được sắp xếp?

Để tăng tốc độ tìm kiếm.

Để dễ dàng hơn trong việc lập trình.

Để đảm bảo rằng tất cả các phần tử là duy nhất.

Để có thể chia đôi dãy và loại bỏ các phần tử không cần thiết.

Câu hỏi kiểm tra kiến thức về lý do cần sắp xếp. Để có thể chia đôi và loại bỏ các phần tử không cần thiết.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 26: Cho dãy số: 1, 5, 7, 9, 11, 13. Tìm kiếm nhị phân để tìm số 6. Thuật toán sẽ trả về kết quả gì?

Vị trí thứ 2

Vị trí thứ 3

Không tìm thấy

Vị trí thứ 4

Câu hỏi yêu cầu học sinh thực hành thuật toán. Kết quả là không tìm thấy.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 27: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm một từ trong một cuốn từ điển không?

Có

Không

Chỉ khi từ điển có ít hơn 1000 từ

Chỉ khi từ điển được sắp xếp theo thứ tự giảm dần

Câu hỏi kiểm tra sự hiểu biết về ứng dụng của thuật toán. Có, vì từ điển đã được sắp xếp.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 28: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử giữa, thì bước tiếp theo là gì?

Tìm kiếm trong nửa sau của dãy.

Tìm kiếm trong nửa đầu của dãy.

Kết thúc thuật toán.

So sánh với phần tử cuối cùng của dãy.

Câu hỏi kiểm tra kiến thức về các bước của thuật toán. Tìm kiếm trong nửa đầu.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 29: Cho dãy số: 3, 6, 9, 12, 15. Tìm kiếm nhị phân để tìm số 9. Vị trí của phần tử giữa trong lần lặp thứ hai là bao nhiêu?

Câu hỏi yêu cầu học sinh thực hành thuật toán. Sau bước đầu tiên, phạm vi là 9, 12, 15. Vị trí giữa là 12.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 30: Thuật toán tìm kiếm nhị phân có hiệu quả nhất khi nào?

Khi tìm kiếm trong một danh sách nhỏ.

Khi tìm kiếm trong một danh sách chưa được sắp xếp.

Khi tìm kiếm trong một danh sách lớn đã được sắp xếp.

Khi tìm kiếm một phần tử xuất hiện nhiều lần.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán. Khi tìm kiếm trong một danh sách lớn đã được sắp xếp.

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa, nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta sẽ tiếp tục tìm kiếm ở đâu?

Phần bên phải của phần tử giữa

Phần bên trái của phần tử giữa

Toàn bộ dãy

Kết thúc tìm kiếm

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân khi giá trị cần tìm nhỏ hơn phần tử giữa.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là gì?

Dãy số có thứ tự bất kỳ

Dãy số có các phần tử khác nhau

Dãy số đã được sắp xếp

Dãy số có ít nhất 10 phần tử

Câu hỏi kiểm tra kiến thức về điều kiện cần để áp dụng thuật toán tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 3: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian như thế nào?

O(n)

O(n^2)

O(1)

O(log n)

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 tìm kiếm nhị phân.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 4: Cho dãy số đã sắp xếp: 2, 5, 7, 8, 11, 12. Nếu cần tìm số 11 bằng thuật toán tìm kiếm nhị phân, phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu học sinh xác định phần tử giữa trong bước đầu tiên của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 5: Trong quá trình tìm kiếm nhị phân, phạm vi tìm kiếm được thu hẹp như thế nào sau mỗi bước?

Một nửa

Một phần ba

Không đổi

Tăng lên

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 6: Thuật toán tìm kiếm nhị phân thích hợp nhất để tìm kiếm trong:

Danh bạ điện thoại không sắp xếp

Từ điển Anh - Việt

Danh sách bạn bè trên mạng xã hội

Dữ liệu giao dịch ngân hàng theo thời gian

Câu hỏi kiểm tra khả năng áp dụng thuật toán vào tình huống cụ thể.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 7: Nếu thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm, thuật toán sẽ kết thúc khi nào?

Khi tìm thấy giá trị

Khi duyệt qua tất cả các phần tử

Khi phạm vi tìm kiếm chỉ còn một phần tử

Khi phạm vi tìm kiếm trở nên rỗng

Câu hỏi kiểm tra điều kiện dừng của thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 8: Cho dãy số: 1, 3, 5, 7, 9. Tìm kiếm nhị phân số 6 sẽ trả về kết quả gì?

Vị trí của số 6

Không tìm thấy

Số 5

Số 7

Câu hỏi yêu cầu học sinh dự đoán kết quả khi áp dụng thuật toán vào trường hợp không tìm thấy.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 9: Trong thuật toán tìm kiếm nhị phân, việc so sánh với phần tử giữa giúp:

Tăng tốc độ tìm kiếm

Xác định vị trí của phần tử

Loại bỏ một nửa số phần tử

Thay đổi thứ tự của dãy

Câu hỏi kiểm tra vai trò của việc so sánh với phần tử giữa.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 10: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm giá trị trong một mảng đã được sắp xếp theo thứ tự nào?

Chỉ tăng dần

Chỉ giảm dần

Bất kỳ thứ tự nào

Tăng dần hoặc giảm dần

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

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 11: Cho dãy số: 10, 20, 30, 40, 50. Cần tìm số 20. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

10, 20

30, 40, 50

10, 20, 30, 40, 50

Không xác định được

Câu hỏi yêu cầu học sinh xác định phạm vi tìm kiếm sau bước đầu tiên.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 12: Tại sao tìm kiếm nhị phân hiệu quả hơn tìm kiếm tuần tự?

Tìm kiếm tuần tự chỉ tìm kiếm từ đầu đến cuối

Tìm kiếm nhị phân loại bỏ một nửa dữ liệu sau mỗi bước

Tìm kiếm tuần tự nhanh hơn trong mọi trường hợp

Tìm kiếm nhị phân yêu cầu ít bộ nhớ hơn

Câu hỏi yêu cầu học sinh hiểu về sự khác biệt về hiệu quả giữa hai thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 13: Trong thuật toán tìm kiếm nhị phân, phần tử giữa được xác định như thế nào?

Phần tử đầu tiên của dãy

Phần tử cuối cùng của dãy

Trung bình cộng vị trí đầu và cuối

Phần tử có giá trị lớn nhất

Câu hỏi kiểm tra kiến thức về cách xác định phần tử giữa.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 14: Cho dãy số: 2, 4, 6, 8, 10. Tìm kiếm nhị phân số 4 cần bao nhiêu bước?

Câu hỏi yêu cầu học sinh tính số bước thực hiện thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 15: Nếu dãy số không được sắp xếp, thuật toán tìm kiếm nhị phân có hoạt động không?

Có

Không

Đôi khi

Tùy thuộc vào giá trị cần tìm

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

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 16: Mục đích chính của thuật toán tìm kiếm nhị phân là gì?

Sắp xếp dữ liệu

Thêm dữ liệu

Tìm kiếm một giá trị trong dữ liệu

Xóa dữ liệu

Câu hỏi kiểm tra mục đích của thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 17: Trong trường hợp nào thuật toán tìm kiếm nhị phân sẽ hoạt động nhanh nhất?

Giá trị cần tìm ở vị trí giữa

Giá trị cần tìm ở đầu dãy

Giá trị cần tìm ở cuối dãy

Không có trường hợp nào nhanh hơn

Câu hỏi kiểm tra khả năng áp dụng thuật toán vào tình huống cụ thể.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 18: Cho dãy số: 1, 2, 3, 4, 5. Tìm kiếm nhị phân số 1 cần bao nhiêu bước?

Câu hỏi yêu cầu học sinh tính số bước thực hiện thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 19: Giả sử bạn có một danh sách 1000 số đã được sắp xếp. Tìm kiếm nhị phân cần bao nhiêu bước (tối đa) để tìm một số?

500

1000

Câu hỏi yêu cầu học sinh ước lượng số bước trong trường hợp tổng quát.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 20: Trong tìm kiếm nhị phân, sau mỗi lần so sánh, bạn có thể loại bỏ bao nhiêu phần trăm dữ liệu?

25%

33%

50%

75%

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 21: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm một từ trong:

Một cuốn sách không có mục lục

Một cuốn từ điển

Một bài báo

Một trang web

Câu hỏi kiểm tra khả năng áp dụng thuật toán vào tình huống cụ thể.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 22: Cho dãy số: 5, 10, 15, 20, 25. Tìm kiếm nhị phân số 12 sẽ trả về kết quả gì?

Vị trí của số 12

Không tìm thấy

Số 10

Số 15

Câu hỏi yêu cầu học sinh dự đoán kết quả khi áp dụng thuật toán vào trường hợp không tìm thấy.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 23: Trong thuật toán tìm kiếm nhị phân, việc chọn phần tử giữa là để:

Tăng độ phức tạp

Tìm kiếm nhanh hơn

Chia nhỏ phạm vi tìm kiếm

Thay đổi thứ tự của dãy

Câu hỏi kiểm tra vai trò của việc so sánh với phần tử giữa.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 24: Cho dãy số: 1, 4, 7, 10, 13. Tìm kiếm nhị phân số 7 cần bao nhiêu bước?

Câu hỏi yêu cầu học sinh tính số bước thực hiện thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 25: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm một giá trị trong một bảng băm (hash table) không?

Có

Không

Đôi khi

Tùy thuộc vào cấu trúc bảng băm

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

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 26: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn phần tử giữa, ta sẽ tìm kiếm ở:

Bên phải của phần tử giữa

Bên trái của phần tử giữa

Toàn bộ dãy

Kết thúc tìm kiếm

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 27: Cho dãy số: 3, 6, 9, 12, 15. Tìm kiếm nhị phân số 15 cần bao nhiêu bước?

Câu hỏi yêu cầu học sinh tính số bước thực hiện thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 28: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho một danh sách liên kết (linked list) đã được sắp xếp không?

Có

Không

Đôi khi

Tùy thuộc vào cấu trúc danh sách

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

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 29: Trong thuật toán tìm kiếm nhị phân, việc so sánh với phần tử giữa giúp:

Tăng tốc độ tìm kiếm

Xác định vị trí của phần tử

Loại bỏ một nửa số phần tử

Thay đổi thứ tự của dãy

Câu hỏi kiểm tra vai trò của việc so sánh với phần tử giữa.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 30: Cho dãy số: 2, 5, 8, 11, 14. Tìm kiếm nhị phân số 8 cần bao nhiêu bước?

Câu hỏi yêu cầu học sinh tính số bước thực hiện 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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa, nếu giá trị cần tìm nhỏ hơn, ta sẽ tiếp tục tìm kiếm ở đâu?

Nửa sau của dãy

Nửa đầu của dãy

Phần tử giữa

Kết thúc tìm kiếm

Câu hỏi kiểm tra kiến thức về cách thuật toán tìm kiếm nhị phân hoạt động. Đáp án đúng là nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là gì?

Dãy không có thứ tự

Dãy có các phần tử khác nhau

Dãy đã được sắp xếp

Dãy có nhiều phần tử giống nhau

Câu hỏi kiểm tra về điều kiện cần để áp dụng thuật toán tìm kiếm nhị phân. Dãy phải được sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 3: Giả sử có một dãy số đã được sắp xếp tăng dần. Nếu giá trị cần tìm lớn hơn phần tử giữa, thuật toán sẽ làm gì?

Tìm kiếm trong nửa sau của dãy

Tìm kiếm trong nửa đầu của dãy

Kết thúc tìm kiếm

So sánh với phần tử khác

Câu hỏi kiểm tra sự hiểu biết về hướng tìm kiếm trong thuật toán. Thuật toán sẽ thu hẹp phạm vi tìm kiếm về phía sau.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 4: Trong các phương án sau, phương án nào mô tả đúng nhất về bản chất của thuật toán tìm kiếm nhị phân?

Tìm kiếm tuần tự từng phần tử

Tìm kiếm ngẫu nhiên trong dãy

Sắp xếp lại dãy rồi tìm kiếm

Chia đôi dãy và thu hẹp phạm vi tìm kiếm

Câu hỏi kiểm tra sự hiểu biết về bản chất của thuật toán. Thuật toán chia đôi dãy để thu hẹp phạm vi tìm kiếm.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 5: Cho dãy số: 2, 5, 7, 8, 11, 12. Để tìm kiếm số 8 bằng thuật toán nhị phân, phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu xác định phần tử giữa của dãy. Phần tử giữa là 8.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 6: Thuật toán tìm kiếm nhị phân có độ phức tạp 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. Độ phức tạp của tìm kiếm nhị phân là O(log n).

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 7: Giả sử cần tìm số 3 trong dãy số: 1, 3, 5, 7, 9. Thuật toán tìm kiếm nhị phân sẽ tìm thấy số 3 sau bao nhiêu bước?

Câu hỏi kiểm tra khả năng áp dụng thuật toán. Số 3 sẽ được tìm thấy trong bước đầu tiên.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 8: Trong quá trình thực hiện tìm kiếm nhị phân, phạm vi tìm kiếm sẽ thay đổi như thế nào sau mỗi bước?

Tăng lên

Không đổi

Giảm đi một nửa

Thay đổi ngẫu nhiên

Câu hỏi kiểm tra về cách thức hoạt động của thuật toán. Phạm vi tìm kiếm sẽ giảm đi một nửa sau mỗi bước.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 9: Cho dãy số: 10, 20, 30, 40, 50. Nếu cần tìm số 25, thuật toán sẽ so sánh với số nào ở bước đầu tiên?

Câu hỏi yêu cầu xác định phần tử giữa của dãy. Phần tử giữa là 30.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 10: Thuật toán tìm kiếm nhị phân thích hợp nhất để tìm kiếm trong trường hợp nào?

Dữ liệu không có thứ tự

Dữ liệu có nhiều giá trị trùng lặp

Dữ liệu có kích thước nhỏ

Dữ liệu đã được sắp xếp

Câu hỏi kiểm tra về ứng dụng của thuật toán. Thuật toán thích hợp nhất cho dữ liệu đã được sắp xếp.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 11: Khi nào thì thuật toán tìm kiếm nhị phân kết thúc?

Khi tìm thấy giá trị cần tìm

Khi tìm thấy giá trị hoặc phạm vi tìm kiếm rỗng

Khi duyệt hết tất cả các phần tử

Khi số lần lặp đạt đến giới hạn

Câu hỏi kiểm tra về điều kiện kết thúc của thuật toán. Thuật toán kết thúc khi tìm thấy giá trị hoặc phạm vi tìm kiếm rỗng.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 12: Cho dãy số: 1, 4, 6, 8, 9, 12. Tìm số 7 bằng thuật toán tìm kiếm nhị phân, thuật toán sẽ trả về kết quả gì?

Vị trí của số gần nhất

Số 6

Không tìm thấy

Số 8

Câu hỏi kiểm tra về kết quả khi không tìm thấy giá trị. Thuật toán sẽ trả về thông báo không tìm thấy.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 13: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy giúp:

Giảm số lượng phép so sánh

Tăng số lượng phép so sánh

Thay đổi thứ tự các phần tử

Tăng độ phức tạp của thuật toán

Câu hỏi kiểm tra về mục đích của việc chia đôi dãy. Chia đôi dãy giúp giảm số lượng phép so sánh.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 14: Cho dãy số: 3, 6, 9, 12, 15. Để tìm số 10, thuật toán sẽ thực hiện bao nhiêu bước?

Câu hỏi kiểm tra khả năng áp dụng thuật toán. Thuật toán sẽ thực hiện 2 bước.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 15: Phát biểu nào sau đây là đúng về thuật toán tìm kiếm nhị phân?

Luôn nhanh hơn tìm kiếm tuần tự

Luôn chậm hơn tìm kiếm tuần tự

Chỉ áp dụng cho dãy số

Hiệu quả hơn tìm kiếm tuần tự với dữ liệu đã sắp xếp

Câu hỏi kiểm tra sự hiểu biết về thuật toán. Thuật toán hiệu quả hơn tìm kiếm tuần tự.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 16: Nếu dãy số có 16 phần tử, số bước tối đa cần thiết để tìm kiếm một phần tử bằng thuật toán nhị phân là bao nhiêu?

Câu hỏi yêu cầu tính toán số bước tối đa. Với 16 phần tử, số bước tối đa là 4 (log2(16) = 4).

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 17: Cho dãy số: 2, 4, 6, 8, 10, 12. Nếu cần tìm số 4, thuật toán sẽ so sánh với số nào ở bước đầu tiên?

Câu hỏi yêu cầu xác định phần tử giữa của dãy. Phần tử giữa là 8.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 18: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm bằng với phần tử giữa, thì:

Thuật toán kết thúc và trả về vị trí

Tiếp tục tìm kiếm trong nửa đầu

Tiếp tục tìm kiếm trong nửa sau

Thay đổi phần tử giữa

Câu hỏi kiểm tra về trường hợp tìm thấy giá trị. Thuật toán kết thúc và trả về vị trí.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 19: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho:

Dãy số bất kỳ

Dãy số có các phần tử khác nhau

Dãy số đã được sắp xếp

Dãy số có thứ tự ngẫu nhiên

Câu hỏi kiểm tra về phạm vi áp dụng của thuật toán. Thuật toán áp dụng cho dãy đã được sắp xếp.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 20: Cho dãy số: 1, 5, 7, 9, 11, 13. Tìm số 7 bằng thuật toán tìm kiếm nhị phân, vị trí của số 7 trong dãy là:

Câu hỏi kiểm tra về khả năng xác định vị trí. Vị trí của số 7 là 3.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 21: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử giữa, phạm vi tìm kiếm sẽ được thu hẹp về:

Nửa đầu của dãy

Nửa sau của dãy

Phần tử giữa

Toàn bộ dãy

Câu hỏi kiểm tra về hướng tìm kiếm. Phạm vi tìm kiếm sẽ thu hẹp về nửa đầu.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 22: Cho dãy số: 10, 20, 30, 40, 50. Tìm số 15 bằng thuật toán tìm kiếm nhị phân, thuật toán sẽ thực hiện bao nhiêu bước?

Câu hỏi kiểm tra khả năng áp dụng thuật toán. Thuật toán sẽ thực hiện 2 bước.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 23: Thuật toán tìm kiếm nhị phân có hiệu quả hơn so với tìm kiếm tuần tự trong trường hợp nào?

Dữ liệu nhỏ

Dữ liệu không có thứ tự

Dữ liệu lớn và đã sắp xếp

Dữ liệu có nhiều giá trị trùng lặp

Câu hỏi kiểm tra về hiệu quả của thuật toán. Thuật toán hiệu quả hơn với dữ liệu lớn và đã sắp xếp.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 24: Cho dãy số: 2, 4, 6, 8, 10. Để tìm số 6, thuật toán sẽ so sánh với số nào ở bước đầu tiên?

Câu hỏi yêu cầu xác định phần tử giữa của dãy. Phần tử giữa là 6.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 25: Trong thuật toán tìm kiếm nhị phân, việc chọn phần tử giữa để so sánh giúp:

Tăng số lượng phép so sánh

Thay đổi thứ tự các phần tử

Tăng độ phức tạp của thuật toán

Giảm phạm vi tìm kiếm

Câu hỏi kiểm tra về mục đích của việc chọn phần tử giữa. Việc này giúp giảm phạm vi tìm kiếm.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 26: Cho dãy số: 1, 2, 3, 4, 5. Tìm số 1 bằng thuật toán tìm kiếm nhị phân, vị trí của số 1 trong dãy là:

Câu hỏi kiểm tra về khả năng xác định vị trí. Vị trí của số 1 là 1.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 27: Nếu một dãy số có 32 phần tử, số bước tối đa cần thiết để tìm kiếm một phần tử bằng thuật toán nhị phân là:

Câu hỏi yêu cầu tính toán số bước tối đa. Với 32 phần tử, số bước tối đa là 5 (log2(32) = 5).

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 28: Thuật toán tìm kiếm nhị phân hoạt động như thế nào?

Tìm kiếm tuần tự từ đầu đến cuối

Lặp đi lặp lại việc chia đôi dãy

Sắp xếp lại dãy rồi tìm kiếm

Tìm kiếm ngẫu nhiên trong dãy

Câu hỏi kiểm tra về cách thức hoạt động của thuật toán. Thuật toán lặp đi lặp lại việc chia đôi dãy.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 29: Cho dãy số: 1, 3, 5, 7, 9. Tìm số 8 bằng thuật toán tìm kiếm nhị phân, thuật toán sẽ trả về kết quả gì?

Vị trí của số gần nhất

Số 7

Không tìm thấy

Số 9

Câu hỏi kiểm tra về kết quả khi không tìm thấy giá trị. Thuật toán sẽ trả về thông báo không tìm thấy.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 30: Trong các thuật toán tìm kiếm, thuật toán nào có độ phức tạp thời gian tốt nhất?

Tìm kiếm tuần tự

Tìm kiếm ngẫu nhiên

Sắp xếp trước rồi tìm kiếm tuần tự

Tìm kiếm nhị phân

Câu hỏi kiểm tra về hiệu quả của thuật toán. Tìm kiếm nhị phân có độ phức tạp thời gian tốt nhất (log 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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa, nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta sẽ:

Tiếp tục tìm kiếm trong nửa sau của dãy.

Tiếp tục tìm kiếm trong nửa đầu của dãy.

Kết thúc thuật toán vì không tìm thấy.

So sánh với phần tử cuối cùng của dãy.

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân. Nếu giá trị cần tìm nhỏ hơn, phạm vi tìm kiếm được thu hẹp về nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là:

Dãy không có thứ tự.

Dãy có các phần tử khác nhau.

Dãy đã được sắp xếp.

Dãy có ít nhất 10 phần tử.

Câu hỏi kiểm tra về điều kiện cần để áp dụng thuật toán. Dãy phải được sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 3: Trong các thuật toán tìm kiếm, thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Dễ hiểu hơn.

Luôn tìm thấy phần tử.

Ít tốn bộ nhớ hơn.

Nhanh hơn đối với dữ liệu lớn.

Câu hỏi kiểm tra về hiệu quả của thuật toán nhị phân. Nhanh hơn khi dữ liệu lớn.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 4: Cho dãy số đã sắp xếp tăng dần: 2, 5, 7, 8, 11, 12. Nếu cần tìm số 8, phần tử giữa trong lần so sánh đầu tiên là:

Câu hỏi yêu cầu xác định phần tử giữa trong lần lặp đầu tiên. (2+12)/2 = 7, làm tròn lên là 7.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 5: Thuật toán tìm kiếm nhị phân hoạt động dựa trên nguyên tắc:

Chia đôi dãy và loại bỏ một nửa không chứa giá trị cần tìm.

So sánh lần lượt từng phần tử của dãy.

Sắp xếp lại dãy rồi tìm kiếm.

Tìm kiếm ngẫu nhiên các phần tử.

Câu hỏi kiểm tra về nguyên tắc hoạt động của thuật toán. Chia đôi và thu hẹp phạm vi tìm kiếm.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 6: Trong quá trình tìm kiếm nhị phân, khi nào thuật toán kết thúc?

Khi tìm thấy giá trị cần tìm.

Khi duyệt hết tất cả các phần tử.

Khi số lần lặp vượt quá một giới hạn.

Cả A và B.

Câu hỏi kiểm tra về điều kiện dừng của thuật toán. Tìm thấy hoặc không còn phạm vi tìm kiếm.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 7: Cho dãy số: 1, 3, 4, 7, 9, 11, 13, 15. Cần tìm số 10, thuật toán sẽ trả về kết quả gì?

Vị trí của số 9.

Không tìm thấy.

Vị trí của số 11.

Giá trị 10.

Câu hỏi yêu cầu xác định kết quả khi không tìm thấy giá trị. Thông báo không tìm thấy.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 8: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là:

O(n)

O(n^2)

O(log n)

O(1)

Câu hỏi kiểm tra về độ phức tạp thuật toán. O(log n).

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 9: Trong tìm kiếm nhị phân, nếu phần tử giữa bằng giá trị cần tìm, thuật toán sẽ:

Kết thúc và trả về vị trí.

Tiếp tục tìm kiếm trong nửa còn lại.

So sánh với phần tử tiếp theo.

Thay đổi phần tử giữa.

Câu hỏi kiểm tra về hành động khi tìm thấy giá trị. Kết thúc.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 10: Cho dãy số: 2, 4, 6, 8, 10, 12, 14. Tìm kiếm nhị phân số 6, số lần lặp tối đa là:

Câu hỏi yêu cầu tính số lần lặp tối đa trong trường hợp tìm thấy. 1 lần.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 11: Ý tưởng chính của thuật toán tìm kiếm nhị phân là:

Tìm kiếm tuần tự từ đầu đến cuối.

Tìm kiếm ngẫu nhiên các phần tử.

Sắp xếp lại dãy trước khi tìm kiếm.

Chia đôi dãy và loại bỏ các phần tử không cần thiết.

Câu hỏi kiểm tra về ý tưởng cốt lõi của thuật toán. Chia đôi và thu hẹp phạm vi.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 12: Thuật toán tìm kiếm nhị phân có thể áp dụng cho:

Mọi dãy số.

Dãy số không có thứ tự.

Dãy số đã được sắp xếp.

Dãy số có các phần tử giống nhau.

Câu hỏi kiểm tra về phạm vi áp dụng của thuật toán. Dãy đã sắp xếp.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 13: Trong thuật toán tìm kiếm nhị phân, phạm vi tìm kiếm ban đầu là:

Một phần của dãy.

Toàn bộ dãy.

Chỉ phần tử giữa.

Không xác định.

Câu hỏi kiểm tra về phạm vi tìm kiếm ban đầu. Toàn bộ dãy.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 14: Cho dãy số: 10, 20, 30, 40, 50. Tìm kiếm nhị phân số 25, sau lần lặp đầu tiên, phạm vi tìm kiếm sẽ là:

10, 20

30, 40, 50

10, 20, 30

40, 50

Câu hỏi yêu cầu xác định phạm vi sau lần lặp đầu. (10+50)/2 = 30, nên phạm vi là 10, 20.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 15: Tìm kiếm nhị phân có thể được sử dụng để:

Sắp xếp một dãy số.

Tìm kiếm một giá trị trong dãy.

Tính tổng các phần tử trong dãy.

Đảo ngược một dãy số.

Câu hỏi kiểm tra về mục đích sử dụng của thuật toán. Tìm kiếm giá trị.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 16: Trong quá trình tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn phần tử giữa, ta sẽ:

Kết thúc thuật toán.

Tìm kiếm ở nửa đầu của dãy.

Tìm kiếm ở nửa sau của dãy.

So sánh với phần tử đầu tiên.

Câu hỏi kiểm tra về hướng tìm kiếm. Tìm kiếm ở nửa sau.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 17: Cho dãy số: 1, 2, 3, 4, 5. Tìm kiếm nhị phân số 1, số lần lặp là:

Câu hỏi yêu cầu tính số lần lặp trong trường hợp tìm thấy ở vị trí đầu. 1 lần.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 18: Thuật toán tìm kiếm nhị phân có hiệu quả nhất khi:

Dãy số có ít phần tử.

Dãy số không có thứ tự.

Giá trị cần tìm ở đầu dãy.

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

Câu hỏi kiểm tra về điều kiện để thuật toán hiệu quả. Dữ liệu lớn.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 19: Trong tìm kiếm nhị phân, việc chia đôi dãy được thực hiện bằng cách:

Xác định phần tử ở vị trí giữa dãy.

Chia dãy thành hai phần b??ng nhau.

Chọn ngẫu nhiên một phần tử.

Chia dãy thành ba phần.

Câu hỏi kiểm tra về cách chia đôi dãy. Tìm phần tử giữa.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 20: Cho dãy số: 1, 5, 7, 9, 11, 13. Tìm kiếm nhị phân số 10, sau lần lặp thứ hai, phạm vi tìm kiếm sẽ là:

1, 5

7, 9

9, 11

Không tìm thấy.

Câu hỏi yêu cầu xác định phạm vi sau 2 lần lặp. (1+13)/2=7, (9+13)/2=11, nên không tìm thấy.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 21: Giả sử bạn có một danh sách các từ đã được sắp xếp theo thứ tự bảng chữ cái. Bạn muốn tìm một từ cụ thể. Phương pháp nào sau đây sẽ hiệu quả nhất?

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

Chọn ngẫu nhiên một từ.

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

Đếm số lượng từ.

Câu hỏi kiểm tra về ứng dụng của thuật toán. Tìm kiếm nhị phân với dữ liệu đã sắp xếp.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 22: Trong tìm kiếm nhị phân, nếu giá trị cần tìm không có trong dãy, thuật toán sẽ:

Tiếp tục tìm kiếm vô tận.

Kết thúc và thông báo không tìm thấy.

Trả về phần tử cuối cùng.

Sắp xếp lại dãy.

Câu hỏi kiểm tra về kết quả khi không tìm thấy. Kết thúc và thông báo.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 23: Cho dãy số: 2, 4, 6, 8, 10. Tìm kiếm nhị phân số 4, số lần lặp là:

Câu hỏi yêu cầu tính số lần lặp. 1 lần.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 24: Thuật toán tìm kiếm nhị phân có thể được biểu diễn bằng:

Chỉ bằng mã giả.

Chỉ bằng lưu đồ.

Chỉ bằng ngôn ngữ lập trình.

Mã giả, lưu đồ, hoặc ngôn ngữ lập trình.

Câu hỏi kiểm tra về cách biểu diễn thuật toán. Mã giả, lưu đồ, ngôn ngữ lập trình.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 25: Trong tìm kiếm nhị phân, việc so sánh giá trị cần tìm với ph???n tử giữa được thực hiện để:

Thay đổi thứ tự của dãy.

Tính tổng các phần tử.

Thu hẹp phạm vi tìm kiếm.

Tăng số lượng phần tử.

Câu hỏi kiểm tra về mục đích của việc so sánh. Thu hẹp phạm vi.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 26: Cho dãy số: 1, 3, 5, 7, 9. Tìm kiếm nhị phân số 6, kết quả là:

Không tìm thấy.

Vị trí của số 5.

Vị trí của số 7.

Giá trị 6.

Câu hỏi kiểm tra về kết quả khi không tìm thấy. Không tìm thấy.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 27: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian tốt hơn so với thuật toán tìm kiếm tuần tự vì:

Nó dễ hiểu hơn.

Nó sử dụng ít bộ nhớ hơn.

Nó luôn tìm thấy giá trị.

Nó giảm phạm vi tìm kiếm một cách hiệu quả.

Câu hỏi kiểm tra về lý do thuật toán nhị phân tốt hơn. Giảm phạm vi tìm kiếm.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 28: Trong tìm kiếm nhị phân, nếu dãy số có 16 phần tử, số lần lặp tối đa để tìm thấy một phần tử là:

Câu hỏi yêu cầu tính số lần lặp tối đa. log2(16) = 4.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 29: Hãy cho biết, trong các tình huống sau, tình huống nào thuật toán tìm kiếm nhị phân sẽ hoạt động hiệu quả nhất?

Tìm kiếm tên một người trong danh bạ điện thoại không được sắp xếp.

Tìm kiếm một cuốn sách trong thư viện không có hệ thống phân loại.

Tìm kiếm một bài hát trong danh sách bài hát không được sắp xếp.

Tìm kiếm tên một người trong danh bạ điện thoại đã được sắp xếp theo thứ tự alphabet.

Câu hỏi kiểm tra về ứng dụng của thuật toán. Tìm kiếm trong danh bạ.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 30: Cho dãy số: 2, 4, 6, 8, 10, 12, 14. Tìm kiếm nhị phân số 14, vị trí tìm thấy là:

Câu hỏi yêu cầu xác định vị trí tìm thấy. Vị trí cuối.

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa, nếu giá trị cần tìm nhỏ hơn phần tử giữa, thì bước tiếp theo là:

Tìm kiếm ở nửa sau của dãy.

Tìm kiếm ở nửa đầu của dãy.

Kết thúc thuật toán.

So sánh với phần tử cuối cùng của dãy.

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân khi giá trị cần tìm nhỏ hơn phần tử giữa.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là:

Dãy số có các phần tử khác nhau.

Dãy số có thứ tự bất kỳ.

Dãy số đã được sắp xếp.

Dãy số có số lượng phần tử là số chẵn.

Câu hỏi kiểm tra kiến thức về điều kiện cần thiết để áp dụng thuật toán tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 3: Trong các thuật toán tìm kiếm sau, thuật toán nào có độ phức tạp thời gian tốt nhất cho việc tìm kiếm trong một dãy đã được sắp xếp?

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

Tìm kiếm theo chiều rộng.

Tìm kiếm theo chiều sâu.

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

Câu hỏi kiểm tra kiến thức về hiệu quả của các thuật toán tìm kiếm.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 4: Cho dãy số đã sắp xếp: 2, 5, 7, 8, 11, 12. Nếu áp dụng tìm kiếm nhị phân để tìm số 7, thì phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu học sinh xác định phần tử giữa trong lần so sánh đầu tiên của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 5: Giả sử bạn có một danh sách 1000 phần tử đã được sắp xếp. Tìm kiếm nhị phân sẽ cần tối đa bao nhiêu bước để tìm thấy một phần tử?

500

1000

Câu hỏi kiểm tra khả năng ước lượng số bước lặp tối đa của thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 6: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy được thực hiện như thế nào?

Chia dãy thành hai phần có số lượng phần tử gần bằng nhau.

Chia dãy thành hai phần, phần đầu có một phần tử và phần sau chứa tất cả các phần tử còn lại.

Chia dãy thành hai phần bất kỳ.

Chia dãy thành ba phần.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 7: Điều gì xảy ra nếu giá trị cần tìm bằng với phần tử giữa trong thuật toán tìm kiếm nhị phân?

Thuật toán tiếp tục tìm kiếm ở nửa sau của dãy.

Thuật toán kết thúc và trả về vị trí của phần tử.

Thuật toán tiếp tục tìm kiếm ở nửa đầu của dãy.

Thuật toán không thay đổi.

Câu hỏi kiểm tra kiến thức về kết quả khi tìm thấy giá trị.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 8: Cho dãy số: 1, 3, 5, 7, 9. Bạn muốn tìm số 6. Thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Vị trí thứ 3.

Vị trí thứ 4.

Không tìm thấy.

Vị trí thứ 6.

Câu hỏi kiểm tra khả năng hiểu kết quả khi giá trị không tồn tại.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 9: Trong thuật toán tìm kiếm nhị phân, nếu dãy số được sắp xếp theo thứ tự giảm dần, thì khi giá trị cần tìm lớn hơn phần tử giữa, ta sẽ tìm kiếm ở đâu?

Nửa sau của dãy.

Nửa đầu của dãy.

Kết thúc thuật toán.

Không xác định được.

Câu hỏi kiểm tra khả năng áp dụng thuật toán trong trường hợp dãy số giảm dần.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 10: Tại sao tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuần tự trên một dãy đã sắp xếp?

Tìm kiếm tuần tự chỉ hoạt động trên các dãy số nhỏ.

Tìm kiếm nhị phân luôn tìm thấy phần tử nhanh hơn.

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

Tìm kiếm nhị phân loại bỏ một nửa số phần tử sau mỗi bước.

Câu hỏi kiểm tra khả năng hiểu về ưu điểm của thuật toán nhị phân.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 11: Cho dãy số: 2, 4, 6, 8, 10, 12, 14. Tìm kiếm nhị phân để tìm số 11 sẽ thực hiện bao nhiêu bước?

Câu hỏi kiểm tra khả năng tính toán số bước lặp trong một tình huống cụ thể.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 12: Trong thuật toán tìm kiếm nhị phân, phạm vi tìm kiếm ban đầu là gì?

Một phần tử bất kỳ trong dãy.

Phần tử giữa của dãy.

Toàn bộ dãy đã cho.

Phần tử đầu tiên của dãy.

Câu hỏi kiểm tra kiến thức về điểm khởi đầu của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 13: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho:

Tìm kiếm một phần tử trong danh sách các tên không được sắp xếp.

Tìm kiếm một phần tử trong danh sách các số ngẫu nhiên.

Tìm kiếm một phần tử trong danh sách các số đã được sắp xếp theo thứ tự giảm dần.

Cả B và C.

Câu hỏi kiểm tra khả năng áp dụng thuật toán trong các tình huống khác nhau.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 14: Nếu một dãy số có 100 phần tử, và thuật toán tìm kiếm nhị phân tìm thấy giá trị cần tìm ở bước thứ 5, thì giá trị đó nằm ở vị trí nào (ước lượng)?

Gần đầu dãy.

Gần cuối dãy.

Ở giữa dãy.

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

Câu hỏi yêu cầu học sinh suy luận về vị trí của phần tử dựa trên số bước lặp.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 15: Trong thuật toán tìm kiếm nhị phân, việc tính toán vị trí của phần tử giữa được thực hiện như thế nào?

Lấy (vị trí đầu + vị trí cuối) / 2.

Lấy (vị trí đầu - vị trí cuối) / 2.

Lấy vị trí đầu + 1.

Lấy vị trí cuối - 1.

Câu hỏi kiểm tra kiến thức về cách tính toán phần tử giữa.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 16: Cho dãy số: 10, 20, 30, 40, 50. Nếu bạn tìm số 25 bằng tìm kiếm nhị phân, thì sau bước đầu tiên, phạm vi tìm kiếm sẽ là:

10, 20, 30, 40, 50

30, 40, 50

10, 20

Không có phạm vi nào.

Câu hỏi yêu cầu học sinh xác định phạm vi tìm kiếm sau bước đầu tiên.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 17: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm một giá trị trong một bảng chữ cái?

Không, vì bảng chữ cái không phải là số.

Có, nếu bảng chữ cái được sắp xếp theo thứ tự.

Có, nếu bảng chữ cái được sắp xếp.

Không, vì tìm kiếm nhị phân chỉ dùng cho số.

Câu hỏi kiểm tra khả năng ứng dụng thuật toán trong các loại dữ liệu khác nhau.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 18: Trong thuật toán tìm kiếm nhị phân, độ phức tạp thời gian trong trường hợp xấu nhất là:

O(n)

O(n^2)

O(1)

O(log n)

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.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 19: Cho dãy số: 1, 2, 3, 4, 5, 6, 7. Tìm kiếm nhị phân để tìm số 1. Vị trí của số 1 sẽ được tìm thấy sau bao nhiêu bước?

Câu hỏi kiểm tra khả năng áp dụng thuật toán và tính toán số bước.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 20: Trong thuật toán tìm kiếm nhị phân, nếu dãy số có 10 phần tử, thì số lần lặp tối đa trong trường hợp xấu nhất là:

Câu hỏi kiểm tra khả năng ước lượng số lần lặp tối đa.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 21: Thuật toán tìm kiếm nhị phân được sử dụng để tìm kiếm trong:

Dữ liệu không được sắp xếp.

Dữ liệu được sắp xếp theo thứ tự ngẫu nhiên.

Dữ liệu được sắp xếp theo thứ tự giảm dần.

Dữ liệu được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

Câu hỏi kiểm tra kiến thức về phạm vi ứng dụng của thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 22: Cho dãy số: 5, 10, 15, 20, 25. Tìm kiếm nhị phân để tìm số 12. Kết quả trả về là:

Không tìm thấy.

Vị trí thứ 2.

Vị trí thứ 3.

Vị trí thứ 4.

Câu hỏi kiểm tra khả năng hiểu về kết quả khi giá trị không tồn tại.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 23: Trong thuật toán tìm kiếm nhị phân, khi nào thì thuật toán dừng lại?

Khi tìm thấy giá trị cần tìm.

Khi duyệt hết tất cả các phần tử.

Cả A và B.

Khi giá trị cần tìm lớn hơn phần tử cuối cùng.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 24: Tìm kiếm nhị phân có thể được áp dụng cho các loại dữ liệu nào?

Chỉ số nguyên.

Số nguyên và số thực.

Chỉ số thực.

Chỉ chuỗi ký tự.

Câu hỏi kiểm tra khả năng ứng dụng thuật toán trong các loại dữ liệu khác nhau.

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 25: Cho dãy số: 1, 2, 3, 4, 5, 6, 7, 8. Tìm kiếm nhị phân để tìm số 8. Số lần lặp là:

Câu hỏi kiểm tra khả năng áp dụng thuật toán và tính toán số bước.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 26: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử giữa, thì phạm vi tìm kiếm được thu hẹp như thế nào?

Giữ nguyên.

Mở rộng.

Không thay đổi.

Loại bỏ nửa sau của dãy.

Câu hỏi kiểm tra kiến thức về cách thu hẹp phạm vi tìm kiếm.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 27: Cho dãy số: A, B, C, D, E. Tìm kiếm nhị phân để tìm C. Phần tử giữa trong lần so sánh đầu tiên là:

Câu hỏi yêu cầu học sinh xác định phần tử giữa trong lần so sánh đầu tiên.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 28: Ưu điểm chính của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự là:

Nhanh hơn đáng kể trên các dãy số lớn.

Dễ thực hiện hơn.

Có thể sử dụng trên các dãy không được sắp xếp.

Luôn tìm thấy giá trị nhanh hơn.

Câu hỏi kiểm tra khả năng hiểu về ưu điểm của thuật toán nhị phân.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 29: Trong một dãy số có 32 phần tử đã được sắp xếp, tìm kiếm nhị phân sẽ cần tối đa bao nhiêu bước để tìm một phần tử?

Câu hỏi kiểm tra khả năng ước lượng số bước lặp tối đa của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 30: Cho dãy số: 1, 4, 7, 9, 12, 15. Tìm kiếm nhị phân để tìm số 10. Kết quả trả về là:

Không tìm thấy.

Vị trí thứ 4.

Vị trí thứ 5.

Vị trí thứ 10.

Câu hỏi kiểm tra khả năng hiểu về kết quả khi giá trị không tồn tại.

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 2 Tìm kiếm nhị phân

Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 1: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử giữa của dãy, nếu giá trị cần tìm nhỏ hơn phần tử đó thì ta sẽ:

Tiếp tục tìm kiếm trong toàn bộ dãy.

Tìm kiếm trong nửa đầu của dãy.

Tìm kiếm trong nửa sau của dãy.

Kết thúc thuật toán và thông báo không tìm thấy.

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm trong thuật toán nhị phân. Nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta thu hẹp phạm vi tìm kiếm về nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 2: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là:

Dãy số có các phần tử khác nhau.

Dãy số có thứ tự bất kỳ.

Dãy số đã được sắp xếp.

Dãy số có ít nhất 10 phần tử.

Câu hỏi kiểm tra điều kiện cần để áp dụng thuật toán tìm kiếm nhị phân: dãy phải được sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 3: Giả sử có một dãy số đã được sắp xếp tăng dần. Nếu giá trị cần tìm lớn hơn phần tử giữa của dãy, thì:

Giá trị cần tìm nằm ở vị trí giữa.

Giá trị cần tìm không có trong dãy.

Tiếp tục tìm kiếm từ đầu dãy.

Tìm kiếm trong nửa sau của dãy.

Câu hỏi kiểm tra khả năng xác định hướng tìm kiếm trong trường hợp giá trị cần tìm lớn hơn phần tử giữa.

4 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 4: Thuật toán tìm kiếm nhị phân hoạt động dựa trên nguyên tắc:

Chia đôi dãy và loại bỏ một nửa không chứa giá trị cần tìm.

Tìm kiếm tuần tự từ đầu đến cuối dãy.

So sánh giá trị cần tìm với mọi phần tử trong dãy.

Sắp xếp lại dãy và tìm kiếm.

Câu hỏi kiểm tra hiểu biết về nguyên tắc hoạt động của thuật toán nhị phân: chia đôi dãy và loại bỏ một nửa không chứa giá trị cần tìm.

5 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 5: Trong các thuật toán tìm kiếm, thuật toán nào hiệu quả nhất cho một dãy số đã được sắp xếp?

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

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

Tìm kiếm ngẫu nhiên.

Cả A và B.

Câu hỏi kiểm tra khả năng nhận biết thuật toán tìm kiếm hiệu quả nhất cho dãy đã sắp xếp: tìm kiếm nhị phân.

6 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 6: Cho dãy số: 2, 5, 7, 8, 11, 12. Để tìm kiếm giá trị 8 bằng thuật toán nhị phân, phần tử nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu xác định phần tử giữa của dãy trong bước so sánh đầu tiên.

7 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 7: Nếu thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong dãy, thuật toán sẽ:

Tiếp tục tìm kiếm đến khi tìm thấy.

Dừng lại và trả về vị trí của phần tử cuối cùng.

Báo lỗi.

Kết thúc và thông báo không tìm thấy.

Câu hỏi kiểm tra hiểu biết về kết quả khi thuật toán không tìm thấy giá trị.

8 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 8: Trong quá trình thực hiện thuật toán tìm kiếm nhị phân, phạm vi tìm kiếm sẽ:

Giảm dần.

Tăng dần.

Không thay đổi.

Thay đổi ngẫu nhiên.

Câu hỏi kiểm tra sự hiểu biết về sự thay đổi của phạm vi tìm kiếm trong quá trình thực hiện thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 9: Cho dãy số: 1, 3, 4, 6, 8, 9, 11. Cần tìm kiếm số 6. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

1, 3, 4, 6, 8, 9, 11

1, 3, 4

6, 8, 9, 11

8, 9, 11

Câu hỏi yêu cầu xác định phạm vi tìm kiếm sau bước so sánh đầu tiên.

10 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 10: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là:

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 thời gian của thuật toán nhị phân.

11 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 11: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy được thực hiện ở bước nào?

Trước khi bắt đầu tìm kiếm.

Sau khi tìm thấy giá trị cần tìm.

Trong mỗi lần lặp của thuật toán.

Chỉ một lần duy nhất.

Câu hỏi kiểm tra kiến thức về bước chia đôi dãy trong thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 12: Để tìm kiếm một giá trị trong một danh sách gồm 1000 phần tử đã được sắp xếp, thuật toán tìm kiếm nhị phân cần thực hiện tối đa bao nhiêu bước so sánh?

1000

500

100

Câu hỏi yêu cầu vận dụng kiến thức về độ phức tạp để ước lượng số bước so sánh tối đa.

13 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 13: Phát biểu nào sau đây là đúng về ưu điểm của thuật toán tìm kiếm nhị phân?

Tìm kiếm nhanh hơn so với tìm kiếm tuần tự.

Dễ dàng áp dụng cho mọi loại dữ liệu.

Không yêu cầu dữ liệu phải được sắp xếp.

Luôn tìm thấy giá trị cần tìm.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán nhị phân.

14 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 14: Cho dãy số: 2, 4, 6, 8, 10, 12. Nếu cần tìm giá trị 7, thuật toán sẽ trả về kết quả gì?

Vị trí của số 7 trong dãy.

Số 7.

Thông báo không tìm thấy.

Vị trí gần đúng của số 7.

Câu hỏi kiểm tra khả năng hiểu về kết quả khi giá trị không tồn tại.

15 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 15: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm bằng với phần tử giữa, thì:

Tiếp tục tìm kiếm ở nửa đầu.

Kết thúc và thông báo tìm thấy.

Tiếp tục tìm kiếm ở nửa sau.

Chia đôi dãy.

Câu hỏi kiểm tra kiến thức về trường hợp tìm thấy giá trị.

16 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 16: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm giá trị trong:

Một danh sách không được sắp xếp.

Một danh sách được sắp xếp theo thứ tự ngẫu nhiên.

Một danh sách chứa các giá trị trùng lặp.

Một danh sách được sắp xếp.

Câu hỏi kiểm tra khả năng nhận biết phạm vi áp dụng của thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 17: Trong quá trình tìm kiếm nhị phân, sau mỗi bước so sánh, số lượng phần tử trong phạm vi tìm kiếm giảm đi khoảng bao nhiêu?

1/4

1/3

1/2

2/3

Câu hỏi kiểm tra hiểu biết về cách thức thuật toán thu hẹp phạm vi tìm kiếm.

18 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 18: Cho dãy số: 10, 20, 30, 40, 50. Cần tìm số 25. Sau bước so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

10, 20, 30, 40, 50

10, 20

30, 40, 50

Không có phạm vi

Câu hỏi yêu cầu xác định phạm vi tìm kiếm sau bước so sánh đầu tiên.

19 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 19: Thuật toán tìm kiếm nhị phân được sử dụng phổ biến trong:

Sắp xếp dữ liệu.

Tính toán các phép toán.

Phân tích dữ liệu.

Tìm kiếm thông tin trong cơ sở dữ liệu.

Câu hỏi kiểm tra kiến thức về ứng dụng của thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 20: Trong thuật toán tìm kiếm nhị phân, việc so sánh giá trị cần tìm với phần tử giữa giúp:

Thu hẹp phạm vi tìm kiếm.

Mở rộng phạm vi tìm kiếm.

Sắp xếp lại dãy.

Thay đổi giá trị cần tìm.

Câu hỏi kiểm tra hiểu biết về mục đích của việc so sánh với phần tử giữa.

21 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 21: Cho dãy số: 1, 2, 3, 4, 5. Tìm kiếm nhị phân số 3. Số lần lặp tối đa là:

Câu hỏi kiểm tra khả năng tính toán số lần lặp tối đa.

22 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 22: Trong thuật toán tìm kiếm nhị phân, nếu dãy có 8 phần tử, thì số lần so sánh tối đa là:

Câu hỏi kiểm tra khả năng tính toán số lần so sánh tối đa.

23 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 23: Thuật toán tìm kiếm nhị phân có thể được biểu diễn bằng:

Lưu đồ.

Mã giả.

Ngôn ngữ lập trình.

Tất cả các phương án trên.

Câu hỏi kiểm tra kiến thức về cách biểu diễn thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 24: Trong quá trình tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử giữa, thì ta sẽ tiếp tục tìm kiếm trong:

Nửa đầu của dãy.

Nửa sau của dãy.

Toàn bộ dãy.

Kết thúc thuật toán.

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

25 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 25: Cho dãy số: 5, 10, 15, 20, 25, 30. Tìm kiếm nhị phân số 15. Vị trí của phần tử giữa trong lần lặp đầu tiên là:

Câu hỏi kiểm tra khả năng xác định vị trí của phần tử giữa.

26 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 26: Thuật toán tìm kiếm nhị phân có thể áp dụng cho các loại dữ liệu nào?

Số nguyên.

Số thực.

Chuỗi ký tự.

Tất cả các loại dữ liệu đã được sắp xếp.

Câu hỏi kiểm tra kiến thức về phạm vi áp dụng của thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 27: Trong thuật toán tìm kiếm nhị phân, việc so sánh với phần tử giữa giúp:

Xác định phạm vi tìm kiếm tiếp theo.

Sắp xếp lại dãy.

Thay đổi giá trị cần tìm.

Tăng độ phức tạp của thuật toán.

Câu hỏi kiểm tra kiến thức về vai trò của việc so sánh với phần tử giữa.

28 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 28: Cho dãy số: 1, 2, 3, 4, 5, 6, 7. Tìm kiếm nhị phân số 4. Số lần lặp là:

Câu hỏi kiểm tra khả năng tính toán số lần lặp.

29 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 29: Ưu điểm chính của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự là:

Dễ dàng cài đặt hơn.

Có thể áp dụng cho dữ liệu chưa được sắp xếp.

Hiệu quả hơn với dữ liệu lớn.

Ít tốn bộ nhớ hơn.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 7 cánh diều bài 2 Tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 30: Trong thuật toán tìm kiếm nhị phân, điều kiện dừng là:

Tìm thấy giá trị cần tìm.

Phạm vi tìm kiếm trở thành rỗng.

Cả A và B.

Một trong hai điều kiện A hoặc B xảy ra.

Câu hỏi kiểm tra kiến thức về điều kiện dừng của thuật toán.

Đề trắc nghiệm liên quan:

Trắc nghiệm Tin học 7 cánh diều bài 4 Một số chức năng của hệ điều hành
Trắc nghiệm tin học 7 cánh diều học kì II
Trắc nghiệm Tin học 7 cánh diều bài 1 Giới thiệu mạng xã hội
Trắc nghiệm Tin học 7 cánh diều bài 4 Định dạng hiển thị dữ liệu số
Trắc nghiệm Tin học 7 cánh diều bài 1 Làm quen với bảng tính điện tử

Đề 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