Đề thi kỳ lớp KSTN-2002 Mơn: TRÍ TUỆ NHÂN TẠO Tổng số câu: câu - Tổng số điểm: 10 điểm - Thời gian làm bài: 60 phút Thí sinh xem tài liệu Câu (4đ): Cho đồ thị với trọng số hình vẽ, với A nút khởi đầu F nút kết thúc Cho biết: Chi phí đường hai nút tổng trọng số cung đường g(n) = Chi phí tối thiểu theo đường mở từ nút khởi đầu đến nút n A C om h(n) = Số cung tối thiểu nút n nút kết thúc Giả sử h(n) tính trước cho tất nút a Giải thuật tìm kiếm uniform-cost viếng thăm nút theo thứ tự nào? C B b Giải thuật tìm kiếm greedy viếng thăm nút theo thứ tự nào? ne Zo D en E F c Giải thuật tìm kiếm A* viếng thăm nút theo thứ tự nào? Tính giá trị hàm ước lượng nút viếng thăm Si nh Vi Câu (4 đ): a Biểu diễn câu sau logic vị từ: i Giá áo không cao có chất lượng xấu khơng hợp thời trang ii Giá áo Lan mặc cao Áo Nam mặc có chất lượng xấu b Dùng phương pháp phản chứng (refutation) phân giải (resolution) để trả lời câu hỏi: “Cái áo Lan mặc có chất lượng tốt hay xấu?”, “Giá áo Nam mặc có cao khơng?”, “Áo mặc hợp thời trang?” Câu (2 đ): Giả sử ý nghĩa vị từ (predicate) sau: help(x, y) x giúp đỡ y good(x) x người tốt Hãy diễn đạt ý nghĩa công thức vị từ sau ngôn ngữ tự nhiên (tiếng Việt tiếng Anh): a xy: help(x, y) good(x) b xy: help(x, y) good(x) c x: (y: help(x, y)) good(x) Xác định quan hệ kéo theo công thức vị từ hết -(cán coi thi không giải thích thêm) SinhVienZone.com https://fb.com/sinhvienzonevn