北京語言大學網絡教育學院《人工智能導論》模擬試卷一留意:1。試卷保密,考生不得將試卷帶出考場或撕頁,否則成績作廢。請監考教師負責監視。請各位考生留意考試紀律，考試作弊全部成績以零分計算。3100904。本試卷分為試題卷和答題卷，全部答案必需答在答題卷上,答在試題卷上不給分。〔5210〕在每題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、AI〔B。［A］AutomaticIntelligence ［B]ArtificialIntelligence［C］AutomaticInformation ［D］ArtificialInformation2、反演歸結(消解〕證明定理時,假設當前歸結式是〔C〕時，則定理得證。［A]永真式 [B］包孕式 [C］空子句 [D]恒等式3、從事實動身,通過規章庫求得結論的產生式系統的推理方式是(A。[A］正向推理［B］反向推理［C］雙向推理［D］簡潔推理4、僅個體變元被量化的謂詞稱為〔A)。［A]一階謂詞 ［B]原子公式［C]二階謂詞［D]全稱量詞5、MGU(A。［A］最一般合一 [B]最一般替換[C]最一般謂詞[D］基替換〔5210分)正確的填T,錯誤的填F,填在答題卷相應題號處.6、人工智能是爭論如何制造出人造的智能機器或智能系統，來模擬人類智能活動的力量，以延長人們智能的科學。 ( T 〕7、目前大多數的專家系統都承受產生式系統的構造來建筑。〔T 〕8、規章表達的可以是與待求解的問題有關的閱歷方面的學問，也可以是對求解問題有幫助的策略方面的學問。〔 F )9、假設一個路徑的第一個節點為問題的目的狀態，最終一個節點為問題的初始狀態，則該路徑稱為解路徑.〔 F 〕10、某問題可能具有的狀態的總數，稱之為問題的規模〔T 〕12,20240〕請將答案填寫在答題卷相應題號處.11(被觸發規章。12、P〔B｜A〕表示在規章(A→B〕中,A為真的作用下結論B為真的(概率。13、歸結法中，可以通過(修改證明樹〕的方法得到問題的解答。14、謂詞規律中，重言式(tautology〕的值是〔真〕.15、利用歸結原理證明定理時，假設得到的歸結式為〔空集16、在啟發式搜尋當中，通常用〔啟發函數〕來表示啟發性信息。17為〔圖搜尋〕技術，解這類問題時,常把在迷宮的位置、棋的布局、八數碼所排成的形勢用圖來表示，這種圖稱為〔狀態圖。18極大微小分析法，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此根底上，又提出了〔—剪枝技術。19x)〔，后件是〔x。20、圖：指由〔節點和有向邊)組成的網絡。按連接同一節點的各邊的規律關系又可分為〔或圖〕和〔與或圖。21、(x)(y)(On(x,y)Above(x,y))化成子句形式為〔On(x,y)Above(x,y))。22的運用，學問表示的方法主要有〔〔〔和語義網絡等。〔41040答題卷相應題號處.23、圖示博弈樹，其中末一行的數字為假設的估值,請利用α-β剪枝技術剪去不必要的〔在節點及邊上直接加注釋〕24、數字重寫問題的變換規章如下:6→3，3 4→3，16→4,2 3→2，14→2，2 2→1，1問如何用這些規章把數字6變換成一個由假設干個1AO＊進展求kk,h:h〔1〕＝0，h〔n)＝n〔n≠1〕.25、用歸結反演法證明以下公式的永真性：〔〕(P(f(〕∧〔〕]→[Pf〕∧P(〕∧〔｝26、給定下述語句:Johnlikesallkindsoffood。Applesarefood。Anythinganyoneeatsandisn’tkilledbyisfood。Billeatspeanutsandisstillalive.用歸結法證明”Johnlikespeanuts.“〔2)用歸結法提取答復“WhatfooddoesSueeat?“北京語言大學網絡教育學院《人工智能導論》模擬試卷二留意:1。試卷保密,考生不得將試卷帶出考場或撕頁,否則成績作廢。請監考教師負責監視。2。請各位考生留意考試紀律,考試作弊全部成績以零分計算。100904。本試卷分為試題卷和答題卷,全部答案必需答在答題卷上，答在試題卷上不給分。〔5210〕在每題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、產生式系統的推理不包括〔 D ).[A］正向推理 [B］逆向推理 ［C］雙向推理 [D］簡潔推理2、以下哪項不在人工智能系統的學問所包含的要素中〔 D )。[A］事實 [B］規章 ［C］掌握和元知 ［D]關系識3、在公式中yxp(x，y))，存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依靠于y值.令這種依靠關系明顯地由函數所定義它把每個y值映射到存在的那個x。這種函數叫做〔B )。［A］依靠函數 ［B]Skolem函數 ［C］打算函數 ［D]多元函數4、子句～PQ和P經過消解以后,得到〔 B )。［A］P ［B] Q ［C］~P [D]PQ5、假設問題存在最優解,則下面幾種搜尋算法中,〔 A 〕必定可以得到該最優解。[A]寬度優先搜尋 ［B］深度優先搜尋［C]有界深度優先搜尋 ［D］啟發式搜尋5210分)正確的填T,錯誤的填F，填在答題卷相應題號處。6、產生式系統由綜合數據庫、一組產生式規章(規章集〕和一個掌握系統(掌握策略〕三局部組成,稱為產生式系統的三要素。(T〕7IFTHEN〈后件>.(T〕8節點連同初始狀態剛好是一個解路徑的話。解路徑又可以稱為問題的解,或簡稱為解。(T)9式搜尋方法。〔F〕10、從被觸發規章中選擇一個規章來執行，被執行的規章稱為可觸發規章〔 F 〕1020240答題卷相應題號處。11〔C〔ni，nj)〕表示從ninj12〔。13、當問題有解時,寬度優先搜尋方法肯定能找到問題的(解〕.當問題為單位耗散時,寬度優先搜尋肯定能找到問題的〔最優解)。14、一個推銷員要到n個城市去辦理業務,城市間里程數，如何從某個城市動身，得所行走的路線路程最短.該問題稱為(旅行商〕問題，簡稱為(TSP)問題。15、假設一種搜尋算法，當問題有解時肯定能找到問題的最優解,則稱該算法是〔可承受〕的，或者說該算法具有〔可承受性)。16、在求解一個問題中所擴展的節點的總數,稱為(擴展的節點數。一個節點無論被重復擴展了多少次,在計算時,都只計算(一次。17、能解節點定義如下:①〔終節點〕是能解節點；②假設非終節點有〔”或”〕子節〔”與”〕子節點時，當且僅當其子節點均能解,該非終節點才能解.18、局部圖的耗散值定義如下：①假設n是局部圖的一個葉節點,則k〔n，N〕=(h(n))，其中〔h〔n)〕nn連接符指向后繼節點｛n1,…n，并設該連接符的耗散值為C，則n=(Cn+k〔n1,〕+…+k(ni。19、耗散值最小的解圖稱為〔最正確)解圖。20、AO*算法是一種用于對(與或圖)進展搜尋的啟發式搜尋算法，該算法對目前找到的〔耗散值最小h〔單調)條件時，在問題有解的狀況下,AO*算法肯定能找到最正確解圖完畢。〔4小題，每題10分，共40〕請將答案填寫在答題卷相應題號處。21、用歸結反演法證明以下公式的永真性:〔x〕(y〕P(x，y〕→〔y)〔x〕P(x,y〕22、事實公式為〔〔x)〔y)(z〕〔Gt〔x,y〕∧Gt〔y,z〕→Gt〔x，z)〕〔u〕(v)(Succ〔u,v〕→Gt(u,v)〔x)〔～Gt(x，x〕)Gt(5，2)試推斷下面的歸結過程是否正確？假設有錯誤應如何改進：23、滑動積木塊玩耍的棋盤構造及某一種將牌的初始排列構造如下：B表示黑色將牌,W表示白色將牌，E表示空格。玩耍的規定走法是：(1)任意一個將牌可以移入相鄰的空格,1;12個其他的將牌跳入空格,規定其耗散值等于跳過將牌(左邊有無空格均可。對這個問題，定義一個啟發函數h〔n〕，并給出利用這個啟發函數用算法A求解時所產生的搜尋樹.你能否區分這個h〔n〕是否滿足下界范圍?在你的搜尋樹中，對全部的節點滿足不滿足單調限制？24、寫出圖中樹的結點兩個訪問序列,要求分別滿足以下兩個搜尋策略：深度優先搜尋1212346789101112135答:(1)深度優先搜尋1—2—5—6-10—11-3—7-12—13-4—8-9〔2〕寬度優先搜尋1—2—3-4—5—6—7-8—9—10-11—12—13北京語言大學網絡教育學院《人工智能導論》模擬試卷三留意：請各位考生留意考試紀律，考試作弊全部成績以零分計算.10090本試卷分為試題卷和答題卷，全部答案必需答在答題卷上，答在試題卷上不給分.〔5210只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、～(AB)～A~B稱為( D )。[A］結合律 [B］安排律 ［C］吸取律 [D]摩根律2、假設問題存在最優解,則下面幾種搜尋算法中，( D 〕可以認為是“智能程度相比照較高”的算法。[A］廣度優先搜尋 ［B]深度優先搜尋[C］有界深度優先搜尋 ［D]啟發式搜尋3、以下哪個不是人工智能的爭論領域〔 D 。[A]機器證明 ［B］模式識別 ［C］人工生命 [D］編譯原理4、人工智能的含義最早由一位科學家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是〔 C )。［A］明斯基 [B］扎德 [C]圖靈 ［D］馮.諾依曼5、基于規章的正向演繹系統的子集形式( A )。［A］子句的合取式〔合取范式〕 ［B］子句的析取式(析取范式)［C］文字的析取式 ［D］文字的合取式〔5小題，每題210〕正確的填T,錯誤的填F，填在答題卷相應題號處.6、規章的<前件〉表達的是該條規章所要滿足的條件，規章的<后件〉表示的是該規章所得出的結論,或者動作.〔T)7和一個目標的布局(稱目標狀態),問如何移動將牌,實現從初始狀態到目標狀態的轉變。〔T)8(x0,y0)，出口坐標為〔xt,yt),當前機器人位置(xx)2(xx)2(yy)2t

,當從入口到出口存在通路時，用A算法求解該t問題，定能找到從入口到出口的最正確路徑〔 T 〕9利用與問題有關的求解學問對節點進展評價選擇最有利的節點進展擴展,以加快找到解的速度的搜尋方法，稱為盲目搜尋。( F )10當一個規章的前件被綜合數據庫中的數據滿足該規章稱為被觸發規章〔 F〕〔12,20240〕請將答案填寫在答題卷相應題號處。11、在一個n×n的國際象棋棋盤上，一次一個地擺布n枚皇后棋子，條件是每行、每〔皇后問題)。12〔耗散值〕是一個抽象的概念，就像數字1是一個蘋果、一匹馬、一棵樹的抽象一到達另一個節點所用的時間，或者所花費的費用等。13，其他節點的深度規定為其父節點深度加1。14、對于教導的節點n，生成出該節點的全部后繼節點,并給出它們之間的耗散值。這一過程稱為〔擴展節點).15、設一節點序列為〔n0，n1，…，nki=1,…，k，ni—1ni繼節點，則該序列稱為從n0nk〔路徑)。16、假設一個問題，任意一個節點與它的后繼節點之間的耗散值都為1，則稱該問題是〔單位耗散)的.17〔寬度優先搜尋)是一種盲目搜尋方法,該方法每次選擇深度最淺的節點優先進展搜尋。18、A〔啟發式搜尋)方法.該方法對節點n，定義評價函數:(f〔n〕=g〔n〕+h(n)〕對OPEN表中的元素依據fOPEN表中取出f〔最小〕的節點擴展，這種〔A19、假設對于任何節點nh〔n)≤h＊〔n)，則此時的A(A＊算法)。20、一個啟發函數h，假設對全部節點ni和nj(njni〔h〔ni)—h(n〕≤Cnn〔t〕0，其中ti則稱該h函數滿足單調限制條件。21、與一般圖的解路徑相對應，與或圖的解用〔解圖)表示。解圖的求法是:從節點n開頭,正確選擇一個外向連接符,再從該連接符所指的每一個后繼節點動身,連續選一個外向連接符，如此進展下去直到由此產生的每一個后繼節點成為(目標節點〕N中的一個元素為止。22〔〔”或”)子節點時,當且僅當全部子節點均不能解時,該非終節點才不能解；③假設非終節點有〔”與”)子節點時,當至少有一子節點不能解時，該非終節點才不能解。41040〕請將答案填寫在答題卷相應題號處.23N＝5,k≤3M－Ch〔非零)，并給出用這兩個啟發函數A答:定義h1=M+C-2B，其中M，CB＝1B＝0h1A*條件的,而h2A*1,h(n)=M+C=1+1=21。所以不滿足A＊的條件。h(n〕＝M+C-2BA*條件的.我們分兩種狀況考慮。先考慮船在左岸的狀況。假設不考慮限制條件,也就是說，船一次可以將三人2而最終剩下的三個人，則可以一次將他們全部從左岸運到右岸.所以，在不考慮限制條件的狀況下,也至少需要擺渡 次。其中分子上的”－3”表示剩下三個留待最終一次運過去。除以”2”是由于一個來回可以運過去2人，需要 個來回，而”來回“數不能是小數，需化簡有：再考慮船在右岸的狀況。同樣不考慮限制條件。船在右岸,需要一個人將