人工智能復(fù)習(xí)題答案

一：單選題1.人工智能的目的是讓機(jī)器能夠（D），以實(shí)現(xiàn)某些腦力勞動的機(jī)械化。A.含有完全的智能 B.和人腦同樣考慮問題C.完全替代人 D.模擬、延伸和擴(kuò)展人的智能2.下列有關(guān)人工智能的敘述不對的的有（C）。A.人工智能技術(shù)它與其它科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。B.人工智能是科學(xué)技術(shù)發(fā)展的趨勢。C.由于人工智能的系統(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，因此十分重要。D.人工智能有力地增進(jìn)了社會的發(fā)展。3.自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的（C）不是它要實(shí)現(xiàn)的目的。A.理解別人講的話。 B.對自然語言表達(dá)的信息進(jìn)行分析概括或編輯。C.觀賞音樂。 D.機(jī)器翻譯。4.下列不是知識表達(dá)法的是（A）。A.計(jì)算機(jī)表達(dá)法 B.謂詞表達(dá)法C.框架表達(dá)法 D.產(chǎn)生式規(guī)則表達(dá)法5.有關(guān)“與/或”圖表達(dá)知識的敘述，錯誤的有（D）。A.用“與/或”圖表達(dá)知識方便使用程序設(shè)計(jì)語言體現(xiàn)，也便于計(jì)算機(jī)存儲解決。B.“與/或”圖表達(dá)知識時(shí)一定同時(shí)有“與結(jié)點(diǎn)”和“或結(jié)點(diǎn)”。C.“與/或”圖能方便地表達(dá)陳說性知識和過程性知識。D.能用“與/或”圖表達(dá)的知識不適宜用其它辦法表達(dá)。6.普通來講，下列語言屬于人工智能語言的是（D）。A.VJ B.C# C.Foxpro D.LISP7.專家系統(tǒng)是一種復(fù)雜的智能軟件，它解決的對象是用符號表達(dá)的知識，解決的過程是（C）的過程。A.思考 B.回溯 C.推理 D.遞歸8.擬定性知識是指（A）知識。A.能夠精確表達(dá)的 B.對的的C.在大學(xué)中學(xué)到的知識 D.能夠解決問題的9.下列有關(guān)不精確推理過程的敘述錯誤的是（B）。A.不精確推理過程是從不擬定的事實(shí)出發(fā)B.不精確推理過程最后能夠推出擬定的結(jié)論C.不精確推理過程是運(yùn)用不擬定的知識D.不精確推理過程最后推出不擬定性的結(jié)論10.我國學(xué)者吳文俊院士在人工智能的（A）領(lǐng)域作出了奉獻(xiàn)。A.機(jī)器證明 B.模式識別 C.人工神經(jīng)網(wǎng)絡(luò) D.智能代理11.1997年5月12日，轟動全球的人機(jī)大戰(zhàn)中，“更深的藍(lán)”戰(zhàn)勝了國際象棋之子卡斯帕羅夫，這是（C）。A.人工思維 B.機(jī)器思維 C.人工智能 D.機(jī)器智能12.能對發(fā)生故障的對象（系統(tǒng)或設(shè)備）進(jìn)行解決，使其恢復(fù)正常工作的專家系統(tǒng)是（A）。修理專家系統(tǒng)B．診療專家系統(tǒng)C．調(diào)試專家系統(tǒng)D．規(guī)劃專家系統(tǒng)13.下列（D）不屬于艾莎克.阿莫西夫提出的“機(jī)器人三定律”內(nèi)容？A.機(jī)器人不得傷害人，或任人受到傷害而無所作為B.機(jī)器人應(yīng)服從人的一切命令，但命令與A相抵觸時(shí)例外C.機(jī)器人必須保護(hù)本身的安全，但不得與A，B相抵觸D.機(jī)器人必須保護(hù)本身安全和服從人的一切命令。一旦沖突發(fā)生，以自保為先14.人工智能誕生于什么地方？（A）A.Dartmouth B.London C.NewYork D.LasVegas15.某些聾啞為了能方便與人交通，運(yùn)用打手勢方面來體現(xiàn)自己的想法，這是智能的（C）方面。A.思維能力 B.感知能力 C.行為能力 D.學(xué)習(xí)能力16.如果把知識按照體現(xiàn)內(nèi)容來分類，下述（B）不在分類的范疇內(nèi)。A.元知識 B.顯性知識 C.過程性知識 D.事實(shí)性知識17.自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的（C）不是它要實(shí)現(xiàn)的目的。A.理解別人講的話 B.對自然語言表達(dá)的信息進(jìn)行分析概括或編輯C.自動程序設(shè)計(jì) D.機(jī)器翻譯18.下述（D）不是人工智能中慣用的知識格式化表達(dá)辦法。A.框架表達(dá)法 B.產(chǎn)生式表達(dá)法C.語義網(wǎng)絡(luò)表達(dá)法 D.形象描寫表達(dá)法19.有關(guān)“與/或”圖表達(dá)法的敘述中，對的的是（D）。A.“與/或”圖就是用“AND”和“OR”持續(xù)各個(gè)部分的圖形，用來描述各部分的因果關(guān)系B.“與/或”圖就是用“AND”和“OR”持續(xù)各個(gè)部分的圖形，用來描述各部分之間的不擬定關(guān)系C.“與/或”圖就是用“與”結(jié)點(diǎn)和“或”結(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系D.“與/或”圖就是用“與”結(jié)點(diǎn)和“或”結(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的求解過程20.普通來講，下列語言屬于人工智能語言的是（D）。A.VB B.Pascal C.Logo D.Prolog21.不擬定推理過程的不擬定性不涉及（D）。A.證據(jù)的不擬定性 B.規(guī)則的不擬定性C.推理過程的不擬定性 D.知識表達(dá)辦法的不擬定性22.下列有關(guān)不擬定性知識描述錯誤的是（C）。A.不擬定性知識是不能夠精確表達(dá)的B.專家知識普通屬于不擬定性知識C.不擬定性知識是通過解決過的知識D.不擬定性知識的事實(shí)與結(jié)論的關(guān)系不是簡樸的“是”或“不是”23.能通過對過去和現(xiàn)在已知狀況的分析，推斷將來可能發(fā)生的狀況的專家系統(tǒng)是（B）。A．修理專家系統(tǒng) B．預(yù)測專家系統(tǒng) C．調(diào)試專家系統(tǒng) D．規(guī)劃專家系統(tǒng)24.Prolog語言的三種基本語句是（C）。A.次序；循環(huán)；分支 B.陳說；詢問；感慨C.事實(shí)；規(guī)則；詢問 D.必定；疑問；感慨25.下列哪種狀況是圖靈測試的內(nèi)容？（A）A.當(dāng)機(jī)器與人對話，兩者互相詢問，人分不清機(jī)器是人還是機(jī)器，闡明它通過了圖靈測試B.當(dāng)機(jī)器騙過測試者，使得詢問者分不清是人還是機(jī)器時(shí)，闡明它通過了圖靈測試C.當(dāng)人與人對話，其中一人的智力超出另一人時(shí)，闡明智者通過了圖靈測試D.兩機(jī)對話，其中一機(jī)的智力超出另一機(jī)時(shí)，闡明智者機(jī)器通過了圖靈測試26.人工智能誕生于哪一年？（C）A.1955 B.1957 C.1956 D.196527.盲人看不到一切物體，他們能夠通過分辨人的聲音識別人，這是智能的（B）方面。A.行為能力 B.感知能力 C.思維能力 D.學(xué)習(xí)能力28.人類智能的特性體現(xiàn)在4個(gè)方面（B）。A.聰穎、靈活、學(xué)習(xí)、運(yùn)用。B.能感知客觀世界的信息、能對通過思維對獲得的知識進(jìn)行加工解決、能通過學(xué)習(xí)積累知識增加才干和適應(yīng)環(huán)境變化、能對外界的刺激作出反映傳遞信息。C.感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D.能捕獲外界環(huán)境信息、能夠運(yùn)用運(yùn)用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)行創(chuàng)新思維。29.專家系統(tǒng)的推理機(jī)的最基本的方式是（B）。A.直接推理和間接推理 B.正向推理和反向推理C.邏輯推理和非邏輯推理 D.精確推理和含糊推理30.專家系統(tǒng)的正向推理是以（B）作為出發(fā)點(diǎn)，按照一定的方略，應(yīng)用知識庫中的知識，推斷出結(jié)論的過程。A.需要解決的問題 B.已知事實(shí)C.證明結(jié)論 D.表達(dá)目的的謂詞或命題31.在8數(shù)碼問題中，啟發(fā)函數(shù)f(x)=g(x)+h(x)中的g(x)表達(dá)（D）。A.結(jié)點(diǎn)x與目的狀態(tài)位置不同的棋子個(gè)數(shù) B.結(jié)點(diǎn)x的子結(jié)點(diǎn)數(shù)C.結(jié)點(diǎn)x與目的狀態(tài)位置相似的棋子個(gè)數(shù) D.結(jié)點(diǎn)x所在的層數(shù)32.人工智能的發(fā)展歷程能夠劃分為（B）。A.誕生期和成長久 B.形成期和發(fā)展期C.早期和中期 D.初級階段和高級階段33.機(jī)器人之父是指：（D）A.阿蘭.圖靈 B.伯納斯.李 C.莎佩克 D.英格伯格和德沃爾34.下列哪個(gè)應(yīng)用領(lǐng)域不屬于人工智能應(yīng)用？（B）A.人工神經(jīng)網(wǎng)絡(luò) B.自動控制 C.自然語言學(xué)習(xí) D.專家系統(tǒng)35.專家系統(tǒng)是以（C）為基礎(chǔ)，以推理為核心的系統(tǒng)。A.專家 B.軟件 C.知識 D.解決問題36.人工神經(jīng)網(wǎng)絡(luò)特點(diǎn)和優(yōu)越性重要體現(xiàn)在（ACD）。A.自學(xué)習(xí)功效 B.自動識別功效C.高速尋找優(yōu)化解的能力 D.聯(lián)想存儲功效37.能根據(jù)學(xué)生的特點(diǎn)、弱點(diǎn)和基礎(chǔ)知識，以最適宜的教案和教學(xué)辦法對學(xué)生進(jìn)行教學(xué)和輔導(dǎo)的專家系統(tǒng)是（D）。A.解釋專家系統(tǒng) B.調(diào)試專家系統(tǒng) C.監(jiān)視專家系統(tǒng) D.教學(xué)專家系統(tǒng)38.用于尋找出某個(gè)能夠達(dá)成給定目的的動作序列或環(huán)節(jié)的專家系統(tǒng)是（D）。A.設(shè)計(jì)專家系統(tǒng) B.診療專家系統(tǒng) C.預(yù)測專家系統(tǒng) D.規(guī)劃專家系統(tǒng)39.人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知，下列列舉中的（C）不屬于機(jī)器感知的領(lǐng)域。A.使機(jī)器含有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B.讓機(jī)器含有理解文字的能力。C.使機(jī)器含有能夠獲取新知識、學(xué)習(xí)新技巧的能力。D.使機(jī)器含有聽懂人類語言的能力40.機(jī)器翻譯屬于下列哪個(gè)領(lǐng)域的應(yīng)用？（A）A.自然語言系統(tǒng) B.機(jī)器學(xué)習(xí) C.專家系統(tǒng) D.人類感官模擬41.智能機(jī)器人能夠根據(jù)（C）得到信息。A.思維能力 B.行為能力 C.感知能力 D.學(xué)習(xí)能力42.自動識別系統(tǒng)屬于人工智能哪個(gè)應(yīng)用領(lǐng)域？（D）A.自然語言系統(tǒng) B.機(jī)器學(xué)習(xí) C.專家系統(tǒng) D.人類感官模擬二：填空題1956年夏季，美國的某些年青科學(xué)家在美國的Dartmouth大學(xué)召開了一種夏季討論會，在該次會議上，第一次提出了人工智能(artificialintelligence,AI)這一術(shù)語。知識表達(dá)的辦法重要有：產(chǎn)生式表達(dá)、語義網(wǎng)絡(luò)表達(dá)、框架表達(dá)、腳本知識表達(dá)辦法、過程性知識表達(dá)法以及直接性知識表達(dá)辦法等。人工智能的重要應(yīng)用領(lǐng)域有：自然語言理解、數(shù)據(jù)庫的智能檢索、專家咨詢系統(tǒng)、定理證明、博弈、機(jī)器人學(xué)、自動程序設(shè)計(jì)、組合調(diào)度問題、感知問題等。AI研究的三條重要途徑為：符號主義、連接主義、行為主義。搜索算法，根據(jù)其與否使用與問題有關(guān)的知識，分為盲目搜索和啟發(fā)式搜索。構(gòu)成產(chǎn)生式系統(tǒng)的三要素：數(shù)據(jù)庫、規(guī)則庫和推理機(jī)。人工智能是有關(guān)知識的科學(xué)，重要研究的核心課題涉及以下四個(gè)方面：知識的模塊化和表達(dá)辦法、啟發(fā)式搜索理論、多個(gè)推理辦法（演繹推理、規(guī)劃、常識性推理、歸納推理等）和人工智能系統(tǒng)構(gòu)造和語言。盲目搜索的辦法有深度優(yōu)先搜索、寬度優(yōu)先搜索和有界深度優(yōu)先搜索等。簡樸遺傳算法的遺傳操作重要有選擇、交配和變異。按照學(xué)習(xí)風(fēng)格分類，機(jī)器學(xué)習(xí)能夠分為：記憶學(xué)習(xí)、演繹學(xué)習(xí)、歸納學(xué)習(xí)、類比學(xué)習(xí)、基于解釋學(xué)習(xí)和連接學(xué)習(xí)。人工神經(jīng)網(wǎng)絡(luò)含有的基本屬性：非線性、非局域性、非定常性和非凸性。歸結(jié)過程的控制方略涉及：刪除方略、采用支撐集方略、語義歸結(jié)方略、線性歸結(jié)方略、單元?dú)w結(jié)方略、輸入歸結(jié)方略等。謂詞邏輯中，重言式（tautlogy）的值是1（真）。設(shè)P是謂詞公式，對于P的任何論域，存在P為真的狀況，則稱P為永真式。在出名的醫(yī)療專家系統(tǒng)MYCIN中規(guī)定，若證據(jù)A的可信度CF（A）=0，則意味著對前提一無所知，CF（A）=-1，則意味著前提必定假，CF（A）=1，則意味著前提必定真。謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對全部的解釋G都為假。謂詞公式與其子句集的關(guān)系是謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)其子句集S是不可滿足的。運(yùn)用歸結(jié)原理證明定理時(shí)，若得到的歸結(jié)式為矛盾式（永假式），則結(jié)論成立。若C1=┐P∨Q，C2=P∨┐Q，則C1和C2的歸結(jié)式R（C1，C2）=1。若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，則C1和C2的歸結(jié)式R（C1，C2）=Q(a)∨R(y)。廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)構(gòu)造實(shí)際是一種隊(duì)列，深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)構(gòu)造實(shí)際是一種堆棧。在MYCIN推理中，對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定以下關(guān)系：CF（~A）=﹣CF（A），CF（A1∧A2）=min{CF（A1），CF（A2）}，CF（A1∨A2）=max{CF（A1），CF（A2）}。MYCIN系統(tǒng)中使用不擬定推理，規(guī)則A→B由專家指定其可信度CF（B，A），若A真支持B真，則指定CF（B，A）（與零比較）應(yīng)≥0；若A真不支持B真，則指定CF（B，A）應(yīng)＜0。設(shè)U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子集的基本概率分派函數(shù)m值均為0，則Bel(A)=0.6，Bel(B)=0.6。證據(jù)理論中集合A的信任區(qū)間為[1，1]，則其語意解釋為A為真。在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的轄域，而在一種量詞的轄域中與該量詞的指導(dǎo)變元相似的變元稱為約束變元，其它變元稱為自由變元。假言推理（A→B）∧A?B，假言三段論（A→B）∧（B→C）?（A→C）。在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，慣用到的一種人工智能的核心技術(shù)稱為圖搜索技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為狀態(tài)空間圖（或狀態(tài)圖）。在啟發(fā)式搜索當(dāng)中，普通用啟發(fā)函數(shù)來表達(dá)啟發(fā)性信息。在二人博弈問題中，最慣用的一種分析技術(shù)是極大極小搜索辦法，這種辦法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了α-β剪枝搜索辦法。不擬定性類型按性質(zhì)分：隨機(jī)性、含糊性、不完全性、不一致性和時(shí)變性等。32.合一算法：求非空有限含有相似謂詞名的原子公式集的最普通合一。三：簡答題A算法中，是如何判斷算法成功結(jié)束的？只要出現(xiàn)了目的結(jié)點(diǎn)就立刻結(jié)束對嗎？答：每次從OPEN表中取出第一種結(jié)點(diǎn)，在擴(kuò)展該結(jié)點(diǎn)之前，判斷該結(jié)點(diǎn)與否是目的結(jié)點(diǎn)，如果是目的結(jié)點(diǎn)，則算法成功結(jié)束。如果目的結(jié)點(diǎn)即使出現(xiàn)了，但它還不是OPEN表中f值最小的結(jié)點(diǎn)，則不能立刻結(jié)束，需要繼續(xù)擴(kuò)展下去，直到目的結(jié)點(diǎn)的f值在OPEN表中最小為止。什么是合一？什么是合一者？答：若存在一種置換s使得體現(xiàn)式集{Ei}中每個(gè)元素經(jīng)置換后的例有：E1s＝E2s＝E3s＝…，則稱體現(xiàn)式集{Ei}是可合一的，這個(gè)置換s稱作{Ei}的合一者。AO*算法的特點(diǎn)是什么？答：（1）AO*算法不能像A算法那樣，單純靠評價(jià)某一種結(jié)點(diǎn)來評價(jià)局部圖；（2）由于k-連接符連接的有關(guān)子結(jié)點(diǎn)，對父結(jié)點(diǎn)能解與否以及耗散值都有影響，因而不能像A算法那樣優(yōu)先拓展其中含有最小耗散值的結(jié)點(diǎn)；（3）AO*算法僅合用于無環(huán)圖的假設(shè)，否則耗散值遞歸計(jì)算不能收斂，因而在算法中還必須檢查新生成的結(jié)點(diǎn)已在圖中時(shí)，與否是正在被拓展結(jié)點(diǎn)的先輩結(jié)點(diǎn)；（4）A算法設(shè)有OPEN表和CLOSE表，而AO*算法只用一種構(gòu)造G，它代表到現(xiàn)在為止已顯式生成的部分搜索圖，圖中每個(gè)結(jié)點(diǎn)的h(n)值是預(yù)計(jì)最佳解圖，而不是預(yù)計(jì)解途徑。h是單調(diào)的條件是什么？答：如果對于任何結(jié)點(diǎn)ni和nj，其中nj是ni的后繼結(jié)點(diǎn)，h滿足條件：h(ni)-h(nj)≤C(ni，nj)，且h(t)＝0，其中t為目的結(jié)點(diǎn)，則稱為h是單調(diào)的。當(dāng)h滿足單調(diào)條件時(shí)，就能夠完全避免重復(fù)結(jié)點(diǎn)擴(kuò)展問題嗎？為什么？答：是的。由于當(dāng)h是單調(diào)的時(shí)，當(dāng)A*算法擴(kuò)展結(jié)點(diǎn)n時(shí)，就已經(jīng)找到了從初始結(jié)點(diǎn)到結(jié)點(diǎn)n的最優(yōu)途徑，因此在后來的搜索過程中，不會出現(xiàn)需要修改到n的途徑問題，因此也就不會出現(xiàn)重復(fù)擴(kuò)展結(jié)點(diǎn)問題了。什么是人工智能？答：人工智能是研究如何制造出人造的智能機(jī)器或智能系統(tǒng)，來模擬人類智能活動的能力，以延伸人們智能的科學(xué)。寬度優(yōu)先辦法的特點(diǎn)是什么？答：所謂深度優(yōu)先搜索，就是在每次擴(kuò)展一種結(jié)點(diǎn)時(shí)，選擇到現(xiàn)在為止深度最淺的結(jié)點(diǎn)優(yōu)先擴(kuò)展。寬度有限搜索有以下特點(diǎn)：（1）屬于圖搜索；（2）是一種通用的搜索辦法；（3）當(dāng)問題有解時(shí)，一定能找到解；（4）在單位耗散值的狀況下，問題如果有解，一定能找到最優(yōu)解。A算法中的f(n)、g(n)和h(n)各代表什么含義？答：g(n)表達(dá)從初始結(jié)點(diǎn)當(dāng)結(jié)點(diǎn)n的最優(yōu)途徑耗散值的預(yù)計(jì)。h(n)表達(dá)從結(jié)點(diǎn)n到目的結(jié)點(diǎn)最優(yōu)途徑耗散值的預(yù)計(jì)。f(n)=g(n)+h(n)表達(dá)從初始結(jié)點(diǎn)出發(fā)，通過結(jié)點(diǎn)n，達(dá)成目的結(jié)點(diǎn)的最優(yōu)途徑的耗散值的預(yù)計(jì)。在與或圖中，什么是不能解結(jié)點(diǎn)？答：不能解結(jié)點(diǎn)：（1）沒有后裔的非終止點(diǎn)是不能解結(jié)點(diǎn)；（2）若非終止點(diǎn)有"或"子結(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)全部子結(jié)點(diǎn)均不能解時(shí)，該非終止點(diǎn)才不能解；（3）若非終止點(diǎn)有"與"子結(jié)點(diǎn)時(shí)，當(dāng)最少有一種子結(jié)點(diǎn)不能解時(shí)，該非終止點(diǎn)才不能解。10.深度優(yōu)先辦法的特點(diǎn)是什么？答：所謂深度優(yōu)先搜索，就是在每次擴(kuò)展一種結(jié)點(diǎn)時(shí)，選擇到現(xiàn)在為止深度最深的結(jié)點(diǎn)優(yōu)先擴(kuò)展。深度有限搜索有以下特點(diǎn)：（1）屬于圖搜索；（2）是一種通用的搜索辦法；（3）如果深度限制不適宜，有可能找不到問題的解；（4）不能確保找到最優(yōu)解。11.什么是A算法？什么是A*算法？A*算法有什么特點(diǎn)？答：定義評價(jià)函數(shù):f(n)=g(n)+h(n)對OPEN表中的元素按照f值，從小到大進(jìn)行排列，每次從OPEN表中取出f值最小的結(jié)點(diǎn)擴(kuò)展，這種圖搜索算法成為A算法。如果對于任何結(jié)點(diǎn)n，有h(n)≤h*(n)，則此時(shí)的A算法稱為A*算法。A*特點(diǎn)：（1）是一種啟發(fā)式的圖搜索算法；（2）當(dāng)問題有解時(shí)，A*算法一定能找到解，并且能確保找到最佳解。12.在與或圖中，什么是能解結(jié)點(diǎn)？答：能解結(jié)點(diǎn)：（1）代表本原問題的終止點(diǎn)是能解結(jié)點(diǎn)；（2）若非終止點(diǎn)有"或"子結(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)其子結(jié)點(diǎn)最少有一種能解，該非終止點(diǎn)才干解；（3）若非終止點(diǎn)有"與"子結(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)其子結(jié)點(diǎn)均能解，該非終止點(diǎn)才干解。13.什么是歸結(jié)？簡述用謂詞歸結(jié)法證明定理的過程。答：設(shè)C1和C2是子句集中的任意兩個(gè)子句，如果C1中的文字L1與C2中的文字L2互補(bǔ)，那么可從C1和C2中分別消去L1和L2，并將C1和C2中余下的部分按析取關(guān)系構(gòu)成一種新子句C12，則稱這一種過程為歸結(jié)，稱C12為C1和C2的歸結(jié)式，稱C1和C2為C12的親本子句。過程：（1）將已知條件化作子句集；（2）將結(jié)論的否認(rèn)化作子句集；（3）從全部子句集中選用兩個(gè)可歸結(jié)的子句進(jìn)行歸結(jié)；（4）重復(fù)過程（3），直到出現(xiàn)空子句NIL為止。這時(shí)，就證明了在所給已知條件下結(jié)論成立。在歸結(jié)過程中，能夠刪除包含純文字的子句以及永真式子句。都不會影響子句集的不可滿足性，并且能夠縮小歸結(jié)的范疇，提高歸結(jié)的效率。14.簡述回溯方略與深度優(yōu)先方略的不同點(diǎn)答：（1）深度優(yōu)先搜索屬于圖搜索，而回溯搜索則不是圖搜索；（2）在回溯搜索中，只保存從初始結(jié)點(diǎn)到現(xiàn)在結(jié)點(diǎn)的搜索途徑，而深度優(yōu)先搜索中則保存了全部已經(jīng)搜索過的途徑。15.產(chǎn)生式系統(tǒng)由哪些部分構(gòu)成？產(chǎn)生式知識表達(dá)辦法的優(yōu)缺點(diǎn)是什么？答：把一組產(chǎn)生式放在一起，讓它們互相配合，協(xié)同作用，一種產(chǎn)生式生成的結(jié)論能夠供另一種產(chǎn)生式作為已知事實(shí)使用，以求得問題的解，這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。構(gòu)成產(chǎn)生式系統(tǒng)的三要素:（1）數(shù)據(jù)庫；（2）規(guī)則庫；（3）推理機(jī)。優(yōu)點(diǎn)：表達(dá)的格式固定、形式單一、規(guī)則間互相獨(dú)立，整個(gè)過程只是前件匹配，后件動作；模塊性好；自然性好；推理方式單純。缺點(diǎn)：求解效率低，不能表達(dá)構(gòu)造性的知識。16.什么是語義網(wǎng)絡(luò)知識表達(dá)?給出這種表達(dá)辦法的優(yōu)缺點(diǎn)答：語義網(wǎng)絡(luò)是通過概念及其語義關(guān)系來表達(dá)知識的一種網(wǎng)絡(luò)圖，它是一種帶標(biāo)注的有向圖。其中，有向圖的各結(jié)點(diǎn)用來表達(dá)多個(gè)概念、事物、屬性、狀況、動作、狀態(tài)等，結(jié)點(diǎn)上的標(biāo)注用來分辨各結(jié)點(diǎn)所示的不同對象，每個(gè)結(jié)點(diǎn)能夠帶有若干個(gè)屬性，以表征其所代表的對象之特性；弧是有方向、有標(biāo)注的，方向用來體現(xiàn)結(jié)點(diǎn)間的主次關(guān)系，而其上的標(biāo)注則表達(dá)被連接的兩個(gè)結(jié)點(diǎn)間的某種語義聯(lián)系或語義關(guān)系。優(yōu)點(diǎn)：構(gòu)造性、自然性、聯(lián)想性和非嚴(yán)格性。缺點(diǎn)：推理規(guī)則不十分明了；體現(xiàn)范疇有限，一旦結(jié)點(diǎn)個(gè)數(shù)太多，網(wǎng)絡(luò)構(gòu)造復(fù)雜，推理就難以進(jìn)行。17.什么是置換？置換是可交換的嗎？答：普通用有序?qū)Φ募蟬＝{t1/v1，t2/v2，…，tn/vn}來表達(dá)任一置換，置換集的元素ti/vi的含義是體現(xiàn)式中的變量vi處以項(xiàng)ti來替代，用s對體現(xiàn)式E作置換后的例簡記為Es。普通來說，置換是不可交換的，即兩個(gè)置換合成的成果與置換使用的次序有關(guān)。18.為什么A*算法會出現(xiàn)重復(fù)擴(kuò)展結(jié)點(diǎn)的問題？解決的辦法有哪些？答：普通狀況下，當(dāng)A*算法擴(kuò)展結(jié)點(diǎn)n時(shí)，并