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

人工智能試卷7一、選擇題：（13小題，共13分）人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的測試模型，請問這個科學(xué)家是（C）。明斯基扎德圖靈馮.諾依曼2?下列哪個不是人工智能的研究領(lǐng)域（D）A.機(jī)器證明B.模式識別人工生命編譯原理3?神經(jīng)網(wǎng)絡(luò)研究屬于下列（B）學(xué)派A.符號主義連接主義行為主義都不是4.已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識表示法叫（B）狀態(tài)空間法問題歸約法謂詞邏輯法語義網(wǎng)絡(luò)法5?在公式中Vymxp（x,y））,存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（B）依賴函數(shù)Skolem函數(shù)決定函數(shù)多元函數(shù)6?子句~PvQ和P經(jīng)過消解以后，得到（B）TOC\o"1-5"\h\zPQ~PPvQ7,8.Aa（AvB）oA稱為（C）,~（AaB）o~Av~B稱為（D）二、 結(jié)合律B.分配律C.吸收律D.摩根律9,10.如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解，（D）可以認(rèn)為在這幾種算法中是“智能程度相對比較高”的算法。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索啟發(fā)式搜索

產(chǎn)生式系統(tǒng)的推理不包括(D)正向推理逆向推理雙向推理簡單推理12?下列哪部分不是專家系統(tǒng)的組成部分(A)用戶綜合數(shù)據(jù)庫推理機(jī)知識庫13.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機(jī)如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫(B)。專家系統(tǒng)機(jī)器學(xué)習(xí)神經(jīng)網(wǎng)絡(luò)D.模式識別！二、填空題：(12小題，共30分)人工智能三大學(xué)派是符號主義、聯(lián)結(jié)主義、行為主義。2.〔V2.〔V頑Vy)〔On(囂，①t、勃化成子句形式為;On(x?y)vAbove(x?y)3?從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式 4.AI的英文縮寫是 5?在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 _，而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為 ，其他變元稱為 自由變元6、假言推理(AtB)aA^B，假言三段論(AtB)a(BtC)aAtC7、 幾種常用的歸結(jié)策略：刪除策略、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略8、 在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為圖搜索技術(shù)，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為狀態(tài)空間圖(或狀態(tài)圖)9?在啟發(fā)式搜索當(dāng)中，通常用啟發(fā)函數(shù)來表示啟發(fā)性信息。在二人博弈問題中，最常用的一種分析技術(shù)是極大極小分析法，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了剪枝技術(shù)某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A(x)tB(x),則前件是A(x)，后件是B(x)在框架和語義網(wǎng)絡(luò)兩種知識表示方法中， 框架適合于表示結(jié)構(gòu)性強(qiáng)的知識，而語義網(wǎng)絡(luò)則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識。 面向?qū)ο蟛粌H僅是一種知識表示方法，也是一種流行的軟件設(shè)計和開發(fā)技術(shù)。三、簡答題：(3小題，共27分)1-把下列謂詞公式分別化成相應(yīng)的子句集：：一?. (9分)解：W刈Wyp(x,y)T?y(Q(x,y)—R(x,y)))==>W刈“yP(x,y)^y?(?Q(x,y)VR(x,y)))

==>芒yP(x,y)Vy(Q(x,y)A?R(x,y)))==>"x(?廿yP(x,y)^y(Q(x,y)A?R(x,y)))==>"x(my?P(x,y)V^y(Q(x,y)A?R(x,y)))……改名)==>"x(my?P(x,y)V^z(Q(x,z)A?R(x,z)))==>"x(my?P(x,y)V^z(Q(x,z)A?R(x,z)))……y=f(x),z=g(x)消去存在量詞y,z==>X?P(xf(x))V(Q(x,g(x))人?R(x,g(x))))==>x((?P(x,f(x))7(Q(x,g(x))Al?P(x,f(x))V?R(x,g(x))))從而謂詞公式的子句集是｛?P(x,f(x)N(Q(x,g(x),?P(x,f(x))V?R(x,g(x)))專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點和特點？(5分)答：(1)專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則,即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計等幾個階段的工作。但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨特的地方，主要包括以下幾個步驟：系統(tǒng)總體分析與設(shè)計；知識獲?。恢R表示與知識描述語言設(shè)計；知識庫設(shè)計、知識庫管理系統(tǒng)設(shè)計；推理機(jī)與解釋模塊設(shè)計；總控與界面設(shè)計編程與調(diào)試測試與評價運行與維護(hù)可以看出它有如下特點：1)知識獲取和知識表示設(shè)計是一切工作的起點；知識表示與知識描述語言確定后，其他設(shè)計可同時進(jìn)行；2、八數(shù)碼游戲，初始棋局和目標(biāo)棋局如圖，定義啟發(fā)函數(shù)h(x)表示某狀態(tài)下與目標(biāo)數(shù)碼不同的位置個數(shù)，用全局擇優(yōu)法畫出搜索的過程。(8分)解：初始狀態(tài)：目標(biāo)狀態(tài)：

解：初始狀態(tài)：目標(biāo)狀態(tài)：4、試實現(xiàn)一個“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷（學(xué)士、碩士、博士）、專業(yè)（計算機(jī)、電子、自動化、……）、職稱（助教、講師、副教授、教授）（5分）解：框架名：＜大學(xué)教師＞類屬：＜教師＞學(xué)歷：（學(xué)士、碩士、博士）專業(yè)：（計算機(jī)、電子、自動化、…..）職稱：（助教、講師、副教授、教授）四、應(yīng)用題：（2小題，共30分）張某被盜，公安局派了五個偵察員去調(diào)查。研究案情時，偵察員A說：“趙與錢中至少有一人作案”；偵察員D說：“錢與孫至少有一人作案”；偵察員C說：“孫與李中至少有一個作案”；偵察員D說“趙與孫至少一個與案無關(guān)”；偵察員E說“錢與李中至少有一人與此案無關(guān)”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。（15分）解：設(shè)用T（x）表示x是作案者，則偵察員A的話可表示：T（趙）辺（錢）偵察員B的話可表示：T（錢）汀（孫）偵察員C的話可表示：T（孫）vT（李）偵察員D的話可表示：「T（趙） T（孫）偵察員E的話可表示：「T（錢） T（李）上面五個組成子句集S,求誰是作案者，把「T（x）^ANSWER（x）并入S［得到。即比S1多出如下一個子句：「T（x）^ANSWER（x）然后利用消解原理對S1進(jìn)行消解可得答案：錢和孫是作案者。某企業(yè)欲招聘一個JAVA程序員，定義如下產(chǎn)生式規(guī)則（要求）：r1:IF有工作經(jīng)驗or（本科以上學(xué)歷and有相關(guān)知識背景then錄用（0.9）r2:IF工作兩年以上and作過相關(guān)工作then有工作經(jīng)驗（0.8）r3:IF學(xué)過數(shù)據(jù)結(jié)構(gòu)and學(xué)過JAVAand學(xué)過數(shù)據(jù)庫and學(xué)過軟件工程then有相關(guān)知識背景（0.9）r4:學(xué)過數(shù)據(jù)結(jié)構(gòu)（相關(guān)課程的成績/100）r5:學(xué)過JAVA（相關(guān)課程的成績/100）r6:學(xué)過數(shù)據(jù)庫（相關(guān)課程的成績/100）r7:學(xué)過軟件工程（相關(guān)課程的成績/100）r8:做過相關(guān)工作：JAVA程序員：1,項目經(jīng)理：1,數(shù)據(jù)庫開發(fā)工程師：0.9,數(shù)據(jù)庫管理員：0.7,網(wǎng)絡(luò)管理員：0.6，客服人員：0.4設(shè)有一本科畢業(yè)生甲，其相關(guān)課程的成績?yōu)閿?shù)據(jù)結(jié)構(gòu)=85,JAVA=80數(shù)據(jù)庫=40,軟件工程=90另有一社會招聘人員乙,參加工作三年,曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性理論,問該公司應(yīng)該招聘誰？如果你是該本科生,為了能在招聘中勝出,你應(yīng)該加強(qiáng)哪門課程,并使該門課程的成績至少達(dá)到多少？（15分）解：（1）對于本科畢業(yè)生,由r4,r5,r6,r7：CF（學(xué)過數(shù)據(jù)結(jié)構(gòu)）=0.6CF（學(xué)過JAVA）=0.8CF（學(xué)過數(shù)據(jù)庫）=0.4CF（學(xué)過軟件工程）=0.9由r3,CF（有相關(guān)知識背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科學(xué)歷）=1由門，CF（錄用