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 1ề ố
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 ng thể ễ ạ á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 t toán tìm ki m c c ti u hoá giá thànhở ỗ ướ ậ ế ự ể
Câ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 ¬p
b. L p b ng giá tr chân lý c a bi u th cậ ả ị ủ ể ứ
¬m ∧ n → n ∨ p
Câ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ầ ị