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

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 6, 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Ố 6BỘ 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 Cho sinh viên khoá 43C - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 1 Câu I (I.a: 1 điểm; I.b: 3 điểm; I.c: 1 điểm) a. Để biểu diễn một bài toán bằng phương pháp không gian tr ạng thái c ần ph ải xácđịnh các yếu tố nào? b. Cho cây sau với đỉnh gốc là a và tập ĐICH = {s} Mô tả quá trình duyệt cây (tình trạng danh sách ĐONG, MO ở mỗi bước) theo thuậttoán tìm kiếm sâu dần với k = 3. Tháp Hà nội với n = 3 về c. Quy bài toáncác bài toán con và biểu diễn bằng đồ thị Và/Hoặc. Từ lời gi ải c ủa các bài toán con nh ậnđược cho biết lời giải của bài toán ban đầu.Câu II (II. a: 1 điểm; II. b: 2 điểm) a. Lập bảng giá trị chân lý của biểu thức logic mệnh đề sau: ¬a ∧b → b ∨c b. Cho các biểu thức logic mệnh đề sau: 1. (a ∧b) → c 4. a → h 2. c → d 5. h → b 3. d → (f ∧h) 6. a Xem các biểu thức này là giả thiết ban đầu và đúng. Hãy dùng phương pháp hợpgiải Robinson1 để chứng minh rằng f đúng.Câu III (2 điểm) Viết chương trình bằng ngôn ngữ Turbo Prolog, tính tổng sau: S = 12 + 22 +... + N2, với N nhập vào từ bàn phím, nếu N≤ 0 thông báo không xét.Duyệt đề Người ra đề