Câu 2. Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
A. 19, 16, 15, 18.
B. 16, 19, 15, 18.
C. 19, 15, 18, 16.
D. 15, 19, 16, 18.
Câu 9. Chỉ ra phương án sai:
Ý nghĩa của việc chi bài toán thành bài toán nhỏ hơn là:
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm cho công việc trở nên phức tạp hơn.
D. Giúp bài toán trở nên dễ hiểu hơn
...........................................................................................
PHẦN II.(3 điểm)
Thí sinh trả lời câu 1 đến câu 3. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai.
Câu 1. Phát biểu sau đúng hay sai?
a) Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp.
b) Thuật tìm kiếm nhị phân là tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
c) Thuật toán tìm kiếm nhị phân được sử dụng tìm một phần tử trong danh sách đã được sắp xếp.
d) Thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách thì tiếp tục tìm kiếm và không bao giờ kết thúc.