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

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 8, 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Ố 8BỘ 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 MÔN TRÍ TUỆ NHÂN TẠO Cho sinh viên lớp 43B - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 2 Câ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ên cây biểu diễn không gian trạngthái.b. 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 ậttoá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. Không lập bảng giá trị chân lý của biểu thức, chỉ sử dụng các phép biến đổi chứng minhbiểu thức logic mệnh đề sau đây là có hiệu lực: (a → b) ∧a → bCâu III (2 điểm) Viết chương trình bằng ngôn ngữ lập trình Turbo Prolog để tính tổng sau: S = 1 + 1/2 + 1/3 + ... + 1/Nvới N là số nguyên dương nhập vào từ bàn phím.