人工智能考試答案人工智能考試試題及答案人工智能經典考試試題及答案一、選擇題(每題1分，共15分)1、AI的英文縮寫是A)AutomaticIntelligenceB)ArtificalIntelligenceC)AutomaticeInformationD)ArtificalInformation2、反演歸結（消解）證明定理時，若當前歸結式是（）時，則定理得證。A)永真式B)包孕式（subsumed）C)空子句3、從已知事實出發，通過規則庫求得結論的產生式系統的推理方式是A)正向推理B)反向推理C)雙向推理4、語義網絡表達知識時，有向弧AKO鏈、ISA鏈是用來表達節點知識的（）。A)無悖性B)可擴充性C)繼承性5、(A→B)∧A=>B是A)附加律B)拒收律C)假言推理D)US6、命題是可以判斷真假的A)祈使句B)疑問句C)感嘆句D)陳述句7、僅個體變元被量化的謂詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞8、MGU是A)最一般合一B)最一般替換C)最一般謂詞D)基替換9、1997年５月，著名的“人機大戰”，最終計算機以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機被稱為（）A）深藍B）IBMC）深思D）藍天10、下列不在人工智能系統的知識包含的4個要素中A)事實B)規則C)控制和元知識D)關系11、謂詞邏輯下，子句,C1=L∨C1‘,C2=?L∨C2‘,若σ是互補文字的（最一般）合一置換，則其歸結式C=（）A)C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或圖通常稱為A）框架網絡B)語義圖C)博亦圖D)狀態圖13、不屬于人工智能的學派是A)符號主義B)機會主義C)行為主義D)連接主義。14、人工智能的含義最早由一位科學家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是A)明斯基B).扎德C)圖林D)馮.諾依曼15.要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現自我完善，這門研究分支學科叫（）。A)專家系統B)機器學習C)神經網絡D)模式識別二、填空題(每空1.5分，共30分)1、不確定性類型按性質分：，，，。2、在刪除策略歸結的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。3、對證據的可信度CF（A）、CF（A1）、CF（A2）之間，規定如下關系：CF（~A）=、CF（A1∧A2）=、CF（A1∨A2）=4、圖：指由和組成的網絡。按連接同一節點的各邊的邏輯關系又可分為和。5、合一算法：求非空有限具有相同謂詞名的原子公式集的6、產生式系統的推理過程中，從可觸發規則中選擇一個規則來執行，被執行的規則稱為。7、P(B|A)表示在規則中，證據A為真的作用下結論B為真的。8、人工智能的遠期目標是，近期目標是。三、簡答及計算題(每題5分，共25分)1、填寫下面的三值邏輯表。其中T，F，U分別表示真，假，不能判定2、什么是產生式？產生式規則的語義是什么？3、謂詞公式G通過８個步驟所得的子句集合S，稱為G的子句集。請寫出這些步驟。4、已知S={P(f(_),y,g(y)),P(f(_),z,g(_))}，求MGU5、證明G是否是F的邏輯結論；四、應用題(共30分)1、用語義網絡表示下列信息：(1)胡途是思源公司的經理，他35歲，住在飛天胡同68號(2)清華大學與北京大學進行藍球比賽，最后以89：102的比分結束。答：2、圖示博弈樹，其中末一行的數字為假設的估值，請利用α-β剪枝技術剪去不必要的分枝。（在節點及邊上直接加注釋）3、設有如下關系：（1）如果_是y的父親，y又是z的父親，則_是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關系？答案：一、1、B2、C3、A4、C5、C6、D7、A8、A9、A10、D11、A12、D13、B14、C15、B二、1、隨機性，模糊性，不完全性，不一致性2、純文字，永真式，類含3、-CF(A)，min{CF(A1),CF(A2)}，ma_{CF(A1),CF(A2)}4、節點，有向邊，或圖，與或圖5、最一般合一（MGU）6、被觸發規則7、A→B，概率8、制造智能機器，實現機器智能三、1、2、產生式規則基本形式：P→Q或者IFPTHENQP是產生式的前提（前件），用于指出該產生式是否可用的條件Q是一組結論或操作（后件），用于指出當前提P所指示的條件滿足時，應該得出的結論或應該執行的操作產生式規則的語義：如果前提P被滿足，則可推出結論Q或執行Q所規定的操作3、1）消去蘊含式和等價式→，<->2）縮小否定詞的作用范圍，直到其作用于原子公式:3）適當改名，使量詞間不含同名指導變元和約束變元。4.）消去存在量詞（形成Skolem標準型）5）消去所有全稱量詞6)化成合取范式7).適當改名，使子句間無同名變元8).消去合取詞∧，用逗號代替，以子句為元素組成一個集合S4、解：k=0;S0=S;δ0=ε;S0不是單元素集，求得差異集D0={y,z},其中y是變元，z是項，且y不在z中出現。k=k+1=1有δ1=δ0·｛z/y｝=ε·｛z/y｝=｛z/y｝，S1=S0·｛z/y｝={P(f(_),z,g(z)),P(f(_),z,g(_))},S1不是單元素集，求得差異集D1=｛z,_｝,k=k+1=2;δ2=δ1·｛z/_｝=｛z/y,z/_｝,S2=S1·｛z/_｝=｛P(f(z),z,g(z))｝是單元素集。根據求MGU算法，MGU=δ2=｛z/y,z/_｝5、證:①P(_)．．．從F變換②Q(a)∨Q(_)．．．從F變換③┓P(y)∨┓Q(y)．．．結論的否定④┓Q(_)．．．①③歸結,{_/y}⑤□．．．②④歸結,置換{a/_}得證。四、2、3、解:現定義如下謂詞F(_,y)_是y的父親;G(_,z)_是y的祖父;用謂詞邏輯表示已知與求解:(1)F(_,y)∧F(y,z)→G(_,z)(2)F(L,D)(3)F(D,_)(4)G(u,v),u=?,v=?其中,L表示老李,D表示大李,_表示小李。先證存在祖孫關系①┓F(_,y)∨┓F(y,z)∨G(_,z)．．．從(1)變換②F(L,D)．．．從(2)變換③F(D,_)．．．從(3)變換④┓G(u,v)．．．結論的否定⑤┓F(D,z)∨G(L,z)．．．①②歸結,置換｛L/_,D/y｝⑥G(L,_)．．．③⑤歸結,置換｛_/z｝⑦□．．．④⑥歸結,置換｛L/u,_/v｝得證,說明存在祖孫關系。為了求解用一個重言式④④┓G(u,v)∨G(u,v)．．．用重言式代替結論的否定,重言式恒為真⑤┓F(D,z)∨G(L,z)．．．①②歸結,置換｛L/_,D/y｝⑥G(L,_)．．．③⑤歸結,置換｛_/z｝⑦G(L,_)．．．④⑥歸結,置換｛L/u,_/v｝得結果:L是_的祖父，即老李是小李的祖父。三、簡答及計算題(每題5分，共25分)1、解釋下列模糊性知識：1)張三，體型，（胖，0.9））。2)(患者，癥狀，(頭疼，0.95))∧(患者，癥狀，(發燒，1.1))→(患者，疾病，(感冒，1.2))答：2、簡單闡述產生式系統的組成：答：3、補齊產生式系統與圖搜索的對比表答：4、已知W={P(f(_,g(A,y)),z),P(f(_,z),z)}，求MGU解：5、證明G是否是F1、F2的邏輯結論；四、應用題(共30分)1、將命題：“某個學生讀過三國演義”分別用謂詞公式和語義網絡表示2、圖示博弈樹，其中末一行的數字為假設的估值，請利用α-β剪枝技術剪去不必要的分枝。（在節點及邊上直接加注釋）3、利用謂詞邏輯表示下列知識（包括已知和結論），然后化成子句集：（1）凡是清潔的東西就有人喜歡；（2）人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11、A12、B13、A.14、D15、B二、1、圖林2、正向推理3、ArtificalIntelligence4、隨機性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A)，min{CF(A1),CF(A2)}，ma_{CF(A1),CF(A2)})7、節點和有向邊，或圖，與或圖8、最一般合一（MGU）9、深藍10、制造智能機器，實現機器智能三、1、答：1）表示：命題“張三比較胖”2）解釋為：如果患者有些頭疼并且發高燒，則他患了重感冒。2、答：1）產生式規則庫：描述相應領域知識的產生式規則集2）數據庫：（事實的集合）存放問題求解過程中當前信息的數據結構（初始事實、外部數據庫輸入的事實、中間結果事實和最后結果事實）3）推理機：（控制系統）是一個程序，控制協調規則庫與數據庫的運行，包含推理方式和控制策略。3、答：4、解：k=0;S0=S;δ0=ε;S0不是單元素集，求得差異集D0={g(A,y)},z},其中z是變元，g(A,y)是項，且z不在g(A,y)中出現。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(_,g(A,y)),g(A,y))},S1是單元素集。根據求MGU算法，MGU=δ1=｛g(A,y)/z｝5、證:①┓P(_)∨Q(_)．．．從F1變換②┓P(y)∨R(y)`．．．從F1變換③P(a)．．．從F2變換④S(a)．．．從F2變換⑤┓S(z)∨┓R(z)．．．結論的否定⑥R(a)．．．②③歸結｛a/y｝⑦┓R(a)．．．④⑤歸結｛a/z｝⑧□．．．⑥⑦歸結得證.四、1、答：謂詞公式表示：$_(student(_)∧read(_,三國演義))語義網絡表示如圖：2、3、證：現定義如下謂詞L(_,y)某人_喜歡某物y；P(y)某物y是清潔的東西(1)y_(P(y)→L(_,y))==>┓P(y)∨L(f(y),y)(2)_(┓L(_,Fly))==>┓L(_,Fly)(3)P(Fly)．．．結論的反(4)L(f(Fly),Fly)．．．(1)(3)歸結,置換{Fly/y}(5)□．．．(2)(4)歸結,{f(Fly)/_}得證。試題部分：一、選擇題（15小題，共15分）1、97年５月，著名的“人機大戰”，最終計算機以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機被稱為（）A）深藍B）IBMC）深思D）藍天2、下列不在人工智能系統的知識包含的4個要素中A)事實B)規則C)控制和元知識D)關系3、謂詞邏輯下，子句,C1=L∨C1‘,C2=?L∨C2‘,若σ是互補文字的（最一般）合一置換，則其歸結式C=（）A)C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’4、或圖通常稱為A）框架網絡B)語義圖C)博亦圖D)狀態圖5、不屬于人工智能的學派是A)符號主義B)機會主義C)行為主義D)連接主義。6、人工智能的含義最早由一位科學家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是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)概率11、AI的英文縮寫是A)AutomaticIntelligenceB)ArtificalIntelligenceC)AutomaticeInformationD)ArtificalInformation12、反演歸結（消解）證明定理時，若當前歸結式是（）時，則定理得證。A)永真式B)包孕式（subsumed）C)空子句13、在公式中“y$_p(_,y))，存在量詞是在全稱量詞的轄域內，我們允許所存在的_可能依賴于y值。令這種依賴關系明顯地由函數所定義，它把每個y值映射到存在的那個_。這種函數叫做（）A.依賴函數B.Skolem函數C.決定函數D.多元函數14、子句~PúQ和P經過消解以后，得到（）A.PB.QC.~PD.PúQ15、如果問題存在最優解，則下面幾種搜索算法中，（）必然可以得到該最優解。A.廣度優先搜索B.深度優先搜索C.有界深度優先搜索D.啟發式搜索二、填空題（共30分）：1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的，而在一個量詞的轄域中與該量詞的指導變元相同的變元稱為，其他變元稱為2、假言推理（A?B）ùAT，假言三段論（A?B）ù（B?C）T3、幾種常用的歸結策略：、支持集策略、線形歸結策略、輸入歸結策略、單元歸結策略4、在諸如走迷宮、下棋、八數碼游戲等游戲中，常用到的一種人工智能的核心技術稱為技術，解這類問題時，常把在迷宮的位置、棋的布局、八數碼所排成的形勢用圖來表，這種圖稱為5.在啟發式搜索當中，通常用來表示啟發性信息。6.在二人博弈問題中，最常用的一種分析技術是，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎上，又提出了7、不確定性類型按性質分：，，，。8、在刪除策略歸結的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。9、對證據的可信度CF（A）、CF（A1）、CF（A2）之間，規定如下關系：CF（~A）=、CF（A1∧A2）=、CF（A1∨A2）=。10、圖：指由組成的網絡。按連接同一節點的各邊的邏輯關系又可分為和。11、合一算法：求非空有限具有相同謂詞名的原子公式集的。12、開發專家系統所要解決的基本問題有三個，那就是知識的獲取、知識的表示和，知識表示的方法主要有，，和語義網絡等，在語義網絡表示知識時，所使用的推理方法有和三、簡答與應用題1、謂詞邏輯形式化下列描述“不存在最大的整數”(4分)2.α－β剪枝的條件是什么？3、某問題由下列公式描述：(1)、試用歸結法證明(_)R(_)；4.專家系統的一般步驟有哪些？專家系統的開發與一般的軟件系統開發相比較，有哪些共同點和特點？（7分）5.何謂“圖靈實驗”？簡單描述之（5分）6、設有如下關系：（1）如果_是y的父親，y又是z的父親，則_是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關系？(10分)7.給1～9九個數字排一個序列，使得該序列的前n(n=1,...,9)個數字組成的整數能被n整除。(1)、討論哪些知識可以幫助該問題的求解。(2)、用產生式系統描述該問題.(15分)答案部分一、選擇題ADADBCBADBBCBBA二、填空題1、轄域約束變元自由變元2、BA?C3、刪除策略4、圖搜索狀態空間圖（或狀態圖）5、啟發函數6、極大極小分析法a-b剪枝技術7、隨機性模糊性不一致性不確定性8、純文字永真類含9、~CF（A）min{CF（A1），CF（A2）}ma_{CF（A1），CF（A2）}10、或圖與或圖11、最一般合一12、知識的運用邏輯表示法（謂詞表示法）框架產生式AKOISA三、簡答及應用題1、定義謂詞G(_)：_為整數D(_,y)：_大于y形式化為：或者2、回答:α剪枝：若任一極小值層節點的β值小于或等于它任一先輩極大值節點的α值，即α（先輩層）≥β（后繼層），則可中止該極小值層中這個MIN節點以下的搜索過程。這個MIN節點最終的倒推值就確定為這個β值。β剪枝：若任一極大值層節點的α值大于或等于它任一先輩極小值層節點的β值，即α（后繼層）≥β（先輩層），則可以中止該極大值層中這個MA_節點以下的搜索過程。這個MA_節點的最終倒推值就確定為這個α值。3、化子句集如下：4、答：（１）專家系統與一般的軟件系統開發無異，其開發過程同樣要遵循軟件工程的步驟和原則，即也要進行系統分析、系統設計等幾個階段的工作。（２）但由于它是專家系統，而不是一般的軟件系統，所以，又有其獨特的地方，主要包括以下幾個步驟：１）系統總體分析與設計；２）知識獲取；３）知識表示與知識描述語言設計；４）知識庫設計、知識庫管理系統設計；５）推理機與解釋模塊設計；６）總控與界面設計７）編程與調試８）測試與評價９）運行與維護（３）可以看出它有如下特點：１）知識獲取和知識表示設計是一切工作的起點；知識表示與知識描述語言確定后，其他設計可同時進行；5、答：所謂“圖靈實驗”，是為了判斷一臺機器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結果來判斷誰是人，誰是機器。如果主持人無法判斷誰是人，誰是機器，則這臺機器具備智能，即所謂的“智能機器”。6、解:現定義如下謂詞F(_,y)_是y的父親;G(_,z)_是y的祖父;用謂詞邏輯表示已知與求解:(1)F(_,y)∧F(y,z)→G(_,z)(2)F(L,D)(3)F(D,_)(4)G(u,v),u=?,v=?其中,L表示老李,D表示大李,_表示小李。先證存在祖孫關系①～F(_,y)∨～F(y,z)∨G(_,z)．．．從(1)變換②F(L,D)．．．從(2)變換③F(D,_)．．．從(3)變換④～G(u,v)．．．結論的否定⑤～F(D,z)∨G(L,z)．．．①②歸結,置換｛L/_,D/y｝⑥G(L,_)．．．③⑤歸結,置換｛_/z｝⑦□．．．④⑥歸結,置換｛L/u,_/v｝得證,說明存在祖孫關系。為了求解用一個重言式④④～G(u,v)∨G(u,v)．．．用重言式代替結論的否定,重言式恒為真⑤～F(D,z)∨G(L,z)．．．①②歸結,置換｛L/_,D/y｝⑥G(L,_)．．．③⑤歸結,置換｛_/z｝⑦G(L,_)．．．④⑥歸結,置換｛L/u,_/v｝得結果:L是_的祖父，即老李是小李的祖父。7、如下的知識可以幫助求解該問題：（1）序列中，偶數在偶數位置，奇數在奇數位置；（2）第五個數為5。綜合數據庫：用一個1到9的序列表示：N={_}，其中_為1到9的數字之一。規則集：r1:IFlen(N)=4THEN{_}∪{5}r2:IFlen(N)為偶數andn=In(1,3,7,9)THEN{_}∪{n}r3:IFlen(N)為奇數andn=In(2,4,6,8)THEN{_}∪{n}其中len(N)為求序列的長度，In(a,b,c,d)為取a、b、c、d之一。初始狀態：{}結束條件：得到的序列N前i個數組成的整數能被i整除一、選擇題(每題1分，共15分)1、人工智能是一門A)數學和生理學B)心理學和生理學C)語言學D)綜合性的交叉學科和邊緣學科2、語義網絡表達知識時，有向弧AKO鏈、ISA鏈是用來表達節點知識的（）。A)無悖性B)可擴充性C)繼承性3、(A->B)∧A=>B是A)附加律B)拒收律C)假言推理D)US4、命題是可以判斷真假的A)祈使句B)疑問句C)感嘆句D)陳述句5、僅個體變元被量化的謂詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞6、MGU是A)最一般合一B)最一般替換C)最一般謂詞D)基替換最一般合一7、下列不在人工智能系統的知識包含的4個要素中A)事實B)規則C)控制D)關系8、當前歸結式是（）時，則定理得證。A)永真式B包孕式（subsumed）C)空子句9、或圖通常稱為A）框架網絡B)語義圖C)博亦圖D)狀態圖10、不屬于人工智能的學派是A)符號主義B)機會主義C)行為主義D)連接主義。11、所謂不確定性推理就是從()的初始證據出發，通過運用()的知識，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結論的思維過程。A)不確定性,不確定性B)確定性,確定性C)確定性,不確定性D)不確定性確定性12.要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現自我完善，這門研究分支學科叫（）。A)專家系統B)機器學習C)神經網絡D)模式識別13、下列哪部分不是專家系統的組成部分（）A.）用戶B）綜合數據庫C）推理機D）知識庫14、產生式系統的推理不包括（）A）正向推理B）逆向推理C）雙向推理D）簡單推理15、C(B|A)表示在規則A->B中，證據A為真的作用下結論B為真的A)可信度B)信度C)信任增長度D)概率二、填空題(每題1分，共30分)1、人工智能的含義最早由一位科學家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是2、從已知事實出發，通過規則庫求得結論的產生式系統的推理方式是。3、AI的英文縮寫是。4、不確定性類型按性質分：，，，。5、在刪除策略歸結的過程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。6、對證據的可信度CF（A）、CF（A1）、CF（A2）之間，規定如下關系：CF（~A）=、CF（A1∧A2）=、CF（A1∨A2）=。7、圖：指由組成的網絡。按連接同一節點的各邊的邏輯關系又可分為和。8、合一算法：求非空有限具有相同謂詞名的原子公式集的。9、1997年５月，著名的“人機大戰”，最終名為“”的計算機以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠期目標是，近期目標是。三、簡答及計算題(每題5分，共25分)1、解釋下列模糊性知識：1)張三，體型，（胖，0.9））。2)(患者，癥狀，(頭疼，0.95))∧(患者，癥狀，(發燒，1.1))→(患者，疾病，(感冒，1.2))答：2、簡單闡述產生式系統的組成：答：3、補齊產生式系統與圖搜索的對比表答：4、已知W={P(f(_,g(A,y)),z),P(f(_,z),z)}，求MGU解：5、證明G是否是F1、F2的邏輯結論；證:四、應用題(共30分)1、將命題：“某個學生讀過三國演義”分別用謂詞公式和語義網絡表示答：2、圖示博弈樹，其中末一行的數字為假設的估值，請利用α-β剪枝技術剪去不必要的分枝。（在節點及邊上直接加注釋）3、利用謂詞邏輯表示下列知識（包括已知和結論），然后化成子句集：（1）凡是清潔的東西就有人喜歡；（2）人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。證：答案：一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11、A12、B13、A.14、D15、B二、1、圖林2、正向推理3、ArtificalIntelligence4、隨機性，模糊性，不完全性，不一致性5、純文字，永真式，類含6、-CF(A)，min{CF(A1),CF(A2)}，ma_{CF(A1),CF(A2)})7、節點和有向邊，或圖，與或圖8、最一般合一（MGU）9、深藍10、制造智能機器，實現機器智能三、1、答：1）表示：命題“張三比較胖”2）解釋為：如果患者有些頭疼并且發高燒，則他患了重感冒。2、答：1）產生式規則庫：描述相應領域知識的產生式規則集2）數據庫：（事實的集合）存放問題求解過程中當前信息的數據結構（初始事實、外部數據庫輸入的事實、中間結果事實和最后結果事實）3）推理機：（控制系統）是一個程序，控制協調規則庫與數據庫的運行，包含推理方式和控制策略。3、答：4、解：k=0;S0=S;δ0=ε;S0不是單元素集，求得差異集D0={g(A,y)},z},其中z是變元，g(A,y)是項，且z不在g(A,y)中出現。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(_,g(A,y)),g(A,y))},S1是單元素集。根據求MGU算法，MGU=δ1=｛g(A,y)/z｝5、證:①┓P(_)∨Q(_)．．．從F1變換②┓P(y)∨R(y)`．．．從F1變換③P(a)．．．從F2變換④S(a)．．．從F2變換⑤┓S(z)∨┓R(z)．．．結論的否定⑥R(a)．．．②③歸結｛a/y｝⑦┓R(a)．．．④⑤歸結｛a/z｝⑧□．．．⑥⑦歸結得證.四、1、答：謂詞公式表示：$_(student(_)∧read(_,三國演義))語義網絡表示如圖：2、3、證：現定義如下謂詞L(_,y)某人_喜歡某物y；P(y)某物y是清潔的東西(1)y_(P(y)→L(_,y))==>┓P(y)∨L(f(y),y)(2)_(┓L(_,Fly))==>┓L(_,Fly)(3)P(Fly)．．．結論的反(4)L(f(Fly),Fly)．．．(1)(3)歸結,置換{Fly/y}(5)□．．．(2)(4)歸結,{f(Fly)/_}得證。一、單選題：1：人類智能的特性表現在4個方面。A：聰明、靈活、學習、運用。B：能感知客觀世界的信息、能對通過思維對獲得的知識進行加工處理、能通過學習積累知識增長才干和適應環境變化、能對外界的刺激作出反應傳遞信息。C：感覺、適應、學習、創新。D：能捕捉外界環境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進行創新思維。2：人工智能的目的是讓機器能夠，以實現某些腦力勞動的機械化。A：具有智能B：和人一樣工作C：完全代替人的大腦D：模擬、延伸和擴展人的智能3：下列關于人工智能的敘述不正確的有：。A：人工智能技術它與其他科學技術相結合極大地提高了應用技術的智能化水平。B：人工智能是科學技術發展的趨勢。C：因為人工智能的系統研究是從上世紀五十年代才開始的，非常新，所以十分重要。D：人工智能有力地促進了社會的發展。4：人工智能研究的一項基本內容是機器感知。以下列舉中的不屬于機器感知的領域。A：使機器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B：讓機器具有理解文字的能力。C：使機器具有能夠獲取新知識、學習新技巧的能力。D：使機器具有聽懂人類語言的能力5：自然語言理解是人工智能的重要應用領域，下面列舉中的不是它要實現的目標。A：理解別人講的話。B：對自然語言表示的信息進行分析概括或編輯。C：欣賞音樂。D：機器翻譯。6：為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個重要的信息處理的機制是：。A：專家系統B：人工神經網絡C：模式識別D：智能代理7：如果把知識按照作用來分類，下述不在分類的范圍內。A：用控制策略表示的知識，即控制性知識。B：可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。C：用提供有關狀態變化、問題求解過程的操作、演算和行動的知識，即過程性知識。D：用提供概念和事實使人們知道是什么的知識，即陳述性。8：下述不是知識的特征。A：復雜性和明確性B：進化和相對性C：客觀性和依附性D：可重用性和共享性9：下述不是人工智能中常用的知識格式化表示方法。A：框架表示法B：狀態空間表示法C：語義網絡表示法D：形象描寫表示法10：關于“與/或”圖表示法的敘述中，正確的是：。A：“與/或”圖就是用“AND”和“OR”連續各個部分的圖形，用來描述各部分的因果關系。B：“與/或”圖就是用“AND”和“OR”連續各個部分的圖形，用來描述各部分之間的不確定關系。C：“與/或”圖就是用“與”節點和“或”節點組合起來的樹形圖，用來描述某類問題的層次關系。D：“與/或”圖就是用“與”節點和“或”節點組合起來的樹形圖，用來描述某類問題的求解過程。11：構成狀態空間的4個要素是：。A：開始狀態、目標狀態、規則和操作B：初始狀態、中間狀態、目標狀態和操作C：空間、狀態、規則和操作D：開始狀態、中間狀態、結束狀態和其他狀態12：關于“與/或”圖表示知識的敘述，錯誤的有。A：用“與/或”圖表示知識方便使用程序設計語言表達，也便于計算機存儲處理。B：“與/或”圖表示知識時一定同時有“與節點”和“或節點”。C：“與/或”圖能方便地表示陳述性知識和過程性知識。D：能用“與/或”圖表示的知識不適宜用其他方法表示。13：下列不是知識表示法的是。A：計算機表示法B：“與/或”圖表示法C：狀態空間表示法D：產生式規則表示法14：一般來講，下列語言屬于人工智能語言的是。A：VBB：PascalC：LogoD：Prolog15：Prolog語言的三種基本語句是：。A：順序、循環、分支B：陳述、詢問、感嘆C：事實、規則、詢問D：肯定、疑問、感嘆16：匹配是將兩個知識模式進行比較。A：相同性B：一致性C：可比性D：同類性17：下列程序的運行結果是。A：ellenB：johnC：ericD：ellen、john、ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading).likes(john,puters).likes(john,swimming).likes(leonard,badminton).likes(eric,swimming).likes(eric,reading).goallikes(Person,reading),likes(Person,swimming).18：下列Prolog程序的運行結果是：。A：_iaohuaB：_iaomingC：_iaofangDpingpongpredicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(_iaofang,swimming).likes(_iaoming,pingpong).friend(_,_iaohua):-likes(_,pingpong).goalfriend(_,_iaohua).19：下列程序的運行結果是。A：billtammysueB：tammyjoesueC：billsuejoeD：billjoetammypredicatesmale(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：專家系統是一個復雜的智能軟件，它處理的對象是用符號表示的知識，處理的過程是的過程。A：思維B：思考C：推理D：遞推21：進行專家系統的開發通常采用的方法是。A：逐步求精B：實驗法C：原型法D：遞推法22：在專家系統的開發過程中使用的專家系統工具一般分為專家系統的和通用專家系統工具兩類。A：模型工具B：外殼C：知識庫工具D：專用工具23：專家系統是以為基礎，以推理為核心的系統。A：專家B：軟件C：知識D：解決問題24：是專家系統的重要特征之一。A：具有某個專家的經驗B：能模擬人類解決問題C：看上去像一個專家D：能解決復雜的問題25：一般的專家系統都包括個部分。A：4B：2C：8D：626：人類專家知識通常包括兩大類：。A：理科知識和文科知識B：書本知識和經驗知識C：基礎知識和專業知識D：理論知識和操作知識27：確定性知識是指知識。A：可以精確表示的B：正確的C：在大學中學到的知識D：能夠解決問題的28：下列關于不確定性知識描述錯誤的是。A：不確定性知識是不可以精確表示的B：專家知識通常屬于不確定性知識C：不確定性知識是經過處理過的知識D：不確定性知識的事實與結論的關系不是簡單的“是”或“不是”。29：知識獲取的目的是將人類專家的知識轉換為專家系統知識庫中的知識，知識獲取的方法通常有種。A：2B：3C：4D：530：專家系統的推理機的最基本的方式是。A：直接推理和間接推理B：正向推理和反向推理C：邏輯推理和非邏輯推理D：準確推理和模糊推理31：專家系統的正向推理是以作為出發點，按照一定的策略，應用知識庫中的知識，推斷出結論的過程。A：需要解決的問題B：已知事實C：證明結論D：表示目標的謂詞或命題32:下列關于不精確推理過程的敘述錯誤的是。A：不精確推理過程是從不確定的事實出發B：不精確推理過程最終能夠推出確定的結論C：不精確推理過程是運用不確定的知識D：不精確推理過程最終推出不確定性的結論33：下列不屬于專家系統的解釋功能的主要作用是。A：對用戶說明為什么得到這個結論B：對用戶說明如何得到這個結論C：提高專家系統的信賴程度D：對用戶說明專家系統的知識結構34：在重排九宮問題的狀態樹中（如下圖），以下選項中全是分支節點的是。A：B2、C2、D2、E2B：B4、C2、D3、D8C：B3、C5、D7、E7D：C6、D1、E5、E1435：在重排九宮問題中，啟發函數H（_）+D（_）中的D（_）表示。A：節點_與目標狀態位置不同的棋子個數B：節點_與目標狀態位置相同的棋子個數C：節點_的子節點數D：節點_所在的層數36：有一個農夫帶一匹狼、一只羊和一棵白菜過河（從河的北岸到南岸）。如果沒有農夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農夫帶一樣東西過河。用0和1表示狼、羊、白菜分別運到南岸的狀態，0表示不在南岸，1表示在南岸，（如：100表示只有狼運到南岸）。初始時，南岸狀態為000，表示狼、羊、白菜都沒運到南岸，最終狀態為111，表示狼、羊、白菜都運到了南岸。用狀態空間為農夫找出過河方法，以下狼、羊、白菜在南岸出現的序列可能是。A：000-010-100--111B：000-010-001--111C：000-100-110-111D：000-001-011-11137：下圖是一個迷宮，S0是入口，Sg是出口，把入口作為初始節點，出口作為目標節點，通道作為分支，畫出從入口S0出發，尋找出口Sg的狀態樹。根據深度優先搜索方法搜索的路徑是。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-