專(zhuān)家系統(tǒng)導(dǎo)論試卷A答案(共3頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 系 專(zhuān)業(yè) 班 姓名 學(xué)號(hào) 裝 訂線(xiàn) 系 專(zhuān)業(yè) 班 姓名 學(xué)號(hào) 裝 訂線(xiàn)南陽(yáng)理工學(xué)院電子與電氣工程系20102011學(xué)年第一學(xué)期期末考試卷課程名稱(chēng) 專(zhuān)家系統(tǒng)導(dǎo)論 試卷編號(hào) A 考試方式 閉卷 滿(mǎn)分分值 100分 題 號(hào)一二三四總 分得 分得 分評(píng)卷人一、填空題（每空1分，共15分）。1、專(zhuān)家系統(tǒng)是一種具有大量專(zhuān)門(mén) 知識(shí) 與經(jīng)驗(yàn)的智能計(jì)算機(jī)系統(tǒng)。2、狹義的專(zhuān)家系統(tǒng)是人類(lèi)專(zhuān)家智慧的 拷貝 。3、廣義的專(zhuān)家系統(tǒng)是指具有“專(zhuān)家級(jí)”水平的 知識(shí)系統(tǒng) 。4、專(zhuān)家系統(tǒng)是人類(lèi)專(zhuān)家智能的 模擬 、延伸和擴(kuò)展。5、專(zhuān)家系統(tǒng)能進(jìn)行有效推理，包括 精確推理 與非精確推理。6、人類(lèi)智能體現(xiàn)的能

2、力包括思維能力、 感知 能力和行為能力。7、人工智能的研究方法主要有結(jié)構(gòu)模擬法、思維模擬法和 行為 模擬法。8、人工智能的求解是以 知識(shí) 和知識(shí)表示為基礎(chǔ)的。9、一個(gè)產(chǎn)生式系統(tǒng)的結(jié)構(gòu)包括全局?jǐn)?shù)據(jù)庫(kù)、規(guī)則庫(kù) 控制系統(tǒng) 。10、產(chǎn)生式系統(tǒng)按推理方向可分為向前產(chǎn)生式系統(tǒng)、向后產(chǎn)生式系統(tǒng)和 雙向產(chǎn)生式系統(tǒng) 。11、語(yǔ)義網(wǎng)絡(luò)的推理機(jī)制主要有繼承與 匹配 。12、從搜索過(guò)程是否使用啟發(fā)式信息可將搜索分為 啟發(fā)式搜索 與窮舉式搜索。13、謂詞是刻劃 個(gè)體 的性質(zhì)和關(guān)系的。14、學(xué)習(xí)系統(tǒng)一般包括環(huán)境、學(xué)習(xí)環(huán)節(jié)、 知識(shí)庫(kù) 和執(zhí)行環(huán)節(jié)。15、指導(dǎo)式學(xué)習(xí)的核心問(wèn)題是如何把由外部環(huán)境相系統(tǒng)提供的、不能被直接執(zhí)行的知識(shí)

3、或建議轉(zhuǎn)化為 可執(zhí)行的知識(shí) 。得 分評(píng)卷人二、名詞解釋?zhuān)款}6分，共30分）。16、知識(shí)表示就是關(guān)于如何描述事物的一組約定，即用一些約定的符號(hào)把知識(shí)編碼成一組計(jì)算機(jī)可以接受的數(shù)據(jù)結(jié)構(gòu)。17、合一合一是通過(guò)對(duì)項(xiàng)進(jìn)行置換，使兩個(gè)謂詞公式達(dá)到一致的過(guò)程，通過(guò)合一，可把若干公式合為一個(gè)公式。18、Skolem范式在前束范式中，如果所有的存在量詞都出現(xiàn)在全程量詞之前，則稱(chēng)這種形式的范式公式為Skolem范式19、廣度優(yōu)先搜索廣度優(yōu)先搜索就是始終先在同一級(jí)節(jié)點(diǎn)中考查，只有當(dāng)同一級(jí)節(jié)點(diǎn)考查完之后，才考查下一級(jí)節(jié)點(diǎn)?；蛘哒f(shuō)，是以初始節(jié)點(diǎn)為根節(jié)點(diǎn)，向下逐級(jí)擴(kuò)展搜索樹(shù)。這種搜索是逐層進(jìn)行的；在對(duì)下一層的任一節(jié)點(diǎn)進(jìn)

4、行搜索之前，必須搜索完本層的所有節(jié)點(diǎn)20、機(jī)械式學(xué)習(xí)又稱(chēng)為記憶學(xué)習(xí)或死記硬背式學(xué)習(xí)，它沒(méi)有足夠的能力獨(dú)立完成智能學(xué)習(xí)，不需要進(jìn)行任何計(jì)算和推理，在把環(huán)境提供的知識(shí)存儲(chǔ)起來(lái)以后，它所需做的唯一工作就是檢索。得分評(píng)卷人 系 專(zhuān)業(yè) 班 姓名 學(xué)號(hào) 裝 訂線(xiàn)三、簡(jiǎn)答題（每題5分，共25分）。21、深度優(yōu)先搜索的原理及其缺點(diǎn)是什么？答：深度優(yōu)先搜索是從初始節(jié)點(diǎn)開(kāi)始，安生呈規(guī)則生成第一級(jí)子節(jié)點(diǎn)，檢查是否出現(xiàn)目標(biāo)節(jié)點(diǎn)，若未出現(xiàn)，在其子節(jié)點(diǎn)中選擇一個(gè)最新生成的節(jié)點(diǎn)進(jìn)行考察，如果該子節(jié)點(diǎn)可以擴(kuò)展，則擴(kuò)展該子節(jié)點(diǎn)，依次向下搜索，在搜索樹(shù)的每一層始終只先擴(kuò)展一個(gè)子節(jié)點(diǎn)，不斷向縱深前進(jìn)，直到某個(gè)字節(jié)點(diǎn)既不是目標(biāo)節(jié)點(diǎn)，

5、又不能繼續(xù)擴(kuò)展或者達(dá)到葉節(jié)點(diǎn)，受到深度限制時(shí)，才從當(dāng)前節(jié)點(diǎn)返回到上一級(jí)節(jié)點(diǎn)，沿另一方向前進(jìn)。缺點(diǎn)是：深度優(yōu)先搜索策略是不完備的，帶有一定冒險(xiǎn)性，應(yīng)用此策略得到的解不一定是最佳解。22、魯濱遜歸結(jié)原理的基本思想是什么？答：魯濱遜歸結(jié)的基本思想是首先把要證明問(wèn)題的結(jié)論否定，并加入子句集，得到一個(gè)擴(kuò)充的子句集。再檢驗(yàn)擴(kuò)充子句集是否含有空子句，若含有空子句，則認(rèn)為擴(kuò)充子句集是不可滿(mǎn)足的，若不含有空子句，在子句集中選擇合適的字句進(jìn)行消解，一直到到處空子句或不能繼續(xù)消解為止。23、專(zhuān)家系統(tǒng)推理機(jī)反向推理過(guò)程是什么？答：由用戶(hù)向系統(tǒng)首先提出一批假設(shè)，然后系統(tǒng)逐一驗(yàn)證這些假設(shè)的真假性方法是：1、看假設(shè)是否在數(shù)

6、據(jù)庫(kù)中，若在，則假設(shè)成立，推理結(jié)束或進(jìn)行下一個(gè)假設(shè)的驗(yàn)證，否則，進(jìn)行下一步。2、判斷這些假設(shè)是否是證據(jù)節(jié)點(diǎn)，若是，系統(tǒng)提問(wèn)用戶(hù)，否則進(jìn)行下一步。3、找出結(jié)論部分包含此假設(shè)的那些規(guī)則，把這些規(guī)則的所有前提作為新的假設(shè)。4、重復(fù)1、2、3步。24、專(zhuān)家系統(tǒng)主要有哪幾部分組成？其中推理模塊的功能是什么答：專(zhuān)家系統(tǒng)主要有知識(shí)庫(kù)、推理機(jī)、動(dòng)態(tài)數(shù)據(jù)庫(kù)、知識(shí)解釋模塊、人機(jī)接口、知識(shí)庫(kù)管理系統(tǒng)等組成。推理模塊的功能是一組用來(lái)控制、協(xié)調(diào)整個(gè)專(zhuān)家系統(tǒng)的程序，是專(zhuān)家系統(tǒng)的核心。它根據(jù)知識(shí)庫(kù)中的知識(shí)，按一定的推理策略，去求解當(dāng)前的問(wèn)題，解釋、解釋外部輸入的事實(shí)和數(shù)據(jù)，推導(dǎo)出結(jié)論并向用戶(hù)提示等。25、歸納推理與演繹推理

7、的區(qū)別是什么？答：演繹推理是在已知領(lǐng)域內(nèi)的一般性知識(shí)的前提下，通過(guò)演繹求解一個(gè)具體問(wèn)題或者證明一個(gè)結(jié)論的正確性。它所得出的結(jié)論實(shí)際上早已蘊(yùn)含在一般性知識(shí)的前提中，演繹推理只不過(guò)是將已有事實(shí)揭露出來(lái)，因此它不能增殖新知識(shí)。歸納推理所推出的結(jié)論是沒(méi)有包含在前提內(nèi)容中的。這種由個(gè)別事物或現(xiàn)象推出一般性知識(shí)的過(guò)程，是增殖新知識(shí)的過(guò)程。得分評(píng)卷人四、設(shè)計(jì)題（每題15分，共30分）。26、設(shè)有子句集 S=Q(x)P(x), Q(y)P(y)，Q(w)P(w) , Q(a)P(a) 請(qǐng)用祖先過(guò)濾策略證明S不可滿(mǎn)足解：歸結(jié)樹(shù)如下，可知S不可滿(mǎn)足NILQ(y)P(y)Q(x) P(x) P(x) Q(w)P(w)Q(a)P(a) Q(w)P(a) 系 專(zhuān)業(yè) 班 姓名 學(xué)號(hào) 裝 訂線(xiàn)27、請(qǐng)?jiān)O(shè)計(jì)一估價(jià)函數(shù)，采用全局擇優(yōu)搜索法將下面的左圖轉(zhuǎn)換成右圖狀態(tài)并畫(huà)出搜索樹(shù)，（要求只允許把空格上下左右的數(shù)字移入空格，而空格移到該數(shù)字原來(lái)的位置）。 2831476581324765解：設(shè)估價(jià)函數(shù)f(n)=d(n)+h(n),其中d(n)為搜索深度，h(n)為節(jié)點(diǎn)n與目標(biāo)節(jié)點(diǎn)兩個(gè)格局中位置不符合的空