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

一、選擇題（每題1分，共15分）1、AI的英文縮寫是A）AutomaticIntelligence B）ArtificalIntelligenceC）AutomaticeInformation D）ArtificalInformation2、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（）時，則定理得證。A）永真式 B）包孕式（subsumed） C）空子句3、從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A）正向推理 B）反向推理 C）雙向推理4、語義網(wǎng)絡(luò)表達(dá)知識時，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點知識的（）oA）無悖性 B）可擴(kuò)充性 C）繼承性5、仆^8）八人二＞：6是A）附加律 B）拒收律 C）假言推理D）US6、命題是可以判斷真假的A）祈使句 B）疑問句 C）感嘆句D）陳述句7、僅個體變元被量化的謂詞稱為A）一階謂詞B）原子公式C）二階謂詞D）全稱量詞8、MGU是A）最一般合一 B）最一般替換 C）最一般謂詞 D）基替換9、1997年5月，著名的“人機(jī)大戰(zhàn)”，最終計算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機(jī)被稱為（）A）深藍(lán) B）IBM C）深思 D）藍(lán)天10、下列不在人工智能系統(tǒng)的知識包含的4個要素中A）事實 B）規(guī)則 C）控制與元知識D）關(guān)系11、謂詞邏輯下，子句,C1=LVC「C2=「LVC2'，若。是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（）A）C1’GVC2,G B）C1,VC2,C）C1‘oAC2'o D）C1‘八C2’12、或圖通常稱為A）框架網(wǎng)絡(luò) B）語義圖 C）博亦圖 D）狀態(tài)圖13、不屬于人工智能的學(xué)派是A）符號主義 B）機(jī)會主義 C）行為主義 D）連接主義。14、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的測試模型，請問這個科學(xué)家是A）明斯基B）.扎德 C）圖林 D）馮諾依曼15.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機(jī)如何自動獲取知識與技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）。A）專家系統(tǒng) B）機(jī)器學(xué)習(xí) C）神經(jīng)網(wǎng)絡(luò) D）模式識別二、填空題（每空1.5分，共30分）1、不確定性類型按性質(zhì)分：，，，。2、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。3、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（~A）=、CF（A1AA2）=、CF（A1VA2）= 4、圖：指由與組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為與。5、合一算法：求非空有限具有相同謂詞名的原子公式集的6、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為。7、P（BIA）表示在規(guī)則中，證據(jù)A為真的作用下結(jié)論B為真的O8、人工智能的遠(yuǎn)期目標(biāo)是 近期目標(biāo)是O三、簡答及計算題(每題5分，共25分)1、填寫下面的三值邏輯表。2、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？3、謂詞公式G通過8個步驟所得的子句集合S,稱為G的子句集。請寫出這些步驟。4、已知5:{P(f(x),y,g(y)),P(f(x),z,g(x))},求MGU5、證明G是否是F的邏輯結(jié)論；F:V%(P(%)aQ(a)vQ(x))G:3%(P(x)aQ(x))四、應(yīng)用題(共30分)1、用語義網(wǎng)絡(luò)表示下列信息：⑴胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號⑵清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89：102的比分結(jié)束。答：2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用a-B剪枝技術(shù)剪去不必要的分枝。(在節(jié)點及邊上直接加注釋)3、設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰與誰是祖孫關(guān)系？答案：一、1、B 2、C3、A 4、C5、C6、D7、A 8、A 9、A 10、D11、A12、D 13、B14、C 15、B二、1、隨機(jī)性，模糊性，不完全性，不一致性2、純文字，永真式，類含3、-CF(A),min{CF(Al),CF(A2)},max{CF(Al),CF(A2)}4、節(jié)點，有向邊，或圖，與或圖5、最一般合一(MGU)6、被觸發(fā)規(guī)則7、AfB,概率8、制造智能機(jī)器，實現(xiàn)機(jī)器智能P是產(chǎn)生式的前提(前件)，用于指出該產(chǎn)生式是否可用的條件Q是一組結(jié)論或操作(后件)，用于指出當(dāng)前提P所指示的條件滿足時，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作產(chǎn)生式規(guī)則的語義：如果前提P被滿足，則可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作3、1)消去蘊(yùn)含式與等價式一，<>2)縮小否定詞的作用范圍，直到其作用于原子公式：3)適當(dāng)改名，使量詞間不含同名指導(dǎo)變元與約束變元。4.)消去存在量詞(形成Skolem標(biāo)準(zhǔn)型)5)消去所有全稱量詞6)化成合取范式7),適當(dāng)改名，使子句間無同名變元8).消去合取詞八，用逗號代替，以子句為元素組成一個集合S4、解：k=O;SO=S;30=￡；S0不是單元素集，求得差異集DO{y,z},其中y是變元，z是項，且y不在z中出現(xiàn)。k=k+l=lWs1=60?{z/y}=e?{z/y}={z/y},S1=SO?{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))},SI不是單元素集,求得差異集Dl={z,x},k=k+l=2;52=61?{z/x}=(z/y,z/x},S2=S1?(z/x}={P(f(z),z,g(z)))是單元素集。根據(jù)求MGU算法，MGU=82={z/y,z/x}5、證:①P(x) ...從F變換?Q(a)VQ(x) .一從F變換③iP(y)ViQ(y)...結(jié)論的否定@1Q(x) ...①③歸結(jié)，{x/y}⑤口 .??②④歸結(jié)，置換{a/x}得證。四、

比等2、比等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)⑶F(D,X)(4)G(u,v),u=?,v=?其中,L表示老李,D表示大李,X表示小李。先證存在祖孫關(guān)系①nF(x,y)VnF(y,z)VG(x,z)...從(1)變換②③④⑤⑥②③④⑤⑥⑦F(L,D)F(D,X)nG(u,v)nF(D,z)VG(L,z)G(L,X)□.…從(3)變換...結(jié)論的否定…①②歸結(jié)，置換{L/x,D/y}.一③⑤歸結(jié)，置換{X/z}…④⑥歸結(jié)，置換{L/u,X/v}得證,說明存在祖孫關(guān)系。為了求解用一個重言式④④nG(u,v)VG(u,v)…用重言式代替結(jié)論的否定，重言式恒為真⑤nF(D,z)VG(L,z) …①②歸結(jié)，置換{L/x,D/y}⑥G(L,X) .一③⑤歸結(jié)，置換{X/z}⑦G(L,X) …④⑥歸結(jié)，置換{L/u,X/v}得結(jié)果:L是X的祖父，即老李是小李的祖父。三、簡答及計算題(每題5分，共25分)1、解釋下列模糊性知識：

1)張三，體型，(胖，0.9))。2)(患者，癥狀，(頭疼，0.95))A(患者，癥狀，(發(fā)燒，1.1))一(患者，疾病，(感冒，1.2))答：2、簡單闡述產(chǎn)生式系統(tǒng)的組成：答：3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對比表產(chǎn)生式系統(tǒng)圖搜索初始節(jié)點目標(biāo)條件狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集節(jié)點(狀態(tài)/問題)控制策略答:4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)},求MGU解：5、證明G是否是Fl、F2的邏輯結(jié)論；Fl：Vx(P(x)f(Q(x)aR(x))F2：3x(P(x)aS(x))G：3x(S(x)a/?(x))四、應(yīng)用題(共30分)1、將命題：“某個學(xué)生讀過三國演義”分別用謂詞公式與語義網(wǎng)絡(luò)表示2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用a剪枝技術(shù)剪去不必要的分枝。(在節(jié)點及邊上直接加注釋)5-33-3-3022-30-233、利用謂詞邏輯表示下列知識(包括已知與結(jié)論)，然后化成子句集:(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。

TOC\o"1-5"\h\z一、1、D 2、C 3、C 4、D 5、A6、A 7、D 8、C 9、D 10、B11、A 12、B 13、A. 14、D 15、B二、1、圖林2、正向推理3、ArtificalIntelligence4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A),min{CF(Al),CF(A2)},max{CF(Al),CF(A2)})7、節(jié)點與有向邊，或圖，與或圖8、最一般合一(MGU)9、深藍(lán)10、制造智能機(jī)器，實現(xiàn)機(jī)器智能三、1、答：1)表示：命題”張三比較胖"2)解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(chǎn)生式規(guī)則集2)數(shù)據(jù)庫：(事實的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實、外部數(shù)據(jù)庫輸入的事實、中間結(jié)果事實與最后結(jié)果事實)3)推理機(jī)：(控制系統(tǒng))是一個程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運行，包含推理方式與控制策略。3、答：產(chǎn)生式系統(tǒng)國搜索初始事實數(shù)據(jù)初始節(jié)點H標(biāo)條件目標(biāo)節(jié)點產(chǎn)生式規(guī)則狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集動態(tài)數(shù)據(jù)庫節(jié)點：(狀態(tài)/問題)控制策略搜索策略4、解：k=0;S0=S;30=￡；S0不是單元素集，求得差異集DO{g(A,y)},z},其中z是變元，g(A,y)是項，且z不在g(A,y)中出現(xiàn)。k=k+l=l有31=30?{g(A,y)/z}=e?(g(A,y)/z}=(g(A,y)/z},Sl=S0?(g(A,y)/z}二{P(f(x,g(A,y)),g(A,y))},SI是單元素集。根據(jù)求MGU算法，MGU=81=5根據(jù)求MGU算法，MGU=81=5、證：①P(x)VQ(x)②1P(y)VR(y)③P(a)@S(a)⑤1S(z)VnR(z)..⑥R(a)⑦1R(a)⑧口得證.四、1、答：謂詞公式表示:{g(A,y)/z)..從Fl變換..從Fl變換..從F2變換..從F2變換結(jié)論的否定..②③歸結(jié){a/y}④⑤歸結(jié){a/z}..⑥⑦歸結(jié)3x(student(x)Aread(x,三國演義))語義網(wǎng)絡(luò)表示如圖：2、2、3、證：現(xiàn)定義如下謂詞L(x,y) 某人x喜歡某物y；P(y) 某物y是清潔的東西Vy3x(P(y)fL(x,y))==>-|P(y)VL(f(y),y)Vx(-|L(x,Fly))==>qL(x,Fly)P(Fly)...結(jié)論的反L(f(Fly),Fly).?.(1)(3)歸結(jié)，置換{Fly/y}□ ...(2)(4)歸結(jié)，{f(Fly)/x}得證。試題部分:一、選擇題（15小題，共15分）1、97年5月，著名的“人機(jī)大戰(zhàn)”，最終計算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機(jī)被稱為（）A）深藍(lán) B）IBM C）深思 D）藍(lán)天2、下列不在人工智能系統(tǒng)的知識包含的4個要素中A）事實 B）規(guī)則 C）控制與元知識D）關(guān)系3、謂詞邏輯下，子句,C1=LVC「,C2=「LVC2'，若。是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（）A）C1’GVC2,G B）C1,VC2,C）C1‘oAC2'o D）C1‘八C2’4、或圖通常稱為A）框架網(wǎng)絡(luò) B）語義圖 C）博亦圖 D）狀態(tài)圖5、不屬于人工智能的學(xué)派是A）符號主義 B）機(jī)會主義 C）行為主義 D）連接主義。6、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的測試模型，請問這個科學(xué)家是A）明斯基 B）.扎德 C）圖林 D）馮諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機(jī)如何自動獲取知識與技能，實現(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（BIA）表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的D）概率A）可信度 B）信度 C）D）概率11、AI的英文縮寫是A)AutomaticIntelligenceC)AutomaticeInformationA)AutomaticIntelligenceC)AutomaticeInformationB)ArtificalIntelligenceD)ArtificalInformation12、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（）時，則定理得證。A）永真式 B）包孕式（subsumed） C）空子句13、在公式中Vymxp（x,y））,存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（）依賴函數(shù)Skolem函數(shù)決定函數(shù)多元函數(shù)14、子句~PvQ與P經(jīng)過消解以后，得到（）PQ~PPvQ15、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（）必然可以得到該最優(yōu)解。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索二、填空題（共30分）：1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的，而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為，其他變元稱為2、假言推理（AfB）AAn，假言三段論（AfB）a（BfC）n3、幾種常用的歸結(jié)策略：、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為技術(shù)，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為_5.在啟發(fā)式搜索當(dāng)中，通常用來表示啟發(fā)性信息。6.在二人博弈問題中，最常用的一種分析技術(shù)是，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了7、不確定性類型按性質(zhì)分：，，，。8、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。9、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（~A）=、CF（A1AA2）=、CF（A1VA2）=。10、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為與。11、合一算法：求非空有限具有相同謂詞名的原子公式集的。12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示與—，知識表示的方法主要有，，與語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時，所使用的推理方法有與三、簡答與應(yīng)用題、謂詞邏輯形式化下列描述“不存在最大的整數(shù)”（4分）.a-p剪枝的條件是什么？3、某問題由下列公式描述：⑴不㈤⑵陋斑呦[田y-3,耳繇2]⑶(V幻[P(f⑼]⑶陋斑Vy)[Q(h居更-QS甌站中](1)、試用歸結(jié)法證明(3x)R(x)；.專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點與特點？(7分).何謂“圖靈實驗”？簡單描述之(5分)6、設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰與誰是祖孫關(guān)系？(10分).給1?9九個數(shù)字排一個序列，使得該序列的前n(n=1,...,9)個數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識可以幫助該問題的求解。(2)、用產(chǎn)生式系統(tǒng)描述該問題.(15分)答案部分、選擇題ADADBCBADBBCBBA二、填空題1、轄域 約束變元 自由變元2、 B A—C3、刪除策略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、知識的運用邏輯表示法(謂詞表示法)框架產(chǎn)生式AKOISA三、簡答及應(yīng)用題1、定義謂詞G(x)：x為整數(shù)D(x,y)：x大于y形式化為：q3x(G(x)aVy(G(y)fD(x,y)))或者Vx(G(x)f3y(G(y)aD(y,x)))2、回答:a剪枝：若任一極小值層節(jié)點的P值小于或等于它任一先輩極大值節(jié)點的a值，即a(先輩層)邛(后繼層)，則可中止該極小值層中這個MIN節(jié)點以下的搜索過程。這個MIN節(jié)點最終的倒推值就確定為這個P值。P剪枝：若任一極大值層節(jié)點的a值大于或等于它任一先輩極小值層節(jié)點的P值，即a(后繼層)20(先輩層)，則可以中止該極大值層中這個MAX節(jié)點以下的搜索過程。這個MAX節(jié)點的最終倒推值就確定為這個a值。3、化子句集如下：⑴出G⑵(V歐V以田y—皿,國也磅]=> [式協(xié)VQS，覆,?X勸]=>P(y)VQ電區(qū)g(X財(3)(￥k)[P(^))]=>咽或0MT冠)[P國八Q〔hJ砥小取尤就=>(Vx)KP(x)AQ(brc,?[V也可的)]=>(V%[~H?V~QCb,孰幻VR(h(&)]=>~P(芯)*/~Q8,j區(qū)》/取紙3)◎)6項先凱Q3紋y)-Q也區(qū)造力]=>H■聯(lián)w?%g區(qū)y)VQ(br區(qū)野川=>~Q(b,漢力\/qc,題f&))目標(biāo)求反：H亞)網(wǎng)勾二>(Vx)-F<z)=>~Rj(k)變量換客后m得子句集：｛俎頊p?i)MQ8fL阪笈Lyi?,p(X9力~p〔Q)V~Qe,0*3)\/14笈或，?Q&,則,『4)X7Q8,則，物4》「取用)4、答：(1)專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟與原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計等幾個階段的工作。(2)但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨特的地方，主要包括以下幾個步驟：1)系統(tǒng)總體分析與設(shè)計；2)知識獲??；3)知識表示與知識描述語言設(shè)計；4)知識庫設(shè)計、知識庫管理系統(tǒng)設(shè)計；5)推理機(jī)與解釋模塊設(shè)計；6)總控與界面設(shè)計7)編程與調(diào)試8)測試與評價9)運行與維護(hù)(3)可以看出它有如下特點：1)知識獲取與知識表示設(shè)計是一切工作的起點；知識表示與知識描述語言確定后，其他設(shè)計可同時進(jìn)行；5、答：所謂“圖靈實驗”，是為了判斷一臺機(jī)器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人與機(jī)器。主持人向參與人與機(jī)器提問，通過提問的結(jié)果來判斷誰是人，誰是機(jī)器。如果主持人無法判斷誰是人，誰是機(jī)器，則這臺機(jī)器具備智能，即所謂的“智能機(jī)器”。6、解:現(xiàn)定義如下謂詞F(x,y) x是y的父親；G(x,z) x是y的祖父；用謂詞邏輯表示已知與求解：⑴ F(x,y)八F(y,z)-G(x,z)F(L,D)

F(D,X)G(u,v),u=?,v=?其中,L表示老李,D表示大李,X表示小李。先證存在祖孫關(guān)系①②③④①②③④⑤⑥⑦?F(x,y)V?F(y,z)VG(x,z)...從(1)變換F(L,D)F(D,X)?G(u,v)?F(D,z)VG(L,z)G(L,X)□...從(2)變換...從(3)變換...結(jié)論的否定…①②歸結(jié)，置換{L/x,D/y}.一③⑤歸結(jié)，置換{X/z}…④⑥歸結(jié)，置換{L/u,X/v}得證,說明存在祖孫關(guān)系。為了求解用一個重言式④④?G(u,v)VG(u,v)…用重言式代替結(jié)論的否定，重言式恒為真⑤?F(D,z)VG(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)第五個數(shù)為5。綜合數(shù)據(jù)庫：用一個1到9的序列表示：N={x},其中x為1到9的數(shù)字之一。規(guī)則集：r1:IFlen(N)=4THEN{x}U{5}r2:IFlen(N)為偶數(shù)andn=In(1,3,7,9)THEN{x}U{n}r3:IFlen(N)為奇數(shù)andn=In(2,4,6,8)THEN{x}U{n}其中l(wèi)en(N)為求序列的長度，In(a,b,c,d)為取a、b、c、d之一。初始狀態(tài)：{}結(jié)束條件：得到的序列N前i個數(shù)組成的整數(shù)能被i整除一、選擇題(每題1分,共15分)1、人工智能是一門A)數(shù)學(xué)與生理學(xué) 8)心理學(xué)與生理學(xué) C)語言學(xué)D)綜合性的交叉學(xué)科與邊緣學(xué)科2、語義網(wǎng)絡(luò)表達(dá)知識時，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點知識的()。A)無悖性 B)可擴(kuò)充性 C)繼承性3、(A->B)AA=>B是A)附加律 B)拒收律 C)假言推理D)US4、命題是可以判斷真假的A)祈使句 B)疑問句 C)感嘆句 D)陳述句5、僅個體變元被量化的謂詞稱為A)一階謂詞 B)原子公式 C)二階謂詞 D)全稱量詞6、MGU是A）最一般合一 B）最一般替換 C）最一般謂詞D）基替換最一般合一7、下列不在人工智能系統(tǒng)的知識包含的4個要素中A）事實 B）規(guī)則 C）控制 D）關(guān)系8、當(dāng)前歸結(jié)式是（）時，則定理得證。A）永真式 B包孕式（subsumed） C）空子句9、或圖通常稱為A）框架網(wǎng)絡(luò) B）語義圖 C）博亦圖 D）狀態(tài)圖10、不屬于人工智能的學(xué)派是A）符號主義 B）機(jī)會主義 C）行為主義 D）連接主義。11、所謂不確定性推理就是從（）的初始證據(jù)出發(fā)，通過運用（）的知識，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A）不確定性，不確定性 B）確定性，確定性C）確定性，不確定性 D）不確定性確定性12.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機(jī)如何自動獲取知識與技能，實現(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（BIA）表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的A）可信度 B）信度 C）信任增長度 D）概率二、填空題（每題1分，共30分）1、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的測試模型，請問這個科學(xué)家是 2、從已知事實出發(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）=、CF（A1AA2）=、CF（A1VA2）=。7、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為與。8、合一算法：求非空有限具有相同謂詞名的原子公式集的。9、1997年5月，著名的“人機(jī)大戰(zhàn)”，最終名為“”的計算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是。三、簡答及計算題（每題5分，共25分）1、解釋下列模糊性知識：1）張三，體型，（胖，0.9））。

2)(患者，癥狀，(頭疼，0.95))A(患者，癥狀，(發(fā)燒，1.1))f(患者，疾病，(感冒，1.2))答：2、簡單闡述產(chǎn)生式系統(tǒng)的組成：答：3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對比表答:產(chǎn)生式系統(tǒng)答:產(chǎn)生式系統(tǒng)圖搜索初始節(jié)點目標(biāo)條件狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集節(jié)點(狀態(tài)/問題)控制策略4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)},求MGU解：5、證明G是否是Fl、F2的邏輯結(jié)論；Fl：Vx(P(x)T(2(x)AR(x))F2：3x(P(x)aS(x))G：3x(S(x)a/?(x))證：四、應(yīng)用題(共30分)1、將命題：“某個學(xué)生讀過三國演義”分別用謂詞公式與語義網(wǎng)絡(luò)表示答：2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用a剪枝技術(shù)剪去不必要的分枝。(在節(jié)點及邊上直接加注釋)3、利用謂詞邏輯表示下列知識(包括已知與結(jié)論)，然后化成子句集:(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。證：22、答案：TOC\o"1-5"\h\z一、1、D 2、C 3、C 4、D 5、A6、A 7、D 8、C 9、D 10、B11、A 12、B 13、A. 14、D 15、B二、1、圖林2、正向推理3、ArtificalIntelligence4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A),min{CF(Al),CF(A2)},max{CF(Al),CF(A2)})7、節(jié)點與有向邊，或圖，與或圖8、最一般合一(MGU)9、深藍(lán)10、制造智能機(jī)器，實現(xiàn)機(jī)器智能三、1、答：1)表示：命題”張三比較胖"2)解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(chǎn)生式規(guī)則集2)數(shù)據(jù)庫：(事實的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實、外部數(shù)據(jù)庫輸入的事實、中間結(jié)果事實與最后結(jié)果事實)3)推理機(jī)：(控制系統(tǒng))是一個程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運行，包含推理方式與控制策略。3、答：產(chǎn)生式系統(tǒng)圖搜索初始事實數(shù)據(jù)初始節(jié)點”標(biāo)條件目標(biāo)節(jié)點產(chǎn)生式規(guī)則狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集動態(tài)數(shù)據(jù)庫節(jié)點(狀態(tài)/問題)控制策略搜索策潞4、解：k=0;S0=S;30=￡；S0不是單元素集，求得差異集DO{g(A,y)},z},其中z是變元，g(A,y)是項，且z不在g(A,y)中出現(xiàn)。k=k+l=l有31=30?{g(A,y)/z}=e?(g(A,y)/z}=(g(A,y)/z},Sl=S0?(g(A,y)/z}二{P(f(x,g(A,y)),g(A,y))},SI是單元素集。根據(jù)求MGU算法，MGU=61={g(A,y)/z)..從Fl變換..從Fl變換..從Fl變換..從F2變換..從F2變換結(jié)論的否定..②③歸結(jié){a/y}④⑤歸結(jié){a/z}..⑥⑦歸結(jié)②-|P(y)VR(y) '③P(a)@S(a)1S(z)VnR(z)..R(a)1R(a) ..⑧口得證.四、1、答：謂詞公式表示：3x(student(x)Aread(x,三國演義))語義網(wǎng)絡(luò)表示如圖:語義網(wǎng)絡(luò)表示如圖:3、證：現(xiàn)定義如下謂詞L(x,y) 某人x喜歡某物y；P(y) 某物y是清潔的東西Vy3x(P(y)-L(x,y))==>1P(y)VL(f(y),y)Vx(qL(x,Fly))==>qL(x,Fly)⑶P(Fly).??結(jié)論的反L(f(Fly),Fly)...(1)(3)歸結(jié)，置換{Fly/y}□ ...(2)(4)歸結(jié)，{f(Fly)/x}得證。一、單選題：1：人類智能的特性表現(xiàn)在4個方面 。A：聰明、靈活、學(xué)習(xí)、運用。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ī)器能夠，以實現(xiàn)某些腦力勞動的機(jī)械化。A：具有智能 B：與人一樣工作C：完全代替人的大腦 D：模擬、延伸與擴(kuò)展人的智能3：下列關(guān)于人工智能的敘述不正確的有：。A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。B：人工智能是科學(xué)技術(shù)發(fā)展的趨勢。C：因為人工智能的系統(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，所以十分重要。D：人工智能有力地促進(jìn)了社會的發(fā)展。4：人工智能研究的一項基本內(nèi)容是機(jī)器感知。以下列舉中的不屬于機(jī)器感知的領(lǐng)域。A：使機(jī)器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B：讓機(jī)器具有理解文字的能力。C：使機(jī)器具有能夠獲取新知識、學(xué)習(xí)新技巧的能力。D：使機(jī)器具有聽懂人類語言的能力5：自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的不是它要實現(xiàn)的目標(biāo)。A：理解別人講的話。 8：對自然語言表示的信息進(jìn)行分析概括或編輯。C：欣賞音樂。 D：機(jī)器翻譯。6：為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個重要的信息處理的機(jī)制是：。A：專家系統(tǒng) B：人工神經(jīng)網(wǎng)絡(luò) C：模式識別 D：智能代理7：如果把知識按照作用來分類，下述不在分類的范圍內(nèi)。A：用控制策略表示的知識，即控制性知識。B：可以通過文字、語言、圖形、聲音等形式編碼記錄與傳播的知識，即顯性知識。C：用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算與行動的知識，即過程性知識。D：用提供概念與事實使人們知道是什么的知識，即陳述性。8：下述不是知識的特征。A：復(fù)雜性與明確性 B：進(jìn)化與相對性C：客觀性與依附性 D：可重用性與共享性9：下述不是人工智能中常用的知識格式化表示方法。A：框架表示法 B：狀態(tài)空間表示法C：語義網(wǎng)絡(luò)表示法 D：形象描寫表示法10：關(guān)于“與/或”圖表示法的敘述中，正確的是：。A：“與/或”圖就是用“AND”與“OR”連續(xù)各個部分的圖形，用來描述各部分的因果關(guān)系。B：“與/或”圖就是用“AND”與“OR”連續(xù)各個部分的圖形，用來描述各部分之間的不確定關(guān)系。C：“與/或”圖就是用“與”節(jié)點與“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D：“與/或”圖就是用“與”節(jié)點與“或”節(jié)點組合起來的樹形圖，用來描述某類問題的求解過程。11：構(gòu)成狀態(tài)空間的4個要素是：。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：關(guān)于“與/或”圖表示知識的敘述，錯誤的有。A：用“與/或”圖表示知識方便使用程序設(shè)計語言表達(dá)，也便于計算機(jī)存儲處理。B：“與/或”圖表示知識時一定同時有“與節(jié)點”與“或節(jié)點”。C：“與/或”圖能方便地表示陳述性知識與過程性知識。D：能用“與/或”圖表示的知識不適宜用其他方法表示。13：下列不是知識表示法的是。A：計算機(jī)表示法 B：“與/或”圖表示法C：狀態(tài)空間表示法 D：產(chǎn)生式規(guī)則表示法14：一般來講，下列語言屬于人工智能語言的是。A：VB B：Pascal C：Logo D：Prolog15：Prolog語言的三種基本語句是：。A：順序、循環(huán)、分支 B：陳述、詢問、感嘆C：事實、規(guī)則、詢問 D：肯定、疑問、感嘆16：匹配是將兩個知識模式進(jìn)行比較。A：相同性 B：一致性 C：可比性 D：同類性17：下列程序的運行結(jié)果是。A：ellenB：john C：eric D：ellen、john、ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading).likes(john,computers).likes(john,swimming).likes(leonard,badminton).likes(eric,swimming).likes(eric,reading).goallikes(Person,reading),likes(Person,swimming).18：下列Prolog程序的運行結(jié)果是：。A：xiaohua B：xiaoming C：xiaofang Dpingpong

predicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(xiaofang,swimming).likes(xiaoming,pingpong).friend(X,xiaohua):-likes(X,pingpong).goalfriend(X,xiaohua).19：下列程序的運行結(jié)果是。A：billB：tammyC：billD：billtammyjoesuejoesuesuejoetammypredicatesmale(symbol)female(symbol)parent(symbol,symbol)clausesmale(bill).male(joe).female(sue).female(tammy).parent(bill,joe).parent(sue,joe).parent(joe,tammy).goalparent(Parent,_).20：專家系統(tǒng)是一個復(fù)雜的智能軟件，它處理的對象是用符號表示的知識，處理的過程是的過程。A：思維B：思考A：思維B：思考C：推理D：遞推21：進(jìn)行專家系統(tǒng)的開發(fā)通常采用的方法是。A：逐步求精 B：實驗法 C：原型法 D：遞推法22：在專家系統(tǒng)的開發(fā)過程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的與通用專家系統(tǒng)工具兩類。人：模型工具 B：外殼 C：知識庫工具 D：專用工具23：專家系統(tǒng)是以 為基礎(chǔ)，以推理為核心的系統(tǒng)。A：專家 A：專家 B：軟件24：是專家系統(tǒng)的重要特征之一。A：具有某個專家的經(jīng)驗C：看上去像一個專家25：一般的專家系統(tǒng)都包括個部分。A：4 B：2C：知識 D：解決問題B：能模擬人類解決問題D：能解決復(fù)雜的問題C：8 D：6B：B：書本知識與經(jīng)驗知識D：理論知識與操作知識B：正確的D：能夠解決問題的26：人類專家知識通常包括兩大類：A：理科知識與文科知識C：基礎(chǔ)知識與專業(yè)知識27：確定性知識是指知識。A：可以精確表示的C：在大學(xué)中學(xué)到的知識

28：下列關(guān)于不確定性知識描述錯誤的是oA：不確定性知識是不可以精確表示的B：專家知識通常屬于不確定性知識C：不確定性知識是經(jīng)過處理過的知識D：不確定性知識的事實與結(jié)論的關(guān)系不是簡單的“是”或“不是”。29：知識獲取的目的是將人類專家的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獲取的方法通常有種。A：2B：3C：4 D：530：專家系統(tǒng)的推理機(jī)的最基本的方式是。A：直接推理與間接推理 B：正向推理與反向推理C：邏輯推理與非邏輯推理 D：準(zhǔn)確推理與模糊推理31：專家系統(tǒng)的正向推理是以作為出發(fā)點，按照一定的策略，應(yīng)用知識庫中的知識，推斷出結(jié)論的過程。A：需要解決的問題 8：已知事實C：證明結(jié)論 D：表示目標(biāo)的謂詞或命題32:下列關(guān)于不精確推理過程的敘述錯誤的是。A：不精確推理過程是從不確定的事實出發(fā)B：不精確推理過程最終能夠推出確定的結(jié)論C：不精確推理過程是運用不確定的知識D：不精確推理過程最終推出不確定性的結(jié)論33：下列不屬于專家系統(tǒng)的解釋功能的主要作用是。A：對用戶說明為什么得到這個結(jié)論 B：對用戶說明如何得到這個結(jié)論C：提高專家系統(tǒng)的信賴程度 D：對用戶說明專家系統(tǒng)的知識結(jié)構(gòu)34：在重排九宮問題的狀態(tài)樹中(如下圖)，以下選項中全是分支節(jié)點的是。A：B2、 C2、 D2、E2 B：B4、C2、 D3、 D8C：B3、 C5、 D7、E7 D：C6、D1、 E5、 E1435：在重排九宮問題中，啟發(fā)函數(shù)H(x)+D(x)中的D(x)表示。A：節(jié)點乂與目標(biāo)狀態(tài)位置不同的棋子個數(shù) B：節(jié)點乂與目標(biāo)狀態(tài)位置相同的棋子個數(shù)C：節(jié)點x的子節(jié)點數(shù) D：節(jié)點x所在的層數(shù)36：有一個農(nóng)夫帶一匹狼、一只羊與一棵白菜過河(從河的北岸到南岸)。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。用0與1表示狼、羊、白菜分別運到南岸的狀態(tài)，0表示不在南岸，1表示在南岸，(如：100表示只有狼運到南岸)。初始時，南岸狀態(tài)為000，表示狼、羊、白菜都沒運到南岸，最終狀態(tài)為111,表示狼、羊、白菜都運到了南岸。用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜

在南岸出現(xiàn)的序列可能是。A：000-010-100-101-111 B：000-010-001-101-111C：000-100-110-111 D：000-001-011-11137：下圖是一個迷宮，為是入口，S是出口，把入口作為初始節(jié)點，出口作為目標(biāo)節(jié)