22秋《人工智能導(dǎo)論》作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 40 分)
1.在AO*算法中，已知h（n）函數(shù)對一個與或圖中各節(jié)點的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標(biāo)節(jié)點）。此外假設(shè)k-連接符的耗散值為k。開始時，初始節(jié)點n0，n0被擴展，生成出節(jié)點n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關(guān)系。問指針將指向＿。
A.n0的1－連接符
B.n0的2－連接符
C.n4
D.n5
2.將結(jié)論的否定所對應(yīng)的子句s在歸結(jié)樹中的位置，用重言式s ~s代替s，并參予歸結(jié)樹中所有的置換，所得到的樹稱為＿。
A.歸結(jié)樹
B.證明樹
C.修改證明樹
D.置換
3.基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是＿。
A.事實表達式的與或樹
B.目標(biāo)公式的與或樹
C.與或樹
D.證明樹
4.用產(chǎn)生式系統(tǒng)來描述一個具體問題。設(shè)字符轉(zhuǎn)換問題規(guī)則如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。設(shè)綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。當(dāng)執(zhí)行被觸發(fā)規(guī)則(1)后，綜合數(shù)據(jù)庫中字符為＿。
A.AB
B.ABC
C.ABCD
D.ABCDG
5.在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一個主合取元，是另一個主合取元。
A.（R（v）∨P（v））∧S（u，v）
B.S（u，v）
C.（R（v）∨P（v））
D.R（v）
6.基于規(guī)則的正向演繹系統(tǒng)的目標(biāo)公式為＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
7.基于規(guī)則的逆向演繹系統(tǒng)的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
8.我國是從＿年才開始人工智能課題的研究，主要在定理證明、漢語自然語言理解、機器人及專家系統(tǒng)方面設(shè)立課題，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
9.一般地說對任意一個圖，當(dāng)s到目標(biāo)節(jié)點有一條路徑存在時，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點的最佳路徑上結(jié)束，則稱該搜索算法具有＿。
A.可采納性
B.包容性
C.唯一性
D.兩面性
10.＿是利用問題給出的局部知識來決定如何選取規(guī)則，接著再根據(jù)新狀態(tài)繼續(xù)選取規(guī)則，搜索過程一直進行下去，不必考慮撤回用過的規(guī)則。
A.不可撤回方式
B.試探性方式
C.回溯方式
D.圖搜索方式
二、判斷題 (共 12 道試題,共 48 分)
11.當(dāng)多次使用同一規(guī)則時，需要對規(guī)則中的變量進行換名，使得規(guī)則在不同的使用處，其變量名是不相同的。
12.PRODUCTION相當(dāng)于對問題直接進行求解，而SPLIT則是對問題進行歸約求解。
13.無論是正向系統(tǒng)還是逆向系統(tǒng)，其目標(biāo)都是從眾多的解圖中，找一個一致解圖。
14.當(dāng)一個規(guī)則的前件被綜合數(shù)據(jù)庫中的數(shù)據(jù)滿足時，該規(guī)則稱為被觸發(fā)規(guī)則。
15.可交換的產(chǎn)生式系統(tǒng)，簡單的說，指的是這樣一類產(chǎn)生式系統(tǒng)，問題的求解與規(guī)則的使用次序關(guān)系極大。
16.LISP程序設(shè)計，實際上就是定義函數(shù)。在基本函數(shù)和已經(jīng)定義的函數(shù)的基礎(chǔ)上，定義更多的函數(shù)，實現(xiàn)所需要的功能。
17.一條路徑的耗散值等于連接這條路徑各節(jié)點間所有弧線耗散值的總和。
18.對有限圖，如果從初始節(jié)點s到目標(biāo)節(jié)點t有路徑存在，則算法A一定成功結(jié)束。
19.在回溯策略中，可以通過引入一些與問題有關(guān)的信息來加快搜索到解的速度，如皇后問題。
20.規(guī)則表達的可以是與待求解的問題有關(guān)的客觀規(guī)律方面的知識，也可以是對求解問題有幫助的策略方面的知識。
21.對于復(fù)雜博弈問題，完全取勝策略（或和局）必須丟棄，而應(yīng)當(dāng)把目標(biāo)確定為尋找一步好棋，等對手回敬后再考慮尋找另一步好棋這種實際可行的實用策略。
22.基于規(guī)則的演繹系統(tǒng)將類似于P→Q這樣的蘊涵關(guān)系作為規(guī)則使用，直接用于推理，故這類方法又稱為直接法。
三、多選題 (共 3 道試題,共 12 分)
23.為什么要采用產(chǎn)生式系統(tǒng)作為人工智能系統(tǒng)的主要結(jié)構(gòu)呢？有兩點理由：＿。
A.用產(chǎn)生式系統(tǒng)結(jié)構(gòu)求解問題的過程和人類求解問題時的思維過程很相象，因而可以用它來模擬人類求解問題時的思維過程。
B.可以把產(chǎn)生式系統(tǒng)作為人工智能系統(tǒng)的基本結(jié)構(gòu)單元或基本模式看待，因而研究產(chǎn)生式系統(tǒng)的基本問題就具有一般意義。
C.產(chǎn)生式系統(tǒng)是針對人工智能問題提出的。
D.產(chǎn)生式系統(tǒng)簡單。
24.對于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過的城市數(shù)，Goto(x)表示走向城市x，則其規(guī)則可以表示為：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。若當(dāng)前狀態(tài)s=(A××)，則執(zhí)行的被觸發(fā)規(guī)則可能是＿。
A.(2)
B.(3)
C.(4)
D.(5)
25.應(yīng)用A*的過程中，對選作擴展的節(jié)點n，下列說法正確的 是：＿。
A.若其其評價函數(shù)值f(n)=f*(n)，則不會去擴展多余的節(jié)點就可找到解。
B.若其f(n)越接近于f*(n)，擴展的節(jié)點數(shù)就會越少，應(yīng)用的啟發(fā)信息（問題知識）愈多。
C.若其f(n)越接近于f*(n)，擴展的節(jié)點數(shù)就會越多，應(yīng)用的啟發(fā)信息（問題知識）愈少。
D.若其其評價函數(shù)值f(n)=f*(n)，則需要擴展最多的節(jié)點才可找到解。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
