tin học

Câu 1. Hàm nào sau đây mô tả đúng thuật toán sắp xếp chèn?

• 
• 
• 
• 

Câu 2. Toán tử kiểm tra một đối tượng có nằm trong mảng hay không là

• Check

• On

• While

• In

Câu 3. Cách tốt nhất để chứng minh tính đúng của một thuật toán là gì?

• Suy luận logic

• Ước lượng thời gian thực hiện các bước trong thuật toán.​​

• Lập luận toán học.​​

• Sử dụng các bộ dữ liệu kiểm thử.

Câu 4. Thuật toán sắp xếp nào lấy ý tưởng từ hiện tượng “nổi bọt” của không khí dưới nước?

• Thuật toán sắp xếp chọn

• Thuật toán sắp xếp nổi bọt.

• Thuật toán sắp xếp chèn

• Thuật toán sắp xếp ngược.

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

• Khái niệm mảng của khoa học máy tính được đồng nhất với kiểu dữ liệu list trong Python.​​​

• Ma trận kích thước sẽ bao gồm phần tử, có cấu trúc bao gồm hàng, mỗi hàng có cột.

• Có thể truy cập từng phần tử của mảng một chiều theo chỉ số.​​

• Mảng trong Python được đánh chỉ số từ 1.

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

• Thuật toán tìm kiếm tuần tự đượ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 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 không được áp dụng cho các dãy chưa được sắp xếp theo thứ tự xác định.​​​

• Thuật toán tìm kiếm tuần tự cần nhiều bước nhất khi giá trị cần tìm trùng với số đầu tiên của dãy.

Câu 7. Hàm sẽ bổ sung node với khoá vào vị trí nào của danh sách?

• Vị trí bất kì của danh sách.​

• Vị trí đầu của danh sách.​​

• Vị trí cuối của danh sách.

• Vị trí chính giữa của danh sách.

Câu 8. Cho dãy A = [81, 60, 45, 32, 19, 7, 0]. 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 7 trong dãy?

• 2

• 3

• 1

• 4

Câu 9. Quy tắc cộng để tính độ phức tạp thời gian thuật toán là:

• O(f(n) + g(n)) = f(n) + g(n).

• O(f(n) + g(n)) = O(min(f(n), g(n))).​​

• O(f(n) + g(n)) = O(max(f(n), g(n))).​​

• O(f(n) + g(n)) = O(f(n)) + O(g(n)).

Câu 10. Danh sách liên kết đúng cấu trúc dữ liệu là

• 
• 
• 
•