1. II. Dạng câu hỏi đúng/sai

Câu 19: . Một cửa hàng điện tử cần tìm kiếm một sản phẩm trong kho hàng có danh sách đã sắp xếp theo giá. Theo em cửa hàng điện tử đó có thể làm gì?

1. a) Cửa hàng có thể sử dụng thuật toán tìm kiếm nhị phân.

b)Tìm kiếm nhị phân sẽ nhanh hơn tìm kiếm tuần tự nếu danh sách lớn.

1. c) Nếu danh sách chưa sắp xếp, thuật toán vẫn thực hiện được.
2. d) Nếu giá sản phẩm không có trong danh sách, thuật toán trả về kết quả không tìm thấy.

Câu 20: Bạn được giao nhiệm vụ tìm số 25 trong một dãy gồm 15 số nguyên đã được sắp xếp theo thứ tự tăng dần. Hãy đọc kỹ các nhận định sau và cho biết mỗi nhận định là Đúng hay Sai :

1. Có thể dùng thuật toán tìm kiếm tuần tự để tìm số 25 bằng cách kiểm tra từng phần tử một từ đầu đến cuối.
   B. Nếu áp dụng tìm kiếm nhị phân để tìm số 25 thì không bắt buộc xác định vị trí giữa.
2. Vì danh sách đã được sắp xếp, nên áp dụng tìm kiếm nhị phân giúp tiết kiệm thời gian hơn tìm kiếm tuần tự.
   D. Nếu chia dãy số thành hai nửa, thấy số 25 lớn hơn số ở giữa, thì nên tiếp tục tìm ở nửa phía trước.

Câu 21: Một danh sách điểm số của học sinh: [45, 60, 75, 30, 90, 50, 85, 70]. Giáo viên cần tìm học sinh có điểm số 50 bằng tìm kiếm tuần tự.

1. Số 50 nằm ở vị trí thứ 6 trong danh sách.
2. Thuật toán sẽ kiểm tra 5 số trước khi tìm thấy số 50.
3. Nếu danh sách được sắp xếp, tìm kiếm tuần tự sẽ không hoạt động.
4. Tìm kiếm tuần tự có thể áp dụng cho danh sách có kích thước bất kỳ.

Câu 22: Bạn Lan đưa ra các ý kiến sau về việc sử dụng bảng tính điện tử để giải quyết công việc cụ thể đơn giản, theo em đúng hay sai?

1. Bảng tính điện tử có thể được dùng để tính tổng, trung bình cộng của một dãy số.
2. Khi sử dụng bảng tính, chỉ có thể nhập dữ liệu dạng số mà không thể nhập dạng chữ
3. Người dùng có thể dùng hàm và công thức trong bảng tính để tự động tính toán thay vì nhập thủ công.
4. Bảng tính điện tử có thể tự động tạo biểu đồ từ dữ liệu được nhập vào mà không cần vẽ thủ công.

Câu 23: Một siêu thị có danh sách mã sản phẩm: ["SP001", "SP005", "SP009", "SP002", "SP008", "SP006"]. Nhân viên muốn tìm mã "SP008" bằng tìm kiếm tuần tự.

1. Mã "SP008" nằm ở vị trí thứ 5 trong danh sách.
2. Tìm kiếm tuần tự không thể áp dụng cho danh sách mã sản phẩm có chứa chữ cái.
3. Trong trường hợp xấu nhất, thuật toán có thể phải kiểm tra tất cả các mã trong danh sách.
4. Tìm kiếm tuần tự luôn là lựa chọn tốt nhất cho danh sách có trên 10000 phần tử.