西安科技大學人工智能題庫7(含答案)

。人工智能試卷7一、選擇題：（13小題，共13分）1.人工智能的含義最早由一位科學家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是（C）。A.明斯基B.扎德C.圖靈D.馮.諾依曼2.下列哪個不是人工智能的研究領域（D）A.機器證明B.模式識別C.人工生命D.編譯原理3.神經(jīng)網(wǎng)絡研究屬于下列（B）學派A.符號主義B.連接主義C.行為主義D.都不是4.已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識表示法叫（B）A.狀態(tài)空間法B.問題歸法約-可編輯修改-

。C.謂詞邏輯法D.語義網(wǎng)絡法5.在公式中yxp(x,y))，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（B）A.依賴函數(shù)B.Skolem函數(shù)C.決定函數(shù)D.多元函數(shù)6.子句~PQ和P經(jīng)過消解以后，得到（B）A.PB.QC.~PD.PQ7,8.A（AB）A稱為（C），~（AB）~A~B稱為（D）二、結合律B.分配律C.吸收律D.摩根律9,10.如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解，（D）可以認為在這幾種算法中是“智能程度相對比較高”的算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索-可編輯修改-

。11.產(chǎn)生式系統(tǒng)的推理不包括（D）A.正向推理B.逆向推理C.雙向推理D.簡單推理12.下列哪部分不是專家系統(tǒng)的組成部分（A）A.用戶B.綜合數(shù)據(jù)庫C.推理機D.知識庫13.要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，主要研究計算機如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學科叫（B）。A.專家系統(tǒng)B.機器學習C.神經(jīng)網(wǎng)絡D.模式識別！二、填空題：（12小題，共30分）1.人工智能三大學派是符號主義、聯(lián)結主義、行為主義。2.化成子句形式為：3.從已知事實出發(fā)，通過規(guī)則庫求得結論的產(chǎn)生式系統(tǒng)的推理方式是正向推理4.AI的英文縮寫是。ArtificalInteligence5.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的轄域，而在一個-可編輯修改-量詞的轄域中與該量詞的指導變元相同的變元稱為由變元6、假言推理（AB）AB自，假言三段論（AB）（BC）AC7、幾種常用的歸結策略：刪除策略、支持集策略、線形歸結策略、輸入歸結策略、單元歸結策略8、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術稱為圖搜索技術，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為狀態(tài)空間圖（或狀態(tài)圖）9.在啟發(fā)式搜索當中，通常用啟發(fā)函數(shù)來表示啟發(fā)性信息。10.在二人博弈問題中，最常用的一種分析技術是極大極小分析法，這種方法的思想是先生成一博棵弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎上，又提出了-剪枝技術11.某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A（x）B（x），則前件是A（x），后件是B（x）12.在框架和語義網(wǎng)絡兩種知識表示方法中，框架適合于表示結構性強的知識，而語義網(wǎng)絡則適合表示一些復雜的關系和聯(lián)系的知識。面向?qū)ο蟛粌H僅是一種知識表示方法，也是一種流行的軟件設計和開發(fā)技術。三、簡答題：（3小題，共27分）1.把下列謂詞公式分別化成相應的子句集：x(yP(x,y)→～y(Q(x,y)→R(x,y)))（9分）解：x(yP(x,y)→～y(Q(x,y)→R(x,y)))==>x(yP(x,y)→y～(～Q(x,y)∨R(x,y)))==>x(yP(x,y)→y(Q(x,y)∧～R(x,y)))==>x(～yP(x,y)∨y(Q(x,y)∧～R(x,y)))-可編輯修改-。==>x(y～P(x,y)∨==>x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))==>x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))......y=f(x),z=g(x)消去存在量詞y,z==>x(～P(x,f(x))∨(Q(x,g(x))∧～R(x,g(x))))y(Q(x,y)∧～R(x,y)))......改名）==>x((～P(x,f(x))∨(Q(x,g(x))∧(～P(x,f(x))∨～R(x,g(x))))從而謂詞公式的子句集是｛～P(x,f(x))∨(Q(x,g(x)，～P(x,f(x))∨～R(x,g(x)))2.專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點和特點？（5分）答：（１）專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進行系統(tǒng)分析、系統(tǒng)設計等幾個階段的工作。（２）但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨特的地方，主要包括以下幾個步驟：１）系統(tǒng)總體分析與設計；２）知識獲??；３）知識表示與知識描述語言設計；４）知識庫設計、知識庫管理系統(tǒng)設計；５）推理機與解釋模塊設計；６）總控與界面設計７）編程與調(diào)試）８測試與評價９）運行與維護-可編輯修改-。（３）可以看出它有如下特點：１）知識獲取和知識表示設計是一切工作的起點；知識表示與知識描述語言確定后，其他設計可同時進行；2、八數(shù)碼游戲，初始棋局和目標棋局如圖，定義啟發(fā)函數(shù)h（x）表示某狀態(tài)下與目標數(shù)碼不同的位置個數(shù)，用全局擇優(yōu)法畫出搜索的過程。（8分）初始狀態(tài)：，目標狀態(tài)：解：4、試實現(xiàn)一個“大學教師”的框架，大學教師類屬于教師，包括以下屬性：學歷（學士、碩士、博士）、專業(yè)（計算機、電子、自動化、……）、職稱（助教、講師、副教授、教授）（5分）解：框架名：<大學教師>-可編輯修改-。類屬：<教師>學歷：(學士、碩士、博士)專業(yè)：（計算機、電子、自動化、…..）職稱：（助教、講師、副教授、教授）四、應用題：（2小題，共30分）1.張某被盜，公安局派了五個偵察員去調(diào)查。研究案情時，偵察員Ａ說：“趙與錢中至少有一人作案”；偵察員Ｄ說：“錢與孫至少有一人作案”；偵察員Ｃ說：“孫與李中至少有一個作案”；偵察員Ｄ說“趙與孫至少一個與案無關”；偵察員Ｅ說“錢與李中至少有一人與此案無關”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。（15分）解：設用T(x)表示x是作案者，則偵察員A的話可表示：T(趙)T(錢)偵察員B的話可表示：T(錢)T(孫)偵察員C的話可表示：T(孫)T(李)偵察員D的話可表示：T(趙)偵察員E的話可表示：T(錢)T(孫)T(李)上面五個組成子句集S，求誰是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一個子句：T(x)ANSWER(x)然后利用消解原理對S1進行消解可得答案：錢孫和是作案者。2.某企業(yè)欲招聘一個JAVA程序員，定義如下產(chǎn)生式規(guī)則(要求)：r1:IF有工作經(jīng)驗or(本科以上學歷and有相關知識背景then錄用（0.9)r2:IF工作兩年以上and作過相關工作then有工作經(jīng)驗（0.8）r3:IF學過數(shù)據(jù)結構and學過JAVAand學過數(shù)據(jù)庫and學過軟件工程then有相關-可編輯修改-。知識背景(0.9)r4:學過數(shù)據(jù)結構（相關課程的成績/100）r5:學過JAVA（相關課程的成績/100）r6:學過數(shù)據(jù)庫（相關課程的成績/100）r7:學過軟件工程（相關課程的成績/100）r8:做過相關工作：JAVA程序員：1，項目經(jīng)理：1，數(shù)據(jù)庫開發(fā)工程師：0.9，數(shù)據(jù)庫管理員：0.7,網(wǎng)絡管理員：0.6，客服人員：0.4設有一本科畢業(yè)生甲，其相關課程的成績?yōu)閿?shù)據(jù)結構=85,JAVA=80,數(shù)據(jù)庫=40,軟件工程=90另有一社會招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性理論，問該公司應該招聘誰？如果你是該本科生，為了能在招聘中勝出，你應該加強哪門課程，并使該門課程的成績至少達到多少？（15分）解：（1）對于本科畢業(yè)生，由r4，r5，r6，r7：CF（學過數(shù)據(jù)結構）=0.6CF（學過JAVA）=0.8CF（學過數(shù)據(jù)庫）=0.4CF（學過軟件工程）=0.9由r3，CF（有相關知識背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科學歷）=1由r1，-可編輯修改-

。CF（錄用）=0.