人工智能導(dǎo)論模擬試卷

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

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