吉林大學博士考試

Ⅰ 吉林大學 博士入學考試試題 計算智能 2001 答案

人工智慧原理 2004年

一、回答下列問題（30分）
1、什麼叫寬度優先搜索？寬度優先搜索的優點在何處？缺點在何處？
2、試說明邏輯符號「 」、「→」的含義和差別。
3、請舉出輸入歸結演繹不完備的例子。
4、設S={P(x),Q(f(a))}是子句集，請舉出I是S的普通解釋，而不是其Herbrand解釋的例子。
5、請舉出公式與其Skolem範式不等價的例子。
6、什麼叫A演算法？什麼叫A*演算法？什麼叫A*演算法是可採納的？兩個A*演算法如何比較好壞？

二、求解下列問題（30分）
1、設八數碼問題有估價函數：f(n)=d(n)+W(n)；其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數；試給出以下面為初始節點和目標節點的圖搜索過程，指明各節點估價函數值和整體解路徑，並計算該搜索過程的滲透度是多少？有效分枝系數是多少？
3 4 5
2 6
1 8 7
3 4 5
8 6
2 1 7

2、將公式G化為Skolem範式，並給出G的子句集S。

3、使用基於規則的正向演繹系統證明下面問題：
已知事實 ；規則兩條 ， ；目標 。畫出演繹過程與/或圖。

三、證明第一種形式的Herbrand定理：設S是子句集，則S是不可滿足的，當且僅當對應於S的每一個完全語義樹都存在一個有限的封閉語義樹。（15分）

四、總結α-β過程，並以下述博弈樹為例，以優先產生左邊子節點的次序進行α-β剪枝，指出在何處發生剪枝、何處為α修剪、何處為β修剪？標明發生剪枝的節點和初始節點返回值的變化。圖中□表示極大點，○表示極小點。（15分）

五、什麼叫支架集歸結演繹，試證明基子句集支架集歸結演繹的完備性。（10分）

人工智慧原理 2003年

一、敘述圖搜索演算法GRAPHSEARCH過程；設八數碼問題有兩個估價函數：f1(n)=d(n)+W(n)；f2(n)=d(n)+P(n)+3S(n)。其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數，P(n)是每個數碼離開目標位置的距離的和。S(n)是由如下方式得到的序列分：對於非中心的外圈上的數碼沿順時針方向走一圈，如果一個數碼後面的數碼不是它在目標狀態下的後繼者，則給這個數碼記2分，否則記0分；對於中心位置，有數碼的記1分，沒有的話記0分。然後把所有上述得分加起來，就得到序列分S(n)。現有初始狀態和目標狀態描述如下：請畫出各自的啟發式搜索過程圖，在圖中標明各節點的估價函數值，並標明節點擴展的次序。計算出各自的滲透度和有效分枝系數。（40分）
3 4 5
2 6
1 8 7
3 4 5
8 6
2 1 7

二、總結博弈搜索的極小極大過程和α-β過程，並以下述博弈樹為例，給出兩個過程的各節點返回值和搜索到的路徑（請畫出兩個過程圖）。對於其中的α-β過程以優先產生左邊子節點的次序進行α-β剪枝，指出在何處發生剪枝、何處為α修剪、何處為β修剪？標明發生剪枝的節點和初始節點返回值的變化。圖中□表示極大點，○表示極小點。（20分）

三、（27分）
1、設子句集 ，求S的H域，S的原子集，子句 的基例集合。
2、使用合一演算法判斷表達式集合W={Q(f(a), g(x)), Q(y, y)}是否可合一，若可合一，則求出最一般合一。
3、試用表推演方法證明 共同蘊含 。

四、設S是命題邏輯子句集，P是S中出現的一個原子符號，於是可將S中子句分為三部分：含有文字P的部分 ，含有文字～P的部分 ，和不含文字P或~P的部分S3。令 ， ，請證明S是不可滿足的當且僅當S1』 , S2』 都是不可滿足的。（8分）

五、請舉出基於規則的正向演繹系統不完備的例子。（5分）

人工智慧原理 2002年

一、簡要回答下列問題（24分）
1、以八數碼問題為例，說明產生式系統的基本組成。
2、什麼叫A*演算法？A*演算法的主要性質是什麼？
3、在基於規則的演繹系統中，什麼是合一復合替換？為什麼要考慮替換的相容性？
4、在基於規則的正向演繹系統中，規則和目標各要求怎樣的形式？
5、基於規則的正向演繹系統是否完備？反向演繹是否完備？雙向演繹是否完備？
6、在啟發式搜索中，估價函數一般定義為f(n)＝g(n)＋h(n)，指明定義中各部分的含義，並說明為什麼使用這種定義方式。
7、在合一演算法中，設W是非空表達式集合，D是W的差異集合，則當D具有怎樣的形式時，W是不可合一的？
8、常用的知識表示方法有哪幾種，簡要回答各自的特點。

二、判斷對錯（14分）
1、OPEN表上任一具有f(n)≤f*(s)的點，最終都將被A*演算法選作擴展的節點。
2、若滿足單調限制，則A*演算法所擴展的節點序列的f值是單調遞增的。
3、設θ，λ是兩個替換，則θ•λ=λ•θ。
4、表達式集合W={P(f(x), g(y, z), z), P(y, h(k(x)), f(z))}是可合一的。
5、滲透度和有效分枝系數都是關於圖搜索方法啟發能力的空間復雜性度量標准。
6、子句集S恆假，當且僅當對每一個解釋I，使S中的每個子句C的基例C』被I弄假。
7、一階邏輯中任一公式是否是恆假的，可用歸結方法判定。

三、（12分）
1、若E=Q(y, f(y, g(x))), θ={a/x, b/y, y/z},λ={a/x, z/y, f(x)/z}, 求Eθ, Eλ, Eθ•λ
2、使用回溯搜索策略求解四皇後問題。其中規則排序使用對角線函數diag(i, j)，若diag(i, j)＜diag(m, n)，則在排序中把規則Rij放在規則Rmn的前面。diag (i, j)定義為用過單元(i, j)的最長對角線的長度。若diag函數值相同則規則隨機排序。

四、使用歸結方法證明下述子句集是不可滿足的（寫出整個歸結過程和每一步歸結使用的合一替換）。
（10分）

五、設產生式系統PS，其狀態集合DB={a, b, c, d, e, f, g, h, i, m}，產生式規則為：
a→b，c→m，g→h，a→c，d→e，h→i，a→d，e→f，m→i，b→g，f→m
設a為初始狀態，規則應用費用為1，各狀態的啟發函數值為：
狀態 a b c d e f g h i m
h值 1 1 8 2 2 2 4 4 10 4
用A演算法畫出節點c擴展前與擴展後的搜索圖與搜索樹，要求標出圖中節點的擴展次序、估價函數值，寫出節點c擴展前CLOSED表與OPEN表中的元素。（15分）

六、已知子句集S={P(g(x), z), ~P(f(y), h(a))}，求S的原子集、S的語義樹。若給定S的一個解釋I如下：

D={1, 2} a g(1) g(2) f(1) f(2) h(1) h(2) P(1, 1) P(2, 2) P(2, 1) P(1, 2)

2 2 1 1 2 2 1 F F T T
請構造S對應與I的H解釋I*。（15分）

人工智慧原理 2002年

七、對下面的博弈樹以優先產生左邊子節點的次序進行α-β剪枝，指出在何處發生剪枝、何處為α修剪、何處為β修剪？標明發生剪枝的節點和初始節點返回值的變化，以及搜索到的路徑。圖中□表示極大點，○表示極小點。說明一般的α-β剪枝過程中，什麼情況下效率最高。（10分）

人工智慧原理 2000年

一、簡要回答下列問題（24分）
1、請敘述產生式系統的過程。
2、回答產生式系統的分類，並說明各自的優缺點。
3、敘述什麼樣的產生式系統是可交換的產生式系統。
4、說明無信息的圖搜索過程與啟發式圖搜索過程的差異，並舉出兩種典型的無信息圖搜索方法。
5、敘述一階邏輯解釋的定義。
6、在語義上證明子句集恆假時，僅考慮該子句集的Herbrand解釋是否夠用？為什麼？
7、在基於規則的演繹系統中，什麼是合一復合替換？為什麼要考慮替換的相容性？
8、機器學習一般分為哪幾種類型？

二、設八數碼問題有估價函數：f(n)=d(n)+W(n)；其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數。現有初始狀態描述和目標狀態描述如下：
3 4 5
2 6
1 8 7
3 4 5
8 6 7
2 1

請畫出啟發式搜索過程圖，在圖中標明各節點的估價函數值，並標明節點擴展的次序。（20分）

三、試用表推演方法證明 共同蘊含 。（16分）

四、敘述合一演算法，並用合一演算法求出W={P(a, x, f(g(y))), P(z, f(z), f(u))}的最一般合一。（寫出演算法的執行步驟，20分）

五、欲對某一有解的圖搜索問題試用A*演算法，試證明A*演算法終止前的任何時刻OPEN表中總存在節點n』，n』在最佳解路徑上，滿足f(n』)≤f*(s)，其中s為初始節點。（15分）

六、在歸結推理方法中，若不取因子而僅使用二元歸結式是不完備的，請舉出一個反例。（5分）

人工智慧原理 xxxx年

一、回答下列問題（20分）
1、什麼是可交換產生式系統？
2、影響A演算法啟發能力的因素有哪些？
3、敘述α-β過程的剪枝規則。
4、歸結原理有哪幾種重要的改進？
5、描述基於規則的正向演繹系統的初始狀態、規則和目標的一般形式。

二、請用估價函數：f(n)=d(n)+W(n) 求解八數碼問題，其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數。
3 2 1
4 8
5 6 7
3 8 2
4 6 1
5 7

畫出啟發式搜索過程圖，在圖中標明各節點的估價函數值，並標明節點擴展的次序。（20分）

三、敘述合一演算法，並用該演算法尋找表達式集W={R(x, x), R(f(a), g(y))}的最一般合一。（20分）

四、使用AO*演算法，啟發函數應滿足什麼條件？下圖是已給出的與/或圖，其中n0是初始節點，{n7, n8}是目標節點集，h是啟發函數，並假定k-連接符的費用是k。請用AO*演算法求解其最優解圖。（20分）
n n0 n1 n2 n3 n4 n5 n6 n7 n8
h(n) 0 2 4 4 1 1 2 0 0

五、證明下述歸結方法的完備性定理：如果基子句集S是不可滿足的，則存在從S推出空子句的歸結演繹。（20分）

人工智慧原理 xxxx年A

一、簡要回答下列問題
1、人工智慧的主要研究領域有哪些？
2、產生式系統由哪幾部分組成？各部分的作用是什麼？
3、產生式系統的控制策略有哪幾種方式？
4、什麼是深度優先搜索？什麼是寬度優先搜索？
5、什麼叫啟發信息？它是如何使用的？
6、影響A演算法啟發能力的要素有哪些？
7、搜索方法的啟發能力有哪幾種基本的度量方法？
8、什麼是從子句集S推出子句C的歸結演繹？
9、什麼是可交換產生式系統？
10、在歸結演繹中，什麼叫最一般的合一替換？

二、試述可分解產生式系統的基本過程。

三、已知八數碼難題的初始狀態和目標狀態為：
1 2 3
8 4
7 6 5
2 8 3
1 6 4
7 5

設估價函數：f(n)=d(n)+W(n) ，其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數。畫出使用此函數A演算法解題的搜索樹，在樹上標明各節點的估價函數值及選擇擴展節點的次序。

四、已知與/或圖，其中n0是初始節點，{n7, n8}是目標節點集，h是啟發函數，並假定k-連接符的費用是k。請用AO*演算法求解其最優解圖。
n n0 n1 n2 n3 n4 n5 n6 n7 n8
h(n) 0 2 4 4 1 1 2 0 0

五、試用歸結演繹證明公式 是公式集

的邏輯結果。

人工智慧原理 xxxx年B

一、簡要回答下列問題
1、無信息的圖搜索方法主要有哪兩種？
2、簡述各種搜索策略各自的優缺點。
3、影響A演算法啟發能力的要素有哪些？
4、一階邏輯中，公式是怎樣定義的？
5、一階邏輯中，公式的解釋是怎樣定義的？
6、命題邏輯中，常用哪兩種公式範式？
7、一階邏輯中，常用哪兩種公式範式？
8、什麼叫子句集的Herbrand域？

二、試述圖搜索演算法GRAPHSEARCH。

三、已知八數碼難題的初始狀態和目標狀態為：
1 2 3
8 4
7 6 5
2 8 3
1 6 4
7 5

設估價函數：f(n)=d(n)+W(n) ，其中d(n)是節點n在搜索樹中的深度，W(n)是節點n中「不在位」數碼的個數。畫出使用此函數A演算法解題的搜索樹，在樹上標明各節點的估價函數值及選擇擴展節點的次序。

四、寫出下述公式的Skolem範式：

五、請用歸結方法證明子句集 是不可滿足的。

六、請使用回溯搜索策略求解四皇後問題。其中規則排序使用對角線函數diag(i, j)，若diag(i, j)＜diag(m, n)，則在排序中把規則Rij放在規則Rmn的前面。diag (i, j)定義為用過單元(i, j)的最長對角線的長度。

Ⅱ 同時報考了北大，吉大等幾個大學的博士招生考試，英語怎麼復習

華慧的全國重點院校考博英語一本能裡面都有

Ⅲ 吉林大學的博士研究生什麼時候報名

你先上吉林大學招生網上看簡章，應該是10月份網上報名，11月份現場確認，最好要現在就專准備明年屬的考試，你在簡章上選好專業，就按照簡章專業的要求買書，開始復習，建議政治和英語報輔導班。重點是歷年吉大的考試題~我當年是考的研究生，博士就不是很清楚了，希望對你有所幫助

Ⅳ 吉林大學考博英語難不難

吉林大學考博英語應該說不算難，但是這關鍵還是要看個人的英語水平，難於不難對於每個人來說是不一樣的，英語水平高，准備的充分，那肯定就不難了。好好加油吧！

Ⅳ 吉林大學考博英語難度如何要如何復習

考博士英語復習應該有針對性：主要看你報考的事高校還是研究所，報考高校只內要不容是很國內最牛的學校，如北大和清華，就比較好復習，看看你要報考吉大，往年的試題熟悉一下題型。
並且一定及時把握該校考博的信息，一般都會有招辦出的考博復習資料，這些資料一定要完全搞懂，很可能其中的一部分習題就是考題哦。
我去年考的吉大，考了71分，建議你報個睿普的課程，這樣能避免盲目的復習，比較有針對性也有效率。多做些閱讀理解習題，吉大閱讀分值大。要學會快速閱讀，吉大的考題不像六級那樣每道題都有陷阱，一般看明白了文章即可答對，但是，閱讀的篇幅和內容是相當之大，
非六級能比，所以，鍛煉快速閱讀是基礎。

Ⅵ 吉林大學博士生考試每科幾個小時

三個小時，英語和專業課都是的。

Ⅶ 今年吉林大學博士英語沒考好，用什麼方法復習比較有效准備18年再考一次。

一、快讀查疑.首先瀏覽課本,遇到較為生疏的、已被遺忘的詞語,集中抄在一個本上,以便隨時復習,重點記憶.
二、以點帶面.以一個單詞或語言點為中心,向四周輻射,找出與之相關的詞語和用法.比如,學習一個名詞,應知道它是可數的還是不可數的；如果是可數名詞,其復數形式怎樣變化；是不可數名詞,又應怎樣使用；它有沒有動詞形式或形容詞形式.再如一個動詞,其第三人稱單數形式、現在分詞形式是怎樣變化的?應如何使用?有沒有固定用法?運用這個方法,可以得到舉一反三、事半功倍的良好效果.如縱向方面,每一個單詞的讀音、拼寫和用法如何,某一個語法現象是怎麼回事；橫向方面,如同音詞有I-eye,meat-meet,where-wear等；同義句Could you give me a hand?-Could you help me?；反義詞bring-take,in-out,現在進行時與一般現在時的對比等等.
三、歸納比較.將同類的知識點歸納在一起,比較其相同點和不同點.比如,表示「帶、拿」的幾個詞：take, bring, get, carry, 應如何區別運用?in, on, at怎樣表達不同的時間?一定要掌握它們的細微差別,並能熟練運用.

Ⅷ 吉林大學博士好考嗎

現在博士都好考，報考的人少，英語過線的又少一成。
只要你報的不專業沒什麼內定或本校研究生升上來的，機會還是很大的。