人工智能考試題目

1、名詞解釋?zhuān)? 狀態(tài)空間法狀態(tài)空間法是一種基于解答空間的問(wèn)題表示和求解方法，它是以狀態(tài)和操作符為基礎(chǔ)的。 在利用狀態(tài)空間圖表示時(shí)， 從某個(gè)初始狀態(tài)開(kāi)始， 每次加一個(gè)操作符，遞增地建立起操作符的試驗(yàn)序列，直到達(dá)到目標(biāo)狀態(tài)為止。 由于狀態(tài)空間法需要擴(kuò)展過(guò)多的節(jié)點(diǎn)，容易出現(xiàn)“組合爆炸”，因而只適用于表示比較簡(jiǎn)單的問(wèn)題。2 問(wèn)題歸約法問(wèn)題歸約法從目標(biāo) (要解決的問(wèn)題 )出發(fā)，逆向推理，通過(guò)一系列變換把初始問(wèn)題變換為子問(wèn)題集合和子子問(wèn)題集合，直至最后歸約為一個(gè)平凡的本原問(wèn)題集合。這些本原問(wèn)題的解可以直接得到從而解決了初始問(wèn)題，用與或圖來(lái)有效地說(shuō)明問(wèn)題歸約法的求解途徑。3 有序搜索應(yīng)用某個(gè)算法 (例如等代價(jià)

2、法 )選擇 open 表上具有最小 f 值的節(jié)點(diǎn)作為下一個(gè)要擴(kuò)展的節(jié)點(diǎn) , 這種搜索方法叫做有序搜索或最佳優(yōu)先搜索, 其算法就叫做有序搜索算法或最佳優(yōu)先算法. 實(shí)質(zhì)：選擇 open 表上具有最小 f 值的節(jié)點(diǎn)（即最有希望的節(jié)點(diǎn)）作為下一個(gè)要擴(kuò)展的節(jié)點(diǎn)。4 可解節(jié)點(diǎn)可解節(jié)點(diǎn)：與或圖中一個(gè)可解節(jié)點(diǎn)的一般定義可以歸納如下：1、終葉節(jié)點(diǎn)是可解節(jié)點(diǎn) (因?yàn)樗鼈兣c本原問(wèn)題相關(guān)連)。2、如果某個(gè)非終葉節(jié)點(diǎn)含有或后繼節(jié)點(diǎn)，那么只有當(dāng)其后繼節(jié)點(diǎn)至少有一個(gè)是可解的時(shí)，此非終葉節(jié)點(diǎn)才是可解的。3、如果某個(gè)非終葉節(jié)點(diǎn)含有與后繼節(jié)點(diǎn)，那么只要當(dāng)其后繼節(jié)點(diǎn)全部為可解時(shí)，此非終葉節(jié)點(diǎn)才是可解的。5 不可解節(jié)點(diǎn)不可解節(jié)點(diǎn)的一

3、般定義沒(méi)有后裔的非終葉節(jié)點(diǎn)為不可解節(jié)點(diǎn)。如果某個(gè)非終葉節(jié)點(diǎn)含有或后繼節(jié)點(diǎn),那么只有當(dāng)其全部后裔為不可解時(shí),此非終葉節(jié)點(diǎn)才是不可解的。如果某個(gè)非終葉節(jié)點(diǎn)含有與后繼節(jié)點(diǎn)，那么只要當(dāng)其后裔至少有一個(gè)為不可解時(shí),此非終葉節(jié)點(diǎn)才是不可解的。6 規(guī)則正向演繹系統(tǒng)正向規(guī)則演繹系統(tǒng)是從事實(shí)到目標(biāo)進(jìn)行操作的，即從狀況條件到動(dòng)作進(jìn)行推理的，也就是從 if 到 then的方向進(jìn)行推理的。7 規(guī)則逆向演繹系統(tǒng)逆向規(guī)則演繹系統(tǒng)是從then 向 if 進(jìn)行推理 ,即從目標(biāo)或動(dòng)作向事實(shí)或狀況條件進(jìn)行的推理。8 等代價(jià)搜索是寬度優(yōu)先搜索的一種推廣， 不是沿著等長(zhǎng)度路徑斷層進(jìn)行擴(kuò)展，而是沿著等代價(jià)路徑斷層進(jìn)行擴(kuò)展， 尋找從起始

4、狀態(tài)至目標(biāo)狀態(tài)的具有最小代價(jià)的路徑問(wèn)題。搜索樹(shù)中每條連接弧線上的有關(guān)代價(jià)，表示時(shí)間、距離等花費(fèi)。9 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (atn) 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) atn 是由一組網(wǎng)絡(luò)所構(gòu)成的，每個(gè)網(wǎng)絡(luò)都有一個(gè)網(wǎng)絡(luò)名，每條弧上的條件擴(kuò)展為條件和操作兩部分。它采用狀態(tài)圖來(lái)控制自然語(yǔ)言的分析過(guò)程。每幅狀態(tài)圖相當(dāng)于一個(gè)網(wǎng)絡(luò)，由狀態(tài)和邊構(gòu)成，在狀態(tài)圖的各條邊上，可以注明所分析的詞，或詞組類(lèi)型符號(hào)（如名詞詞組注為np，介詞詞組注為pp） 。每一個(gè)詞組類(lèi)型符號(hào)又可以作為一個(gè)子網(wǎng)絡(luò)的開(kāi)頭，因而當(dāng)采用擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò)來(lái)分析自然語(yǔ)言的句子時(shí)， 如果分析到某一詞組類(lèi)型符號(hào)，就可以轉(zhuǎn)移到相應(yīng)的子網(wǎng)絡(luò)，如果處理結(jié)束或處理失敗， 可再回到原來(lái)的網(wǎng)

5、絡(luò)繼續(xù)進(jìn)行分析，直到分析完整個(gè)句子為止。atn 的每個(gè)寄存器由兩部分構(gòu)成：句法特征寄存器、句法功能寄存器。10 寬度優(yōu)先搜索寬度優(yōu)先搜索以接近起始節(jié)點(diǎn)的程度逐層擴(kuò)展節(jié)點(diǎn)的搜索方法。特點(diǎn)：一種高代價(jià)搜索，但若有解存在，則必能找到它。11深度優(yōu)先搜索深度優(yōu)先搜索首先擴(kuò)展最新產(chǎn)生的(即最深的 )節(jié)點(diǎn)。深度相等的節(jié)點(diǎn)可以任意排列 。首先，擴(kuò)展最深的節(jié)點(diǎn)的結(jié)果使得搜索沿著狀態(tài)空間某條單一的路徑從起始節(jié)點(diǎn)向下進(jìn)行下去； 只有當(dāng)搜索到達(dá)一個(gè)沒(méi)有后裔的狀態(tài)時(shí)，它才考慮另一條替代的路徑。12 機(jī)器學(xué)習(xí)機(jī)器學(xué)習(xí)是研究計(jì)算機(jī)怎樣模擬或?qū)崿F(xiàn)人類(lèi)的學(xué)習(xí)行為，以獲取新的知識(shí)或技能， 重新組織已有的知識(shí)結(jié)構(gòu)使之不斷改善自身

6、的性能。它是人工智能的核心，是使計(jì)算機(jī)具有智能的根本途徑，其應(yīng)用遍及人工智能的各個(gè)領(lǐng)域。機(jī)器學(xué)習(xí)系統(tǒng)是根據(jù)人工智能的學(xué)習(xí)原理和方法，應(yīng)用知識(shí)表達(dá)、 知識(shí)存儲(chǔ)、 知識(shí)推理等技術(shù)設(shè)計(jì)并構(gòu)成的，具有知識(shí)獲取功能，并能逐步改善其性能的系統(tǒng)。問(wèn)答題：1 什么是人工智能？試從學(xué)科和能力兩方面加以說(shuō)明？(1)人工智能（學(xué)科）是計(jì)算機(jī)科學(xué)中涉及研究、 設(shè)計(jì)和應(yīng)用智能機(jī)器的一個(gè)分支。它的近期主要目標(biāo)在于研究用機(jī)器來(lái)模仿和執(zhí)行人腦的某些智力功能，并開(kāi)發(fā)相關(guān)理論和技術(shù)。如：神經(jīng)計(jì)算機(jī)研究：它與中子計(jì)算機(jī)、量子計(jì)算機(jī)、光子計(jì)算機(jī)、生物計(jì)算機(jī)共同形成下一代計(jì)算機(jī)研究的熱點(diǎn)。人工智能是工程技術(shù)與理論研究的統(tǒng)一作為工程技術(shù)

7、學(xué)科：人工智能的目的是：提出建造人工智能系統(tǒng)的新技術(shù)、新方法和新理論，并在此基礎(chǔ)上研制出具有智能行為的計(jì)算機(jī)系統(tǒng)。作為理論研究學(xué)科： 人工智能的目的是： 提出能夠描述和解釋智能行為的概念與理論，為建造人工智能系統(tǒng)提供理論依據(jù)。(2)人工智能（能力）是智能機(jī)器所執(zhí)行的與人類(lèi)智能有關(guān)的功能，如判斷、推理、證明、識(shí)別、感知、理解、通信、設(shè)計(jì)、思考、規(guī)劃、學(xué)習(xí)和問(wèn)題求解等思維活動(dòng)。如： 專(zhuān)家系統(tǒng)模擬人類(lèi)領(lǐng)域?qū)＜疫M(jìn)行智能活動(dòng)的能力、智能機(jī)器的模式識(shí)別、自然語(yǔ)言理解與處理等等。2 人工智能不同學(xué)派在理論、方法和技術(shù)路線上各有何爭(zhēng)論？對(duì)人工智能理論的爭(zhēng)論：符號(hào)主義認(rèn)為人的認(rèn)知基元是符號(hào)，而且認(rèn)知過(guò)程即符號(hào)操

8、作過(guò)程。聯(lián)結(jié)主義認(rèn)為人的思維基元是神經(jīng)元，而不是符號(hào)處理過(guò)程。它對(duì)物理符號(hào)系統(tǒng)假設(shè)持反對(duì)意見(jiàn)，認(rèn)為人腦不同于電腦， 并提出聯(lián)結(jié)主義的大腦工作模式，用于取代符號(hào)操作的電腦工作模式。行為主義認(rèn)為智能取決于感知和行動(dòng)（所以被稱為行為主義） ，提出智能行為的“感知-動(dòng)作”模式。行為主義者認(rèn)為智能不需要知識(shí)、不需要表示、不需要推理；行為主義還認(rèn)為：符號(hào)主義（還包括聯(lián)結(jié)主義） 對(duì)真實(shí)世界客觀事物的描述及其智能行為工作模式是過(guò)于簡(jiǎn)化的抽象，因而是不能真實(shí)地反映客觀存在的。對(duì)人工智能方法的爭(zhēng)論：符號(hào)主義認(rèn)為人工智能的研究方法應(yīng)為功能模擬方法。聯(lián)結(jié)主義主張人工智能應(yīng)著重于結(jié)構(gòu)模擬，即模擬人的生理神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)，并

9、認(rèn)為功能、結(jié)構(gòu)和智能行為是密切相關(guān)的。行為主義認(rèn)為人工智能的研究方法應(yīng)采用行為模擬方法，也認(rèn)為功能、結(jié)構(gòu)和智能行為是不可分開(kāi)的。對(duì)人工智能技術(shù)路線的爭(zhēng)論：專(zhuān)用路線強(qiáng)調(diào)研制與開(kāi)發(fā)專(zhuān)用的智能計(jì)算機(jī)、人工智能軟件、專(zhuān)用開(kāi)發(fā)工具、人工智能語(yǔ)言和其它專(zhuān)用設(shè)備。通用路線認(rèn)為通用的計(jì)算機(jī)硬件和軟件能夠?qū)θ斯ぶ悄荛_(kāi)發(fā)提供有效的支持，并能夠解決廣泛的和一般的人工智能問(wèn)題。硬件路線認(rèn)為人工智能的發(fā)展主要依靠硬件技術(shù)，智能機(jī)器的開(kāi)發(fā)主要有賴于各種智能硬件、智能工具及固化技術(shù)。軟件路線強(qiáng)調(diào)人工智能的發(fā)展主要依靠軟件技術(shù)，智能機(jī)器的研制主要在于開(kāi)發(fā)各種智能軟件、工具及其應(yīng)用系統(tǒng)。3 寬度優(yōu)先搜索與深度優(yōu)先搜索有何不同？

10、在何種情況下，寬度優(yōu)先搜索優(yōu)于深度優(yōu)先搜索？在何種情況下，深度優(yōu)先搜索優(yōu)于寬度優(yōu)先搜索？寬度優(yōu)先搜索以接近起始節(jié)點(diǎn)的程度逐層擴(kuò)展節(jié)點(diǎn)的搜索方法。寬度優(yōu)先搜索是按照樹(shù)的層次進(jìn)行的搜索， 如果此層沒(méi)有搜索完成的情況下不會(huì)進(jìn)行下一層的搜索。深度優(yōu)先搜索首先擴(kuò)展最新產(chǎn)生的(即最深的 )節(jié)點(diǎn)。深度優(yōu)先搜索是按照樹(shù)的深度進(jìn)行搜索的， 所以又叫縱向搜索， 在每一層只擴(kuò)展一個(gè)節(jié)點(diǎn)， 直到為樹(shù)的規(guī)定深度或葉子節(jié)點(diǎn)為止。這個(gè)便稱為深度優(yōu)先搜索。深度優(yōu)先搜索與廣度優(yōu)先搜索的區(qū)別在于：在對(duì)節(jié)點(diǎn) n 進(jìn)行擴(kuò)展時(shí)， 其后繼節(jié)點(diǎn)在 open 表中的存放位置不同。廣度優(yōu)先搜索是將后繼節(jié)點(diǎn)放入open 表的末端，而深度優(yōu)先搜索

11、則是將后繼節(jié)點(diǎn)放入open 表的前端。廣度優(yōu)先搜索是一種完備搜索， 即只要問(wèn)題有解就一定能夠求出，而深度優(yōu)先搜索是不完備搜索。在不要求求解速度且目標(biāo)節(jié)點(diǎn)的層次較深的情況下，廣度優(yōu)先搜索優(yōu)于深度優(yōu)先搜索；在要求求解速度且目標(biāo)節(jié)點(diǎn)的層次較淺的情況下，深度優(yōu)先搜索優(yōu)于廣度優(yōu)先搜索。廣度優(yōu)先的正例：積木問(wèn)題；深度優(yōu)先的正例：郵遞員問(wèn)題，反例：國(guó)際象棋。4 何謂問(wèn)題歸約法？問(wèn)題歸約法的實(shí)質(zhì)是什么？問(wèn)題歸約法從目標(biāo) (要解決的問(wèn)題 )出發(fā)，逆向推理，通過(guò)一系列變換把初始問(wèn)題變換為子問(wèn)題集合和子子問(wèn)題集合，直至最后歸約為一個(gè)平凡的本原問(wèn)題集合。這些本原問(wèn)題的解可以直接得到從而解決了初始問(wèn)題，用與或圖來(lái)有效地

12、說(shuō)明問(wèn)題歸約法的求解途徑。問(wèn)題歸約的實(shí)質(zhì)：從目標(biāo) (要解決的問(wèn)題 )出發(fā)逆向推理，建立子問(wèn)題以及子問(wèn)題的子問(wèn)題，直至最后把初始問(wèn)題歸約為一個(gè)平凡的本原問(wèn)題集合。5 何謂語(yǔ)義網(wǎng)絡(luò) ?語(yǔ)義網(wǎng)絡(luò)表示法的特點(diǎn)是什么? (1)概念： 語(yǔ)義網(wǎng)絡(luò)是一種采用網(wǎng)絡(luò)形式表示人類(lèi)知識(shí)的方法。形式上:是一種用結(jié)點(diǎn)和弧來(lái)表達(dá)實(shí)體之間語(yǔ)義關(guān)系的有向圖。其中結(jié)點(diǎn)表示實(shí)體、事物、概念、屬性、事件，情況等?；【€（聯(lián)想弧）用于表示結(jié)點(diǎn)間的語(yǔ)義關(guān)系。內(nèi)容組織上：由 4 個(gè)相關(guān)部分組成 詞法部分：決定表示詞匯表中允許有哪些符號(hào)，它涉及各個(gè)節(jié)點(diǎn)和弧線 結(jié)構(gòu)部分：敘述符號(hào)排列的約束條件，指定各弧線連接的節(jié)點(diǎn)對(duì) 過(guò)程部分：說(shuō)明訪問(wèn)過(guò)程，能

13、用來(lái)建立和修正描述，以及回答相關(guān)問(wèn)題 語(yǔ)義部分：確定與描述相關(guān)的（聯(lián)想）意義的方法，即確定有關(guān)結(jié)點(diǎn)的排列及其占有物和對(duì)應(yīng)弧線(2)語(yǔ)義網(wǎng)絡(luò)具有下列特點(diǎn)： 顯式/簡(jiǎn)明表達(dá)實(shí)體結(jié)構(gòu)、屬性與實(shí)體間因果關(guān)系利于以聯(lián)想方式對(duì)系統(tǒng)的解釋 與概念相關(guān)的屬性和聯(lián)系被組織在一結(jié)點(diǎn)中易于被訪問(wèn)和學(xué)習(xí) 更加直觀，更易于理解（繼承方式）符合人類(lèi)思維習(xí)慣 語(yǔ)義解釋依賴于結(jié)構(gòu)的推理過(guò)程（無(wú)結(jié)構(gòu)約定）推理不很有效 結(jié)點(diǎn)聯(lián)系有線狀 /樹(shù)狀/網(wǎng)狀/遞歸狀知識(shí)存儲(chǔ) /檢索需較復(fù)雜的過(guò)程(3)語(yǔ)義網(wǎng)絡(luò)表示法的特點(diǎn)語(yǔ)義網(wǎng)絡(luò)表達(dá)法的優(yōu)點(diǎn)自然性直接而明確地表達(dá)概念之間的語(yǔ)義關(guān)系，接近于人類(lèi)的語(yǔ)義記憶方式聯(lián)想性著重于表達(dá)語(yǔ)義關(guān)系知識(shí)，體現(xiàn)

14、了聯(lián)想思維過(guò)程， 如通過(guò)正例、 反例的比較，進(jìn)行學(xué)習(xí)的過(guò)程效率較高可通過(guò)語(yǔ)義關(guān)系檢索和推理，較快導(dǎo)出與問(wèn)題有關(guān)的概念和事實(shí)，不必歷遍整個(gè)知識(shí)庫(kù)語(yǔ)義網(wǎng)絡(luò)表達(dá)法的缺點(diǎn)不能象邏輯方法那樣保證推理的嚴(yán)格性和有效性不便于表達(dá)判斷性知識(shí)不便于表達(dá)深層知識(shí)，如與時(shí)間因素有關(guān)的動(dòng)態(tài)知識(shí)6 謂詞邏輯和命題邏輯的關(guān)系如何?有何異同 ? (1)關(guān)系： 謂詞邏輯是命題邏輯的擴(kuò)充與發(fā)展,它將一個(gè)原子命題分解成謂詞與個(gè)體兩部分。命題邏輯是謂詞邏輯的基礎(chǔ),是謂詞邏輯的一種特殊形式。謂詞優(yōu)于命題，謂詞比命題有更強(qiáng)的表達(dá)能力。一個(gè)謂詞通過(guò)個(gè)體的變換可以表達(dá)不同命題的意義。(2)不同點(diǎn)： 命題邏輯不能描述不同事物的共同特征，而謂

15、詞邏輯可以。命題邏輯中可以直接通過(guò)真值指派給出解釋?zhuān)^詞邏輯不行。 謂詞可以代表變化著的情況，而命題只能代表某種固定的情況。謂詞的真值隨個(gè)體的變化而變化，而命題的真值是固定的。(3)相同點(diǎn)： 歸結(jié)原理都是完備的，都可以用來(lái)表示事實(shí)性知識(shí)。7 請(qǐng)寫(xiě)出狀態(tài)空間圖的一般搜索過(guò)程,在搜索過(guò)程中open 表和close 表的作用分別是什么 ? (1)把初始節(jié)點(diǎn) s0放進(jìn) open表，并建立只包含s0 的圖，記為 g(2)檢查 open表是否為空，若為空則問(wèn)題無(wú)解，退出(3)把 open表的第一個(gè)節(jié)點(diǎn)取出放入closed表，并記該節(jié)點(diǎn)為n. (4)考察節(jié)點(diǎn) n 是否為目標(biāo)節(jié)點(diǎn)，若是，則求得了問(wèn)題的解，退

16、出(5)擴(kuò)展節(jié)點(diǎn) n，生成一組子節(jié)點(diǎn) 把其中不是節(jié)點(diǎn) n 的先輩的那些子節(jié)點(diǎn)記作集合 m，并把這些子節(jié)點(diǎn)作為節(jié)點(diǎn)n 的子節(jié)點(diǎn)加入中(6)針對(duì) m 中子節(jié)點(diǎn)的不同情況，分別進(jìn)行如下處理：a)對(duì)那些未曾在 g 中出現(xiàn)過(guò)的 m 成員設(shè)置一個(gè)指向父節(jié)點(diǎn)（即節(jié)點(diǎn)n）的指針，并把它們放入 open表b)對(duì)于那些先前已在g 中出現(xiàn)的 m 成員，確定是否需要修改它指向父節(jié)點(diǎn)的指針c)對(duì)于那些先前已在g 中出現(xiàn)并且已經(jīng)擴(kuò)展了的m 成員，確定是否是需要修改其后繼節(jié)點(diǎn)指向父節(jié)點(diǎn)的指針(7)按某種搜索策略對(duì)open表中的節(jié)點(diǎn)進(jìn)行排序(8)轉(zhuǎn)第 2 步說(shuō)明：上面對(duì)狀態(tài)空間的搜索過(guò)程具有通用性，后面討論的各種搜索策略都可

17、看作是它的一個(gè)特例各種搜索策略的主要區(qū)別僅在于open表中節(jié)點(diǎn)的排序準(zhǔn)則不同例如在寬度優(yōu)先搜索中是先生成的節(jié)點(diǎn)排在前，在深度優(yōu)先搜索中是后生成的節(jié)點(diǎn)排在前等 一個(gè)節(jié)點(diǎn)經(jīng)一個(gè)算符操作后一般只生成一個(gè)子節(jié)點(diǎn)，但適用于一個(gè)節(jié)點(diǎn)的算符可能有多個(gè)， 此時(shí)就會(huì)生成一組子節(jié)點(diǎn) 在這些子節(jié)點(diǎn)中可能有些是當(dāng)前擴(kuò)展節(jié)點(diǎn) (即節(jié)點(diǎn) n)的父節(jié)點(diǎn)，祖父節(jié)點(diǎn)等，此時(shí)不能把這些先輩節(jié)點(diǎn)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)的子節(jié)點(diǎn)余下的子節(jié)點(diǎn)記作集合，并加入圖中一個(gè)新生成的節(jié)點(diǎn)， 它可能是第一次被生成的節(jié)點(diǎn)， 也可能是先前已作為其它節(jié)點(diǎn)的后繼節(jié)點(diǎn)被生成過(guò)，當(dāng)前又作為另一個(gè)節(jié)點(diǎn)的后繼節(jié)點(diǎn)被再次生成此時(shí)，它應(yīng)該作為哪一個(gè)節(jié)點(diǎn)的后繼呢？一般由原始節(jié)

18、點(diǎn)到該節(jié)點(diǎn)上所付出的代價(jià)來(lái)決定，哪條路徑付出的代價(jià)小，相應(yīng)的節(jié)點(diǎn)就作為它的父節(jié)點(diǎn)其中 open表存放剛生成的節(jié)點(diǎn)， 對(duì)于不同的搜索策略， 節(jié)點(diǎn)在 open表中的排列順序是不同的 例如對(duì)寬度優(yōu)先搜索是先生成的節(jié)點(diǎn)排在前面，而對(duì)深度優(yōu)先搜索則是后生成的節(jié)點(diǎn)排在前面。closed表用于存放將要擴(kuò)展或者已經(jīng)擴(kuò)展的節(jié)點(diǎn)。8 什么是圖搜索過(guò)程 ?其中，重排 open 表意味著什么，重排的原則是什么 ? 圖搜索的一般過(guò)程圖1、建立一個(gè)只含有起始節(jié)點(diǎn)s 的搜索圖 g，把 s 放到一個(gè)叫 open 的未擴(kuò)展節(jié)點(diǎn)表中；2、建立一個(gè)叫做 closed 的已擴(kuò)展節(jié)點(diǎn)，其初始為空表；3、loop：若 open 表是空表

19、，則失敗退出；4、選擇 open 表上的第一個(gè)節(jié)點(diǎn)，把它從open 表移出并放進(jìn) closed 表中，稱此節(jié)點(diǎn)為 n；5、若 n 為一目標(biāo)節(jié)點(diǎn)，則有解并成功退出，此解是追蹤圖g 中沿著指針從 n 到s這條路徑而得到的（指針將在第7 部中設(shè)置）。6、擴(kuò)展節(jié)點(diǎn) n，同時(shí)生成不是 n 的祖先的那些后繼節(jié)點(diǎn)的集合m。把 m 的這些成員作為 n 的后繼節(jié)點(diǎn)添入圖g 中；7、對(duì)那些未曾在 g 中出現(xiàn)過(guò)的（即未曾在open 表或 closed 表上出現(xiàn)過(guò)的）m 成員設(shè)置一個(gè)通向n 的指針，把 m 的這些成員加進(jìn)open 表中。對(duì)已經(jīng)在open 或 closed 表上的每一個(gè) m 成員， 確定是否需要更改通向

20、n 的指針?lè)较?。?duì)已在 closed 表上的每個(gè) m 成員，確定是否需要更改圖g 中通向它的每個(gè)后裔節(jié)點(diǎn)的指針?lè)较?; 8、按某一任意方式或按某個(gè)試探者，重排open 表; 9、go loop. 重排 open 表意味著，在第 (6)步中，將優(yōu)先擴(kuò)展哪個(gè)節(jié)點(diǎn)，不同的排序標(biāo)準(zhǔn)對(duì)應(yīng)著不同的搜索策略。重排的原則當(dāng)視具體需求而定， 不同的原則對(duì)應(yīng)著不同的搜索策略，如果想盡快地找到一個(gè)解，則應(yīng)當(dāng)將最有可能達(dá)到目標(biāo)節(jié)點(diǎn)的那些節(jié)點(diǎn)排在open 表的前面部分，如果想找到代價(jià)最小的解，則應(yīng)當(dāng)按代價(jià)從小到大的順序重排open表。9 如何通過(guò)消解反演求取問(wèn)題的答案？消解反演求解過(guò)程從反演樹(shù)求取答案步驟（1）把由目標(biāo)公式的否定產(chǎn)生的每個(gè)子句添加到目標(biāo)公式否定之否定的子句中去。（2）按照反演樹(shù)，執(zhí)行和以前相同的消解，直至在根部得到某個(gè)子句止。（3）用根部的子句作為一個(gè)回答語(yǔ)句。實(shí)質(zhì)：把一棵根部有nil 的反演樹(shù)變換為根部帶有回答語(yǔ)句的一棵證明樹(shù)。10 理想專(zhuān)家系統(tǒng)由哪些部分構(gòu)成？各部分的作用為何？接口是人與系統(tǒng)進(jìn)行信息交流的媒介,它為用戶提供了直觀而方便的交互作用手段。接口的功能是識(shí)別與解釋用戶向