DE THITRI TU~ NHANT~o Thai gian:120phut Can 1. a) I-Iaytrinh bay tu tucmgcua thu~ttoan tim duangdi ng~n nhftttrong khong gian trcp1gthai (thu~t toan A* ) b&ngcach xac dinh cac ham danh gia va neu chiSn luqc tim ki€m trong A*. b) Cho khong gian tqmg thai duqc ma ta bai d6 thi dinh huang trong hinh ve sau.Trong d6, tr'ilngthai ban diu la A, tqmg thai dich la G, s6 ghi c'ilnhcac cung la dQdai cung, s6 ghi C'ilnhdinh la danh gia th~p S\1gk dich cua tr'ilngthai d6. Hay xay dvng cay tim ki€m theo thu~ttoan A*, chi ra thu tv cac dinh da phat trien. Hay chi ra duang di ng~n nh~t tai dich va dQdai cua duang di d6. Can 2. B'ilnc6 hai binh r6ng, mQtbinh 17lit va mQtbinh 7 lit. Bl,lndn nh~n duQ'c1lit bia trong mQtbinh. Bl,lnco the th\1Chi~n3 thao tac sau: D6 diy bia VaGmQtbinh. D6 h~t bia ra tu mQtbinh. D6 bia tu mQtbinh cho diy mQtbinh khac. a) Hay dua ra cach bi€u di~ntrl,lngthai cua biiitoan tren, chi ra trCilllgthai ban diu viitrl,lngthai dich. b) Hay bieu di~n cac phep biSn d6i trl,lngthai, xac dinh di~uki~n ap d\mg cua , m6i phep biSn d6i trl,lngthai. . c) Vera caytim kiSmtrong2mucduqcxaydvngthee chiSnluQ'ctimkiSmtheo bSrQng. Can 3. Cho biSt cac cang thuc sau trong logic m~nh d~ IiivU'ngeh~c, thoa duqe hay khong thoa duqe? Oi<1ithieh tl,lisao, b&ngcaeh dua ra cae minh hol,lCl,lthe. 1) 2) ,A 1\(B v C ~ A) Bv-Dv(B~D) Can 4. Cho biSt cac thong tin sau: MQisinh vien nam dSuyeu thich b6ng da. Bl,lnnam cua nguai yeu thich b6ng da eling yeu thich b6ng da. Con cua nguai yeu thich b6ng da cung yeu thich b6ng da. Tam viiHoa Iiisinh vien. Tam Iiinam, Hoa Iiinil. Ba Iiib6 cua An vii Lan. Ba yeu thieh b6ng da. Cao Iiibl,lnnam eua Lan. a) Bfulgcach dua vao cac vi tu cAnthi€t (neu ngii'nghIa cua m6i vi tir), hay xay d\fng cO'sa tri thuc (CSTT) bao g6m cac l~t va cac S\fki~n tu cac thong tin tren va cac m6i quan h~ giua cac vi tir da dua vao. b) Tu CSTT da xay dung, hay chUngminh Cao yeu thich b6ng da. Cau 5. Cho CSTT g6m cac lu~tva cac S\fki~n sau: Q(x) A K(y,z) A S(u,v) A R(a) R(b) R(e) Q(b) Q(c) P(d) S(a,c) S(a,e) S(b,c) K(d,e) K(a,b) R(x) ~ P(y) ~ Q(v) ~ P(x) P(z) Q(u) Trang d6, Q,R,P,K,S la cac vi tu, x,y,z,u,v la cac biSn, con a,b,c,d,e lit.cac h~ng. Ap d\1IlgphuO'ngphap l~plu~n lui, hay cho bi€t verigia tri nao cua w thi pew) tra thanh dung. . hol,lCl,lthe. 1) 2) ,A 1(B v C ~ A) Bv-Dv(B~D) Can 4. Cho biSt cac thong tin sau: MQisinh vien nam dSuyeu thich b6ng da. Bl,lnnam cua nguai yeu thich b6ng da eling yeu thich b6ng da. Con cua nguai yeu thich. DE THITRI TU~ NHANT~o Thai gian: 120 phut Can 1. a) I-Iaytrinh bay tu tucmgcua thu~ttoan tim duangdi ng~n nhftttrong khong gian trcp1gthai. da cung yeu thich b6ng da. Tam viiHoa Iiisinh vien. Tam Iiinam, Hoa Iiinil. Ba Iiib6 cua An vii Lan. Ba yeu thieh b6ng da. Cao Iiibl,lnnam eua Lan. a) Bfulgcach dua vao cac vi tu cAnthi€t (neu