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

1、人工智能是何時(shí)、何地誕生的？答：人工智能是1956年，在美國(guó)的達(dá)特茅斯大學(xué)有十多位數(shù)學(xué)家、心理學(xué)家和信息論方面的專家參加的，關(guān)于利用計(jì)算機(jī)模擬人類只能行為的學(xué)術(shù)會(huì)議。大會(huì)由麥卡錫（M.MaCarthy）教授正式提出“人工智能”這一術(shù)語(yǔ)。人工智能主要有哪些研究領(lǐng)域？答：人工智能主主要有機(jī)器學(xué)學(xué)習(xí)、專家系系統(tǒng)和自然語(yǔ)語(yǔ)言處理等方方面。人工智能程序與與通常意義下下的程序比較較具有哪些特特點(diǎn)？答：以符號(hào)表示示的知識(shí)而不不是數(shù)值數(shù)據(jù)據(jù)；采用啟發(fā)發(fā)式推理方法法而不是常規(guī)規(guī)的算法；控控制結(jié)構(gòu)與領(lǐng)領(lǐng)域知識(shí)是分分離的；允許許出現(xiàn)不正確確的答案。在人工智能中，通通常知識(shí)表示示的方法有哪哪些？答：基于邏輯謂謂詞邏輯

2、表示示法、產(chǎn)生式式系統(tǒng)表示法法、語(yǔ)義網(wǎng)絡(luò)絡(luò)表示法、框框架表示法、過(guò)過(guò)程表示法等等。開(kāi)發(fā)專家系統(tǒng)需需要解決哪三三個(gè)基本問(wèn)題題？答：知識(shí)獲取、知知識(shí)表示和知知識(shí)推理。語(yǔ)義網(wǎng)絡(luò)是用何何方法表示的的【節(jié)點(diǎn)1，有有向弧，節(jié)點(diǎn)點(diǎn)2】三元式式連接而成的的？答：有向圖，其其中節(jié)點(diǎn)表示示事物、概念念、事件或情情況等；弧表表示節(jié)點(diǎn)間的的語(yǔ)義關(guān)系。在語(yǔ)義網(wǎng)絡(luò)中，為為了表示節(jié)點(diǎn)點(diǎn)間屬性的繼繼承推理，規(guī)規(guī)定了兩個(gè)約約定俗成的鏈鏈，命名為ISA和AKOO，用來(lái)表明明類和子類、類類和個(gè)體之間間的關(guān)系。請(qǐng)用框架系統(tǒng)描描述學(xué)生框架架、教師框架架之間的師生框框架答：Framee NName: Unit (Lastt namee,

3、 Firrst naame ) SSex: aarea (male, femaale) Defaullt: maale AAge: UUnit (yearss) If-neeeded: ask-aage Teeacherr-studdent: Frrame Name: Unit (Lastt namee, Firrst naame ) Sex: aarea (male, femaale) Defaullt: maale Age: UUnit (yearss) If-neeeded: ask-aage Major: Unitt (majjor) Projecct: arrea (nnationn

4、, proovinciial, oother) Studennt: 9、給出符號(hào)微微積分基本公公式的產(chǎn)生式式表示答：微積分基本本公式（牛頓頓-萊布尼茲茲公式）：如如果函數(shù)是連連續(xù)函數(shù)在上的一個(gè)原原函數(shù)，則。由由于又可以記記成，因此產(chǎn)產(chǎn)生式可以表表示成如下兩兩種。如果函數(shù)是連續(xù)續(xù)函數(shù)在上的一個(gè)原原函數(shù)，那么么 如果函數(shù)是連續(xù)續(xù)函數(shù)在上的一個(gè)原原函數(shù)，那么么10 用合適的的方法表述HHanoi塔塔問(wèn)題。在針上串有若干個(gè)金片片，小金片在在大金片上面面?，F(xiàn)要求將將針的金片片全部移到針上。移動(dòng)動(dòng)操作要遵守守下列規(guī)則：（1）一次只能能搬一個(gè)金片片；（2）不能將大大金片放在小小金片上；（3）可以利用用C針答

5、：可以采用與與/或樹(shù)表示示法。設(shè)有編編號(hào)分別為11、2、3的的三個(gè)金片，11號(hào)比2號(hào)小小，2號(hào)比三三號(hào)小，有AA、B、C三三針，如題要要把A針上的的金片全部搬搬到B針上。第一步：設(shè)三元元組（i,jj,k）表示問(wèn)題的的任一狀態(tài)，用用表示狀態(tài)的的轉(zhuǎn)化。i代代表3號(hào)金片片所在的針，jj代表2號(hào)金金片所在的針針，k代表11號(hào)金片所在在的針。則原原問(wèn)題可以表表述為（A,A,A）（B，B，BB）第二步：利用歸歸約的方法，原原問(wèn)題可以分分解為以下三三個(gè)子問(wèn)題。（1）（A，AA，A）（A，C，CC）（2）（A，CC，C）（B，C，CC）（3）（B，CC，C）（B，B，BB）其中（1）又可可以歸結(jié)為（A，A，A

6、）（A，A，B）；（A，A，B）（A，C，B）；（A，C，B）（A，C，C）也可以歸結(jié)為：（B，C，C）（B，C，A）；（B，C，A）（B，B，A）；（B，B，A）（B，B，B）（A,A,A）（B，B，B）第三步：構(gòu)造（A,A,A）（B，B，B）如圖所示，在與/或樹(shù)上，有7個(gè)本原問(wèn)題，把這些本原問(wèn)題從左到右排列后就得到原始問(wèn)題的解。它們是：（A,A,A）（A,A,B），（A,A,B）（A,C,B），（A,C,B）（A,C,C），（A,C,C）（B,C,C），（B,C,C）（B,C,A），（B,C,A）（B,B,A），（B,B,A）（B，B，B）。共計(jì)7步。（A,A,A）（A,C,C）（B,B,

7、A）如圖所示，在與/或樹(shù)上，有7個(gè)本原問(wèn)題，把這些本原問(wèn)題從左到右排列后就得到原始問(wèn)題的解。它們是：（A,A,A）（A,A,B），（A,A,B）（A,C,B），（A,C,B）（A,C,C），（A,C,C）（B,C,C），（B,C,C）（B,C,A），（B,C,A）（B,B,A），（B,B,A）（B，B，B）。共計(jì)7步。（A,A,A）（A,C,C）（B,B,A）（B，B，B）（B,C,A）（B,B,A）（A,C,B）（A,C,C）（B,C,C）（B,C,A）（A,A,B）（A,C,B）（A,A,A）（A,A,B）（B,C,C）（B,B,B）（A,C,C）（B,C,C）11、任何通過(guò)過(guò)計(jì)算機(jī)考試試

8、并獲獎(jiǎng)的人人都是快樂(lè)的的，任何學(xué)習(xí)習(xí)或幸運(yùn)的人人都可以通過(guò)過(guò)所有考試，張張不肯學(xué)習(xí)但但他是幸運(yùn)的的，任何幸運(yùn)運(yùn)的人都能獲獲獎(jiǎng)。求證：張是快樂(lè)的的。答：定義謂詞：任何通過(guò)計(jì)算機(jī)機(jī)考試并獲獎(jiǎng)獎(jiǎng)的人都是快快樂(lè)的任何學(xué)習(xí)或幸運(yùn)運(yùn)的人都可以以通過(guò)所有考考試張不肯學(xué)習(xí)但他他是幸運(yùn)的任何幸運(yùn)的人都都能獲獎(jiǎng)目標(biāo)：“張是快快樂(lè)的”否定 將上述謂詞公式式轉(zhuǎn)化為字句句集按謂詞邏輯的歸歸結(jié)原理對(duì)此此字句集進(jìn)行行歸結(jié)，其歸歸結(jié)如下：和歸結(jié)：.和歸結(jié)：和歸結(jié)：. 和歸結(jié)：.和歸結(jié)：NNIL這樣：證明張是是快樂(lè)的12、魯濱遜歸歸結(jié)原理是什什么及基本思思想答：魯濱遜歸結(jié)結(jié)的原理是通通過(guò)對(duì)字句集集中的字句做做多次的歸結(jié)結(jié)產(chǎn)生空

9、字句句，從而證明明字句集的不不可滿足性，從從而結(jié)果得以以證明。其基本思想：首首先把欲證明明問(wèn)題的結(jié)論論否定，并加加入字句集，得得到一個(gè)擴(kuò)充充的字句集。然然后設(shè)法檢驗(yàn)驗(yàn)該字句集中中是否含有空空子句，若沒(méi)沒(méi)有空字句，則則繼續(xù)使用歸歸結(jié)法，制動(dòng)動(dòng)推導(dǎo)出空字字句為止。13、對(duì)字句集集 分別用線線性輸入策略略證明該子聚聚集的不可滿滿足性答：線性輸入策策略：指的是是每次參與歸歸結(jié)的兩個(gè)親親本字句，至至少有一個(gè)是是初始子聚集集中的字句。 14、已知：張張和李時(shí)同班班同學(xué)，如果果和是同班同學(xué)學(xué)，則的教室室也是的教室室，現(xiàn)在張?jiān)谠?02教室室。問(wèn)：現(xiàn)在在李在哪個(gè)教教室上課？（請(qǐng)請(qǐng)用歸結(jié)反演演樹(shù)求解問(wèn)題題的答案）

10、。 答：一般般歸結(jié)反演樹(shù)樹(shù)即采用證明明樹(shù)的方式進(jìn)進(jìn)行首先對(duì)目標(biāo)用重重言式表示。在在反復(fù)歸結(jié)，最最終求解出問(wèn)問(wèn)題的答案。 （1）首首先定義謂詞詞 C(x,y):x是y的同同班同學(xué) Att(x,u):x在u教教室上課 （2）將將已知前提采采用謂詞公式式表示 CC(zhanng,li) （3）將將目標(biāo)用重言言式表示：目標(biāo)否定證明樹(shù) （4）該證明樹(shù)樹(shù)的根字句即即為所求的答答案：李在3302教室。15、用A*算算法求解“野人渡河(MM-C)”問(wèn)題。該問(wèn)問(wèn)題描述為：3個(gè)傳教士士(misssionarries)和和3個(gè)野人(canniibals)在河左岸，現(xiàn)現(xiàn)有一船也在在左岸。傳教教士像用這只只船把所有的的

11、野人運(yùn)到河河對(duì)岸，但受受以下條件約約束：一是傳教士和野野人都會(huì)劃船船，但每次穿穿上至多可載載兩個(gè)人。二是在河的任一一岸，如果野野人數(shù)目超過(guò)過(guò)傳教士數(shù)目目，傳教士會(huì)會(huì)被野人吃掉掉。如果野人人會(huì)服從任何何一次過(guò)河安安排，請(qǐng)規(guī)劃劃一個(gè)確保傳教教士和野人都都能過(guò)河且沒(méi)沒(méi)有傳教士被被野人吃掉的的安全過(guò)河計(jì)計(jì)劃。答：A*算法是是一種啟發(fā)式式搜索算法，估估價(jià)函數(shù)的選選擇非常重要要。它是由兩兩部分組成的的：一部分是是從初始節(jié)點(diǎn)點(diǎn)S0到節(jié)點(diǎn)點(diǎn)n的最小代代價(jià)，記為，另另一部分是從從節(jié)點(diǎn)n到目目標(biāo)節(jié)點(diǎn)的最最小代價(jià)，記記為，則有=+，其中是的估計(jì)，是的最小估計(jì)計(jì)。這樣的算算法成為A*算法。（1）對(duì)于“野野人渡河”問(wèn)題，采用用為節(jié)點(diǎn)的深深度d(n)，=m+c-2*b,其其中：m-傳傳教士數(shù)，cc-野人數(shù)，bb-船狀態(tài)（00-左岸，11-右岸），則則=d(n)+m+c-2*b。（2）搜索的狀狀態(tài)空間圖為為：h=4,f=4(3,3,1) h=4,f=4(3,3,1)h=4,f=5h=h=4,f=5h=5,f=6h=4,f=5h=4,f=5(2,2,0)(3,1,0)(3,2,0)h=3h=3,f=5(3,2,1)h=3,f=h=3,f=6h=3,f=h=3,f=6(3,0,0)(2,1,0)h=