人工智能題庫

人工智能題庫一、選擇題(每題1分，共15分)2、反演歸結(jié)(消解)證明定理時(shí)，若當(dāng)前歸結(jié)式是()時(shí)，則定理得證。C)空子句3、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是4、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的()。A)附加律6、命題是可以判斷真假的A)祈使句C)感嘆句D)陳述句7、僅個(gè)體變?cè)涣炕闹^詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞A)最一般合一B)最一般替換C)最一般謂詞D)基替換9、1997年5月，著名的“人機(jī)大戰(zhàn)”,最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為()A)深藍(lán)C)深思10、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中B)規(guī)則C)控制和元知識(shí)D)關(guān)系若σ是互補(bǔ)文字的(最一般)合一置換，則其歸結(jié)式C=()A)C1’oVC2’o12、或圖通常稱為A)框架網(wǎng)絡(luò)B)語義圖C)博亦圖D)狀態(tài)圖13、不屬于人工智能的學(xué)派是A)符號(hào)主義B)機(jī)會(huì)主義C)行為主義D)連接主義。14、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是A)明斯基B).扎德C)圖林15.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫()。A)專家系統(tǒng)二、填空題(每空1.5分，共30分)4、圖：指由和組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和5、合一算法：求非空有限具有相同謂詞名的原子公式集的6、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為7、P(B|A)表示在規(guī)則中，證據(jù)A為真的作用下結(jié)論B為真的8、人工智能的遠(yuǎn)期目標(biāo)是近期目標(biāo)是三、簡(jiǎn)答及計(jì)算題(每題5分，共25分)1、填寫下面的三值邏輯表。其中T,F,U分別表示真，假，不能判定2、什么是產(chǎn)生式?產(chǎn)生式規(guī)則的語義是什么?3、謂詞公式G通過8個(gè)步驟所得的子句集合S,稱為G的子句集。請(qǐng)寫出這些步驟。四、應(yīng)用題(共30分)1、用語義網(wǎng)絡(luò)表示下列信息：(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89:102的比分結(jié)束。2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用α-β剪枝技術(shù)剪去不必要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)3、設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系?二、1、隨機(jī)性，模糊性，不完全性，不一致性2、純文字，永真式，類含3、-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)}4、節(jié)點(diǎn)，有向邊，或圖，與或圖5、最一般合一(MGU)6、被觸發(fā)規(guī)則7、A→B,概率8、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能是產(chǎn)生式的前提(前件),用于指出該產(chǎn)生式是否可用的條件Q是一組結(jié)論或操作(后件),用于指出當(dāng)前提P所指示的條件滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作產(chǎn)生式規(guī)則的語義：如果前提P被滿足，則可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作3、1)消去蘊(yùn)含式和等價(jià)式→,<>2)縮小否定詞的作用范圍，直到其作用于原子公式：3)適當(dāng)改名，使量詞間不含同名指導(dǎo)變?cè)图s束變?cè)?.)消去存在量詞(形成Skolem標(biāo)準(zhǔn)型)5)消去所有全稱量詞6)化成合取范式7).適當(dāng)改名，使子句間無同名變?cè)?).消去合取詞八，用逗號(hào)代替，以子句為元素組成一個(gè)集合S4、解：k=0;SO=S;δO=e;So不是單元素集，求得差異集DO={y,z},其中y是變?cè)?，z有δ1=δ0·{z/y}=e·{z/y}={z/y},S1=S0·{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))},S1不是單元素集，求得差異集D1={z,x},k=k+1=2;δ2=δ1·{z/x}={z/y,z/x},S2=S1·{z/x}={P(f(z),z,g(z))}是單元素集。③┐P(y)V┐Q(y)...結(jié)論的否定④┐Q(x)用謂詞邏輯表示已知與求解：先證存在祖孫關(guān)系...從(2)變換...從(3)變換...結(jié)論的否定…④⑥歸結(jié)，置換{L/u,xv}為了求解用一個(gè)重言式④...③⑤歸結(jié)，置換{X/z)...④⑥歸結(jié)，置換{L/u,X/v}三、簡(jiǎn)答及計(jì)算題(每題5分，共25分)1)張三，體型，(胖，0.9))。2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用α-β剪枝技術(shù)剪去不必要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)3、利用謂詞邏輯表示下列知識(shí)(包括已知和結(jié)論),然后化成子句集：(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。6、A7、D8、C9、D10、B4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一(MGU)三、1、答：1)表示：命題“張三比較胖”2)解釋為：如果患者有些頭疼并且發(fā)高燒，2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集2)數(shù)據(jù)庫：(事實(shí)的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實(shí)、外部數(shù)...⑥⑦歸結(jié)據(jù)庫輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí))3)推理機(jī)：(控制系統(tǒng))是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運(yùn)行，包含推理方式和②┐P(y)VR(y)`...從F1變換⑤┐S(z)V┐R(z)...結(jié)論的否定...②③歸結(jié){a/y}...④⑤歸結(jié){a/z]得證.x(student(x)△read(x,三國(guó)演3、證：現(xiàn)定義如下謂詞是清潔的東西(1)y一、選擇題(15小題，共15分)1、97年5月，著名的“人機(jī)大戰(zhàn)”,最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為()A)深藍(lán)C)深思D)藍(lán)天2、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中B)規(guī)則C)控制和元知識(shí)D)關(guān)系若σ是互補(bǔ)文字的(最一般)合一置換，則其歸結(jié)式C=()A)C1’oVC2’o4、或圖通常稱為A)框架網(wǎng)絡(luò)B)語義圖C)博亦圖D)狀態(tài)圖5、不屬于人工智能的學(xué)派是A)符號(hào)主義B)機(jī)會(huì)主義C)行為主義D)連接主義。6、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是A)明斯基B).扎德7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫()。A)專家系統(tǒng)B)機(jī)器學(xué)習(xí)C)神經(jīng)網(wǎng)絡(luò)D)模式識(shí)別8、下列哪部分不是專家系統(tǒng)的組成部分()A.)用戶B)綜合數(shù)據(jù)庫C)推理機(jī)D)知識(shí)庫9、產(chǎn)生式系統(tǒng)的推理不包括()A)正向推理B)逆向推理C)雙向推理D)簡(jiǎn)單推理10、C(B|A)表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的11、Al的英文縮寫是12、反演歸結(jié)(消解)證明定理時(shí)，若當(dāng)前歸結(jié)式是()時(shí)，則定理得證。13、在公式中yxp(x,y)),存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能D.多元函數(shù)14、子句~PQ和P經(jīng)過消解以后，得到()A.PB.Q15、如果問題存在最優(yōu)解，則下面幾種搜索算法中，()必然可以得到該最優(yōu)解。A.廣度優(yōu)先搜索二、填空題(共30分):,其他變?cè)Q為,假言三段論(AB)(BC)、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來表，這種圖稱為5.在啟發(fā)式搜索當(dāng)中，通常用來表示啟發(fā)性信息。6.在二人博弈問題中，最常用的一種分析技術(shù)是,這種方法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了7、不確定性類型按性質(zhì)分：8、在刪除策略歸結(jié)的過程中刪除以下子句：含有9、對(duì)證據(jù)的可信度CF(A)、CF(A1)、CF(A2)之間，規(guī)定如下關(guān)系：組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系和12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和，知識(shí)表示的方法主要有所使用的推理方法有和三、簡(jiǎn)答與應(yīng)用題“不存在最大的整數(shù)”(4分)4.專家系統(tǒng)的一般步驟有哪些?專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共5.何謂“圖靈實(shí)驗(yàn)”?簡(jiǎn)單描述之(5分)6、設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系?(10分)7.給1～9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,…,9)個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識(shí)可以幫助該問題的求解。(2)、用產(chǎn)生式系統(tǒng)描述該問題.(15分)答案部分約束變?cè)狝C4、圖搜索狀態(tài)空間圖(或狀態(tài)圖)6、極大極小分析法-剪枝技術(shù)7、隨機(jī)性模糊性不一致性不確定性8、純文字永真類含9、~CF(A)min{CF(A1),CF(A2)}max{CF(A1),CF(A2)}10、或圖與或圖12、知識(shí)的運(yùn)用邏輯表示法(謂詞表示法)框架產(chǎn)生式AKOISA三、簡(jiǎn)答及應(yīng)用題1、定義謂詞G(x):x為整數(shù)值小于或等于它任一先輩極大值節(jié)點(diǎn)的a值，即a(先輩層)≥β(后繼層),則可中止該極小值層中這個(gè)MIN節(jié)點(diǎn)以下的搜索過程。這個(gè)MIN節(jié)點(diǎn)最終的倒推值就確定為這個(gè)β值。β剪枝：若任一極大值層節(jié)點(diǎn)的a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的β值，即a(后繼層)≥β(先輩層),則可以中止該極大值層中這個(gè)MAX節(jié)點(diǎn)以下的搜索過程。這個(gè)4、答：(1)專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。(2)但由于它是專家系統(tǒng)，而不總控與界面設(shè)計(jì)7)編程與調(diào)試8)9)運(yùn)行與維護(hù)(3)可以看出它有如下特點(diǎn)：1)知識(shí)獲取和知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)；知識(shí)表示與知識(shí)描述語言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；5、答：所謂“圖靈實(shí)驗(yàn)”,是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房間組成，分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問，通過提問的結(jié)果來判斷誰是人，誰是機(jī)器。如果主持人無法判斷誰是人，誰是機(jī)器，則這臺(tái)機(jī)器具備智用謂詞邏輯表示已知與求解：先證存在祖孫關(guān)系①~F(x,y)V～F(y,z)VG(x,z)...從(1)變換...從(2)變換④~G(u,v)...結(jié)論的否定...③⑤歸結(jié)，置換{X/z}為了求解用一個(gè)重言式④…③⑤歸結(jié)，置換{X/z}...④⑥歸結(jié)，置換{L/u,X/v}(1)序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；(2)第五個(gè)數(shù)為5。用一個(gè)1到9的序列表示：N={x},其中x為1到9的數(shù)字之一。結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除一、選擇題(每題1分，共15分)1、人工智能是一門A)數(shù)學(xué)和生理學(xué)B)心理學(xué)和生理學(xué)D)綜合性的交叉學(xué)科和邊緣學(xué)科鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的()。A)無悖性B)可擴(kuò)充性4、命題是可以判斷真假的5、僅個(gè)體變?cè)涣炕闹^詞稱為A)一階謂詞B)原子公式D)全稱量詞A)最一般合一B)最一般替換C)最一般謂詞D)基替換最一般合一7、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制D)關(guān)系8、當(dāng)前歸結(jié)式是()時(shí)，則定理得證。A)永真式C)空子句A)框架網(wǎng)絡(luò)11、所謂不確定性推理就是從()的初始證據(jù)出發(fā)，通過運(yùn)用()的知識(shí)，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。D)不確定性確定性12.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫()。B)機(jī)器學(xué)習(xí)D)模式識(shí)別13、下列哪部分不是專家系統(tǒng)的組成部分()C)推理機(jī)D)知識(shí)庫14、產(chǎn)生式系統(tǒng)的推理不包括()A)正向推理B)逆向推理C)雙向推理D)簡(jiǎn)單推理15、C(B|A)表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的C)信任增長(zhǎng)度D)概率二、填空題(每題1分，共30分)1、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是2、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是4、不確定性類型按性質(zhì)分：6、對(duì)證據(jù)的可信度CF(A)、CF(A1)、CF(A2)之間，規(guī)定如下關(guān)系：CF(~A)=組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又和8、合一算法：求非空有限具有相同謂詞名的原子公式集的9、1997年5月，著名的“人機(jī)大戰(zhàn)”,最終名為“”的計(jì)算機(jī)以3.5比,近期目標(biāo)是三、簡(jiǎn)答及計(jì)算題(每題5分，共25分)1)張三，體型，(胖，0.9))。3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對(duì)比表2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用a-β剪枝技術(shù)剪去不必要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)3、利用謂詞邏輯表示下列知識(shí)(包括已知和結(jié)論),然后化成子句集：(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。證：6、A7、D8、C9、D10、B4、隨機(jī)性，模糊性，不完全性，不一致性5、純文字，永真式，類含7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一(MGU)三、1、答：1)表示：命題“張三比較胖”2)解釋為：如果患者有些頭疼并且發(fā)高燒，2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集2)數(shù)據(jù)庫：(事實(shí)的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實(shí)、外部數(shù)據(jù)庫輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí))3)推理機(jī)：(控制系統(tǒng))是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運(yùn)行，包含推理方式和4、解：k=0;SO=S;δO=e;SO不是單元素集，求得差異集②┐P(y)VR(y)`...從F1變換...②③歸結(jié){a/y}⑦┐R(a)...④⑤歸結(jié){a/z...⑥⑦歸結(jié)得證.3、證：現(xiàn)定義如下謂詞L(x,y)-----某人x喜歡某物y;P(v)-----某物y是清潔的東西(1)yx(P(y)→L(x,y))==>┐P(y)VL(f(y),y)(2)x(┐L(x,Fly))==>L(x,Fly)(3)P(Fly)...結(jié)論的反(4)1:人類智能的特性表現(xiàn)在4個(gè)方面○A:聰明、靈活、學(xué)習(xí)、運(yùn)用。B:能感知客觀世界的信息、能對(duì)通過思維對(duì)獲得的知識(shí)進(jìn)行加工處理、能通過學(xué)習(xí)積累知識(shí)增長(zhǎng)才干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反應(yīng)傳遞信息。C:感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D:能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜2:人工智能的目的是讓機(jī)器能夠,以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。A:具有智能B:和人一樣工作C:完全代替人的大腦D:模擬、延伸和擴(kuò)展人的智能3:下列關(guān)于人工智能的敘述不正確的有：A:人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。B:人工智能是科學(xué)技術(shù)發(fā)展的趨勢(shì)。C:因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，所以十分重要。D:人工智能有力地促進(jìn)了社會(huì)的發(fā)展。4:人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知。以下列舉中的不屬于機(jī)器感知的領(lǐng)A:使機(jī)器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B:讓機(jī)器具有理解文字的能力。C:使機(jī)器具有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。D:使機(jī)器具有聽懂人類語言的能力5:自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的不是它要實(shí)現(xiàn)的目標(biāo)。A:理解別人講的話。B:對(duì)自然語言表示的信息進(jìn)行分析概括或編輯。C:欣賞音樂。6:為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一0A:專家系統(tǒng)B:人工神經(jīng)網(wǎng)絡(luò)C:模式識(shí)別D:智能代理7:如果把知識(shí)按照作用來分類，下述A:用控制策略表示的知識(shí)，即控制性知識(shí)。B:可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。C:用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算和行動(dòng)的知識(shí)，即過程性知識(shí)。D:用提供概念和事實(shí)使人們知道是什么的知識(shí)，即陳述性。不是知識(shí)的特征。A:復(fù)雜性和明確性B:進(jìn)化和相對(duì)性C:客觀性和依附性D:可重用性和共享性不是人工智能中常用的知識(shí)格式化表示方法。A:框架表示法B:狀態(tài)空間表示法C:語義網(wǎng)絡(luò)表示法D:形象描寫表示法10:關(guān)于“與/或”圖表示法的敘述中，正確的是：A:“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分的因果B:“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來描述各部分之間的不確定關(guān)系。C:“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D:“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的求解過程。11:構(gòu)成狀態(tài)空間的4個(gè)要素是：oA:開始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則和操作B:初始狀態(tài)、中間狀態(tài)、目標(biāo)狀態(tài)和操作C:空間、狀態(tài)、規(guī)則和操作D:開始狀態(tài)、中間狀態(tài)、結(jié)束狀態(tài)和其他狀態(tài)12:關(guān)于“與/或”圖表示知識(shí)的敘述，錯(cuò)誤的有A:用“與/或”圖表示知識(shí)方便使用程序設(shè)計(jì)語言表達(dá)，也便于計(jì)算機(jī)存儲(chǔ)處理。C:“與/或”圖能方便地表示陳述性知識(shí)和過程性知識(shí)。D:能用“與/或”圖表示的知識(shí)不適宜用其他方法表示。13:下列不是知識(shí)表示法的是○A:計(jì)算機(jī)表示法B:“與/或”圖表示法C:狀態(tài)空間表示法D:產(chǎn)生式規(guī)則表示法14:一般來講，下列語言屬于人工智能語言的是QA:VBoA:順序、循環(huán)、分支B:陳述、詢問、感嘆C:事實(shí)、規(guī)則、詢問D:肯定、疑問、感嘆16:匹配是將兩個(gè)知識(shí)模式進(jìn)行比較。A:相同性B:一致性C:可比性D:同類性17:下列程序的運(yùn)行結(jié)果是o18:下列Prolog程序的運(yùn)行結(jié)果是：oA:xiaohuaC:xiaofangclausesfriend(X,xiaohua).19:下列程序的運(yùn)行結(jié)果是A:billjoejoejoetammyfemale(symbol)parent(symbol,symbol)male(bill).male(joe).female(sue).female(tammy).20:專家系統(tǒng)是一個(gè)復(fù)雜的智能軟件，它處理的對(duì)象是用符號(hào)表示的知識(shí)，處理的過程是A:思維B:思考C:推理D:遞推21:進(jìn)行專家系統(tǒng)的開發(fā)通常采用的方法是A:逐步求精B:實(shí)驗(yàn)法D:遞推法22:在專家系統(tǒng)的開發(fā)過程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的和通用專家A:模型工具B:外殼C:知識(shí)庫工具D:專用工具23:專家系統(tǒng)是以A:專家B:軟件C:知識(shí)D:解決問題是專家系統(tǒng)的重要特征之一。A:具有某個(gè)專家的經(jīng)驗(yàn)B:能模擬人類解決問題C:看上去像一個(gè)專家D:能解決復(fù)雜的問題25:一般的專家系統(tǒng)都包括A:426:人類專家知識(shí)通常包括兩大類：oA:理科知識(shí)和文科知識(shí)B:書本知識(shí)和經(jīng)驗(yàn)知識(shí)C:基礎(chǔ)知識(shí)和專業(yè)知識(shí)D:理論知識(shí)和操作知識(shí)27:確定性知識(shí)是指A:可以精確表示的B:正確的C:在大學(xué)中學(xué)到的知識(shí)D:能夠解決問題的28:下列關(guān)于不確定性知識(shí)描述錯(cuò)誤的是A:不確定性知識(shí)是不可以精確表示的B:專家知識(shí)通常屬于不確定性知識(shí)C:不確定性知識(shí)是經(jīng)過處理過的知識(shí)29:知識(shí)獲取的目的是將人類專家的知識(shí)轉(zhuǎn)換為專家系統(tǒng)知識(shí)庫中的知識(shí)，知識(shí)獲取的方A:230:專家系統(tǒng)的推理機(jī)的最基本的方式是A:直接推理和間接推理B:正向推理和反向推理C:邏輯推理和非邏輯推理D:準(zhǔn)確推理和模糊推理31:專家系統(tǒng)的正向推理是以作為出發(fā)點(diǎn)，按照一定的策略，應(yīng)用知識(shí)庫中的知識(shí)，推斷出結(jié)論的過程。A:需要解決的問題B:已知事實(shí)C:證明結(jié)論D:表示目標(biāo)的謂詞或命題32:下列關(guān)于不精確推理過程的敘述錯(cuò)誤的是oA:不精確推理過程是從不確定的事實(shí)出發(fā)B:不精確推理過程最終能夠推出確定的結(jié)論C:不精確推理過程是運(yùn)用不確定的知識(shí)D:不精確推理過程最終推出不確定性的結(jié)論33:下列不屬于專家系統(tǒng)的解釋功能的主要作用是A:對(duì)用戶說明為什么得到這個(gè)結(jié)論B:對(duì)用戶說明如何得到這個(gè)結(jié)論C:提高專家系統(tǒng)的信賴程度D:對(duì)用戶說明專家系統(tǒng)的知識(shí)結(jié)構(gòu)34:在重排九宮問題的狀態(tài)樹中(如下圖),以下選項(xiàng)中全是分支節(jié)點(diǎn)的是A:B2、C2、D2、E2B:B4、C2、D3、D8C:B3、C5、D7、E735:在重排九宮問題中，啟發(fā)函數(shù)H(x)+D(x)中的D(x)表示A:節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置不同的棋子個(gè)數(shù)B:節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置相同的棋子個(gè)數(shù)C:節(jié)點(diǎn)x的子節(jié)點(diǎn)數(shù)D:節(jié)點(diǎn)x所在的層數(shù)36:有一個(gè)農(nóng)夫帶一匹狼、一只羊和一棵白菜過河(從河的北岸到南岸)。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。用0和1表示狼、羊、白菜分別運(yùn)到南岸的狀態(tài)，0表示不在南岸，1表示在南岸，(如：100表示只有狼運(yùn)到南岸)。初始時(shí)，南岸狀態(tài)為000,表示狼、羊、白菜都沒運(yùn)到南岸，最終狀態(tài)為111,表示狼、羊、白菜都運(yùn)到了南岸。用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是37:下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口SO出發(fā)，尋找出口Sg的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜索的路徑是○B(yǎng):s0-s4-s1-s2-s3-s6-s9-sg38:井字棋對(duì)弈中，假設(shè)甲乙雙方采用博弈策略的啟發(fā)函數(shù)為：若擺的棋子能增加自己得分機(jī)會(huì)的擺子：得1分；若擺的棋子能減少對(duì)方取勝機(jī)會(huì)的擺子：得1分；期期若擺的棋子能增加自己得分機(jī)會(huì)且能減少對(duì)方得分機(jī)會(huì)：得2期期則下列對(duì)弈中，●代表甲方，×代表乙方。乙方能得2分的步驟是A:C:D:39:人工智能的發(fā)展A:誕生期和成長(zhǎng)B:形成期和發(fā)展C:初期和中期乙方擺乙●棋方擺乙棋方擺×XX為D:初級(jí)階段和高級(jí)階段40:我國(guó)學(xué)者吳文俊院士在人工智能的A:機(jī)器證明B:模式識(shí)別C:人工神經(jīng)網(wǎng)絡(luò)D:智能代理1、廣度優(yōu)先搜索方法的原理是：從樹的根節(jié)點(diǎn)開始，在樹中一層一層的查找，當(dāng)找到目標(biāo)節(jié)點(diǎn)時(shí)，搜索結(jié)束()。2、人工智能的一個(gè)重要分支是PatternRecognition,中文名稱是模式識(shí)別。它主要研究視覺和聽覺的識(shí)別()。3、人工智能研究的先驅(qū)者認(rèn)為人的智能主要表現(xiàn)在人能學(xué)習(xí)知識(shí)和運(yùn)用知識(shí)上，知識(shí)是智能的基礎(chǔ)。于是學(xué)者們把專門的知識(shí)集、規(guī)則集和附加過程組成知識(shí)庫，開發(fā)出許多專家系統(tǒng)(英文縮寫為ES),在領(lǐng)域獲得成功()。又可擁有若干個(gè)側(cè)面()。5、在知識(shí)的規(guī)則表示法中，產(chǎn)生式的基本形式是P<>Q()。6、人工智能語言只有Prolog語言()。7、知識(shí)獲取的方法有手動(dòng)獲取知識(shí)、自動(dòng)獲取知識(shí)這兩種方法()。8、反向推理是以已知事實(shí)作為出發(fā)點(diǎn)，按照一定的策略，運(yùn)用知識(shí)庫中的知識(shí)，推斷出結(jié)論的過程()。9、知識(shí)工程屬于人工智能科學(xué)的范疇()。10、框架表示法是馬文.明斯基首創(chuàng)()。三、簡(jiǎn)答題：1:為什么機(jī)機(jī)器人會(huì)踢足球?試分析機(jī)器人要會(huì)踢足球必須具有哪些能力。2:把下知識(shí)用格式化的形式表示，并且用Prolog語言表示這些知識(shí)?！皩W(xué)校有4個(gè)活動(dòng)社團(tuán)：舞蹈隊(duì)、戲劇社、體操隊(duì)和義工團(tuán)。曹毅參加了戲劇社，劉中參加了義工團(tuán)，張萍參加了體操隊(duì)，義工團(tuán)的人都是張萍的朋友?！眳⒖即鸢敢弧⑦x擇題1、E判斷題1、對(duì)2、對(duì)3、對(duì)4、對(duì)5、錯(cuò)6、錯(cuò)7、錯(cuò)8、錯(cuò)9、對(duì)10、對(duì)三、簡(jiǎn)答題1l::(1)因?yàn)闄C(jī)器人具有了類似人類的某些能力，所以機(jī)器人會(huì)踢足球。(2)機(jī)器人踢足球應(yīng)具有以下能力：能夠感覺到足球的位置和自己所處的位置能夠根據(jù)感覺的的信息，分析、判斷能夠根據(jù)自己的判斷，作出快速反應(yīng)，做出踢球、射門等動(dòng)作。2:參考答案(1)專家系統(tǒng)名稱設(shè)置：交通工具識(shí)別含義謂詞交通工具是類別是事實(shí)(3)知識(shí)庫設(shè)置說明：專家系統(tǒng)的謂詞設(shè)置可以不同，但必須和知識(shí)庫中規(guī)則中使用的謂詞相匹配。1.人工智能的研究途徑有心理模擬、生理模擬和行為模擬。2.任意列舉人工智能的四個(gè)應(yīng)用性領(lǐng)域智能控制、智能管理、智能決策、智能仿真。3.人工智能的基本技術(shù)包括表示、運(yùn)算、搜索歸納技術(shù)、聯(lián)想技術(shù)。4.謂詞邏輯是一種表達(dá)能力很強(qiáng)的形式語言，其真值的特點(diǎn)和命題邏輯的區(qū)別是(10)。5.謂詞邏輯中，重言式(tautlogy)的值是(11)。6.設(shè)P是謂詞公式，對(duì)于P的任何論域，存在P為真的情況，則稱P為(12)。則意味著13,CF(A)=-1,則意味著(14),CF(A)=1,則意味著(15)。8.謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對(duì)所有的解釋(16)。10.利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為(18),則結(jié)論成立。12.若C1=P(x)VQ(x),C2=-P(a)VR(y),則C1和C2的歸結(jié)式R(C1,C2)15.在歸結(jié)原理中，幾種常見的歸結(jié)策略并且具有完備性的是(24),(25)16.狀態(tài)圖啟發(fā)式搜索算法的特點(diǎn)是(27)。17.廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè)(28),深度優(yōu)先18.產(chǎn)生式系統(tǒng)有三部分組成(30),(31)和推理機(jī)。其中推理可21.開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和(41),知識(shí)表示的方法主要有(42),(43),(44)和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有(45)和(46)。A),若A真支持B真，則指定CF(B,A)(與零比較)應(yīng)(47);23.機(jī)器學(xué)習(xí)的含義是(49)《人工智能導(dǎo)論》試卷庫24.自然語言理解不僅包括計(jì)算機(jī)能正確理解人們用自然語言輸入的信息，能正確回答輸入信息中的有關(guān)問題，而且還包括(50)、(51)、25.設(shè)U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0.6,m(U)=0.4,U的其它子26.證據(jù)理論中集合A的信任區(qū)間為[1,1],則其語意解釋為(55)。27.人工智能三大學(xué)派是化成子句形式29.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是的,而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為,其他變?cè)Q為,假言三段論(AB)(BC)、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略.34、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來表，這種圖稱為35.在啟發(fā)式搜索當(dāng)中，通常用來表示啟發(fā)性信息。36.在二人博弈問題中，最常用的一種分析技術(shù)是,這種方法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了37.某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A(x)B(x),則前件是,后件是38.在框架和語義網(wǎng)絡(luò)兩種知識(shí)表示方法中，適合于表示結(jié)構(gòu)性強(qiáng)的知?jiǎng)t適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)。不僅僅是一種知識(shí)表示方法，也是一種流行的軟件設(shè)計(jì)和開發(fā)技術(shù)。40、在刪除策略歸結(jié)的過程中刪除以下子句：含有含有CF(~A)=42、合一算法：求非空有限具有相同謂詞名的原子公式集的43、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為近期目標(biāo)是46.常用的二種盲目搜索方法是和;引入啟發(fā)式知識(shí)來指導(dǎo)OPEN表49.人工智能的表現(xiàn)形式至少有_)和50.目前所用的知識(shí)表示形式有等。51.框架系統(tǒng)的特性繼承功能可通過組合應(yīng)用槽的三個(gè)側(cè)面來靈活實(shí)現(xiàn)，它們是 52.產(chǎn)生式系統(tǒng)是由和三部分組成的.53.就是所考察判斷的事物或?qū)ο蟮募?，記為。它的子集?gòu)成 。 54.證據(jù)理論是經(jīng)典概率論的一種擴(kuò)充形式，構(gòu)成這一理論的函數(shù)有、 化成子句形式58.從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是,近期目標(biāo)是61、利用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為,則結(jié)論成立。62、在啟發(fā)式搜索當(dāng)中，通常用選擇題：(13小題，共13分)測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是()。B.扎德《人工智能導(dǎo)論》試卷庫C.圖靈D.馮.諾依曼2.下列哪個(gè)不是人工智能的研究領(lǐng)域()A.機(jī)器證明B.模式識(shí)別C.人工生命D.編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列()學(xué)派A.符號(hào)主義B.連接主義C.行為主義D.都不是4.已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識(shí)表示法叫()A.狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語義網(wǎng)絡(luò)法5.在公式中yxp(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ù)6.子句~PQ和P經(jīng)過消解以后，得到()A.PB.QC.~PD.PQ7,8.A(AB)存在最優(yōu)解，則下面幾種搜索算法中，()必然可以得到該最優(yōu)解，()可以認(rèn)為是“智能程度相對(duì)比較高”的算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索《人工智能導(dǎo)論》試卷庫11.產(chǎn)生式系統(tǒng)的推理不包括()D.簡(jiǎn)單推理12.下列哪部分不是專家系統(tǒng)的組成部分()A.用戶B.綜合數(shù)據(jù)庫13.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)B.機(jī)器學(xué)習(xí)D.模式識(shí)別!15、反演歸結(jié)(消解)證明定理時(shí)，若當(dāng)前歸結(jié)式是()時(shí)，則定理得證。A)永真式C)空子句16、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正向推理B)反向推理C)雙向推理17、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的()。A)無悖性B)可擴(kuò)充性A)附加律B)拒收律C)假言推理19、命題是可以判斷真假的A)祈使句C)感嘆句A)一階謂詞22、1997年5月，著名的“人機(jī)大戰(zhàn)”,最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為()A)深藍(lán)C)深思D)藍(lán)天23、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中《人工智能導(dǎo)論》試卷庫24、謂詞邏輯下，子句，C1=LVC1‘,C2=-LVC2‘,若σ是互補(bǔ)文字的(最一般)合一置換，則其歸結(jié)式C=()A)C1’oVC2’σB)C1’VC2’C)C1’oAC2’oD)C1'AC2’A)框架網(wǎng)絡(luò)26、不屬于人工智能的學(xué)派是27、人工智能是一門B)心理學(xué)和生理學(xué)D)綜合性的交叉學(xué)科和邊緣學(xué)科28、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制29、當(dāng)前歸結(jié)式是()時(shí)，則定理得證。A)永真式C)空子句A)框架網(wǎng)絡(luò)31、所謂不確定性推理就是從()的初始證據(jù)出發(fā)，通過運(yùn)用()的知識(shí)，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。2D)不確定性確定性32、C(B|A)表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的B)信度C)信任增長(zhǎng)度33.謂詞邏輯下，子句，C1=LVC1‘,C2=-LVC2‘,若σ是互補(bǔ)文字的(最一般)合一置換，則其歸結(jié)式C=()A)C1’oVC2’oC)C1’oAC2’oD)C1'AC2’1.將下列自然語言轉(zhuǎn)化為謂詞表示形式：(1)所有的人都是要呼吸的。(2)每個(gè)學(xué)生都要參加考試。(3)任何整數(shù)或是正的或是負(fù)的。2.何謂“圖靈實(shí)驗(yàn)”?簡(jiǎn)單描述之3.寫出圖中樹的結(jié)點(diǎn)兩個(gè)訪問序列，要求分別滿足以下兩個(gè)搜索策略：(1)深度優(yōu)先搜索(2)廣度優(yōu)先搜索134589《人工智能導(dǎo)論》試卷庫4.試實(shí)現(xiàn)一個(gè)“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷(學(xué)士、碩士、博士)、專業(yè)(計(jì)算機(jī)、電子、自動(dòng)化、……)、職稱(助教、講師、副教授、教授)5.用謂詞邏輯形式化下列描述“不存在最大的整數(shù)”6.用語義網(wǎng)絡(luò)表示“蘋果”知識(shí)。7.什么是產(chǎn)生式?產(chǎn)生式規(guī)則的語義是什么?8.謂詞公式G通過8個(gè)步驟所得的子句集合S,稱為G的子句集。請(qǐng)寫出這些步驟。9.(1)已知(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))11.1、用語義網(wǎng)絡(luò)表示下列信息：(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89:102的比分結(jié)束。(3)將命題：“某個(gè)學(xué)生讀過三國(guó)演義”分別用謂詞公式和語義網(wǎng)絡(luò)表示(4)把語句“每個(gè)學(xué)生都喜歡老師上的一門課。”表示為語義網(wǎng)絡(luò)。(5)請(qǐng)把下列命題表示(6)用語義網(wǎng)絡(luò)表示下列事實(shí)姚明是一位年近半百的男教師，中等身材，他在本學(xué)年第二學(xué)期給計(jì)算機(jī)專業(yè)學(xué)生講授“人工智能”課程。該課程是一門選修課，比較難。13.圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用α-β剪枝技術(shù)剪去不必要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)14.設(shè)有如下關(guān)系：(1)如果x是y的父親，y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系?15解釋下列(發(fā)燒，1.1))→(患者，疾病，(感冒，1.2))16.簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成。17.試用線性消解策略證明：子句集S={PVQ,→PVR,一QVR,一R}是可消解的。18廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點(diǎn)?19.語義網(wǎng)絡(luò)可以表達(dá)事物之間的哪些關(guān)系?法回答以下問題：(1)王買自行車嗎?(2)趙買什么商品?21.已知一個(gè)使用可信度方法CVD→H,0.9E→H,0.3試按照可信度方法的求解步驟計(jì)算每個(gè)證據(jù)節(jié)點(diǎn)對(duì)假設(shè)H推理的可信度，并據(jù)此推算全部證據(jù)(復(fù)合證據(jù))對(duì)于H推理的可信度。5HEABCD22.求子句R(x,y)V-Q(B,y)VW(x,f(y))和R(x,C)VQ(y,C)的歸結(jié)式。23.何謂估價(jià)函數(shù)?啟發(fā)式圖搜索的A算法和A*算法最顯著的區(qū)別是什么?24.什么是置換?置換是可交換的嗎?xyzPz~Qx,zRx,y,fa(s1·s2),E(s2·s1)。3.用加權(quán)圖的啟發(fā)式搜索算法(不能用Dijkstra算法)求解下列問求從A到E最小費(fèi)用的旅行路線，畫出搜索樹，畫出Closed表和Open表的變化過程。4B4.用標(biāo)準(zhǔn)邏輯(經(jīng)典邏輯A,謂詞邏輯)的子句集表示下述刑偵知識(shí)，并用反演歸解E的線性策略證明結(jié)論4現(xiàn)定義如下謂詞(其3項(xiàng)變量X,Y,Z,皆為全3稱量詞)。C2D《人工智能導(dǎo)論》試卷庫V.如果某人是賊，而且他喜歡某物，則他就可能會(huì)偷竊該物。求證目標(biāo)作為頂子句，按線性策略進(jìn)行歸結(jié)推理，注明每次求歸結(jié)式所進(jìn)行的置換及其父子句的編號(hào))7.(1)已知一組規(guī)則和證據(jù)(事實(shí)):R1:A1→B1,CF(B1,A1)=0.8R2:A2→B1,CF(B1,A2)=0.5R3:B1\A3->B2,CF(B2,B1△A3)=0.8B2一無所知。根據(jù)Shortliffe的確定性理論(可信度方法),求證據(jù)B1,B2的可信(2)已知有如下不確定推理規(guī)則：r4:(C31AC32)VC33PH0.8;CF(C11)=0.8,CF(C12)=0.9,CF(C21)=0.3,CF(C22)=0.6,CF(C31)=0.9,CF(C32)=0.5,CF(C33)=0.7;請(qǐng)應(yīng)用MYCIN的確定性方法求出CF(H)。8.設(shè)有A,B,C三人中有人從不說真話，也有人從不說假話，某人向這三人分別提9.1)設(shè)已知：求證：有些聰明者并不能閱讀.2)利用謂詞邏輯表示下列知識(shí)(包括已知和結(jié)論),然后化成子(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅《人工智能導(dǎo)論》試卷庫求證：蒼蠅是不清潔的。10.八數(shù)碼游戲，初始棋局和目標(biāo)棋局如圖，定義啟發(fā)函數(shù)h(x)表示某狀態(tài)下與目標(biāo)數(shù)碼不同的位置個(gè)數(shù)，用全局擇優(yōu)法畫出搜索的過程。初始狀態(tài)：,目標(biāo)狀態(tài)：11.張某被盜，公安局派了五個(gè)偵察員去調(diào)查。研究案情時(shí)，偵察員A說：“趙與錢中至少有偵察員D說“趙與孫至少一個(gè)與案無關(guān)”;偵察員E說“錢與李中至少有一人與此案無關(guān)”。如果這五個(gè)偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。以上學(xué)歷and有相關(guān)知識(shí)背景then錄用(0.9)r2:IF工作兩年以上and作過相關(guān)工作thenthen有相關(guān)知識(shí)背景(0.9)r4:學(xué)過數(shù)據(jù)結(jié)構(gòu)(相關(guān)課程的成績(jī)/100)r5:學(xué)過JAVA(相關(guān)課程的成績(jī)/100)r6:學(xué)過數(shù)據(jù)庫(相關(guān)課程的成績(jī)/100)r7:學(xué)過軟件工程(相關(guān)課程的成績(jī)/100)JAVA程序員：1,項(xiàng)目經(jīng)理：1,數(shù)據(jù)庫開發(fā)工程師：0.9,數(shù)據(jù)庫管理員：0.7,網(wǎng)絡(luò)管理員：軟件工程=90另有一社會(huì)招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員根據(jù)確定性理論，問該公司應(yīng)該招聘誰?如果你是該本科生，為了能在招聘中勝出，你應(yīng)該加強(qiáng)哪門課程，并使該門課程的成績(jī)至少達(dá)到多少?13.某問題由下列公式描述：《人工智能導(dǎo)論》試卷庫試用歸結(jié)法證明(x)R(x);14.下圖所示博弈樹，按從左到右的順序進(jìn)行a-β剪枝搜索，試標(biāo)生成節(jié)點(diǎn)的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。10分15.剪枝方法只是極小極大方法的一種近似，剪枝可能會(huì)遺漏掉最佳走步。這種說法是否正確?1.什么是人工智能?人工智能與計(jì)算機(jī)程序的區(qū)別?答：Al是研究如何制造人造的智能機(jī)器或智能系統(tǒng)來模擬人類智能活動(dòng)的能力以延伸人類智能的科學(xué)，它與計(jì)算機(jī)程序的區(qū)別是：Al研究的是符號(hào)表示的知識(shí)而不是數(shù)值數(shù)據(jù)為研究對(duì)象Al采用啟發(fā)式搜索方法而不是普通的算法控制結(jié)構(gòu)與知識(shí)是分離的允許出現(xiàn)不正確的答案2.化下列邏輯表達(dá)式為不含存在量詞的前束范式XYZ(PX,ZRX,Y,fa)XYZ(~PX,ZRX,Y,fa)XYZ~PX,ZRX,Y,fa《人工智能導(dǎo)論》試卷庫YZ~Pb,ZRb,Y,faY~Pb,f(Y)Rb,Y,fa3.求下列謂詞公式的子句集xy((P(x,y)(Q(x,y)R(x,yxy(~(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)))4.若有梯形ABCD,將其中的若干定理形式化即定義一些謂詞公式，然后利用歸AD證明：設(shè)梯形頂點(diǎn)依次為a,b,c,d,定義謂詞：T(x,y,u,v):表示xy為上底，uv為下底的梯形.問題的描述和相應(yīng)的子句集為：～《人工智能導(dǎo)論》試卷庫~P(x,y,u,v)VE(x,y,v,u,v,y)~E(a,b,d,c,d,b)下面利用歸結(jié)原理證明(1)和(3)歸結(jié)，置換{a/x,b/y,c/u,d/v}(2)和(5)歸結(jié)，置換{a/x,b/y,c/u,d/v}根據(jù)歸結(jié)原理得證。z不在a中出現(xiàn)。k=k+1=1有δ1=δ0·{a/z}=e·{a/z}={a/z},s1=So·{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}