Câu 1: Cấu trúc dữ liệu mảng một chiều trong Python được biểu diễn bằng kiểu dữ liệu nào?

1. Tuple
2. Set
3. List
4. Dictionary

Câu 2: Lệnh nào sau đây kiểm tra xem giá trị 7 có tồn tại trong mảng A = [1, 3, 5, 7, 9]?

1. 7 in A
2. A.has(7)
3. A.contains(7)
4. A.search(7)

Câu 3:  Để thêm một phần tử vào cuối danh sách trong Python, ta dùng lệnh nào?

1. append()
2. insert()
3. extend()
4. pop()

Câu 4: Mảng hai chiều là gì?

1. Một chuỗi các phần tử cùng kiểu dữ liệu
2. Một danh sách chứa các danh sách con
3. Một bảng với dữ liệu không có cấu trúc
4. Một danh sách các giá trị ngẫu nhiên

Câu 5: Lệnh nào sau đây được dùng để truy cập phần tử tại hàng 2 cột 3 của ma trận A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]?

1. A[1][2]
2. A[2][3]
3. A[3][2]
4. A[0][1]

Câu 6: Trong Python, ta có thể duyệt qua từng phần tử của mảng hai chiều bằng lệnh nào sau đây?

1. Một lệnh for đơn
2. Hai lệnh for lồng nhau
3. Hàm map()
4. Lệnh while

Câu 7: Để tính tổng các phần tử của một danh sách trong Python, ta sử dụng hàm nào?

1. sum()
2. max()
3. min()
4. avg()

Câu 8: Cho danh sách A = [1, 2, 3, 4, 5]. Kết quả của lệnh print(A[-1]) là gì?

1. 1
2. 3
3. 5
4. Lỗi

Câu 9: Mảng hai chiều trong Python có thể được biểu diễn bằng cách nào?

1. Dictionary chứa danh sách
2. List chứa list
3. Tuple chứa set
4. Set chứa tuple

Câu 10: Lệnh nào sau đây dùng để xoá một phần tử trong danh sách tại vị trí cụ thể?

1. list.remove(index)
2. list.delete(index)
3. list.clear(index)
4. list.pop(index)

Câu 11: Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?

1. 4
2. 6
3. 8
4. 7

Câu 12: Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

1. Khi phần tử cần tìm ở giữa danh sách
2. Khi phần tử cần tìm ở cuối danh sách
3. Khi phần tử cần tìm không có trong danh sách
4. Khi phần tử cần tìm là phần tử đầu tiên

Câu 13: Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

1. Khi phần tử cần tìm ở giữa danh sách
2. Khi phần tử cần tìm là phần tử cuối cùng
3. Khi phần tử cần tìm không có trong danh sách
4. Khi phần tử cần tìm là phần tử đầu tiên 

Câu 14: Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

1. Tăng dần
2. Giảm dần
3. Không cần sắp xếp
4. Sắp xếp theo bất kỳ thứ tự nào

Câu 15: Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

1. 2
2. 3
3. 4
4. 5

Câu 16: Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

1. 6
2. 10
3. 12
4. 11

Câu 17: Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

1. Đơn giản hơn trong lập trình
2. Có thể áp dụng cho mọi danh sách
3. Tốc độ nhanh hơn khi danh sách đã sắp xếp
4. Không cần phải sắp xếp danh sách trước khi tìm

Câu 18: Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

1. 3
2. 4
3. 5
4. 6

Câu 19: Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

1. Dữ liệu đã được sắp xếp
2. Dữ liệu chưa được sắp xếp
3. Chỉ cho các dãy số
4. Chỉ cho các dãy chữ cái

Câu 20: Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

1. Thuật toán vẫn hoạt động bình thường
2. Phải thay đổi thuật toán để so sánh ngược lại
3. Không thể áp dụng tìm kiếm nhị phân
4. Chỉ áp dụng cho dãy số ngắn