人工智能經(jīng)典考試試題及標(biāo)準(zhǔn)答案

1、一、選擇題(每題1分，共15分)1、AI的英文縮寫是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A)永真式B)包孕式（subsumed）C)空子句3、從已知事實(shí)動(dòng)身，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正向推理B)反向推理C)雙向推理4、語義網(wǎng)絡(luò)表達(dá)知識時(shí)，有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的（ ）。A)無悖性 B)可擴(kuò)充性 C)繼承性5、(AB)A = B

2、是A)附加律B)拒收律C)假言推理D)US6、命題是能夠推斷真假的A)祈使句B)疑問句C)感嘆句D)陳述句7、僅個(gè)體變元被量化的謂詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞8、MGU是A)最一般合一B)最一般替換C)最一般謂詞D)基替換9、1997年月，聞名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計(jì)算機(jī)被稱為（ ）A）深藍(lán) B）IBM C）深思 D）藍(lán)天10、下列不在人工智能系統(tǒng)的知識包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)操縱和元知識D)關(guān)系11、謂詞邏輯下，子句, C1=LC1, C2= LC2,若是互補(bǔ)文字的（最一般）合一置換，則其

3、歸結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C212、或圖通常稱為A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖13、不屬于人工智能的學(xué)派是A)符號主義 B)機(jī)會主義 C)行為主義 D)連接主義。14、人工智能的含義最早由一位科學(xué)家于1950年提出，同時(shí)同時(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)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識不二、填空題(每空

4、1.5分，共30分)1、不確定性類型按性質(zhì)分：，。2、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句;含有的子句;子句集中被不的子句的子句。3、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=4、圖：指由和組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。5、合一算法：求非空有限具有相同謂詞名的原子公式集的6、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為。7、P(B|A) 表示在規(guī)則中，證據(jù)A為確實(shí)作用下結(jié)論B為確實(shí)。8、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是。三、簡答及計(jì)算題(每題5分

5、，共25分)1、填寫下面的三值邏輯表。其中T，F(xiàn)，U分不表示真，假，不能判定2、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？3、謂詞公式G通過個(gè)步驟所得的子句集合S，稱為G的子句集。請寫出這些步驟。4、已知S=P(f(x),y,g(y),P(f(x),z,g(x)，求MGU5、證明G是否是F的邏輯結(jié)論；四、應(yīng)用題(共30分)1、用語義網(wǎng)絡(luò)表示下列信息：(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球競賽，最后以89：102的比分結(jié)束。答：2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用-剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋）3、設(shè)有如下關(guān)系：

6、（1）假如x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？答案：一、1、 B 2、C3、A4、C5、C6、 D 7、A8、A9、A10、D11、A12、D13、B14、C15、B二、1、隨機(jī)性，模糊性，不完全性，不一致性2、純文字，永真式，類含3、-CF(A)，minCF(A1),CF(A2)，maxCF(A1),CF(A2)4、節(jié)點(diǎn)，有向邊，或圖，與或圖5、最一般合一（MGU）6、被觸發(fā)規(guī)則7、AB，概率8、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、2、產(chǎn)生式規(guī)則差不多形式：PQ 或者 IF P THEN QP 是產(chǎn)生式的前

7、提（前件），用于指出該產(chǎn)生式是否可用的條件Q 是一組結(jié)論或操作（后件），用于指出當(dāng)前提 P 所指示的條件滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作產(chǎn)生式規(guī)則的語義：假如前提P被滿足，則可推出結(jié)論 Q 或執(zhí)行 Q 所規(guī)定的操作3、 1）消去蘊(yùn)含式和等價(jià)式， 2）縮小否定詞的作用范圍，直到其作用于原子公式: 3）適當(dāng)改名，使量詞間不含同名指導(dǎo)變元和約束變元。 4.）消去存在量詞（形成Skolem標(biāo)準(zhǔn)型） 5）消去所有全稱量詞 6) 化成合取范式7).適當(dāng)改名，使子句間無同名變元 8).消去合取詞，用逗號代替，以子句為元素組成一個(gè)集合S4、解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=y

8、,z,其中y是變元，z是項(xiàng)，且y不在z中出現(xiàn)。k=k+1=1有1=0z/y=z/y=z/y，S1=S0z/y=P(f(x),z,g(z),P(f(x),z,g(x),S1不是單元素集，求得差異集D1=z,x,k=k+1=2;2=1z/x=z/y,z/x,S2=S1z/x=P(f(z),z,g(z)是單元素集。依照求MGU算法，MGU=2=z/y,z/x5、證:P(x)從F變換Q(a)Q(x)從F變換P(y)Q(y)結(jié)論的否定Q(x)歸結(jié),x/y歸結(jié),置換a/x得證。四、 2、3、解:現(xiàn)定義如下謂詞F(x,y)- x是y的父親;G(x,z)- x是y的祖父;用謂詞邏輯表示已知與求解:(1) F(

9、x,y)F(y,z)G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中,L表示老李,D表示大李,X表示小李。先證存在祖孫關(guān)系 F(x,y)F(y,z)G(x,z)從(1)變換 F(L,D)從(2)變換 F(D,X)從(3)變換 G(u,v)結(jié)論的否定 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G(L,X)歸結(jié),置換X/z 歸結(jié),置換L/u,X/v得證,講明存在祖孫關(guān)系。為了求解用一個(gè)重言式 G(u,v)G(u,v) 用重言式代替結(jié)論的否定,重言式恒為真 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G(L,X)歸結(jié),置換X/z G(L,X)

10、歸結(jié),置換L/u,X/v得結(jié)果:L是X的祖父，即老李是小李的祖父。三、簡答及計(jì)算題(每題5分，共25分)1、解釋下列模糊性知識：1) 張三，體型，（胖，0.9）。2) (患者，癥狀，(頭疼，0.95) ) (患者，癥狀，(發(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、將命題：“某個(gè)學(xué)生讀過三國演義”分不用謂詞公式和語義網(wǎng)絡(luò)表示2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估

11、值，請利用-剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋）3、利用謂詞邏輯表示下列知識（包括已知和結(jié)論），然后化成子句集： （1）凡是清潔的東西就有人喜愛；（2）人們都不喜愛蒼蠅求證：蒼蠅是不清潔的。一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11、A12、B13、A.14、D15、B二、1、圖林2、正向推理3、Artifical Intelligence4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A)，minCF(A1),CF(A2)，maxCF(A1),CF(A2) )7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一（MGU）9、深藍(lán)1

12、0、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、答：1）表示：命題“張三比較胖” 2）解釋為：假如患者有些頭疼同時(shí)發(fā)高燒，則他患了重感冒。2、答：1）產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(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、答：4、解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=g(A,y),z,其中z是變元，g(A,y)是項(xiàng)，且z不在g(A,y)中出現(xiàn)。k=k+1=1有1=0g(A,y)/z=g(A,y

13、)/z=g(A,y)/z，S1=S0g(A,y)/z=P(f(x,g(A,y),g(A,y),S1是單元素集。依照求MGU算法，MGU=1=g(A,y)/z5、證:P(x)Q(x)從F1變換P(y)R(y)從F1變換P(a)從F2變換S(a)從F2變換S(z)R(z)結(jié)論的否定R(a)歸結(jié)a/yR(a)歸結(jié)a/z歸結(jié)得證.四、1、答：謂詞公式表示：x(student(x)read(x,三國演義)語義網(wǎng)絡(luò)表示如圖：2、3、證：現(xiàn)定義如下謂詞L(x,y)-某人x喜愛某物y；P(y)- 某物y是清潔的東西(1) yx(P(y)L(x,y) = P(y)L(f(y),y)(2) x(L(x,Fly)

14、= L(x,Fly)(3) P(Fly) 結(jié)論的反(4) L(f(Fly), Fly) (1)(3)歸結(jié),置換Fly/y(5) (2)(4)歸結(jié),f(Fly)/x得證。試題部分：一、選擇題（15小題，共15分）1、97年月，聞名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計(jì)算機(jī)被稱為（ ）A）深藍(lán) B）IBM C）深思 D）藍(lán)天2、下列不在人工智能系統(tǒng)的知識包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)操縱和元知識D)關(guān)系3、謂詞邏輯下，子句, C1=LC1, C2= LC2,若是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ）A) C1C2B)C1C2C)

15、C1C2D)C1 C24、或圖通常稱為A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖5、不屬于人工智能的學(xué)派是A)符號主義 B)機(jī)會主義 C)行為主義 D)連接主義。6、人工智能的含義最早由一位科學(xué)家于1950年提出，同時(shí)同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問那個(gè)科學(xué)家是A)明斯基 B).扎德 C)圖林 D)馮.諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域，要緊研究計(jì)算機(jī)如何自動(dòng)獵取知識和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）。A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識不8、下列哪部分不是專家系統(tǒng)的組成部分（ ）A.）用戶 B）綜合數(shù)據(jù)庫

16、C）推理機(jī) D）知識庫9、產(chǎn)生式系統(tǒng)的推理不包括（ ）A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理10、C(B|A) 表示在規(guī)則A-B中，證據(jù)A為確實(shí)作用下結(jié)論B為確實(shí)A)可信度 B)信度 C)信任增長度 D)概率11、AI的英文縮寫是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information12、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A)永真式B)包孕式（subsumed）C)空子句13、在公式中yxp(x,y)，存在量詞

17、是在全稱量詞的轄域內(nèi)，我們同意所存在的x可能依靠于y值。令這種依靠關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（ ） A. 依靠函數(shù) B. Skolem函數(shù) C. 決定函數(shù) D. 多元函數(shù)14、子句PQ和P通過消解以后，得到（ ） A. P B. Q C. PPQ15、假如問題存在最優(yōu)解，則下面幾種搜索算法中，（ ）必定能夠得到該最優(yōu)解。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索D. 啟發(fā)式搜索二、填空題（共30分）：1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為 ，其他變元稱為 2、假言推理（AB

18、）A ，假言三段論（AB）（BC） 3、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為 5.在啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。6.在二人博弈問題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了 7、不確定性類型按性質(zhì)分：，。8、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句;含有的子句;子句集中被不的子句的子句。

19、9、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=。10、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。11、合一算法：求非空有限具有相同謂詞名的原子公式集的。12、開發(fā)專家系統(tǒng)所要解決的差不多問題有三個(gè)，那確實(shí)是知識的獵取、知識的表示和 ，知識表示的方法要緊有 ， ， 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時(shí)，所使用的推理方法有 和 三、簡答與應(yīng)用題謂詞邏輯形式化下列描述“不存在最大的整數(shù)”(4分)2.剪枝的條件是什么？3、某問題由下列公式描述：(1)、試用歸結(jié)法證明(x)R(x)；4. 專家系統(tǒng)的一

20、般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點(diǎn)和特點(diǎn)？（7分）5.何謂“圖靈實(shí)驗(yàn)”？簡單描述之（5分）6、設(shè)有如下關(guān)系：（1）假如x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？(10分)7. 給19九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,.,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識能夠關(guān)心該問題的求解。(2)、用產(chǎn)生式系統(tǒng)描述該問題. (15分)答案部分一、選擇題ADADBCBADBBCBBA二、填空題1、轄域 約束變元 自由變元 2、 B AC 3、刪除策略 4、圖搜索 狀

21、態(tài)空間圖（或狀態(tài)圖） 5、啟發(fā)函數(shù) 6、極大微小分析法 -剪枝技術(shù) 7、隨機(jī)性 模糊性 不一致性 不確定性 8、純文字 永真 類含 9、CF（A） minCF（A1），CF（A2） maxCF（A1），CF（A2） 10、或圖 與或圖11、最一般合一12、知識的運(yùn)用 邏輯表示法（謂詞表示法） 框架 產(chǎn)生式 AKO ISA 三、簡答及應(yīng)用題1、定義謂詞G(x)：x為整數(shù)D(x,y)：x大于y形式化為：或者2、回答: 剪枝：若任一微小值層節(jié)點(diǎn)的值小于或等于它任一先輩極大值節(jié)點(diǎn)的值，即（先輩層）（后繼層），則可中止該微小值層中那個(gè)MIN節(jié)點(diǎn)以下的搜索過程。那個(gè)MIN節(jié)點(diǎn)最終的倒推值就確定為那個(gè)值。剪

22、枝：若任一極大值層節(jié)點(diǎn)的值大于或等于它任一先輩微小值層節(jié)點(diǎn)的值，即（后繼層）（先輩層），則能夠中止該極大值層中那個(gè)MAX節(jié)點(diǎn)以下的搜索過程。那個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為那個(gè)值。3、化子句集如下：4、答：（）專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)時(shí)期的工作。（）但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，因此，又有其獨(dú)特的地點(diǎn)，要緊包括以下幾個(gè)步驟：系統(tǒng)總體分析與設(shè)計(jì)；知識獵??；知識表示與知識描述語言設(shè)計(jì)；知識庫設(shè)計(jì)、知識庫治理系統(tǒng)設(shè)計(jì)；推理機(jī)與解釋模塊設(shè)計(jì)；總控與界面設(shè)計(jì)編程與調(diào)試測試與評價(jià)運(yùn)行與維護(hù)（）能夠看出它有如

23、下特點(diǎn)：知識獵取和知識表示設(shè)計(jì)是一切工作的起點(diǎn)；知識表示與知識描述語言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；5、答：所謂“圖靈實(shí)驗(yàn)”，是為了推斷一臺機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房間組成，分不放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問，通過提問的結(jié)果來推斷誰是人，誰是機(jī)器。假如主持人無法推斷誰是人，誰是機(jī)器，則這臺機(jī)器具備智能，即所謂的“智能機(jī)器”。6、解:現(xiàn)定義如下謂詞F(x,y)- x是y的父親;G(x,z)- x是y的祖父;用謂詞邏輯表示已知與求解:(1) F(x,y)F(y,z)G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中,L表示

24、老李,D表示大李,X表示小李。先證存在祖孫關(guān)系 F(x,y)F(y,z)G(x,z)從(1)變換 F(L,D)從(2)變換 F(D,X)從(3)變換 G(u,v)結(jié)論的否定 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G(L,X)歸結(jié),置換X/z 歸結(jié),置換L/u,X/v得證,講明存在祖孫關(guān)系。為了求解用一個(gè)重言式 G(u,v)G(u,v) 用重言式代替結(jié)論的否定,重言式恒為真 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G(L,X)歸結(jié),置換X/z G(L,X)歸結(jié),置換L/u,X/v得結(jié)果:L是X的祖父，即老李是小李的祖父。7、如下的知識能夠關(guān)心求解該問題：（1）序列中，偶數(shù)在

25、偶數(shù)位置，奇數(shù)在奇數(shù)位置；（2）第五個(gè)數(shù)為5。綜合數(shù)據(jù)庫：用一個(gè)1到9的序列表示：N = x，其中x為1到9的數(shù)字之一。規(guī)則集：r1: IF len(N)=4 THEN x5r2: IF len(N)為偶數(shù)and n=In(1, 3, 7, 9) THEN xnr3: IF len(N)為奇數(shù)and n=In(2, 4, 6, 8) THEN xn其中l(wèi)en(N)為求序列的長度，In(a, b, c, d)為取a、b、c、d之一。初始狀態(tài)：結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除一、選擇題(每題1分，共15分)1、人工智能是一門A)數(shù)學(xué)和生理學(xué) B)心理學(xué)和生理學(xué) C)語言學(xué)D)綜合

26、性的交叉學(xué)科和邊緣學(xué)科 2、語義網(wǎng)絡(luò)表達(dá)知識時(shí)，有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的（ ）。A) 無悖性 B) 可擴(kuò)充性 C) 繼承性3、(A-B)A = B是A)附加律B)拒收律C)假言推理D)US4、命題是能夠推斷真假的A)祈使句B)疑問句C)感嘆句D)陳述句5、僅個(gè)體變元被量化的謂詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞6、MGU是A) 最一般合一 B)最一般替換 C) 最一般謂詞 D)基替換最一般合一7、下列不在人工智能系統(tǒng)的知識包含的4個(gè)要素中A) 事實(shí)B) 規(guī)則C) 操縱D) 關(guān)系8、當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A) 永真式B 包孕式（subsume

27、d）C) 空子句9、或圖通常稱為A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖10、不屬于人工智能的學(xué)派是A)符號主義 B) 機(jī)會主義 C)行為主義 D)連接主義。11、所謂不確定性推理確實(shí)是從( )的初始證據(jù)動(dòng)身，通過運(yùn)用( )的知識，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A)不確定性, 不確定性 B)確定性, 確定性C)確定性, 不確定性 D) 不確定性 確定性12.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域，要緊研究計(jì)算機(jī)如何自動(dòng)獵取知識和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）。A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò)

28、 D)模式識不13、下列哪部分不是專家系統(tǒng)的組成部分（ ）A.）用戶 B）綜合數(shù)據(jù)庫 C）推理機(jī) D）知識庫14、產(chǎn)生式系統(tǒng)的推理不包括（ ）A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理15、C(B|A) 表示在規(guī)則A-B中，證據(jù)A為確實(shí)作用下結(jié)論B為確實(shí)A)可信度 B)信度 C)信任增長度 D)概率二、填空題(每題1分，共30分)1、人工智能的含義最早由一位科學(xué)家于1950年提出，同時(shí)同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問那個(gè)科學(xué)家是2、從已知事實(shí)動(dòng)身，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是。3、AI的英文縮寫是。4、不確定性類型按性質(zhì)分：，。5、在刪除策略歸結(jié)的過程中刪除以下子

29、句：含有的子句;含有的子句;子句集中被不的子句的子句。6、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=。7、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。8、合一算法：求非空有限具有相同謂詞名的原子公式集的。9、1997年月，聞名的“人機(jī)大戰(zhàn)”，最終名為“”的計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是。三、簡答及計(jì)算題(每題5分，共25分)1、解釋下列模糊性知識：1) 張三，體型，（胖，0.9）。2) (患者，癥狀，(頭疼，0.95)

30、) (患者，癥狀，(發(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、將命題：“某個(gè)學(xué)生讀過三國演義”分不用謂詞公式和語義網(wǎng)絡(luò)表示答： 2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用-剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋）3、利用謂詞邏輯表示下列知識（包括已知和結(jié)論），然后化成子句集： （1）凡是清潔的東西就有人喜愛；（2）人們都不喜愛蒼蠅求證：蒼

31、蠅是不清潔的。證：答案：一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11、A12、B13、A.14、D15、B二、1、圖林2、正向推理3、Artifical Intelligence4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A)，minCF(A1),CF(A2)，maxCF(A1),CF(A2) )7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一（MGU）9、深藍(lán)10、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、答：1）表示：命題“張三比較胖” 2）解釋為：假如患者有些頭疼同時(shí)發(fā)高燒，則他患了重感冒。2、答：1）產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(chǎn)生式規(guī)則

32、集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、答：4、解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=g(A,y),z,其中z是變元，g(A,y)是項(xiàng)，且z不在g(A,y)中出現(xiàn)。k=k+1=1有1=0g(A,y)/z=g(A,y)/z=g(A,y)/z，S1=S0g(A,y)/z=P(f(x,g(A,y),g(A,y),S1是單元素集。依照求MGU算法，MGU=1=g(A,y)/z5、證:P(x)Q(x)從

33、F1變換P(y)R(y)從F1變換P(a)從F2變換S(a)從F2變換S(z)R(z)結(jié)論的否定R(a)歸結(jié)a/yR(a)歸結(jié)a/z歸結(jié)得證.四、1、答：謂詞公式表示：x(student(x)read(x,三國演義)語義網(wǎng)絡(luò)表示如圖：2、3、證：現(xiàn)定義如下謂詞L(x,y)-某人x喜愛某物y；P(y)- 某物y是清潔的東西(1) yx(P(y)L(x,y) = P(y)L(f(y),y)(2) x(L(x,Fly) = L(x,Fly)(3) P(Fly) 結(jié)論的反(4) L(f(Fly), Fly) (1)(3)歸結(jié),置換Fly/y(5) (2)(4)歸結(jié),f(Fly)/x得證。單選題： 1：

34、人類智能的特性表現(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)于人工智能的敘述不正確的有： 。A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。 B：人工智能是科學(xué)技

35、術(shù)進(jìn)展的趨勢。C：因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開始的，特不新，因此十分重要。D：人工智能有力地促進(jìn)了社會的進(jìn)展。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)的目標(biāo)。A：理解不人講的話。B：對自然語言表示的信息進(jìn)行分析概括或編輯。C：觀賞音樂。D：機(jī)器翻譯。6：為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、

36、悟性等，研究者找到一個(gè)重要的信息處理的機(jī)制是： 。A：專家系統(tǒng)B：人工神經(jīng)網(wǎng)絡(luò)C：模式識不D：智能代理7：假如把知識按照作用來分類，下述 不在分類的范圍內(nèi)。A：用操縱策略表示的知識，即操縱性知識。B：能夠通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。C：用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算和行動(dòng)的知識，即過程性知識。D：用提供概念和事實(shí)使人們明白是什么的知識，即陳述性。8：下述 不是知識的特征。A：復(fù)雜性和明確性B：進(jìn)化和相對性C：客觀性和依附性D：可重用性和共享性9：下述 不是人工智能中常用的知識格式化表示方法。A：框架表示法B：狀態(tài)空間表示法C：語義網(wǎng)絡(luò)表示法D

37、：形象描寫表示法10：關(guān)于“與/或”圖表示法的敘述中，正確的是： 。A：“與/或”圖確實(shí)是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分的因果關(guān)系。B：“與/或”圖確實(shí)是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分之間的不確定關(guān)系。C：“與/或”圖確實(shí)是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D：“與/或”圖確實(shí)是用“與”節(jié)點(diǎn)和“或”節(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)、中間狀態(tài)、結(jié)束

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

39、：事實(shí)、規(guī)則、詢問D：確信、疑問、感嘆16：匹配是將兩個(gè)知識模式進(jìn)行 比較。A：相同性B：一致性C：可比性D：同類性17：下列程序的運(yùn)行結(jié)果是 。A：ellenB：johnC：ericD：ellen、john、ericpredicates likes(symbol,symbol) clauses likes(ellen,reading). likes(john,computers). likes(john,swimming). likes(leonard,badminton). likes(eric,swimming). likes(eric,reading).goal likes(Perso

40、n,reading),likes(Person,swimming).18：下列Prolog程序的運(yùn)行結(jié)果是： 。A：xiaohuaB：xiaomingC：xiaofangDpingpong predicates likes(symbol,symbol) friend(symbol,symbol) clauseslikes(xiaofang,swimming).likes(xiaoming,pingpong).friend(X,xiaohua):-likes(X,pingpong).goalfriend(X,xiaohua).19：下列程序的運(yùn)行結(jié)果是 。A：bill tammy sueB：ta

41、mmyjoe sueC：bill sue joeD：bill joe tammypredicates male(symbol) female(symbol) parent(symbol,symbol)clauses male(bill). male(joe). female(sue). female(tammy). parent(bill,joe). parent(sue,joe). parent(joe,tammy).goal parent(Parent,_).20：專家系統(tǒng)是一個(gè)復(fù)雜的智能軟件，它處理的對象是用符號表示的知識，處理的過程是 的過程。A：思維B：考慮C：推理D：遞推21：進(jìn)行

42、專家系統(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：看上去像一個(gè)專家D：能解決復(fù)雜的問題25：一般的專家系統(tǒng)都包括 個(gè)部分。A：4 B：2 C：8 D：626：人類專家知識通常包括兩大類： 。A：理科知識和文科知識B：書本知識和經(jīng)驗(yàn)知識 C：基礎(chǔ)知識和專業(yè)知識D：理論知

43、識和操作知識27：確定性知識是指 知識。A：能夠精確表示的 B：正確的 C：在大學(xué)中學(xué)到的知識 D：能夠解決問題的28： 下列關(guān)于不確定性知識描述錯(cuò)誤的是 。A：不確定性知識是不能夠精確表示的B：專家知識通常屬于不確定性知識C：不確定性知識是通過處理過的知識 D：不確定性知識的事實(shí)與結(jié)論的關(guān)系不是簡單的“是”或“不是”。29：知識獵取的目的是將人類專家的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獵取的方法通常有 種。A：2 B：3 C：4 D：530：專家系統(tǒng)的推理機(jī)的最差不多的方式是 。A：直接推理和間接推理 B：正向推理和反向推理 C：邏輯推理和非邏輯推理 D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)

44、的正向推理是以 作為動(dòng)身點(diǎn)，按照一定的策略，應(yīng)用知識庫中的知識，推斷出結(jié)論的過程。A：需要解決的問題B：已知事實(shí)C：證明結(jié)論D：表示目標(biāo)的謂詞或命題32:下列關(guān)于不精確推理過程的敘述錯(cuò)誤的是 。A：不精確推理過程是從不確定的事實(shí)動(dòng)身B：不精確推理過程最終能夠推出確定的結(jié)論C：不精確推理過程是運(yùn)用不確定的知識D：不精確推理過程最終推出不確定性的結(jié)論33：下列不屬于專家系統(tǒng)的解釋功能的要緊作用是 。A：對用戶講明什么緣故得到那個(gè)結(jié)論B：對用戶講明如何得到那個(gè)結(jié)論C：提高專家系統(tǒng)的信賴程度D：對用戶講明專家系統(tǒng)的知識結(jié)構(gòu)34：在重排九宮問題的狀態(tài)樹中（如下圖），以下選項(xiàng)中全是分支節(jié)點(diǎn)的是 。A：B2

45、、C2、D2、E2B：B4、C2、D3、D8C：B3、C5、D7、E7D：C6、D1、E5、E1435：在重排九宮問題中，啟發(fā)函數(shù)H（x）+D（x）中的D（x）表示 。A：節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置不同的棋子個(gè)數(shù)B：節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置相同的棋子個(gè)數(shù)C：節(jié)點(diǎn)x的子節(jié)點(diǎn)數(shù)D：節(jié)點(diǎn)x所在的層數(shù)36：有一個(gè)農(nóng)夫帶一匹狼、一只羊和一棵白菜過河（從河的北岸到南岸）。假如沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。然而船專門小，只夠農(nóng)夫帶一樣?xùn)|西過河。用0和1表示狼、羊、白菜分不運(yùn)到南岸的狀態(tài)，0表示不在南岸，1表示在南岸，（如：100表示只有狼運(yùn)到南岸）。初始時(shí)，南岸狀態(tài)為000，表示狼、羊、白菜都沒運(yùn)到南岸，最終狀態(tài)為111，表示狼、羊、白菜都運(yùn)到了南岸。用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是 。A：000-010-100-101-111B：000-010-001-101-111C：000-100-110-111D：000-001-011-11137：下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口S0動(dòng)身，查找出口Sg的狀態(tài)樹。依照深度優(yōu)先搜索方法搜索的路徑是 。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2