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

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

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

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

4、客4. 顧客進(jìn)入電影院場景3 等待1. 顧客找到自己的座位2. 顧客坐在自己座位一等待電影開始場景4 觀看電影1. 放映員播放電影2. 顧客觀看電影場景5 離開(a) 放映員結(jié)束電影放映(b) 顧客離開電影院(5) 結(jié)果(a) 顧客觀看了電影(b) 顧客花了錢5. 狀態(tài)空間表示法三個傳教士和三個野人來到河邊，有一條船可供一人或兩人乘渡，在渡河過程中，任一岸的野人數(shù)若大于傳教士人數(shù)，野人就會吃掉傳教士。他們怎樣才能安全過河？分析：先來看看問題的初始狀態(tài)和目標(biāo)狀態(tài)，假設(shè)和分為甲岸和乙岸： 初始狀態(tài)：甲岸，3野人，3牧師； 乙岸，0野人，0牧師； 船停在甲岸，船上有0個人； 目標(biāo)狀態(tài)：甲岸，0野人，

5、0牧師； 乙岸，3野人，3牧師； 船停在乙岸，船上有0個人； 整個問題就抽象成了怎樣從初始狀態(tài)經(jīng)中間的一系列狀態(tài)達(dá)到目標(biāo)狀態(tài)。問題狀態(tài)的改變是通過劃船渡河來引發(fā)的，所以合理的渡河操作就成了通常所說的算符，根據(jù)題目要求，可以得出以下5個算符（按照渡船方向的不同，也可以理解為10個算符）： 渡1野人、渡1牧師、渡1野人1牧師、渡2野人、渡2牧師6. 把下列謂詞公式分別化為相應(yīng)的子句集：（1）（2）（3）2. 張某被盜，公安局派出五個偵察員去調(diào)查。研究案情時(shí)，偵察員 A 說“趙與錢中至少有一人作案”；偵察員 B 說“錢與孫中至少有一人作案”；偵察員 C 說“孫與李中至少有一人作案”；偵察員 D 說“

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

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

8、 ¬ T(趙) ¬ T(孫) （4） E: ¬ T(錢) ¬ T(李) （5）要證明趙不是盜竊犯，即證明¬T(趙)。對¬T(趙)進(jìn)行否定，并入上述子句集中，即多出如下子句： ¬(¬T(趙), 即T(趙) （6）應(yīng)用歸結(jié)原理對子句集進(jìn)行歸結(jié)：（3）和（5）歸結(jié)得： T(孫) ¬ T(錢) （7）（2）和（7）歸結(jié)得： T(孫) （8）（4）和（8）歸結(jié)得： ¬ T(趙) （9）（6）和（9）歸結(jié)得： NIL所以，趙不是盜竊犯。同理可以證明李也不是盜竊犯。1.已知：（1）自然數(shù)都是大于零的整數(shù)。 （2）所有