人工智能期末復習題

一、填空題

1、人工智能三大學派是（符號主義）、（聯結主義）和（行為主義）。

2、設P是謂詞公式，對于P的任何論域，存在P為真的狀況，則稱P為（永真式）。

3、謂詞公式G是不可滿足的，當且僅當對全部的解釋（G都為假）。

4、廣度優(yōu)先搜索算法中，OPEN表的數據構造實際是一種（二叉樹），深度優(yōu)先搜索算法中，OPEN表的數據構造實際是一種（單鏈表）。

5、產生式系統(tǒng)由三部分構成（綜合數據庫）、（知識庫）和推理機，其中推理可分為（正向推理）和（反向推理）。

6、專家系統(tǒng)的構造包含人機界面、（知識庫）、（推理機）、（動態(tài)數據庫）、（知識庫答理系統(tǒng)）和解釋模塊。

7、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表達和知識的運用，知識表達的辦法重要有（邏輯表達法或稱謂詞表達法）、（框架）、（產生式）和語義網絡等，在語義網絡表達知識時，所使用的推理辦法有（AKO）和（ISA）。

8、從已知事實出發(fā)，通過規(guī)則庫求得結論的產生式系統(tǒng)的推理方式是（正向推理）。

9、AI是（Artifical

Inteligence）的縮寫。

10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域），而在一種量詞的轄域中與該量詞的指導變元相似的變元稱為（約束變元），其它變元稱為（自由變元）。

11、假言推理（AB）A（

B

）

，假言三段論（AB）（BC）（

AC

）。

12、在諸如走迷宮、下棋、八數碼游戲等游戲中，慣用到的一種人工智能的核心技術稱為（

圖搜索

）技術，解這類問題時，常把在迷宮的位置、棋的布局、八數碼所排成的形勢用圖來表，這種圖稱為（

狀態(tài)空間圖或狀態(tài)圖

）。

13、在啟發(fā)式搜索當中，普通用（

啟發(fā)函數

）來表達啟發(fā)性信息。

14、某產生式系統(tǒng)中的一條規(guī)則：A（x）B（x），則前件是（

A（x）

），后件是（

B（x）

）。

15、在框架和語義網絡兩種知識表達辦法中，（

框架

）適合于表達構造性強的知識，而（

語義網絡

）則適合表達某些復雜的關系和聯系的知識。（

面對對象

）不僅僅是一種知識表達辦法，也是一種流行的軟件設計和開發(fā)技術。

16、產生式系統(tǒng)的推理能夠分為（

正向推理

）和（

反向推理

）兩種基本方式。

17、產生式系統(tǒng)是由（

綜合數據庫

）、（

知識庫

）和（

推理機

）三部分構成的。

18、人工智能的遠期目的是（

制造智能機器

），近期目的是（

實現機器智能

）。

19、機器學習系統(tǒng)由環(huán)境、（學習）、（知識庫）和（執(zhí)行）幾部分構成。

20、人工智能是計算機科學中涉及研究、設計和應用（智能機器）的一種分支，它的近期目的在于研究用機器來（模仿和執(zhí)行人腦）的某些智力功效。

21、規(guī)則演繹系統(tǒng)根據推理方向可分為（規(guī)則正向演繹系統(tǒng)）、（規(guī)則逆向演繹系統(tǒng)）以及（規(guī)則雙向演繹系統(tǒng)）等。

22、計算智能是人工智能研究的新內容，涉及（神經計算）、（含糊計算）和（進化計算）等。

23、啟發(fā)式搜索是一種運用（啟發(fā)式信息）的搜索，估價函數在搜索過程中起的作用是（預計節(jié)點位于解途徑上的但愿）。

24、在與或圖中，沒有后裔的非終葉節(jié)點為不可解節(jié)點，那么含有或后繼節(jié)點且后裔中最少有一種為可解的非終葉節(jié)點是（可解節(jié)點），含有與后繼節(jié)點且后裔中最少有一種為不可解的非終葉節(jié)點是（不可解節(jié)點）。

二、選擇題：

1、如果把知識按照作用來分類，下述

（

B

）不在分類的范疇內。

A、用控制方略表達的知識，即控制性知識。

B、能夠通過文字、語言、圖形、聲音等形式編碼統(tǒng)計和傳輸的知識，即顯性知識。

C、用提供有關狀態(tài)變化、問題求解過程的操作、演算和行動的知識，即過程性知識。

D、用提供概念和事實使人們懂得是什么的知識，即陳說性。

2、下述

（

A

）不是知識的特性。

A、復雜性和明確性

B、進化和相對性

C、客觀性和依附性

D、可重用性和共享性

3、人類智能的特性體現在哪4個方面

。（

B

）

A、聰穎、靈活、學習、運用。

B、能感知客觀世界的信息、能對通過思維對獲得的知識進行加工解決、能通過學習積累知識增加才干和適應環(huán)境變化、能對外界的刺激作出反映傳遞信息。

C、感覺、適應、學習、創(chuàng)新。

D、能捕獲外界環(huán)境信息、能夠運用運用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進行創(chuàng)新思維。

4、人工智能的目的是讓機器能夠(

D

，以實現某些腦力勞動的機械化。

A、含有智能

B、和人同樣工作

C、完全替代人的大腦

D、模擬、延伸和擴展人的智能

5、下列有關人工智能的敘述不對的的是（

C

）。

A、人工智能技術它與其它科學技術相結合極大地提高了應用技術的智能化水平。

B、人工智能是科學技術發(fā)展的趨勢。

C、由于人工智能的系統(tǒng)研究是從上世紀五十年代才開始的，非常新，因此十分重要。

D、人工智能有力地增進了社會的發(fā)展。

6、人工智能研究的一項基本內容是機器感知。下列列（

C

）

不屬于機器感知的領域。

A、使機器含有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。

B、讓機器含有理解文字的能力。

C、使機器含有能夠獲取新知識、學習新技巧的能力。

D、使機器含有聽懂人類語言的能力

7、盡管人工智能學術界出現“百家爭鳴”的局面，但是，現在國際人工智能的主流派仍屬于：（

B

）

A、連接主義

B、符號主義

C、行為主義

D、經驗主義

8、被譽為國際“人工智能之父”的是：（

A

）

A、圖靈（Turing）

B、費根鮑姆（Feigenbaum）

C、傅京孫（K.S.Fu）

D、尼爾遜（Nilsson）

9、人工智能的含義最早由（

C

）于1950年提出，并且同時提出一種機器智能的測試模型。

A、明斯基

B、扎德

C、圖靈

D、馮.諾依曼

10、下列哪個不是人工智能的研究領域（

D

）。

A、機器證明

B、模式識別

C、人工生命

D、編譯原理

11、AI是（

B

）的英文縮寫。

A、Automatic

Intelligence

B、Artifical

Intelligence

C、Automatice

Information

D、Artifical

Information

12、為理解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一種重要的信息解決的機制是（

B

）

。

A專家系統(tǒng)

B、人工神經網絡

C、模式識別

D、智能代理

13、下述（

D

）

不是人工智能中慣用的知識格式化表達辦法。

A、框架表達法

B、狀態(tài)空間表達法

C、語義網絡表達法

D、形象描寫表達法

14、有關“與/或”圖表達法的敘述中，對的的是（

D

）。

A、“與/或”圖就是用“AND”和“OR”持續(xù)各個部分的圖形，用來描述各部分的因果關系。

B、“與/或”圖就是用“AND”和“OR”持續(xù)各個部分的圖形，用來描述各部分之間的不擬定關系。

C、“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關系。

D、“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的求解過程。

15、神經網絡研究屬于下列（

B

）學派。

A、符號主義

B、連接主義

C、行為主義

D、都不是

16、已知初始問題的描述，通過一系列變換把此問題最后變?yōu)橐环N子問題集合；這些子問題的解能夠直接得到，從而解決了初始問題。這是知識表達法叫（

B

）。

A、狀態(tài)空間法

B、問題歸約法

C、謂詞邏輯法

D、語義網絡法

17、在公式中yxP(x,y，存在量詞是在全稱量詞的轄域內，我們允許所存在的x可能依賴于y值。令這種依賴關系明顯地由函數所定義，它把每個y值映射到存在的那個x。這種函數叫做（

B

）。

A、依賴函數

B、Skolem函數

C、決定函數

D、多元函數

18、A（AB）A

稱為（

C

）。

A、結合律

B、分派律

C、吸取律

D、摩根律19、~（AB）~A~B稱為（

D

）。

A、結合律

B、分派律

C、吸取律

D、摩根律

20、如果問題存在最優(yōu)解，則下面幾個搜索算法中，（

A

）必然能夠得到該最優(yōu)解。

A、廣度優(yōu)先搜索

B、深度優(yōu)先搜索

C、有界深度優(yōu)先搜索

D、啟發(fā)式搜索

21、如果問題存在最優(yōu)解，則下面幾個搜索算法中，（

D）能夠認為是“智能程度相對比較高”的算法。

A、廣度優(yōu)先搜索

B、深度優(yōu)先搜索

C、有界深度優(yōu)先搜索

D、啟發(fā)式搜索

22、產生式系統(tǒng)的推理不涉及（

D

）。

A、正向推理

B、逆向推理

C、雙向推理

D、簡樸推理23、下列哪部分不是專家系統(tǒng)的構成部分（

A

）。

A、顧客

B、綜合數據庫

C、推理機

D、知識庫

24、

要想讓機器含有智能，必須讓機器含有知識。因此，在人工智能中有一種研究領域，重要研究計算機如何自動獲取知識和技能，實現自我完善，這門研究分支學科叫（

B

）。

A、專家系統(tǒng)

B、機器學習

C、神經網絡

D、模式識別25、命題是能夠判斷真假的（

D

）

A、祈使句

B、疑問句

C、感慨句

D、陳說句

26、下列哪個系統(tǒng)屬于新型專家系統(tǒng)？

（

D

）

A、多媒體專家系統(tǒng)

B、實時專家系統(tǒng)

C、軍事專家系統(tǒng)

D、分布式專家系統(tǒng)

27、人工智能應用研究的兩個最重要最廣泛領域為：（

B

）

A、專家系統(tǒng)、自動規(guī)劃

B、專家系統(tǒng)、機器學習

C、機器學習、智能控制

D、機器學習、自然語言理解

28、下列搜索辦法中不屬于盲目搜索的是：（

D

）

A、等代價搜索

B、寬度優(yōu)先搜索

C、深度優(yōu)先搜索

D、有序搜索

29、語義網絡的構成部分為：（

C

）

A、框架和弧線

B、狀態(tài)和算符

C、節(jié)點和鏈

D、槽和值

30、自然語言理解是人工智能的重要應用領域，下面列舉中的

（

C

）不是它要實現的目的。

A、理解別人講的話。

B、對自然語言表達的信息進行分析概括或編輯。

C、觀賞音樂。

D、機器翻譯。

三、簡答：

1、什么是人工智能？人工智能與計算機程序的區(qū)別？

答：綜合多個不同的觀點，能夠從“能力”和“學科”兩個方面對人工智能進行定義。從能力的角度看，人工智能是指用人工的辦法在機器（計算機）上實現的智能。從學科的角度看，人工智能是一門研究如何構造智能機器或智能系統(tǒng)，使它能模擬、延伸和擴展人類智能的學科。

2、現在人工智能有哪些學派？他們對人工智能在理論上有何不同觀點？

答：現在人工智能有符號主義、聯結主義、和行為主義三大學派。

符號主義在理論上認為：認知的基元是符號；認知的過程就是符號運算過程；智能行為的充要條件是物理符號系統(tǒng)，人腦、計算機都是物理符號系統(tǒng)；智能的基礎是知識，其核心是知識表達和知識推理；知識可用符號表達，也可用符號進行推理，因而能夠建立基于知識的人類智能和機器智能的統(tǒng)一的理論體系。

聯接主義認為：思維的基元是神經元，而不是符號；思維過程是神經元的聯結活動過程，而不是符號運算過程；反對符號主義有關物理符號系統(tǒng)的假設，認為人腦不同于電腦；提出聯結主義的人腦工作模式，以取代符號主義的電腦工作模式。

行為主義認為：智能取決于感知和行動，提出了智能行為的“感知—動作”模型；智能不需要知識、不需要表達、不需要推理；人工智能能夠像人類智能那樣逐步進化，智能只有在現實世界中通過與周邊環(huán)境的交互作用才干體現出來；指責傳統(tǒng)人工智能（重要指符號主義，也涉及聯結主義）對現實世界中客觀事物的描述和復雜智能行為的工作模式做了虛假的、過于簡樸呢的抽象，因而，是不能真實反映現實世界的客觀事物的。

3、為什么要研究知識表達？試述狀態(tài)空間法、問題歸約法、謂詞演算法的要點，并比較它們的關系。

4、請敘述狀態(tài)空間的普通搜索過程。OPEN表與CLOSED表的作用是什么？

答：先把問題的初始狀態(tài)作為現在擴展節(jié)點對其進行擴展，生成一組子節(jié)點，然后檢查問題的目的狀態(tài)與否出現在這些子節(jié)點中。若出現，則搜索成功，找到了問題的解；若沒出現，則再按照某種搜索方略從已生成的子節(jié)點中選擇一種節(jié)點作為現在擴展節(jié)點。重復上述過程，直到目的狀態(tài)出現在子節(jié)點中或者沒有可供操作的節(jié)點為止。所謂對一種節(jié)點進行“擴展”是指對該節(jié)點用某個可用操作進行作用，生成該節(jié)點的一組子節(jié)點。

OPEN表用于寄存剛生成的節(jié)點，對于不同的搜索方略，節(jié)點在OPEN表中的排序是不同的。

CLOSED表用于寄存將要擴展或者已擴展的節(jié)點。

5、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點？

答：廣度優(yōu)先搜索也稱為寬度優(yōu)先搜索，它是一種先生成的節(jié)點先擴展的方略；廣度優(yōu)先搜索是一種完備的方略，即只要問題有解，它就一定能夠找到解。并且，廣度優(yōu)先搜索找到的解，還不一定是途徑最短的解。廣度優(yōu)先搜索的缺點是盲目性較大，特別是當目的節(jié)點距初始節(jié)點較遠時，將產生許多無用的節(jié)點，因此其搜索效率較低。

深度優(yōu)先搜索是一種非完備方略，即對某些本身有解的問題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也可能根本找不到解。慣用的解決辦法是增加一種深度限制，當搜索達成一定深度但還沒有找到解時，停止深度搜索，向寬度發(fā)展。

6、簡述廣度優(yōu)先搜索算法，對下圖給出廣度優(yōu)先搜索序列。

7、簡述深度優(yōu)先算法，對下圖給出深度優(yōu)先搜索序列。

8、何謂估價函數？

在估價函數中,g(x和h(x各起什么作用？

9、什么是產生式？產生式規(guī)則的語義是什么？10、簡樸敘述產生式系統(tǒng)的構成。

11、什么是置換？置換是可交換的嗎？

12、什么叫做專家系統(tǒng)?它含有哪些特點與優(yōu)點?

答：專家系統(tǒng)是一種含有大量專門知識和經驗的智能程序系統(tǒng)，它是人工智能能走向實際應用的一種成功典范，對它的進一步認識，有助加深對人工智能的認識和理解。

特點：①可含有一種或多個專家的知識和經驗，能以靠近于人類專家的水平在特定領域工作

②能高效、精確、快速

③④⑤⑥⑦⑧

13、專家系統(tǒng)由哪些部分構成?各部分的作用為什么?

四、應用題：

1、設有以下語句，請用對應的謂詞公式分別把他們表達出來：

(1

有的