華南理工大學(xué)人工智能期末考試卷題整理

1、 華南理工大學(xué)人工智能期末考試卷題整理 、簡(jiǎn)答題 1.什么是人工智能，哪些階段 答：人工智能研究的是如何運(yùn)用知識(shí)，以便像人類一樣完成富有智能的工作，就人工智能的本質(zhì)而言，可以認(rèn)為人工智能是一門(mén)研究如何制造出人造的智能機(jī)器或智能系統(tǒng)，來(lái)模擬人類智能活動(dòng)的能力，以延伸人們智能的科學(xué)。 人工智能發(fā)展階段 (1)萌芽期(1956年以前) (3)形成時(shí)期(1956-1961年) (3)發(fā)展時(shí)期(1961年以后) 2 .不確定性推理的“不確定性”在？ 答：在不確定推理中，規(guī)則前件(證據(jù))、后件(結(jié)論)以及規(guī)則本身在某種程度上都是不確定的。 (1)證據(jù)的不確定性：歧義性、不完全性、不精確性模糊性、可信性、隨

2、機(jī)性和不一致性 (2)規(guī)則的不確定性：證據(jù)的組合的不確定性、規(guī)則自身的不確定性規(guī)則、結(jié)論的不確定性； (3)推理的不確定性； 3 .列兩種知識(shí)表示方法和優(yōu)缺點(diǎn)。 1 1)腳本知識(shí)表示方法： 腳本結(jié)構(gòu)比起語(yǔ)義網(wǎng)絡(luò)、 框架機(jī)構(gòu)等通用結(jié)構(gòu)來(lái)要呆板得多，知識(shí)表達(dá)范圍也很窄，因此不適用于表達(dá)各種知識(shí)。但對(duì)于表達(dá)事先構(gòu)思好的特定知識(shí)非常有效。 2 2)過(guò)程性知識(shí)表示方法：過(guò)程性知識(shí)表示的最主要特點(diǎn)是效率高。過(guò)程性知識(shí)表示的主要缺點(diǎn)就是不易修改和添加知識(shí)。 4 .畫(huà)機(jī)器學(xué)習(xí)基本構(gòu)成，分環(huán)節(jié)作用 環(huán)境 (1)環(huán)境：環(huán)境是以某種形式表達(dá)的外界信息集合，它代表外界信息來(lái)源； (2)知識(shí)庫(kù)：知識(shí)庫(kù)在初始階段要有相當(dāng)

3、的初始知識(shí)，并且在學(xué)習(xí)過(guò)程中不斷修正和增加新的知識(shí)： (3)學(xué)習(xí)環(huán)節(jié)：在機(jī)器學(xué)習(xí)的整個(gè)系統(tǒng)結(jié)構(gòu)中，學(xué)習(xí)部分是核心模塊，是和外部交互的接口； 知識(shí)庫(kù)_執(zhí)行 學(xué)習(xí) (4)執(zhí)行環(huán)節(jié)：執(zhí)行部分是根據(jù)知識(shí)庫(kù)執(zhí)行一系列任務(wù)，同時(shí)把執(zhí)行結(jié)果過(guò)執(zhí)行過(guò)程中獲得的信息反饋給學(xué)習(xí)部分，完成對(duì)新知識(shí)庫(kù)的評(píng)價(jià)，指導(dǎo)進(jìn)一步的工作。 5 .說(shuō)常規(guī)與高級(jí)搜索的區(qū)別 常規(guī)搜索可以找到最優(yōu)解，但是.即便是A*算法，一般情況下，其算法復(fù)雜性仍然是指數(shù)時(shí)間級(jí)的，因此，當(dāng)問(wèn)題的規(guī)模大到一定程度后，常規(guī)搜索就顯得無(wú)能為力了，而高級(jí)搜索放棄每次必然找到最優(yōu)解的目標(biāo)，換取算法時(shí)間復(fù)雜度的降低，適合于求解大規(guī)模的優(yōu)化問(wèn)題。 6 .寫(xiě)出謂詞歸結(jié)

4、過(guò)程的主要步驟。 1)寫(xiě)出謂詞關(guān)系公式 2)用反演法寫(xiě)出謂詞表達(dá)式 3)化為Skolem標(biāo)準(zhǔn)形 4)求取子句集S 5)對(duì)S中可歸結(jié)的子句做歸結(jié) 6)歸結(jié)式仍放入S中，反復(fù)歸結(jié)過(guò)程 7)得到空子旬 8)命題得證 7 .符號(hào)主義和鏈接主義的區(qū)別 符號(hào)主義研究的是人腦的推理、學(xué)習(xí)、思考、規(guī)劃等思維活動(dòng)，解決需人類專家才能處理的復(fù)雜問(wèn)題。鏈接主義企圖通過(guò)神經(jīng)網(wǎng)絡(luò)的參數(shù)與結(jié)構(gòu)等的研究，闡明人腦結(jié)構(gòu)及其功能的實(shí)現(xiàn)機(jī)理，以及一些相關(guān)的學(xué)習(xí)、聯(lián)想記憶的基本規(guī)則，其中包括聯(lián)想、概括、并行搜索、學(xué)習(xí)和靈活性等。 8 .a剪枝和B剪枝的區(qū)別 a剪枝：若任意極小值層的B值小于或等于它任一先輩極大值層節(jié)點(diǎn)的a值， 即a

5、(先輩層)B(后繼層)，則可以中止該極小值層中的這個(gè)MIN結(jié)點(diǎn)以下的搜索過(guò)程，這個(gè)MIN節(jié)點(diǎn)最終的推導(dǎo)值就確定為這個(gè)B值。 B剪枝：若任意極大值層的a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的B值， 即B(先輩層)&a(后繼層)，則可以中止該極大值層中的這個(gè)MAX擊點(diǎn)以下的搜索過(guò)程，這個(gè)MAX?點(diǎn)最終的推導(dǎo)值就確定為這個(gè)a值。 三、綜合題(10分/題) 1.八數(shù)碼變換(課本) 2,對(duì)所有的x,y,z來(lái)說(shuō)，如果y是x的父親，z又是y的父親，則z是x的祖父。又知每個(gè)人都有父親，試問(wèn)對(duì)某個(gè)人來(lái)說(shuō)誰(shuí)是它的祖父？ 求：用一階邏輯表示這個(gè)問(wèn)題，并建立子旬集。 解：這里我們首先引入謂詞： P(x,y)表示x是y的

6、父親 Q(x,y)表示x是y的祖父 ANS(x)表示問(wèn)題的解答 對(duì)于第一個(gè)條件，“如果x是y的父親，y又是z的父親，則x是z的祖父”，階邏輯表達(dá)式如下： A1:(x)(y)(z)(P(x,y)P(y,z)Q(x,z) SA1：P(x,y)VP(y,z)VQ(x,z) 對(duì)于第二個(gè)條件：“每個(gè)人都有父親”，一階邏輯表達(dá)式： A2:(x)(y)P(x,y) SA2：P(x,f(x) 對(duì)于結(jié)論：某個(gè)人是它的祖父 B:(x)(y)Q(x,y) 否定后得到子句：(x)(y)Q(x,y)VANS(x) S-B：Q(x,y)VANS(x) 則得到的相應(yīng)的子句集為：SAI,SA2,S-B 3 .有限圖中，從s-

7、t中有路徑存在，證明A*一定成功結(jié)束(課本) 4 .貝葉斯(課本) 求P(C卜E)P(S)=0.4 貝葉斯網(wǎng)絡(luò)(例) P(E|S.C)=0J 5 .ID3(課本) 2.例題“快樂(lè)學(xué)生”問(wèn)題 假設(shè)任何通過(guò)計(jì)算機(jī)考試并獲獎(jiǎng)的人都是快樂(lè)的，任何肯學(xué)習(xí)或幸運(yùn)的人都可以 通過(guò)所有的考試，張不肯學(xué)習(xí)但他是幸運(yùn)的，任何幸運(yùn)的人都能獲獎(jiǎng)。求證：張是快樂(lè)CPT表為： P(S)=.04 P(Q=0.3(E|S,C)=0.9P(E|S,C)=0.3P(E|S,C)=0.5 貝葉斯網(wǎng)絡(luò)實(shí)例圖 的。 解析： 例題”快樂(lè)學(xué)生”問(wèn)題 設(shè)任何通過(guò)計(jì)算機(jī)考試并獲獎(jiǎng)的人都是快樂(lè)的清學(xué)習(xí)或幸運(yùn)的人都可以通過(guò)所有的考試， 張習(xí)強(qiáng)他是

8、重運(yùn)的， 任何幸運(yùn)的人都能獲獎(jiǎng)。求是庚樂(lè)的口 解；先將問(wèn)題用謂詞表示如卜丁 R1R1y任何通過(guò)計(jì)算機(jī)考試弁獲獎(jiǎng)的人都是快樂(lè)的”(Vx)(Pass(x,coinputer)AWin(x,prize)*Happy(x)R2:“R2:“任何肯學(xué)習(xí)或幸運(yùn)的人都可以通過(guò)所有考法”(Vx)(Vv)(Studv(x)VLuckj(x)F3$s(x,v) R3R3盧亞不肯學(xué)為但他是幸運(yùn)的” Sludv(zhang)Al.uckv(zhing) R4R4嚴(yán)任.何幸運(yùn)的人都篦獲獎(jiǎng)” (Vx)(Luck(x)fin(X,prize) 結(jié)論二”張是快樂(lè)的”的否定 TTppy(zhang) 例題“快樂(lè)學(xué)生”問(wèn)題 * 由

9、R1及邏輯轉(zhuǎn)換公式:P/W-H=(PAW;可得 * (1)-Pass(purer)vWin(工prize)，Happy(x) * 由RN(2)Stiidy(yVPass(y,z) * (3)neky(u)7Pass(u,v) ，由R3*4STudytThaiig * (5)Lucky(zhang) * 由R4：(6)Lueky(vt)VVin(w,prize) * 由結(jié)i%(T)rHappy(7h;mg)(結(jié)論的否定) * (8)-Pass(wcomputer)Happy(w)/-Luck(w)(1)6).-(wx) * (?)-Pass(zhan2,computer)Vl.uckzhang)(8)(7),(z