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

Câu 1: Trong Python, để mở một tệp văn bản ở chế độ chỉ đọc, sử dụng encoding UTF-8, cú pháp nào sau đây là đúng?

• A. f = open(
• B. f = open(
• C. f = open(
• D. f = open(

Câu 2: Phương thức nào sau đây của đối tượng tệp trong Python được sử dụng để đọc toàn bộ nội dung của tệp và trả về một chuỗi duy nhất?

• A. read()
• B. readline()
• C. readlines()
• D. readall()

Câu 3: Cho đoạn mã Python sau:
```python
f = open(

• A. Đọc nội dung từ tệp
• B. Thêm nội dung
• C. Tạo hoặc ghi đè tệp
• D. Kiểm tra sự tồn tại của tệp

Câu 4: Trong thuật toán tìm kiếm tuần tự, trường hợp nào sau đây cho hiệu suất tốt nhất?

• A. Phần tử cần tìm là phần tử đầu tiên trong danh sách.
• B. Phần tử cần tìm là phần tử cuối cùng trong danh sách.
• C. Phần tử cần tìm nằm ở vị trí giữa danh sách.
• D. Phần tử cần tìm không có trong danh sách.

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

• A. Dễ dàng cài đặt hơn.
• B. Hiệu suất tìm kiếm nhanh hơn trên dữ liệu lớn đã được sắp xếp.
• C. Không yêu cầu dữ liệu phải được sắp xếp.
• D. Tiêu thụ ít bộ nhớ hơn.

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

• A. Dữ liệu phải là số nguyên.
• B. Dữ liệu phải có kích thước nhỏ.
• C. Dữ liệu phải được sắp xếp theo thứ tự.
• D. Dữ liệu phải được lưu trữ trong tệp văn bản.

Câu 7: Trong Python, để đóng tệp sau khi đã thao tác xong, chúng ta sử dụng phương thức nào?

• A. delete()
• B. remove()
• C. discard()
• D. close()

Câu 8: Xét danh sách số đã được sắp xếp: `[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]`. Sử dụng thuật toán tìm kiếm nhị phân để tìm số 23. Hỏi số lần so sánh cần thực hiện là bao nhiêu?

• A. 2
• B. 4
• C. 3
• D. 5

Câu 9: Phương thức `readlines()` khi đọc tệp văn bản sẽ trả về kiểu dữ liệu nào?

• A. Chuỗi
• B. Danh sách các chuỗi
• C. Số nguyên
• D. Từ điển

Câu 10: Trong bài toán quản lý danh sách học sinh, nếu muốn tìm kiếm nhanh thông tin của một học sinh dựa trên mã số học sinh đã được sắp xếp, thuật toán tìm kiếm nào phù hợp nhất?

• A. Tìm kiếm tuyến tính trên danh sách chưa sắp xếp
• B. Tìm kiếm theo chiều sâu
• C. Tìm kiếm nhị phân
• D. Tìm kiếm theo chiều rộng

Câu 11: Giả sử bạn có một tệp văn bản chứa thông tin về các sản phẩm, mỗi dòng chứa tên sản phẩm và giá, được phân tách bởi dấu phẩy. Để đọc thông tin này và lưu vào danh sách các từ điển Python, bạn sẽ sử dụng phương pháp nào?

• A. Chỉ sử dụng `read()` để đọc toàn bộ tệp và xử lý chuỗi kết quả.
• B. Đọc từng dòng bằng `readline()` hoặc `readlines()`, sau đó sử dụng `split(",")` để tách tên và giá, rồi tạo từ điển.
• C. Sử dụng thư viện `csv` để đọc tệp.
• D. Ghi lại tệp dưới dạng JSON và đọc bằng thư viện `json`.

Câu 12: Trong Python, khi mở một tệp với chế độ "x", điều gì sẽ xảy ra nếu tệp đã tồn tại?

• A. Tệp sẽ được mở để đọc.
• B. Nội dung tệp sẽ bị xóa và tệp được mở để ghi.
• C. Tệp sẽ được mở để ghi thêm dữ liệu vào cuối.
• D. Python sẽ báo lỗi `FileExistsError`.

Câu 13: Cho danh sách không sắp xếp: `[23, 5, 72, 8, 91, 16, 56, 38, 2, 12]`. Để tìm số 56, tìm kiếm tuần tự sẽ cần thực hiện bao nhiêu phép so sánh?

• A. 5
• B. 6
• C. 7
• D. 8

Câu 14: Khi làm việc với tệp văn bản chứa tiếng Việt, tham số `encoding="UTF-8"` trong hàm `open()` có vai trò gì?

• A. Đảm bảo đọc và ghi đúng các ký tự tiếng Việt.
• B. Tăng tốc độ đọc và ghi tệp.
• C. Giảm dung lượng lưu trữ của tệp.
• D. Mã hóa nội dung tệp để bảo mật.

Câu 15: Xét đoạn mã Python sau:
```python
f = open(

• A. Tệp
• B. Nội dung
• C. Chương trình sẽ báo lỗi vì tệp đã tồn tại.
• D. Nội dung

Câu 16: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn giá trị ở vị trí giữa, vùng tìm kiếm tiếp theo sẽ là:

• A. Nửa đầu của danh sách (từ vị trí đầu đến vị trí giữa - 1).
• B. Nửa sau của danh sách (từ vị trí giữa + 1 đến vị trí cuối).
• C. Toàn bộ danh sách.
• D. Chỉ vị trí giữa.

Câu 17: Để ghi nhiều dòng văn bản vào một tệp, phương thức `writelines()` nhận đối số là kiểu dữ liệu nào?

• A. Một chuỗi duy nhất chứa tất cả các dòng.
• B. Một danh sách các chuỗi, mỗi chuỗi là một dòng.
• C. Một từ điển với các dòng là giá trị.
• D. Một tuple các chuỗi.

Câu 18: Trong bài toán tìm kiếm, độ phức tạp thời gian trung bình của thuật toán tìm kiếm tuần tự là:

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n^2)

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

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n log n)

Câu 20: Trong Python, để đảm bảo tệp luôn được đóng sau khi sử dụng, ngay cả khi có lỗi xảy ra, cấu trúc nào nên được sử dụng?

• A. Cấu trúc `if-else`
• B. Vòng lặp `for`
• C. Cấu trúc `with open(...)`
• D. Hàm `try-except-finally`

Câu 21: Cho đoạn mã Python sử dụng tìm kiếm nhị phân:
```python
def binary_search(arr, low, high, x):
if high >= low:
mid = (high + low) // 2
if arr[mid] == x:
return mid
elif arr[mid] > x:
return binary_search(arr, low, mid - 1, x)
else:
return binary_search(arr, mid + 1, high, x)
else:
return -1
```
Đoạn mã này minh họa kỹ thuật lập trình nào?

• A. Lặp
• B. Đệ quy
• C. Phân chia và chinh phục
• D. Tham lam

Câu 22: Trong ngữ cảnh xử lý tệp, "buffer" (bộ đệm) có vai trò gì?

• A. Lưu trữ tạm thời mật khẩu để truy cập tệp.
• B. Kiểm tra lỗi dữ liệu trong quá trình đọc/ghi tệp.
• C. Lưu trữ tạm thời dữ liệu để tăng hiệu suất đọc/ghi tệp.
• D. Mã hóa dữ liệu trước khi ghi vào tệp.

Câu 23: Khi nào nên sử dụng tìm kiếm tuần tự thay vì tìm kiếm nhị phân?

• A. Khi danh sách cần tìm kiếm rất lớn và đã được sắp xếp.
• B. Khi danh sách cần tìm kiếm nhỏ hoặc chưa được sắp xếp.
• C. Khi cần tìm kiếm phần tử lớn nhất hoặc nhỏ nhất.
• D. Khi cần tìm kiếm gần đúng (fuzzy search).

Câu 24: Phương thức `readline()` khác với `readlines()` ở điểm nào?

• A. `readline()` đọc một dòng, `readlines()` đọc tất cả các dòng và trả về danh sách.
• B. `readline()` đọc dữ liệu dạng chuỗi, `readlines()` đọc dữ liệu dạng số.
• C. `readline()` nhanh hơn `readlines()`.
• D. `readline()` chỉ dùng cho tệp văn bản, `readlines()` dùng cho mọi loại tệp.

Câu 25: Trong Python, để kiểm tra xem một tệp có tồn tại hay không trước khi mở, ta có thể sử dụng module nào?

• A. Module `file`
• B. Module `io`
• C. Module `os.path`
• D. Module `sys`

Câu 26: Giả sử bạn có một tệp nhật ký (log file) rất lớn và muốn tìm kiếm các dòng chứa một cụm từ khóa nhất định. Phương pháp đọc tệp nào sẽ hiệu quả nhất về mặt bộ nhớ?

• A. Đọc toàn bộ tệp bằng `read()` và tìm kiếm trong chuỗi kết quả.
• B. Đọc tệp từng dòng bằng `readline()` hoặc lặp qua đối tượng tệp và kiểm tra từng dòng.
• C. Đọc toàn bộ tệp bằng `readlines()` và tìm kiếm trong danh sách dòng.
• D. Sử dụng thư viện `mmap` để ánh xạ tệp vào bộ nhớ.

Câu 27: Trong tìm kiếm nhị phân, nếu danh sách có kích thước N, số lần so sánh tối đa trong trường hợp xấu nhất xấp xỉ là:

• A. N
• B. log₂(N)
• C. N/2
• D. N²

Câu 28: Để ghi dữ liệu dạng nhị phân vào tệp trong Python, chế độ mở tệp nào sau đây là phù hợp?

• A.
• B.
• C.
• D.

Câu 29: Khi thực hiện tìm kiếm nhị phân trên danh sách số nguyên đã sắp xếp, nếu phần tử ở vị trí giữa lớn hơn giá trị cần tìm, chúng ta nên điều chỉnh phạm vi tìm kiếm như thế nào?

• A. Giảm chỉ số "high" xuống vị trí giữa - 1.
• B. Tăng chỉ số "low" lên vị trí giữa + 1.
• C. Giữ nguyên phạm vi tìm kiếm.
• D. Tìm kiếm từ đầu danh sách.

Câu 30: Trong Python, giả sử bạn đã mở một tệp bằng `with open(...) as f:`. Khi khối lệnh `with` kết thúc, điều gì xảy ra với đối tượng tệp `f`?

• A. Tệp vẫn mở và cần phải đóng thủ công bằng `f.close()`.
• B. Tệp được chuyển sang chế độ chỉ đọc.
• C. Tệp bị xóa khỏi hệ thống.
• D. Tệp tự động được đóng.

Câu 1: Trong Python, khi làm việc với tệp văn bản, chế độ mở tệp nào sau đây cho phép bạn vừa đọc vừa ghi dữ liệu vào tệp, đồng thời tạo tệp mới nếu nó chưa tồn tại?

• A.
• B.
• C.
• D.

Câu 2: Cho đoạn mã Python sau:
```python
f = open(

• A. Nội dung của tệp được giữ nguyên và dữ liệu mới được thêm vào cuối tệp.
• B. Nội dung cũ của tệp bị xóa và thay thế bằng dữ liệu mới.
• C. Chương trình sẽ báo lỗi vì tệp đã tồn tại.
• D. Tệp được mở ở chế độ đọc và không có thay đổi nào được thực hiện.

Câu 3: Bạn có một danh sách tên học sinh đã được sắp xếp theo thứ tự bảng chữ cái. Để tìm kiếm một tên cụ thể trong danh sách này một cách hiệu quả nhất, thuật toán tìm kiếm nào sau đây nên được sử dụng?

• A. Tìm kiếm tuần tự (Sequential Search)
• B. Tìm kiếm theo chiều sâu (Depth-First Search)
• C. Tìm kiếm nhị phân (Binary Search)
• D. Tìm kiếm theo chiều rộng (Breadth-First Search)

Câu 4: Trong thuật toán tìm kiếm nhị phân, giả sử bạn đang tìm kiếm số 35 trong danh sách đã sắp xếp: [10, 20, 25, 30, 35, 40, 45, 50]. Ở bước đầu tiên, phần tử ở vị trí giữa (40) được so sánh với 35. Bước tiếp theo thuật toán sẽ thực hiện như thế nào?

• A. Tìm kiếm trong nửa đầu của danh sách: [10, 20, 25, 30, 35]
• B. Tìm kiếm trong nửa sau của danh sách: [40, 45, 50]
• C. Tìm kiếm lại từ đầu danh sách.
• D. Thông báo không tìm thấy vì 35 nhỏ hơn 40.

Câu 5: Hàm `readlines()` trong Python trả về kiểu dữ liệu nào sau đây khi đọc nội dung từ một tệp văn bản?

• A. Một chuỗi duy nhất chứa toàn bộ nội dung tệp.
• B. Một danh sách các chuỗi, mỗi chuỗi là một dòng trong tệp.
• C. Một tuple chứa các dòng trong tệp.
• D. Một số nguyên biểu thị số dòng trong tệp.

Câu 6: Cho tệp văn bản "scores.txt" chứa dữ liệu điểm thi của học sinh, mỗi dòng có định dạng "Tên_học_sinh Điểm_số". Để đọc dữ liệu từ tệp và lưu trữ tên và điểm vào hai danh sách riêng biệt (TenHS và DiemHS), bạn sẽ sử dụng đoạn mã Python nào sau đây?

• A. ```python
  f = open(
• B. ```python
  f = open(
• C. ```python
  f = open(
• D. ```python
  f = open(

Câu 7: Trong Python, phương thức `strip()` thường được sử dụng với dữ liệu kiểu chuỗi để làm gì?

• A. Loại bỏ khoảng trắng hoặc ký tự thừa ở đầu và cuối chuỗi.
• B. Chia chuỗi thành một danh sách các từ.
• C. Tìm kiếm một chuỗi con bên trong chuỗi.
• D. Chuyển đổi chuỗi thành chữ hoa.

Câu 8: Giả sử bạn có một tệp nhật ký hoạt động của người dùng trên hệ thống, mỗi dòng chứa thông tin về thời gian truy cập, tên người dùng và hành động thực hiện. Bạn muốn đếm số lần truy cập của mỗi người dùng. Để thực hiện điều này, cấu trúc dữ liệu nào sau đây trong Python sẽ phù hợp nhất để lưu trữ kết quả đếm?

• A. List (Danh sách)
• B. Dictionary (Từ điển)
• C. Tuple (Bộ)
• D. Set (Tập hợp)

Câu 9: Xét đoạn mã Python sau:
```python
numbers = [15, 8, 23, 42, 11, 7]
target = 23
```
Nếu sử dụng thuật toán tìm kiếm tuần tự để tìm vị trí của `target` trong danh sách `numbers`, số lần so sánh cần thực hiện là bao nhiêu?

• A. 1
• B. 2
• C. 3
• D. 6

Câu 10: Trong bài toán tìm kiếm điểm học sinh từ tệp, khi người dùng nhập tên học sinh cần tìm, điều gì xảy ra nếu tên học sinh đó không có trong danh sách dữ liệu?

• A. Chương trình sẽ tự động thêm tên học sinh đó vào danh sách với điểm số mặc định.
• B. Chương trình sẽ thông báo rằng không tìm thấy thông tin về học sinh này.
• C. Chương trình sẽ hiển thị điểm của học sinh đầu tiên trong danh sách.
• D. Chương trình sẽ báo lỗi và dừng thực thi.

Câu 11: Để ghi nhiều dòng văn bản vào một tệp trong Python, cách nào sau đây là hiệu quả nhất?

• A. Sử dụng hàm `write()` nhiều lần, mỗi lần cho một dòng.
• B. Sử dụng hàm `print()` nhiều lần, mỗi lần cho một dòng.
• C. Sử dụng vòng lặp để duyệt qua một danh sách các dòng và ghi từng dòng bằng `write()` hoặc `print(file=f)`.
• D. Sử dụng hàm `writelines()` với một chuỗi lớn chứa tất cả các dòng.

Câu 12: Bạn có một tệp CSV chứa thông tin sản phẩm (tên sản phẩm, giá, số lượng). Bạn muốn đọc tệp này và tính tổng giá trị tồn kho (giá * số lượng) cho tất cả sản phẩm. Thao tác xử lý dữ liệu nào sau đây là cần thiết sau khi đọc mỗi dòng từ tệp?

• A. Sắp xếp các dòng theo tên sản phẩm.
• B. Phân tách dòng thành các trường (tên, giá, số lượng) và chuyển đổi giá và số lượng sang kiểu số để tính toán.
• C. Loại bỏ các dòng trùng lặp.
• D. Đếm số dòng trong tệp.

Câu 13: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử ở vị trí giữa của danh sách, phạm vi tìm kiếm sẽ được thu hẹp về phía nào?

• A. Nửa đầu của danh sách (bên trái phần tử giữa).
• B. Nửa sau của danh sách (bên phải phần tử giữa).
• C. Vẫn giữ nguyên phạm vi tìm kiếm ban đầu.
• D. Chỉ tìm kiếm ở phần tử giữa.

Câu 14: Cho danh sách số đã được sắp xếp: `data = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]`. Bạn muốn kiểm tra xem số 12 có nằm trong danh sách này hay không bằng thuật toán tìm kiếm nhị phân. Hỏi cần bao nhiêu bước so sánh để xác định được điều này?

• A. 1
• B. 2
• C. 3
• D. 4

Câu 15: Khi mở một tệp văn bản bằng lệnh `f = open(

• A. Tệp "data.txt" sẽ được tạo mới và mở để đọc.
• B. Tệp "data.txt" sẽ được mở ở chế độ ghi.
• C. Lỗi `FileNotFoundError` sẽ được phát sinh.
• D. Chương trình sẽ tiếp tục chạy nhưng không thể đọc dữ liệu.

Câu 16: Phương thức `write()` trong Python dùng để ghi dữ liệu vào tệp, dữ liệu truyền vào phương thức này phải thuộc kiểu dữ liệu nào?

• A. Số nguyên (integer)
• B. Số thực (float)
• C. Danh sách (list)
• D. Chuỗi (string)

Câu 17: Để đảm bảo tài nguyên hệ thống được giải phóng sau khi hoàn tất thao tác đọc/ghi tệp, bạn nên sử dụng cấu trúc nào sau đây trong Python?

• A. Chỉ sử dụng `f.close()` ở cuối chương trình.
• B. Sử dụng khối lệnh `with open(...) as f:`.
• C. Ghi dữ liệu vào tệp và không cần đóng tệp.
• D. Sử dụng hàm `del f` sau khi thao tác xong.

Câu 18: Cho đoạn mã Python:
```python
f = open(

• A. Tệp sẽ chỉ chứa dòng chữ
• B. Nội dung cũ của tệp bị xóa và thay thế bằng
• C. Dòng chữ
• D. Chương trình sẽ báo lỗi vì tệp đã tồn tại.

Câu 19: Trong bài toán tìm kiếm, độ 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 là tuyến tính, tức là O(n). Điều này có nghĩa là gì?

• A. Thời gian tìm kiếm không đổi, không phụ thuộc vào kích thước dữ liệu.
• B. Thời gian tìm kiếm tăng theo logarit của kích thước dữ liệu.
• C. Thời gian tìm kiếm giảm khi kích thước dữ liệu tăng.
• D. Thời gian tìm kiếm tỉ lệ thuận với kích thước dữ liệu (n). Trong trường hợp xấu nhất, cần kiểm tra tất cả n phần tử.

Câu 20: Thuật toán tìm kiếm nhị phân hoạt động hiệu quả nhất trên dữ liệu có đặc điểm gì?

• A. Dữ liệu đã được sắp xếp.
• B. Dữ liệu chưa được sắp xếp.
• C. Dữ liệu có kích thước nhỏ.
• D. Dữ liệu chứa nhiều giá trị trùng lặp.

Câu 21: Để đọc toàn bộ nội dung của một tệp văn bản vào một biến kiểu chuỗi duy nhất trong Python, bạn sẽ sử dụng phương thức nào?

• A. readlines()
• B. read()
• C. readline()
• D. readall()

Câu 22: Trong Python, khi làm việc với tệp văn bản tiếng Việt, tham số `encoding="UTF-8"` được sử dụng để làm gì khi mở tệp?

• A. Mã hóa dữ liệu trước khi ghi vào tệp.
• B. Giải mã dữ liệu sau khi đọc từ tệp.
• C. Đảm bảo đọc và ghi đúng các ký tự tiếng Việt.
• D. Tăng tốc độ đọc và ghi tệp.

Câu 23: Cho danh sách học sinh và điểm: `students = [("An", 8.5), ("Bình", 7.9), ("Cường", 9.0)]`. Để ghi danh sách này vào tệp "student_scores.txt", mỗi học sinh trên một dòng với định dạng "Tên - Điểm", bạn sẽ sử dụng vòng lặp và lệnh ghi nào?

• A. ```python
  f = open(
• B. ```python
  f = open(
• C. ```python
  f = open(
• D. ```python
  f = open(

Câu 24: Trong bài toán tìm kiếm điểm, giả sử dữ liệu điểm được lưu trong tệp "grades.txt" và bạn đã đọc dữ liệu vào danh sách `grade_data`. Để tìm điểm của học sinh có tên "Lan", bạn sẽ sử dụng đoạn mã nào (giả sử dữ liệu đã được xử lý để có danh sách tên và điểm tương ứng)?

• A. ```python
  for grade in grade_data:
  if grade["name"] == "Lan":
  print(grade["score"])
  ```
• B. ```python
  target_name = "Lan"
  for name, score in grade_data:
  if name == target_name:
  print(score)
  break
  else:
  print(
• C. ```python
  print(grade_data["Lan"])
  ```
• D. ```python
  print(grade_data.index("Lan"))
  ```

Câu 25: Xét danh sách số: `numbers = [5, 2, 8, 1, 9, 4]`. Nếu bạn sử dụng thuật toán tìm kiếm nhị phân để tìm số 9 trong danh sách này, điều gì sẽ xảy ra?

• A. Thuật toán sẽ tìm thấy số 9 ở vị trí cuối cùng.
• B. Thuật toán sẽ tìm thấy số 9 ở vị trí đầu tiên.
• C. Thuật toán sẽ hoạt động bình thường và tìm ra vị trí của số 9.
• D. Thuật toán sẽ không hoạt động đúng vì danh sách chưa được sắp xếp và có thể cho kết quả sai hoặc không tìm thấy.

Câu 26: Trong Python, lệnh nào sau đây được sử dụng để kiểm tra xem một tệp có tồn tại hay không trước khi thực hiện thao tác đọc hoặc ghi?

• A. `f.exists(
• B. `os.isFile(
• C. `os.path.exists(
• D. `file.exists(

Câu 27: Cho đoạn mã Python:
```python
f = open(

• A. Dòng đầu tiên của tệp.
• B. Dòng thứ ba của tệp.
• C. Dòng thứ hai của tệp.
• D. Toàn bộ nội dung của tệp.

Câu 28: Trong bài toán tìm kiếm điểm học sinh, giả sử bạn muốn cho phép người dùng nhập tên học sinh không phân biệt chữ hoa chữ thường (ví dụ, "Lan", "lan", "LAN" đều tìm ra điểm của học sinh tên Lan). Bạn cần thực hiện thao tác gì trước khi so sánh tên nhập vào với tên trong danh sách?

• A. Chuyển đổi cả tên nhập vào và tên trong danh sách về cùng một kiểu chữ (ví dụ, chữ thường) trước khi so sánh.
• B. Sử dụng thuật toán tìm kiếm nhị phân.
• C. Loại bỏ khoảng trắng thừa trong tên nhập vào.
• D. Không cần thực hiện thao tác gì thêm, Python tự động so sánh không phân biệt chữ hoa chữ thường.

Câu 29: Để đọc từng dòng trong một tệp văn bản và thực hiện xử lý trên từng dòng một cách tuần tự, cấu trúc lặp nào sau đây trong Python là phù hợp nhất?

• A. Vòng lặp `while` với điều kiện đọc dòng.
• B. Vòng lặp `for` duyệt trực tiếp trên đối tượng tệp.
• C. Vòng lặp `for` với `range(len(f.readlines()))`.
• D. Đệ quy.

Câu 30: Bạn có một tệp lớn chứa thông tin giao dịch ngân hàng. Để tìm kiếm nhanh chóng các giao dịch của một khách hàng cụ thể (giả sử dữ liệu không sắp xếp), thuật toán tìm kiếm nào sẽ phù hợp hơn về mặt tốc độ?

• A. Tìm kiếm tuần tự (Sequential Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Cả hai thuật toán đều có tốc độ tương đương.
• D. Không thuật toán nào phù hợp trong trường hợp này.

Câu 1: Trong Python, để mở một tệp văn bản có tên "du_lieu.txt" để đọc, và đảm bảo rằng các ký tự Unicode được xử lý đúng cách, bạn sẽ sử dụng lệnh nào sau đây?

• A. f = open("du_lieu.txt", "w")
• B. f = open("du_lieu.txt", "r", encoding="utf-8")
• C. f = open("du_lieu.txt", "a")
• D. f = open("du_lieu.txt", "x")

Câu 2: Cho đoạn mã Python sau:
```python
f = open("thong_tin.txt", "w")
f.write("Lớp 11A1n")
f.write("Sĩ số: 45")
f.close()
```
Đoạn mã này thực hiện thao tác gì?

• A. Tạo một tệp "thong_tin.txt" và ghi nội dung "Lớp 11A1" ở dòng đầu và "Sĩ số: 45" ở dòng thứ hai.
• B. Đọc dữ liệu từ tệp "thong_tin.txt" và hiển thị trên màn hình.
• C. Thêm nội dung "Lớp 11A1" và "Sĩ số: 45" vào cuối tệp "thong_tin.txt" nếu tệp đã tồn tại.
• D. Xóa tệp "thong_tin.txt" nếu nó tồn tại, sau đó tạo một tệp mới với tên đó.

Câu 3: Bạn có một danh sách tên học sinh đã được sắp xếp theo thứ tự bảng chữ cái. Để tìm kiếm tên một học sinh cụ thể trong danh sách này một cách nhanh nhất, thuật toán tìm kiếm nào sau đây là phù hợp nhất?

• A. Tìm kiếm tuyến tính (Sequential Search)
• B. Tìm kiếm theo chiều sâu (Depth-First Search)
• C. Tìm kiếm nhị phân (Binary Search)
• D. Tìm kiếm theo chiều rộng (Breadth-First Search)

Câu 4: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở vị trí giữa của danh sách đang xét, thì bước tiếp theo sẽ là gì?

• A. Tìm kiếm ở nửa đầu của danh sách.
• B. Tìm kiếm ở nửa sau của danh sách.
• C. Dừng tìm kiếm và thông báo không tìm thấy.
• D. Tìm kiếm tuần tự từ đầu danh sách.

Câu 5: Lệnh `f.readlines()` trong Python trả về đối tượng dữ liệu nào sau đây?

• A. Một danh sách các chuỗi, mỗi chuỗi là một dòng trong tệp.
• B. Một chuỗi duy nhất chứa toàn bộ nội dung của tệp.
• C. Một số nguyên表示 số dòng trong tệp.
• D. Một đối tượng tệp để tiếp tục đọc dữ liệu.

Câu 6: Giả sử bạn có một tệp "diem_thi.txt" chứa thông tin điểm thi của học sinh, mỗi dòng có định dạng "Tên_học_sinh Điểm_số". Bạn muốn viết chương trình Python để đọc dữ liệu từ tệp này và tìm kiếm điểm của một học sinh khi nhập tên. Cấu trúc chương trình nào sau đây là hợp lý nhất?

• A. Mở tệp, ghi tên học sinh cần tìm vào tệp, sau đó đọc lại tệp để lấy điểm.
• B. Mở tệp, đọc toàn bộ dữ liệu vào bộ nhớ, sau đó thực hiện tìm kiếm trong dữ liệu đã đọc.
• C. Chỉ mở tệp khi cần tìm kiếm, đọc từng dòng cho đến khi tìm thấy tên học sinh.
• D. Sử dụng một dịch vụ trực tuyến để tìm kiếm thông tin điểm thi.

Câu 7: Khi thực hiện tìm kiếm tuần tự trong một danh sách có N phần tử, trường hợp tốt nhất (best-case scenario) về số lần so sánh là bao nhiêu?

• A. 1 lần so sánh.
• B. N lần so sánh.
• C. N/2 lần so sánh.
• D. log₂(N) lần so sánh.

Câu 8: Trong Python, để đảm bảo tệp tin được đóng lại một cách tự động ngay cả khi có lỗi xảy ra trong quá trình xử lý tệp, cấu trúc nào sau đây nên được sử dụng?

• A. Sử dụng lệnh `try...except...finally` và đóng tệp trong khối `finally`.
• B. Chỉ sử dụng `f.open()` và `f.close()` một cách tuần tự.
• C. Để Python tự động quản lý việc đóng tệp sau khi chương trình kết thúc.
• D. Sử dụng cấu trúc `with open(...) as f:`.

Câu 9: Cho đoạn code Python:
```python
f = open("data.txt", "r")
for line in f:
print(line.strip())
f.close()
```
Đoạn code này làm gì?

• A. Ghi nội dung vào tệp "data.txt".
• B. Đọc từng dòng từ tệp "data.txt" và in ra màn hình, loại bỏ khoảng trắng đầu và cuối mỗi dòng.
• C. Đếm số dòng trong tệp "data.txt".
• D. Kiểm tra xem tệp "data.txt" có tồn tại hay không.

Câu 10: Trong bài toán tìm kiếm điểm học sinh từ tệp, nếu danh sách học sinh không được sắp xếp, thuật toán tìm kiếm nào sau đây là bắt buộc phải sử dụng?

• A. Tìm kiếm tuyến tính (Sequential Search).
• B. Tìm kiếm nhị phân (Binary Search).
• C. Tìm kiếm nội suy (Interpolation Search).
• D. Tìm kiếm nhảy bậc (Jump Search).

Câu 11: Phương thức `split()` trong Python thường được sử dụng để làm gì khi xử lý dữ liệu đọc từ tệp văn bản?

• A. Để mã hóa dữ liệu trước khi ghi vào tệp.
• B. Để đọc toàn bộ nội dung tệp thành một chuỗi.
• C. Để phân tách một dòng văn bản thành danh sách các từ hoặc giá trị dựa trên dấu phân cách.
• D. Để loại bỏ các dòng trống trong tệp.

Câu 12: Khi mở một tệp với chế độ "a" trong Python, điều gì xảy ra nếu tệp đã tồn tại?

• A. Nội dung hiện tại của tệp sẽ bị xóa và ghi dữ liệu mới từ đầu.
• B. Tệp sẽ được mở để thêm dữ liệu vào cuối tệp mà không xóa nội dung hiện tại.
• C. Chương trình sẽ báo lỗi vì tệp đã tồn tại.
• D. Tệp sẽ được mở ở chế độ chỉ đọc.

Câu 13: Trong thuật toán tìm kiếm nhị phân, điều kiện tiên quyết nào sau đây phải được đáp ứng bởi dữ liệu để thuật toán hoạt động chính xác?

• A. Dữ liệu phải là số nguyên.
• B. Dữ liệu phải được lưu trữ trong tệp văn bản.
• C. Dữ liệu phải được sắp xếp theo một thứ tự nhất định.
• D. Dữ liệu không được chứa giá trị trùng lặp.

Câu 14: Xét tình huống bạn cần tìm kiếm thông tin về một sản phẩm trong một danh sách rất lớn các sản phẩm (hàng triệu sản phẩm) đã được sắp xếp theo mã sản phẩm. Thuật toán tìm kiếm nào sẽ mang lại hiệu quả thời gian tốt nhất?

• A. Tìm kiếm tuyến tính (Sequential Search).
• B. Tìm kiếm nhị phân (Binary Search).
• C. Tìm kiếm ngẫu nhiên (Random Search).
• D. Tìm kiếm theo mẫu (Pattern Search).

Câu 15: Trong Python, để ghi dữ liệu vào tệp và đảm bảo mỗi lần ghi là một dòng mới, bạn nên sử dụng ký tự đặc biệt nào?

• A. t
• B. r
• C. n
• D. b

Câu 16: Bạn có một chương trình Python đọc dữ liệu từ tệp và thực hiện tìm kiếm. Nếu tệp tin không tồn tại tại đường dẫn được chỉ định, chương trình sẽ gặp phải lỗi gì?

• A. TypeError
• B. FileNotFoundError
• C. ValueError
• D. IndexError

Câu 17: Cho danh sách số [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Sử dụng thuật toán tìm kiếm nhị phân để tìm số 23. Hỏi số 23 sẽ được so sánh với phần tử ở vị trí giữa danh sách bao nhiêu lần?

• A. 1 lần
• B. 2 lần
• C. 3 lần
• D. 4 lần

Câu 18: Trong một chương trình quản lý thư viện, bạn cần tìm kiếm sách theo tiêu đề. Nếu bạn có một danh sách lớn các tiêu đề sách không được sắp xếp, bạn sẽ ưu tiên sử dụng thuật toán tìm kiếm nào để đảm bảo tính đúng đắn của kết quả tìm kiếm?

• A. Tìm kiếm tuyến tính (Sequential Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm nội suy (Interpolation Search)
• D. Tìm kiếm ngẫu nhiên (Random Search)

Câu 19: Khi đọc dữ liệu từ tệp văn bản, bạn nhận thấy các dòng chứa ký tự xuống dòng (`n`) ở cuối. Phương thức chuỗi nào của Python giúp loại bỏ ký tự này một cách hiệu quả nhất?

• A. replace()
• B. split()
• C. join()
• D. strip()

Câu 20: Xét đoạn mã Python sau:
```python
f = open("ket_qua.txt", "a")
data = ["Nguyen Van A", "10", "n"]
f.writelines(data)
f.close()
```
Điều gì sẽ xảy ra với tệp "ket_qua.txt" sau khi đoạn mã này được thực thi?

• A. Tệp "ket_qua.txt" sẽ bị xóa và tạo mới với nội dung "Nguyen Van A10".
• B. Tệp "ket_qua.txt" sẽ chứa dòng "Nguyen Van A", sau đó là dòng "10".
• C. Nếu tệp "ket_qua.txt" đã tồn tại, nội dung "Nguyen Van A10n" sẽ được thêm vào cuối tệp.
• D. Chương trình sẽ báo lỗi vì không thể ghi danh sách vào tệp ở chế độ "a".

Câu 21: Trong thuật toán tìm kiếm nhị phân, nếu danh sách có 15 phần tử, số lần so sánh tối đa trong trường hợp xấu nhất (worst-case scenario) để tìm một phần tử là bao nhiêu?

• A. 2 lần
• B. 3 lần
• C. 15 lần
• D. 4 lần

Câu 22: Để đọc đồng thời nhiều dòng từ tệp văn bản và lưu chúng vào một danh sách trong Python, bạn sử dụng phương thức nào?

• A. read()
• B. readlines()
• C. readline()
• D. readall()

Câu 23: Khi thực hiện tìm kiếm nhị phân, nếu giá trị ở vị trí giữa danh sách bằng với giá trị cần tìm, thuật toán sẽ thực hiện bước tiếp theo nào?

• A. Kết thúc tìm kiếm và trả về vị trí tìm thấy.
• B. Tiếp tục tìm kiếm ở nửa đầu danh sách.
• C. Tiếp tục tìm kiếm ở nửa sau danh sách.
• D. Tìm kiếm toàn bộ danh sách từ đầu đến cuối.

Câu 24: Trong Python, lệnh nào sau đây dùng để kiểm tra xem một tệp tin có tồn tại hay không trước khi thực hiện thao tác đọc hoặc ghi?

• A. try-except block với FileNotFoundError
• B. Lệnh `f.isFile()`
• C. Sử dụng module `os.path.exists()`
• D. Lệnh `check_file_exists()`

Câu 25: Giả sử bạn có một tệp nhật ký (log file) rất lớn và bạn muốn tìm tất cả các dòng nhật ký chứa một cụm từ khóa nhất định. Thuật toán tìm kiếm nào sẽ phù hợp nhất trong trường hợp này?

• A. Tìm kiếm tuyến tính (Sequential Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm nội suy (Interpolation Search)
• D. Tìm kiếm nhảy bậc (Jump Search)

Câu 26: Phương thức `readline()` trong Python được sử dụng để làm gì khi đọc tệp?

• A. Đọc toàn bộ nội dung của tệp vào một chuỗi.
• B. Đọc tất cả các dòng của tệp và trả về một danh sách.
• C. Đọc một dòng duy nhất từ tệp.
• D. Đọc một số lượng byte nhất định từ tệp.

Câu 27: Trong quá trình tìm kiếm nhị phân, nếu phạm vi tìm kiếm trở nên rỗng (không còn phần tử nào để xét), điều đó có nghĩa là gì?

• A. Giá trị cần tìm nằm ở vị trí giữa danh sách.
• B. Giá trị cần tìm không tồn tại trong danh sách.
• C. Cần phải sắp xếp lại danh sách và thử lại.
• D. Thuật toán tìm kiếm nhị phân đã gặp lỗi.

Câu 28: Để ghi nhiều dòng văn bản vào một tệp tin trong Python, bạn có thể sử dụng phương thức `writelines()` với đối số là loại dữ liệu nào?

• A. Một chuỗi duy nhất chứa tất cả các dòng.
• B. Một từ điển (dictionary) với các dòng là giá trị.
• C. Một danh sách (list) các chuỗi, mỗi chuỗi là một dòng.
• D. Một tuple các chuỗi.

Câu 29: Trong tình huống nào sau đây thì việc sử dụng thuật toán tìm kiếm tuyến tính (Sequential Search) sẽ hiệu quả hơn so với tìm kiếm nhị phân?

• A. Khi danh sách cần tìm kiếm có kích thước rất lớn (hàng triệu phần tử).
• B. Khi dữ liệu đã được sắp xếp.
• C. Khi cần tìm kiếm nhiều lần trong cùng một danh sách.
• D. Khi danh sách cần tìm kiếm có kích thước nhỏ.

Câu 30: Bạn muốn viết một chương trình Python để đọc danh sách tên học sinh từ tệp "hoc_sinh.txt", sau đó cho phép người dùng nhập tên học sinh và hiển thị thông báo "Tìm thấy" hoặc "Không tìm thấy" tùy thuộc vào việc tên học sinh có trong danh sách hay không. Để tối ưu hiệu suất tìm kiếm nếu danh sách học sinh rất lớn, bạn nên làm gì trước khi thực hiện tìm kiếm?

• A. Sử dụng thuật toán tìm kiếm tuyến tính vì nó đơn giản.
• B. Sắp xếp danh sách tên học sinh sau khi đọc từ tệp, sau đó sử dụng thuật toán tìm kiếm nhị phân.
• C. Chia nhỏ tệp "hoc_sinh.txt" thành nhiều tệp nhỏ hơn để tìm kiếm song song.
• D. Không cần tối ưu gì cả, vì tìm kiếm trong Python vốn đã nhanh.

Câu 1: Trong Python, khi làm việc với tệp văn bản, chế độ mở tệp nào cho phép bạn đọc nội dung hiện có và ghi thêm dữ liệu vào cuối tệp, đồng thời tạo tệp mới nếu nó chưa tồn tại?

• A.
• B.
• C.
• D.

Câu 2: Cho đoạn mã Python sau:
```python
f = open(

• A. 1
• B. 5
• C. 0
• D. Không xác định

Câu 3: Xét một danh sách tên học sinh đã được sắp xếp theo thứ tự bảng chữ cái. Thuật toán tìm kiếm nào sau đây sẽ hiệu quả nhất để tìm kiếm một tên cụ thể trong danh sách này?

• A. Tìm kiếm tuần tự (Sequential Search)
• B. Tìm kiếm vét cạn (Brute Force Search)
• C. Tìm kiếm nhị phân (Binary Search)
• D. Tìm kiếm theo chiều sâu (Depth-First Search)

Câu 4: Trong thuật toán tìm kiếm nhị phân, giả sử bạn đang tìm kiếm giá trị 35 trong danh sách đã sắp xếp [10, 20, 25, 30, 35, 40, 45]. Ở bước đầu tiên, phần tử ở vị trí giữa (middle) là 30. Bước tiếp theo thuật toán sẽ thực hiện tìm kiếm trong nửa nào của danh sách?

• A. Nửa đầu của danh sách (từ 10 đến 30)
• B. Nửa cuối của danh sách (từ 35 đến 45)
• C. Toàn bộ danh sách ban đầu
• D. Nửa sau của danh sách (từ 35 đến 45)

Câu 5: Hàm `split()` trong Python thường được sử dụng để xử lý dữ liệu đọc từ tệp văn bản. Chức năng chính của hàm này là gì?

• A. Tách một chuỗi thành danh sách các chuỗi con dựa trên một ký tự phân tách.
• B. Kết hợp các chuỗi con thành một chuỗi lớn.
• C. Đảo ngược thứ tự các ký tự trong chuỗi.
• D. Tìm kiếm một chuỗi con trong một chuỗi lớn.

Câu 6: Khi thực hiện tìm kiếm tuần tự trong một danh sách có N phần tử, trường hợp tốt nhất (best-case scenario) về số lần so sánh là bao nhiêu?

• A. 1
• B. N
• C. N/2
• D. log₂(N)

Câu 7: Trong bài toán quản lý điểm học sinh, dữ liệu về tên và điểm được lưu trong tệp văn bản, mỗi dòng chứa "Tên_học_sinh Điểm_học_sinh". Để đọc và xử lý dữ liệu này trong Python, cấu trúc dữ liệu nào sau đây là phù hợp nhất để lưu trữ thông tin sau khi đọc từ tệp?

• A. Một chuỗi duy nhất.
• B. Hai danh sách song song (một cho tên, một cho điểm).
• C. Một tập hợp (set).
• D. Một số nguyên.

Câu 8: Giả sử bạn có danh sách tên học sinh chưa được sắp xếp. Bạn muốn tìm kiếm xem một tên học sinh cụ thể có trong danh sách hay không. Thuật toán tìm kiếm nào sau đây luôn cho kết quả đúng, bất kể danh sách có sắp xếp hay không?

• A. Tìm kiếm tuần tự (Sequential Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm nội suy (Interpolation Search)
• D. Tìm kiếm nhảy bậc (Jump Search)

Câu 9: Lệnh `f.write(data)` dùng để ghi dữ liệu vào tệp trong Python. Kiểu dữ liệu nào sau đây mà tham số `data` phải là?

• A. Số nguyên
• B. Danh sách
• C. Chuỗi
• D. Từ điển

Câu 10: Trong quá trình tìm kiếm thông tin từ tệp, sau khi hoàn thành các thao tác đọc/ghi, việc quan trọng cần thực hiện là gì?

• A. Xóa tệp.
• B. Đóng tệp (sử dụng `f.close()`).
• C. Sao chép tệp sang thư mục khác.
• D. Đổi tên tệp.

Câu 11: Xét đoạn mã Python sau:
```python
with open(

• A. Đếm số dòng trong tệp "scores.txt".
• B. Ghi tên "Lan" vào tệp "scores.txt".
• C. Tính tổng điểm của tất cả học sinh trong tệp "scores.txt".
• D. Tìm và in ra điểm của học sinh tên "Lan" từ tệp "scores.txt".

Câu 12: Tìm kiếm nhị phân có thể được áp dụng trực tiếp cho cấu trúc dữ liệu nào sau đây?

• A. Tệp văn bản không có cấu trúc.
• B. Danh sách (list) đã được sắp xếp.
• C. Tệp âm thanh.
• D. Tệp hình ảnh.

Câu 13: Để mở một tệp văn bản "report.txt" để đọc, và đảm bảo rằng mã nguồn có thể xử lý đúng các ký tự tiếng Việt, bạn nên sử dụng lệnh `open()` với tham số `encoding` nào?

• A.
• B.
• C.
• D.

Câu 14: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn phần tử ở vị trí giữa (middle), thì phạm vi tìm kiếm sẽ được thu hẹp về phía nào của danh sách?

• A. Nửa đầu danh sách (bên trái vị trí giữa).
• B. Nửa cuối danh sách (bên phải vị trí giữa).
• C. Không thay đổi phạm vi tìm kiếm.
• D. Tìm kiếm ngẫu nhiên trong danh sách.

Câu 15: Phương thức `readline()` trong Python được sử dụng để đọc dữ liệu từ tệp. Phương thức này trả về kiểu dữ liệu gì?

• A. Một danh sách các dòng.
• B. Một số nguyên (số dòng đã đọc).
• C. Toàn bộ nội dung tệp dưới dạng chuỗi.
• D. Một dòng duy nhất dưới dạng chuỗi.

Câu 16: Trong bài toán tìm kiếm điểm học sinh, giả sử bạn sử dụng hai danh sách song song: `ten_hs` và `diem_hs`. Để tìm điểm của học sinh có tên "An", bạn cần thực hiện bước nào sau đây?

• A. Sử dụng tìm kiếm nhị phân trực tiếp trên danh sách `diem_hs`.
• B. Tìm vị trí của "An" trong `ten_hs` và sử dụng vị trí đó để truy xuất điểm từ `diem_hs`.
• C. Sắp xếp danh sách `diem_hs` theo thứ tự tăng dần.
• D. Đảo ngược danh sách `ten_hs`.

Câu 17: Khi nào thì thuật toán tìm kiếm tuần tự được ưu tiên sử dụng hơn so với tìm kiếm nhị phân?

• A. Khi danh sách cần tìm kiếm có kích thước rất lớn và đã được sắp xếp.
• B. Khi cần tìm kiếm phần tử ở vị trí giữa của danh sách.
• C. Khi danh sách cần tìm kiếm có kích thước nhỏ hoặc chưa được sắp xếp.
• D. Khi yêu cầu tốc độ tìm kiếm phải cực kỳ nhanh.

Câu 18: Để ghi nhiều dòng văn bản vào một tệp trong Python, phương thức nào sau đây là hiệu quả hơn khi sử dụng với vòng lặp?

• A. `f.write()` chỉ ghi một lần duy nhất.
• B. Sử dụng vòng lặp kết hợp với `f.write()` cho mỗi dòng.
• C. Sử dụng `f.readline()` để ghi từng dòng.
• D. Không thể ghi nhiều dòng vào tệp.

Câu 19: Trong Python, khối lệnh `with open(...) as f:` mang lại lợi ích gì so với cách mở tệp thông thường `f = open(...)`?

• A. Tốc độ đọc/ghi tệp nhanh hơn.
• B. Ít tốn bộ nhớ hơn.
• C. Tự động đóng tệp sau khi khối lệnh `with` kết thúc, ngay cả khi có lỗi xảy ra.
• D. Cho phép mở đồng thời nhiều tệp hơn.

Câu 20: Giả sử bạn có một tệp văn bản chứa thông tin sản phẩm, mỗi dòng có định dạng "Mã_SP,Tên_SP,Giá_SP". Để tìm kiếm sản phẩm theo tên sản phẩm, bạn cần thực hiện những bước xử lý nào sau khi đọc dữ liệu từ tệp?

• A. Đọc từng dòng, tách thông tin theo dấu phẩy, và so sánh tên sản phẩm với từ khóa tìm kiếm.
• B. Sắp xếp tệp theo tên sản phẩm rồi sử dụng tìm kiếm nhị phân.
• C. Chuyển đổi tệp thành tệp nhị phân để tăng tốc độ tìm kiếm.
• D. Sử dụng các hàm tìm kiếm nâng cao của hệ điều hành.

Câu 21: Trong thuật toán tìm kiếm nhị phân, điều gì xảy ra nếu giá trị cần tìm không có trong danh sách đã sắp xếp?

• A. Thuật toán sẽ lặp vô hạn.
• B. Thuật toán trả về phần tử gần nhất với giá trị cần tìm.
• C. Thuật toán sẽ gây ra lỗi chương trình.
• D. Thuật toán kết thúc và thông báo không tìm thấy.

Câu 22: Cho danh sách `numbers = [5, 2, 8, 1, 9]`. Nếu bạn muốn tìm kiếm số 8 bằng thuật toán tìm kiếm nhị phân, bước đầu tiên cần làm gì với danh sách này?

• A. Sắp xếp danh sách `numbers` trước.
• B. Đảo ngược danh sách `numbers`.
• C. Chia danh sách `numbers` thành hai nửa.
• D. Không cần xử lý gì thêm, có thể tìm kiếm nhị phân trực tiếp.

Câu 23: Khi mở tệp bằng chế độ "w" (ghi), nếu tệp đã tồn tại, điều gì sẽ xảy ra?

• A. Chương trình sẽ báo lỗi và không mở tệp.
• B. Nội dung cũ của tệp sẽ bị xóa và tệp được mở để ghi dữ liệu mới.
• C. Tệp sẽ được mở ở chế độ chỉ đọc.
• D. Dữ liệu mới sẽ được ghi thêm vào cuối tệp cũ.

Câu 24: Trong Python, để kiểm tra xem một tệp có tồn tại hay không trước khi thực hiện thao tác đọc, bạn có thể sử dụng module nào?

• A. Module `file`.
• B. Module `textfile`.
• C. Module `os.path`.
• D. Module `io`.

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

• A. Dễ cài đặt và lập trình hơn.
• B. Tốc độ tìm kiếm nhanh hơn đáng kể đối với dữ liệu lớn đã sắp xếp.
• C. Có thể sử dụng cho cả dữ liệu chưa sắp xếp.
• D. Yêu cầu ít bộ nhớ hơn để thực hiện.

Câu 26: Khi đọc dữ liệu từ tệp văn bản, nếu bạn muốn loại bỏ khoảng trắng thừa (ví dụ: khoảng trắng ở đầu và cuối dòng), bạn nên sử dụng phương thức chuỗi nào?

• A. `upper()`
• B. `lower()`
• C. `replace()`
• D. `strip()`

Câu 27: Trong bài toán tìm kiếm thông tin học sinh, giả sử dữ liệu được lưu trong tệp CSV. Để đọc và xử lý dữ liệu CSV, bạn có thể sử dụng module nào của Python?

• A. `csv`
• B. `txt`
• C. `excel`
• D. `json`

Câu 28: Xét đoạn mã Python:
```python
f = open(

• A. Nội dung cũ bị xóa và chỉ còn dòng "New line".
• B. Chương trình báo lỗi vì tệp đã tồn tại.
• C. Dòng "New line" được thêm vào cuối nội dung cũ của tệp.
• D. Không có gì thay đổi trong tệp.

Câu 29: Trong thuật toán tìm kiếm nhị phân, độ phức tạp thời gian trong trường hợp xấu nhất (worst-case scenario) là gì?

• A. O(1)
• B. O(log₂(N))
• C. O(N)
• D. O(N²)

Câu 30: Bạn có một danh sách các số điện thoại và muốn kiểm tra nhanh chóng xem một số điện thoại cụ thể có trong danh sách hay không. Cấu trúc dữ liệu nào sau đây sẽ giúp tối ưu hóa tốc độ tìm kiếm?

• A. Danh sách (List)
• B. Bộ tuple (Tuple)
• C. Hàng đợi (Queue)
• D. Tập hợp (Set)