《人工智能基礎(chǔ)》試卷及答案B

《人工智能根底》試卷B一、單項(xiàng)選擇題〔每題230分〕人工智能的含義最早是由一位科學(xué)于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是〔 〕明斯基 B.圖靈C.馮·諾依曼 D.扎德僅個(gè)體變元被量化的謂詞稱為〔〕一階謂詞C.二階謂詞

B.原子公式D.全稱量詞AI的是哪兩個(gè)英文單詞的縮寫〔 〕AutomaticIntelligenceC.AutomaticInformationArtificialIntelligenceD.ArtificialInformation從事實(shí)動(dòng)身通過規(guī)章庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式〔 〕正向推理C.雙向推理

B.反向推理D.目標(biāo)驅(qū)動(dòng)推理要想讓機(jī)器具有智能，必需讓機(jī)器具有學(xué)問。因此，在人工智能中有一個(gè)爭論領(lǐng)域，主要爭論計(jì)算機(jī)如何自動(dòng)獵取學(xué)問與技能，實(shí)現(xiàn)自我完善，這門爭論分支學(xué)科叫〔〕專家系統(tǒng)C.神經(jīng)網(wǎng)絡(luò)

B.機(jī)器學(xué)習(xí)D.模式識別以下哪局部不是專家系統(tǒng)的組成局部〔 〕學(xué)問庫 B.綜合數(shù)據(jù)庫C.推理機(jī) D.用戶初始問題的描述通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合；這些子問題的解可以直接得到從而解決了初始問題這種學(xué)問表示法〔 〕狀態(tài)空間法C.謂詞規(guī)律法

B.問題歸約法D.語義網(wǎng)絡(luò)法一般來講，以下語言屬于人工智能語言的是〔 〕VBC.Logo

B.PascalD.Prolog在公式中(y)(x)P(x,y)，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存xyy值映射到存在的那個(gè)x。這種函數(shù)叫做〔〕依靠函數(shù)C.打算函數(shù)

BSkolem函數(shù)D.多元函數(shù)假設(shè)問題存在最優(yōu)解，則下面幾種搜尋算法中〔 〕必定可以得到最優(yōu)解廣度優(yōu)先搜尋 B.深度優(yōu)先搜尋C.有界深度優(yōu)先搜尋 D.啟發(fā)式搜尋以下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作S0Sg深度優(yōu)先搜尋方法搜尋的路徑是〔〕A.s0-s4-s5-s6-s9-sg B.s0-s4-s1-s2-s3-s6-s9-sgC.s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D.s0-s4-s7-s5-s6-s9-sg以下哪種方式不是學(xué)問獵取的常用方式〔 〕提取學(xué)問源C.智能編輯程序

B.學(xué)問工程師D.歸納學(xué)習(xí)程序以下機(jī)器學(xué)習(xí)方法不屬于基于獵取學(xué)問的表示分類的是〔 〕產(chǎn)生式規(guī)章C.決策樹

B.歸納推理D.神經(jīng)網(wǎng)絡(luò)以下關(guān)于不準(zhǔn)確推理過程的表達(dá)錯(cuò)誤的選項(xiàng)是〔 。不準(zhǔn)確推理過程是從不確定的事實(shí)動(dòng)身不準(zhǔn)確推理過程最終能夠推出確定的結(jié)論不準(zhǔn)確推理過程是運(yùn)用不確定的學(xué)問不準(zhǔn)確推理過程最終推出不確定性的結(jié)論不確定推理過程的不確定性不包括〔 〕證據(jù)的不確定性 B.規(guī)章的不確定性C.推理過程的不確定性二、填空題〔120分〕

D.學(xué)問表示方法的不確定性人工智能領(lǐng)域中的三大主要學(xué)派是指： ， ， 。產(chǎn)生式系統(tǒng)通常由哪三個(gè)局部組成： ， ， 。狀態(tài)空間三要點(diǎn)分別是： ， 和 。在啟發(fā)式搜尋當(dāng)中，通常用 來表示啟發(fā)性信息。謂詞公式是由 、 、量詞和括號等組成的符號串。人工智能的爭論途徑主要包括： ， 和 。模糊推理方式包括 ， 和 。連接學(xué)習(xí)是一種以非線性大規(guī)模并行處理為主流的 學(xué)習(xí)方法。則稱θ是F的一個(gè)合一，稱F1,F2,…,Fn是可合一的。產(chǎn)生式系統(tǒng)的掌握策略中，摸干脆策略包括 和圖搜尋策略。三、解答及計(jì)算題〔每題5分，共20分〕簡述產(chǎn)生式系統(tǒng)中，掌握系統(tǒng)的作用。什么是不確定性推理？為什么需要承受不確定性推理？相應(yīng)的謂詞公式把他們表示出來。將以下謂詞公式化成子句集(x)( y)(p(x,y)→Q(x,y))四、應(yīng)用題〔1530分〕α-β剪枝技術(shù)剪去不必要的分支。0 5 -3 3 3 6 -2 3 5 4 -3 0 6 8 9 -3證明G是F的規(guī)律結(jié)論。F：(?x)((?y)(I(y)∧U(x,y))→(?u)(F(u)∧E(x,u)))G:﹁(?u)F(u)→(?x)(?y)(I(y)→﹁U(x,y))《人工智能根底》試卷B答案一、單項(xiàng)選擇題1.B2.A3.B4.A5.B6.D7.B8.D9.B10.A11.C二、填空題12.A13.B14.B15.D符號主義、聯(lián)結(jié)主義、行為主義產(chǎn)生式規(guī)章集、綜合數(shù)據(jù)庫、掌握系統(tǒng)狀態(tài)、算符、狀態(tài)空間啟發(fā)函數(shù)原子公式、規(guī)律連接詞心理模擬法、生理模擬法、行為模擬法假言推理、模糊假言推理、模糊條件推理神經(jīng)網(wǎng)絡(luò)回溯策略三、解答及計(jì)算題答:掌握系統(tǒng)又稱推理機(jī)機(jī)構(gòu)，由一組程序組成，負(fù)責(zé)整個(gè)產(chǎn)生式系統(tǒng)的運(yùn)行，實(shí)現(xiàn)問題求解。概括起來，掌握系統(tǒng)主要有以下兩個(gè)方面的作用：選擇規(guī)章。即對同一狀態(tài)可用的規(guī)章進(jìn)展排序。檢驗(yàn)狀態(tài)描述是否滿足終止條件。假設(shè)滿足條件，則終止產(chǎn)生式系統(tǒng)的運(yùn)行，并用使用過的規(guī)章序列來構(gòu)造出問題的解。定性學(xué)問，最終推出具有肯定程度的不確定性但卻又是合理或根本合理的結(jié)論的思維過程。緣由：所需學(xué)問不完備、不準(zhǔn)確所需學(xué)問描述模糊多種緣由導(dǎo)致同一結(jié)論解決方案不唯一。答：定義謂詞S〔：x是計(jì)算機(jī)學(xué)院學(xué)生〔x，：x寵愛編程序〔x，x使用計(jì)算機(jī)將學(xué)問用謂詞表示為：﹁( x)(S(x)→L(x,programming〕∧U(x,computer))答：對謂詞公式x)y)(P(x,y)→Q(x,y))，先消去連接詞“→”得：x)y)(?P(xy)∨Q(xy))Skolem標(biāo)準(zhǔn)型。再消去全稱量詞得子句集：S={?P(x,y)∨Q(x,y)}四、應(yīng)用題答：*****0 5 -3 3 3 6 -2 3 5 4 -3 0 6 8 9 -3答：F、