大學(xué)人工智能試卷.doc

《大學(xué)人工智能試卷.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《大學(xué)人工智能試卷.doc（13頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、人工智能試卷一、選擇題（15小題，共15分）1. 人工智能產(chǎn)生于哪一年（）。 A. 1957 B. 1962 C. 1956D. 19792.下列哪個(gè)不是人工智能的研究領(lǐng)域（ ） A.機(jī)器證明 B.模式識(shí)別 C. 人工生命 D. 編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列（ ）學(xué)派 A. 符號(hào)主義 B. 連接主義 C. 行為主義 D. 都不是4.已知初始問(wèn)題的描述，通過(guò)一系列變換把此問(wèn)題最終變?yōu)橐粋€(gè)子問(wèn)題集合；這些子問(wèn)題的解可以直接得到，從而解決了初始問(wèn)題。這是知識(shí)表示法叫（ ） A. 狀態(tài)空間法 B. 問(wèn)題歸約法 C. 謂詞邏輯法 D. 語(yǔ)義網(wǎng)絡(luò)法5.在公式中y$xp(x,y)，存在量詞是在全稱量詞的

2、轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（ ） A. 依賴函數(shù) B. Skolem函數(shù) C. 決定函數(shù) D. 多元函數(shù)6.子句PQ和P經(jīng)過(guò)消解以后，得到（ ） A. P B. Q C. PD. PQ7、8.A（AB）A 稱為（ ），（AB）AB稱為（ ）A. 結(jié)合律 B.分配律 C.吸收律 D.摩根律9、10.如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解，（ ）可以認(rèn)為是“智能程度相對(duì)比較高”的算法。A. 廣度優(yōu)先搜索B. 深度優(yōu)先搜索C. 有界深度優(yōu)先搜索D. 啟發(fā)式搜索11.產(chǎn)生式系統(tǒng)的

3、推理不包括（ ） A. 正向推理 B. 逆向推理 C. 雙向推理 D. 簡(jiǎn)單推理12.下列哪部分不是專(zhuān)家系統(tǒng)的組成部分（ ） A. 用戶 B. 綜合數(shù)據(jù)庫(kù) C. 推理機(jī) D. 知識(shí)庫(kù) 13. 要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（ ）。 A. 專(zhuān)家系統(tǒng) B. 機(jī)器學(xué)習(xí) C. 神經(jīng)網(wǎng)絡(luò) D. 模式識(shí)別14、人工智能是一門(mén)A)數(shù)學(xué)和生理學(xué) B)心理學(xué)和生理學(xué) C)語(yǔ)言學(xué)D)綜合性的交叉學(xué)科和邊緣學(xué)科 15、語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕?lái)表達(dá)節(jié)點(diǎn)知識(shí)的（ ）。A) 無(wú)悖

4、性 B) 可擴(kuò)充性 C) 繼承性二、填空題（共30分）：1. 歸結(jié)法中，可以通過(guò)-的方法得到問(wèn)題的解答。2.化成子句形式為： 。3.從已知事實(shí)出發(fā)，通過(guò)規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 4.AI是是 的英文縮寫(xiě) 5. 人工智能的基本技術(shù)包括 、 、 、歸納技術(shù)、聯(lián)想技術(shù)。6.目前所用的知識(shí)表示形式有 、 、 等。7.產(chǎn)生式系統(tǒng)有三部分組成 ， 和推理機(jī)。其中推理可分為 和 。8.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為 ，其他變?cè)Q為 9、1997年月，著名的“人機(jī)大戰(zhàn)”，最終名為“”的計(jì)算機(jī)以3.5比2.5的總

5、比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是。11、謂詞邏輯中，重言式（tautlogy）的值是 。12、利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為 ，則結(jié)論成立。13、若C1=PQ，C2=PQ，則C1和C2的歸結(jié)式R（C1，C2）= 。14、若C1=P(x) Q(x)，C2=P(a) R(y)，則C1和C2的歸結(jié)式R（C1，C2）= 。15、在歸結(jié)原理中，幾種常見(jiàn)的歸結(jié)策略并且具有完備性的是 ， ， 。16、在啟發(fā)式搜索當(dāng)中，通常用 來(lái)表示啟發(fā)性信息。17、假言推理（AB）A ，假言三段論（AB）（BC） .三、簡(jiǎn)答與應(yīng)用題1、剪枝方法只是極小極大方法的一種近似

6、，剪枝可能會(huì)遺漏掉最佳走步。這種說(shuō)法是否正確？(6分)2. 將下列謂詞公式化成子句集。（6分）3、解釋下列模糊性知識(shí)：1) 張三，體型，（胖，0.9）。2) (患者，癥狀，(頭疼，0.95) ) (患者，癥狀，(發(fā)燒，1.1) ) (患者，疾病，(感冒，1.2) )(6分)4.寫(xiě)出圖中樹(shù)的結(jié)點(diǎn)兩個(gè)訪問(wèn)序列，要求分別滿足以下兩個(gè)搜索策略：(6分)51423678910111213(1) 深度優(yōu)先搜索(2) 廣度優(yōu)先搜索5、產(chǎn)生式系統(tǒng)由哪些部分組成？6. 張某被盜，公安局派了五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員說(shuō)：“趙與錢(qián)中至少有一人作案”；偵察員說(shuō)：“錢(qián)與孫至少有一人作案”；偵察員說(shuō)：“孫與李中

7、至少有一個(gè)作案”；偵察員說(shuō)“趙與孫至少一個(gè)與案無(wú)關(guān)”；偵察員說(shuō)“錢(qián)與李中至少有一人與此案無(wú)關(guān)”。如果這五個(gè)偵察員的話都是可信的，試用消解原理推理求出誰(shuí)是盜竊犯。（15分）7. 下圖所示博弈樹(shù)，按從左到右的順序進(jìn)行-剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。答案部分一、選擇題123456789101112131415CDBBBBCDADDABDC二、 填空題1. 修改證明樹(shù)2. 。3. 正向推理 4. Artifical Inteligence5. 搜索技術(shù) 推理技術(shù) 知識(shí)表示和知識(shí)庫(kù)技術(shù)6. 框架 語(yǔ)義網(wǎng)絡(luò) 面向?qū)ο?. 綜合數(shù)據(jù)庫(kù) 知識(shí)庫(kù) 正向推理 反向推理8. 轄域

8、 約束變?cè)?自由變?cè)?. 深藍(lán)10. 制造智能機(jī)器 實(shí)現(xiàn)機(jī)器智能11. 真12. 空集13. PP或QQ 14. Q（a）R（y）15. 刪除策略 支持集策略 線性歸結(jié)策略16. 啟發(fā)函數(shù)17. B AC 三、簡(jiǎn)答與應(yīng)用題1不正確。 剪枝方法利用已經(jīng)搜索的信息，剪掉哪些對(duì)于搜索最佳走步?jīng)]有意義的分枝，其找到的最佳走步與極小極大方法找到的結(jié)果是一樣的。而且搜索效率有很大提高。2、3、答：1）表示：命題“張三比較胖” 2）解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。4、解：（）深度優(yōu)先搜索：（）廣度優(yōu)先搜索：5解答: 組成產(chǎn)生式系統(tǒng)的三要素:（1）綜合數(shù)據(jù)庫(kù)；（2）一組產(chǎn)生式規(guī)則（或者規(guī)則

9、集）；（3）一個(gè)控制系統(tǒng)（或者控制策略）6、解：設(shè)用T(x)表示x是作案者，則偵察員A的話可表示：T(趙)T(錢(qián))偵察員B的話可表示：T(錢(qián))T(孫)偵察員C的話可表示：T(孫)T(李)偵察員D的話可表示：T(趙) T(孫)偵察員E的話可表示：T(錢(qián)) T(李)上面五個(gè)組成子句集S，求誰(shuí)是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一個(gè)子句：T(x)ANSWER(x)然后利用消解原理對(duì)S1進(jìn)行消解可得答案：錢(qián)和孫是作案者。人工智能試卷十一、選擇題（15小題，共15分）1、97年月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)

10、計(jì)算機(jī)被稱為（ ）A）深藍(lán) B）IBM C）深思 D）藍(lán)天2、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制和元知識(shí)D)關(guān)系3、謂詞邏輯下，子句, C1=LC1, C2= LC2, 若是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C24、或圖通常稱為A）框架網(wǎng)絡(luò) B)語(yǔ)義圖 C)博亦圖 D)狀態(tài)圖5、不屬于人工智能的學(xué)派是A)符號(hào)主義 B)機(jī)會(huì)主義 C)行為主義 D)連接主義。6、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是A)明斯基 B).扎德 C)圖林 D)馮.

11、諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（ ）。A)專(zhuān)家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識(shí)別8、下列哪部分不是專(zhuān)家系統(tǒng)的組成部分（ ）A.）用戶 B）綜合數(shù)據(jù)庫(kù) C）推理機(jī) D）知識(shí)庫(kù)9、產(chǎn)生式系統(tǒng)的推理不包括（ ）A）正向推理 B）逆向推理 C）雙向推理 D）簡(jiǎn)單推理10、C(B|A) 表示在規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論B為真的A)可信度 B)信度 C)信任增長(zhǎng)度 D)概率11、AI的英文縮寫(xiě)是A)Automatic Intelligence B)Artific

12、al IntelligenceC)Automatice Information D)Artifical Information12、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A)永真式B)包孕式（subsumed）C)空子句13、在公式中y$xp(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ù)14、子句PQ和P經(jīng)過(guò)消解以后，得到（ ） A. P B. Q C. PD. PQ15、如果問(wèn)題存在

13、最優(yōu)解，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解。E. 廣度優(yōu)先搜索F. 深度優(yōu)先搜索G. 有界深度優(yōu)先搜索D. 啟發(fā)式搜索二、填空題（共30分）：1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為 ，其他變?cè)Q為 2、假言推理（AB）A ，假言三段論（AB）（BC） 3、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這類(lèi)問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來(lái)表，這種圖稱為 5.

14、在啟發(fā)式搜索當(dāng)中，通常用 來(lái)表示啟發(fā)性信息。6.在二人博弈問(wèn)題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一棵博弈樹(shù)，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了 7、不確定性類(lèi)型按性質(zhì)分：，。8、在刪除策略歸結(jié)的過(guò)程中刪除以下子句：含有的子句;含有的子句;子句集中被別的子句的子句。9、對(duì)證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=。10、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。11、合一算法：求非空有限具有相同謂詞名的原子公式集的。12、開(kāi)發(fā)專(zhuān)家系統(tǒng)所要解決的基

15、本問(wèn)題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和 ，知識(shí)表示的方法主要有 ， ， 和語(yǔ)義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有 和 三、簡(jiǎn)答與應(yīng)用題1、 謂詞邏輯形式化下列描述“不存在最大的整數(shù)”(4分)2.剪枝的條件是什么？（6分）3、某問(wèn)題由下列公式描述：(1)、試用歸結(jié)法證明(x)R(x)；（8分）4. 專(zhuān)家系統(tǒng)的一般步驟有哪些？專(zhuān)家系統(tǒng)的開(kāi)發(fā)與一般的軟件系統(tǒng)開(kāi)發(fā)相比較，有哪些共同點(diǎn)和特點(diǎn)？（7分）5.何謂“圖靈實(shí)驗(yàn)”？簡(jiǎn)單描述之（5分）6、設(shè)有如下關(guān)系：（1）如果x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問(wèn)上述人員中誰(shuí)和誰(shuí)是祖孫

16、關(guān)系？(10分)7. 給19九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,.,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識(shí)可以幫助該問(wèn)題的求解。(2)、用產(chǎn)生式系統(tǒng)描述該問(wèn)題. (15分)答案部分一、選擇題ADADBCBADBBCBBA二、填空題1、轄域 約束變?cè)?自由變?cè)?2、 B AC 3、刪除策略 4、圖搜索 狀態(tài)空間圖（或狀態(tài)圖） 5、啟發(fā)函數(shù) 6、極大極小分析法 a-b剪枝技術(shù) 7、隨機(jī)性 模糊性 不一致性 不確定性 8、純文字 永真 類(lèi)含 9、CF（A） minCF（A1），CF（A2） maxCF（A1），CF（A2） 10、或圖 與或圖11、最一般合一12、知識(shí)的運(yùn)用

17、 邏輯表示法（謂詞表示法） 框架 產(chǎn)生式 AKO ISA 三、簡(jiǎn)答及應(yīng)用題1、定義謂詞G(x)：x為整數(shù)D(x,y)：x大于y形式化為：或者2、回答: 剪枝：若任一極小值層節(jié)點(diǎn)的值小于或等于它任一先輩極大值節(jié)點(diǎn)的值，即（先輩層）（后繼層），則可中止該極小值層中這個(gè)MIN節(jié)點(diǎn)以下的搜索過(guò)程。這個(gè)MIN節(jié)點(diǎn)最終的倒推值就確定為這個(gè)值。剪枝：若任一極大值層節(jié)點(diǎn)的值大于或等于它任一先輩極小值層節(jié)點(diǎn)的值，即（后繼層）（先輩層），則可以中止該極大值層中這個(gè)MAX節(jié)點(diǎn)以下的搜索過(guò)程。這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為這個(gè)值。3、化子句集如下：4、答：（）專(zhuān)家系統(tǒng)與一般的軟件系統(tǒng)開(kāi)發(fā)無(wú)異，其開(kāi)發(fā)過(guò)程同樣要遵循

18、軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。（）但由于它是專(zhuān)家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨(dú)特的地方，主要包括以下幾個(gè)步驟：） 系統(tǒng)總體分析與設(shè)計(jì)；） 知識(shí)獲??；） 知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)；） 知識(shí)庫(kù)設(shè)計(jì)、知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)；） 推理機(jī)與解釋模塊設(shè)計(jì)；） 總控與界面設(shè)計(jì)） 編程與調(diào)試） 測(cè)試與評(píng)價(jià)） 運(yùn)行與維護(hù)（）可以看出它有如下特點(diǎn)：） 知識(shí)獲取和知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)；知識(shí)表示與知識(shí)描述語(yǔ)言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；5、答：所謂“圖靈實(shí)驗(yàn)”，是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房間組成，分別放置主持人、參與人和機(jī)器。主持人向

19、參與人和機(jī)器提問(wèn)，通過(guò)提問(wèn)的結(jié)果來(lái)判斷誰(shuí)是人，誰(shuí)是機(jī)器。如果主持人無(wú)法判斷誰(shuí)是人，誰(shuí)是機(jī)器，則這臺(tái)機(jī)器具備智能，即所謂的“智能機(jī)器”。6、解:現(xiàn)定義如下謂詞F(x,y)- x是y的父親;G(x,z)- x是y的祖父;用謂詞邏輯表示已知與求解:(1) F(x,y)F(y,z)G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中,L表示老李,D表示大李,X表示小李。先證存在祖孫關(guān)系 F(x,y)F(y,z)G(x,z)從(1)變換 F(L,D)從(2)變換 F(D,X)從(3)變換 G(u,v)結(jié)論的否定 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G

20、(L,X)歸結(jié),置換X/z 歸結(jié),置換L/u,X/v得證,說(shuō)明存在祖孫關(guān)系。為了求解用一個(gè)重言式 G(u,v)G(u,v) 用重言式代替結(jié)論的否定,重言式恒為真 F(D,z)G(L,z)歸結(jié),置換L/x,D/y G(L,X)歸結(jié),置換X/z G(L,X)歸結(jié),置換L/u,X/v得結(jié)果:L是X的祖父，即老李是小李的祖父。7、如下的知識(shí)可以幫助求解該問(wèn)題：（1）序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；（2）第五個(gè)數(shù)為5。綜合數(shù)據(jù)庫(kù)：用一個(gè)1到9的序列表示：N = x，其中x為1到9的數(shù)字之一。規(guī)則集：r1: IF len(N)=4 THEN x5r2: IF len(N)為偶數(shù)and n=In(1

21、, 3, 7, 9) THEN xnr3: IF len(N)為奇數(shù)and n=In(2, 4, 6, 8) THEN xn其中l(wèi)en(N)為求序列的長(zhǎng)度，In(a, b, c, d)為取a、b、c、d之一。初始狀態(tài)：結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除人工智能試卷十三1. 什么是人工智能？人工智能與計(jì)算機(jī)程序的區(qū)別？答：AI是研究如何制造人造的智能機(jī)器或智能系統(tǒng)來(lái)模擬人類(lèi)智能活動(dòng)的能力以延伸人類(lèi)智能的科學(xué)，它與計(jì)算機(jī)程序的區(qū)別是： AI研究的是符號(hào)表示的知識(shí)而不是數(shù)值數(shù)據(jù)為研究對(duì)象 AI采用啟發(fā)式搜索方法而不是普通的算法 控制結(jié)構(gòu)與知識(shí)是分離的 允許出現(xiàn)不正確的答案2. 化下列

22、邏輯表達(dá)式為不含存在量詞的前束范式答：3. 求下列謂詞公式的子句集答：所以子句集為：4. 若有梯形ABCD，將其中的若干定理形式化即定義一些謂詞公式，然后利用歸結(jié)原理證明內(nèi)錯(cuò)角CABD證明：設(shè)梯形頂點(diǎn)依次為a,b,c,d,定義謂詞:T(x,y,u,v):表示xy為上底,uv為下底的梯形.P(x,y,u,v):表示xy|uvE(x,y,z,u,v,w)表示xyz=uvw，問(wèn)題的描述和相應(yīng)的子句集為xyuvT(x,y,u,v)P(x,y,u,v).梯形上下底平行子句：T(x,y,u,v)P(x,y,u,v)xyuvP(x,y,u,v)E(x,y,v,u,v,y).平行則內(nèi)錯(cuò)交相等子句：T(a,b,

23、c,d).已知子句：T(a,b,c,d)E(a,b,d,c,d,b).要證明的結(jié)論子句：E(a,b,d,c,d,b)子句集S為T(mén)(x,y,u,v)P(x,y,u,v)P(x,y,u,v)E(x,y,v,u,v,y)T(a,b,c,d)E(a,b,d,c,d,b)下面利用歸結(jié)原理證明P(a,b,c,d)（1）和（3）歸結(jié)，置換a/x,b/y,c/u,d/vE(a,b,d,c,d,b)（2）和（5）歸結(jié)，置換a/x,b/y,c/u,d/vNIL（4）和（6）歸結(jié)根據(jù)歸結(jié)原理得證。5. 求子句集的MGU解：k=0;S0=S;0=;S0不是單元素集，求得差異集D0=a/z,其中z是變?cè)?，a是項(xiàng)，且z不

24、在a中出現(xiàn)。k=k+1=1有1=0a/z=a/z=a/z，S1=S0a/z=P(a,x,f(g(y),P(a,h(a,u),f(u),S1不是單元素集，求得差異集D1=x,h(a,u),k=k+1=2;2=1h(a,u)/x=a/z,h(a,u)/x,S2=S1h(a,u)/x=P(a,h(a,u),f(g(y),P(a,h(a,u),f(u)，S2不是單元素集，求得差異集D2=g(y),u,k=k+1=33=2g(y)/u=a/z,h(a,u)/xg(y)/u=a/z,h(a,g(y)/x,g(y)/uS3=S2g(y)/u=P(a,h(a,g(y),f(g(y)是單元素集。根據(jù)求MGU算法

25、，MGU=3=a/z,h(a,g(y)/x,g(y)/u6. 用代價(jià)優(yōu)先算法求解下圖的旅行推銷(xiāo)員問(wèn)題，請(qǐng)找一條從北京出發(fā)能遍歷各城市的最佳路徑（旅行費(fèi)最少），每條弧上的數(shù)字表示城市間的旅行費(fèi)用。并用CLOSED表記錄遍歷過(guò)的結(jié)點(diǎn)，OPEN表記錄待遍歷的結(jié)點(diǎn)。畫(huà)出closed和open表的變化過(guò)程，然后根據(jù)closed表找出最佳路徑。解：OPEN表擴(kuò)展節(jié)點(diǎn)父節(jié)點(diǎn)A（0）NULLB（31）AC（28）AD（43）BC（54）BE（38）DC（59）DC（27）EA（51）ECLOSE表擴(kuò)展節(jié)點(diǎn)父節(jié)點(diǎn)A（0）NULLC（28）AE（29）CD（38）EB（43）DA（31）B7. 用框架表示下述報(bào)導(dǎo)

26、的沙塵暴災(zāi)害事件虛擬新華社3月16日電昨日，沙塵暴襲擊韓國(guó)漢城，機(jī)場(chǎng)與高速公路被迫關(guān)閉，造成的損失不詳。韓國(guó)官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專(zhuān)家認(rèn)為是由于中國(guó)內(nèi)蒙古區(qū)過(guò)分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn)，經(jīng)過(guò)概念化形成槽（Slot）并擬出槽的名稱，選填側(cè)面（face）值。側(cè)面包含“值（value）”，“默認(rèn)值（default）”，“如果需要值（if-needed）”，“如果附加值（if-added）”幾個(gè)方面，用不到的側(cè)面值可刪除。FRAME： Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：解：FRAME：沙塵暴Slot1：時(shí)間Value：3 月15 日Default：If-needed：If-added：Slot2：地點(diǎn)Value：韓國(guó)漢城Default：If-needed：If-added：Slot3：損失Value：不詳Default：If-needed：一周后官方公布數(shù)字If-added：Slot4：起因Default：中國(guó)內(nèi)蒙古區(qū)