人工智能復(fù)習(xí)題匯總

1、一、選擇題1被譽(yù)為“人工智能之父”的科學(xué)家是（C）oA.明斯基C.麥卡錫B.圖靈D.馮諾依曼2.AI的英文縮寫是（B）A.AutomaticIntelligeneeC.AutomaticInformation3.下列那個(gè)不是子句的特點(diǎn)（DA.子句間是沒有合取詞的（A）（A）C子句中可以有析取詞（V）4.下列不是命題的是（C）。A.我上人工智能課C請(qǐng)勿隨地大小便5.搜索分為盲目搜索和（A）B.ArtificialIntelligeneeD.ArtificialInformation）B子句通過合取詞連接句子D了句間是沒有析取詞的（V）B.存在最大素?cái)?shù)D.這次考試我得了101分A啟發(fā)式搜索C精確搜

2、索B模糊搜索D大數(shù)據(jù)搜索6.從全稱判斷推導(dǎo)出特稱判斷或單稱判斷的過程，即甫一般性知識(shí)推出適合于某一具體情況的結(jié)論的推理是（B）C.默認(rèn)推理A.D.單調(diào)推理歸結(jié)推理B.演繹推理7.下面不屬于人工智能研究基本內(nèi)容的是（C）A.機(jī)器感知C.自動(dòng)化8.S=PVQVR,B.機(jī)器學(xué)習(xí)D.機(jī)器思維-1QVR,Q,nR其中，P是純文字，因此可將子句（A）從S中刪去A.PVQVRB.nQVRC.Q9.下列不屬于框架中設(shè)置的常見槽的是（B）。A.ISA槽C.AKO槽D.Instance槽B.if-then槽A.A-Member-of聯(lián)系C.have聯(lián)系10.常見的語(yǔ)意網(wǎng)絡(luò)有（D）oB.Composed-of聯(lián)系D

3、.以上全是1在深度優(yōu)先搜索策略中，open表是（B）的數(shù)據(jù)結(jié)構(gòu)A.C.2歸納推理是（B）的推理先進(jìn)先出B.先進(jìn)后出根據(jù)估價(jià)函數(shù)值重排D.隨機(jī)出A.C.從個(gè)別到個(gè)別從一般到個(gè)別B.從個(gè)別到一般D.從一般到一般3.要想訃機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（B）A專家系統(tǒng)C.神經(jīng)網(wǎng)絡(luò)B.機(jī)器學(xué)習(xí)D.模式識(shí)別4.下列哪個(gè)不是人工智能的研究領(lǐng)域（D）A.C人工生命機(jī)器證明B.模式識(shí)別D.編譯原理6.在主觀Bayes方法中，兒率0（x）的取值范圍為（D）A.-1,1B.0,1C.-1,00）D.0,00

4、）7.僅個(gè)體變?cè)涣炕闹^詞稱為（A）A.一階謂詞C.二階謂詞B.原子公式D.全稱量詞8.在可信度方法中，CF（H,E）的取值為（C）時(shí)，前提E為真不支持結(jié)論H為真。A.1C.09.機(jī)器學(xué)習(xí)的一個(gè)最新研究領(lǐng)域是.（A）A.C.類比學(xué)習(xí)數(shù)據(jù)挖掘B.神經(jīng)網(wǎng)絡(luò)D.自學(xué)習(xí)10語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（C）。A.無悖性B.可擴(kuò)充性C.繼承性3下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中（D）。A.事實(shí)C.控制和元知識(shí)B.規(guī)則D.關(guān)系5下列哪部分不是專家系統(tǒng)的組成部分（A）oA.C.推理機(jī)用戶B.綜合數(shù)據(jù)庫(kù)D.知識(shí)庫(kù)7.所謂不確定性推理就是從（）的初始證據(jù)出發(fā)，通過運(yùn)

5、用（）的知識(shí),最終推岀具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。（A）A.不確定性不確定性B.確定性確定性C.確定性，不確定性D.不確定性，確定性10.C（B|A）表示在規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論B為真的（B）A.可信度C.信任增長(zhǎng)度B.信度D.概率設(shè)離散型隨機(jī)變量XY的聯(lián)合概率分布為a,b的值為（A）(XV)(1,1)(12)(1,3)(2J)(2,2)(2,3)P丄丄丄*ap69183若X獨(dú)立,則a,0的值為A.a=2/9b=l/9B.a=1/9b=2/9C.a=l/6b=l/6D.a=5/18b=l/183.經(jīng)典邏輯推理的方法不包括那個(gè)（D）A自然演繹推理B

6、歸結(jié)演繹推理C與或形演繹推理D假設(shè)推理6.盲目搜索策略不包括下列那個(gè)（D）A廣度優(yōu)先搜索B深度優(yōu)先搜索C有界深度優(yōu)先搜索D全局擇優(yōu)搜索小結(jié)：盲目搜索：廣度優(yōu)先搜索、深度優(yōu)先搜索、有界深度優(yōu)先搜索、代價(jià)樹的廣度優(yōu)先搜索、代價(jià)樹的深度優(yōu)先搜索。啟發(fā)式搜索：全局擇優(yōu)搜索、局部擇優(yōu)搜索。7下列哪種搜索方式必然能夠找到解（C）A.深度優(yōu)先B.堆棧搜索C.廣度優(yōu)先D.混合搜索7.以下推理不正確的是（A）A.如果下雨，則地上是濕的；沒有下雨，所以地上不濕B.如果x是金屬，則x能導(dǎo)電；銅是金屬，所以銅能導(dǎo)電C.如果下雨，則地下濕；地下不濕，所以沒有下雨D.小貝喜歡可愛的東西；哈士奇可愛；所以小貝喜歡哈士奇。9

7、、以下哪一項(xiàng)沒有發(fā)生沖突（D）A、一個(gè)已知事實(shí)可以與知識(shí)庫(kù)中多個(gè)知識(shí)匹配成功B、多個(gè)已知事實(shí)與知識(shí)庫(kù)中的一個(gè)知識(shí)匹配成功C、多個(gè)已知事實(shí)可以與知識(shí)庫(kù)中多個(gè)知識(shí)匹配成功D、已知事實(shí)不能與知識(shí)庫(kù)中的任何知識(shí)匹配成功10.下列選項(xiàng)中那一種情況不是發(fā)生沖突（BC）A.已知事實(shí)能與知識(shí)庫(kù)中的任何知識(shí)匹配成功；B.已知事實(shí)不能與知識(shí)庫(kù)中的任何知識(shí)匹配成功；C.已知事實(shí)恰好只與知識(shí)庫(kù)中的一個(gè)知識(shí)匹配成功；D.已知事實(shí)可以與知識(shí)庫(kù)中的多個(gè)知識(shí)匹配成功；或者有多個(gè)（組）已知事實(shí)都可與知識(shí)庫(kù)中的一個(gè)知識(shí)匹配成功；或者有多個(gè)（組）已知事實(shí)可與知識(shí)庫(kù)中的多個(gè)知識(shí)匹配成功。1.人工智能中用“如果則”關(guān)聯(lián)起來的知識(shí)稱為（

8、B）A.產(chǎn)生式C.關(guān)系式B.規(guī)則D.模式2下列那一項(xiàng)不是知識(shí)的標(biāo)識(shí)方法（C）A.一階謂詞表示法C.關(guān)系式表示法B.狀態(tài)空間法D.框架表示法3.INSTANCE槽是用來建立（B）槽的逆關(guān)系。A.ISAC.SUBCLASSD.MEMBEROFB.AKO4下圖代表的關(guān)系是（B)教學(xué)部分學(xué)生教師課程A.分類關(guān)系B.聚集關(guān)系C.推論關(guān)系D.時(shí)間位置關(guān)系5.關(guān)于下列的推理你的觀點(diǎn)是：（D）（1）如果行星系統(tǒng)是以太陽(yáng)為中心的，則金星會(huì)顯示出位相的變化;（2）金星顯出位相變化；（3）所以行星系統(tǒng)是以太陽(yáng)為中心的。A.對(duì)，因?yàn)榉献匀谎堇[推理的規(guī)則。B.不對(duì)，因?yàn)槭褂昧朔穸ㄇ凹耐评?。C.對(duì)，因?yàn)榻?jīng)典邏輯推理是

9、從一組已知為真的事實(shí)出發(fā)，直接運(yùn)用經(jīng)典邏輯的推理規(guī)則推出結(jié)論的過程，而上題符合這個(gè)特征所以是對(duì)的。D.不對(duì)，因?yàn)槭褂昧丝隙ê蠹耐评怼?在不確定推理中，對(duì)于初始證據(jù)，其值由用戶給出，對(duì)于推理所得證據(jù)，其值由（C）得到。A.不確定性的匹配算法計(jì)算得到B.不確定性的閾值選擇算法得到C.不確定性的傳遞算法計(jì)算得到D.不確定性的合成算法計(jì)算得到9反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（C）時(shí)，則定理得證。A.永真式C.空子句B.包孕式D.永假式10從已知事實(shí)岀發(fā)，通過規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式A.正向推理C.雙向推理B.反向推理D.混合推理1.人工智能是知識(shí)與智力的綜合，其中下列不是智能

10、的特征的是（A）A.具有自我推理能力C.B.具有感知能力具有記憶與思維的能力D.具有學(xué)習(xí)能力以及自適應(yīng)能力2.下列不是謂詞表示法特點(diǎn)的是（B）A.自然性C.嚴(yán)密性B.簡(jiǎn)易性D.描述性3下列哪個(gè)不是不確定性推理的方法（C）A.主觀Bayes方法C.理論推理法B.可信度方法D.模糊推理法4在主觀Bayes方法中，證據(jù)E支持結(jié)論H時(shí)有（C）A丄SvlC丄S1B丄S二1D.LSQ的永真性。1、人工智能研究的基本內(nèi)容不包括(B)A、機(jī)器行為C、機(jī)器思維B、機(jī)器動(dòng)作D、機(jī)器感知2、下列說法不止確的是(C)A、永真性：如果謂詞公式P對(duì)個(gè)體域D上的任何一個(gè)解釋都取得真值T,則稱P在D上是永真的B、可滿足性：對(duì)

11、于謂詞公式P,如果至少存在一個(gè)解釋使得公式P在此解釋下的真值為T,則稱公式P是可滿足的C、永真性：如果謂詞公式P在個(gè)體域D上，存在一個(gè)解釋都取得真值T,則稱P在D上是永真的D、不可滿足性：如果謂詞公式P對(duì)于個(gè)體域D上的任何一個(gè)解釋都取得真值F,則稱P在D上是永久假的，如果P在每個(gè)非空個(gè)體域上均永假，則稱P永假3、下列哪個(gè)符合著名的Bayes公式(A)A、P(Ai/B)=P(Ai)xP(B/Ai)/I(P(Aj)xP(B/Aj)B、P(Ai/B)=P(Ai)xP(Ai/B)/(P(Aj)xP(B/Aj)C、p(Ai/B)=P(B)xP(B/Ai)/2(P(Aj)xP(B/Aj)D、P(Ai/B)

12、=P(Ai)xP(B/Ai)/Z(P(Bj)xP(A/Bj)6、下列哪個(gè)不是框架表示法的特點(diǎn)(C)A、結(jié)構(gòu)化深層知識(shí)表示C、層次間相互獨(dú)立B、易附加過程信息D、組織結(jié)構(gòu)化10、演繹推理的三段論式不包括(A)A、推理C、大前提B、結(jié)論D、小前提2、智力具有_、記憶與思維能力、學(xué)習(xí)及自適應(yīng)能力、行為能力。A自我提高能力C改變能力B感知能力D認(rèn)知能力3、歸結(jié)策略大致可分為兩大類：、。(D)A、遞歸策略循環(huán)策略B、限制策略循環(huán)策略C、刪除策略遞歸策略D、刪除策略限制策略4、太陽(yáng)從東邊升起是一AA必然事件C不可能事件B不確定事件D不可能事件5、以下哪一個(gè)公式是正確的(E)APA(PAR)-PBi(3x)

13、P(Vx)(iP)cPV(QAR)-f(PAQ)V(PAR)DPV(PAR)-R6、下列數(shù)字哪個(gè)表示最模糊(B)A0.8C0B0.5D17、擲二枚骰子，事件A為出現(xiàn)的點(diǎn)數(shù)之和等于3的概率為(B)A1/11B1/18C1/6D都不對(duì)8、市場(chǎng)上某商品來自兩個(gè)工廠，它們市場(chǎng)占有率分別為60%和40%,有兩人各白買一件。則買到的來自不同工廠之概率為(C)A0.5B0.24C0.48D0.39、模式匹配分為_和_。(D)A、模糊匹配精確匹配B、復(fù)雜匹配進(jìn)件匹配C、相似匹配精確匹配D、確定匹配不確定性匹配10、設(shè)甲、乙、丙三人中有人從不說真話，也有人從不說假話，某人向著三人分別提出一個(gè)問題：誰(shuí)是說謊者？甲

14、答：“B和C都是說謊者冬乙答:“A和C都是說謊者”；丙答:A和B至少有一個(gè)是說謊者”。誰(shuí)是老實(shí)人，誰(shuí)是說謊者？（C）A、甲是老實(shí)人，乙是說謊者B、甲是老實(shí)人，丙是說謊者C、丙是老實(shí)人，甲是說謊者D、丙是老實(shí)人，乙是說謊者二、判斷題1.人工智能是智能計(jì)算機(jī)系統(tǒng)，即人類智慧在機(jī)器上的模擬，或者說是人們使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解、能學(xué)習(xí)、能推理）。（T）2.經(jīng)典命題邏輯和謂詞邏輯的語(yǔ)義解釋只有兩個(gè)：真和假，0和lo（T）3.海伯倫定理可以在計(jì)算機(jī)上實(shí)現(xiàn)其證明過程。（F）4.魯賓遜歸結(jié)原理中空子句是不可滿足的，若一個(gè)子句集包含空子句集，則這個(gè)子句集一定是不可滿足的。（T）5.逆向推理的缺點(diǎn)

15、是若提出的假設(shè)目標(biāo)不符合事實(shí)，但是不會(huì)降低系統(tǒng)效率。（F）6.不確定性推理指推理所使用的知識(shí)和推出的結(jié)論可以是不確定的。所謂不確定性是真值為假。(T)7.魯賓遜歸結(jié)原理中，設(shè)C1與C2是子句集S中的兩個(gè)子句，C12是它們的歸結(jié)式，若把C12加入S中，得到新子句集S2,則S與S2是等價(jià)的。(F)8.產(chǎn)生式規(guī)則不能表達(dá)具有結(jié)構(gòu)性的知識(shí)，但效率較高。(F)9.框架是用于描述具有固定的靜態(tài)對(duì)象的通用數(shù)據(jù)結(jié)構(gòu)，但是也可以描述某些簡(jiǎn)單的動(dòng)態(tài)對(duì)象。(F)10語(yǔ)義網(wǎng)絡(luò)系統(tǒng)市兩部分組成：市語(yǔ)義網(wǎng)絡(luò)組成的知識(shí)庫(kù)和用于求解問題的解釋程序即推理機(jī)。(T)1.人工智能是計(jì)算機(jī)科學(xué)的一個(gè)分支，是智能計(jì)算機(jī)系統(tǒng)，即人類智慧

16、在機(jī)器上的模擬，或者說是人們使機(jī)器具有類似于人的智慧(對(duì)語(yǔ)言能理解、能學(xué)習(xí)、能推理)。(V)2.在0乙：9,這10個(gè)數(shù)字當(dāng)中，一次任取兩個(gè)，則抽到5這個(gè)數(shù)字的概率是0丄(X)3.人工智能的研究途徑是主張通過運(yùn)用計(jì)算機(jī)科學(xué)的方法進(jìn)行研究,實(shí)現(xiàn)人工智能在計(jì)算機(jī)的模擬。(J)4.(Vx)P(x)TP(x)消去蘊(yùn)含符號(hào)得：(3x)P(x)/P(x)。(X)5.人工智能的研究長(zhǎng)期目標(biāo)是使現(xiàn)有的電子計(jì)算機(jī)更聰明，更有用,使它不僅能做一般的數(shù)值計(jì)算及非數(shù)值信息的數(shù)據(jù)處理，而冃能運(yùn)用知識(shí)處理問題，能模擬人類的部分智能行為。(X)6命題是可以判斷真假的語(yǔ)句。(X)7.單個(gè)謂詞是謂詞公式。(V)8.產(chǎn)生式系統(tǒng)的構(gòu)

17、成規(guī)則庫(kù)，綜合數(shù)據(jù)庫(kù)兩部分。(X)9.“他每天下午都去打籃球用相應(yīng)的謂詞公式表示為：TIME(X):X是下午PLAY(X,Y)：X去打Y(VX)TIME(X)PLAY(HE,BASKETBALL)(V)10規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有正向推理、逆向推理和雙向推理三種推理方式。逆向推理是從用戶提供的初始已知事實(shí)出發(fā)，在知識(shí)庫(kù)KB中找出當(dāng)前可適用的知識(shí)，構(gòu)成可適用知識(shí)集KS,然后按某種沖突消解策略從KS中選出一條知識(shí)進(jìn)行推理，并將推出的新事實(shí)加入到數(shù)據(jù)庫(kù)中作為下一步推理的已知事實(shí)，在此之后再在知識(shí)庫(kù)中選取可適用的知識(shí)進(jìn)行推理，如此重復(fù)，直到求得了所要求的解，或者知識(shí)庫(kù)中再無可適用的知識(shí)為止。(X)1

18、如果搜索是經(jīng)接近起始節(jié)點(diǎn)的程序來依次擴(kuò)展節(jié)點(diǎn)，這種搜索叫深度搜索。(X)2啟發(fā)式搜索一定比盲目式搜索好(X)3語(yǔ)義網(wǎng)絡(luò)、框架等知識(shí)表示方法，均是對(duì)知識(shí)和事實(shí)的一種靜止的表示方法。(丿)4.反向推理是以已知事實(shí)作為出發(fā)點(diǎn)，按照一定的策略，運(yùn)用知識(shí)庫(kù)中的知識(shí)，推斷出結(jié)論的過程（X）5專家系統(tǒng)的結(jié)構(gòu)選擇不需要根據(jù)系統(tǒng)的應(yīng)用環(huán)境和所執(zhí)行任務(wù)的特點(diǎn)就可以確定。（X）6圖搜索算法中,CLOSE表用來登記待考察的節(jié)點(diǎn)（X）7.框架適合表達(dá)結(jié)構(gòu)性的知識(shí)，概念、對(duì)象等知識(shí)最適于用框架表示（丿）8.當(dāng)有一條以上的規(guī)則的條件部分和當(dāng)前數(shù)據(jù)庫(kù)相匹配時(shí)，就需耍決定首先使用哪一條規(guī)則，這稱為沖突解決。（V）9命題邏輯無法

19、把它所描述的客觀事物的結(jié)構(gòu)及邏輯特征反映出來,也不能把不同事物間的共同特征表述出來。（V）1、根據(jù)經(jīng)驗(yàn)對(duì)一個(gè)事物或現(xiàn)象為真的相信程度稱為可信度（?。?、可信度帶有較大的主觀性和經(jīng)驗(yàn)性，英準(zhǔn)確性難以把握（丿）3、CF模型是基于可信度表示不確定性推理的基本方法（J）5、命題的取值只能有兩個(gè)（X）命題取值三個(gè)：真、假、無意義。6、人工智能是人們使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解，能學(xué)習(xí)，能推理）（M）7、命題是能判斷真假的陳述句（V）8、被認(rèn)為是人工智能“元年”的時(shí)間是1956年（丿）9、任何模糊集的模糊度都是0,1上的一個(gè)數(shù)。（J）10、明天會(huì)下雨是真命題（X）1“多么美麗的祖國(guó)?！笔敲}（T

20、）2.命題邏輯實(shí)在為此邏輯的基礎(chǔ)上發(fā)展起來的，命題邏輯可以看成是為此邏輯的一種特殊形式。（F）3.模糊集A是正規(guī)模糊集，其核集可以為空。（F）4框架是用來描述具有固定的靜態(tài)對(duì)象的通用數(shù)據(jù)結(jié)構(gòu)，該對(duì)象用“對(duì)象屬性屬性值”表示。（T）5.在用框架表示知識(shí)的系統(tǒng)中，問題的求解主要是通過匹配和擴(kuò)展來實(shí)現(xiàn)的。（F）6.在語(yǔ)義網(wǎng)絡(luò)的一個(gè)三元組中，表示類屬關(guān)系時(shí)，箭頭所指得節(jié)點(diǎn)代表上層概念，而箭尾的節(jié)點(diǎn)代表下層節(jié)點(diǎn)。（T）7代換是形如tl/xl,t2/x2,，tn/xn的有限集合。其中，tl,t2,tn是項(xiàng)；xl,x2,xn是可相同的變?cè)?。（F）8.不確定性推理是建立在經(jīng)典邏輯基礎(chǔ)上的一種推理，它是對(duì)不確定

21、性知識(shí)的運(yùn)用和處理。（F）9.目前在專家系統(tǒng)中，知識(shí)的不確定性一般由領(lǐng)域?qū)＜医o出，通常是一個(gè)數(shù)值，它表示相應(yīng)知識(shí)的不確定性程度，稱為知識(shí)的動(dòng)態(tài)強(qiáng)度。（F）10.人工智能所面向的是結(jié)構(gòu)有序，能從中分析計(jì)算出規(guī)律的問題。（F）3.命題邏輯有局限性，無法把它所描述的客觀事物的結(jié)構(gòu)及邏輯特征反映出來，也不能把不同事物間的共同特征表述出來。T4.謂詞公式是指無論是命題邏輯還是謂詞邏輯，可以利用連接詞把一些簡(jiǎn)單的命題連接起來構(gòu)成一個(gè)合命題，表示一個(gè)比較復(fù)雜的含義。T5.模糊性就是指客觀事物在性態(tài)及類屬方面的不分明性，其根源是在類似事物間存在一系列過渡狀態(tài)，它們相互滲透，相互貫通，使得彼此之間沒有明顯的分界

22、線。T6.入水平截集是把模糊集合向特殊(普通)集合轉(zhuǎn)化的一個(gè)重要概念。F7.知識(shí)是人們?cè)陂L(zhǎng)期的生活及社會(huì)實(shí)踐中積累起來的對(duì)客觀世界的認(rèn)識(shí)與經(jīng)驗(yàn)，人們把實(shí)踐中獲得的信息關(guān)聯(lián)在一起，就獲得了知識(shí)。T&推理的基本任務(wù)：是從一種判斷推出另一種判斷。T9.OPEN表用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)。F10.深度優(yōu)先搜索總可以得到解，而且得到的是路徑最短的解。F1、主觀Bayes方法利用新的信息將先驗(yàn)概率P(H)更新為后驗(yàn)概率P(II|E)的一種計(jì)算方法(T)2、謂詞的個(gè)體，可以是一個(gè)常量，也可以是一個(gè)變?cè)?，還可以是一個(gè)多元(F)3、在相同的條件下重復(fù)進(jìn)行某種試驗(yàn)時(shí)，試驗(yàn)結(jié)果不一定完全相同且不可預(yù)知的現(xiàn)象

23、稱為隨機(jī)現(xiàn)象（T）4、僅個(gè)體變?cè)涣炕闹^詞稱為二介謂詞（F）5、A是凸模糊集，即對(duì)任意入e0,1,A的入水平截集是閉區(qū)間（T）6、謂詞邏輯可以表示規(guī)則（T）7、蘊(yùn)含式表示知識(shí)的范圉比產(chǎn)生式表示的范圍要廣（F）8、模糊推理是不確定性推理中的一種（T）9、子句間既可以有合取詞又可以有析取詞（F）10、歸結(jié)策略中的限制策略盡可能減小了歸結(jié)的盲目性，使其盡快的歸結(jié)出空子句（T）2.人工智能的長(zhǎng)期研究目標(biāo)：電子計(jì)算機(jī)更聰明，更有用，使它不僅能做一般的數(shù)值計(jì)算及非數(shù)值信息的數(shù)據(jù)處理，而且能運(yùn)用知識(shí)處理問題，能模擬人類的部分智能行為。（X）3“我吃的很飽是一個(gè)命題”是一個(gè)命題。（J）4假設(shè)d（A）為A的模

24、糊度，如果模糊度靠近0則越模糊，等于0時(shí)最模糊。（X）5“雪是白色的”在人工智能中這種知識(shí)稱為“規(guī)則”。（X）6.產(chǎn)生式系統(tǒng)一般由控制系統(tǒng)，規(guī)則庫(kù)，綜合數(shù)據(jù)構(gòu)成。（V）7.歸結(jié)推理有多種形式，經(jīng)常用的是三段論式。（X）8、參加歸結(jié)的子句內(nèi)部含有可合一的文字，則在進(jìn)行歸結(jié)之前應(yīng)對(duì)這些文字先進(jìn)行合一。（丿）9、close表：用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)，所謂對(duì)節(jié)點(diǎn)進(jìn)行“擴(kuò)展”是指：用合適的算符對(duì)該節(jié)點(diǎn)進(jìn)行操作，生成一組子節(jié)點(diǎn)。(V)10、CF(E)=06表示證據(jù)E的可信度為0.6o(V)三、簡(jiǎn)答題1、什么是推理？從已知事實(shí)出發(fā)，通過運(yùn)用已掌握的知識(shí)，找出其中蘊(yùn)含的事實(shí)，或歸結(jié)出新的事實(shí)，這一過

25、程稱為推理。2、什么是語(yǔ)意網(wǎng)絡(luò)，以及語(yǔ)義網(wǎng)絡(luò)的組成？語(yǔ)義網(wǎng)絡(luò)是通過概念及其語(yǔ)義關(guān)系來表示知識(shí)的一種網(wǎng)絡(luò)圖。語(yǔ)義網(wǎng)絡(luò)由節(jié)點(diǎn)和節(jié)點(diǎn)間的弧組成，其中節(jié)點(diǎn)表示各種事物，概念,情況，屬性，動(dòng)作，狀況等；弧表示各種語(yǔ)義聯(lián)系，指明他所連接的節(jié)點(diǎn)間的各種語(yǔ)義聯(lián)系。3何謂產(chǎn)生式系統(tǒng)？它由哪幾部分組成？把一組產(chǎn)生式放在一起，讓它們相互配合，協(xié)同作用，一個(gè)產(chǎn)生式生成的結(jié)論可以供另一個(gè)產(chǎn)生式作為C知事實(shí)使用，以求得問題的解,這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng)一般市三個(gè)基本部分組成：規(guī)則庫(kù)、綜合數(shù)據(jù)庫(kù)和推理機(jī)。4演義推理的定義及常用形式。演繹推理：從全稱判斷推導(dǎo)出特稱判斷或單稱判斷的過程，即由一般性知識(shí)推出適合于某一

26、具體情況的結(jié)論。它包括：1.大前提，這是已知的一般性知識(shí)或假設(shè)；2小前提，這是關(guān)于所研究的具體情況或個(gè)別事實(shí)的判斷；3結(jié)論，這是由大前提推出的適合于小前提所示情況的新判斷。5.框架系統(tǒng)中求解問題的一般過程？(1)首先把這個(gè)問題用一個(gè)框架表示出來；然后通過與知識(shí)庫(kù)中已有的框架進(jìn)行匹配，找出一個(gè)或幾個(gè)可匹配的預(yù)選框架作為初步假設(shè)，并在此初步假設(shè)的引導(dǎo)下收集進(jìn)一步的信息；(3)最后用某種評(píng)價(jià)方法對(duì)預(yù)選框架進(jìn)行評(píng)價(jià)，以便決定是否接受它。1人工智能的研究目標(biāo)及人工解能的研究途徑(1)人工智能的研究長(zhǎng)期冃標(biāo)人工智能的長(zhǎng)期研究目標(biāo)：構(gòu)造可以實(shí)現(xiàn)人類智能的智能計(jì)算機(jī)或智能系統(tǒng)。人工智能的近期研究目標(biāo)：使現(xiàn)有的

27、電子計(jì)算機(jī)更聰明，更有用，使它不僅能做一般的數(shù)值計(jì)算及非數(shù)值信息的數(shù)據(jù)處理，而且能運(yùn)用知識(shí)處理問題，能模擬人類的部分智能行為。隨著人工智能研究的不斷深入、發(fā)展，近期目標(biāo)將不斷變化，逐步向遠(yuǎn)期目標(biāo)靠近研究途徑：以符號(hào)處理為核心的方法一一主張通過運(yùn)用計(jì)算機(jī)科學(xué)的方法進(jìn)行研究，實(shí)現(xiàn)人工智能在計(jì)算機(jī)的模擬。以網(wǎng)絡(luò)連接為主的連接機(jī)制方法一一主張用半物學(xué)的方法進(jìn)行研究,搞清楚人類解能的本質(zhì)。2什么是謂詞公式答：?jiǎn)蝹€(gè)謂詞是謂詞公式如果A是謂詞公式，A也是謂詞公式若A,B都是謂詞公式，則A/B,AVB,AB,AB也是謂詞公式若A是謂詞公式，X是任一個(gè)體變?cè)?，包含全稱量詞和存在量詞的也是謂詞公式。3在選擇知識(shí)表

28、示模型時(shí)，應(yīng)該考慮那些因素？答：充分表示領(lǐng)域知識(shí)有利于對(duì)知識(shí)的利用便于對(duì)知識(shí)的組織、維護(hù)與管理便于理解和實(shí)現(xiàn)4什么是沖突？答：在推理過程中，系統(tǒng)要不斷地用當(dāng)前已知的事實(shí)與知識(shí)庫(kù)中的知識(shí)進(jìn)行匹配，此時(shí)可能發(fā)生如下三種情況：I已知事實(shí)不能與知識(shí)庫(kù)中的任何知識(shí)匹配成功；II.已知事實(shí)恰好只與知識(shí)庫(kù)中的一個(gè)知識(shí)匹配成功；III.已知事實(shí)可以與知識(shí)庫(kù)中的多個(gè)知識(shí)匹配成功；或者有多個(gè)（組）已知事實(shí)都可與知識(shí)庫(kù)中的一個(gè)知識(shí)匹配成功；或者有多個(gè)（組）已知事實(shí)可與知識(shí)庫(kù)中的多個(gè)知識(shí)匹配成功。第三種為沖突。1.人工智能的定義人工智能一一計(jì)算機(jī)科學(xué)的一個(gè)分支，是智能計(jì)算機(jī)系統(tǒng)，即人類智慧在機(jī)器上的模擬，或者說是人們

29、使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解、能學(xué)習(xí)、能推理）。2.人人愛勞動(dòng)（labour）。（定義謂詞：PEOPLE（x）表不x是人”;LOVE（xy）表不x愛y”）(V)(PEOPLE(x)-LOVE(x.labour)x3高老師從7月到8月給計(jì)算機(jī)系學(xué)生講計(jì)算機(jī)網(wǎng)絡(luò)課。用語(yǔ)義5設(shè)有以下兩個(gè)模糊關(guān)系0.3().10&=0.400.51R2=0.1請(qǐng)寫出R1R28)V(0.5AO.4)V(1AO.1)0.8V0V0.1=0.8因此有R(1,1)=(0.3A0.2)V(0.7A0.6)V(0.2A0.9)=0.2V0.6V0.2=0.6R(1,2)=(0.3A

30、0.8)V(0.7A0.4)V(0.2A0.1)=0.3V0.4V0.1=0.4(1AO.2)V(0A0.6)V(0.R(2,1)4A0.9)(1A0.8)V(0A0.4)V(0.4A0.1)0.2V0V0.4=0.4(OAO.2)V(0.5AO.6)V(1AO.9)(OAO.R(2,2)R(3,1)0.2V0.6V0.9=0.9R(3,2)0V0.4V0.1=MR嚴(yán)0.41、某校計(jì)科系一年級(jí)100名學(xué)生中有男生80名，來自昆明的20名學(xué)生中有男生12名，選修數(shù)學(xué)建模課的40名學(xué)生中有男生32名，求碰到男生的情況下，不是昆明學(xué)生的概率：P(BA)弓寧P(A)

31、一“(3A)Ct68“(A)=C=8()2、某人進(jìn)行投籃，設(shè)投籃的命中率為（）4獨(dú)立投I（X）次測(cè)至少擊中7次的概率為IOI）QC爲(wèi)（）40.6叫1=73、已知甲袋中有6只紅球，4只口球；乙袋中有8只紅球，6只白球。求下列事件的概率：解記該球是紅球,兒“取自甲袋,心“取自乙袋,已知(514,)=6/10,P(BIAJ=8/14,所以+=+lx=145、用語(yǔ)義網(wǎng)絡(luò)表示下列信息胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)6、清華大學(xué)與北京大學(xué)進(jìn)行籃球比賽,最后以89：89的比分結(jié)束淸華大學(xué)1匕京大學(xué)7、將命題：“某個(gè)學(xué)生讀過三國(guó)演義”用謂詞公式表示3x(studentx)Aread(x.三國(guó)

32、演義)8、將命題：“某個(gè)學(xué)生讀過三國(guó)演義”用語(yǔ)義網(wǎng)絡(luò)表示9、十字路口的交通信號(hào)燈每分鐘紅燈亮30秒，綠燈亮25秒，黃燈亮5秒，當(dāng)你抬頭看信號(hào)燈時(shí)，是黃燈的概率為_1/1210、在6件產(chǎn)品中，有2件次品，任取兩件都是次品的概率是1/151命題公式的一個(gè)解釋是什么含義？并求解下列命題公式的一個(gè)真值指派。G25答：對(duì)命題公式屮各個(gè)命題變?cè)囊淮握嬷抵概煞Q為命題公式的一個(gè)解釋。2為什么要研究模糊理論？答：概率論解決的問題是隨機(jī)事件發(fā)生的可能性，僅僅是現(xiàn)實(shí)世界當(dāng)中的一種不確定性。即事件本身明確只是發(fā)生的有一定條件；而模糊理論研究的是形態(tài)屬性的不確定性，即事件本身就是不確定的。3.假設(shè)已知下列事實(shí)：張某被

33、盜，公安局派了五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員A說：“趙與錢中至少有一人作案；偵察員D說：“錢與孫至少有一人作案；偵察員C說：“孫與李屮至少有一個(gè)作案；偵察員D說“趙與孫至少一個(gè)與案無關(guān)；偵察員E說“錢與李中至少有一人與此案無關(guān)。如果這五個(gè)偵察員的話都是可信的，試用消解原理推理求出誰(shuí)是盜竊犯。由五個(gè)偵察員的話為真，有P(z)VpP(q)vpP(s)vp(q)(s)(1)(1)(2)(3)-1P(z)Vip(s)(4)-ip(q)v-ip(1)(5)把結(jié)論的否定加入結(jié)論的否定的否定的子句屮去，得：p(x)v-P(x)(6)因?yàn)檫@些全都是子句，所以化為子句集的步驟可以省略了。(1),(4)歸結(jié)

34、得:p(q)v-)p(s)(7)(2),(7)歸結(jié)得：p(q)(8)即：錢是盜竊犯。(5),(8)歸結(jié)得：p(1)(9)李不是盜竊犯。(3),(9)歸結(jié)得：p(s)(10)孫是盜竊犯。(4),(10)歸結(jié)得：p(z)趙不是盜竊犯。所以，錢和孫是盜竊犯。4框架表示法的特點(diǎn)1)框架能進(jìn)行結(jié)構(gòu)化深層知識(shí)表示：框架可為實(shí)體、屬性關(guān)系和默認(rèn)值等提供顯示表示；其中提供默認(rèn)值相當(dāng)于用人的經(jīng)驗(yàn)預(yù)測(cè)。適合表示常識(shí)性知識(shí)；表示實(shí)體固有的因果模型，便于知識(shí)的解釋；(2)容易附加過程信息?？蚣苤饕枋鲮o態(tài)知識(shí)，它的if_needed,if_added,if_removed側(cè)面可進(jìn)行附加。3.框架之間的層次結(jié)構(gòu)提供了繼

35、承特性。一個(gè)框架的屬性及附加過程可從高層次的框架繼承下來。4.框架間的組織結(jié)構(gòu)化?？蚣芸山M織成層狀；每個(gè)框架形成了一個(gè)獨(dú)立的知識(shí)單元；可利用系統(tǒng)擴(kuò)展、模塊化。2.若從推擊結(jié)論的途徑來劃分，推理可分為：演繹推理、歸納推理，默認(rèn)推理3.知識(shí)的特性？相對(duì)正確性、不確定性、可表示性與可利用性4.用謂詞邏輯表示：并不是每個(gè)人都喜歡打籃球定義謂詞：MAN(x):x是人LIKE(x,y):x喜歡打y-1(VX)MAN(X)-LIKE(X,籃球)6.Open表和Closed表的作用Open表用于存放剛生成的節(jié)點(diǎn)；Closed表用于存放將要擴(kuò)展或者己經(jīng)擴(kuò)展的節(jié)點(diǎn)。7.什么是可信度？根據(jù)經(jīng)驗(yàn)對(duì)一個(gè)事物或者現(xiàn)象為真

36、的相信程度稱為可信度1.設(shè)F是論域U上的模糊集，R是UxV上的模糊關(guān)系，F(xiàn)和R分別為:F=0.4,0.6,0.800.30.5_R=0.60.30求模糊變換FRc解：FoR=0.4人0.10.6A0.4v0.8A0.6,0.4A0.370.6A0.6v0.8A0.30.4A0.5v0.6A0.870.8A0二0V0.4V0.6,O.3VO.6VO.3,O.4VO.6VO=0.6,0.6,0.62.某公司招聘工作人員，A、B、C三人應(yīng)試，經(jīng)面試后公司表示如下想法：(1)三人中至少錄取一人；(2)如果錄取A而不錄取B,則一定錄取C;(3)如果錄取B,則一定錄取C;求證：公司一定錄

37、取C。(1)P(A)vP(B)vP(C)(2)-iP(A)vP(B)vP(C)(3)-P(B)vP(C)P(C)應(yīng)用歸結(jié)原理進(jìn)行歸結(jié)：(5)P(B)vP(C)與歸結(jié)P(C)(3)與(5)歸結(jié)(7)NIL(4)與6)歸結(jié).公司一定錄取C。3.寫出學(xué)生框架的描述?？蚣苊盒彰?jiǎn)挝唬ㄐ?名)年齡：?jiǎn)挝?歲)性別：范圍（男.女)缺省(男)職稱：范國(guó)(班長(zhǎng)，學(xué)習(xí)委員，生活委員)缺省(學(xué)生)系部：?jiǎn)挝?系.)班：班級(jí)框架入校時(shí)間：?jiǎn)挝?年、月)畢業(yè)時(shí)間：?jiǎn)挝?年、月)4.設(shè)有如下一組知識(shí)：Rl:IFElTHENH(0.8)R2:IFE2THENH(0.6)R3:IFE3THENH(-0.5)R4:IFE

38、4AND(E5ORE6)THENEl(0.7)R5:IFE7ANDE8THENE3(0.9)已知：CF(E2)=0.&CF(E4)=0.5,CF(E5)=0.6CF(E6)=0.7,CF(E7)=0.6,CF(E8)=0.9求：CF(H)=?解：由R4得到：CF(El)=0.7xmax0,CFE4AND(E5ORE6)=0.7xmax0,minCF(E4),CF(E5ORE6)=0.35由R5得到:CF(E3)=0.9xmax0,CFE7ANDE8=0.9x0.6=0.54由rl得到:CF1(H)=0.8xmax0,CF(El)=0.8x0.35=0.28由r2得到:CF2(H)=0.6xma

39、x0,CF(E2)=0.6x0.8=0.48由r3得到：CF3(H)二0.5xmax0,CF(E3)二0.5x0.54二0.27結(jié)論不確定性的合成算法CF1,2(H)=CF1(H)+CF2(H)-CF1(H)xCF2(H)=0.28+0.48-0.28x0.48=0.63CF123(H)=CF1,2(H)+CF3(H)l-min|CF1,2(H)|,|CF3(H)|=0.49即：CF(H)=0.49其他合并：13,2：CF(H)=0.4872；23,1：CF(H)=0.48885.已知P(A)=1,P(B1)=0.04,P(B2)=0.02,Rl:ABlLS=20LN=0.1R2:BlB2LS

40、=300LN=0.001要求計(jì)算P(B2|A)O解：使用規(guī)則R2時(shí)，證據(jù)B1并不是確定的發(fā)生了，即P(B1)HI,因此要采用插值方法。先依照A必然發(fā)生，由定義和R1得：0(B1)=0.04/(1-0.04)=0.0417O(B1|A)=LS*O(B1)=0.83P(B1|A)二0.83/(1+0.83)二0.454然后，由于P(B1|A)=0.454大于P(B1),假設(shè)P(B1|A)=1,計(jì)算：P(B2|B1)=300*0.02/(300-1)*0.02+1)=0.857最后，進(jìn)行插值：P(B2A)=0.02+(0.857-0.02)/(l-0.04)*(0.454-0.04)=0.4101設(shè)

41、已知：如果x是y的父親，y是z的父親，則x是z的祖父；每個(gè)人都有一個(gè)父親。使用歸結(jié)演繹推理證明：對(duì)于某人U,一定存在一個(gè)人V,V是U的祖父。解：先定義謂詞F(x,y)：x是y的父親GF(x,z)：x是z的祖父P(x)：x是一個(gè)人再用謂詞把問題描述出來：已知Fl：(Vx)(Vy)(Vz)(F(x,y)AF(y,z)GF(x,z)F2：(vy)(P(x)-F(x,y)求證結(jié)論G：(mu)(3v)(P(u)GF(v,u)然后再將Fl,F2和G化成子句集：-F(x,y)vF(y,z)vGF(x,z)-P(r)vF(s,r)P(u)-GF(v,u)對(duì)上述擴(kuò)充的子句集，其歸結(jié)推理過程如下：3、(10分)已

42、知：如果x是y的父親，y是z的父親，則x是z的祖父利用歸結(jié)演繹推理證明：對(duì)于某個(gè)人u,定存在人v,v是u的祖父定義謂詞：F(x,y)：y是x的父親G(x,y)y是x的祖父F(x,y)AF(y,z)-*G(x,z):如果x是y的父親,y是z的父親，則x是z的祖父G(u,v):如果u則存在一個(gè)v是他的祖父。字句集合：l：F(x,y)2:F(y,z)3:-iF(x,y)V-iF(y,z)VG(x,z)4:-iG(u,v)5:-,F(y,z)VG(x,z)1+3歸結(jié)6:G(x,z)2+5歸結(jié)7:nil4+6u/x,v/y所以命題成立2.設(shè)H1,H2,H3分別是三個(gè)結(jié)論，E是支持這些結(jié)論的證據(jù)，且已知:

43、P(H1)=0.3P(H2)二0.4P(H3)二0.5P(E/H1)=0.5P(E/H2)二0.3P(E/H3)二0.4求:P(H1/E),P(H2/E),P(H3/E)解：根據(jù)公式P(H,)P(E/H,)7PCIP(H1/E)=P(H)=P(E/H2)7P(IIRPlE/H7)0.150.15+0.12+0.2:0.32同理可得:P(H2/E)=0.26PO/E)=0.43P(A/E)=j(A)xP(上/AJ.a=1,2,.,n)P(4)XP(E/A)3.請(qǐng)對(duì)下列命題分別寫出它們的語(yǔ)義網(wǎng)絡(luò):(1)每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。2寫出來下面這棵樹的廣度優(yōu)先和深度優(yōu)先深度彳尤先：1-2-5-6-10-

44、11-3-7-12-13-4-8-9廣度優(yōu)先：1-2-3-4-5-6-7-8-9-10-11-12-13四1、謂詞邏輯形式化下列描述“不存在最大的整數(shù)走義謂詞G(x):x為整數(shù)IXx.y):x大于y形式化為:-73-v(.v)AV.v(G(v)fD(X,V)或者XM(G.T)T3,v(G(y)AQ(.X)2、狀態(tài)空間法的要點(diǎn)是什么？狀態(tài)空間法是以狀態(tài)和算符為基礎(chǔ)來表示和求解問題的，三個(gè)要點(diǎn)是：狀態(tài)，算符，問題的狀態(tài)空間3、語(yǔ)義網(wǎng)絡(luò)的要點(diǎn)是什么？類屬關(guān)系，包含關(guān)系，屬性關(guān)系，時(shí)間關(guān)系，位置關(guān)系，相近關(guān)系，推論關(guān)系4、將下列自然語(yǔ)言轉(zhuǎn)化為謂詞表示形式：仃)所有的人都是要呼吸的。(2)(3)(1)每

45、個(gè)學(xué)生都要參加考試。任何整數(shù)或是正的或是負(fù)的。V-x(M(x)H(x)(2)V-x(P(x)Q(x)3.BU=ul,u2,u3,u4,u5并設(shè)A、B是U上的兩個(gè)模糊集，且有A=0.9/ul+0.7/u2+0.5/u3+0.3/u4B=0.6/u3+0.8/u4+l/u5求AUB、AQB、A。解：AQB=(0.9A0)/ul+(0.7A0)/u2+(0.5A0.6)/u3+(0.3A0.8)/U4+(0A1)/U5=0/ul+0/u2+0.5/u3+0.3/u4+0/u5=0.5/u3+0.3/u4AUB=(0.9V0)/ul+(0.7V0)/u2+(0.5V0.6)/u3+(0.3V0.8)/

46、u4+(0Vl)/u5=0.9/ul+0.7/u2+0.6/u3+0.8/u4+l/u5A=(l-0.9)/ul+(l-0.7)/u2+(l-0.5)/u3+(l-0.3)/u4+(l-0)/u5=0.1/ul+0.3/u2+0.5/u3+0.7/u4+l/u51.Fl:張先生是小王的上司(boss)；F2：小王是小劉的同事(workmate)；F3：如果X和Y是同事，則X的上司也是Y的上司。求：小劉的上司是誰(shuí)？解:謂詞的定義：boss(X,Y)：Y是X的上司；workmate(X,Y):X和Y是同事。將已知前提及帶求解問題表示成謂詞公式：Fl：boss(wang,zhang).F2：work

47、mate(liu,wang)F3:(VX)(Vr)(workmate(X,K)Aboss(X,Z)tbossQ,Z).G：-.(BX)boss(liu,X)vANSWER(X).將上述公式化為子句集：主要是以下9步：1尹萌含(T)2：把非移到僅靠謂詞的位置；3.重新命名變?cè)?.消去存在；5.將全稱量詞向左靠；6.轉(zhuǎn)化成子句集(是合取的形式)；7.去全稱量詞；&對(duì)變?cè)?，是不同子句屮的變?cè)煌?9.消去合取詞；最終得到的子句集如下：(1)boss(wang,zhang).(2)workmate(1iu,wang).(3)-yworkmateX,Y)v-yhoss(X,Z)vboss(Y,

48、Z)(4)rboss(Jiu,U)vANSWER(U).應(yīng)用歸結(jié)原理進(jìn)行歸結(jié)(5)-(1)(3)歸結(jié)workmate(wang,Y)vboss(wcmg,Z)vboss(Y.Z),-workmate(wang,Y)vboss(wang,zhang)vboss(Y.zhang).最終歸結(jié)為：.(6)-(4)(5)歸結(jié)最終歸結(jié)為：-wor/maf(w(mg,liu)vANSWER(zhang).(7)-(2)(6)歸結(jié)最終歸結(jié)為：ANSWER(zhcmg).由ANSWER(zhang)可得出：小劉的上司是張先生。2.已知：能閱讀的人是識(shí)字的；海豚不識(shí)字；有些海豚是很聰明的。用歸結(jié)策略證明：有些很聰

49、明的人并不識(shí)字解:證明：首先定義謂詞和常量：(2分)Read(x)表示x是能閱讀的；Know(y)表示y是識(shí)字的；Wise(z)表示z是很聰明的；r表示人類，h表示海豚。然后將己知事實(shí)和目標(biāo)的否定用謂詞公式表示出來，并將它們化成子句集:(2分)(1)Read(r)VKnow(r)(2)Know(h)(3)Wise(a)(4)Wise(r)VKnow(r)最后對(duì)以上子句集進(jìn)行歸結(jié)。(4分)(5)Know(a)(3)與(4)歸結(jié)，o=(a/r)(6)NIL(2)與(5)歸結(jié)，o=a/h從而命題得證。3.已知：F1：王(Wang)先牛是小李(Li)的老師；F2：小李與小張(Zhang)是同班同學(xué)；F

50、3：如果x與y是同班同學(xué)，則x的老師也是y的老師。求：小張的老師是誰(shuí)？解:首先定義謂詞：T(x,y):x是y的老師；C(x,y):x與y是同班同學(xué)。把已知前提及待求解的問題表示成謂詞公式：Fl:T(Wang,Li)F2:C(Li,Zhang)F3:(x)(y)(z)(C(x,y)T(z,x)T(z,y)G:(x)T(x,Zhang)ANSWER(x)把上述公式化為子句集：X)/)/77T(Wang,Li)C(Li,Zhang)C(x,y)T(z,x)T(z,y)T(u,Zhang)ANSWER(u)用歸結(jié)原理進(jìn)行歸結(jié)：C(Li,y)T(Wang,y)(1)與(3)歸結(jié)(6)C(Li,Zhang

51、)ANSWER(Wang)(4)與(5)歸結(jié)(wang/u)(7)ANSWER(Wang)(2)與(6)歸結(jié)由ANSWER(Wang)得知，小張的老師是王老師。2設(shè)有規(guī)則rl:IFE1THEN(2,0.0001)Hlr2:IFElANDE2THEN(100,0.001)Hlr3:IFHITHEN(50,0.01)H2已知：P(El)=P(E2)=0.6P(H1)=O.O91,P(H2)=0.01P(E1|S1)=O.84ZP(E2|S2)=0.68,求P(H2|S1,S2)解：由巾計(jì)算0(Hi|Sd先把Hi的先驗(yàn)概率更新為在Ei下的后驗(yàn)概率P(H】|EdP(Hi|ERLS】XPfHj)/(LS

52、rl)XPJHJ+I)=(2X0.091)/(2-1)X0.091+1)=0.16682由于P(E|Si)=084P(E),使用P(H|S)公式的后半部分，得到在當(dāng)前觀察Si下的后驗(yàn)概率p(HjSd和后驗(yàn)幾率0(論|S)P(Hi|S1)=P(H1)+(P(H1|Ei)P(Hi)/(lP(EJ)X(P(EjSj-PfEj)=0.091+(0.16682-0.091)/(1-0.6)X(0.84-0.6)=0.091+0.18955X0.24=0.136492O(HjSi)=P(H|S)/(lP(Hi|Si)=0.15807由h計(jì)算O(Hi|S2)先把Hi的先驗(yàn)概率更新為在E2下的后驗(yàn)概率P(Hj

53、E2)P(HI|E2)=(LS2XP(Hd)/(LS2l)XP(Hd+l)=(100X0.091)/(100-1)X0.091+1)=0.90918由fP(E2|S2)=0.68P(E2),使用P(H|S)公式的后半部分，得到在當(dāng)前觀察S?下的后驗(yàn)概率P(HX|S2)和后驗(yàn)兒率O(Hi|S2)P(H1|S2)=P(H1)+(P(H1|E2)-P(HI)/(1P(E2)X(P(E2|S2)-P(E2)=0.091+(0.90918-0.091)/(1-0.6)X(0.68-0.6)=0.25464O(H】|S2)=P(H】|S2)/(1-P(H1|S2)=0.34163計(jì)算0(出|SiS)和P(

54、HX|SbS2)先將H】的先驗(yàn)概率轉(zhuǎn)換為先驗(yàn)幾率O(Hi)二P(Hi)/(l-P(H1)=0.091/(1-0.091)=0.10011再根據(jù)合成公式計(jì)算Hi的后驗(yàn)兒率O(Hi|SbS2)=(O(HjSi)/O(Hi)X(O(HJS2)/O(H1)XO(H】)=(0.15807/0.10011)X(0.34163)/0.10011)X0.10011=0.53942再將該后驗(yàn)幾率轉(zhuǎn)換為后驗(yàn)概率P(H1|S1,S2)=O(H1|S1ZS2)/(1+O(H1|S1ZS2=0.35040(4)由h計(jì)算0(出|Hi)先把出的先驗(yàn)概率更新為在H下的后驗(yàn)概率P(H2|HI)P(H2|Hi)=(LS3XP(H

55、2)/(LS3-1)XP(H2)+1)=(50X0.01)/(50-1)X0.01+1)=0.33557由于P(HjSI,S2)=0.35040P(H),使用P(H|S)公式的后半部分，得到在當(dāng)前觀察SR?下出的后驗(yàn)概率P(H21SS2)和后驗(yàn)幾率0(出|SizS2)P(H2|S1/S2)=P(H2)+(P(H2|HI)-P(H2)/(2P(HI)X(P(Hi|SI,S2)-P(H)=0.01+(0.33557-0.01)/(l-0.091)X(0.35040一0.091)=0.10291O(H2|S1/S2)=P(H2|Si,S2)/(1-P(H2|SI,S2)=0.10291/(1-0.1

56、0291)=0.11472可見，出原來的概率是0.01,經(jīng)過上述推理后得到的后驗(yàn)概率是0.10291,它相當(dāng)于先驗(yàn)概率的10倍多。5.設(shè)有如下知識(shí)：rl:r2:ifElifE2thenthen(2,0.001)Hl(100,0.001)Hl、-Hl)Hc+)C(p片、V)lpllu歲H)1(P+.I9p(H2T0【0Lp2、)h】spx)(pBlptslHE1v、S1T2OsPS/EFLslxp(Hl)LS_1)XPCH1)+12XO09lx0*1(1)斗wpovsl)(0(H3)UOh)pOc(e1、s1y2PC(E2、(S3V1H沽：P(H)H(sljs2T7CP*耳：【十i3ifHlthen(02001)H2(2CCP番3HC(E/S)+paysvp(lr0l-025427PHl/E2)ps)x4-cP(Hj使用EH公式的后半部。PGfe/Si,S2)=P(H2)+x卬(H1/S1