ĐỀ THI kết THÚC học PHẦN TRÍ TUỆ NHÂN tạo hệ CHUYÊN GIA

BỘ GIÁO DỤC & ĐÀO TẠO
TRƯỜNG ĐẠI HỌC VINH

----------------------

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập - Tự do - Hạnh phúc
----------------------

ĐỀ 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
<Thời gian làm bài 120 phút>

Phần Trí tuệ nhân tạo
Câ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ông
gian 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 đích
b. 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ái trê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 ¬p

b. 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ập vào
từ bàn phím, nếu N ≤ 0 thì thông báo không xét.

Người ra đề

Trần Thị Kim Oanh

Ký duyệt đề

Hoàng Hữu Việt