人工智能人工智能復(fù)習(xí)題及答案

1、（人工智能）人工智能復(fù)習(xí)題及答案多年的企業(yè)咨詢展問姓驗(yàn)，經(jīng)過實(shí)戰(zhàn)驗(yàn)證可以落地執(zhí)行的卓越修理方案，值褐您不哂有填空：.人工智能的研究途徑有心理模擬、生理模擬_和行為模擬。.任意列舉人工智能的四個(gè)應(yīng)用性領(lǐng)域智能控制、智能管理_、智能決策_(dá)、智能仿真.人工智能的基本技術(shù)包括表丕、運(yùn)算_、搜索歸納技術(shù)、聯(lián)想技術(shù)。.謂詞邏輯是壹種表達(dá)能力很強(qiáng)的形式語言，其真值的特點(diǎn)和命題邏輯的區(qū)別是(10)。.謂詞邏輯中，重言式(tautlogy )的值是(11 )。.設(shè)P是謂詞公式，對于 P的任何論域，存于 P為真的情況，則稱 P為(12) o.于著名的醫(yī)療專家系統(tǒng) MYCIN中規(guī)定，若證據(jù) A的可信度CF (A)

2、=0 ,則意味著13 , CF (A) =-1 ,則意味著(14) , CF (A) =1 ,則意味著(15) o TOC o 1-5 h z .謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對所有的解釋(16) o.謂詞公式和其子句集的關(guān)系是(17) o.利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為(18),則結(jié)論成立。.若 C1= n PVQ, C2=P VnQ,貝U C1 和 C2 的歸結(jié)式 R (C1, C2) = (19)。.若 C1=P(x) VQ(x) , C2= nP(a) VR(y),則 C1 和 C2 的歸結(jié)式 R (C1 , C2) =(20)。.有謂詞公式 G,置換S,則G -=),S

3、-=(22 ) o.有子句集 S= P(x),P(y) ,其 MGU= (23)。.于歸結(jié)原理中，幾種常見的歸結(jié)策略且且具有完備性的是(24),(25) ,(26)。.狀態(tài)圖啟發(fā)式搜索算法的特點(diǎn)是(27) o.廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是壹個(gè)(28),深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是壹個(gè)(29) o.產(chǎn)生式系統(tǒng)有三部分組成(30),(31 ) 和推理機(jī)。其中推理可分為(32)和 (33 )。.專家系統(tǒng)的結(jié)構(gòu)包含人機(jī)界面、(34) ,(35) ,(36 ) ,( 37) 和解釋模塊。.于MYCIN 推理中，對證據(jù)的可信度CF (A)、CF (A1 )、CF (A2

4、 )之間，規(guī)定如下關(guān)系：CF (A ) =(38), CF (A1 AA2) =(39), CF (A1 VA2 ) =(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ī)則 A-B由專家指定其可信度 CF (B, A),若A真支持B 真，則指定CF (B, A)(和零比較)應(yīng)(47);若A真不支持B真，則指定CF (B, A)應(yīng)(48 )。.機(jī)器學(xué)習(xí)的含義是(49)o.自然語言理解不

5、僅包括計(jì)算機(jī)能正確理解人們用自然語言輸入的信息，能正確回答輸入信息 中的有關(guān)問題，而且仍包括(50)、(51 )、(52) o.設(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) o.人工智能三大學(xué)派是。.化成子句形式為：o.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 。. AI的英文縮寫是 。.于謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量

6、詞的 ,而于壹個(gè) 量詞的轄域中和該量詞的指導(dǎo)變元相同的變元稱為 ,其他變元稱為 。.假言推理(A B) A ，假言三段論(A B)(B C)。.幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略。.于諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的壹種人工智能的核心技術(shù)稱為技術(shù)， 解這類問題時(shí)，常把于迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱 為。.于啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。.于二人博弈問題中，最常用的壹種分析技術(shù)是,這種方法的思想是先生成壹棵博 弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們于此基礎(chǔ)上，又提出了 。. 37.某產(chǎn)生

7、式系統(tǒng)中的壹條規(guī)則：A (x) B (x),則前件是 ,后件是。. 38.于框架和語義網(wǎng)絡(luò)倆種知識(shí)表示方法中， 適合于表示結(jié)構(gòu)性強(qiáng)的知識(shí)，而 則適合表示壹些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)。 不僅僅是壹種知識(shí)表示方法，也是壹 種流行的軟件設(shè)計(jì)和開發(fā)技術(shù)。. 不確定性類型按性質(zhì)分： , , , 。.于刪除策略歸結(jié)的過程中刪除以下子句：含有 的子句；含有 的子句；子句集中被別的子句 的子句。.對證據(jù)的可信度 CF (A)、CF (A1)、CF (A2 )之間，規(guī)定如下關(guān)系：CF ( A ) =、CF (A1 AA2) =、CF (A1 VA2 ) =.合壹算法：求非空有限具有相同謂詞名的原子公式集的 .產(chǎn)生

8、式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選 擇壹個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱 為。. P(B|A)表示于規(guī)則 中，證據(jù) A為真的作用下結(jié)論B為真的。.人工智能的遠(yuǎn)期目標(biāo)是 ,近期目標(biāo)是 。.常用的二種盲目搜索方法是 OPEN表中節(jié)點(diǎn)的排序可劃分為二種方式 口.產(chǎn)生式系統(tǒng)的推理能夠分為 口 多種基本方式。.知識(shí)表示的性能應(yīng)從以下二個(gè)方面評(píng)價(jià)： 和.人工智能的表現(xiàn)形式至少有 幾種。.目前所用的知識(shí)表示形式有 等。.框架系統(tǒng)的特性繼承功能可通過組合應(yīng)用槽的三個(gè)側(cè)面來靈活實(shí)現(xiàn)，它們是 口. 產(chǎn)生式系統(tǒng)是由 三部分組成的。. 就是所考察判斷的事物或?qū)ο蟮募希洖?它的子集構(gòu)成 .證據(jù)理論是經(jīng)典概率論的壹種擴(kuò)

9、充形式，構(gòu)成這壹理論的函數(shù)有 和.對于模糊不確定性，壹般采用 或 來刻劃.歸結(jié)法中，能夠通過的方法得到問題的解答。.化成子句形式為：o. 58.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 。.謂詞邏輯中，重言式（tautlogy ）的值是。.利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為 ,則結(jié)論成立。.于啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。二、選擇題選擇題：（13小題，共13分）.人工智能的含義最早由壹位科學(xué)家于1950年提出，且且同時(shí)提出壹個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是（）oA.明斯基B.扎德C.圖靈D.馮.諾依曼.下列哪個(gè)不是人工智能的研究領(lǐng)域（）A.機(jī)器證明B.

10、模式識(shí)別C.人工生命D.編譯原理.神經(jīng)網(wǎng)絡(luò)研究屬于下列（）學(xué)派A.符號(hào)主義B.連接主義C.行為主義D.均不是.已知初始問題的描述，通過壹系列變換把此問題最終變?yōu)橐紓€(gè)子問題集合；這些子問題的解能夠直接得到，從而解決了初始問題。這是知識(shí)表示法叫（）A.狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語義網(wǎng)絡(luò)法.于公式中y xp（x,y）,存于量詞是于全稱量詞的轄域內(nèi)，我們允許所存于的x可能依賴于y值令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存于的那個(gè) xo這種函數(shù)叫做（）A.依賴函數(shù)B.Skolem 函數(shù)C.決定函數(shù)D.多元函數(shù).子句P Q和P經(jīng)過消解以后，得到（）A.PB.QC.PD. P

11、Q7,8.A（A B） A 稱為（），（A B） -A -B 稱為（）A.結(jié)合律B.分配律C.吸收律D.摩根律如果問題存于最優(yōu)解，則下面幾種搜索算法中，（）必然能夠得到該最優(yōu)解，（）能夠認(rèn)為是“智能程度相對比較高”的算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索.產(chǎn)生式系統(tǒng)的推理不包括（）A.正向推理B.逆向推理C.雙向推理D.簡單推理.下列哪部分不是專家系統(tǒng)的組成部分（）A.用戶B.綜合數(shù)據(jù)庫C.推理機(jī)D.知識(shí)庫.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，于人工智能中有壹個(gè)研究領(lǐng)域，主要研究 計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（） o

12、 A.專家系統(tǒng)B.機(jī)器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識(shí)別！14、AI的英文縮寫是A）AutomaticIntelligenceB）ArtificalIntelligenceC）AutomaticeInformationD）ArtificalInformation15、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A）永真式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í)的（）oA）無悖性B）可擴(kuò)充性C）繼承性18、（A

13、-B）AA=B 是A）附加律B）拒收律C）假言推理D）US19、命題是能夠判斷真假的A）祈使句B）疑問句C）感嘆句D）陳述句20、僅個(gè)體變元被量化的謂詞稱為A）壹階謂詞B）原子公式C）二階謂詞D）全稱量詞21、MGU 是A）最壹般合壹B）最壹般替換C）最壹般謂詞D）基替換22、1997年5月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王 卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（）A）深藍(lán)B） IBMC ）深思D）藍(lán)天23、下列不于人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A）事實(shí)B）規(guī)則C）控制和元知識(shí)D）關(guān)系24、謂詞邏輯下，子句，C1=L V C1 ,C2=?L V C2 若

14、b是互補(bǔ)文字的（最壹般）合壹置換，則 其歸結(jié)式C=（）A）C1 bV C2B）C1 V C2C）C1 a A C2D）1 A C225、或圖通常稱為A）框架網(wǎng)絡(luò)B）語義圖C）博亦圖D）狀態(tài)圖26、不屬于人工智能的學(xué)派是A）符號(hào)主義B）機(jī)會(huì)主義C）行為主義D）連接主義。27、人工智能是壹門A）數(shù)學(xué)和生理學(xué)B）心理學(xué)和生理學(xué)C）語言學(xué)D）綜合性的交叉學(xué)科和邊緣學(xué)科28、下列不于人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A）事實(shí)B）規(guī)則C）控制D）關(guān)系29、當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A）永真式B包孕式（subsumed ） C）空子句30、或圖通常稱為A）框架網(wǎng)絡(luò)B）語義圖C）博亦圖D）狀態(tài)圖31、所

15、謂不確定性推理就是從（）的初始證據(jù)出發(fā)，通過運(yùn)用（）的知識(shí)，最終推出具有壹定程度的不 確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A）不確定性，不確定性B）確定性，確定性C）確定性，不確定性D）不確定性確定性32、C（B|A）表示于規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論 B為真的A）可信度B）信度C）信任增長度D）概率33.謂詞邏輯下，子句，C1=L V C1 ,C2=?L V C2 若是互補(bǔ)文字的（最壹般）合壹置換，則其 歸結(jié)式C=（）A）C1 bV C2B）C1 V C2C）C1 a A C2D）1 A C2二、簡答題.將下列自然語言轉(zhuǎn)化為謂詞表示形式：（1）所有的人均是要呼吸的。（2）每

16、個(gè)學(xué)生均要參加考試。（3）任何整數(shù)或是正的或是負(fù)的。.何謂“圖靈實(shí)驗(yàn)”？簡單描述之.寫出圖中樹的結(jié)點(diǎn)倆個(gè)訪問序列，要求分別滿足以下倆個(gè)搜索策略：（1）深度優(yōu)先搜索；（2）廣度優(yōu)先搜索.試實(shí)現(xiàn)壹個(gè)“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷(學(xué)士、碩士、博士)、專業(yè)(計(jì)算機(jī)、電子、自動(dòng)化、)、職稱(助教、講師、副教授、教授).用謂詞邏輯形式化下列描述“不存于最大的整數(shù)”.用語義網(wǎng)絡(luò)表示“蘋果”知識(shí)。.什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？.謂詞公式G通過8個(gè)步驟所彳I的子句集合S,稱為G的子句集。請寫出這些步驟。 9. (1)已知S=P(f(x),y,g(y),P(f(x),z,g

17、(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é)生讀過三國演義”分別用謂詞公式和語義網(wǎng)絡(luò)表示(4)把語句“每個(gè)學(xué)生均喜歡老師上的壹門課?！北硎緸檎Z義網(wǎng)絡(luò)。(5)請把下列命題表示的事實(shí)用壹個(gè)語義網(wǎng)絡(luò)表示出來。1)樹和草均是植物；2)樹和草均是有根有葉的；3)水草是草，且長于水中；4)果

18、樹是樹，且會(huì)結(jié)果；5)櫻桃樹是壹種果樹，它結(jié)櫻桃。(6)用語義網(wǎng)絡(luò)表示下列事實(shí)姚明是壹位年近半百的男教師，中等身材，他于本學(xué)年第二學(xué)期給計(jì)算機(jī)專業(yè)學(xué)生講授“人工智能”課程。該課程是壹門選修課，比較難。.圖示博弈樹，其中末壹行的數(shù)字為假設(shè)的估值，請利用a - 0剪枝技術(shù)剪去不必要的分枝。(于節(jié) 點(diǎn)及邊上直接加注釋).設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？15解釋下列模糊性知識(shí)：1)張三，體型，(胖，0.9)。2)(患者，癥狀，(頭疼，0.95) A(患者，癥狀，(發(fā)燒，1.1)-(患者，

19、疾病，(感冒，1.2).簡單闡述產(chǎn)生式系統(tǒng)的組成。.試用線性消解策略證明：子句集 S=P VQ,PVR,Q VR,R是可消解的。18廣度優(yōu)先搜索和深度優(yōu)先搜索各有什么特點(diǎn)？.語義網(wǎng)絡(luò)能夠表達(dá)事物之間的哪些關(guān)系？.假設(shè)已知下列事實(shí)：11)超市(Supermarket )賣(Sail)的商品(Goods)便宜(Cheap)。(2)王(Wang )買(Buy)需要的(Want )便宜商品。(3)自行車(Bicycle )是商品且超市賣自行車。(4)王需要自行車。(5)趙(Zhao )跟隨王買同樣的商品。請應(yīng)用歸結(jié)反演證明方法回答以下問題：(1)王買自行車嗎？(2)趙買什么商品？.已知壹個(gè)使用可信度方

20、法的推理網(wǎng)絡(luò)如圖所示，其證據(jù)的可信度均標(biāo)示于圖中。推理規(guī)則的可信度分別為： A AB- H,0.7C VD- H,0.9E f H,0.3試按照可信度方法的求解步驟af算每個(gè)證據(jù)節(jié)點(diǎn)對假設(shè)h推理的可信度，且據(jù)此推算全部證據(jù)(復(fù)合證據(jù))對于H推理的可信度。.求子句 R(x,y) VQ(B,y) VW(x,f(y)和R(x,C) VQ(y,C)的歸結(jié)式。.何謂估價(jià)函數(shù)？啟發(fā)式圖搜索的A算法和A*算法最顯著的區(qū)別是什么？.什么是置換？置換是可交換的嗎？.給19九個(gè)數(shù)字排壹個(gè)序列，使得該序列的前n(n=1,.,9)個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識(shí)能夠幫助該問題的求解。(2)、用產(chǎn)生式系

21、統(tǒng)描述該問題.26. a 0剪枝的條件是什么？27將下列自然語言轉(zhuǎn)化為謂詞表示形式：(1)所有的人均是要呼吸的。(2)每個(gè)學(xué)生均要參加考試。(3)任何整數(shù)或是正的或是負(fù)的。28、人工智能主要有哪幾種研究途徑和技術(shù)方法，簡單說明之。三、1、(1)將下列謂詞公式化成子句集(2)把下列謂詞公式分別化成相應(yīng)的子句集： x( yP(x,y)-y(Q(x,y)- R(x,y).若謂詞公式 E=P(x,f(y),z),置換 s1= f(x,y)/z,z/w , s2= a/x,b/y,w/z ，求 E (s1s2),E (s2s1)。.用加權(quán)圖的啟發(fā)式搜索算法(不能用Dijkstra算法)求解下列問題：下圖

22、是壹個(gè)交通圖，設(shè) A是出發(fā)地，E是目的地，邊上的數(shù)字表示倆城市之間的交通費(fèi)。求從 A到E最小費(fèi)用的旅行路線， 畫出搜索樹，畫出 Closed表和Open表的變化過程。.用標(biāo)準(zhǔn)邏輯(經(jīng)典邏輯，謂詞邏輯)的子句集表示下述刑偵知識(shí)，且用反演歸解的線性策略證明 結(jié)論現(xiàn)定義如下謂詞(其項(xiàng)變量X, Y, Z,皆為全稱量詞)。Thief(X)一一 某人X是賊；Likes(X,Y)一 某人X喜歡某物Y;May-steal(X,Y) 某人X可能會(huì)偷竊某物 Y。.用子句集表達(dá)下述刑偵知識(shí)：I.John 是賊。.Paul 喜歡酒(wine ).Paul(也)喜歡奶酪(cheese ).如果Paul喜歡某物則John

23、也喜歡某物。V如果某人是賊，而且他喜歡某物，則他就可能會(huì)偷竊該物。.求證結(jié)論：John可能會(huì)偷竊了什么？即求證目標(biāo)： may-steal(John,Z),Z=?(要求將求證目標(biāo)作為頂子句，按線性策略進(jìn)行歸結(jié)推理，注明每次求歸結(jié)式所進(jìn)行的置換及其父子句的編號(hào)). (1)已知壹組規(guī)則和證據(jù)(事實(shí))：R1 : A1-B1,CF (B1 , A1 ) =0.8R2 : A2 -B1,CF (B1 , A2 ) =0.5R3 : B1 AA3-B2 , CF (B2, B1 AA3 ) =0.8初始證據(jù) A1 , A2, A3,且且CF(A1)=CF(A2)=CF(A3)=1, 且且初始時(shí)對 B1 ,

24、B2壹無所知。 根據(jù)Shortliffe 的確定性理論(可信度方法)，求證據(jù)B1 , B2的可信度于執(zhí)行規(guī)則 R1 , R2 , R3 后的更新值CF(B1),CF(B2)。(2)已知有如下不確定推理規(guī)則：r1 : C11 VC12TH10.7 ;r2 : H1 TH0.5 ;r3 : C21 AC22TH 0.6;r4 : (C31 AC32) VC33TH0.8 ;CF(C11)=0.8 , CF(C12)=0.9 , CF(C21)=0.3 , CF(C22)=0.6 , CF(C31)=0.9 , CF(C32)=0.5 , CF(C33)=0.7 ;請應(yīng)用MYCIN的確定性方法求出

25、CF(H)。8.設(shè)有A, B, C三人中有人從不說真話，也有人從不說假話，某人向這三人分別提出同壹個(gè)問題： 誰是說謊者？ A答：“B和C均是說謊者”；B答：“A和C均是說謊者”；C答：“A和B中至 少有壹個(gè)是說謊者。求誰是老實(shí)人，誰是說謊者？ (15分)設(shè)已知：(1)能閱讀者是識(shí)字的；(2)海豚不識(shí)字；(3)有些海豚是聰明的； 求證:有些聰明者且不能閱讀.2)利用謂詞邏輯表示下列知識(shí)(包括已知和結(jié)論)，然后化成子句集：(1)凡是清潔的東西就有人喜歡；(2)人們均不喜歡蒼蠅求證：蒼蠅是不清潔的。.八數(shù)碼游戲，初始棋局和目標(biāo)棋局如圖，定義啟發(fā)函數(shù)h (x)表示某狀態(tài)下和目標(biāo)數(shù)碼不同的位置個(gè)數(shù)，用全

26、局擇優(yōu)法畫出搜索的過程。初始狀態(tài)：，目標(biāo)狀態(tài)：.張某被盜，公安局派了五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員A說：“趙和錢中至少有壹人 作案”；偵察員D說：“錢和孫至少有壹人作案”；偵察員C說：“孫和李中至少有壹個(gè)作案”； 偵察員D說“趙和孫至少壹個(gè)和案無關(guān)”；偵察員E說“錢和李中至少有壹人和此案無關(guān)”。如果這五個(gè)偵察員的話均是可信的，試用消解原理推理求出誰是盜竊犯。.某企業(yè)欲招聘壹個(gè) JAVA程序員，定義如下產(chǎn)生式規(guī)則 (要求)：r1:IF有工作經(jīng)驗(yàn)or(本科之上學(xué)歷and有關(guān)聯(lián)知識(shí)背景then錄用(0.9)r2:IF工作倆年之上 and作過關(guān)聯(lián)工作then有工作經(jīng)驗(yàn)(0.8)r3:IF學(xué)過數(shù)據(jù)

27、結(jié)構(gòu)and學(xué)過JAVAand學(xué)過數(shù)據(jù)庫and學(xué)過軟件工程then有關(guān)聯(lián)知識(shí)背景(0.9) r4:學(xué)過數(shù)據(jù)結(jié)構(gòu)(關(guān)聯(lián)課程的成績/100 )r5:學(xué)過JAVA (關(guān)聯(lián)課程的成績/100 )r6:學(xué)過數(shù)據(jù)庫(關(guān)聯(lián)課程的成績 /100 )r7:學(xué)過軟件工程(關(guān)聯(lián)課程的成績/100 )r8:做過關(guān)聯(lián)工作：JAVA程序員：1 ,項(xiàng)目經(jīng)理：1 ,數(shù)據(jù)庫開發(fā)工程師：0.9 ,數(shù)據(jù)庫管理員：0.7,網(wǎng)絡(luò)管理員：0.6 ,客服人員：0.4設(shè)有壹本科畢業(yè)生甲，其關(guān)聯(lián)課程的成績?yōu)閿?shù)據(jù)結(jié)構(gòu)=85,JAVA=80,數(shù)據(jù)庫=40,軟件工程=90另有壹社會(huì)招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性

28、理論，問該公司應(yīng)該招聘誰？如果你是該本科生，為了能于招聘中勝出，你應(yīng)該加強(qiáng)哪門課程，且使該門課程的成績至少達(dá)到多少？.某問題由下列公式描述：試用歸結(jié)法證明(x)R(x);.下圖所示博弈樹，按從左到右的順序進(jìn)行a-0剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。10分.剪枝方法只是極小極大方法的壹種近似，剪枝可能會(huì)遺漏掉最佳走步。這種說法是否正確？什么是人工智能？人工智能和計(jì)算機(jī)程序的區(qū)別？答：AI是研究如何制造人造的智能機(jī)器或智能系統(tǒng)來模擬人類智能活動(dòng)的能力以延伸人類智能的科學(xué)，它和計(jì)算機(jī)程序的區(qū)別是：AI研究的是符號(hào)表示的知識(shí)而不是數(shù)值數(shù)據(jù)為研究對象AI采用啟發(fā)式搜索方法

29、而不是普通的算法控制結(jié)構(gòu)和知識(shí)是分離的允許出現(xiàn)不正確的答案化下列邏輯表達(dá)式為不含存于量詞的前束范式答：求下列謂詞公式的子句集答：所以子句集為：()若有梯形ABCD ,將其中的若干定理形式化即定義壹些謂詞公式，然后利用歸結(jié)原理證明內(nèi)錯(cuò)角證明：設(shè)梯形頂點(diǎn)依次為a,b,c,d,定義謂詞：T(x,y,u,v):表示xy為上底，uv為下底的梯形.P(x,y,u,v):表示 xy|uvE(x,y,z,u,v,w)表示/xyz= /uvw ,問題的描述和相應(yīng)的子句集為xyuvT(x,y,u,v) -P(x,y,u,v).梯形上下底平行子句：T(x,y,u,v) VP(x,y,u,v)xyuvP(x,y,u,

30、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) VP(x,y,u,v)P(x,y,u,v) VE(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/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;S

31、0=S; 60= S0不是單元素集，求得差異集 D0= a/z,其中z是變元，a是項(xiàng)，且z不于a中出現(xiàn)。k=k+1=1有 S1= 60 a/z = e -a/z = a/z ,S1=S0 - a/z = P(a,x,f(g(y),P(a,h(a,u),f(u),S1不是單元素集，求得差異集 D1= x,h(a,u) ,k=k+1=2;82= 61 h(a,u)/x = a/z,h(a,u)/x ,S2=S1 h(a,u)/x = P(a,h(a,u),f(g(y),P(a,h(a,u),f(u), S2不是單元素集，求得差異集D2= g(y),u ,k=k+1=3S3= 62 g(y)/u =

32、 a/z,h(a,u)/x g(y)/u = a/z,h(a,g(y)/x,g(y)/uS3=S2 - g(y)/u = P(a,h(a,g(y),f(g(y) 是單元素集。根據(jù)求 MGU 算法，MGU= 63= a/z,h(a,g(y)/x,g(y)/u用代價(jià)優(yōu)先算法求解下圖的旅行推銷員問題，請找壹條從北京出發(fā)能遍歷各城市的最佳路徑(旅行費(fèi)最少)，每條弧上的數(shù)字表示城市間的旅行費(fèi)用。且用 CLOSED表記錄遍歷過的結(jié)點(diǎn)，OPEN表記錄待遍歷的結(jié)點(diǎn)。畫出closed和open表的變化過程，然后根據(jù)closed表找出最佳路徑。解：OPEN表擴(kuò)展節(jié)點(diǎn)，父節(jié)點(diǎn)A(0),NULLB(31 ),AC(2

33、8),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日電回，沙塵暴襲擊韓國漢城，機(jī)場和高速公 路被迫關(guān)閉，造成的損失不詳。韓國官方示,如果需要直接損失情況, 可待壹周后的官方公布的字。此次沙塵暴起因中日韓專家認(rèn)為是由于 中國內(nèi)蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn)，經(jīng)過概念化形成槽（ Slot ）且擬出槽的名稱，選填側(cè)面（face）值。側(cè)面包含“值（value默認(rèn)值（defa

34、ult如果需要值（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 :韓國漢城Default :If-

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

36、。(7)響鼓不用重錘。(8)如果 ba0 和 cd0 ,貝U有(b*(a+c)/d)b。.(5分)試建立壹個(gè)“學(xué)生”框架網(wǎng)絡(luò)，其中至少有“學(xué)生基本情況”、“學(xué)生課程學(xué)習(xí)情況”和“學(xué) 生獎(jiǎng)懲情況”三個(gè)框架描述。.(10分)請把下述事實(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ī)上瀏覽。.(10分)已知下述事實(shí)：(1)小李只喜歡較容易的課程。(2)工程類課程是較難的。PR系的所有課程均是較容易的。PR150是PR系的壹門課程。應(yīng)用歸結(jié)演繹推理回答問題：小李喜歡什么課程

37、？.(10分)已知：規(guī)則1:任何人的兄弟不是女性規(guī)則2:任何人的姐妹必是女性事實(shí)：Mary是Bill的姐妹用歸結(jié)推理方法證明 Mary不是Tom的兄弟。.(15分)考慮下面的句子：每個(gè)程序均存于Bug含有Bug的程序無法工作P是壹個(gè)程序(1)壹階謂詞邏輯表示上述句子。(2)使用歸結(jié)原理證明 P不能工作。.(10分)任何通過了歷史考試且中了彩票的人均是快樂的。任何肯學(xué)習(xí)或幸運(yùn)的人能夠通過所有考試，小張不學(xué)習(xí)，但很幸運(yùn)，任何人只要是幸運(yùn)的就能中彩票。求證：小張是快樂的。.(10分)已知：海關(guān)職員檢查每壹個(gè)入境的不重要人物，某些販毒者入境，且且僅受到販毒者的檢查，沒有壹個(gè)販毒者是重要人物。證明：海關(guān)

38、職員中有販毒者。.(15分)有壹堆硬幣，開始時(shí)有 9枚。A、B倆人輪流從中取硬幣，每次取時(shí)，能夠取 1枚或者 2枚或者3枚，揀起最后壹枚硬幣者為輸方。試用博弈樹證明：后開始取硬幣者總能獲勝，或者先 開始取硬幣者總是會(huì)輸。.(5分)壹階謂詞邏輯表示法適合于表示哪種類型的知識(shí)？它有哪些主要特點(diǎn)？.(10分)請用語義網(wǎng)絡(luò)分別表示下述語句：(1)和會(huì)者有男、有女，有的年老、有的年輕。(2)李明是圖靈電腦公司的經(jīng)理，他住于江濱路102號(hào)，今年38歲。(3)大門前的這棵樹從春天到秋天均開花。(4)計(jì)算機(jī)系的每個(gè)學(xué)生均學(xué)習(xí)“人工智能原理”，它是計(jì)算機(jī)專業(yè)的壹門主干課程。.(10分)已知前提：每個(gè)儲(chǔ)蓄錢的人均

39、獲得利息。求證結(jié)論：如果沒有利息，那么就沒有人去儲(chǔ)蓄錢。.(10分)已知前提：(1)某些病人喜歡所有的醫(yī)生。(2)沒有壹個(gè)病人喜歡任何壹個(gè)騙子。求證結(jié)論：任何壹個(gè)醫(yī)生均不是騙子。.(10分)下述公式集F是否可合壹，若可合壹，則求出 F的最壹般合壹。F=P(a,b),P(x,y)F=P(f(x),b),P(y,z)F=P(f(x),y),P(y,f(b)F=P(f(y),y,x),P(x,f(a),f(b).(10分)已知有些人喜歡所有的花，沒有任何人喜歡任意的雜草，證明花不是雜草。.(10分)已知下述事實(shí)：(1)小楊、小劉和小林是高山俱樂部成員。(2)高山俱樂部的每個(gè)成員是滑雪者或登山者，或者

40、既滑雪又登山。(3)沒有壹個(gè)登山者喜歡下雨。(4)所有滑雪者均喜歡下雪。(5)凡是小楊喜歡的，小劉就不喜歡。(6)凡是小楊不喜歡的，小劉就喜歡。(7)小楊喜歡下雨和下雪。試證明：俱樂部是否有是登山者而不是滑雪者的成員？如果有，他是誰？.(10分)把下列謂詞公式分別化為相應(yīng)的子句集：(x)(y)(P(x,y) AQ(x,y)(x)(y)(P(x,y) -Q(x,y)(x)(y)(P(x,y) V(Q(x,y) -R(x,y)(x)(y)(z)(P(x,y) -Q(x,y) VR(x,z)(x)(y)(z)(u)(v)(w)(P(x,y,z,u,v,w)AQ(x,y,z,u,v,w) V R(x,

41、z,w)9.(10分)(1)用子句集表示下述知識(shí)：John是賊；Paul喜歡酒(wine );Paul也喜歡奶酪(cheese )；如果Paul喜歡某物，則 John也喜歡；如果某人是賊，而且喜歡某物，則他就可能會(huì)偷竊該物。（2）求解結(jié)論：John可能會(huì)偷竊什么？10.（15分）五子棋棋盤是壹個(gè)行、列皆有 5個(gè)方格的5X5方格棋盤，A、B倆人輪流投子，每次投 壹子于壹個(gè)空的方格中，誰先布成五子成壹線（行、歹U、對角線均可），誰就獲勝。請定義估價(jià)函數(shù)，且站于A的立場上，找出獲勝的最佳走步。11、某公司招聘工作人員，A, B, C三人應(yīng)試，經(jīng)面試后公司表示如下想法：（1）三人中至少錄取壹人。（2）

42、如果錄取A而不錄取B,則壹定錄取 Co（3）如果錄取B,則壹定錄取 Co求證：公司壹定錄取 C。12、用語義網(wǎng)絡(luò)表示下列命題（1）樹和草均是植物（2）樹和草均有根和葉（3）水草是草，它長于水中（4）果樹是樹，會(huì)結(jié)果（5）蘋果樹結(jié)蘋果壹、選擇題（每題1分，共15分）1、人工智能是壹門A）數(shù)學(xué)和生理學(xué) B）心理學(xué)和生理學(xué) C）語言學(xué)D）綜合性的交叉學(xué)科和邊緣學(xué)科2、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧 AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（）A）無悖性B）可擴(kuò)充性C）繼承性 3、（A-B） AA=B 是A）附加律B）拒收律C）假言推理D）US4、命題是能夠判斷真假的A）祈使句B）疑問句C）感嘆句D）陳述句

43、5、僅個(gè)體變元被量化的謂詞稱為A）壹階謂詞B）原子公式C）二階謂詞D）全稱量詞6、 MGU 是A）最壹般合壹B）最壹般替換C）最壹般謂詞D）基替換最壹般合壹7、下列不于人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A）事實(shí)B）規(guī)則C）控制D）關(guān)系8、當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A）永真式B包孕式（subsumed ） C）空子句9、或圖通常稱為A）框架網(wǎng)絡(luò)B）語義圖C）博亦圖D）狀態(tài)圖10、不屬于人工智能的學(xué)派是A）符號(hào)主義B）機(jī)會(huì)主義C）行為主義D）連接主義。11、所謂不確定性推理就是從 （）的初始證據(jù)出發(fā)，通過運(yùn)用（）的知識(shí)，最終推出具有壹定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A

44、）不確定性，不確定性B）確定性，確定性C）確定性，不確定性D）不確定性確定性12.要想讓機(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í)別13、下列哪部分不是專家系統(tǒng)的組成部分（）A.）用戶B）綜合數(shù)據(jù)庫 C）推理機(jī)D）知識(shí)庫14、產(chǎn)生式系統(tǒng)的推理不包括（）A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理15、C（B|A）表示于規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論 B為真的A）可信度B）信度C）信任增長度D）概率二、填空題（每題1分，共30分）1、

45、人工智能的含義最早由壹位科學(xué)家于1950年提出，且且同時(shí)提出壹個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是 2、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 O3、AI的英文縮寫是 。4、不確定性類型按性質(zhì)分： , 5、于刪除策略歸結(jié)的過程中刪除以下子句：含有 的子句；含有 的子句；子句集中被別的子句 的子句。6、對證據(jù)的可信度 CF （A）、CF （A1）、CF （A2 ）之間，規(guī)定如下關(guān)系：CF （A） =、CF （A1 AA2） =、CF （A1 VA2） =。7、圖：指由 組成的網(wǎng)絡(luò)。按連接同壹節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為 和。8、合壹算法：求非空有限具有相同謂詞名的原子公式集

46、的 ,9、1997年5月，著名的“人機(jī)大戰(zhàn)”，最終名為“ ”的計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是 ,近期目標(biāo)三、簡答及計(jì)算題（每題5分，共25分）1、解釋下列模糊性知識(shí)：1）張三，體型，（胖，0.9）。2）（患者，癥狀，（頭疼，0.95） A（患者，癥狀，（發(fā)燒，1.1） 一 （患者，疾病，（感冒,1.2）答：2、簡單闡述產(chǎn)生式系統(tǒng)的組成：答：3、補(bǔ)齊產(chǎn)生式系統(tǒng)和圖搜索的對比表答：4、已知 W=P（f（x,g（A,y）,z）,P（f（x,z）,z）,求 MGU解：5、證明G是否是F1、F2的邏輯結(jié)論；證：四、應(yīng)用題（共30分）1、將命題：

47、“某個(gè)學(xué)生讀過三國演義”分別用謂詞公式和語義網(wǎng)絡(luò)表示答:-3剪枝技術(shù)剪去不必要2、圖示博弈樹，其中末壹行的數(shù)字為假設(shè)的估值，請利用a的分枝。(于節(jié)點(diǎn)及邊上直接加注釋)3、利用謂詞邏輯表示下列知識(shí)(包括已知和結(jié)論)，然后化成子句集:(1)凡是清潔的東西就有人喜歡；(2)人們均不喜歡蒼蠅求證：蒼蠅是不清潔的。證：答案: 壹、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11、A12、B13、A.14、D15、B二、1、圖林 2、正向推理 3、Artificallntelligence4、隨機(jī)性，模糊性，不完全性，不壹致性5、純文字，永真式，類含6、-CF（A） , minCF（A1

48、）,CF（A2） , maxCF（A1）,CF（A2）7、節(jié)點(diǎn)和有向邊，或圖，和或圖8、最壹般合壹（MGU ）9、深藍(lán)10、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、答：1）表示：命題“張三比較胖2）解釋為：如果患者有些頭疼且且發(fā)高燒，則他患了重感冒。2、答：1）產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集2）數(shù)據(jù)庫：（事實(shí)的集合）存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí)）3）推理機(jī)：（控制系統(tǒng)）是壹個(gè)程序，控制協(xié)調(diào)規(guī)則庫和數(shù)據(jù)庫的運(yùn)行，包含推理方式和控制策略。3、答：D0=g(A,y),z,其中 z 是變4、解：k=0;S0=S; 80=交0不

49、是單元素集，求得差異集元，g(A,y)是項(xiàng)，且z不于g(A,y)中出現(xiàn)。k=k+1=1有 81= 80 - g(A,y)/z = - g(A,y)/z = g(A,y)/z , S1=S0 g(A,y)/z =P(f(x,g(A,y),g(A,y),S1 是單元素集。根據(jù)求 MGU 算法，MGU= 81= g(A,y)/z 5、證:r P(x) VQ(x).從 F1 變換r P(y) VR(y) .從 F1 變換P(a).從F2變換S(a).從F2變換rS(z)VrR(z).結(jié)論的否定R(a).歸結(jié) a/y r R(a).歸結(jié) a/z 口.歸結(jié)得證.四、1、答：謂詞公式表示：x(student

50、(x) Aread(x,三國演義)語義網(wǎng)絡(luò)表不如圖：2、3、證：現(xiàn)定義如下謂詞L(x,y) 某人 x喜歡某物 y ;P(y)-某物y是清潔的東西(1)yx(P(y) -L(x,y)= r P(y) VL(f(y),y)(2)x(L(x,Fly)= n L(x,Fly)(3)P(Fly) .結(jié)論的反(4)L(f(Fly),Fly) . (1)(3)歸結(jié)，置換Fly/y(5)口. . .(2)(4)歸結(jié),f(Fly)/x得證。人工智能試卷(B)試題部分：壹、選擇題(15小題，共15分)1、97年5月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯 帕羅夫擊敗，這臺(tái)計(jì)算

51、機(jī)被稱為()A)深藍(lán)B) IBMC )深思D)藍(lán)天2、下列不于人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制和元知識(shí)D)關(guān)系3、謂詞邏輯下，子句，C1=L V C1 ,C2=?LV C2:若是互補(bǔ)文字的(最壹般)合壹置換，則其歸結(jié)式C=（）A）C1 bV C2B）C1 V C2C）C1 a AC2D）dC1 A C24、或圖通常稱為A）框架網(wǎng)絡(luò)B）語義圖C）博亦圖D）狀態(tài)圖5、不屬于人工智能的學(xué)派是A）符號(hào)主義B）機(jī)會(huì)主義C）行為主義D）連接主義。6、人工智能的含義最早由壹位科學(xué)家于1950年提出，且且同時(shí)提出壹個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是A）明斯基B）.扎德C）圖林D）

52、馮諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，于人工智能中有壹個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（） oA）專家系統(tǒng)B）機(jī)器學(xué)習(xí)C）神經(jīng)網(wǎng)絡(luò)D）模式識(shí)別8、下列哪部分不是專家系統(tǒng)的組成部分（）A.）用戶B）綜合數(shù)據(jù)庫C）推理機(jī)D）知識(shí)庫9、產(chǎn)生式系統(tǒng)的推理不包括（）A）正向推理B）逆向推理 C）雙向推理 D）簡單推理10、C（B|A）表示于規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論 B為真的A）可信度B）信度C）信任增長度D）概率11、AI的英文縮寫是A）AutomaticIntelligenceB）ArtificalIntelligenc

53、eC）AutomaticeInformationD）ArtificalInformation12、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A）永真式B）包孕式（subsumed ） C）空子句13、于公式中 y xp（x,y）,存于量詞是于全稱量詞的轄域內(nèi)，我們允許所存于的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存于的那個(gè) xo這種函數(shù)叫做（）A.依賴函數(shù)B.Skolem 函數(shù)C.決定函數(shù)D.多元函數(shù)14、子句P Q和P經(jīng)過消解以后，得到（）A.P B.QC.P D. P Q15、如果問題存于最優(yōu)解，則下面幾種搜索算法中，（）必然能夠得到該最

54、優(yōu)解。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索二、填空題（共30分）：1.于謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ,而于壹個(gè)量詞的轄域中和該量詞的指導(dǎo)變元相同的變元稱為 ,其他變元稱為 2、假言推理（A B） A ,假言三段論（A B） （B C） 3、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)4、于諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的壹種人工智能的核心技術(shù)稱為 技術(shù)，解這類問題時(shí)，常把于迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為.于啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。.于二人博弈問

55、題中，最常用的壹種分析技術(shù)是 ,這種方法的思想是先生成壹棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們于此基礎(chǔ)上，又提出了 7、不確定性類型按性質(zhì)分： , ,8、于 刪除策 略歸結(jié)的 過程 中刪除以下子 句：含有 的子句；含有 的子句；子句集中被別的子句 的子句。9、對證據(jù)的可信度 CF （A）、CF （A1）、CF （A2）之間，規(guī)定如下關(guān)系：CF （A ） =、CF （A1 AA2） =、CF （A1 VA2 ） =o10、圖：指由 組成的網(wǎng)絡(luò)。按連接同壹節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為 和。11、合壹算法：求非空有限具有相同謂詞名的原子公式集的 。12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和 ,知識(shí)表 示的方法主要有 , , 和語義網(wǎng)絡(luò)等，于語義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有 和三、簡答和應(yīng)用題1、謂詞邏輯形式化下列描述“不存于最大的整數(shù)”（4分）a 0剪枝的條件是什么？ （ 6分）3、某