Trắc nghiệm đúng sai Khoa học máy tính 11 cánh diều Bài 7: Lập trình giải bài toán tìm kiếm

CHỦ ĐỀ F^CS. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 7: LẬP TRÌNH GIẢI BÀI TOÁN TÌM KIẾM

Câu 1: Cho đoạn thông tin:

Trong lập trình, bài toán tìm kiếm là quá trình xác định vị trí của một phần tử trong một tập hợp dữ liệu. Có nhiều thuật toán tìm kiếm khác nhau, trong đó tìm kiếm tuần tự là một trong những phương pháp đơn giản nhất. Phương pháp này sẽ kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy phần tử cần tìm.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Tìm kiếm tuần tự chỉ hiệu quả với danh sách đã được sắp xếp.
b) Tìm kiếm tuần tự có thể tìm thấy phần tử cần tìm trong danh sách không sắp xếp.
c) Tìm kiếm tuần tự là phương pháp tìm kiếm phức tạp nhất.
d) Tìm kiếm tuần tự có thể mất nhiều thời gian khi danh sách rất lớn.

Đáp án:

- B, D đúng

- A, C sai

Câu 2:Cho đoạn thông tin:

Thuật toán tìm kiếm nhị phân là một phương pháp tìm kiếm hiệu quả hơn so với tìm kiếm tuần tự, nhưng nó yêu cầu danh sách phải được sắp xếp trước. Thuật toán này chia đôi danh sách và so sánh giá trị giữa phần tử giữa với giá trị cần tìm, từ đó loại bỏ một nửa danh sách không cần thiết.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Tìm kiếm nhị phân có thể hoạt động với danh sách không sắp xếp.
b) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự trong trường hợp danh sách lớn.
c) Tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp.
d) Tìm kiếm nhị phân luôn tìm thấy phần tử trong danh sách.

Câu 3: Cho đoạn thông tin:

Trong Python, hàm index() có thể được sử dụng để tìm kiếm vị trí của một phần tử trong danh sách. Nếu phần tử không tồn tại trong danh sách, hàm này sẽ gây ra lỗi. Do đó, lập trình viên cần xử lý ngoại lệ để đảm bảo chương trình không bị dừng lại.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Hàm index() sẽ trả về giá trị -1 nếu phần tử không tồn tại trong danh sách.
b) Lập trình viên cần xử lý ngoại lệ khi sử dụng hàm index().
c) Hàm index() có thể tìm kiếm phần tử trong danh sách không sắp xếp.
d) Hàm index() sẽ không gây lỗi nếu phần tử không tồn tại.

Câu 4:Cho đoạn thông tin:

Bài toán tìm kiếm có thể áp dụng trong nhiều lĩnh vực khác nhau, từ tìm kiếm thông tin trong cơ sở dữ liệu đến việc tìm kiếm đường đi trong bản đồ. Việc chọn thuật toán tìm kiếm phù hợp là rất quan trọng để tối ưu hóa hiệu suất.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Chỉ có một thuật toán tìm kiếm duy nhất có thể áp dụng cho tất cả các bài toán.
b) Tìm kiếm thông tin trong cơ sở dữ liệu là một ứng dụng thực tế của bài toán tìm kiếm.
c) Việc chọn thuật toán tìm kiếm phù hợp có thể ảnh hưởng đến hiệu suất của chương trình.
d) Tìm kiếm đường đi trong bản đồ không liên quan đến bài toán tìm kiếm.

Câu 5: Cho đoạn thông tin:

Tìm kiếm tuần tự và tìm kiếm nhị phân đều có những ưu nhược điểm riêng. Tìm kiếm tuần tự đơn giản và dễ hiểu nhưng có thể chậm khi danh sách lớn. Trong khi đó, tìm kiếm nhị phân nhanh hơn nhưng yêu cầu danh sách phải được sắp xếp.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Tìm kiếm tuần tự luôn nhanh hơn tìm kiếm nhị phân.
b) Tìm kiếm nhị phân có thể thực hiện trên danh sách đã sắp xếp.
c) Tìm kiếm tuần tự là phương pháp phức tạp hơn so với tìm kiếm nhị phân.
d) Tìm kiếm nhị phân có thể tiết kiệm thời gian trong trường hợp danh sách lớn.

--------------- Còn tiếp ---------------