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

1、1 / 6華南理工大學(xué)人工智能期末考試卷題整理二、簡(jiǎn)答題1什么是人工智能，哪些階段答：人工智能研究的是如何運(yùn)用知識(shí)，以便像人類(lèi)一樣完成富有智能的工作， 就人工智能的本質(zhì)而言，可以認(rèn)為人工智能是一門(mén)研究如何制造出人造的智能 機(jī)器或智能系統(tǒng)，來(lái)模擬人類(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）腳本知識(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）過(guò)程性知識(shí)表示方法：過(guò)程性知識(shí)表示的最主要特點(diǎn)是效率高。過(guò)程性知識(shí)表示的主要缺點(diǎn)就是不易修改和添加知識(shí)。4.畫(huà)機(jī)器學(xué)習(xí)基本構(gòu)成，分環(huán)節(jié)作用（1）環(huán)境：環(huán)境是以某種形式表達(dá)的外界信息集合，它代表外界信息來(lái)源；（2）知識(shí)庫(kù)：知識(shí)庫(kù)在初始階段要有相當(dāng)?shù)某跏贾R(shí)

3、，并且在學(xué)習(xí)過(guò)程中不斷修正和增加新的知識(shí)：（3）學(xué)習(xí)環(huán)節(jié)： 在機(jī)器學(xué)習(xí)的整個(gè)系統(tǒng)結(jié)構(gòu)中， 學(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)一步的 工作。2/ 65.說(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é)過(guò)程的主要步驟。1)

4、寫(xiě)出謂詞關(guān)系公式2)用反演法寫(xiě)出謂詞表達(dá)式3)化為 Skolem 標(biāo)準(zhǔn)形4)求取子句集 S5)對(duì) S 中可歸結(jié)的子句做歸結(jié)6)歸結(jié)式仍放入 S 中，反復(fù)歸結(jié)過(guò)程7)得到空子句8)命題得證7. 符號(hào)主義和鏈接主義的區(qū)別符號(hào)主義研究的是人腦的推理、學(xué)習(xí)、思考、規(guī)劃等思維活動(dòng)，解決需人類(lèi)專(zhuān) 家才能處理的復(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(先輩層)3(后繼層)，則可以中止該極小值層中的這個(gè) MIN 結(jié)點(diǎn)以下的搜索過(guò)程，這個(gè) MIN 節(jié)點(diǎn)最終的推導(dǎo)值就確定為這個(gè)3值。3剪枝：若任意極大值層的a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的3值，即3(先輩層)3D