人工智能期末考試試卷

期末考試試卷

年（春）季學(xué)期

課程名稱：人工智能A卷（閉卷）

適應(yīng)專業(yè)：計(jì)算機(jī)專業(yè)

學(xué)院名稱班級(jí)姓名學(xué)號(hào)

題號(hào)—?二三四五六七八九十十一總分

分?jǐn)?shù)

閱卷入

一、選擇題(每個(gè)2分，共10分)

1、產(chǎn)生式系統(tǒng)的推理不包括：()

A)正向推理B)反向推理C)雙向推理D)簡單推理

2、已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合，這些子問題的解可以直接得

至IJ,從而解決了初始問題，這種知識(shí)表示方法叫()

A)狀態(tài)空間法B)問題歸約法C)謂詞邏輯法D)語義網(wǎng)絡(luò)法

3、寬度優(yōu)先搜索方法中OPEN表需要按什么方式進(jìn)行操作()

A)先進(jìn)后出B)先進(jìn)先出0后進(jìn)先出D)隨機(jī)進(jìn)出

4、在主觀貝葉斯方法中，規(guī)則E-H的不確定性使用(LS,LN)來描述，其中LN>1時(shí)表示()

A)E支持HB)?E支持HC)E不支持HD)?E不支持H

5、?P(x)VQ(x)與P(a)V?Q(y)VR(y)的歸結(jié)式是()

A)Q(x)V-Q(y)VR(y)B)Q(a)V~Q(y)VR(y)

0R(y)D)P(a)V~P(x)VR(y)

二、填空題(每空1分，共10分)

1、知識(shí)表示的定義是：把相關(guān)知識(shí)加以形式化描述，表示成為便于、管理和的某

種。

2、根據(jù)搜索過程是否使用啟發(fā)式信息，搜索可以分為和兩大類。

3、語義網(wǎng)絡(luò)系統(tǒng)的推理方法一般有兩種，一種是繼承，另一種是o

4、對(duì)于謂詞公式(Vx)(P(x)0)，)R(x,y)),(Vx)的轄域是。

5、在啟發(fā)式搜索中，通常用函數(shù)來表示啟發(fā)式信息。

6、知識(shí)的特性有、、可表示性和可利用性。

三、簡答題(共4題，每題5分，共20分)

1、什么是人工智能？它的兩條研究途徑是什么？

期末考試試卷

年(春)季學(xué)期

學(xué)院名稱:班級(jí)：姓名：適應(yīng)專業(yè)：課程名稱:

2、什么是圖靈試驗(yàn)？

3、產(chǎn)生式系統(tǒng)由哪幾部分組成？試述各部分的功能。

4、判斷與或圖中結(jié)點(diǎn)是否可解和不可解的條件分別是什么？

四、綜合題（共7題，共60分）

1、使用語義網(wǎng)絡(luò)表示如下知識(shí)：孫老師從2月至7月給計(jì)算機(jī)應(yīng)用專業(yè)的學(xué)生講《網(wǎng)絡(luò)技術(shù)》課程。（5分）

2、設(shè)有三枚硬幣，分別處在“正”“反”“正”狀態(tài)，每次只能且必須翻一枚硬幣，問連翻4次能否達(dá)到三

枚硬幣全朝反的狀態(tài)，請使用狀態(tài)空間法對(duì)該問題進(jìn)行求解。（10分）

期末考試試卷

2012年（春）季學(xué)期

學(xué)院名稱：班級(jí)：姓名：適應(yīng)專業(yè)：課程名稱:

3、設(shè)一個(gè)問題的狀態(tài)圖如圖1所示，1為初始節(jié)點(diǎn)，12為目標(biāo)結(jié)點(diǎn)。分別使用深度優(yōu)先、寬度優(yōu)先和全局最

優(yōu)法進(jìn)行搜索，寫出搜索步驟。設(shè)啟發(fā)式函數(shù)為f(x),其中f(l)=3,f(2)=4,f(3)=3,f(4)=5,f(5)=5,f(6)=6,

f(7)=2,f(8)=6,f(9)=5,f(10)=4,f(11)=5,f(12)=0,f(13)=3?(10分)

圖1狀態(tài)圖

4、設(shè)所有不貧窮且聰明的人都快樂；那些喜歡閱讀的人是聰明的；李明喜歡閱讀且不貧窮；快樂的人過著激

動(dòng)人心的生活。用歸結(jié)法求證：李明過著激動(dòng)人心的生活。設(shè)Poor(x)表示x是貧窮的，Smart(x)表示x是聰明

的，Happy(x)表示x是快樂的，Read(x)表示x喜歡閱讀，Exciting(x)表示x過著激動(dòng)人心的生活。(12分)

期末考試試卷

年(春)季學(xué)期

學(xué)院名稱：班級(jí)：姓名：適應(yīng)專業(yè)：課程名稱：

5、已知規(guī)則及其可信度如下：

RI：AVB-H1CF(Hl,AVB)=0.8

R2：Hl-HCF(H,H1)=0.5

R3：(CAD)VE-HCF(H,(CAD)VE)=0.6

證據(jù)可信度CF(A)=CF(B)=CF(C)=0.5,CF(D)=0.7,CF(E)=0.6,使用可信度法計(jì)算H的可信度CF(H)。(8分)

期末考試試卷

年（春）季學(xué)期

學(xué)院名稱：班級(jí)：姓名：適應(yīng)專業(yè)：課程名稱：

6、已知：證據(jù)A,B依次發(fā)生，且P(C)=0.05。規(guī)則如卜:

RI：A-CLSI=20LN1=