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