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

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

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

究分支學科叫（）A.專家系統B.機器學習C.神經網絡D.模式識別TOC\o"1-5"\h\z6,以下哪局部不是專家系統的組成局部（）A.知識庫B.綜合數據庫C.推理機D.用戶.初始問題的描述，通過一系列變換把此問題最終變為一個子問題集合;這些子問題的解可以直接得到，從而解決了初始問題。這種知識表示法叫（）A.狀態空間法B.問題歸約法C.謂詞邏輯法D.語義網絡法.一般來講，以下語言屬于人工智能語言的是（）A.VBB.PascalC.LogoD.Prolog.在公式中（Dy）（”）P（x,y）,存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數所定義，它把每個y值映射到存在的那個X。這種函數叫做（）A.依賴函數B.Skolem函數C.決定函數D.多元函數.如果問題存在最優解，那么下面幾種搜索算法中，（）必然可以得到該最優解A.廣度優先搜索A.廣度優先搜索C.有界深度優先搜索B.深度優先搜索D.啟發式搜索.以下圖是一個迷宮，so是入口，Sg是出口，把入口作為初始節點，出口作為目標節點，通道作為分支，畫出從入口SO出發，尋找出DSg的狀態樹。根據深度優先搜索方法搜索的路徑是（）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.以下哪種方式不