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

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

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