人工智能復習題庫3223

/39填空：人工智能的研究途徑有心理模擬、生理模擬和行為模擬。任意列舉人工智能的四個應用性領域難題求解 、定理證明、智能控虬、機器翻譯。人工智能的基本技術包括搜索技術、 推理技術、知識表示和知識庫技在歸納技術、聯(lián)想技術。謂詞邏輯是一種表達能力很強的形式語言，其真值的特點和命題邏輯的區(qū)別是(10)。謂詞邏輯中，重言式()的值是真。設P是謂詞公式，對于P的任何論域，存在P為真的情況，則稱P為永真式。在著名的醫(yī)療專家系統(tǒng)中規(guī)定，若證據(jù)A的可信度(A=0,則意味著無關,(A)1,則意味著彳9(A)=1,則意味著真？謂詞公式G是不可滿足的，當且僅當對所有的解釋 G都為假。謂詞公式與其子句集的關系是 包含。利用歸結(jié)原理證明定理時，若得到的歸結(jié)式為空集，則結(jié)論成立。若C11PVQC2V[Q,貝UC1和C2的歸結(jié)式R(C1,C2)=iPVP或[QVQ若C1(x)VQ(x),C21P(a)VR(y)，則C1和C2的歸結(jié)式R(C1,C2)= (20)Q(a)VR(y)有謂詞公式G,置換8,則G?&=(21),5?&=(22)。有子句集{P(x)(y)},其H}—。在歸結(jié)原理中，幾種常見的歸結(jié)策略弁且具有完備性的是 玻除策略支持集策略線性歸結(jié)策略狀態(tài)圖啟發(fā)式搜索算法的特點是 (27)。廣度優(yōu)先搜索算法中，表的數(shù)據(jù)結(jié)構(gòu)實際是一個 二叉樹,深度優(yōu)先搜索算法中，表的數(shù)據(jù)結(jié)構(gòu)實際是一個單鏈表 。產(chǎn)生式系統(tǒng)有三部分組成綜合數(shù)據(jù)庫, 知識庫和推理機。其中推理可分為正向推理和反向推理。專家系統(tǒng)的結(jié)構(gòu)包含人機界面、 知識庫，推理機，動態(tài)數(shù)據(jù)反，知識庫答理系統(tǒng)和解釋模塊。在推理中，對證據(jù)的可信度(A)、(A1)、(A2)之間，規(guī)定如下關系：()=(A) 、(A1AA2)=((A1)、(A2)》,(A1VA2)=((A1)、(A2)}。開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示和知識的運用，知識表示的方法主要有 邏輯表示法(謂詞表示法)，框架,產(chǎn)生式和語義網(wǎng)絡等,在語義網(wǎng)絡表示知識時，所使用的推理方法有—和—系統(tǒng)中使用不確定推理，規(guī)則A*B由專家指定其可信度(B,A),若A真支持B真，則指定(B,A)(與零比較)應 (47);若A真不支持B真，則指定(B,A)應(48)。機器學習的含義是 指機器面對自行為的修正或性能的改善和機器對客觀規(guī)律和發(fā)展自然語言理解不僅包括計算機能正確理解人們用自然語言輸入的信息，能正確回答輸入信息中的有關問題， 而且還包括語法分析 、語用分析 、語句分析。設{},{},{},m(A)=0.6,m(U)=0.4,U的其它子集的基本概率分配函數(shù)m值均為0,則(A戶 (53) ,(B尸 (54) 。證據(jù)理論中集合A的信任區(qū)間為[1,1],則其語意解釋為(55)。人工智能三大學派是符號主義、聯(lián)結(jié)主義、行為主義(VxXVy)(。陋帥。，如化成子句形式為：從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是. 正向推理 的英文縮寫是 在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的轄域，而在一個量詞的轄域中與該量詞的指導變元相同的變元稱為 約束變元 ，其他變元稱為 自由變元假言推理(AB) AB，假言三段論(AB) (BC)AC幾種常用的歸結(jié)策略： 刪除策略 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術稱為圖搜索技術,解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為狀態(tài)空間圖(或狀態(tài)圖)在啟發(fā)式搜索當中，通常用 啟發(fā)函數(shù)來表示啟發(fā)性信息。。在二人博弈問題中，最常用的一種分析技術是 極大極小分析迭一，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎上，又提出了 -剪枝技術某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A(x)B(x),則前件是A(x),后件是B(x) 在框架和語義網(wǎng)絡兩種知識表示方法中， 框架適合于表示結(jié)構(gòu)性強的知識，而 語義網(wǎng)絡則適合表示一些復雜的關系和聯(lián)系的知識。 面向?qū)ο蟛粌H僅是一種知識表示方法, 也是一種流行的軟件設計和開發(fā)技術。不確定性類型按性質(zhì)分： 隨機性，模糊性，不完全性，不一致性。在刪除策略歸結(jié)的過程中刪除以下子句：含有純文字的子句；含有永真式的子句；子句集中被別的子句類含的子句。對證據(jù)的可信度(A)、(A1)、(A2)之間，規(guī)定如下關系：()=_(A)_、(A1AA2)={(A1)(A2)} 、(A1VA2)={(A1)(A2)}合一算法：求非空有限具有相同謂詞名的原子公式集的最一般合產(chǎn)生式系統(tǒng)的推理過程中， 從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。P()表示在規(guī)則A-B中，證據(jù)A為真的作用下結(jié)論B為真的概常用的二種盲目搜索方法是隨機碰撞式搜索和完全式搜索；引入啟發(fā)式知識來指導表中節(jié)點的排序可劃分為二種方式全局擇優(yōu)搜索和局部擇優(yōu)搜索。產(chǎn)生式系統(tǒng)的推理可以分為正向推理和反向推理兩種基本方式。知識表示的性能應從以下二個方面評價：和；后者又分二個方面和。人工智能的表現(xiàn)形式至少有智能軟件 智能系統(tǒng)智能設備鄴能設備智能網(wǎng)絡幾種。目前所用的知識表示形式有框語義網(wǎng)絡面向?qū)ο骭等?？蚣芟到y(tǒng)的特性繼承功能可通過組合應用槽的三個側(cè)面來靈活實現(xiàn)，它們是、和。產(chǎn)生式系統(tǒng)是由綜合數(shù)據(jù)庫 知識庫和推理機三部分組成的.就是所考察判斷的事物或?qū)ο蟮募?，記為。它的子集?gòu)成。證據(jù)理論是經(jīng)典概率論的一種擴充形式， 構(gòu)成這一理論的函數(shù)有基本概念全分函數(shù)、信任函數(shù)和似真函數(shù)。對于模糊不確定性，一般采用模糊集合或模糊邏輯來刻劃。歸結(jié)法中，可以通過修改證明樹的方法得到問題的解答。從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是正向推理人工智能的遠期目標是制造智能機器，近期目標是實現(xiàn)機器智能利用歸結(jié)原理證明定理時，若得到的歸結(jié)式為 空集,則結(jié)論成立。在啟發(fā)式搜索當中，通常用啟發(fā)函數(shù) 來表示啟發(fā)性信息。二、簡答題1.將下列自然語言轉(zhuǎn)化為謂詞表示形式：所有的人都是要呼吸的。每個學生都要參加考試。任何整數(shù)或是正的或是負的。解：設M(x):x是人(x):x要呼吸。P(x):x是學生，Q(x):x要參加考試。J(x):x是整數(shù)，R(x):x是正數(shù)，N(x):x是負數(shù)。則上述三題就記為：⑴(M(x)-H(x))⑵(P(x)-Q(x))(J(x) -R(x)VN(x)))2.何謂“圖靈實驗”？簡單描述之答：所謂“圖靈實驗”，是為了判斷一臺機器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果來判斷誰是人，誰是機器。如果主持人無法判斷誰是人，誰是機器，則這臺機器具備智能，即所謂的“智能機器”解：（1）深度優(yōu)先搜索：1一2一5一6-10—11-3-7-12-13-4一8一9（2）廣度優(yōu)先搜索：1一2一314-5一617-8一9-10-11-12—13-14.試實現(xiàn)一個“大學教師”的框架，大學教師類屬于教師，包括以下屬性：學歷（學士、碩士、博士）、專業(yè)（計算機、電子、自動化、……） 、職稱（助教、講師、副教授、教授）解：框架名：＜大學教師＞類屬：＜教師〉學歷：（學士、碩士、博士）專業(yè)：(計算機、電子、自動化、…..)職稱：(助教、講師、副教授、教授).用謂詞邏輯形式化下列描述“不存在最大的整數(shù)”解：定義謂詞G(x):x為整數(shù)D():x大于y形式化為：1xG(x)yG(y)D(x,y)或者xG(x)yG(y)D(y,x).用語義網(wǎng)絡表示“蘋果”知識。2- —什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？答：產(chǎn)生式規(guī)則基本形式： —Q或者PQP是產(chǎn)生式的前提(前件)，用于指出該產(chǎn)生式是否可用的條件Q是一組結(jié)論或操作(后件)，用于指出當前提P所指示的條件滿足時，應該得出的結(jié)論或應該執(zhí)行的操作產(chǎn)生式規(guī)則的語義：如果前提P被滿足，則可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作謂詞公式G通過8個步驟所得的子句集合S,稱為G的子句集。請寫出這些步驟。答：(1)消去蘊含式和等價式一, <->(2)縮小否定詞的作用范圍，直到其作用于原子公式:(3)適當改名，使量詞間不含同名指導變元和約束變元。(4.)消去存在量詞(形成標準型)(5)消去所有全稱量詞(6)化成合取范式(7).適當改名，使子句間無同名變元(8). 消去合取詞A,用逗號代替，以子句為元素組成一個集合 S(1)已知{P(f(x)(y))(f(x)(x))}，求(2)已知 {P(f(()))(f())}，求解：(1)00;80=￡0不是單元素集，求得差異集D0={},其中y是變元，z是項，且y不在z中出現(xiàn)。1=1有81=80.什=￡.什={},S10-什={P(f(x)(z))(f(x)(x))}1 不是單元素集，求得差異集D1={}1=2;52=51-{}二{},S21?什={P(f(z)(z)) }是單元素集。根據(jù)求算法，82={}00;S0=￡0不是單元素集，求得差異集 D0={g()}},其中z是變元，g()是項，且z不在g()中出現(xiàn)。1=1有81=80?{g()}=￡?{g()}={g()},S10?{g()}={P(f(())())}1是單元素集。根據(jù)求算法，81={g()}(1)證明G是否是F的邏輯結(jié)論；F:x(P(x)Q(a)Q(x))G:x(P(x)Q(x))證：①P(x) ...從F變換Q(a)VQ(x) ...從F變換③nP(y)VnQ(y)...結(jié)論的否定④nQ(x) ...①③歸結(jié),{}⑤口 ...②④歸結(jié)，置換{}得證。(2)證明G是否是F1、F2的邏輯結(jié)論；

F1: x(P(x)(Q(x)R(x))F2:x(P(x)S(x))G:x(S(x)R(x))證:①nP(x)VQ(x)②nP(y)vR(y)'P(a)S(a)⑤nS(z)VnR(z)⑥R(a)⑦nR(a)⑧□...從F1變換..從..從F1變換..從F1變換.從F2變換.從F2變換..結(jié)論的否定結(jié)結(jié)結(jié)1、用語義網(wǎng)絡表示下列信息：(3) 清華大學與北京大學進行藍球比賽,最后以89:102的比分結(jié)束。端大學清華大學(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68(3) 清華大學與北京大學進行藍球比賽,最后以89:102的比分結(jié)束。端大學清華大學(3)將命題：“某個學生讀過三國演義”分別用謂詞公式和語義網(wǎng)絡表示答：謂詞公式表示：x((x)A(x,三國演義))語義網(wǎng)絡表示如圖:學生read book葩 世 足x 產(chǎn)曳后叫演義(4)把語句“每個學生都喜歡老師上的一門課?！北硎緸檎Z義網(wǎng)絡。?x((x)(5)請把下列命題表示的事實用一個語義網(wǎng)絡表示出來。1)樹和草都是植物；2)樹和草都是有根有葉的；3)水草是草，且長在水中；4)果樹是樹，且會結(jié)果；5)櫻桃樹是一種果樹，它結(jié)櫻桃。(6)用語義網(wǎng)絡表7K下列事實姚明是一位年近半百的男教師，中等身材，他在本學年第二學期給計算機專業(yè)學生講授“人工智能”課程。該課程是一門選修課，比較難。Isa祖父年近半百第二學期 Partof］本學年13.圖示博弈樹，其中末一行的數(shù)字為假設的估值，請利用a-B剪枝技術剪去不必要的分枝。(在節(jié)點及邊上直接加注釋)中等身材is姚明subject男教師%<-2Isa祖父年近半百第二學期 Partof］本學年13.圖示博弈樹，其中末一行的數(shù)字為假設的估值，請利用a-B剪枝技術剪去不必要的分枝。(在節(jié)點及邊上直接加注釋)中等身材is姚明subject男教師%<-214.設有如下關系:(1)如果x是y的父親，y又是z的父親，則x是z的timecourse講授選修課人工智能Isa講課事件計算機專object業(yè)學生(2)老李是大李的父親； (3)大李是小李的父親；問上述人員中誰和誰是祖孫關系？解:現(xiàn)定義如下謂詞TOC\o"1-5"\h\zF()x是y的父親 ;G()x是y的祖父 ;用謂詞邏輯表示已知與求解 :⑴ F()AF()-G()F()F()G()?其中表示老李表示大李表示小李。先證存在祖孫關系①?F()V?F()VG()...從(1)變換F() ．．．從 (2)變換F() ．．．從 (3)變換④?G() ...結(jié)論的否定⑤?F()VG()...①②歸結(jié)，置換什⑥G() ...③⑤歸結(jié)，置換{}⑦口 ...④⑥歸結(jié)，置換{}得證,說明存在祖孫關系。為了求解用一個重言式④?G（）VG（）...用重言式代替結(jié)論的否定，重言式恒為真?F（）VG（）...①②歸結(jié)，置換什⑥G（） ...③⑤歸結(jié)，置換{}⑦G（） ...④⑥歸結(jié)，置換{}得結(jié)果是X的祖父，即老李是小李的祖父。15解釋下列模糊性知識：張三，體型，（胖，0.9））。2）（患者，癥狀，（頭疼，0.95））A（患者，癥狀，（發(fā)燒，1.1）） 7（患者，疾病，（感冒，1.2））答：（1）表示：命題“張三比較胖” （2）解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。16.簡單闡述產(chǎn)生式系統(tǒng)的組成。答：（1）產(chǎn)生式規(guī)則庫：描述相應領域知識的產(chǎn)生式規(guī)則集（2）數(shù)據(jù)庫：（事實的集合）存放問題求解過程中當前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實、外部數(shù)據(jù)庫輸入的事實、中間結(jié)果事實和最后結(jié)果事實）（3）推理機： （控制系統(tǒng)）是一個程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運行，包含推理方式和控制策略。17.試用線性消解策略證明：子句集{PVQ,「PVR,「QVR,「R}是可消解的。18、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點？一、深度優(yōu)先搜索所遵循的搜索策略是盡可能“深”地搜索圖。在深度優(yōu)先搜索中，對于最新發(fā)現(xiàn)的結(jié)點，如果它還有以此為起點而未搜過的邊，就沿著邊繼續(xù)搜索下去。當結(jié)點 v的所有邊都已被探尋過，搜索將回溯到發(fā)現(xiàn)結(jié)點 v有那條邊的始結(jié)點。這一過程一直進行到已發(fā)現(xiàn)從源結(jié)點可達的所有結(jié)點為止。如果還存在未被發(fā)現(xiàn)的結(jié)點，則選擇其中一個作為源結(jié)點并重復以上過程，整個過程反復進行直到所有結(jié)點都被發(fā)現(xiàn)為止。二、寬度優(yōu)先搜索算法（又稱廣度優(yōu)先搜索算法）是最簡單的圖的搜索算法之一，這一算法也是很多重要的圖的算法的原型。單源最短路徑算法和最小生成樹算法都采用了與寬度優(yōu)先搜索類似的思想。寬度優(yōu)先搜索的核心思想是：從初始結(jié)點開始，應用算符生成第一層結(jié)點，檢查目標結(jié)點是否在這些后繼結(jié)點中，若沒有，再用產(chǎn)生式規(guī)則將所有第一層的結(jié)點逐一擴展，得到第二層結(jié)點，并逐一檢查第二層結(jié)點中是否包含目標結(jié)點。若沒有，再用算符逐一擴展第二層所有結(jié)點……，如此依次擴展，直到發(fā)現(xiàn)目標結(jié)點為止。語義網(wǎng)絡可以表達事物之間的哪些關系？類屬關系、包含關系、屬性關系、時間關系、位置關系、相近關系、推論關系等。假設已知下列事實：（1）超市（）賣（）的商品（）便宜（）。（2）王（）買（）需要的（）便宜商品。（3）自行車（）是商品且超市賣自行車。（4）王需要自行車。(5)趙()跟隨王買同樣的商品。請應用歸結(jié)反演證明方法回答以下問題：(1)王買自行車嗎？(2)趙買什么商品？.已知一個使用可信度方法的推理網(wǎng)絡如圖所示，其證據(jù)的可信度均標示在圖中。推理規(guī)則的可信度分別為： ANB-H,0.7 CVAH,0.9JH,0.3試按照可信度方法的求解步驟計算每個證據(jù)節(jié)點對假設 用隹理的可信度，弁據(jù)此推算全部證據(jù)(復合證據(jù))對于Ht理的可信度。22.求子句R(x,y)V「Q(B,y)VW(x,f(y))和R(x,C)VQ(y,C)的歸結(jié)式。.何謂估價函數(shù)？啟發(fā)式圖搜索的A算法和A*算法最顯著的區(qū)別是什么？.什么是置換？置換是可交換的嗎？答：通常用有序?qū)Φ募蟬={t11,t22,…，}來表示任一置換，置換集的元素的含義是表達式中的變量處處以項來替換，用 s對表達式E作置換后的例簡記為。一般來說，置換是不可交換的，即兩個置換合成的結(jié)果與置換使用的次序有關。.給1?9九個數(shù)字排一個序列，使得該序列的前 n(1,…,9) 個數(shù)字組成的整數(shù)能被 n整除。、討論哪些知識可以幫助該問題的求解。、用產(chǎn)生式系統(tǒng)描述該問題.答；如下的知識可以幫助求解該問題：(1)序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；(2)第五個數(shù)為5。綜合數(shù)據(jù)庫：用一個1到9的序列表示：N={x}，其中x為1到9的數(shù)字之一。規(guī)則集：r1:(N)=4{x}U{5}⑵(N) 為偶數(shù)(1,3, 7,9){x} U{n}r3:(N) 為奇數(shù)(2,4,6,8){x} U{n}其中(N)為求序列的長度，(a,b,c,d)為取a、b、c、d之一。初始狀態(tài)：{}結(jié)束條件：得到的序列N前i個數(shù)組成的整數(shù)能被i整除26..a—B剪枝的條件是什么？答：a剪枝：若任一極小值層節(jié)點的 B值小于或等于它任一先輩極大值節(jié)點的5值，即5(先輩層)>B(后繼層),則可中止該極小值層中這個節(jié)點以下的搜索過程。這個節(jié)點最終的倒推值就確定為這個 B值。B剪枝：若任一極大值層節(jié)點的a值大于或等于它任一先輩極小值層節(jié)點的B值，即a(后繼層)>B(先輩層)，則可以中止該極大值層中這個節(jié)點以下的搜索過程。這個節(jié)點的最終倒推值就確定為這個 a值。28、人工智能主要有哪幾種研究途徑和技術方法，簡單說明之。答：(1)符號智能：主要以符號知識為基礎，通過符號推理進行問題求解而實現(xiàn)的智能，主要包括知識工程和符號處理技術；(2)計算智能：是以數(shù)據(jù)計算為基礎，通過數(shù)值計算進行問題求解而實現(xiàn)的智能，包括人工神經(jīng)網(wǎng)絡，進化計算，模糊技術等。三、1、(1)將下列謂詞公式化成子句集xyzPz~Qx,zRx,y,fa答：xyzPz~Qx,zRx,y,faxy1zP(z)1Qx,zR(x,y,f(a))xyz~P(z)Q(x,z)R(x,y,f(a))yz~P(z)Q(b,z)R(b,y,f(a))y~P(gy)Q(b,gy)R(b,y,f(a))~P(gy)Q(b,gy)R(b,y,f(a))(2)把下列謂詞公式分別化成相應的子句集：x(()-y(Q()-R()))解："%)-?Vy(Q()-R()))>七(*()-日y?(?Q()VR()))僅％)-寺(Q()八?R()))僅?々)V3y(Q()八?R()))%(可?P()vmy(Q()A?R()))……改名)Vx(可?P()Vmz(Q()A?R()))^x(my?P()V三Z(Q()A?R()))(x)(x) 消去存在量詞?x(?P((x))V(Q((x))八?R((x))))x((?P((x))V(Q((x))A(?P((x))V?R((x))))從而謂詞公式的子句集是{?P((x))V(Q((x),?P((x))V?R((x))).若謂詞公式((y)),置換s1={f()},s2={},求E(si?s2),E(s2?si).用加權(quán)圖的啟發(fā)式搜索算法(不能用算法)求解下列問題：下圖是一個交通圖，設A是出發(fā)地，E是目的地，邊上的數(shù)字表示兩城市之間的交通費。求從A到E最小費用的旅行路線，畫出搜索樹，畫出表和表的變化過程。.用標準邏輯(經(jīng)典邏輯，謂詞邏輯)的子句集表示下述刑偵知識，弁用反演歸解的線性策略證明結(jié)論現(xiàn)定義如下謂詞(其項變量X,Y,Z,皆為全稱量詞)。(X)某人 X是賊；()某人X喜歡某物 Y；()某人X可能會偷竊某物 Y。用子句集表達下述刑偵知識：是賊。.喜歡酒().(也)喜歡奶酪().如果喜歡某物則也喜歡某物。V.如果某人是賊，而且他喜歡某物，則他就可能會偷竊該物。求證結(jié)論可能會偷竊了什么？即求證目標：(),?(要求將求證目標作為頂子句，按線性策略進行歸結(jié)推理，注明每次求歸結(jié)式所進行的置換及其父子句的編號)(1)已知一組規(guī)則和證據(jù)(事實)：R1:A1-B1(B1,A1)=0.8R2:A2-B1(B1,A2)=0.5R3:B1AA3->B2,(B2,B1AA3)=0.8初始證據(jù)A1,A2,A3,并且(A1)(A2)(A3)=1, 并且初始時對B1,B2一無所知。根據(jù)的確定性理論(可信度方法)，求證據(jù)B1，B2的可信度在執(zhí)行規(guī)則R1,R2,R3后的更新值(B1)(B2)。(2)已知有如下不確定推理規(guī)則：ri:C11VC12TH10.7 ;

r2:r2:H1TH0.5r3:C21AC22TH -0.6;r4:(C31AC32)VC33TH0.8 ;(C11)=0.8 ,(C12)=0.9 ,(C21)=0.3,(C22)=0.6,(C31)=0.9 ,(C32)=0.5,(C33)=0.7;請應用的確定性方法求出(H)。8.設有A,B,C三人中有人從不說真話，也有人從不說假話，某人向這三人分別提出同一個問題：誰是說謊者？A答：“B和C都是說謊者"；B答:“A和C都是說謊者”；C答：“A和B中至少有一個是說謊者"。求誰是老實人，誰是說謊者？(15分)解：設用T(x)表示x說真話。如果A說的是真話，則有T⑻7T(E>a「T(C)如果A說的是假話，則有：T(B)uT(C)對B和C說的話作相同的處理，可得：T(A)uT?

1HA)“

「T(C)tT(A)uT”)把上面這些公式化成子句集，得到S:

(1)「T(國S)(2)-T(與u「T⑺(3)T(A)uT(B)uT(C)(4)「T(B)u「T(C)(5)-.T(A)v^T(B)v--T(C)(6)T(A)"(C)(7)T⑶\/g下面首先求誰是老實人。把卜丁③"AN部底區(qū)弁入S得到W。即冬比S多如下一個子句：(B)「T㈤HANSWE購應用消解原理對S1進行消解：-iT(A)vT(C)T(C)-iT(A)vT(C)T(C)ANSWERQ口)與(T)消解⑹與(9)消解⑻與(10)消解所以，c是老實人，即c從不說假話除此之外，無論如何對舟進行消解，都推不出(B)和(A)。下面來證明A和B不是老實人。設A不是老實人，則有「?〔用把它否定弁入s中，得到子句集號,即與比S多如下一個子句：⑻「JT⑻)即T⑻應用消解原理對S2進行消解：(S(S)rT⑻皿C)CIO)rT(A)(11)NIL⑴與(7)消解C2)與⑼消解⑻與(10)消解所以，A不是老實人。同理，可以證明B也不是老實人。1)設已知：(1)能閱讀者是識字的；(2)海豚不識字；(3)有些海豚是聰明的；求證：有些聰明者弁不能閱讀.證：定義如下命題：R(x)能閱讀；L(x)識字；I(x)是聰明的；D(x)是海豚；把已知條件及求證結(jié)論翻譯成謂詞公式為W(R(x)-L(x))… 已知三x(D(x)-?L(x))…目知父(譚久螺(x))…已集正結(jié)論將已知條件,求證結(jié)論的反化成子句集①?R(x)VL(x)②?D(y)V?L(y)D(a)I(a)⑤?I(z)VR(z)⑥?L(a)……2,3 歸結(jié){}⑦?R(a)……1,6 歸結(jié){}⑧R(a)……4,5 歸結(jié){}⑨口……7,8歸結(jié)得證.2)利用謂詞邏輯表示下列知識(包括已知和結(jié)論)，然后化成子句集：(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。證：現(xiàn)定義如下謂詞L()某人x喜歡某物y;P(y)某物y是清潔的東西⑴ (P(y)-L())>nP(y)VL(f(y))⑵x(nL())>nL()⑶P()...結(jié)論的反L(f(),) ...⑴(3)歸結(jié)，置換{}⑸口.?.(2)(4)歸結(jié),{f()}得證。.八數(shù)碼游戲，初始棋局和目標棋局如圖，定義啟發(fā)函數(shù) h(x)表示某狀態(tài)下與目標數(shù)碼不同的位置個數(shù)，用全局擇優(yōu)法畫出搜索的過程O初始狀態(tài):目標狀態(tài):初始狀態(tài):目標狀態(tài):解:.張某被盜，公安局派了五個偵察員去調(diào)查。研究案情時，偵察員A說：“趙與錢中至少有一人作案”；偵察員D說：“錢與孫至少有一人作案”；偵察員C說：“孫與李中至少有一個作案”；偵察員D說“趙與孫至少一個與案無關”；偵察員E說“錢與李中至少有一人與此案無關”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。解：設用T（x）表示x是作案者，則偵察員A的話可表示：T（趙）、，T（錢）偵察員B的話可表示：T（錢）"（孫）偵察員C的話可表示：T（孫）葉（李）偵察員D的話可表示：「T（趙）『］T（孫）偵察員E的話可表示：「T（錢）『「T（李）上面五個組成子句集S,求誰是作案者，把「T（x）^（x）弁入&得到。即比Si多出如下一個子句： T（x）-（x）然后利用消解原理對S進行消解可得答案：錢和孫是作案者。.某企業(yè)欲招聘一個程序員，定義如下產(chǎn)生式規(guī)則（要求）：r1:有工作經(jīng)驗 （本科以上學歷 有相關知識背景 錄用（0.9）r2工作兩年以上 作過相關工作 有工作經(jīng)驗 （0.8）r3學過數(shù)據(jù)結(jié)構(gòu)學過學過數(shù)據(jù)庫學過軟件工程 有相關知識背景（0.9）r4:學過數(shù)據(jù)結(jié)構(gòu)（相關課程的成績 /100）r5:學過（相關課程的成績 /100）r6:學過數(shù)據(jù)庫（相關課程的成績 /100）r7:學過軟件工程（相關課程的成績 /100）r8:做過相關工作：程序員：1，項目經(jīng)理：1，數(shù)據(jù)庫開發(fā)工程師：0.9，數(shù)據(jù)庫管理員：0.7,網(wǎng)絡管理員：0.6，客服人員：0.4設有一本科畢業(yè)生甲，其相關課程的成績?yōu)閿?shù)據(jù)結(jié)構(gòu)=8580,數(shù)據(jù)庫=40,軟件工程=90另有一社會招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性理論，問該公司應該招聘誰？如果你是該本科生，為了能在招聘中勝出，你應該加強哪門課程，并使該門課程的成績至少達到多少？解：（1）對于本科畢業(yè)生，由r4，r5，r6，r7：（學過數(shù)據(jù)結(jié)構(gòu)）=0.6（學過）=0.8（學過數(shù)據(jù)庫）=0.4（學過軟件工程）=0.9由r3,（有相關知識背景）=0.9*{0.85,0.8,0.4,0.9}=0.36（本科學歷）=1由ri,（錄用）=0.9*{0.36,1}=0.324（2）對于社會招聘人員，由r8,（相關工作）=0.9（工作兩年以上）=1由r2,（有工作經(jīng)驗）=0.8*{1,0.9}=0.72由ri,（錄用）=0.9*0.72=0.648所以，該公司應錄用社會招聘人員乙。（3）可以看出，應該加強數(shù)據(jù)庫的學習，弁使該門課程達到 80分以上。13.某問題由下列公式描述：⑶（V歐叫）［Ty）TQ［h駕翻測C3）（￥l）［PCW）］⑷（甲貌P閡八，b,。聞+WM））］（5）（電沉號力［Q色司AQ〔瓦瑞f&?］試用歸結(jié)法證明（3x）R（x）；⑴?p?[出y)TQ(b,舅ax歹川->(Vx)CVy)[PWVQ]?！晔蠓藏擼fP(y)MQ(b,耳，g(笈①)(35(Vx)[P(fl；X?]2p就整》14)(V幻『(.△,Q]瓦j埠tWNX加=>"盹￥⑻AQCb。戲V網(wǎng)城功]=a(V璋卜Rx)V~3hc. 或)]HVOV-Q(bfJ對"Who：力⑸(曾)(%98匹AQ(b尻慟)]=>HQ如Q也星引VQCA凡^))]=>~Q[h虱y)MQQ.afty))目標求反：T去)取出=>/瑜~網(wǎng)玲=>-R(北)變量換名后，得子句集工〔5③,PfyDVQtb^i^xUyi?.~PG<6V~Qe，c,x3)VR(h(x3)),Y(r刷,y4)V我也用4,尊4)),~R(x)).下圖所示博弈樹，按從左到右的順序進行 a-B剪枝搜索，試標明各生成節(jié)點的到推值，何處發(fā)生剪枝，及應選擇的走步。 10分.剪枝方法只是極小極大方法的一種近似，剪枝可能會遺漏掉最佳走步。這種說法是否正確？不正確。-剪枝方法利用已經(jīng)搜索的信息，剪掉哪些對于搜索最佳走步?jīng)]有意義的分枝，其找到的最佳走步與極小極大方法找到的結(jié)果是一樣的o而且搜索效率有很大提高。.什么是人工智能？人工智能與計算機程序的區(qū)別？答：是研究如何制造人造的智能機器或智能系統(tǒng)來模擬人類智能活動的能力以延伸人類智能的科學，它與計算機程序的區(qū)別是：研究的是符號表示的知識而不是數(shù)值數(shù)據(jù)為研究對象采用啟發(fā)式搜索方法而不是普通的算法控制結(jié)構(gòu)與知識是分離的允許出現(xiàn)不正確的答案.化下列邏輯表達式為不含存在量詞的前束范式XY ZPX,ZRX,Y,fa答： XYZ(PX,Z RX,Y,fa)XYZ(~PX,ZRX,Y,fa)XYZ~PX,ZRX,Y,faYZ~Pb,ZRb,Y,faY~Pb,f(Y)Rb,Y,fa.求下列謂詞公式的子句集xy((P(x,y)(Q(x,y)R(x,y)))答：xy(~(P(x,y)(Q(x,y)R(x,y)))xy((~P(x,y)~(Q(x,y))R(x,y)))xy((?P(x,y)R(x,y))(~Q(x,y)R(x,y)))所以子句集為：{~P(x,y)R(x,y),~Q(x,y)R(x,y)}.若有梯形，將其中的若干定理形式化即定義一些謂詞公式，然后利用歸結(jié)原理證明內(nèi)錯角ABDCDB證明：設梯形頂點依次為,定義謂詞：T()：表示為上底為下底的梯形.P()：表示E()表示//,問題的描述和相應的子句集為[T()fP()]…梯形上下底平行子句：?T()VP()[P()-E()]…平行則內(nèi)錯交相等子句：T()...已知子句：T()E()...要證明的結(jié)論子句：?E()子句集S為?T()VP()?P()VE()T()?E()下面利用歸結(jié)原理證明P() (1)和( 3)歸結(jié)，置換 {}E() (2)和( 5)歸結(jié)，置換 {}(4)和( 6)歸結(jié)根據(jù)歸結(jié)原理得證。5.求子句集 SP(x,a,f(g(y)),P(z,h(z,u),f(u))的解：00;S0=￡0不是單元素集，求得差異集D0={}，其中z是變元，a是項，且z不在a中出現(xiàn)。1=1有81=80?{}=-{}二{},S10?{}={P((g(y))(()(u)))i 不是單元素集，求得差異集D1={()}1=2;52=51?{h()}={()}TOC\o"1-5"\h\zS21-{h()}={P(()(g(y))(()(u))) ,S2不是單元素集，求得差異集 D2={g(y)}1=3S3=82-{g(y)}={()}?{g(y)}={((y))(y) }S32-{g(y)}={P(((y))(g(y))) }是單元素集。根據(jù)求算法，53={((y))(y) }.用代價優(yōu)先算法求解下圖的旅行推銷員問題，請找一條從北京出發(fā)能遍歷各城市的最佳路徑(旅行費最少)，每條弧上的數(shù)字表示城市間的旅行費用。弁用表記錄遍歷過的結(jié)點，表記錄待遍歷的結(jié)點。畫出和表的變化過程，然后根據(jù)表找出最佳路徑。

解:A(0)解:A(0)B(31)AC(28)AD(43)BC(54)BE(38)DC(59)DC(27)EA(51)E表擴展節(jié)占J\\、父節(jié)點A(0)C(28)AE(29)CD(38)EB(43)DA(31)B.用框架表示下述報導的沙塵暴災害事件［虛擬新華社3月16日電］昨日，沙塵暴襲擊韓國漢圾，機場與高速公路被迫關閉，造成的損失不詳。韓國官方示，如果需要直接損失情況,可待一周后的官方公布的宇。此次沙塵暴起因中日韓專家認為—是由于中國內(nèi)蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標出的要點，經(jīng)過概念化形成糟（）弁擬出槽的名稱，選填側(cè)面（）值。側(cè)面包含“值（）默認值（）"，“如果需要值（）”，“如果附加值（）”幾個方面，用不到的側(cè)面值可刪除。

?*1:?*?*?*?*2:????3:????解::沙塵暴1:時間：3月15日?*?*?*2:地點:韓國漢城?*?*?*3:損失:不詳?*:一周后官方公布數(shù)字?*4:起因:中國內(nèi)蒙古區(qū).(5分)什么是“知識工程”？它對人工智能的發(fā)展有何重要作用？.(10分)請用相應的謂詞公式表示下述語句：(1)有的人喜歡足球，有的人喜歡排球，有的人既喜歡足球又喜歡排球。(2)不是每一個人都喜歡游泳。（3）如果沒有利息，那么就沒有人愿意去存錢。（4）對于所有的 x和y，如果x是y的父親，y是z的父親，那么x是z的祖父。（5）對于所有的 x和y，如果x是y的孩子，那么y是x的父母。（6）登高望遠。（7）響鼓不用重錘。（8）如果b>a>0和c>d>0,則有（b*（））>b。（5分）試建立一個“學生”框架網(wǎng)絡，其中至少有“學生基本情況”、“學生課程學習情況”和“學生獎懲情