人工智能考試模擬試題講解學(xué)習(xí)

1、西安電子科技大學(xué)人工智能考試模擬試題一一、選擇題（10小題，共10分）1、97年5月，著名的 人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（ C ）A）深思B） IBM C ）深藍(lán)D）藍(lán)天2、 謂詞邏輯下，子句，C1=L V C1 , C2= L V C2 若c是互補(bǔ)文字的（最一般）合一置換， 則其歸結(jié)式 C= （ D ）A） C1'V C2' B） C1 A'2' C）C1 A C2'c D） C1V'C2/ c3、不屬于人工智能的學(xué)派是（B ） oA）符號(hào)主義 B）機(jī)會(huì)主義 C）行為主義 D

2、）連接主義。4、 要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善， 這門研究分支學(xué)科叫 （B ） oA）專家系統(tǒng) B）機(jī)器學(xué)習(xí)C）神經(jīng)網(wǎng)絡(luò) D）模式識(shí)別5、 下列哪部分不是專家系統(tǒng)的組成部分（D ）A.）知識(shí)庫B）綜合數(shù)據(jù)庫 C）推理機(jī)D）用戶6、產(chǎn)生式系統(tǒng)的推理不包括（D ）A ）正向推理 B ）逆向推理 C）雙向推理 D）簡單推理7、 AI這個(gè)英文縮寫的全稱是（B）A）Automatic In tellige nee C）Automatice In formati onB）Artifical In tellige

3、 nee D）Artifical In formati on8、 在公式中 yxp（x,y），存在量詞是在全稱量詞的轄域內(nèi)， 我們允許所存在的 x可能依 賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè) x o 這種函數(shù)叫做（B ）A）依賴函數(shù)B） Skolem函數(shù)C）決定函數(shù)D）多元函數(shù)9、子句PV Q和P經(jīng)過消解以后，得到（C ）A）PB）PC）QD）P V Q10、 如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A ）必然可以得到該最優(yōu)解。A）寬度（廣度）優(yōu)先搜索B）深度優(yōu)先搜索C）有界深度優(yōu)先搜索 D）啟發(fā)式搜索二、填空題（10個(gè)空，共10分）1、（ x）（ y）

4、（On（x,y）Above（x，y）化成子句形式為：on（x,y）V Above(x, y)在啟發(fā)式搜索當(dāng)中，通常用啟發(fā)函數(shù) 來表示啟發(fā)性信息。4、 人工智能研究的主要方法分別為：功能模擬法結(jié)構(gòu)模擬法 行為模擬法集成模擬法5、 狀態(tài)空間法三要點(diǎn)分別是：狀態(tài)和算符狀態(tài)空間方法。三、簡答題（4小題，共40分）1何謂 圖靈實(shí)驗(yàn)”和中文屋子”？簡單描述之。（10分）答：圖靈實(shí)驗(yàn)”是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)是由三個(gè)封閉的房間組成， 分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問，通過提問的結(jié)果來判斷誰是 人，誰是機(jī)器。如果主持人無法判斷誰是人， 誰是機(jī)器，則這臺(tái)機(jī)器具備智能，即所

5、謂的 智能機(jī)器”。中文屋子”是假設(shè)有一臺(tái)計(jì)算機(jī)閱讀了一段故事并且能正確回答相關(guān)問題；設(shè)想故事和 問題用中文描述，然后將一個(gè)不會(huì)中文的人封閉在一個(gè)屋子里，他不能通過閱讀理解來回答問題，但按照計(jì)算機(jī)程序的處理方法能得到問題的正確答案。兩者都通過了圖靈測試，但仍然不能說明機(jī)器有智能。2、什么是遺傳算法？試說明遺傳算法的基本原理和結(jié)構(gòu)。（10分）答：遺傳算法是仿真生物遺傳學(xué)和自然選擇機(jī)理，通過人工方式所構(gòu)造的一類搜索算法，從某種程度上來說遺傳算法是對(duì)生物進(jìn)化過程進(jìn)行的數(shù)學(xué)方式仿真。基本原理：通過隨機(jī)方式產(chǎn)生若干個(gè)所求解問題的數(shù)字編碼，即個(gè)體，形成初始種群；通過適應(yīng)度函數(shù)給每個(gè)個(gè)體一個(gè)數(shù)值評(píng)價(jià)，淘汰低適

6、應(yīng)度的個(gè)體，選擇高適應(yīng)度的個(gè)體參加遺傳操作；經(jīng)過遺傳操作后的個(gè)體集合形成下一代新的種群，對(duì)這個(gè)新種群進(jìn)行下一輪進(jìn)化。3、專家系統(tǒng)是指什么？它有哪些特點(diǎn)？有哪幾種分類？（10分）答：專家系統(tǒng)是指一種模擬人類專家解決領(lǐng)域問題的計(jì)算機(jī)程序系統(tǒng)。特點(diǎn)：1.啟發(fā)性；2透明性；3靈活性。分類：1解釋專家系統(tǒng)；2預(yù)測專家系統(tǒng)；3診斷專家系統(tǒng)；4設(shè)計(jì)專家系統(tǒng)；5規(guī)劃專家系 統(tǒng)；6監(jiān)視專家系統(tǒng)；7控制專家系統(tǒng)；&調(diào)試專家系統(tǒng)；9教學(xué)專家系統(tǒng)；10.修理專家系 統(tǒng)。4、什么是自然語言理解？它有哪些研究領(lǐng)域？ (10分)答：自然語言理解是語言學(xué)、邏輯學(xué)、生理學(xué)、心理學(xué)、計(jì)算機(jī)科學(xué)和數(shù)學(xué)等相關(guān)學(xué)科發(fā)展 和結(jié)合

7、而形成的一門交叉學(xué)科；它能夠理解口頭語言和書面語言。研究領(lǐng)域：機(jī)器翻譯、語言的自動(dòng)分析、句子的自動(dòng)理解、語言的自動(dòng)生成、語音別和自動(dòng)文摘等。四、應(yīng)用題1、采用簡單的估價(jià)函數(shù) f(x)=d(x)+w(x)求八碼難題，其中 d(x)表示搜索樹中結(jié)點(diǎn) x的深 度，w(x)表示節(jié)點(diǎn)x中不在目標(biāo)狀態(tài)中相應(yīng)位置的數(shù)碼個(gè)數(shù)，試寫出該搜索樹。(10分)VJ *283147651238476512384765123847652、 用謂詞公式表示以下語句。(6分)(1)他每天下午都去打籃球。(2 )凡是喜歡編程序的人都喜歡計(jì)算機(jī)。解：T(x):x是下午；P(x,y):x 去打 y;(x)T(x) P(HE,BAS

8、KETBALL )(2)P(x):x 是人；L(x,y): x 喜歡 y;(x)(P(x) L(x, program ming) L(x,computer)3、 將下列謂詞公式化成子句集。(8分)x y( z(P(z) Q(x, z) R(x, y, f (a)解：HrVy(- Vz(P(z)a g(xtz)v3xVy(3z(- P(z)v Q(xt 込)vK(jr,yJ)Vy(土卜 U)vQ(ft,z)vJ(°)Vy(-血g(y)v)(卜 P(g(y)Y 咖(刃)5(4 y J©)(6分)4、寫出圖中樹的結(jié)點(diǎn)兩個(gè)訪問序列，要求分別滿足以下兩個(gè)搜索策略:(1) 深度優(yōu)先搜索(2) 廣度優(yōu)先搜索解：(1)1 t 2宀5宀6宀10宀11宀3宀7宀12宀13宀4宀89; 宀宀宀宀宀宀宀宀 宀t ; (2)1 t 2t 3t 4t 5t 6t 7t 8t 9t 10t 11 t 12叮4 t t t t t t t t t t t ；如圖所示，神經(jīng)元i有4個(gè)輸入分別為 5, -10,6, -4對(duì)應(yīng)的全職分別為0.6 0.4 , -1.5, -0.8,偏差為0.5，試求激勵(lì)函數(shù)f (。)分別為閾值函數(shù)、分段線性函數(shù)時(shí)，神經(jīng)元的輸出y曲兀i酎舸宙坯t】u甘解: u=EXiWi=5X0.6+(-1Q)區(qū)4+6