tailieunhanh - ĐỀ THI TRÍ TUỆ NHÂN TẠO - ĐỀ 1

Tài liệu tham khảo đề thi trí tuệ nhân tạo dành cho sinh viên Ngành Công nghệ Thông tin. | ĐÈ THI TRÍ TUỆ NHÂN TẠO Cho K49CA - CB Thòi gian 120 phút Câu 1. a. Hãy phát biểu bài toán tìm đường đi ngan nhât trong không gian trạng thái. Xác định hàm đánh giá trạng thái f u và nêu ý tưởng của thuật toán A b. Cho không gian trạng thái được mô tả bởi đồ thị định hướng sau. Trong đó s là trạng thái ban đầu F là trạng thái đích số ghi cạnh cung là độ dài của cung số ghi trong đỉnh là đánh giá thấp khoảng cách từ đỉnh đó tới đích. Hãy xây dựng cây tìm kiếm theo thuật toán A chỉ ra thứ tự các đỉnh đã phát triển. Hãy chỉ ra đường đi ngắn nhất từ s đến F và độ dài của đường đi đó. Câu 2. Cho cơ sở tri thức CSTT gôm các câu tuyên sau 1 D V 1 B V C A v e B V E trong đó A B c D E là các ký hiệu mệnh đề. Băng phương pháp phản chứng và sử dụng luật phân giải hãy chứng minh răng công thức sau D c là hệ quả logic của CSTT trên. Câu 3. a. Hãy đưa vào các vị từ cân thiết biêu diễn câu sau đây thành công thức trong logic vị từ Có một bài hát mà mọi sinh viên đều biết b. Chuân hóa công thức nhận được ở câu a. để đưa về các câu tuyển. Câu 4. a. Cho các thông tin sau Mọi sinh viên có bố chơi cờ vua cũng chơi cờ vua. Bố An chơi cờ vua. Tất cả các bạn của Ba đều là sinh viên. An và Lan là bạn của Ba. Bạn của Ba cũng là bạn của An. Tất cả các bạn của An đều chơi cờ vua Hãy xây dựng CSTT gồm các luật if - then và các sự kiện từ các thông tin đã cho trên. b. Sử dụng phương pháp suy diễn lùi đê tìm ra các câu trả lời cho câu hỏi Ai chơi cờ vua