《人工智能》試卷A及答案

《人工智能》試卷A及答案

2024-2024學(xué)年第2學(xué)期考試試題（A）卷

課程名稱《人工智能》任課老師簽名

出題老師簽名審題老師簽名

考試方式（閉）卷適用專業(yè)智能1,2

考試時(shí)間（120）分鐘

一、

填空題（每小題5分，共25分）

1.用謂詞規(guī)律表示學(xué)問(wèn)“全部老師都有自己的同學(xué)”,(定義謂詞：T(x)

：表示x是老師;S(y)：表示y是同學(xué);TS(x,y)：表示x是y的老師

)；2.用產(chǎn)生式表示學(xué)問(wèn)“王峰喜愛(ài)祖國(guó)”；3.用語(yǔ)義網(wǎng)絡(luò)法表示學(xué)問(wèn)“雪的顏色是白的”；4.把下列謂詞公式化成子句集：(?x)(?y)(P(x,y)∨(Q(x,y)→R(x,y)))5.推斷下列子句集中哪些是不行滿意的：{P∨Q,?P∨Q,P∨?Q,?P∨?Q}

二．名詞解釋（每小題5分，共10分）估價(jià)函數(shù)

人工神經(jīng)元

三.計(jì)算題（第1小題10分，其余每小題15分共55分）1.用語(yǔ)義網(wǎng)絡(luò)法表示事實(shí):每個(gè)同學(xué)都學(xué)習(xí)c++語(yǔ)言。

2.用謂詞表示法求解修道士和野人問(wèn)題。在河的北岸有三個(gè)修道士、三個(gè)

野人和一條船，修道士們想用這條船將全部的人都運(yùn)過(guò)河去，但要受到以

下條件限制：(1)修道士和野人都會(huì)劃船，但船一次只能裝運(yùn)兩個(gè)人。

(2)在任何岸邊，野人數(shù)不能超過(guò)修道士，否則修道士會(huì)被野人吃掉。假定野人情愿聽(tīng)從任何一種過(guò)河支配，請(qǐng)規(guī)劃出一種確保修道士平安的過(guò)河方案。要求寫出所用謂詞的定義、功能及變量的個(gè)體域。

3．用謂詞規(guī)律的歸結(jié)原理求證：李明過(guò)著感動(dòng)人心的生活。假設(shè)：全部不

貧困并且聰慧的人都是歡樂(lè)的，那些看書的人是聰慧的。李明能看書且不貧困，歡樂(lè)的人過(guò)著感動(dòng)人心的生活。

4.獨(dú)立估價(jià)函數(shù)，用A或A*算法給出下圖的啟發(fā)信息優(yōu)先搜尋樹(shù)。

初始棋局：目標(biāo)棋局：

四．簡(jiǎn)述專家系統(tǒng)的開(kāi)發(fā)步驟（每小題10分，共10分）

答案

一、填空題（每空1分，共10分）

1.(?x)(?y)(T(x)→TS(x,y)∧S(y))

2.(love,WangFeng,country)或（喜愛(ài)，王峰，祖國(guó)）

3.

4.S={P(x,f(x))∨?Q(x,f(x))∨R(x,f(x))}

5.不行滿意，其歸結(jié)過(guò)程為：

二．

1．估價(jià)函數(shù)用來(lái)估量節(jié)點(diǎn)重要性的函數(shù)。估價(jià)函數(shù)f(n)被定義為從初始節(jié)

點(diǎn)S0動(dòng)身，約束經(jīng)過(guò)節(jié)點(diǎn)n到達(dá)目標(biāo)節(jié)點(diǎn)Sg的全部路徑中最小路徑代價(jià)的估量值。它的一般形式為：f(n)=g(n)+h(n)

其中，g(n)是從初始節(jié)點(diǎn)S0到節(jié)點(diǎn)n的實(shí)際代價(jià)；h(n)是從節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)Sg的最優(yōu)路徑的估量代價(jià)。

2．人工神經(jīng)網(wǎng)絡(luò)是由大量的人工神經(jīng)元經(jīng)廣泛互聯(lián)所形成的一種人工網(wǎng)絡(luò)系統(tǒng)，用以模擬人類神經(jīng)系統(tǒng)的結(jié)構(gòu)和功能。人工神經(jīng)元是對(duì)生物神經(jīng)元的抽象與模擬,1943年，心理學(xué)家麥克洛奇(W.McMulloch)和數(shù)理規(guī)律學(xué)家皮茨(W.Pitts)依據(jù)生物神經(jīng)元的功能和結(jié)構(gòu)，提出了一個(gè)將神經(jīng)元看作二進(jìn)制閾值元件的簡(jiǎn)潔模型，即MP模型。

圖中的x1,x2,…,xn表示某一神經(jīng)元的n個(gè)輸入；wi表示第i個(gè)輸入的連接強(qiáng)度，稱為連接權(quán)值；θ為神經(jīng)元的閾值；y為神經(jīng)元的輸出?？梢?jiàn)，人工神經(jīng)元是一個(gè)具

有多輸入，單輸出的非線性器件。

其輸入為∑=n

ii

ix

w1

,輸出為

其中，f稱為神經(jīng)元功能函數(shù)（或作用函數(shù)，激活函數(shù)）。

θ

…x1x2xn

w1w2wn

y

三.計(jì)算題

1.

用語(yǔ)義網(wǎng)絡(luò)表示事實(shí)：“每個(gè)同學(xué)都學(xué)習(xí)了C++語(yǔ)言”。

其語(yǔ)義網(wǎng)絡(luò)如下圖所示。結(jié)點(diǎn)“C++語(yǔ)言”代表一門詳細(xì)的程序設(shè)計(jì)語(yǔ)言，是結(jié)點(diǎn)“程序語(yǔ)言”的一個(gè)實(shí)例，故被放到F所指的子空間的外邊。

2.解：（1）定義謂詞

先定義修道士和野人人數(shù)關(guān)系的謂詞：G(x,y,S)：在狀態(tài)S下x大于y

GE(x,y,S)：在狀態(tài)S下x大于或等于y

其中，x,y