12+ Đề Trắc Nghiệm Tin Họ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: 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?

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

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?

• A. 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.
• B. 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.
• C. Báo lỗi vì tệp đã tồn tại.
• D. Không có gì xảy ra với tệp vì nó đã được đóng ở lần chạy đầu tiên.

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?

• A. Loại bỏ ký tự xuống dòng và tách tên, điểm từ mỗi dòng.
• B. Chỉ loại bỏ khoảng trắng ở đầu và cuối dòng.
• C. Chỉ tách dòng thành danh sách các ký tự.
• D. Gộp nhiều dòng thành một chuỗi duy nhất.

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ự?

• A. if "Mai" in danh_sach_ten: print("Found")
• B. if danh_sach_ten[len(danh_sach_ten)//2] == "Mai": print("Found")
• C. found = False
  for ten in danh_sach_ten:
  if ten == "Mai":
  found = True
  break
  if found: print("Found")
• D. if danh_sach_ten[-1] == "Mai": print("Found")

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?

• A. Dữ liệu đã được sắp xếp; Chia đôi phạm vi tìm kiếm.
• B. Dữ liệu bất kỳ; So sánh lần lượt từng phần tử.
• C. Dữ liệu có kích thước nhỏ; Duyệt từ cuối danh sách.
• D. Dữ liệu chỉ chứa số; Sử dụng hàm băm (hashing).

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?

• 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 độ như nhau với dữ liệu đã sắp xếp.
• D. Một thuật toán sắp xếp trước khi tìm kiếm.

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?

• A. 10, 25, 30, 45, 50.
• B. 85, 30, 50.
• C. 45, 65, 50.
• D. 50.

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?

• A. Nửa bên trái (từ đầu đến trước vị trí giữa).
• B. Nửa bên phải (từ sau vị trí giữa đến cuối).
• C. Toàn bộ danh sách ban đầu.
• D. Vị trí giữa chính là phần tử cần tìm.

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?

• A. f = open("ketqua.txt", "w")
• B. f = open("ketqua.txt", "r")
• C. f = open("ketqua.txt", "a")
• D. f = open("ketqua.txt", "x")

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

• A. Đọc tệp văn bản.
• B. Đọc tệp nhị phân.
• C. Ghi tệp văn bản.
• D. Ghi tệp nhị phân.

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?

• A. ["Du", "lieu", "123"]
• B. ["Du lieu 123n"]
• C. ["Du", "lieu", "123", "n"]
• D. ["D", "u", " ", "l", "i", "e", "u", " ", "1", "2", "3", "n"]

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?

• A. Có, vì tìm kiếm nhị phân luôn nhanh hơn tìm kiếm tuần tự.
• B. 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. Có, nhưng kết quả có thể không chính xác.
• D. Không, chỉ có thể áp dụng cho dữ liệu số.

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?

• A. Tìm kiếm tuần tự.
• B. Tìm kiếm nhị phân.
• C. Tìm kiếm theo chiều rộng.
• D. Tìm kiếm theo chiều sâu.

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"?

• A. diem = diem_so[0]
• B. diem = diem_so[-1]
• C. diem = diem_so[1]
• D. diem = diem_so[2]

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ì?

• A. Để chương trình tự động tìm kiếm tất cả các tên trong danh sách.
• B. Để 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".
• C. Để sắp xếp danh sách tên trước khi tìm kiếm.
• D. Để ghi kết quả tìm kiếm vào tệp.

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?

• A. 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 đủ.
• B. Xóa tệp khỏi hệ thống.
• C. Mở tệp ở chế độ chỉ đọc.
• D. Di chuyển tệp sang một thư mục khác.

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?

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

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?

• A. 1000 lần.
• B. Khoảng 10 lần.
• C. Khoảng 500 lần.
• D. Chỉ 1 lần.

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?

• A. "w"
• B. "a"
• C. "r"
• D. "x"

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ì?

• A. "Dong 1n"
• B. "Dong 1nDong 2n"
• C. "Dong 2n"
• D. ["Dong 1n", "Dong 2n"]

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ì?

• A. 9, 1, 8.
• B. 5, 2, 8.
• C. 8.
• D. 1, 2, 5, 8, 9.

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?

• A. Tốc độ tìm kiếm nhanh hơn, đặc biệt với dữ liệu lớn.
• B. Không yêu cầu dữ liệu phải sắp xếp.
• C. Dễ lập trình hơn.
• D. Có thể tìm kiếm nhiều phần tử cùng lúc.

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()
```

• A. In nội dung của danh sách `data` ra màn hình console.
• B. Đọc nội dung từ tệp "ketqua.txt" vào danh sách `data`.
• C. 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.
• D. Tìm kiếm các phần tử trong danh sách `data`.

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ó)?

• A. "n"
• B. "t"
• C. " " (khoảng trắng)
• D. "" (chuỗi rỗng)

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?

• A. Tìm kiếm tuần tự (Sequential Search).
• B. Tìm kiếm nhị phân (Binary Search).
• C. Sắp xếp.
• D. Phân tích dữ liệu.

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?

• A. Vẫn dùng `line.split()` như cũ.
• B. 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. Đọc toàn bộ tệp thành một chuỗi lớn rồi xử lý.
• D. 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 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ì?

• A. Thao tác đọc/ghi tệp chậm hơn nhiều so với thao tác trong bộ nhớ RAM.
• B. Dữ liệu trong tệp luôn bị thay đổi.
• C. Bộ nhớ RAM có dung lượng lớn hơn tệp.
• D. 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 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?

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

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?

• A. "r"
• B. "w"
• C. "rb"
• D. "a"

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ì?

• A. 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.
• B. 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.
• C. Sắp xếp danh sách điểm trước, sau đó lấy các phần tử đầu tiên.
• D. Chỉ cần đọc tệp mà không cần tìm kiếm.

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?

• A. f = open("hocsinh.txt", "w")
  data = f.readlines()
  f.close()
• B. f = open("hocsinh.txt", "r")
  data = f.read()
  close(f)
• C. with open("hocsinh.txt", "r", encoding="utf-8") as f:
  data = f.readlines()
• D. f = open("hocsinh.txt", "a")
  data = f.read()
  f.end()

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?

• A. Sử dụng `line.split()` và giả định tên luôn là một từ.
• B. 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.
• C. 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.
• D. 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 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`?

• A. 3
• B. 5
• C. 6
• D. Không thể xác định nếu không biết vị trí của 16.

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ì?

• A. Dữ liệu phải được sắp xếp (theo thứ tự tăng dần hoặc giảm dần).
• B. Dữ liệu phải là các số nguyên.
• C. Kích thước danh sách phải là lũy thừa của 2.
• D. Các phần tử trong danh sách phải là duy nhất (không trùng lặp).

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.

• A. So sánh với 50, sau đó 30, sau đó 40.
• B. So sánh với 50, sau đó 70, sau đó 60.
• C. So sánh với 90, sau đó 10, sau đó 60.
• D. So sánh với 40, sau đó 80, sau đó 60.

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?

• A. Tìm kiếm tuần tự luôn nhanh hơn tìm kiếm nhị phân.
• B. Tìm kiếm nhị phân chỉ hiệu quả hơn khi tìm kiếm phần tử đầu tiên.
• C. Tìm kiếm nhị phân hiệu quả hơn đáng kể so với tìm kiếm tuần tự.
• D. Hiệu quả của hai thuật toán là tương đương nhau trên danh sách lớn.

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?

• A. Vòng lặp `while True` kết hợp câu lệnh `break`.
• B. Vòng lặp `for` với số lần lặp xác định trước.
• C. Sử dụng đệ quy.
• D. Vòng lặp `if` kết hợp `goto` (không tồn tại trong Python).

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ả?

• A. for ten in ten_hs:
  if ten == ten_can_tim:
  print(diem_hs[ten_hs.index(ten)])
• B. if ten_can_tim in ten_hs:
  index = ten_hs.index(ten_can_tim)
  print(diem_hs[index])
• C. found = False
  for i in range(len(ten_hs)):
  if ten_hs[i] == ten_can_tim:
  print(f"Diem cua {ten_hs[i]} la {diem_hs[i]}")
  found = True
  break
  if not found:
  print("Khong tim thay hoc sinh.")
• D. while ten_can_tim in ten_hs:
  index = ten_hs.index(ten_can_tim)
  print(diem_hs[index])

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?

• 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 áp dụng trực tiếp được.
• D. Không có thuật toán tìm kiếm nào áp dụng được.

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?

• A. `t` (tab)
• B. `r` (carriage return)
• C. `f` (form feed)
• D. `n` (newline)

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?

• A. `"r"`
• B. `"w"`
• C. `"a"`
• D. `"x"`

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?

• A. Phần tử đầu tiên.
• B. Phần tử ở vị trí giữa.
• C. Phần tử cuối cùng.
• D. Phần tử ngẫu nhiên.

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?

• A. `line.strip()` hoặc `line.rstrip()`
• B. `line.replace("n", "")`
• C. `line.split("n")`
• D. `line.remove("n")`

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ì?

• A. Tiếp tục tìm kiếm ở nửa bên phải của danh sách con hiện tại.
• B. Kết thúc tìm kiếm và thông báo không tìm thấy.
• C. Tìm kiếm lại từ đầu danh sách.
• D. 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 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?

• A. `"r"`
• B. `"w"`
• C. `"a"`
• D. `"x"`

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?

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

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?

• A. Thuật toán sẽ vẫn hoạt động nhưng chậm hơn tìm kiếm tuần tự.
• B. Chương trình sẽ báo lỗi (error).
• C. 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.
• D. Thuật toán tự động sắp xếp danh sách trước khi tìm kiếm.

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?

• A. Một chuỗi (string) chứa toàn bộ nội dung tệp.
• B. Một danh sách (list) các dòng.
• C. Một danh sách (list) các ký tự.
• D. Một đối tượng file.

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?

• A. Giúp tệp dữ liệu gốc nhỏ hơn.
• B. Bắt buộc phải làm vậy để sử dụng tìm kiếm nhị phân.
• C. 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ố.
• D. 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 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?

• A. `"r"`
• B. `"w"`
• C. `"a"`
• D. `"x"`

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?

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

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?

• A. Khi tệp chỉ chứa các ký tự tiếng Anh cơ bản.
• B. 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).
• C. Khi bạn muốn ghi dữ liệu vào tệp.
• D. Tham số encoding không quan trọng khi chỉ đọc tệp.

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?

• A. Tìm thấy 22 ở vị trí 4.
• B. So sánh với 20, sau đó 30, sau đó 25, và tìm thấy 22.
• C. So sánh với 15, sau đó 25, sau đó 20, và tìm thấy 22.
• D. 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 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ì?

• A. Ghi nội dung của biến `data` vào tệp được liên kết với đối tượng `f`.
• B. Hiển thị nội dung của biến `data` trên màn hình.
• C. Đọc dữ liệu từ tệp được liên kết với đối tượng `f` vào biến `data`.
• D. Đóng tệp được liên kết với đối tượng `f`.

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?

• A. `"r"`
• B. `"w"`
• C. `"a"`
• D. `"x"`

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ì?

• A. Sao chép danh sách sang một biến mới.
• B. Kiểm tra xem danh sách có chứa các phần tử trùng lặp không.
• C. Sắp xếp danh sách.
• D. Xóa các phần tử không cần thiết khỏi danh sách.

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ì?

• A. Tiếp tục tìm kiếm ở nửa bên phải của danh sách con hiện tại.
• B. Kết thúc tìm kiếm và thông báo không tìm thấy.
• C. Tìm kiếm lại từ đầu danh sách.
• D. 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 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?

• A. Chỉ cần đọc tệp và in ra màn hình.
• B. 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 đó.
• C. Mở tệp gốc để ghi, tìm kiếm từ khóa, sau đó mở tệp nhật ký để đọc.
• D. Sử dụng tìm kiếm nhị phân trực tiếp trên nội dung tệp.

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?

• A. 2 phép so sánh, chỉ số 2.
• B. 4 phép so sánh, chỉ số 2.
• C. 3 phép so sánh, chỉ số 2.
• D. 5 phép so sánh, chỉ số 3.

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?

• A. Phân tích bài toán.
• B. Thiết kế thuật toán.
• C. Viết chương trình (Coding).
• D. Xuất dữ liệu (Output).

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?

• A. f = open("diemthi.txt", "w")
• B. f = open("diemthi.txt", "a")
• C. f = open("diemthi.txt", "r")
• D. f = open("diemthi.txt", "x")

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?

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

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?

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

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?

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

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?

• A. Giải phóng tài nguyên hệ thống và đảm bảo dữ liệu được ghi hoàn tất.
• B. Xóa nội dung hiện tại của tệp.
• C. Mở lại tệp ở chế độ mặc định.
• D. Đánh dấu tệp là chỉ đọc.

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ả?

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

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?

• A. Danh sách (hoặc mảng) đã được sắp xếp.
• B. Danh sách (hoặc mảng) chưa được sắp xếp.
• C. Cây nhị phân tìm kiếm.
• D. Đồ thị.

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).

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

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?

• A. Nửa bên phải (các phần tử có chỉ số lớn hơn chỉ số trung tâm).
• B. Nửa bên trái (các phần tử có chỉ số nhỏ hơn chỉ số trung tâm).
• C. Toàn bộ danh sách ban đầu.
• D. Không thể xác định mà không biết giá trị cuối cùng.

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?

• A. Tìm kiếm tuần tự luôn nhanh hơn tìm kiếm nhị phân.
• B. 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.
• C. 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.
• D. 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 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?

• A. Vòng lặp `for` duyệt qua từng phần tử trong danh sách `ten_hs`.
• B. 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`.
• C. Sử dụng câu lệnh `if/else` duy nhất mà không cần lặp.
• D. Chỉ cần in toàn bộ danh sách `diem_hs`.

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`?

• A. int()
• B. str()
• C. float()
• D. list()

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`?

• A. diem_hs[0]
• B. diem_hs[i]
• C. diem_hs[-1]
• D. diem_hs.find(ten_hs[i])

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?

• A. Thuật toán vẫn hoạt động bình thường nhưng chậm hơn.
• B. Thuật toán sẽ gây ra lỗi chương trình ngay lập tức.
• 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.
• D. 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 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?

• A. f = open("diemthi.txt", "r")
• B. f = open("diemthi.txt", "w")
• C. f = open("diemthi.txt", "a")
• D. f = open("diemthi.txt", "x")

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?

• A. Nội dung cũ của tệp sẽ bị xóa sạch.
• B. Dữ liệu mới sẽ được ghi thêm vào cuối tệp.
• C. Chương trình sẽ báo lỗi vì tệp đã tồn tại.
• D. 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 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?

• A. f.read(data_string)
• B. f.write(data_string)
• C. f.append(data_string)
• D. f.print(data_string)

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 đó?

• A. f.readline()
• B. f.read()
• C. f.readlines()
• D. Sử dụng vòng lặp for để duyệt qua tệp.

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ì?

• A. ["15n", "8n", "22n", "5n"]
• B. ["15", "8", "22", "5"]
• C. [15.0, 8.0, 22.0, 5.0]
• D. [15, 8, 22, 5]

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?

• A. mid = (low + high) // 2
• B. mid = (low + high) / 2
• C. mid = high - low // 2
• D. mid = low + high / 2

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?

• A. Tiếp tục tìm kiếm ở nửa bên trái.
• B. Tiếp tục tìm kiếm ở nửa bên phải.
• C. Trả về vị trí `mid` và kết thúc thuật toán.
• D. Báo lỗi vì tìm thấy phần tử quá sớm.

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?

• A. low = mid + 1
• B. high = mid + 1
• C. low = mid
• D. high = mid - 1

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?

• A. Khi giá trị cần tìm nhỏ hơn phần tử đầu tiên.
• B. Khi chỉ số `low` lớn hơn chỉ số `high`.
• C. Khi chỉ số `low` bằng chỉ số `high`.
• D. Khi số lần lặp vượt quá một ngưỡng nhất định.

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?

• A. Đọ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 đó.
• B. Đọ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.
• C. 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.
• D. Chỉ đọc dòng đầu tiên và dòng cuối cùng của tệp để kiểm tra.

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`

• A. 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.
• B. 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.
• C. Sắp xếp danh sách theo thứ tự tăng dần.
• D. Đếm số lần xuất hiện của một phần tử trong danh sách.

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?

• A. Chuyển đổi tất cả dữ liệu sang kiểu chuỗi.
• B. Sắp xếp danh sách dữ liệu theo thứ tự tăng dần hoặc giảm dần.
• C. Loại bỏ tất cả các phần tử trùng lặp.
• D. Chia danh sách thành nhiều danh sách con nhỏ hơn.

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?

• A. 0
• B. 1
• C. 2
• D. -1

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)?

• A. "8.5"
• B. "7.0"
• C. "9.0"
• D. Không tìm thấy

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?

• A. Hiển thị thông báo cho biết không tìm thấy học sinh có tên đó.
• B. Tự động thêm tên học sinh đó vào danh sách và yêu cầu nhập điểm.
• C. Thoát chương trình ngay lập tức.
• D. In ra toàn bộ danh sách học sinh.

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?

• 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ó hiệu quả tương đương.
• D. Không có đủ thông tin để kết luận.

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 đó?

• A. ```python
  f = open("danhsach.txt", "w")
  lines = f.read()
  f.close()
  ```
• B. ```python
  f = open("danhsach.txt", "r")
  lines = f.readline()
  f.close()
  ```
• C. ```python
  f = open("danhsach.txt", "r", encoding="utf-8")
  lines = f.readlines()
  f.close()
  ```
• D. ```python
  f = open("danhsach.txt", "a")
  lines = f.read()
  f.close()
  ```

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?

• A. Tệp `du_lieu.txt` sẽ được tạo mới.
• B. Chương trình sẽ ghi thêm dữ liệu vào tệp.
• C. Nội dung của tệp `du_lieu.txt` (nếu có) sẽ bị xóa.
• D. Python sẽ báo lỗi `FileNotFoundError`.

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?

• A. 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`.
• B. Duyệt qua danh sách `diem_hs` từ đầu, so sánh từng điểm với tên "Hoa".
• C. Vì danh sách đã sắp xếp, áp dụng tìm kiếm nhị phân để tìm "Hoa".
• D. So sánh "Hoa" với phần tử ở giữa danh sách `ten_hs`.

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()`)

• A. Xóa các ký tự trắng thừa ở đầu và cuối chuỗi.
• B. 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.
• C. Nối chuỗi hiện tại với một chuỗi khác.
• D. Chuyển đổi tất cả các ký tự trong chuỗi thành chữ hoa.

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?

• A. Tìm kiếm tuần tự (Sequential Search)
• B. 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ự
• C. Tìm kiếm nhị phân (Binary Search)
• D. Tất cả các thuật toán tìm kiếm.

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?

• A. Tìm kiếm tuần tự, vì nó không yêu cầu dữ liệu phải sắp xếp.
• B. Tìm kiếm nhị phân, vì nó luôn nhanh hơn.
• C. Chỉ có thể tìm kiếm nếu tệp được sắp xếp.
• D. Sử dụng phương pháp băm (hashing).

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?

• A. 2 (phần tử đầu tiên)
• B. 16 (phần tử ở giữa)
• C. 91 (phần tử cuối cùng)
• D. 8 (phần tử thứ ba)

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?

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

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ì?

• A. Chuyển hướng đầu ra của lệnh `print` từ màn hình console sang đối tượng tệp `f`.
• B. Mở tệp `f` để ghi dữ liệu.
• C. Đọc dữ liệu từ tệp `f`.
• D. Đóng tệp `f` sau khi ghi xong.

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 đó?

• A. `parts = line.split(" ")`
• B. `parts = line.rsplit(maxsplit=1)` (hoặc `line.rsplit(" ", maxsplit=1)`)
• C. `parts = line.splitlines()`
• D. `parts = list(line)`

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?

• A. `ten.append(parts[0])
  diem.append(parts[1])`
• B. `ten = parts[0]
  diem = parts[1]`
• C. `ten.append(" ".join(parts[:-1]))
  diem.append(float(parts[-1]))`
• D. `ten.insert(0, parts[0])
  diem.insert(0, parts[1])`

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?

• A. 1
• B. N/2 (trung bình)
• C. log₂(N)
• D. N

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?

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

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?

• A. 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.
• B. Xóa nội dung của tệp để chuẩn bị cho lần sử dụng tiếp theo.
• C. Ngăn chặn người dùng khác truy cập tệp.
• D. Tự động sắp xếp lại dữ liệu trong tệp.

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?

• A. `try...except`
• B. `if...else`
• C. `with open(...) as f:`
• D. `while True:`

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)

• A. 0 -> 2
• B. 2 -> 2
• C. 4 -> 2
• D. 2 -> 3

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?

• A. Khi danh sách rất lớn.
• B. Khi phần tử cần tìm nằm ở cuối danh sách.
• C. Khi phần tử cần tìm nằm ở giữa danh sách.
• D. Khi danh sách rất nhỏ hoặc dữ liệu không được sắp xếp.

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?

• A. `,` (dấu phẩy)
• B. ` ` (khoảng trắng)
• C. `.` (dấu chấm)
• D. `-` (dấu gạch ngang)

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?

• A. Nửa bên phải của vị trí giữa.
• B. Nửa bên trái của vị trí giữa.
• C. Toàn bộ danh sách.
• D. Dừng tìm kiếm và báo lỗi.

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

• A. Xác định chế độ mở tệp (đọc, ghi, ...).
• B. Xác định kích thước tối đa của tệp.
• C. Xác định vị trí con trỏ tệp ban đầu.
• D. 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).

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ì?

• A. 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`.
• B. Dùng vòng lặp `while` và chia đôi danh sách `danh_sach_ten`.
• C. Sử dụng `if ten_can_tim in danh_sach_ten:` sau đó tìm chỉ mục bằng `index()`.
• D. Sử dụng đệ quy để tìm kiếm.

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ì?

• A. Danh sách tên phải có độ dài chẵn.
• B. Danh sách tên phải được sắp xếp theo thứ tự (ví dụ: bảng chữ cái).
• C. Mỗi tên trong danh sách phải là duy nhất.
• D. Danh sách tên phải được lưu trữ trong tệp nhị phân.

Câu 23: Trong Python, phương thức `f.readline()` khác với `f.readlines()` như thế nào?

• A. `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.
• B. `f.readline()` đọc toàn bộ tệp thành một chuỗi, còn `f.readlines()` đọc từng ký tự.
• C. `f.readline()` trả về danh sách, còn `f.readlines()` trả về chuỗi.
• D. `f.readline()` chỉ dùng cho tệp nhị phân, còn `f.readlines()` dùng cho tệp văn bản.

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?

• A. Thuật toán tiếp tục tìm kiếm ở nửa bên trái.
• B. Thuật toán tiếp tục tìm kiếm ở nửa bên phải.
• C. Tìm kiếm kết thúc thành công và trả về vị trí của phần tử.
• D. Thuật toán báo lỗi vì tìm thấy phần tử trùng lặp.

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?

• A. `"r"` (đọc)
• B. `"a"` (ghi thêm/append)
• C. `"w"` (ghi/write)
• D. `"x"` (tạo mới độc quyền)

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ì?

• A. Lưu trữ giá trị nhỏ nhất và lớn nhất trong danh sách.
• B. Đếm số lần lặp của thuật toán.
• C. Lưu trữ giá trị của phần tử đầu tiên và cuối cùng.
• D. 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.

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?

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

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ì?

• A. 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).
• B. Vòng lặp dừng khi tìm thấy phần tử.
• C. Vòng lặp dừng khi chỉ số đầu và cuối bằng nhau.
• D. Vòng lặp tiếp tục khi số lần lặp chưa đạt giới hạn.

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?

• A. ```python
  diem = []
  with open("diemthichon.txt", "r") as f:
  for line in f:
  diem.append(line.strip())
  ```
• B. ```python
  diem = []
  with open("diemthichon.txt", "r") as f:
  for line in f.readlines():
  diem.append(int(line.strip()))
  ```
• C. ```python
  diem = []
  with open("diemthichon.txt", "r") as f:
  data = f.read()
  diem = data.splitlines()
  ```
• D. ```python
  diem = []
  with open("diemthichon.txt", "r", encoding="utf-8") as f:
  for line in f:
  diem.append(float(line.strip()))
  ```

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ì?

• A. 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.
• B. Có thể áp dụng cho cả danh sách đã sắp xếp và chưa sắp xếp.
• C. Cần ít bộ nhớ hơn để thực hiện.
• D. Dễ dàng triển khai hơn trong mã nguồn.

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()`?

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

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?

• A. f = open("diem_thi.txt", "r"); data = f.read(); f.close()
• B. f = open("diem_thi.txt", "r"); data = f.readline(); f.close()
• C. f = open("diem_thi.txt", "r"); data = f.read().splitlines(); f.close()
• D. f = open("diem_thi.txt", "r"); data = f.readlines(); f.close()

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à `

• A. line.split()
• B. line.strip().split(",")
• C. line.split(":")
• D. line.split("n")

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?

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

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?

• A. `file`
• B. `output`
• C. `dest`
• D. `target`

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?

• A. Để xóa nội dung của tệp.
• B. Để đảm bảo dữ liệu được ghi vào tệp ngay lập tức (flush buffer).
• C. Để khóa tệp lại, ngăn các chương trình khác truy cập.
• D. Để 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.

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?

• 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 theo chiều rộng (Breadth-First Search)

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?

• A. Tìm kiếm tuần tự
• B. Tìm kiếm nhị phân
• C. Cả tìm kiếm tuần tự và tìm kiếm nhị phân
• D. 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.

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:

• A. N rất nhỏ (ví dụ N < 10).
• B. Phần tử cần tìm nằm ở đầu danh sách.
• C. N rất lớn.
• D. Phần tử cần tìm không tồn tại trong danh sách.

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`?

• A. 10
• B. 20
• C. 40
• D. 50

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?

• A. `[10, 20, 30]`
• B. `[50, 60, 70]`
• C. Toàn bộ danh sách ban đầu
• D. Tìm thấy, kết thúc.

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:

• A. Chỉ tồn tại ở cuối danh sách.
• B. Chỉ tồn tại ở đầu danh sách.
• C. Không tồn tại trong danh sách.
• D. Tồn tại nhiều lần trong danh sách.

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ì?

• A. Tự động thêm tên và điểm ảo vào danh sách.
• B. Thông báo cho người dùng biết không tìm thấy thông tin.
• C. Thoát chương trình ngay lập tức.
• D. Chỉ hiển thị danh sách học sinh hiện có.

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?

• A. Đọ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.
• B. Đọ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.
• C. Chỉ đọc dòng đầu tiên và tìm kiếm trên đó.
• D. Chia tệp thành nhiều tệp nhỏ hơn rồi tìm kiếm trên từng tệp.

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?

• A. Một danh sách (list) các chuỗi (string) không sắp xếp.
• B. Một danh sách (list) các chuỗi đã sắp xếp.
• C. Một từ điển (dictionary) Python với từ là khóa (key) và nghĩa là giá trị (value).
• D. Chỉ lưu trữ từ cần tra cứu vào một biến duy nhất.

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 để:

• A. Tăng tốc độ đọc/ghi tệp.
• B. Đả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ị.
• C. Giảm dung lượng tệp sau khi ghi.
• D. Tự động sắp xếp dữ liệu trong tệp.

Câu 17: Chế độ mở tệp `