1、人工智能導(dǎo)論(A B) AB稱為()以下哪種算法是 智能程度相對比較高”的算法。（）廣度優(yōu)先搜索深度優(yōu)先搜索啟發(fā)式搜索有界深度優(yōu)先搜索狀態(tài)空間法最大匹配法c知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合：這 些子問題的解可以直接得到，從而解決了初始問題。這種知識表示法叫狀態(tài)空間法G問題規(guī)約法謂詞邏輯法語義網(wǎng)絡(luò)法下列哪部分不是專家系統(tǒng)的組成部分：（）*用戶廠綜合數(shù)據(jù)庫廠推理機(jī)知識庫子句P Q和P經(jīng)過消解以后，得到：（）領(lǐng)域:機(jī)器翻譯屬于專家系統(tǒng)機(jī)器博弈自然語力理解模式識別規(guī)則庫和搜索策略語義網(wǎng)中的推理過程有和兩種（）6繼承和匹配正向和反向確定和不確定獨(dú)立和交叉簡述決策樹學(xué)習(xí)的基本

2、方法和步驟。答：決策樹是一種數(shù)據(jù)挖掘分類算法、是直觀運(yùn)用概率分析的一種圖解法、是一個預(yù)測模型?；痉椒ǎ簺Q策樹一般由方塊結(jié)點(diǎn)、圓形結(jié)點(diǎn)、方案枝、概率枝等組成，方塊結(jié)點(diǎn)稱為決策結(jié)點(diǎn)，由結(jié) 點(diǎn)引出若干條細(xì)支， 每條細(xì)支代表一個方案， 稱為方案枝；圓形結(jié)點(diǎn)稱為狀態(tài)結(jié)點(diǎn)，由狀態(tài) 結(jié)點(diǎn)引出若干條細(xì)支，表示不同的自然狀態(tài)，稱為概率枝。每條概率枝代表一種自然狀態(tài)。在每條細(xì)枝上標(biāo)明客觀狀態(tài)的內(nèi)容和其出現(xiàn)概率。在概率枝的最末稍標(biāo)明該方案在該自然狀態(tài)下所達(dá)到的結(jié)果（收益值或損失值）。這樣樹形圖由左向右，由簡到繁展開，組成一個樹狀 網(wǎng)絡(luò)圖。步驟：a.繪制決策樹圖。從左到右的順序畫決策樹，此過程本身就是對決策問題的再

3、分析過程。b.按從右到左的順序計(jì)算各方案的期望值，并將結(jié)果寫在相應(yīng)方案節(jié)點(diǎn)上方。期望值的計(jì)算 是從右到左沿著決策樹的反方向進(jìn)行計(jì)算的。c.對比各方案的期望值的大小，進(jìn)行剪枝優(yōu)選。在舍去備選方案枝上，用“=”記號隔斷。什么是知識？它有哪些特性？列舉至少六種知識表示方法?經(jīng)過國內(nèi)外學(xué)者的共同努力，目前已經(jīng)有許多知識表示方法得到了深入的研究，目前使用較多的知識表示方法主要有：謂詞邏輯表示法，產(chǎn)生式表示法、框架表示法、語義網(wǎng)絡(luò)表示法、 面向?qū)ο蟊硎痉?、基于本體的知識表示法等。本文將介紹這些知識表示方法的特征和優(yōu)缺點(diǎn)， 進(jìn)行一些分析和比較。ormalogic ）知識表示方式,（1）詞邏輯表示法。謂詞邏輯

4、表示法是指各種基于形式邏輯（ 用邏輯公式描述對象、性質(zhì)、狀況和關(guān)系，例如“宇宙飛船在軌道上”可以描述成：(npaceshiporbit )它是人工智能領(lǐng)域中使用最早和最廣泛的知識表示方法之一。其根本目的在于把數(shù)學(xué)中的邏輯論證符號化，能夠采用數(shù)學(xué)演繹的方式，證明一個新語句是從哪些已知正確的語句推導(dǎo)出來的，那么也就能夠斷定這個新語句也是正確的。在這種方法中，識庫可以看成一組邏輯公式的集合，識庫的修改是增加或刪除邏輯公式。使用邏輯法表示知識，將以自然語言描述的知識通過引入謂詞、函數(shù)來加以形式描述，得有關(guān)的邏輯公式，而以機(jī)器內(nèi)部代碼表示。在邏輯法表示下可采用歸結(jié)法或其它方法進(jìn)行準(zhǔn)確的 推理。謂詞邏輯表

5、示法建立在形式邏輯的基礎(chǔ)上，有下列優(yōu)點(diǎn)：謂詞邏輯表示法對如何由簡單說明構(gòu)造復(fù)雜事物的方法有明確、統(tǒng)一的規(guī)定，且有效地分離了知識和處理知識的程序，構(gòu)清晰；謂詞邏輯與數(shù)據(jù)庫， 別是與關(guān)系數(shù)據(jù)庫有密切的關(guān)系；一階謂詞邏輯具有完備的邏輯推理算法；邏輯推理可以保證知識庫中新舊知識在邏輯上的一致性和演繹所得結(jié)論的正確性； 邏輯推理作為一種形式推理方法，依賴于任何具體領(lǐng)域，具有較大的通用性。但是，詞邏輯表示法也存在著下列缺點(diǎn)： 難于表示過程和啟發(fā)式知識； 由于缺乏組織原 則，得知識庫難于管理； 由于是弱證明過程，當(dāng)事實(shí)的數(shù)目增大時， 證明過程中可能產(chǎn)生 組合爆炸；表示的內(nèi)容與推理過程的分離， 理按形式邏輯進(jìn)

6、行， 容所包含的大量信息被拋 棄，樣使得處理過程加長、工作效率低。謂詞邏輯適合表示事物的狀態(tài)、屬性、概念等事實(shí)性的知識，及事物間確定的因果關(guān)系，是不能表示不確定性的知識，及推理效率很低。(2)生式規(guī)則表示法。產(chǎn)生式知識表示法是常用的知識表示方式之一。它是依據(jù)人類大腦記憶模式中的各種知識之間的大量存在的因果關(guān)系，以“ IFHEM的形式，產(chǎn)生式規(guī)則表示 出來的。這種形式的規(guī)則捕獲了人類求解問題的行為特征， 通過認(rèn)識行動的循環(huán)過程 求解問題。一個產(chǎn)生式系統(tǒng)由規(guī)則庫、綜合數(shù)據(jù)庫和控制機(jī)構(gòu)三個基本部分組成。產(chǎn)生式規(guī)則表示法具有非常明顯的優(yōu)點(diǎn)：自然性好，產(chǎn)生式表示法用“If-THEN”的形式表示知識，這種

7、表示形式與人類的判斷性知識基本一致，直觀，自然，便于推理；除了對系統(tǒng)的總體結(jié)構(gòu)、各部分相互作用的方式及規(guī)則的表示形式有明確規(guī)定以外，對系統(tǒng)的其它實(shí)現(xiàn)細(xì)節(jié)都沒有具體規(guī)定， 這使設(shè)計(jì)者們在開發(fā)實(shí)用系統(tǒng)時具有較大靈活性，可以根據(jù)需要采用適當(dāng)?shù)膶?shí)現(xiàn)技術(shù)，特別是可以把對求解問題有意義的各種啟發(fā)式知識引入到系統(tǒng)中；表示的格式固定，形式單一，規(guī)則間相互獨(dú)立，整個過程只是前件匹配，后件動作。匹配提供 的信息只有成功與失敗，匹配一般無遞歸，沒有復(fù)雜的計(jì)算，所以系統(tǒng)容易建立：由于規(guī)則庫中的知識具有相同的格式，并且全局?jǐn)?shù)據(jù)庫可以被所有的規(guī)則訪問，因此規(guī)則可以被統(tǒng)一處理；模塊性好，產(chǎn)生式規(guī)則是規(guī)則中最基本的知識單元，各規(guī)則之間只能通過全局?jǐn)?shù) 據(jù)庫