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

bộ giáo dục & đào tạo cộng hòa xã hội chủ nghĩa việt nam
trờng đại học vinh
Độc lập - Tự do - Hạnh phúc

đề 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
<Thời gian làm bài 90 phút>
Đề số 2
Câu I (
I.a: 3 điểm; I.b: 2 điểm
)
a. Cho cây minh hoạ biểu diễn không gian trạng thái sau với đỉnh gốc là a và
tập ĐICH = {s, p}
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 theo chiều rộng.
b. Cho biết danh sách các đỉnh thuộc tập ĐONG và đờng đi nhận đợc nếu
duyệt không gian trạng thái ở câu a bằng thuật toán tìm kiếm theo chiều sâu.
Cho nhận xét hai đờng đi nhận đợc ở câu a và câu b.
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 đề: ơa b c d
b. Sử dụng giải thuật hợp giải Robínson1, chứng minh rằng từ
m n, ơn p, ơ(p q), q r, m suy ra r
Câ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ổ hợp
chập K của N, với K, N nguyên dơng nhập vào từ bàn phím, (KN).
Ký duyệt đề Ngời ra đề

Hoàng Hữu Việt Trần Thị Kim
Oanh