人工智能經(jīng)典考試試題答案

《人工智能經(jīng)典考試試題答案》由會員分享，可在線閱讀，更多相關(guān)《人工智能經(jīng)典考試試題答案（20頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

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

2、知識的（ ）。 A)無悖性 B)可擴(kuò)充性 C)繼承性 5、(A→B)∧A => B是 A)附加律　 B)拒收律　 C)假言推理　 D)US 6、命題是可以判斷真假的 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

3、 C）深思 D）藍(lán)天 10、下列不在人工智能系統(tǒng)的知識包含的4個(gè)要素中 A)事實(shí)　 B)規(guī)則　 C)控制和元知識　 D)關(guān)系 11、謂詞邏輯下，子句, C1=L∨C1‘, C2= L∨C2‘, 若σ是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ） A) C1’σ∨C2’σ　 B)C1’∨C2’　 C)C1’σ∧C2’σ　 D)C1’ ∧C2’ 12、或圖通常稱為 A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖 13、不屬于人工智能的學(xué)派是 A)符號主義 B)機(jī)會主義 C)行為主義 D)連接主義。 14、人工智能的含義最早由一位科

4、學(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)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識別 二、填空題(每空1.5分，共30分) 1、不確定性類型按性質(zhì)分：　　　　　　　　　　　，　　　　　　　　　　　， 　　　　　　　　　　　，　　　　　　　　　　　。 2、在刪除策略歸結(jié)的過程中刪除以下子句：含有　　　　

5、　　　　　　的子句;含 有　　　　　　　　　　的子句;子句集中被別的子句　　　　　　　　的子句。 3、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系： CF（~A）=　　　　　　　、CF（A1∧A2 ）=　　　　　　　　　　　　　　　、 CF（A1∨A2 ）=　　　　　　　　　　　　　　　 4、圖：指由　　　　　　　和　　　　　　　組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為　　　　　　　　和　　　　　　　　。 5、合一算法：求非空有限具有相同謂詞名的原子公式集的　　　　　　　　　　 6、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)

6、行的規(guī)則稱為　　　　　　　　　　　。 7、P(B|A) 表示在規(guī)則　　　　　　　　　　　　中，證據(jù)A為真的作用下結(jié)論B為真的　　　　　　　　　　　。 8、人工智能的遠(yuǎn)期目標(biāo)是　　　　　　　　　　　　　　　　　　　　　， 近期目標(biāo)是　　　　　　　　　　　　　　　　　　。 三、簡答及計(jì)算題(每題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))}，求

7、MGU 5、證明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)系：（1）如果x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？ 答案： 一、1、 B 2、C　 3、A　 4、C　 5、C

8、6、 D 7、A　 8、A　 9、A　 10、D 11、A　12、D　 13、B　14、C　 15、B 二、1、隨機(jī)性，模糊性，不完全性，不一致性 2、純文字，永真式，類含 3、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)} 4、節(jié)點(diǎn)，有向邊，或圖，與或圖 5、最一般合一（MGU） 6、被觸發(fā)規(guī)則 7、A→B，概率 8、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能 三、1、 2、產(chǎn)生式規(guī)則基本形式：P→Q 或者 IF P THEN Q P 是產(chǎn)生式的前提（前件），用于指出該產(chǎn)生式是否可用的條件 Q 是一組結(jié)論或操作（后件），用

9、于指出當(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è)集合S 4、解：k=0;S0=S;δ0=ε;S0不是單元素集，求得差異集D0={y,z},其中y

10、是變元，z是項(xiàng)，且y不在z中出現(xiàn)。k=k+1=1 有δ1=δ0｛z/y｝=ε｛z/y｝=｛z/y｝， S1=S0｛z/y｝={P(f(x),z,g(z)),P(f(x),z,g(x))},S1不是單元素集， 求得差異集D1=｛z,x｝,k=k+1=2;δ2=δ1｛z/x｝=｛z/y,z/x｝, S2=S1｛z/x｝=｛P(f(z),z,g(z))｝是單元素集。 根據(jù)求MGU算法，MGU=δ2=｛z/y,z/x｝ 5、證:①P(x) ．．．從F變換 ②Q(a)∨Q(x) ．．．從F變換 ③┓P(y)∨┓Q(y) ．．．結(jié)論的否定 ④┓Q(x) ．．．①③歸結(jié),{x/

11、y} ⑤□ ．．．②④歸結(jié),置換{a/x} 得證。 四、 2、 3、解:現(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表示老李,D表示大李,X表示小李。 先證存在祖孫關(guān)系 ① ┓F(x,y)∨┓F(y,z)∨G(x,z)．．．從(1)變換 ② F(L,D) ．．．從(2)變換 ③ F(D,X)

12、．．．從(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｝ 得

13、結(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ò)

14、表示 2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用α-β剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋） 3、利用謂詞邏輯表示下列知識（包括已知和結(jié)論），然后化成子句集： （1）凡是清潔的東西就有人喜歡； （2）人們都不喜歡蒼蠅 求證：蒼蠅是不清潔的。 一、1、D 2、C 3、C 4、D 5、A 6、A 7、D 8、C 9、D 10、B 11、A 12、B 13、A. 14、D 15、B 二、1、圖林 2、正向推理 3、Artifical Intelligence 4、隨機(jī)性，模糊性，不完全性，不一致性 5、純文字，永真式，類含 6

15、、-CF(A)，min{CF(A1),CF(A2)}，max{CF(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)域知識的產(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、答：

16、 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=δ0｛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=δ1=｛g(A,y)/z｝ 5、證:①┓P(x)∨Q(x) ．．．從F1變換 ②┓P(y)∨R(y) ` ．．．從F1變換 ③P(a) ．．．從F2變換 ④S(a) ．．．從F2變換 ⑤

17、┓S(z)∨┓R(z) ．．．結(jié)論的否定 ⑥R(a) ．．．②③歸結(jié)｛a/y｝ ⑦┓R(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é)論的

18、反 (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=L∨C1‘, C2= L∨C2‘, 若σ是互補(bǔ)文字的（最

19、一般）合一置換，則其歸結(jié)式C=（ ） A) C1’σ∨C2’σ　 B)C1’∨C2’　 C)C1’σ∧C2’σ　 D)C1’ ∧C2’ 4、或圖通常稱為 A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖 5、不屬于人工智能的學(xué)派是 A)符號主義 B)機(jī)會主義 C)行為主義 D)連接主義。 6、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是 A)明斯基 B).扎德 C)圖林 D)馮.諾依曼 7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如

20、何自動(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ù)庫 C）推理機(jī) D）知識庫 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)Automatic Intelligence B)Artifical In

21、telligence C)Automatice Information D)Artifical Information 12、反演歸結(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è)x。這種函數(shù)叫做（ ） A. 依賴函數(shù) B. Skolem函數(shù) C. 決定函數(shù) D. 多元函數(shù) 14、子句~PQ和P經(jīng)

22、過消解以后，得到（ ） A. P B. Q C. ~P D. PQ 15、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解。 A. 廣度優(yōu)先搜索 B. 深度優(yōu)先搜索 C. 有界深度優(yōu)先搜索 D. 啟發(fā)式搜索 二、填空題（共30分）： 1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為 ，其他變元稱為 2、假言推理（AB）A ，假言三段論（AB）（BC）

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

24、、不確定性類型按性質(zhì)分：　　　　　　　　　　　，　　　　　　　　　　　， 　　　　　　　　　　　　，　　　　　　　　　　　　。 8、在刪除策略歸結(jié)的過程中刪除以下子句：含有　　　　　　　　　　　的子句;含有　　　　　　　　　的子句;子句集中被別的子句　　　　　　　　　的子句。 9、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系： CF（~A）=　　　　　　、CF（A1∧A2 ）=　　　　　　　　　　　　　　　、 CF（A1∨A2 ）=　　　　　　　　　　　　　　　　。 10、圖：指由　　　　　　　　　　　　組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為　

25、　　　　　　　　　　　和　　　　　　　　　　　　。 11、合一算法：求非空有限具有相同謂詞名的原子公式集的　　　　　　　　　　。 12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識的獲取、知識的表示和 ，知識表示的方法主要有 ， ， 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時(shí)，所使用的推理方法有 和 三、簡答與應(yīng)用題 1、 謂詞邏輯形式化下列描述 “不存在最大的整數(shù)”(4分) 2.α－β剪枝的條件是什么？ 3、某問題由下列公式描述： (1)、試用歸結(jié)法證明(x)R(x)； 4. 專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)

26、的開發(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. 給1～9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,...,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。 　　(1)、討論哪些知識可以幫助該問題的求解。 　　(2)、用產(chǎn)生式系統(tǒng)描述該問題. (15分) 答案部分 一、選擇題 A D A D B

27、 C B A D B B C B B A 二、填空題 1、轄域 約束變元 自由變元 2、 B AC 3、刪除策略 4、圖搜索 狀態(tài)空間圖（或狀態(tài)圖） 5、啟發(fā)函數(shù) 6、極大極小分析法 a-b剪枝技術(shù) 7、隨機(jī)性 模糊性 不一致性 不確定性 8、純文字 永真 類含 9、~CF（A） min{CF（A1），CF（A2）} max{CF（A1），CF（A2）} 10、或圖 與或圖 11、最一般合一 12、知識的運(yùn)用 邏輯表示

28、法（謂詞表示法） 框架 產(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è)β值。 β剪枝：若任一極大值層節(jié)點(diǎn)的α值大于或等于它任一先輩極小值層節(jié)點(diǎn)的β值，即α（后繼層）≥β（先輩層），則可以中止該極大值層中這個(gè)MAX節(jié)點(diǎn)以下的搜索過程。這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為這個(gè)α值。 3、化子句集如下：

29、 4、答：（１）專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。 （２）但由于它是專家系統(tǒng)，而不是一般的軟件系統(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)； 知識表示與知識描述語言確定

30、后，其他設(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表示

31、老李,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é)論的否定,重言式恒為真

32、 ⑤ ～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、如下的知識可以幫助求解該問題： （1）序列中，偶數(shù)在偶數(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 {x}∪{5} r2: IF len(N)為偶數(shù)and n=In(1, 3, 7, 9) T

33、HEN {x}∪{n} r3: IF len(N)為奇數(shù)and n=In(2, 4, 6, 8) THEN {x}∪{n} 其中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)綜合性的交叉學(xué)科和邊緣學(xué)科 2、語義網(wǎng)絡(luò)表達(dá)知識時(shí)，有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的（ ）。 A) 無悖性 B) 可擴(kuò)充性 C)

34、繼承性 3、(A->B)∧A => B是 A)附加律　 B)拒收律　 C)假言推理　 D)US 4、命題是可以判斷真假的 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 包孕式（sub

35、sumed） C) 空子句 9、或圖通常稱為 A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖 10、不屬于人工智能的學(xué)派是 A)符號主義 B) 機(jī)會主義 C)行為主義 D)連接主義。 11、所謂不確定性推理就是從( )的初始證據(jù)出發(fā)，通過運(yùn)用( )的知識，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。 A)不確定性, 不確定性 B)確定性, 確定性 C)確定性, 不確定性 D) 不確定性 確定性 12.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲

36、取知識和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）。 A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) 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為真的作用下結(jié)論B為真的 A)可信度 B)信度 C)信任增長度 D)概率 二、填空題(每題1分，共30分) 1、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)

37、提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是　　　　　　　　 2、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是　　　　　　 　　　　。 3、AI的英文縮寫是　　　　　　　　　　　　　　　　。 4、不確定性類型按性質(zhì)分：　　　　　　　　　　　，　　　　　　　　　　　， 　　　　　　　　　　　　，　　　　　　　　　　　　。 5、在刪除策略歸結(jié)的過程中刪除以下子句：含有　　　　　　　　　　　的子句;含有　　　　　　　　　的子句;子句集中被別的子句　　　　　　　　　的子句。 6、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系： CF（~A）=　　　

38、　　　、CF（A1∧A2 ）=　　　　　　　　　　　　　　　、 CF（A1∨A2 ）=　　　　　　　　　　　　　　　　。 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)是　　　　　　　　　　　　　　　　。

39、三、簡答及計(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、圖示博弈樹

40、，其中末一行的數(shù)字為假設(shè)的估值，請利用α-β剪枝技術(shù)剪去不必要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋） 3、利用謂詞邏輯表示下列知識（包括已知和結(jié)論），然后化成子句集： （1）凡是清潔的東西就有人喜歡； （2）人們都不喜歡蒼蠅 求證：蒼蠅是不清潔的。 證： 答案： 一、1、D 2、C 3、C 4、D 5、A 6、A 7、D 8、C 9、D 10、B 11、A 12、B 13、A. 14、D 15、B 二、1、圖林 2、正向推理 3、Artifical Intelligence 4、隨機(jī)性，模糊性，不完全性，不一致性 5、純文字，永真式，類含 6、-CF(A

41、)，min{CF(A1),CF(A2)}，max{CF(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)域知識的產(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、

42、解：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=δ0｛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=δ1=｛g(A,y)/z｝ 5、證:①┓P(x)∨Q(x) ．．．從F1變換 ②┓P(y)∨R(y) ` ．．．從F1變換 ③P(a) ．．．從F2變換 ④S(a) ．．．從F2變換 ⑤┓S(z)∨

43、┓R(z) ．．．結(jié)論的否定 ⑥R(a) ．．．②③歸結(jié)｛a/y｝ ⑦┓R(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)

44、 L(f(Fly), Fly) ．．．(1)(3)歸結(jié),置換{Fly/y} (5) □ ．．．(2)(4)歸結(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)

45、的機(jī)械化。 A：具有智能 B：和人一樣工作 C：完全代替人的大腦 D：模擬、延伸和擴(kuò)展人的智能 3：下列關(guān)于人工智能的敘述不正確的有： 。 A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(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

46、：使機(jī)器具有能夠獲取新知識、學(xué)習(xí)新技巧的能力。 D：使機(jī)器具有聽懂人類語言的能力 5：自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的 不是它要實(shí)現(xiàn)的目標(biāo)。 A：理解別人講的話。 B：對自然語言表示的信息進(jìn)行分析概括或編輯。 C：欣賞音樂。 D：機(jī)器翻譯。 6：為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個(gè)重要的信息處理的機(jī)制是： 。 A：專家系統(tǒng) B：人工神經(jīng)網(wǎng)絡(luò) C：模式識別 D：智能代理 7：如果把知識按照作用來分類，下述 不在分類的范圍內(nèi)。 A：用控制策略表示的知識，即控制性

47、知識。 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：形象描寫表示法 10：關(guān)于“與/或”圖表示法的敘述中，正確的是： 。

48、A：“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分的因果關(guān)系。 B：“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分之間的不確定關(guān)系。 C：“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。 D：“與/或”圖就是用“與”節(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é)束狀態(tài)和其他狀態(tài) 12：

49、關(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：VB B：Pascal C：Logo D：Prol

50、og 15：Prolog語言的三種基本語句是： 。 A：順序、循環(huán)、分支 B：陳述、詢問、感嘆 C：事實(shí)、規(guī)則、詢問 D：肯定、疑問、感嘆 16：匹配是將兩個(gè)知識模式進(jìn)行 比較。 A：相同性 B：一致性 C：可比性 D：同類性 17：下列程序的運(yùn)行結(jié)果是 。 A：ellen B：john C：eric D：ellen、john、eric predicates likes(symbol,symbol) clauses likes(ellen,reading). likes(jo

51、hn,computers). likes(john,swimming). likes(leonard,badminton). likes(eric,swimming). likes(eric,reading). goal likes(Person,reading),likes(Person,swimming). 18：下列Prolog程序的運(yùn)行結(jié)果是： 。 A：xiaohua B：xiaoming C：xiaofang Dpingpong predicates likes(symbol,symbol) fr

52、iend(symbol,symbol) clauses likes(xiaofang,swimming). likes(xiaoming,pingpong). friend(X,xiaohua):-likes(X,pingpong). goal friend(X,xiaohua). 19：下列程序的運(yùn)行結(jié)果是 。 A：bill tammy sue B：tammy joe sue C：bill sue joe D：bill joe tammy predicates male(symbol) f

53、emale(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)行專家系統(tǒng)的開

54、發(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：一般的專

55、家系統(tǒng)都包括 個(gè)部分。 A：4 B：2 C：8 D：6 26：人類專家知識通常包括兩大類： 。 A：理科知識和文科知識 B：書本知識和經(jīng)驗(yàn)知識 C：基礎(chǔ)知識和專業(yè)知識 D：理論知識和操作知識 27：確定性知識是指 知識。 A：可以精確表示的 B：正確的 C：在大學(xué)中學(xué)到的知識 D：能夠解決問題的 28： 下列關(guān)于不確定性知識描述錯(cuò)誤的是 。 A：不確定性知識是不可以精確表示的 B：專家知識通常屬

56、于不確定性知識 C：不確定性知識是經(jīng)過處理過的知識 D：不確定性知識的事實(shí)與結(jié)論的關(guān)系不是簡單的“是”或“不是”。 29：知識獲取的目的是將人類專家的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獲取的方法通常有 種。 A：2 B：3 C：4 D：5 30：專家系統(tǒng)的推理機(jī)的最基本的方式是 。 A：直接推理和間接推理 B：正向推理和反向推理 C：邏輯推理和非邏輯推理 D：準(zhǔn)確推理和模糊推理 31：專家系統(tǒng)的正向推理是以 作為出發(fā)點(diǎn)，按照一定的

57、策略，應(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è)結(jié)論 B：對用戶說明如何得到這個(gè)結(jié)論 C：提高專家系統(tǒng)的信賴程度 D：對用戶說明專家系統(tǒng)的知識結(jié)構(gòu) 34：在

58、重排九宮問題的狀態(tài)樹中（如下圖），以下選項(xiàng)中全是分支節(jié)點(diǎn)的是 。 A：B2、C2、D2、E2 B：B4、C2、D3、D8 C：B3、C5、D7、E7 D：C6、D1、E5、E14 35：在重排九宮問題中，啟發(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)|西過

59、河。用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-111 B：000-010-001-101-111 C：000-100-110-111 D：000-001-011-111 37：下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口

60、S0出發(fā)，尋找出口Sg的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜索的路徑是 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 38：井字棋對弈中，假設(shè)甲乙雙方采用博弈策略的啟發(fā)函數(shù)為： 若擺的棋子能增加自己得分機(jī)會的擺子：得1分； 若擺的棋子能減少對方取勝機(jī)會的擺子：得1分； 若擺的棋子能增加自己得分機(jī)會且能減少對方得分機(jī)會：得2分； 則下列對弈中，● 代表甲方，代表乙方。乙方能得2分的步驟是

61、。 ● ● A： 乙方擺棋 ● ● ● ● 乙方擺棋 B： ● ● ● ● ● ● 乙方擺棋 C： ● ● ● ● 乙方擺棋 D： 39：人工智能的發(fā)展歷程可以劃分為 。 A：誕生期和成長期 B：形成期和發(fā)展期 C：初期和中期 D：初級階段

62、和高級階段 40：我國學(xué)者吳文俊院士在人工智能的 領(lǐng)域作出了貢獻(xiàn)。 A：機(jī)器證明 B：模式識別 C：人工神經(jīng)網(wǎng)絡(luò) D：智能代理 二、 判斷題 1、廣度優(yōu)先搜索方法的原理是：從樹的根節(jié)點(diǎn)開始，在樹中一層一層的查找，當(dāng)找到目標(biāo)節(jié)點(diǎn)時(shí)，搜索結(jié)束（ ）。 2、人工智能的一個(gè)重要分支是Pattern Recognition，中文名稱是模式識別。它主要研究視覺和聽覺的識別（ ）。 3、人工智能研究的先驅(qū)者認(rèn)為人的智能主要表現(xiàn)在人能學(xué)習(xí)知識和運(yùn)用知識上，知識是智能的基礎(chǔ)。于是學(xué)者們把專門的知識集、規(guī)則集和附加過程組成知識庫，開發(fā)出許多專家系統(tǒng)（英文縮寫為ES），在領(lǐng)

63、域獲得成功（ ）。 4、知識的框架表示法中，一個(gè)框架由若干個(gè)稱為“槽”的結(jié)構(gòu)組成，而每一個(gè)這樣的結(jié)構(gòu)又可擁有若干個(gè)側(cè)面（ ）。 5、在知識的規(guī)則表示法中，產(chǎn)生式的基本形式是P<->Q（ ）。 6、人工智能語言只有Prolog語言（ ）。 7、知識獲取的方法有手動(dòng)獲取知識、自動(dòng)獲取知識這兩種方法（ ）。 8、反向推理是以已知事實(shí)作為出發(fā)點(diǎn)，按照一定的策略，運(yùn)用知識庫中的知識，推斷出結(jié)論的過程（ ）。 9、知識工程屬于人工智能科學(xué)的范疇（ ）。 10、框架表示法是馬文.明斯基首創(chuàng)（ ）。 三、 簡答題： 1：為什么機(jī)機(jī)器人會踢足球？試分析機(jī)器人要會踢足球必須

64、具有哪些能力。 2：把下知識用格式化的形式表示，并且用Prolog語言表示這些知識。 “學(xué)校有4個(gè)活動(dòng)社團(tuán)：舞蹈隊(duì)、戲劇社、體操隊(duì)和義工團(tuán)。曹毅參加了戲劇社，劉中參加了義工團(tuán)，張萍參加了體操隊(duì)，義工團(tuán)的人都是張萍的朋友?！? 參考答案 一、 選擇題 1、 B 2、D 3、C 4、C 5、C 6、B 7、B 8、A 9、D 10、D 11、B 12、D 13、A 14、D 15、C 16、B 17、C 18、B 19、C 20、C 21、C 22、B 23、C 24、B 25、D 26、B 27、A 28、C

65、 29、B 30、B 31、B 32、B 33、D 34、B 35、D 36、B 37、C 38、D 39、B 40、A 二、 判斷題 1、對 2、對 3、對4、對 5、錯(cuò) 6、錯(cuò) 7、錯(cuò) 8、錯(cuò) 9、對 10、對 三、 簡答題 1： （1）因?yàn)闄C(jī)器人具有了類似人類的某些能力，所以機(jī)器人會踢足球。 （2）機(jī)器人踢足球應(yīng)具有以下能力： 能夠感覺到足球的位置和自己所處的位置 能夠根據(jù)感覺的的信息，分析、判斷 能夠根據(jù)自己的判斷，作出快速反應(yīng)，做出踢球、射門等動(dòng)作。 2：參考答案 （1） 專家系統(tǒng)名稱設(shè)置：交通工具識別 （2） 謂詞設(shè)置： 含義

66、 謂詞 交通工具是 jiaotong_is 類別是 it_is 事實(shí) positive （3） 知識庫設(shè)置： it_is("動(dòng)力車"):-positive("有動(dòng)力源") it_is("人力車"):-positive("無動(dòng)力源") jiaotong_is("電動(dòng)車"):-it_is("動(dòng)力車"),positive("耗電") jiaotong_is("摩托車"):-it_is("動(dòng)力車"),positive("耗汽油") jiaotong_is("自行車"):-it_is("人力車") 說明：專家系統(tǒng)的謂詞設(shè)置可以不同，但必須和知識庫中規(guī)則中使用的謂詞相匹配。