2022年《人工智能基礎(chǔ)》AB卷試卷及答案2套

《人工智能基礎(chǔ)》試卷A一、單項(xiàng)選擇題（每題2分，共30分）.AI的是哪兩個(gè)英文單詞的縮寫（）A.AutomaticIntelligenceB.ArtificialIntelligenceC.AutomaticInformationD.ArtificialInformation.以下不屬于人工智能學(xué)派的是（）A.符號(hào)主義B.機(jī)會(huì)主義C.行為主義D.連接主義.人工智能的概念最早是由哪一位科學(xué)家提出來的（）A.麥卡錫B.圖林C.馮?諾依曼D.明斯基.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)與技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（）A.專家系統(tǒng)B.機(jī)器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識(shí)別.從事實(shí)出發(fā)，通過規(guī)那么庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是（）A.正向推理B.反向推理C.雙向推理D.目標(biāo)驅(qū)動(dòng)推理.語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí),有向孤AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（）A.無悖性B.可擴(kuò)充性C.繼承性D.魯棒性二、填空題(每空1分，共20分).人工智能領(lǐng)域中的三大主要學(xué)派是指：，，。.產(chǎn)生式系統(tǒng)通常由哪三個(gè)局部組成：,,o.狀態(tài)空間三要點(diǎn)分別是：—,和o.在啟發(fā)式搜索當(dāng)中，通常用來表示啟發(fā)性信息。.謂詞公式是由、、量詞和括號(hào)等組成的符號(hào)串。.人工智能的研究途徑主要包括：,和。.模糊推理方式包括,和o.連接學(xué)習(xí)是一種以非線性大規(guī)模并行處理為主流的學(xué)習(xí)方法。那么稱6是F的一個(gè)合一,稱F1,F2,…,Fn是可合一的。.產(chǎn)生式系統(tǒng)的控制策略中，試探性策略包括和圖搜索策略。三、解答及計(jì)算題(每題5分，共20分).簡(jiǎn)述產(chǎn)生式系統(tǒng)中，控制系統(tǒng)的作用。.什么是不確定性推理？為什么需要采用不確定性推理？.設(shè)有語(yǔ)句“不是每個(gè)計(jì)算機(jī)學(xué)院的學(xué)生都喜歡在計(jì)算機(jī)上編程序”，請(qǐng)用相應(yīng)的謂詞公式把他們表示出來。.將以下謂詞公式化成子句集(Dx)(Vy)(p(X/y)fQ(x,y))四、應(yīng)用題(每題15分，共30分).設(shè)有如以下圖所示的博弈樹，其中最下面的數(shù)字是假設(shè)的估值，請(qǐng)利用a-6剪枝技術(shù)剪去不必要的分支。

0505-3336-2354-30689-3.證明G是F的邏輯結(jié)論。F：(vx)((3y)(l(y)AU(x,y))一3u)(F(u)AE(x,u)))G:-i(3u)F(u)—(Vx)(Vy)(l(y)f-1cl(x,y))《人工智能基礎(chǔ)》試卷B答案、單項(xiàng)選擇題3.B4.A5.B8.D9.B10.A3.B4.A5.B8.D9.B10.A13.B14.B15.D6.D7.BC12.A二、填空題.符號(hào)主義、聯(lián)結(jié)主義、行為主義.產(chǎn)生式規(guī)那么集、綜合數(shù)據(jù)庫(kù)、控制系統(tǒng).狀態(tài)、算符、狀態(tài)空間.啟發(fā)函數(shù).原子公式、邏輯連接詞6,心理模擬法、生理模擬法、行為模擬法.假言推理、模糊假言推理、模糊條件推理.神經(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è)方面的作用：（1）選擇規(guī)那么。即對(duì)同一狀態(tài)可用的規(guī)那么進(jìn)行排序。（2）檢驗(yàn)狀態(tài)描述是否滿足終止條件。如果滿足條件，那么終止產(chǎn)生式系統(tǒng)的運(yùn)行，并用使用過的規(guī)那么序列來構(gòu)造出問題的解。.答：不確定性推理實(shí)際上是一種從不確定的初始證據(jù)出發(fā)。通過運(yùn)用不確定性知識(shí)，最終推出具有一定程度的不確定性但卻又是合理或基本合理的結(jié)論的思維過程。原因：1）所需知識(shí)不完備、不精確2）所需知識(shí)描述模糊3）多種原因?qū)е峦唤Y(jié)論4）解決方案不唯一。.答：定義謂詞S（x）：x是計(jì)算機(jī)學(xué)院學(xué)生L（x,programming）：x喜歡編程序U（x,computer）：x使用計(jì)算機(jī)將知識(shí)用謂詞表示為：—'(Vx)(S(x)-^L(x,programming)AU(x,computer))4.答：對(duì)謂詞公式(Vx)(Vy"P(x,y)fQ(x,y)),先消去連接詞“一”得:(Vx)(Vy)(.p(x,y)0Q(x,y))此公式已為Skolem標(biāo)準(zhǔn)型。再消去全稱量詞得子句集:S={"(x,y)團(tuán)Q(x,y)}四、應(yīng)用題.答：05-3336-2354-30689-3.答：F、的子句集為F：T(y)V「U(x,y)VF(f(x))—i|(v)V—iU(w,v)VE(w,f(w))—1G—?F(u)(1)(3)歸結(jié)(1)(3)歸結(jié){f(x)/u}(6)歸結(jié){b/y}(7)歸結(jié),{a/x}U(a,b)對(duì)以上子句歸結(jié)：―il(y)V-iU(x,y)->U(x,b)NIL得證7.初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合;這些子問題的解可以直接得到，從而解決了初始問題。這種知識(shí)表示法叫（）A.狀態(tài)空間法A.狀態(tài)空間法C.謂詞邏輯法8.或圖通常稱為（A.框架網(wǎng)絡(luò)C.博弈圖B.問題歸約法D.語(yǔ)義網(wǎng)絡(luò)法）B.語(yǔ)義圖D.狀態(tài)圖.反演歸結(jié)（消解）證明定理時(shí)，假設(shè)當(dāng)前歸結(jié)式是（）時(shí)，那么定理得證A.永真式B.包孕式C.空子句D.析取式.MGU是（）A.最一般合一B,最一般替換C.最一般謂詞D.基替換.如果在大型數(shù)據(jù)集上訓(xùn)練決策樹。為了花費(fèi)更少的時(shí)間來訓(xùn)練這個(gè)模型,以下哪種做法是正確的（）A.增加樹的深度B.增加學(xué)習(xí)率C.減少樹的深度D.減少樹的數(shù)量.以下選項(xiàng)哪個(gè)不是完備的規(guī)那么策略（）A.刪除策略B.支撐集策略C.線性歸結(jié)D.線性輸入策略.以下機(jī)器學(xué)習(xí)方法不屬于基于獲取知識(shí)的表示分類的是（A.A.產(chǎn)生式規(guī)那么A.產(chǎn)生式規(guī)那么B.歸納推理C.A.產(chǎn)生式規(guī)那么B.歸納推理.以下關(guān)于不確定性知識(shí)描述錯(cuò)誤的選項(xiàng)是（）oA.不確定性知識(shí)是不可以精確表示的B.專家知識(shí)通常屬于不確定性知識(shí)C.不確定性知識(shí)是經(jīng)過處理過的知識(shí)D.不確定性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡(jiǎn)單的“是”或“不是”.以下不是知識(shí)表示法的是（）A.計(jì)算機(jī)表示法B.謂詞表示法C.框架表示法D.產(chǎn)生式規(guī)那么表示法二、填空題（每空1分，共20分）.不確定性類型按性質(zhì)分為：，，,。.產(chǎn)生式系統(tǒng)通常由哪三個(gè)局部組成：,,o.人工智能的近期目標(biāo)是：,遠(yuǎn)期目標(biāo)是：O.產(chǎn)生式系統(tǒng)的控制策略主要有哪兩大類：,o.框架系統(tǒng)推理主要是通過哪兩種機(jī)制實(shí)現(xiàn)的：，。.機(jī)器學(xué)習(xí)的開展階段分為哪四個(gè)階段：，，.處理決策樹歸納中的過分?jǐn)M合的一般解決方法有,兩種。.設(shè)有公式集F={F1,F2,…,Fn},假設(shè)存在一個(gè)置換&可滿足,那么稱0是F的一個(gè)合一，稱F1,F2,…,Fn是可合一的。三、解答及計(jì)算題（每題5分，共20分）.知識(shí)的特征有哪些？.什么是產(chǎn)生式？產(chǎn)生式規(guī)那么的語(yǔ)義是什么？.設(shè)有語(yǔ)句“但凡喜歡編程的人都喜歡計(jì)算機(jī)”，請(qǐng)用相應(yīng)的謂詞公式把他們表示出來。.將以下謂詞公式化成子句集(vx)(sy)(p(x,y)團(tuán)(Q(x,y)fR(x,y)))四、應(yīng)用題（每題15分，共30分）.設(shè)有如以下圖所示的博弈樹，其中最下面的數(shù)字是假設(shè)的估值，請(qǐng)利用a-6-3-3-3-3.證明G是Fl的邏輯結(jié)論。Fl：(Vx)(P(x)AQ(a)VQ(x))G:(3x)(P(x)AQ(x))《人工智能基礎(chǔ)》試卷A答案、單項(xiàng)選擇題BBBBABA

CBBABACCBDCACBDCA11.C12.D13.B14.C15.A二、填空題.不確定性、不確切性、不完全性、不一致性.產(chǎn)生式規(guī)那么集、綜合數(shù)據(jù)庫(kù)、控制系統(tǒng).實(shí)現(xiàn)機(jī)器智能、制造智能機(jī)器.不可撤回策略、試探性策略.匹配、填槽.神經(jīng)元模型研究階段、符號(hào)概念獲取研究階段、基于知識(shí)的各種學(xué)習(xí)系統(tǒng)研究階段、連接學(xué)習(xí)和符號(hào)學(xué)習(xí)共同開展階段.先剪枝、后剪枝.Fi0=F20=...=Fn0三、解答及計(jì)算題.答:知識(shí)具有相對(duì)正確性，不確定性、可表示性和可利用性。.答：產(chǎn)生式規(guī)那么基本形式：PfQ或者IFPTHENQP是產(chǎn)生式的前提條件，用于指出該產(chǎn)生式是否可用的條件Q是一組結(jié)論或操作，用于指出當(dāng)前提P所指的條件滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作產(chǎn)生式規(guī)那么的語(yǔ)義：如果前提P被滿足，那么可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作。.答：定義謂詞P(x)：x是人L(x,y)：x喜歡y將知識(shí)用謂詞表示為:(Vx)(P(x)AL(x,programing)fL(x,computer)).答：對(duì)謂詞公式(Vx)(3y)(p(x,y)團(tuán)(Q(x,y)fR(x,y))),先消去連接詞“一”得：(Vx)(翅(p(x,y)團(tuán)(Q(x,y)-R(x,y)))此公式已為前束范式。再消去存在量詞，即用Skolem函數(shù)f(x)替換y得：(Vx)(p(x,f(x))團(tuán)一＞Q(x,f(x))0R(x,f(x)))此公式已為Skolem標(biāo)準(zhǔn)型。最后消去全稱量詞得子句集：S={p(x,f(x))團(tuán)「Q(x,f僅))團(tuán)R(x,f(x))}四、應(yīng)用題.答：.答:P(x)Q(a)VQ(x)(3)「P(y)V「Q(y)(4)「Q(x)⑴⑶歸結(jié),{x/y}(5)NIL(2乂4)歸結(jié),{a/x}得證《人工智能基礎(chǔ)》試卷B一、單項(xiàng)選擇題（每題2分，共30分）.人工智能的含義最早是由一位科學(xué)于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是（）A.明斯基B.圖靈C.馮?諾依曼D.扎德.僅個(gè)體變?cè)涣炕闹^詞稱為（）A.一階謂詞B.原子公式C.二階謂詞D.全稱量詞.AI的是哪兩個(gè)英文單詞的縮寫（）A.AutomaticIntelligenceB.ArtificialIntelligenceC.AutomaticInformationD.ArtificialInformation.從事實(shí)出發(fā)，通過規(guī)那么庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是（）A.正向推理B.反向推理C.雙向推理D.目標(biāo)驅(qū)動(dòng)推理.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)與技能，實(shí)現(xiàn)自我完善，這門研

究分支學(xué)科叫（）A.專家系統(tǒng)B.機(jī)器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識(shí)別TOC\o"1-5"\h\z6,以下哪局部不是專家系統(tǒng)的組成局部（）A.知識(shí)庫(kù)B.綜合數(shù)據(jù)庫(kù)C.推理機(jī)D.用戶.初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合;這些子問題的解可以直接得到，從而解決了初始問題。這種知識(shí)表示法叫（）A.狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語(yǔ)義網(wǎng)絡(luò)法.一般來講，以下語(yǔ)言屬于人工智能語(yǔ)言的是（）A.VBB.PascalC.LogoD.Prolog.在公式中（Dy）（”）P（x,y）,存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)X。這種函數(shù)叫做（）A.依賴函數(shù)B.Skolem函數(shù)C.決定函數(shù)D.多元函數(shù).如果問題存在最優(yōu)解，那么下面幾種搜索算法中，（）必然可以得到該最優(yōu)解A.廣度優(yōu)先搜索A.廣度優(yōu)先搜索C.有界深度優(yōu)先搜索B.深度優(yōu)先搜索D.啟發(fā)式搜索.以下圖是一個(gè)迷宮，so是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口SO出發(fā)，尋找出DSg的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜索的路徑是（）A.s0-s4-s5-s6-s9-sgB.s0-s4-sl-s2-s3-s6-s9-sgC.s0-s4-sl-s2-s3-s5-s6-s8-s9-sgD.s0-s4-s7-s5-s6-s9-sgA.s0-s4-s5-s6-s9-sgTOC\o"1-5"\h\z.以下哪種方式不