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

Tham khảo tài liệu 'đề thi trí tuệ nhân tạo - đề 2', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỀ THI TRÍ TUỆ NHÂN TẠO Thời gian 120 phút Câu 1. a Hãy trình bày tư tưởng của thuật toán tìm đường đi ngắn nhất trong không gian trạng thái thuật toán A bàng cách xác định các hàm đánh giá và nêu chiến lược tìm kiếm trong A . . b Cho không gian trạng thái được mô tả bởi đồ thị định hướng trong hình vẽ đó trạng thái ban đầu là A trạng thái đích là G số ghi cạnh các cung là độ dài cung số ghi cạnh đỉnh là đánh giá thấp sự gần đích của trạng thái đó. Hãy xây dựng cây tìm kiếm theo thuật toán A chỉ ra thứ tự các đinh đã phát triển. Hãy chỉ ra đường đi ngan nhất tới đích và độ dài của đường đi đó. Câu 2. Bạn có hai bình rồng một bình 17 lít và một bình 7 lít. Bạn cần nhận được 1 lít bia trong một bình. Bạn có thể thực hiện 3 thao tác sau Đổ đầy bia vào một bình. Đổ hết bia ra từ một bình. Đổ bia từ một bình cho đầy một binh khác. a Hãy đưa ra cách biểu diễn trạng thái cùa bài toán trên chỉ ra trạng thái ban đầu và trạnẹ thái đích. b Hãy biểu diễn các phép biến đổi trạng thái xác định điều kiện áp dụng của ị mỗi phép biến đổi trạng thái. c Vẽ ra cây tỉm kiếm trong 2 mức được xây dựng theo chiến lược tìm kiếm theo bề rộng. Câu 3. Cho biết các công thức sau trong logic mệnh đề là vững chắc thoả được hay không thoà dược Giải thích tại sao bằng cách đưa ra các minh hoạ cụ thể. 1 -tJa vC 4 2 5vnZ v 5 D Câu 4. Cho biết các thông tin sau Mọi sinh viên nam đều yêu thích bóng đá. Bạn nam của người yêu thích bóng đá cũng yêu thích bóng đá. Con cùa người yêu thích bóng đá cũng yêu thích bóng đá. Tam và Hoa là sinh viên. Tam là nam Hoa là nữ. Ba là bố cùa An và Lan. Ba yêu thích bóng đá. Cao là bạn nam của Lan. a Bằng cách đưa vào các vị từ cần thiết nêu ngữ nghĩa của mỗi vị từ hãy xây dựng cơ sở tri thức CSTT bao gồm các luật và các sự kiện từ các thông tin trên và các mối quan hệ giữa các vị từ đã đưa vào. b Từ CSTT đã xây dưng hãy chứng minh Cao yêu thích bóng đá. Câu 5. Cho CSTT gồm các luật và các sự kiện sau Q x A K y z A S u v A R a R b R e Q b Q c P d S a c S a e