1、人工智能(rn n zh nn)試卷一、選擇題（15小題，共15分）1. 人工智能(rn n zh nn)產生于哪一年（）。 A. 1957 B. 1962 C. 1956D. 19792.下列哪個(n ge)不是人工智能的研究領域（ ） A.機器證明 B.模式識別 C. 人工生命 D. 編譯原理3.神經網絡研究屬于下列（ ）學派 A. 符號主義 B. 連接主義 C. 行為主義 D. 都不是4.已知初始問題的描述，通過一系列變換把此問題最終變為一個子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識表示法叫（ ） A. 狀態空間法 B. 問題歸約法 C. 謂詞邏輯法 D. 語義

2、網絡法5.在公式中yxp(x,y)，存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數所定義，它把每個y值映射到存在的那個x。這種函數叫做（ ） A. 依賴函數 B. Skolem函數 C. 決定函數 D. 多元函數6.子句PQ和P經過消解以后，得到（ ） A. P B. Q C. PPQ7、8.A（AB）A 稱為（ ），（AB）AB稱為（ ）結合律 B.分配律 C.吸收律 D.摩根律9、10.如果問題存在最優解，則下面幾種搜索算法中，（ ）必然可以得到該最優解，（ ）可以認為是“智能程度相對比較高”的算法。廣度優先搜索深度優先搜索有界深度優先搜索啟發式

3、搜索11.產生式系統的推理(tul)不包括（ ） A. 正向(zhn xin)推理 B. 逆向(n xin)推理 C. 雙向推理 D. 簡單推理12.下列哪部分不是專家系統的組成部分（ ） A. 用戶 B. 綜合數據庫 C. 推理機 D. 知識庫 13. 要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現自我完善，這門研究分支學科叫（ ）。 A. 專家系統 B. 機器學習 C. 神經網絡 D. 模式識別14、人工智能是一門A)數學和生理學 B)心理學和生理學 C)語言學D)綜合性的交叉學科和邊緣學科 15、語義網絡表達知識時，有

4、向弧AKO 鏈、ISA 鏈是用來表達節點知識的（ ）。A) 無悖性 B) 可擴充性 C) 繼承性二、填空題（共30分）：1. 歸結法中，可以通過-的方法得到問題的解答。2.化成子句形式為： 。3.從已知事實出發，通過規則庫求得結論的產生式系統的推理方式是 4.AI是是 的英文縮寫 5. 人工智能的基本技術包括 、 、 、歸納技術、聯想技術。6.目前所用的知識表示形式有 、 、 等。7.產生式系統有三部分組成 ， 和推理機。其中推理可分為 和 。8.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個量詞的轄域中與該量詞的指導變元相同的變元稱為 ，其他變元稱為 9、1997年

5、月，著名的“人機大戰”，最終名為“”的計算機以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠期目標是，近期目標是。11、謂詞邏輯中，重言式（tautlogy）的值是 。12、利用歸結原理證明定理時，若得到的歸結式為 ，則結論成立。13、若C1=PQ，C2=PQ，則C1和C2的歸結式R（C1，C2）= 。14、若C1=P(x) Q(x)，C2=P(a) R(y)，則C1和C2的歸結(guji)式R（C1，C2）= 。15、在歸結原理中，幾種常見(chn jin)的歸結策略并且具有完備性的是 ， ， 。16、在啟發式搜索(su su)當中，通常用 來表示啟發性信息。17

6、、假言推理（AB）A ，假言三段論（AB）（BC） .三、簡答與應用題1、剪枝方法只是極小極大方法的一種近似，剪枝可能會遺漏掉最佳走步。這種說法是否正確？(6分)2. 將下列謂詞公式化成子句集。（6分）3、解釋下列模糊性知識：1) 張三，體型，（胖，0.9）。2) (患者，癥狀，(頭疼，0.95) ) (患者，癥狀，(發燒，1.1) ) (患者，疾病，(感冒，1.2) )(6分)4.寫出圖中樹的結點兩個訪問序列，要求分別滿足以下兩個搜索策略：(6分)51423678910111213深度優先搜索廣度優先搜索5、產生式系統由哪些部分組成？6. 張某被盜，公安局派了五個偵察員去調查。研究案情時，偵

7、察員說：“趙與錢中至少有一人作案”；偵察員說：“錢與孫至少有一人作案”；偵察員說：“孫與李中至少有一個作案”；偵察員說“趙與孫至少一個與案無關”；偵察員說“錢與李中至少有一人與此案無關”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。（15分）7. 下圖所示博弈樹，按從左到右的順序進行-剪枝搜索，試標明各生成節點的到推值，何處發生剪枝，及應選擇的走步。答案(d n)部分一、選擇題123456789101112131415CDBBBBCDADDABDC填空題修改(xigi)證明樹。正向(zhn xin)推理 Artifical Inteligence搜索技術 推理技術 知識表示

8、和知識庫技術框架 語義網絡 面向對象綜合數據庫 知識庫 正向推理 反向推理轄域 約束變元 自由變元深藍制造智能機器 實現機器智能真空集PP或QQ Q（a）R（y）刪除策略 支持集策略 線性歸結策略啟發函數 B AC 三、簡答與應用題1不正確。 剪枝方法利用已經搜索的信息，剪掉哪些對于搜索最佳走步沒有意義的分枝，其找到的最佳走步與極小極大方法找到的結果是一樣的。而且搜索效率有很大提高。2、3、答：1）表示(biosh)：命題“張三(zhn sn)比較胖” 2）解釋為：如果患者有些頭疼(tutng)并且發高燒，則他患了重感冒。4、解：（）深度優先搜索：（）廣度優先搜索：5解答: 組成產生式系統的三

9、要素:（1）綜合數據庫；（2）一組產生式規則（或者規則集）；（3）一個控制系統（或者控制策略）6、解：設用T(x)表示x是作案者，則偵察員A的話可表示：T(趙)T(錢)偵察員B的話可表示：T(錢)T(孫)偵察員C的話可表示：T(孫)T(李)偵察員D的話可表示：T(趙) T(孫)偵察員E的話可表示：T(錢) T(李)上面五個組成子句集S，求誰是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一個子句：T(x)ANSWER(x)然后利用消解原理對S1進行消解可得答案：錢和孫是作案者。人工智能試卷十一、選擇題（15小題，共15分）1、97年月，著名的“人機大戰”，最終計算機以3.5

10、比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機被稱為（ ）A）深藍 B）IBM C）深思 D）藍天2、下列不在人工智能系統的知識包含的4個要素中A)事實B)規則C)控制和元知識D)關系3、謂詞邏輯(lu j)下，子句, C1=LC1, C2= LC2,若是互補文字的（最一般）合一置換(zhhun)，則其歸結式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C24、或圖通常(tngchng)稱為A）框架網絡 B)語義圖 C)博亦圖 D)狀態圖5、不屬于人工智能的學派是A)符號主義 B)機會主義 C)行為主義 D)連接主義。6、人工智能的含義最早由一位科學家于1950年提出

11、，并且同時提出一個機器智能的測試模型，請問這個科學家是A)明斯基 B).扎德 C)圖林 D)馮.諾依曼7、要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現自我完善，這門研究分支學科叫（ ）。A)專家系統 B)機器學習 C)神經網絡 D)模式識別8、下列哪部分不是專家系統的組成部分（ ）A.）用戶 B）綜合數據庫 C）推理機 D）知識庫9、產生式系統的推理不包括（ ）A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理10、C(B|A) 表示在規則A-B中，證據A為真的作用下結論B為真的A)可信度 B)信度 C)信任增長度 D

12、)概率11、AI的英文縮寫是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information12、反演歸結（消解）證明定理時，若當前歸結式是（ ）時，則定理得證。A)永真式B)包孕式（subsumed）C)空子句13、在公式中yxp(x,y)，存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數所定義，它把每個y值映射到存在的那個x。這種函數叫做（ ） A. 依賴函數 B. Skolem函數 C. 決定函數 D. 多元函數14、

13、子句PQ和P經過消解以后，得到（ ） A. P B. Q C. PPQ15、如果問題存在最優解，則下面幾種搜索算法中，（ ）必然可以得到該最優解。廣度優先搜索深度優先搜索有界深度(shnd)優先搜索D. 啟發式搜索(su su)二、填空題（共30分）：1.在謂詞公式中，緊接于量詞(lingc)之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個量詞的轄域中與該量詞的指導變元相同的變元稱為 ，其他變元稱為 2、假言推理（AB）A ，假言三段論（AB）（BC） 3、幾種常用的歸結策略： 、支持集策略、線形歸結策略、輸入歸結策略、單元歸結策略4、在諸如走迷宮、下棋、八數碼游戲等游戲中，常用到的一種人工智

14、能的核心技術稱為 技術，解這類問題時，常把在迷宮的位置、棋的布局、八數碼所排成的形勢用圖來表，這種圖稱為 5.在啟發式搜索當中，通常用 來表示啟發性信息。6.在二人博弈問題中，最常用的一種分析技術是 ，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎上，又提出了 7、不確定性類型按性質分：，。8、在刪除策略歸結的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。9、對證據的可信度CF（A）、CF（A1）、CF（A2）之間，規定如下關系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=。10、圖：指由組成的網絡。按連接同一節點的各

15、邊的邏輯關系又可分為和。11、合一算法：求非空有限具有相同謂詞名的原子公式集的。12、開發專家系統所要解決的基本問題有三個，那就是知識的獲取、知識的表示和 ，知識表示的方法主要有 ， ， 和語義網絡等，在語義網絡表示知識時，所使用的推理方法有 和 三、簡答與應用題謂詞邏輯形式化下列描述“不存在最大的整數”(4分)2.剪枝的條件是什么？（6分）3、某問題由下列公式描述：(1)、試用歸結(guji)法證明(x)R(x)；（8分）4. 專家系統的一般步驟有哪些？專家系統的開發與一般的軟件系統開發相比較(bjio)，有哪些共同點和特點？（7分）5.何謂(hwi)“圖靈實驗”？簡單描述之（5分）6、設有

16、如下關系：（1）如果x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關系？(10分)7. 給19九個數字排一個序列，使得該序列的前n(n=1,.,9) 個數字組成的整數能被n整除。(1)、討論哪些知識可以幫助該問題的求解。(2)、用產生式系統描述該問題. (15分)答案部分一、選擇題ADADBCBADBBCBBA二、填空題1、轄域 約束變元 自由變元 2、 B AC 3、刪除策略 4、圖搜索 狀態空間圖（或狀態圖） 5、啟發函數 6、極大極小分析法 -剪枝技術 7、隨機性 模糊性 不一致性 不確定性 8、純文字 永真 類含

17、9、CF（A） minCF（A1），CF（A2） maxCF（A1），CF（A2） 10、或圖 與或圖11、最一般合一12、知識的運用 邏輯表示法（謂詞表示法） 框架 產生式 AKO ISA 三、簡答及應用題1、定義謂詞G(x)：x為整數D(x,y)：x大于y形式化為：或者2、回答(hud): 剪枝(jin zh)：若任一極小值層節點的值小于或等于(dngy)它任一先輩極大值節點的值，即（先輩層）（后繼層），則可中止該極小值層中這個MIN節點以下的搜索過程。這個MIN節點最終的倒推值就確定為這個值。剪枝：若任一極大值層節點的值大于或等于它任一先輩極小值層節點的值，即（后繼層）（先輩層），則可以

18、中止該極大值層中這個MAX節點以下的搜索過程。這個MAX節點的最終倒推值就確定為這個值。3、化子句集如下：4、答：（）專家系統與一般的軟件系統開發無異，其開發過程同樣要遵循軟件工程的步驟和原則，即也要進行系統分析、系統設計等幾個階段的工作。（）但由于它是專家系統，而不是一般的軟件系統，所以，又有其獨特的地方，主要包括以下幾個步驟：系統總體分析與設計；知識獲取；知識表示與知識描述語言設計；知識庫設計、知識庫管理系統設計；推理機與解釋模塊設計；總控與界面設計編程與調試測試(csh)與評價運行(ynxng)與維護（）可以看出(kn ch)它有如下特點：知識獲取和知識表示設計是一切工作的起點；知識表示

19、與知識描述語言確定后，其他設計可同時進行；5、答：所謂“圖靈實驗”，是為了判斷一臺機器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結果來判斷誰是人，誰是機器。如果主持人無法判斷誰是人，誰是機器，則這臺機器具備智能，即所謂的“智能機器”。6、解:現定義如下謂詞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表示小李。先證存在祖孫關系 F(x,

20、y)F(y,z)G(x,z)從(1)變換 F(L,D)從(2)變換 F(D,X)從(3)變換 G(u,v)結論的否定 F(D,z)G(L,z)歸結,置換L/x,D/y G(L,X)歸結,置換X/z 歸結,置換L/u,X/v得證,說明存在祖孫關系。為了求解用一個重言式 G(u,v)G(u,v) 用重言式代替結論的否定,重言式恒為真 F(D,z)G(L,z)歸結,置換L/x,D/y G(L,X)歸結,置換X/z G(L,X)歸結,置換L/u,X/v得結果:L是X的祖父，即老李是小李的祖父。7、如下的知識可以幫助求解該問題：（1）序列中，偶數在偶數位置，奇數在奇數位置；（2）第五個數為5。綜合數據庫

21、：用一個1到9的序列表示：N = x，其中x為1到9的數字之一。規則集：r1: IF len(N)=4 THEN x5r2: IF len(N)為偶數and n=In(1, 3, 7, 9) THEN xnr3: IF len(N)為奇數and n=In(2, 4, 6, 8) THEN xn其中len(N)為求序列的長度，In(a, b, c, d)為取a、b、c、d之一。初始狀態：結束條件：得到的序列N前i個數組成的整數能被i整除人工智能(rn n zh nn)試卷十三什么是人工智能(rn n zh nn)？人工智能與計算機程序的區別？答：AI是研究如何制造人造的智能(zh nn)機器或智

22、能系統來模擬人類智能活動的能力以延伸人類智能的科學，它與計算機程序的區別是：AI研究的是符號表示的知識而不是數值數據為研究對象AI采用啟發式搜索方法而不是普通的算法控制結構與知識是分離的允許出現不正確的答案化下列邏輯表達式為不含存在量詞的前束范式答：求下列謂詞公式的子句集答：所以子句集為：若有梯形ABCD，將其中的若干定理形式化即定義一些謂詞公式，然后利用歸結原理證明內錯角CABD證明：設梯形頂點依次為a,b,c,d,定義謂詞:T(x,y,u,v):表示(biosh)xy為上底,uv為下底的梯形(txng).P(x,y,u,v):表示(biosh)xy|uvE(x,y,z,u,v,w)表示xy

23、z=uvw，問題的描述和相應的子句集為xyuvT(x,y,u,v)P(x,y,u,v).梯形上下底平行子句：T(x,y,u,v)P(x,y,u,v)xyuvP(x,y,u,v)E(x,y,v,u,v,y).平行則內錯交相等子句：T(a,b,c,d).已知子句：T(a,b,c,d)E(a,b,d,c,d,b).要證明的結論子句：E(a,b,d,c,d,b)子句集S為T(x,y,u,v)P(x,y,u,v)P(x,y,u,v)E(x,y,v,u,v,y)T(a,b,c,d)E(a,b,d,c,d,b)下面利用歸結原理證明P(a,b,c,d)（1）和（3）歸結，置換a/x,b/y,c/u,d/vE(

24、a,b,d,c,d,b)（2）和（5）歸結，置換a/x,b/y,c/u,d/vNIL（4）和（6）歸結根據歸結原理得證。求子句集的MGU解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=a/z,其中z是變元，a是項，且z不在a中出現。k=k+1=1有1=0a/z=a/z=a/z，S1=S0a/z=P(a,x,f(g(y),P(a,h(a,u),f(u),S1不是單元素集，求得差異集D1=x,h(a,u),k=k+1=2;2=1h(a,u)/x=a/z,h(a,u)/x,S2=S1h(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=33=2g(y)/u=a/z,h(a,u)/xg(y)/u=a/z,h(a,g(y)/x,g(y)/uS3=S2g(y)/u=P(a,h(a,g(y),f(g(y)是單元素集。根據求MGU算法，MGU=3=a/z,h(a,g(y)/x,g(y)/u用代價優先算法求解下圖的旅行推銷員問題，請找一條從北京出發能遍歷各城市的最佳路徑（旅行費最少），每條弧上的數字表示城市間的旅行費用。并用CLOSED表記錄遍歷過的結點，OPEN表記錄待遍歷的結點。畫出closed和open表的變化過程，然后根據cl