Đề Kiểm Tra Tin Học 11 Năm học 2024-2025

Câu 1. Thuật toán tìm kiếm tuần tự có độ phức tạp là:

• O(n2).

• O(n!).

• O(n).

• O(logn).

Câu 2. Mảng một chiều là:

• A = [1, 2, 3, "Hello"].

• B = ["Monday", "Tuesday", "Wednesday", 6].

• C = [["Henry", 9.0], ["Anna", 8.0], ["John", 8.5]].

• D = [5, 10, 15, 20, 25].

Câu 3. Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ:

• Phần tử thứ hai đến phần tử cuối dãy.

• Phần tử thứ nhất đến phần tử cuối dãy.

• Phần tử thứ hai đến phần tử gần cuối dãy.

• Phần tử thứ nhất đến phần tử gần cuối dãy.

Câu 4. Cho mảng 1 chiều A=[1,2,5,-2,5,7,9]. Chỉ số của phần tử cuối cùng là:

• 7

• 1

• 9

• 6

Câu 5. Phát biểu nào sau đây sai?

• Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phần tử của dãy từ đầu đến cuối để tìm phần tử có giá trị bằng giá trị cần tìm.

• Thuật toán tìm kiếm nhị phân được thực hiện bằng cách liên tục mở rộng phạm vi tìm kiếm.

• Thuật toán tìm kiếm nhị phân được áp dụng cho các dãy được sắp xếp theo thứ tự xác định.

• Thuật toán tìm kiếm tuần tự có thể duyệt từ đầu dãy hoặc từ cuối dãy.

Câu 6. Cho dãy A = [1, 6, 10, 25, 37, 48, 99]. Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 48 trong dãy?

• 6.

• 4.

• 3.

• 5

Câu 7. Phát biểu nào sau đây đúng?

• Sử dụng các bộ dữ liệu kiểm thử có thể làm tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán.

• Một thuật toán nếu được thiết kế đúng thì với mọi bộ dữ liệu đầu vào sẽ nhận được bộ dữ liệu đầu ra đúng tương ứng.

• Độ phức tạp tính toán quan trọng nhất là độ phức tạp không gian liên quan trực tiếp tới các câu lệnh được thực hiện trong chương trình/thuật toán.

• Độ phức tạp thời gian phụ thuộc vào dung lượng bộ nhớ được sử dụng để thực hiện chương trình.

Câu 8. Phép toán tích cực trong chương trình dưới đây nằm ở dòng thứ mấy?

• 3

• 4

• 5

• 6

Câu 9. Để bổ sung phần tử vào cuối danh sách trong Python, ta sử dụng lệnh:

• insert()

• append()

• remove()

• clear()

Câu 10. Khi tính thời gian thực hiện chương trình, lệnh nào không tính là 1 đơn vị thời gian?

• Lệnh đọc dữ liệu.

• Lệnh gán.

• Lệnh in.

• Lệnh if với nhiều trường hợp rẽ nhánh.