Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Đề 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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 01

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 1: Trong một thí nghiệm về quang hợp, người ta chiếu sáng một chậu cây xanh bằng ánh sáng đỏ và một chậu cây xanh khác bằng ánh sáng xanh. Sau một thời gian, người ta đo được lượng oxy thải ra từ mỗi chậu cây. Kết quả cho thấy chậu cây được chiếu sáng bằng ánh sáng đỏ thải ra nhiều oxy hơn. Điều này cho thấy:

Ánh sáng đỏ có năng lượng thấp hơn ánh sáng xanh.

Cây xanh chỉ hấp thụ ánh sáng xanh để quang hợp.

Cây xanh hấp thụ ánh sáng đỏ hiệu quả hơn ánh sáng xanh trong điều kiện thí nghiệm.

Lượng oxy thải ra không liên quan đến loại ánh sáng chiếu vào.

Câu hỏi kiểm tra kiến thức về vai trò của ánh sáng trong quang hợp và sự hấp thụ ánh sáng của sắc tố quang hợp.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 2: Quá trình quang phân ly nước trong quang hợp diễn ra ở:

Màng thylakoid của lục lạp.

Chất nền của lục lạp (stroma).

Màng tế bào.

Không bào.

Câu hỏi kiểm tra kiến thức về vị trí diễn ra quá trình quang phân ly nước.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 3: Sản phẩm chính của chu trình Canvin là:

ATP và NADPH.

Glucose.

Oxy.

Nước.

Câu hỏi kiểm tra kiến thức về sản phẩm cuối cùng của chu trình Canvin.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 4: Yếu tố nào sau đây không ảnh hưởng đến tốc độ quang hợp?

Cường độ ánh sáng.

Nồng độ CO2.

Nhiệt độ.

Lượng mưa.

Câu hỏi kiểm tra kiến thức về các yếu tố ảnh hưởng đến tốc độ quang hợp.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 5: Sắc tố nào sau đây đóng vai trò chính trong việc hấp thụ ánh sáng trong quang hợp?

Diệp lục a và b.

Carotenoid.

Phycobilin.

Anthocyanin.

Câu hỏi kiểm tra kiến thức về sắc tố chính tham gia vào quá trình quang hợp.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 6: Trong giai đoạn sáng của quang hợp, năng lượng ánh sáng được chuyển đổi thành:

Glucose.

Oxy và nước.

ATP và NADPH.

CO2.

Câu hỏi kiểm tra kiến thức về sản phẩm của giai đoạn sáng quang hợp.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 7: Vai trò của ATP và NADPH trong chu trình Canvin là gì?

Cung cấp năng lượng và hydro để khử CO2.

Sản xuất oxy.

Phân giải glucose.

Hấp thụ ánh sáng.

Câu hỏi kiểm tra kiến thức về vai trò của ATP và NADPH trong chu trình Canvin.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 8: Cây CAM khác với cây C3 và C4 ở điểm nào?

Không sử dụng CO2.

Khí khổng mở vào ban đêm để hấp thụ CO2.

Chỉ quang hợp vào ban ngày.

Không cần ánh sáng.

Câu hỏi kiểm tra sự khác biệt giữa các loại thực vật về quang hợp.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 9: Enzyme xúc tác cho phản ứng cố định CO2 trong chu trình Canvin là:

Rubisco.

Amylase.

Pepsin.

Lipase.

Câu hỏi kiểm tra kiến thức về enzyme xúc tác trong chu trình Canvin.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 10: Quá trình quang hợp diễn ra chủ yếu ở bào quan nào trong tế bào thực vật?

Lục lạp.

Ty thể.

Ribosome.

Bộ máy Golgi.

Câu hỏi kiểm tra kiến thức về vị trí diễn ra quang hợp trong tế bào thực vật.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

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

Cả hai đều tạo ra ATP.

Quang hợp tạo ra glucose từ CO2, hô hấp tế bào phân giải glucose tạo ra ATP.

Cả hai đều cần oxy.

Cả hai đều tạo ra CO2.

Câu hỏi kiểm tra sự hiểu biết về sự khác biệt giữa hai quá trình quan trọng trong tế bào.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 12: Yếu tố nào sau đây có thể làm giảm hiệu quả quang hợp?

Tăng cường độ ánh sáng.

Tăng nồng độ CO2.

Ô nhiễm không khí.

Tăng nhiệt độ.

Câu hỏi kiểm tra kiến thức về các yếu tố ảnh hưởng đến hiệu quả quang hợp.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 13: Sản phẩm nào được tạo ra trong giai đoạn tối của quang hợp?

Glucose.

ATP và NADPH.

Oxy.

Nước.

Câu hỏi kiểm tra kiến thức về sản phẩm của giai đoạn tối quang hợp.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 14: Vai trò của khí khổng trong quang hợp là gì?

Sản xuất ATP.

Cho phép CO2 vào và O2 ra khỏi lá.

Hấp thụ ánh sáng.

Phân giải glucose.

Câu hỏi kiểm tra vai trò của khí khổng trong quá trình trao đổi khí.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 15: Nếu thiếu chất diệp lục, cây xanh sẽ không thể thực hiện được quá trình nào sau đây?

Hấp thụ ánh sáng.

Hô hấp tế bào.

Tổng hợp protein.

Vận chuyển chất dinh dưỡng.

Câu hỏi kiểm tra vai trò của diệp lục trong quang hợp.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 16: Mô tả ngắn gọn về vai trò của ánh sáng trong quang hợp?

Cung cấp nguyên liệu cho quang hợp.

Cung cấp năng lượng cho quá trình quang hợp.

Điều chỉnh nhiệt độ cho quang hợp.

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

Câu hỏi kiểm tra sự hiểu biết tổng quan về vai trò của ánh sáng.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 17: Sự khác nhau giữa cây C3 và C4 nằm ở:

Cách thức cố định CO2 ban đầu.

Màu sắc lá.

Kích thước lá.

Môi trường sống.

Câu hỏi kiểm tra sự khác biệt giữa hai loại cây.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 18: Sản phẩm nào sau đây được tạo ra trong giai đoạn sáng của quang hợp và được sử dụng trong chu trình Canvin?

Glucose.

Oxy.

ATP và NADPH.

CO2.

Câu hỏi kiểm tra mối liên hệ giữa hai giai đoạn của quang hợp.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 19: Tại sao cây xanh lại có màu xanh lá cây?

Do sự hiện diện của diệp lục, hấp thụ ánh sáng đỏ và xanh, phản xạ ánh sáng xanh lá cây.

Do sự hiện diện của carotenoid.

Do sự hiện diện của anthocyanin.

Do sự phản xạ ánh sáng trắng.

Câu hỏi kiểm tra kiến thức về sắc tố và màu sắc của cây.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 20: Nêu một ví dụ về cây CAM?

Lúa mì

Dứa

Ngô

Cây đậu

Câu hỏi kiểm tra kiến thức về ví dụ thực tế của cây CAM.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 21: Mô tả quá trình cố định CO2 trong chu trình Canvin.

CO2 được cố định bởi Rubisco, kết hợp với RuBP tạo ra hợp chất 6C không bền, sau đó phân hủy thành hai phân tử 3C.

CO2 được trực tiếp chuyển hóa thành glucose.

CO2 được hấp thụ qua khí khổng và được sử dụng ngay lập tức.

CO2 được chuyển hóa thành oxy.

Câu hỏi kiểm tra sự hiểu biết về quá trình cố định CO2.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

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

Cung cấp năng lượng.

Là nguồn cung cấp electron và proton cho quá trình quang phân ly.

Là nguồn cung cấp carbon.

Là nguồn cung cấp oxy.

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

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 23: Tại sao cây C4 có hiệu quả quang hợp cao hơn cây C3 trong điều kiện khô hạn?

Cây C4 giảm thiểu sự quang hô hấp bằng cách cô đặc CO2 trong tế bào bao bó mạch.

Cây C4 có khí khổng mở rộng hơn.

Cây C4 không bị ảnh hưởng bởi nhiệt độ.

Cây C4 sử dụng ít nước hơn.

Câu hỏi kiểm tra sự thích nghi của cây C4.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 24: Quang hô hấp là gì và nó ảnh hưởng như thế nào đến hiệu quả quang hợp?

Quang hô hấp là sự tiêu tốn ATP và CO2 mà không tạo ra sản phẩm hữu ích, làm giảm hiệu quả quang hợp.

Quang hô hấp là quá trình tạo ra năng lượng cho cây.

Quang hô hấp không ảnh hưởng đến hiệu quả quang hợp.

Quang hô hấp là quá trình tạo ra glucose.

Câu hỏi kiểm tra kiến thức về quang hô hấp.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

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

Cả hai đều tạo ra năng lượng.

Quang hợp tổng hợp chất hữu cơ, hô hấp phân giải chất hữu cơ.

Cả hai đều cần ánh sáng.

Cả hai đều tạo ra oxy.

Câu hỏi kiểm tra sự hiểu biết tổng quan về sự khác biệt giữa hai quá trình.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 26: Nêu vai trò của sắc tố phụ trong quang hợp?

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

Sản xuất ATP.

Phân giải glucose.

Không có vai trò.

Câu hỏi kiểm tra vai trò của sắc tố phụ trong quá trình quang hợp.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 27: Điều kiện nào cần thiết cho quá trình quang hợp diễn ra hiệu quả?

Chỉ cần ánh sáng.

Chỉ cần nước.

Chỉ cần CO2.

Cần đủ ánh sáng, nước, CO2 và nhiệt độ thích hợp.

Câu hỏi kiểm tra kiến thức về các điều kiện cần thiết cho quang hợp.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

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

Không thể dự đoán được.

Câu hỏi kiểm tra mối quan hệ giữa nồng độ CO2 và tốc độ quang hợp.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 29: Thế nào là quang phân ly nước?

Sự phân giải nước tạo ra glucose.

Sự phân giải nước tạo ra electron, proton và oxy.

Sự phân giải nước tạo ra ATP.

Sự phân giải nước tạo ra CO2.

Câu hỏi kiểm tra sự hiểu biết về quang phân ly nước.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 01

Câu 30: Tại sao cây trồng trong nhà kính thường cho năng suất cao hơn?

Do cây trồng trong nhà kính không bị sâu bệnh.

Do cây trồng trong nhà kính được tưới tiêu tốt hơn.

Do điều kiện ánh sáng, nhiệt độ, độ ẩm trong nhà kính được kiểm soát tốt hơn, tạo điều kiện thuận lợi cho quang hợp.

Do cây trồng trong nhà kính được bón phân nhiều hơn.

Câu hỏi kiểm tra kiến thức về ảnh hưởng của điều kiện môi trường đến năng suấ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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

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, nếu giá trị cần tìm nhỏ hơn, ta sẽ tiếp tục tìm kiếm trong phạm vi nào?

Phần sau của dãy

Phần trước của dãy

Toàn bộ dãy

Không cần tìm kiếm nữa

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm nhị phân. Đáp án đúng là phần trước của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 2: Giả sử bạn có một danh sách các từ điển được sắp xếp theo thứ tự alphabet. Bạn muốn tìm một từ cụ thể. Phương pháp tìm kiếm nào hiệu quả nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không thể tìm kiếm

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ế. Tìm kiếm nhị phân hiệu quả với dữ liệu đã sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 3: Đ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ữ liệu không cần 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

Dữ liệu có nhiều giá trị giống nhau

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. Dữ liệu phải được sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 4: Trong tìm kiếm tuần tự, nếu giá trị cần tìm không có trong dãy, thuật toán sẽ kết thúc khi nào?

Tìm thấy giá trị cần tìm

Đạt đến phần tử giữa của dãy

Tìm thấy một giá trị gần đúng

Đã duyệt hết các phần tử trong dãy

Câu hỏi kiểm tra hiểu biết về điều kiện dừng của tìm kiếm tuần tự. Duyệt hết các phần tử.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 5: Cho dãy số đã sắp xếp: 2, 5, 7, 8, 11, 12. Bạn muốn tìm số 12 bằng tìm kiếm nhị phân. Số lần so sánh tối đa là bao nhiêu?

Câu hỏi yêu cầu áp dụng kiến thức để tính toán số bước trong tìm kiếm nhị phân.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 6: Ư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à gì?

Dễ thực hiện hơn

Nhanh hơn

Yêu cầu ít bộ nhớ hơn

Luôn tìm thấy kết quả

Câu hỏi kiểm tra sự hiểu biết về hiệu quả của các thuật toán. Tìm kiếm nhị phân nhanh hơn.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 7: Trong tìm kiếm tuần tự, thuật toán sẽ so sánh giá trị cần tìm với giá trị của:

Phần tử giữa của dãy

Phần tử cuối cùng của dãy

Một phần tử ngẫu nhiên trong dãy

Từng phần tử trong dãy

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm tuần tự. So sánh với từng phần tử.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 8: Giả sử bạn có một danh sách tên học sinh không được sắp xếp. Bạn muốn tìm tên một bạn học sinh. Phương pháp tìm kiếm nào phù hợp nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai đều tốt như nhau

Không thể tìm kiếm

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ế. Tìm kiếm tuần tự phù hợp với dữ liệu không sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 9: Trong thuật toán tìm kiếm nhị phân, sau mỗi lần so sánh, không gian tìm kiếm sẽ giảm đi bao nhiêu?

Không thay đổi

Một phần ba

Một nửa

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

Câu hỏi kiểm tra kiến thức về hiệu quả của tìm kiếm nhị phân. Giảm đi một nửa.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 10: Đ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 không đượ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 giá trị

Thuật toán sẽ không bị ảnh hưởng

Kết quả sẽ không chính xác

Câu hỏi kiểm tra hiểu biết về giới hạn của thuật toán. Kết quả không chính xác.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

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

So sánh từng phần tử một

Chia nhỏ vấn đề

Sử dụng các phép tính phức tạp

Tìm kiếm ngẫu nhiên

Câu hỏi kiểm tra kiến thức về nguyên tắc hoạt động của tìm kiếm nhị phân. Chia đôi không gian tìm kiếm.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 12: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 30 bằng tìm kiếm nhị phân. Giá trị nào sẽ được so sánh đầu tiên?

Câu hỏi yêu cầu áp dụng kiến thức để xác định bước đầu tiên của tìm kiếm nhị phân.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

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

O(n)

O(log n)

O(1)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. O(n).

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 14: Trong tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở giữa, bạn sẽ tìm kiếm ở đâu?

Phần trước của dãy

Phần sau của dãy

Toàn bộ dãy

Không cần tìm kiếm nữa

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm nhị phân. Phần sau của dãy.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 15: Cho dãy số: 1, 3, 5, 7, 9. Bạn muốn tìm số 4. Thuật toán tìm kiếm nào sẽ hiệu quả hơn?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm nhị phân, vì dãy đã sắp xếp

Cả hai đều không hiệu quả

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Cả hai đều không hiệu quả vì số 4 không có trong dãy.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 16: Trong một cuốn sách, bạn muốn tìm một chương cụ thể. Bạn sẽ sử dụng phương pháp nào?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không cần tìm kiếm

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

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 17: 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(1)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. O(log n).

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 18: Trong 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 bằng giá trị đó, thì:

Tìm thấy giá trị

Tiếp tục tìm kiếm ở phần trước

Tiếp tục tìm kiếm ở phần sau

Không tìm thấy giá trị

Câu hỏi kiểm tra kiến thức về điều kiện dừng của tìm kiếm nhị phân. Tìm thấy.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 19: Cho một dãy số gồm 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 lần so sánh để tìm một giá trị?

500

1000

Câu hỏi yêu cầu áp dụng kiến thức để ước lượng số bước trong tìm kiếm nhị phân.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 20: Trong tìm kiếm tuần tự, bạn cần tìm một giá trị ở vị trí cuối cùng của một dãy gồm 100 phần tử. Bạn cần thực hiện bao nhiêu lần so sánh?

100

Câu hỏi yêu cầu áp dụng kiến thức để tính toán số bước trong tìm kiếm tuần tự.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

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

Tìm một giá trị trong dữ liệu

Sắp xếp dữ liệu

Thay đổi dữ liệu

Xóa dữ liệu

Câu hỏi kiểm tra kiến thức về mục đích của tìm kiếm. Tìm kiếm một giá trị.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 22: Cho dãy số: 15, 25, 35, 45, 55. Bạn muốn tìm số 35. Sau lần so sánh đầu tiên, phạm vi tìm kiếm sẽ là:

15, 25, 35, 45, 55

15, 25

45, 55

Câu hỏi yêu cầu áp dụng kiến thức để xác định phạm vi tìm kiếm sau bước đầu tiên.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 23: Trong tìm kiếm nhị phân, nếu dãy chỉ còn một phần tử, và phần tử đó không phải là giá trị cần tìm, thì:

Tiếp tục tìm kiếm

Tìm thấy giá trị

So sánh với phần tử tiếp theo

Không tìm thấy giá trị

Câu hỏi kiểm tra kiến thức về điều kiện dừng của tìm kiếm nhị phân. Không tìm thấy.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 24: Thuật toán tìm kiếm nào phù hợp nhất để tìm kiếm một từ trong từ điển?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không cần tìm kiếm

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

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 25: Trong tìm kiếm tuần tự, việc so sánh được thực hiện như thế nào?

So sánh ngẫu nhiên

So sánh với phần tử giữa

So sánh tuần tự từ đầu đến cuối

So sánh với phần tử cuối cùng

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm tuần tự. So sánh tuần tự.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 26: Giả sử bạn có một danh sách các số không được sắp xếp. Bạn muốn tìm một số cụ thể. Phương pháp tìm kiếm nào bạn sẽ sử dụng?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai đều tốt như nhau

Không thể tìm kiếm

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ế. Tìm kiếm tuần tự.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 27: Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm kết thúc khi nào?

Tìm thấy giá trị

Duyệt hết các phần tử

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

Tìm thấy hoặc không tìm thấy giá trị

Câu hỏi kiểm tra kiến thức về điều kiện dừng của tìm kiếm nhị phân. Tìm thấy hoặc không tìm thấy.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 28: Cho dãy số: 1, 2, 3, 4, 5, 6, 7, 8. Bạn muốn tìm số 5 bằng tìm kiếm nhị phân. Sau lần so sánh đầu tiên, bạn sẽ so sánh với số nào?

Câu hỏi yêu cầu áp dụng kiến thức để xác định bước đầu tiên của tìm kiếm nhị phân.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 29: Tại sao việc sắp xếp dữ liệu lại quan trọng khi sử dụng tìm kiếm nhị phân?

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

Để tìm kiếm nhị phân hoạt động

Để dễ dàng hơn trong việc hiểu dữ liệu

Để giảm bộ nhớ sử dụng

Câu hỏi kiểm tra kiến thức về tầm quan trọng của việc sắp xếp dữ liệu. Để tìm kiếm nhị phân hoạt động.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 02

Câu 30: Trong tìm kiếm tuần tự, số lần so sánh tối đa bằng bao nhiêu, nếu dãy có n phần tử?

n/2

log2(n)

Câu hỏi kiểm tra kiến thức về độ phức tạp của tìm kiếm tuần tự. 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é!!!

[KNTT] Trắc nghiệm công dân 6 bài 6: Tự nhận thức bản thân

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

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 trong khoảng nào của dãy?

Nửa sau của dãy

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

Toàn bộ dãy

Không xác định được

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm nhị phân. Đáp án đúng là nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 2: Giả sử cần tìm số 30 trong dãy số đã sắp xếp tăng dần: 5, 10, 15, 20, 25, 30, 35, 40. Thuật toán tìm kiếm nhị phân sẽ so sánh số 30 với số nào đầu tiên?

Câu hỏi yêu cầu học sinh áp dụng kiến thức để xác định phần tử giữa trong lần so sánh đầu tiên của tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 3: Thuật toán tìm kiếm nào sau đây *không* yêu cầu dãy số phải được sắp xếp trước?

Tìm kiếm nhị phân

Tìm kiếm nhị phân trên cây nhị phân

Tìm kiếm theo bảng băm (hash table)

Tìm kiếm tuần tự

Câu hỏi 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. Tìm kiếm tuần tự không cần dãy được sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 4: Trong các tình huống sau, tình huống nào nên sử dụng thuật toán tìm kiếm nhị phân?

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 từ trong từ điển Tiếng Việt.

Tìm kiếm một bài hát trong danh sách phát ngẫu nhiên.

Tìm kiếm một món đồ trong tủ quần áo lộn xộn.

Câu hỏi yêu cầu học sinh chọn tình huống phù hợp nhất với tìm kiếm nhị phân, tức là cần dữ liệu đã được sắp xếp.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 5: Điều gì xảy ra 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ẽ lặp vô hạn.

Thuật toán sẽ trả về vị trí của phần tử gần nhất.

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

Thuật toán sẽ tự động sắp xếp lại dãy.

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

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 6: Phát biểu nào sau đây là *sai* về thuật toán tìm kiếm tuần tự?

Thuật toán duyệt qua các phần tử của dãy theo thứ tự.

Thuật toán có thể áp dụng cho cả dãy đã sắp xếp và chưa sắp xếp.

Thuật toán sẽ dừng khi tìm thấy phần tử cần tìm.

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

Câu hỏi yêu cầu học sinh nhận biết phát biểu sai về thuật toán tìm kiếm tuần tự.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 7: Trong thuật toán tìm kiếm tuần tự, độ phức tạp thời gian trong trường hợp xấu nhất (worst-case) là bao nhiêu, nếu dãy có n phần tử?

O(n)

O(log n)

O(1)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 8: Cho dãy số: 2, 4, 7, 10, 11, 15, 18, 21. Cần tìm số 15 bằng thuật toán tìm kiếm nhị phân. Sau lần lặp đầu tiên, dãy số nào sẽ được xem xét tiếp?

2, 4, 7, 10

18, 21

11, 15, 18, 21

2, 4, 7, 10, 11, 15, 18, 21

Câu hỏi yêu cầu học sinh áp dụng thuật toán tìm kiếm nhị phân để xác định dãy con sau lần lặp đầu tiên.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 9: Ư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à gì?

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

Nhanh hơn cho các dãy lớn đã được sắp xếp

Có thể áp dụng cho dãy chưa được sắp xếp

Ít tốn bộ nhớ hơn

Câu hỏi tập trung vào việc so sánh hiệu quả của hai thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 10: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy liên tục giúp:

Giảm số lượng phép so sánh cần thực hiện

Tăng số lượng phép so sánh cần thực hiện

Tăng độ phức tạp của thuật toán

Chỉ áp dụng cho dãy số nguyên

Câu hỏi tập trung vào bản chất của thuật toán tìm kiếm nhị phân.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 11: Cho dãy số: 1, 3, 5, 7, 9, 11, 13. Tìm số 6 bằng thuật toán tìm kiếm nhị phân. Sau lần lặp đầu tiên, giá trị nào sẽ được so sánh?

Câu hỏi yêu cầu học sinh áp dụng thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 12: Thuật toán tìm kiếm tuần tự sẽ hiệu quả nhất khi:

Dãy số rất lớn và đã được sắp xếp.

Dãy số rất lớn và chưa được sắp xếp.

Dãy số nhỏ và đã được sắp xếp.

Dãy số nhỏ và chưa được sắp xếp.

Câu hỏi yêu cầu học sinh xác định điều kiện tốt nhất cho thuật toán tìm kiếm tuần tự.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 13: Trong một cuốn danh bạ điện thoại, bạn muốn tìm số điện thoại của một người bạn. Bạn sẽ sử dụng phương pháp nào?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai đều không hiệu quả

Cả hai đều hiệu quả như nhau

Câu hỏi yêu cầu học sinh chọn thuật toán phù hợp với tình huống thực tế.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 14: Để tìm kiếm một từ trong từ điển, tại sao tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuần tự?

Từ điển đã được sắp xếp theo thứ tự bảng chữ cái.

Tìm kiếm tuần tự chỉ áp dụng cho số.

Tìm kiếm nhị phân luôn tìm thấy từ nhanh hơn.

Tìm kiếm nhị phân không cần so sánh nhiều.

Câu hỏi yêu cầu học sinh giải thích sự khác biệt về hiệu quả của hai thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 15: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là bao nhiêu (trường hợp tốt nhất)?

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 thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

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

Tiếp tục tìm kiếm ở nửa trước.

Tìm kiếm kết thúc và trả về vị trí.

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

Dãy sẽ được sắp xếp lại.

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

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 17: Cho dãy số: 10, 20, 30, 40, 50, 60, 70. Cần tìm số 35 bằng thuật toán tìm kiếm nhị phân. Sau lần lặp đầu tiên, dãy số nào sẽ được xem xét?

10, 20, 30

40, 50, 60, 70

10, 20

50, 60, 70

Câu hỏi yêu cầu học sinh áp dụng thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 18: Trong thuật toán tìm kiếm tuần tự, số lần so sánh tối đa bằng bao nhiêu nếu dãy có n phần tử?

log2(n)

n/2

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 19: Điều gì là quan trọng nhất để thuật toán tìm kiếm nhị phân hoạt động hiệu quả?

Dãy số có nhiều phần tử.

Dãy số có các số khác nhau.

Dãy số có các số nguyên.

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

Câu hỏi tập trung vào điều kiện tiên quyết của tìm kiếm nhị phân.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 20: Thuật toán tìm kiếm nhị phân có thể áp dụng cho:

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

Dãy số bất kỳ

Chỉ dãy số dương

Chỉ dãy số có số lượng phần tử là lũy thừa của 2

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

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 21: Cho dãy số: 2, 5, 8, 12, 16, 23, 38, 56, 72, 91. Tìm số 23 bằng thuật toán tìm kiếm nhị phân. Sau bao nhiêu lần lặp thì tìm thấy?

Câu hỏi yêu cầu học sinh áp dụng thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 22: Trong thuật toán tìm kiếm tuần tự, nếu giá trị cần tìm nằm ở vị trí đầu tiên của dãy, thì số lần so sánh là:

n/2

log2(n)

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt của thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 23: Trong các thuật toán tìm kiếm, thuật toán nào có thể được sử dụng để tìm kiếm một phần tử trong một danh sách các tên không được sắp xếp?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai

Không có thuật toán nào

Câu hỏi yêu cầu học sinh nhận biết thuật toán phù hợp với tình huống.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 24: Giả sử bạn có một danh sách các số từ 1 đến 100. Bạn muốn tìm số 77. Thuật toán nào sẽ nhanh hơn?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai đều như nhau

Không thể xác định

Câu hỏi yêu cầu học sinh so sánh hiệu quả của hai thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 25: Nếu một dãy số có 16 phần tử, thì số lần lặp tối đa trong thuật toán tìm kiếm nhị phân là bao nhiêu?

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

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 giá trị ở giữa, thì ta sẽ bỏ qua nửa nào của dãy?

Phần tử ở giữa

Nửa sau của dãy

Toàn bộ dãy

Nửa trước của dãy

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

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 27: Cho dãy số: 1, 2, 3, 4, 5. Tìm số 1 bằng thuật toán tìm kiếm tuần tự. Số lần so sánh là:

Câu hỏi yêu cầu học sinh áp dụng thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 28: Trong thuật toán tìm kiếm nhị phân, sau mỗi lần lặp, số lượng phần tử cần xét giảm đi bao nhiêu?

Khoảng một nửa

Một phần ba

Không đổi

Câu hỏi tập trung vào bản chất của thuật toán tìm kiếm nhị phân.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 29: Thuật toán tìm kiếm nhị phân có thể được sử dụng trên các loại dữ liệu nào?

Chỉ số

Chỉ chữ

Số và chữ, miễn là được sắp xếp

Chỉ số nguyên

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

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 03

Câu 30: Thuật toán tìm kiếm nào có thể được sử dụng trên một danh sách các sinh viên được sắp xếp theo tên?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai

Không có thuật toán nào

Câu hỏi yêu cầu học sinh nhận biết thuật toán phù hợp với tình huống.

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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

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 trong:

Nửa sau của dãy

Nửa trước của dãy

Toàn bộ dãy

Không cần tìm kiếm nữa

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 nhị phân. Khi giá trị cần tìm nhỏ hơn giá trị ở 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 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 2: Để tìm kiếm một tên trong danh sách lớp được sắp xếp theo thứ tự bảng chữ cái, phương pháp tìm kiếm nào hiệu quả nhất?

Tìm kiếm tuần tự

Tìm kiếm ngẫu nhiên

Tìm kiếm nhị phân

Không có phương pháp nào hiệu quả

Câu hỏi yêu cầu học sinh vận dụng kiến thức về thuật toán tìm kiếm vào tình huống cụ thể. Danh sách đã sắp xếp là điều kiện để áp dụng tìm kiếm nhị phân.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 3: Đ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ó nhiều phần tử

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

Dãy số có các phần tử là số nguyên

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

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 nhị phân. Dãy dữ liệu phải được sắp xếp trước.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 4: Trong tìm kiếm tuần tự, nếu giá trị cần tìm không có trong dãy, thuật toán sẽ:

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

Dừng lại ngay lập tức

Báo lỗi

Chỉ duyệt một nửa dãy

Câu hỏi kiểm tra hiểu biết về kết thúc của thuật toán tìm kiếm tuần tự. Thuật toán kết thúc khi duyệt hết các phần tử mà không tìm thấy.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 5: Giả sử bạn muốn tìm số 30 trong dãy số: 5, 10, 15, 20, 25, 30, 35, 40. Thuật toán tìm kiếm nhị phân sẽ thực hiện bao nhiêu bước (lặp) để tìm ra?

Câu hỏi yêu cầu học sinh vận dụng kiến thức để tính toán số bước lặp của thuật toán nhị phân trong một tình huống cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 6: Phát biểu nào sau đây là sai về thuật toán tìm kiếm tuần tự?

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

Chỉ hiệu quả với các dãy đã được sắp xếp.

Dễ dàng cài đặt.

Có thể áp dụng cho mọi loại dãy.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán tìm kiếm tuần tự.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 7: Ư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à gì?

Tốc độ tìm kiếm nhanh hơn, đặc biệt với dãy lớn.

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

Có thể áp dụng cho dãy chưa sắp xếp.

Ít tốn bộ nhớ hơn.

Câu hỏi tập trung vào việc so sánh hiệu quả của hai thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 8: Trong một cuốn từ điển, bạn muốn tìm từ 'algorithm'. Bạn sẽ sử dụng phương pháp tìm kiếm nào?

Tìm kiếm tuần tự

Tìm kiếm ngẫu nhiên

Tìm kiếm nhị phân

Cả A và B

Câu hỏi ứng dụng kiến thức vào tình huống thực tế, liên quan đến việc tìm kiếm trong từ điển.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

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

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

Tìm phần tử lớn nhất và nhỏ nhất.

Chia dãy thành các phần bằng nhau.

Chia đôi dãy và so sánh với phần tử ở giữa.

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 nhị phân.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 10: Cho dãy số đã được sắp xếp tăng dần. Bạn muốn tìm một số trong dãy. Nếu số cần tìm lớn hơn số ở giữa, bạn sẽ:

Tìm kiếm ở nửa trước của dãy

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

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

Tìm kiếm ngẫu nhiên

Câu hỏi kiểm tra khả năng áp dụng thuật toán nhị phân, tập trung vào việc xác định bước tiếp theo.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 11: Trong thuật toán tìm kiếm tuần tự, số lần so sánh nhiều nhất bằng bao nhiêu nếu dãy có n phần tử?

n/2

log2(n)

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán tìm kiếm tuần tự.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 12: Đ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 chưa được sắp xếp?

Kết quả không chính xác

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

Thuật toán vẫn hoạt động

Không có gì xảy ra

Câu hỏi kiểm tra kiến thức về giới hạn của thuật toán nhị phân.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 13: Trong một bài toán tìm kiếm, 'đầu vào' (input) là gì?

Thuật toán

Kết quả

Các bước thực hiện

Dữ liệu cần tìm và dãy dữ liệu

Câu hỏi kiểm tra kiến thức về các thành phần cơ bản của một bài toán.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 14: Giả sử dãy số là: 2, 4, 6, 8, 10, 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 vận dụng kiến thức để xác định bước đầu tiên của thuật toán nhị phân.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 15: Thuật toán tìm kiếm 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 nhị phân

Cả hai đều như nhau

Không có thuật toán nào tốt nhất

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

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

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

Tìm thấy giá trị và kết thúc

Tiếp tục tìm kiếm ở nửa trước

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

Không tìm thấy giá trị

Câu hỏi kiểm tra kiến thức về kết quả của thuật toán nhị phân.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 17: Khi nào thì thuật toán tìm kiếm tuần tự được xem là hiệu quả hơn tìm kiếm nhị phân?

Khi dãy đã được sắp xếp

Khi dãy rất lớn

Khi dãy không được sắp xếp và có ít phần tử

Không bao giờ

Câu hỏi yêu cầu học sinh phân tích và so sánh hai thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 18: Hãy cho biết đâu là 'đầu ra' (output) của một bài toán tìm kiếm?

Thuật toán

Vị trí của phần tử cần tìm (hoặc thông báo không tìm thấy)

Dữ liệu đầu vào

Các bước thực hiện

Câu hỏi kiểm tra kiến thức về thành phần của một bài toán.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

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

Mọi loại dữ liệu

Dữ liệu không cần sắp xếp

Dữ liệu có thứ tự ngẫu nhiên

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 nhị phân.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 20: Trong tìm kiếm nhị phân, sau mỗi bước lặp, số lượng phần tử cần tìm kiếm giảm đi bao nhiêu?

Không thay đổi

1 phần tử

Khoảng một nửa

Tất cả

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

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 21: Giả sử bạn có một danh sách các số điện thoại không được sắp xếp. Bạn nên dùng phương pháp tìm kiếm nào để tìm một số điện thoại cụ thể?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Sắp xếp danh sách trước rồi dùng tìm kiếm nhị phân

Không thể tìm kiếm

Câu hỏi ứng dụng kiến thức vào tình huống thực tế.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 22: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân 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 của thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 23: Trong tìm kiếm nhị phân, bước tiếp theo sau khi so sánh với phần tử ở giữa và thấy giá trị cần tìm nhỏ hơn là:

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

So sánh với phần tử cuối cùng

So sánh với phần tử đầu tiên

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

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

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 24: Thuật toán tìm kiếm tuần tự có thể được sử dụng để tìm kiếm một phần tử trong:

Mọi loại dãy

Chỉ dãy đã sắp xếp

Chỉ dãy số

Chỉ dãy có độ dài cố định

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

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 25: Trong tìm kiếm nhị phân, nếu dãy có 16 phần tử, số lần so sánh tối đa là:

Câu hỏi yêu cầu học sinh vận dụng kiến thức để tính toán số bước lặp của thuật toán nhị phân.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 26: Hãy cho biết thứ tự các bước thực hiện của thuật toán tìm kiếm nhị phân:

So sánh với phần tử đầu, nếu không tìm thấy thì so sánh với phần tử cuối

So sánh với phần tử cuối, nếu không tìm thấy thì so sánh với phần tử đầu

So sánh với phần tử ở giữa, nếu không tìm thấy thì so sánh với phần tử kế tiếp

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

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

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 27: Trong các tình huống sau, tình huống nào nên sử dụng tìm kiếm nhị phân?

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

Tìm một từ trong từ điển

Tìm kiếm một bài hát trong danh sách phát ngẫu nhiên

Tìm kiếm một món đồ trong tủ quần áo

Câu hỏi ứng dụng kiến thức vào tình huống thực tế.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 28: Phát biểu nào sau đây là đúng về thuật toán tìm kiếm?

Chỉ có một loại thuật toán tìm kiếm

Thuật toán tìm kiếm luôn tìm thấy phần tử cần tìm

Có nhiều loại thuật toán tìm kiếm khác nhau

Thuật toán tìm kiếm chỉ áp dụng cho số

Câu hỏi kiểm tra kiến thức tổng quan về thuật toán tìm kiếm.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

Câu 29: Nếu một dãy số có 100 phần tử, và bạn sử dụng tìm kiếm nhị phân, thì số lần so sánh tối đa là:

100

Câu hỏi yêu cầu học sinh vận dụng kiến thức để tính toán số bước lặp của thuật toán nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 04

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

Tìm kiếm một phần tử cụ thể trong một tập hợp dữ liệu

Sắp xếp dữ liệu theo thứ tự

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

Lưu trữ dữ liệu

Câu hỏi kiểm tra kiến thức về mục đích của việc sử dụng thuật toán tìm kiếm.

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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 1: Trong thuật toán tìm kiếm nhị phân, để tìm kiếm một giá trị trong một dãy đã sắp xếp, bước đầu tiên là gì?

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

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

Chia dãy thành hai phần bằng nhau.

Xác định phần tử ở giữa của dãy.

Câu hỏi kiểm tra kiến thức về bước khởi đầu của thuật toán tìm kiếm nhị phân. Đáp án đúng là xác định phần tử ở giữa của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 2: Thuật toán tìm kiếm nào sau đây phù hợp nhất để tìm kiếm tên một người trong danh bạ điện thoại?

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

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

Cả hai thuật toán đều được.

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

Câu hỏi yêu cầu học sinh vận dụng kiến thức để chọn thuật toán phù hợp với tình huống thực tế. Danh bạ điện thoại đã được sắp xếp theo thứ tự chữ cái, nên tìm kiếm nhị phân là tối ưu.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 3: Đ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 dữ liệu không có thứ tự.

Dãy dữ liệu chứa các giá trị giống nhau.

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

Dãy dữ liệu có ít hơn 10 phần tử.

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 tìm kiếm nhị phân. Dãy dữ liệu phải được sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 4: Trong thuật toán tìm kiếm tuần tự, trong trường hợp xấu nhất (giá trị cần tìm không có trong dãy), thuật toán sẽ thực hiện bao nhiêu phép so sánh nếu dãy có n phần tử?

n/2

log2(n)

Câu hỏi kiểm tra khả năng hiểu về độ phức tạp của thuật toán tìm kiếm tuần tự. Trong trường hợp xấu nhất, thuật toán phải duyệt qua tất cả các phần tử.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

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

Sắp xếp dữ liệu theo thứ tự.

Thay đổi giá trị của các phần tử trong dữ liệu.

Xác định vị trí của một giá trị trong dữ liệu.

Tính tổng các giá trị trong dữ liệu.

Câu hỏi kiểm tra kiến thức về mục đích của việc tìm kiếm. Tìm kiếm giúp xác định vị trí của một giá trị trong dữ liệu.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 6: Phát biểu nào sau đây là đúng về thuật toán tìm kiếm nhị phân?

Chỉ áp dụng cho các dãy không có thứ tự.

Luôn nhanh hơn thuật toán tìm kiếm tuần tự.

Không hiệu quả với các dãy có nhiều phần tử giống nhau.

Chia nhỏ phạm vi tìm kiếm sau mỗi bước.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán tìm kiếm nhị phân. Thuật toán này chia nhỏ phạm vi tìm kiếm sau mỗi bước.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

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

Câu hỏi yêu cầu học sinh vận dụng kiến thức để xác định phần tử được so sánh đầu tiên trong thuật toán tìm kiếm nhị phân. Phần tử ở giữa dãy là 8.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 8: Trong tìm kiếm tuần tự, nếu giá trị cần tìm nằm ở vị trí đầu tiên của dãy, thì số phép so sánh cần thực hiện là bao nhiêu?

n (với n là số phần tử của dãy)

n/2

log2(n)

Câu hỏi kiểm tra kiến thức về trường hợp đặc biệt của thuật toán tìm kiếm tuần tự. Nếu giá trị cần tìm ở vị trí đầu, chỉ cần một phép so sánh.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 9: Thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian tốt hơn trong trường hợp trung bình?

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

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

Cả hai đều như nhau.

Không thể so sánh.

Câu hỏi yêu cầu học sinh so sánh hiệu quả của các thuật toán. Tìm kiếm nhị phân có độ phức tạp thời gian tốt hơn.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 10: 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ể. Thuật toán nào sẽ hiệu quả nhất?

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

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

Sắp xếp trước, sau đó tìm kiếm tuần tự.

Không có thuật toán nào hiệu quả.

Câu hỏi kiểm tra khả năng áp dụng kiến thức vào tình huống cụ thể. Tìm kiếm nhị phân hiệu quả nhất với danh sách đã sắp xếp.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 11: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử ở giữa và giá trị cần tìm nhỏ hơn, bước tiếp theo là gì?

Tìm kiếm trong nửa trước của dãy.

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

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

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 nhị phân. Nếu giá trị cần tìm nhỏ hơn, ta sẽ tìm kiếm ở nửa trước của dãy.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 12: Cho dãy số: 1, 3, 5, 7, 9, 11, 13. Sử dụng tìm kiếm nhị phân để tìm số 7. Sau lần lặp đầu tiên, dãy con nào sẽ được xem xét?

1, 3, 5, 7

9, 11, 13

1, 3, 5

7, 9, 11, 13

Câu hỏi yêu cầu học sinh thực hành thuật toán tìm kiếm nhị phân. Sau lần lặp đầu, dãy con sẽ là: 1, 3, 5, 7.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 13: Phát biểu nào sau đây là sai về thuật toán tìm kiếm tuần tự?

Duyệt qua từng phần tử của dãy.

Phù hợp với các dãy không có thứ tự.

Yêu cầu dãy phải được sắp xếp trước khi tìm kiếm.

Kết thúc khi tìm thấy giá trị hoặc duyệt hết dãy.

Câu hỏi kiểm tra kiến thức về đặc điểm của thuật toán tìm kiếm tuần tự. Thuật toán này không yêu cầu dãy phải được sắp xếp.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 14: Trong một cuốn sách, bạn muốn tìm một chương cụ thể. Bạn sẽ sử dụng phương pháp tìm kiếm nào?

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

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

Xem tất cả các chương.

Không cần tìm kiếm.

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ế. Tìm kiếm nhị phân hiệu quả với mục lục đã sắp xếp.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 15: Cho một dãy số gồm 1000 phần tử. Bạn muốn tìm một giá trị bằng thuật toán tìm kiếm nhị phân. Số lần so sánh tối đa bạn cần thực hiện là bao nhiêu?

1000

500

Câu hỏi yêu cầu học sinh tính toán độ phức tạp của thuật toán tìm kiếm nhị phân. Số lần so sánh tối đa là log2(1000), xấp xỉ 10.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 16: Thuật toán tìm kiếm nào sau đây có thể được sử dụng trên một danh sách các số không được sắp xếp?

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

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

Cả hai đều được.

Không có thuật toán nào.

Câu hỏi kiểm tra khả năng nhận biết điều kiện áp dụng của các thuật toán. Tìm kiếm tuần tự có thể áp dụng cho danh sách không sắp xếp.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 17: Trong tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở giữa, thì phạm vi tìm kiếm sẽ được thu hẹp như thế nào?

Tìm kiếm ở nửa trước của dãy.

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

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

Không thay đổi phạm vi.

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. Phạm vi tìm kiếm sẽ là nửa sau của dãy.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 18: Ư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à gì?

Dễ thực hiện hơn.

Có thể áp dụng cho dữ liệu không sắp xếp.

Nhanh hơn với dữ liệu đã sắp xếp.

Luôn tìm thấy giá trị.

Câu hỏi kiểm tra khả năng so sánh hiệu quả của các thuật toán. Tìm kiếm nhị phân nhanh hơn với dữ liệu đã sắp xếp.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 19: Trong thuật toán tìm kiếm tuần tự, khi nào thì việc tìm kiếm kết thúc?

Khi tìm thấy giá trị.

Khi duyệt hết dãy.

Khi giá trị cần tìm lớn hơn giá trị hiện tại.

Khi tìm thấy giá trị hoặc duyệt hết dãy.

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 tìm kiếm tuần tự. Tìm kiếm kết thúc khi tìm thấy giá trị hoặc duyệt hết dãy.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 20: Bạn đang tìm kiếm một từ trong từ điển. Bạn sẽ sử dụng phương pháp nào?

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

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

Xem tất cả các từ.

Không cần tìm kiếm.

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ế. Tìm kiếm nhị phân hiệu quả với từ điển đã sắp xếp.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 21: Cho dãy số: 2, 4, 6, 8, 10. Tìm kiếm nhị phân số 6, sau bước so sánh đầu tiên, ta so sánh với số nào?

Câu hỏi yêu cầu học sinh thực hành thuật toán tìm kiếm nhị phân. Phần tử ở giữa là 6.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 22: Trong thuật toán tìm kiếm nhị phân, nếu tìm thấy giá trị cần tìm, thuật toán sẽ làm gì?

Thông báo vị trí tìm thấy.

Tiếp tục tìm kiếm.

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

Không làm gì cả.

Câu hỏi kiểm tra kiến thức về kết quả của thuật toán tìm kiếm nhị phân. Thuật toán sẽ thông báo vị trí tìm thấy.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 23: Để tìm kiếm một số trong một dãy số, thuật toán tìm kiếm nào sẽ hiệu quả nhất nếu dãy số không được sắp xếp?

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

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

Sắp xếp trước, sau đó tìm kiếm nhị phân.

Không có thuật toán nào.

Câu hỏi kiểm tra khả năng lựa chọn thuật toán phù hợp với dữ liệu không sắp xếp. Tìm kiếm tuần tự phù hợp nhất.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 24: 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, dãy con nào sẽ được xem xét?

10, 20

30, 40, 50

10, 20, 30

20, 30

Câu hỏi yêu cầu học sinh thực hành thuật toán tìm kiếm nhị phân. Sau lần lặp đầu, dãy con sẽ là: 30, 40, 50.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 25: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy số sau mỗi bước tìm kiếm giúp:

Tăng độ phức tạp của thuật toán.

Làm chậm quá trình tìm kiếm.

Giảm số lần so sánh.

Không ảnh hưởng đến quá trình tìm kiế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. Chia đôi dãy giúp giảm số lần so sánh.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 26: Thuật toán tìm kiếm tuần tự có thể được sử dụng để tìm kiếm một mục trong một danh sách các mặt hàng không được sắp xếp. Điều này có đúng không?

Đúng

Sai

Chỉ đúng nếu danh sách rất nhỏ.

Chỉ đúng nếu các mặt hàng là số.

Câu hỏi kiểm tra khả năng hiểu về tính linh hoạt của thuật toán tìm kiếm tuần tự. Thuật toán này có thể dùng cho danh sách không sắp xếp.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 27: Trong thuật toán tìm kiếm nhị phân, nếu dãy có 16 phần tử, số lần so sánh tối đa cần thực hiện là bao nhiêu?

Câu hỏi yêu cầu học sinh tính toán độ phức tạp của thuật toán tìm kiếm nhị phân. Số lần so sánh tối đa là log2(16) = 4.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 28: Cho dãy số: 1, 2, 3, 4, 5. Tìm kiếm nhị phân số 1. Sau bước so sánh đầu tiên, ta so sánh với số nào?

Câu hỏi yêu cầu học sinh thực hành thuật toán tìm kiếm nhị phân. Phần tử ở giữa là 3.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 29: Thuật toán tìm kiếm nào phù hợp nhất để tìm kiếm một tên trong danh sách lớp được sắp xếp theo thứ tự bảng chữ cái?

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

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

Sắp xếp trước, sau đó tìm kiếm tuần tự.

Không có thuật toán nào.

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ế. Tìm kiếm nhị phân hiệu quả nhất với danh sách đã sắp xếp.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 05

Câu 30: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm bằng giá trị ở giữa, thuật toán sẽ làm gì?

Thông báo vị trí tìm thấy.

Tiếp tục tìm kiếm.

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

Không làm gì cả.

Câu hỏi kiểm tra kiến thức về kết quả của thuật toán tìm kiếm nhị phân. Thuật toán sẽ thông báo vị trí tìm thấ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 Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 1: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất trên loại dữ liệu nào?

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

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

Cây dữ liệu nhị phân

Bảng dữ liệu

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

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 2: Trong thuật toán tìm kiếm tuyến tính, nếu không tìm thấy phần tử cần tìm, thuật toán sẽ kết thúc như thế nào?

Báo lỗi

Trả về giá trị -1

Trả về thông báo 'Không tìm thấy'

Tiếp tục tìm kiếm đến khi hết dữ liệu

Câu hỏi này đánh giá khả năng hiểu về quá trình hoạt động và kết thúc của thuật toán tìm kiếm tuyến tính.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 3: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về mặt hiệu quả, trường hợp nào sau đây là đúng?

Tìm kiếm tuyến tính luôn nhanh hơn tìm kiếm nhị phân

Tìm kiếm nhị phân luôn nhanh hơn tìm kiếm tuyến tính

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

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuyến tính trên dãy dữ liệu đã được sắp xếp

Câu hỏi này yêu cầu người học so sánh hiệu quả của hai thuật toán tìm kiếm.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 4: Bạn muốn tìm một từ trong cuốn từ điển dày 1000 trang. Phương pháp tìm kiếm nào sẽ giúp bạn tìm thấy từ đó nhanh nhất?

Tìm kiếm tuyến tính

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không có phương pháp nào hiệu quả

Câu hỏi này kiểm tra khả năng áp dụng kiến thức về thuật toán tìm kiếm vào thực tiễn.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 5: Trong thuật toán tìm kiếm nhị phân, tại mỗi bước, phạm vi tìm kiếm được giảm đi bao nhiêu lần?

Một nửa

Một phần ba

Một phần tư

Phụ thuộc vào kích thước dữ liệu

Câu hỏi này kiểm tra sự hiểu biết 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 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 6: Một dãy số đã được sắp xếp tăng dần. Bạn muốn tìm số 50 trong dãy này. Thuật toán nào phù hợp nhất?

Tìm kiếm tuyến tính

Tìm kiếm nhị phân

Cả hai đều được

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

Câu hỏi này kiểm tra khả năng lựa chọn thuật toán phù hợp với dữ liệu cho trước.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 7: Độ phức tạp thời gian của thuật toán tìm kiếm tuyến tính là bao nhiêu (trong trường hợp xấu nhất)?

O(n)

O(log n)

O(1)

O(n^2)

Câu hỏi này đánh giá hiểu biết về độ phức tạp thuật toán.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 8: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là bao nhiêu (trong trường hợp xấu nhất)?

O(n)

O(log n)

O(1)

O(n^2)

Câu hỏi này đánh giá hiểu biết về độ phức tạp thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 9: Thuật toán tìm kiếm tuyến tính phù hợp với loại dữ liệu nào?

Chỉ dãy số đã sắp xếp

Chỉ dãy ký tự

Chỉ danh sách liên kết

Mọi loại dữ liệu

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

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

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

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

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

Sắp xếp dữ liệu

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

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 11: Bạn cần tìm số 35 trong dãy số: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50. Sử dụng tìm kiếm nhị phân, bạn cần bao nhiêu bước để tìm thấy?

Câu hỏi này yêu cầu người học áp dụng thuật toán tìm kiếm nhị phân vào một ví dụ cụ thể.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 12: Thuật toán tìm kiếm nào có thể áp dụng cho dãy dữ liệu chưa được sắp xếp?

Tìm kiếm tuyến tính

Tìm kiếm nhị phân

Cả hai đều được

Không thuật toán nào

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

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

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

O(n)

O(log n)

O(n^2)

O(1)

Câu hỏi này đánh giá khả năng phân tích độ phức tạp thời gian của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 14: Ư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 tuyến tính là gì?

Hiệu quả hơn với dãy dữ liệu lớn và đã được sắp xếp

Dễ dàng triển khai hơn

Ít tốn bộ nhớ hơn

Không cần dãy dữ liệu được sắp xếp

Câu hỏi này yêu cầu người học so sánh ưu nhược điểm của hai thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 15: Nhược điểm chính của thuật toán tìm kiếm nhị phân là gì?

Phức tạp để triển khai

Yêu cầu dãy dữ liệu phải được sắp xếp

Tốn nhiều bộ nhớ

Không hiệu quả với dãy dữ liệu lớn

Câu hỏi này đánh giá khả năng nhận diện nhược điểm của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 16: Bạn muốn tìm kiếm một sinh viên trong danh sách sinh viên của trường, danh sách này chưa được sắp xếp. Bạn nên sử dụng thuật toán nào?

Tìm kiếm tuyến tính

Tìm kiếm nhị phân

Cả hai đều được

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

Câu hỏi này kiểm tra khả năng lựa chọn thuật toán phù hợp với tình huống thực tế.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 17: Trong thuật toán tìm kiếm tuyến tính, nếu phần tử cần tìm nằm ở vị trí cuối cùng của dãy, thuật toán sẽ thực hiện bao nhiêu phép so sánh?

log n

n^2

Câu hỏi này đánh giá khả năng phân tích số lượng phép so sánh trong trường hợp xấu nhất.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 18: Hãy chọn câu mô tả đúng về thuật toán tìm kiếm nhị phân:

So sánh lần lượt từng phần tử trong dãy cho đến khi tìm thấy hoặc hết dãy.

Chia dãy tìm kiếm thành hai nửa và loại bỏ một nửa không chứa phần tử cần tìm.

Tìm kiếm ngẫu nhiên trong dãy cho đến khi tìm thấy.

Sắp xếp dãy rồi tìm kiếm tuyến tính.

Câu hỏi này kiểm tra sự hiểu biết tổng quan về thuật toán tìm kiếm nhị phân.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 19: Bạn có một dãy số đã được sắp xếp: 2, 5, 8, 12, 16, 23, 38, 56, 72, 91. Bạn muốn tìm số 23. Sử dụng tìm kiếm nhị phân, bạn sẽ kiểm tra số nào đầu tiên?

Câu hỏi này yêu cầu người học áp dụng thuật toán tìm kiếm nhị phân vào một ví dụ cụ thể.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

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

Tiếp tục tìm kiếm trong nửa dãy phía trước

Tiếp tục tìm kiếm trong nửa dãy phía sau

Kết luận không tìm thấy

Kết luận đã tìm thấy

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

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 21: Tìm kiếm tuyến tính và tìm kiếm nhị phân đều có thể được sử dụng để tìm kiếm phần tử trong một mảng. Tuy nhiên, tìm kiếm nhị phân có hiệu quả hơn trong trường hợp nào?

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

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

Mảng có kích thước nhỏ

Mảng có kích thước lớn và chưa được sắp xếp

Câu hỏi này yêu cầu người học so sánh hiệu quả của hai thuật toán trong các trường hợp khác nhau.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 22: Mảng nào sau đây KHÔNG phù hợp để sử dụng thuật toán tìm kiếm nhị phân?

[5, 2, 8, 1, 9, 4]

[1, 3, 5, 7, 9, 11]

[10, 20, 30, 40, 50]

[2, 4, 6, 8, 10, 12]

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

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 23: Một thuật toán tìm kiếm có độ phức tạp thời gian O(log n) có nghĩa là gì?

Thời gian tìm kiếm tỉ lệ thuận với kích thước dữ liệu

Thời gian tìm kiếm tăng logarit theo kích thước dữ liệu

Thời gian tìm kiếm không đổi dù kích thước dữ liệu thay đổi

Thời gian tìm kiếm tăng bậc hai theo kích thước dữ liệu

Câu hỏi này đánh giá hiểu biết về ký hiệu Big O trong phân tích độ phức tạp thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 24: Trong thuật toán tìm kiếm tuyến tính, trường hợp nào sẽ mất nhiều thời gian nhất để tìm thấy phần tử?

Phần tử nằm ở cuối mảng

Phần tử nằm ở đầu mảng

Phần tử nằm ở giữa mảng

Phần tử không tồn tại trong mảng

Câu hỏi này đánh giá khả năng phân tích thời gian thực thi trong trường hợp xấu nhất.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 25: Thuật toán tìm kiếm nhị phân hoạt động tốt nhất khi dữ liệu được sắp xếp theo thứ tự nào?

Ngẫu nhiên

Giảm dần

Tăng dần

Không cần sắp xếp

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

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 26: Tìm kiếm nhị phân thường được sử dụng trong các cấu trúc dữ liệu nào?

Danh sách liên kết

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

Cây nhị phân tìm kiếm

Cả a, b và c

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

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 27: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm bằng giá trị ở giữa dãy, thì thuật toán sẽ làm gì?

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

Tiếp tục tìm kiếm trong nửa dãy phía trước

Tiếp tục tìm kiếm trong nửa dãy phía sau

Kết luận không tìm thấy

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

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

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

O(1)

O(n)

O(log n)

O(n^2)

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

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 29: Độ 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(n)

O(log n)

O(n^2)

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

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 06

Câu 30: Tìm kiếm nhị phân có thể được sử dụng hiệu quả nhất trong trường hợp nào sau đây?

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

Tìm kiếm một số trong một dãy số ngẫu nhiên

Tìm kiếm một số trong một dãy số đã được sắp xếp

Tìm kiếm một phần tử trong một cây nhị phân không cân bằng

Câu hỏi này kiểm tra sự hiểu biết về ứng dụng thực tế của thuật toán tìm kiếm nhị phâ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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 1: Trong quá trình quang hợp, năng lượng ánh sáng được hấp thụ bởi sắc tố nào sau đây là chính?

Carotenoid

Phycobilin

Diệp lục (Chlorophyll)

Anthocyanin

Câu hỏi kiểm tra kiến thức về sắc tố chính tham gia vào quá trình quang hợp.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Glucose

ATP và NADPH

Oxygen và nước

Carbon dioxide và nước

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

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Chất nền stroma của lục lạp

Màng thylakoid của lục lạp

Cytoplasm

Nhân tế bào

Câu hỏi kiểm tra kiến thức về vị trí diễn ra pha tối trong quang hợp.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Pha sáng

Sự vận chuyển điện tử

Sự quang phân nước

Pha tối

Câu hỏi kiểm tra kiến thức về vai trò của chu trình Calvin-Benson trong quang hợp.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Ribulose-1,5-bisphosphate (RuBP)

Glucose

Glyceraldehyde-3-phosphate (G3P)

Pyruvate

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

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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 các chất hữu cơ khác?

CO2

ATP

Glyceraldehyde-3-phosphate (G3P)

NADPH

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

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Nồng độ O2

Ánh sáng

Nồng độ G3P

Nồng độ RuBP

Câu hỏi đánh giá khả năng phân tích ảnh hưởng của các yếu tố đến quang hợp.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 8: Quang hợp có vai trò gì quan trọng đối với hệ sinh thái?

Sản xuất O2 và tiêu thụ CO2

Cung cấp năng lượng cho sinh vật

Cung cấp nguồn thức ăn cho sinh vật

Tất cả các phương án trên

Câu hỏi kiểm tra sự hiểu biết về vai trò sinh thái của quang hợp.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 9: Thực vật C4 khác với thực vật C3 ở điểm nào chính?

Cố định CO2 ở hai vị trí khác nhau trong tế bào

Chỉ thực hiện pha sáng

Không sử dụng chu trình Calvin

Chỉ sống ở vùng khí hậu lạnh

Câu hỏi kiểm tra sự hiểu biết về sự khác biệt giữa thực vật C3 và C4.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 10: Thực vật CAM thích nghi với điều kiện môi trường nào?

Vùng nhiều nước

Vùng khí hậu ôn đới

Vùng khô hạn

Vùng nhiều bóng râm

Câu hỏi kiểm tra kiến thức về điều kiện sống của thực vật CAM.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 11: Quá trình quang phân nước xảy ra ở đâu trong lục lạp?

Stroma

Màng thylakoid

Grana

Lục lạp

Câu hỏi kiểm tra vị trí diễn ra quá trình quang phân nước.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 12: Sản phẩm của quá trình quang phân nước là gì?

O2, H+, e-

CO2, H2O

ATP, NADPH

Glucose, O2

Câu hỏi kiểm tra sản phẩm của quá trình quang phân nước.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 13: Vai trò của NADPH trong quang hợp là gì?

Chất nhận CO2

Chất xúc tác

Nguồn năng lượng trực tiếp

Chất khử

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

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 14: ATP được tạo ra trong quang hợp bằng cách nào?

Hô hấp tế bào

Photphorin hóa quang hợp

Lên men

Phản ứng tổng hợp

Câu hỏi kiểm tra cách tạo ra ATP trong quang hợp.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Quang hợp tạo ra glucose, hô hấp tế bào phân giải glucose

Cả hai đều tạo ra ATP

Cả hai đều cần O2

Cả hai đều diễn ra trong lục lạp

Câu hỏi kiểm tra sự hiểu biết về sự khác biệt giữa quang hợp và hô hấp.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 16: Nêu một ví dụ về sắc tố phụ trợ trong quang hợp?

Diệp lục a

Diệp lục b

Carotenoid

Phycocyanin

Câu hỏi kiểm tra kiến thức về sắc tố phụ trợ.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 17: Enzyme nào xúc tác cho phản ứng cố định CO2 trong chu trình Calvin?

Rubisco

ATP synthase

NADP reductase

PEP carboxylase

Câu hỏi kiểm tra kiến thức về enzyme xúc tác trong chu trình Calvin.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 18: Tại sao thực vật cần nước cho quá trình quang hợp?

Là nguồn cung cấp năng lượng

Là chất nhận electron cuối cùng

Là nguồn cung cấp Carbon

Là nguồn cung cấp electron và proton cho quang phân nước

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

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 19: Quá trình nào sau đây không phải là một phần của chu trình Calvin?

Cố định CO2

Khử

Hô hấp tế bào

Tái sinh RuBP

Câu hỏi kiểm tra sự hiểu biết về các bước trong chu trình Calvin.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 20: Sự khác biệt giữa thực vật C3 và C4 liên quan đến việc giảm thiểu hiện tượng gì?

Sự quang phân nước

Hô hấp sáng

Sự tổng hợp đường

Sự cố định nitơ

Câu hỏi kiểm tra sự hiểu biết về sự thích nghi của thực vật C4.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 21: Yếu tố nào sau đây có thể làm giảm hiệu quả của quang hợp?

Nhiệt độ thích hợp

Ánh sáng đầy đủ

Nồng độ CO2 cao

Thiếu nước

Câu hỏi kiểm tra các yếu tố ảnh hưởng đến hiệu quả quang hợp.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 22: Sản phẩm nào được tạo ra trực tiếp từ chu trình Calvin được sử dụng để tạo ra glucose?

G3P

RuBP

PGA

PEP

Câu hỏi kiểm tra sản phẩm trung gian của chu trình Calvin.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 23: Năng lượng ánh sáng được chuyển đổi thành dạng năng lượng nào trong pha sáng?

Năng lượng hóa học của glucose

Năng lượng hóa học của ATP và NADPH

Năng lượng nhiệt

Năng lượng điện

Câu hỏi kiểm tra sự chuyển đổi năng lượng trong pha sáng.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

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

Cung cấp năng lượng cho hô hấp tế bào

Cung cấp Carbon cho chu trình Calvin

Cung cấp năng lượng cho pha sáng

Cung cấp oxy cho thực vật

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

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 25: Quá trình quang hợp diễn ra chủ yếu ở bộ phận nào của thực vật?

Lá

Thân

Rễ

Hoa

Câu hỏi kiểm tra vị trí diễn ra quang hợp ở thực vật.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 26: Sự cố định CO2 trong thực vật C4 xảy ra ở đâu trong tế bào?

Tế bào nhu mô lá

Tế bào bao bó mạch

Tế bào biểu bì

Tế bào khí khổng

Câu hỏi kiểm tra vị trí cố định CO2 ở thực vật C4.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 27: Trong điều kiện thiếu ánh sáng, tốc độ quang hợp sẽ như thế nào?

Giảm

Tăng

Không thay đổi

Ban đầu tăng rồi giảm

Câu hỏi kiểm tra ảnh hưởng của ánh sáng đến tốc độ quang hợp.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 28: Tại sao thực vật cần diệp lục để quang hợp?

Hấp thụ CO2

Hấp thụ nước

Hấp thụ ánh sáng

Chuyển hóa năng lượng

Câu hỏi kiểm tra vai trò của diệp lục trong quang hợp.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 29: Enzyme Rubisco có vai trò gì trong chu trình Calvin?

Tái sinh RuBP

Cố định CO2 vào RuBP

Khử PGA

Tổng hợp glucose

Câu hỏi kiểm tra vai trò của enzyme Rubisco.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 07

Câu 30: Sự khác biệt giữa thực vật C3 và CAM chủ yếu nằm ở điều gì?

Vị trí cố định CO2

Sản phẩm của quang hợp

Loại sắc tố

Thời điểm cố định CO2

Câu hỏi kiểm tra sự khác biệt giữa thực vật C3 và CAM.

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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

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, ta sẽ tiếp tục tìm kiếm trong:

Nửa sau của dãy

Nửa trước của dãy

Toàn bộ dãy

Không cần tìm kiếm nữa

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 nhị phân. Sau khi so sánh, nếu nhỏ hơn thì tìm kiếm ở nửa trước.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 2: Giả sử bạn muốn tìm một từ trong từ điển. Thuật toán nào sau đây sẽ giúp bạn tìm kiếm nhanh nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không có thuật toán nào

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ế. Tìm kiếm nhị phân hiệu quả hơn trong từ điển đã sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 3: Đ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ự ngẫu nhiên

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

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 áp dụng của thuật toán nhị phân. Dãy phải được sắp xếp.

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 4: Trong thuật toán tìm kiếm tuần tự, nếu 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 ở vị trí đầu dãy

Dừng lại và thông báo đã tìm thấy

Bắt đầu lại từ phần tử cuối cùng

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ề kết thúc của thuật toán tuần tự. Duyệt hết mà không thấy thì kết thúc.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

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.

Tìm kiếm ngẫu nhiên các phần tử trong dãy.

Chia đôi dãy và so sánh giá trị cần tìm với phần tử ở giữa.

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

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 nhị phân. Chia đôi dãy và so sánh.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 6: Giả sử bạn có một danh sách tên học sinh đã được sắp xếp theo thứ tự alphabet. Bạn muốn tìm tên 'Nguyễn Văn An'. Thuật toán nào sẽ hiệu quả nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không có thuật toán nào

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Với danh sách đã sắp xếp, nhị phân hiệu quả hơn.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 7: Trong thuật toán tìm kiếm tuần tự, việc so sánh được thực hiện như thế nào?

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

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

So sánh ngẫu nhiên các phần tử trong dãy.

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

Câu hỏi kiểm tra kiến thức về cách so sánh trong thuật toán tuần tự. So sánh lần lượt từ đầu.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 8: Ư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à gì?

Dễ dàng hơn để lập trình.

Có thể áp dụng cho mọi loại dữ liệu.

Luôn tìm thấy kết quả nhanh hơn.

Nhanh hơn khi dữ liệu đã được sắp xếp.

Câu hỏi kiểm tra kiến thức về ưu điểm của thuật toán nhị phân. Nhanh hơn với dữ liệu đã sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 9: Cho dãy số đã sắp xếp: 2, 5, 7, 8, 11, 12. Bạn muốn tìm số 11 bằng thuật toán nhị phân. Sau lần so sánh đầu tiên, bạn sẽ so sánh với số nào?

Câu hỏi yêu cầu áp dụng thuật toán nhị phân. Phần tử ở giữa là 8, sau đó so sánh với 11.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 10: Trong thuật toán tìm kiếm, 'đầu vào' của bài toán là gì?

Chỉ dãy số cần tìm

Chỉ giá trị cần tìm

Dãy số và giá trị cần tìm

Vị trí của giá trị cần tìm

Câu hỏi kiểm tra kiến thức về đầu vào của bài toán tìm kiếm. Dữ liệu cần tìm và giá trị cần tìm.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 11: Thuật toán tìm kiếm tuần tự phù hợp nhất để tìm kiếm trong trường hợp nào?

Dữ liệu đã được sắp xếp theo thứ tự tăng dần.

Dữ liệu đã được sắp xếp theo thứ tự giảm dần.

Dữ liệu có kích thước rất lớn.

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

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Tìm kiếm tuần tự tốt khi dữ liệu không được sắp xếp.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

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

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

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

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

Chia đôi dãy và so sánh lại.

Câu hỏi kiểm tra kiến thức về kết thúc của thuật toán nhị phân. Tìm thấy thì dừng.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 13: Để tìm kiếm một số trong một dãy số bằng thuật toán tìm kiếm tuần tự, bạn sẽ:

So sánh số cần tìm với từng số trong dãy, bắt đầu từ đầu dãy.

So sánh số cần tìm với số ở giữa dãy.

Sắp xếp dãy số và so sánh với số đầu tiên.

So sánh số cần tìm với từng số trong dãy, bắt đầu từ cuối dãy.

Câu hỏi kiểm tra kiến thức về cách thực hiện thuật toán tuần tự. So sánh lần lượt.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 14: 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 số ngẫu nhiên.

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

Một danh sách các từ đã được sắp xếp theo thứ tự alphabet.

Một danh sách các số có giá trị giống nhau.

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Nhị phân chỉ dùng cho dữ liệu đã sắp xếp.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 15: Trong thuật toán tìm kiếm nhị phân, sau mỗi lần lặp, phạm vi tìm kiếm giảm đi bao nhiêu?

Không thay đổi

Một nửa

Một phần ba

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

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

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 16: Trong một cuốn sách, bạn muốn tìm một chương cụ thể. Bạn sẽ sử dụng phương pháp tìm kiếm nào để tìm nhanh nhất?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm ngẫu nhiên

Không có phương pháp nào

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Tương tự từ điển, nhị phân hiệu quả.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 17: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 30 bằng thuật toán nhị phân. Sau lần so sánh đầu tiên, bạn sẽ so sánh với số nào?

Câu hỏi yêu cầu áp dụng thuật toán nhị phân. Phần tử ở giữa là 30.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 18: Đ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ố không đượ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 giá trị.

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

Kết quả không được đảm bảo.

Câu hỏi kiểm tra kiến thức về giới hạn của thuật toán nhị phân. Không đảm bảo kết quả.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 19: Trong thuật toán tìm kiếm tuần tự, độ phức tạp thời gian (time complexity) trong trường hợp xấu nhất là:

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. Phải duyệt hết.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 20: Trong thuật toán tìm kiếm nhị phân, độ phức tạp thời gian (time complexity) trong trường hợp tốt nhất là:

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. Tìm thấy ngay ở giữa.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 21: 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, bạn sẽ:

Tìm kiếm ở nửa trước của dãy.

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

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

Không thực hiện 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 nhị phân. Tìm ở nửa sau.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 22: Cho một dãy số đã được sắp xếp theo thứ tự tăng dần. Bạn muốn tìm một số cụ thể. Thuật toán nào sẽ nhanh hơn?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai đều như nhau

Không thể xác định

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Nhị phân nhanh hơn với dữ liệu đã sắp xếp.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 23: Trong tìm kiếm nhị phân, bạn liên tục chia dãy thành các phần nhỏ hơn. Quá trình này tiếp tục cho đến khi:

Bạn tìm thấy giá trị cần tìm.

Dãy chỉ còn một phần tử.

Bạn đã lặp lại một số lần nhất định.

Bạn tìm thấy giá trị cần tìm hoặc dãy trở nên rỗng.

Câu hỏi kiểm tra kiến thức về kết thúc của thuật toán nhị phân. Tìm thấy hoặc dãy rỗng.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 24: Trong tìm kiếm tuần tự, số lần so sánh tối đa bằng bao nhiêu, nếu dãy có n phần tử?

log2(n)

n^2

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. Duyệt hết.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 25: Trong tìm kiếm nhị phân, số lần so sánh tối đa bằng bao nhiêu, nếu dãy có n phần tử?

log2(n)

n/2

Câu hỏi kiểm tra kiến thức về độ phức tạp thuật toán. Chia đôi liên tục.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 26: Bạn muốn tìm kiếm một bài hát trong danh sách phát nhạc của mình. Danh sách này không được sắp xếp. Bạn sẽ sử dụng phương pháp nào?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Sắp xếp danh sách và dùng tìm kiếm nhị phân

Không thể tìm kiếm

Câu hỏi kiểm tra khả năng áp dụng kiến thức. Không sắp xếp thì dùng tuần tự.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 27: Thuật toán tìm kiếm nào có thể được sử dụng để tìm kiếm một giá trị trong một cây nhị phân tìm kiếm (binary search tree)?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả hai

Không có thuật toán nào

Câu hỏi kiểm tra kiến thức về cấu trúc dữ liệu. Cây nhị phân tìm kiếm sử dụng thuật toán nhị phân.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 28: Trong thuật toán tìm kiếm nhị phân, nếu dãy chỉ còn một phần tử và phần tử đó không phải là giá trị cần tìm, thuật toán sẽ:

Tiếp tục tìm kiếm.

So sánh với phần tử tiếp theo.

Thông báo đã tìm thấy.

Thông báo không tìm thấy.

Câu hỏi kiểm tra kiến thức về kết thúc của thuật toán nhị phân. Không tìm thấy.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

Câu 29: Trong thuật toán tìm kiếm tuần tự, nếu giá trị cần tìm nằm ở vị trí đầu tiên của dãy, thì số lần so sánh là:

n/2

log2(n)

Câu hỏi kiểm tra kiến thức về thuật toán tuần tự. Tìm thấy ngay.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 08

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

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

Dữ liệu lớn và không được sắp xếp.

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

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

Câu hỏi tổng hợp về điều kiện áp dụng và hiệu quả của thuật toán. Dữ liệu lớn, đã 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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

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, ta sẽ tiếp tục tìm kiếm trong:

Nửa sau của dãy.

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

Toàn bộ dãy.

Không cần tìm kiếm tiếp.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm nhị phân. Đáp án đúng là nửa đầu của dãy.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 2: Giả sử bạn muốn tìm một từ trong từ điển Tiếng Việt được sắp xếp theo thứ tự alphabet. Phương pháp tìm kiếm nào sau đây hiệu quả nhất?

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

Tìm kiếm ngẫu nhiên.

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

Không có phương pháp nào hiệu quả.

Câu hỏi kiểm tra khả năng áp dụng thuật toán tìm kiếm vào tình huống thực tế. Từ điển đã được sắp xếp, nên tìm kiếm nhị phân là tối ưu.

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 3: Đ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ó ít hơn 10 phần tử.

Dãy số chứa các số dương.

Dãy số chứa các số khác nhau.

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

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

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 4: Trong tìm kiếm tuần tự, nếu giá trị cần tìm không có trong dãy, thuật toán sẽ:

Duyệt qua tất cả các phần tử trong dãy.

Dừng lại sau khi so sánh với phần tử đầu tiên.

Thông báo tìm thấy ở vị trí cuối cùng.

Bỏ qua các phần tử còn lại.

Câu hỏi kiểm tra hiểu biết về kết thúc của tìm kiếm tuần tự. Thuật toán sẽ duyệt hết các phần tử mà không tìm thấy.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 5: Thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian tốt hơn trong trường hợp xấu nhất (worst-case) so với tìm kiếm tuần tự?

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

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

Cả hai thuật toán đều có độ phức tạp như nhau.

Không có thuật toán nào tốt hơn.

Câu hỏi kiểm tra khả năng so sánh hiệu quả của các thuật toán. Tìm kiếm nhị phân có độ phức tạp tốt hơn.

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 6: Để tìm một số trong một danh sách các số điện thoại (đã được sắp xếp theo tên), bạn nên sử dụng phương pháp nào?

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

Chọn ngẫu nhiên.

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

Không thể tìm kiếm.

Câu hỏi yêu cầu học sinh áp dụng kiến thức vào tình huống thực tế. Danh sách đã được sắp xếp, nên tìm kiếm nhị phân là lựa chọn tốt nhất.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

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

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

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

So sánh với phần tử tiếp theo.

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

Câu hỏi kiểm tra kiến thức về các bước trong tìm kiếm nhị phân. Tìm thấy và kết thúc.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 8: Giả sử bạn có một danh sách các học sinh trong lớp, được sắp xếp theo thứ tự bảng chữ cái tên. Bạn muốn tìm tên một bạn học sinh. Phương pháp tìm kiếm nào sẽ nhanh nhất?

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

Tìm kiếm ngẫu nhiên.

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

Không có phương pháp nào hiệu quả.

Tương tự câu 2 và 6, kiểm tra khả năng áp dụng thuật toán vào tình huống thực tế. Danh sách đã được sắp xếp, nên tìm kiếm nhị phân là tối ưu.

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 9: Thuật toán tìm kiếm tuần tự có thể được áp dụng cho:

Chỉ dãy đã được sắp xếp.

Chỉ dãy chưa được sắp xếp.

Chỉ dãy số.

Mọi loại dãy.

Câu hỏi kiểm tra tính tổng quát của thuật toán tìm kiếm tuần tự. Có thể áp dụng cho mọi loại dãy.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 10: Trong tìm kiếm nhị phân, sau mỗi lần lặp, không gian tìm kiếm sẽ giảm đi bao nhiêu?

Một phần ba.

Một nửa.

Một phần tư.

Không thay đổi.

Câu hỏi kiểm tra hiểu biết về hiệu quả của tìm kiếm nhị phân. Giảm đi một nửa.

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 11: Trong tìm kiếm tuần tự, số lần so sánh tối đa trong trường hợp xấu nhất (worst-case) bằng bao nhiêu, nếu dãy có n phần tử?

log2(n)

n/2

Câu hỏi kiểm tra kiến thức về độ phức tạp của tìm kiếm tuần tự. So sánh với tất cả các phần tử.

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 12: Đ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 không được sắp xếp?

Kết quả không chính xác.

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

Thuật toán sẽ không chạy.

Kết quả sẽ luôn chính xác.

Câu hỏi kiểm tra hiểu biết về điều kiện áp dụng của tìm kiếm nhị phân. Kết quả không chính xác.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

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

Dễ thực hiện hơn.

Nhanh hơn.

Yêu cầu ít bộ nhớ hơn.

Có thể áp dụng cho mọi loại dữ liệu.

Câu hỏi kiểm tra khả năng so sánh hiệu quả của các thuật toán. Tìm kiếm nhị phân nhanh hơn.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 14: Trong tìm kiếm nhị phân, sau bước so sánh với phần tử giữa, nếu giá trị cần tìm lớn hơn, ta sẽ:

Dừng lại.

Tìm kiếm ở nửa đầu.

Tìm kiếm ở nửa sau.

So sánh với phần tử đầu tiên.

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

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 15: Cho dãy số đã được sắp xếp: 2, 5, 7, 8, 11, 12. Bạn muốn tìm số 11 bằng tìm kiếm nhị phân. Số lần so sánh cần thiết là:

Không xác định.

Câu hỏi yêu cầu học sinh thực hành tìm kiếm nhị phân. Cần 3 lần so sánh.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 16: Trong tìm kiếm tuần tự, bạn tìm kiếm một giá trị trong một danh sách gồm 100 phần tử. Trong trường hợp xấu nhất, bạn cần thực hiện bao nhiêu lần so sánh?

100

Không thể xác định.

Câu hỏi kiểm tra kiến thức về độ phức tạp của tìm kiếm tuần tự. Cần so sánh với tất cả các phần tử.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 17: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả 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 rất nhỏ.

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

Câu hỏi kiểm tra điều kiện áp dụng và hiệu quả của tìm kiếm nhị phân. Dữ liệu phải được sắp xếp.

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 18: Trong tìm kiếm nhị phân, bước đầu tiên là:

So sánh với phần tử cuối cùng.

Xác định phần tử giữa.

So sánh với phần tử đầu tiên.

Dừng lại.

Câu hỏi kiểm tra kiến thức về các bước trong tìm kiếm nhị phân. Xác định phần tử giữa.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 19: Nếu một danh sách có 16 phần tử, tìm kiếm nhị phân sẽ cần tối đa bao nhiêu lần so sánh?

Câu hỏi yêu cầu học sinh thực hành tìm kiếm nhị phân. Cần 4 lần so sánh.

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 20: Trong tìm kiếm tuần tự, bạn tìm thấy giá trị cần tìm ở vị trí thứ 5 trong danh sách. Bạn đã thực hiện bao nhiêu lần so sánh?

Không thể xác định.

Câu hỏi kiểm tra hiểu biết về cách thức hoạt động của tìm kiếm tuần tự. Số lần so sánh bằng vị trí tìm thấy.

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 21: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy được thực hiện dựa trên:

Vị trí của phần tử.

Giá trị của phần tử giữa.

Kích thước của dãy.

Không có yếu tố nào ở trên.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của tìm kiếm nhị phân. Dựa trên giá trị của phần tử giữa.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 22: Khi nào thì tìm kiếm tuần tự là lựa chọn tốt hơn tìm kiếm nhị phân?

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

Khi dữ liệu rất lớn.

Khi bạn cần tìm nhiều giá trị.

Khi dữ liệu chưa được sắp xếp.

Câu hỏi kiểm tra khả năng so sánh hiệu quả của các thuật toán. Khi dữ liệu chưa được sắp xếp.

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 23: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 30 bằng tìm kiếm nhị phân. Sau lần so sánh đầu tiên, bạn sẽ so sánh với số nào?

Câu hỏi yêu cầu học sinh thực hành tìm kiếm nhị phân. So sánh với phần tử giữa.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 24: Trong tìm kiếm tuần tự, độ phức tạp thời gian trong trường hợp trung bình (average-case) là:

O(1)

O(n)

O(log n)

O(n/2)

Câu hỏi kiểm tra kiến thức về độ phức tạp của tìm kiếm tuần tự. Trung bình là n/2.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 25: 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ô hạn.

Thông báo tìm thấy ở vị trí cuối cùng.

Không dừng lại.

Dừng lại khi dãy rỗng.

Câu hỏi kiểm tra hiểu biết về kết thúc của tìm kiếm nhị phân. Dừng lại khi dãy rỗng.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 26: Tìm kiếm nhị phân có thể áp dụng cho:

Mọi loại dữ liệu.

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

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

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

Câu hỏi kiểm tra kiến thức về điều kiện áp dụng của tìm kiếm nhị phân. Dữ liệu phải được sắp xếp.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 27: Thuật toán tìm kiếm nào duyệt qua từng phần tử của danh sách?

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

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

Cả hai.

Không có thuật toán nào.

Câu hỏi kiểm tra kiến thức về cách thức hoạt động của các thuật toán. Tìm kiếm tuần tự duyệt qua từng phần tử.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 28: Trong tìm kiếm nhị phân, độ phức tạp thời gian là O(log n). Điều này có nghĩa là:

Thời gian tìm kiếm tăng tuyến tính với kích thước dữ liệu.

Thời gian tìm kiếm tăng theo logarit với kích thước dữ liệu.

Thời gian tìm kiếm không đổi.

Thời gian tìm kiếm giảm khi kích thước dữ liệu tăng.

Câu hỏi kiểm tra hiểu biết về độ phức tạp của thuật toán. Số lần so sánh tăng theo logarit.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 29: Cho dãy số: 1, 3, 5, 7, 9. Bạn muốn tìm số 2 bằng tìm kiếm nhị phân. Thuật toán sẽ trả về kết quả gì?

Vị trí không xác định.

Không tìm thấy.

Câu hỏi yêu cầu học sinh thực hành tìm kiếm nhị phân. Trả về không tìm thấy.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 09

Câu 30: Ý nghĩa của việc sắp xếp dữ liệu trước khi tìm kiếm là:

Giúp tìm kiếm chính xác hơn.

Giúp tìm kiếm đầy đủ hơn.

Giúp tìm kiếm nhanh hơn.

Không có lợi ích gì.

Câu hỏi kiểm tra lợi ích của việc sắp xếp dữ liệu. Giúp tìm kiếm nhanh hơ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 chân trời bài 13 Thuật toán tìm kiếm

Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 1: Trong thuật toán tìm kiếm nhị phân, với một dãy số đã được sắp xếp, bước đầu tiên là:

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

Bắt đầu từ phần tử đầu tiên và so sánh tuần tự.

Chia dãy thành các phần nhỏ hơn một cách ngẫu nhiên.

Xác định phần tử ở giữa của dãy.

Câu hỏi kiểm tra kiến thức về bước khởi đầu của thuật toán tìm kiếm nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 2: Giả sử bạn cần tìm tên một người trong danh bạ điện thoại. Phương pháp tìm kiếm nào sau đây là hiệu quả nhất?

Tìm kiếm tuần tự, bắt đầu từ đầu danh bạ.

Tìm kiếm nhị phân, bằng cách mở danh bạ ở giữa.

Tìm kiếm ngẫu nhiên, chọn các trang bất kỳ.

Không có phương pháp nào hiệu quả.

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

3 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

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

Dữ liệu không cần sắp xếp.

Dữ liệu có thể chứa các giá trị trùng lặp.

Dữ liệu phải được sắp xếp theo thứ tự.

Dữ liệu phải là số nguyên dương.

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

4 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 4: Trong thuật toán tìm kiếm tuần tự, nếu giá trị cần tìm không có trong dãy, thuật toán sẽ:

Duyệt qua tất cả các phần tử trong dãy.

Dừng lại sau khi so sánh với phần tử đầu tiên.

Báo lỗi và dừng lại.

Không kết thúc.

Câu hỏi kiểm tra hiểu biết về kết thúc của thuật toán tìm kiếm tuần tự.

5 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 5: Ư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 triển khai hơn.

Có thể áp dụng cho dữ liệu chưa được sắp xếp.

Tốc độ tìm kiếm nhanh hơn với dữ liệu lớn.

Ít tốn bộ nhớ hơn.

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

6 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 6: Cho một dãy số đã sắp xếp từ nhỏ đến lớn. Bạn cần tìm số 25. Thuật toán nào sau đây sẽ hiệu quả hơn?

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

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

Cả hai đều như nhau.

Không thể xác định.

Câu hỏi kiểm tra khả năng lựa chọn thuật toán phù hợp với dữ liệu.

7 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 7: Trong thuật toán tìm kiếm nhị phân, sau mỗi lần so sánh, phạm vi tìm kiếm sẽ:

Tăng lên gấp đôi.

Không thay đổi.

Giảm đi một phần ba.

Giảm đi một nửa.

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.

8 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 8: Trong tình huống nào sau đây, tìm kiếm tuần tự là lựa chọn phù hợp?

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

Tìm kiếm một số trong dãy số đã sắp xếp.

Tìm kiếm một mục trong danh sách không được sắp xếp.

Tìm kiếm thông tin trong cơ sở dữ liệu lớn.

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

9 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 9: Để tìm kiếm một số trong một dãy số bằng thuật toán tìm kiếm tuần tự, bạn sẽ:

So sánh số cần tìm với từng phần tử của dãy, từ đầu đến cuối.

Chia dãy thành hai phần và so sánh với phần tử ở giữa.

So sánh số cần tìm với các phần tử ở vị trí chẵn trước.

Sắp xếp dãy và sau đó áp dụng tìm kiếm nhị phân.

Câu hỏi kiểm tra kiến thức về quy trình của thuật toán tìm kiếm tuần tự.

10 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 10: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất khi:

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

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

Dữ liệu không có thứ tự.

Dữ liệu là các số âm.

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

11 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 11: Giả sử bạn có một danh sách tên học sinh đã được sắp xếp theo thứ tự alphabet. Bạn muốn tìm tên 'Nguyễn Văn An'. Thuật toán nào sẽ giúp bạn tìm nhanh nhất?

Tìm kiếm tuần tự, bắt đầu từ 'A'.

Tìm kiếm ngẫu nhiên.

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

Không có thuật toán nào hiệu quả.

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

12 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 12: Trong thuật toán tìm kiếm tuần tự, số lần so sánh tối đa bằng:

Số lượng phần tử trong dãy.

log2(số lượng phần tử).

Không xác định.

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán tìm kiếm tuần tự.

13 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 13: Đ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ố không được sắp xếp?

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

Kết quả sẽ luôn chính xác.

Thuật toán sẽ không bị ảnh hưởng.

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

Câu hỏi kiểm tra hiểu biết về sự phụ thuộc của thuật toán tìm kiếm nhị phân vào dữ liệu.

14 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 14: Cho dãy số: 2, 5, 7, 8, 11, 12. Bạn muốn tìm số 8 bằng thuật toán tìm kiếm nhị phân. Sau lần so sánh đầu tiên, bạn sẽ:

Xác định phần tử ở giữa (7) và so sánh.

So sánh 8 với phần tử đầu tiên (2).

So sánh 8 với phần tử cuối cùng (12).

Không thể thực hiện tìm kiếm nhị phân.

Câu hỏi kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân.

15 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 15: Trong tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn giá trị ở giữa, bạn sẽ:

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

Tìm kiếm ở nửa trước của dãy.

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

Không thay đổi 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.

16 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 16: Thuật toán tìm kiếm nào sau đây có thể được áp dụng cho cả dữ liệu đã sắp xếp và chưa sắp xếp?

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

Tìm kiếm nhị phân và tìm kiếm tuần tự.

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

Không có thuật toán nào.

Câu hỏi kiểm tra khả năng phân biệt và hiểu rõ về phạm vi áp dụng của các thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 17: Trong một cuốn sách, bạn muốn tìm một chương cụ thể. Bạn sẽ sử dụng phương pháp tìm kiếm nào?

Tìm kiếm tuần tự, lật từng trang.

Tìm kiếm nhị phân, mở sách ở giữa.

Tìm kiếm ngẫu nhiên.

Không có phương pháp nào hiệu quả.

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

18 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

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

O(log n).

O(1).

O(n log n).

O(n).

Câu hỏi kiểm tra kiến thức về độ phức tạp của thuật toán tìm kiếm tuần tự.

19 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

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

Tìm thấy và kết thúc.

Tiếp tục tìm kiếm ở nửa trước.

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

Không thể xác định.

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

20 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 20: Độ 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 log n).

O(log n).

O(1).

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

21 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 21: Giả sử bạn có một dãy số từ 1 đến 100. Bạn muốn tìm số 50. Tìm kiếm nhị phân sẽ cần tối đa bao nhiêu lần so sánh?

50.

100.

10.

Câu hỏi kiểm tra khả năng tính toán số lần lặp tối đa của thuật toán tìm kiếm nhị phân.

22 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 22: Trong một trò chơi, bạn cần đoán một số từ 1 đến 100. Bạn sẽ sử dụng phương pháp nào để đoán nhanh nhất?

Đoán ngẫu nhiên.

Bắt đầu từ 1 và tăng dần.

Sử dụng phương pháp tìm kiếm nhị phân.

Không có phương pháp nào hiệu quả.

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

23 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 23: Thuật toán tìm kiếm nào sau đây có thể tìm thấy nhiều hơn một kết quả?

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

Cả hai thuật toán.

Không có thuật toán nào.

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

Câu hỏi kiểm tra khả năng hiểu về mục tiêu của các thuật toán tìm kiếm.

24 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 24: 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 lớn hơn, bước tiếp theo là:

Loại bỏ nửa trước của dãy và tiếp tục tìm kiếm ở nửa sau.

Loại bỏ nửa sau của dãy và tiếp tục tìm kiếm ở nửa trước.

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

Không thay đổi 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.

25 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

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

Sắp xếp dữ liệu.

Xác định vị trí của một phần tử.

Thay đổi giá trị của các phần tử.

Tạo ra các phần tử mới.

Câu hỏi kiểm tra kiến thức về mục đích của việc sử dụng thuật toán tìm kiếm.

26 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 26: Cho dãy số: 10, 20, 30, 40, 50. Bạn muốn tìm số 20 bằng thuật toán tìm kiếm nhị phân. Sau bước đầu tiên, bạn sẽ so sánh 20 với số nào?

10.

50.

30.

40.

Câu hỏi kiểm tra khả năng áp dụng thuật toán tìm kiếm nhị phân.

27 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 27: Trong thuật toán tìm kiếm nhị phân, việc chia đôi dãy số sau mỗi lần so sánh giúp:

Tăng độ phức tạp của thuật toán.

Làm chậm quá trình tìm kiếm.

Không ảnh hưởng đến hiệu quả.

Giảm số lượng phần tử cần kiểm tra.

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.

28 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 28: Thuật toán tìm kiếm nào sau đây có thể được sử dụng để tìm kiếm một giá trị trong một mảng hai chiều?

Chỉ tìm kiếm nhị phân.

Chỉ tìm kiếm tuần tự.

Cả tìm kiếm tuần tự và nhị phân (nếu mảng được sắp xếp).

Không có thuật toán nào.

Câu hỏi kiểm tra khả năng mở rộng kiến thức về thuật toán tìm kiếm.

29 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 29: Nếu một dãy số có 1000 phần tử, và bạn sử dụng tìm kiếm nhị phân, thì số lần so sánh tối đa là:

1000.

500.

10.

Câu hỏi kiểm tra khả năng tính toán số lần lặp tối đa của thuật toán tìm kiếm nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tags: Bộ đề 10

Câu 30: Trong thực tế, thuật toán tìm kiếm nhị phân thường được sử dụng trong:

Tìm kiếm thông tin trong cơ sở dữ liệu.

Tìm kiếm các mục trong danh sách không được sắp xếp.

Tìm kiếm một số trong một mảng nhỏ.

Tất cả các lựa chọn trên.

Câu hỏi kiểm tra khả năng liên hệ kiến thức với thực tế.

Đề trắc nghiệm liên quan:

Trắc nghiệm Tin học 7 chân trời bài 14 Thuật toán sắp xếp
Trắc nghiệm Tin học 7 chân trời bài 12 Sử dụng hình ảnh minh họa, hiệu ứng động trong bài trình chiếu
Trắc nghiệm Tin học 7 chân trời bài 1 Thiết bị vào và thiết bị ra
Trắc nghiệm Tin học 7 chân trời bài 10 Sử dụng hàm để tính toán
Trắc nghiệm Tin học 7 chân trời bài 11 Tạo bài trình chiếu

Đề 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