《人工智能》題.doc

1、測試題人工智能原理一、填空題1.人工智能作為一門學(xué)科，它研究的對象是_ ，而研究的近期目標(biāo)是_；遠(yuǎn)期目標(biāo)是 _ 。2.人工智能應(yīng)用的主要領(lǐng)域有_， _， _， _ ， _和_ 。3.知識表示的方法主要有_， _， _， _和_。4.產(chǎn)生式系統(tǒng)由三個部分所組成，即_， _和_ 。5.用歸結(jié)反演方法進(jìn)行定理證明時，可采取的歸結(jié)策略有_ 、 _ 、_、 _、 _和_。6. 寬度優(yōu)先搜索對應(yīng)的數(shù)據(jù)結(jié)構(gòu)是_；深度優(yōu)先搜索是_ 。7.不確定知識處理的基本方法有_ 、 _、 _ 和 _。8.AI 研究的主要途徑有三大學(xué)派，它們是_學(xué)派、 _學(xué)派和 _學(xué)派。9. 專 家 系 統(tǒng) 的 瓶 頸 是 _ ； 它 來

2、 自 于 兩 個 階 段 ， 第 一 階 段是，第二階段是。10.確定因子法中函數(shù)MB是描述 _ 、而函數(shù)MD 是描述_ 。11.人工智能研究的主要領(lǐng)域有_、_、_、_ 、 _和_ 。12.一階謂詞邏輯可以使用的連接詞有_、 _、 _和 _。13.基于規(guī)則的演繹系統(tǒng)主要有_、_和 _。14.D-S 證據(jù)理論中函數(shù)Bel 定義為 _ 、而函數(shù)Pl 定義為_ 。15.問題的狀態(tài)空間，可以記為三元組 ，其中 S 為 _，F(xiàn) 為 _， G為_。16.人工智能研究的主要內(nèi)容有_、 _ 、 _、 _ 和_ 。17.知識表示的方法主要有_、 _、 _、 _和 _。18.世界上第一個專家系統(tǒng)是在年由主持研制成

3、功的；我國的第一個專家系統(tǒng)是在年研制成功的。19.神經(jīng)網(wǎng)絡(luò)可分為_、 _ 、 _和廣泛前向網(wǎng)絡(luò)。20.在框架表示法中，用若干個_描述對象的屬性，用若干個_描述屬性的各個方面。21. 產(chǎn)生式系統(tǒng)的三個基本組成部分是_ ，_ ，_ 。22. 知識表示方法按照控制性知識的組織方式可分為_ 和_ 。二、選擇題1. 非結(jié)構(gòu)化的知識的表示法是（）。A. 語義網(wǎng)絡(luò)表示B.謂詞邏輯表示C. 框架表示法中D.面向?qū)ο蟊硎?. 歸結(jié)策略中，（）是完備的。 .線性輸入策略 .支持集策略 .單文字策略.祖先過濾策略A. ,B. ,C. ,D. ,3. 在證據(jù)理論中，信任函數(shù)與似然函數(shù)對（Bel （ A）， Pl （

4、A）的值為（ 0， 0）時，表示（）。A. A 為真B.對 A一無所知C. A為假D.對 A為真有一定信任4. 在主觀Bayes方法中，專家給出的Ln和 LS值，不能出現(xiàn)下兩種情況（）。 . LN1, LS1 . LN1 . LN1, LS1, LS1A. ,B. ,C. ,D. ,5. 在證據(jù)理論中，信任函數(shù)與似然函數(shù)的關(guān)系為（）。A. Bel（ A） Pl （ A）B. Bel（ A） Pl （ A）C. Bel（ A） Pl （ A）D. Bel（ A） Pl （ A）6.不完備的搜索過程是（）A廣度優(yōu)先搜索B深度優(yōu)先搜索C有界深度優(yōu)先搜索D代價樹廣度優(yōu)先搜索7. 在主觀 Bayes方法

5、中，規(guī)則E H,有 LS=LN=1,這意味：（）A.E對H 沒有影響B(tài). E支持 HC.-E支持HD.E支持-H8.ACFF=0,A. 證據(jù) A不可信 B.對證據(jù) A一無所知C.證據(jù) A可信D.沒有意義9. 人工智能研究的領(lǐng)域不包括（）。A. 自然語言理解B.自動程序設(shè)計(jì)C. 程序設(shè)計(jì)方法D.自動定理證明10.用歸結(jié)反演證明定理時，若當(dāng)前歸結(jié)式為（），則定理得證A. 永真式B. 包孕式（subsumed）C. 原子謂詞D.空子句11. 在主觀Bayes方法中，證據(jù)E支持結(jié)論H時，有（）。A. LS=0B. LS112. 在可信度方法中，證據(jù)E的出現(xiàn)增加結(jié)論H為真時，有（）。A. CF （H，

6、E）1B. CF（H， E）0C. CF （H， E）=0D. CF（H， E）013. 謂詞公式x( P( x)yR( y)Q( x) 中量詞x 的轄域是 ()Ax(P(x)yR( y)B. P(x)C.P( x)yR( y)D.Q( x)14. 設(shè)個體域?yàn)檎麛?shù)集，下列公式中其值為1 的是()A.x y( xy0)B.yx(xy0)C.x y(xy0)D.x y( xy0)15. 設(shè) L(x) ： x 是演員， J(x) ： x 是老師， A(x,y) ： x 佩服 y. 那么命題“所有演員都佩服某些老師”符號化為 ( )A.xL( x)A(x, y)B.x( L( x)y( J( y)A(

7、 x, y)C.x y(L ( x)J ( y)A(x, y)D.x y( L( x)J ( y)A( x, y)16. 謂詞公式xA(x)A. 永真式B.C. 非永真式的可滿足式xA(x) 的類型是（矛盾式D.不屬于）(A),(B),(C)任何類型17. 謂詞公式y(tǒng)P( y)取真值為1 的充分必要條件是()A.對任意y，使P(y)都取真值1B.存在一個y0，使P(y0)取真值1C.存在某些y，使P(y)都取真值1D. 存在y0，使P(y0)取真值018. 設(shè)Gx yP(x,y)Q(z,w)，下面三個命題為真的是()A.G是前束范式B.G不是前束范式C.G不是一階公式D.G是永真式19.與命題

8、公式P（ QR）等值的公式是()A.(P Q)RB.(P Q)RC.(PQ)RD. P(Q R)20.命題公式 (P Q)P 是()A.永真式B.永假式C.可滿足式D. 合取范式三、判斷題1. 與/ 或圖中結(jié)點(diǎn)的深度必大于其父輩的深度。（）2. 若問題 P 可以歸結(jié)為與之等價的一組子問題：P1 , P2Pn , 當(dāng)且僅當(dāng)這些子問題全部可解時，原問題P 才可解。（）3. 目標(biāo)公式 L 在邏輯上遵循S ，那么滿足 S 的每個解釋也滿足L 。（）4. 在圖搜索算法中，如果按估價函數(shù)f n g n h n 作為 OPEN表中的結(jié)點(diǎn)排序的依據(jù)，則該算法就是 A*算法。（）5. 在圖搜索中，若與結(jié)點(diǎn)的后繼

9、結(jié)點(diǎn)并非全部不可解，則它是可解的。（）6. 任一表達(dá)式均可以轉(zhuǎn)換成與/ 或形式。（）7.。（）8. 專家系統(tǒng)的瓶頸是知識的獲取。（）9. 對葉子結(jié)點(diǎn)進(jìn)行靜態(tài)估計(jì)后，為了計(jì)算非葉子結(jié)點(diǎn)的估計(jì)值，必須從葉子結(jié)點(diǎn)向上倒推計(jì)算。（ ）10. 人工智能所解決的問題是一般的數(shù)值計(jì)算或數(shù)據(jù)處理問題。11. 第一個人工智能程序設(shè)計(jì)語言是表處理語言，它于1960 年在美國設(shè)計(jì)實(shí)現(xiàn)。12. 耦合性語言意為將具有規(guī)約語義的函數(shù)語言和具有歸結(jié)語義的邏輯型語言組合在一起，并在兩者間提供接口。13. 一旦推出空子句，則說明子句集S 是可滿足的。、14. 公式的合一唯一。 、15. 與或圖通常稱為狀態(tài)圖。16. 歸結(jié)原理除

10、了能用于對已知結(jié)果的證明外，還能用于對未知結(jié)果的求解。17. 規(guī)則演繹系統(tǒng)，是一種基于謂詞邏輯的產(chǎn)生式系統(tǒng)。18.OPEN表的動態(tài)數(shù)據(jù)結(jié)構(gòu)，用于專門登記已經(jīng)考查過的節(jié)點(diǎn)。19. 在與或圖中，無子節(jié)點(diǎn)的節(jié)點(diǎn)稱為端節(jié)點(diǎn)。20. 解樹的代價就是樹根的代價。21. 模糊集合與其隸屬函數(shù)是等價的。22. 公式的 Skolem 標(biāo)準(zhǔn)型與原公式等值23. 產(chǎn)生式就是邏輯蘊(yùn)涵式。24. 正向推理是自底向上的綜合過程，而反向推理則是自頂向下的分析過程。25. 框架適合表達(dá)結(jié)構(gòu)性的知識。26. 語義網(wǎng)絡(luò)是由節(jié)點(diǎn)和邊組成的一種有向網(wǎng)，可用于表示事物間的關(guān)系。27. 確定性理論是一種精確推理模型。28. 基本概率分配

11、函數(shù)之值是概率。29. 黑板模型適于求解那些大型復(fù)雜且可分解為一系列層次化的子問題的問題。30. 自然語言理解包括語音理解和文字理解。31.在謂詞邏輯中，由于子句中含有變元，所以不能直接消去互補(bǔ)文字，需要用最一般合一對變元進(jìn)行代換，然后才能進(jìn)行歸結(jié)四、名詞解釋1. 可解結(jié)點(diǎn)2. 專家系統(tǒng)3. 狀態(tài)空間4. 產(chǎn)生式系統(tǒng)5. 圖靈測試（ Turing Test ）6. 盲目搜索7. 估價函數(shù)8. 人工智能9. 合適公式10.W 的差異集合11. 機(jī)器學(xué)習(xí)12. 產(chǎn)生式13. 啟發(fā)式搜索14. 歸結(jié)原理15. 原子集五、論述題簡答題1.規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點(diǎn)為何？2.從

12、概念結(jié)構(gòu)而言，專家系統(tǒng)有哪些部分構(gòu)成？各部分的作用是什么？3.人工智能的基本技術(shù)有哪些？并簡述各種技術(shù)。4.不確定性推理與通常的確定性推理有哪些差別？證明題5. 設(shè)有子句集：SI xR x , I a ,R yL y , L a其中I xR x 是目標(biāo)公式否定后得到的子句。現(xiàn)要求用線性輸入策略對子句集進(jìn)行歸結(jié)。6 已知F:(x)(y)( A( x, y) B( y)(y)(C ( y) D ( x, y)G:(x)(C ( x)(x)(y)( A(x, y)B( y) )求證： G 是 F 的邏輯結(jié)論7. 用海伯倫定理證明下列子句集不可滿足。SPQ,PQ,PQ,PQ8 用歸結(jié)方法證明下列公式為

13、恒真。(H ( x)M ( x)H (a)M (a)計(jì)算題9用一階謂詞邏輯表示下列的英語句子（ 1） A computer system is intelligent if it can perform a task, which if performed by a human, requires intelligence.（ 2） A formula whose main connective is a is a equivalent to some formula whose main connective is a .（ 3） If the input to unification al

14、gorithm is a set of unifiable expressions, the output is the mgu; if the input is a set of non-unifiable expressions, the output is FALL.10設(shè)有一組規(guī)則，推理網(wǎng)絡(luò)如圖所示。Rule1: IF E1 E2THENE3=a 1 , a2CF=0.2, 0.6Rule2: IF E5 E8THENE4=bCF=0.8Rule3:IFE3THENH=h 1 , h2, h3 CF=0.2, 0.5, 0.3Rule4:IFE4THENH= h 1, h2 , h3CF=0.3, 0.4, 0.1Rule5:IFE6E7THEN E8CF=0.8已知： CF(E1)=0.7CF(E2)=0.8CF(E5)=0.6CF(E6)=0.4CF(E7)=0.9U20H=h 1,h2,h3 E3 =a 1,a2E4=bE8E1E2E5E