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

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 1, 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Ố 1bộ 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á 45E6 - Ngành Công nghệ Thông tin Học kỳ 4, Năm học 2005 - 2006 Đề số 1Câu I (I.a: 2 điểm; I.b: 3 điểm)a. Hãy trình bày thuật toán tìm kiếm cực tiểu hoá giá thành trêncây biểu diễn không gian trạng tháib. Cho cây sau với đỉnh gốc là a và tập ĐICH = {s,o, t} Mô tả quá trình duyệt cây (tình trạng danh sách ĐONG, MOở mỗi bước) theo thuật toán tìm kiếm cực tiểu hoá giá thànhCâu II (II. a: 2 điểm; II. b: 1 điểm)a. Sử dụng thuật toán Wong, chứng minh rằng từ p → q, q → r, ¬r ∨ ¬s, ¬s → u, ¬u suy ra ¬pb. Lập bảng giá trị chân lý của biểu thức ¬m ∧ n → n ∨ pCâu III (2 điểm) Viết chương trình bằng ngôn ngữ Turbo Prolog, tính tổng S = 12 + 22 + ... + N2 với N là số nguyên dương nhập vào từ bàn phím. Ký duyệt đề Người ra đềHoàng Hữu Việt Trần Thị Kim Oanh