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