廣東工業(yè)大學(xué)人工智能考試

1、Q名姓Q線：:業(yè)專裝題號一二三四五六七八九十總分評卷得分評卷簽名復(fù)核得分復(fù)核簽名考試時間:2007年12月19日（第十六周星期三）廣東工業(yè)大學(xué)考試試卷（）課程名稱：人工智能 試卷滿分100分選擇題（下列各題三個選項中，只有一個選項是正確的，每題3分，共30分） 人工智能的主要學(xué)派聯(lián)結(jié)主義主張人工智能重在以 模擬人的 智能。功能B.結(jié)構(gòu) C.行為在問題的求解搜索過程中，是以接近起始節(jié)點的程度依次擴展節(jié)點，這種搜索稱之為。寬度優(yōu)先搜索B.深度優(yōu)先搜索C.啟發(fā)式搜索 用歸結(jié)原理證明定理時，若當前的歸結(jié)式是，則定理得證。A.永真式 B.矛盾式 C.空子句在謂詞邏輯知識表達法中，用不同于某變量的項（常量

2、，變量，函數(shù)） 來代替它，稱為。A.合一 B.置換 C.合取BP網(wǎng)絡(luò)是 網(wǎng)絡(luò)。A.單層無反饋B.多層有反饋 C.多層無反饋 由于子節(jié)點的評估值低于它的雙親節(jié)點而進行的剪枝，稱為。A.極大極小法 B. a剪枝法C. p剪枝法 遺傳算法的基本操作有。復(fù)制(選擇)、交叉、變異適應(yīng)、交叉、變異群體、個體、變異8.謂詞公式Vx(P(x) v ByR(y) T Q(x)中量詞Vx的轄域是()A Vx(P(x) vByR(y)B. P(x) C. P(x) v ByR(y)D. Q(x)關(guān)于實例學(xué)習(xí)，下述哪種說法是正確的是生成知識的正確性有保證需要很多先驗知識歸納推理 神經(jīng)網(wǎng)絡(luò)對信息的存儲依賴。A.神經(jīng)元

3、B.權(quán)系數(shù) C.網(wǎng)絡(luò)節(jié)點二 填空題(每題2分，共20分)目前人工智能的主要學(xué)派有、,。 產(chǎn)生式系統(tǒng)由三個部分組成，分別為、。啟發(fā)式搜索算法 AO*分為兩個過程，分別是 ； O機器學(xué)習(xí)的學(xué)習(xí)系統(tǒng)結(jié)構(gòu)模型由環(huán)境、執(zhí)行四部分 構(gòu)成。 盲目搜索算法通常有、;啟 發(fā)搜索算法有 、等。產(chǎn)生式系統(tǒng)正向推理過程是：用工作存儲器中的事實與產(chǎn)生式規(guī)則的前提條件進行;按 從匹配的規(guī)則中選擇一條規(guī)則；執(zhí)行選中規(guī)則的動作(依次)。修改工作存儲器。用更新后的工作存儲器，重復(fù)上述工作，直到得出結(jié)論或工作存 儲器不再發(fā)生變化為止。設(shè)子句集S = P(a), Q(x)VR(f(x),H域可表示為陳述式知識表達方式有、等。它所強

4、調(diào)的是事物所涉及的對象是什么，是對事物有關(guān) 知識的靜態(tài)描述，是知識的一種顯式、說明性知識表達形式。BP算法又稱算法，主要分為兩個階段：設(shè)雙輸入單輸出的感知器中，輸入x1=1，x2=0，聯(lián)接權(quán)初值1(0)=0.2,2(0)=0.5, 閥值0=0.5，學(xué)習(xí)效率a=0.2， k=0.8。期望輸出值d=1，激活函數(shù)取閥值函數(shù)f (x)=1 x - 0，采用誤差糾正學(xué)習(xí)，當其輸出值為期望值后，權(quán)值更新為如二 0 x 0w2=三.簡答題(每題5分，共10分)簡述基本遺傳算法的步驟。請把下列命題用一個語義網(wǎng)絡(luò)表示出來:豬和羊都是動物。野豬是豬，但生長在森林中。山羊是羊，且頭上長著角。綿羊是一種羊，它能生產(chǎn)羊毛。四.計算題(每題10分，共40分)1.試利用a-p搜索法，對下圖所示的博弈樹進行搜索，把沒有必要進行評估的狀態(tài)畫x,并 注明是什么剪枝(。表示MAX節(jié)點，匚|表示MIN節(jié)點)。316421374.用歸結(jié)推理方法求證下列命題。假設(shè)有以下前提知識：自然數(shù)是大于零的整數(shù)。所有整數(shù)不是偶數(shù)就是奇數(shù)。偶數(shù)除以2是整數(shù)。求證：所有自然數(shù)不是奇數(shù)就是其一半為整數(shù)的數(shù)。提示：定義謂詞：N(X)：表示X是自然數(shù)；I(X)：表示X是整數(shù)；E(X)：表示X是偶數(shù)；O(X)：表示X是奇數(shù)；GZ(X):表示X大于零；函數(shù)S(X)表示X除以2。用謂詞公式表示前提公式及要求證的問題F1： X (N(X)T GZ