《人工智能根底》試卷B

一、單項(xiàng)選擇題(每題2分，共30分)

1.人工智能的含義最早是由一位科學(xué)于1950年提出，并且同時(shí)提出一個(gè)機(jī)

器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是()

A.明斯基B.圖靈

C.馮?諾依曼D.扎德

2.僅個(gè)體變?cè)涣炕闹^詞稱(chēng)為()

A.一階謂詞B.原子公式

C.二階謂詞D.全稱(chēng)量詞

3.AI的是哪兩個(gè)英文單詞的縮寫(xiě)()

A.AutomaticIntelligenceB.ArtificialIntelligence

C.AutomaticInformationD.ArtificialInformation

4.從事實(shí)動(dòng)身，通過(guò)規(guī)章庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是1)

A.正向推理B.反向推理

C.雙向推理D.目標(biāo)驅(qū)動(dòng)推理

5.要想讓機(jī)器具有智能，必需讓機(jī)器具有學(xué)問(wèn)。因此，在人工智能中有一個(gè)

爭(zhēng)論領(lǐng)域，主要爭(zhēng)論計(jì)算機(jī)如何自動(dòng)獵取學(xué)問(wèn)與技能，實(shí)現(xiàn)自我完善，這門(mén)爭(zhēng)

論分支學(xué)科叫()

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

C.神經(jīng)網(wǎng)絡(luò)D.模式識(shí)別

6.以下哪局部不是專(zhuān)家系統(tǒng)的組成局部()

A.學(xué)問(wèn)庫(kù)B.綜合數(shù)據(jù)庫(kù)

C.推理機(jī)D.用戶(hù)

7.初始問(wèn)題的描述，通過(guò)一系列變換把此問(wèn)題最終變?yōu)橐粋€(gè)子問(wèn)題集合；這些

子問(wèn)題的解可以直接得到，從而解決了初始問(wèn)題。這種學(xué)問(wèn)表示法叫（）

A.狀態(tài)空間法B.問(wèn)題歸約法

C.謂詞規(guī)律法D.語(yǔ)義網(wǎng)絡(luò)法

8.一般來(lái)講，以下語(yǔ)言屬于人工智能語(yǔ)言的是（）

A.VBB.Pascal

C.LogoD.Prolog

9.在公式中（y）（x）P（x,y）,存在量詞是在全稱(chēng)量詞的轄域內(nèi)，我們?cè)试S所存

在的x可能依靠于y值。令這種依靠關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值

映射到存在的那個(gè)X。這種函數(shù)叫做（）

A.依靠函數(shù)B.Skolem函數(shù)

C.打算函數(shù)D.多元函數(shù)

10.假設(shè)問(wèn)題存在最優(yōu)解,則下面幾種搜尋算法中，（）必定可以得到該

最優(yōu)解

A.廣度優(yōu)先搜尋B.深度優(yōu)先搜尋

C.有界深度優(yōu)先搜尋D.啟發(fā)式搜尋

11.以下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口

作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫(huà)出從入口SO動(dòng)身，查找出口Sg的狀態(tài)樹(shù)。依

據(jù)深度優(yōu)先搜尋方法搜尋的路徑是（）

A.s0-s4-s5-s6-s9-sgB.$0-s4-sl-s2-s3-s6-s9-sg

C.s0-s4-sl-s2-s3-s5-s6-s8-s9-sgD.s0-s4-s7-s5-s6-s9-sg

SIIS2IS3

-H—I—

」一S4S5S6

入II_____|_J____

SO1——

S7S8?S9?il'ilI

走迷宮8g

12.以下哪種方式不是學(xué)問(wèn)獵取的常用方式（）

A.提取學(xué)問(wèn)源B.學(xué)問(wèn)工程師

C.智能編輯程序D.歸納學(xué)習(xí)程序

13.以下機(jī)器學(xué)習(xí)方法不屬于基于獵取學(xué)問(wèn)的表示分類(lèi)的是（

A.產(chǎn)生式規(guī)章B.歸納推理

C.決策樹(shù)D.神經(jīng)網(wǎng)絡(luò)

14.以下關(guān)于不準(zhǔn)確推理過(guò)程的表達(dá)錯(cuò)誤的選項(xiàng)是

A.不準(zhǔn)確推理過(guò)程是從不確定的事實(shí)動(dòng)身

B.不準(zhǔn)確推理過(guò)程最終能夠推出確定的結(jié)論

C.不準(zhǔn)確推理過(guò)程是運(yùn)用不確定的學(xué)問(wèn)

D.不準(zhǔn)確推理過(guò)程最終推出不確定性的結(jié)論

15.不確定推理過(guò)程的不確定性不包括（）

A.證據(jù)的不確定性B.規(guī)章的不確定性

C.推理過(guò)程的不確定性D.學(xué)問(wèn)表示方法的不確定性

二、填空題（每空1分，共20分）

1.人工智能領(lǐng)域中的三大主要學(xué)派是指：，，_

2.產(chǎn)生式系統(tǒng)通常由哪三個(gè)局部組成：,,_

3.狀態(tài)空間三要點(diǎn)分別是：—,______和o

4.在啟發(fā)式搜尋當(dāng)中，通常用_________來(lái)表示啟發(fā)性信息。

2.證明G是F的規(guī)律結(jié)論。

一

F：(Vx)((3y)(l(y)AU(xzy))3u)(F(u)/\E(x,u)))

G:-1(3u)F(u)f(Vx)(Vy)(l(y)-?U(x,y))

《人工智能根底》試卷B答案

一、單項(xiàng)選擇題

1.B2.A3.B4.A5.B

6.D7.B8.D9.B10.A

11.C12.A13.B14.B15.D

二、填空題

1.符號(hào)主義、聯(lián)結(jié)主義、行為主義

2.產(chǎn)生式規(guī)章集、綜合數(shù)據(jù)庫(kù)、掌握系統(tǒng)

3.狀態(tài)、算符、狀態(tài)空間

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

5.原子公式、規(guī)律連接詞

6,心理模擬法、生理模擬法、行為模擬法

7.假言推理、模糊假言推理、模糊條件推理

8.神經(jīng)網(wǎng)絡(luò)

9.回溯策略

三、解答及計(jì)算題

1.答:掌握系統(tǒng)又稱(chēng)推理機(jī)機(jī)構(gòu)，由一組程序組成，負(fù)責(zé)整個(gè)產(chǎn)生式系統(tǒng)的

運(yùn)行，實(shí)現(xiàn)問(wèn)題求解。概括起來(lái)，掌握系統(tǒng)主要有以下兩個(gè)方面的作用：

(1)選擇規(guī)章。即對(duì)同一狀態(tài)可用的規(guī)章進(jìn)展排序。

(2)檢驗(yàn)狀態(tài)描述是否滿(mǎn)足終止條件。假設(shè)滿(mǎn)足條件，則終止產(chǎn)生式系統(tǒng)

的運(yùn)行，并用使用過(guò)的規(guī)章序列來(lái)構(gòu)造出問(wèn)題的解。

2.答：不確定性推理實(shí)際上是一種從不確定的初始證據(jù)動(dòng)身。通過(guò)運(yùn)用不確

定性學(xué)問(wèn)，最終推出具有肯定程度的不確定性但卻又是合理或根本合理的結(jié)論

的思維過(guò)程。

緣由：

1)所需學(xué)問(wèn)不完備、不準(zhǔn)確

2)所需學(xué)問(wèn)描述模糊

3)多種緣由導(dǎo)致同一結(jié)論

4)解決方案不唯一。

3.答：定義謂詞

S(x)：x是計(jì)算機(jī)學(xué)院學(xué)生L(x,

programming)：x寵愛(ài)編程序U(x,

computer)：x使用計(jì)算機(jī)

將學(xué)問(wèn)用謂詞表示為：

—1(x)(S(x)->L(xzprogramming)AU(x,computer))

4.答:對(duì)謂詞公式(vx)(vy)(P(x,y)-Q(x,y)),先消去連接詞“一”得：

(vx)(vy)(-.P(x,y)vQ(x,y))

此公式已為Skolem標(biāo)準(zhǔn)型。

再消去全稱(chēng)量詞得子句集：

S={"(x,y)vQ(x,y)}

四、應(yīng)用題

1.答:

/

/

4X

/\//'.?3

yxy

UQ

A4A.A-延..QM

□&□X□星□X□±*□□S□*□f□□*□/□臚□*□*□至

05-3336-2354-30689-3

2.答:

F、「G的子句集為

F：

(1)T(y)V->U(x,y)VF(f(x))

⑵—?l(v)V—1U(w,v)V