吉林大學英語考博真題

⑴ 2018年吉林大學考博答案 哪裡有

2018年吉林大學考博答案，
可上學校研究生院官網，
或所屬專業之二級學院官網通知公告專欄查看。
也可詢問學校研究生院。
祝你好運。

⑵ 吉林大學 博士入學考試試題 計算智能 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)的最長對角線的長度。

⑶ 吉林大學考博英語

輔導班和最後的考博題沒有必然的關系 吉大英語是題庫隨機選題組卷回 題庫的內容嘛答 就是市面上幾百本英語類試題書 包括四六級考研各種難度
所以考博題目 沒有什麼必然性 輔導班的材料里偶然有可能蒙到題目 但是幾率不大
同理既然是隨機抽題目 那麼重復的幾率也有 但同樣是不大
題型和考研英語基本一致 一般無聽力
要說捷徑嘛 基本沒有 考熱門專業 必要要很高的英語分 lz加油吧

⑷ 吉林大學考博英語翻譯題解題技巧

吉林大學從2012年開始取消了對翻譯題型的考查，但是並不能保證，之後吉林大學專的試題中就一定不會出現翻屬譯題型。掌握做翻譯題型最基本的方法與步驟，不需要進行專門的訓練，可以在做閱讀理解的過程中，練習長難句，這樣一方面是幫助考生更加理解閱讀理解，提升閱讀理解的得分，另一方面，也可以掌握最基本的長難句翻譯的基本方法。需要進行閱讀理解專項訓練的話，建議去看看華慧的《考博英語閱讀理解精練220篇》上下冊，比較有效果。

⑸ 吉林農大 考博英語 什麼題型 有真題就太好太好了！

吉林農大考博歷年真題，不對外公開，您可以咨詢研招辦問問情況，以便有針對性的復習，順利通過考試，有考博英語的問題，可以咨詢睿普。

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

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

⑺ 萬分火急！本來想求一份 吉林大學考博英語歷年試題及答案解析匯總 。想考吉林大學博士。

淘寶有賣的 一班的網站也收費 實在不行可以做一下歷年的6級真題年份早一點的比較合適 單詞建議背一下6級的詞彙就好

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

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

⑼ 吉林大學考博英語復慣用什麼考博資料好

可以去找之前考過博士的那些師兄師姐之類的去問一下，或者在圖書館裡面有