Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 20: Thực Hành Bài Toán Tìm Kiếm

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 20: Thực Hành Bài Toán Tìm Kiếm 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 Tin Học 11 – Kết Nối Tri Thức. 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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 01

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 1: Trong Python, bạn cần xử lý dữ liệu từ một tệp văn bản 'hocsinh.txt' có cấu trúc mỗi dòng chứa 'TenHS, DiemHS' (ví dụ: 'Nguyen Van A, 8.5'). Để đọc từng dòng và tách riêng tên và điểm, bạn sẽ kết hợp những phương thức nào sau đây?

read() và join()

write() và split()

close() và readlines()

readlines() và split()

Câu hỏi yêu cầu áp dụng kiến thức về xử lý tệp và chuỗi. Để đọc từng dòng, ta dùng phương thức đọc dòng (ví dụ readlines() hoặc duyệt tệp). Sau khi có một dòng, ta cần tách chuỗi đó thành các phần dựa trên dấu phẩy và khoảng trắng, phương thức split() là phù hợp nhất cho việc này.

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 2: Bạn đang viết chương trình Python để ghi kết quả tra cứu vào một tệp log 'log_timkiem.txt'. Mỗi lần có kết quả, bạn muốn ghi thêm thông tin vào cuối tệp mà không xóa nội dung cũ. Lệnh `open()` nào sau đây là đúng cho mục đích này?

f = open('log_timkiem.txt', 'w')

f = open('log_timkiem.txt', 'a')

f = open('log_timkiem.txt', 'r')

f = open('log_timkiem.txt', 'x')

Câu hỏi kiểm tra khả năng áp dụng đúng chế độ mở tệp. Chế độ 'a' (append) cho phép ghi thêm dữ liệu vào cuối tệp, giữ lại nội dung cũ. Chế độ 'w' sẽ xóa nội dung cũ, 'r' chỉ để đọc, 'x' tạo tệp mới và báo lỗi nếu đã tồn tại.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 3: Giả sử bạn có một danh sách `diem_thi = [8.5, 7.0, 9.2, 6.8, 7.5]` và cần tìm xem điểm `9.2` có tồn tại trong danh sách này hay không bằng thuật toán tìm kiếm tuần tự. Nếu bạn duyệt từ đầu danh sách, tại vị trí nào bạn sẽ tìm thấy giá trị cần tìm và dừng thuật toán?

Chỉ số 0

Chỉ số 1

Chỉ số 2

Phải duyệt hết danh sách mới kết luận được

Câu hỏi yêu cầu áp dụng thuật toán tìm kiếm tuần tự. Duyệt từ đầu danh sách (chỉ số 0): diem_thi[0] = 8.5 (không phải 9.2), diem_thi[1] = 7.0 (không phải 9.2), diem_thi[2] = 9.2 (tìm thấy). Thuật toán dừng lại tại chỉ số 2.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 4: Cho một danh sách tên học sinh `ten_hs = ['An', 'Binh', 'Hoa', 'Nam', 'Viet']` đã được sắp xếp theo thứ tự bảng chữ cái. Bạn muốn tìm tên 'Hoa' bằng thuật toán tìm kiếm nhị phân. Bước đầu tiên của thuật toán là gì?

Kiểm tra phần tử ở giữa danh sách ('Hoa').

Kiểm tra phần tử đầu tiên của danh sách ('An').

Kiểm tra phần tử cuối cùng của danh sách ('Viet').

Kiểm tra từng phần tử từ đầu đến cuối ('An', 'Binh', ...).

Câu hỏi kiểm tra hiểu biết về bước khởi đầu của tìm kiếm nhị phân. Tìm kiếm nhị phân bắt đầu bằng cách kiểm tra phần tử ở giữa danh sách. Danh sách có 5 phần tử, chỉ số từ 0 đến 4. Phần tử giữa là (0+4)//2 = chỉ số 2, tương ứng với tên 'Hoa'.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 5: Tiếp theo Câu 4, sau khi kiểm tra phần tử ở giữa là 'Hoa' và thấy nó khớp với tên cần tìm, thuật toán tìm kiếm nhị phân sẽ làm gì?

Tiếp tục tìm kiếm trong nửa bên trái của danh sách.

Tiếp tục tìm kiếm trong nửa bên phải của danh sách.

Kết thúc tìm kiếm và trả về vị trí của 'Hoa'.

Báo cáo rằng không tìm thấy tên 'Hoa'.

Câu hỏi kiểm tra bước tiếp theo trong tìm kiếm nhị phân khi tìm thấy giá trị cần tìm. Khi phần tử ở giữa khớp với giá trị cần tìm, thuật toán kết thúc và trả về vị trí tìm thấy.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 6: Trong bài toán tìm kiếm thông tin học sinh (tên, điểm) từ một tệp dữ liệu. Nếu tệp dữ liệu *không* được đảm bảo là đã sắp xếp theo tên học sinh, thuật toán tìm kiếm nào là lựa chọn đơn giản và phù hợp nhất để tìm thông tin của một học sinh cụ thể?

Tìm kiếm tuần tự (Sequential Search)

Tìm kiếm nhị phân (Binary Search)

Cả hai thuật toán đều không phù hợp

Cần phải sắp xếp lại dữ liệu trước khi tìm kiếm

Câu hỏi yêu cầu phân tích điều kiện áp dụng 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. Nếu dữ liệu không sắp xếp, tìm kiếm tuần tự (Sequential Search) là phương pháp đơn giản và hiệu quả trong trường hợp này, mặc dù có thể chậm hơn trên tập dữ liệu lớn đã sắp xếp.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 7: Khi đọc dữ liệu từ tệp bằng phương thức `f.readlines()`, kết quả trả về là gì?

Một danh sách (list) các chuỗi, mỗi chuỗi là một dòng từ tệp.

Một chuỗi (string) lớn chứa toàn bộ nội dung tệp.

Một danh sách các ký tự trong tệp.

Số lượng dòng trong tệp.

Câu hỏi kiểm tra kiến thức về phương thức readlines(). Phương thức này đọc toàn bộ các dòng trong tệp và trả về một danh sách, trong đó mỗi phần tử là một chuỗi (string) tương ứng với một dòng của tệp (bao gồm cả ký tự xuống dòng 'n' nếu có).

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 8: Bạn đã đọc dữ liệu từ tệp 'diem.txt' vào một danh sách `du_lieu`. Mỗi phần tử trong danh sách là một chuỗi 'TenHS, DiemHS'. Để chuyển đổi danh sách này thành hai danh sách riêng biệt là `ten_list` và `diem_list` (điểm dạng số thực), bạn sẽ thực hiện vòng lặp và áp dụng phương thức/hàm nào bên trong vòng lặp cho mỗi dòng?

join() và int()

read() và str()

write() và list()

split(), strip() và float()

Câu hỏi yêu cầu phân tích và áp dụng các bước xử lý dữ liệu đọc từ tệp. Với mỗi dòng ('TenHS, DiemHS'), ta cần tách nó thành hai phần (split), sau đó loại bỏ khoảng trắng thừa (strip), và chuyển phần điểm sang dạng số thực (float).

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 9: Khi thực hiện tìm kiếm nhị phân trên một danh sách gồm N phần tử đã được sắp xếp, độ phức tạp thời gian trung bình và xấu nhất của thuật toán là gì?

O(N)

O(N^2)

O(log N)

O(1)

Câu hỏi kiểm tra kiến thức về độ phức tạp thời gian của thuật toán tìm kiếm nhị phân. Thuật toán này hoạt động bằng cách chia đôi không gian tìm kiếm sau mỗi bước, dẫn đến độ phức tạp logarit, ký hiệu là O(log n).

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 10: Ngược lại với Câu 9, độ phức tạp thời gian trung bình và xấu nhất của thuật toán tìm kiếm tuần tự trên một danh sách N phần tử (không sắp xếp) là gì?

O(N)

O(log N)

O(N log N)

O(1)

Câu hỏi kiểm tra kiến thức về độ phức tạp thời gian của thuật toán tìm kiếm tuần tự. Trong trường hợp xấu nhất (phần tử ở cuối hoặc không có) hoặc trung bình, thuật toán phải duyệt qua một nửa hoặc toàn bộ danh sách, dẫn đến độ phức tạp tuyến tính, ký hiệu là O(n).

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 11: Đoạn mã Python sau dùng để làm gì?```python
try:
f = open('data.txt', 'r')
# Đọc và xử lý tệp
finally:
if 'f' in locals() and not f.closed:
f.close()
```

Chỉ đóng tệp nếu quá trình đọc tệp gặp lỗi.

Chỉ đóng tệp nếu quá trình đọc tệp hoàn thành mà không có lỗi.

Đảm bảo tệp luôn được đóng sau khi sử dụng, ngay cả khi có lỗi xảy ra trong quá trình xử lý.

Xóa nội dung của tệp 'data.txt' sau khi đọc.

Câu hỏi yêu cầu phân tích đoạn mã Python liên quan đến xử lý tệp. Khối `try...finally` đảm bảo rằng mã trong `finally` luôn được thực thi, bất kể có lỗi xảy ra trong khối `try` hay không. Điều kiện `if 'f' in locals() and not f.closed:` kiểm tra xem biến `f` đã được gán (tức là tệp đã mở thành công) và tệp chưa bị đóng hay không trước khi gọi `f.close()`. Mục đích là đảm bảo tệp luôn được đóng để giải phóng tài nguyên.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 12: Khi tìm kiếm nhị phân một giá trị X trong danh sách đã sắp xếp tăng dần, nếu phần tử ở vị trí giữa lớn hơn X, bước tiếp theo của thuật toán sẽ là gì?

Tìm kiếm trong nửa bên trái của danh sách.

Tìm kiếm trong nửa bên phải của danh sách.

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

Kiểm tra phần tử liền kề bên phải phần tử giữa.

Câu hỏi kiểm tra logic của tìm kiếm nhị phân. Nếu phần tử ở giữa lớn hơn giá trị cần tìm (X), điều đó có nghĩa là X (nếu tồn tại) phải nằm trong nửa bên trái của danh sách (vì danh sách tăng dần). Do đó, thuật toán sẽ tiếp tục tìm kiếm trong nửa bên trái.

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 13: Bạn có một tệp 'sanpham.txt' chứa thông tin mỗi dòng là 'MaSP, TenSP, Gia'. Bạn muốn tìm kiếm sản phẩm theo 'MaSP'. Mã sản phẩm là duy nhất và tệp *không* được sắp xếp theo 'MaSP'. Phương pháp nào sau đây là hiệu quả nhất để thực hiện việc tìm kiếm này trong Python?

Đọc toàn bộ tệp vào bộ nhớ, sắp xếp theo 'MaSP', sau đó dùng tìm kiếm nhị phân.

Sử dụng tìm kiếm nhị phân trực tiếp trên tệp mà không cần đọc vào bộ nhớ.

Chỉ đọc dòng đầu tiên của tệp và kiểm tra 'MaSP'.

Đọc từng dòng của tệp, tách thông tin và kiểm tra 'MaSP' với giá trị cần tìm (tìm kiếm tuần tự trên tệp).

Câu hỏi yêu cầu lựa chọn phương pháp tìm kiếm phù hợp với điều kiện dữ liệu. Dữ liệu không sắp xếp, nên tìm kiếm nhị phân không áp dụng trực tiếp. Đọc toàn bộ tệp và duyệt tuần tự từng dòng để kiểm tra 'MaSP' là cách tiếp cận phù hợp nhất cho dữ liệu không sắp xếp.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 14: Trong quá trình đọc dữ liệu từ tệp văn bản trong Python, tại sao việc chỉ định `encoding='UTF-8'` lại quan trọng, đặc biệt khi tệp có chứa tiếng Việt?

Để tăng tốc độ đọc tệp.

Để đảm bảo các ký tự đặc biệt và ký tự có dấu (như tiếng Việt) được đọc và hiển thị chính xác.

Để giảm dung lượng tệp khi lưu trữ.

Để chỉ cho Python biết tệp là tệp văn bản chứ không phải tệp nhị phân.

Câu hỏi kiểm tra hiểu biết về xử lý ký tự trong tệp. UTF-8 là bảng mã phổ biến hỗ trợ nhiều ngôn ngữ, bao gồm tiếng Việt có dấu. Nếu không chỉ định đúng encoding, Python có thể sử dụng bảng mã mặc định không hỗ trợ tiếng Việt, dẫn đến lỗi khi đọc hoặc hiển thị sai ký tự.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 15: Giả sử bạn cần xây dựng một chương trình tra cứu từ điển đơn giản từ một tệp văn bản 'dictionary.txt' đã được sắp xếp theo thứ tự bảng chữ cái của từ vựng. Mỗi dòng chứa 'TuVung: Nghia'. Thuật toán tìm kiếm nào sẽ mang lại hiệu suất tốt nhất cho việc tra cứu từ vựng?

Tìm kiếm tuần tự (Sequential Search).

Tìm kiếm nhị phân (Binary Search).

Cả hai thuật toán đều có hiệu suất như nhau.

Một thuật toán tìm kiếm ngẫu nhiên.

Câu hỏi yêu cầu chọn thuật toán tối ưu dựa trên đặc điểm dữ liệu. Dữ liệu đã được sắp xếp, đây là điều kiện lý tưởng để áp dụng thuật toán tìm kiếm nhị phân, với độ phức tạp thời gian O(log N), nhanh hơn nhiều so với tìm kiếm tuần tự (O(N)) trên tập dữ liệu lớn.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 16: Đoạn mã sau cố gắng đọc và in ra dòng đầu tiên của tệp 'cauhoi.txt'. Nó có thể gặp lỗi gì nếu tệp 'cauhoi.txt' không tồn tại?

FileNotFoundError

TypeError

ValueError

IndexError

Câu hỏi kiểm tra kiến thức về các lỗi thường gặp khi xử lý tệp. Lệnh `open()` với chế độ 'r' (đọc) sẽ báo lỗi `FileNotFoundError` nếu tệp được chỉ định không tồn tại tại đường dẫn đó.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 17: Khi sử dụng vòng lặp `for line in f:` để đọc tệp `f` trong Python, biến `line` trong mỗi lần lặp sẽ chứa gì?

Toàn bộ nội dung của tệp.

Một danh sách các ký tự trong dòng hiện tại.

Số thứ tự của dòng hiện tại.

Một chuỗi chứa nội dung của dòng hiện tại (bao gồm ký tự xuống dòng).

Câu hỏi kiểm tra cách duyệt tệp bằng vòng lặp `for`. Python cho phép lặp trực tiếp qua đối tượng tệp, và trong mỗi lần lặp, nó sẽ trả về một chuỗi tương ứng với một dòng của tệp, bao gồm cả ký tự xuống dòng cuối dòng (nếu có).

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 18: Bạn đã đọc một dòng từ tệp là chuỗi `dong = ' Nguyen Van B , 9.0 n'`. Để lấy ra tên 'Nguyen Van B' và điểm '9.0' dưới dạng chuỗi, bạn sẽ thực hiện các bước xử lý chuỗi nào?

split(',') rồi int()

replace(',', ' ') rồi upper()

strip() rồi split(',') rồi strip() cho từng phần

find(',') rồi slice()

Câu hỏi yêu cầu áp dụng các phương thức xử lý chuỗi thực tế. Đầu tiên, loại bỏ khoảng trắng thừa ở đầu và cuối chuỗi, bao gồm cả ký tự xuống dòng (`n`) bằng `strip()`. Sau đó, tách chuỗi đã làm sạch thành danh sách các phần bằng `split(',')`. Kết quả sẽ là một danh sách chứa hai chuỗi ' Nguyen Van B ' và ' 9.0 '. Tiếp tục dùng `strip()` cho từng phần tử trong danh sách đó để loại bỏ khoảng trắng thừa giữa tên/điểm và dấu phẩy.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 19: Trong kịch bản tìm kiếm thông tin học sinh theo tên trong một danh sách lớn (ví dụ 100,000 học sinh) đã được sắp xếp theo tên. Nếu sử dụng tìm kiếm tuần tự, số lần so sánh trung bình cần thiết để tìm một tên có khả năng xảy ra nhất là khoảng bao nhiêu?

Khoảng 10-20 lần

Chỉ 1 lần (nếu may mắn)

Đúng 100,000 lần (trường hợp xấu nhất)

Khoảng 50,000 lần (trường hợp trung bình)

Câu hỏi yêu cầu ước lượng hiệu suất của tìm kiếm tuần tự trên dữ liệu lớn. Đối với tìm kiếm tuần tự, trong trường hợp trung bình, phần tử cần tìm nằm ở khoảng giữa danh sách. Do đó, số lần so sánh trung bình là khoảng N/2. Với N=100,000, N/2 = 50,000.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 20: Tiếp theo Câu 19, nếu sử dụng tìm kiếm nhị phân trên danh sách 100,000 học sinh đã sắp xếp, số lần so sánh tối đa cần thiết để tìm một tên là khoảng bao nhiêu? (Gợi ý: log2(100,000) ≈ 16.6)

Khoảng 17 lần

Khoảng 50,000 lần

Khoảng 100,000 lần

Chỉ 1 lần

Câu hỏi yêu cầu ước lượng hiệu suất của tìm kiếm nhị phân. Độ phức tạp của tìm kiếm nhị phân là O(log N). Số lần so sánh tối đa là khoảng log2(N). Với N=100,000, log2(100,000) ≈ 16.6. Do số lần so sánh phải là số nguyên, và mỗi bước loại bỏ một nửa, số bước tối đa là khoảng 17.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 21: Khi nào thì việc sắp xếp dữ liệu trước rồi áp dụng tìm kiếm nhị phân trở nên kém hiệu quả hơn so với chỉ dùng tìm kiếm tuần tự?

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

Khi số lần tìm kiếm rất ít so với chi phí sắp xếp dữ liệu ban đầu.

Khi kích thước dữ liệu rất nhỏ.

Khi dữ liệu chứa các giá trị trùng lặp.

Câu hỏi yêu cầu phân tích trade-off giữa chi phí sắp xếp và chi phí tìm kiếm. Chi phí sắp xếp thường là O(N log N) hoặc O(N^2). Nếu chỉ cần tìm kiếm *một vài lần* trên một tập dữ liệu rất lớn và việc sắp xếp tốn nhiều thời gian hơn tổng thời gian của một vài lần tìm kiếm tuần tự, thì việc sắp xếp trước sẽ không hiệu quả bằng.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 22: Trong thuật toán tìm kiếm nhị phân, nếu danh sách đang xét rỗng (khoảng tìm kiếm `left > right`), điều đó có ý nghĩa gì?

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

Thuật toán sẽ tiếp tục tìm kiếm trong toàn bộ danh sách ban đầu.

Danh sách ban đầu rỗng.

Không tìm thấy giá trị cần tìm trong danh sách.

Câu hỏi kiểm tra điều kiện dừng và kết quả của tìm kiếm nhị phân. Nếu khoảng tìm kiếm hợp lệ (left <= right) bị thu hẹp đến mức left > right, điều đó có nghĩa là giá trị cần tìm không tồn tại trong danh sách ban đầu.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 23: Giả sử bạn đọc dữ liệu từ tệp 'diem.txt' bằng `readlines()` và lưu vào biến `lines`. Bạn muốn xử lý từng dòng để lấy tên và điểm. Vòng lặp nào sau đây là cách thông thường để duyệt qua từng dòng trong danh sách `lines`?

for line in lines:

while lines is not empty:

if line in lines:

for i in range(len(lines)): # Nhưng không phải cách thông thường nhất để lấy giá trị

Câu hỏi kiểm tra cách duyệt qua danh sách các dòng đọc từ tệp. Vòng lặp `for element in list:` là cách chuẩn và Pythonic để lặp qua từng phần tử của một danh sách (trong trường hợp này là từng dòng).

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 24: Bạn viết một hàm Python `tim_diem(ten_hs, danh_sach)` để tìm điểm của học sinh. Nếu học sinh không có trong danh sách, hàm nên trả về giá trị gì để chỉ rõ điều này một cách rõ ràng, tránh nhầm lẫn với điểm 0?

Trả về 0

In thông báo lỗi ra màn hình

Trả về None hoặc một giá trị đặc biệt (ví dụ: -1)

Dừng toàn bộ chương trình

Câu hỏi kiểm tra cách xử lý trường hợp không tìm thấy trong hàm tìm kiếm. Trả về `None` hoặc một giá trị đặc biệt không thể là điểm hợp lệ (-1 chẳng hạn, nhưng `None` là phổ biến hơn trong Python) là cách tốt để báo hiệu rằng không tìm thấy kết quả, khác biệt với việc tìm thấy và điểm là 0.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 25: Khi thực hiện tìm kiếm nhị phân, nếu danh sách có số lượng phần tử chẵn, vị trí 'giữa' thường được xác định bằng cách nào?

Lấy trung bình cộng của chỉ số đầu và chỉ số cuối, rồi làm tròn xuống (chia nguyên).

Lấy trung bình cộng của chỉ số đầu và chỉ số cuối, rồi làm tròn lên.

Luôn chọn phần tử bên trái trong hai phần tử giữa.

Luôn chọn phần tử bên phải trong hai phần tử giữa.

Câu hỏi kiểm tra chi tiết cài đặt tìm kiếm nhị phân. Khi số phần tử chẵn, có hai phần tử ở giữa. Cách phổ biến nhất để xác định chỉ số 'giữa' là lấy trung bình cộng của chỉ số đầu và cuối rồi làm tròn xuống bằng phép chia nguyên `//`. Ví dụ, danh sách 4 phần tử, chỉ số 0-3. Giữa là (0+3)//2 = 1.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 26: Bạn đang debug một chương trình tìm kiếm nhị phân và nhận thấy nó đôi khi không tìm thấy giá trị lẽ ra phải có. Nguyên nhân phổ biến nhất của lỗi này khi làm việc với tìm kiếm nhị phân là gì?

Sử dụng quá nhiều bộ nhớ.

Danh sách dữ liệu đầu vào chưa được sắp xếp.

Không đóng tệp sau khi đọc.

Sử dụng sai chế độ mở tệp ('r' thay vì 'w').

Câu hỏi yêu cầu phân tích các lỗi thường gặp trong tìm kiếm nhị phân. Lỗi phổ biến nhất khiến tìm kiếm nhị phân thất bại là khi dữ liệu đầu vào không được sắp xếp đúng thứ tự yêu cầu của thuật toán (tăng dần hoặc giảm dần). Các lỗi khác có thể xảy ra nhưng việc dữ liệu không sắp xếp là nguyên nhân cơ bản nhất khiến logic chia đôi tìm kiếm bị sai.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 27: Khi sử dụng `print(data, file=f)`, tham số `file=f` có ý nghĩa gì?

Chuyển hướng đầu ra của lệnh `print` tới đối tượng tệp `f` thay vì màn hình console.

Chỉ in dữ liệu nếu tệp `f` đang mở.

Ghi tên tệp `f` vào đầu dữ liệu.

Đọc dữ liệu từ tệp `f` và in ra màn hình.

Câu hỏi kiểm tra chi tiết về hàm `print()`. Tham số `file` trong hàm `print()` cho phép chỉ định đích xuất dữ liệu. Mặc định là `sys.stdout` (màn hình console). Khi gán `file=f` (với `f` là đối tượng tệp đã mở), đầu ra của lệnh `print` sẽ được chuyển hướng đến tệp đó thay vì in ra màn hình.

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 28: Bạn cần đọc dữ liệu từ một tệp 'diemso.csv' có định dạng 'Ten, Diem' và lưu trữ chúng vào hai danh sách Python riêng biệt: một danh sách tên (chuỗi) và một danh sách điểm (số thực). Hãy mô tả luồng xử lý cơ bản bạn sẽ thực hiện.

Mở tệp để ghi, ghi tên và điểm vào tệp, đóng tệp.

Mở tệp để đọc, đọc toàn bộ nội dung vào một chuỗi, tìm kiếm tên trong chuỗi đó.

Mở tệp để đọc, đọc từng dòng, tách tên và điểm từ mỗi dòng, chuyển điểm sang số thực, lưu vào hai danh sách riêng biệt, đóng tệp.

Sắp xếp tệp theo tên, sau đó đọc dòng đầu tiên để lấy tên và điểm.

Câu hỏi yêu cầu thiết kế luồng xử lý dữ liệu từ tệp. Các bước logic bao gồm: mở tệp để đọc, đọc từng dòng, với mỗi dòng: tách chuỗi thành tên và điểm, làm sạch khoảng trắng, chuyển điểm sang số thực, và thêm tên vào danh sách tên, thêm điểm vào danh sách điểm. Cuối cùng, đóng tệp.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 29: Khi tìm kiếm một phần tử trong danh sách bằng tìm kiếm tuần tự, trường hợp tốt nhất (best case) về số lần so sánh xảy ra khi nào?

Khi phần tử cần tìm nằm ở cuối danh sách.

Khi phần tử cần tìm nằm ở đầu danh sách.

Khi phần tử cần tìm không có trong danh sách.

Khi danh sách rỗng.

Câu hỏi kiểm tra kịch bản tốt nhất của tìm kiếm tuần tự. Trường hợp tốt nhất xảy ra khi phần tử cần tìm nằm ngay ở vị trí đầu tiên của danh sách. Khi đó, thuật toán chỉ cần thực hiện một lần so sánh.

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 01

Câu 30: Bạn đã đọc dữ liệu học sinh (tên, điểm) từ tệp vào hai danh sách `ten_list` và `diem_list` (đảm bảo cùng chỉ số). Bạn muốn cho phép người dùng nhập tên để tra cứu điểm. Bạn sẽ sử dụng cấu trúc điều khiển nào để liên tục nhận tên từ người dùng cho đến khi họ nhập một từ khóa đặc biệt (ví dụ: 'thoat')?

Vòng lặp `while` kết hợp với điều kiện dừng.

Vòng lặp `for` với số lần lặp cố định.

Câu lệnh điều kiện `if-elif-else`.

Không cần cấu trúc lặp, chỉ cần một lần nhập tên.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi yêu cầu áp dụng cấu trúc lặp để xử lý tương tác người dùng. Để liên tục nhận đầu vào và thực hiện hành động cho đến khi gặp điều kiện dừng (nhập từ khóa 'thoat'), cấu trúc vòng lặp `while` là phù hợp nhất. Bạn có thể dùng `while True:` và sử dụng lệnh `break` khi người dùng nhập 'thoat'.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 1: Một lập trình viên cần đọc toàn bộ nội dung từ tệp văn bản 'du_lieu.txt' để xử lý. Tệp này có thể chứa các ký tự tiếng Việt có dấu. Dòng lệnh Python nào sau đây là phù hợp nhất để mở tệp cho mục đích này?

f = open('du_lieu.txt', 'w')

f = open('du_lieu.txt', 'a', encoding='utf-8')

f = open('du_lieu.txt', 'r', encoding='utf-8')

f = open('du_lieu.txt', 'rb')

Câu hỏi kiểm tra kiến thức về cách mở tệp văn bản trong Python để đọc, đặc biệt khi cần xử lý các ký tự đa ngôn ngữ như tiếng Việt. Chế độ 'r' dùng để đọc, và `encoding='UTF-8'` là cần thiết để xử lý đúng các ký tự Unicode.

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 2: Xét đoạn chương trình Python sau:
```python
f = open('thongtin.txt', 'w')
f.write('Nguyen Van An')
f.write('Le Thi Bn')
f.close()
```
Nếu sau đó chạy lại đoạn code này, nội dung của tệp 'thongtin.txt' sẽ như thế nào?

Chứa cả 'Nguyen Van A' và 'Le Thi B' từ lần chạy đầu tiên, sau đó thêm 'Nguyen Van A' và 'Le Thi B' từ lần chạy thứ hai.

Chỉ chứa 'Nguyen Van A' và 'Le Thi B' từ lần chạy thứ hai, xóa bỏ nội dung từ lần chạy đầu tiên.

Báo lỗi vì tệp đã tồn tại.

Không có gì xảy ra với tệp vì nó đã được đóng ở lần chạy đầu tiên.

Câu hỏi kiểm tra sự hiểu biết về chế độ mở tệp 'w' (write). Chế độ 'w' sẽ xóa toàn bộ nội dung cũ của tệp (nếu có) trước khi ghi nội dung mới. Chạy lại code sẽ ghi đè lên nội dung đã có từ lần chạy trước.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 3: Một tệp văn bản 'diemso.txt' có cấu trúc mỗi dòng là 'Tên Điểm' (ví dụ: 'Hoa 8.5'). Đoạn code sau đọc dữ liệu từ tệp này:
```python
f = open('diemso.txt', 'r', encoding='utf-8')
data = f.readlines()
f.close()
for line in data:
parts = line.strip().split()
print(f'Hoc sinh: {parts[0]}, Diem: {parts[1]}')
```
Phương thức `line.strip().split()` có tác dụng gì trong ngữ cảnh này?

Loại bỏ ký tự xuống dòng và tách tên, điểm từ mỗi dòng.

Chỉ loại bỏ khoảng trắng ở đầu và cuối dòng.

Chỉ tách dòng thành danh sách các ký tự.

Gộp nhiều dòng thành một chuỗi duy nhất.

Câu hỏi yêu cầu phân tích tác dụng của chuỗi phương thức xử lý chuỗi `strip()` và `split()` khi đọc dữ liệu từ tệp. `strip()` loại bỏ ký tự xuống dòng 'n' ở cuối mỗi dòng đọc được, và `split()` chia chuỗi thành danh sách các từ dựa trên khoảng trắng, giúp tách tên và điểm.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 4: Giả sử bạn có danh sách `danh_sach_ten = ['An', 'Binh', 'Mai', 'Tuan']` và bạn muốn tìm xem tên 'Mai' có tồn tại trong danh sách này hay không bằng thuật toán tìm kiếm tuần tự. Đoạn code kiểm tra nào sau đây thể hiện đúng logic tìm kiếm tuần tự?

Câu hỏi kiểm tra khả năng áp dụng logic của thuật toán tìm kiếm tuần tự. Thuật toán này duyệt qua từng phần tử từ đầu đến cuối danh sách cho đến khi tìm thấy phần tử cần tìm hoặc hết danh sách.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 5: 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 và dựa trên nguyên tắc chính nào?

Dữ liệu đã được sắp xếp; Chia đôi phạm vi tìm kiếm.

Dữ liệu bất kỳ; So sánh lần lượt từng phần tử.

Dữ liệu có kích thước nhỏ; Duyệt từ cuối danh sách.

Dữ liệu chỉ chứa số; Sử dụng hàm băm (hashing).

Câu hỏi kiểm tra kiến thức về điều kiện áp dụng và nguyên tắc hoạt động của thuật toán tìm kiếm nhị phân. Thuật toán này yêu cầu dữ liệu phải được sắp xếp và dựa trên việc chia đôi phạm vi tìm kiếm tại mỗi bước.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 6: Bạn đang xây dựng chức năng tra cứu tên học sinh trong một danh sách điểm lớn được lưu trong tệp. Danh sách này có hàng nghìn học sinh và đã được sắp xếp theo tên (bảng chữ cái). Để tối ưu tốc độ tra cứu, bạn nên sử dụng thuật toán tìm kiếm nào?

Tìm kiếm tuần tự (Sequential Search).

Tìm kiếm nhị phân (Binary Search).

Cả hai thuật toán đều có tốc độ như nhau với dữ liệu đã sắp xếp.

Một thuật toán sắp xếp trước khi tìm kiếm.

Câu hỏi yêu cầu áp dụng kiến thức về các thuật toán tìm kiếm vào một tình huống cụ thể. Với dữ liệu lớn và đã được sắp xếp, tìm kiếm nhị phân là lựa chọn tối ưu về tốc độ so với tìm kiếm tuần tự.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 7: Giả sử bạn có danh sách số nguyên đã sắp xếp `so_lieu = [10, 25, 30, 45, 50, 65, 70, 85]`. Bạn muốn tìm số 50 bằng thuật toán tìm kiếm nhị phân. Các phần tử nào sẽ được kiểm tra (so sánh với 50) trong quá trình tìm kiếm?

10, 25, 30, 45, 50.

85, 30, 50.

45, 65, 50.

50.

Câu hỏi yêu cầu phân tích quá trình hoạt động của tìm kiếm nhị phân trên một tập dữ liệu cụ thể. Bước 1: Tìm phần tử giữa (50). Bước 2: 50 == 50, tìm thấy. Quá trình kết thúc.

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 8: Trong thuật toán tìm kiếm nhị phân, nếu phần tử ở vị trí giữa lớn hơn giá trị cần tìm, thì phạm vi tìm kiếm tiếp theo sẽ là phần nào của danh sách hiện tại?

Nửa bên trái (từ đầu đến trước vị trí giữa).

Nửa bên phải (từ sau vị trí giữa đến cuối).

Toàn bộ danh sách ban đầu.

Vị trí giữa chính là phần tử cần tìm.

Câu hỏi kiểm tra sự hiểu biết về logic điều chỉnh phạm vi tìm kiếm trong thuật toán nhị phân. Nếu phần tử giữa lớn hơn giá trị cần tìm, thì giá trị cần tìm (nếu có) phải nằm ở nửa bên trái của danh sách đã sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 9: Bạn cần ghi thông tin về kết quả tìm kiếm (ví dụ: 'Tìm thấy học sinh: Ten, Diem') vào một tệp log 'ketqua.txt'. Bạn muốn mỗi lần ghi sẽ thêm vào cuối tệp mà không xóa các kết quả tìm kiếm trước đó. Lệnh mở tệp nào sau đây là đúng?

f = open('ketqua.txt', 'w')

f = open('ketqua.txt', 'r')

f = open('ketqua.txt', 'a')

f = open('ketqua.txt', 'x')

Câu hỏi kiểm tra cách mở tệp để ghi thêm dữ liệu vào cuối (append). Chế độ 'a' (append) được sử dụng cho mục đích này.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 10: Khi sử dụng lệnh `f = open('data.bin', 'rb')`, chế độ 'rb' có ý nghĩa gì?

Đọc tệp văn bản.

Đọc tệp nhị phân.

Ghi tệp văn bản.

Ghi tệp nhị phân.

Câu hỏi kiểm tra các chế độ mở tệp nâng cao hơn. Chế độ 'rb' là viết tắt của 'read binary', dùng để đọc tệp ở dạng nhị phân.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 11: Bạn đọc một dòng từ tệp bằng `line = f.readline()`. Giả sử dòng đó là 'Du lieu 123n'. Sau khi thực hiện `parts = line.split()`, biến `parts` sẽ chứa giá trị nào?

['Du', 'lieu', '123']

['Du lieu 123n']

['Du', 'lieu', '123', 'n']

['D', 'u', ' ', 'l', 'i', 'e', 'u', ' ', '1', '2', '3', 'n']

Câu hỏi kiểm tra khả năng phân tích kết quả của phương thức `split()` khi áp dụng cho một chuỗi có chứa ký tự xuống dòng. `split()` mặc định tách theo khoảng trắng và loại bỏ các chuỗi rỗng kết quả, nhưng ký tự xuống dòng 'n' vẫn là một phần của chuỗi 'Du lieu 123n' trước khi `split()` được gọi. Tuy nhiên, `split()` mặc định cũng xử lý khoảng trắng, tab, newline... như các ký tự phân tách. Do đó, nó sẽ tách 'Du', 'lieu', '123'.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 12: Trong bài toán thực hành tìm kiếm học sinh theo tên, nếu danh sách học sinh được đọc từ tệp và chưa được sắp xếp, thì thuật toán tìm kiếm nhị phân có thể được áp dụng trực tiếp không? Vì sao?

Có, vì tìm kiếm nhị phân luôn nhanh hơn tìm kiếm tuần tự.

Không, vì tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp.

Có, nhưng kết quả có thể không chính xác.

Không, chỉ có thể áp dụng cho dữ liệu số.

Câu hỏi kiểm tra điều kiện tiên quyết để áp dụng tìm kiếm nhị phân. Tìm kiếm nhị phân chỉ hoạt động trên dữ liệu đã được sắp xếp. Nếu dữ liệu chưa sắp xếp, cần sắp xếp trước hoặc chỉ có thể dùng tìm kiếm tuần tự.

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 13: Bạn đang viết chương trình tra cứu từ điển đơn giản. Dữ liệu từ điển được lưu trong tệp 'tudien.txt', mỗi dòng chứa một từ và nghĩa, cách nhau bởi dấu ': ' (ví dụ: 'apple: quả táo'). Để tìm nghĩa của một từ nhập từ bàn phím, bạn cần đọc từng dòng, tách từ và nghĩa, sau đó so sánh từ nhập với từ trong dòng. Đây là ví dụ của thuật toán tìm kiếm nào?

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

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

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

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

Câu hỏi đặt ra một tình huống thực tế và yêu cầu xác định thuật toán tìm kiếm được sử dụng. Việc đọc từng dòng và so sánh lần lượt là đặc trưng của tìm kiếm tuần tự.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 14: Giả sử bạn đã đọc dữ liệu học sinh từ tệp vào hai danh sách: `ten_hoc_sinh = ['An', 'Binh', 'Hoa']` và `diem_so = [8.0, 7.5, 9.0]`. Người dùng nhập tên 'Hoa'. Bạn tìm thấy 'Hoa' tại chỉ số 2 trong `ten_hoc_sinh`. Làm thế nào để lấy điểm tương ứng của 'Hoa'?

diem = diem_so[0]

diem = diem_so[-1]

diem = diem_so[1]

diem = diem_so[2]

Câu hỏi kiểm tra khả năng liên kết dữ liệu giữa hai danh sách song song dựa trên chỉ số tìm được. Nếu tên được tìm thấy ở chỉ số `i` trong danh sách tên, thì điểm tương ứng sẽ ở chỉ số `i` trong danh sách điểm.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 15: Mục đích chính của việc sử dụng vòng lặp `while True` kết hợp với điều kiện `if keyword == 'end': break` trong chương trình tra cứu là gì?

Để chương trình tự động tìm kiếm tất cả các tên trong danh sách.

Để chương trình liên tục yêu cầu người dùng nhập tên cho đến khi họ nhập 'end'.

Để sắp xếp danh sách tên trước khi tìm kiếm.

Để ghi kết quả tìm kiếm vào tệp.

Câu hỏi kiểm tra hiểu biết về cách tạo vòng lặp vô hạn có điều kiện thoát. Cấu trúc `while True` tạo một vòng lặp lặp lại liên tục, và `break` dùng để thoát khỏi vòng lặp khi gặp điều kiện mong muốn (người dùng nhập 'end').

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 16: Khi đóng tệp bằng lệnh `f.close()`, hành động này có ý nghĩa quan trọng nào trong quản lý tài nguyên hệ thống?

Giải phóng tài nguyên hệ thống đang được sử dụng bởi tệp và đảm bảo dữ liệu đã được ghi đầy đủ.

Xóa tệp khỏi hệ thống.

Mở tệp ở chế độ chỉ đọc.

Di chuyển tệp sang một thư mục khác.

Câu hỏi kiểm tra tầm quan trọng của việc đóng tệp. Đóng tệp giúp giải phóng tài nguyên mà chương trình đang sử dụng cho tệp đó, đảm bảo dữ liệu đã được ghi hoàn toàn và ngăn chặn các lỗi tiềm ẩn.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 17: Bạn đọc toàn bộ nội dung tệp 'cauhoi.txt' bằng `f.read()`. Kết quả trả về của phương thức `read()` là kiểu dữ liệu nào trong Python?

Chuỗi (string).

Danh sách (list).

Tuple.

Số nguyên (integer).

Câu hỏi kiểm tra kiểu dữ liệu trả về của phương thức `read()`. Phương thức `read()` đọc toàn bộ nội dung tệp (hoặc số ký tự được chỉ định) và trả về dưới dạng một chuỗi (string).

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 18: Giả sử bạn có một danh sách 1000 phần tử đã được sắp xếp. Khi tìm kiếm một phần tử không tồn tại bằng thuật toán tìm kiếm nhị phân, số lần so sánh tối đa (trong trường hợp xấu nhất) sẽ khoảng bao nhiêu?

1000 lần.

Khoảng 10 lần.

Khoảng 500 lần.

Chỉ 1 lần.

Câu hỏi yêu cầu ước lượng số lần so sánh của tìm kiếm nhị phân (độ phức tạp O(log n)) cho trường hợp xấu nhất. log₂(1000) xấp xỉ 10. Do đó, số lần so sánh tối đa khoảng 10.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 19: Bạn cần tạo một tệp mới 'baocao.txt' để ghi kết quả. Nếu tệp này đã tồn tại, chương trình của bạn nên báo lỗi thay vì ghi đè hoặc thêm vào. Chế độ mở tệp nào sau đây phù hợp nhất?

'w'

'a'

'r'

'x'

Câu hỏi kiểm tra chế độ mở tệp 'x' (exclusive creation). Chế độ này chỉ thành công nếu tệp chưa tồn tại, ngược lại sẽ báo lỗi FileExistsError.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 20: Xét đoạn code đọc tệp sau:
```python
f = open('dulieu.txt', 'r')
line1 = f.readline()
line2 = f.readline()
f.close()
```
Giả sử 'dulieu.txt' có 3 dòng: 'Dong 1nDong 2nDong 3'. Biến `line2` sẽ chứa giá trị gì?

'Dong 1n'

'Dong 1nDong 2n'

'Dong 2n'

['Dong 1n', 'Dong 2n']

Câu hỏi kiểm tra cách hoạt động của phương thức `readline()`. Mỗi lần gọi `readline()` sẽ đọc một dòng duy nhất, bao gồm cả ký tự xuống dòng 'n' ở cuối (nếu có), và di chuyển con trỏ đến đầu dòng tiếp theo. Lần gọi đầu tiên đọc 'Dong 1n', lần gọi thứ hai đọc 'Dong 2n'.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 21: Khi thực hiện tìm kiếm tuần tự trong một danh sách `[5, 2, 8, 1, 9]` để tìm số 8, thứ tự các phần tử được so sánh là gì?

9, 1, 8.

5, 2, 8.

1, 2, 5, 8, 9.

Câu hỏi kiểm tra thứ tự duyệt phần tử trong thuật toán tìm kiếm tuần tự. Thuật toán này duyệt từ phần tử đầu tiên đến khi tìm thấy hoặc hết danh sách.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 22: So với tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân có ưu điểm chính nào khi áp dụng trên dữ liệu phù hợp?

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

Không yêu cầu dữ liệu phải sắp xếp.

Dễ lập trình hơn.

Có thể tìm kiếm nhiều phần tử cùng lúc.

Câu hỏi yêu cầu so sánh ưu điểm của tìm kiếm nhị phân. Ưu điểm lớn nhất của nó là tốc độ tìm kiếm nhanh hơn đáng kể trên dữ liệu lớn đã sắp xếp do giảm được số lần so sánh.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 23: Đoạn code Python sau dùng để làm gì?
```python
data = ['Mot 1', 'Hai 2', 'Ba 3']
f = open('ketqua.txt', 'w')
for item in data:
print(item, file=f)
f.close()
```

In nội dung của danh sách `data` ra màn hình console.

Đọc nội dung từ tệp 'ketqua.txt' vào danh sách `data`.

Ghi từng phần tử của danh sách `data` vào tệp 'ketqua.txt', mỗi phần tử trên một dòng mới.

Tìm kiếm các phần tử trong danh sách `data`.

Câu hỏi kiểm tra cách sử dụng hàm `print()` với tham số `file`. Khi sử dụng `file=f` (với f là đối tượng tệp đã mở), nội dung sẽ được ghi vào tệp thay vì in ra màn hình console.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 24: Khi đọc một tệp văn bản bằng `f.readlines()`, mỗi chuỗi trong danh sách kết quả thường sẽ kết thúc bằng ký tự đặc biệt nào (trừ dòng cuối cùng của tệp có thể không có)?

'n'

't'

' ' (khoảng trắng)

'' (chuỗi rỗng)

Câu hỏi kiểm tra chi tiết cách `readlines()` hoạt động. Phương thức này đọc từng dòng và giữ lại ký tự xuống dòng 'n' ở cuối mỗi dòng.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 25: Giả sử bạn có danh sách điểm thi `diem = [7.0, 8.5, 6.0, 9.0, 7.5]`. Bạn muốn tìm tất cả các học sinh có điểm từ 8.0 trở lên. Bạn duyệt qua danh sách và kiểm tra từng điểm. Đây là một ứng dụng của phương pháp tìm kiếm nào?

Tìm kiếm tuần tự (Sequential Search).

Tìm kiếm nhị phân (Binary Search).

Sắp xếp.

Phân tích dữ liệu.

Câu hỏi đặt ra một tình huống tìm kiếm dựa trên điều kiện (điểm >= 8.0) và yêu cầu xác định phương pháp. Việc duyệt qua từng phần tử để kiểm tra điều kiện là đặc trưng của tìm kiếm tuần tự (sequential search).

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 26: Để chương trình tra cứu tên học sinh có thể xử lý được các tên có khoảng trắng (ví dụ: 'Tran Van A'), khi đọc dữ liệu từ tệp 'Tên Điểm', bạn cần điều chỉnh cách tách chuỗi như thế nào sau khi đọc mỗi dòng?

Vẫn dùng `line.split()` như cũ.

Dùng `line.split(',')` nếu tệp dùng dấu phẩy làm phân cách giữa tên và điểm.

Đọc toàn bộ tệp thành một chuỗi lớn rồi xử lý.

Câu 2 và Câu 3 đều là các phương án khả thi tùy thuộc vào định dạng tệp, nhưng Câu 2 là cách phổ biến nhất nếu tệp có phân cách rõ ràng khác khoảng trắng.

Câu hỏi yêu cầu phân tích vấn đề khi dùng `split()` mặc định cho dữ liệu có khoảng trắng trong tên. Để tách tên (có thể có khoảng trắng) và điểm, cần tìm một ký tự phân cách cố định không xuất hiện trong tên (ví dụ: dấu phẩy, dấu chấm phẩy, hoặc sử dụng `split()` với số lần tách tối đa). Nếu tệp có định dạng 'Tên, Điểm', dùng `split(',')` sẽ phù hợp hơn `split()` mặc định.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 27: Trong một ứng dụng thực tế, lý do chính khiến chúng ta thường đọc dữ liệu từ tệp vào danh sách (hoặc cấu trúc dữ liệu khác) trong bộ nhớ trước khi thực hiện tìm kiếm, thay vì đọc tệp và tìm kiếm trực tiếp từng lần là gì?

Thao tác đọc/ghi tệp chậm hơn nhiều so với thao tác trong bộ nhớ RAM.

Dữ liệu trong tệp luôn bị thay đổi.

Bộ nhớ RAM có dung lượng lớn hơn tệp.

Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân trên dữ liệu trong bộ nhớ.

Câu hỏi yêu cầu phân tích hiệu quả hoạt động khi làm việc với tệp. Thao tác đ???c/ghi tệp (I/O) thường chậm hơn nhiều so với thao tác trong bộ nhớ (RAM). Đọc dữ liệu vào bộ nhớ một lần và tìm kiếm nhiều lần trong bộ nhớ sẽ nhanh hơn nhiều so với việc mở tệp, đọc, tìm kiếm, đóng tệp lặp đi lặp lại cho mỗi lần tra cứu.

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 28: Khi tìm kiếm một phần tử trong danh sách bằng tìm kiếm tuần tự, trường hợp tốt nhất (best case) xảy ra khi nào?

Phần tử cần tìm không có trong danh sách.

Phần tử cần tìm nằm ở vị trí cuối cùng của danh sách.

Danh sách rỗng.

Phần tử cần tìm nằm ở vị trí đầu tiên của danh sách.

Câu hỏi kiểm tra hiểu biết về trường hợp tốt nhất của tìm kiếm tuần tự. Trường hợp tốt nhất là khi phần tử cần tìm nằm ở vị trí đầu tiên của danh sách, chỉ cần một lần so sánh để tìm thấy.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 29: Bạn đang viết một chương trình đọc dữ liệu cấu trúc từ tệp nhị phân. Chế độ mở tệp nào bạn sẽ sử dụng để đọc dữ liệu này?

'r'

'w'

'rb'

'a'

Câu hỏi kiểm tra chế độ mở tệp cho dữ liệu nhị phân. Chế độ 'rb' (read binary) được sử dụng để đọc tệp ở định dạng nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 02

Câu 30: Giả sử bạn đã đọc dữ liệu từ tệp vào danh sách `danh_sach_diem`. Bạn muốn tìm tất cả các học sinh có điểm dưới 5.0 để cảnh báo. Bạn sẽ sử dụng phương pháp tìm kiếm nào và cần kiểm tra điều kiện gì?

Tìm kiếm tuần tự; kiểm tra điểm của từng học sinh có nhỏ hơn 5.0 không.

Tìm kiếm nhị phân; danh sách điểm phải được sắp xếp tăng dần và tìm vị trí của 5.0.

Sắp xếp danh sách điểm trước, sau đó lấy các phần tử đầu tiên.

Chỉ cần đọc tệp mà không cần tìm kiếm.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi yêu cầu áp dụng kiến thức tìm kiếm vào một tình huống cụ thể. Việc tìm kiếm các phần tử thỏa mãn một điều kiện (điểm < 5.0) trong một danh sách không yêu cầu danh sách phải sắp xếp và thường được thực hiện bằng cách duyệt tuần tự, kiểm tra điều kiện cho từng phần tử.

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

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

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 1: Bạn cần đọc dữ liệu từ một tệp văn bản có tên `hocsinh.txt` chứa danh sách tên học sinh, mỗi tên trên một dòng. Sau khi đọc xong, bạn muốn đảm bảo rằng tài nguyên hệ thống được giải phóng khỏi việc mở tệp. Đoạn code Python nào sau đây thực hiện đúng cả hai thao tác này?

Câu hỏi kiểm tra kiến thức về mở và đóng tệp trong Python với chế độ đọc ('r'). Việc sử dụng khối `with open(...)` là cách an toàn và hiệu quả nhất để đảm bảo tệp được đóng tự động ngay cả khi có lỗi xảy ra.

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 2: Một tệp `diemthi.txt` chứa dữ liệu điểm của học sinh theo định dạng: `Ten hoc sinh Diem`. Ví dụ: `Nguyen Van A 8.5`. Bạn đọc tệp này và muốn lưu tên vào danh sách `ten_hs` và điểm vào danh sách `diem_hs`. Với mỗi dòng đọc được, bạn cần xử lý chuỗi như thế nào để tách tên và điểm một cách chính xác?

Sử dụng `line.split()` và giả định tên luôn là một từ.

Sử dụng `line.split(' ')` và lấy phần tử đầu tiên làm tên, phần tử thứ hai làm điểm.

Sử dụng `line.split()` và lấy phần tử cuối cùng làm tên, phần còn lại làm điểm.

Sử dụng `line.rsplit(' ', 1)` để tách chuỗi từ phải sang trái chỉ một lần, lấy phần bên trái làm tên và phần bên phải làm điểm.

Câu hỏi yêu cầu phân tích cấu trúc dữ liệu trong tệp và áp dụng phương thức `split()` để tách chuỗi. Vì tên có thể chứa nhiều từ cách nhau bởi dấu cách, việc tách toàn bộ dòng rồi lấy phần tử cuối cùng làm điểm và phần còn lại nối lại làm tên là phương pháp phù hợp.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 3: Bạn có một danh sách `danh_sach_so = [12, 5, 8, 25, 16, 30]`. Bạn thực hiện tìm kiếm tuần tự (sequential search) để tìm giá trị `16`. Thuật toán tìm kiếm tuần tự sẽ thực hiện bao nhiêu phép so sánh (giá trị cần tìm với phần tử trong danh sách) cho đến khi tìm thấy `16`?

Không thể xác định nếu không biết vị trí của 16.

Câu hỏi kiểm tra khả năng theo dõi (trace) thuật toán tìm kiếm tuần tự. Thuật toán sẽ so sánh 16 với 12, sau đó 5, 8, 25, và cuối cùng là 16. Tổng cộng 5 phép so sánh.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 4: Thuật toán tìm kiếm nhị phân (binary search) yêu cầu dữ liệu đầu vào phải có một đặc điểm quan trọng. Đặc điểm đó là gì?

Dữ liệu phải được sắp xếp (theo thứ tự tăng dần hoặc giảm dần).

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

Kích thước danh sách phải là lũy thừa của 2.

Các phần tử trong danh sách phải là duy nhất (không trùng lặp).

Câu hỏi kiểm tra điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân. Tìm kiếm nhị phân hoạt động dựa trên việc chia đôi danh sách, điều này chỉ khả thi và hiệu quả khi danh sách đã được sắp xếp.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 5: Bạn có danh sách đã sắp xếp `danh_sach_sx = [10, 20, 30, 40, 50, 60, 70, 80, 90]`. Bạn sử dụng tìm kiếm nhị phân để tìm giá trị `60`. Hãy mô tả các bước tìm kiếm, tập trung vào giá trị tại vị trí giữa được xét trong mỗi lần lặp.

So sánh với 50, sau đó 30, sau đó 40.

So sánh với 50, sau đó 70, sau đó 60.

So sánh với 90, sau đó 10, sau đó 60.

So sánh với 40, sau đó 80, sau đó 60.

Câu hỏi yêu cầu theo dõi các bước của thuật toán tìm kiếm nhị phân trên một ví dụ cụ thể. Bước 1: Tìm giữa [10..90] -> 50. 60 > 50, tìm nửa phải. Bước 2: Tìm giữa [60..90] -> 70. 60 < 70, tìm nửa trái. Bước 3: Tìm giữa [60..60] -> 60. Tìm thấy.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 6: So sánh hiệu quả giữa tìm kiếm tuần tự và tìm kiếm nhị phân trên một danh sách có kích thước N rất lớn và đã được sắp xếp. Phát biểu nào sau đây là đúng?

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

Tìm kiếm nhị phân chỉ hiệu quả hơn khi tìm kiếm phần tử đầu tiên.

Tìm kiếm nhị phân hiệu quả hơn đáng kể so với tìm kiếm tuần tự.

Hiệu quả của hai thuật toán là tương đương nhau trên danh sách lớn.

Câu hỏi kiểm tra sự hiểu biết về độ phức tạp thời gian của hai thuật toán. Tìm kiếm tuần tự có độ phức tạp O(N), trong khi tìm kiếm nhị phân có độ phức tạp O(log N). Với N lớn, log N nhỏ hơn N rất nhiều, do đó tìm kiếm nhị phân hiệu quả hơn.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 7: Bạn đang xây dựng một chương trình tra cứu thông tin học sinh từ một tệp dữ liệu. Chương trình cần liên tục hỏi người dùng tên học sinh cần tìm cho đến khi người dùng nhập một từ khóa đặc biệt để kết thúc. Cấu trúc điều khiển nào trong Python phù hợp nhất để thực hiện vòng lặp này?

Vòng lặp `while True` kết hợp câu lệnh `break`.

Vòng lặp `for` với số lần lặp xác định trước.

Sử dụng đệ quy.

Vòng lặp `if` kết hợp `goto` (không tồn tại trong Python).

Câu hỏi kiểm tra khả năng lựa chọn cấu trúc lặp phù hợp với yêu cầu lặp lại hành động cho đến khi gặp điều kiện dừng (người dùng nhập từ khóa 'end'). Vòng lặp `while True` kết hợp với câu lệnh `break` khi gặp điều kiện dừng là cấu trúc chuẩn cho trường hợp này.

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 8: Giả sử bạn đã đọc dữ liệu từ tệp `diemthi.txt` (như ở Câu 2) và lưu vào hai danh sách `ten_hs` và `diem_hs`. Để tìm điểm của một học sinh có tên `ten_can_tim`, bạn sử dụng tìm kiếm tuần tự. Đoạn code nào sau đây thể hiện đúng logic tìm kiếm và in kết quả?

Câu hỏi yêu cầu áp dụng tìm kiếm tuần tự trên hai danh sách song song. Vòng lặp `for` duyệt qua chỉ số `i`, kiểm tra `ten_hs[i]`. Nếu khớp, in `ten_hs[i]` và `diem_hs[i]`, sau đó dùng cờ hoặc `break` để thoát. Cần xử lý trường hợp không tìm thấy.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 9: Bạn có một danh sách `so_lieu = [4, 1, 7, 3, 9, 2]` cần tìm kiếm. Danh sách này chưa được sắp xếp. Để tìm một giá trị trong danh sách này, thuật toán tìm kiếm nào là phương pháp *trực tiếp* có thể áp dụng mà không cần thay đổi cấu trúc dữ liệu ban đầu?

Tìm kiếm tuần tự (Sequential Search)

Tìm kiếm nhị phân (Binary Search)

Cả hai thuật toán đều áp dụng trực tiếp được.

Không có thuật toán tìm kiếm nào áp dụng được.

Câu hỏi kiểm tra điều kiện áp dụng của các thuật toán tìm kiếm. Tìm kiếm tuần tự không yêu cầu dữ liệu phải sắp xếp, trong khi tìm kiếm nhị phân thì có. Do danh sách chưa sắp xếp, chỉ tìm kiếm tuần tự là áp dụng trực tiếp được.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 10: Khi sử dụng phương thức `readlines()` để đọc một tệp văn bản trong Python, mỗi phần tử trong danh sách kết quả thường chứa ký tự đặc biệt nào ở cuối, đại diện cho việc xuống dòng trong tệp gốc?

`t` (tab)

`r` (carriage return)

`f` (form feed)

`n` (newline)

Câu hỏi kiểm tra chi tiết cách `readlines()` xử lý các dòng trong tệp. Phương thức này đọc từng dòng, bao gồm cả ký tự xuống dòng cuối mỗi dòng (thường là 'n'), và trả về chúng dưới dạng các chuỗi trong một danh sách.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 11: Bạn cần ghi thêm dữ liệu vào cuối tệp `log.txt` mà không làm mất nội dung đã có. Lệnh `open()` với chế độ nào sẽ thực hiện điều này?

`'r'`

`'w'`

`'a'`

`'x'`

Câu hỏi kiểm tra các chế độ mở tệp. Chế độ 'a' (append) được sử dụng để mở tệp nhằm ghi thêm dữ liệu vào cuối tệp hiện có. Nếu tệp không tồn tại, nó sẽ được tạo mới.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 12: Trong tìm kiếm nhị phân, tại mỗi bước lặp, thuật toán sẽ so sánh giá trị cần tìm với phần tử nào trong danh sách con hiện tại?

Phần tử đầu tiên.

Phần tử ở vị trí giữa.

Phần tử cuối cùng.

Phần tử ngẫu nhiên.

Câu hỏi kiểm tra logic cốt lõi của tìm kiếm nhị phân. Thuật toán luôn so sánh giá trị cần tìm với phần tử nằm ở vị trí *giữa* của danh sách con đang xét để quyết định loại bỏ nửa đầu hoặc nửa cuối.

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 13: Bạn đã đọc một tệp và có danh sách các dòng `lines`. Mỗi dòng là một chuỗi có chứa ký tự xuống dòng `n` ở cuối. Để loại bỏ ký tự xuống dòng này khỏi mỗi chuỗi, phương thức xử lý chuỗi nào là phù hợp nhất?

`line.strip()` hoặc `line.rstrip()`

`line.replace('n', '')`

`line.split('n')`

`line.remove('n')`

Câu hỏi kiểm tra các phương thức xử lý chuỗi phổ biến. Phương thức `strip()` hoặc cụ thể hơn là `rstrip()` loại bỏ khoảng trắng (bao gồm cả `n`) ở đầu và/hoặc cuối chuỗi. `rstrip()` chỉ loại bỏ ở cuối, phù hợp với trường hợp `n` ở cuối dòng.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 14: Khi tìm kiếm một phần tử trong danh sách đã sắp xếp bằng thuật toán tìm kiếm nhị phân, nếu giá trị tại vị trí giữa *lớn hơn* giá trị cần tìm, thì bước tiếp theo của thuật toán sẽ là gì?

Tiếp tục tìm kiếm ở nửa bên phải của danh sách con hiện tại.

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

Tìm kiếm lại từ đầu danh sách.

Tiếp tục tìm kiếm ở nửa bên trái của danh sách con hiện tại.

Câu hỏi kiểm tra logic điều hướng của tìm kiếm nhị phân. Nếu phần tử giữa lớn hơn giá trị cần tìm, điều đó có nghĩa là giá trị cần tìm (nếu tồn tại) phải nằm ở nửa bên *trái* của danh sách con hiện tại (vì danh sách đã sắp xếp tăng dần).

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 15: Bạn có một tệp `data.txt` và muốn tạo một tệp mới `output.txt` để ghi kết quả xử lý vào đó. Nếu `output.txt` đã tồn tại, bạn muốn nội dung cũ bị xóa đi và ghi nội dung mới từ đầu. Lệnh `open()` với chế độ nào sẽ thực hiện điều này?

`'r'`

`'w'`

`'a'`

`'x'`

Câu hỏi kiểm tra các chế độ mở tệp. Chế độ 'w' (write) được sử dụng để mở tệp nhằm ghi dữ liệu. Nếu tệp đã tồn tại, nội dung của nó sẽ bị xóa trước khi ghi. Nếu tệp không tồn tại, nó sẽ được tạo mới.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 16: Khi thực hiện tìm kiếm nhị phân trên một danh sách có N phần tử, độ phức tạp thời gian (tức là thời gian thực thi tăng lên như thế nào khi kích thước N tăng) trong trường hợp xấu nhất là bao nhiêu?

O(log N)

O(N)

O(N^2)

O(1)

Câu hỏi kiểm tra kiến thức về độ phức tạp thời gian của thuật toán tìm kiếm nhị phân. Do mỗi bước tìm kiếm nhị phân loại bỏ một nửa danh sách còn lại, số bước tối đa cần thiết tỷ lệ thuận với logarit cơ số 2 của N. Do đó, độ phức tạp là O(log N).

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 17: Điều gì xảy ra nếu bạn cố gắng sử dụng tìm kiếm nhị phân trên một danh sách *không* được sắp xếp?

Thuật toán sẽ vẫn hoạt động nhưng chậm hơn tìm kiếm tuần tự.

Chương trình sẽ báo lỗi (error).

Thuật toán sẽ cho kết quả không chính xác hoặc không tìm thấy phần tử ngay cả khi nó tồn tại.

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

Câu hỏi kiểm tra hậu quả của việc vi phạm điều kiện tiên quyết của thuật toán tìm kiếm nhị phân. Logic chia đôi và loại bỏ dựa trên so sánh chỉ hoạt động chính xác trên dữ liệu đã sắp xếp. Nếu không sắp xếp, thuật toán sẽ đưa ra kết quả sai hoặc không tìm thấy ngay cả khi phần tử tồn tại.

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 18: Bạn đọc một tệp văn bản lớn bằng phương thức `read()`. Kết quả trả về sẽ là kiểu dữ liệu gì trong Python?

Một chuỗi (string) chứa toàn bộ nội dung tệp.

Một danh sách (list) các dòng.

Một danh sách (list) các ký tự.

Một đối tượng file.

Câu hỏi kiểm tra cách phương thức `read()` hoạt động. Phương thức `read()` đọc toàn bộ nội dung của tệp (hoặc một số byte/ký tự nhất định nếu có tham số) và trả về dưới dạng một chuỗi (string) duy nhất.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 19: Trong bài toán thực hành tìm kiếm học sinh theo tên từ tệp dữ liệu, tại sao việc lưu tên học sinh và điểm tương ứng vào hai danh sách riêng biệt (ví dụ: `ten_hs = [...]`, `diem_hs = [...]`) là một cách tiếp cận phổ biến và tiện lợi?

Giúp tệp dữ liệu gốc nhỏ hơn.

Bắt buộc phải làm vậy để sử dụng tìm kiếm nhị phân.

Khi tìm thấy tên học sinh trong danh sách tên, ta có thể dễ dàng truy cập điểm tương ứng bằng cách sử dụng cùng chỉ số.

Tiết kiệm bộ nhớ hơn so với lưu trữ trong một danh sách duy nhất.

Câu hỏi yêu cầu phân tích lý do lựa chọn cấu trúc dữ liệu. Việc sử dụng hai danh sách song song giúp dễ dàng truy cập thông tin liên quan (điểm) khi tìm thấy thông tin chính (tên) dựa trên cùng một chỉ số (index).

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 20: Bạn cần ghi dữ liệu là `Hello World` vào một tệp mới có tên `chao.txt`. Nếu tệp này đã tồn tại, chương trình không được phép ghi đè mà phải báo lỗi. Lệnh `open()` với chế độ nào sẽ thực hiện yêu cầu này?

`'r'`

`'w'`

`'a'`

`'x'`

Câu hỏi kiểm tra các chế độ mở tệp nâng cao. Chế độ 'x' (exclusive creation) được sử dụng để tạo một tệp mới. Nếu tệp với cùng tên đã tồn tại, lệnh `open()` sẽ gây ra lỗi `FileExistsError`, đáp ứng đúng yêu cầu không ghi đè.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 21: Trong tìm kiếm tuần tự trên một danh sách có N phần tử, trường hợp nào sau đây là trường hợp *tốt nhất* (best case) về số phép so sánh?

Phần tử cần tìm là phần tử đầu tiên của danh sách.

Phần tử cần tìm là phần tử cuối cùng của danh sách.

Phần tử cần tìm nằm ở vị trí giữa của danh sách.

Phần tử cần tìm không có trong danh sách.

Câu hỏi kiểm tra độ phức tạp trong trường hợp tốt nhất của tìm kiếm tuần tự. Trường hợp tốt nhất xảy ra khi phần tử cần tìm là phần tử đầu tiên trong danh sách, chỉ cần 1 phép so sánh để tìm thấy.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 22: Khi đọc tệp bằng `open('myfile.txt', 'r', encoding='utf-8')`, việc chỉ định `encoding='utf-8'` quan trọng trong trường hợp nào?

Khi tệp chỉ chứa các ký tự tiếng Anh cơ bản.

Khi tệp chứa các ký tự đặc biệt hoặc ký tự của ngôn ngữ khác tiếng Anh (ví dụ: tiếng Việt có dấu).

Khi bạn muốn ghi dữ liệu vào tệp.

Tham số encoding không quan trọng khi chỉ đọc tệp.

Câu hỏi kiểm tra tầm quan trọng của tham số encoding khi làm việc với tệp văn bản. 'utf-8' là bảng mã phổ biến hỗ trợ nhiều ngôn ngữ, bao gồm tiếng Việt. Nếu tệp chứa ký tự tiếng Việt mà không chỉ định đúng encoding, việc đọc có thể dẫn đến lỗi hoặc hiển thị sai ký tự.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 23: Bạn thực hiện tìm kiếm nhị phân trên danh sách đã sắp xếp `[5, 10, 15, 20, 25, 30, 35]`. Bạn tìm giá trị `22`. Quá trình tìm kiếm sẽ diễn ra như thế nào?

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

So sánh với 20, sau đó 30, sau đó 25, và tìm thấy 22.

So sánh với 15, sau đó 25, sau đó 20, và tìm thấy 22.

So sánh với 20, sau đó 30, sau đó 25, và kết thúc tìm kiếm vì không tìm thấy 22.

Câu hỏi yêu cầu trace tìm kiếm nhị phân khi phần tử không tồn tại. Danh sách có 7 phần tử (index 0-6). Giữa: index 3 (giá trị 20). 22 > 20, tìm [25, 30, 35] (index 4-6). Giữa: index 5 (giá trị 30). 22 < 30, tìm [25] (index 4-4). Giữa: index 4 (giá trị 25). 22 < 25, tìm khoảng trống bên trái index 4. Khoảng tìm kiếm rỗng, kết thúc, không tìm thấy.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 24: Khi sử dụng lệnh `print(data, file=f)`, `f` là đối tượng tệp đã được mở. Lệnh này có tác dụng gì?

Ghi nội dung của biến `data` vào tệp được liên kết với đối tượng `f`.

Hiển thị nội dung của biến `data` trên màn hình.

Đọc dữ liệu từ tệp được liên kết với đối tượng `f` vào biến `data`.

Đóng tệp được liên kết với đối tượng `f`.

Câu hỏi kiểm tra cách sử dụng tham số `file` trong hàm `print()`. Mặc định, `print()` in ra màn hình (stdout). Khi chỉ định `file=f`, nó sẽ ghi dữ liệu vào đối tượng tệp `f` thay vì màn hình.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 25: Giả sử bạn cần đọc một tệp cấu hình `config.ini`. Tệp này chỉ cần đọc một lần khi chương trình khởi động. Chế độ mở tệp nào là phù hợp nhất?

`'r'`

`'w'`

`'a'`

`'x'`

Câu hỏi yêu cầu lựa chọn chế độ mở tệp dựa trên mục đích sử dụng (chỉ đọc). Chế độ 'r' là chế độ chuẩn để mở tệp văn bản chỉ để đọc.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 26: Bạn đã triển khai thuật toán tìm kiếm tuần tự để tìm một phần tử trong danh sách. Để cải thiện hiệu suất tìm kiếm trên danh sách lớn, bạn quyết định chuyển sang sử dụng tìm kiếm nhị phân. Bước đầu tiên và quan trọng nhất bạn cần thực hiện với danh sách dữ liệu là gì?

Sao chép danh sách sang một biến mới.

Kiểm tra xem danh sách có chứa các phần tử trùng lặp không.

Sắp xếp danh sách.

Xóa các phần tử không cần thiết khỏi danh sách.

Câu hỏi kiểm tra điều kiện tiên quyết để chuyển đổi từ tìm kiếm tuần tự sang nhị phân. Tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, đây là bước bắt buộc trước khi áp dụng thuật toán này.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 27: Trong tìm kiếm nhị phân, nếu giá trị tại vị trí giữa *nhỏ hơn* giá trị cần tìm, thì bước tiếp theo của thuật toán sẽ là gì?

Tiếp tục tìm kiếm ở nửa bên phải của danh sách con hiện tại.

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

Tìm kiếm lại từ đầu danh sách.

Tiếp tục tìm kiếm ở nửa bên trái của danh sách con hiện tại.

Câu hỏi kiểm tra logic điều hướng của tìm kiếm nhị phân. Nếu phần tử giữa nhỏ hơn giá trị cần tìm, điều đó có nghĩa là giá trị cần tìm (nếu tồn tại) phải nằm ở nửa bên *phải* của danh sách con hiện tại (vì danh sách đã sắp xếp tăng dần).

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 28: Bạn muốn viết một chương trình Python để đọc một tệp văn bản, tìm kiếm tất cả các dòng chứa từ khóa 'error', và ghi các dòng đó vào một tệp nhật ký mới. Bạn sẽ cần sử dụng kết hợp những thao tác nào?

Chỉ cần đọc tệp và in ra màn hình.

Mở tệp gốc để đọc, lặp qua từng dòng, kiểm tra từ khóa, mở tệp nhật ký để ghi, và ghi các dòng phù hợp vào đó.

Mở tệp gốc để ghi, tìm kiếm từ khóa, sau đó mở tệp nhật ký để đọc.

Sử dụng tìm kiếm nhị phân trực tiếp trên nội dung tệp.

Câu hỏi yêu cầu tổng hợp các kỹ năng: đọc tệp (`open` chế độ 'r', `readlines` hoặc lặp qua tệp), kiểm tra chuỗi (`in` hoặc `find`), và ghi tệp (`open` chế độ 'w' hoặc 'a', `write`).

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 29: Cho danh sách `lst = [1, 2, 3, 4, 5]`. Bạn cần tìm chỉ số (index) của giá trị `3` bằng tìm kiếm tuần tự. Chương trình sẽ thực hiện bao nhiêu phép so sánh và trả về chỉ số nào?

2 phép so sánh, chỉ số 2.

4 phép so sánh, chỉ số 2.

3 phép so sánh, chỉ số 2.

5 phép so sánh, chỉ số 3.

Câu hỏi yêu cầu trace tìm kiếm tuần tự và xác định số phép so sánh cũng như chỉ số trả về. So sánh 3 với 1 (không khớp), 3 với 2 (không khớp), 3 với 3 (khớp). Tổng cộng 3 phép so sánh. Chỉ số của 3 là 2.

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 03

Câu 30: Trong bài toán thực hành, sau khi tìm kiếm thông tin của một học sinh theo tên, chương trình thường hiển thị kết quả (điểm) hoặc thông báo không tìm thấy. Việc này thuộc bước nào trong quy trình giải quyết bài toán bằng máy tính?

Phân tích bài toán.

Thiết kế thuật toán.

Viết chương trình (Coding).

Xuất dữ liệu (Output).

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi liên kết bài toán cụ thể với các bước chung trong quy trình giải quyết bài toán. Sau khi xử lý (tìm kiếm), kết quả cần được đưa ra cho người dùng, đây là bước Xuất dữ liệu (Output).

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 1: Bạn cần đọc thông tin về điểm của học sinh từ một tệp văn bản có tên `diemthi.txt`. Mỗi dòng của tệp chứa tên học sinh và điểm của họ, cách nhau bởi dấu phẩy (ví dụ: `Nguyen Van A, 8.5`). Để mở tệp này chỉ với mục đích đọc trong Python, bạn sử dụng lệnh nào sau đây?

f = open('diemthi.txt', 'w')

f = open('diemthi.txt', 'a')

f = open('diemthi.txt', 'r')

f = open('diemthi.txt', 'x')

Câu hỏi kiểm tra kiến thức về các chế độ mở tệp trong Python. Chế độ 'r' được sử dụng để mở tệp chỉ để đọc.

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 2: Sau khi mở tệp `diemthi.txt` thành công bằng lệnh `f = open('diemthi.txt', 'r')`, bạn muốn đọc toàn bộ nội dung của tệp, mỗi dòng là một phần tử trong một danh sách. Phương thức nào của đối tượng tệp `f` sẽ thực hiện điều này?

f.read()

f.readlines()

f.readline()

f.readall()

Câu hỏi kiểm tra các phương thức đọc tệp trong Python. Phương thức `readlines()` đọc tất cả các dòng từ tệp và trả về một danh sách, trong đó mỗi phần tử là một dòng của tệp.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 3: Bạn đã đọc một dòng từ tệp `diemthi.txt` (có định dạng `TenHS, DiemHS`) vào một biến chuỗi `line`. Để tách chuỗi này thành hai phần: tên học sinh và điểm số, bạn nên sử dụng phương thức xử lý chuỗi nào của Python?

line.split(',')

line.replace(',', ' ')

line.strip()

line.join(',')

Câu hỏi kiểm tra khả năng xử lý chuỗi, đặc biệt là tách chuỗi dựa trên ký tự phân cách. Phương thức `split(',')` sẽ tách chuỗi `line` thành một danh sách các chuỗi con, sử dụng dấu phẩy làm điểm phân tách.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 4: Khi đọc dữ liệu từ tệp bằng `readlines()`, mỗi dòng thường kết thúc bằng ký tự xuống dòng ('n'). Để loại bỏ ký tự xuống dòng và các khoảng trắng thừa ở đầu/cuối mỗi phần tử trong danh sách sau khi tách chuỗi, bạn nên sử dụng phương thức xử lý chuỗi nào?

split()

replace('n', '')

join()

strip()

Câu hỏi kiểm tra kỹ năng làm sạch dữ liệu đọc từ tệp. Phương thức `strip()` loại bỏ các ký tự khoảng trắng (bao gồm cả xuống dòng) ở đầu và cuối chuỗi.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 5: Sau khi hoàn thành việc đọc hoặc ghi dữ liệu vào tệp, việc gọi phương thức `close()` trên đối tượng tệp là cần thiết vì lý do chính nào?

Giải phóng tài nguyên hệ thống và đảm bảo dữ liệu được ghi hoàn tất.

Xóa nội dung hiện tại của tệp.

Mở lại tệp ở chế độ mặc định.

Đánh dấu tệp là chỉ đọc.

Câu hỏi kiểm tra hiểu biết về quản lý tài nguyên khi làm việc với tệp. Đóng tệp giúp giải phóng tài nguyên hệ thống và đảm bảo dữ liệu đã ghi được lưu hoàn chỉnh.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 6: Bạn có một danh sách tên học sinh `ten_hs = ['An', 'Binh', 'Hoa', 'Minh', 'Viet']` và một danh sách điểm tương ứng `diem_hs = [8.0, 7.5, 9.0, 8.5, 7.0]`. Bạn muốn tìm điểm của học sinh tên 'Hoa' bằng thuật toán tìm kiếm tuần tự. Sau bao nhiêu lần so sánh (tên cần tìm với phần tử trong danh sách) thì bạn tìm thấy kết quả?

Câu hỏi yêu cầu áp dụng thuật toán tìm kiếm tuần tự. Tìm kiếm tuần tự kiểm tra từng phần tử từ đầu danh sách cho đến khi tìm thấy hoặc hết danh sách. 'Hoa' là phần tử thứ 3, nên cần 3 lần so sánh.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

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

Danh sách (hoặc mảng) đã được sắp xếp.

Danh sách (hoặc mảng) chưa được sắp xếp.

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

Đồ thị.

Câu hỏi kiểm tra điều kiện tiên quyết để áp dụng tìm kiếm nhị phân. Tìm kiếm nhị phân chỉ hoạt động trên dữ liệu đã được sắp xếp.

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 8: Bạn có một danh sách số nguyên đã được sắp xếp tăng dần: `lst = [10, 25, 30, 45, 50, 65, 70, 85]`. Bạn cần tìm số 65 bằng thuật toán tìm kiếm nhị phân. Vị trí (chỉ số) của phần tử trung tâm được kiểm tra trong bước đầu tiên là bao nhiêu? (Giả sử chỉ số bắt đầu từ 0 và phần tử trung tâm được lấy bằng cách làm tròn xuống).

Câu hỏi yêu cầu thực hiện bước đầu tiên của tìm kiếm nhị phân. Danh sách có 8 phần tử (chỉ số từ 0 đến 7). Vị trí trung tâm là (0 + 7) // 2 = 3. Phần tử tại chỉ số 3 là 45.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 9: Tiếp tục với danh sách `lst = [10, 25, 30, 45, 50, 65, 70, 85]` và tìm số 65 bằng tìm kiếm nhị phân. Ở bước đầu tiên, bạn so sánh 65 với phần tử tại chỉ số 3 (là 45). Vì 65 > 45, bạn sẽ tiếp tục tìm kiếm ở nửa nào của danh sách?

Nửa bên phải (các phần tử có chỉ số lớn hơn chỉ số trung tâm).

Nửa bên trái (các phần tử có chỉ số nhỏ hơn chỉ số trung tâm).

Toàn bộ danh sách ban đầu.

Không thể xác định mà không biết giá trị cuối cùng.

Câu hỏi kiểm tra logic của tìm kiếm nhị phân. Nếu giá trị cần tìm lớn hơn phần tử trung tâm, thuật toán sẽ tìm kiếm trong nửa bên phải của danh sách hiện tại.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 10: So sánh thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân trên một danh sách có N phần tử. Phát biểu nào sau đây là ĐÚNG về hiệu quả tìm kiếm?

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

Tìm kiếm nhị phân có thể áp dụng cho cả danh sách đã sắp xếp và chưa sắp xếp.

Trong trường hợp xấu nhất, tìm kiếm tuần tự và nhị phân có cùng số lần so sánh.

Trên danh sách đã sắp xếp có kích thước lớn, tìm kiếm nhị phân thường nhanh hơn đáng kể so với tìm kiếm tuần tự.

Câu hỏi yêu cầu so sánh độ phức tạp thời gian của hai thuật toán. Tìm kiếm tuần tự có độ phức tạp O(N) trong trường hợp xấu nhất, trong khi tìm kiếm nhị phân có độ phức tạp O(log N) trên danh sách đã sắp xếp, nhanh hơn nhiều khi N lớn.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 11: Giả sử bạn đã đọc dữ liệu từ tệp `diemthi.txt` vào hai danh sách: `ten_hs` và `diem_hs`. Bạn cần viết mã Python để cho phép người dùng nhập tên học sinh và hiển thị điểm của họ. Nếu không tìm thấy tên trong danh sách, chương trình sẽ thông báo. Cấu trúc điều khiển nào là phù hợp nhất để lặp qua danh sách tên học sinh và kiểm tra xem tên nhập vào có tồn tại không?

Vòng lặp `for` duyệt qua từng phần tử trong danh sách `ten_hs`.

Sử dụng trực tiếp thuật toán tìm kiếm nhị phân trên danh sách `ten_hs`.

Sử dụng câu lệnh `if/else` duy nhất mà không cần lặp.

Chỉ cần in toàn bộ danh sách `diem_hs`.

Câu hỏi kiểm tra cách triển khai tìm kiếm tuần tự cơ bản trong Python. Vòng lặp `for` hoặc `while` có thể được sử dụng để duyệt qua từng phần tử trong danh sách.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 12: Khi đọc một số từ tệp văn bản, ví dụ điểm số '8.5', dữ liệu này ban đầu được đọc dưới dạng chuỗi. Để thực hiện các phép tính toán với điểm số này, bạn cần chuyển đổi nó sang kiểu dữ liệu số (ví dụ: số thực). Hàm nào trong Python dùng để chuyển đổi một chuỗi biểu diễn số thực sang kiểu `float`?

int()

str()

float()

list()

Câu hỏi kiểm tra kỹ năng chuyển đổi kiểu dữ liệu trong Python, đặc biệt là từ chuỗi sang số thực, điều cần thiết khi xử lý dữ liệu số đọc từ tệp.

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 13: Bạn đang thực hiện tìm kiếm tuần tự trên danh sách `ten_hs`. Khi tìm thấy tên học sinh cần tìm tại chỉ số `i`, làm thế nào để truy cập điểm số tương ứng của học sinh đó từ danh sách `diem_hs`?

diem_hs[0]

diem_hs[i]

diem_hs[-1]

diem_hs.find(ten_hs[i])

Câu hỏi kiểm tra cách sử dụng chỉ số (index) để truy cập phần tử tương ứng trong một danh sách khác khi hai danh sách có mối quan hệ 1-1 về thứ tự.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 14: Trong bài toán tìm kiếm nhị phân, nếu danh sách không được sắp xếp, điều gì có thể xảy ra khi bạn áp dụng thuật toán này?

Thuật toán vẫn hoạt động bình thường nhưng chậm hơn.

Thuật toán sẽ gây ra lỗi chương trình ngay lập tức.

Thuật toán sẽ luôn tìm thấy phần tử, dù nó có tồn tại hay không.

Thuật toán có thể đưa ra kết quả sai (không tìm thấy phần tử dù nó tồn tại hoặc ngược lại).

Câu hỏi nhấn mạnh điều kiện bắt buộc của tìm kiếm nhị phân. Nếu dữ liệu không sắp xếp, logic chia đôi và loại bỏ một nửa sẽ không còn đúng, dẫn đến kết quả sai.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 15: Bạn cần ghi thông tin mới của một học sinh vào cuối tệp `diemthi.txt` mà không làm mất dữ liệu cũ. Lệnh mở tệp nào sau đây là đúng?

f = open('diemthi.txt', 'r')

f = open('diemthi.txt', 'w')

f = open('diemthi.txt', 'a')

f = open('diemthi.txt', 'x')

Câu hỏi kiểm tra chế độ mở tệp để ghi thêm dữ liệu. Chế độ 'a' (append) mở tệp để ghi dữ liệu vào cuối tệp.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 16: Khi sử dụng chế độ mở tệp 'w' (write), nếu tệp đã tồn tại, điều gì sẽ xảy ra với nội dung cũ của tệp?

Nội dung cũ của tệp sẽ bị xóa sạch.

Dữ liệu mới sẽ được ghi thêm vào cuối tệp.

Chương trình sẽ báo lỗi vì tệp đã tồn tại.

Dữ liệu mới sẽ ghi đè lên dữ liệu cũ từ đầu tệp nhưng không xóa phần còn lại.

Câu hỏi kiểm tra tác dụng của chế độ 'w'. Chế độ này sẽ xóa sạch nội dung cũ nếu tệp đã tồn tại trước khi mở để ghi.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 17: Trong Python, để ghi một chuỗi `data_string` vào một tệp đã được mở với đối tượng tệp là `f`, phương thức nào sau đây được sử dụng?

f.read(data_string)

f.write(data_string)

f.append(data_string)

f.print(data_string)

Câu hỏi kiểm tra phương thức ghi dữ liệu vào tệp. Phương thức `write()` được sử dụng để ghi một chuỗi vào tệp.

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 18: Bạn cần đọc một tệp cấu hình chỉ có một dòng duy nhất chứa một số nguyên. Sau khi mở tệp bằng `f = open('config.txt', 'r')`, phương thức đọc tệp nào là hiệu quả nhất để chỉ lấy đúng dòng đầu tiên đó?

f.readline()

f.read()

f.readlines()

Sử dụng vòng lặp for để duyệt qua tệp.

Câu hỏi kiểm tra việc lựa chọn phương thức đọc tệp phù hợp với nhu cầu. `readline()` đọc một dòng duy nhất, phù hợp khi chỉ cần dòng đầu tiên hoặc xử lý từng dòng một.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 19: Đoạn mã sau đọc dữ liệu từ tệp `numbers.txt` (mỗi dòng một số nguyên):
`f = open('numbers.txt', 'r')`
`data = f.readlines()`
`f.close()`
`numbers = [int(line.strip()) for line in data]`
Giả sử `numbers.txt` chứa:
`15`
`8`
`22`
`5`
Giá trị của biến `numbers` sau khi thực thi đoạn mã là gì?

['15n', '8n', '22n', '5n']

['15', '8', '22', '5']

[15.0, 8.0, 22.0, 5.0]

[15, 8, 22, 5]

Câu hỏi yêu cầu phân tích code đọc tệp và chuyển đổi kiểu dữ liệu. `readlines()` trả về danh sách các chuỗi ('15n', '8n', '22n', '5n'). `strip()` loại bỏ 'n'. `int()` chuyển đổi sang số nguyên. Kết quả là danh sách các số nguyên.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 20: Bạn đang triển khai thuật toán tìm kiếm nhị phân để tìm một giá trị `target` trong danh sách đã sắp xếp `sorted_list`. Biến `low` và `high` lần lượt là chỉ số đầu và cuối của phạm vi tìm kiếm hiện tại. Vị trí trung tâm `mid` thường được tính như thế nào?

mid = (low + high) // 2

mid = (low + high) / 2

mid = high - low // 2

mid = low + high / 2

Câu hỏi kiểm tra công thức tính chỉ số trung tâm trong tìm kiếm nhị phân. Chỉ số trung tâm là trung bình cộng của chỉ số đầu và cuối, lấy phần nguyên.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 21: Trong thuật toán tìm kiếm nhị phân, nếu phần tử tại vị trí trung tâm `mid` bằng với giá trị cần tìm `target`, bạn sẽ thực hiện hành động gì tiếp theo?

Tiếp tục tìm kiếm ở nửa bên trái.

Tiếp tục tìm kiếm ở nửa bên phải.

Trả về vị trí `mid` và kết thúc thuật toán.

Báo lỗi vì tìm thấy phần tử quá sớm.

Câu hỏi kiểm tra logic của tìm kiếm nhị phân khi tìm thấy phần tử. Nếu phần tử trung tâm khớp với giá trị cần tìm, quá trình tìm kiếm kết thúc và trả về vị trí đó.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 22: Khi thực hiện tìm kiếm nhị phân trên một danh sách đã sắp xếp, nếu giá trị cần tìm `target` nhỏ hơn phần tử tại vị trí trung tâm `mid`, phạm vi tìm kiếm mới sẽ được điều chỉnh như thế nào?

low = mid + 1

high = mid + 1

low = mid

high = mid - 1

Câu hỏi kiểm tra cách điều chỉnh phạm vi tìm kiếm trong tìm kiếm nhị phân. Nếu target nhỏ hơn phần tử trung tâm, phạm vi tìm kiếm được giới hạn ở nửa bên trái, nên chỉ số cuối mới sẽ là `mid - 1`.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 23: Khi nào thì thuật toán tìm kiếm nhị phân kết thúc mà không tìm thấy giá trị cần tìm?

Khi giá trị cần tìm nhỏ hơn phần tử đầu tiên.

Khi chỉ số `low` lớn hơn chỉ số `high`.

Khi chỉ số `low` bằng chỉ số `high`.

Khi số lần lặp vượt quá một ngưỡng nhất định.

Câu hỏi kiểm tra điều kiện dừng của tìm kiếm nhị phân khi không tìm thấy. Thuật toán dừng khi phạm vi tìm kiếm trở nên rỗng, tức là chỉ số đầu `low` vượt qua chỉ số cuối `high`.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 24: Bạn có một tệp `log.txt` rất lớn, mỗi dòng là một bản ghi. Bạn cần tìm xem một chuỗi ký tự cụ thể có xuất hiện trong bất kỳ dòng nào của tệp hay không. Cách tiếp cận nào sau đây là phù hợp và hiệu quả để tránh đọc toàn bộ tệp vào bộ nhớ cùng lúc?

Đọc toàn bộ nội dung tệp vào một chuỗi lớn rồi tìm kiếm trên chuỗi đó.

Đọc toàn bộ tệp vào một danh sách các dòng bằng `readlines()` rồi tìm kiếm trên danh sách.

Mở tệp và duyệt qua từng dòng một (ví dụ, dùng `for line in f:`) để kiểm tra chuỗi cần tìm.

Chỉ đọc dòng đầu tiên và dòng cuối cùng của tệp để kiểm tra.

Câu hỏi kiểm tra kỹ năng xử lý tệp lớn. Duyệt từng dòng (line by line) là cách hiệu quả để xử lý tệp lớn mà không tiêu tốn nhiều bộ nhớ, áp dụng tìm kiếm tuần tự trên từng dòng.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 25: Đoạn mã Python sau thực hiện chức năng gì?
`def tim_tuan_tu(lst, target):`
` for i in range(len(lst)):`
` if lst[i] == target:`
` return i`
` return -1`

Tìm kiếm tuần tự một phần tử trong danh sách và trả về chỉ số của nó hoặc -1 nếu không tìm thấy.

Tìm kiếm nhị phân một phần tử trong danh sách và trả về chỉ số của nó hoặc -1 nếu không tìm thấy.

Sắp xếp danh sách theo thứ tự tăng dần.

Đếm số lần xuất hiện của một phần tử trong danh sách.

Câu hỏi yêu cầu phân tích code. Đoạn code triển khai thuật toán tìm kiếm tuần tự, duyệt qua danh sách và trả về chỉ số nếu tìm thấy, ngược lại trả về -1.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 26: Để sử dụng hiệu quả thuật toán tìm kiếm nhị phân trong chương trình, bước chuẩn bị dữ liệu nào là BẮT BUỘC?

Chuyển đổi tất cả dữ liệu sang kiểu chuỗi.

Sắp xếp danh sách dữ liệu theo thứ tự tăng dần hoặc giảm dần.

Loại bỏ tất cả các phần tử trùng lặp.

Chia danh sách thành nhiều danh sách con nhỏ hơn.

Câu hỏi củng cố điều kiện tiên quyết của tìm kiếm nhị phân. Dữ liệu phải được sắp xếp trước khi áp dụng thuật toán này.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 27: Giả sử tệp `students.txt` chứa dữ liệu như sau:
`An, 8.5`
`Binh, 7.0`
`Hoa, 9.0`
Bạn đọc tệp này và lưu vào hai danh sách `names = ['An', 'Binh', 'Hoa']` và `scores = ['8.5', '7.0', '9.0']`. Để tìm điểm của 'Binh', bạn thực hiện tìm kiếm tuần tự trong danh sách `names`. Tên 'Binh' được tìm thấy tại chỉ số nào?

-1

Câu hỏi yêu cầu thực hiện tìm kiếm tuần tự đơn giản để xác định chỉ số. 'An' ở chỉ số 0, 'Binh' ở chỉ số 1, 'Hoa' ở chỉ số 2.

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 28: Sau khi tìm thấy 'Binh' tại chỉ số 1 trong danh sách `names` (ở Câu 27), điểm số tương ứng của 'Binh' trong danh sách `scores` là gì (dưới dạng chuỗi)?

'8.5'

'7.0'

'9.0'

Không tìm thấy

Câu hỏi tiếp nối từ Câu 27, kiểm tra cách sử dụng chỉ số tìm được để truy cập dữ liệu liên quan trong danh sách khác. Điểm của 'Binh' nằm ở chỉ số 1 trong danh sách `scores`.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 29: Trong một chương trình tra cứu thông tin học sinh từ tệp, người dùng nhập tên cần tìm. Nếu tên đó không tồn tại trong danh sách đã đọc từ tệp, bạn nên xử lý như thế nào để thông báo cho người dùng?

Hiển thị thông báo cho biết không tìm thấy học sinh có tên đó.

Tự động thêm tên học sinh đó vào danh sách và yêu cầu nhập điểm.

Thoát chương trình ngay lập tức.

In ra toàn bộ danh sách học sinh.

Câu hỏi kiểm tra cách xử lý trường hợp không tìm thấy trong bài toán tìm kiếm thực tế. Cần có một thông báo rõ ràng cho người dùng biết kết quả tìm kiếm.

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 04

Câu 30: Bạn có một danh sách lớn gồm 1 triệu số nguyên đã được sắp xếp. Bạn cần tìm xem một số cụ thể có tồn tại trong danh sách này hay không. Lựa chọn thuật toán tìm kiếm nào sau đây sẽ cho hiệu quả (tốc độ) tốt nhất trong trường hợp này?

Tìm kiếm tuần tự (Sequential Search).

Tìm kiếm nhị phân (Binary Search).

Cả hai thuật toán đều có hiệu quả tương đương.

Không có đủ thông tin để kết luận.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi yêu cầu áp dụng kiến thức về hiệu quả thuật toán tìm kiếm cho dữ liệu lớn và đã sắp xếp. Tìm kiếm nhị phân có độ phức tạp O(log N), vượt trội so với tìm kiếm tuần tự O(N) khi N rất lớ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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 1: Giả sử bạn có một tệp `danhsach.txt` chứa tên học sinh trên mỗi dòng. Bạn muốn đọc toàn bộ nội dung tệp này vào một danh sách các chuỗi, mỗi chuỗi là một dòng. Đoạn mã Python nào sau đây thực hiện đúng yêu cầu đó?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 2: Trong Python, khi mở một tệp bằng lệnh `open('du_lieu.txt', 'r')`, nếu tệp `du_lieu.txt` không tồn tại, điều gì sẽ xảy ra?

Tệp `du_lieu.txt` sẽ được tạo mới.

Chương trình sẽ ghi thêm dữ liệu vào tệp.

Nội dung của tệp `du_lieu.txt` (nếu có) sẽ bị xóa.

Python sẽ báo lỗi `FileNotFoundError`.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 3: Bạn có một danh sách tên học sinh `ten_hs = ['An', 'Binh', 'Hoa', 'Minh', 'Thu']` và một danh sách điểm tương ứng `diem_hs = [8, 7, 9, 6, 10]`. Để tìm điểm của học sinh tên 'Hoa' bằng phương pháp tìm kiếm tuần tự, bạn sẽ thực hiện các bước nào?

Duyệt qua danh sách `ten_hs` từ đầu, so sánh từng tên với 'Hoa'. Khi tìm thấy 'Hoa' ở vị trí `i`, lấy điểm tại vị trí `i` trong danh sách `diem_hs`.

Duyệt qua danh sách `diem_hs` từ đầu, so sánh từng điểm với tên 'Hoa'.

Vì danh sách đã sắp xếp, áp dụng tìm kiếm nhị phân để tìm 'Hoa'.

So sánh 'Hoa' với phần tử ở giữa danh sách `ten_hs`.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 4: Phương thức `split()` khi áp dụng cho một chuỗi (ví dụ: `line.split()`) trong Python có tác dụng gì? (Giả sử không có đối số được truyền vào `split()`)

Xóa các ký tự trắng thừa ở đầu và cuối chuỗi.

Tách chuỗi thành một danh sách các chuỗi con, sử dụng khoảng trắng (bao gồm cả tab, xuống dòng) làm dấu phân cách.

Nối chuỗi hiện tại với một chuỗi khác.

Chuyển đổi tất cả các ký tự trong chuỗi thành chữ hoa.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 5: Thuật toán tìm kiếm nào yêu cầu dữ liệu đầu vào phải được sắp xếp trước khi thực hiện tìm kiếm để đạt hiệu quả tối ưu?

Tìm kiếm tuần tự (Sequential Search)

Tìm kiếm tuyến tính (Linear Search) - *Lưu ý: Tên khác của Tìm kiếm tuần tự*

Tìm kiếm nhị phân (Binary Search)

Tất cả các thuật toán tìm kiếm.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 6: Giả sử bạn cần tìm kiếm một từ khóa trong một tệp văn bản rất lớn, không biết trước tệp có được sắp xếp theo từ vựng hay không. Thuật toán tìm kiếm nào là lựa chọn phù hợp nhất trong trường hợp này?

Tìm kiếm tuần tự, vì nó không yêu cầu dữ liệu phải sắp xếp.

Tìm kiếm nhị phân, vì nó luôn nhanh hơn.

Chỉ có thể tìm kiếm nếu tệp được sắp xếp.

Sử dụng phương pháp băm (hashing).

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 7: Khi thực hiện tìm kiếm nhị phân trên một danh sách đã sắp xếp `[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]`, bạn đang tìm giá trị 23. Bước so sánh đầu tiên sẽ diễn ra với phần tử nào?

2 (phần tử đầu tiên)

16 (phần tử ở giữa)

91 (phần tử cuối cùng)

8 (phần tử thứ ba)

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 8: Vẫn với danh sách `[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]` và tìm giá trị 23. Sau bước so sánh đầu tiên (với 16), bạn nhận thấy 23 > 16. Khoảng tìm kiếm tiếp theo sẽ là phần nào của danh sách ban đầu?

`[2, 5, 8, 12, 16]`

`[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]` (toàn bộ danh sách)

`[23, 38, 56, 72, 91]`

`[2, 5, 8, 12]`

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 9: Khi sử dụng lệnh `print(..., file=f)` trong Python, mục đích chính của tham số `file=f` là gì?

Chuyển hướng đầu ra của lệnh `print` từ màn hình console sang đối tượng tệp `f`.

Mở tệp `f` để ghi dữ liệu.

Đọc dữ liệu từ tệp `f`.

Đóng tệp `f` sau khi ghi xong.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 10: Giả sử bạn đọc một dòng từ tệp bằng `line = f.readline()` và nội dung dòng đó là `'Nguyen Van A 8.5'`. Bạn muốn tách chuỗi này thành danh sách `['Nguyen Van A', '8.5']`. Lệnh nào sau đây thực hiện được điều đó?

`parts = line.split(' ')`

`parts = line.rsplit(maxsplit=1)` (hoặc `line.rsplit(' ', maxsplit=1)`)

`parts = line.splitlines()`

`parts = list(line)`

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 11: Trong bài toán tìm kiếm thông tin học sinh từ tệp, mỗi dòng chứa 'Tên Điểm'. Ví dụ: 'Nguyen Van A 8.5'. Sau khi đọc một dòng và tách thành danh sách `['Nguyen Van A', '8.5']`, bạn muốn lưu 'Nguyen Van A' vào danh sách tên và '8.5' vào danh sách điểm. Mã Python nào sau đây đúng?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 12: Xét thuật toán tìm kiếm tuần tự trên danh sách có N phần tử. Trong trường hợp xấu nhất (worst-case scenario), thuật toán cần thực hiện bao nhiêu phép so sánh để tìm thấy phần tử cần tìm?

N/2 (trung bình)

log₂(N)

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 13: Xét thuật toán tìm kiếm nhị phân trên danh sách có N phần tử đã sắp xếp. Trong trường hợp xấu nhất, thuật toán cần thực hiện khoảng bao nhiêu phép so sánh để tìm thấy phần tử cần tìm?

log₂(N)

N/2

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 14: Tại sao việc đóng tệp bằng lệnh `f.close()` sau khi hoàn thành thao tác đọc/ghi là quan trọng?

Giải phóng tài nguyên hệ thống đã được cấp phát cho tệp và đảm bảo dữ liệu đã ghi được lưu hoàn toàn vào đĩa.

Xóa nội dung của tệp để chuẩn bị cho lần sử dụng tiếp theo.

Ngăn chặn người dùng khác truy cập tệp.

Tự động sắp xếp lại dữ liệu trong tệp.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 15: Bạn đang viết chương trình đọc dữ liệu từ tệp và tìm kiếm. Để đảm bảo tệp được đóng tự động ngay cả khi có lỗi xảy ra trong quá trình xử lý, cấu trúc nào trong Python nên được sử dụng?

`try...except`

`if...else`

`with open(...) as f:`

`while True:`

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 16: Cho danh sách `so = [10, 25, 30, 45, 50]` và bạn cần tìm số 30 bằng tìm kiếm nhị phân. Các chỉ số (index) của phần tử giữa được so sánh lần lượt là gì? (Chỉ số bắt đầu từ 0)

0 -> 2

2 -> 2

4 -> 2

2 -> 3

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 17: Khi nào thì thuật toán tìm kiếm tuần tự có thể hiệu quả hơn (hoặc ít nhất là không kém hiệu quả đáng kể) so với tìm kiếm nhị phân?

Khi danh sách rất lớn.

Khi phần tử cần tìm nằm ở cuối danh sách.

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

Khi danh sách rất nhỏ hoặc dữ liệu không được sắp xếp.

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 18: Bạn đọc một tệp `data.txt` có cấu trúc mỗi dòng là 'ID,Tên,Điểm'. Ví dụ: '101,Nguyen Van A,8.5'. Để lấy ra ID, Tên, và Điểm riêng biệt từ một dòng, bạn sẽ sử dụng phương thức `split()` với đối số nào?

`,` (dấu phẩy)

` ` (khoảng trắng)

`.` (dấu chấm)

`-` (dấu gạch ngang)

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 19: Trong quá trình tìm kiếm nhị phân, nếu giá trị tại vị trí giữa (mid) lớn hơn giá trị cần tìm (target), bạn sẽ tiếp tục tìm kiếm ở nửa nào của danh sách hiện tại?

Nửa bên phải của vị trí giữa.

Nửa bên trái của vị trí giữa.

Toàn bộ danh sách.

Dừng tìm kiếm và báo lỗi.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 20: Chức năng của tham số `encoding='utf-8'` khi mở tệp trong Python là gì?

Xác định chế độ mở tệp (đọc, ghi, ...).

Xác định kích thước tối đa của tệp.

Xác định vị trí con trỏ tệp ban đầu.

Chỉ định bảng mã ký tự được sử dụng để đọc/ghi tệp, giúp xử lý đúng các ký tự đặc biệt (ví dụ: tiếng Việt có dấu).

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 21: Bạn đã đọc dữ liệu học sinh từ tệp vào hai danh sách `ten = [...]` và `diem = [...]`. Bạn muốn viết một hàm `tim_diem(ten_can_tim, danh_sach_ten, danh_sach_diem)` sử dụng tìm kiếm tuần tự. Nếu tìm thấy tên, hàm trả về điểm tương ứng; nếu không, trả về -1. Cấu trúc chính bên trong hàm sẽ là gì?

Dùng vòng lặp `for i in range(len(danh_sach_ten)):` và kiểm tra `if danh_sach_ten[i] == ten_can_tim: return danh_sach_diem[i]`. Sau vòng lặp, `return -1`.

Dùng vòng lặp `while` và chia đôi danh sách `danh_sach_ten`.

Sử dụng `if ten_can_tim in danh_sach_ten:` sau đó tìm chỉ mục bằng `index()`.

Sử dụng đệ quy để tìm kiếm.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 22: Để áp dụng hiệu quả thuật toán tìm kiếm nhị phân cho dữ liệu học sinh (tên và điểm), điều kiện tiên quyết quan trọng nhất đối với danh sách tên học sinh là gì?

Danh sách tên phải có độ dài chẵn.

Danh sách tên phải được sắp xếp theo thứ tự (ví dụ: bảng chữ cái).

Mỗi tên trong danh sách phải là duy nhất.

Danh sách tên phải được lưu trữ trong tệp nhị phân.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 23: Trong Python, phương thức `f.readline()` khác với `f.readlines()` như thế nào?

`f.readline()` đọc một dòng duy nhất từ vị trí con trỏ hiện tại, còn `f.readlines()` đọc tất cả các dòng còn lại và trả về một danh sách các chuỗi.

`f.readline()` đọc toàn bộ tệp thành một chuỗi, còn `f.readlines()` đọc từng ký tự.

`f.readline()` trả về danh sách, còn `f.readlines()` trả về chuỗi.

`f.readline()` chỉ dùng cho tệp nhị phân, còn `f.readlines()` dùng cho tệp văn bản.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 24: Khi tìm kiếm một phần tử X trong danh sách đã sắp xếp bằng thuật toán tìm kiếm nhị phân, nếu tại bước hiện tại, phần tử ở giữa danh sách bằng X, điều gì sẽ xảy ra?

Thuật toán tiếp tục tìm kiếm ở nửa bên trái.

Thuật toán tiếp tục tìm kiếm ở nửa bên phải.

Tìm kiếm kết thúc thành công và trả về vị trí của phần tử.

Thuật toán báo lỗi vì tìm thấy phần tử trùng lặp.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 25: Giả sử bạn có một tệp `ketqua.txt` và muốn ghi kết quả tìm kiếm vào cuối tệp mà không làm mất dữ liệu cũ. Chế độ mở tệp nào sau đây là phù hợp?

`'r'` (đọc)

`'a'` (ghi thêm/append)

`'w'` (ghi/write)

`'x'` (tạo mới độc quyền)

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 26: Trong bài toán tìm kiếm nhị phân, biến `low` và `high` thường được sử dụng để làm gì?

Lưu trữ giá trị nhỏ nhất và lớn nhất trong danh sách.

Đếm số lần lặp của thuật toán.

Lưu trữ giá trị của phần tử đầu tiên và cuối cùng.

Xác định phạm vi (chỉ số đầu và cuối) của phần danh sách hiện tại đang được xem xét.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 27: Nếu bạn sử dụng tìm kiếm tuần tự để tìm kiếm một phần tử không có trong danh sách có N phần tử, thuật toán sẽ thực hiện bao nhiêu phép so sánh trong trường hợp xấu nhất?

N/2

log₂(N)

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 28: Khi triển khai tìm kiếm nhị phân, điều kiện dừng của vòng lặp (ví dụ: `while low <= high:`) có ý nghĩa gì?

Vòng lặp tiếp tục khi phạm vi tìm kiếm còn hợp lệ (chỉ số đầu không vượt quá chỉ số cuối).

Vòng lặp dừng khi tìm thấy phần tử.

Vòng lặp dừng khi chỉ số đầu và cuối bằng nhau.

Vòng lặp tiếp tục khi số lần lặp chưa đạt giới hạn.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 29: Bạn có một tệp `diemthichon.txt` chứa điểm của các thí sinh trên nhiều dòng, mỗi dòng là một số thực. Bạn muốn đọc tất cả điểm này vào một danh sách các số thực. Đoạn mã nào sau đây thực hiện đúng?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 05

Câu 30: So với tìm kiếm tuần tự, lợi thế chính của tìm kiếm nhị phân là gì?

Hiệu quả hơn đáng kể về thời gian thực hiện trên các danh sách lớn đã được sắp xếp.

Có thể áp dụng cho cả danh sách đã sắp xếp và chưa sắp xếp.

Cần ít bộ nhớ hơn để thực hiện.

Dễ dàng triển khai hơn trong mã nguồn.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 1: Trong Python, khi bạn cần mở một tệp văn bản để đọc dữ liệu mà đảm bảo tệp đó phải tồn tại, nếu không sẽ báo lỗi, bạn nên sử dụng tham số chế độ mở tệp nào trong hàm `open()`?

"r"

"w"

"a"

"x"

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 2: Giả sử bạn có một tệp `diem_thi.txt` chứa dữ liệu của học sinh, mỗi dòng có định dạng `Tên: Điểm`. Đoạn mã Python nào sau đây đọc *tất cả* các dòng từ tệp này vào một danh sách?

f = open('diem_thi.txt', 'r'); data = f.read(); f.close()

f = open('diem_thi.txt', 'r'); data = f.readline(); f.close()

f = open('diem_thi.txt', 'r'); data = f.read().splitlines(); f.close()

f = open('diem_thi.txt', 'r'); data = f.readlines(); f.close()

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 3: Sau khi đọc một dòng từ tệp văn bản bằng phương thức `readline()` hoặc nhận một phần tử từ danh sách trả về bởi `readlines()`, bạn nhận được một chuỗi (string). Nếu dòng đó là `"Nguyen Van A,8.5n"`, lệnh nào sau đây sẽ giúp bạn tách tên và điểm thành hai phần tử riêng biệt?

line.split()

line.strip().split(',')

line.split(':')

line.split('n')

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 4: Bạn muốn ghi thêm dữ liệu của một học sinh mới vào cuối tệp `diem_thi.txt` mà không làm mất dữ liệu cũ. Chế độ mở tệp nào là phù hợp nhất?

"w"

"r"

"a"

"x"

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 5: Khi sử dụng hàm `print()` trong Python để ghi dữ liệu vào tệp thay vì in ra màn hình console, bạn cần sử dụng tham số bổ sung nào?

`file`

`output`

`dest`

`target`

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 6: Tại sao việc gọi phương thức `close()` trên đối tượng tệp sau khi hoàn thành thao tác đọc/ghi là quan trọng?

Để xóa nội dung của tệp.

Để đảm bảo dữ liệu được ghi vào tệp ngay lập tức (flush buffer).

Để khóa tệp lại, ngăn các chương trình khác truy cập.

Để giải phóng tài nguyên hệ thống được cấp phát cho tệp và đảm bảo dữ liệu trong bộ đệm (buffer) được ghi hoàn toàn vào tệp.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 7: Bạn có một danh sách `ten_hs = ['An', 'Binh', 'Hoa', 'Minh']` và một danh sách `diem_hs = [8.5, 7.0, 9.0, 7.5]`. Để tìm điểm của 'Hoa' bằng cách duyệt qua danh sách `ten_hs`, bạn sẽ sử dụng thuật toán tìm kiếm nào một cách tự nhiên nhất?

Tìm kiếm tuần tự (Sequential Search)

Tìm kiếm nhị phân (Binary Search)

Tìm kiếm nội suy (Interpolation Search)

Tìm kiếm theo chiều rộng (Breadth-First Search)

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 8: Thuật toán tìm kiếm nào *yêu cầu* danh sách dữ liệu phải được sắp xếp trước khi áp dụng để đạt hiệu quả tối ưu?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Cả tìm kiếm tuần tự và tìm kiếm nhị phân

Không có thuật toán tìm kiếm nào yêu cầu dữ liệu phải sắp xếp.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 9: So sánh về hiệu quả (độ phức tạp thời gian) khi tìm kiếm trên một danh sách *đã được sắp xếp* gồm N phần tử, thuật toán Tìm kiếm nhị phân có ưu điểm vượt trội so với Tìm kiếm tuần tự khi:

N rất nhỏ (ví dụ N < 10).

Phần tử cần tìm nằm ở đầu danh sách.

N rất lớn.

Phần tử cần tìm không tồn tại trong danh sách.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 10: Bạn đang thực hiện tìm kiếm nhị phân trên danh sách đã sắp xếp `[10, 20, 30, 40, 50, 60, 70]` để tìm giá trị `40`. Trong bước đầu tiên, phần tử nào sẽ được so sánh với `40`?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 11: Tiếp tục câu 10, sau khi so sánh ở bước đầu tiên, quá trình tìm kiếm nhị phân sẽ tiếp tục trên phần danh sách nào?

`[10, 20, 30]`

`[50, 60, 70]`

Toàn bộ danh sách ban đầu

Tìm thấy, kết thúc.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 12: Khi thực hiện tìm kiếm một phần tử trong danh sách bằng bất kỳ thuật toán nào, điều quan trọng là phải xử lý tình huống phần tử cần tìm:

Chỉ tồn tại ở cuối danh sách.

Chỉ tồn tại ở đầu danh sách.

Không tồn tại trong danh sách.

Tồn tại nhiều lần trong danh sách.

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 13: Trong bài toán thực hành tìm kiếm điểm học sinh từ tệp, nếu người dùng nhập một tên không có trong danh sách, chương trình nên làm gì?

Tự động thêm tên và điểm ảo vào danh sách.

Thông báo cho người dùng biết không tìm thấy thông tin.

Thoát chương trình ngay lập tức.

Chỉ hiển thị danh sách học sinh hiện có.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 14: Giả sử tệp `data.txt` chứa dữ liệu rất lớn, hàng triệu dòng. Bạn chỉ cần tìm kiếm một vài thông tin *một lần duy nhất*. Phương pháp nào sau đây có thể hiệu quả hơn so với việc đọc toàn bộ tệp vào bộ nhớ rồi mới tìm kiếm?

Đọc tệp từng dòng một và áp dụng tìm kiếm tuần tự trên mỗi dòng.

Đọc toàn bộ tệp vào bộ nhớ, sắp xếp dữ liệu rồi áp dụng tìm kiếm nhị phân.

Chỉ đọc dòng đầu tiên và tìm kiếm trên đó.

Chia tệp thành nhiều tệp nhỏ hơn rồi tìm kiếm trên từng tệp.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 15: Bạn đang xây dựng một chương trình tra cứu từ điển đơn giản. Dữ liệu từ điển được lưu trong một tệp văn bản, mỗi dòng là một từ và nghĩa của nó. Để tra cứu *nhanh* nghĩa của một từ bất kỳ, bạn nên lưu trữ dữ liệu từ điển trong cấu trúc nào sau khi đọc từ tệp?

Một danh sách (list) các chuỗi (string) không sắp xếp.

Một danh sách (list) các chuỗi đã sắp xếp.

Một từ điển (dictionary) Python với từ là khóa (key) và nghĩa là giá trị (value).

Chỉ lưu trữ từ cần tra cứu vào một biến duy nhất.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 16: Khi làm việc với tệp văn bản có chứa ký tự tiếng Việt trong Python, việc chỉ định tham số `encoding='UTF-8'` trong hàm `open()` là cần thiết để:

Tăng tốc độ đọc/ghi tệp.

Đảm bảo các ký tự tiếng Việt được đọc và ghi đúng cách, tránh lỗi hiển thị.

Giảm dung lượng tệp sau khi ghi.

Tự động sắp xếp dữ liệu trong tệp.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 17: Chế độ mở tệp `"w"` khác với chế độ `"a"` như thế nào khi tệp đã tồn tại?

`"w"` xóa sạch nội dung cũ, `"a"` ghi thêm vào cuối.

`"w"` ghi thêm vào cuối, `"a"` xóa sạch nội dung cũ.

Cả hai đều xóa sạch nội dung cũ.

Cả hai đều ghi thêm vào cuối.

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 18: Bạn đọc dữ liệu từ tệp vào một danh sách các chuỗi. Mỗi chuỗi là một dòng. Bạn muốn đếm số dòng trong tệp. Phương thức nào của đối tượng tệp (sau khi mở) hoặc phương thức nào của danh sách (sau khi đọc `readlines()`) sẽ giúp bạn làm điều này?

Sử dụng `f.count_lines()`

Sử dụng `len(f.read())`

Sử dụng `f.size()`

Sử dụng `len(data)` sau khi `data = f.readlines()`

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 19: Khi thực hiện tìm kiếm tuần tự trên một danh sách N phần tử không sắp xếp, trong trường hợp xấu nhất (worst-case), bạn sẽ cần thực hiện bao nhiêu phép so sánh để tìm thấy (hoặc xác định không tìm thấy) một phần tử?

log(N)

N/2

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 20: Khi thực hiện tìm kiếm nhị phân trên một danh sách N phần tử đã sắp xếp, trong trường hợp xấu nhất, bạn sẽ cần thực hiện bao nhiêu phép so sánh để tìm thấy (hoặc xác định không tìm thấy) một phần tử?

log₂(N)

N/2

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 21: Chế độ mở tệp `"x"` trong hàm `open()` của Python có chức năng gì đặc biệt?

Mở tệp để thực thi.

Mở tệp ở chế độ chỉ đọc nhị phân.

Mở tệp để ghi và xóa nội dung nếu tệp tồn tại.

Tạo một tệp mới để ghi, nếu tệp đã tồn tại thì báo lỗi.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 22: Bạn đọc dữ liệu điểm thi từ tệp vào hai danh sách `ten_hs` và `diem_hs` tương ứng. Để tìm điểm của một học sinh bằng tìm kiếm tuần tự, bạn cần lặp qua danh sách `ten_hs`. Khi tìm thấy tên học sinh cần tìm ở chỉ số `i`, làm thế nào để lấy được điểm tương ứng của học sinh đó?

Lấy phần tử tại chỉ số `i` từ danh sách `diem_hs`, tức là `diem_hs[i]`.

Lấy phần tử tại chỉ số `i` từ danh sách `ten_hs`, tức là `ten_hs[i]`.

Tìm kiếm lại trong danh sách `diem_hs` với tên học sinh.

Không thể lấy được điểm nếu chỉ có chỉ số `i`.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 23: Trong bài toán tra cứu, người dùng nhập tên học sinh. Nếu bạn sử dụng vòng lặp `while True:` để liên tục nhận tên từ người dùng cho đến khi họ nhập từ khóa `"end"`, cấu trúc điều kiện nào sau đây được sử dụng để kiểm tra và thoát vòng lặp?

`if ten == "end": continue`

`if ten == "end": break`

`while ten != "end": ...`

`if ten != "end": pass`

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 24: Bạn có một tệp `hocsinh.txt` với cấu trúc mỗi dòng là `Mã_số Tên`. Ví dụ: `101 Nguyen_Van_A`. Để đọc tệp này và lưu vào một danh sách các danh sách con, mỗi danh sách con chứa `[Mã_số, Tên]`, bạn sẽ xử lý mỗi dòng như thế nào sau khi đọc?

Sử dụng `line.split(',')`

Sử dụng `line.strip().split(':')`

Sử dụng `line.strip().split()` (mặc định tách theo khoảng trắng)

Sử dụng `line.strip().split(' ')`

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 25: Khi nào thì thuật toán tìm kiếm tuần tự (Sequential Search) được ưu tiên sử dụng hơn thuật toán tìm kiếm nhị phân (Binary Search) trong thực tế?

Khi danh sách dữ liệu rất nhỏ hoặc không được sắp xếp.

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

Khi cần tìm kiếm nhiều lần trên cùng một danh sách.

Khi độ phức tạp thời gian là yếu tố quan trọng nhất.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 26: Giả sử bạn có một danh sách đã sắp xếp và muốn tìm kiếm một phần tử bằng tìm kiếm nhị phân. Nếu phần tử cần tìm *nhỏ hơn* phần tử ở vị trí giữa, bước tiếp theo của thuật toán sẽ là:

Tìm kiếm trong nửa danh sách bên phải (sau vị trí giữa).

Tìm kiếm trong nửa danh sách bên trái (trước vị trí giữa).

Tiếp tục tìm kiếm trong toàn bộ danh sách ban đầu.

Xác định ngay là không tìm thấy.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 27: Trong Python, cách phổ biến và an toàn để làm việc với tệp, đảm bảo tệp luôn được đóng ngay cả khi có lỗi xảy ra, là sử dụng cấu trúc nào?

Mở tệp, thực hiện thao tác, gọi `close()`.

Mở tệp, sử dụng `try...except` để bắt lỗi, gọi `close()` trong `finally`.

Sử dụng câu lệnh `with open(...) as f: ...`.

Chỉ cần mở tệp, Python sẽ tự động đóng khi chương trình kết thúc.

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 28: Bạn đọc một tệp chứa danh sách các số nguyên, mỗi số trên một dòng. Để chuyển đổi mỗi dòng (ban đầu là chuỗi) thành số nguyên trước khi lưu vào danh sách để dễ dàng xử lý toán học hoặc tìm kiếm nhị phân, bạn sẽ sử dụng hàm built-in nào của Python?

`int()`

`str()`

`float()`

`list()`

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 29: Giả sử bạn có một danh sách các cặp `[tên, điểm]` đã được đọc từ tệp. Để sử dụng tìm kiếm nhị phân theo *tên*, danh sách này cần phải được sắp xếp d???a trên tiêu chí nào?

Sắp xếp theo điểm (tăng dần hoặc giảm dần).

Sắp xếp theo tên (theo thứ tự bảng chữ cái).

Sắp xếp ngẫu nhiên.

Không cần sắp xếp nếu sử dụng tìm kiếm nhị phân.

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 06

Câu 30: Trong bài toán tìm kiếm điểm học sinh, việc sử dụng tìm kiếm nhị phân trên danh sách tên và điểm đã sắp xếp theo tên sẽ hiệu quả hơn tìm kiếm tuần tự khi:

Chỉ cần tìm kiếm một hoặc hai lần.

Danh sách học sinh rất ít (ví dụ dưới 50).

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

Số lượng học sinh rất lớn và cần tra cứu nhiều lần.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 1: Khi làm việc với tệp văn bản trong Python, việc sử dụng cấu trúc `with open(...) as f:` được khuyến khích hơn so với `f = open(...); ...; f.close()`. Tại sao?

Giúp chương trình chạy nhanh hơn đáng kể.

Bắt buộc phải sử dụng khi đọc tệp lớn.

Đảm bảo tệp luôn được đóng, ngay cả khi có lỗi.

Chỉ dùng được cho tệp nhị phân.

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 2: Bạn có một tệp `du_lieu.txt` chứa mỗi dòng là tên và điểm của một học sinh, cách nhau bởi dấu phẩy (ví dụ: `Nguyen Van A,8.5`). Đoạn mã Python nào sau đây đọc từng dòng từ tệp này và tách tên và điểm thành hai biến riêng biệt?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 3: Trong bài toán tìm kiếm thông tin học sinh từ tệp, nếu tệp dữ liệu chứa hàng nghìn hoặc hàng vạn dòng dữ liệu đã được sắp xếp theo tên học sinh (theo thứ tự bảng chữ cái), thuật toán tìm kiếm nào sau đây *hiệu quả nhất* để tìm kiếm một học sinh cụ thể?

Tìm kiếm tuần tự (Sequential Search)

Tìm kiếm nhị phân (Binary Search)

Tìm kiếm mở rộng (Extended Search)

Tìm kiếm theo chiều sâu (Depth-First Search)

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 4: Thuật toán tìm kiếm nhị phân hoạt động dựa trên nguyên tắc chia đôi tập dữ liệu tại mỗi bước. Điều kiện *tiên quyết* để áp dụng thành công thuật toán này là gì?

Tập dữ liệu phải chỉ chứa các số nguyên.

Tập dữ liệu phải có số lượng phần tử là số chẵn.

Tập dữ liệu phải được lưu trữ trong tệp văn bản.

Tập dữ liệu phải được sắp xếp theo một thứ tự nhất định.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 5: Bạn cần ghi thêm điểm của một học sinh mới vào cuối tệp `du_lieu.txt` mà không làm mất dữ liệu cũ. Lệnh `open()` với tham số chế độ (mode) nào sau đây là phù hợp nhất?

`'w'`

`'r'`

`'a'`

`'x'`

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 6: Giả sử bạn đã đọc toàn bộ tệp `du_lieu.txt` (mỗi dòng 'Tên,Điểm') vào hai danh sách riêng biệt: `danh_sach_ten` và `danh_sach_diem` (điểm dưới dạng số thực). Làm thế nào để tìm điểm của học sinh 'Tran Thi B'?

Tìm chỉ mục của 'Tran Thi B' trong `danh_sach_ten` và lấy phần tử tại chỉ mục đó trong `danh_sach_diem`.

Duyệt qua `danh_sach_diem` và so sánh từng điểm với 'Tran Thi B'.

Sử dụng tìm kiếm nhị phân trên `danh_sach_diem`.

Sử dụng hàm `search('Tran Thi B', danh_sach_diem)`.

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 7: Bạn đọc một dòng từ tệp là `' Le Van C , 7.0 n'`. Khi áp dụng `line.strip().split(',')`, kết quả trả về là gì?

`['Le Van C', '7.0']`

`[' Le Van C ', ' 7.0']`

`[' Le Van C , 7.0']`

`'Le Van C', '7.0'` (là tuple, không phải list)

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 8: Để cải thiện kết quả ở Câu 7, làm thế nào để loại bỏ khoảng trắng thừa xung quanh tên và điểm sau khi đã tách chuỗi bằng `split(',')`?

Áp dụng phương thức `strip()` cho từng phần tử trong danh sách kết quả của `split()`.

Sử dụng `split(',').strip()`.

Thay đổi dấu phân cách trong `split()` thành `' , '`.

Sử dụng `split(',').join()`.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 9: Khi thực hiện tìm kiếm tuần tự trên một danh sách có `n` phần tử, trong trường hợp xấu nhất (ví dụ: phần tử cần tìm nằm ở cuối danh sách hoặc không có trong danh sách), chương trình sẽ cần thực hiện bao nhiêu phép so sánh?

log(n)

n/2

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 10: Đoạn mã Python sau đọc một danh sách các số từ tệp `numbers.txt` (mỗi số trên một dòng) và tìm số lớn nhất. Tuy nhiên, có một lỗi. Hãy xác định lỗi đó:
```python
max_num = 0
with open('numbers.txt', 'r') as f:
for line in f:
num_str = line.strip()
if num_str > max_num:
max_num = num_str
print(max_num)
```

So sánh kiểu dữ liệu không tương thích (chuỗi với số).

Không đóng tệp sau khi đọc.

Biến `max_num` được khởi tạo sai giá trị.

Vòng lặp `for line in f:` không đọc hết các dòng.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 11: Bạn đang triển khai tìm kiếm nhị phân để tìm một giá trị trong một danh sách số nguyên đã sắp xếp. Trong quá trình tìm kiếm, bạn tính được chỉ mục giữa là `mid`. Nếu giá trị tại `danh_sach[mid]` *lớn hơn* giá trị cần tìm, bạn nên điều chỉnh phạm vi tìm kiếm tiếp theo như thế nào?

Cập nhật điểm đầu (low) thành `mid + 1`.

Cập nhật điểm cuối (high) thành `mid - 1`.

Cập nhật cả điểm đầu và điểm cuối.

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

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 12: Đoạn mã sau nhằm mục đích đọc các số từ tệp `data.txt` (mỗi dòng một số) và lưu vào một danh sách. Hãy chọn đoạn mã đúng:

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 13: Khi thực hiện tìm kiếm một phần tử trong danh sách bằng thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm *có tồn tại* trong danh sách, trường hợp tốt nhất xảy ra khi nào?

Phần tử cần tìm nằm ở vị trí đầu tiên của danh sách.

Phần tử cần tìm nằm ở vị trí cuối cùng của danh sách.

Danh sách chỉ có một phần tử.

Tất cả các phần tử trong danh sách đều giống nhau.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 14: Bạn cần lưu một danh sách các chuỗi vào tệp `output.txt`, mỗi chuỗi trên một dòng riêng biệt. Đoạn mã nào sau đây thực hiện đúng yêu cầu này?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 15: Trong bài toán tra cứu điểm học sinh từ tệp, giả sử tệp dữ liệu rất lớn và không được sắp xếp. Thuật toán tìm kiếm nào là lựa chọn khả thi duy nhất để tìm kiếm theo tên học sinh?

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

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

Cả tìm kiếm tuần tự và tìm kiếm nhị phân đều không khả thi.

Cần sắp xếp lại dữ liệu trước khi tìm kiếm.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 16: Bạn đang viết chương trình đọc dữ liệu từ tệp `config.ini`. Nếu tệp này không tồn tại, chương trình sẽ gặp lỗi. Để xử lý tình huống này một cách 'an toàn', bạn nên sử dụng cấu trúc nào trong Python?

`if...else`

`while...else`

`for...else`

`try...except`

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 17: Khi đọc một dòng từ tệp bằng `f.readline()`, kết quả trả về luôn bao gồm ký tự xuống dòng `n` ở cuối dòng (trừ dòng cuối cùng nếu tệp không kết thúc bằng `n`). Phương thức chuỗi nào hữu ích nhất để loại bỏ ký tự `n` này?

`strip()`

`replace('n', '')`

`split('n')`

`rstrip()`

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 18: Bạn đã đọc dữ liệu từ tệp vào một danh sách các chuỗi. Mỗi chuỗi có định dạng `'Tên: Điểm'` (ví dụ: `'An: 8.5'`). Làm thế nào để chuyển đổi danh sách này thành một từ điển (dictionary) trong đó khóa là tên học sinh và giá trị là điểm (số thực)?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 19: So với tìm kiếm tuần tự, tìm kiếm nhị phân có ưu điểm chính nào khi áp dụng trên tập dữ liệu lớn và đã được sắp xếp?

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

Tốc độ tìm kiếm nhanh hơn đáng kể.

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

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

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 20: Khi đọc một tệp văn bản bằng `f.read()`, kết quả trả về là gì?

Một chuỗi chứa toàn bộ nội dung tệp.

Một danh sách các dòng trong tệp.

Dòng đầu tiên của tệp.

Một danh sách các ký tự trong tệp.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 21: Bạn muốn viết một chương trình cho phép người dùng nhập tên học sinh và chương trình sẽ tìm kiếm tên đó trong danh sách đã đọc từ tệp. Nếu tìm thấy, in ra điểm; nếu không, thông báo 'Không tìm thấy'. Cấu trúc điều khiển nào là cần thiết để lặp lại việc tìm kiếm cho đến khi người dùng nhập một từ khóa đặc biệt để thoát (ví dụ: 'quit')?

Vòng lặp `for`.

Vòng lặp `while`.

Cấu trúc `if...elif...else`.

Hàm đệ quy.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 22: Cho danh sách số nguyên đã sắp xếp: `[5, 12, 23, 38, 45, 60, 71, 89, 95]`. Khi tìm kiếm số 45 bằng thuật toán tìm kiếm nhị phân, các chỉ mục nào sẽ được kiểm tra (theo thứ tự) trong quá trình tìm kiếm?

4, 2, 3

0, 8, 4

4, 6, 5

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 23: Vẫn với danh sách `[5, 12, 23, 38, 45, 60, 71, 89, 95]`. Khi tìm kiếm số 50 bằng thuật toán tìm kiếm nhị phân, quá trình tìm kiếm sẽ diễn ra như thế nào?

Kiểm tra 45, sau đó 71, rồi 60, và tìm thấy.

Kiểm tra 45, sau đó 38, rồi không tìm thấy.

Kiểm tra 45, sau đó 60, rồi 71, và không tìm thấy.

Kiểm tra 45, sau đó 71, rồi 60, và không tìm thấy.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 24: Bạn đã đọc dữ liệu từ tệp vào hai danh sách: `ten_hoc_sinh = ['An', 'Binh', 'Hoa']` và `diem_hoc_sinh = [8.5, 9.0, 7.8]`. Người dùng nhập tên 'Hoa'. Để tìm điểm của 'Hoa', bạn sử dụng tìm kiếm tuần tự. Chỉ mục của 'Hoa' trong danh sách `ten_hoc_sinh` là bao nhiêu?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 25: Sau khi tìm thấy chỉ mục của 'Hoa' ở Câu 24 là 2, làm thế nào để lấy điểm tương ứng của 'Hoa' từ danh sách `diem_hoc_sinh`?

Truy cập `diem_hoc_sinh[2]`.

Tìm kiếm 'Hoa' trong `diem_hoc_sinh`.

Truy cập `diem_hoc_sinh[ten_hoc_sinh.index('Hoa')]`.

Lấy phần tử cuối cùng của `diem_hoc_sinh`.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 26: Chế độ mở tệp `'x'` trong Python có ý nghĩa gì?

Mở tệp để đọc và ghi.

Mở tệp để ghi (xóa nội dung cũ nếu có).

Mở tệp để ghi thêm dữ liệu vào cuối.

Tạo tệp mới, báo lỗi nếu tệp đã tồn tại.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 27: Bạn cần đọc dòng đầu tiên từ tệp `header.txt`. Phương thức nào sau đây là hiệu quả nhất?

`f.read()`

`f.readline()`

`f.readlines()[0]`

`for line in f: ... break`

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 28: Giả sử bạn có một tệp `log.txt` và muốn ghi lại thời gian và một thông báo mỗi khi chương trình chạy. Bạn cần đảm bảo các thông báo mới được thêm vào cuối tệp mà không xóa các thông báo cũ. Đoạn mã nào sau đây thực hiện đúng điều này?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 29: Khi áp dụng tìm kiếm nhị phân trên một danh sách có `n` phần tử, độ phức tạp thời gian trong trường hợp xấu nhất là bao nhiêu?

O(1)

O(n)

O(log n)

O(n²)

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 07

Câu 30: Bạn đang xây dựng một hệ thống tra cứu thông tin sản phẩm từ tệp dữ liệu. Tệp này chứa ID sản phẩm và tên sản phẩm trên mỗi dòng, cách nhau bởi dấu tab (`t`). Bạn cần đọc tệp này và cho phép người dùng tìm kiếm sản phẩm theo ID. Cấu trúc dữ liệu nào trong Python là phù hợp nhất để lưu trữ dữ liệu từ tệp nhằm hỗ trợ việc tìm kiếm nhanh theo ID?

Danh sách (list).

Tuple.

Set.

Từ điển (dictionary).

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 1: Một tệp văn bản `data.txt` chứa danh sách tên học sinh, mỗi tên trên một dòng. Đoạn mã Python nào sau đây đọc tất cả các tên từ tệp này vào một danh sách có tên `danh_sach_ten`?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 2: Giả sử tệp `diem_thi.txt` có cấu trúc mỗi dòng là 'Tên_Hoc_Sinh Điểm', ví dụ: 'An 8.5'. Để đọc dữ liệu này và lưu vào hai danh sách riêng biệt `ten_hs` và `diem_hs`, đoạn mã nào sau đây là phù hợp nhất?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 3: Khi sử dụng thuật toán tìm kiếm tuần tự để tìm một phần tử trong danh sách gồm N phần tử, trường hợp nào sau đây thuật toán cần số lần so sánh ÍT NHẤT?

Phần tử cần tìm là phần tử đầu tiên của danh sách.

Phần tử cần tìm là phần tử cuối cùng của danh sách.

Phần tử cần tìm nằm ở vị trí chính giữa danh sách.

Phần tử cần tìm không có trong danh sách.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 4: Thuật toán tìm kiếm nhị phân KHÔNG thể áp dụng trực tiếp trên loại dữ liệu nào sau đây?

Một danh sách các số nguyên đã được sắp xếp tăng dần.

Một danh sách các chuỗi ký tự chưa được sắp xếp theo thứ tự bảng chữ cái.

Một danh sách các đối tượng đã được sắp xếp dựa trên một thuộc tính nhất định.

Một mảng các giá trị boolean đã được sắp xếp.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 5: Giả sử bạn có một tệp `sanpham.txt` chứa thông tin sản phẩm, mỗi dòng có cấu trúc `MaSP TenSP Gia`. Bạn muốn tìm kiếm thông tin của một sản phẩm dựa vào `MaSP` nhập từ bàn phím. Thuật toán tìm kiếm tuần tự sẽ hoạt động như thế nào trong trường hợp này?

Đọc từng dòng từ tệp, tách dữ liệu và so sánh `MaSP` ở đầu dòng với `MaSP` cần tìm cho đến khi tìm thấy hoặc hết tệp.

Đọc toàn bộ tệp vào bộ nhớ, sắp xếp danh sách theo `MaSP`, sau đó áp dụng tìm kiếm nhị phân.

Đọc dòng đầu tiên, dòng cuối cùng và dòng giữa tệp để xác định vị trí gần đúng của `MaSP` cần tìm.

Chỉ đọc các dòng có `MaSP` bắt đầu bằng ký tự giống với `MaSP` cần tìm.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 6: Cho danh sách đã sắp xếp tăng dần: `[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]`. Khi áp dụng tìm kiếm nhị phân để tìm giá trị 23, phần tử nào sẽ được kiểm tra ở bước so sánh ĐẦU TIÊN?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 7: Tiếp theo Câu 6, sau khi so sánh với phần tử ở bước đầu tiên (giá trị 16), thuật toán tìm kiếm nhị phân sẽ tiếp tục tìm kiếm ở nửa danh sách nào để tìm giá trị 23?

Nửa bên trái (các phần tử nhỏ hơn 16).

Nửa bên phải (các phần tử lớn hơn 16).

Toàn bộ danh sách ban đầu.

Kết thúc tìm kiếm vì 16 không phải 23.

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 8: Đoạn mã Python sau dùng để làm gì?
```python
with open('output.txt', 'w', encoding='utf-8') as f:
f.write('Kết quả tìm kiếm:n')
```

Đọc dòng đầu tiên từ tệp `output.txt`.

Mở tệp `output.txt` để ghi, xóa nội dung cũ nếu có, và ghi chuỗi 'Kết quả tìm kiếm:n' vào đó.

Mở tệp `output.txt` để ghi thêm vào cuối tệp.

Kiểm tra xem tệp `output.txt` có tồn tại hay không.

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 9: Lợi ích chính của việc sử dụng câu lệnh `with open(...) as f:` để làm việc với tệp trong Python là gì?

Tăng tốc độ đọc/ghi dữ liệu.

Tự động chuyển đổi kiểu dữ liệu khi đọc từ tệp.

Ngăn chặn việc ghi đè lên nội dung tệp cũ.

Đảm bảo tệp được tự động đóng ngay cả khi có lỗi xảy ra trong quá trình xử lý.

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 10: Trong bài toán thực hành tìm kiếm điểm thi, tại sao việc đọc toàn bộ dữ liệu từ tệp vào bộ nhớ (danh sách) trước khi tìm kiếm lại tiện lợi hơn so với việc đọc từng dòng và tìm kiếm trực tiếp trên tệp?

Cho phép áp dụng các thuật toán tìm kiếm hiệu quả hơn như tìm kiếm nhị phân (sau khi sắp xếp) và truy cập dữ liệu linh hoạt bằng chỉ số.

Giúp giảm dung lượng bộ nhớ cần thiết.

Đảm bảo dữ liệu trong tệp luôn được cập nhật.

Ngăn chặn lỗi khi tệp bị khóa bởi chương trình khác.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 11: Bạn cần tìm kiếm thông tin của một học sinh trong tệp `hocsinh.txt` chứa hàng nghìn dòng dữ liệu, mỗi dòng là thông tin của một học sinh và đã được sắp xếp TĂNG DẦN theo tên. Thuật toán nào sau đây là lựa chọn TỐI ƯU nhất để tìm kiếm theo tên?

Tìm kiếm tuần tự trên tệp.

Đọc dữ liệu vào danh sách, sau đó áp dụng tìm kiếm nhị phân.

Tìm kiếm tuần tự trên danh sách sau khi đọc tệp.

Chỉ đọc 100 dòng đầu tiên và áp dụng tìm kiếm tuần tự.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 12: Khi thực hiện tìm kiếm nhị phân trên một danh sách có 1000 phần tử, số lần so sánh TỐI ĐA cần thiết để tìm kiếm (hoặc xác định không tìm thấy) là khoảng bao nhiêu?

1000

500

10 (log₂1000 ≈ 9.96)

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 13: Giả sử bạn đọc một dòng từ tệp bằng `line = f.readline()`. Nếu dòng đó là ' Nguyen Van A ', kết quả của `line.strip()` sẽ là gì?

'Nguyen Van A'

' Nguyen Van A'

'Nguyen Van A '

'NguyenVanA'

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 14: Trong bài toán tra cứu điểm thi, sau khi đọc dữ liệu tên và điểm vào hai danh sách `ten_hs` và `diem_hs`, làm thế nào để tìm điểm của học sinh 'Binh' bằng tìm kiếm tuần tự?

Sử dụng tìm kiếm nhị phân trên danh sách `ten_hs`.

Duyệt qua danh sách `diem_hs` và tìm giá trị 'Binh'.

Gọi hàm `find('Binh', ten_hs)`.

Duyệt qua danh sách `ten_hs`, nếu tìm thấy 'Binh' tại chỉ số `i`, in ra `diem_hs[i]`.

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 15: Đoạn mã sau đang cố gắng ghi dữ liệu vào tệp. Lỗi có thể xảy ra ở dòng nào?
```python
1. ten = ['An', 'Binh']
2. diem = [8.5, 7.0]
3. with open('ketqua.txt', 'r') as f:
4. for i in range(len(ten)):
5. f.write(f'{ten[i]} {diem[i]}n')
```

Dòng 1

Dòng 2

Dòng 3 (chế độ mở tệp)

Dòng 5 (lệnh ghi tệp)

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 16: Để cải thiện hiệu suất tìm kiếm trên một tập dữ liệu lớn được lưu trong tệp, nếu dữ liệu không được sắp xếp, bước xử lý dữ liệu nào là cần thiết TRƯỚC KHI áp dụng tìm kiếm nhị phân?

Đọc dữ liệu vào bộ nhớ và sắp xếp nó theo tiêu chí tìm kiếm.

Chia tệp thành nhiều tệp nhỏ hơn.

Nén tệp dữ liệu.

Chuyển đổi dữ liệu sang định dạng nhị phân.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 17: Khi tìm kiếm một giá trị X trong danh sách đã sắp xếp bằng tìm kiếm nhị phân, nếu giá trị tại vị trí giữa nhỏ hơn X, thì bạn biết chắc chắn rằng X (nếu tồn tại) sẽ nằm ở đâu?

Ở nửa đầu của danh sách (bao gồm cả vị trí giữa).

Ở nửa đầu của danh sách (không bao gồm vị trí giữa).

Ở nửa sau của danh sách (không bao gồm vị trí giữa).

Ở nửa sau của danh sách (bao gồm cả vị trí giữa).

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 18: Trong Python, phương thức `f.read()` khác gì so với `f.readline()` khi đọc từ tệp?

`f.read()` đọc toàn bộ nội dung tệp thành một chuỗi duy nhất; `f.readline()` đọc một dòng tại một thời điểm.

`f.read()` đọc một dòng; `f.readline()` đọc toàn bộ tệp.

`f.read()` trả về danh sách các dòng; `f.readline()` trả về một chuỗi.

`f.read()` chỉ dùng cho tệp nhị phân; `f.readline()` dùng cho tệp văn bản.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 19: Giả sử tệp `du_lieu.txt` có nội dung:
```
Apple
Banana
Cherry
Date
```
Đoạn mã sau in ra gì?
```python
with open('du_lieu.txt', 'r') as f:
lines = f.readlines()
print(lines[1])
```

Apple

Bananan

Cherry

[Applen, Bananan, Cherryn, Daten]

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 20: Khi thực hiện tìm kiếm tuần tự trên danh sách N phần tử, độ phức tạp thời gian (số phép so sánh trung bình) là bao nhiêu trong trường hợp TỐT NHẤT và TỆ NHẤT?

Tốt nhất: O(N), Tệ nhất: O(1)

Tốt nhất: O(log N), Tệ nhất: O(N)

Tốt nhất: O(1), Tệ nhất: O(N)

Tốt nhất: O(log N), Tệ nhất: O(log N)

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 21: Khi thực hiện tìm kiếm nhị phân trên danh sách N phần tử đã sắp xếp, độ phức tạp thời gian (số phép so sánh) là bao nhiêu trong trường hợp TỐT NHẤT và TỆ NHẤT?

Tốt nhất: O(1), Tệ nhất: O(log N)

Tốt nhất: O(log N), Tệ nhất: O(N)

Tốt nhất: O(1), Tệ nhất: O(N)

Tốt nhất: O(log N), Tệ nhất: O(log N)

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 22: Bạn đang xây dựng một chương trình tra cứu từ điển từ một tệp văn bản rất lớn. Tệp này chứa các từ và nghĩa của chúng, đã được sắp xếp theo thứ tự bảng chữ cái của từ. Phương pháp nào sau đây là hiệu quả nhất để tra cứu nghĩa của một từ cụ thể?

Đọc toàn bộ tệp và sử dụng tìm kiếm tuần tự.

Đọc toàn bộ tệp vào danh sách các cặp (từ, nghĩa), sau đó sử dụng tìm kiếm nhị phân trên danh sách này dựa vào từ.

Đọc từng dòng từ tệp và sử dụng tìm kiếm tuần tự.

Chỉ đọc 100 dòng đầu tiên và tìm kiếm.

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 23: Trong Python, khi mở tệp bằng `open('data.txt', 'w')`, điều gì xảy ra nếu tệp `data.txt` đã tồn tại và có nội dung?

Chương trình báo lỗi.

Nội dung mới sẽ được ghi thêm vào cuối tệp.

Nội dung cũ của tệp sẽ bị xóa và con trỏ ghi sẽ ở đầu tệp.

Tệp sẽ được mở chỉ để đọc.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 24: Để tìm kiếm một giá trị trong danh sách CHƯA được sắp xếp, thuật toán tìm kiếm nhị phân có thể áp dụng trực tiếp không? Tại sao?

Có, vì tìm kiếm nhị phân chỉ cần truy cập ngẫu nhiên.

Có, nhưng hiệu quả sẽ tương đương tìm kiếm tuần tự.

Không, vì tìm kiếm nhị phân yêu cầu dữ liệu phải là số nguyên.

Không, vì tìm kiếm nhị phân dựa vào tính chất đã sắp xếp để loại bỏ một nửa danh sách sau mỗi lần so sánh.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 25: Đoạn mã sau dùng để làm gì?
```python
keyword = input('Nhập tên cần tìm: ')
found = False
for name in danh_sach_ten:
if name == keyword:
print('Tìm thấy tên trong danh sách.')
found = True
break
if not found:
print('Không tìm thấy tên trong danh sách.')
```

Thực hiện tìm kiếm tuần tự một từ khóa trong danh sách `danh_sach_ten`.

Thực hiện tìm kiếm nhị phân một từ khóa trong danh sách `danh_sach_ten`.

Đọc dữ liệu từ tệp vào danh sách `danh_sach_ten`.

Ghi kết quả tìm kiếm vào tệp.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 26: Trong bài toán tra cứu điểm thi, nếu tệp dữ liệu `diem_thi.txt` rất lớn và bạn cần thực hiện nhiều lần tra cứu tên học sinh, phương pháp nào sau đây sẽ cho tốc độ tra cứu nhanh nhất (giả sử dữ liệu đã được đọc vào bộ nhớ)?

Sử dụng tìm kiếm tuần tự trên danh sách tên.

Sử dụng tìm kiếm tuần tự trên tệp.

Sắp xếp danh sách tên và điểm tương ứng, sau đó sử dụng tìm kiếm nhị phân.

Chỉ lưu trữ 100 tên và điểm đầu tiên và tìm kiếm trên đó.

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 27: Giả sử bạn có danh sách `['A', 'B', 'C', 'D', 'E', 'F']`. Khi tìm kiếm nhị phân giá trị 'G', thuật toán sẽ thực hiện các bước so sánh với các phần tử nào trước khi kết luận không tìm thấy?

'A', 'B', 'C', 'D', 'E', 'F'

'A', 'F', 'C'

'C', 'F', 'E'

'C', 'E', 'F'

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 28: Chế độ mở tệp 'a' trong hàm `open()` của Python có ý nghĩa gì?

Mở tệp để ghi thêm dữ liệu vào cuối tệp. Nếu tệp không tồn tại, tệp mới sẽ được tạo.

Mở tệp để đọc và ghi từ đầu tệp.

Mở tệp chỉ để đọc.

Mở tệp để ghi và xóa nội dung cũ nếu có.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 29: Khi đọc dữ liệu từ tệp bằng `readlines()`, mỗi phần tử trong danh sách trả về thường chứa ký tự đặc biệt nào ở cuối (trừ dòng cuối cùng của tệp)?

`t` (ký tự tab)

`n` (ký tự xuống dòng)

`r` (ký tự quay lại đầu dòng)

Khoảng trắng

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 08

Câu 30: Giả sử bạn có danh sách `['cam', 'quyt', 'buoi', 'chanh']`. Để áp dụng tìm kiếm nhị phân trên danh sách này, bước chuẩn bị cần thiết đầu tiên là gì?

Sắp xếp danh sách theo thứ tự bảng chữ cái.

Chuyển đổi các phần tử sang chữ in hoa.

Đếm số lượng phần tử trong danh sách.

Loại bỏ các phần tử trùng lặp.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 1: Khi làm việc với tệp văn bản trong Python để chuẩn bị dữ liệu cho bài toán tìm kiếm, chế độ mở tệp nào cho phép bạn đọc nội dung hiện có mà không làm thay đổi tệp?

'w'

'a'

'r'

'x'

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 2: Giả sử bạn có một tệp văn bản `hocsinh.txt` chứa danh sách học sinh, mỗi dòng gồm Tên và Điểm, cách nhau bởi dấu phẩy (ví dụ: `Nguyen Van A,8.5`). Đoạn mã Python nào sau đây đọc từng dòng từ tệp này và tách Tên, Điểm thành hai biến riêng biệt?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 3: Thuật toán tìm kiếm tuần tự hoạt động dựa trên nguyên tắc nào để tìm kiếm một phần tử trong danh sách?

Chia danh sách thành hai nửa và chỉ tìm kiếm trong nửa chứa phần tử cần tìm.

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

Ước lượng vị trí của phần tử cần tìm dựa trên giá trị của nó.

Duyệt qua từng phần tử của danh sách từ đầu đến cuối cho đến khi tìm thấy hoặc hết danh sách.

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 4: Thuật toán tìm kiếm nhị phân yêu cầu dữ liệu đầu vào phải có đặc điểm gì để hoạt động hiệu quả nhất?

Dữ liệu đã được sắp xếp theo một thứ tự nhất định (tăng dần hoặc giảm dần).

Dữ liệu chỉ chứa các số nguyên dương.

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

Dữ liệu được lưu trữ trong tệp văn bản.

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 5: Cho danh sách `[12, 5, 8, 20, 3, 15]`. Để tìm kiếm giá trị `8` bằng thuật toán tìm kiếm tuần tự, chương trình sẽ thực hiện bao nhiêu phép so sánh giá trị tối thiểu (so sánh phần tử hiện tại với giá trị cần tìm)?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 6: Cho danh sách đã sắp xếp `[3, 8, 12, 15, 20, 25]`. Để tìm kiếm giá trị `20` bằng thuật toán tìm kiếm nhị phân, các phần tử nào sẽ được so sánh với `20` theo thứ tự?

12, 8, 20

25, 15, 20

15, 20

12, 20

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 7: Trong Python, câu lệnh `f.close()` có vai trò gì khi làm việc với tệp?

Đóng tệp, giải phóng tài nguyên hệ thống và đảm bảo dữ liệu đã ghi được lưu vào đĩa.

Xóa nội dung của tệp được mở.

Di chuyển con trỏ đọc/ghi về đầu tệp.

Kiểm tra xem tệp có tồn tại hay không.

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 8: Khi đọc dữ liệu từ tệp bằng phương thức `f.readlines()`, kết quả trả về là gì?

Một chuỗi duy nhất chứa toàn bộ nội dung tệp.

Một danh sách các ký tự trong tệp.

Số lượng dòng trong tệp.

Một danh sách, trong đó mỗi phần tử là một chuỗi tương ứng với một dòng trong tệp (bao gồm ký tự xuống dòng).

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 9: Xét đoạn mã Python sau:
```python
data = ['apple', 'banana', 'cherry', 'date']
def sequential_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i
return -1

result = sequential_search(data, 'grape')
print(result)
```
Kết quả in ra màn hình sẽ là gì?

-1

None

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 10: Thuật toán tìm kiếm nào có độ phức tạp thời gian trung bình và tốt nhất là O(log n), trong đó n là số phần tử trong danh sách?

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm theo chiều sâu (DFS)

Tìm kiếm theo chiều rộng (BFS)

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 11: Khi triển khai bài toán tra cứu thông tin học sinh từ tệp, nếu tệp dữ liệu rất lớn và dữ liệu đã được sắp xếp theo tên, thuật toán nào sẽ cho tốc độ tra cứu nhanh hơn?

Tìm kiếm nhị phân

Tìm kiếm tuần tự

Cả hai thuật toán có tốc độ như nhau trên dữ liệu lớn.

Tốc độ phụ thuộc vào cấu trúc tệp chứ không phải thuật toán.

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 12: Để xử lý một dòng đọc từ tệp như ` Nguyen Van A , 8.5 n`, bạn muốn loại bỏ khoảng trắng thừa ở hai đầu và ký tự xuống dòng, sau đó tách chuỗi thành `['Nguyen Van A', '8.5']`. Phương pháp kết hợp các phương thức chuỗi nào sau đây là phù hợp?

`line.split(',').strip()`

`line.strip().split(' , ')`

`line.strip().split(',')`

`line.split(',').rstrip()`

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 13: Trong bài toán tìm kiếm, nếu phần tử cần tìm không có trong danh sách, thuật toán tìm kiếm tuần tự sẽ kết thúc khi nào?

Ngay khi tìm thấy phần tử đầu tiên lớn hơn phần tử cần tìm.

Khi đã duyệt qua tất cả các phần tử trong danh sách mà không tìm thấy.

Khi con trỏ tìm kiếm gặp phần tử ở giữa danh sách.

Khi gặp một phần tử nhỏ hơn phần tử cần tìm.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 14: Khi thực hiện tìm kiếm nhị phân trên danh sách `[10, 20, 30, 40, 50]` để tìm giá trị `35`, thuật toán sẽ kết thúc và trả về kết quả không tìm thấy sau bao nhiêu bước so sánh giá trị (so sánh phần tử ở giữa với 35)?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 15: Giả sử bạn đã đọc dữ liệu học sinh từ tệp vào hai danh sách `ten_hs` và `diem_hs` tương ứng. Để tìm điểm của học sinh có tên `Le Thi C` bằng tìm kiếm tuần tự, bạn cần lặp qua danh sách `ten_hs`. Nếu tìm thấy tên `Le Thi C` tại chỉ số `i`, điểm của học sinh đó sẽ là gì?

`ten_hs[i]`

`diem_hs[0]`

`diem_hs[i]`

Không thể truy cập điểm chỉ với chỉ số `i` từ danh sách tên.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 16: Ưu điểm chính của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự khi áp dụng trên dữ liệu đã sắp xếp là gì?

Đơn giản để cài đặt.

Tốc độ tìm kiếm nhanh hơn đáng kể trên tập dữ liệu lớn.

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

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

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 17: Trong Python, cú pháp `with open(...) as f:` được khuyến khích sử dụng khi làm việc với tệp vì nó đảm bảo điều gì?

Tệp chỉ được mở ở chế độ đọc.

Dữ liệu luôn được ghi thành công vào tệp.

Chương trình sẽ chạy nhanh hơn.

Tệp sẽ tự động được đóng ngay cả khi có lỗi xảy ra trong quá trình xử lý.

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 18: Xét một tệp `numbers.txt` chứa các số nguyên, mỗi số trên một dòng. Đoạn mã nào sau đây đọc các số từ tệp này và lưu chúng vào một danh sách các số nguyên?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 19: Khi thực hiện tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn giá trị tại vị trí giữa của danh sách, bước tiếp theo của thuật toán là gì?

Tiếp tục tìm kiếm trong nửa bên trái của danh sách.

Tiếp tục tìm kiếm trong nửa bên phải của danh sách.

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

Kiểm tra phần tử đầu tiên của danh sách.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 20: Điều gì xảy ra nếu bạn cố gắng mở một tệp không tồn tại bằng chế độ `'r'` trong Python?

Tệp rỗng mới sẽ được tạo ra.

Một lỗi `FileNotFoundError` sẽ xảy ra.

Chương trình sẽ tạm dừng và chờ bạn tạo tệp.

Một cảnh báo sẽ hiển thị nhưng chương trình vẫn tiếp tục chạy.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 21: Trong bài toán tìm kiếm tên học sinh và điểm của họ từ một tệp, tại sao việc lưu trữ dữ liệu vào danh sách (ví dụ: hai danh sách `ten_hs` và `diem_hs`) trước khi tìm kiếm lại có lợi hơn so với việc đọc và tìm kiếm trực tiếp trên tệp mỗi lần người dùng nhập tên?

Dữ liệu trong danh sách luôn được sắp xếp tự động.

Tìm kiếm trên tệp nhanh hơn tìm kiếm trên danh sách.

Tránh việc phải mở và đọc lại tệp nhiều lần cho mỗi yêu cầu tìm kiếm, giúp tăng hiệu quả xử lý.

Chỉ có thể thực hiện tìm kiếm nhị phân trên dữ liệu trong danh sách.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 22: Xét đoạn mã tìm kiếm nhị phân sau trên danh sách đã sắp xếp `arr`:
```python
def binary_search(arr, target):
low = 0
high = len(arr) - 1
while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1 ``` Nếu `arr = [5, 12, 18, 25, 30]` và `target = 18`, giá trị của `mid` trong các lần lặp của vòng lặp `while` sẽ là bao nhiêu?

2, 0

2, 4

0, 2, 4

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 23: Giả sử bạn cần lưu kết quả tìm kiếm (ví dụ: tên học sinh và điểm) vào một tệp mới `ketqua.txt`. Chế độ mở tệp nào bạn nên sử dụng để đảm bảo mỗi lần chạy chương trình, tệp `ketqua.txt` sẽ được tạo mới hoặc ghi đè lên nội dung cũ?

'w'

'a'

'r'

'x'

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 24: Sự khác biệt chính giữa tìm kiếm tuần tự và tìm kiếm nhị phân nằm ở đâu?

Khả năng tìm thấy nhiều hơn một lần xuất hiện của phần tử.

Loại dữ liệu mà chúng có thể tìm kiếm (số, chuỗi).

Mức độ phức tạp của mã nguồn.

Yêu cầu về trạng thái sắp xếp của dữ liệu đầu vào và cách chúng giảm phạm vi tìm kiếm.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 25: Trong kịch bản tìm kiếm thông tin học sinh theo tên từ tệp, nếu người dùng nhập một tên không có trong danh sách, chương trình nên xử lý như thế nào để cung cấp phản hồi rõ ràng?

Thoát chương trình với lỗi.

In ra điểm của học sinh đầu tiên trong danh sách.

Thông báo cho người dùng biết rằng tên học sinh không được tìm thấy.

Tự động thêm tên học sinh đó vào danh sách.

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 26: Khi sử dụng phương thức `print()` để ghi dữ liệu vào tệp thay vì in ra màn hình, bạn cần sử dụng tham số nào?

`output`

`file`

`destination`

`target`

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 27: Giả sử tệp `data.txt` có nội dung:
```
Apple
Banana
Cherry
```
Đoạn mã Python sau:
```python
with open('data.txt', 'r') as f:
lines = f.readlines()
print(len(lines))
```
Sẽ in ra kết quả gì?

Chỉ in ra ký tự xuống dòng

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 28: Trong tìm kiếm nhị phân, biến `mid` thường được tính bằng công thức `(low + high) // 2`. Nếu `low = 0` và `high = 9`, giá trị của `mid` sẽ là bao nhiêu?

4.5

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 29: Khi so sánh hiệu quả của tìm kiếm tuần tự và tìm kiếm nhị phân trên một danh sách có N phần tử đã sắp xếp, trong trường hợp xấu nhất (phần tử cần tìm ở cuối danh sách hoặc không có), số phép so sánh gần đúng của mỗi thuật toán là bao nhiêu?

Tuần tự: N; Nhị phân: log₂(N)

Tuần tự: N/2; Nhị phân: N

Tuần tự: log₂(N); Nhị phân: N

Tuần tự: N²; Nhị phân: N

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 09

Câu 30: Giả sử bạn đang xây dựng chương trình tra cứu điểm học sinh từ tệp. Bạn muốn chương trình dừng lại khi người dùng nhập một từ khóa đặc biệt, ví dụ 'thoat'. Cấu trúc điều khiển nào trong Python thường được sử dụng để lặp lại việc nhận đầu vào và tìm kiếm cho đến khi từ khóa dừng được nhập?

Câu lệnh `if-elif-else`

Vòng lặp `for`

Hàm đệ quy

Vòng lặp `while` với một điều kiện kiểm tra từ khóa dừng

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

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 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 1: Cho tệp dữ liệu `hocsinh.txt` có cấu trúc mỗi dòng là `Ten,Diem`. Ví dụ: `Nguyen Van A,8.5`. Để đọc toàn bộ nội dung tệp này vào một danh sách các chuỗi, mỗi chuỗi là một dòng, lệnh Python nào sau đây là phù hợp nhất?

f = open('hocsinh.txt', 'w'); data = f.read(); f.close()

f = open('hocsinh.txt', 'r'); data = f.readline(); f.close()

f = open('hocsinh.txt', 'r', encoding='utf-8'); data = f.readlines(); f.close()

f = open('hocsinh.txt', 'a'); data = f.read(); f.close()

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 2: Xét đoạn mã Python sau để đọc dữ liệu từ tệp `data.txt`:

Sẽ xảy ra lỗi nếu tệp `data.txt` không tồn tại.

Nội dung tệp `data.txt` sẽ bị xóa trước khi đọc.

Chỉ đọc được dòng đầu tiên của tệp.

Tệp sẽ tự động đóng ngay cả khi có lỗi xảy ra trong quá trình xử lý.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 3: Bạn cần lưu danh sách tên học sinh và điểm của họ từ hai danh sách `ten_hs` và `diem_hs` vào một tệp văn bản `ketqua.txt`, mỗi dòng chứa tên và điểm cách nhau bởi dấu phẩy. Đoạn mã nào sau đây thực hiện đúng yêu cầu đó?

with open('ketqua.txt', 'r') as f: for i in range(len(ten_hs)): f.write(f'{ten_hs[i]},{diem_hs[i]}n')

with open('ketqua.txt', 'w', encoding='utf-8') as f: for i in range(len(ten_hs)): print(f'{ten_hs[i]},{diem_hs[i]}', file=f)

with open('ketqua.txt', 'a') as f: data = f'{ten_hs},{diem_hs}'; f.write(data)

f = open('ketqua.txt', 'w'); for i in range(len(ten_hs)): f.write(f'{ten_hs[i]},{diem_hs[i]}n')

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 4: Cho danh sách `danh_sach = [15, 8, 23, 4, 42, 10]`. Khi áp dụng thuật toán tìm kiếm tuần tự để tìm giá trị `42`, chương trình sẽ thực hiện bao nhiêu phép so sánh (với phần tử trong danh sách) trong trường hợp tốt nhất và trường hợp xấu nhất?

Tốt nhất: 1, Xấu nhất: 6

Tốt nhất: 6, Xấu nhất: 6

Tốt nhất: 3, Xấu nhất: 6

Tốt nhất: 1 (nếu 42 ở đầu), Xấu nhất: 6 (nếu 42 ở cuối hoặc không có)

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 5: Thuật toán tìm kiếm nhị phân đòi hỏi điều kiện tiên quyết nào đối với dữ liệu trong danh sách cần tìm kiếm?

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

Dữ liệu phải được sắp xếp theo một thứ tự nhất định (tăng dần hoặc giảm dần).

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

Dữ liệu phải là các chuỗi ký tự.

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 6: Cho danh sách đã sắp xếp `danh_sach = [10, 20, 30, 40, 50, 60, 70]`. Khi tìm kiếm giá trị `30` bằng thuật toán tìm kiếm nhị phân, các giá trị nào sẽ được so sánh với `30` theo thứ tự thực hiện?

10, 20, 30

40, 20, 30

70, 40, 30

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 7: Khi nào thì thuật toán tìm kiếm tuần tự có thể hiệu quả hơn (hoặc ít nhất là không kém hiệu quả đáng kể) so với tìm kiếm nhị phân?

Khi danh sách dữ liệu rất nhỏ hoặc không được sắp xếp.

Khi cần tìm nhiều phần tử trong cùng một danh sách.

Khi dữ liệu trong danh sách là số thực.

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

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 8: Độ phức tạp thời gian trung bình của thuật toán tìm kiếm nhị phân trên một danh sách có n phần tử là khoảng bao nhiêu?

O(n)

O(log n)

O(n^2)

O(1)

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 9: Bạn đọc một dòng từ tệp là chuỗi `"Toan,8.5n"`. Để lấy ra tên `"Toan"` và điểm `8.5` dưới dạng số thực, bạn sẽ sử dụng phương thức xử lý chuỗi nào sau đây trước tiên?

replace('n', '')

strip()

split(',')

split('n')

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 10: Trong bài toán tra cứu điểm học sinh từ tệp, sau khi đọc dữ liệu vào danh sách `ten_hs` và `diem_hs`, bạn cần tìm điểm của học sinh có tên nhập từ bàn phím. Nếu sử dụng tìm kiếm tuần tự, bạn sẽ lặp qua danh sách nào để so sánh với tên cần tìm?

Danh sách `ten_hs`.

Danh sách `diem_hs`.

Cả hai danh sách cùng lúc.

Không cần lặp, sử dụng tìm kiếm nhị phân.

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 11: Khi tìm kiếm một phần tử trong danh sách bằng tìm kiếm tuần tự, điều kiện dừng vòng lặp tìm kiếm là gì?

Đã duyệt hết một nửa danh sách.

Tìm thấy phần tử hoặc đã duyệt hết danh sách.

Số lần lặp vượt quá một ngưỡng nhất định.

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

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 12: Giả sử bạn có một tệp `log.txt` và muốn ghi thêm thông tin vào cuối tệp mỗi khi chương trình chạy mà không làm mất dữ liệu cũ. Bạn sẽ mở tệp với chế độ nào?

'r'

'w'

'a'

'x'

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 13: Đoạn mã sau dùng để làm gì? `line = f.readline()`

Đọc một dòng từ vị trí con trỏ hiện tại trong tệp.

Đọc toàn bộ nội dung tệp.

Đọc tất cả các dòng của tệp vào một danh sách.

Ghi một dòng vào tệp.

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 14: Khi thực hiện tìm kiếm nhị phân trên danh sách `[5, 12, 18, 25, 30, 38, 45]`, nếu giá trị cần tìm là `25`, lần so sánh đầu tiên sẽ diễn ra với phần tử nào?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 15: Ưu điểm chính của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự khi áp dụng cho danh sách lớn đã được sắp xếp là gì?

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

Tốc độ tìm kiếm nhanh hơn đáng kể.

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

Có thể tìm kiếm nhiều phần tử cùng lúc.

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 16: Trong Python, cú pháp `with open(...) as f:` được khuyến khích sử dụng khi làm việc với tệp vì nó đảm bảo điều gì?

Tệp sẽ tự động đóng sau khi khối lệnh `with` kết thúc, ngay cả khi có lỗi.

Tệp được mở ở chế độ đọc và ghi đồng thời.

Tốc độ đọc/ghi tệp được tăng tốc.

Chỉ cho phép đọc dữ liệu từ tệp.

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 17: Cho đoạn mã đọc tệp sau: `f = open('data.txt', 'r'); data = f.read(); f.close()`. Nếu tệp `data.txt` chứa nội dung `Dong 1nDong 2nDong 3`, biến `data` sẽ chứa giá trị nào sau khi thực thi?

['Dong 1n', 'Dong 2n', 'Dong 3']

'Dong 1'

'Dong 1nDong 2nDong 3'

['Dong 1', 'Dong 2', 'Dong 3']

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 18: Bạn đang xây dựng chức năng tìm kiếm học sinh theo tên trong một danh sách đọc từ tệp. Tên học sinh được lưu trong danh sách `ten_hs`. Hàm tìm kiếm tuần tự của bạn trả về chỉ số của học sinh nếu tìm thấy, và `-1` nếu không tìm thấy. Nếu kết quả tìm kiếm là `-1`, bạn nên thông báo điều gì cho người dùng?

Điểm của học sinh đó.

Danh sách tất cả học sinh.

Yêu cầu nhập lại tên.

Không tìm thấy học sinh trong danh sách.

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 19: Khi áp dụng tìm kiếm nhị phân, nếu phần tử ở vị trí giữa lớn hơn giá trị cần tìm, bạn sẽ tiếp tục tìm kiếm ở nửa nào của danh sách con hiện tại?

Nửa bên phải.

Nửa bên trái.

Toàn bộ danh sách con.

Dừng tìm kiếm.

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 20: Bạn có một danh sách `diem = [7.5, 8.0, 6.5, 9.0, 7.0]` và cần tìm tất cả các học sinh có điểm từ 8.0 trở lên. Thuật toán tìm kiếm nào phù hợp nhất cho bài toán này?

Tìm kiếm tuần tự (duyệt qua từng phần tử).

Tìm kiếm nhị phân (sau khi sắp xếp danh sách điểm).

Cả hai thuật toán đều không phù hợp.

Chỉ cần đọc điểm đầu tiên.

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 21: Trong Python, khi sử dụng `print(..., file=f)`, dữ liệu được ghi vào tệp `f`. Mặc định, sau mỗi lần gọi `print`, ký tự đặc biệt nào sẽ được tự động thêm vào cuối dòng?

Khoảng trắng (' ').

Ký tự xuống dòng ('n').

Dấu phẩy (',').

Không có ký tự nào được thêm tự động.

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 22: Khi đọc dữ liệu từ tệp bằng `readlines()`, mỗi dòng trong danh sách kết quả thường chứa ký tự xuống dòng ở cuối (ví dụ: `'Nguyen Van A,8.5n'`). Để loại bỏ ký tự xuống dòng này, phương thức nào của chuỗi thường được sử dụng?

split()

replace('n', '')

strip()

upper()

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 23: Cho danh sách `[10, 20, 30, 40, 50]`. Khi tìm kiếm nhị phân giá trị `25`, sau lần so sánh đầu tiên với phần tử giữa (`30`), phạm vi tìm kiếm tiếp theo sẽ là phần tử từ chỉ số nào đến chỉ số nào (giả sử chỉ số bắt đầu từ 0)?

Từ 0 đến 4

Từ 0 đến 1

Từ 3 đến 4

Từ 0 đến 2

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 24: Trong bài toán thực hành, việc sử dụng mã hóa `encoding='utf-8'` khi mở tệp văn bản là quan trọng nhất trong trường hợp nào?

Tệp chứa các ký tự đặc biệt hoặc tiếng Việt có dấu.

Tệp chỉ chứa các số nguyên.

Tệp rất lớn.

Chỉ khi bạn ghi dữ liệu vào tệp, không phải khi đọc.

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 25: Khi tìm kiếm tuần tự một phần tử trong danh sách có n phần tử, trong trường hợp xấu nhất (phần tử cần tìm ở cuối danh sách hoặc không có trong danh sách), cần thực hiện khoảng bao nhiêu phép so sánh?

log n

n / 2

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 26: Để chuyển đổi chuỗi đọc được từ tệp (ví dụ: `'8.5'`) thành số thực trong Python để có thể so sánh hoặc tính toán, bạn sử dụng hàm nào?

int()

float()

str()

list()

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 27: Giả sử bạn đã đọc dữ liệu học sinh từ tệp vào hai danh sách `ten_hs` và `diem_hs` sao cho `ten_hs[i]` tương ứng với `diem_hs[i]`. Để tìm điểm của học sinh có tên là `"Tran Thi B"` bằng tìm kiếm tuần tự, bạn sẽ lặp qua danh sách `ten_hs`. Nếu tìm thấy `"Tran Thi B"` tại chỉ số `j`, điểm của học sinh đó sẽ là?

`diem_hs[j]`

`ten_hs[j]`

`diem_hs`

`ten_hs`

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 28: Mục đích của việc sắp xếp danh sách dữ liệu trước khi áp dụng thuật toán tìm kiếm nhị phân là gì?

Giảm dung lượng bộ nhớ cần thiết.

Cho phép sử dụng tìm kiếm tuần tự hiệu quả hơn.

Là yêu cầu bắt buộc để thuật toán tìm kiếm nhị phân hoạt động đúng.

Giúp dễ dàng xóa các phần tử trùng lặp.

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 29: Trong một vòng lặp đọc từng dòng của tệp bằng `for line in f:`, biến `line` trong mỗi lần lặp sẽ chứa gì?

Toàn bộ nội dung tệp.

Một danh sách các từ trong dòng.

Số thứ tự của dòng hiện tại.

Một chuỗi chứa nội dung của dòng hiện tại (bao gồm ký tự xuống dòng nếu có).

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20: Thực hành bài toán tìm kiếm

Tags: Bộ đề 10

Câu 30: Giả sử bạn cần tìm kiếm một từ khóa trong một tệp văn bản rất lớn (hàng GB) mà không thể đọc toàn bộ nội dung vào bộ nhớ cùng lúc. Phương pháp tiếp cận nào sau đây là khả thi nhất?

Đọc tệp từng dòng một và áp dụng tìm kiếm tuần tự trên mỗi dòng.

Đọc toàn bộ tệp vào một chuỗi lớn và sử dụng phương thức find().

Sắp xếp toàn bộ nội dung tệp rồi áp dụng tìm kiếm nhị phân.

Chỉ đọc phần đầu tiên của tệp.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Đề trắc nghiệm liên quan:

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 27: Công Cụ Vẽ Và Một Số Ứng Dụng
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 31: Thực Hành Thiết Lập Thư Viện Chương Trình
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 15: Bảo Mật Và An Toàn Hệ Cơ Sở Dữ Liệu
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 21: Thực Hành Cập Nhật Và Truy Xuất Dữ Liệu Các Bảng
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 26: Phương Pháp Làm Mịn Dần Trong Thiết Kế Chương Trình

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Đề trắc nghiệm liên quan:

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha