人工智能考試模擬試題

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

特點：1.啟發(fā)性；2.透明性；3.靈活性。分類：1.解釋專家系統(tǒng)；2.預測專家系統(tǒng)；3.診斷專家系統(tǒng)；4.設計專家系統(tǒng)；5.規(guī)劃專家系統(tǒng)；6.監(jiān)視專家系統(tǒng)；7.控制專家系統(tǒng)；8.調試專家系統(tǒng)；9.教學專家系統(tǒng)；10?修理專家系統(tǒng)。4、什么是自然語言理解？它有哪些研究領域？(10分)答：自然語言理解是語言學、邏輯學、生理學、心理學、計算機科學和數學等相關學科發(fā)展和結合而形成的一門交叉學科；它能夠理解口頭語言和書面語言。研究領域：機器翻譯、語言的自動分析、句子的自動理解、語言的自動生成、語音別和自動文摘等。四、應用題1、采用簡單的估價函數f(x)=d(x)+w(x)求八碼難題，其中d(x)表示搜索樹中結點x的深度，w(x)表示節(jié)點x中不在目標狀態(tài)中相應位置的數碼個數，試寫出該搜索樹。(10分)2■Qi2■Qi31476512384765解：起始日點的f值為眼3—28314765⑤283]4765③231R476528314765④2g316475832I47652S37i46523]84765S2④231S4765[2384765S3④123S4765Sg④2、 用謂詞公式表示以下語句。(6分)他每天下午都去打籃球。凡是喜歡編程序的人都喜歡計算機。解：(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/?(時/(?)))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、寫出圖中樹的結點兩個訪問序列，要求分別滿足以下兩個搜索策略：(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；一一一一一一一一一一一一;如圖所示，神經元i有4個輸入分別為5,,-10,6,-4,對應的全職分別為0.60.4,-1.5,-0.8,偏差為0.5，試求激勵函數f(。)分別為閾值函數、分段線性函數時，神經元的輸出左兒1的桐山y(tǒng)i.UU7T；\=5^=-10x=-44-0.8Af（）Ix廠x=-44-0.8Af（）I密u=ZXiWi