NEW
Font size
WorksheetsQuiz về Giải quyết vấn đề bằng tìm kiếm
Total questions: 39
Worksheet time: 20mins
Giải quyết vấn đề bằng tìm kiếm là gì?
Tìm kiếm thông tin trên internet
Tìm chuỗi các hành động để đạt trạng thái mong muốn
Giải quyết bài toán toán học
Tìm kiếm tài liệu học tập
Các bước chính trong giải quyết vấn đề bằng tìm kiếm bao gồm những gì?
Xác định mục tiêu, phát biểu bài toán, quá trình tìm kiếm
Tìm kiếm thông tin, phân tích dữ liệu, đưa ra quyết định
Lập kế hoạch, thực hiện, đánh giá
Tìm kiếm tài liệu, học tập, ôn tập
Trong phát biểu bài toán, trạng thái bắt đầu là gì?
Trạng thái không xác định
Trạng thái mong muốn
Trạng thái hiện tại
Trạng thái cuối cùng
Hàm ACTIONS(s) trong bài toán tìm kiếm có chức năng gì?
Trả về trạng thái bắt đầu
Trả về chi phí của hành động
Trả về các hành động có thể thực hiện từ trạng thái s
Trả về trạng thái tiếp theo
Mô hình chuyển đổi trong bài toán tìm kiếm là gì?
Các hành động có thể thực hiện
Chi phí của hành động
Trạng thái hiện tại
Kết quả thực hiện hành động
Kiểm tra mục tiêu trong bài toán tìm kiếm có thể được thực hiện như thế nào?
Kiểm tra chi phí
Kiểm tra trạng thái hiện tại
Kiểm tra trạng thái đích
Kiểm tra các hành động có thể
Chi phí đường đi trong bài toán tìm kiếm được định nghĩa như thế nào?
Chi phí của nút
Chi phí của trạng thái
Tổng chi phí các hành động dọc theo đường đi
Chi phí thực hiện hành động
Trong bài toán máy hút bụi, trạng thái bắt đầu có thể là gì?
Bất kỳ trạng thái nào
Trạng thái bẩn
Trạng thái sạch
Trạng thái không xác định
Trong bài toán 8-puzzle, các hành động có thể thực hiện là gì?
Di chuyển ô trắng
Xóa ô số
Thêm ô mới
Thay đổi vị trí ô số
Trong bài toán 8-queens, kiểm tra mục tiêu là gì?
Tất cả quân hậu ở vị trí trống
Số quân hậu là 8
Không quân nào tấn công quân khác
Tất cả quân hậu trên bàn cờ
Tìm kiếm theo chiều rộng (BFS) sử dụng cấu trúc dữ liệu nào?
Hàng đợi FIFO
Danh sách liên kết
Cây nhị phân
Mảng
Độ phức tạp thời gian của thuật toán tìm kiếm theo chiều rộng là gì?
O(b^m)
O(b^2)
O(b^d+1)
O(b^d)
Tìm kiếm chi phí cực tiểu (UCS) mở rộng nút nào?
Nút gần mục tiêu nhất
Nút có chi phí đường đi thấp nhất
Nút cuối cùng trong hàng đợi
Nút đầu tiên trong hàng đợi
Trong tìm kiếm theo chiều sâu, các nút được mở rộng theo thứ tự nào?
Ngẫu nhiên
Theo chi phí
Theo chiều sâu
Theo chiều rộng
Tìm kiếm sâu dần (IDS) là sự kết hợp của những gì?
Tìm kiếm theo chiều sâu và giới hạn độ sâu
Tìm kiếm theo chiều rộng và chi phí cực tiểu
Tìm kiếm theo chiều rộng và chiều sâu
Tìm kiếm theo chiều sâu và tìm kiếm mù
Trong tìm kiếm A*, hàm f(n) được định nghĩa như thế nào?
f(n) = g(n) + h(n)
f(n) = g(n) - h(n)
f(n) = g(n) * h(n)
f(n) = h(n) - g(n)
Hàm ước lượng chấp nhận được trong tìm kiếm A* là gì?
Hàm ước lượng chi phí thực tế
Hàm ước lượng chi phí tối ưu
Hàm ước lượng chi phí lạc quan
Hàm ước lượng chi phí thấp nhất
Trong tìm kiếm tham ăn (Greedy best-first search), nút nào được mở rộng trước?
Nút cuối cùng trong hàng đợi
Nút đầu tiên trong hàng đợi
Nút gần mục tiêu nhất
Nút có chi phí thấp nhất
Độ phức tạp không gian của tìm kiếm tham ăn là gì?
O(b)
O(b^m)
O(b^d)
O(b^2)
Trong tìm kiếm A*, điều kiện nào để hàm ước lượng được xem là chấp nhận được?
h(n) < h*(n)
h(n) > 0
h(n) = 0
0 ≤ h(n) ≤ h*(n)
Trong bài toán đổ nước vào bình, các hành động có thể thực hiện là gì?
Tất cả các đáp án trên
Đổ nước từ bình này sang bình khác
Đổ nước vào bình
Đổ nước ra khỏi bình
Trong bài toán tu sĩ và con quỷ, ràng buộc nào cần tuân thủ?
Số tu sĩ không được ít hơn số con quỷ tại các bờ sông
Số con quỷ không được ít hơn số tu sĩ
Số người không được vượt quá 3
Số người không được ít hơn 2
Trong tìm kiếm theo cấu trúc cây, thuật toán TREE-SEARCH có chức năng gì?
Tìm kiếm theo chiều sâu
Tìm kiếm theo chiều rộng
Tìm kiếm tất cả các nút
Tìm kiếm một giải pháp hoặc thất bại
Trong tìm kiếm theo cấu trúc đồ thị, thuật toán GRAPH-SEARCH có gì khác biệt?
Sử dụng cây nhị phân
Sử dụng hàng đợi FIFO
Sử dụng tập đã duyệt
Sử dụng danh sách liên kết
Chiến lược tìm kiếm cơ bản (uninformed search) là gì?
Sử dụng thông tin bên ngoài
Sử dụng các thuật toán phức tạp
Chỉ sử dụng thông tin trong định nghĩa bài toán
Sử dụng tri thức bổ sung
Trong tìm kiếm theo chiều sâu, độ phức tạp thời gian là gì?
O(b^m)
O(b^2)
O(b^d+1)
O(b^d)
Trong tìm kiếm chi phí cực tiểu, điều kiện nào để đảm bảo tính tối ưu?
Chi phí các bước phải khác nhau
Chi phí các bước phải bằng nhau
Chi phí phải thấp hơn 0
Chi phí phải cao hơn 0
Trong tìm kiếm sâu dần, nếu không tìm thấy giải pháp, điều gì xảy ra?
Quay lại độ sâu ban đầu
Dừng lại
Tiếp tục với độ sâu lớn hơn
Tìm kiếm ngẫu nhiên
Trong tìm kiếm A*, điều gì xảy ra nếu không gian trạng thái là vô hạn?
Không xác định
Tối ưu
Hoàn chỉnh
Không hoàn chỉnh
Trong bài toán 8-puzzle, trạng thái bắt đầu có thể là gì?
Trạng thái bẩn
Trạng thái không xác định
Trạng thái đã hoàn thành
Bất kỳ trạng thái nào
Trong tìm kiếm tham ăn, hàm f(n) chỉ dựa vào hàm nào?
Hàm hành động
Hàm chi phí
Hàm ước lượng
Hàm trạng thái
Trong tìm kiếm A*, điều kiện nào để hàm ước lượng được xem là chấp nhận được?
Hàm ước lượng phải bằng 0
Hàm ước lượng phải thấp hơn chi phí thực tế
Hàm ước lượng phải bằng chi phí thực tế
Hàm ước lượng phải cao hơn chi phí thực tế
Trong bài toán máy hút bụi, các hành động có thể thực hiện là gì?
Di chuyển sang trái, sang phải, hút bụi
Chỉ di chuyển sang trái
Chỉ di chuyển sang phải
Chỉ hút bụi
Trong tìm kiếm theo chiều rộng, độ phức tạp bộ nhớ là gì?
O(b^d)
O(b^d+1)
O(b^2)
O(b)
Trong tìm kiếm theo chiều sâu, điều gì xảy ra nếu không có giải pháp?
Trả về thất bại
Trả về thành công
Tiếp tục tìm kiếm
Dừng lại
Trong tìm kiếm A*, điều gì xảy ra nếu hàm ước lượng không chấp nhận được?
Không hoàn chỉnh
Hoàn chỉnh
Không xác định
Tối ưu
Trong tìm kiếm theo chiều sâu, độ phức tạp không gian là gì?
O(b^d+1)
O(b^2)
O(b^m)
O(b^d)
Trong bài toán tìm kiếm, điều gì xác định trạng thái đích?
Trạng thái có chi phí thấp nhất
Trạng thái đầu tiên trong danh sách
Trạng thái cuối cùng trong quá trình tìm kiếm
Trạng thái mà tất cả các điều kiện đều thỏa mãn
Trong tìm kiếm theo chiều rộng, điều gì xảy ra nếu không có nút nào để mở rộng?
Quá trình tìm kiếm dừng lại
Không có gì xảy ra
Tiếp tục tìm kiếm trong các nút đã duyệt
Quay lại nút trước đó
