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

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

2、 （4） ，搜索原則是深度越 （5） 、越 （6） 產(chǎn)生結(jié)點的優(yōu)先級越高。寬度搜索是 （7） 。 A. 盲搜索 B. 啟發(fā)式搜索 C. 大 D. 晚 E. 小 F. 早 G. 完備的 H. 不完備的 3知識表示按問題求解要求可分為 (8) 、 (9) 、 （10） 3類，其中框架知識表示屬于 （11） 知識表示。A. 邏輯 B. 產(chǎn)生式 C. 語義網(wǎng)絡(luò) D. 敘述性 E. 過程性 F. 控制性G. 描述性 H. 判斷性I. 對象級 J. 元知識 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. 強化學(xué)習(xí) G. 統(tǒng)計學(xué)習(xí) 5基于范例推理屬于 （16） ，定性模型方法屬于 （17） ，Reiter的缺省邏輯屬于 （18） 。 A. 歸結(jié)原理 B. 非單調(diào)推理 C. 定性推理 D. 不確定推理 F 類比推理6在不確定理論中，認為“知識”就是將對象進行分類的能力的是 （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. 符號智能 B. 計算智能 C 分層前向網(wǎng)絡(luò) D. 反饋前向網(wǎng)絡(luò) E. 互連前向網(wǎng)絡(luò) F. 廣泛互連網(wǎng)絡(luò) 8在遺傳算法中復(fù)制操作使用來模擬 （26） ，交叉操作是用來模擬 （27） ，而變異操作是用來模擬 （28） 。 A. 基因突變 B. 適者生存 C. 繁殖現(xiàn)象9 在群智能算法中，模擬自然界螞蟻社會尋找食物方式的仿生優(yōu)化算法是 （29） ，對鳥群社會系統(tǒng)研究的算法是 （30） 。 A. EC B. SI C. PSO D. AFSA E. ACO 二、 將下列語句形式化（每題5分，共15分）例1：他個子高而且很胖令P表示“他個子高”，Q表示“他很胖”，于是可表示為P

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

6、震有一定的感知能力。兩個鄰居李和張聽到報警聲時都會友善地來電話提醒，但偶爾李會錯將門鈴聲當(dāng)作報警聲，而張則會因為大聲聽音樂而聽不到報警聲。該網(wǎng)絡(luò)的拓撲結(jié)構(gòu)表明盜賊和地震是警報聲響的直接原因，而鄰居李和張來電話的直接原因是聽到了警報聲。盜賊入侵地震發(fā)生李來電話張來電話報警聲響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é)點（變量）“盜賊入侵”、“地震發(fā)生”、“報警聲響”、“李來電話”、“張來電話”，并將節(jié)點條件概率表置于每個節(jié)點的右側(cè)。由于所有5個節(jié)點對應(yīng)的隨機變量都是布爾變量，節(jié)點的條件概率分布簡化為條件概率表；b、e、a、l、z分別指示這些變量取值為“Ture”，且省略變量值取“False”的條件概率。節(jié)點“盜賊入侵”