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

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

2、表示示法、產(chǎn)生式式系統(tǒng)表示法法、語義網(wǎng)絡(luò)絡(luò)表示法、框框架表示法、過過程表示法等等。開發(fā)專家系統(tǒng)需需要解決哪三三個基本問題題？答：知識獲取、知知識表示和知知識推理。語義網(wǎng)絡(luò)是用何何方法表示的的【節(jié)點1，有有向弧，節(jié)點點2】三元式式連接而成的的？答：有向圖，其其中節(jié)點表示示事物、概念念、事件或情情況等；弧表表示節(jié)點間的的語義關(guān)系。在語義網(wǎng)絡(luò)中，為為了表示節(jié)點點間屬性的繼繼承推理，規(guī)規(guī)定了兩個約約定俗成的鏈鏈，命名為ISA和AKOO，用來表明明類和子類、類類和個體之間間的關(guān)系。請用框架系統(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、給出符號微微積分基本公公式的產(chǎn)生式式表示答：微積分基本本公式（牛頓頓-萊布尼茲茲公式）：如如果函數(shù)是連連續(xù)函數(shù)在上的一個原原函數(shù)，則。由由于又可以記記成，因此產(chǎn)產(chǎn)生式可以表表示成如下兩兩種。如果函數(shù)是連續(xù)續(xù)函數(shù)在上的一個原原函數(shù)，那么么 如果函數(shù)是連續(xù)續(xù)函數(shù)在上的一個原原函數(shù)，那么么10 用合適的的方法表述HHanoi塔塔問題。在針上串有若干個金片片，小金片在在大金片上面面?，F(xiàn)要求將將針的金片片全部移到針上。移動動操作要遵守守下列規(guī)則：（1）一次只能能搬一個金片片；（2）不能將大大金片放在小小金片上；（3）可以利用用C針答

5、：可以采用與與/或樹表示示法。設(shè)有編編號分別為11、2、3的的三個金片，11號比2號小小，2號比三三號小，有AA、B、C三三針，如題要要把A針上的的金片全部搬搬到B針上。第一步：設(shè)三元元組（i,jj,k）表示問題的的任一狀態(tài)，用用表示狀態(tài)的的轉(zhuǎn)化。i代代表3號金片片所在的針，jj代表2號金金片所在的針針，k代表11號金片所在在的針。則原原問題可以表表述為（A,A,A）（B，B，BB）第二步：利用歸歸約的方法，原原問題可以分分解為以下三三個子問題。（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）如圖所示，在與/或樹上，有7個本原問題，把這些本原問題從左到右排列后就得到原始問題的解。它們是：（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）。共計7步。（A,A,A）（A,C,C）（B,B,

7、A）如圖所示，在與/或樹上，有7個本原問題，把這些本原問題從左到右排列后就得到原始問題的解。它們是：（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）。共計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、任何通過過計算機(jī)考試試

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

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

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

11、野人運到河河對岸，但受受以下條件約約束：一是傳教士和野野人都會劃船船，但每次穿穿上至多可載載兩個人。二是在河的任一一岸，如果野野人數(shù)目超過過傳教士數(shù)目目，傳教士會會被野人吃掉掉。如果野人人會服從任何何一次過河安安排，請規(guī)劃劃一個確保傳教教士和野人都都能過河且沒沒有傳教士被被野人吃掉的的安全過河計計劃。答：A*算法是是一種啟發(fā)式式搜索算法，估估價函數(shù)的選選擇非常重要要。它是由兩兩部分組成的的：一部分是是從初始節(jié)點點S0到節(jié)點點n的最小代代價，記為，另另一部分是從從節(jié)點n到目目標(biāo)節(jié)點的最最小代價，記記為，則有=+，其中是的估計，是的最小估計計。這樣的算算法成為A*算法。（1）對于“野野人渡河”問題，采用用為節(jié)點的深深度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=