《人工智能導論》試卷庫-1

《人工智能導論》試卷庫-1一、填空：

1.人工智能的討論途徑有（1）、（2）和行為模擬。

2.任意列舉人工智能的四個應用性領域（3）、（4）、（5）、（6）。

3.人工智能的基本技術包括（7）、（8）、（9）歸納技術、聯(lián)想技術。

4.謂詞規(guī)律是一種表達力量很強的形式語言，其真值的特點和命題規(guī)律的區(qū)

別是（10）。

5.謂詞規(guī)律中，重言式（tautlogy）的值是（11）。

6.設P是謂詞公式，對于P的任何論域，存在P為真的狀況，則稱P為（12）。

7.在聞名的醫(yī)療專家系統(tǒng)MYCIN中規(guī)定，若證據(jù)A的可信度CF（A）=0，

則意味著13，CF（A）=-1，則意味著（14），CF（A）=1，則意味著（15）。

8.謂詞公式G是不行滿意的，當且僅當對全部的解釋（16）。

9.謂詞公式與其子句集的關系是（17）。

10.利用歸結原理證明定理時，若得到的歸結式為（18），則結論成立。

11.若C1=┐P∨Q，C2=P∨┐Q，則C1和C2的歸結式R（C1，C2）=（19）。

12.若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，則C1和C2的歸結式R（C1，C2）

=（20）。

13.有謂詞公式G，置換δ，則G·ε=（21），δ·ε=（22）。

14.有子句集S=｛P(x),P(y)｝，其MGU=（23）。

15.在歸結原理中，幾種常見的歸結策略并且具有完備性的是（24），（25），

（26）。

16.狀態(tài)圖啟發(fā)式搜尋算法的特點是（27）。

17.廣度優(yōu)先搜尋算法中，OPEN表的數(shù)據(jù)結構實際是一個（28），深度優(yōu)先

搜尋算法中，OPEN表的數(shù)據(jù)結構實際是一個（29）。

18.產生式系統(tǒng)有三部分組成（30），（31）和推理機。其中推理可分為（32）

和（33）。

19.專家系統(tǒng)的結構包含人機界面、（34），（35），（36），（37）

和解釋模塊。

20.在MYCIN推理中，對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，

規(guī)定如下關系：CF（~A）=（38），CF（A1∧A2）=（39），CF

（A1∨A2）=（40）。

21.開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是學問的獵取、學問的表

示和（41），學問表示的方法主要有（42），（43），（44）和語義

網絡等，在語義網絡表示學問時，所使用的推理方法有（45）和（46）。

22.MYCIN系統(tǒng)中使用不確定推理，規(guī)章A→B由專家指定其可信度CF（B，

A），若A真支持B真，則指定CF（B，A）（與零比較）應（47）；

若A真不支持B真，則指定CF（B，A）應（48）。

23.機器學習的含義是（49）。

24.自然語言理解不僅包括計算機能正確理解人們用自然語言輸入的信息，能

正確回答輸入信息中的有關問題，而且還包括（50）、（51）、

（52）。

25.設U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子

集的基本概率安排函數(shù)m值均為0，則Bel(A)=（53），Bel(B)=（54）。

26.證據(jù)理論中集合A的相信區(qū)間為，則其語意解釋為（55）。

二、（3分）用謂詞規(guī)律形式化下列描述

“不存在最大的整數(shù)”

三、（3分）用語義網絡表示“蘋果”學問。

四、（7分）將下列謂詞公式化成子句集

()

()

()()

()()

,

x,

y

~→

∧

?

?

?

z

,

x

P

f

a

R

y

z

Q

x

z

五、（8分）若謂詞公式E=P(x,f(y),z),置換s1=｛f(x,y)/z,z/w｝，s2=｛a/x,b/y,w/z｝，

求E（s1·s2），E（s2·s1）。

六、（8分）用加權圖的啟發(fā)式搜尋算法（不能用Dijkstra算法）求解下列問題：下

圖是一個交通圖，設A是動身地，E是目的地，邊上的數(shù)字表示兩城市之間的交通費。求從A到E最小費用的旅行路線，畫出搜尋樹，畫出Closed表和Open表的變化過程。

七、（10分）用標準規(guī)律（經典規(guī)律，謂詞規(guī)律）的子句集表示下述刑偵學問，并

用反演歸解的線性策略證明結論

現(xiàn)定義如下謂詞（其項變量X，Y，Z，皆為全稱量詞）。

Thief(X)-----某人X是賊；

Likes(X,Y)------某人X喜愛某物Y；

May-steal(X,Y)------某人X可能會偷竊某物Y。

1.用子句集表達下述刑偵學問：

I.John是賊。

II.Paul喜愛酒（wine）

III.Paul(也)喜愛奶酪（cheese）

IV.假如Paul喜愛某物則John也喜愛某物。

V.假如某人是賊，而且他喜愛某物，則他就可能會偷竊該物。

2.求證結論:John可能會偷竊了什么？即求證目標：may-steal(John,Z),Z=?（要

求將求證目標作為頂子句，按線性策略進行歸結推理，注明每次求歸結式

所進行的置換及其父子句的編號）

八、（6分）已知一組規(guī)章和證據(jù)（事實）：

R1：A1→B1,CF（B1，A1）=0.8

R2：A2→B1,CF（B1，A2）=0.5

R3：B1∧A3->B2，CF（B2，B1∧A3）=0.8

初始證據(jù)A1，