人工智能期末復(fù)習(xí)題

一、填空題

1、人工智能三大學(xué)派是（符號(hào)主義）、（聯(lián)結(jié)主義）和（行為主義）。

2、設(shè)P是謂詞公式，對(duì)于P的任何論域，存在P為真的狀況，則稱(chēng)P為（永真式）。

3、謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對(duì)全部的解釋?zhuān)℅都為假）。

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

5、產(chǎn)生式系統(tǒng)由三部分構(gòu)成（綜合數(shù)據(jù)庫(kù)）、（知識(shí)庫(kù)）和推理機(jī)，其中推理可分為（正向推理）和（反向推理）。

6、專(zhuān)家系統(tǒng)的構(gòu)造包含人機(jī)界面、（知識(shí)庫(kù)）、（推理機(jī)）、（動(dòng)態(tài)數(shù)據(jù)庫(kù)）、（知識(shí)庫(kù)答理系統(tǒng)）和解釋模塊。

7、開(kāi)發(fā)專(zhuān)家系統(tǒng)所要解決的基本問(wèn)題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表達(dá)和知識(shí)的運(yùn)用，知識(shí)表達(dá)的辦法重要有（邏輯表達(dá)法或稱(chēng)謂詞表達(dá)法）、（框架）、（產(chǎn)生式）和語(yǔ)義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，所使用的推理辦法有（AKO）和（ISA）。

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

9、AI是（Artifical

Inteligence）的縮寫(xiě)。

10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱(chēng)為該量詞的（轄域），而在一種量詞的轄域中與該量詞的指導(dǎo)變?cè)嗨频淖冊(cè)Q(chēng)為（約束變?cè)渌冊(cè)Q(chēng)為（自由變?cè)?/p>

11、假言推理（AB）A（

B

）

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

AC

）。

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

圖搜索

）技術(shù)，解這類(lèi)問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來(lái)表，這種圖稱(chēng)為（

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

）。

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

啟發(fā)函數(shù)

）來(lái)表達(dá)啟發(fā)性信息。

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

A（x）

），后件是（

B（x）

）。

15、在框架和語(yǔ)義網(wǎng)絡(luò)兩種知識(shí)表達(dá)辦法中，（

框架

）適合于表達(dá)構(gòu)造性強(qiáng)的知識(shí)，而（

語(yǔ)義網(wǎng)絡(luò)

）則適合表達(dá)某些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)。（

面對(duì)對(duì)象

）不僅僅是一種知識(shí)表達(dá)辦法，也是一種流行的軟件設(shè)計(jì)和開(kāi)發(fā)技術(shù)。

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

正向推理

）和（

反向推理

）兩種基本方式。

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

綜合數(shù)據(jù)庫(kù)

）、（

知識(shí)庫(kù)

）和（

推理機(jī)

）三部分構(gòu)成的。

18、人工智能的遠(yuǎn)期目的是（

制造智能機(jī)器

），近期目的是（

實(shí)現(xiàn)機(jī)器智能

）。

19、機(jī)器學(xué)習(xí)系統(tǒng)由環(huán)境、（學(xué)習(xí)）、（知識(shí)庫(kù)）和（執(zhí)行）幾部分構(gòu)成。

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

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

22、計(jì)算智能是人工智能研究的新內(nèi)容，涉及（神經(jīng)計(jì)算）、（含糊計(jì)算）和（進(jìn)化計(jì)算）等。

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

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

二、選擇題：

1、如果把知識(shí)按照作用來(lái)分類(lèi)，下述

（

B

）不在分類(lèi)的范疇內(nèi)。

A、用控制方略表達(dá)的知識(shí)，即控制性知識(shí)。

B、能夠通過(guò)文字、語(yǔ)言、圖形、聲音等形式編碼統(tǒng)計(jì)和傳輸?shù)闹R(shí)，即顯性知識(shí)。

C、用提供有關(guān)狀態(tài)變化、問(wèn)題求解過(guò)程的操作、演算和行動(dòng)的知識(shí)，即過(guò)程性知識(shí)。

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

2、下述

（

A

）不是知識(shí)的特性。

A、復(fù)雜性和明確性

B、進(jìn)化和相對(duì)性

C、客觀性和依附性

D、可重用性和共享性

3、人類(lèi)智能的特性體現(xiàn)在哪4個(gè)方面

。（

B

）

A、聰穎、靈活、學(xué)習(xí)、運(yùn)用。

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

C、感覺(jué)、適應(yīng)、學(xué)習(xí)、創(chuàng)新。

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

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

D

，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。

A、含有智能

B、和人同樣工作

C、完全替代人的大腦

D、模擬、延伸和擴(kuò)展人的智能

5、下列有關(guān)人工智能的敘述不對(duì)的的是（

C

）。

A、人工智能技術(shù)它與其它科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。

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

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

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

6、人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知。下列列（

C

）

不屬于機(jī)器感知的領(lǐng)域。

A、使機(jī)器含有視覺(jué)、聽(tīng)覺(jué)、觸覺(jué)、味覺(jué)、嗅覺(jué)等感知能力。

B、讓機(jī)器含有理解文字的能力。

C、使機(jī)器含有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。

D、使機(jī)器含有聽(tīng)懂人類(lèi)語(yǔ)言的能力

7、盡管人工智能學(xué)術(shù)界出現(xiàn)“百家爭(zhēng)鳴”的局面，但是，現(xiàn)在國(guó)際人工智能的主流派仍屬于：（

B

）

A、連接主義

B、符號(hào)主義

C、行為主義

D、經(jīng)驗(yàn)主義

8、被譽(yù)為國(guó)際“人工智能之父”的是：（

A

）

A、圖靈（Turing）

B、費(fèi)根鮑姆（Feigenbaum）

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

D、尼爾遜（Nilsson）

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

C

）于1950年提出，并且同時(shí)提出一種機(jī)器智能的測(cè)試模型。

A、明斯基

B、扎德

C、圖靈

D、馮.諾依曼

10、下列哪個(gè)不是人工智能的研究領(lǐng)域（

D

）。

A、機(jī)器證明

B、模式識(shí)別

C、人工生命

D、編譯原理

11、AI是（

B

）的英文縮寫(xiě)。

A、Automatic

Intelligence

B、Artifical

Intelligence

C、Automatice

Information

D、Artifical

Information

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

B

）

。

A專(zhuān)家系統(tǒng)

B、人工神經(jīng)網(wǎng)絡(luò)

C、模式識(shí)別

D、智能代理

13、下述（

D

）

不是人工智能中慣用的知識(shí)格式化表達(dá)辦法。

A、框架表達(dá)法

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

C、語(yǔ)義網(wǎng)絡(luò)表達(dá)法

D、形象描寫(xiě)表達(dá)法

14、有關(guān)“與/或”圖表達(dá)法的敘述中，對(duì)的的是（

D

）。

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

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

C、“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述某類(lèi)問(wèn)題的層次關(guān)系。

D、“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述某類(lèi)問(wèn)題的求解過(guò)程。

15、神經(jīng)網(wǎng)絡(luò)研究屬于下列（

B

）學(xué)派。

A、符號(hào)主義

B、連接主義

C、行為主義

D、都不是

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

B

）。

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

B、問(wèn)題歸約法

C、謂詞邏輯法

D、語(yǔ)義網(wǎng)絡(luò)法

17、在公式中yxP(x,y，存在量詞是在全稱(chēng)量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴(lài)于y值。令這種依賴(lài)關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（

B

）。

A、依賴(lài)函數(shù)

B、Skolem函數(shù)

C、決定函數(shù)

D、多元函數(shù)

18、A（AB）A

稱(chēng)為（

C

）。

A、結(jié)合律

B、分派律

C、吸取律

D、摩根律19、~（AB）~A~B稱(chēng)為（

D

）。

A、結(jié)合律

B、分派律

C、吸取律

D、摩根律

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

A

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

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

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

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

D、啟發(fā)式搜索

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

D）能夠認(rèn)為是“智能程度相對(duì)比較高”的算法。

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

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

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

D、啟發(fā)式搜索

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

D

）。

A、正向推理

B、逆向推理

C、雙向推理

D、簡(jiǎn)樸推理23、下列哪部分不是專(zhuān)家系統(tǒng)的構(gòu)成部分（

A

）。

A、顧客

B、綜合數(shù)據(jù)庫(kù)

C、推理機(jī)

D、知識(shí)庫(kù)

24、

要想讓機(jī)器含有智能，必須讓機(jī)器含有知識(shí)。因此，在人工智能中有一種研究領(lǐng)域，重要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（

B

）。

A、專(zhuān)家系統(tǒng)

B、機(jī)器學(xué)習(xí)

C、神經(jīng)網(wǎng)絡(luò)

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

D

）

A、祈使句

B、疑問(wèn)句

C、感慨句

D、陳說(shuō)句

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

（

D

）

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

B、實(shí)時(shí)專(zhuān)家系統(tǒng)

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

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

27、人工智能應(yīng)用研究的兩個(gè)最重要最廣泛領(lǐng)域?yàn)椋海?/p>

B

）

A、專(zhuān)家系統(tǒng)、自動(dòng)規(guī)劃

B、專(zhuān)家系統(tǒng)、機(jī)器學(xué)習(xí)

C、機(jī)器學(xué)習(xí)、智能控制

D、機(jī)器學(xué)習(xí)、自然語(yǔ)言理解

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

D

）

A、等代價(jià)搜索

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

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

D、有序搜索

29、語(yǔ)義網(wǎng)絡(luò)的構(gòu)成部分為：（

C

）

A、框架和弧線

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

C、節(jié)點(diǎn)和鏈

D、槽和值

30、自然語(yǔ)言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的

（

C

）不是它要實(shí)現(xiàn)的目的。

A、理解別人講的話。

B、對(duì)自然語(yǔ)言表達(dá)的信息進(jìn)行分析概括或編輯。

C、觀賞音樂(lè)。

D、機(jī)器翻譯。

三、簡(jiǎn)答：

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

答：綜合多個(gè)不同的觀點(diǎn)，能夠從“能力”和“學(xué)科”兩個(gè)方面對(duì)人工智能進(jìn)行定義。從能力的角度看，人工智能是指用人工的辦法在機(jī)器（計(jì)算機(jī)）上實(shí)現(xiàn)的智能。從學(xué)科的角度看，人工智能是一門(mén)研究如何構(gòu)造智能機(jī)器或智能系統(tǒng)，使它能模擬、延伸和擴(kuò)展人類(lèi)智能的學(xué)科。

2、現(xiàn)在人工智能有哪些學(xué)派？他們對(duì)人工智能在理論上有何不同觀點(diǎn)？

答：現(xiàn)在人工智能有符號(hào)主義、聯(lián)結(jié)主義、和行為主義三大學(xué)派。

符號(hào)主義在理論上認(rèn)為：認(rèn)知的基元是符號(hào)；認(rèn)知的過(guò)程就是符號(hào)運(yùn)算過(guò)程；智能行為的充要條件是物理符號(hào)系統(tǒng)，人腦、計(jì)算機(jī)都是物理符號(hào)系統(tǒng)；智能的基礎(chǔ)是知識(shí)，其核心是知識(shí)表達(dá)和知識(shí)推理；知識(shí)可用符號(hào)表達(dá)，也可用符號(hào)進(jìn)行推理，因而能夠建立基于知識(shí)的人類(lèi)智能和機(jī)器智能的統(tǒng)一的理論體系。

聯(lián)接主義認(rèn)為：思維的基元是神經(jīng)元，而不是符號(hào)；思維過(guò)程是神經(jīng)元的聯(lián)結(jié)活動(dòng)過(guò)程，而不是符號(hào)運(yùn)算過(guò)程；反對(duì)符號(hào)主義有關(guān)物理符號(hào)系統(tǒng)的假設(shè)，認(rèn)為人腦不同于電腦；提出聯(lián)結(jié)主義的人腦工作模式，以取代符號(hào)主義的電腦工作模式。

行為主義認(rèn)為：智能取決于感知和行動(dòng)，提出了智能行為的“感知—?jiǎng)幼鳌蹦Ｐ?；智能不需要知識(shí)、不需要表達(dá)、不需要推理；人工智能能夠像人類(lèi)智能那樣逐步進(jìn)化，智能只有在現(xiàn)實(shí)世界中通過(guò)與周邊環(huán)境的交互作用才干體現(xiàn)出來(lái)；指責(zé)傳統(tǒng)人工智能（重要指符號(hào)主義，也涉及聯(lián)結(jié)主義）對(duì)現(xiàn)實(shí)世界中客觀事物的描述和復(fù)雜智能行為的工作模式做了虛假的、過(guò)于簡(jiǎn)樸呢的抽象，因而，是不能真實(shí)反映現(xiàn)實(shí)世界的客觀事物的。

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

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

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

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

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

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

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

深度優(yōu)先搜索是一種非完備方略，即對(duì)某些本身有解的問(wèn)題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也可能根本找不到解。慣用的解決辦法是增加一種深度限制，當(dāng)搜索達(dá)成一定深度但還沒(méi)有找到解時(shí)，停止深度搜索，向?qū)挾劝l(fā)展。

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

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

8、何謂估價(jià)函數(shù)？

在估價(jià)函數(shù)中,g(x和h(x各起什么作用？

9、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語(yǔ)義是什么？10、簡(jiǎn)樸敘述產(chǎn)生式系統(tǒng)的構(gòu)成。

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

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

答：專(zhuān)家系統(tǒng)是一種含有大量專(zhuān)門(mén)知識(shí)和經(jīng)驗(yàn)的智能程序系統(tǒng)，它是人工智能能走向?qū)嶋H應(yīng)用的一種成功典范，對(duì)它的進(jìn)一步認(rèn)識(shí)，有助加深對(duì)人工智能的認(rèn)識(shí)和理解。

特點(diǎn)：①可含有一種或多個(gè)專(zhuān)家的知識(shí)和經(jīng)驗(yàn)，能以靠近于人類(lèi)專(zhuān)家的水平在特定領(lǐng)域工作

②能高效、精確、快速

③④⑤⑥⑦⑧

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

四、應(yīng)用題：

1、設(shè)有以下語(yǔ)句，請(qǐng)用對(duì)應(yīng)的謂詞公式分別把他們表達(dá)出來(lái)：

(1

有的