本文格式為Word版，下載可任意編輯——廣東工業(yè)大學(xué)人工智能試卷考試題型主要是選擇題、填空題、簡答題、分析計(jì)算題。分析題重點(diǎn)主要在第1章、第2章的探尋問題、第3章歸結(jié)原理、第6章決策樹和神經(jīng)網(wǎng)絡(luò)。

分?jǐn)?shù)分布大約是選擇題30分(10題）、填空題20分(10題）、簡答題10分(2題）、分析計(jì)算題40分(4題）。

一.選擇題

1．人工智能是___A___i.ii.iii.i.ii.iii.i.ii.iii.i.ii.iii.A.B.C.6.

A.B.C.7.

A.B.C.8.

A.B.C.9.

A.B.C.A.

用人工的方法在機(jī)器（計(jì)算機(jī)）上實(shí)現(xiàn)的智能。人＋機(jī)器的智能開發(fā)者的智能

用仿生學(xué)的方法，通過研究人腦的工作模型，搞清人類智能的本質(zhì)應(yīng)用進(jìn)化論的思想進(jìn)行人工智能的研究研究規(guī)律演繹在計(jì)算機(jī)上的實(shí)現(xiàn)方法對問題進(jìn)行歸納總結(jié)，以尋求一般的概念從目標(biāo)出發(fā)的逆向推理，尋覓若干子問題的集合將多個(gè)小問題歸納成一個(gè)大問題的求解方法逐個(gè)探尋隨機(jī)探尋啟發(fā)式探尋作業(yè)領(lǐng)域知識(shí)庫推理機(jī)構(gòu)

模糊數(shù)是一個(gè)定義在[0，1]上的實(shí)數(shù)可進(jìn)行模糊數(shù)的四則運(yùn)算具有閉凸特性的數(shù)的集合

誤差信號在輸出層到輸入層的通道上傳播輸出層神經(jīng)元的權(quán)值只會(huì)影響相應(yīng)神經(jīng)元的輸出值按誤差函數(shù)導(dǎo)數(shù)的遞增方向修正各神經(jīng)元的權(quán)值工作信號的前向傳遞

誤差信號的計(jì)算，以及權(quán)值的修正上述兩者

結(jié)構(gòu)化的知識(shí)表示方法

適用于處理巨大、凌亂知識(shí)的方法只適用于靜態(tài)知識(shí)表達(dá)的方法生成知識(shí)的正確性有保證

2．人工智能學(xué)派符號主義的主要研究方法是C

3．對問題進(jìn)行分割后進(jìn)行探尋的實(shí)質(zhì)是B

4．利用已知的某些有關(guān)具體問題領(lǐng)域的信息進(jìn)行探尋的方法稱為__C____5．產(chǎn)生式系統(tǒng)中推理的結(jié)論存放在：A

以下關(guān)于模糊數(shù)的定義中，哪一個(gè)是不正確的A以下關(guān)于誤差反向傳播學(xué)習(xí)（BP）算法的說法中，正確的是B單層感知機(jī)的學(xué)習(xí)算法包括C框架系統(tǒng)是一種A10.基于解釋的學(xué)習(xí)（EBL）中，下述哪種說法是正確的AB.C.A.B.C.A.B.C.

二.填空題

不需要太多的先驗(yàn)知識(shí)A和B都對A*算法均一代價(jià)算法上述兩者取大取小

先取小后取大

11.以下探尋算法中，能保證取得最優(yōu)解的是C

12.模糊控制中，同一條規(guī)則內(nèi)部的推理是采用B1.狀態(tài)空間表示法中，解的問題是以狀態(tài)和算符集合的形式表示的。2.已知年齡集合為

?10,20,30,40,50,60,70,80?，試給出一個(gè)“青年〞的模糊集合

0.4/10+1/20+0.6/30+0.2/40+0.1/50（答案有多種，隸屬度值位于0～1之間，且能反映這種變化的趨勢即可）（此題2分）

3.基于解釋的學(xué)習(xí)（EBL）中，給出訓(xùn)練事例的意義在于，提取出在解決實(shí)際（或目標(biāo)等相關(guān)答案）問題時(shí)可以應(yīng)用的部分，從而節(jié)省存儲(chǔ)容量和探尋時(shí)間。

4.在圖探尋中，是否應(yīng)用了已有（或已知領(lǐng)域或啟發(fā)性等相關(guān)答案）的知識(shí)，決定了探尋是盲目的還是有啟發(fā)信息的。常用的啟發(fā)探尋算法有任選兩種、兩種。

5.在產(chǎn)生式系統(tǒng)中，尋常從選擇規(guī)則到執(zhí)行操作分三步：__匹配_、__沖突消解和推理。6.機(jī)器學(xué)習(xí)的主要推理方法有機(jī)械式、類推、歸納、演繹以及發(fā)現(xiàn)等。7.設(shè)模式H三.判斷題

1.與/或（AND/OR）圖探尋中，假使子節(jié)點(diǎn)是AND節(jié)點(diǎn)，只對其中一個(gè)進(jìn)行擴(kuò)展。改：與/或（AND/OR）圖探尋中，假使子節(jié)點(diǎn)是AND節(jié)點(diǎn)，則對所有的子節(jié)點(diǎn)進(jìn)行擴(kuò)展。

2.應(yīng)用歸納的方法由例如學(xué)習(xí)概念，需要的先驗(yàn)知識(shí)少。而學(xué)習(xí)例如越多，其生成的新知識(shí)的正確性就越高。（?）

改：最正確優(yōu)先探尋是一種高效的探尋方法，依據(jù)從起點(diǎn)出發(fā)的最小代價(jià)和，指導(dǎo)探尋的方向。（?）

改：最正確優(yōu)先探尋是一種高效的探尋方法，依據(jù)與目標(biāo)相關(guān)的啟發(fā)函數(shù)值，指導(dǎo)探尋的方向。3.模糊控制中，可利用重心法對參數(shù)模糊化，然后根據(jù)模糊規(guī)則進(jìn)行推理。（?）改：模糊控制中，根據(jù)模糊規(guī)則進(jìn)行推理后，可利用重心法對推理結(jié)果進(jìn)行去模糊化。

4.特征模式匹配中，輸入模式與兩個(gè)參考模式的距離，較小的一方即為識(shí)別出的類別。（?）四．求解題

1.試?yán)?-?探尋法，對下圖所示的博弈樹進(jìn)行探尋，把沒有必要進(jìn)行評估的狀態(tài)畫?，并注明是什么剪枝。

?*1**100，則該模式的定義長?(H)?5，位數(shù)o(H)?4。

2.對下圖所示的狀態(tài)空間圖進(jìn)行：(1)縱向探尋；(2)橫向探尋；（3）均一代價(jià)探尋；(4)A算法探尋。（圖中A為初始節(jié)點(diǎn)，F(xiàn)為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值標(biāo)注在小括號內(nèi)）。給出探尋過程及探尋出的最正確路徑，并標(biāo)注各節(jié)點(diǎn)的估價(jià)函數(shù)值。

(1)縱向探尋：

*

(7)(9)A3B472(4)D4F44C1E(0)2(6)5(2)A(1)OPEN:{C,B}

CLOSED:{A}(2)

OPEN:{C,E,D}BCLOSED:{A,B}C

(3)

EOPEN:{C,E,F}D

CLOSED:{A,B,D}

F(4)OPEN:{C,E}CLOSED:{A,B,D,}

(探尋過程可以用其它形式表示)

探尋路徑是：A?B?D?F或A?C?D?F等（此題答案可有多解）

(2)橫向探尋：（此題答案可有多解）

(1)OPEN:{B,C}ACLOSED:{A}

(2)

OPEN:{C,D,E}

C(3)OPEN:{D,E}BCLOSED:{A,B}CLOSED:{A,B,C}

(4)

DE(5)OPEN:{E,F}

OPEN:{F}

CLOSED:{A,B,C,D}CLOSED:{A,B,C,D,E}

F(6)OPEN:{}CLOSED:{A,B,C,D,E}

(探尋過程可以用其它形式表示)

探尋路徑是：A?B?C?D?E?F等（此題答案可有多解）

(3)均一代價(jià)探尋：（小括號內(nèi)標(biāo)注的是從起始節(jié)點(diǎn)出發(fā)到該點(diǎn)的最小代價(jià)值）

OPEN:{,}A(0)(1)CLOSED:{A}

(2)

OPEN:{,,}(3)OPEN:{,}B(3)C(4)

CLOSED:{A,B}CLOSED:{A,B,C}

(4)(5)OPEN:{}E(10?9?7)D(7?6)OPEN:{,}CLOSED:{A,B,C,D,E}

CLOSED:{A,B,C,D}F(10?9)(6)OPEN:{}

CLOSED:{A,B,C,D,E}

(探尋過程可以用其它形式表示)

探尋出的最優(yōu)路徑是：A?C?D?E?F，代價(jià)是9。

(3)A*算法：（小括號內(nèi)標(biāo)注的是該點(diǎn)的估價(jià)函數(shù)值）A(9)(1)OPEN:{,}CLOSED:{A}(2)(3)OPEN:{,}OPEN:{,,}B(10)C(10)

CLOSED:{A,B,C}CLOSED:{A,B}

E(12?11?9)F(10?9)

(5)OPEN:{}(4)

D(11?10)CLOSED:{A,B,C,D,E}OPEN:{,}CLOSED:{A,B,C,D}(6)OPEN:{}CLOSED:{A,B,C,D,E}

(探尋過程可以用其它形式表示)探尋出的最優(yōu)路徑是：A?C?D?E?F代價(jià)是9。

3.設(shè)樣本集合如下所示，其中A、B、C是F的屬性，試根據(jù)信息增益標(biāo)準(zhǔn)(ID3算法)求解F的決策樹。ABCF0000001101000111100110111100

(已知log2(2/3)=-0.5842,log2(1/3)=-1.5850,log2(3/4)=-0.41504,)

HA?431?222HA?0?HA?1???2log2?2log2?2log2?1log2777?4431???0.9653?HB?431?3112?HB?0?HB?1???3log2?1log2?1log2?2log2??0.857777?4433?431?1330?HC?0?HC?1???1log2?3log2?3log2?0log2??0.464777?4433?HC?所以第一次分類選屬性C，對C=0的四個(gè)例子再進(jìn)行其次次分類。

HA?221?11?HA?0?HA?1???1log2?1lo