25 câu hỏi
Giải thuật tìm kiếm nhánh cận là một dạng của tiến của giải thuật nào?
Giải thuật quay lui.
Giải thuật leo đồi.
Giải thuật tham lam.
Tất cả các ý trên.
Đâu là ưu điểm của giải thuật tìm kiếm nhánh cận?
Quét qua toàn bộ nghiệm có thể có của bài toán.
Chỉ quét qua một nửa nghiệm có thể có của bài toán.
Không quét qua toàn bộ nghiệm có thể có của bài toán.
Quét qua toàn bộ nghiệm có thể không có của bài toán.
Giải thuật Minimax là gì?
Là một giải thuật đệ quy.
Là một giải thuật không đệ quy.
Là một giải thuật đệ quy và không đệ quy.
Tất cả các đáp án đều sai.
Giải thuật Minimax thể hiện bằng cách định trị các Node trên cây trò chơi:Node thuộc lớp MAX thì gán cho nó giá trị _____nhất của con Node đó.Node thuộc lớp MIN thì gán cho nó giá trị ______nhất của con Node đó.Điền vào chỗ trống.
Lớn – Lớn.
Nhỏ – Nhỏ.
Nhỏ – Lớn.
Lớn – Nhỏ.
Giải thuật Minimax có tính chất gì?
Vét cạn
Rà soát.
Cả A và B đều đúng.
Cả A và B đều sai.
Duyệt hết các trạng thái nên giải thuật Minimax?
Tốn nhiều thời gian.
Không tốn nhiều thời gian.
Cả A và B đều đúng.
Cả A và B đều sai.
Giải thuật nào sử dụng chung với thuật toán tìm kiếm Minimax nhằm hỗ trợ giảm bớt các không gian trạng thái?
Giải thuật tìm kiếm beam.
Giải thuật tìm kiếm sâu dần.
Giải thuật cắt tỉa Alpha-Beta.
Tất cả các giải thuật trên.
Nguyên tắc đơn giản của giải thuật cắt tỉa Alpha-Beta là gì?
"Nếu biết là trường hợp xấu thì cần phải xét thêm".
"Nếu biết không phải trường hợp xấu thì không cần phải xét thêm".
"Nếu biết không phải trường hợp xấu thì cần phải xét thêm".
"Nếu biết là trường hợp xấu thì không cần phải xét thêm".
Sử dụng giải thuật nào để xác định được Alpha và Beta trong giải thuật cắt tỉa Alpha-Beta?
Giải thuật tìm kiếm beam.
Giải thuật tìm kiếm theo chiều rộng.
Giải thuật tìm kiếm theo chiều sâu.
Tất cả các giải thuật trên.
Có mấy giải thuật dựa vào giải thuật tìm kiếm tốt nhất đầu tiên?
1.
2.
3.
4.
Giải thuật nào dựa vào giải thuật tìm kiếm tốt nhất đầu tiên?
Giải thuật A*.
Giải thuật leo đồi.
Giải thuật tham lam.
Giải thuật tìm kiếm nhánh cận.
Giải thuật tìm kiếm tốt nhất đầu tiên kết hợp 2 ưu điểm của 2 giải thuật nào?
Giải thuật tìm kiếm nhánh cận và giải thuật leo đồi.
Giải thuật tìm kiếm beam và giải thuật tìm kiếm theo chiều rộng.
Giải thuật leo đồi và giải thuật tham lam.
Giải thuật tìm kiếm theo chiều sâu và giải thuật tìm kiếm theo chiều rộng.
Đâu là đáp án đúng khi nói về giải thuật tìm kiếm tốt nhất đầu tiên?
Giải thuật tìm kiếm tốt nhất đầu tiên có thể bị kẹt trong một vòng lặp như A*.
Giải thuật tìm kiếm tốt nhất đầu tiên không thể bị kẹt trong một vòng lặp như DFS.
Giải thuật tìm kiếm tốt nhất đầu tiên có thể bị kẹt trong một vòng lặp như DFS.
Tất cả các đáp án đều sai.
Đâu là đán án đúng khi nói về giải thuật tham lam?
Giải thuật này tối ưu để tìm giải pháp toàn cục.
Giải thuật này không tối ưu để tìm giải pháp toàn cục.
Tất cả các đáp án đều đúng.
Tất cả các đáp án đều sai.
Lựa chọn của giải thuật tham lam?
Có thể phụ thuộc vào lựa chọn trước đó.
Không phụ thuộc vào lựa chọn trước đó.
Chắc chắn phụ thuộc vào lựa chọn trước đó.
Tất cả đáp án đều sai.
Đâu là đáp án đúng khi nói về giải thuật tham lam?
Tối ưu để tìm giải pháp toàn cục.
Không tối ưu để tìm giải pháp toàn cục.
Tất cả các đáp án đều đúng.
Tất cả các đáp án đều sai.
Giải thuật A* được công bố đầu tiên vào năm nào?
1966.
1967.
1968.
1969.
Đâu là đáp án đúng khi nói về giải thuật A*?
Không tốn nhiều bộ nhớ để lưu lại những trạng thái đã đi qua.
Tốn khá nhiều bộ nhớ để lưu lại những trạng thái đã đi qua.
Không tốn bộ nhớ để lưu lại những trạng thái đã đi qua
Tất cả các đáp án đều sai.
Giải thuật tìm kiếm truyền lùi (back tracking) bắt đầu tại trạng thái?
Ban đầu bài toán.
Giữa bài toán
Cuối bài toán.
Tất cả đáp án đều sai.
Thông tin luật đánh giá heuristic về bài toán được biểu diễn bằng luật điều khiển dưới dạng gì?
For.
Loop.
While.
If Then
Sử dụng thuật giải heuristic thường?
Lâu và khó đưa ra kết quả do vậy, chi phí thấp.
Lâu và khó đưa ra kết quả do vậy, chi phí cao.
Nhanh chóng và dễ dàng đưa ra kết quả do vậy, chi phí thấp.
Nhanh chóng và dễ dàng đưa ra kết quả do vậy, chi phí cao.
Giải thuật heuristic thường thể hiện?
Khá tự nhiên, gần gũi với cách suy nghĩ và hành động của con người.
Không tự nhiên, khó gần gũi với cách suy nghĩ và hành động của con người.
Không tự nhiên, khó gần gũi với cách suy nghĩ và hành động của máy tính
Khá tự nhiên, gần gũi với cách suy nghĩ và hành động của máy tính.
Đâu là đáp án đúng khi nói đến giải thuật đồ thị và-hoặc?
Giải thuật sử dụng nhiều hàm ước lượng heuristic để đánh giá trạng thái trong đồ thị.
Giải thuật sử dụng chỉ một hàm ước lượng heuristic để đánh giá mỗi trạng thái trong đồ thị.
Giải thuật không sử dụng hàm ước lượng heuristic để đánh giá mỗi trạng thái trong đồ thị.
Giải thuật sử dụng ít hàm ước lượng heuristic để đánh giá mỗi trạng thái trong đồ thị.
Đâu là đáp án đúng khi nói đến giải thuật đồ thị và-hoặc?
Giải thuật sử dụng một danh sách S nhằm mục đích cho quá trình truyền lùi về gốc của đồ thị.
Giải thuật không sử dụng một danh sách S nhằm mục đích cho quá trình truyền lùi về gốc của đồ thị.
Giải thuật sử dụng một danh sách S nhằm mục đích cho quá trình truyền lùi về đỉnh con của đồ thị.
Tất cả đáp án đều sai.
Đâu không phải là đặc trưng cơ bản của hệ chuyên gia?
Sử dụng tri thức chuyên gia
Sử dụng kỹ thuật tìm kiếm
Không sử dụng thông tin Heuristics
Có khả năng xử lý ký hiệu