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

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

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

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