人工智能考試模擬試題

西安電子科技大學(xué)人工智能考試模擬試題一一、選擇題（10小題，共10分）1、97年5月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（C）A）深思B）IBMC）深藍(lán)D）藍(lán)天2、 謂詞邏輯下，子句,C1=LVC1?,C2=?LVC2',?若。是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（D）A）C1,VC2,B）CT心C）C1,gAC2,gD）C1,gVC2,g3、 不屬于人工智能的學(xué)派是（B）。A）符號(hào)主義B）機(jī)會(huì)主義C）行為主義D）連接主義。4、 要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（B）。A）專家系統(tǒng)B）機(jī)器學(xué)習(xí)C）神經(jīng)網(wǎng)絡(luò)D）模式識(shí)別5、 下列哪部分不是專家系統(tǒng)的組成部分（D）A.）知識(shí)庫(kù)B）綜合數(shù)據(jù)庫(kù)C）推理機(jī)D）用戶6、 產(chǎn)生式系統(tǒng)的推理不包括（D）A）正向推理B）逆向推理0雙向推理D）簡(jiǎn)單推理7、 AI這個(gè)英文縮寫的全稱是（B）A） AutomaticIntelligenceC）AutomaticeInformationB） ArtificalIntelligenceD）ArtificalInformation8、 在公式中^y3xp（x,y），存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（B）A）依賴函數(shù)B）Skolem函數(shù)C）決定函數(shù)D）多元函數(shù)9、 子句?PVQ和P經(jīng)過(guò)消解以后，得到（C）TOC\o"1-5"\h\zA） PB） ?PC） QD） PVQ10、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解。A）寬度（廣度）優(yōu)先搜索B）深度優(yōu)先搜索C）有界深度優(yōu)先搜索D）啟發(fā)式搜索二、填空題（10個(gè)空，共10分）~On(x,y)1、 (Vx)(Vy)(On(x,y)—Above(x,y))化成子句形式為vAbove(x,y)~On(x,y)2、假言推理（A—B）AA^B，假言三段論（A—B）A（B—C）n（A—C）3\在啟發(fā)式搜索當(dāng)中，通常用啟發(fā)函數(shù)來(lái)表示啟發(fā)性信息。4、 人工智能研究的主要方法分別為：功能模擬法結(jié)構(gòu)模擬法行為模擬法集成模擬法5、 狀態(tài)空間法三要點(diǎn)分別是：狀態(tài)和算符狀態(tài)空間方法。三、簡(jiǎn)答題（4小題，共40分）1、何謂“圖靈實(shí)驗(yàn)”和“中文屋子”？簡(jiǎn)單描述之。（10分）答：圖靈實(shí)驗(yàn)”是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)是由三個(gè)封閉的房間組成，分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問(wèn)，通過(guò)提問(wèn)的結(jié)果來(lái)判斷誰(shuí)是人，誰(shuí)是機(jī)器。如果主持人無(wú)法判斷誰(shuí)是人，誰(shuí)是機(jī)器，則這臺(tái)機(jī)器具備智能，即所謂的“智能機(jī)器”。中文屋子”是假設(shè)有一臺(tái)計(jì)算機(jī)閱讀了一段故事并且能正確回答相關(guān)問(wèn)題；設(shè)想故事和問(wèn)題用中文描述，然后將一個(gè)不會(huì)中文的人封閉在一個(gè)屋子里，他不能通過(guò)閱讀理解來(lái)回答問(wèn)題，但按照計(jì)算機(jī)程序的處理方法能得到問(wèn)題的正確答案。兩者都通過(guò)了圖靈測(cè)試，但仍然不能說(shuō)明機(jī)器有智能。2、什么是遺傳算法？試說(shuō)明遺傳算法的基本原理和結(jié)構(gòu)。（10分）答：遺傳算法是仿真生物遺傳學(xué)和自然選擇機(jī)理，通過(guò)人工方式所構(gòu)造的一類搜索算法，從某種程度上來(lái)說(shuō)遺傳算法是對(duì)生物進(jìn)化過(guò)程進(jìn)行的數(shù)學(xué)方式仿真?；驹恚和ㄟ^(guò)隨機(jī)方式產(chǎn)生若干個(gè)所求解問(wèn)題的數(shù)字編碼，即個(gè)體，形成初始種群；通過(guò)適應(yīng)度函數(shù)給每個(gè)個(gè)體一個(gè)數(shù)值評(píng)價(jià)，淘汰低適應(yīng)度的個(gè)體，選擇高適應(yīng)度的個(gè)體參加遺傳操作；經(jīng)過(guò)遺傳操作后的個(gè)體集合形成下一代新的種群，對(duì)這個(gè)新種群進(jìn)行下一輪進(jìn)化。3、專家系統(tǒng)是指什么？它有哪些特點(diǎn)？有哪幾種分類？（10分）答：專家系統(tǒng)是指一種模擬人類專家解決領(lǐng)域問(wèn)題的計(jì)算機(jī)程序系統(tǒng)。

特點(diǎn)：1.啟發(fā)性；2.透明性；3.靈活性。分類：1.解釋專家系統(tǒng)；2.預(yù)測(cè)專家系統(tǒng)；3.診斷專家系統(tǒng)；4.設(shè)計(jì)專家系統(tǒng)；5.規(guī)劃專家系統(tǒng)；6.監(jiān)視專家系統(tǒng)；7.控制專家系統(tǒng)；8.調(diào)試專家系統(tǒng)；9.教學(xué)專家系統(tǒng)；10?修理專家系統(tǒng)。4、什么是自然語(yǔ)言理解？它有哪些研究領(lǐng)域？(10分)答：自然語(yǔ)言理解是語(yǔ)言學(xué)、邏輯學(xué)、生理學(xué)、心理學(xué)、計(jì)算機(jī)科學(xué)和數(shù)學(xué)等相關(guān)學(xué)科發(fā)展和結(jié)合而形成的一門交叉學(xué)科；它能夠理解口頭語(yǔ)言和書(shū)面語(yǔ)言。研究領(lǐng)域：機(jī)器翻譯、語(yǔ)言的自動(dòng)分析、句子的自動(dòng)理解、語(yǔ)言的自動(dòng)生成、語(yǔ)音別和自動(dòng)文摘等。四、應(yīng)用題1、采用簡(jiǎn)單的估價(jià)函數(shù)f(x)=d(x)+w(x)求八碼難題，其中d(x)表示搜索樹(shù)中結(jié)點(diǎn)x的深度，w(x)表示節(jié)點(diǎn)x中不在目標(biāo)狀態(tài)中相應(yīng)位置的數(shù)碼個(gè)數(shù)，試寫出該搜索樹(shù)。(10分)2■Qi2■Qi31476512384765解：起始日點(diǎn)的f值為眼3—28314765⑤283]4765③231R476528314765④2g316475832I47652S37i46523]84765S2④231S4765[2384765S3④123S4765Sg④2、 用謂詞公式表示以下語(yǔ)句。(6分)他每天下午都去打籃球。凡是喜歡編程序的人都喜歡計(jì)算機(jī)。解：(1)T(x):x是下午；P(x,y):x去打y；(yx)T(x)—P(HE,BASKETBALL(2)P(x):x是人；L(x,y):x喜歡y;(Vx)(P(x)aL(x,programming)—L(x,computer))3、 將下列謂詞公式化成子句集。(8分)3xVy(Vz(P(z)a~Q(x,z))—R(x,y,f(a)))解;3xVy(-Vz(P(4a?QUs))v/?(時(shí)/(?)))HxVy(女P(z)vQ(x,z))vR(x,y,/(?)))頒由~P(w)vQ(氏z))vR(bty./(a)))頃Kg(力)wQ0g(y)))wR(hyJS))){((~P(g3))vQ0g3)))w氏(久)”(□)))}4、寫出圖中樹(shù)的結(jié)點(diǎn)兩個(gè)訪問(wèn)序列，要求分別滿足以下兩個(gè)搜索策略：(6分)

深度優(yōu)先搜索廣度優(yōu)先搜索解：(1)1一2一5一6一10一11一3一7一12一13一4一8一9；———————————一； (2)1一2一3一4一5一6一7一8一9一10一11一12一13；一一一一一一一一一一一一;如圖所示，神經(jīng)元i有4個(gè)輸入分別為5,,-10,6,-4,對(duì)應(yīng)的全職分別為0.60.4,-1.5,-0.8,偏差為0.5，試求激勵(lì)函數(shù)f(。)分別為閾值函數(shù)、分段線性函數(shù)時(shí)，神經(jīng)元的輸出左兒1的桐山y(tǒng)i.UU7T；\=5^=-10x=-44-0.8Af（）Ix廠x=-44-0.8Af（）I密u=ZXiWi