人工智能練習(xí)題

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

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

3、alInteligence）的縮寫(xiě)。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域），而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為（約束變?cè)渌冊(cè)Q為（自由變?cè)?1、假言推理（A?B）?A?（B），假言三段論（A?B）?（B?C）?（A?C）。12、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為（圖搜索）技術(shù)，解這類問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的

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

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

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

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

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

9、B、問(wèn)題歸約法C、謂詞邏輯法D、語(yǔ)義網(wǎng)絡(luò)法17、在公式中?y?xP(xy)，存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)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、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索21、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，（D）可以認(rèn)為是“智能程度相對(duì)比較高”的算法。A、廣度優(yōu)先搜索B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索D、啟發(fā)式搜索22、產(chǎn)生式系統(tǒng)的推理不包括（D）。A、正向推理B、逆向推理C、雙向推理D、簡(jiǎn)單推理23、下列哪部分不是專家系統(tǒng)的組成部分（A）。A、用戶