ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 11

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 11, 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ả
Nội dung trích xuất từ tài liệu:
ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 11BỘ GIÁO DỤC & ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcTRƯỜNG ĐẠI HỌC VINH ---------- ------------ ---------- ------------ ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO & HỆ CHUYÊN GIA Cho sinh viên lớp 43A - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 1 Phần Trí tuệ nhân tạoCâu I (I.a: 1 điểm; I.b: 1 điểm, I.c: 1 điểm)a. Hãy xác định các yếu tố sau để biểu diễn bài toán “Tháp Hà N ội“ bằng ph ương pháp khônggian trạng thái: - Dạng mô tả trạng thái - Các toán tử và sự tác động của các toán tử lên dạng mô t ả tr ạng thái bi ểu di ễn bằng các luật sản xuất. - Trạng thái đầu và trạng thái đíchb. Vẽ cây biểu diễn không gian trạng thái của bài toán cho đ ến khi nhận đ ược tr ạng thái đích,(trên mỗi cung có ghi rõ luật đã sử dụng)c. Cho biết số đỉnh thuộc tập ĐONG và kết quả nhận được khi duyệt không gian tr ạng tháitrên bằng hai phương pháp TKR và TKS.Câu II (II. a: 1 điểm; II. b: 1 điểm)a. Sử dụng giải thuật hợp giải Robinson1, chứng minh rằng từ p → q, q → r, ¬r ∨¬s, ¬s → u, ¬u suy ra ¬pb. Viết chương trình Turbo Prolog để tính tổng sau: S = 1/(1*2*3) - 1/(2*3*4) + ... + (-1)N+1/(N*(N+1)*(N+2)), với N nguyên dương nhậpvào từ bàn phím, nếu N ≤ 0 thì thông báo không xét. Người ra đề Ký duyệt đềTrần Thị Kim Oanh Hoàng Hữu Việt