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

人工智能試卷A一．填空題（15分）人工智能系統(tǒng)是一個知識辦理系統(tǒng)，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿則成為人工智能系統(tǒng)的三個基本問題．新一代專家系統(tǒng)有散布式專家系統(tǒng)和共同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不只采納＿＿＿＿＿＿的方法，并且采納＿＿＿＿＿的技術(shù)和鑒于模型的原理．3.

人工神經(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ìn)化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜尋方式的不一樣可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．問答題．（20分）1．廣度優(yōu)先搜尋和深度優(yōu)先搜尋各有什么特色（８分）2．一般程序和專家系統(tǒng)有什么差別（12分）三．解答題：（45分）1.某問題由以下公式描繪：試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英詞句子（多用而不是省用不一樣謂詞和項，比如不要用單調(diào)的謂詞字母來表示每個句子）．(10分)Foreverysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.3.用語義網(wǎng)絡(luò)表示以下知識：（10分）樹和草都是植物．樹和草都是有根有葉的．水草是草，且長在水中．果樹是樹，且會結(jié)果．櫻桃樹是一種果樹，它結(jié)櫻桃．4.八數(shù)碼難題．設(shè)問題的初始狀態(tài)S0和目標(biāo)狀態(tài)Sg以以下圖所示，且估價函數(shù)為：f(n)=d(n)+w(n),此中，ｄ（ｎ）表示節(jié)點n在搜尋樹中的深度；w(n)表示節(jié)點n中“不在位”的數(shù)碼個數(shù)．請計算初始狀態(tài)S０的估價函數(shù)值f(S０).并畫出該八數(shù)碼問題的有序搜索圖，注明各節(jié)點的f值，及各節(jié)點的擴(kuò)展序次，并給出求得的解路徑。（15分）四．闡述題（15分）運用所學(xué)知識，試議論人工智能和人類智能的關(guān)系，人工智能可否高出人類智能人工智能試卷B二．填空題（15分）新一代專家系統(tǒng)有散布式專家系統(tǒng)和共同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不只采納＿＿＿＿＿＿的方法，并且采納＿＿＿＿＿的技術(shù)和鑒于模型的原理．搜尋能夠分為盲目搜尋和啟迪式搜尋，此中盲目搜尋包含＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．9.人工神經(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ìn)化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜尋方式的不一樣可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．三．問答題（20分）規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式各自的特色為什么（８分）2.專家系統(tǒng)應(yīng)具備的基本特色及包含哪些部分每部分的主要功能是什么（12分）四．解答題1.某問題由以下公式描繪：試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英詞句子（多用而不是省用不一樣謂詞和項，比如不要用單調(diào)的謂詞字母來表示每個句子）．(10分)computersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.5.作為一個電影觀眾，請你編寫一個去電影院看電影的劇本．（10分）6.八數(shù)碼難題．設(shè)問題的初始狀態(tài)S0和目標(biāo)狀態(tài)Sg以以下圖所示，且估價函數(shù)為：f(n)=d(n)+w(n),此中，ｄ（ｎ）表示節(jié)點n在搜尋樹中的深度；w(n)表示節(jié)點n中“不在位”的數(shù)碼個數(shù)．請計算初始狀態(tài)S０的估價函數(shù)值f(S０).并畫出該八數(shù)碼問題的有序搜索圖，給出該搜尋結(jié)束時Open表和Close表的內(nèi)容。（15分）四．闡述題（15分）運用所學(xué)知識，試議論人工智能和人類智能的關(guān)系，人工智能可否高出人類智能人工智能答案A一．填空知識表示，知識利用，知識獲取鑒于規(guī)則，鑒于框架Hopfield網(wǎng)絡(luò)（Jordan網(wǎng)絡(luò)），學(xué)習(xí)矢量量化（LVQ）或許小腦模型連結(jié)控制（CMAC）遺傳算法，進(jìn)化編程選擇，交錯，變異可撤回策略，回溯策略，圖搜尋策略二．問答廣度優(yōu)先搜尋就是一直先在同一級節(jié)點中觀察，只有當(dāng)同一級節(jié)點觀察完以后，才觀察下一級節(jié)點，廣度優(yōu)先搜尋樹是自頂向下一層一層漸漸生成的．廣度優(yōu)先搜尋策略是齊備的，即假如問題的解存在．那它必定能找到，且找到的解仍是最優(yōu)解．它的弊端是搜尋效率低．算法中，擴(kuò)展子節(jié)點挨次放入OPEN表的尾部；深度優(yōu)先搜尋就是在搜尋樹的每一層一直只擴(kuò)展一個子節(jié)點，不停向縱深行進(jìn)，直到不可以再行進(jìn)時，才從目前節(jié)點返回到上一層節(jié)點，沿另一方向又持續(xù)行進(jìn)．算法中，擴(kuò)展節(jié)點挨次放入OPEN表首部，因為一個有解問題可能含有無量分支，可能找不到目標(biāo)節(jié)點，因此策略不齊備．前者把問題求解的知識隱含地編入程序，爾后者則把其應(yīng)用領(lǐng)域的問題求解知識獨自構(gòu)成一個實體，即為知識庫．知識庫的辦理是經(jīng)過與知識分開的控制策略進(jìn)行的．更明確的說，一般程序把知識組織為兩級，數(shù)據(jù)級和程序級；大部分專家系統(tǒng)則將知識組織成三級：數(shù)據(jù)，知識庫和控制．三．解答題1.(x):x是一個會合。CARD(x,y):y是會合x的基數(shù).G(x,y):x大于y.(x){SET(x)(y)(u)(v)[SET(y)CARD(x,u)CARD(y,v)G(v,u)]}3.是植物是是一種生長是一種果樹樹草水草水中會有有是一種結(jié)果櫻桃樹根葉結(jié)櫻桃f(s0)=d(n)+w(n)=0+3=3f=3部分有序搜尋樹以下：12384f=4765f=413123f=3123824864f=58412384765757657655123123f=5f=58647586475四．闡述題略。人工智能答案B一．填空鑒于規(guī)則，鑒于框架2.深度優(yōu)先搜尋，寬度優(yōu)先搜尋，等代價搜尋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)，均有兩種推理方式，即正向推理和逆向推理，對于從if向then部分推理的過程，叫做正向推理。正向推理是從事實或情況向目標(biāo)或動作進(jìn)行操作的。反之從then向if部分推理的過程，叫做逆向推理。逆向推理是從目標(biāo)或動作向事實或動作進(jìn)行操作的。2.基本特色：a.啟迪性b.透明性c.靈巧性專家系統(tǒng)主要構(gòu)成部分以下:(1)知識庫(knowledgebase)知識庫用于儲存某領(lǐng)域?qū)＜蚁到y(tǒng)的特意知識，包含事實、可行操作與規(guī)則等。為了成立知識庫，要解決知識獲取和知識表示問題。知識獲取波及知識工程師(konwledgeengineer)如何從專家那邊獲取特意知識的問題；知識表示則要解決如何用計算機(jī)能夠理解的形式表達(dá)和儲存知識的問題。(2)綜合數(shù)據(jù)庫(globaldatabase)綜合數(shù)據(jù)庫又稱全局?jǐn)?shù)據(jù)庫或總數(shù)據(jù)庫，它用于儲存領(lǐng)域或問題的初始數(shù)據(jù)和推理過程中獲取的中間數(shù)據(jù)(信息)，即被辦理對象的一些目前事實。(3)推理機(jī)(reasoningmachine)推理機(jī)用于記憶所采納的規(guī)則和控制策略的程序，使整個專家系統(tǒng)能夠以邏輯方式協(xié)調(diào)地工作。推理機(jī)能夠依據(jù)知識進(jìn)行推理和導(dǎo)出結(jié)論，而不是簡單地搜尋現(xiàn)成的答案。(4)解說器(explanator)解說器能夠向用戶解說專家系統(tǒng)的行為，包含解說推理結(jié)論的正確性以及系統(tǒng)輸出其余候選解的原由。(5)接口(interface)接口又稱界面，它能夠使系統(tǒng)與用戶進(jìn)行對話，使用戶能夠輸入必需的數(shù)據(jù)、提出問題和認(rèn)識推理過程及推理結(jié)果等。系統(tǒng)則經(jīng)過接口，要求用戶回答發(fā)問，并回答用戶提出的問題，進(jìn)行必需的解說。三.解答題1.C(X):X為計算機(jī)系統(tǒng)；I（X）：X是智能的；E（X，Y）：X可履行Y。T（X）：X是一項任務(wù)。N（X）：X需要智能。P（X）：X由人履行。(x){(y)(C(x)E(x,y)T(y)N(y)P(y))I(x)}看電影劇本:(1.)開場條件:(a)我想看電影（b）我有足夠的錢買電影票2.）角色：我，售票員，放映師，門衛(wèi)3.）道具：電影票，椅子，放映設(shè)施（屏幕，電影機(jī)），錢4.）場景：場景一：買票我走到售票處，取出錢給售票員。(b)售票員接過錢，并給了我電影票。場景二：進(jìn)電影院(a)我拿著票，走進(jìn)進(jìn)口處，取出票給門衛(wèi)看。(b)門衛(wèi)讓我進(jìn)去。場景三：等候電影開始我找到我的座位，坐下。場景四：看電影電影開演了我被劇情深深吸引，聚精會神看電影場景五：散場(a)電影結(jié)束了(b)我隨人流走開電影院。5.）結(jié)果a.）我看完電影，心情很好b）我花了錢c.）電影院掙了錢。(s0)=d(n)+w(n)=0+3=3部分有序搜尋樹以下：f=312384f=476513824123f=3f=5765864751231238648647575

f=412384123765847655f=5f=5四．闡述題對于人工智能能否會會超越人類智能這一問題，我以為要點在于學(xué)習(xí)。人類的學(xué)習(xí)能力是智能行為的一個特別重要的特色，沒有學(xué)習(xí)，就沒有人類知識的傳承與累積，也就沒有人類文明。學(xué)習(xí)是生物中樞神經(jīng)系統(tǒng)的高級整合技術(shù)之一，是人類獲取知識的重要門路和人類智能的重要標(biāo)記；機(jī)器學(xué)習(xí)則是計算機(jī)獲取知識的重要門路和人工智能的重要標(biāo)記，是一門研究如何用計算機(jī)來模擬或?qū)崿F(xiàn)人類學(xué)習(xí)活動的學(xué)科，它是人工智能的核心，也是使計算機(jī)擁有智能的根本門路。人類學(xué)習(xí)的