一、填空題1、人工智能三大學派是〔符號主義〔聯結主義〕和〔行為主義。2、設P是謂詞公式，對于P的任何論域，存在P為真的狀況，則稱P為〔永真式。3、謂詞公式G是不行滿足的，當且僅當對全部的解釋〔G都為假。4OPEN表的數據構造實際是一個〔二叉樹OPEN數據構造實際是一個〔單鏈表。5、產生式系統由三局部組成〔綜合數據庫〔學問庫〕和推理機，其中推理可分為〔正向推理〕和〔反向推理。6、專家系統的構造包含人機界面〔學問庫〔推理機〔動態數據庫〔學問庫答理系統〕和解釋模塊。7、開發專家系統所要解決的根本問題有三個，那就是學問的獵取、學問的表示和學問的運用，學問表示的方法主要有〔規律表示法或稱謂詞表示法〔框架〔產生式〕所使用的推理方法有AK〕和IS。8、從事實動身，通過規章庫求得結論的產生式系統的推理方式是〔正向推理。9、AI是〔Artifical Inteligence〕的縮寫。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的〔轄域中與該量詞的指導變元一樣的變元稱為〔約束變元，其他變元稱為〔自由變元。11、假言推理〔AB〕A〔 B 〕，假言三段論〔AB〕〔BC〕〔 AC 。12、在諸如走迷宮、下棋、八數碼玩耍等玩耍中，常用到的一種人工智能的核心技術稱為〔圖搜尋〕技術，解這類問題時，常把在迷宮的位置、棋的布局、八數碼所排成的形勢用圖來表，這種圖稱為〔狀態空間圖或狀態圖。13、在啟發式搜尋當中，通常用〔啟發函數〕來表示啟發性信息。14Ax〔，則前件是〔〔x〕，后件是〔B〔〕。15、在框架和語義網絡兩種學問表示方法中〔框架〕適合于表示構造性強的學問，而〔語義網絡〔面對對象〕不僅僅是一種學問表示方法，也是一種流行的軟件設計和開發技術。16、產生式系統的推理可以分為〔正向推理〕和〔反向推理〕兩種根本方式。17、產生式系統是由〔綜合數據庫〔學問庫〕和〔推理機〕三局部組成的。18、人工智能的遠期目標是〔制造智能機器，近期目標是〔實現機器智能。19、機器學習系統由環境〔學習〔學問庫〕和〔執行〕幾局部構成。20、人工智能是計算機科學中涉及爭論、設計和應用〔智能機器〕的一個分支，它的近期目標在于爭論用機器來〔仿照和執行人腦〕的某些智力功能。21、規章演繹系統依據推理方向可分為〔規章正向演繹系統〔規章逆向演繹系統〕以及〔規章雙向演繹系統〕等。22、計算智能是人工智能爭論的內容，涉及〔神經計算〔模糊計算〕和〔進化計算〕等。23、啟發式搜尋是一種利用〔啟發式信息〕的搜尋，估價函數在搜尋過程中起的作用是〔估量節點位于解路徑上的期望。24、在與或圖中，沒有后裔的非終葉節點為不行解節點，那么含有或后繼節點且后裔中至少有一個為可解的非終葉節點是〔可解節點，含有與后繼節點且后裔中至少有一個為不行解的非終葉節點是〔不行解節點。二、選擇題：1、假設把學問依據作用來分類，下述〔B〕不在分類的范圍內。A、用掌握策略表示的學問，即掌握性學問。B、可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的學問，即顯性學問。C、用供給有關狀態變化、問題求解過程的操作、演算和行動的學問，即過程性學問。D、用供給概念和事實使人們知道是什么的學問，即陳述性。2、下述〔A〕不是學問的特征。A、簡單性和明確性 B、進化和相對性C、客觀性和依附性 D、可重用性和共享性3、人類智能的特性表現在哪4個方面〔B 〕A、聰明、敏捷、學習、運用。B、能感知客觀世界的信息、能對通過思維對獲得的學問進展加工處理、能通過學習積存學問增長才能和適應環境變化、能對外界的刺激作出反響傳遞信息。C、感覺、適應、學習、創。D、能捕獲外界環境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進展創思維。4、人工智能的目的是讓機器能夠( D )，以實現某些腦力勞動的機械化。A、具有智能 B、和人一樣工作C、完全代替人的大腦 D、模擬、延長和擴展人的智能5、以下關于人工智能的表達不正確的選項是〔C 。A、人工智能技術它與其他科學技術相結合極大地提高了應用技術的智能化水平。B、人工智能是科學技術進展的趨勢。C、由于人工智能的系統爭論是從上世紀五十年月才開頭的，格外，所以格外重要。D、人工智能有力地促進了社會的進展。6、人工智能爭論的一項根本內容是機器感知。以以下〔C 〕不屬于機器感知的領域。A、使機器具有視覺、聽覺、觸覺、味覺、嗅覺等感知力量。B、讓機器具有理解文字的力量。C、使機器具有能夠獵取學問、學習技巧的力量。D、使機器具有聽懂人類語言的力量7、盡管人工智能學術界消滅“百家爭鳴”的局面，但是，當前國際人工智能的主流派仍屬于〔B〕A、連接主義 B、符號主義C、行為主義 D、閱歷主義8、被譽為國際“人工智能之父”的是〔A 〕A、圖靈〔Turing〕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、AutomaticIntelligence B、ArtificalIntelligenceC、AutomaticeInformation D、ArtificalInformation12、為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，爭論者找到一個重要的信息處理的機制是〔B 〕。A專家系統 B、人工神經網絡C、模式識別 D、智能代理13、下述〔D 〕不是人工智能中常用的學問格式化表示方法。A、框架表示法 B、狀態空間表示法C、語義網絡表示法 D、形象描寫表示法14、關于“與/或”圖表示法的表達中，正確的選項是〔D 。A/或”圖就是用“AND”和“OR”連續各個局部的圖形，用來描述各局部的因果關系。B/或”圖就是用“AND”和“OR”連續各個局部的圖形，用來描述各局部之間的不確定關系。C/或”圖就是用“與”節點和“或”節點組合起來的樹形圖，用來描述某類問題的層次關系。D/或”圖就是用“與”節點和“或”節點組合起來的樹形圖，用來描述某類問題的求解過程。15、神經網絡爭論屬于以下〔B〕學派。A、符號主義 B、連接主義C、行為主義 D、都不是16、初始問題的描述，通過一系列變換把此問題最終變為一個子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是學問表示法叫〔B 。A、狀態空間法 B、問題歸約法C、謂詞規律法 D、語義網絡法17、在公式中yxP(x,y)，存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依靠于y值。令這種依靠關系明顯地由函數所定義，它把每個y值映射到存在的那個x。這種函數叫做〔B 。A、依靠函數B、Skolem函數C、打算函數18、A〔AB〕A稱為〔C。D、多元函數A、結合律B、安排律C、吸取律D、摩根律19、~〔AB〕~A~B稱為〔D 。A、結合律 B、安排律C、吸取律 D、摩根律20、假設問題存在最優解，則下面幾種搜尋算法中〔A〕必定可以得到該最優解。A、廣度優先搜尋 B、深度優先搜尋C、有界深度優先搜尋 D、啟發式搜尋21、假設問題存在最優解，則下面幾種搜尋算法中〔D〕可以認為是“智能程度相比照較高”的算法A、廣度優先搜尋 B、深度優先搜尋C、有界深度優先搜尋 D、啟發式搜尋22、產生式系統的推理不包括〔D。A、正向推理 B、逆向推理C、雙向推理 D、簡潔推理23、以下哪局部不是專家系統的組成局部〔A 。A、用戶 B、綜合數據庫C、推理機 D、學問庫24、要想讓機器具有智能，必需讓機器具有學問。因此，在人工智能中有一個爭論領域，主要爭論計算機如何自動獵取學問和技能，實現自我完善，這門爭論分支學科叫〔B。A、專家系統B、機器學習C、神經網絡D、模式識別25、命題是可以推斷真假的〔D〕A、祈使句B、疑問句C、感慨句D、陳述句26、以下哪個系統屬于型專家系統？〔D 〕A、多媒體專家系統 B、實時專家系統C、軍事專家系統 D、分布式專家系統27、人工智能應用爭論的兩個最重要最廣泛領域為〔B A、專家系統、自動規劃 B、專家系統、機器學習C、機器學習、智能掌握 D、機器學習、自然語言理解28、以下搜尋方法中不屬于盲目搜尋的是〔D 〕A、等代價搜尋 B、寬度優先搜尋C、深度優先搜尋 D、有序搜尋29、語義網絡的組成局部為〔C 〕A、框架和弧線 B、狀態和算符C、節點和鏈 D、槽和值30、自然語言理解是人工智能的重要應用領域，下面列舉中的〔C〕不是它要實現的目標。A、理解別人講的話。 B、對自然語言表示的信息進展分析概括或編輯。C、賞識音樂。 D、機器翻譯。三、簡答：1、什么是人工智能？人工智能與計算機程序的區分？”和“學科”兩個方面對人工智能進展定義。從力量的角度看，人工智能是指用人工的方法在機器〔計算機〕上實現的智能。從學科的角度看，人2、當前人工智能有哪些學派？他們對人工智能在理論上有何不同觀點？答：當前人工智能有符號主義、聯結主義、和行為主義三大學派。符號主義在理論上認為：認知的基元是符號；認知的過程就是符號運算過程；智能行為的充要條件是物理符號系統，人腦、計算機都是物理符號系統；智能的根底是學問，其核心是學問表示和學問推理；學問可用符號表示，也可用符號進展推理，因而可以建立基于學問的人類智能和機器智能的統一的理論體系。聯接主義認為：思維的基元是神經元，而不是符號；思維過程是神經元的聯結活動過程，而不是符號運算過程；反對符號主義關于物理符號系統的假設，認為人腦不同于電腦；提出聯結主義的人腦工作模式，以取代符號主義的電腦工作模式。“感知—動作”模型；智能不需要學問、不需要表示、不需要推理；人工智能可以像人類智能那樣逐步進化，智能只有在現實世界中通過與四周環境的交互作用才能表現出來；指責傳統人工智能〔主要指符號主義，也涉及聯結主義〕對現實世界中客觀事物的描述和簡單智能行為的工作模式做了虛假的、過于簡潔呢的抽象，因而，是不能真實反映現實世界的客觀事物的。3、為什么要爭論學問表示？試述狀態空間法、問題歸約法、謂詞演算法的要點，并比較它們的關系。4、請闡述狀態空間的一般搜尋過程。OPEN表與CLOSED表的作用是什么？答：先把問題的初始狀態作為當前擴展節點對其進展擴展，生成一組子節點，然后檢查問題的目標狀態是否消滅在這些子節點中。假設消滅，則搜尋成功，找到了問題的解；假設沒消滅，則再依據某種搜尋策略從“擴展”的一組子節點。OPEN表用于存放剛生成的節點，對于不同的搜尋策略，節點在OPEN表中的排序是不同的。CLOSED表用于存放將要擴展或者已擴展的節點。5、廣度優先搜尋與深度優先搜尋各有什么特點？答：廣度優先搜尋也稱為寬度優先搜尋，它是一種先生成的節點先擴展的策略；廣度優先搜尋是一種完備的策略，即只要問題有解，它就肯定可以找到解。并且，廣度優先搜尋找到的解，還不肯定是路徑最短的解。廣度優先搜尋的缺點是盲目性較大，尤其是當目標節點距初始節點較遠時，將產生很多無用的節點，因此其搜尋效率較低。深度優先搜尋是一種非完備策略，即對某些本身有解的問題，承受深度優先搜尋可能找不到最優解，也可能根本找不到解。常用的解決方法是增加一個深度限制，當搜尋到達肯定深度但還沒有找到解時，停頓深度搜尋，向寬度進展。6、簡述廣度優先搜尋算法，對以下圖給出廣度優先搜尋序列。1212346789101112137、簡述深度優先算法，對以下圖給出深度優先搜尋序列。1212346789101112138、何謂估價函數？在估價函數中,g(x)h(x)各起什么作用？9、什么是產生式？產生式規章的語義是什么？10、簡潔闡述產生式系統的組成。11、什么是置換？置換是可交換的嗎？12、什么叫做專家系統?它具有哪些特點與優點?答：專家系統是一種具有大量特地學問和閱歷的智能程序系統，它是人工智能能走向實際應用的一個成功典范，對它的進一步生疏，有助加深對人工智能的生疏和理解。特點：①可具有一個或多個專家的學問和閱歷，能以接近于人類專家的水平在特定領域工作②能高效、準確、快速③④⑤⑥⑦⑧13、專家系統由哪些局部構成?各局部的作用為何?四、應用題：1、設有如下語句，請用相應的謂詞公式分別把他們表示出來：有的人寵愛梅花，有的人寵愛菊花，有的人既寵愛梅花又寵愛菊花。解：定義謂詞：P(x)：x是人L(x,y)：xy其中，y的個體域是{梅花，菊花}。將學問用謂詞表示為：( x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))有人每天下午都去打籃球。解：定義謂詞P(x)：x是人B(x)：x打籃球A(y)：y是下午將學問用謂詞表示為：(x)(y)(A(y)→B(x)∧P(x))型計算機速度又快，存儲容量又大。解：定義謂詞NC(x)：x是型計算機F(x)：x速度快B(x)：x容量大將學問用謂詞表示為：(x)(NC(x)→F(x)∧B(x))不是每個計算機系的學生都寵愛在計算機上編程序。解：定義謂詞S(x)：x是計算機系學生L(x,pragramming)：x寵愛編程序U(x,computer)：x使用計算機將學問用謂詞表示為：?(x)(S(x)→L(x,pragramming)∧U(x,computer))但凡寵愛編程序的人都寵愛計算機。解：定義謂詞P(x)：x是人L(x,y)：xy將學問用謂詞表示為：(x)(P(x)∧L(x,pragramming)→L(x,computer))2、用謂詞規律形式化以下描述：“不存在最大的整數”解：定義謂詞G(x)：x為整數D(x,y)：xy形式化為：┐xG(x)yG(y)D(x,y)或者xGx)yGy)Dyx)3、將以下自然語言轉化為謂詞表示形式：全部的人都是要呼吸的。每個學生都要參與考試。任何整數或是正的或是負的。解：設M(x)：x是人，H(x)：x要呼吸。P(x)：x是學生，Q(x)：x要參與考試。J(x)：x是整數，R(x)：x是正數，N(x)：x是負數。則上述三題就記為：(1)x(M(x)→H(x))(2)x(P(x)→Q(x))(3)V-x(I(x)→R(x)∨N(x)))4、用框架表示下述報導的沙塵暴災難大事[[316日電]昨日，沙塵暴攻擊韓國漢城，機場與高速大路被迫關閉，造成的損失不詳。韓國官方示，假設需要直接損失狀況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認為是由于中國內蒙古區過分墾牧破壞植被所致。FRAME：提示：分析概括用下劃線標出的要點，經過概念化形成槽〔Slot〕并擬出槽的名稱，選填側面〔face〕值。側面包含“值valudefaulif-needeif-adde”幾個FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：??解：FRAME：沙塵暴Slot1：時間Slot2：地點Slot3：損失Slot4：起因Value：3月15Value：韓國漢城Value：不詳Default：中國內日Default：If-needed：If-added：Default：If-needed：If-added：Default：If-needed：一周后官方公布數字If-added：蒙古區5、試實現一個“大學教師”的框架，大學教師類屬于教師，包括以下屬性：學歷〔學士、碩士、博士、專業〔、職稱〔助教、講師、副教授、教授〕解：框架名：<大學教師>類屬：<教師>學歷：(學士、碩士、博士)〔〔助教、講師、副教授、教授〕假設有以下一段天氣預報3級，最高氣溫1o，-2o，15解：Frame<天氣預報>地域：北京時段：今日白每天氣：晴風向：偏北風力：3級氣溫：最高：12度最低：-2度降水概率：15%2.26解：師生框架Frame<Teachers-Students>Name：Unit〔Last-name，First-name〕Sex：Area〔male，female〕Default：maleAge：Unit〔Years〕Telephone：Home Unit〔Number〕Mobile Unit〔Number〕教師框架Frame<Teachers>AKO<Teachers-Students>Major：Unit〔Major-Name〕Lectures：Unit〔Course-Name〕Field：Unit〔Field-Name〕Project：Area〔National，Provincial，Other〕Default：ProvincialPaper：Area〔SCI，EI，Core，General〕Default：Core學生框架Frame<Students>AKO<Teachers-Students>Major：Unit〔Major-Name〕Classes：Unit〔Classes-Name〕Degree：Area〔doctor，mastor,bachelor〕Default：bachelor6、用語義網絡表示以下信息：胡途是思源公司的經理，他3568清華大學與北京大學進展藍球競賽，最終以89：102的比分完畢。7、用語義網絡表示下面的學問：我是一個人我有一臺計算機我的計算機是PC/PIV1.8GPC機是計算機PC/PIV1.8G是PC機PC/PIV1.8G包括硬盤、顯示器、CPU、內存。解答：人人ISA我有計算機ISAPC/PIV機ISAPC機ISA計算機IS A PART OFIS A PART OF硬盤顯示器 CPU內存請對以下命題分別寫出它們的語義網絡：GS學生占有權計算機gGS學生占有權計算機ggFISAOwnerAKOOwnsISAsoc(2)37月給計算機系學生講《計算機網絡》課。解：7月7月Start8月EndISAISASubjec教師高教師講課大事Object計算機系學生ActionCaurse講課計算機網絡請把以下命題用一個語義網絡表示出來：植物AKOAKO樹植物AKOAKO樹草葉根HaveHave葉根HaveHave植物是一種是一種樹草AKOAKOLive植物草AKOAKOLive植物草水草水中AKOAKOCan植物AKOAKOCan植物樹果樹結果梨樹是果樹中的一種，它會結梨。解：AKOAKOAKOCan樹果樹梨樹結梨7答：謂詞公式表示：x(student(x)∧read(x,三國演義))語義網絡表示如圖：81～9九個數字排一個序列，使得該序列的前n(n=1,...,9)個數字組成的整數能被n整除。(1)爭論哪些學問可以幫助該問題的求解。(2)用產生式系統描述該問題。答：如下的學問可以幫助求解該問題：序列中偶數在偶數位置，奇數在奇數位置；5。綜合數據庫：19的序列表示：N={x}，其中x19的數字之一。規章集：r1:IFlen(N)=4THEN{x}∪{5}r2:IFlen(N)為偶數andn=In(1,3,7,9)THEN{x}∪{n}r3:IFlen(N)為奇數andn=In(2,4,6,8)THEN{x}∪{n}len(N)為求序列的長度，In(a,b,c,d)為取a、b、c、d之一。初始狀態：{}完畢條件：得到的序列Ni個數組成的整數能被i整除8、某企業欲聘請一個JAVA程序員，定義如下產生式規章(要求)：r1:IF有工作閱歷or(本科以上學歷and有相關學問背景then錄用〔0.9)r2:IF工作兩年以上and作過相關工作then有工作閱歷〔0.8〕r3:IF學過數據構造and學過JAVAand學過數據庫and 學過軟件工程then有相關學問背景(0.9)r4:學過數據構造〔相關課程的成績/100〕r5:學過JAVA〔相關課程的成績/100〕r6:學過數據庫〔相關課程的成績/100〕r7:學過軟件工程〔相關課程的成績/100〕r8:做過相關工作：JAVA程序員：1；工程經理：1；數據庫開發工程師：0.9；數據庫治理員：0.7；網絡治理員：0.6；客服人員：0.4設有一本科畢業生甲，其相關課程的成績為數據構造=85，JAVA=80，數據庫=40，軟件工程=90另有一社會聘請人員乙，參與工作三年，曾做過數據庫治理員和數據庫開發人員并使該門課程的成績至少到達多少？〔〕對于本科畢業生，由CF〔學過數據構造〕=0.6CF〔學過JAVA〕=0.8CF〔學過數據庫〕=0.4CF〔學過軟件工程〕=0.9r3，CF〔有相關學問背景〕=0.9*min{0.85,0.8,0.4,0.9}=0.36CF〔本科學歷〕=1由r1，CF〔錄用〕=0.9*min{0.36，1}=0.324對于社會聘請人員，由r8，CF〔相關工作〕=0.9CF〔工作兩年以上〕=1由r2，CF〔有工作閱歷〕=0.8*min{1，0.9}=0.72r1，CF〔錄用〕=0.9*0.72=0.648所以，該公司應錄用社會聘請人員乙。可以看出，應當加強數據庫的學習，并使該門課程到達80分以上。9、對于八數碼難題按下式定義估價函數：f(x)=d(x)+h(x)283123其中，d(x)x的深度；h(x)〔棋子偏離目標位置的水平距離和垂直距離和，例如以下圖所示的初始狀態S8的曼哈頓距離為22的曼哈頓距離為11的曼哈頓1；6283123初始狀態S0：1648475765用A*搜尋法搜尋目標，列出頭三步搜尋中的OPEN、CLOSED表的內容和當前擴展節點的f值。循環初始化123OPEN循環初始化123OPENCLOSEDS0SSS2 1 3S0SSSSS6 1 3 4 5SS0 2SSSSS71 3 4 5SSS0 2 682831647 5S(5)028316475S(7)1283S(5)1 4765228316475S(7)3283 423S7(5)23123S(5)9847651238 4765S(7)283S(7)5 23S(5)6S1414184765765765搜尋樹如左圖〔右上角的數字是其估價函數值〕S(7)181841847657651133個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負載力量為兩人。在任何時候，假設野人人數超過傳教士人數，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把全部人都渡過河去?解答：S(nC,nY)表示第i次渡河后，河對岸的狀態，nC表示傳教士的數目，nY表示野人的數目，由于i河兩岸的傳教士數目不少于野人數目，故在整個渡河的過程中，允許消滅的狀態為以下3種狀況：〔1〕nC=〔〕nC=〔3〕nC=nY>=0當nC不等于0或3)d(dC,dY)表示渡河過程中，對岸狀態的變化，dC表示，第i次渡河后，對岸傳教士數目的變化，dY表i示，第i次渡河后，對岸野人數目的變化。當i為偶數時，dC,dY同時為非負數，表示船駛向對岸，i為奇數時，dC,dY同時為非正數，表示船駛回岸邊。初始狀態為S

(0,0)，目標狀態為S0

(3,3)，用深度優先搜尋的方法可查找渡河方案。0在此，用圖求法該問題，令橫坐標為nY,縱坐標為nC，可行狀態為空心點表示，每次可以在格子上，沿nC3210123nC3210123nY從(0,0)開頭，依次沿箭頭方向轉變狀態，經過11步之后，即可以到達目標狀態(3,3)，相應的渡河方案為：d1(1,1)--d2(-1,0)--d3(0,2)--d4(0,-1)--d5(2,0)--d6(-1,-1)--d7(2,0)--d8(0,-1)--d9(0,2)--d10(-1,0)--d11(1,1)12、試用四元數列構造表示四圓盤梵塔問題，并畫出求解該問題的與或圖。用四元數列(nA,nB,nC,nD)來表示狀態，其中nA表示A盤落在第nA號柱子上，nB表示B盤落在第nB號柱子