人工智能考試模擬試題一

一、選擇題（1010分1、973.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機被稱為（C）A）深思 C）深藍D）藍2、謂詞邏輯下，子句C1=L∨C1C2?L∨C2‘,若σ是互補文字的（最一般）合一C=（D）A) B)C1’ D)3、不屬于人工智能的學派是（BA)符號主 B)機會主 C)行為主 D)連接主義B。A)))D)5、下列哪部分不是專家系統(tǒng)的組成部分（DA.）知識 B）綜合數(shù)據(jù) C）推理 D）用6、產(chǎn)生式系統(tǒng)的推理不包括（DA）正向推 B）逆向推 C）雙向推 D）簡單推7、AI這個英文縮寫的全稱是A)Automatic B)ArtificalC)Automatice D)Artifical8、在公式中yxp(x,y))，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存x可能y由函yx。這種函數(shù)叫做（B）A)依賴函 B)Skolem函C)決定函 D)多元函9、子句~PQP經(jīng)過消解以后，得到（CA) B)C) D)10、如果問題存在最優(yōu)解，則下面幾種搜索算法中（A）A)寬度（廣度）優(yōu)先搜 B)深度優(yōu)先搜C)有界深度優(yōu)先搜 D)啟發(fā)式搜二、填空題（1010分1、化成子句形式為：~On(x,y)∨ 2假言推 假言三段 3、在啟發(fā)式搜索當中，通常 啟發(fā)函 來表示啟發(fā)性信息 功能模擬法 5狀態(tài)空間法三要點分別是：狀態(tài)和 算 狀態(tài)空間方 三、簡答題（440分1、何謂“圖靈實驗”和“中文屋子（10分間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果“中文屋子”是假設(shè)有一臺計算機閱讀了一段故事并且能正確回答相關(guān)問題；設(shè)想故事和問題用中文描述，然后將一個不會中文的人封閉在一個屋子里，他不能通過閱讀理解來回答問題，但按照計算機程序的處理方法能得到問題的正確答案。兩者都通過了圖靈測試，但仍然不能說明機器有智能。2（10分答：遺傳算法是仿真生物遺傳學和自然選擇機理，通過人工方式所構(gòu)造的一類搜索開開否是結(jié)結(jié)構(gòu)3、專家系統(tǒng)是指什么？它有哪些特點？有哪幾種分類？（10分特點：1啟發(fā)性；2.透明性；3靈活性。1.2.3.4.5規(guī)劃專家系統(tǒng)；6.監(jiān)視專家系統(tǒng)；7.控制專家系統(tǒng)；8.調(diào)試專家系統(tǒng)；9.教學專家系統(tǒng)；10.修理專家系統(tǒng)。4、什么是自然語言理解？它有哪些研究領(lǐng)域？（10分答：自然語言理解是語言學、邏輯學、生理學、心理學、計算機科學和數(shù)學等相關(guān)研究領(lǐng)域：機器翻譯、語言的自動分析、句子的自動理解、語言的自動生成、語音識別和自動文摘等。1、采用簡單的估價函數(shù)f(x)=d(x)+w(x)求八碼難題，其中d(x)表示搜索樹中結(jié)點x的深度，w(x)x中不在目標狀態(tài)中相應(yīng)位置的數(shù)碼個數(shù)，試寫出該搜索樹（10起始節(jié)點棋 終止結(jié)點棋解：起始節(jié)點的f值為0+3=3 S0283147652831476528314765231847652831476528316475 ④⑤⑥5⑥56748132283714658328321476523184765123841238476512384765Sg2、用謂詞公式表示以下語句。（6分解：(1)T(x):xP(x,y):x(x)T(x)P(HE,（2）P(x):x人；(x)(P(x)∧L(x,pragramming)3、xyzPz~Qx,zRx,y,fa。（8xy~zPz~QxzRxy,fxyz~PzQx,zRx,y,fyz~PzQb,zRb,y,fy~Pg(y)Qb,g(y)Rb,y,f{~Pg(y)Qb,g(y)Rb,y,fa4、寫出圖中樹的結(jié)點兩個訪問序列，要求分別滿足以下兩個搜索策略：(6