太原理工大學(xué)人工智能試題+答案

..人工智能試卷A填空題〔15分〕人工智能系統(tǒng)是一個(gè)知識(shí)處理系統(tǒng)，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿那么成為人工智能系統(tǒng)的三個(gè)根本問題．新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技術(shù)和基于模型的原理．人工神經(jīng)網(wǎng)絡(luò)的構(gòu)造根本上分為兩類，即遞歸網(wǎng)絡(luò)和前饋網(wǎng)絡(luò)．遞歸網(wǎng)絡(luò)的典型代表有Elmman網(wǎng)絡(luò)，＿＿＿＿網(wǎng)絡(luò)．前饋網(wǎng)絡(luò)的典型代表有多層感知機(jī)，＿＿＿＿＿等．進(jìn)化計(jì)算包括＿＿＿＿＿＿＿，進(jìn)化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．問答題．〔20分〕廣度優(yōu)先搜索和深度優(yōu)先搜索各有什么特點(diǎn)？〔８分〕一般程序和專家系統(tǒng)有什么區(qū)別？〔12分〕三．解答題：〔45分〕1.某問題由以下公式描述：

試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子〔多用而不是省用不同謂詞和項(xiàng)，例如不要用單一的謂詞字母來表示每個(gè)句子〕．(10分)Foreverysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.用語義網(wǎng)絡(luò)表示以下知識(shí)：〔10分〕樹和草都是植物．樹和草都是有根有葉的．水草是草，且長在水中．果樹是樹，且會(huì)結(jié)果．櫻桃樹是一種果樹，它結(jié)櫻桃．八數(shù)碼難題．設(shè)問題的初始狀態(tài)S和目標(biāo)狀態(tài)S如以下圖所示，且估價(jià)函數(shù)為：f(n)=d(n)+w(n),其中，ｄ〔ｎ〕表示節(jié)點(diǎn)n在搜索樹中的深度；w(n)表示節(jié)點(diǎn)n中"不在位〞的數(shù)碼個(gè)數(shù)．請計(jì)算初始狀態(tài)S的估價(jià)函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，標(biāo)明各節(jié)點(diǎn)的f值，及各節(jié)點(diǎn)的擴(kuò)展次序，并給出求得的解路徑?！?5分〕四．論述題〔15分〕運(yùn)用所學(xué)知識(shí)，試討論人工智能和人類智能的關(guān)系，人工智能能否超出人類智能？人工智能試卷B填空題〔15分〕新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技術(shù)和基于模型的原理．搜索可以分為盲目搜索和啟發(fā)式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．人工神經(jīng)網(wǎng)絡(luò)的構(gòu)造根本上分為兩類，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代表有Elmman網(wǎng)絡(luò)，Hopfield網(wǎng)絡(luò)和Jordan網(wǎng)絡(luò)等．后者的典型代表有多層感知機(jī)〔MLP〕，學(xué)習(xí)矢量量化等．進(jìn)化計(jì)算包括＿＿＿＿＿＿＿，進(jìn)化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．問答題〔20分〕規(guī)那么演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點(diǎn)為何？〔８分〕專家系統(tǒng)應(yīng)具備的根本特征及包括哪些局部？每局部的主要功能是什么？〔12分〕解答題1.某問題由以下公式描述：

試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子〔多用而不是省用不同謂詞和項(xiàng)，例如不要用單一的謂詞字母來表示每個(gè)句子〕．(10分)Aputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.作為一個(gè)電影觀眾，請你編寫一個(gè)去電影院看電影的劇本．〔10分〕八數(shù)碼難題．設(shè)問題的初始狀態(tài)S和目標(biāo)狀態(tài)S如以下圖所示，且估價(jià)函數(shù)為：f(n)=d(n)+w(n),其中，ｄ〔ｎ〕表示節(jié)點(diǎn)n在搜索樹中的深度；w(n)表示節(jié)點(diǎn)n中"不在位〞的數(shù)碼個(gè)數(shù)．請計(jì)算初始狀態(tài)S的估價(jià)函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，給出該搜索完畢時(shí)Open表和Close表的容?！?5分〕四．論述題〔15分〕運(yùn)用所學(xué)知識(shí)，試討論人工智能和人類智能的關(guān)系，人工智能能否超出人類智能？人工智能答案A填空知識(shí)表示，知識(shí)利用，知識(shí)獲取基于規(guī)那么，基于框架Hopfield網(wǎng)絡(luò)〔Jordan網(wǎng)絡(luò)〕，學(xué)習(xí)矢量量化〔LVQ〕或者小腦模型連接控制〔CMAC〕遺傳算法，進(jìn)化編程選擇，穿插，變異可撤回策略，回溯策略，圖搜索策略問答廣度優(yōu)先搜索就是始終先在同一級(jí)節(jié)點(diǎn)中考察，只有當(dāng)同一級(jí)節(jié)點(diǎn)考察完之后，才考察下一級(jí)節(jié)點(diǎn)，廣度優(yōu)先搜索樹是自頂向下一層一層逐漸生成的．廣度優(yōu)先搜索策略是完備的，即如果問題的解存在．那它一定能找到，且找到的解還是最優(yōu)解．它的缺點(diǎn)是搜索效率低．算法中，擴(kuò)展子節(jié)點(diǎn)依次放入OPEN表的尾部；深度優(yōu)先搜索就是在搜索樹的每一層始終只擴(kuò)展一個(gè)子節(jié)點(diǎn)，不斷向縱深前進(jìn)，直到不能再前進(jìn)時(shí)，才從當(dāng)前節(jié)點(diǎn)返回到上一層節(jié)點(diǎn)，沿另一方向又繼續(xù)前進(jìn)．算法中，擴(kuò)展節(jié)點(diǎn)依次放入OPEN表首部，由于一個(gè)有解問題可能含有無窮分支，可能找不到目標(biāo)節(jié)點(diǎn)，所以策略不完備．前者把問題求解的知識(shí)隱含地編入程序，而后者那么把其應(yīng)用領(lǐng)域的問題求解知識(shí)單獨(dú)組成一個(gè)實(shí)體，即為知識(shí)庫．知識(shí)庫的處理是通過與知識(shí)分開的控制策略進(jìn)展的．更明確的說，一般程序把知識(shí)組織為兩級(jí)，數(shù)據(jù)級(jí)和程序級(jí)；大多數(shù)專家系統(tǒng)那么將知識(shí)組織成三級(jí)：數(shù)據(jù)，知識(shí)庫和控制．解答題1.2.SET(x):x是一個(gè)集合。CARD(x,y):y是集合x的基數(shù).G(x,y):x大于y.3.植物結(jié)果植物結(jié)果櫻桃果樹是一種樹會(huì)是一種櫻桃樹結(jié)是草是根葉有有水草水中是一種生長f=3f(s)=d(n)+w(n)=0+3=3f=3局部有序搜索樹如下：123847651382476512f=33f=3864751238476512386475f=4f=4f=4f=412384765f=5f=5f=5f=512386475f=5f=5f=5f=5論述題略。人工智能答案B一．填空1.基于規(guī)那么，基于框架2.深度優(yōu)先搜索，寬度優(yōu)先搜索，等代價(jià)搜索3.反應(yīng)網(wǎng)絡(luò)，前饋網(wǎng)絡(luò)4.遺傳算法，進(jìn)化編程5.選擇，穿插，變異6.可撤回策略，回溯策略，圖搜索策略二．問答題1.在基于規(guī)那么的系統(tǒng)中，無論是規(guī)那么演繹系統(tǒng)還是規(guī)那么產(chǎn)生式系統(tǒng)，均有兩種推理方式，即正向推理和逆向推理，對(duì)于從if向then局部推理的過程，叫做正向推理。正向推理是從事實(shí)或狀況向目標(biāo)或動(dòng)作進(jìn)展操作的。反之從then向if局部推理的過程，叫做逆向推理。逆向推理是從目標(biāo)或動(dòng)作向事實(shí)或動(dòng)作進(jìn)展操作的。2.根本特征：a.啟發(fā)性b.透明性c.靈活性專家系統(tǒng)主要組成局部如下:(1)知識(shí)庫(knowledgebase)知識(shí)庫用于存儲(chǔ)某領(lǐng)域?qū)＜蚁到y(tǒng)的專門知識(shí)，包括事實(shí)、可行操作與規(guī)那么等。為了建立知識(shí)庫，要解決知識(shí)獲取和知識(shí)表示問題。知識(shí)獲取涉及知識(shí)工程師(konwledgeengineer)如何從專家那里獲得專門知識(shí)的問題；知識(shí)表示那么要解決如何用計(jì)算機(jī)能夠理解的形式表達(dá)和存儲(chǔ)知識(shí)的問題。(2)綜合數(shù)據(jù)庫(globaldatabase)綜合數(shù)據(jù)庫又稱全局?jǐn)?shù)據(jù)庫或總數(shù)據(jù)庫，它用于存儲(chǔ)領(lǐng)域或問題的初始數(shù)據(jù)和推理過程中得到的中間數(shù)據(jù)(信息)，即被處理對(duì)象的一些當(dāng)前事實(shí)。(3)推理機(jī)(reasoningmachine)推理機(jī)用于記憶所采用的規(guī)那么和控制策略的程序，使整個(gè)專家系統(tǒng)能夠以邏輯方式協(xié)調(diào)地工作。推理機(jī)能夠根據(jù)知識(shí)進(jìn)展推理和導(dǎo)出結(jié)論，而不是簡單地搜索現(xiàn)成的答案。(4)解釋器(explanator)解釋器能夠向用戶解釋專家系統(tǒng)的行為，包括解釋推理結(jié)論的正確性以及系統(tǒng)輸出其它候選解的原因。(5)接口(interface)接口又稱界面，它能夠使系統(tǒng)與用戶進(jìn)展對(duì)話，使用戶能夠輸入必要的數(shù)據(jù)、提出問題和了解推理過程及推理結(jié)果等。系統(tǒng)那么通過接口，要求用戶答復(fù)提問，并答復(fù)用戶提出的問題，進(jìn)展必要的解釋。三.解答題1.2.C(X):X為計(jì)算機(jī)系統(tǒng)；I〔X〕：X是智能的；E〔X，Y〕：X可執(zhí)行Y。T〔X〕：X是一項(xiàng)任務(wù)。N〔X〕：X需要智能。P〔X〕：X由人執(zhí)行。3.看電影劇本:(1.)開場條件:(a)我想看電影〔b〕我有足夠的錢買電影票〔2.〕角色：我，售票員，放映師，門衛(wèi)〔3.〕道具：電影票，椅子，放映設(shè)備〔屏幕，電影機(jī)〕，錢〔4.〕場景：場景一：買票(a)我走到售票處，掏出錢給售票員。(b)售票員接過錢，并給了我電影票。場景二：進(jìn)電影院(a)我拿著票，走進(jìn)入口處，掏出票給門衛(wèi)看。(b)門衛(wèi)讓我進(jìn)去。場景三：等待電影開場我找到我的座位，坐下。場景四：看電影(a)電影開演了(b)我被劇情深深吸引，全神貫注看電影場景五：散場(a)電影完畢了(b)我隨人流離開電影院?！?.〕結(jié)果〔a.〕我看完電影，心情很好〔b〕我花了錢〔c.〕電影院掙了錢。f=34.f(s)=d(n)+w(n)=0+3=3f=3局部有序搜索樹如下：1238476513824765123847651238647512386475f=4f=4f=4f=41238476512386475f=5f=3f=5f=3f=5f=5f=5f=5f=5f=5論述題關(guān)于人工智能是否會(huì)會(huì)超越人類智能這一問題，我認(rèn)為關(guān)鍵在于學(xué)習(xí)。人類的學(xué)習(xí)能力是智能行為的一個(gè)非常重要的特征，沒有學(xué)習(xí)，就沒有人類知識(shí)的傳承與積累，也就沒有人類文明。學(xué)習(xí)是生物中樞神經(jīng)系統(tǒng)的高級(jí)整合技能之一，是人類獲取知識(shí)的重要途徑和人類智能的重要標(biāo)志；機(jī)器學(xué)習(xí)那么是計(jì)算機(jī)獲取知識(shí)的重要途徑和人工智能的重要標(biāo)志，是一門研究怎樣用計(jì)算機(jī)來模擬或?qū)崿F(xiàn)人類學(xué)習(xí)活動(dòng)的學(xué)科，它是人工智能的核心，也是使計(jì)算機(jī)具有智