人工智能考試簡答題總結(jié)

1、請至少列舉3位20世紀(jì)圖靈獎獲得者中的人工智能學(xué)者。，簡述圖靈測試的過程。批判地用圖靈測試來判定非人機(jī)器是否能思考進(jìn)行評價，至少提出一種不同觀點(diǎn)。答(1):Marvin Minsky, John McCarthy ,Herbert Simon, Allen Newell, Raj Reddy人工智能之父：John McCarthy國際人工智能聯(lián)合會議的英文全稱與簡稱：International Joint Conference on AI:IJCAI是一種測試機(jī)器是不是具備人類智能的方法。被測試的有一個人，另一個是聲稱自己有人 類智力的機(jī)器。一種測試機(jī)器是不是具備人類智能的方法。寫出圖搜索過程

2、的A算法。分別指出一般情況下A*和AO*算法是否可采納，若不是，給出可采納的條件。答：對于某些問題，我們可以使用與問題有關(guān)的信息幫助減少搜索量，這種信息叫做 啟發(fā)信息。A算法(GraphSearch圖搜索算法)：G6s，OPEN 6 (s).CLOSED 6NIL.LOOP： IF OPEN=NIL,THEN FAIL.n 6 FIRST(OPEN), OPEN 6TAIL(OPEN),CONS(n, CLOSED).IF TERM(n), THEN 成功結(jié)束(解路徑可通過追溯G中從n到s的指針獲得)。擴(kuò)展節(jié)點(diǎn)n,令M=m | m是n的子節(jié)點(diǎn)，且m不是n的祖先,G 6G UM(設(shè)置指針，調(diào)整指

3、針)對于meM,若 mCLOSED, mOPEN,建立 m 到 n 的指針，并 CONS(m, OPEN).(a)meOPEN,考慮是否修改m的指針.(b)meCLOSED,考慮是否修改m及在G中后裔的指針。重排OPEN表中的節(jié)點(diǎn)(按某一任意確定的方式或者根據(jù)探索信息)。GO LOOP一般情況下，A*算法可采納的，即如果解路徑存在，A*算法一定能找到最佳解路徑而 終止；AO*算法：如果一個與或圖存在解圖，如果對于圖中所有的節(jié)點(diǎn)n都有h(n)=h*(n),并 且啟發(fā)函數(shù)h滿足單調(diào)限制，則AO*算法必然終止于找出最佳解圖。命題邏輯中，常用哪兩種公式凡是？ 一階邏輯中，常用哪兩種公式范式？答：命題邏

4、輯中是吸取范式和和取范式。一階邏輯中中：前束范式，Skolem范式敘述一階邏輯解釋的定義；什么叫子句集S的Herbrand解釋？在語義上證明子句集恒 假時，僅考慮該子句集的Herbrand解釋是否夠用？為什么？答：(1)謂詞邏輯中公式G的一個解釋I，是由非空區(qū)域D和對G中常量符號，函數(shù)符號，謂詞符號以下列規(guī)則進(jìn)行的一組指定組成：對每個常量符號，指定D中一個元素；對每個n元函數(shù)符號，指定一個函數(shù)，即指定Dn到D的一個映射；對每個n元謂詞符號，指定一個謂詞，即指定Dn到T，F(xiàn)的一個映射。(2)定義(Herbrand域)設(shè)S為子句集，令H0是出現(xiàn)于子句集S的常量符號集。如果S中無常量符號出現(xiàn)，則H0

5、由一個常量符號a組成。對于i = 1, 2,，令Hi = Hi-1u 所有形如f(t1,tn)的項其中f(t1,，tn)是出現(xiàn)在S中的所有n元函數(shù)符號，tje Hi-1, j=1,，n.稱Hi為S的i級常量集，H8稱為S的Herbrand域，簡稱S的H域。(3)在語義上證明子句集恒假時，僅考慮該子句集的Herbrand解釋是夠用的，因為 因為子句集S恒假，當(dāng)且僅當(dāng)S被其所有的H解釋弄假什么是可分解的產(chǎn)生式系統(tǒng)？產(chǎn)生是系統(tǒng)求解的一般步驟,控制策略可以在哪些步驟中 使用。答：能夠把產(chǎn)生式系統(tǒng)綜合數(shù)據(jù)庫的狀態(tài)描述分解為若干組成部分，產(chǎn)生式規(guī)則可以分 別用在各組成部分上，并且整個系統(tǒng)的終止條件可以用各

6、組成部分的終止條件表示出來 的產(chǎn)生式系統(tǒng)，稱為可分解的產(chǎn)生式系統(tǒng)。Procedure SPLITDATA 初始狀態(tài)描述Di - DATA的分解結(jié)果；每個Di看成是獨(dú)立的狀態(tài)描述until對所有的Di eDi, Di都滿足終止條件，do:begin在Di中選擇一個不滿足終止條件的D*從Di中 刪除 D*從規(guī)則集合中選出一個可應(yīng)用于D*的規(guī)則RHd 把R應(yīng)用于D*的結(jié)果di D的分解結(jié)果把側(cè)加入創(chuàng)中EndSPLIT的控制策略：在步驟5中如何選取。*,在步驟7如何選取R。搜索算法的可采納性定義，并分別指出一般情況下A*算法。AO*算法是否可采納，若 不是，給出可采納性的條件。如果一個搜索算法對于任何

7、具有解路徑的圖都能找到一條最佳路徑，則稱此算法為 可采納的。A*算法是可采納的(如果解路徑存在，A*一定由于找到最佳解路徑而結(jié)束)AO*算法不可采納，采納的條件：如果一個AND/OR圖存在解圖，如果對于圖中所 有節(jié)點(diǎn)n都有h(n) = h*(n)，并且啟發(fā)函數(shù)h滿足單調(diào)限制，則AO*算法必然終止 于找到最佳解圖。博弈樹搜索極小極大(MINMAX過程)，并寫出減枝規(guī)則答：極小極大過程：按寬度優(yōu)先生成0至L層的所有節(jié)點(diǎn)使用靜態(tài)估計值函數(shù)(e(p)計算第L層節(jié)點(diǎn)的函數(shù)值按照極小極大原則計算各層節(jié)點(diǎn)的到推值，直到求出初始節(jié)點(diǎn)的倒推為止，實現(xiàn) 該倒推的走步就是相對好的走步a剪枝：如果一個MIN節(jié)點(diǎn)的值小

8、于或等于他的某一個MAX祖先節(jié)點(diǎn)的a值，則剪枝發(fā)生在該 MIN節(jié)點(diǎn)之下；終止這個Min節(jié)點(diǎn)之下的搜索過程，這個MIN節(jié)點(diǎn)最終的倒推值就確定 為這個P值P剪枝：如果一個MAX節(jié)點(diǎn)的a值大于或等于他的某一個MIN祖先節(jié)點(diǎn)的。值，則剪枝發(fā) 生在該MAX節(jié)點(diǎn)之下；終止這個MAX節(jié)點(diǎn)之下的搜索過程，這個MAX節(jié)點(diǎn)最終的倒推 值就確定為這個a值謂詞邏輯中，對字句進(jìn)行歸結(jié)推理時，若被歸結(jié)子句C1和C2中有相同的變元(變量)， 請舉例說明一定要改名的原因C1=P(x)VQ(x),C2=P(f(x)C1與C2有相同的變量乂，若不改名，歸結(jié)時，會出現(xiàn)替換：f(x)/x，這是不允許的歸結(jié)反證系統(tǒng)的產(chǎn)生式系統(tǒng)表示子句

9、集S的Herbrand域和普通解釋的關(guān)系子句集s的H解釋是s的普通解釋，S的普通解釋不一定是s的H解釋：普通解釋不是必須定義在H域上的，即使定義在H 域上，也不一定是一個H解釋判斷集合合一C1,C2歸結(jié)式定義 設(shè)C1, C2是兩個無公共變量的子句(稱為親本子句)，L1, L2分別是C1, C2中的兩個文字。如果L1和L2有最一般合一b，則子句(C1ct- L1b) u ( C2b- L2b)稱為C1和C2的二元?dú)w結(jié)式，L1和L2稱為歸結(jié)文字例.設(shè) C1=P(x) vQ(x), C2=P(a) vR(x)將 C2 中 x 改名為 y。取 L1=P(x), L2=P(a), b=a/x,于是(C1

10、b- L1b) u ( C2b- L2b)=(P(a), Q(a)-P(a) u (P(a), R(y)-P(a)=Q(a), R(y)= Q(a)v R(y)-C1 和 C2 的二元?dú)w結(jié)式.原子集和封閉語義樹Davis-Putnam方法證明可滿足(純文字即只有L (L)；刪除純文字的基字句后為 空則S可滿足，否則不滿足；分裂規(guī)則，單文字規(guī)則L：刪除但文字和包含單文字 的基字句，為空則可滿足的，否則刪除-L的文字(注意不是刪除基字句)人工智能的主要研究學(xué)派，以及主要研究領(lǐng)域：符號主義/邏輯主義學(xué)派-符號智能連接主義-計算智能行為主義-低級智能產(chǎn)生式系統(tǒng)組成部分，產(chǎn)生式系統(tǒng)求解問題的一般步驟答：

11、（1）綜合數(shù)據(jù)庫（2）產(chǎn)生式規(guī)則集（3）控制系統(tǒng)Procedure PRODUCTIONDATA初始狀態(tài)描述until DATA滿足終止條件，do：begin在規(guī)則集合中，選出一條可用于DATA的規(guī)則RDATAR應(yīng)用于DATA所得的結(jié)果End產(chǎn)生式系統(tǒng)的控制策略有哪幾種方式，簡述各自的優(yōu)缺點(diǎn)答：（1）不可撤回的控制策略優(yōu)點(diǎn)：空間復(fù)雜度很低，速度快。缺點(diǎn)：爬山函數(shù)有多個局部最大值時，會失敗有很多局限性（2）回溯控制策略優(yōu)點(diǎn)：占空間較少，應(yīng)用最廣。缺點(diǎn)：時間復(fù)雜性一般；如果系統(tǒng)不包括有關(guān)解的知識，則規(guī)則選取是盲目的，要 多次回溯，如果深度限制定的很低，可能找不到解。（3）圖搜素控制策略優(yōu)點(diǎn)：如果有解，一定能找到解缺點(diǎn)：占空間大，速度較慢與或圖啟發(fā)式搜素算法AO*的可采納性條件無信息的圖搜索方法主要有哪兩種？深度優(yōu)先搜索和寬度優(yōu)先搜索影響A算法啟發(fā)能力的因素有哪些？（1）算法A所找到的解路徑的費(fèi)用（2）算法A在尋找這條解路徑的過程中所需要擴(kuò)展的節(jié)點(diǎn)數(shù)（3）計算啟發(fā)函數(shù)所需要的計算量什么叫子句集