Ⅰ 吉林大學環境工程有沒有博士研究生
1吉林大學環境學院環境工程專業有博士點,可以報考吉大環境工程的博士研究生。
2不知道你對什麼方向感興趣,據我所知環境學院院長趙勇勝教授主要是研究固體廢棄物方向的,水平很高,很推薦。
3一般情況吉林大學考博要比考研容易,但需要你自身耐得住寂寞,起碼對科研有一定興趣吧。
Ⅱ 吉林大學 博士入學考試試題 計算智能 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)的最長對角線的長度。
Ⅲ 萬分火急!本來想求一份 吉林大學考博英語歷年試題及答案解析匯總 。想考吉林大學博士。
淘寶有賣的 一班的網站也收費 實在不行可以做一下歷年的6級真題年份早一點的比較合適 單詞建議背一下6級的詞彙就好
Ⅳ 2018年吉林大學考博答案 哪裡有
2018年吉林大學考博答案,
可上學校研究生院官網,
或所屬專業之二級學院官網通知公告專欄查看。
也可詢問學校研究生院。
祝你好運。
Ⅳ 吉林大學逸夫圖書館有買歷年考博真題的嗎,
逸夫圖書館是沒有賣的!可以上吉大的BBS上去看看!!從吉林大學網站進
Ⅵ 高分求吉林大學環境工程近幾年的研究生復試成績線。。。知道的請回答。。。
估計不能 前天我咨詢學姐了 她說去年學術的錄取到340+ 那專碩的也不會低到哪兒去 去年的復試基本分是315
Ⅶ 求吉林大學考博《計算機應用技術》專業課真題或是資料,專業課《人工智慧》和《知識工程》。
你可以去freekaobo論壇找
Ⅷ 19考研,誠書吉林大學環境工程專業課需復習那幾本書
2017年吉林大學083002環境工程考研參考書目
環境工程學參考書:
《排水工程(下)》張自傑編,中國建築工業出版社(第四版),2000年。
《大氣污染控制工程》郝吉明編,高等教育出版社,2009年;
《固體廢物處理及污染的控制與治理》趙勇勝編,化學工業出版社;
《水污染控制工程》高廷耀編,高等教育出版社,2002年。
專業綜合參考:
《排水工程(下)》張自傑編,中國建築工業出版社(第四版),2000年。
《水污染控制工程》高廷耀編,高等教育出版社,2002年。
《環境化學》戴樹桂編,高等教育出版社,2003年;
《環境工程微生物學》,高廷耀、周群英編著,高教出版社,2001年。