人工智能化習(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）并不是每一個(gè)人都喜歡吃臭豆腐。 定義謂詞：MAN（X）：X是人 LIKE（X，Y）：X喜歡吃Y（X）M

2、AN（X） LIKE（X，CHOUDOUFU）2 請對下列命題分別寫出它的語義網(wǎng)絡(luò)： （1） 錢老師從 6 月至 8 月給會(huì)計(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)真的，但行為舉止有些隨便，自動(dòng)化系教師一般來講性格向，喜歡操作計(jì)算機(jī)。方園是自動(dòng)化系教師，他性格向，但工作不刻苦。試用框架寫出上述知識，并求出方圓的興趣和舉止？答：框架名：繼承：態(tài)度：認(rèn)真舉止：隨便 框架名：繼承： 性格：向 興趣：操作計(jì)算機(jī) 框架名：繼承： 性格：向 態(tài)

3、度：不刻苦興趣：操作計(jì)算機(jī) 舉止：隨便4. 劇本表示法作為一個(gè)電影觀眾，請你編寫一個(gè)去電影院看電影的劇本。答：(1) 開場條件(a) 顧客想看電影(b) 顧客在足夠的錢(2) 角色顧客，售票員，檢票員，放映員(3) 道具錢，電影票（4) 場景場景1 購票1. 顧客來到售票處2. 售票員把票給顧客3. 顧客把錢給售票員4. 顧客走向電影院門場景2 檢票1. 顧客把電影票給檢票員2. 檢票員檢票3. 檢票員把電影票還給顧客4. 顧客進(jìn)入電影院場景3 等待1. 顧客找到自己的座位2. 顧客坐在自己座位一等待電影開始場景4 觀看電影1. 放映員播放電影2. 顧客觀看電影場景5 離開(a) 放映員結(jié)束電

4、影放映(b) 顧客離開電影院(5) 結(jié)果(a) 顧客觀看了電影(b) 顧客花了錢5. 狀態(tài)空間表示法三個(gè)傳教士和三個(gè)野人來到河邊，有一條船可供一人或兩人乘渡，在渡河過程中，任一岸的野人數(shù)若大于傳教士人數(shù)，野人就會(huì)吃掉傳教士。他們怎樣才能安全過河？分析：先來看看問題的初始狀態(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）（2）（3）2. 某被盜，公安局派出五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員 A 說“與錢中至少有一人作案”；偵察員 B 說“錢與中至少有一人作案”；偵察員 C 說“與中至少有一人作案”；偵察員 D 說“與中至少有一人與此案無關(guān)”；偵察員 E 說“錢與中至少有一人與此案無關(guān)”。如果這五個(gè)偵察員的話都是可信的，試用歸結(jié)演繹推理求出誰是盜竊犯。答：錢和是盜竊犯，和不是。下面給出求解過程。設(shè)用T(x)表示x是盜竊

6、犯,則根據(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)并入上述子句集，即多出一個(gè)子句：T(x)Ansewer(x) (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因此，錢

7、和是盜竊犯，此外無論如何也歸結(jié)不出Ansewer()和Ansewer()。下面證明不是盜竊犯，即證明T()。子句集如下：A：T()T(錢) （1） B：T(錢)T() （2） C: T() T() （3） D: 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）所有整數(shù)不是偶數(shù)就是奇數(shù)。（3）偶數(shù)除