(1,5 điểm): Nối các ý ở cột A sao cho phù hợp với nội dung ở cột B.

Cột A (Khái niệm)	Cột B (Đặc điểm)
1. Sắp xếp nổi bọt	a. Loại bỏ nửa danh sách không chứa phần tử cần tìm sau mỗi lần so sánh.
2. Tìm kiếm nhị phân	b. Hoán đổi các cặp phần tử liền kề nếu chúng không đúng thứ tự.
3. Hiệu ứng Transition	c. Hiệu ứng thay đổi cách một trang chiếu biến mất và trang sau xuất hiện.

Trả lời: 1 - __ ; 2 - __ ; 3 - __

Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở vị trí giữa, ta sẽ:

Để trình chiếu bắt đầu từ trang đầu tiên, phím tắt nhanh nhất là:

Ưu điểm lớn nhất của thuật toán tìm kiếm nhị phân so với tuần tự là:

(1,5 điểm): Bài tập thuật toán.

Cho dãy số: 7, 5, 4, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự tăng dần.

Một tệp bài trình chiếu PowerPoint thường có biểu tượng màu gì?

(1,5 điểm): Chọn Đúng (Đ) hoặc Sai (S) cho các nhận định sau:

(a) Trong Excel, lệnh Page Layout dùng để thiết lập các thông số in ấn cho bảng tính. [ __ ]

(b) Một bài trình chiếu có thể có nhiều trang chiếu cùng sử dụng một mẫu bố cục (Layout). [ __ ]

(c) Thuật toán tìm kiếm tuần tự chỉ tìm được những số có giá trị nhỏ. [ __ ]

(d) Sắp xếp chọn hoạt động dựa trên việc chọn giá trị nhỏ nhất (hoặc lớn nhất) trong phần còn lại. [ __ ]

Trong thuật toán sắp xếp nổi bọt, sau khi kết thúc một vòng lặp, phần tử lớn nhất sẽ: