《人工智能導(dǎo)論試卷》由會(huì)員分享,可在線閱讀,更多相關(guān)《人工智能導(dǎo)論試卷(5頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
1、一、選擇題(每題1分,共15分)1、人工智能是一門DA)數(shù)學(xué)和生理學(xué) B)心理學(xué)和生理學(xué) C)語言學(xué)D)綜合性的交叉學(xué)科和邊緣學(xué)科 2、語義網(wǎng)絡(luò)表達(dá)知識時(shí),有向弧AKO 鏈、ISA 鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識的( C)。A) 無悖性 B) 可擴(kuò)充性 C) 繼承性3、(A-B)A = B是CA)附加律B)拒收律C)假言推理D)US4、命題是可以判斷真假的DA)祈使句B)疑問句C)感嘆句D)陳述句5、僅個(gè)體變元被量化的謂詞稱為AA)一階謂詞B)原子公式C)二階謂詞D)全稱量詞6、MGU是AA) 最一般合一 B)最一般替換 C) 最一般謂詞 D)基替換最一般合一7、下列不在人工智能系統(tǒng)的知識包含的4個(gè)要素
2、中DA) 事實(shí)B) 規(guī)則C) 控制D) 關(guān)系8、當(dāng)前歸結(jié)式是( )時(shí),則定理得證。CA) 永真式B 包孕式(subsumed)C) 空子句9、或圖通常稱為DA)框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖10、不屬于人工智能的學(xué)派是BA)符號主義 B) 機(jī)會(huì)主義 C)行為主義 D)連接主義。11、所謂不確定性推理就是從( A )的初始證據(jù)出發(fā),通過運(yùn)用( )的知識,最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A)不確定性, 不確定性 B)確定性, 確定性C)確定性, 不確定性 D) 不確定性 確定性12.要想讓機(jī)器具有智能,必須讓機(jī)器具有知識。因此,在人工智能中有一個(gè)
3、研究領(lǐng)域,主要研究計(jì)算機(jī)如何自動(dòng)獲取知識和技能,實(shí)現(xiàn)自我完善,這門研究分支學(xué)科叫(B )。A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識別13、下列哪部分不是專家系統(tǒng)的組成部分(A )A.)用戶 B)綜合數(shù)據(jù)庫 C)推理機(jī) D)知識庫14、產(chǎn)生式系統(tǒng)的推理不包括(D )A)正向推理 B)逆向推理 C)雙向推理 D)簡單推理15、C(B|A) 表示在規(guī)則A-B中,證據(jù)A為真的作用下結(jié)論B為真的BA)可信度 B)信度 C)信任增長度 D)概率二、填空題(每題1分,共30分)1、人工智能的含義最早由一位科學(xué)家于1950年提出,并且同時(shí)提出一個(gè)機(jī)器智能的測試模型,請問這個(gè)科學(xué)家是圖靈2、從已知事
4、實(shí)出發(fā),通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是正向推理。3、AI的英文縮寫是Artifical Intelligence。4、不確定性類型按性質(zhì)分:不確定性,模糊性,不完全性,不一致性。6、對證據(jù)的可信度CF(A)、CF(A1)、CF(A2)之間,規(guī)定如下關(guān)系:CF(A)=、CF(A1A2 )=、CF(A1A2 )=。-CF(A),minCF(A1),CF(A2),maxCF(A1),CF(A2) )7、圖:指由節(jié)點(diǎn)和有向邊組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和或圖 與或圖。8、合一算法:求非空有限具有相同謂詞名的原子公式集的MGU。9、1997年月,著名的“人機(jī)大戰(zhàn)”,最終
5、名為“深藍(lán)”的計(jì)算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗。10、人工智能的遠(yuǎn)期目標(biāo)是制造智能機(jī)器,近期目標(biāo)是實(shí)現(xiàn)機(jī)器智能。三、簡答及計(jì)算題(每題5分,共25分)1、解釋下列模糊性知識:1) 張三,體型,(胖,0.9)。張三比較胖2) (患者,癥狀,(頭疼,0.95) ) (患者,癥狀,(發(fā)燒,1.1) ) (患者,疾病,(感冒,1.2) )答:如果患者頭疼并且發(fā)燒,則患者感冒了2、簡單闡述產(chǎn)生式系統(tǒng)的組成:答:產(chǎn)生式規(guī)則系統(tǒng)推理機(jī)動(dòng)態(tài)數(shù)據(jù)庫3、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對比表答: 4、已知W=P(f(x,g(A,y),z),P(f(x,z),z),求MGU解:k=0;S0=S
6、;0=;S0不是單元素集,求得差異集D0=g(A,y),z,其中z是變元,g(A,y)是項(xiàng),且z不在g(A,y)中出現(xiàn)。k=k+1=1有1=0g(A,y)/z=g(A,y)/z=g(A,y)/z,S1=S0g(A,y)/z=P(f(x,g(A,y),g(A,y),S1是單元素集。根據(jù)求MGU算法,MGU=1=g(A,y)/z5、證明G是否是F1、F2的邏輯結(jié)論;證:5、證:P(x)Q(x)從F1變換P(y)R(y)從F1變換P(a)從F2變換S(a)從F2變換S(z)R(z)結(jié)論的否定R(a)歸結(jié)a/yR(a)歸結(jié)a/z歸結(jié)得證.四、應(yīng)用題(共30分)1、將命題:“某個(gè)學(xué)生讀過三國演義”分別用
7、謂詞公式和語義網(wǎng)絡(luò)表示答: 1、答:謂詞公式表示:$x(student(x)read(x,三國演義)語義網(wǎng)絡(luò)表示如圖:2、2、圖示博弈樹,其中末一行的數(shù)字為假設(shè)的估值,請利用-剪枝技術(shù)剪去不必要的分枝。(在節(jié)點(diǎn)及邊上直接加注釋)3、利用謂詞邏輯表示下列知識(包括已知和結(jié)論),然后化成子句集: (1)凡是清潔的東西就有人喜歡;(2)人們都不喜歡蒼蠅求證:蒼蠅是不清潔的。證:現(xiàn)定義如下謂詞L(x,y)-某人x喜歡某物y;P(y)- 某物y是清潔的東西(1) yx(P(y)L(x,y) = P(y)L(f(y),y)(2) x(L(x,Fly) = L(x,Fly)(3) P(Fly) 結(jié)論的反(4) L(f(Fly), Fly) (1)(3)歸結(jié),置換Fly/y(5) (2)(4)歸結(jié),f(Fly)/x得證。 5