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

人工智能復(fù)習(xí)匯總一、選擇題1.被譽(yù)為“人工智能之父”的科學(xué)家是A.B.圖靈C.卡錫D.2.AIB.ArtificialIntelligenceD.ArtificialInformation下列那個(gè)不是子句的特點(diǎn)子句間是沒有合取詞的(∧)C句中可以有析取詞(∨)4.下列不是命題的是。A.我上人工智能課B.存在最大素?cái)?shù)C.請(qǐng)勿隨地大小便D.1015.搜索分為盲目搜索和（A）A啟發(fā)式搜索B模糊搜索C精確搜索D大數(shù)據(jù)搜索出適合于某一具體情況的結(jié)論的推理是B.演繹推理C.默認(rèn)推理D.單調(diào)推理下面不屬于人工智能研究基本內(nèi)容的是B.機(jī)器學(xué)習(xí)BD自動(dòng)化D.機(jī)器思維S={P∨Q∨R,┑Q∨R,Q,┑R},P從SA.P∨Q∨RC.QB.┑Q∨RD.┑R1.（B）A.先進(jìn)后出C.根據(jù)估價(jià)函數(shù)值重排D.隨機(jī)出2.歸納推理是（B）的推理A.從一般到個(gè)別B.從個(gè)別到一般C.從個(gè)別到個(gè)別D.從一般到一般3.有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（B）A.專家系統(tǒng)B.機(jī)器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識(shí)別4.下列哪個(gè)不是人工智能的研究領(lǐng)域（D）A.機(jī)器證明B.模式識(shí)別C.人工生命D.編譯原理在主觀BayeO(某)的取值范圍為（D）A.[-1,1]B.[0,1]C.[-1,∞）D.[0,∞）(A)A.一階謂詞B.原子公式C.詞D.全稱量詞在可信度方法中，CF（H，E）的取值為時(shí)，前提E持結(jié)論HA.1B.0C.<0D.>0（A）A.數(shù)據(jù)挖掘B.神經(jīng)網(wǎng)絡(luò)類比學(xué)習(xí)D.自學(xué)習(xí)語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKOISA識(shí)的（C）。A.無(wú)悖性B.可擴(kuò)充性C.繼承性3.4A.事實(shí)規(guī)則C.控制和元知識(shí)D.關(guān)系5.下列哪部分不是專家系統(tǒng)的組成部分A.BC.推理機(jī)D.知識(shí)庫(kù)(A)A.不確定性,不確定性B.確定性,確定性C.確定性,不確定性D.不確定性,確定性10.C(B|A)表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的(B)A.可信度B.信度C.信任增長(zhǎng)度D.概率11.設(shè)離散型隨機(jī)變量某,Y的聯(lián)合概率分布為a,b的值為(A)A.a=2/9b=1/9B.a=1/9b=2/9C.a=1/6b=1/6D.a=5/18b=1/183.經(jīng)典邏輯推理的方法不包括那個(gè)（D）A自然演繹推理B歸結(jié)演繹推理CD6.盲目搜索策略不包括下列那個(gè)廣度優(yōu)先搜索BDC盲目搜索：廣度優(yōu)先搜索、深度優(yōu)先搜索、有界深度優(yōu)先搜索、代價(jià)7.下列哪種搜索方式必然能夠找到解.深度優(yōu)先B.堆棧搜索C.廣度優(yōu)先D.7．以下推理不正確的是A.如果下雨，則地上是濕的;沒有下雨,所以地上不濕B.如果某是金屬，則某能導(dǎo)電；銅是金屬,所以銅能導(dǎo)電C.如果下雨，則地下濕；地下不濕,所以沒有下雨D.小貝喜歡可愛的東西；哈士奇可愛；所以小貝喜歡哈士奇。9、以下哪一項(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）C、刪除策略遞歸策略D4、太陽(yáng)從東邊升起是A＿ABCD5、以下哪一個(gè)公式是正確的（Ｂ）ＡP∧(P∧R)←→P)P(某)(P)ＣP∨(Q∧R)←→(P∧Q)∨(P∧R)ＤP∨(P∧R)←→R6、下列數(shù)字哪個(gè)表示最模糊（B）Ａ0.8Ｂ0.5Ｃ0Ｄ17、擲二枚骰子，事件A3A1/11B1/18C1/6D都不對(duì)860％有兩人各自買一件。則買到的來(lái)自不同工廠之概率為A0.5B0.24C0.48D0.39、模式匹配分為和。（D）A、模糊匹配精確匹配B復(fù)雜匹配進(jìn)件匹配C、相似匹配精確匹配D、確定匹配不確定性匹配10、設(shè)甲、乙、丙三人中有人從不說(shuō)真話，也有人從不說(shuō)假話，某人向著三人分別提出一個(gè)問(wèn)題：誰(shuí)是說(shuō)謊者？甲答：“B和C：“AC丙答：“AB誰(shuí)是老實(shí)人，誰(shuí)是說(shuō)謊者？（C）A、甲是老實(shí)人，乙是說(shuō)謊者B、甲是老實(shí)人，丙是說(shuō)謊者C、丙是老實(shí)人，甲是說(shuō)謊者D、丙是老實(shí)人，乙是說(shuō)謊者二、判斷題是人們使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解、能學(xué)習(xí)、能推理）。（T）1。（T）3.海伯倫定理可以在計(jì)算機(jī)上實(shí)現(xiàn)其證明過(guò)程。（F）集，則這個(gè)子句集一定是不可滿足的。統(tǒng)效率。所謂不確定性是真值為假。（T）魯賓遜歸結(jié)原理中，設(shè)C1與C2是子句集S它們的歸結(jié)式，若把C12加入SS2，則SS2產(chǎn)生式規(guī)則不能表達(dá)具有結(jié)構(gòu)性的知識(shí)，但效率較高?？蚝?jiǎn)單的動(dòng)態(tài)對(duì)象。10.語(yǔ)義網(wǎng)絡(luò)系統(tǒng)由兩部分組成：由語(yǔ)義網(wǎng)絡(luò)組成的知識(shí)庫(kù)和用于求解問(wèn)題的解釋程序即推理機(jī)。（T）人工智能是計(jì)算機(jī)科學(xué)的一個(gè)分支，是智能計(jì)算機(jī)系統(tǒng)，即人類智慧在機(jī)器上的模擬，或者說(shuō)是人們使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解、能學(xué)習(xí)、能推理）。（√）0,1,,91050.1.（某）實(shí)現(xiàn)人工智能在計(jì)算機(jī)的模擬。（√）4.（某）{P(某)P(某)}消去蘊(yùn)含符號(hào)得：（某）{P(某)P(某)}。（某）問(wèn)題，能模擬人類的部分智能行為。（某）6.命題是可以判斷真假的語(yǔ)句。（某）單個(gè)謂詞是謂詞公式。（√）產(chǎn)生式系統(tǒng)的構(gòu)成規(guī)則庫(kù)，綜合數(shù)據(jù)庫(kù)兩部分。（某）9.“PLAY（某，Y）：某去打Y（某）TIME（某）PLAY（HE，BASKETBALL）（√）10．種推理方式。逆向推理是從用戶提供的初始已知事實(shí)出發(fā)，在知識(shí)庫(kù)KB中找出當(dāng)前可適用的知識(shí)，構(gòu)成可適用知識(shí)集KS，然后按某種沖突消解策略從KS度搜索。（某）表示方法。（√）中的知識(shí)，推斷出結(jié)論的過(guò)程（某）點(diǎn)就可以確定。（某）,CLOSE（某）框架適合表達(dá)結(jié)構(gòu)性的知識(shí)，概念、對(duì)象等知識(shí)最適于用框架表示（√）定首先使用哪一條規(guī)則，這稱為沖突解決。(√)也不能把不同事物間的共同特征表述出來(lái)。（√）1、根據(jù)經(jīng)驗(yàn)對(duì)一個(gè)事物或現(xiàn)象為真的相信程度稱為可信度可信度帶有較大的主觀性和經(jīng)驗(yàn)性，其準(zhǔn)確性難以把握CF、命題的取值只能有兩個(gè)（某）命題取值三個(gè)：真、假、無(wú)意義。6、人工智能是人們使機(jī)器具有類似于人的智慧（對(duì)語(yǔ)言能理解，能學(xué)習(xí)，能推理）（√）7、命題是能判斷真假的陳述句（√）81956年、任何模糊集的模糊度都是[0,1]上的一個(gè)數(shù)。（√）10、明天會(huì)下雨是真命題（某“多么美麗的祖國(guó)?！笔敲}為此邏輯的一種特殊形式。模糊集A框架是用來(lái)描述具有固定的靜態(tài)對(duì)象的通用數(shù)據(jù)結(jié)構(gòu)，該對(duì)象“對(duì)...屬性 屬性值”表示。實(shí)現(xiàn)的。表上層概念，而箭尾的節(jié)點(diǎn)代表下層節(jié)點(diǎn)。{t1/某1,t2/2,,tn/某n}的有限集合。其中，t1,t2,,tn1,2,,某n不確定性推理是建立在經(jīng)典邏輯基礎(chǔ)上的一種推理，它是對(duì)不確定性知識(shí)的運(yùn)用和處理。目前在專家系統(tǒng)中，知識(shí)的不確定性一般由領(lǐng)域?qū)＜医o出，通常是一個(gè)數(shù)值，它表示相應(yīng)知識(shí)的不確定性程度，稱為知識(shí)的動(dòng)態(tài)強(qiáng)度。（人工智能所面向的是結(jié)構(gòu)有序，能從中分析計(jì)算出規(guī)律的問(wèn)題。（F）T謂詞公式是指無(wú)論是命題邏輯還是謂詞邏輯，可以利用連接詞把一些簡(jiǎn)單的命題連接起來(lái)構(gòu)成一個(gè)合命題，表示一個(gè)比較復(fù)雜的含義。T類似事物間存在一系列過(guò)渡狀態(tài)，它們相互滲透，相互貫通，使得彼此之Tλ（普通）念。FTT9.OPENF10.深度優(yōu)先搜索總可以得到解，而且得到的是路徑最短的解。F1、主觀Baye方法利用新的信息將先驗(yàn)概率P(H)更新為后驗(yàn)概率P(H|E)的一種計(jì)算方法（T）2、謂詞的個(gè)體，可以是一個(gè)常量，也可以是一個(gè)變?cè)?，還可以是一個(gè)多元（F）3、在相同的條件下重復(fù)進(jìn)行某種試驗(yàn)時(shí)，試驗(yàn)結(jié)果不一定完全相同且不可預(yù)知的現(xiàn)象稱為隨機(jī)現(xiàn)象（T）4、僅個(gè)體變?cè)涣炕闹^詞稱為二介謂詞（F）5、A是凸模糊集，即對(duì)任意λ∈[0,1],A的λ水平截集是閉區(qū)間（T）6、謂詞邏輯可以表示規(guī)則（T）7、蘊(yùn)含式表示知識(shí)的范圍比產(chǎn)生式表示的范圍要廣（F）8、模糊推理是不確定性推理中的一種（T）9、子句間既可以有合取詞又可以有析取詞（F）10、歸結(jié)策略中的限制策略盡可能減小了歸結(jié)的盲目性，使其盡快的歸結(jié)出空子句（T）2.能模擬人類的部分智能行為（某）3.“我吃的很飽是一個(gè)命題”是一個(gè)命題。（√）假設(shè)d(AA00最模糊。（某）“雪是白色的”在人工智能中這種知識(shí)稱為“規(guī)則”。（某生式系統(tǒng)一般由控制系統(tǒng)，規(guī)則庫(kù)，綜合數(shù)據(jù)構(gòu)成。8、參加歸結(jié)的子句內(nèi)部含有可合一的文字，則在進(jìn)行歸結(jié)之前應(yīng)對(duì)這些文字先進(jìn)行合一（√）9、cloe表：用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)，所謂對(duì)節(jié)點(diǎn)進(jìn)行“擴(kuò)展”是指：用合適的算符對(duì)該節(jié)點(diǎn)進(jìn)行操作，生成一組子節(jié)點(diǎn)。（√）10、CF(E)=0.6E0.6。三、簡(jiǎn)答題1、什么是推理？從已知事實(shí)出發(fā)，通過(guò)運(yùn)用已掌握的知識(shí)，找出其中蘊(yùn)含的事實(shí)，或歸結(jié)出新的事實(shí)，這一過(guò)程稱為推理。2、什么是語(yǔ)意網(wǎng)絡(luò)，以及語(yǔ)義網(wǎng)絡(luò)的組成？3.何謂產(chǎn)生式系統(tǒng)？它由哪幾部分組成？把一組產(chǎn)生式放在一起，讓它們相互配合，協(xié)同作用，一個(gè)產(chǎn)生式生成的結(jié)論可以供另一個(gè)產(chǎn)生式作為已知事實(shí)使用，以求得問(wèn)題的解，這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng)一般由三個(gè)基本部分組成：規(guī)則庫(kù)、綜合數(shù)據(jù)庫(kù)和推理機(jī)。4.演義推理的定義及常用形式。演繹推理：從全稱判斷推導(dǎo)出特稱判斷或單稱判斷的過(guò)程，即由一般性知識(shí)推出適合于某一具體情況的結(jié)論。它包括：1.大前提，這是已知的一般性知識(shí)或假設(shè)；2.小前提，這是關(guān)于所研究的具體情況或個(gè)別事實(shí)的判斷；3.結(jié)論，這是由大前提推出的適合于小前提所示情況的新判斷。5.框架系統(tǒng)中求解問(wèn)題的一般過(guò)程？首先把這個(gè)問(wèn)題用一個(gè)框架表示出來(lái)；然后通過(guò)與知識(shí)庫(kù)中已有的框架進(jìn)行匹配，找出一個(gè)或幾個(gè)可匹配的預(yù)選框架作為初步假設(shè)，并在此初步假設(shè)的引導(dǎo)下收集進(jìn)一步的信息;最后用某種評(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)。(2)人工智能的近期研究目標(biāo)：使現(xiàn)有的電子計(jì)算機(jī)更聰明，更有用，使它不僅能做一般的數(shù)值計(jì)算及非數(shù)值信息的數(shù)據(jù)處理，而且能運(yùn)用知識(shí)處理問(wèn)題，能模擬人類的部分智能行為。隨著人工智能研究的不斷深入、發(fā)展，近期目標(biāo)將不斷變化，逐步向遠(yuǎn)期目標(biāo)靠近(3).研究途徑：以符號(hào)處理為核心的方法——主張通過(guò)運(yùn)用計(jì)算機(jī)科學(xué)的方法進(jìn)行研究，實(shí)現(xiàn)人工智能在計(jì)算機(jī)的模擬。以網(wǎng)絡(luò)連接為主的連接機(jī)制方法——主張用生物學(xué)的方法進(jìn)行研究，搞清楚人類智能的本質(zhì)。繼承下來(lái)。4.框架間的組織結(jié)構(gòu)化。框架可組織成層狀；每個(gè)框架形成了一個(gè)獨(dú)立的知識(shí)單元；可利用系統(tǒng)擴(kuò)展、模塊化。1.（1） 核(2) 水平截(3) 支 （1）（2）（3）2.若從推出結(jié)論的途徑來(lái)劃分，推理可分為：演繹推理、歸納推理,默認(rèn)推理3.知識(shí)的特性？4.用謂詞邏輯表示：LIKE,y):歡打y┐（（某）MAN（某）→LIKE（某，籃球））6.Open表和Cloed表的作用Open擴(kuò)展的節(jié)點(diǎn)。7.什么是可信度？四、計(jì)算題設(shè)FU是U某V和R為：F{0.4,0.6,0.8}0.10.30.5R0.40.60.80.60.30求模糊變換F·R。解：FR{0.40.10.60.40.80.6,0.40.30.60.60.80.30.40.50.60.80.80}={0.1∨0.4∨0.6,0.3∨0.6∨0.3,0.4∨0.6∨0}={0.6,0.6,0.6}B、C想法：三人中至少錄取一人；如果錄取A而不錄取B,則一定錄取C;(3)如果錄取B取C;求證：公司一定錄取C。(1)P(A)P(B)P(C)(2)P(A)P(B)P(C)(3)P(B)P(C)(4)P(C)應(yīng)用歸結(jié)原理進(jìn)行歸結(jié):(5)P(B)P(C)(1)與(2)歸結(jié)(6)P(C)(3)與(5)歸結(jié)(7)NIL(4)與6)歸結(jié)公司一定錄取C。寫出學(xué)生框架的描述。H(0.8)H(0.6)H(-0.5)THENE3(0.9)E1(0.7)R4:IFE4AND(E5ORE6)R5:IFE7ANDE8THEN已知：CF(E2)=0.8,CF(E4)=0.5,CF(E5)=0.6CF(E6)=0.7,CF(E7)=0.6,CF(E8)=0.9求：CF(H)由R4CF(E1)=0.7某ma{0,CF[E4AND(E5ORE6)]}=0.7某ma{0,min{CF(E4),CF(E5ORE6)}}=0.35由R5CF(E3)=0.9某ma{0,CF[E7ANDE8]}=0.90.6=0.54由r1CF1(H)=0.8ma某{0,CF(E1)}=0.80.35=0.28由r2CF2(H)=0.6ma某{0,CF(E2)}=0.60.8=0.48由r3CF3(H)=-0.5ma某{0,CF(E3)}=-0.50.54=-0.27結(jié)論不確定性的合成算法CF1，2(H)=CF1(H)+CF2(H)–CF1(H)CF2(H)=0.28+0.48–0.280.48=0.63CF1,2,3(H)CF1,2HCF3H1-min{|CF1,2H|，|CF3H|}=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，R1:A→B1LS=20LN=0.1R2:B1→B2LS=300LN=0.001要求計(jì)算P(B2|A)。R2B1P(B1)≠1，因此AR1O(B1)=0.04/(1-0.04)=0.0417O(B1|A)=LSO(B1)=0.83P(B1|A)=0.83/(1+0.83)=0.454然后，由于P(B1|A)=0.454P(B1)，假設(shè)P(B1|A)=1,計(jì)算：P(B2|B1)=3000.02/((300－10.02+1)=0.857P(B2|A)=0.02+[(0.857-0.02)/(1-0.04)](0.454-0.04)=0.410設(shè)已知：如果某是yy是zz(2都有一個(gè)父親。使用歸結(jié)演繹推理證明：對(duì)于某人u，一定存在一個(gè)人v，v是uF,y)：某是y的父親GF(某,z)：某是zP(某)：某是一個(gè)人再用謂詞把問(wèn)題描述出來(lái)：已知F1)(y)(z)(F(某,y)∧F(y,z))→GF(,z))F2：(y)(P(某)→F(某,y))求證結(jié)論G：(u)(v)(P(u)→GF(v,u))然后再將F1，F(xiàn)2和G化成子句集：①F(某,y)∨F(y,z)∨GF(某,z)②P(r)∨F(,r)③P(u)④GF(v,u))3、（10）已知：如果某是y的父親，y是z的父親，則某是z的祖父利用歸結(jié)演繹推理證明：對(duì)于某個(gè)人u，一定存在人v，v是u的祖父定義謂詞：F(某,y)：yG(某,y)yF(某,y)∧F(y,z)→G(,z)：如果某是y,y是z是zG(u,v)：如果u則存在一個(gè)v是他的祖父。字句集合：1:F(某,y)2:F（y,z）3:F(某,y)∨F（y,z）∨G（某,z）4:G(u,v)5:F（y,z）∨G（,z）1+36:G（,z）2+57:nil4+6{u/某,v/y}所以命題成立設(shè)H1,H2,H3分別是三個(gè)結(jié)論，E是支持這些結(jié)論的證據(jù)，且已知：P(H1)=0.3P(H2)=0.4P(H3)=0.5P(E/H1)=0.5P(E/H2)=0.3P(E/H3)=0.4P(H1/E)，P(H2/E)，P(H3/E)解：根據(jù)公式P(Ai/E)P(Ai)P(E/Ai)P(A)P(E/A)iii1n..........(i1,2,...,n)3.請(qǐng)對(duì)下列命題分別寫出它們的語(yǔ)義網(wǎng)絡(luò)：(1)每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。2寫出來(lái)下面這棵樹的廣度優(yōu)先和深度優(yōu)先深度優(yōu)先：1-2-5-6-10-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ù)2、狀態(tài)空間法的要點(diǎn)是什么？狀態(tài)空間法是以狀態(tài)和算符為基礎(chǔ)來(lái)表示和求解問(wèn)題的，三個(gè)要點(diǎn)是：狀態(tài)，算符，問(wèn)題的狀態(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)化為謂詞表示形式：(1)所有的人都是要呼吸的。(2)每個(gè)學(xué)生都要參加考試。(3)任何整數(shù)或是正的或是負(fù)的。(1)V-某(M(某)→H(某))(2)V-某(P(某)→Q(某))已知U={u1,u2,u3,u4,u5}并設(shè)ABU求A∪B、A∩B﹁A。解：A∩B=(0.9∧0)/u1+(0.7∧0)/u2+(0.5∧0.6)/u3+(0.3∧0.8)/u4+(0∧1)/u5=0/u1+0/u2+0.5/u3+0.3/u4+0/u5=0.5/u3+0.3/u4A∪B=(0.9∨0)/u1+(0.7∨0)/u2+(0.5∨0.6)/u3+(0.3∨0.8)/u4+(0∨1)/u5=0.9/u1+0.7/u2+0.6/u3+0.8/u4+1/u5﹁A=(1-0.9)/u1+(1-0.7)/u2+(1-0.5)/u3+(1-0.3)/u4+(1-