人工智能期末復習題

1、一、填空題1、人工智能三大學派是（符號主義）、（聯(lián)結主義）和（行為主義）。2、設P是謂詞公式，對于P的任何論域，存在P為真的情況，則稱P為（永真式）。3、謂詞公式G是不可滿足的，當且僅當對所有的解釋（G都為假）。4、廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結構實際是一個（二叉樹），深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結構實際是一個（單鏈表）。5、產生式系統(tǒng)由三部分組成（綜合數(shù)據(jù)庫）、（知識庫）和推理機，其中推理可分為（正向推理）和（反向推理）。6、專家系統(tǒng)的結構包含人機界面、（知識庫）、（推理機）、（動態(tài)數(shù)據(jù)庫）、（知識庫答理系統(tǒng)）和解釋模塊。7、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的

2、獲取、知識的表示和知識的運用，知識表示的方法主要有（邏輯表示法或稱謂詞表示法）、（框架）、（產生式）和語義網絡等，在語義網絡表示知識時，所使用的推理方法有（AKO）和（ISA）。8、從已知事實出發(fā)，通過規(guī)則庫求得結論的產生式系統(tǒng)的推理方式是（正向推理）9、AI是（ArtificalInteligence）的縮寫。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域），而在一個量詞的轄域中與該量詞的指導變元相同的變元稱為（約束變元），其他變元稱為（自由變元）。11、假言推理（AB）A（B），假言三段論（AB）（BC）（AC）12、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到

3、的一種人工智能的核心技術稱為（圖搜索）技術，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為（狀態(tài)空間圖或狀態(tài)圖）。13、在啟發(fā)式搜索當中，通常用（啟發(fā)函數(shù)）來表示啟發(fā)性信息。14、某產生式系統(tǒng)中的一條規(guī)則：A（X）B（x）,則前件是（A（x），后件是（B（x）。15、在框架和語義網絡兩種知識表示方法中，（框架）適合于表示結構性強的知識，而（語義網絡）則適合表示一些復雜的關系和聯(lián)系的知識。（面向對象）不僅僅是一種知識表示方法，也是一種流行的軟件設計和開發(fā)技術。16、產生式系統(tǒng)的推理可以分為（正向推理）和（反向推理）兩種基本方式。17、產生式系統(tǒng)是由（綜合數(shù)據(jù)庫）

4、、（知識庫）和（推理機）三部分組成的。18、人工智能的遠期目標是（制造智能機器），近期目標是（實現(xiàn)機器智能）。19、機器學習系統(tǒng)由環(huán)境、（學習）、（知識庫）和（執(zhí)行）幾部分構成。20、人工智能是計算機科學中涉及研究、設計和應用（智能機器）的一個分支，它的近期目標在于研究用機器來（模仿和執(zhí)行人腦）的某些智力功能。21、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為（規(guī)則正向演繹系統(tǒng)）、（規(guī)則逆向演繹系統(tǒng)）以及（規(guī)則雙向演繹系統(tǒng)）等。22、計算智能是人工智能研究的新內容，涉及（神經計算）、（模糊計算）和（進化計算）等。23、啟發(fā)式搜索是一種利用（啟發(fā)式信息）的搜索，估價函數(shù)在搜索過程中起的作用是（估計節(jié)點位于解路

5、徑上的希望）。24、在與或圖中，沒有后裔的非終葉節(jié)點為不可解節(jié)點，那么含有或后繼節(jié)點且后裔中至少有一個為可解的非終葉節(jié)點是（可解節(jié)點），含有與后繼節(jié)點且后裔中至少有一個為不可解的非終葉節(jié)點是（不可解節(jié)點）。二、選擇題：1、如果把知識按照作用來分類，下述（B、不在分類的范圍內。A、用控制策略表示的知識，即控制性知識。B、可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。C、用提供有關狀態(tài)變化、問題求解過程的操作、演算和行動的知識，即過程性知識。D、用提供概念和事實使人們知道是什么的知識，即陳述性。2、下述（A）不是知識的特征。A、復雜性和明確性B、進化和相對性C、客觀性和依附

6、性D、可重用性和共享性3、人類智能的特性表現(xiàn)在哪4個方面。（B）A、聰明、靈活、學習、運用。B、能感知客觀世界的信息、能對通過思維對獲得的知識進行加工處理、能通過學習積累知識增長才干和適應環(huán)境變化、能對外界的刺激作出反應傳遞信息。C、感覺、適應、學習、創(chuàng)新。D、能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進行創(chuàng)新思維。4、人工智能的目的是讓機器能夠（D），以實現(xiàn)某些腦力勞動的機械化。A、具有智能B、和人一樣工作C、完全代替人的大腦D、模擬、延伸和擴展人的智能5、下列關于人工智能的敘述不正確的是（C）。A、人工智能技術它與其他科學技術相結合極大地提高了應用技

7、術的智能化水平。B、人工智能是科學技術發(fā)展的趨勢。C、因為人工智能的系統(tǒng)研究是從上世紀五十年代才開始的，非常新，所以十分重要。D、人工智能有力地促進了社會的發(fā)展。6、人工智能研究的一項基本內容是機器感知。以下列（C）不屬于機器感知的領域。A、使機器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B、讓機器具有理解文字的能力。C、使機器具有能夠獲取新知識、學習新技巧的能力。D、使機器具有聽懂人類語言的能力7、盡管人工智能學術界出現(xiàn)“百家爭鳴”的局面，但是，當前國際人工智能的主流派仍屬于：（B）A、連接主義B、符號主義C、行為主義D、經驗主義8、被譽為國際“人工智能之父”的是：（A）A、圖靈（Turi

8、ng）B、費根鮑姆（Feigenbaum）C、傅京孫（K.S.Fu）D、尼爾遜（Nilsson）9、人工智能的含義最早由（C）于1950年提出，并且同時提出一個機器智能的測試模型。A、明斯基B、扎德C、圖靈D、馮.諾依曼10、下列哪個不是人工智能的研究領域（D）。A、機器證明B、模式識別C、人工生命D、編譯原理11、AI是（B）的英文縮寫。A、AutomaticIntelligenceB、ArtificalIntelligenceC、AutomaticeInformationD、ArtificalInformation12、為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者

9、找到一個重要的信息處理的機制是（B）oA專家系統(tǒng)B、人工神經網絡C、模式識別D、智能代理13、下述（D）不是人工智能中常用的知識格式化表示方法。A、框架表示法B、狀態(tài)空間表示法C、語義網絡表示法D、形象描寫表示法14、關于“與/或”圖表示法的敘述中，正確的是（D）oA、“與/或”圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分的因果關系。B、“與/或”圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分之間的不確定關系。C、“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關系。D、“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，

10、用來描述某類問題的求解過程。15、神經網絡研究屬于下列（B）學派。A、符號主義B、連接主義C、行為主義D、都不是16、已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接得到,從而解決了初始問題。這是知識表示法叫（B）。A、狀態(tài)空間法B、問題歸約法C、謂詞邏輯法D、語義網絡法17、在公式中yxP（x,y），存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（B）。A、依賴函數(shù)B、Skolem函數(shù)C、決定函數(shù)D、多元函數(shù)18、A（AB）A稱為（C）。A、結合律B、分配律

11、C、吸收律D、摩根律19、（AB）AB稱為（D）。A、結合律B、分配律C、吸收律D、摩根律20、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索21、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（D）可以認為是“智能程度相對比較高”的算法。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索22、產生式系統(tǒng)的推理不包括（D）。A、正向推理B、逆向推理C、雙向推理D、簡單推理23、下列哪部分不是專家系統(tǒng)的組成部分（A）。A、用戶B、綜合數(shù)據(jù)庫C、推理機D、知識庫24、要想讓機器具有智能，必須讓機器

12、具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學科叫（B）。A、專家系統(tǒng)B、機器學習C、神經網絡D、模式識別25、命題是可以判斷真假的（D）A、祈使句B、疑問句C、感嘆句D、陳述句26、下列哪個系統(tǒng)屬于新型專家系統(tǒng)？（D）A、多媒體專家系統(tǒng)B、實時專家系統(tǒng)C、軍事專家系統(tǒng)D、分布式專家系統(tǒng)27、人工智能應用研究的兩個最重要最廣泛領域為：（B）A、專家系統(tǒng)、自動規(guī)劃B、專家系統(tǒng)、機器學習C、機器學習、智能控制D、機器學習、自然語言理解28、下列搜索方法中不屬于盲目搜索的是：（D）A、等代價搜索B、寬度優(yōu)先搜索C、深度優(yōu)先搜索D、有序搜

13、索29、語義網絡的組成部分為：（C）A、框架和弧線B、狀態(tài)和算符C、節(jié)點和鏈D、槽和值30、自然語言理解是人工智能的重要應用領域，下面列舉中的（C）不是它要實現(xiàn)的目標。A、理解別人講的話。B、對自然語言表示的信息進行分析概括或編輯。C、欣賞音樂。D、機器翻譯。三、簡答：1、什么是人工智能？人工智能與計算機程序的區(qū)別？答：綜合各種不同的觀點，可以從“能力”和“學科”兩個方面對人工智能進行定義。從能力的角度看，人工智能是指用人工的方法在機器（計算機）上實現(xiàn)的智能。從學科的角度看，人工智能是一門研究如何構造智能機器或智能系統(tǒng)，使它能模擬、延伸和擴展人類智能的學科。2、當前人工智能有哪些學派？他們對人

14、工智能在理論上有何不同觀點？答：當前人工智能有符號主義、聯(lián)結主義、和行為主義三大學派。符號主義在理論上認為：認知的基元是符號；認知的過程就是符號運算過程；智能行為的充要條件是物理符號系統(tǒng)，人腦、計算機都是物理符號系統(tǒng);智能的基礎是知識，其核心是知識表示和知識推理；知識可用符號表示，也可用符號進行推理，因而可以建立基于知識的人類智能和機器智能的統(tǒng)一的理論體系。聯(lián)接主義認為：思維的基元是神經元，而不是符號；思維過程是神經元的聯(lián)結活動過程，而不是符號運算過程；反對符號主義關于物理符號系統(tǒng)的假設，認為人腦不同于電腦；提出聯(lián)結主義的人腦工作模式，以取代符號主義的電腦工作模式。行為主義認為：智能取決于感知

15、和行動，提出了智能行為的“感知一動作”模型；智能不需要知識、不需要表示、不需要推理；人工智能可以像人類智能那樣逐步進化，智能只有在現(xiàn)實世界中通過與周圍環(huán)境的交互作用才能表現(xiàn)出來;指責傳統(tǒng)人工智能（主要指符號主義，也涉及聯(lián)結主義）對現(xiàn)實世界中客觀事物的描述和復雜智能行為的工作模式做了虛假的、過于簡單呢的抽象，因而，是不能真實反映現(xiàn)實世界的客觀事物的。3、為什么要研究知識表示？試述狀態(tài)空間法、問題歸約法、謂詞演算法的要點，并比較它們的關系。4、請闡述狀態(tài)空間的一般搜索過程。OPEN表與CLOSED表的作用是什么？答：先把問題的初始狀態(tài)作為當前擴展節(jié)點對其進行擴展，生成一組子節(jié)點，然后檢查問題的目標

16、狀態(tài)是否出現(xiàn)在這些子節(jié)點中。若出現(xiàn)，則搜索成功，找到了問題的解；若沒出現(xiàn)，則再按照某種搜索策略從已生成的子節(jié)點中選擇一個節(jié)點作為當前擴展節(jié)點。重復上述過程，直到目標狀態(tài)出現(xiàn)在子節(jié)點中或者沒有可供操作的節(jié)點為止。所謂對一個節(jié)點進行“擴展”是指對該節(jié)點用某個可用操作進行作用，生成該節(jié)點的一組子節(jié)點。OPEN表用于存放剛生成的節(jié)點，對于不同的搜索策略，節(jié)點在OPEN表中的排序是不同的。CLOSED表用于存放將要擴展或者已擴展的節(jié)點。5、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點？答：廣度優(yōu)先搜索也稱為寬度優(yōu)先搜索，它是一種先生成的節(jié)點先擴展的策略；廣度優(yōu)先搜索是一種完備的策略，即只要問題有解，它就一定可

17、以找到解。并且，廣度優(yōu)先搜索找到的解，還不一定是路徑最短的解。廣度優(yōu)先搜索的缺點是盲目性較大，尤其是當目標節(jié)點距初始節(jié)點較遠時，將產生許多無用的節(jié)點，因此其搜索效率較低。深度優(yōu)先搜索是一種非完備策略，即對某些本身有解的問題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也可能根本找不到解。常用的解決方法是增加一個深度限制，當搜索達到一定深度但還沒有找到解時，停止深度搜索，向寬度發(fā)展。6、簡述廣度優(yōu)先搜索算法，對下圖給出廣度優(yōu)先搜索序列。7、簡述深度優(yōu)先算法，對下圖給出深度優(yōu)先搜索序列。8、何謂估價函數(shù)？在估價函數(shù)中,g(x)和h(x)各起什么作用？9、什么是產生式？產生式規(guī)則的語義是什么？10、簡單闡述產

18、生式系統(tǒng)的組成。11、什么是置換？置換是可交換的嗎？12、什么叫做專家系統(tǒng)?它具有哪些特點與優(yōu)點？答：專家系統(tǒng)是一種具有大量專門知識和經驗的智能程序系統(tǒng)，它是人工智能能走向實際應用的一個成功典范，對它的進一步認識，有助加深對人工智能的認識和理解。特點：可具有一個或多個專家的知識和經驗，能以接近于人類專家的水平在特定領域工作能高效、準確、迅速13、專家系統(tǒng)由哪些部分構成?各部分的作用為何？四、應用題：1、設有如下語句，請用相應的謂詞公式分別把他們表示出來：(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。解：定義謂詞：P(x):x是人L(x,y)：x喜歡y其中，y的個體域是梅花，菊花。將知識用謂詞表示為：(x)(P(x)fL(x,梅花)VL(x,菊花)VL(x,梅花)AL(x,菊花)有人每天下午都去打籃球。解：定義謂詞P(x)：x是人B(x)：x打籃球A(y)：y是下午將知識用謂詞表示為：(x)(y)(A(y)-B(x)AP(x)新型計算機速度又快，存儲容量又大。解：定義謂詞NC(x)：x是新型計算機F(x)：x速度快B(x)：x容量大將知識用謂詞表示為：(x)(NC(x)fF(x)AB(x)不是每個計算機系的學生都喜歡在計算機上編程序。解：定義謂詞S(x)：x是計算機系學生L(x,pragramming)：x喜歡編程