大學(xué)人工智能試卷

1、人工智能試卷人工智能試卷一、選擇題（15小題，共15分）1.人工智能產(chǎn)生于哪一年（）。A.1957B.1962C.1956D.19792.下列哪個不是人工智能的研究領(lǐng)域（）A.機(jī)器證明B.模式識別C.人工生命D.編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列（）學(xué)派A.符號主義B.連接主義C.行為主義D.都不是4.已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接得到，從而解決了初始問題。這是知識表示法叫（）A.

2、狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語義網(wǎng)絡(luò)法5.在公式中?y?xp(xy))，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（）A.依賴函數(shù)B.Skolem函數(shù)C.決定函數(shù)D.多元函數(shù)6.子句~P?Q和P經(jīng)過消解以后，得到（）A.PB.QC.~PD.P?Q7、8.A?（A?B）?A稱為（），~（A?B）?~A?~B稱為（）A.結(jié)合律B

3、.分配律C.吸收律D.摩根律9、10.如果問題存在最優(yōu)解，則下面幾種搜索算法中，（）必然可以得到該最優(yōu)解，（）可以認(rèn)為是“智能程度相對比較高”的算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索11.產(chǎn)生式系統(tǒng)的推理不包括（）1、剪枝方法只是極小極大方法的一種近似，剪枝可能會遺漏掉最佳走步。這種說法是否正確？(6分)2.將下列謂詞公式化成子句集。（6分）????????????afyxRzxQzPzyx~?????

4、3、解釋下列模糊性知識：1)張三，體型，（胖，0.9））。2)(患者，癥狀，(頭疼，0.95))∧(患者，癥狀，(發(fā)燒，1.1))→(患者，疾病，(感冒，1.2))(6分)4.寫出圖中樹的結(jié)點兩個訪問序列，要求分別滿足以下兩個搜索策略：(6分)(1)深度優(yōu)先搜索(2)廣度優(yōu)先搜索5、產(chǎn)生式系統(tǒng)由哪些部分組成？6.張某被盜，公安局派了五個偵察員去調(diào)查。研究案情時，偵察員Ａ說：“趙與錢中至少有一人作案”；偵察員Ｄ說：“錢與孫至少有一人作案”

5、；偵察員Ｃ說：“孫與李中至少有一個作案”；偵察員Ｄ說“趙與孫至少一個與案無關(guān)”；偵察員Ｅ說“錢與李中至少有一人與此案無關(guān)”。如果這五個偵察員的話都是可信的，試用消解原理推理求出誰是盜竊犯。（15分）7.下圖所示博弈樹，按從左到右的順序進(jìn)行αβ剪枝搜索，試標(biāo)明各生成節(jié)點的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。答案部分一、選擇題123456789101112131415CDBBBBCDADDABDC二、填空題5142367891011121