Câu 14. Phần mềm trình chiểu được sử dụng chủ yếu để A. Soạn thảo văn bản B. Tạo, chỉnh sửa và trình bày bài thuyết trình C. Quân lý cơ sở dữ liệu D. Tính toán số liệu Câu 15. Việc sử dụng mẫu bố trí (Layout) và hiệu ứng chuyển trang trong bài trình chiếu giúp người xem: A. Bị phân tâm do hiệu ứng quá phức tạp B. Nhận thông tin chậm do quả nhiều hiệu ứng động C. Bị rối mắt vì không có sự nhất quán về bố cục D. Dễ theo dõi nội dung nhờ sự liên kết và thống nhất giữa các slide Câu 16. Trong thuật toán tim kiểm tuần tự, điều kiện dừng là: A. Khi danh sách được sắp xếp. B. Khi duyệt hết danh sách mà không cần so sánh. C. Khi tìm thấy giá trị cần tìm hoặc đã duyệt hết danh sách D. Khỉ số phần tử còn lại giảm đi một nửa. Câu 17. Trong thuật toán tìm kiếm nhị phân, danh sách cần được sắp xếp theo thứ tự: A. Tăng dần. B. Bất kỳ, miễn là thống nhất C. Không cần sắp xếp. D. Giảm dần. Câu 18. Bước đầu tiên trong thuật toán tìm kiếm nhị phân là: A. Chọn phần tử đầu tiên của danh sách. B. So sánh giá trị cần tìm với phần từ cuối cùng. C. Tỉnh chỉ số giữa của vùng tìm kiếm. D. Sắp xếp danh sách theo thứ tự tăng dần. Câu 19. Giả sử bạn có một danh sách gồm 20 phần tử không được sắp xếp. Nếu sử dụng thuật toán tìm kiếm tuần tự để tìm một phần tử nằm ở vị trí cuối cùng, số phép so sánh tối đa cần thực hiện là: A. 10 B. 20 C. 21 D. 19 Câu 20. Khi danh sách đã được sắp xếp, điểm nào mô tả ưu điểm của thuật toán tìm kiếm nhị phân so với tim kiểm tuần tự? A. Không cần sắp xếp danh sách trước khi tìm kiếm. B. Duyệt từng phần tử giúp đảm bảo tìm được phần tử cần tìm. C. Có độ phức tạp thời gian là O(n). D. Số phép so sánh giảm đáng kể nhờ cơ chế chia đôi vùng tìm kiếm. Câu 21. Trong thuật toàn tìm kiếm nhị phân, nếu giá trị cần tim bằng phần tử giữa của danh sách, kết quả trả về là: A. Thông báo "Không tìm thấy", C. Tiếp tục tìm kiếm ở nửa phải của danh sách. B. Tiếp tục tìm kiếm ở nửa trái của danh sách. D. Vị trí của phần từ giữa. Câu 22. Nếu áp dụng thuật toán tìm kiếm tuần tự cho một danh sách gồm 100 phần tử, trung bình số phép so sánh cần thực hiện sẽ xấp xỉ: A. 25 B. 50 C. 75 D. 100 Câu 23. Với một danh sách có 16 phần tử, số bước tối đa cần thực hiện trong thuật toán tìm kiếm nhị phân là: A.4 B.8 C. 16 D.5
