人工智能復(fù)習(xí)題庫

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)填空：人工智能的研究途徑有 心理 、 生理 和行為模擬。任意列舉人工智能的四個(gè)應(yīng)用性領(lǐng)域（3） 、（4） 、（5） 、（6） 。人工智能的基本技術(shù)包括 搜索技術(shù)、 推理技術(shù) 、 知識(shí)表示和知識(shí)庫技術(shù) 歸納技術(shù)、聯(lián)想技術(shù)。謂詞邏輯是一種表達(dá)能力很強(qiáng)的形式語言，其真值的特點(diǎn)和命題邏輯的區(qū)別是（10）。謂詞邏輯中，重言式（tautlogy）的值是 真 。設(shè)P是謂詞公式，對(duì)于P的任何論域，存在P為真的情況，則稱P為可滿足式。在著名的醫(yī)療專家系統(tǒng)MYCIN中規(guī)定，若證據(jù)A的可信度

2、CF（A）=0，則意味著 13 ，CF（A）=-1，則意味著（14），CF（A）=1，則意味著（15）。謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對(duì)所有的解釋（16）。謂詞公式與其子句集的關(guān)系是 （17）。利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為 空集 ，則結(jié)論成立。 12。若C1=PQ，C2=PQ，則C1和C2的歸結(jié)式R（C1，C2）= 非P V P 或 非Q V Q 。 若C1=P(x) Q(x)，C2=P(a) R(y)，則C1和C2的歸結(jié)式R（C1，C2）= Q(a) V R(y) 。 有謂詞公式G，置換，則G= （21） ，= （22） 。有子句集S=P(x),P(y)，其MGU= （23）

3、。在歸結(jié)原理中，幾種常見的歸結(jié)策略并且具有完備性的是 刪除策略 ， 支持集策略 ， 線性歸結(jié)策略 。 15狀態(tài)圖啟發(fā)式搜索算法的特點(diǎn)是 （27）。廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè) （28），深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè) （29） 。產(chǎn)生式系統(tǒng)有三部分組成 （30）， （31） 和推理機(jī)。其中推理可分為 （32） 和 （33）。專家系統(tǒng)的結(jié)構(gòu)包含人機(jī)界面、 （34） ， （35） ， （36） ， （37） 和解釋模塊。在MYCIN推理中，對(duì)證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）= （38） ，CF（A1A2 ）=

4、 （39） ，CF（A1A2 ）= （40） 。開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和（41），知識(shí)表示的方法主要有 （42） ， （43） ， （44） 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有 （45） 和 （46） 。MYCIN系統(tǒng)中使用不確定推理，規(guī)則AB由專家指定其可信度CF（B，A），若A真支持B真，則指定CF（B，A）（與零比較）應(yīng) （47） ；若A真不支持B真，則指定CF（B，A）應(yīng) （48） 。機(jī)器學(xué)習(xí)的含義是 （49） 。自然語言理解不僅包括計(jì)算機(jī)能正確理解人們用自然語言輸入的信息，能正確回答輸入信息中的有關(guān)問題，而且還包括 （5

5、0） 、 （51） 、 （52） 。設(shè)U=a,b,c,d，A=a,b，B=a,b,c，m(A)=0.6，m(U)=0.4，U的其它子集的基本概率分配函數(shù)m值均為0，則Bel(A)= （53） ，Bel(B)= （54） 。證據(jù)理論中集合A的信任區(qū)間為1，1，則其語意解釋為 （55） 。27.人工智能三大學(xué)派是 。28.化成子句形式為： 。29.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 30.AI的英文縮寫是 31.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為 ，其他變?cè)Q為 32、假言推理（A?B）?A?

6、 ，假言三段論（A?B）?（B?C）? 33、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略.34、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 圖搜索 技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來表，這種圖稱為 狀態(tài)空間圖 35.在啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。36.在二人博弈問題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了 37.某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A（x）?B（x），則前件是 ，后件是 38.在框架和

7、語義網(wǎng)絡(luò)兩種知識(shí)表示方法中， 適合于表示結(jié)構(gòu)性強(qiáng)的知識(shí)，而 則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)。 不僅僅是一種知識(shí)表示方法，也是一種流行的軟件設(shè)計(jì)和開發(fā)技術(shù)。39、不確定性類型按性質(zhì)分：隨機(jī)性，模糊性，不完全性，不一致性。40、在刪除策略歸結(jié)的過程中刪除以下子句：含有 純文字 的子句;含有永真式的子句;子句集中被別的子句 類含的子句。41、對(duì)證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）=-CF(A)、CF（A1A2 ）=minCF(A1),CF(A2)、CF（A1A2 ）=max CF(A1),CF(A2)42、合一算法：求非空有限具有相同謂詞名的原子公式

8、集的最一般合一（MGU）43、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為。44、P(B|A) 表示在規(guī)則中，證據(jù)A為真的作用下結(jié)論B為真的。46.常用的二種盲目搜索方法是_和_；引入啟發(fā)式知識(shí)來指導(dǎo)OPEN表中節(jié)點(diǎn)的排序可劃分為二種方式_和_。47.產(chǎn)生式系統(tǒng)的推理可以分為_和_兩種基本方式。48.知識(shí)表示的性能應(yīng)從以下二個(gè)方面評(píng)價(jià)：_和_；后者又分二個(gè)方面_和 _。49.人工智能的表現(xiàn)形式至少有_、_、_、_和_幾種。50.目前所用的知識(shí)表示形式有_、_、_、_等。51.框架系統(tǒng)的特性繼承功能可通過組合應(yīng)用槽的三個(gè)側(cè)面來靈活實(shí)現(xiàn)，它們是_、_和_。52.產(chǎn)生式

9、系統(tǒng)是由_、_和_三部分組成的.53._就是所考察判斷的事物或?qū)ο蟮募?，記為_。它的子集構(gòu)成_。54.證據(jù)理論是經(jīng)典概率論的一種擴(kuò)充形式，構(gòu)成這一理論的函數(shù)有_、_和_。55.對(duì)于模糊不確定性，一般采用_或_來刻劃。56.歸結(jié)法中，可以通過-的方法得到問題的解答。57化成子句形式為： 。58.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 正向推理 59、人工智能的遠(yuǎn)期目標(biāo)是制造智能機(jī)器，近期目標(biāo)是 實(shí)現(xiàn)機(jī)器智能。62、在啟發(fā)式搜索當(dāng)中，通常用 啟發(fā)函數(shù) 來表示啟發(fā)性信息。二、選擇題選擇題：（13小題，共13分）1.人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)

10、機(jī)器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是（）。 A. 明斯基 B. 扎德 C. 圖靈 D. 馮.諾依曼2.下列哪個(gè)不是人工智能的研究領(lǐng)域（ ） A.機(jī)器證明 B.模式識(shí)別 C. 人工生命 D. 編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列（ ）學(xué)派 A. 符號(hào)主義 B. 連接主義 C. 行為主義 D. 都不是4.已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識(shí)表示法叫（ ） A. 狀態(tài)空間法 B. 問題歸約法 C. 謂詞邏輯法 D. 語義網(wǎng)絡(luò)法5.在公式中?y?xp(x,y)，存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y

11、值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（ ） A. 依賴函數(shù) B. Skolem函數(shù) C. 決定函數(shù) D. 多元函數(shù)6.子句P?Q和P經(jīng)過消解以后，得到（ ） A. P B. Q C. PP?Q7,8.A?（A?B）?A 稱為（ ），（A?B）?A?B稱為（ ）結(jié)合律 B.分配律 C.吸收律 D.摩根律9,10.如果問題存在最優(yōu)解，則下面幾種搜索算法中，（ 15 ）必然可以得到該最優(yōu)解，（ ）可以認(rèn)為是“智能程度相對(duì)比較高”的算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索11.產(chǎn)生式系統(tǒng)的推理不包括（ ） 9 A. 正向推理

12、 B. 逆向推理 C. 雙向推理 D. 簡(jiǎn)單推理12.下列哪部分不是專家系統(tǒng)的組成部分（ ） 8 A. 用戶 B. 綜合數(shù)據(jù)庫 C. 推理機(jī) D. 知識(shí)庫 13. 要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）。 A. 專家系統(tǒng) B. 機(jī)器學(xué)習(xí) C. 神經(jīng)網(wǎng)絡(luò) D. 模式識(shí)別！14、AI的英文縮寫是 11A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Informati

13、on15、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。 12A)永真式B)包孕式（subsumed）C)空子句16、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正向推理B)反向推理C)雙向推理17、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（ ）。A)無悖性 B)可擴(kuò)充性 C)繼承性18、(AB)A = B是A)附加律B)拒收律C)假言推理D)US19、命題是可以判斷真假的A)祈使句B)疑問句C)感嘆句D)陳述句20、僅個(gè)體變?cè)涣炕闹^詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞21、MGU是A)最一般合一B)最一般替

14、換C)最一般謂詞D)基替換22、1997年月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（ ）A）深藍(lán) B）IBM C）深思 D）藍(lán)天23、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制和元知識(shí)D)關(guān)系24、謂詞邏輯下，子句, C1=LC1, C2= ? LC2,?若是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C225、或圖通常稱為A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖26、不屬于人工智能的學(xué)派是A)符號(hào)主義 B)機(jī)會(huì)主義 C)行為主義 D)連接主

15、義。27、人工智能是一門A)數(shù)學(xué)和生理學(xué) B)心理學(xué)和生理學(xué) C)語言學(xué)D)綜合性的交叉學(xué)科和邊緣學(xué)科 29、當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A) 永真式B 包孕式（subsumed）C) 空子句31、所謂不確定性推理就是從( )的初始證據(jù)出發(fā)，通過運(yùn)用( )的知識(shí)，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A)不確定性, 不確定性 B)確定性, 確定性C)確定性, 不確定性 D) 不確定性 確定性32、C(B|A) 表示在規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論B為真的A)可信度 B)信度 C)信任增長(zhǎng)度 D)概率33. 謂詞邏輯下，子句, C1=LC1, C2=

16、? LC2,?若是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C2簡(jiǎn)答題1.將下列自然語言轉(zhuǎn)化為謂詞表示形式：所有的人都是要呼吸的。每個(gè)學(xué)生都要參加考試。任何整數(shù)或是正的或是負(fù)的。2.何謂“圖靈實(shí)驗(yàn)”？簡(jiǎn)單描述之3.寫出圖中樹的結(jié)點(diǎn)兩個(gè)訪問序列，要求分別滿足以下兩個(gè)搜索策略：51423678910111213深度優(yōu)先搜索廣度優(yōu)先搜索4.試實(shí)現(xiàn)一個(gè)“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷（學(xué)士、碩士、博士）、專業(yè)（計(jì)算機(jī)、電子、自動(dòng)化、）、職稱（助教、講師、副教授、教授）5.用謂詞邏輯形式化下列描述“不存在最大的整數(shù)”6.用

17、語義網(wǎng)絡(luò)表示“蘋果”知識(shí)。7. 什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？8. 謂詞公式G通過個(gè)步驟所得的子句集合S，稱為G的子句集。請(qǐng)寫出這些步驟。9.（1）已知S=P(f(x),y,g(y),P(f(x),z,g(x)，求MGU（2）已知W=P(f(x,g(A,y),z),P(f(x,z),z)，求MGU10.（1） 證明G是否是F的邏輯結(jié)論；（2）證明G是否是F1、F2的邏輯結(jié)論；11. 1、用語義網(wǎng)絡(luò)表示下列信息：(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89：102的比分結(jié)束。（3）將命題：“某個(gè)學(xué)生讀過三國(guó)演義”分別用謂詞公式和

18、語義網(wǎng)絡(luò)表示（4）把語句“每個(gè)學(xué)生都喜歡老師上的一門課?！北硎緸檎Z義網(wǎng)絡(luò)。（5）請(qǐng)把下列命題表示的事實(shí)用一個(gè)語義網(wǎng)絡(luò)表示出來。 1)樹和草都是植物； 2)樹和草都是有根有葉的； 3)水草是草，且長(zhǎng)在水中； 4)果樹是樹，且會(huì)結(jié)果； 5)櫻桃樹是一種果樹，它結(jié)櫻桃。（6）用語義網(wǎng)絡(luò)表示下列事實(shí)姚明是一位年近半百的男教師，中等身材，他在本學(xué)年第二學(xué)期給計(jì)算機(jī)專業(yè)學(xué)生講授“人工智能”課程。該課程是一門選修課，比較難。13. 圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用-剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋）14. 設(shè)有如下關(guān)系：（1）如果x是y的父親，y又是z的父親，則x是z的祖父

19、；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？15解釋下列模糊性知識(shí)：1) 張三，體型，（胖，0.9）。2) (患者，癥狀，(頭疼，0.95) ) (患者，癥狀，(發(fā)燒，1.1) ) (患者，疾病，(感冒，1.2) )16. 簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成。17. 試用線性消解策略證明：子句集S= PQ, PR, QR, R 是可消解的。18廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點(diǎn)？19.語義網(wǎng)絡(luò)可以表達(dá)事物之間的哪些關(guān)系？20.假設(shè)已知下列事實(shí)： （1）超市（Supermarket）賣（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）買（Bu

20、y）需要的（Want）便宜商品。 （3）自行車（Bicycle）是商品且超市賣自行車。 （4）王需要自行車。 （5）趙（Zhao）跟隨王買同樣的商品。 請(qǐng)應(yīng)用歸結(jié)反演證明方法回答以下問題： （1）王買自行車嗎？ （2）趙買什么商品？ 21.已知一個(gè)使用可信度方法的推理網(wǎng)絡(luò)如圖所示，其證據(jù)的可信度均標(biāo)示在圖中。推理規(guī)則的可信度分別為：ABH, 0.7CDH, 0.9EH, 0.3試按照可信度方法的求解步驟計(jì)算每個(gè)證據(jù)節(jié)點(diǎn)對(duì)假設(shè)H推理的可信度，并據(jù)此推算全部證據(jù)（復(fù)合證據(jù)）對(duì)于H推理的可信度。22. 求子句R(x, y)Q(B, y)W(x, f(y) 和R(x, C)Q(y, C) 的歸結(jié)式。2

21、3. 何謂估價(jià)函數(shù)？啟發(fā)式圖搜索的A算法和A*算法最顯著的區(qū)別是什么？24. 什么是置換？置換是可交換的嗎？25. 給19九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,.,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識(shí)可以幫助該問題的求解。(2)、用產(chǎn)生式系統(tǒng)描述該問題.26. .剪枝的條件是什么？27將下列自然語言轉(zhuǎn)化為謂詞表示形式：（1）所有的人都是要呼吸的。（2）每個(gè)學(xué)生都要參加考試。（3） 任何整數(shù)或是正的或是負(fù)的。28、人工智能主要有哪幾種研究途徑和技術(shù)方法，簡(jiǎn)單說明之。1、（1）將下列謂詞公式化成子句集（2）把下列謂詞公式分別化成相應(yīng)的子句集：?x(?yP(x,y)?y(Q

22、(x,y)R(x,y)2.若謂詞公式E=P(x,f(y),z),置換s1=f(x,y)/z,z/w，s2=a/x,b/y,w/z，求E（s1s2），E（s2s1）。3.用加權(quán)圖的啟發(fā)式搜索算法（不能用Dijkstra算法）求解下列問題：下圖是一個(gè)交通圖，設(shè)A是出發(fā)地，E是目的地，邊上的數(shù)字表示兩城市之間的交通費(fèi)。求從A到E最小費(fèi)用的旅行路線，畫出搜索樹，畫出Closed表和Open表的變化過程。ABEDC4532344.用標(biāo)準(zhǔn)邏輯（經(jīng)典邏輯，謂詞邏輯）的子句集表示下述刑偵知識(shí)，并用反演歸解的線性策略證明結(jié)論現(xiàn)定義如下謂詞（其項(xiàng)變量X，Y，Z，皆為全稱量詞）。Thief(X)-某人X是賊；Lik

23、es(X,Y)-某人X喜歡某物Y；May-steal(X,Y)-某人X可能會(huì)偷竊某物Y。5.用子句集表達(dá)下述刑偵知識(shí)：I. John是賊。II. Paul喜歡酒（wine）III. Paul( 也)喜歡奶酪（cheese）IV. 如果Paul喜歡某物則John 也喜歡某物。V. 如果某人是賊，而且他喜歡某物，則他就可能會(huì)偷竊該物。 6.求證結(jié)論:John可能會(huì)偷竊了什么？即求證目標(biāo)：may-steal(John,Z), Z=?（要求將求證目標(biāo)作為頂子句，按線性策略進(jìn)行歸結(jié)推理，注明每次求歸結(jié)式所進(jìn)行的置換及其父子句的編號(hào)）7.（1）已知一組規(guī)則和證據(jù)（事實(shí)）：R1：A1B1,CF（B1，A1）

24、=0.8R2：A2B1,CF（B1，A2）=0.5R3：B1A3-B2，CF（B2，B1A3）=0.8初始證據(jù)A1，A2，A3，并且CF(A1)=CF(A2)=CF(A3)=1, 并且初始時(shí)對(duì)B1，B2一無所知。根據(jù)Shortliffe的確定性理論（可信度方法），求證據(jù)B1，B2的可信度在執(zhí)行規(guī)則R1，R2，R3后的更新值CF(B1),CF(B2)。（2）已知有如下不確定推理規(guī)則： r1：C11C12 T H1 0.7； r2：H1 T H 0.5； r3：C21C22 T H 0.6； r4：(C31C32)C33 T H 0.8； CF(C11) = 0.8， CF(C12) = 0.9，

25、CF(C21) = 0.3，CF(C22) = 0.6， CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 請(qǐng)應(yīng)用MYCIN的確定性方法求出CF(H)。 8.設(shè)有A，B，C三人中有人從不說真話，也有人從不說假話，某人向這三人分別提出同一個(gè)問題：誰是說謊者？A 答：“B和C都是說謊者”；B答：“A和C都是說謊者”；C答：“A和B中至少有一個(gè)是說謊者”。求誰是老實(shí)人，誰是說謊者？（15分）9. 1）設(shè)已知:(1)能閱讀者是識(shí)字的;(2)海豚不識(shí)字;(3)有些海豚是聰明的;求證:有些聰明者并不能閱讀.2）利用謂詞邏輯表示下列知識(shí)（包括已知和結(jié)論），然后化成子句集：

26、（1）凡是清潔的東西就有人喜歡；（2）人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。10. 八數(shù)碼游戲，初始棋局和目標(biāo)棋局如圖，定義啟發(fā)函數(shù)h（x）表示某狀態(tài)下與目標(biāo)數(shù)碼不同的位置個(gè)數(shù)，用全局擇優(yōu)法畫出搜索的過程。初始狀態(tài)：，目標(biāo)狀態(tài)：11. 張某被盜，公安局派了五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員說：“趙與錢中至少有一人作案”；偵察員說：“錢與孫至少有一人作案”；偵察員說：“孫與李中至少有一個(gè)作案”；偵察員說“趙與孫至少一個(gè)與案無關(guān)”；偵察員說“錢與李中至少有一人與此案無關(guān)”。如果這五個(gè)偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。12. 某企業(yè)欲招聘一個(gè)JAVA程序員，定義如下產(chǎn)生式規(guī)則(

27、要求)：r1: IF有工作經(jīng)驗(yàn) or (本科以上學(xué)歷 and 有相關(guān)知識(shí)背景 then 錄用（0.9)r2:IF 工作兩年以上 and 作過相關(guān)工作 then 有工作經(jīng)驗(yàn) （0.8）r3:IF 學(xué)過數(shù)據(jù)結(jié)構(gòu) and 學(xué)過JAVA and 學(xué)過數(shù)據(jù)庫 and 學(xué)過軟件工程 then 有相關(guān)知識(shí)背景(0.9)r4:學(xué)過數(shù)據(jù)結(jié)構(gòu)（相關(guān)課程的成績(jī)/100 ）r5:學(xué)過JAVA（相關(guān)課程的成績(jī)/100 ）r6:學(xué)過數(shù)據(jù)庫（相關(guān)課程的成績(jī)/100 ）r7:學(xué)過軟件工程（相關(guān)課程的成績(jī)/100 ）r8:做過相關(guān)工作： JAVA程序員：1，項(xiàng)目經(jīng)理：1，數(shù)據(jù)庫開發(fā)工程師：0.9，數(shù)據(jù)庫管理員：0.7,網(wǎng)絡(luò)管理

28、員：0.6，客服人員：0.4設(shè)有一本科畢業(yè)生甲，其相關(guān)課程的成績(jī)?yōu)閿?shù)據(jù)結(jié)構(gòu)=85,JAVA=80,數(shù)據(jù)庫=40,軟件工程=90另有一社會(huì)招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性理論，問該公司應(yīng)該招聘誰？如果你是該本科生，為了能在招聘中勝出，你應(yīng)該加強(qiáng)哪門課程，并使該門課程的成績(jī)至少達(dá)到多少？13. 某問題由下列公式描述：試用歸結(jié)法證明(x)R(x)；14. 下圖所示博弈樹，按從左到右的順序進(jìn)行-剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。10分15.剪枝方法只是極小極大方法的一種近似，剪枝可能會(huì)遺漏掉最佳走步。這種說法是否正確？什么是人工智能

29、？人工智能與計(jì)算機(jī)程序的區(qū)別？答：AI是研究如何制造人造的智能機(jī)器或智能系統(tǒng)來模擬人類智能活動(dòng)的能力以延伸人類智能的科學(xué)，它與計(jì)算機(jī)程序的區(qū)別是：AI研究的是符號(hào)表示的知識(shí)而不是數(shù)值數(shù)據(jù)為研究對(duì)象AI采用啟發(fā)式搜索方法而不是普通的算法控制結(jié)構(gòu)與知識(shí)是分離的允許出現(xiàn)不正確的答案化下列邏輯表達(dá)式為不含存在量詞的前束范式答：求下列謂詞公式的子句集答：所以子句集為：若有梯形ABCD，將其中的若干定理形式化即定義一些謂詞公式，然后利用歸結(jié)原理證明內(nèi)錯(cuò)角CABD證明：設(shè)梯形頂點(diǎn)依次為a,b,c,d,定義謂詞:T(x,y,u,v):表示xy為上底,uv為下底的梯形.P(x,y,u,v):表示xy|uvE(x

30、,y,z,u,v,w)表示xyz=uvw，問題的描述和相應(yīng)的子句集為xyuvT(x,y,u,v)P(x,y,u,v).梯形上下底平行子句：T(x,y,u,v)P(x,y,u,v)xyuvP(x,y,u,v)E(x,y,v,u,v,y).平行則內(nèi)錯(cuò)交相等子句：T(a,b,c,d).已知子句：T(a,b,c,d)E(a,b,d,c,d,b).要證明的結(jié)論子句：E(a,b,d,c,d,b)子句集S為T(x,y,u,v)P(x,y,u,v)P(x,y,u,v)E(x,y,v,u,v,y)T(a,b,c,d)E(a,b,d,c,d,b)下面利用歸結(jié)原理證明P(a,b,c,d)（1）和（3）歸結(jié)，置換a/

31、x,b/y,c/u,d/vE(a,b,d,c,d,b)（2）和（5）歸結(jié)，置換a/x,b/y,c/u,d/vNIL（4）和（6）歸結(jié)根據(jù)歸結(jié)原理得證。求子句集的MGU解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=a/z,其中z是變?cè)?，a是項(xiàng)，且z不在a中出現(xiàn)。k=k+1=1有1=0a/z=a/z=a/z，S1=S0a/z=P(a,x,f(g(y),P(a,h(a,u),f(u),S1不是單元素集，求得差異集D1=x,h(a,u),k=k+1=2;2=1h(a,u)/x=a/z,h(a,u)/x,S2=S1h(a,u)/x=P(a,h(a,u),f(g(y),P(a,h(a,u)

32、,f(u)，S2不是單元素集，求得差異集D2=g(y),u,k=k+1=33=2g(y)/u=a/z,h(a,u)/xg(y)/u=a/z,h(a,g(y)/x,g(y)/uS3=S2g(y)/u=P(a,h(a,g(y),f(g(y)是單元素集。根據(jù)求MGU算法，MGU=3=a/z,h(a,g(y)/x,g(y)/u用代價(jià)優(yōu)先算法求解下圖的旅行推銷員問題，請(qǐng)找一條從北京出發(fā)能遍歷各城市的最佳路徑（旅行費(fèi)最少），每條弧上的數(shù)字表示城市間的旅行費(fèi)用。并用CLOSED表記錄遍歷過的結(jié)點(diǎn)，OPEN表記錄待遍歷的結(jié)點(diǎn)。畫出closed和open表的變化過程，然后根據(jù)closed表找出最佳路徑。解：OP

33、EN表擴(kuò)展節(jié)點(diǎn)父節(jié)點(diǎn)A（0）NULLB（31）AC（28）AD（43）BC（54）BE（38）DC（59）DC（27）EA（51）ECLOSE表擴(kuò)展節(jié)點(diǎn)父節(jié)點(diǎn)A（0）NULLC（28）AE（29）CD（38）EB（43）DA（31）B用框架表示下述報(bào)導(dǎo)的沙塵暴災(zāi)害事件虛擬新華社3月16日電昨日，沙塵暴襲擊韓國(guó)漢城，機(jī)場(chǎng)與高速公路被迫關(guān)閉，造成的損失不詳。韓國(guó)官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認(rèn)為是由于中國(guó)內(nèi)蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn)，經(jīng)過概念化形成槽（Slot）并擬出槽的名稱，選填側(cè)面（face）值。側(cè)面包含“值（

34、value）”，“默認(rèn)值（default）”，“如果需要值（if-needed）”，“如果附加值（if-added）”幾個(gè)方面，用不到的側(cè)面值可刪除。FRAME： Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：解：FRAME：沙塵暴Slot1：時(shí)間Value：3 月15 日Default：If-needed：If-added：Slot2：地點(diǎn)Value：韓國(guó)漢城Default：If-needed：If-add

35、ed：Slot3：損失Value：不詳Default：If-needed：一周后官方公布數(shù)字If-added：Slot4：起因Default：中國(guó)內(nèi)蒙古區(qū)1. (5分)什么是“知識(shí)工程”？它對(duì)人工智能的發(fā)展有何重要作用？2. (10分)請(qǐng)用相應(yīng)的謂詞公式表示下述語句：（1）有的人喜歡足球，有的人喜歡排球，有的人既喜歡足球又喜歡排球。（2）不是每一個(gè)人都喜歡游泳。（3）如果沒有利息，那么就沒有人愿意去存錢。（4）對(duì)于所有的x和y，如果x是y的父親，y是z的父親，那么x是z的祖父。（5）對(duì)于所有的x和y，如果x是y的孩子，那么y是x的父母。（6）登高望遠(yuǎn)。（7）響鼓不用重錘。（8）如果ba0和cd

36、0，則有(b*(a+c)/d)b。3. (5分)試建立一個(gè)“學(xué)生”框架網(wǎng)絡(luò)，其中至少有“學(xué)生基本情況”、“學(xué)生課程學(xué)習(xí)情況”和“學(xué)生獎(jiǎng)懲情況”三個(gè)框架描述。4. (10分)請(qǐng)把下述事實(shí)用一個(gè)語義網(wǎng)絡(luò)表示出來：（1）李明是東方大學(xué)計(jì)算機(jī)系的一名學(xué)生。（2）他住在計(jì)算機(jī)系的學(xué)生宿舍里。（3）計(jì)算機(jī)系的每間學(xué)生宿舍都有一臺(tái)聯(lián)網(wǎng)的計(jì)算機(jī)。（4）李明喜歡在宿舍的計(jì)算機(jī)上瀏覽。5. (10分)已知下述事實(shí)：（1）小李只喜歡較容易的課程。（2）工程類課程是較難的。（3）PR系的所有課程都是較容易的。（4）PR150是PR系的一門課程。應(yīng)用歸結(jié)演繹推理回答問題：小李喜歡什么課程？6. (10分)已知：規(guī)則1：

37、任何人的兄弟不是女性規(guī)則2：任何人的姐妹必是女性事實(shí)：Mary是Bill的姐妹用歸結(jié)推理方法證明Mary不是Tom的兄弟。7. (15分)考慮下面的句子：每個(gè)程序都存在Bug含有Bug的程序無法工作P是一個(gè)程序（1）一階謂詞邏輯表示上述句子。（2）使用歸結(jié)原理證明P不能工作。8. (10分)任何通過了歷史考試并中了彩票的人都是快樂的。任何肯學(xué)習(xí)或幸運(yùn)的人可以通過所有考試，小張不學(xué)習(xí)，但很幸運(yùn)，任何人只要是幸運(yùn)的就能中彩票。求證：小張是快樂的。9. (10分)已知：海關(guān)職員檢查每一個(gè)入境的不重要人物，某些販毒者入境，并且僅受到販毒者的檢查，沒有一個(gè)販毒者是重要人物。證明：海關(guān)職員中有販毒者。10. (15分)有一堆硬幣，開始時(shí)有9枚。A、B兩人輪流從中取硬幣，每次取時(shí)，可以取1枚或者2枚或者3枚，揀起最后一枚硬幣者為輸方。試用博弈樹證明：后開始取硬幣者總能獲勝