人工智能經(jīng)典考試試題及答案

一、選擇題（每題1分，共15分）一、 AI的英文縮寫是A）AutomaticIntelligence B）ArtificalIntelligenceC）AutomaticeInformation D）ArtificalInformation二、 反演歸結(jié)（消解）證明走理時(shí),假設(shè)當(dāng)前歸結(jié)式是（）時(shí)，那么走理得證。A）永真式 B）包孕式（subsumed） C）空子句3、 從已知事實(shí)動(dòng)身,通過規(guī)那么庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A）正向推理 B）反向推理 C）雙向推理4、 語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（XA）無悖性 B）可擴(kuò)充性 C）繼承性五、 （A—B）人A=>B是A）附加律 B）拒收律 C）假言推理D）US六、 命題是能夠判走真假的A）祈使句 B）疑問句 C）感嘆句 D）陳述句7、僅個(gè)體變?cè)恍腔闹^詞稱為A）—階謂詞B）原子公式C）二階謂詞D）全稱臺(tái)詞八、MGU是A）最一樣合一B）最一般替換 C）最一般謂詞 D）基替換九1997年5月，聞名的“人機(jī)大戰(zhàn)",最終運(yùn)算機(jī)以比的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺(tái)運(yùn)算機(jī)被稱為（）A）深藍(lán) B）IBMC）深思 D）藍(lán)天10、以下不在人工智能系統(tǒng)的知識(shí)包括的4個(gè)要素中A）事實(shí) B）規(guī)則 C）控制和元知識(shí)D）關(guān)系1一、謂詞邏輯下，子句，Cl=LVCr,C2=-LVC2-,若。是互補(bǔ)文字的（最一樣）合一麗換，那么貝歸結(jié)式C=（）

A)ClaVC2o B)CrVC2>C)CTo/\C2V1二、或圖通常稱為A)框架網(wǎng)絡(luò) B)語義圖 C)博亦圖D)crKCTD)狀態(tài)圖D)連接主義。A)D)crKCTD)狀態(tài)圖D)連接主義。A)符號(hào)主義 B)機(jī)會(huì)主義C)行為主義家是A)明斯基 B).扎徳 C)圖林 D)馮.諾依曼15?要想讓機(jī)械具有智能，必需讓機(jī)械具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，要緊研究運(yùn)算機(jī)如何自動(dòng)獲取知識(shí)和技術(shù)，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫().A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識(shí)別二、填空題(每空分，共30分)一.不確信性類型按性質(zhì)分： , 二、 在刪除策略歸結(jié)的進(jìn)程中刪除以下子句：含有 的子句;含有 的子句;子句集中被別的子句 的子句。3、 對(duì)證據(jù)的可信度CF(A)、CF(Al)、CF(A2)之間，規(guī)定如下關(guān)系：TOC\o"1-5"\h\zCF(-A)= 、CF(A1AA2)= 、CF(A1VA2)= 4、 圖：指由 和 組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏借關(guān)系又可分為和 O五、 合一算法：求非空有限具有相同謂詞名的原子公式集的 六、 產(chǎn)生式系統(tǒng)的推理進(jìn)程中，從可觸發(fā)規(guī)那么當(dāng)選擇一個(gè)規(guī)那么來執(zhí)行，被執(zhí)行的規(guī)那么稱為 O7、P(BIA)表示在規(guī)那么 中，證據(jù)A為真的作用下結(jié)論B為真的 。八、人工智能的遠(yuǎn)期目標(biāo)是 ，近期目標(biāo)是 0三、 簡答及計(jì)算題(每題5分，共25分)一、填寫下面的三值邏輯表。ATFUTFUVATFUTFUVTFUTFUP?pTFU二、什么是產(chǎn)生式？產(chǎn)生式規(guī)那么的語義是什么？3、 謂詞公式G通過8個(gè)步驟所得的子句集合S,稱為G的子句集。請(qǐng)寫岀這些步驟。4、 已S={P(f(x),y,g(y)),P(f(x),z,g(x))},求MGU五、證明G是不是是F的邏輯結(jié)論：F:Vx(P(x)aQ(a)vQ(x))G:Bx(P(x)/\Q(x))四、應(yīng)用題(共30分)一、用語義網(wǎng)絡(luò)表示以下信息：胡途是思源公司的領(lǐng)導(dǎo)，他35歲，住在飛天胡同68號(hào)淸華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球競賽，最后以89：102的比分終止.

答：二、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用a-p剪枝技術(shù)剪去沒必要要的分枝。（在節(jié)點(diǎn)及邊上直接加注釋）5-33-3-3022-30~233、設(shè)有如下關(guān)系：（1）若是x是y的父親，y又是z的父親，那么x是z的祖父：（2）老李是大李的父親：（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？答案:3、A4、C5.C六、D答案:3、A4、C5.C六、D7、A8、A9、A10、D1一、A1二、D13、B14、C15、B二、一、隨機(jī)性，模糊性.不完全性，不一致性二.純文字，永真式，類含3、 ?CF（A）,min{CF（Al）、CF（A2）},max{CF（Al）,CF（A2）}4、 節(jié)點(diǎn)，有向邊，或圖，與或圖五、 最一樣合一（MGU）六、 被觸發(fā)規(guī)那么二、產(chǎn)生式規(guī)那么大體形式：P-Q或IFPTHENQP是產(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）消去包括式和等價(jià)式一,<>2） 縮小否泄詞的作用范用，直到其作用于原子公式：3） 適當(dāng)更爼，使量詞間不含同冬指導(dǎo)變?cè)图s朿變?cè)＃┫ゴ嬖诹吭~（形成Skolcm標(biāo)準(zhǔn)型）

消去所有全稱量詞化成合取范式.適當(dāng)改名，使子句間無同名變?cè)?消去合取詞用逗號(hào)代替，以子句為元素組成一個(gè)集合S4、解：k二0;S0二S;§0二￡;S0不是單元素集，求得不同集D0={y,z},其中y是變?cè)?z是項(xiàng)，且y不在z中顯現(xiàn)。k=k+l=l有61=60?{z/y}=e?(z/y)=(z/y)>Sl=S0?{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))},SI不是單元素集,求得不同集DI二{z,x),k=k+l=2;62=51?(z/x)={z/y,z/x},S2=S1?{z/x}={P(f(z),z,g(z))}是單元素集。依照求MGU算法，MGU=62={z/y,z/x}五、證：①P(x) ???從F變換Q(a)VQ(x) ???從F變換結(jié)論的否左①③歸結(jié)，{x/y}結(jié)論的否左①③歸結(jié)，{x/y}??②④歸結(jié)，置換fa/x}nQ(x) ?口得證。四、-3022-3O'2-3022-3O'23、解:現(xiàn)概念如下謂詞F(x,y)——x是y的父親；G(x,z) x是y的祖父；用謂詞邏借表示已知與求解:F(x,y)AF(y,zLG(x,z)⑵F(L.D)⑶F(D,X)⑷G(u,v),u=?,v=?其中丄表示老李?D表示大李,X表示小李。先證存在祖孫關(guān)系nF(x,y)VnF(y,z)VG(x,z)...從⑴變換F(L.D) ...從(2)變換F(D,X) ?…從(3)變換④1G(u,v)?…結(jié)論的否泄nF(D,z)VG(L,z)G(L,X)口...??歸結(jié).置換{L/x.D/y}...③⑤歸結(jié)，置換{X/z}?…④⑥歸結(jié)，置換{L/u.X/v}得證,說明存在祖孫關(guān)系。為了求解用一個(gè)重言式④④1G(u,v)VG(u.v)…用重言式代替結(jié)論的否左,重言式恒為真1F(D.z)VG(Uz)G(UX)1F(D.z)VG(Uz)G(UX)G(L.X)...③⑤歸結(jié)，置換{X/z}?…④⑥歸結(jié)，置換{L/ilX/v}得結(jié)果:L是X的祖父，即老李是小李的祖父。三、簡答及計(jì)算題(每題5分，共25分)一.說明以下模糊性知識(shí)：張三，體型，(胖，))°(患者，病癥，(頭疼，)/\(患者，病癥，(發(fā)燒，)一(患者，疾病，(傷風(fēng)，)答：二、簡單論述產(chǎn)生式系統(tǒng)的組成:答：3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對(duì)照表

產(chǎn)生式系統(tǒng)圖搜索初始節(jié)點(diǎn)目標(biāo)條件狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集節(jié)點(diǎn)(狀態(tài)/問題)控制策略4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)},求MGU解：五、證明G是不是是F—、F2的邏輯結(jié)論：Fl：Vx(P(x)^(0(x)a/?(x))F2：Hx(P(x)a5(a))G：3.v(5(x)a7?(x))四'應(yīng)用題(共30分)一、 將命題：“某個(gè)學(xué)生讀過三國演義”別離用謂詞公式和語義網(wǎng)絡(luò)表示二、 圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用剪枝技術(shù)剪去沒必要要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)3、利用謂詞邏輯表示以下知識(shí)(包括已知和結(jié)論)，然后化成子句集:凡是淸潔的東西就有人喜愛：人們都不喜愛蒼蠅求證：蒼蠅是不淸潔的。3、C4、D5、3、C4、D5、A六.A7、DI一.A12、B8、C9、D13、A.14、D10.B15、B二、一、圖林2、正向推理3、ArtificalIntelligence二、一、圖林4、隨機(jī)性，模糊性，不完全性，不一致性五、 純文字，永真式，類含六、 -CF(A),min{CF(Al),CF(A2)},max{CF(Al),CF(A2)})7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一(MGU)九、深藍(lán)10、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、一、答：1)表示：命題“張三比較胖”2)說明為：若是患者有些頭疼而且發(fā)高燒，那么他得了重傷風(fēng)。二、答：1)產(chǎn)生式規(guī)那么庫：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)那么集數(shù)據(jù)庫：(事實(shí)的集合)寄存問題求解進(jìn)程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實(shí)、外部數(shù)據(jù)庫輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí))推理機(jī)：(操縱系統(tǒng))是一個(gè)程序，操縱和諧規(guī)那么庫與數(shù)據(jù)庫的運(yùn)行，包括推理方式和操縱策略。3、答：產(chǎn)生式系統(tǒng)圖搜索初始事實(shí)數(shù)據(jù)初始節(jié)點(diǎn)目標(biāo)條件目標(biāo)節(jié)點(diǎn)產(chǎn)生式規(guī)則狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集動(dòng)態(tài)數(shù)據(jù)庫肖點(diǎn)(狀態(tài)/問題)控制策略搜索策略4、解：k二0;S0二S;各0二￡;S0不是單元素集，求得不同集D0二{g(A,y)},z},其中z是變?cè)琯(A,y)是項(xiàng)，且z不在g(A,y)中顯現(xiàn)。k=k+l=l有61=60?<g(A,y)/z)=e?(g(A,y)/z}={g(A,y)/z)?S1=SO?{g(A,y)/z)={P(f(x,g(A,y)),g(A,y))},SI是單元素集。依照求MGU算法，MGU=fi1={g(A,y)/z}五、uE:?iP(x)VQ(x)(2)nP(y)VR(y)、P(a)S(a)qS(z)V-|R(z)??R(a)(ThR(a) ??⑧口???從Fl變換?從Fl變換?從F2變換?從F2變換結(jié)論的否定??②③歸結(jié){a/y}④⑤歸結(jié)(a/z)??⑥⑦歸結(jié)得證.四、一、答：謂詞公式表示x(student(x)Aread(x,三國演義))語義網(wǎng)絡(luò)表示如圖：0W?-3022?0W?-3022?3CT?3、證：現(xiàn)概念如下謂詞L(x,y) 某人x喜愛某物y：P(y) 某物y是淸潔的東西Vy3x(P(y)-L(x,y))=>nP(y)VL(f(y),y)VxhL(x,Fly))==>-|L(x,Fly)P(Fly)???結(jié)論的反L(f(Fly)>Fly)???(1)(3)歸結(jié)，置換{Fly/y}□ ???(2)(4)歸結(jié)，{f(Fly)/x}得證。試題部份：一、選擇題（15小題，共15分）一、 97年5月，聞名的“人機(jī)大戰(zhàn)”，最終運(yùn)算機(jī)以比的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺(tái)運(yùn)算機(jī)被稱為（）A）深藍(lán) B）IBM C）深思 D）藍(lán)天二、 以下不在人工智能系統(tǒng)的知識(shí)包括的4個(gè)要素中A）事實(shí) B）規(guī)則 C）控制和元知識(shí)D）關(guān)系D）crKCTD）狀態(tài)圖D）連接主義。3D）crKCTD）狀態(tài)圖D）連接主義。A）C1qVC2u B）C1'\/C2'C）CroAC2o4、或圖通常稱為A）框架網(wǎng)絡(luò) B）語義圖 C）博亦圖A）符號(hào)主義 B）A）符號(hào)主義 B）機(jī)會(huì)主義C）行為主義六、人工智能的含義最先由一名科學(xué)家于1950年提出，而且同時(shí)提岀一個(gè)機(jī)械智能的測(cè)試模型，請(qǐng)問那個(gè)科學(xué)家是A）明斯基 B）.扎徳 C）圖林 D）馮.諾依曼家是A）明斯基 B）.扎徳 C）圖林 D）馮.諾依曼7、要想讓機(jī)械具有智能，必需讓機(jī)械具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，要緊研究運(yùn)算機(jī)如何自動(dòng)獲取知識(shí)和技術(shù)，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（）<>A）專家系統(tǒng) B）機(jī)器學(xué)習(xí) C）神經(jīng)網(wǎng)絡(luò)八、 以下哪部份不是專家系統(tǒng)的組成部份（）A.）用戶 B）綜合數(shù)據(jù)庫 C）推理機(jī)九、 產(chǎn)生式系統(tǒng)的推理不包括（）A）正向推理 B）逆向推理C）雙向推理D）模式識(shí)別D）知識(shí)庫D）簡單推理10、C（BIA）表示在規(guī)那么A->B中，證據(jù)A為真的作用下結(jié)論B為真的A）可信度1一、AI的英文縮寫是A）AutoinaticIntelligenceC）AutomaticeInformationB）信度C）信任增長度D）概率B)ArtificalIntelligenceD)ArtificalInformation1二、反演歸結(jié)（消解）證明左理時(shí)，假設(shè)當(dāng)前歸結(jié)式是（）時(shí)，那么左理得證。A)永真式 B)包孕式(subsumed) C)空子句13、 在公式中Vy3xp(x,y)),存在量詞是在全稱量詞的轄域內(nèi)，咱們?cè)S諾所存在的x可能依托于y值。令這種依托關(guān)系明顯地由函數(shù)所概念，它把每一個(gè)y值映射到存在的那個(gè)X。這種函數(shù)叫做()依托函數(shù)Skolem函數(shù)決定函數(shù)多元函數(shù)14、 子句~PvQ和P通過消解以后，取得()TOC\o"1-5"\h\zPQ~PPvQ1五、若是問題存在最優(yōu)解，那么下而幾種搜索算法中，()必然能夠取得該最優(yōu)解。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索啟發(fā)式搜索二、填空題(共30分)：在謂詞公式中，緊接于量詞以后被戢詞作用的謂詞公式稱為該量詞的 ,而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為 ，其他變?cè)Q為 二、假言推理(AtB)aA=> ,假言三段論(AtB)a(BtC)=> 3、 幾種經(jīng)常使用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略4、 在諸如泄迷宮、下棋、八數(shù)碼游戲等游戲中，經(jīng)常使用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這種問題時(shí)，常把在迷宮的位巻、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來表，這種圖稱為—5、 任啟發(fā)式搜索當(dāng)中,通經(jīng)常使用 來表示啟發(fā)性信息。6、在二人博弈問題中，最經(jīng)常使用的一種分析技術(shù)是 ,這種方式的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因這人們?cè)诖嘶A(chǔ)上，又提岀了 TOC\o"1-5"\h\z7、 不確信性類型按性質(zhì)分： , ,八、 在刪除策略歸結(jié)的進(jìn)程中刪除以下子句：含有 的子句;含有 的子句;子句集中被別的子句 的子句。九、 對(duì)證據(jù)的可信度CF(A)、CF(Al)、CF(A2)之間，規(guī)泄如下關(guān)系：CF(~A)= 、CF(A1AA2)= 、CF(A1VA2)= o10、圖：指由 組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和 O1一、合一算法：求非空有限具有相同謂詞需的原子公式集的 ，1二、開發(fā)專家系統(tǒng)所要解決的大體問題有三個(gè)，那確實(shí)是知識(shí)的獲取、知識(shí)的表示和—，知識(shí)表示的方式要緊有 ， , 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識(shí)時(shí)，所利用的推理方式有 和 三、簡答與應(yīng)用題1、 謂詞邏輯形式化以下描述“不存在最大的整數(shù)”(4分)2、 a-p剪枝的條件是什么？3、 某問題由以下公式描述：(鴉)〔呦[?呵)-Qb,馬翻y))](3)(VK)[P(^AQ(b,c,z)^R(^))]〔5)(鬼)Wy)[Q(b,篤刃-Q〔b,%仞)]、試用歸結(jié)法證明(3x)R(x)：專家系統(tǒng)的一樣步驟有哪些？專家系統(tǒng)的開發(fā)與一樣的軟件系統(tǒng)開發(fā)相較較，有哪些一起點(diǎn)和特點(diǎn)？(7分)何謂“圖靈實(shí)驗(yàn)”？簡單描述之(5分)六、設(shè)有如下關(guān)系：(1)若是x是y的父親，y又是z的父親，那么x是z的祖父：(2)老李是大李的父親：(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？(10分)7.給1?9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=l，.…9)個(gè)數(shù)字組成的整數(shù)能被n整除。、討論哪些知識(shí)可以幫助該問題的求解。、用產(chǎn)生式系統(tǒng)描述該問題.(15分)答案部份一、選擇題ADADBCBADBBCBBA二、 填空題轄域 約束變?cè)?自由變?cè)﨎 AtC3、 刪除策略4、 圖搜索狀態(tài)空間圖(或狀態(tài)圖)五、 啟發(fā)函數(shù)六、 極大極小分析法a-B剪枝技術(shù)7、隨機(jī)性模糊性不一致性不確信性八、 純文字永真類含九、 ~CF(A)min{CF(Al),CF(A2))max(CF(Al),CF(A2)}10、型與或圖1一、最一樣合一1二知識(shí)的運(yùn)用邏輯表示法(謂詞表示法)框架產(chǎn)生式AKOISA三、 簡答及應(yīng)用題一、槪念謂詞G(x)：x為整數(shù)D(x.y)：x大于y形式化為：-73a(G(x)aVy(G(y)t￡>(x,刃))或V.r(G(x)t3y(G(y)aD(y,x)))二、回答:a剪枝：假設(shè)任一極小值層節(jié)點(diǎn)的卩值小于或等于它任一先輩極大值節(jié)點(diǎn)的a值，即a(先輩層)>p(后繼層)，那么可中止該極小值層中那個(gè)MIN節(jié)點(diǎn)以下的搜索進(jìn)程。那個(gè)MIN節(jié)點(diǎn)最終的倒推值就確信為那個(gè)0值。P剪枝：若任一極大值層節(jié)點(diǎn)的a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的卩值，即a(后繼層)三卩(先輩層)，則可以中止該極大值層中這個(gè)MAX節(jié)點(diǎn)以下的搜索過程。這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確是為這個(gè)a值。3、化子句集如下：⑴逆a)⑵(W)(Vy)[~Ry)rQCb,罵瑟妙]=>(Vz)(Vy)[P(：y)VQ(kx,g(x,y))]=>P(y)VQ(lJ,x,gC^y))(VX)[P(i(k))]=>P(fW)(VM[P(MAQ(b,c,MTR(h(X))]=>(V^HP(；x)AQ(b7c,x))VR(X^]=>〔W§[~Fd)V?Q〔b,c,席VR(h(￡?]=>~K^V-Q(b,c,x)VR(X^(VK)(Vy)[Q(；b,罵y)TQ(b,爲(wèi)⑹)]=> (Vz)(Vy)[~Q(b?爲(wèi)y)VQ(b,爲(wèi)曙)>]=>?Q〔b,爲(wèi)滬/Q(b,爲(wèi)⑹)目標(biāo)求反=乂弓豹耳龍)=>〔網(wǎng)?轉(zhuǎn))=>~Rj(x)變量換名后，得子句集：{~P@),P?l)VQ〔b,乩欝1,yl)),Pg),~P〔M~Q?c,X3)VR(fa(x3)),~Q(b,燦y4)VQ〔b,諮,燈4)),~斑叨4、答：(1)專家系統(tǒng)與一樣的軟件系統(tǒng)開發(fā)無異，其開發(fā)進(jìn)程一樣要遵循軟件工程的步驟和原那么，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)時(shí)期的工作。(2)但由于它是專家系統(tǒng)，而不是一樣的軟件系統(tǒng)，因此，又有其獨(dú)特的地址，要緊包括以下幾個(gè)步驟：系統(tǒng)整體分析與設(shè)計(jì)；2)知識(shí)獲取；3)知識(shí)表示與知識(shí)描述語言設(shè)計(jì)：)知識(shí)庫設(shè)計(jì)、知識(shí)庫治理系統(tǒng)設(shè)計(jì)；)推理機(jī)與說明模塊設(shè)計(jì)；6)總控與界面設(shè)計(jì)7>編程與調(diào)試測(cè)試與評(píng)判運(yùn)行與保護(hù)(3)能夠看岀它有如下特點(diǎn)：1)知識(shí)獲取和知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)；知識(shí)表示與知識(shí)描述語言確信后，其他設(shè)訃可同時(shí)進(jìn)行；五、 答：所謂“圖靈實(shí)驗(yàn)”，是為了判圧一臺(tái)機(jī)械是不是具有智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封鎖的房間組成，別離放置主持人、參與人和機(jī)械。主持人向參與人和機(jī)械提問，通過提問的結(jié)果來判左誰是人，誰是機(jī)械。若是主持人無法判迄誰是人，誰是機(jī)械，那么這臺(tái)機(jī)械具有智能，即所謂的“智能機(jī)械”。六、 解:現(xiàn)槪念如下謂詞F(x,y)——x是y的父親;G(x,z)——x是y的祖父；用謂詞邏輯表示已知與求解：(1)F(x,y)AF(y,z)-*G(x,z)⑵F(L.D)

⑶F(D.X)(4)G(u,v),u=?,v=?其中丄表示老李,D表示大李,X表示小李。先證存在祖孫關(guān)系?F(x,y)\/~F(y,z)VG(x,z)...從⑴變換F(L,D) ...從⑵變換F(D.X) ...從(3)變換?G(u.v) ...結(jié)論的否定?F(D,z)VG(L,z)...①②歸結(jié)賈換{L/x.D/y}G(L,X) ...③⑤歸結(jié).宜換{X/z}口 ...④⑥歸結(jié)，置換{L/ilX/v}得證,說明存在祖孫關(guān)系。為了求解用一個(gè)重言式④?G(u.v)VG(u,v)...用重言式代替結(jié)論的否泄,重言式恒為真?F(D,z)VG(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í)能夠幫忙求解該問題：序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置：第五個(gè)數(shù)為5。綜合數(shù)據(jù)庫：用一個(gè)1到9的序列表示：N={x},其中x為1到9的數(shù)字之一。規(guī)則集：rl:IFlen(N)=4THEN{x}U{5}r2:IFlen(N)為偶數(shù)andn=In(l,3,7,9)THEN{x)U{n}r3:IFlen(N)為奇數(shù)andn=In(2,4,6.8)THEN{x}U{n}其中l(wèi)en(N)為求序列的長度,In(a,b,c,d)為取a、b、c、d之一。初始狀態(tài)：{}結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除一、選擇題(每題1分，共15分)一、人工智能是一門A)數(shù)學(xué)和生理學(xué) A)數(shù)學(xué)和生理學(xué) B)心理學(xué)和生理學(xué)C)語言學(xué)D)D)綜合性的交叉學(xué)科和邊緣學(xué)科二、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、二、語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的(A)A)無悖性 B)可擴(kuò)充性 C)繼承性3、 (A->B)AA=>B是A)附加律 B)拒收律 C)假言推理D)US4、 命題是能夠判定真假的A)祈使句 B)疑問句 C)感嘆句 D)陳述句五、僅個(gè)體變?cè)涣炕闹^詞稱為A)—階謂詞B)A)—階謂詞B)原子公式C)二階謂詞D)全稱屋詞六、MGU是A）最一樣合一 B）最一樣替換 C）最一樣謂詞 六、MGU是A）最一樣合一 B）最一樣替換 C）最一樣謂詞 D）基替換最一樣合一7、以下不在人工智能系統(tǒng)的知識(shí)包括的4個(gè)要素中A）事實(shí) B）規(guī)則 C）控制八、 當(dāng)前歸結(jié)式是（）時(shí)，那么立理得證。A）永真式 B包孕式（subsumed）九、 或圖通常稱為A）框架網(wǎng)絡(luò) B）語義圖 C）博亦圖10、不屬于人工智能的學(xué)派是A）符號(hào)主義 B）機(jī)會(huì)主義 C）行為主義D）關(guān)系C） 空子句D）狀態(tài)圖D） 連接主義。I一、所謂不確信性推理確實(shí)是從（）的初始證據(jù)動(dòng)身，通過運(yùn)用（）的知識(shí)，最終推出具有必然程度的不確信性但卻是合理或近乎合理的結(jié)論的思維進(jìn)程。A）不確信性，不確信性B）確信性,確信性C）確信性，不確信性 D）不確信性確信性12?要想讓機(jī)械具有智能，必需讓機(jī)械具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，要緊研究運(yùn)算機(jī)如何自動(dòng)獲取知識(shí)和技術(shù)，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（）oA）專家系統(tǒng) B）機(jī)器學(xué)習(xí) C）神經(jīng)網(wǎng)絡(luò) D）模式識(shí)別13、 以下哪部份不是專家系統(tǒng)的組成部份（）A.）用戶 B）綜合數(shù)據(jù)庫 C）推理機(jī) D）知識(shí)庫14、 產(chǎn)生式系統(tǒng)的推理不包括（）A）正向推理 A）正向推理 B）逆向推理C）雙向推理D）簡單推理1五、C（BIA）表示在規(guī)那么A->B中，證拯A為真的作用下結(jié)論B為真的A）可信度 B）信度 C）信任增長度 D）概率二、填空題（每題1分，共30分）一、 人工智能的含義最先由一統(tǒng)科學(xué)家于1950年提岀，而且同時(shí)提出一個(gè)機(jī)械智能的測(cè)試模型，請(qǐng)問那個(gè)科學(xué)家是 二、 從已知事實(shí)動(dòng)身，通過規(guī)那么庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是 3、 AI的英文縮寫是 TOC\o"1-5"\h\z4、 不確信性類型按性質(zhì)分： ,-五、 在刪除策略歸結(jié)的進(jìn)程中刪除以下子句：含有 的子句;含有 的子句;子句集中被別的子句 的子句。六、 對(duì)證據(jù)的可信度CF（A）、CF（Al）、CF（A2）之間，規(guī)定如下關(guān)系：CF（-A）= 、CF（A1AA2）= 、CF（A1VA2）= o7、圖：指由 組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏借關(guān)系又可分為和 O八、 合一算法：求非空有限具有相同謂詞名的原子公式集的 O九、 1997年5月，聞名的“人機(jī)大戰(zhàn)”，最終名為“ ”的運(yùn)算機(jī)以比的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是 ，近期目標(biāo)是 。三、簡答及計(jì)算題(每題5分，共25分)一、 說明以下模糊性知識(shí)：張三，體型，(胖，))。(患者，病癥，(頭疼，)/\(患者，病癥，(發(fā)燒，)一(患者，疾病，(傷風(fēng)，)答：二、 簡單論述產(chǎn)生式系統(tǒng)的組成：答：3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對(duì)照表產(chǎn)生式系統(tǒng)圖搜索初始節(jié)點(diǎn)目標(biāo)條件狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集節(jié)點(diǎn)(狀態(tài)/問題)控制策略4、已知W二{P(f(x,g(A,y)),z),P(f(x,z),z)},求MGU解：五、證明G是不是是卩一、F2的邏輯結(jié)論：Fl：Vx(P(x)t(0(a)aR(x))F2：3x(P(x)a5(a))G：3x(S(a)a/?(x))證：四、應(yīng)用題(共30分)一、 將命題："某個(gè)學(xué)生讀過三國演義”別離用謂詞公式和語義網(wǎng)絡(luò)表示答：二、 圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)利用a-P剪枝技術(shù)剪去沒必要要的分枝。(在肖點(diǎn)及邊上直接加注釋)

3、利用謂詞邏輯表示以下知識(shí)（包括已知和結(jié)論），然后化成子句集:（1） 凡是淸潔的東西就有人喜愛：（2） 人們都不喜愛蒼蠅求證：蒼蠅是不淸潔的。證：答案:一.一、D2.C3、C4、D5一.一、D2.C3、C4、D5、A六、A7、D9、D10、B1一、A12、B13、A.14、D15.BIntelligence二、一、圖林2、正向推理3、ArtificalIntelligence4、隨機(jī)性，模糊性，不完全性，不一致性五、純文字，永真式，類含-CF（A）,min{CF（Al）,CF（A2）}.max{CF（Al）,CF（A2）}）7、節(jié)點(diǎn)和有向邊，或圖，與或圖8、最一般合一（MGU）九、深藍(lán)10、制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、一、答：1）表示：命題“張三比較胖”2）說明為：若是患者有些頭疼而且發(fā)髙燒，那么他得了重傷風(fēng)。二.答：1）產(chǎn)生式規(guī)那么庫：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)那么集2）數(shù)據(jù)庫：（事實(shí)的集合）寄存問題求解進(jìn)程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí)）3）推理機(jī)：（操縱系統(tǒng)）是一個(gè)程序，操縱和諧規(guī)那么庫與數(shù)據(jù)庫的運(yùn)行，包括推理方式和操縱策略。3、答:產(chǎn)生式系統(tǒng)圖搜索初始事實(shí)數(shù)據(jù)初始節(jié)點(diǎn)冃標(biāo)條件目標(biāo)節(jié)點(diǎn)產(chǎn)生式規(guī)則狀態(tài)轉(zhuǎn)換規(guī)則問題變換規(guī)則規(guī)則庫操作集動(dòng)態(tài)數(shù)據(jù)庫節(jié)點(diǎn)（狀態(tài)/問題）控制策略搜索策略4、解:k=0;S0=S;60=e；S0不是單元素集,求得不同集D0={g(A,y)},z},其中z是變?cè)?g(A,y)是項(xiàng)，且z不在g(A,y)中顯現(xiàn)。k=k+l=l有81=60?(g(A,y)/z)=e?(g(A,y)/z}=<g(A,y)/z)>Sl=S0?{g(A,y)/z}={P(f(x,g(A,y)),g(A,y))},SI是單元素集。依照求MGU算法，MGU=1={g(A,y)/z}五、證:?nP(x)VQ(x)qP(y)VR(y) ' ?P(a) ?S(a) ?nS(z)VqR(z)????R(a) ?(ZhR(a) ???⑧口 ????從Fl變換?從Fl變換?從F2變換?從F2變換結(jié)論的否定??②③歸結(jié){a/y}④⑤歸結(jié)（a/z）??⑥⑦歸結(jié)得證.四、一、答：謂詞公式表示：3x（student（x）Aread（x,三國演義））語義網(wǎng)絡(luò)表示如圖:3、證：現(xiàn)概念如下謂詞L(x,y) 某人x喜愛某物y：P(y) 某物y是淸潔的東西Vy3x(P(y)-*L(x,y))=>-|P(y)VL(f(y),y)Vx(-iL(x,Fly))==>-|L(x,Fly)P(Fly)...結(jié)論的反L(f(Fly),Fly)...⑴⑶歸結(jié)，置換{Fly/y}□ ...(2)(4)歸結(jié)，{f(Fly)/x}得證。一、單項(xiàng)選擇題：1：人類智能的特性表此刻4個(gè)方而 。A：伶俐、靈活、學(xué)習(xí)、運(yùn)用。B：能感知客觀世界的信息、能對(duì)通過思維對(duì)取得的知識(shí)進(jìn)行加工處巻、能通過學(xué)習(xí)枳存知識(shí)增加才華和適應(yīng)環(huán)境轉(zhuǎn)變、能對(duì)外界的刺激作岀反映傳遞信息。C：感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D：能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)行創(chuàng)新思維。2：人工智能的目的是讓機(jī)械能夠 ,以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。A：具有智能 B：和人一樣工作C：完全代替人的大腦 D：模擬、延伸和擴(kuò)展人的智能3：以下關(guān)于人工智能的表達(dá)不正確的有： 。A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提髙了應(yīng)用技術(shù)的智能化水平。B：人工智能是科學(xué)技術(shù)進(jìn)展的趨勢(shì)。C：因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開始的，超級(jí)新，因此十分重要。D：人工智能有力地增進(jìn)了社會(huì)的進(jìn)展。4：人工智能研究的一項(xiàng)大體內(nèi)容是機(jī)械感知。以以下舉中的 不屬于機(jī)械感知的領(lǐng)域。A：使機(jī)械具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B：讓機(jī)械具有明白得文字的能力。C：使機(jī)械具有能夠獲取新知識(shí)、學(xué)習(xí)新技術(shù)的能力。D：使機(jī)械具有聽懂人類語言的能力5：自然語言明白得是人工智能的重要應(yīng)用領(lǐng)域，下而列舉中的 不是它要實(shí)現(xiàn)的目標(biāo)。A：明白得他人講的話。 B：對(duì)自然語言表示的信息進(jìn)行分析概括或編借。

C：欣賞音樂。 D：機(jī)器翻譯。6：為了解決如何模擬人類的感性思維，例如視覺明白得、直覺思維、悟性等，研究者找到一個(gè)重要的信息處宜的機(jī)制是： OA：專家系統(tǒng) B：人工神經(jīng)網(wǎng)絡(luò) C：模式識(shí)別 D：智能代理7：若是把知識(shí)依照作用來分類，下述 不在分類的范圍內(nèi)。A：用操縱策略表示的知識(shí)，即操縱性知識(shí)。B：能夠通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。C：用提供有關(guān)狀態(tài)轉(zhuǎn)變、問題求解進(jìn)程的操作、演算和行動(dòng)的知識(shí)，即進(jìn)程性知識(shí)。D：用提供概念和事實(shí)令人們明白是什么的知識(shí)，即陳述性。8：下述 不是知識(shí)的特點(diǎn)。A：復(fù)雜性和明確性 B：進(jìn)化和相對(duì)性C：客觀性和依附性 D：可重用性和共享性9：下述 不是人工智能中經(jīng)常使用的知識(shí)格式化表示方式。A：框架表示法 B：狀態(tài)空間表示法C：語義網(wǎng)絡(luò)表示法 D：形象描述表示法10：關(guān)于“與/或”圖表示法的表達(dá)中，正確的選項(xiàng)是： 。A：“與/或”圖確實(shí)是用“AND”和“0R”持續(xù)各個(gè)部份的圖形，用來描述各部份的因果關(guān)系。B：“與/或”圖確實(shí)是用“AND”和“OR”持續(xù)各個(gè)部份的圖形，用來描述各部份之間的不確信關(guān)系。C：“與/或”圖確實(shí)是用“與”廿點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D：“與/或”圖確實(shí)是用"與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的求解進(jìn)程。11：組成狀態(tài)空間的4個(gè)要素是： °A：開始狀態(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)、終止?fàn)顟B(tài)和其他狀態(tài)12：關(guān)于'‘與/或”圖表示知識(shí)的表達(dá)，錯(cuò)誤的有 。A：用“與/或”圖表示知識(shí)方便利用程序設(shè)計(jì)語言表達(dá)，也便于運(yùn)算機(jī)存儲(chǔ)處置。B：“與/或”圖表示知識(shí)時(shí)必然同時(shí)有“與節(jié)點(diǎn)”和“或節(jié)點(diǎn)”。C：“與/或”圖能方便地表示陳述性知識(shí)和進(jìn)程性知識(shí)。D：能用“與/或”圖表示的知識(shí)不適宜用其他方式表示。13：以下不是知識(shí)表示法的是 oA：運(yùn)算機(jī)表示法 B：“與/或”圖表示法C：狀態(tài)空間表示法 D：產(chǎn)生式規(guī)那么表示法14：一樣來講，以下語言屬于人工智能語言的是 。C：Logo D：PrologBC：Logo D：PrologB：陳述、詢問、感嘆D：確信、疑問、感嘆C：可比性 D：同類性D：ellen、john、eric15：Prolog語言的三種大體語句是：_A：順序、循環(huán)、分支C：事實(shí)、規(guī)那么、詢問16：匹配是將兩個(gè)知識(shí)模式進(jìn)行 比較。A：相同性 B：一致性17：以下程序的運(yùn)行結(jié)果是 oA：ellenB：john C：ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading),likes(john,computers).likes(john,swimming).2525：一樣的專家系統(tǒng)都包括 個(gè)部份。likes(leonard,badminton)?likes(eric,swimming)?likes(eric,reading)?goallikes(Person,reading),likes(Person,swimming)?18：以下Prolog程序的運(yùn)行結(jié)果是： 。A：xiaohua B：xiaoming C：xiaofang Dpingpongpredicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(xiaofang,swimming)?likes(xiaoming,pingpong〉?friend(X,xiaohua)：-likes(X,pingpong).goalfriend(X,xiaohua)?19：以下程序的運(yùn)行結(jié)果是 」A：billB：tammyC：b訂1D：Miltammyjoesuejoesuesuetammypredicatesmale(symbol)female(symbol)parent(s^nnbol,symbol)clausesmale(bil1).male(joe)?female(sue)?female(tammy)?parent(bill,joe)?parent(sue,joe)?parent(joe,tammy)?goal的進(jìn)程。B：思考C：推理A：思維21：進(jìn)行專家系統(tǒng)的開發(fā)通常采納的方式是OA：慢慢求精B：實(shí)驗(yàn)法C：原型法22：在專家系統(tǒng)的開發(fā)進(jìn)程中利用的專家系統(tǒng)工具一樣分為專家系統(tǒng)的A：模型工具B：外殼C：知識(shí)庫工具23：專家系統(tǒng)是以為基礎(chǔ)，以推理為核心的系統(tǒng)。A：專家B：軟件C：知識(shí)24：是專家系統(tǒng)的重要特點(diǎn)之一。parent(Parent,_)?20：專家系統(tǒng)是一個(gè)復(fù)雜的智能軟件，它處豊的對(duì)彖是用符號(hào)表示的知識(shí).處置的進(jìn)程是A：具有某個(gè)專家的體會(huì)B：能模擬人類解決問題D：遞推D：遞推法 和通用專家系統(tǒng)工具兩類。D：專用工具D：解決問題C：看上去像一個(gè)專家D：能解決復(fù)雜的問題

A：4A：4B：2 C：8D：626：人類專家知識(shí)通常包括兩大類： B：書本知識(shí)和體會(huì)知識(shí)DB：書本知識(shí)和體會(huì)知識(shí)D：理論知識(shí)和操作知識(shí)B：正確的C：基礎(chǔ)知識(shí)和專業(yè)知識(shí)27：確信性知識(shí)是指 知識(shí)。A：能夠精準(zhǔn)表示的C：在大學(xué)中學(xué)到的知識(shí) D：能夠解決問題的28：以下關(guān)于不確信性知識(shí)描述錯(cuò)誤的選項(xiàng)是 oA：不確信性知識(shí)是不能夠精準(zhǔn)表示的B：◎家知識(shí)通常屬于不確信性知識(shí)C：不確信性知識(shí)是通過處置過的知識(shí)D：不確信性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡單的“是”或“不是：TOC\o"1-5"\h\z29：知識(shí)獲取的目的是將人類專家的知識(shí)轉(zhuǎn)換為專家系統(tǒng)知識(shí)庫中的知識(shí)，知識(shí)獲取的方式通常有 種。A：2B：3C：4 D：530：專家系統(tǒng)的推理機(jī)的最大體的方式是 oA：直接推理和間接推理 B：正向推理和反向推理C：邏輯推理和非邏輯推理 D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)的正向推理是以 作為起點(diǎn)，依照必然的策路，應(yīng)用知識(shí)庫中的知識(shí)，推斷出結(jié)論的進(jìn)程。A：需要解決的問題 B：已知事實(shí)C：證明結(jié)論 D：表示目標(biāo)的謂詞或命題32:以下關(guān)于不精準(zhǔn)推理進(jìn)程的表達(dá)錯(cuò)誤的選項(xiàng)是 。A：不精準(zhǔn)推理進(jìn)程是從不確信的事實(shí)動(dòng)身B：不精準(zhǔn)推理進(jìn)程最終能夠推出確信的結(jié)論C：不精準(zhǔn)推理進(jìn)程是運(yùn)用不確信的知識(shí)D：不精準(zhǔn)推理進(jìn)程最終推出不確信性的結(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：B二、C二D二、E2C：B3、C五、D7、E7A：B二、C二D二、E2C：B3、C五、D7、E7B：B4.C二、D3、D8D：C六、D—.E五.E14IqB1/283164832147§528371465C223T4s2831645C1283645D88381322328:12312323423i24821』247471<247841818\1 376[76561S6576565765767652348DQ832232832228:246641616:16(74617575475<75283157J6EiO35：在重排九宮問題中，啟發(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)的序列可能是 oA：000-01 B：