人工智能練習(xí)題

1、一、填空題1、人工智能三大學(xué)派是（符號主義）、（聯(lián)結(jié)主義）和（行為主義）。2、設(shè)P是謂詞公式，對于P的任何論域，存在P為真的情況，則稱P為（永真式）。3、謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對所有的解釋（G都為假）。4、廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實際是一個（二叉樹），深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實際是一個（單鏈表）。5、產(chǎn)生式系統(tǒng)由三部分組成（綜合數(shù)據(jù)庫）、（知識庫）和推理機(jī)，其中推理可分為（正向推理）和（反向推理

2、）。6、專家系統(tǒng)的結(jié)構(gòu)包含人機(jī)界面、（知識庫）、（推理機(jī)）、（動態(tài)數(shù)據(jù)庫）、（知識庫答理系統(tǒng)）和解釋模塊。7、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示和知識的運(yùn)用，知識表示的方法主要有（邏輯表示法或稱謂詞表示法）、（框架）、（產(chǎn)生式）和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時，所使用的推理方法有（AKO）和（ISA）。8、從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是（正向推理）。9、AI是（Artific

3、alInteligence）的縮寫。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域），而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為（約束變元），其他變元稱為（自由變元）。11、假言推理（A?B）?A?（B），假言三段論（A?B）?（B?C）?（A?C）。12、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為（圖搜索）技術(shù)，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的

4、形勢用圖來表，這種圖稱為（狀態(tài)空間圖或狀態(tài)圖）。13、在啟發(fā)式搜索當(dāng)中，通常用（啟發(fā)函數(shù)）來表示啟發(fā)性信息。14、某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A（x）?B（x），則前件是（A（x）），后件是（B（x））。15、在框架和語義網(wǎng)絡(luò)兩種知識表示方法中，（框架）適合于表示結(jié)構(gòu)性強(qiáng)的知識，而（語義網(wǎng)絡(luò)）則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識。（面向?qū)ο螅┎粌H僅是一種知識表示方法，也是一種流行的軟件設(shè)計和開發(fā)技術(shù)。16、產(chǎn)生式系統(tǒng)的推理可以分為（正向推

5、理）和（反向推理）兩種基本方式。17、產(chǎn)生式系統(tǒng)是由（綜合數(shù)據(jù)庫）、（知識庫）和（推理機(jī)）三部分組成的。18、人工智能的遠(yuǎn)期目標(biāo)是（制造智能機(jī)器），近期目標(biāo)是（實現(xiàn)機(jī)器智能）。19、機(jī)器學(xué)習(xí)系統(tǒng)由環(huán)境、（學(xué)習(xí)）、（知識庫）和（執(zhí)行）幾部分構(gòu)成。20、人工智能是計算機(jī)科學(xué)中涉及研究、設(shè)計和應(yīng)用（智能機(jī)器）的一個分支，它的近期目標(biāo)在于研究用機(jī)器來（模仿和執(zhí)行人腦）的某些智力功能。21、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為（規(guī)則正向演繹系統(tǒng)）、（規(guī)

6、則逆向演繹系統(tǒng)）以及（規(guī)則雙向演繹系統(tǒng)）等。22、計算智能是人工智能研究的新內(nèi)容，涉及（神經(jīng)計算）、（模糊計算）和（進(jìn)化計算）等。23、啟發(fā)式搜索是一種利用（啟發(fā)式信息）的搜索，估價函數(shù)在搜索過程中起的作用是（估計節(jié)點位于解路徑上的希望）。24、在與或圖中，沒有后裔的非終葉節(jié)點為不可解節(jié)點，那么含有或后繼節(jié)點且后裔中至少有一個為可解的非終葉節(jié)點是（可解節(jié)點），含有與后繼節(jié)點且后裔中至少有一個為不可解的非終葉節(jié)點是（不可解節(jié)點）。二、選擇

7、題：1、如果把知識按照作用來分類，下述（B）不在分類的范圍內(nèi)。A、用控制策略表示的知識，即控制性知識。B、可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。C、用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算和行動的知識，即過程性知識。14、關(guān)于“與或”圖表示法的敘述中，正確的是（D）。A、“與或”圖就是用“”和“”連續(xù)各個部分的圖形，用來描述各部分的因果關(guān)系。B、“與或”圖就是用“”和“”連續(xù)各個部分的圖形，用來描述各

8、部分之間的不確定關(guān)系。C、“與或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D、“與或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的求解過程。15、神經(jīng)網(wǎng)絡(luò)研究屬于下列（B）學(xué)派。A、符號主義B、連接主義C、行為主義D、都不是16、已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識表示法叫（B）。A、狀態(tài)空間法

9、B、問題歸約法C、謂詞邏輯法D、語義網(wǎng)絡(luò)法17、在公式中?y?xP(xy)，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（B）。A、依賴函數(shù)B、Skolem函數(shù)C、決定函數(shù)D、多元函數(shù)18、A?（A?B）?A稱為（C）。A、結(jié)合律B、分配律C、吸收律D、摩根律19、~（A?B）?~A?~B稱為（D）。A、結(jié)合律B、分配律C、吸收律D、摩根律

10、20、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索21、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（D）可以認(rèn)為是“智能程度相對比較高”的算法。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索22、產(chǎn)生式系統(tǒng)的推理不包括（D）。A、正向推理B、逆向推理C、雙向推理D、簡單推理23、下列哪部分不是專家系統(tǒng)的組成部分（A）。A、用戶