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

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

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

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

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

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

考試時間（120）分鐘

一、

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

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

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

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

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

人工神經(jīng)元

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

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

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

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

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

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

貧困并且聰慧的人都是歡樂的，那些看書的人是聰慧的。李明能看書且不貧困，歡樂的人過著感動人心的生活。

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

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

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

答案

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

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

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

3.

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

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

二．

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

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

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

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)元是對生物神經(jīng)元的抽象與模擬,1943年，心理學(xué)家麥克洛奇(W.McMulloch)和數(shù)理規(guī)律學(xué)家皮茨(W.Pitts)依據(jù)生物神經(jīng)元的功能和結(jié)構(gòu)，提出了一個將神經(jīng)元看作二進(jìn)制閾值元件的簡潔模型，即MP模型。

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

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

其輸入為∑=n

ii

ix

w1

,輸出為

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

θ

…x1x2xn

w1w2wn

y

三.計算題

1.

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

其語義網(wǎng)絡(luò)如下圖所示。結(jié)點“C++語言”代表一門詳細(xì)的程序設(shè)計語言，是結(jié)點“程序語言”的一個實例，故被放到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