【正文】 /v}E(a,b,d,c,d,b) （2）和（5）歸結(jié)，置換{a/x,b/y,c/u,d/v}NIL （4）和（6）歸結(jié)根據(jù)歸結(jié)原理得證。5. 求子句集的MGU解：k=0。S0=S。δ0=ε。S0不是單元素集，求得差異集D0=｛a/z｝,其中z是變元，a是項(xiàng)，且z不在a中出現(xiàn)。k=k+1=1有δ1=δ0｛a/z｝=ε｛a/z｝=｛a/z｝，S1=S0｛a/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=δ1｛h(a,u)/x｝=｛a/z,h(a,u)/x｝,S2=S1｛h(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=3δ3=δ2｛g(y)/u｝=｛a/z,h(a,u)/x｝｛g(y)/u｝=｛a/z,h(a,g(y))/x,g(y)/u｝S3=S2｛g(y)/u｝=｛P(a,h(a,g(y)),f(g(y)))｝是單元素集。根據(jù)求MGU算法，MGU=δ3=｛a/z,h(a,g(y))/x,g(y)/u｝6. 用代價(jià)優(yōu)先算法求解下圖的旅行推銷員問題，請找一條從北京出發(fā)能遍歷各城市的最佳路徑（旅行費(fèi)最少），每條弧上的數(shù)字表示城市間的旅行費(fèi)用。并用CLOSED表記錄遍歷過的結(jié)點(diǎn)，OPEN表記錄待遍歷的結(jié)點(diǎn)。畫出closed和open表的變化過程，然后根據(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)的沙塵暴災(zāi)害事件[虛擬新華社3月16日電]昨日，沙塵暴襲擊韓國漢城，機(jī)場與高速公路被迫關(guān)閉，造成的損失不詳。韓國官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認(rèn)為是由于中國內(nèi)蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn)，經(jīng)過概念化形成槽（Slot）并擬出槽的名稱，選填側(cè)面（face）值。側(cè)面包含“值（value）”，“默認(rèn)值（default）”，“如果需要值（ifneeded）”，“如果附加值（ifadded）”幾個方面，用不到的側(cè)面值可刪除。FRAME： Slot1：Value：Default：Ifneeded：Ifadded：Slot2：Value：Default：Ifneeded：Ifadded：Slot3：Value：Default：Ifneeded：Ifadded：……解：FRAME：沙塵暴Slot1：時(shí)間Value：3 月15 日Default：Ifneeded：Ifadded：Slot2：地點(diǎn)Value：韓國漢城Default：Ifneeded：Ifadded：Slot3：損失Value：不詳Default：Ifneeded：一周后官方公布數(shù)字Ifadded：Slot4：起因Default：中國內(nèi)蒙古區(qū)1. (5分)什么是“知識工程”？它對人工智能的發(fā)展有何重要作用？2. (10分)請用相應(yīng)的謂詞公式表示下述語句：（1）有的人喜歡足球，有的人喜歡排球，有的人既喜歡足球又喜歡排球。（2）不是每一個人都喜歡游泳。（3）如果沒有利息，那么就沒有人愿意去存錢。（4）對于所有的x和y，如果x是y的父親，y是z的父親，那么x是z的祖父。（5）對于所有的x和y，如果x是y的孩子，那么y是x的父母。（6）登高望遠(yuǎn)。（7）響鼓不用重錘。（8）如果ba0和cd0，則有(b*(a+c)/d)b。3. (5分)試建立一個“學(xué)生”框架網(wǎng)絡(luò)，其中至少有“學(xué)生基本情況”、“學(xué)生課程學(xué)習(xí)情況”和“學(xué)生獎懲情況”三個框架描述。4. (10分)請把下述事實(shí)用一個語義網(wǎng)絡(luò)表示出來：（1）李明是東方大學(xué)計(jì)算機(jī)系的一名學(xué)生。（2）他住在計(jì)算機(jī)系的學(xué)生宿舍里。（3）計(jì)算機(jī)系的每間學(xué)生宿舍都有一臺聯(lián)網(wǎng)的計(jì)算機(jī)。（4）李明喜歡在宿舍的計(jì)算機(jī)上瀏覽。5. (10分)已知下述事實(shí)：（1）小李只喜歡較容易的課程。（2）工程類課程是較難的。（3）PR系的所有課程都是較容易的。（4）PR150是PR系的一門課程。應(yīng)用歸結(jié)演繹推理回答問題：小李喜歡什么課程？6. (10分)已知：規(guī)則1：任何人的兄弟不是女性規(guī)則2：任何人的姐妹必是女性事實(shí)：Mary是Bill的姐妹用歸結(jié)推理方法證明Mary不是Tom的兄弟。7. (15分)考慮下面的句子：l 每個程序都存在Bugl 含有Bug的程序無法工作l P是一個程序（1）一階謂詞邏輯表示上述句子。（2）使用歸結(jié)原理證明P不能工作。8. (10分)任何通過了歷史考試并中了彩票的人都是快樂的。任何肯學(xué)習(xí)或幸運(yùn)的人可以通過所有考試，小張不學(xué)習(xí)，但很幸運(yùn)，任何人只要是幸運(yùn)的就能中彩票。求證：小張是快樂的。9. (10分)已知：海關(guān)職員檢查每一個入境的不重要人物，某些販毒者入境，并且僅受到販毒者的檢查，沒有一個販毒者是重要人物。證明：海關(guān)職員中有販毒者。10. (15分)有一堆硬幣，開始時(shí)有9枚。A、B兩人輪流從中取硬幣，每次取時(shí)，可以取1枚或者2枚或者3枚，揀起最后一枚硬幣者為輸方。試用博弈樹證明：后開始取硬幣者總能獲勝，或者先開始取硬幣者總是會輸。1. (5分)一階謂詞邏輯表示法適合于表示哪種類型的知識？它有哪些主要特點(diǎn)？2. (10分)請用語義網(wǎng)絡(luò)分別表示下述語句：（1）與會者有男、有女，有的年老、有的年輕。（2）李明是圖靈電腦公司的經(jīng)理，他住在江濱路102號，今年38歲。（3）大門前的這棵樹從春天到秋天都開花。（4）計(jì)算機(jī)系的每個學(xué)生都學(xué)習(xí)“人工智能原理”，它是計(jì)算機(jī)專業(yè)的一門主干課程。3. (10分)已知前提：每個儲蓄錢的人都獲得利息。 求證結(jié)論：如果沒有利息，那么就沒有人去儲蓄錢。4. (10分)已知前提：（1）某些病人喜歡所有的醫(yī)生。（2）沒有一個病人喜歡任何一個騙子。求證結(jié)論：任何一個醫(yī)生都不是騙子。5. (10分)下述公式集F是否可合一，若可合一，則求出F的最一般合一。（1）F={P(a,b),P(x,y)}（2）F={P(f(x),b),P(y,z)}（3）F={P(f(x),y),P(y,f(b))}（4）F={P(f(y),y,x),P(x,f(a),f(b))}6. (10分)已知有些人喜歡所有的花，沒有任何人喜歡任意的雜草，證明花不是雜草。7. (10分)已知下述事實(shí)：（1）小楊、小劉和小林是高山俱樂部成員。（2）高山俱樂部的每個成員是滑雪者或登山者，或者既滑雪又登山。（3）沒有一個登山者喜歡下雨。（4）所有滑雪者都喜歡下雪。（5）凡是小楊喜歡的，小劉就不喜歡。（6）凡是小楊不喜歡的，小劉就喜歡。（7）小楊喜歡下雨和下雪。試證明：俱樂部是否有是登山者而不是滑雪者的成員？如果有，他是誰？8. (10分)把下列謂詞公式分別化為相應(yīng)的子句集：（1）(x)(y)(P(x,y)∧Q(x,y))（2）(x)(y)(P(x,y)→Q(x,y))（3）(x)(y)(P(x,y)∨(Q(x,y)→R(x,y)))（4）(x)(y)(z)(P(x,y)→Q(x,y)∨R(x,z))（5）(x)(y)(z)(u)(v)(w)(P(x,y,z,u,v,w)∧Q(x,y,z,u,v,w)∨～R(x,z,w)))9. (10分)（1）用子句集表示下述知識： ① John是賊；② Paul喜歡酒（wine）；③ Paul也喜歡奶酪（cheese）；④ 如果Paul喜歡某物，則John也喜歡；⑤ 如果某人是賊，而且喜歡某物，則他就可能會偷竊該物。（2）求解結(jié)論：John可能會偷竊什么？10.(15分)五子棋棋盤是一個行、列皆有5個方格的5X5方格棋盤，A、B兩人輪流投子，每次投一子于一個空的方格中，誰先布成五子成一線（行、列、對角線均可），誰就獲勝。請定義估價(jià)函數(shù)，并站在A的立場上，找出獲勝的最佳走步。1某公司招聘工作人員，A，B，C三人應(yīng)試，經(jīng)面試后公司表示如下想法：（1） 三人中至少錄取一人。（2） 如果錄取A而不錄取B，則一定錄取C。（3） 如果錄取B，則一定錄取C。求證：公司一定錄取C。1用語義網(wǎng)絡(luò)表示下列命題（1）樹和草都是植物（2）樹和草都有根和葉（3）水草是草，它長在水中（4）果樹是樹，會結(jié)果（5）蘋果樹結(jié)蘋果29 /