Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Trắc Nghiệm Tin Học – Kết Nối Tri Thức – Lớp 7. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 01

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không 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 của thuật toán tìm kiếm nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

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

Chia danh sách thành 4 phần bằng nhau

Xác định phần tử giữa của danh sách

Kiểm tra xem danh sách có rỗng hay không

Câu hỏi này tập trung vào bước khởi tạo của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

Tìm kiếm trong nửa đầu của danh sách

Tìm kiếm trong nửa cuối của danh sách

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

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

Câu hỏi này đánh giá khả năng hiểu và áp dụng quy tắc tìm kiếm.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 4: Thuật toán tìm kiếm nhị phân cần tối thiểu bao nhiêu bước để tìm thấy số 25 trong danh sách đã sắp xếp [2, 5, 10, 15, 20, 25, 30]?

Câu hỏi này yêu cầu tính toán số bước cần thiết trong một trường hợp cụ thể.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 5: Nếu thuật toán tìm kiếm nhị phân không tìm thấy phần tử cần tìm, điều gì sẽ xảy ra?

Thuật toán trả về kết quả ‘không tìm thấy’

Thuật toán tiếp tục tìm kiếm vô hạn

Thuật toán trả về phần tử cuối cùng của danh sách

Thuật toán gây lỗi

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

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

O(n)

O(log n)

O(n^2)

O(1)

Câu hỏi này đánh giá hiểu biết về hiệu suất thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 7: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về hiệu suất. Câu 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 tuyến tính và tìm kiếm nhị phân có hiệu suất tương đương

Tìm kiếm nhị phân chỉ nhanh hơn tìm kiếm tuyến tính khi danh sách nhỏ

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuyến tính trên danh sách đã được sắp xếp

Câu hỏi này yêu cầu so sánh hai thuật toán tìm kiếm.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 8: Hãy tìm số 18 trong danh sách đã sắp xếp sau đây bằng thuật toán tìm kiếm nhị phân: [5, 8, 11, 15, 18, 22, 25]. Số bước cần thiết là bao nhiêu?

Câu hỏi này yêu cầu thực hành thuật toán trên một ví dụ cụ thể.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 9: Tìm kiếm nhị phân không thể được áp dụng cho dữ liệu nào sau đây?

Danh sách chưa được sắp xếp

Mảng số nguyên đã được sắp xếp

Danh sách từ đã được sắp xếp theo thứ tự từ điển

Cây tìm kiếm nhị phân

Câu hỏi này kiểm tra hiểu biết về giới hạn của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 10: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp danh sách có vai trò gì?

Không ảnh hưởng đến hiệu suất

Là điều kiện cần thiết để thuật toán hoạt động hiệu quả

Chỉ cần thiết khi danh sách lớn

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

Câu hỏi này tập trung vào tầm quan trọng của việc sắp xếp dữ liệu.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 11: Thuật toán tìm kiếm nhị phân sẽ hoạt động không hiệu quả trong trường hợp nào?

Danh sách rất nhỏ (chỉ có vài phần tử)

Danh sách đã được sắp xếp

Phần tử cần tìm nằm ở giữa danh sách

Danh sách lớn và đã được sắp xếp

Câu hỏi này kiểm tra hiểu biết về trường hợp ngoại lệ.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 12: Giả sử ta cần tìm số 30 trong danh sách [10, 15, 20, 25, 30, 35, 40]. Sau bước đầu tiên của thuật toán tìm kiếm nhị phân, vùng tìm kiếm mới sẽ là gì?

[10, 15, 20, 25]

[25, 30, 35, 40]

[10, 15, 20]

[35, 40]

Câu hỏi này yêu cầu thực hiện một bước của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 13: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm gì ngoài số?

Chỉ số

Ngày tháng

Hình ảnh

Tất cả các đáp án trên

Câu hỏi này mở rộng phạm vi ứng dụng của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 14: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Nó sử dụng ít bộ nhớ hơn

Nó không cần danh sách được sắp xếp

Nó giảm không gian tìm kiếm một nửa ở mỗi bước

Nó luôn tìm thấy phần tử cần tìm

Câu hỏi này yêu cầu giải thích ưu điểm của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 15: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu phép so sánh để tìm một phần tử trong một danh sách có n phần tử?

log₂n

n²

n/2

Câu hỏi này đánh giá hiểu biết về trường hợp xấu nhất của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

Chia để trị

Lặp lại

Quy nạp

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

Câu hỏi này kiểm tra sự hiểu biết về nguyên lý hoạt động.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 17: Danh sách nào sau đây KHÔNG phù hợp để áp dụng thuật toán tìm kiếm nhị phân?

[1, 2, 3, 4, 5]

[10, 20, 30, 40, 50]

[a, b, c, d, e]

[5, 3, 1, 4, 2]

Câu hỏi này kiểm tra khả năng nhận biết điều kiện áp dụng thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 18: Điều kiện nào phải được đáp ứng để thuật toán tìm kiếm nhị phân hoạt động chính xác?

Danh sách phải chứa các số nguyên

Danh sách phải được sắp xếp

Danh sách phải có số lượng phần tử chẵn

Danh sách phải không chứa phần tử trùng lặp

Câu hỏi này kiểm tra hiểu biết về điều kiện tiên quyết.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 19: Trong thuật toán tìm kiếm nhị phân, nếu phần tử cần tìm bằng phần tử giữa, điều gì sẽ xảy ra?

Thuật toán trả về vị trí của phần tử

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

Thuật toán trả về -1

Thuật toán báo lỗi

Câu hỏi này kiểm tra hiểu biết về điều kiện kết thúc.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 20: Thuật toán tìm kiếm nhị phân có thể được mô tả là một thuật toán:

Thuật toán tham lam

Thuật toán động lực học

Thuật toán phân chia và chinh phục

Thuật toán hồi quy

Câu hỏi này kiểm tra sự hiểu biết về bản chất của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 21: Hãy tìm số 17 trong danh sách đã sắp xếp sau đây bằng thuật toán tìm kiếm nhị phân: [3, 7, 11, 15, 17, 21, 25]. Vị trí của số 17 là bao nhiêu (bắt đầu từ 0)?

Câu hỏi này yêu cầu thực hành thuật toán.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 22: Ư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 tuyến tính là gì?

Dễ triển khai hơn

Hiệu quả hơn với danh sách lớn

Không cần danh sách sắp xếp

Ít sử dụng bộ nhớ hơn

Câu hỏi này yêu cầu so sánh hai thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 23: Nếu ta muốn tìm kiếm một từ trong một từ điển, thuật toán nào sẽ hiệu quả hơn?

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

Tìm kiếm nhị phân

Cả hai đều như nhau

Không thể áp dụng thuật toán tìm kiếm

Câu hỏi này yêu cầu áp dụng kiến thức vào một tình huống thực tế.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 24: Trong thuật toán tìm kiếm nhị phân, vùng tìm kiếm được thu hẹp lại như thế nào ở mỗi bước?

Bằng cách loại bỏ một nửa danh sách

Bằng cách loại bỏ một phần tư danh sách

Bằng cách loại bỏ một phần ba danh sách

Không thu hẹp vùng tìm kiếm

Câu hỏi này kiểm tra sự hiểu biết về cơ chế hoạt động.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 25: Hãy xác định số bước cần thiết để tìm thấy số 22 trong danh sách đã sắp xếp [5, 10, 15, 20, 22, 25, 30] bằng thuật toán tìm kiếm nhị phân.

Câu hỏi này yêu cầu thực hành thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

Hệ thống quản lý cơ sở dữ liệu

Thuật toán sắp xếp

Ngôn ngữ lập trình

Tất cả các đáp án trên

Câu hỏi này kiểm tra ứng dụng thực tiễn của thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

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

O(1)

O(log n)

O(n)

O(n²)

Câu hỏi này kiểm tra hiểu biết về sử dụng bộ nhớ của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 28: Trong thuật toán tìm kiếm nhị phân, điều kiện dừng là gì?

Khi đã duyệt hết danh sách

Khi tìm thấy phần tử hoặc vùng tìm kiếm rỗng

Khi đã so sánh với tất cả các phần tử

Khi tìm thấy phần tử trùng lặp

Câu hỏi này kiểm tra hiểu biết về điều kiện kết thúc.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 29: Tìm kiếm nhị phân có thể được áp dụng cho dữ liệu dạng nào?

Chỉ số

Chuỗi ký tự

Số thực

Tất cả các đáp án trên

Câu hỏi này kiểm tra hiểu biết về loại dữ liệu phù hợp.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 01

Câu 30: Tại sao thuật toán tìm kiếm nhị phân thường được ưa chuộng hơn thuật toán tìm kiếm tuyến tính trong các ứng dụng thực tế?

Dễ dàng hơn để triển khai

Hiệu quả hơn về mặt thời gian với danh sách lớn

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

Không cần danh sách được sắp xếp

Câu hỏi này yêu cầu so sánh và giải thích.

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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không 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 của thuật toán tìm kiếm nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

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

Chia mảng thành 4 phần bằng nhau.

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

Kiểm tra xem mảng có rỗng hay không.

Câu hỏi này đánh giá khả năng nắm bắt được các bước cơ bản của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

Tìm kiếm trong nửa đầu của mảng.

Tìm kiếm trong nửa cuối của mảng.

Chia mảng thành ba phần bằng nhau.

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

Câu hỏi này kiểm tra sự hiểu biết về logic điều khiển luồng trong thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 4: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu phép so sánh để tìm một phần tử trong mảng có n phần tử?

n/2

log2n

log2n + 1

Câu hỏi này đánh giá khả năng phân tích độ phức tạp của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 5: Hãy tìm số 12 trong mảng đã sắp xếp [2, 5, 8, 12, 16, 23] bằng thuật toán tìm kiếm nhị phân. Số bước cần thiết là bao nhiêu?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 6: 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, điều gì sẽ xảy ra?

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

Thuật toán trả về giá trị -1.

Thuật toán tiếp tục tìm kiếm vô hạn.

Thuật toán trả về giá trị null.

Câu hỏi này kiểm tra sự hiểu biết về trường hợp kết thúc thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 7: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về hiệu quả tìm kiếm.

Tìm kiếm tuyến tính nhanh hơn tìm kiếm nhị phân trong mọi trường hợp.

Cả 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 mảng đã sắp xếp.

Tìm kiếm nhị phân chỉ áp dụng được cho mảng có số phần tử là lũy thừa của 2.

Câu hỏi này yêu cầu so sánh hai thuật toán tìm kiếm.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 8: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong cấu trúc dữ liệu nào sau đây?

Danh sách liên kết

Cây tìm kiếm nhị phân

Heap

Hash table

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

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 9: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Vì nó giảm không gian tìm kiếm xuống một nửa ở mỗi bước.

Vì nó sử dụng đệ quy.

Vì nó không cần sắp xếp dữ liệu.

Vì nó sử dụng cấu trúc dữ liệu cây.

Câu hỏi này yêu cầu giải thích về hiệu quả của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 10: Tìm số 20 trong mảng [5, 10, 15, 20, 25, 30] sử dụng thuật toán tìm kiếm nhị phân. Vị trí của số 20 là bao nhiêu (bắt đầu từ 0)?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

O(n)

O(log n)

O(n^2)

O(1)

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

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

[2, 4, 6, 8, 10, 12]

[10, 20, 30, 40, 50, 60]

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

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

Khi đã duyệt hết mảng.

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

Khi mảng chỉ còn một phần tử.

Khi đã tìm thấy hoặc khi không còn phần tử nào để tìm kiếm.

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

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 14: Thuật toán tìm kiếm nhị phân hoạt động tốt nhất trong trường hợp nào?

Mảng nhỏ, chưa được sắp xếp.

Mảng lớn, chưa được sắp xếp.

Mảng lớn, đã được sắp xếp.

Mảng nhỏ, đã được sắp xếp.

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

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 15: Tìm kiếm nhị phân là thuật toán thuộc loại nào?

Thuật toán tham lam

Thuật toán chia để trị

Thuật toán quy hoạch động

Thuật toán hồi quy

Câu hỏi này kiểm tra phân loại thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 16: Giả sử bạn cần tìm kiếm một từ trong một cuốn từ điển. 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

Tìm kiếm tuần tự

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

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

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi này kiểm tra kiến thức về độ phức tạp không gian.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 18: Hãy mô tả ngắn gọn nguyên lý hoạt động của thuật toán tìm kiếm nhị phân.

Duyệt tuần tự từng phần tử trong mảng.

Sử dụng kỹ thuật đệ quy để tìm kiếm.

Lặp đi lặp lại việc chia mảng thành hai nửa cho đến khi tìm thấy hoặc không còn phần tử để tìm kiếm.

Sử dụng bảng băm để tìm kiếm.

Câu hỏi này kiểm tra khả năng tóm tắt nguyên lý hoạt động.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 19: Nếu giá trị cần tìm lớn hơn phần tử giữa trong thuật toán tìm kiếm nhị phân, ta nên làm gì?

Tìm kiếm trong nửa đầu của mảng.

Tìm kiếm trong nửa cuối của mảng.

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

Chia mảng thành 3 phần.

Câu hỏi này kiểm tra sự hiểu biết về logic điều khiển luồng.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 20: Tìm số 35 trong mảng [10, 20, 30, 35, 40, 50]. Bao nhiêu bước cần thiết để tìm thấy nó bằng thuật toán tìm kiếm nhị phân?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 21: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp mảng có vai trò gì?

Cực kỳ quan trọng, vì thuật toán chỉ hoạt động trên mảng đã được sắp xếp.

Không quan trọng, thuật toán vẫn hoạt động tốt trên mảng chưa được sắp xếp.

Chỉ quan trọng khi mảng rất lớn.

Chỉ quan trọng khi mảng rất nhỏ.

Câu hỏi này kiểm tra vai trò của việc sắp xếp dữ liệu.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

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

Tìm kiếm một sinh viên trong danh sách sinh viên chưa được sắp xếp theo mã số.

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

Tìm kiếm một phần tử trong một danh sách liên kết.

Tìm kiếm một số trong một mảng số ngẫu nhiên.

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

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 23: Khi sử dụng thuật toán tìm kiếm nhị phân, nếu vùng tìm kiếm chỉ còn một phần tử, điều gì sẽ xảy ra?

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

Chia phần tử đó thành hai nửa.

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

Báo lỗi.

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

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 24: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuyến tính về độ phức tạp không gian.

Cả hai thuật toán đều có độ phức tạp không gian O(1).

Thuật toán tìm kiếm nhị phân có độ phức tạp không gian O(log n).

Thuật toán tìm kiếm tuyến tính có độ phức tạp không gian O(n).

Thuật toán tìm kiếm nhị phân có độ phức tạp không gian O(n).

Câu hỏi này so sánh hai thuật toán về độ phức tạp không gian.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 25: 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, điều gì sẽ xảy ra?

Tiếp tục tìm kiếm trong nửa đầu của mảng.

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

Tiếp tục tìm kiếm trong nửa cuối của mảng.

Thuật toán báo lỗi.

Câu hỏi này kiểm tra điều kiện thành công của thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 26: Tìm số 18 trong mảng [2, 6, 10, 14, 18, 22, 26]. Vị trí của số 18 (bắt đầu từ 0) là bao nhiêu?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 27: Thuật toán tìm kiếm nhị phân sử dụng phương pháp nào để tìm kiếm?

Duyệt toàn bộ mảng.

Chia để trị.

Sắp xếp chèn.

Gnome sort.

Câu hỏi này kiểm tra phương pháp tìm kiếm của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 28: Tại sao thuật toán tìm kiếm nhị phân không hiệu quả trên mảng chưa được sắp xếp?

Vì nó dựa trên việc so sánh với phần tử giữa, điều này chỉ khả thi trên mảng đã được sắp xếp.

Vì nó yêu cầu sử dụng đệ quy, mà đệ quy không hiệu quả trên mảng chưa được sắp xếp.

Vì nó yêu cầu quá nhiều bộ nhớ.

Vì nó không thể xử lý các số lớn.

Câu hỏi này giải thích hạn chế của thuật toán.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 29: Tìm số 7 trong mảng [1, 3, 5, 7, 9, 11]. Số bước cần thiết là bao nhiêu?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 02

Câu 30: Hãy cho biết ư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.

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

Hiệu quả hơn nhiều khi xử lý mảng lớn.

Ít sử dụng bộ nhớ hơn.

Hoạt động tốt trên mảng chưa được sắp xếp.

Câu hỏi này yêu cầu so sánh hai thuật toán về ưu điể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é!!!

[CTST] Trắc nghiệm hướng nghiệp 6 tuần 12: Xây dựng tình học trò

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 1: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất trên:

Một danh sách các số ngẫu nhiên.

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

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

Một danh sách các từ không theo thứ 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. Thuật toán nhị phân yêu cầu dữ liệu đã được sắp xếp.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 2: Tư tưởng cốt lõi của thuật toán tìm kiếm nhị phân là:

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

Tìm kiếm ngẫu nhiên các phần tử trong danh sách.

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

So sánh giá trị cần tìm với tất cả các phần tử trong danh sách cùng một lúc.

Câu hỏi kiểm tra sự hiểu biết về nguyên tắc hoạt động của thuật toán. Thuật toán chia đôi phạm vi tìm kiếm sau mỗi bước.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 3: Trong một danh sách gồm 16 phần tử đã được sắp xếp, thuật toán tìm kiếm nhị phân cần thực hiện tối đa bao nhiêu bước để tìm thấy một phần tử?

Câu hỏi kiểm tra khả năng tính toán số bước lặp tối đa. Với 16 phần tử, số bước tối đa là log2(16) = 4.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 4: Cho danh sách [2, 5, 7, 8, 11, 12]. Để tìm số 7 bằng thuật toán 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 xác định bước so sánh đầu tiên. Vị trí giữa là (2+12)/2 = 7.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 5: 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ị ở vị trí giữa, thì:

Tiếp tục tìm kiếm trong nửa đầu của danh sách.

Tiếp tục tìm kiếm trong nửa sau của danh sách.

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

Không có thay đổi gì.

Câu hỏi kiểm tra kiến thức về hướng tìm kiếm. Khi giá trị cần tìm nhỏ hơn, ta tìm ở nửa đầu.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 6: Cho các bước sau của thuật toán tìm kiếm nhị phân (chưa theo thứ tự): (1) So sánh giá trị cần tìm với phần tử ở giữa. (2) Nếu tìm thấy, kết thúc. (3) Xác định vị trí giữa của danh sách. (4) Thu hẹp phạm vi tìm kiếm. Thứ tự đúng là:

1-2-3-4

3-1-2-4

3-4-1-2

1-3-4-2

Câu hỏi yêu cầu sắp xếp các bước của thuật toán theo đúng trình tự.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 7: Đ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 danh sách?

Thuật toán tiếp tục tìm kiếm vô thời hạn.

Thuật toán thông báo tìm thấy một giá trị khác.

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

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

Câu hỏi kiểm tra kết quả khi không tìm thấy giá trị.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 8: Trong thuật toán tìm kiếm nhị phân, vùng tìm kiếm ban đầu là:

Nửa đầu của danh sách.

Nửa sau của danh sách.

Toàn bộ danh sách.

Một phần nhỏ của danh sách.

Câu hỏi kiểm tra kiến thức về phạm vi tìm kiếm ban đầu.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Một danh sách các từ không theo thứ tự.

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

Một danh sách các số ngẫu nhiên.

Một danh sách các đối tượng không có thứ tự.

Câu hỏi kiểm tra điều kiện áp dụng của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 10: Cho danh sách [1, 3, 5, 7, 9, 11, 13]. Để tìm số 9, thuật toán tìm kiếm nhị phân sẽ thực hiện bao nhiêu bước?

Câu hỏi yêu cầu tính toán số bước tìm kiếm.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Dễ dàng triển khai.

Không yêu cầu dữ liệu được sắp xếp.

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

Tiêu tốn ít bộ nhớ hơn.

Câu hỏi kiểm tra ưu điểm của thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

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

Khi đã duyệt hết danh sách.

Khi giá trị cần tìm lớn hơn giá trị cuối cùng trong danh sách.

Khi tìm thấy giá trị cần tìm hoặc khi đã duyệt hết danh sách.

Câu hỏi kiểm tra điều kiện kết thúc của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Chia đôi và chinh phục.

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

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

Sắp xếp và tìm kiếm.

Câu hỏi kiểm tra kiến thức về nguyên tắc hoạt động của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 14: Trong một danh sách đã sắp xếp, nếu giá trị cần tìm lớn hơn giá trị ở vị trí giữa, thì thuật toán tìm kiếm nhị phân sẽ:

Tìm kiếm trong nửa đầu của danh sách.

Tìm kiếm trong nửa sau của danh sách.

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

Không có thay đổi gì.

Câu hỏi kiểm tra hướng tìm kiếm khi giá trị cần tìm lớn hơn.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 15: Cho danh sách [2, 4, 6, 8, 10]. Nếu tìm kiếm số 5 bằng thuật toán nhị phân, thuật toán sẽ trả về kết quả gì?

Vị trí của số 4.

Vị trí của số 6.

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 kết quả khi không tìm thấy giá trị.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

O(n)

O(log n)

O(n^2)

O(1)

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

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 17: Để tìm kiếm một từ trong từ điển, thuật toán nào sẽ 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.

Tìm kiếm theo bảng băm.

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

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Một phần tử.

Một nửa.

Một phần ba.

Khoảng một nửa.

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 19: Giả sử bạn có một danh sách gồm 1000 phần tử đã được sắp xếp. Thuật toán tìm kiếm nhị phân sẽ cần tối đa bao nhiêu bước để tìm kiếm một phần tử?

500

1000

Câu hỏi yêu cầu tính toán số bước lặp tối đa.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Một tệp tin văn bản.

Một cơ sở dữ liệu không được sắp xếp.

Một hình ảnh.

Một mảng các số đã được sắp xếp.

Câu hỏi kiểm tra điều kiện áp dụng của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 21: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp dữ liệu trước khi tìm kiếm là:

Không cần thiết.

Rất quan trọng.

Chỉ cần thiết trong một số trường hợp.

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

Câu hỏi kiểm tra tầm quan trọng của việc sắp xếp.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Thuật toán kết thúc và trả về vị trí.

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

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

Không có thay đổi gì.

Câu hỏi kiểm tra hành động khi tìm thấy giá trị.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 23: Cho danh sách [1, 2, 3, 4, 5, 6, 7]. Để tìm số 4, thuật toán tìm kiếm nhị phân sẽ so sánh với số nào ở bước đầu tiên?

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

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 24: Thuật toán tìm kiếm nhị phân có thể áp dụng cho các loại dữ liệu nào?

Chỉ số nguyên.

Chỉ số thực.

Số nguyên, số thực, và chuỗi ký tự.

Chỉ chuỗi ký tự.

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

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 25: Trong thuật toán tìm kiếm nhị phân, nếu vùng tìm kiếm trở nên rỗng, điều đó có nghĩa là:

Giá trị cần tìm nằm ở vị trí giữa.

Giá trị cần tìm không tồn tại trong danh sách.

Giá trị cần tìm nằm ở đầu danh sách.

Giá trị cần tìm nằm ở cuối danh sách.

Câu hỏi kiểm tra ý nghĩa của việc vùng tìm kiếm rỗng.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 26: Trong thuật toán tìm kiếm nhị phân, vị trí giữa được tính bằng công thức nào?

(Đầu + Cuối) / 2

(Đầu - Cuối) / 2

Đầu + (Cuối / 2)

Cuối - (Đầu / 2)

Câu hỏi kiểm tra kiến thức về cách tính vị trí giữa.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Không có thứ tự.

Được sắp xếp theo thứ tự ngẫu nhiên.

Được sắp xếp theo thứ tự giảm dần.

Được sắp xếp theo thứ tự tăng dần.

Câu hỏi kiểm tra khả năng áp dụng của thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 28: Cho danh sách [10, 20, 30, 40, 50]. Để tìm số 25 bằng thuật toán tìm kiếm nhị phân, sau bước đầu tiên, vùng tìm kiếm sẽ là:

[10, 20, 30, 40, 50]

[10, 20]

[30, 40, 50]

[20, 30]

Câu hỏi yêu cầu xác định vùng tìm kiếm sau bước đầu tiên.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

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

Danh sách rất nhỏ.

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

Giá trị cần tìm ở gần đầu danh sách.

Danh sách rất lớn và đã được sắp xếp.

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

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 03

Câu 30: Trong thuật toán tìm kiếm nhị phân, việc so sánh giá trị cần tìm với giá trị ở vị trí giữa là:

Bước quan trọng nhất.

Bước không quan trọng.

Bước chỉ cần thiết trong một số trường hợp.

Bước làm chậm quá trình tìm kiếm.

Câu hỏi kiểm tra vai trò của việc so sánh.

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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

Danh sách không có thứ tự

Danh sách đã được sắp xếp

Cây nhị phân

Bảng băm

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

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 2: Ý tưởng cốt lõi của thuật toán tìm kiếm nhị phân là gì?

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

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

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

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

Câu hỏi tập trung vào hiểu biết về nguyên tắc hoạt động. Tìm kiếm nhị phân liên tục thu hẹp phạm vi tìm kiếm bằng cách chia đôi dữ liệu.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 3: Trong một danh sách gồm 16 phần tử đã được sắp xếp, cần thực hiện tối đa bao nhiêu bước để tìm kiếm một phần tử bằng thuật toán nhị phân?

Câu hỏi yêu cầu vận dụng kiến thức về độ phức tạp thuật toán. Với 16 phần tử, số bước tối đa là log2(16) = 4.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 4: Cho danh sách đã sắp xếp: [2, 5, 7, 8, 11, 12]. Nếu cần tìm giá trị 11, thuật toán nhị phân sẽ thực hiện các bước so sánh nào?

8, 11

2, 5, 7, 8, 11

7, 12

5, 12

Câu hỏi yêu cầu học sinh mô phỏng quá trình tìm kiếm. Bước 1: so sánh 11 với 8. Bước 2: so sánh 11 với 11.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 5: Giả sử bạn có một cuốn danh bạ điện thoại dày. Bạn muốn tìm số điện thoại của một người. Phương pháp nào sau đây là hiệu quả nhất?

Tìm kiếm từ đầu danh bạ đến cuối.

Mở ở giữa, so sánh tên cần tìm, rồi tiếp tục chia đôi phần còn lại.

Tìm kiếm ngẫu nhiên trong danh bạ.

Tìm kiếm theo ngày sinh của người đó.

Câu hỏi ứng dụng kiến thức vào tình huống thực tế. Danh bạ đã được sắp xếp theo tên, do đó tìm kiếm nhị phân là hiệu quả.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 6: Trong thuật toán tìm kiếm nhị phân, điều gì xảy ra nếu giá trị cần tìm nhỏ hơn giá trị ở vị trí giữa?

Tìm kiếm trong nửa đầu của danh sách.

Tìm kiếm trong nửa sau của danh sách.

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

Không có gì xảy ra.

Câu hỏi kiểm tra kiến thức về quy trình tìm kiếm. Khi giá trị cần tìm nhỏ hơn, thuật toán sẽ tìm kiếm trong nửa đầu của danh sách.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 7: Cho một danh sách đã sắp xếp từ nhỏ đến lớn. Sau khi thực hiện một bước của thuật toán tìm kiếm nhị phân, vùng tìm kiếm sẽ thay đổi như thế nào?

Tăng lên gấp đôi.

Không thay đổi.

Thay đổi ngẫu nhiên.

Thu hẹp lại.

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán. Vùng tìm kiếm sẽ bị thu hẹp lại.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 8: Thuật toán tìm kiếm nhị phân có thể áp dụng cho các loại dữ liệu nào?

Chỉ số nguyên.

Chỉ chuỗi ký tự.

Dữ liệu có thể sắp xếp và so sánh được.

Dữ liệu ngẫu nhiên.

Câu hỏi kiểm tra tính khái quát của thuật toán. Thuật toán áp dụng cho dữ liệu có thể so sánh và đã được sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 9: Trong thuật toán tìm kiếm nhị phân, điều kiện dừng là gì?

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

Khi duyệt hết danh sách.

Khi chưa tìm thấy giá trị và chưa duyệt hết danh sách.

Khi tìm thấy giá trị hoặc khi không còn phần tử nào để tìm kiếm.

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. Thuật toán dừng khi tìm thấy giá trị hoặc khi không còn phần tử nào để tìm kiếm.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 10: Cho danh sách [1, 3, 5, 7, 9]. Nếu cần tìm số 6, thuật toán sẽ trả về kết quả gì?

Vị trí của số gần nhất.

Thông báo 'Không tìm thấy'.

Số 7.

Số 5.

Câu hỏi yêu cầu học sinh hiểu về kết quả khi không tìm thấy giá trị. Thuật toán sẽ trả về thông báo không tìm thấy.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

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

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

Mở từ điển ở giữa, so sánh, rồi tiếp tục chia đôi.

Tìm kiếm theo độ dài của từ.

Câu hỏi ứng dụng kiến thức 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à hiệu quả.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 12: Để tìm kiếm một phần tử trong danh sách [2, 4, 6, 8, 10, 12, 14], thuật toán tìm kiếm nhị phân sẽ bắt đầu bằng việc so sánh với phần tử nào?

Câu hỏi yêu cầu học sinh xác định bước khởi đầu của thuật toán. Thuật toán bắt đầu bằng việc so sánh với phần tử ở giữa.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

O(n)

O(log n)

O(n^2)

O(1)

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

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 14: Tại sao việc sắp xếp dữ liệu lại quan trọng trước khi áp dụng thuật toán tìm kiếm nhị phân?

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

Để đảm bảo tính chính xác.

Để thuật toán hoạt động đúng.

Cả A, B và C.

Câu hỏi nhấn mạnh tầm quan trọng của việc sắp xếp. Sắp xếp là điều kiện tiên quyết để thuật toán hoạt động.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 15: Trong quá trình tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở giữa, thì vùng tìm kiếm mới sẽ là:

Nửa đầu của danh sách.

Nửa sau của danh sách.

Toàn bộ danh sách.

Không có vùng tìm kiếm mới.

Câu hỏi kiểm tra kiến thức về quy trình tìm kiếm. Khi giá trị cần tìm lớn hơn, thuật toán sẽ tìm kiếm trong nửa sau của danh sách.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 16: Cho dãy số đã sắp xếp: 1, 3, 4, 7, 9, 11, 15. Tìm kiếm nhị phân để tìm số 7, số bước thực hiện là:

Câu hỏi yêu cầu học sinh mô phỏng quá trình tìm kiếm và đếm số bước.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 17: 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ố nguyên.

Một danh sách các tên được sắp xếp theo thứ tự alphabet.

Một từ điển.

Tất cả các đáp án trên.

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

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 18: Điền vào chỗ trống: Thuật toán tìm kiếm nhị phân hoạt động bằng cách liên tục ... phạm vi tìm kiếm.

thu hẹp

mở rộng

sắp xếp lại

thay đổi

Câu hỏi kiểm tra sự hiểu biết về nguyên tắc hoạt động của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 19: Trong thuật toán tìm kiếm nhị phân, việc so sánh giá trị cần tìm với giá trị ở giữa được thực hiện để:

Sắp xếp lại danh sách.

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

Xác định nửa nào của danh sách có thể chứa giá trị cần tìm.

Thay đổi giá trị cần tìm.

Câu hỏi kiểm tra mục đích của việc so sánh trong thuật toán.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 20: Nếu danh sách ban đầu có 2^k phần tử, thì số bước tối đa để tìm kiếm bằng thuật toán nhị phân là:

k^2

Câu hỏi yêu cầu vận dụng kiến thức về độ phức tạp thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 21: Cho danh sách [10, 20, 30, 40, 50]. Tìm kiếm nhị phân để tìm số 25 sẽ trả về kết quả gì?

Vị trí thứ 2.

Thông báo không tìm thấy.

Số 30.

Số 20.

Câu hỏi kiểm tra sự hiểu biết về kết quả khi không tìm thấy giá trị.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

Khi danh sách rất nhỏ.

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

Khi danh sách lớn và đã được sắp xếp.

Khi giá trị cần tìm ở gần đầu danh sách.

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

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 23: Trong quá trình 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 trong nửa đầu.

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

Không có gì xảy ra.

Câu hỏi kiểm tra kiến thức về quy trình tìm kiếm.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 24: Cho dãy số đã sắp xếp: 2, 4, 5, 7, 8, 10, 12, 15. Để tìm số 10, thuật toán tìm kiếm nhị phân sẽ thực hiện bao nhiêu phép so sánh?

Câu hỏi yêu cầu học sinh mô phỏng quá trình tìm kiếm và đếm số bước.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

Lấy phần tử đầu tiên cộng với phần tử cuối cùng.

Chọn ngẫu nhiên một vị trí.

Lấy phần tử đầu tiên trừ đi phần tử cuối cùng.

Lấy (vị trí đầu + vị trí cuối) / 2.

Câu hỏi kiểm tra kiến thức về cách tính toán trong thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 26: Giả sử bạn muốn tìm một bài hát trong danh sách các bài hát đã được sắp xếp theo thứ tự alphabet. Bạn sẽ sử dụng phương pháp nào?

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

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

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

Tìm kiếm theo thể loại.

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

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

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

Thuật toán sẽ hoạt động nhanh hơn.

Thuật toán sẽ luôn tìm th???y giá trị.

Thuật toán có thể trả về kết quả không chính xác hoặc không tìm thấy.

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

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

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 28: Cho danh sách [1, 2, 3, 4, 5, 6, 7, 8]. Tìm kiếm nhị phân để tìm số 1, số bước thực hiện là:

Câu hỏi yêu cầu học sinh mô phỏng quá trình tìm kiếm và đếm số bước.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 29: Trong thuật toán tìm kiếm nhị phân, tại mỗi bước lặp, số lượng phần tử trong vùng tìm kiếm giảm đi khoảng bao nhiêu?

Một phần tư.

Một nửa.

Một phần ba.

Không thay đổi.

Câu hỏi kiểm tra sự hiểu biết về cách thức hoạt động của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 04

Câu 30: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong một bảng chữ cái được sắp xếp theo thứ tự?

Đúng

Sai

Tùy thuộc vào kích thước bảng chữ cái.

Chỉ khi bảng chữ cái có số lượng chữ cái là lũy thừa của 2.

Câu hỏi kiểm tra khả năng áp dụng thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không sắp xếp

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

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

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

Chia danh sách thành 4 phần bằng nhau

Kiểm tra xem danh sách có rỗng hay không

So sánh phần tử cần tìm với phần tử ở giữa danh sách

Câu hỏi đánh giá sự hiểu biết về các bước cơ bản của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

Tìm kiếm trong nửa đầu của danh sách

Tìm kiếm trong nửa cuối của danh sách

Kết luận không tìm thấy

Lặp lại quá trình tìm kiếm từ đầu danh sách

Câu hỏi kiểm tra khả năng áp dụng logic của thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 4: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu phép so sánh để tìm một phần tử trong mảng có n phần tử?

log₂n

n²

n/2

Câu hỏi đánh giá khả năng phân tích độ phức tạp của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 5: Hãy tìm số 12 trong danh sách đã sắp xếp [2, 5, 8, 12, 16, 23] bằng thuật toán tìm kiếm nhị phân. Số bước cần thiết là bao nhiêu?

Câu hỏi yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 6: Thuật toán tìm kiếm nhị phân sẽ không hoạt động nếu danh sách dữ liệu như thế nào?

Chưa được sắp xếp

Có các phần tử trùng nhau

Có số lượng phần tử lớn

Có kiểu dữ liệu khác nhau

Câu hỏi kiểm tra hiểu biết về giới hạn của thuật toán.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 7: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về hiệu quả tìm kiếm.

Tìm kiếm tuyến tính nhanh hơn tìm kiếm nhị phân trong mọi trường hợp.

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

Tìm kiếm tuyến tính chỉ hoạt động với danh sách nhỏ.

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuyến tính với danh sách lớn đã được sắp xếp.

Câu hỏi yêu cầu so sánh hai thuật toán tìm kiếm.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 8: Nếu thuật toán tìm kiếm nhị phân không tìm thấy phần tử cần tìm, điều gì sẽ xảy ra?

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

Thuật toán trả về giá trị -1

Thuật toán tiếp tục tìm kiếm vô hạn

Thuật toán báo lỗi

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

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 9: Tìm kiếm nhị phân có thể được sử dụng để tìm kiếm gì ngoài số?

Chỉ số

Chỉ ngày tháng

Chỉ địa chỉ

Tất cả các đáp án trên

Câu hỏi mở rộng kiến thức về ứng dụng của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 10: Vùng tìm kiếm trong thuật toán tìm kiếm nhị phân được thu hẹp như thế nào ở mỗi bước lặp?

Giảm một nửa

Giảm một phần tư

Giảm một phần ba

Không thay đổi

Câu hỏi kiểm tra hiểu biết về cơ chế hoạt động của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 11: Độ 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 về độ phức tạp thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 12: Trong thuật toán tìm kiếm nhị phân, điều kiện nào phải đúng để thuật toán hoạt động chính xác?

Dữ liệu phải được sắp xếp

Dữ liệu phải là số nguyên

Dữ liệu phải là duy nhất

Dữ liệu phải được lưu trữ trong mảng

Câu hỏi về điều kiện cần thiết cho thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 13: Hãy tìm số 20 trong danh sách đã sắp xếp [5, 10, 15, 20, 25, 30] bằng thuật toán tìm kiếm nhị phân. Phần tử ở giữa được chọn ở bước đầu tiên là bao nhiêu?

Câu hỏi kiểm tra sự hiểu biết về bước đầu tiên của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 14: Thuật toán tìm kiếm nhị phân thường được sử dụng trong ứng dụng nào sau đây?

Tìm kiếm trong danh sách liên kết

Sắp xếp dữ liệu

Tìm kiếm trong cây AVL

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

Câu hỏi về ứng dụng thực tiễn của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 15: Khi nào thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất so với tìm kiếm tuyến tính?

Khi danh sách dữ liệu rất lớn và đã được sắp xếp

Khi danh sách dữ liệu rất nhỏ

Khi danh sách dữ liệu chưa được sắp xếp

Khi dữ liệu được lưu trữ trong cây nhị phân

Câu hỏi so sánh hiệu quả giữa hai thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 16: Thuật toán tìm kiếm nhị phân có thể được mô tả là một thuật toán:

Thuật toán tham lam

Thuật toán chia để trị

Thuật toán động lực học

Thuật toán quay lui

Câu hỏi về bản chất của thuật toán.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 17: Hãy tìm chữ 'K' trong danh sách đã sắp xếp ['A', 'C', 'E', 'G', 'I', 'K', 'M'] bằng thuật toán tìm kiếm nhị phân. Bước tìm kiếm cuối cùng sẽ tập trung vào vùng nào của danh sách?

Phần tử 'K'

Phần tử 'G' và 'I'

Phần tử 'I' và 'M'

Toàn bộ danh sách

Câu hỏi kiểm tra khả năng áp dụng thuật toán với dữ liệu khác số.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 18: Nếu muốn tìm kiếm một từ trong một cuốn từ điển, thuật toán nào sẽ hiệu quả hơn?

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

Tìm kiếm nhị phân

Cả hai thuật toán đều như nhau

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

Câu hỏi về ứng dụng thực tiễn của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

Khi vùng tìm kiếm chỉ còn một phần tử hoặc không còn phần tử nào

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

Khi đã duyệt hết danh sách

Khi số bước lặp đạt đến giới hạn

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

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

Dễ dàng triển khai

Hiệu quả hơn với danh sách lớn

Không cần sắp xếp dữ liệu

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

Câu hỏi về ưu điểm của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 21: Trong trường hợp tốt nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu phép so sánh để tìm một phần tử trong mảng có n phần tử?

log₂n

n/2

Câu hỏi về độ phức tạp thuật toán trong trường hợp tốt nhất.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 22: Hãy xác định số bước cần thiết để tìm số 35 trong danh sách đã sắp xếp [10, 20, 30, 35, 40, 50] sử dụng thuật toán tìm kiếm nhị phân.

Câu hỏi thực hành thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 23: Thuật toán tìm kiếm nhị phân có thể được áp dụng cho dữ liệu nào sau đây?

Chỉ số nguyên

Chỉ số thực

Chỉ chuỗi ký tự

Cả số nguyên, số thực và chuỗi ký tự (nếu đã được sắp xếp)

Câu hỏi về loại dữ liệu có thể áp dụng thuật toán.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 24: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Vì nó sử dụng ít bộ nhớ hơn

Vì nó giảm không gian tìm kiếm một nửa ở mỗi bước

Vì nó không cần sắp xếp dữ liệu

Vì nó dễ dàng triển khai hơn

Câu hỏi về lý do hiệu quả của thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 25: Tìm kiếm nhị phân là một ví dụ về loại thuật toán nào?

Thuật toán chia để trị

Thuật toán tham lam

Thuật toán quy hoạch động

Thuật toán hồi quy

Câu hỏi về phân loại thuật toán.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 26: Trong thuật toán tìm kiếm nhị phân, nếu phần tử ở giữa lớn hơn phần tử cần tìm, thì tiếp theo ta nên tìm ở đâu?

Nửa đầu của danh sách

Nửa cuối của danh sách

Cả danh sách

Không thể xác định

Câu hỏi về logic của thuật toán.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 27: Hãy tìm số 18 trong danh sách đã sắp xếp [5, 10, 15, 18, 20, 25]. Số bước cần thiết để tìm thấy số 18 là bao nhiêu?

Câu hỏi thực hành thuật toán.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi 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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

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

Thứ tự ngẫu nhiên

Thứ tự tăng dần hoặc giảm dần

Thứ tự chẵn lẻ xen kẽ

Không cần sắp xếp

Câu hỏi về điều kiện dữ liệu tốt nhất cho thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 05

Câu 30: Mô tả ngắn gọn về nguyên lý hoạt động của thuật toán tìm kiếm nhị phân?

Lặp đi lặp lại việc chia đôi vùng tìm kiếm cho đến khi tìm thấy hoặc không tìm thấy phần tử cần tìm.

Duyệt tuần tự từng phần tử trong danh sách

Sử dụng kỹ thuật hash để tìm kiếm

Xây dựng cây tìm kiếm nhị phân để tìm kiếm

Câu hỏi tổng kết về nguyên lý hoạt động của thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không 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 của thuật toán tìm kiếm nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

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

Chia mảng thành 4 phần bằng nhau

So sánh phần tử cần tìm với phần tử ở giữa mảng

Kiểm tra xem mảng có rỗng hay không

Câu hỏi này đánh giá khả năng nắm bắt được các bước cơ bản của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

Tìm kiếm trong nửa đầu của mảng

Tìm kiếm trong nửa cuối của mảng

Chia mảng thành 3 phần bằng nhau

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

Câu hỏi này kiểm tra hiểu biết về logic điều khiển luồng trong thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

O(n)

O(log n)

O(n^2)

O(1)

Câu hỏi này đánh giá hiểu biết về hiệu suất của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 5: Hãy tìm số 12 trong mảng đã sắp xếp [2, 5, 8, 12, 16, 23] bằng thuật toán tìm kiếm nhị phân. Số bước cần thiết là bao nhiêu?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 6: Nếu thuật toán tìm kiếm nhị phân không tìm thấy phần tử cần tìm, điều gì sẽ xảy ra?

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

Thuật toán tiếp tục tìm kiếm vô hạn

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

Thuật toán gây ra lỗi

Câu hỏi này kiểm tra sự hiểu biết về trường hợp không tìm thấy.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 7: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về hiệu suất.

Tìm kiếm tuyến tính nhanh hơn tìm kiếm nhị phân trong mọi trường hợp.

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

Tìm kiếm tuyến tính có độ phức tạp O(log n), tìm kiếm nhị phân có độ phức tạp O(n).

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuyến tính trên mảng đã sắp xếp.

Câu hỏi này yêu cầu so sánh hai thuật toán tìm kiếm.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 8: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong cấu trúc dữ liệu nào sau đây?

Danh sách liên kết

Cây tìm kiếm nhị phân

Bảng băm

Đồ thị

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

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 9: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp mảng có vai trò gì?

Cần thiết để thuật toán hoạt động hiệu quả

Không cần thiết, thuật toán vẫn hoạt động được.

Chỉ cần sắp xếp một phần mảng.

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

Câu hỏi này đánh giá sự hiểu biết về tầm quan trọng của việc sắp xếp.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 10: Hãy tìm từ "hello" trong mảng đã sắp xếp ["apple", "banana", "grape", "hello", "orange"] bằng thuật toán tìm kiếm nhị phân. Vị trí của "hello" là bao nhiêu (bắt đầu từ 0)?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể với dữ liệu kiểu chuỗi.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 11: Khi nào thuật toán tìm kiếm nhị phân sẽ không hiệu quả?

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

Khi dữ liệu là số nguyên

Khi dữ liệu là chuỗi

Khi kích thước dữ liệu lớn

Câu hỏi này kiểm tra hiểu biết về giới hạn của thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi này đánh giá hiểu biết về sử dụng bộ nhớ của thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 13: Tìm số 27 trong mảng [5, 11, 18, 27, 33, 42]. Vị trí của số 27 là bao nhiêu (bắt đầu từ 0)?

Câu hỏi thực hành áp dụng thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

Chia để trị

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

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

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

Câu hỏi này kiểm tra sự hiểu biết về nguyên lý hoạt động.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 15: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu phép so sánh để tìm một phần tử trong mảng có n phần tử?

log₂n

n²

n/2

Câu hỏi này đánh giá hiểu biết về trường hợp xấu nhất.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

[1, 2, 3, 4, 5]

[10, 20, 30, 40, 50]

[2, 4, 6, 8, 10]

[5, 2, 8, 1, 9]

Câu hỏi này kiểm tra hiểu biết về điều kiện áp dụng.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 17: Thuật toán tìm kiếm nhị phân thường được sử dụng trong các ứng dụng nào?

Tìm kiếm trong danh sách không sắp xếp

Sắp xếp dữ liệu

Tìm kiếm trong từ điển, cơ sở dữ liệu

Vẽ đồ thị

Câu hỏi này đánh giá sự hiểu biết về ứng dụng thực tế.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

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

Khi đã duyệt hết mảng

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

Khi đã so sánh với tất cả các phần tử

Khi tìm thấy phần tử trùng lặp

Câu hỏi này kiểm tra sự hiểu biết về điều kiện kết thúc.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 19: Tìm số 35 trong mảng [10, 20, 30, 40, 50]. Kết quả là gì?

Không tìm thấy

Tìm thấy ở vị trí 2

Tìm thấy ở vị trí 3

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

Câu hỏi thực hành áp dụng thuật toán với trường hợp không tìm thấy.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 20: So sánh thuật toán tìm kiếm nhị phân với thuật toán tìm kiếm tuyến tính về mặt số lượng phép so sánh trong trường hợp xấu nhất.

Thuật toán tìm kiếm nhị phân cần ít phép so sánh hơn.

Thuật toán tìm kiếm tuyến tính cần ít phép so sánh hơn.

Cả hai thuật toán cần số lượng phép so sánh như nhau.

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

Câu hỏi này yêu cầu so sánh hai thuật toán về số lượng phép so sánh.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 21: Thuật toán tìm kiếm nhị phân được sử dụng rộng rãi trong lĩnh vực nào?

Xử lý ảnh

Mạng máy tính

Trí tuệ nhân tạo

Cơ sở dữ liệu

Câu hỏi này kiểm tra hiểu biết về ứng dụng thực tiễn.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 22: Hãy xác định số bước cần thiết để tìm số 8 trong mảng đã sắp xếp [2, 4, 6, 8, 10, 12] bằng thuật toán tìm kiếm nhị phân.

Câu hỏi thực hành.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 23: Nếu mảng cần tìm kiếm có 1024 phần tử, trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần tối đa bao nhiêu bước để tìm một phần tử?

512

1024

2048

Câu hỏi kiểm tra sự hiểu biết về số lượng bước trong trường hợp xấu nhất.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 24: Thuật toán tìm kiếm nhị phân có thể được mô tả là một thuật toán:

Thuật toán tham lam

Thuật toán quy hoạch động

Thuật toán chia để trị

Thuật toán hồi quy

Câu hỏi này kiểm tra sự hiểu biết về bản chất của thuật toán.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 25: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Vì nó sử dụng ít bộ nhớ hơn.

Vì nó giảm phạm vi tìm kiếm một cách nhanh chóng.

Vì nó không cần sắp xếp dữ liệu.

Vì nó dễ thực hiện hơn.

Câu hỏi này yêu cầu giải thích sự khác biệt về hiệu quả.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 26: Hãy tìm số 15 trong mảng [3, 6, 9, 12, 15, 18]. Số bước cần thiết là bao nhiêu?

Câu hỏi thực hành.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 27: Trong thuật toán tìm kiếm nhị phân, điều gì sẽ xảy ra nếu giá trị cần tìm lớn hơn giá trị ở giữa?

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

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

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

Không làm gì cả

Câu hỏi này kiểm tra sự hiểu biết về logic điều khiển.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 28: Thuật toán tìm kiếm nhị phân phù hợp với kích thước dữ liệu như thế nào?

Dữ liệu lớn

Dữ liệu nhỏ

Mọi kích thước dữ liệu

Chỉ dữ liệu số nguyên

Câu hỏi này đánh giá hiểu biết về phạm vi áp dụng.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 29: Hãy xác định thời gian thực hiện thuật toán tìm kiếm nhị phân trong trường hợp tốt nhất.

O(1)

O(log n)

O(n)

O(n log n)

Câu hỏi này kiểm tra hiểu biết về trường hợp tốt nhất.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 06

Câu 30: Thuật toán tìm kiếm nhị phân là một thuật toán:

Thuật toán sắp xếp

Thuật toán tìm kiếm

Thuật toán đệ quy

Thuật toán lặp

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

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không 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ả.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 2: Ư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 tuyến tính là gì?

Độ phức tạp thời gian thấp hơn (O(log n) so với O(n))

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

Dễ triển khai hơn

Không cần dữ liệu đã được sắp xếp

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

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 3: 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ử cần tìm với phần tử cuối cùng

Chia danh sách thành 4 phần bằng nhau

So sánh phần tử cần tìm với phần tử ở giữa danh sách

Kiểm tra xem danh sách có rỗng hay không

Câu hỏi này kiểm tra sự hiểu biết về các bước cơ bản của thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 4: Nếu giá trị cần tìm nhỏ hơn giá trị ở giữa danh sách trong thuật toán tìm kiếm nhị phân, thì bước tiếp theo là gì?

Tìm kiếm trong nửa đầu của danh sách

Tìm kiếm trong nửa cuối của danh sách

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

Lặp lại bước so sánh với phần tử giữa

Câu hỏi này đánh giá khả năng hiểu và áp dụng logic của thuật toán.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 5: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm số 25 trong danh sách đã sắp xếp sau: [5, 10, 15, 20, 25, 30, 35]?

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 6: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm một phần tử trong một danh sách có n phần tử?

O(log n)

O(n)

O(n^2)

O(1)

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

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 7: Nếu thuật toán tìm kiếm nhị phân không tìm thấy phần tử cần tìm, điều gì sẽ xảy ra?

Thuật toán sẽ tiếp tục chạy vô hạn

Thuật toán sẽ trả về kết quả 'không tìm thấy'

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

Thuật toán sẽ gây ra lỗi

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

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 8: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuyến tính khi danh sách lớn?

Vì nó giảm không gian tìm kiếm một nửa ở mỗi bước lặp

Vì nó sử dụng ít bộ nhớ hơn

Vì nó không cần danh sách được sắp xếp

Vì nó dễ triển khai hơn

Câu hỏi này yêu cầu giải thích lý do đằng sau hiệu quả của thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 9: Hãy xác định số bước cần thiết để tìm số 30 trong danh sách đã sắp xếp sau đây bằng thuật toán tìm kiếm nhị phân: [10, 15, 20, 25, 30, 35, 40]

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

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 10: Giả sử bạn cần tìm một từ trong một cuốn từ điển. Phương pháp tìm kiếm nào sẽ hiệu quả hơn: tìm kiếm tuyến tính hay tìm kiếm nhị phân?

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

Tìm kiếm nhị phân

Cả hai phương pháp đều hiệu quả như nhau

Không thể xác định

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

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 11: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong cấu trúc dữ liệu nào sau đây?

Danh sách liên kết

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

Cây tìm kiếm

Tất cả các đáp án trên

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

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

O(1)

O(log n)

O(n)

O(n^2)

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

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

Khi đã duyệt hết danh sách

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

Khi danh sách rỗng

Khi tìm thấy phần tử cần tìm hoặc khi không còn phần tử nào để tìm kiếm

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

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

Tìm kiếm tuyến tính hiệu quả hơn tìm kiếm nhị phân trong mọi trường hợp.

Tìm kiếm nhị phân hiệu quả hơn tìm kiếm tuyến tính khi danh sách đã được sắp xếp và lớn.

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

Tìm kiếm tuyến tính hiệu quả hơn tìm kiếm nhị phân khi danh sách nhỏ.

Câu hỏi này yêu cầu so sánh hai thuật toán về hiệu quả.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 15: Bạn cần tìm số 42 trong danh sách đã sắp xếp sau: [12, 24, 36, 42, 48, 60]. Bạn sẽ bắt đầu tìm kiếm từ vị trí nào bằng thuật toán tìm kiếm nhị phân?

Vị trí đầu tiên

Vị trí giữa

Vị trí cuối cùng

Tùy thuộc vào số lượng phần tử trong danh sách

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

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 16: Hãy cho biết thuật toán tìm kiếm nhị phân có thể áp dụng được cho danh sách nào sau đây?

Danh sách đã được sắp xếp

Danh sách chưa được sắp xếp

Danh sách liên kết

Tất cả các đáp án trên

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

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

Tìm kiếm trong nửa đầu của danh sách

Tìm kiếm trong nửa cuối của danh sách

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

Lặp lại bước so sánh với phần tử giữa

Câu hỏi này đánh giá khả năng hiểu và áp dụng logic của thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

O(1)

O(log n)

O(n)

O(n^2)

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

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 19: Thuật toán tìm kiếm nhị phân được sử dụng rộng rãi trong các ứng dụng nào?

Tìm kiếm trong cơ sở dữ liệu

Sắp xếp dữ liệu

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

Tất cả các đáp án trên

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

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 20: Hãy tìm số 18 trong danh sách đã sắp xếp sau đây bằng thuật toán tìm kiếm nhị phân: [5, 10, 15, 18, 20, 25, 30]. Bạn cần bao nhiêu bước?

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

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

Để có thể chia danh sách thành hai nửa và loại bỏ một nửa không chứa phần tử cần tìm

Để đơn giản hóa quá trình tìm kiếm

Không cần thiết, thuật toán vẫn hoạt động được với danh sách chưa sắp xếp

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

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

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 22: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuyến tính về mặt hiệu suất.

Thuật toán tìm kiếm tuyến tính luôn hiệu quả hơn thuật toán tìm kiếm nhị phân.

Thuật toán tìm kiếm nhị phân hiệu quả hơn thuật toán tìm kiếm tuyến tính với dữ liệu lớn đã được sắp xếp.

Cả hai thuật toán đều có hiệu suất như nhau.

Thuật toán tìm kiếm nhị phân chỉ hiệu quả hơn với dữ liệu nhỏ đã được sắp xếp.

Câu hỏi này yêu cầu so sánh hai thuật toán về hiệu suất.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 23: Trong thuật toán tìm kiếm nhị phân, nếu vùng tìm kiếm chỉ còn một phần tử và phần tử đó không phải là phần tử cần tìm, thì thuật toán sẽ làm gì?

Trả về kết quả 'không tìm thấy'

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

Gây ra lỗi

Trả về giá trị mặc định

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

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

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

Danh sách liên kết

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

Cây nhị phân

Tất cả các đáp án trên

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

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 25: Trong trường hợp tốt nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm một phần tử trong một danh sách có n phần tử?

O(1)

O(log n)

O(n)

O(n^2)

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

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 26: Hãy tìm số 27 trong danh sách đã sắp xếp sau đây bằng thuật toán tìm kiếm nhị phân: [10, 15, 20, 25, 27, 30, 35]. Bạn cần bao nhiêu bước?

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

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 27: Sự khác biệt chính giữa thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân là gì?

Thuật toán tìm kiếm tuyến tính sử dụng ít bộ nhớ hơn.

Thuật toán tìm kiếm nhị phân chỉ hoạt động trên danh sách đã được sắp xếp, trong khi thuật toán tìm kiếm tuyến tính thì không.

Thuật toán tìm kiếm tuyến tính luôn nhanh hơn.

Không có sự khác biệt đáng kể.

Câu hỏi này yêu cầu so sánh hai thuật toán về sự khác biệt chính.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 28: Tại sao thuật toán tìm kiếm nhị phân lại có hiệu suất tốt hơn thuật toán tìm kiếm tuyến tính?

Vì nó giảm phạm vi tìm kiếm một nửa ở mỗi lần lặp.

Vì nó sử dụng ít bộ nhớ hơn.

Vì nó dễ dàng hơn để triển khai.

Không có lý do nào cả.

Câu hỏi này yêu cầu giải thích lý do đằng sau sự khác biệt về hiệu suất.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 29: Bạn cần tìm số 8 trong danh sách đã sắp xếp sau: [2, 4, 6, 8, 10, 12]. Bạn sẽ bắt đầu tìm kiếm từ vị trí nào bằng thuật toán tìm kiếm nhị phân?

Vị trí đầu tiên

Vị trí giữa

Vị trí cuối cùng

Tùy thuộc vào số lượng phần tử trong danh sách

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

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 07

Câu 30: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp dữ liệu có ảnh hưởng như thế nào đến hiệu suất?

Việc sắp xếp dữ liệu là điều kiện cần thiết để thuật toán hoạt động hiệu quả.

Việc sắp xếp dữ liệu không ảnh hưởng đến hiệu suất.

Việc sắp xếp dữ liệu làm giảm hiệu suất.

Việc sắp xếp dữ liệu chỉ cần thiết với dữ liệu lớn.

Câu hỏi này kiểm tra sự hiểu biết về vai trò của việc sắp xếp dữ liệu.

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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không có thứ tự

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

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

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

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

Chia danh sách thành 4 phần bằng nhau

Kiểm tra xem danh sách có rỗng hay không

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

Câu hỏi này kiểm tra sự hiểu biết về các bước cơ bản của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

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

Tìm kiếm trong nửa đầu của danh sách

Tìm kiếm trong nửa cuối của danh sách

Kết luận không tìm thấy

Lặp lại toàn bộ quá trình tìm kiếm

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

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 4: 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(n^2)

O(log n)

O(1)

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

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

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

Câu hỏi này yêu cầu áp dụng thuật toán vào một ví dụ cụ thể.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 6: Cho danh sách đã sắp xếp: [10, 20, 30, 40, 50]. Nếu tìm kiếm số 35, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Không tìm thấy

Tìm thấy ở vị trí thứ 3

Tìm thấy ở vị trí thứ 4

Lỗi

Câu hỏi này kiểm tra khả năng xử lý trường hợp không tìm thấy.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 7: So sánh thuật toán tìm kiếm tuyến tính và tìm kiếm nhị phân về hiệu suất.

Cả hai có hiệu suất tương đương

Tìm kiếm tuyến tính nhanh hơn

Không thể so sánh

Tìm kiếm nhị phân nhanh hơn trên danh sách đã sắp xếp

Câu hỏi này đòi hỏi sự so sánh và phân tích.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 8: Điều kiện nào sau đây là cần thiết để thuật toán tìm kiếm nhị phân hoạt động chính xác?

Danh sách phải chứa các số nguyên

Danh sách phải được sắp xếp

Danh sách phải có độ dài là số chẵn

Danh sách phải chứa các giá trị duy nhất

Câu hỏi này kiểm tra sự hiểu biết về các điều kiện cần thiết.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 9: 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ì thuật toán sẽ làm gì?

Kết thúc và trả về vị trí

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

Tiếp tục tìm kiếm trong nửa cuối

Báo lỗi

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

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

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

Chỉ số nguyên

Chỉ chuỗi ký tự

Chỉ số thực

Bất kỳ loại dữ liệu nào đã được sắp xếp

Câu hỏi mở rộng về ứng dụng của thuật toán.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 11: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Nó sử dụng ít bộ nhớ hơn

Nó không cần danh sách được sắp xếp

Nó giảm không gian tìm kiếm một nửa ở mỗi bước

Nó đơn giản hơn để thực hiện

Câu hỏi này yêu cầu giải thích về hiệu quả của thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 12: Mô tả ngắn gọn thuật toán tìm kiếm nhị phân.

Thuật toán tìm kiếm trong danh sách đã sắp xếp bằng cách liên tục chia đôi khoảng tìm kiếm.

Thuật toán tìm kiếm tuần tự từng phần tử trong danh sách.

Thuật toán tìm kiếm dựa trên cây nhị phân.

Thuật toán tìm kiếm sử dụng bảng băm.

Câu hỏi kiểm tra khả năng tóm tắt thuật toán.

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 13: Nếu danh sách tìm kiếm có 1024 phần tử, tối đa thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy một phần tử?

1024

512

Câu hỏi kiểm tra hiểu biết về độ phức tạp logarit.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 14: Cho danh sách đã sắp xếp [1, 3, 5, 7, 9, 11]. Tìm kiếm số 8. Vị trí tìm kiếm sẽ được thu hẹp như thế nào sau bước đầu tiên?

[1, 3, 5]

[7, 9, 11]

[1, 3, 5, 7]

Câu hỏi kiểm tra khả năng theo dõi từng bước của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 15: Thuật toán tìm kiếm nhị phân có thể được áp dụng trong trường hợp nào sau đây?

Tìm kiếm một từ trong một văn bản không được sắp xếp

Tìm kiếm một số trong một danh sách liên kết

Tìm kiếm một phần tử trong một cây nhị phân không cân bằng

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

Câu hỏi kiểm tra khả năng nhận biết ứng dụng thực tế.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 16: Trong thuật toán tìm kiếm nhị phân, 'low' và 'high' đại diện cho điều gì?

Chỉ số của phần tử đầu và cuối của khoảng tìm kiếm hiện tại

Giá trị lớn nhất và nhỏ nhất trong danh sách

Số lượng phần tử trong danh sách

Vị trí của giá trị cần tìm

Câu hỏi kiểm tra hiểu biết về các biến quan trọng.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 17: Khi nào thuật toán tìm kiếm nhị phân sẽ không hiệu quả?

Danh sách quá lớn

Danh sách chưa được sắp xếp

Danh sách chứa các giá trị trùng lặp

Danh sách chứa các giá trị âm

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

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 18: Thuật toán tìm kiếm nhị phân có thể được mô tả như một thuật toán thuộc loại nào?

Thuật toán tham lam

Thuật toán quy hoạch động

Thuật toán chia để trị

Thuật toán hồi quy

Câu hỏi kiểm tra sự hiểu biết về phân loại thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 19: Nếu giá trị cần tìm không có trong danh sách đã sắp xếp, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

-1 (hoặc một giá trị chỉ báo tương tự)

Vị trí của phần tử cuối cùng

Lỗi

Câu hỏi kiểm tra hiểu biết về xử lý trường hợp không tìm thấy.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 20: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp danh sách có ảnh hưởng như thế nào đến hiệu suất?

Việc sắp xếp là điều kiện tiên quyết để thuật toán hoạt động hiệu quả.

Việc sắp xếp không ảnh hưởng đến hiệu suất.

Việc sắp xếp làm giảm hiệu suất.

Việc sắp xếp chỉ cần thiết cho danh sách lớn.

Câu hỏi kiểm tra hiểu biết về tầm quan trọng của việc sắp xếp.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 21: Cho danh sách đã sắp xếp: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]. Nếu tìm kiếm số 11, thuật toán sẽ dừng lại sau bao nhiêu lần so sánh?

Câu hỏi kiểm tra khả năng tính toán số bước.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 22: So sánh thuật toán tìm kiếm nhị phân với thuật toán tìm kiếm tuyến tính về mặt số lượng so sánh cần thiết trong trường hợp xấu nhất.

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

Tìm kiếm tuyến tính cần nhiều so sánh hơn.

Cả hai cần số lượng so sánh tương đương.

Không thể so sánh.

Câu hỏi so sánh độ phức tạp trường hợp xấu nhất.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 23: Thuật toán tìm kiếm nhị phân sử dụng kỹ thuật nào để tìm kiếm hiệu quả?

Chia để trị

Quy hoạch động

Tham lam

Lùi lại

Câu hỏi kiểm tra sự hiểu biết về kỹ thuật cốt lõi.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 24: Viết thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên.

Kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy giá trị cần tìm.

Sử dụng cây tìm kiếm nhị phân để tìm kiếm.

Chia danh sách tìm kiếm thành hai nửa và loại bỏ nửa không chứa giá trị cần tìm, lặp lại cho đến khi tìm thấy hoặc danh sách rỗng.

Sử dụng bảng băm để tìm kiếm.

Câu hỏi kiểm tra khả năng diễn đạt thuật toán bằng ngôn ngữ tự nhiên.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 25: Ưu điểm chính của thuật toán tìm kiếm nhị phân là gì?

Dễ dàng triển khai

Hiệu suất cao (O(log n))

Không cần bộ nhớ thêm

Hoạt động tốt với danh sách chưa được sắp xếp

Câu hỏi kiểm tra sự hiểu biết về ưu điểm chính.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 26: Nhược điểm chính của thuật toán tìm kiếm nhị phân là gì?

Yêu cầu danh sách đã được sắp xếp

Khó triển khai

Hiệu suất thấp

Cần nhiều bộ nhớ

Câu hỏi kiểm tra hiểu biết về nhược điểm chính.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 27: Trong thuật toán tìm kiếm nhị phân, biến 'mid' được tính như thế nào?

mid = (low + high) / 2

mid = (low + high) // 2

mid = low + (high - low) // 2

mid = high - (high - low) // 2

Câu hỏi kiểm tra hiểu biết về công thức tính biến 'mid'.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 28: Tại sao cần phải sử dụng phép toán // (phép chia lấy phần nguyên) thay vì / (phép chia thực) khi tính 'mid' trong một số ngôn ngữ lập trình?

Để đảm bảo 'mid' luôn là một số nguyên

Để tăng tốc độ tính toán

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

Không cần thiết, có thể sử dụng phép chia thực

Câu hỏi về lý do sử dụng phép chia lấy phần nguyên.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 29: Trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm kiếm trong một danh sách có n phần tử?

n^2

log₂n

n/2

Câu hỏi kiểm tra hiểu biết về độ phức tạp thời gian trường hợp xấu nhất.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 08

Câu 30: Tìm kiếm nhị phân là một ví dụ của loại thuật toán nào?

Divide and Conquer (Chia để trị)

Dynamic Programming (Quy hoạch động)

Greedy Algorithm (Thuật toán tham lam)

Backtracking (Lùi lại)

Câu hỏi kiểm tra sự hiểu biết về phân loại thuật toán.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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?

Danh sách liên kết

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

Cây nhị phân

Danh sách không có thứ tự

Câu hỏi này kiểm tra sự hiểu biết về điều kiện tiên quyết cần thiế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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 2: Ý tưởng chính của thuật toán tìm kiếm nhị phân là gì?

Kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy giá trị cần tìm.

Chia danh sách thành các nhóm nhỏ hơn và tìm kiếm tuần tự trong mỗi nhóm.

Lặp đi lặp lại việc so sánh giá trị cần tìm với phần tử ở giữa danh sách và thu hẹp phạm vi tìm kiếm.

Sử dụng một bảng băm để tìm kiếm giá trị cần tìm.

Câu hỏi này đánh giá sự hiểu biết về nguyên lý cơ bản của thuật toán.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 3: Cho danh sách đã sắp xếp: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Thuật toán tìm kiếm nhị phân cần tối đa bao nhiêu bước để tìm thấy số 23?

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

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 4: Cho danh sách đã sắp xếp: [1, 3, 5, 7, 9, 11, 13]. Nếu tìm kiếm số 15 bằng thuật toán tìm kiếm nhị phân, thuật toán sẽ trả về kết quả gì?

Vị trí của số 15 trong danh sách

Thông báo 'Không tìm thấy'

Lỗi

Vị trí của số 13

Câu hỏi này kiểm tra khả năng xử lý trường hợp không tìm thấy giá trị.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

O(log n)

O(n)

O(n^2)

O(1)

Câu hỏi này đánh giá sự hiểu biết về hiệu suất của thuật toán.

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 6: So sánh thuật toán tìm kiếm tuyến tính và thuật toán tìm kiếm nhị phân về hiệu suất. Câu nào sau đây là đúng?

Thuật toán tìm kiếm tuyến tính luôn nhanh hơn.

Hai thuật toán có hiệu suất tương đương.

Thuật toán tìm kiếm nhị phân nhanh hơn trên danh sách đã được sắp xếp.

Thuật toán tìm kiếm nhị phân chỉ hoạt động trên danh sách nhỏ.

Câu hỏi này yêu cầu so sánh hai thuật toán tìm kiếm.

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 7: Trong thuật toán tìm kiếm nhị phân, điều kiện nào dùng để kiểm tra xem đã tìm thấy giá trị cần tìm chưa?

Giá trị cần tìm bằng phần tử ở giữa danh sách.

Giá trị cần tìm lớn hơn tất cả các phần tử trong danh sách.

Giá trị cần tìm nhỏ hơn tất cả các phần tử trong danh sách.

Danh sách đã được duyệt hết.

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

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 8: Thuật toán tìm kiếm nhị phân sẽ không hoạt động hiệu quả nếu:

Danh sách có nhiều phần tử trùng lặp.

Danh sách chưa được sắp xếp.

Danh sách chứa các phần tử là số.

Danh sách chứa các phần tử là chuỗi.

Câu hỏi này kiểm tra hiểu biết về hạn chế của thuật toán.

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 9: Cho danh sách đã sắp xếp: [10, 20, 30, 40, 50]. Nếu tìm kiếm số 35, thuật toán tìm kiếm nhị phân sẽ kiểm tra các phần tử nào?

Chỉ kiểm tra phần tử 30.

Kiểm tra phần tử 10, 20, 30, 40, 50.

Kiểm tra phần tử 30, sau đó 40.

Kiểm tra phần tử 20, sau đó 50.

Câu hỏi này yêu cầu học sinh mô tả quá trình hoạt động của thuật toán.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Tìm kiếm trong nửa đầu của danh sách.

Tìm kiếm trong nửa sau của danh sách.

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

Bỏ qua phần tử ở giữa.

Câu hỏi này kiểm tra quy trình thu hẹp phạm vi tìm kiếm.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 11: Tại sao thuật toán tìm kiếm nhị phân lại hiệu quả hơn thuật toán tìm kiếm tuyến tính?

Nó hoạt động trên mọi loại danh sách.

Nó giảm phạm vi tìm kiếm một nửa ở mỗi bước.

Nó không cần sắp xếp danh sách.

Nó sử dụng ít bộ nhớ hơn.

Câu hỏi này yêu cầu học sinh giải thích lợi ích của thuật toán tìm kiếm nhị phân.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Chỉ danh sách các số nguyên.

Chỉ danh sách các chuỗi ký tự.

Danh sách đã được sắp xếp theo thứ tự, bất kể kiểu dữ liệu.

Chỉ danh sách có số lượng phần tử là lũy thừa của 2.

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

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 13: Nếu danh sách tìm kiếm có 1024 phần tử, thì thuật toán tìm kiếm nhị phân tối đa sẽ cần bao nhiêu bước để tìm thấy một phần tử?

1024

512

Câu hỏi này kiểm tra sự hiểu biết về độ phức tạp thời gian của thuật toán.

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 14: Thuật toán tìm kiếm nhị phân là một ví dụ về:

Thuật toán tham lam

Thuật toán chia để trị

Thuật toán quy hoạch động

Thuật toán hồi quy

Câu hỏi này kiểm tra sự phân loại của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Khi đã duyệt hết danh sách.

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

Khi đã tìm thấy hoặc khi không còn phần tử nào để kiểm tra.

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

Câu hỏi này kiểm tra điều kiện kết thúc của thuật toán.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Để có thể chia danh sách thành hai nửa và loại bỏ một nửa không chứa giá trị cần tìm.

Để giảm thiểu số lượng so sánh cần thiết.

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

Không cần thiết, thuật toán vẫn hoạt động trên danh sách chưa được sắp xếp.

Câu hỏi này yêu cầu giải thích lý do cần thiết của điều kiện tiên quyết.

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 17: Cho danh sách đã sắp xếp: [a, b, c, d, e]. Nếu tìm kiếm phần tử 'c', thuật toán tìm kiếm nhị phân sẽ cần tối đa bao nhiêu bước?

Câu hỏi này yêu cầu học sinh tính toán số bước tối đa cần thiết.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Tìm kiếm một từ trong một văn bản không được sắp xếp.

Tìm kiếm một số trong một danh sách liên kết.

Tìm kiếm một phần tử trong một cây nhị phân không cân bằng.

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

Câu hỏi này kiểm tra khả năng áp dụng thuật toán vào các bài toán cụ thể.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 19: 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ước tiếp theo là gì?

Tìm kiếm trong nửa đầu của danh sách.

Tìm kiếm trong nửa sau của danh sách.

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

Bỏ qua phần tử ở giữa.

Câu hỏi này kiểm tra quy trình thu hẹp phạm vi tìm kiếm.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

O(1)

O(log n)

O(n)

O(n^2)

Câu hỏi này đánh giá sự hiểu biết về việc sử dụng bộ nhớ của thuật toán.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 21: Thuật toán tìm kiếm nhị phân thường được sử dụng trong các ứng dụng nào?

Tìm kiếm trong danh sách không được sắp xếp.

Sắp xếp danh sách.

Tìm kiếm trong cây nhị phân.

Tìm kiếm trong từ điển, cơ sở dữ liệu được sắp xếp.

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.

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 22: Cho danh sách đã sắp xếp: [5, 10, 15, 20, 25]. Nếu tìm kiếm số 12, thuật toán tìm kiếm nhị phân sẽ trả về kết quả gì?

Vị trí của số 12.

Thông báo 'Không tìm thấy'.

Lỗi.

Vị trí của số 10.

Câu hỏi này kiểm tra khả năng xử lý trường hợp không tìm thấy.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 23: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuyến tính về độ phức tạp thời gian trong trường hợp xấu nhất.

Cả hai đều có độ phức tạp O(n).

Thuật toán tìm kiếm nhị phân có độ phức tạp O(n), thuật toán tìm kiếm tuyến tính có độ phức tạp O(log n).

Thuật toán tìm kiếm tuyến tính có độ phức tạp O(n), thuật toán tìm kiếm nhị phân có độ phức tạp O(log n).

Cả hai đều có độ phức tạp O(1).

Câu hỏi này yêu cầu so sánh về hiệu suất.

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

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

Chia để trị.

Quy hoạch động.

Tham lam.

Lặp.

Câu hỏi này kiểm tra nguyên lý cơ bản.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 25: Cho danh sách đã sắp xếp: [a, d, g, j, m]. Nếu tìm kiếm phần tử 'k', thuật toán tìm kiếm nhị phân sẽ kiểm tra các phần tử nào?

Chỉ kiểm tra phần tử 'j'.

Kiểm tra tất cả các phần tử.

Kiểm tra phần tử 'j', sau đó 'm'.

Kiểm tra phần tử 'd', sau đó 'g'.

Câu hỏi này yêu cầu mô tả quá trình hoạt động.

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 26: Trong thuật toán tìm kiếm nhị phân, vùng tìm kiếm được thu hẹp lại như thế nào ở mỗi bước?

Bằng cách loại bỏ một nửa danh sách.

Bằng cách loại bỏ một phần tư danh sách.

Bằng cách loại bỏ một phần ba danh sách.

Không có cách nào cụ thể để thu hẹp.

Câu hỏi này kiểm tra cách thức thu hẹp phạm vi tìm kiếm.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 27: Thuật toán tìm kiếm nhị phân có thể được sử dụng để tìm kiếm trong 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 tìm kiếm.

Đồ thị.

Câu hỏi này kiểm tra sự hiểu biết về phạm vi áp dụng.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 28: Nếu danh sách tìm kiếm có n phần tử, thì thuật toán tìm kiếm nhị phân tối đa sẽ cần bao nhiêu bước để tìm thấy một phần tử?

log₂n

n²

Câu hỏi này kiểm tra sự hiểu biết về độ phức tạp.

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 29: Thuật toán tìm kiếm nhị phân là một thuật toán:

Thuật toán tuyến tính.

Thuật toán logarit.

Thuật toán bậc hai.

Thuật toán mũ.

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

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 09

Câu 30: Trong thuật toán tìm kiếm nhị phân, điều kiện nào được sử dụng để xác định xem nên tìm kiếm trong nửa trên hay nửa dưới của danh sách?

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

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

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

Không có điều kiện nào được sử dụng.

Câu hỏi này kiểm tra quy trình chia danh sách.

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 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

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

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

Tìm kiếm tên một học sinh trong danh sách lớp đã được sắp xếp theo alphabet.

Tìm kiếm một bài hát trong danh sách bài hát đã được sắp xếp theo tên.

Câu hỏi kiểm tra khả năng nhận biết điều kiện áp dụng của thuật toán. Tìm kiếm nhị phân yêu cầu dữ liệu đã được sắp xếp.

2 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 2: Điểm khác biệt chính giữa thuật toán tìm kiếm nhị phân và tìm kiếm tuần tự là gì?

Tìm kiếm nhị phân nhanh hơn.

Tìm kiếm tuần tự cần ít bộ nhớ hơn.

Tìm kiếm nhị phân chỉ hoạt động trên dữ liệu đã sắp xếp, trong khi tìm kiếm tuần tự không cần điều kiện này.

Tìm kiếm tuần tự luôn tìm thấy phần tử, còn tìm kiếm nhị phân thì không.

Câu hỏi tập trung vào sự khác biệt cốt lõi về cách thức hoạt động của hai thuật toán tìm kiếm.

3 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 3: Giả sử bạn có một danh sách các số đã được sắp xếp từ nhỏ đến lớn. Bạn muốn tìm số 25. Thuật toán tìm kiếm nhị phân sẽ bắt đầu bằng cách nào?

So sánh 25 với phần tử đầu tiên của danh sách.

So sánh 25 với phần tử cuối cùng của danh sách.

So sánh 25 với tất cả các phần tử trong danh sách.

So sánh 25 với phần tử ở giữa danh sách.

Câu hỏi kiểm tra hiểu biết về bước khởi đầu của thuật toán.

4 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 4: Cho danh sách đã sắp xếp: [2, 5, 7, 8, 11, 12]. Nếu bạn tìm kiếm số 13 bằng thuật toán tìm kiếm nhị phân, thuật toán sẽ trả về kết quả gì?

Không tìm thấy.

12.

11.

Vị trí của số 13 trong danh sách.

Câu hỏi kiểm tra khả năng dự đoán kết quả khi phần tử không tồn tại trong danh sách.

5 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 5: Trong thuật toán tìm kiếm nhị phân, sau mỗi bước lặp, kích thước của vùng tìm kiếm sẽ thay đổi như thế nào?

Tăng gấp đôi.

Giảm đi một nửa.

Không thay đổi.

Thay đổi ngẫu nhiên.

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

6 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

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

Khi duyệt hết danh sách.

Khi tìm thấy phần tử hoặc khi duyệt hết danh sách.

Khi chưa tìm thấy phần tử và chưa duyệt hết danh sách.

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

7 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

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.

8 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 8: Nếu giá trị cần tìm nhỏ hơn giá trị ở vị trí giữa trong thuật toán tìm kiếm nhị phân, thì bước tiếp theo là:

Tiếp tục tìm kiếm ở nửa sau của danh sách.

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

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

Tìm kiếm ở nửa trước của danh sách.

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

9 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 9: Trong thuật toán tìm kiếm nhị phân, việc sắp xếp dữ liệu trước khi tìm kiếm mang lại lợi ích gì?

Giúp dễ dàng thêm dữ liệu mới.

Giúp tiết kiệm bộ nhớ.

Giúp thuật toán tìm kiếm nhanh hơn.

Không có lợi ích gì.

Câu hỏi kiểm tra hiểu biết về tầm quan trọng của việc sắp xếp dữ liệu.

10 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

Dữ liệu số.

Dữ liệu hình ảnh.

Dữ liệu âm thanh.

Tất cả các loại dữ liệu.

Câu hỏi kiểm tra khả năng nhận biết loại dữ liệu phù hợp.

11 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 11: Cho danh sách: [10, 20, 30, 40, 50]. Tìm số 20 bằng thuật toán nhị phân, vị trí của phần tử 20 trong danh sách sau khi kết thúc thuật toán là:

Câu hỏi yêu cầu học sinh xác định vị trí của phần tử sau khi tìm kiếm.

12 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 12: Trong quá trình thực hiện thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở giữa, thì:

Tiếp tục tìm kiếm ở nửa trước của danh sách.

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

Tiếp tục tìm kiếm ở nửa sau của danh sách.

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

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

13 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 13: Điều gì xảy ra nếu danh sách không được sắp xếp trước khi áp dụng thuật toán tìm kiếm nhị phân?

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

Thuật toán sẽ tìm thấy phần tử ở vị trí khác.

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

Thuật toán có thể không hoạt động đúng hoặc cho kết quả sai.

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

14 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 14: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất trên:

Danh sách không có thứ tự.

Danh sách đã được sắp xếp.

Danh sách có nhiều phần tử trùng lặp.

Danh sách rất ngắn.

Câu hỏi kiểm tra khả năng nhận biết điều kiện áp dụng của thuật toán.

15 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 15: Trong thuật toán tìm kiếm nhị phân, sau khi so sánh với phần tử ở giữa, nếu không tìm thấy, thuật toán sẽ:

Thu hẹp phạm vi tìm kiếm.

Kết thúc ngay lập tức.

Bắt đầu lại từ đầu danh sách.

So sánh với một phần tử ngẫu nhiên.

Câu hỏi kiểm tra hiểu biết về cách thuật toán tiếp tục tìm kiếm.

16 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 16: Cho danh sách: [2, 4, 6, 8, 10, 12, 14]. Tìm số 7 bằng thuật toán tìm kiếm nhị phân, sau bước lặp đầu tiên, vùng tìm kiếm sẽ là:

[2, 4, 6]

[8, 10, 12, 14]

[2, 4, 6, 8, 10, 12, 14]

Không tìm thấy

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

17 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 17: Mục đích chính của thuật toán tìm kiếm nhị phân là gì?

Sắp xếp dữ liệu.

Xóa dữ liệu.

Tìm kiếm một phần tử trong danh sách.

Thay đổi dữ liệu.

Câu hỏi kiểm tra mục tiêu của thuật toán.

18 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 18: Trong thuật toán tìm kiếm nhị phân, việc so sánh với phần tử ở giữa giúp:

Tăng kích thước vùng tìm kiếm.

Loại bỏ một nửa số phần tử.

Sắp xếp lại danh sách.

Thay đổi giá trị của các phần tử.

Câu hỏi kiểm tra hiểu biết về cơ chế hoạt động của thuật toán.

19 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 19: Nếu một danh sách có 1024 phần tử, thì trong trường hợp xấu nhất, thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm kiếm một phần tử?

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 trong trường hợp xấu nhất.

20 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

Thuật toán kết thúc và trả về vị trí.

Thuật toán tiếp tục tìm kiếm ở nửa trước.

Thuật toán tiếp tục tìm kiếm ở nửa sau.

Thuật toán không thay đổi.

Câu hỏi kiểm tra hiểu biết về điều kiện kết thúc thành công.

21 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 21: Hãy điền từ còn thiếu vào chỗ trống: Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(____).

n^2

log n

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

22 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 22: Thuật toán tìm kiếm nhị phân có thể được biểu diễn bằng:

Lưu đồ.

Mã giả.

Ngôn ngữ lập trình.

Tất cả các phương án trên.

Câu hỏi kiểm tra khả năng nhận biết các cách biểu diễn thuật toán.

23 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 23: Cho danh sách [1, 2, 3, 4, 5]. Tìm số 1 bằng thuật toán tìm kiếm nhị phân. Sau bước lặp đầu tiên, vị trí giữa là:

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

24 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 24: Trong thuật toán tìm kiếm nhị phân, việc xác định phần tử ở giữa được thực hiện bằng cách:

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

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

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

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

Câu hỏi kiểm tra hiểu biết về cách xác định phần tử ở giữa.

25 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

Khi danh sách có nhiều phần tử.

Khi danh sách có ít phần tử.

Khi danh sách không được sắp xếp.

Khi cần tìm nhiều phần tử cùng lúc.

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

26 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 26: Cho dãy số đã sắp xếp: 2, 4, 6, 8, 10, 12, 14. Cần bao nhiêu bước để tìm ra số 12 bằng thuật toán tìm kiếm nhị phân?

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.

27 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 27: Trong thuật toán tìm kiếm nhị phân, nếu danh sách chỉ có một phần tử và phần tử đó không phải là giá trị cần tìm, thì kết quả trả về là:

Vị trí của phần tử đó.

Giá trị của phần tử đó.

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

Không tìm thấy.

Câu hỏi kiểm tra khả năng hiểu về trường hợp đặc biệt.

28 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

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

Sổ điện thoại.

Danh sách bạn bè trên mạng xã hội.

Một cuốn sách chưa được đánh số trang.

Tất cả các lựa chọn trên.

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

29 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 29: Trong thuật toán tìm kiếm nhị phân, sau khi tìm thấy phần tử cần tìm, thuật toán sẽ:

Tiếp tục tìm kiếm các phần tử khác.

Kết thúc và trả về vị trí.

Bắt đầu lại từ đầu danh sách.

Thay đổi giá trị của phần tử.

Câu hỏi kiểm tra hiểu biết về kết thúc của thuật toán.

30 / 30

Category: Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

Tags: Bộ đề 10

Câu 30: Cho danh sách [5, 10, 15, 20, 25, 30]. Tìm số 20 bằng thuật toán tìm kiếm nhị phân, số lần so sánh cần thực hiện là:

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

Đề trắc nghiệm liên quan:

Trắc nghiệm Tin học 7 kết nối bài 2 Phần mềm máy tính
Trắc nghiệm Tin học 7 kết nối bài 12 Định dạng đối tượng trên trang chiếu
Trắc nghiệm Tin học 7 kết nối bài 1 Thiết bị vào ra
Trắc nghiệm Tin học 7 kết nối bài 11 Tạo bài trình chiếu
Trắc nghiệm Tin học 7 kết nối bài 10 Hoàn thiện bảng tính

Đề 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