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

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

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

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

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

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

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

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