1、一、選擇題（每題 分，共 15 分、AI 的文縮寫是A)Automatic Intelligence B IntelligenceC） Information D 、反演歸結(jié)消解）證明定理若當(dāng)前歸結(jié)式是（ ）,則定理得證A)永式 B包孕式（ C空子句、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正推理 B反向推理 雙向推理、語義網(wǎng)絡(luò)表達(dá)知識時(shí)，有向弧 AKO 鏈ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的（ ）.A無悖性 B可充性C)繼承性B） B 是A)附律 B）拒收律 假言推理 D)US、命題是可以判斷真假的A)祈句 B）疑問句 感嘆句 D陳述句、僅個(gè)體變元被量化的謂詞稱為A一階謂詞

2、B)原子公式 C)階謂詞 D)全稱量詞、MGU 是A)最般合一 B)最一般替換 C)最一般謂詞 D）基替換 年月，著名的“人大戰(zhàn)算機(jī)以 比 2 總比分將世界國際象棋棋王卡斯帕羅夫擊 這臺計(jì)算機(jī)被稱為（ ）A深藍(lán) B）IBM C深思 D）天、下列不在人工智能系統(tǒng)的知識包含的 4 個(gè)素中A事實(shí) B)規(guī)則 ）制和元知識 D）系11、謂詞邏輯下，子, C1=L, C2= C2， 若是互補(bǔ)文字的（最一)一置則其歸結(jié)式 （ ） A) B)C1C2 C1 D）C1 、或圖通常稱為A框架網(wǎng)絡(luò) B)義圖 C博亦圖 D狀態(tài)圖、不屬于人工智能的學(xué)派是A)符主義 B)機(jī)會主義 ）為主義 D）連接義。、人工智能的含義最

3、早由一位科學(xué)家于 1950 年出，并且同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué) 家是A)明基 B).德 C)圖林 D)馮。諾依曼15.要想讓機(jī)器具有智能必須讓機(jī)器具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域 ,要研究計(jì)算機(jī)如何自動(dòng) 獲取知識和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科( A專家系統(tǒng) B)器學(xué)習(xí) ）經(jīng)網(wǎng)絡(luò) D)式識別二、填空題（每空 1 分共 30 分、不確定性類型按性質(zhì):， ， 。、在刪除策略歸結(jié)的過程中刪除以下子:含有的子句；含有的子句;句集中被別的子句 的子句.、對證據(jù)的可信度 CF（CF（A2）之間，規(guī)定如下:CFA ）=、（A1 ）、CFA2 ） 圖 指 和 組的網(wǎng)絡(luò)。按連

4、接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和 。、合一算法：求非空有限具有相同謂詞名的原子公式集的生系統(tǒng)的推理過程中觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行行的規(guī)則稱 。 、 P(B|A ） 表 示 在 規(guī) 則中 證 A 為 真 的 作 用 下 結(jié) 論 B 為 的 。、人工智能的遠(yuǎn)期目標(biāo)是 ， 近期目標(biāo)是 。三、簡答及計(jì)算題(每題 5 分共 25 分、填寫下面的三值邏輯其中 T，U 分表示真，假不能判定、什么是產(chǎn)生式 產(chǎn)式規(guī)則的語義是什么？、謂詞公式 通個(gè)步驟所得的子句集合 S，為 的句集。請寫出這些步.、已知 S=P（f（x)）,P(f（x，z,g(x求 MGU、證明 G 是是 的邏結(jié)論；F : ( P ) (

5、 a) ( G : P ( x ) Q( x)四、應(yīng)用題(共 30 分）1、用語義網(wǎng)絡(luò)表示下列信息：（1)胡途是思源公司的經(jīng),他 35 ，住在飛天胡同 68 號（2）清華大學(xué)與北京大學(xué)進(jìn)行球比賽，最后以 89：102 的分結(jié)束答：、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值,請利用-剪枝技術(shù)剪去不必要的分枝節(jié)點(diǎn)及邊上直接 加注釋）、設(shè)有如下關(guān)系:）如果 x 是 的親，y 又是 的父親，則 x 是 z 的;（老李是大李的父親大李是 小李的父親；問上述人員中誰和誰是祖孫關(guān)系？答案:一、 、 、A 、 、C 、 D 7A 、A 、A 10、 11、A 、D 13、 、 15B 二、1、隨機(jī)模糊性，不完

6、全，不一致性 、純文字永真式，類含、CF(A）CF（）,CF(A2maxCFA1),CF（ 、節(jié)點(diǎn)，有向邊，或圖，與或圖、最一般合一（）、被觸發(fā)規(guī)則、AB，概率、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、產(chǎn)生式規(guī)則基本形式Q 或 IF P THEN 是生式的前提（前件于出該產(chǎn)生式是否可用的條件Q 是組結(jié)論或操后)，用于指出當(dāng)前提 所指示的條件滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作 產(chǎn)生式規(guī)則的語義：如果前提 被足，則可推出結(jié)論 或行 Q 所定的操作、 ）消去蘊(yùn)含式和等價(jià)式-）縮小否定詞的作用范圍，直到其作用于原子公式：）適當(dāng)改名，使量詞間不含同名指導(dǎo)變元和約束變元。去存在量詞形成 標(biāo)型）消去所有全稱量

7、詞） 化合取范式）. 適當(dāng)改名，使子句間無同名變元）. 消去合取詞，用逗號代替，以子句為元素組成一個(gè)集合 、解：；S0=S0=;S0 是單元素集,求得差異集 y,z，其中 y 是變,z 是項(xiàng)，且 不在 z 中 現(xiàn)。k=k+1=1有1=0z/y=z/y=z/yS1=S0z/y=P(f(x），z,g)，P（f(x)，z,g(x）,S1 不單元素集,求得差異集 z,k=k+1=22=1z/xz/y，z/x,S2=S1z/x=P（f(）,z，g(）是單元素集根據(jù)求 算法,MGU=、證：P（x） 從 變換Q）Q（x) 變換P(y）Q(y) 論的否定Q(x） 歸結(jié)x/y得證。四、歸結(jié)，置、解：現(xiàn)定義如下謂

8、詞F（x,y）- x 是 y 的親G(xz- x 是 y 的祖父；用謂詞邏輯表示已知與求解：） F(yz)G （LD) （D,X）（4) G？其中L 表老李D 表大李， 示小李。 先證存在祖孫關(guān)系 F（y， ）從1)變換 F FDX) ，v) 從）變換 從(變換的否定 F(D，G） 歸結(jié)，置L/x，D/y G（L，X） 歸結(jié)，置換X/z 歸結(jié)，置換， 得證，說明存在祖孫關(guān)系.為了求解用一個(gè)重言式 G（uv 用言式代替結(jié)論的否重言式恒為真 F(D，G） 歸結(jié)置換，D/y G（L，X)歸結(jié)，置換 歸結(jié)置換得結(jié)果：L 是 X 祖父，即老李是小李的祖父. 三、簡答及計(jì)算題（每題 5 分共 25 分）

9、、解釋下列模糊性知識： 張，體型。9） 患者，癥狀疼，0.95) （者，癥狀(發(fā)燒11) ) （患者，疾病冒1。 答：、簡單闡述產(chǎn)生式系統(tǒng)的組成：答：、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對比表答：、已知 W=P（f（x,g（A,y),z)，P(f（x,z）,z)求 MGU解：、證明 G 是是 F1、F2 邏輯結(jié)論F ： ( ( (Q x) R( )F ： ( ) ( )G： S ( ( x)四、應(yīng)用題（共 分)1、將命題個(gè)學(xué)生讀過三國義”分別用謂詞公式和語義網(wǎng)絡(luò)表示、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用枝技術(shù)剪去不必的分枝及邊上直 接加注釋）、利用謂詞邏輯表示下列知包括已知和結(jié)論），然后化成

10、子句集： (1）凡是清潔的東西就有人喜歡（2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔.一、D 2C 、 4、 5、A、A 7、 8C 、D 、B11、A 、B 、A. 、D 、二、1、圖林 2正向推理 3、Artifical Intelligence、隨機(jī)性模糊性，不完全性，不一致性、純文字，永真式，類含、CF(A)minCF(A1）maxCF）,CFA2) ）、節(jié)點(diǎn)和有向邊，或與或圖 8最一般合(MGU、深藍(lán) 、制造智能機(jī)器，實(shí)機(jī)器智能三、1、答：）表示：命題“張三比較胖” 2解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。 、答：）產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(chǎn)生式規(guī)則集）數(shù)據(jù)庫：事的

11、集合）存放問題求過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫輸入的實(shí)、中間 結(jié)果事實(shí)和最后結(jié)果事實(shí)）推理機(jī)：控制系統(tǒng)）是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運(yùn)行，包含推理方式和控制策略。、答：、解:k=0；S0=S；0=；S0 不是單元素集，求得差異集 D0=）,z,其 z 是變元g(A,y)項(xiàng)， 且 z 不在 g（A,y）中出現(xiàn).有1=0g（A,yg（A,y）/z=（A，y）/z，S1=S0g(A，y)/z=P(f（x,g（A，y），y)，S1 是元素集。根據(jù)求 算，MGU=1=g（A,y）/z、證:P(x)Q（x 從 F1 變P(y） F1 變P(a)從 F2 變S） F2 變 S(z)（

12、z） 論的否定R(a)R（a)得證.四、:謂詞公式表示：歸結(jié)a/y 歸結(jié)a/z 歸結(jié)x(student(x）三演義） 語義網(wǎng)絡(luò)表示如:、證：現(xiàn)定義如下謂詞L（x,y)-某人 x 喜歡某物 y P）- 某 y 是潔東西(1）yx（P（y)L(x，y） = P（y)L（f（y，y(2)x（L(x，F(xiàn)ly) = L(x，F(xiàn)ly)(3） P 結(jié)論的反(4) L（f(Fly）， Fly） (1)歸結(jié),換Fly/y（5) （2)(4）歸,f（Fly）/x得證。試題部分：一、選擇題（15 小題, 分 年月著名的“人機(jī)大,終計(jì)算機(jī)以 3.5 比 2 總比分將世界國際象棋棋王卡斯帕羅夫擊這臺計(jì) 算機(jī)被稱為（ )

13、A深藍(lán) C）思 D）天、下列不在人工智能系統(tǒng)的知識包含的 個(gè)素中A事實(shí) B）規(guī)則 C控制和元知識 D）系謂詞邏輯下子， C1=LC1, C2= ， 若是互補(bǔ)文字最般)合一置換則其歸結(jié)式 C=( ）A C1B)C2 C)C1 D 、或圖通常稱為A框架網(wǎng)絡(luò) B）語義圖 C)博亦圖 D）態(tài)圖、不屬于人工智能的學(xué)派是A)符主義 B)機(jī)會主義 ）為主義 D）連接義。、人工智能的含義最早由一位科學(xué)家于 1950 提出并同時(shí)提出一個(gè)機(jī)器智能的試模型，請問這個(gè)科學(xué)家 是A明斯基 B)扎德 C)林 D）。諾依曼 、想讓機(jī)器具有智能，必須讓機(jī)具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究算機(jī)如何自 動(dòng)獲取知

14、識和技實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）A)專系統(tǒng) B)機(jī)器學(xué)習(xí) ）經(jīng)網(wǎng)絡(luò) D）模式別、下列哪部分不是專家系統(tǒng)的組成部分（ ）A戶 B綜合數(shù)據(jù)庫 C)推理機(jī) D)識庫、產(chǎn)生式系統(tǒng)的推理不包括（ ）A正向推理 B逆向推理 雙向推理 D)簡單推理、（BA） 表示規(guī)則 A-B 中證 A 為的作用下結(jié)論 B 為的A可信度 B)度 C)信增長度 D概率11、AI 的英文縮寫是AAutomatic C） Information D)Artifical 、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A永真式 B）孕式(subsumed) C空子句、在公式（x，y量詞是在全稱量詞轄域我

15、們允許所存在的 x 可依賴于 值令這種依 賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè) y 值射到存在的那個(gè) x。種函數(shù)叫做( 依賴函數(shù) Skolem 函C. 決函數(shù) 多函數(shù)、子句P 和 P 經(jīng)消解以后，到（ ）A PB。 C. P 、如果問題存在最優(yōu)解，則下面幾種搜索算法 ）必然可以得到該最優(yōu)解. 廣優(yōu)先搜索 深度優(yōu)先搜索C. 有深度優(yōu)先搜索 啟式搜索二、填空題（共 分)：在詞公式中接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ,在一個(gè)量詞的轄域中與該 量詞的指導(dǎo)變元相同的變元稱為 ，他變元稱為、假言推理AB） ，言三段論（A）、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略單元?dú)w結(jié)策

16、略、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)為技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱 。在啟發(fā)式搜索當(dāng)中，通常用 來示啟發(fā)性信息.在二人弈問題中最常用的一種分析技術(shù)是 ，種方法的思想是先生成一棵博弈樹，然后再計(jì)算 其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了、不確定性類型按性質(zhì)分：， 。 、刪除策略歸結(jié)的過程中刪除以子句：含有子句；子句集中被別的子句的子句、對證據(jù)的可信度 CF（A1（之間，規(guī)定如下關(guān)系：的子句；含有的CFA)= CFA2 )= 10 、 圖 ： 指 由、（ ）=、。組 成 的 網(wǎng) 絡(luò) 。 按

17、 連 接 同 一 節(jié) 點(diǎn) 的 各 的 輯 系 又 可 分 為和 。11、合一算法：求非空有限具有相同謂詞名的原子公式集的 。 、發(fā)專家系統(tǒng)所要決的基本問題有三個(gè)，那就是知識的獲取、知識的表示和 ，知識表示的方法主要 有 ， ， 和義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時(shí)，所使用的推理方法有 和三、簡答與應(yīng)用題、 謂邏輯形式化列描述“不存在最大的整數(shù) )。 剪枝的條件是什?3、某問題由下列公式描述：(1）、試用歸結(jié)法證明( x)R(x)4。 專家系統(tǒng)的一般步驟有哪些專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較哪共同點(diǎn)特點(diǎn)（ 分） 。何謂“圖靈實(shí)？簡單描述之 ）、設(shè)有如下關(guān)系如果 是 y 的親y 又 z 父親，

18、則 x 的父老李是大李的父親）大李 是小李的父親；問上述人員中誰和誰是祖孫關(guān)?(10 分） 給 九數(shù)字排一個(gè)序列使得該序列的前 ，。.,9） 個(gè)字組成的整數(shù)能被 除。(1)、討論哪些知識可以幫助該問題的求解。（產(chǎn)生式系統(tǒng)描述該問題。 分答部一、選擇題A D A D B C B A D B B C B B A二、填空題、轄域 約變元 自變元、 B A、刪除策略、圖搜索 狀空間(或狀態(tài)圖、啟發(fā)函數(shù)、極大極小分析法 術(shù)、隨機(jī)性 模性 不致性 不確定性、純文字 永 類含、CF(A) minCF（A2 max（CF(A2)、或圖 與圖11、最一般合一、知識的運(yùn)用 邏表示(謂詞表示法） 框 產(chǎn)生式 ISA

19、三、簡答及應(yīng)用題、定義謂詞 （）:x 為數(shù)） 大 y形式化為： D ( y)或者 ( y, x)、回答 剪：若任一極小值層節(jié)的 值小于或等于它任一先輩極大值節(jié)點(diǎn)的 值即 （先輩層） (后繼層可中止該極小值層中這個(gè) 點(diǎn)以下的搜索過程。這個(gè) MIN 節(jié)最終的倒推值就確定為 這個(gè) 值。 剪：若任一極大值層節(jié)點(diǎn)的 值大于或等于它任一先輩極小值層節(jié)點(diǎn) 值，即 （后繼層）（先輩 層以止該極大值層中個(gè) MAX 節(jié)以的搜索過程這個(gè) MAX 點(diǎn)的最終倒推值就確定為這個(gè) 值3、化子句集如下：、答）家統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程步驟和原則，即也要進(jìn)行 系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工.（

20、）但由于它是專家系統(tǒng)，而不是一般的軟件系,以，又有其獨(dú)特的地,要包括以下幾個(gè)步驟： ）系統(tǒng)總體分析與設(shè)計(jì);）知識獲??；）知識表示與知識描述語言設(shè)計(jì)；）知識庫設(shè)計(jì)、知識庫管理系統(tǒng)設(shè)計(jì)；）推理機(jī)與解釋模塊設(shè)計(jì)；）總控與界面設(shè)計(jì)）編程與調(diào)試）測試與評價(jià)）運(yùn)行與維護(hù)（)可以看出它有如下特點(diǎn)：）知識獲取和知識表示設(shè)計(jì)是一切工作的起點(diǎn)；知識表示與知識描述語言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；答所圖實(shí)驗(yàn)是了判斷一臺機(jī)器是否具備智能的實(shí).實(shí)驗(yàn)由三個(gè)封閉的房間組成別放置持人、 參與人和機(jī)器主人向參與人機(jī)器提通過提問的結(jié)果來判誰是人是機(jī)器如果主持人無法判斷誰是 人，誰是機(jī)器，則這臺機(jī)器具備智能，即所謂的“智能機(jī)器、解:

21、定義如下謂詞F(x，）- x 是 y 的親；G(xz- x 是 y 的父用謂詞邏輯表示已知與求: F(x,y（y，zGx,z F(LD）（3 ）（4) Gu，？其中，L 示老李D 表示大李,X 表小李。 先證存在祖孫關(guān)系 FF(yz)，z 從變換 F(L,D) 從(變換 F(D，） (3)變換 G(u,v)的否定 F(D,z）GL） 歸結(jié)置換L/x,D/y G（L,X 歸結(jié)，置換 歸結(jié)置換，X/v得證，說明存在祖孫關(guān)系.為了求解用一個(gè)重言式 G（uvG 用重言式代替結(jié)論的否定，重言式恒為真 F(D,z） 歸結(jié)，置換L/x， G（ G（歸結(jié)置換 歸結(jié)置換得結(jié)果:L 是 X 的父，即老李是小李的祖

22、父、如下的知識可以幫助求解該問題：（1序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；(2)第五個(gè)數(shù)為 。綜合數(shù)據(jù)庫：用一個(gè) 到 序列表:N x,中 數(shù)字之一。 規(guī)則集： IF （N)=4 THEN x5： IF （N)為數(shù) and （1, 3, 7 9） xn： IF len(N為奇數(shù) and n=In(2 4 6 THEN xn其中 len（）求序列的長In（a, ， d為取 、c、 之。 初始狀態(tài)：結(jié)束條件：得到的序列 N 前 i 個(gè)組成的整數(shù)能被 i 除一、選擇題每題 ，共 )、人工智能是一門A)數(shù)和生理學(xué) B)心理學(xué)生理學(xué) ）言D）合的交叉學(xué)科和邊緣學(xué)科、語義網(wǎng)絡(luò)表達(dá)知識時(shí)，有向弧 AKO

23、鏈ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的（ ）. A 無悖 B） 可充性 C） 繼性 = B 是A)附律 B)拒收律 C）假言推理 D)US、命題是可以判斷真假的A祈使句 B疑問句 C感嘆句 D)陳句、僅個(gè)體變元被量化的謂詞稱為A)一謂詞 B原子公式 ）階詞 D全稱量詞、MGU 是A 最一合一 B)最一般替換 C 最一謂詞 D）替換最一般合一、下列不在人工智能系統(tǒng)的知識包含的 個(gè)素中A) 事 B) 規(guī) C） 控 D） 系、當(dāng)前歸結(jié)式是( ），則定理得證。A) 永式 包式（） C) 空句、或圖通常稱為A)框網(wǎng)絡(luò) B語義圖 博亦圖 D)狀圖、不屬于人工智能的學(xué)派是A符號主義 B） 機(jī)主 C)行為主義 D)

24、連接主義11、所謂不確定性推理就是( ）初證據(jù)出發(fā)，通過運(yùn)( 的知識最推出具有一定程度的不確定性但 卻是合理或者近乎合理的結(jié)論的思維過程。A)不定性， 不定性 C）定性, 不確性B確定性， 確定D） 不確性 確性12.要想讓機(jī)器具有智能必須讓機(jī)器具有知識 因，在人工智能中有一研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng) 獲取知識和技能，實(shí)現(xiàn)自我完這門研究分支學(xué)科叫 A專家系統(tǒng) ）機(jī)器學(xué)習(xí) C神經(jīng)網(wǎng)絡(luò) D)模式識別、下列哪部分不是專家系統(tǒng)的組成部分（ ）戶 B)合數(shù)據(jù)庫 C）推理 D）識庫、產(chǎn)生式系統(tǒng)的推理不包括（ ）A正向推理 B)逆向推理 ）向推理 D)簡單推理、（BA） 表示規(guī)則 AB 中證據(jù) A 為

25、的作用下結(jié)論 B 為的A可信度 B)度 C)信增長度 D概率二、填空題（每題 1 分，共 30 分)、人工智能的含義最早由一位科學(xué)家于 1950 年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家 是、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是、AI 的文縮寫是 。、不確定性類型按性質(zhì)分： ， 。、在刪除策略歸結(jié)的過程中刪除以下子:含有句；子句集中被別的子句的子句、對證據(jù)的可信度 CF（CF（之規(guī)定如下關(guān)系：的子句；含有的子CFA）=、（A1A2 =、CF(A1 ） 圖 ： 指 由。組 成 的 網(wǎng) 絡(luò) 。 按 連 接 同 一 節(jié) 點(diǎn) 的 各 邊 的 邏 輯 關(guān) 系 又

26、可 分 為和 。、合一算法：求非空有限具有相同謂詞名的原子公式集的 。、1997 年月，著名的“人機(jī)大最終名為“ ”計(jì)算機(jī)以 3.5 比 2。5 的總比分將世界 國際象棋棋王卡斯帕羅夫擊敗。 、 工 智 能 的 遠(yuǎn) 期 目 標(biāo) 是 是 。三、簡答及計(jì)算題（每題 5 分， 25 分 、解釋下列模糊性知識：） 張三,型，。9）。， 近 期 目 標(biāo) 患者，癥狀疼。95 ） (患者，癥狀，(發(fā)燒，） ) 患者，疾病(冒，。2） ) 答：、簡單闡述產(chǎn)生式系統(tǒng)的組成：答：、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對比表答：、已知 W=P(f（x）),z，P(f（x，z),z），求 MGU解：、證明 G 是是 F1、F2

27、邏輯結(jié)論；F ： ( ( x) ( R( x)F ： P( x)G： S ( x) R x)證：四、應(yīng)用題（共 分)1、將命題個(gè)學(xué)生讀過三國義”分別用謂詞公式和語義網(wǎng)絡(luò)表示答、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估請利用剪技術(shù)剪去不必要的分（節(jié)點(diǎn)及邊上直接 加注釋）、利用謂詞邏輯表示下列知識（包括已知和結(jié)論,然后化成子句集： （1）凡是清潔的東西就有人喜；（2)人們都不喜歡蒼蠅求證:蒼蠅是不清潔的。證答案：一、D 2C 、 4、 5、A、A 7、 8C 、D 、B11、A 、B 、A。 14 、D 、B二、1、圖林 2正向推理 3、Artifical Intelligence、隨機(jī)性模糊性，不

28、完全性，不一致性、純文字，永真式，類含、（A)，）,CF（） )、節(jié)點(diǎn)和有向邊，或圖，與或圖 、最一般合一（）、深藍(lán) 、制造智能機(jī)器，實(shí)機(jī)器智能三、1、答:1)表示命題“張三比較胖” 2解釋為：如果患者有些頭疼并且發(fā)高則他患了重感冒、答:1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域識的產(chǎn)生式規(guī)則集）數(shù)據(jù)庫：事的集合）存放問題求過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫輸入的實(shí)、中間 結(jié)果事實(shí)和最后結(jié)果事實(shí)）推理機(jī):（控制系統(tǒng)）是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫數(shù)據(jù)庫的運(yùn),含推理方式和控制策略。、答：、:k=0；S0=S;0=;S0 不是單元素集，求得差異集 D0=g(A,y)其中 z 是元g(A是項(xiàng)，且 z 不

29、在 g（A，y）中出現(xiàn)k=k+1=1有1=（A,y)/z=g（A,y)/z=g，y，S1=S0g（A,y）/zP（f（x,g(A,y),（A,y),S1 是單元素集。根據(jù)求 算，MGU=1=g(A、證：P（x）Q(x 從 F1 變P（y）R） 從 F1 變P(a） F2 變S從 F2 變S（z)R(z) 論的否定R(a)R（a)得證.歸結(jié)a/y 歸結(jié)a/z 歸結(jié)四、：謂詞公式表示： （x）（三國演)語義網(wǎng)絡(luò)表示如圖：、證：現(xiàn)定義如下謂詞L(x,y）-某人 x 喜某 y； P- 某 y 是潔的東西(1)yx（P（y)L（x，y) = P(yL（f（y），y)(2）x(L(x，F(xiàn)ly）) （x（3

30、) P(Fly） 結(jié)論的反(4） L）, (1）(3歸,置Fly/y(5) 歸結(jié),f(Fly)/x得證。一、單選題：1:人類智能的特性表現(xiàn)在 4 個(gè)面 。A:聰明、靈活、學(xué)習(xí)、運(yùn)用。B:能感知客觀世界的信息、能對過思維對獲得的知識進(jìn)行加工處理、能通過學(xué)習(xí)積累知識增長才干和適應(yīng) 環(huán)境變化、能對外界的刺激作出反應(yīng)傳遞信息。C：感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D:能捕捉外界環(huán)境信息、能夠利利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)行創(chuàng)新思 維。2：人工智能的目的是讓機(jī)器能 ，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。A:具有智能 B：和人一樣工作C:完全代替人的大腦 D：模擬、延伸和擴(kuò)展人的智能3：下列關(guān)于

31、人工智能的敘述不確的有： .A:人工智能技術(shù)它與其他科學(xué)技相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。B：人工智能是科學(xué)技術(shù)發(fā)展的勢。C:因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從世紀(jì)五十年代才開始,常新，所以十分重要。D：人工智能有力地促進(jìn)了社會發(fā)展。4：人工智能研究的一項(xiàng)基本內(nèi)是機(jī)器感以下列舉中的 不于機(jī)器感知的領(lǐng)域。A：使機(jī)器具有視覺、聽覺、觸、味覺、嗅覺等感知能B:讓機(jī)器具有理解文字的能力。C：使機(jī)器具有能夠獲取新知識學(xué)習(xí)新技巧的能力。D：使機(jī)器具有聽懂人類語言的力5：自然語言理解是人工智能的要應(yīng)用領(lǐng)域，下面列舉中的 不它要實(shí)現(xiàn)的目.A：理解別人講的話。 B:自然語言表示的信息進(jìn)行分析概括或編輯。C：欣賞

32、音樂。 D：機(jī)器翻譯。6：了解決如何模擬人類的感思維，例如視覺理解、直覺思維、悟性等，研究者找到一個(gè)重要的信息處理的 機(jī)制是： 。A：專家系統(tǒng) B：人工經(jīng)網(wǎng)絡(luò) C：模式識別 D：智能代理7:如果把知識按照作用來分類，述 不在分類的范圍.A：用控制策略表示的知識，即制性知識。B：可以通過文字、語言、圖形聲音等形式編碼記錄和傳播的知識，即顯性知識。C：用提供有關(guān)狀態(tài)變化、問題解過程的操作、演算和行動(dòng)的知,即過程性知識。D：用提供概念和事實(shí)使人們知是什么的知,即陳述性。8:下述 不知識的特征A:復(fù)雜性和明確性 B：進(jìn)化和相對性C：客觀性和依附性 D:可重用性和共享性9：下述 不人工智能中用的知識格式

33、化表示方法。A：框架表示法 ：狀態(tài)空間表示法C：語義網(wǎng)絡(luò)表示法 D:象描寫表示法10：關(guān)于“與/或”圖表示法的述,正確的: 。A/或”圖就是用AND和“OR續(xù)各個(gè)部分的圖形，用來描述各部分的因果關(guān)系。B/或”圖就是用AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分之間的不確定關(guān). C/或”圖就是用“與”節(jié)和“節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。 D/或”圖就是用“與”節(jié)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的求解過程。11：構(gòu)成狀態(tài)空間的 4 個(gè)要素是 .A：開始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則操作B：初始狀態(tài)、中間狀態(tài)、目標(biāo)態(tài)和操作C:空間、狀態(tài)、規(guī)則和操作D：開始狀態(tài)、中間狀

34、態(tài)、結(jié)束態(tài)和其他狀態(tài)12：關(guān)于“與/或”圖表示知識敘述，錯(cuò)誤的有 .A：用“與/或”圖表示知識方便用程序設(shè)計(jì)語言表達(dá)，也便于計(jì)算機(jī)存儲處.B/或圖表示知識時(shí)一定同有“與節(jié)點(diǎn)”和“或節(jié)點(diǎn)C:“與或”圖能方便地表示陳述性知識和過程性知識。D：能用“與或”圖表示的知識不適宜用其他方法表示。13：下列不是知識表示法的是 。A：計(jì)算機(jī)表示法 B/”圖表示法C：狀態(tài)空間表示法 D產(chǎn)生式規(guī)則表示法14:一般來講，下列語言屬于人智能語言的是 。A：VB B：Pascal C D：Prolog15 語言的三種基本語句 。A：順序、循環(huán)、分支 ：陳述、詢問、感嘆C：事實(shí)、規(guī)則、詢問 ：肯定、疑問、感嘆16:匹配是

35、將兩個(gè)知識模式進(jìn)行 比。A:相同性 B:一致性 C:比性 ：類性17：下列程序的運(yùn)行結(jié)果是 。A：ellen B ：eric 、john、ericpredicateslikes（symbol,symbol）clauseslikes（ellen,reading）.likes（john）.likes(john,swimminglikes(leonard。likes(eric，swimminglikes（eric，reading)。goallikes(Person,reading18：下列rolog程序的運(yùn)行結(jié)果： A:xiaohua B：xiaoming ：xiaofang Dpingpongpr

36、edicateslikes（symbol,symbol)friend，symbol）clauseslikes(xiaofang，swimming).likes（xiaomingfriend(X,xiaohuagoalfriend(X,xiaohua19:下列程序的運(yùn)行結(jié)果是 。A：billtammysueB:tammyjoesueC：billsuejoeD：billjoetammypredicatesmale(symbol）female）parent，symbol)clausesmale(billmale（joefemale(suefemale（tammy).parent（bill）.pare

37、nt(sue，joeparent(joe，tammy）.goalparent（Parent,_20：專家系統(tǒng)是一個(gè)復(fù)雜的智能件，它處理的對象是用符號表示的知識，處理的過程是的過程。A：思維 B：思考 C：推理 D：遞推21:進(jìn)行專家系統(tǒng)的開發(fā)通常采的方法是 。A：逐步求精 B：實(shí)驗(yàn) C:型法 D：遞推法22：在專家系統(tǒng)的開發(fā)過程中使的專家系統(tǒng)工具一般分為專家系統(tǒng)的 和用專家系統(tǒng)具兩. A:模型工具 B：外殼 C:識庫工具 D：專用工具23：專家系統(tǒng)是以 為礎(chǔ)，以推理為核心的系統(tǒng)。A：專家 B：軟件 C：知識 D:解問題24: 是家系統(tǒng)的重要特之.A:具有某個(gè)專家的經(jīng)驗(yàn) B能模擬人類解決問題C：

38、看上去像一個(gè)專家 D能解決復(fù)雜的問題25：一般的專家系統(tǒng)都包括 個(gè)分。A：4 B C：8 D：626：人類專家知識通常包括兩大： A：理科知識和文科知識 B：書本知識和經(jīng)驗(yàn)知識C:基礎(chǔ)知識和專業(yè)知識 D理論知識和操作知識27:確定性知識是指 知.A:可以精確表示的 正確的C：在大學(xué)中學(xué)到的知識 D：能夠解決問題的28： 下列于不確定性知識描述錯(cuò)誤的是 。A:不確定性知識是不可以精確表的B：專家知識通常屬于不確定性識C：不確定性知識是經(jīng)過處理過知識D：不確定性知識的事實(shí)與結(jié)論關(guān)系不是簡單的“是”或“不.29：知識獲取的目的是將人類專的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獲取的方法通有 種。 A

39、：2 B：3 ：4 ：530：專家系統(tǒng)的推理機(jī)的最基本方式是 。A：直接推理和間接推理 B:向推理和反向推理C：邏輯推理和非邏輯推理 D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)的正向推理是以 作為出發(fā)點(diǎn)，按照一定的策略，應(yīng)用知識庫中的知,推斷結(jié)論的過程。 A：需要解決的問題 B：已知事實(shí)C：證明結(jié)論 D表示目標(biāo)的謂詞或命題32：下列關(guān)于不精確推理過程的述錯(cuò)誤的是 。A:不精確推理過程是從不確定的實(shí)出發(fā)B：不精確推理過程最終能夠推確定的結(jié)論C：不精確推理過程是運(yùn)用不確的知識D:不精確推理過程最終推出不確性的結(jié)論33:下列不屬于專家系統(tǒng)的解釋能的主要作用是 。A：對用戶說明為什么得到這個(gè)論 B對用戶說明

40、如何得到這個(gè)結(jié)論C：提高專家系統(tǒng)的信賴程度 D:用戶說明專家系統(tǒng)的知識結(jié)構(gòu)34:在重排九宮問題的狀態(tài)樹(下)以下選項(xiàng)中全是分支節(jié)點(diǎn)的是 。A:B2、C2、E2 B：B4、C2、D8C：B3、D7 D:C6、D1、E1435：在重排九宮問題中，啟發(fā)函 （x）+D）中的 D(x)示 。A:節(jié)點(diǎn) x 與標(biāo)態(tài)位置不同的棋子個(gè)數(shù) ：節(jié)點(diǎn) x 與標(biāo)狀態(tài)位置相同的棋子個(gè)數(shù)C：節(jié)點(diǎn) x 的節(jié)點(diǎn)數(shù) D節(jié)點(diǎn) 所在層數(shù)36：有一個(gè)農(nóng)夫帶一匹狼、一只和一棵白菜過河（從河的北岸到南岸 )如沒有農(nóng)夫看管，則狼要吃羊 ,要 吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。0 和 示狼、羊、白菜分別運(yùn)到南岸的狀,0 示不在南 岸1 表在南岸100 表示只有狼運(yùn)到南岸.始時(shí)南狀態(tài)為 000，表示狼、羊、白菜都沒運(yùn)到南岸， 最終狀態(tài)為 111，示狼、羊、菜都運(yùn)到了南岸。用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是 。A:000010100-101-111 B:000010001101111C：000100-110111 D:00000101137:下圖是一個(gè)迷宮，S 是口S 是口，把入口作為初始節(jié),出口作為目標(biāo)節(jié)點(diǎn)，通道作為支，畫出從入 口 S 出，尋找出口 的狀樹。根據(jù)深度優(yōu)先搜索方