【文章內容簡介】 局如圖，定義啟發(fā)函數(shù)h（x）表示某狀態(tài)下與目標數(shù)碼不同的位置個數(shù)，用全局擇優(yōu)法畫出搜索的過程。初始狀態(tài)：，目標狀態(tài)：11. 張某被盜，公安局派了五個偵察員去調查。研究案情時，偵察員Ａ說：“趙與錢中至少有一人作案”；偵察員Ｄ說：“錢與孫至少有一人作案”；偵察員Ｃ說：“孫與李中至少有一個作案”；偵察員Ｄ說“趙與孫至少一個與案無關”；偵察員Ｅ說“錢與李中至少有一人與此案無關”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。12. 某企業(yè)欲招聘一個JAVA程序員，定義如下產生式規(guī)則(要求)：r1: IF有工作經驗 or (本科以上學歷 and 有相關知識背景 then 錄用（)r2:IF 工作兩年以上 and 作過相關工作 then 有工作經驗 （）r3:IF 學過數(shù)據結構 and 學過JAVA and 學過數(shù)據庫 and 學過軟件工程 then 有相關知識背景()r4:學過數(shù)據結構（相關課程的成績/100 ）r5:學過JAVA（相關課程的成績/100 ）r6:學過數(shù)據庫（相關課程的成績/100 ）r7:學過軟件工程（相關課程的成績/100 ）r8:做過相關工作： JAVA程序員：1，項目經理：1，數(shù)據庫開發(fā)工程師：，數(shù)據庫管理員：,網絡管理員：，客服人員：設有一本科畢業(yè)生甲，其相關課程的成績?yōu)閿?shù)據結構=85,JAVA=80,數(shù)據庫=40,軟件工程=90另有一社會招聘人員乙，參加工作三年，曾做過數(shù)據庫管理員和數(shù)據庫開發(fā)人員根據確定性理論，問該公司應該招聘誰？如果你是該本科生，為了能在招聘中勝出，你應該加強哪門課程，并使該門課程的成績至少達到多少？13. 某問題由下列公式描述：試用歸結法證明(x)R(x)；14. 下圖所示博弈樹，按從左到右的順序進行αβ剪枝搜索，試標明各生成節(jié)點的到推值，何處發(fā)生剪枝，及應選擇的走步。10分，剪枝可能會遺漏掉最佳走步。這種說法是否正確？1. 什么是人工智能？人工智能與計算機程序的區(qū)別？答：AI是研究如何制造人造的智能機器或智能系統(tǒng)來模擬人類智能活動的能力以延伸人類智能的科學，它與計算機程序的區(qū)別是：178。 AI研究的是符號表示的知識而不是數(shù)值數(shù)據為研究對象178。 AI采用啟發(fā)式搜索方法而不是普通的算法178。 控制結構與知識是分離的178。 允許出現(xiàn)不正確的答案2. 化下列邏輯表達式為不含存在量詞的前束范式 答：3. 求下列謂詞公式的子句集 答：所以子句集為：{}4. 若有梯形ABCD，將其中的若干定理形式化即定義一些謂詞公式，然后利用歸結原理證明內錯角CABD證明：設梯形頂點依次為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，問題的描述和相應的子句集為xyuv[T(x,y,u,v)→P(x,y,u,v)]...梯形上下底平行 子句：～T(x,y,u,v)∨P(x,y,u,v) xyuv[P(x,y,u,v)→E(x,y,v,u,v,y)]...平行則內錯交相等 子句：T(a,b,c,d)...已知子句：T(a,b,c,d) E(a,b,d,c,d,b)...要證明的結論子句：～E(a,b,d,c,d,b)子句集S為～T(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)下面利用歸結原理證明P(a,b,c,d) （1）和（3）歸結，置換{a/x,b/y,c/u,d/v}E(a,b,d,c,d,b) （2）和（5）歸結，置換{a/x,b/y,c/u,d/v}NIL （4）和（6）歸結根據歸結原理得證。5. 求子句集的MGU解：k=0。S0=S。δ0=ε。S0不是單元素集，求得差異集D0=｛a/z｝,其中z是變元，a是項，且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)))｝是單元素集。根據求MGU算法，MGU=δ3=｛a/z,h(a,g(y))/x,g(y)/u｝6. 用代價優(yōu)先算法求解下圖的旅行推銷員問題，請找一條從北京出發(fā)能遍歷各城市的最佳路徑（旅行費最少），每條弧上的數(shù)字表示城市間的旅行費用。并用CLOSED表記錄遍歷過的結點，OPEN表記錄待遍歷的結點。畫出closed和open表的變化過程，然后根據closed表找出最佳路徑。解： OPEN表擴展節(jié)點父節(jié)點A（0）NULLB（31）AC（28）AD（43）BC（54）BE（38）DC（59）DC（27）EA（51）ECLOSE表擴展節(jié)點父節(jié)點A（0）NULLC（28）AE（29）CD（38）EB（43）DA（31）B7. 用框架表示下述報導的沙塵暴災害事件[虛擬新華社3月16日電]昨日，沙塵暴襲擊韓國漢城，機場與高速公路被迫關閉，造成的損失不詳。韓國官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認為是由于中國內蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標出的要點，經過概念化形成槽（Slot）并擬出槽的名稱，選填側面（face）值。側面包含“值（value）”，“默認值（default）”，“如果需要值（ifneeded）”，“如果附加值（ifadded）”幾個方面，用不到的側面值可刪除。FRAME： Slot1：Value：Default：Ifneeded：Ifadded：Slot2：Value：Default：Ifneeded：Ifadded：Slot3：Value：Default：Ifneeded：Ifadded：……解：FRAME：沙塵暴Slot1：時間Value：3 月15 日Default：Ifneeded：Ifadded：Slot2：地點Value：韓國漢城Default：Ifneeded：Ifadded：Slot3：損失Value：不詳Default：Ifneeded：一周后官方公布數(shù)字Ifadded：Slot4：起因Default：中國內蒙古區(qū)1. (5分)什么是“知識工程”？它對人工智能的發(fā)展有何重要作用？2. (10分)請用相應的謂詞公式表示下述語句：（1）有的人喜歡足球，有的人喜歡排球，有的人既喜歡足球又喜歡排球。（2）不是每一個人都喜歡游泳。（3）如果沒有利息，那么就沒有人愿意去存錢。（4）對于所有的x和y，如果x是y的父親，y是z的父親，那么x是z的祖父。（5）對于所有的x和y，如果x是y的孩子，那么y是x的父母。（6）登高望遠。（7）響鼓不用重錘。（8）如果ba0和cd0，則有(b*(a+c)/d)b。3. (5分)試建立一個“學生”框架網絡，其中至少有“學生基本情況”、“學生課程學習情況”和“學生獎懲情況”三個框架描述。4. (10分)請把下述事實用一個語義網絡表示出來：（1）李明是東方大學計算機系的一名學生。（2）他住在計算機系的學生宿舍里。（3）計算機系的每間學生宿舍都有一臺聯(lián)網的計算機。（4）李明喜歡在宿舍的計算機上瀏覽。5. (10分)已知下述事實：（1）小李只喜歡較容易的課程。（2）工程類課程是較難的。（3）PR系的所有課程都是較容易的。（4）PR150是PR系的一門課程。應用歸結演繹推理回答問題：小李喜歡什么課程？6. (10分)已知：規(guī)則1：任何人的兄弟不是女性規(guī)則2：任何人的姐妹必是女性事實：Mary是Bill的姐妹用歸結推理方法證明Mary不是Tom的兄弟。7. (15分)考慮下面的句子：l 每個程序都存在Bugl 含有Bug的程序無法工作l P是一個程序（1）一階謂詞邏輯表示上述句子。（2）使用歸結原理證明P不能工作。8. (10分)任何通過了歷史考試并中了彩票的人都是快樂的。任何肯學習或幸運的人可以通過所有考試，小張不學習，但很幸運，任何人只要是幸運的就能中彩票。求證：小張是快樂的。9. (10分)已知：海關職員檢查每一個入境的不重要人物，某些販毒者入境，并且僅受到販毒者的檢查，沒有一個販毒者是重要人物。證明：海關職員中有販毒者。10. (15分)有一堆硬幣，開始時有9枚。A、B兩人輪流從中取硬幣，每次取時，可以取1枚或者2枚或者3枚，揀起最后一枚硬幣者為輸方。試用博弈樹證明：后開始取硬幣者總能獲勝，或者先開始取硬幣者總是會輸。1. (5分)一階謂詞邏輯表示法適合于表示哪種類型的知識？它有哪些主要特點？2. (10分)請用語義網絡分別表示下述語句：（1）與會者有男、有女，有的年老、有的年輕。（2）李明是圖靈電腦公司的經理，他住在江濱路102號，今年38歲。（3）大門前的這棵樹從春天到秋天都開花。（4）計算機系的每個學生都學習“人工智能原理”，它是計算機專業(yè)的一門主干課程。3. (10分)已知前提：每個儲蓄錢的人都獲得利息。 求證結論：如果沒有