Kiểm tra kiến thức Tin học cơ bản

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Xử lý dữ liệu

• Sắp xếp dữ liệu theo chiều tăng dần

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho

• Lưu trữ dữ liệu

Thuật toán tìm kiếm nhị phân được thực hiện trên?

• Danh sách đã được sắp xếp bắt đầu từ vị trí ở cuối danh sách

• Danh sách đã được sắp xếp bắt đầu từ vị trí đầu danh sách

• Danh sách đã được sắp xếp bắt đầu từ vị trí ở giữa danh sách

• Đoạn văn bản cho trước

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy 'Mai' trong danh sách ['Hoa', 'Lan', 'Ly', 'Mai', 'Phong', 'Vi']?

• 4

• 3

• 2

• 1

Vị trí giữa của vùng tìm kiếm bằng phần nguyên của?

• (Vị trí đầu - vị trí cuối)/2

• (Vị trí đầu + vị trí cuối)/2

• (Vị trí cuối + vị trí đầu)*2

• (Vị trí cuối * vị trí đầu)/2

Để in trang tính ta thực hiện?

• File/New

• File/save

• File /Open

• File/ Print