人工智能習(xí)題答案

1、1 設(shè)有下列語句，請(qǐng)用相應(yīng)的謂詞公式把它們表示出來：(1) 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。答：定義謂詞：MAN(X)： X是人， LIKE(X, Y)： X喜歡丫(X)(MAN(X)人 LIKE(X,梅花)A ( Y)(MAN(Y)人 LIKE(Y,菊花)A( Z)(MAN(Z) A (LIKE(Z,梅花)A LIKE(Z,菊花)(2) 他每天下午都去打籃球。答：定義謂詞：TIME(X):X是下午PLAY(X,Y):X去打 Y>(X) TIME(X) PLAY(他,籃球)(3) 并不是每一個(gè)人都喜歡吃臭豆腐。定義謂詞：MAN( X)： X是人LIKE (X，

2、Y)： X喜歡吃 Yn( X) MAN(X)LIKE(X，CHOUDOUFU2 請(qǐng)對(duì)下列命題分別寫出它的語義網(wǎng)絡(luò)：(1) 錢老師從6月至8月給會(huì)計(jì)班講市場(chǎng)經(jīng)濟(jì)學(xué)課程(2) 張三是大發(fā)電腦公司的經(jīng)理，他 35歲，住在飛天胡同68號(hào)歡迎下載8(3) 甲隊(duì)與乙隊(duì)進(jìn)行藍(lán)球比賽，最后以 89 : 102的比分結(jié)束3. 框架表示法一般來講，教師的工作態(tài)度是認(rèn)真的，但行為舉止有些隨便，自動(dòng)化系教師 一般來講性格內(nèi)向，喜歡操作計(jì)算機(jī)。方園是自動(dòng)化系教師，他性格內(nèi)向，但工 作不刻苦。試用框架寫出上述知識(shí)，并求出方圓的興趣和舉止？答：框架名:教師繼承： 職業(yè) 態(tài)度：認(rèn)真 舉止：隨便框架名:自動(dòng)化系教師繼承:教師性

3、格:內(nèi)向興趣:操作計(jì)算機(jī)框架名方園繼承:自動(dòng)化系教師性格:內(nèi)向態(tài)度:不刻苦興趣:操作計(jì)算機(jī)舉止:隨便4. 劇本表示法作為一個(gè)電影觀眾，請(qǐng)你編寫一個(gè)去電影院看電影的劇本答：(1)開場(chǎng)條件(a) 顧客想看電影(b) 顧客在足夠的錢角色顧客，售票員，檢票員，放映員道具錢，電影票(4) 場(chǎng)景場(chǎng)景1購票1.顧客來到售票處2.售票員把票給顧客3.顧客把錢給售票員4.顧客走向電影院門場(chǎng)景2檢票1.顧客把電影票給檢票員2.檢票員檢票3.檢票員把電影票還給顧客4.顧客進(jìn)入電影院場(chǎng)景3等待1.顧客找到自己的座位2.顧客坐在自己座位一等待電影開始場(chǎng)景4觀看電影1.放映員播放電影2.顧客觀看電影場(chǎng)景5離開(a) 放映

4、員結(jié)束電影放映(b) 顧客離開電影院結(jié)果(a) 顧客觀看了電影(b) 顧客花了錢5. 狀態(tài)空間表示法三個(gè)傳教士和三個(gè)野人來到河邊，有一條船可供一人或兩人乘渡，在渡河過 程中，任一岸的野人數(shù)若大于傳教士人數(shù)，野人就會(huì)吃掉傳教士。他們?cè)鯓硬拍?安全過河？分析：先來看看問題的初始狀態(tài)和目標(biāo)狀態(tài)，假設(shè)和分為甲岸和乙岸：初始狀態(tài)：甲岸，3野人，3牧師；乙岸，0野人，0牧師； 船停在甲岸，船上有0個(gè)人；目標(biāo)狀態(tài)：甲岸，0野人，0牧師；乙岸，3野人，3牧師；船停在乙岸，船上有0個(gè)人；整個(gè)問題就抽象成了怎樣從初始狀態(tài)經(jīng)中間的一系列狀態(tài)達(dá)到目標(biāo)狀態(tài)。問題狀態(tài)的改變是通過劃船渡河來引發(fā)的，所以合理的渡河操作就成了

5、通常所說的算 符，根據(jù)題目要求，可以得出以下5個(gè)算符(按照渡船方向的不同，也可以理解 為10個(gè)算符)：渡1野人、渡1牧師、渡1野人1牧師、渡2野人、渡2牧師6. 把下列謂詞公式分別化為相應(yīng)的子句集：(1) ( x)( y)(P(x, y) Q(x,y)(2) ( x)( y)(P(x,y)(Q(x,y)R(x,y)(3)(x)( y)( z)(P(x,y) Q(x,y) R(x,z)2.張某被盜，公安局派出五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員A說趙與錢中至少有一人作案”；偵察員B說 錢與孫中至少有一人作案”；偵察員C說 孫與李中至少有一人 作案”偵察員D說 趙與孫中至少有一人與此案無關(guān) ”；偵

6、察員E說 錢與李中至少有一 人與此案無關(guān)”如果這五個(gè)偵察員的話都是可信的，試用歸結(jié)演繹推理求出誰是盜竊犯。答：錢和孫是盜竊犯，趙和李不是。下面給出求解過程。 設(shè)用T（x）表示x是盜竊犯，則根據(jù)題意可得如下子句集：A : T（趙）V T（錢）（1）B : T（錢）VT（孫）（2）C： T（孫）V T（李）（3）D: ? T（趙）V ? T（孫）（4）E: ? T（錢）V ? T（李）（5）下面先求誰是盜竊犯。把 ？T（x） V Ansewer（x）并入上述子句集，即多出一個(gè)子句:?T(x) V Ansewer(x)（1 ）和（4）歸結(jié)得：T（錢）V ? T（孫）(7)（2 ）和（7）歸結(jié)得：T（

7、錢）。(8)（6 ）和（8）歸結(jié)得：Answer（錢）。(9)錢 /x（3 ）和（5）歸結(jié)得：T（孫）V ? T（錢）(10)（2）和（10）歸結(jié)得：T（孫）。(11)（6 ）和（11 ）歸結(jié)得：An swer（孫）。(12)孫 /x因此，錢和孫是盜竊犯，此外無論如何也歸結(jié)不出Ansewer(趙)禾口 Ansewer(李)。下面證明趙不是盜竊犯，即證明？T（趙）。子句集如下：A : T（趙）V T（錢）（1）B : T（錢）V T（孫）（2）C: T（孫）V T（李）（3）D: ? T（趙）V ? T（孫）（4）E: ? T（錢）V ? T（李）（5）要證明趙不是盜竊犯，即證明？T（趙）。對(duì)?

8、T（趙）進(jìn)行否定，并入上述子句集中，即多出如下子句:?（?T（趙）,即 T（趙）（6）應(yīng)用歸結(jié)原理對(duì)子句集進(jìn)行歸結(jié)：（3）和（5）歸結(jié)得T(孫)V ? T(錢)(7)（2）和（7）歸結(jié)得T(孫)（4）和（8）歸結(jié)得? T(趙)(8)(9)（6）和（9）歸結(jié)得：NIL所以，趙不是盜竊犯。同理可以證明李也不是盜竊犯。1.已知：（1）自然數(shù)都是大于零的整數(shù)。（2）所有整數(shù)不是偶數(shù)就是奇數(shù)。(3)偶數(shù)除以2是整數(shù)。 求證： 所有自然數(shù)不是奇數(shù)就是其一半為整數(shù)的數(shù)。解：設(shè)N(x)表示x是自然數(shù)。l(x)表示x是整數(shù)。E(x)表示x是偶數(shù)。0(x)表示x是奇數(shù)。GZ (x)表示x大于零。S(x)表示x除以2。則上面命題用謂詞公式表示為:F1: ( x)( N (x)F2:( x)(l(x)F3: ( x)(E(x)G :( x)(N(x)GZ(x) l(x)E(x) O(x)I (S(x)(O(x)I(S(x)把F1、F2、F3及G化成子句集:(1)N(x)GZ(x)F1N(x)l(x)I(y)E(y) O(y)F2E(z)I(S(z)F3(5)N(