合肥工業(yè)大學(xué)人工智能2011級(jí)考卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上合肥工業(yè)大學(xué)試卷（A卷） 編號(hào)： 共 3 頁(yè) 第 1 頁(yè)20112012學(xué)年第 學(xué)期 課程名稱 高級(jí)人工智能 考試班級(jí) 命題教師 王浩 教研室主任審批簽字 考試日期 學(xué)生班號(hào) 學(xué)號(hào) 姓名 成績(jī) 一、 選擇填空（在每題下面提供的多個(gè)答案中，為每個(gè)位置選擇正確的答案，每空1分，共30分）11. 人工智能是由 （1） 、 （2） 、 （3） 、神經(jīng)生理學(xué)、心理學(xué)、語(yǔ)言學(xué)等多種學(xué)科相互滲透而發(fā)展起來(lái)。A. 計(jì)算機(jī)科學(xué) B. 腦科學(xué) C. 認(rèn)知科學(xué) D. 控制論 E. 形象思維 F. 智能科學(xué) G. 信息論 H. 行為科學(xué) I. 感知思維 J. K. 靈感思維2寬度優(yōu)先搜索屬于

2、 （4） ，搜索原則是深度越 （5） 、越 （6） 產(chǎn)生結(jié)點(diǎn)的優(yōu)先級(jí)越高。寬度搜索是 （7） 。 A. 盲搜索 B. 啟發(fā)式搜索 C. 大 D. 晚 E. 小 F. 早 G. 完備的 H. 不完備的 3知識(shí)表示按問(wèn)題求解要求可分為 (8) 、 (9) 、 （10） 3類，其中框架知識(shí)表示屬于 （11） 知識(shí)表示。A. 邏輯 B. 產(chǎn)生式 C. 語(yǔ)義網(wǎng)絡(luò) D. 敘述性 E. 過(guò)程性 F. 控制性G. 描述性 H. 判斷性I. 對(duì)象級(jí) J. 元知識(shí) 4. ID3算法屬于 （12） ，Q學(xué)習(xí)屬于 (13) ，關(guān)聯(lián)分析屬于 （14） ，SVM屬于 （15） 。A. 發(fā)現(xiàn)學(xué)習(xí) B. 分析學(xué)習(xí) C. 歸納

3、學(xué)習(xí) D. 遺傳學(xué)習(xí) E. 連接學(xué)習(xí) F. 強(qiáng)化學(xué)習(xí) G. 統(tǒng)計(jì)學(xué)習(xí) 5基于范例推理屬于 （16） ，定性模型方法屬于 （17） ，Reiter的缺省邏輯屬于 （18） 。 A. 歸結(jié)原理 B. 非單調(diào)推理 C. 定性推理 D. 不確定推理 F 類比推理6在不確定理論中，認(rèn)為“知識(shí)”就是將對(duì)象進(jìn)行分類的能力的是 （19） 。 （20） 與 （21） 具有處理不精確和不確定數(shù)據(jù)的方法，而 （22） 使用概率去表示所有形式的不確定性。A. Bayes理論 B. 模糊集理論 C. 證據(jù)理論 D. 粗糙集 7人工神經(jīng)網(wǎng)絡(luò)是 （23） 的典型，可分為四大類，BP網(wǎng)絡(luò)屬于 （24） ，Hopfield網(wǎng)絡(luò)

4、屬于 （25） 類。A. 符號(hào)智能 B. 計(jì)算智能 C 分層前向網(wǎng)絡(luò) D. 反饋前向網(wǎng)絡(luò) E. 互連前向網(wǎng)絡(luò) F. 廣泛互連網(wǎng)絡(luò) 8在遺傳算法中復(fù)制操作使用來(lái)模擬 （26） ，交叉操作是用來(lái)模擬 （27） ，而變異操作是用來(lái)模擬 （28） 。 A. 基因突變 B. 適者生存 C. 繁殖現(xiàn)象9 在群智能算法中，模擬自然界螞蟻社會(huì)尋找食物方式的仿生優(yōu)化算法是 （29） ，對(duì)鳥(niǎo)群社會(huì)系統(tǒng)研究的算法是 （30） 。 A. EC B. SI C. PSO D. AFSA E. ACO 二、 將下列語(yǔ)句形式化（每題5分，共15分）例1：他個(gè)子高而且很胖令P表示“他個(gè)子高”，Q表示“他很胖”，于是可表示為P

5、Q例2：任何金屬都可以溶解在某種液體里以P(x)表示x是金屬，Q(x)表示x是液體，R(x,y)表示x可以溶解在y中，語(yǔ)句的形式化為：1. 他個(gè)子矮或他不很胖都是不對(duì)的2. 如果嫦娥是虛構(gòu)的，而如果圣誕老人也是虛構(gòu)的，那么許多孩子受騙了。3. 在合肥工作的人未必都是合肥人。三、 采用廣度優(yōu)先搜索求解下面八數(shù)碼問(wèn)題，給出廣度優(yōu)先搜索樹(shù)（10分）。四、 簡(jiǎn)答題（每題10分，共20分）1. 支持向量機(jī)SVM2. 蟻群算法五、 什么是BP網(wǎng)絡(luò)，試給出BP網(wǎng)絡(luò)的學(xué)習(xí)過(guò)程和算法（15分）六、解答下列問(wèn)題：（10分） 下圖給出一個(gè)關(guān)于家庭防盜的貝葉斯網(wǎng)絡(luò)。家里安裝的報(bào)警器能夠有效感知盜賊的侵入，并對(duì)輕微的地

6、震有一定的感知能力。兩個(gè)鄰居李和張聽(tīng)到報(bào)警聲時(shí)都會(huì)友善地來(lái)電話提醒，但偶爾李會(huì)錯(cuò)將門鈴聲當(dāng)作報(bào)警聲，而張則會(huì)因?yàn)榇舐暵?tīng)音樂(lè)而聽(tīng)不到報(bào)警聲。該網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)表明盜賊和地震是警報(bào)聲響的直接原因，而鄰居李和張來(lái)電話的直接原因是聽(tīng)到了警報(bào)聲。盜賊入侵地震發(fā)生李來(lái)電話張來(lái)電話報(bào)警聲響B(tài)EALZP(B)0.001P(E)0.002BEP(A)TT0.95TF0.94FT0.29FF0.001AP(L)T0.90F0.05AP(Z)T0.70F0.01分別以字母B、E、A、L、Z指示節(jié)點(diǎn)（變量）“盜賊入侵”、“地震發(fā)生”、“報(bào)警聲響”、“李來(lái)電話”、“張來(lái)電話”，并將節(jié)點(diǎn)條件概率表置于每個(gè)節(jié)點(diǎn)的右側(cè)。由于所有5個(gè)節(jié)點(diǎn)對(duì)應(yīng)的隨機(jī)變量都是布爾變量，節(jié)點(diǎn)的條件概率分布簡(jiǎn)化為條件概率表；b、e、a、l、z分別指示這些變量取值為“Ture”，且省略變量值取“False”的條件概率。節(jié)點(diǎn)“盜賊入侵”