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

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 9 , 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ả | 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 & hÖ chuyªn gia Cho sinh viªn kho¸ 43K - Ngµnh C«ng nghÖ Th«ng tin Häc kú 1, N¨m häc 2005 - 2006, Thi lÇn 1 PhÇn TrÝ tuÖ nh©n t¹o C©u I (: 1 ®iÓm; : 2 ®iÓm) XÐt bµi to¸n “Trß ch¬i 8 sè“ sau: Trong mét b¶ng « vu«ng gåm 3 hµng 3 cét, mçi « cã chøa mét sè nguyªn n»m trong kho¶ng tõ 1 ®Õn 8 sao cho kh«ng cã hai « nµo cã cïng gi¸ trÞ. Cã mét « trong b¶ng bÞ trèng. XuÊt ph¸t tõ mét sù s¾p xÕp nµo ®ã cña c¸c « trong b¶ng, h·y dÞch chuyÓn « trèng sang tr¸i, sang ph¶i, lªn trªn, xuèng d­íi ®Ó ®­a b¶ng vÒ mét sù s¾p xÕp nh­ mong muèn. a. H·y x¸c ®Þnh c¸c yÕu tè sau ®©y ®Ó biÓu diÔn bµi to¸n trªn 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 b. Cho tr¹ng th¸i ®Çu vµ tËp c¸c tr¹ng th¸i §ICH nh­ sau: Tr¹ng th¸i ®Çu: TËp §ICH: - H·y vÏ kh«ng gian tr¹ng th¸i cña bµi to¸n cho ®Õn khi nhËn ®­îc tr¹ng th¸i thuéc tËp §ICH - 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 thuËt to¸n Wong, chøng minh r»ng tõ p q, q r, r s, s u, u suy ra p b. 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 minh biÓu thøc logic mÖnh ®Ò sau ®©y lµ cã hiÖu lùc: (a b) a b Ng­êi ra ®Ò Ký duyÖt ®Ò TrÇn ThÞ Kim Oanh Hoµng H÷u ViÖt