人工智能原理MOOC習(xí)題集及答案北京大學(xué)王文敏

1、正確答案：正確答案：C你選對了2多選（1分）選擇以下關(guān)于人工智能概念的正確表述得分/總分Quizzes for Chapter 11單選（1分）圖靈測試旨在給予哪一種令人滿意的操作定義得分/總分rA.人類思考rB.人工智能C.機(jī)器智能1.00/1.00rD.機(jī)器動作正確答案：C你選對了2多選（1分）選擇以下關(guān)于人工智能概念的正確表述得分/總分回A.人工智能旨在創(chuàng)造智能機(jī)器該題無法得分/1.00回B.人工智能是研究和構(gòu)建在給定環(huán)境下表現(xiàn)良好的智能體程序該題無法得分/1.00叵1C.人工智能將其定義為人類智能體的研究該題無法得分/1.00回D.人工智能是為了開發(fā)一類計算機(jī)使之能夠完成通常由人類所能

2、做的事該題無法得分/1.00正確答案：A、B、D你錯選為A、B、C、D3多選（1分）如下學(xué)科哪些是人工智能的基礎(chǔ)？得分/總分審A.經(jīng)濟(jì)學(xué) 0.25/1.00審B.哲學(xué) 0.25/1.00審C.心理學(xué) 0.25/1.00審D.數(shù)學(xué) 0.25/1.00正確答案：A、B、C、D你選對了4多選（1分）下列陳述中哪些是描述強(qiáng)AI（通用AI）的正確答案？得分/總分回A.指的是一種機(jī)器，具有將智能應(yīng)用于任何問題的能力 0.50/1.0017B.是經(jīng)過適當(dāng)編程的具有正確輸入和輸出的計算機(jī)，因此有與人類同樣判斷力的頭腦0.50/1.00C.指的是一種機(jī)器，僅針對一個具體問題D.其定義為無知覺的計算機(jī)智能，或?qū)Ｗ?/p>

3、于一個狹窄任務(wù)的AI正確答案：A、B你選對了5多選（1分）選擇下列計算機(jī)系統(tǒng)中屬于人工智能的實例得分/總分A.Web搜索引擎B.超市條形碼掃描器必C.聲控電話菜單該題無法得分/1.00回D.智能個人助理該題無法得分/1.00正確答案：A、D你錯選為C、D6多選（1分）選擇下列哪些是人工智能的研究領(lǐng)域 得分/總分A.人臉識別0.33/1.00B.專家系統(tǒng)0.33/1.00C.圖像理解D.分布式計算正確答案：A、B、C你錯選為A、B7多選（1分）考察人工智能（AI）的一些應(yīng)用，去發(fā)現(xiàn)目前下列哪些任務(wù)可以通過AI來解決得分/總分必A.以競技水平玩德州撲克游戲0.33/1.00B.打一場像樣的乒乓球比

4、賽必C.在Web上購買一周的食品雜貨0.33/1.00D.在市場上購買一周的食品雜貨正確答案：A、B、C你錯選為A、C8填空（1分）理性指的是一個系統(tǒng)的屬性，即在 的環(huán)境下做正確的事。得分/總分正確答案：已知1單選（1分）圖靈測試旨在給予哪一種令人滿意的操作定義得分/總分rA.人類思考rB.人工智能C.機(jī)器智能1.00/1.00rD.機(jī)器動作正確答案：C你選對了A.人工智能旨在創(chuàng)造智能機(jī)器該題無法得分/1.00B.專家系統(tǒng)0.33/1.00*B.人工智能是研究和構(gòu)建在給定環(huán)境下表現(xiàn)良好的C.圖像理解智能體程序該題無法得分/1.00D.分布式計算C.人工智能將其定義為人類智能體的研究該題無法正確

5、答案：A、B、C你錯選為A、B得分得分/1.007多選（1分）考察人工智能（AI）的一些應(yīng)用，去發(fā)現(xiàn)目前下列哪些任務(wù)可以通過任務(wù)可以通過AI來解決得分/總分*D.人工智能是為了開發(fā)一類計算機(jī)使之能夠完成通常由人類所能做的事該題無法得分/1.00正確答案：A、B、D你錯選為A、B、C、DA.以競技水平玩德州撲克游戲0.33/1.003多選（1分）如下學(xué)科哪些是人工智能的基礎(chǔ)？得分/總分B.打一場像樣的乒乓球比賽A.經(jīng)濟(jì)學(xué) 0.25/1.00C.在Web上購買一周的食品雜貨0.33/1.00B.哲學(xué) 0.25/1.00D.在市場上購買一周的食品雜貨正確答案：A、B、C你錯選為A、CC.心理學(xué) 0.

6、25/1.008填空（1分）理性指的是一個系統(tǒng)的屬性，即在.的環(huán)境下D.數(shù)學(xué) 0.25/1.00做正確的事。得分/D.數(shù)學(xué) 0.25/1.00Quizzes for Chapter 2正確答案：A、B、C、DQuizzes for Chapter 24多選（1分）下列陳述中哪些是描述強(qiáng)AI（通用AI）的正確答案? 得分/總分1多選（1分）對于如下比擬，選擇哪些方法更通用并且更適合于科學(xué)開發(fā)得分/總分A.指的是一種機(jī)器，具有將智能應(yīng)用于任何問題的A.理性動作能力 0.50/1.00B.是經(jīng)過適當(dāng)編程的具有正確輸入和輸出的計算*B.類人動作該題無法得分/1.00機(jī)，因此有與人類同樣判斷力的頭腦0.

7、50/1.00*C.理性思考該題無法得分/1.00C.指的是一種機(jī)器，僅針對一個具體問題D.類人思考D.其定義為無知覺的計算機(jī)智能，或?qū)Ｗ⒂谝粋€狹正確答案：A、C你錯選為B、C窄任務(wù)的窄任務(wù)的AI正確答案：A、B你選對了2多選（1分）理性智能體指的是有正確行為的智能體，但正確的行為意味著什么？考慮智能體行為的后果，選擇下列有關(guān)“正確的5多選（1分）選擇下列計算機(jī)系統(tǒng)中屬于人工智能的實例得分/總分r行為”概念的真實陳述得分/總分A.Web搜索引擎A.如果該序列是所期望的，則該智能體表現(xiàn)良好0.33/1.00B.超市條形碼掃描器B.智能體在某個環(huán)境中依據(jù)感知生成動作序列C.聲控電話菜單該題無法得分

8、/1.00C.但若該序列是不期望的，則該智能體對其環(huán)境造D.智能個人助理D.智能個人助理該題無法得分/1.00成破壞正確答案：A、D你錯選為C、D6多選（1分）選擇下列哪些是人工智能的研究領(lǐng)域得分/總分A.人臉識別0.33/1.00D.這些動作序列引起環(huán)境改變而產(chǎn)生狀態(tài)序列0.33/1.00正確答案：A、B、D你錯選為A、D3多選（1分）PEAS是一種任務(wù)環(huán)境描述，它代表得分/總分A.性能該題無法得分/1.0017B.動作器該題無法得分/1.00C.感覺該題無法得分/1.00D.感受器該題無法得分/1.00正確答案：A、B、D你錯選為A、B、C、D4多選（1分）下列中語句哪些與智能體環(huán)境類型有

9、關(guān)得分/總分A.完全可觀測與部分可觀測0.25/1.00EB.單智能體與多智能體0.25/1.0017C.陣發(fā)性與連續(xù)性0.25/1.00D.確定性與隨機(jī)性0.25/1.00正確答案：A、B、C、D你選對了5多選（1分）考慮智能體函數(shù)與智能體程序的差異，從下列陳述中 選擇正確的答案得分/總分A.一個智能體程序?qū)崿F(xiàn)一個智能體函數(shù)B.智能體程序與智能體函數(shù)沒有任何關(guān)系叵1C. 一個智能體函數(shù)實現(xiàn)一個智能體程序該題無法得分/1.00回D.智能體程序包含智能體函數(shù)該題無法得分/1.00 正確答案：A、D你錯選為C、D6多選（1分）選擇下列哪些方法可以用于表示表示智能體的狀態(tài)得 分/總分A.結(jié)構(gòu)式該題無

10、法得分/1.00B.模塊式該題無法得分/1.00C.網(wǎng)絡(luò)式該題無法得分/1.00D.因子式該題無法得分/1.00正確答案：A、D你錯選為A、B、C、D7填空（1分）憑借符號及他們之間的關(guān)系來表征信息的人工智能方 法是，而用網(wǎng)絡(luò)內(nèi)部的一種分布式形式來表征信息 的是聯(lián)結(jié)主義AI。得分/總分的是聯(lián)結(jié)主義AI。的是聯(lián)結(jié)主義AI。得分/總分 正確答案：符號主義AI8填空（1分）智能體可看作是通過 感知外部環(huán)境，并且通過執(zhí)行器作用于外部環(huán)境的任何事物。得分/總分 正確答案：感受器1多選（1分）對于如下比擬，選擇哪些方法更通用并且更適合于科 學(xué)開發(fā)得分/總分必A.類人動作該題無法得分/1.00B.理性動作r

11、C.類人思考必D.理性思考該題無法得分/1.00正確答案：B、D你錯選為A、D2多選（1分）理性智能體指的是有正確行為的智能體，但正確的行 為意味著什么？考慮智能體行為的后果，選擇下列有關(guān)“正確的 行為”概念的真實陳述得分/總分A.智能體在某個環(huán)境中依據(jù)感知生成動作序列B.但若該序列是不期望的，則該智能體對其環(huán)境造成破壞必C.這些動作序列引起環(huán)境改變而產(chǎn)生狀態(tài)序列0.33/1.00必D.如果該序列是所期望的，則該智能體表現(xiàn)良好0.33/1.00正確答案：A、C、D你錯選為C、D3多選（1分）PEAS是一種任務(wù)環(huán)境描述，它代表分/總分17A.感受器 0.33/1.00rB.動作17C.性能 0.

12、33/1.0017D.動作器 0.33/1.00正確答案：A、C、D你選對了4多選（1分）下列中語句哪些與智能體環(huán)境類型有關(guān)得分/總分必A.完全可觀測與部分可觀測該題無法得分/1.00必B.單智能體與多智能體該題無法得分/1.00回C.好的智能體與差的智能體該題無法得分/1.00D.確定性與隨機(jī)性該題無法得分/1.00正確答案：A、B、D你錯選為A、B、C、D5多選(1分)考慮智能體函數(shù)與智能體程序的差異，從下列陳述中選擇正確的答案得分/總分A.智能體程序與智能體函數(shù)沒有任何關(guān)系B.一個智能體函數(shù)實現(xiàn)一個智能體程序C.一個智能體程序?qū)崿F(xiàn)一個智能體函數(shù)0.50/1.00D.智能體程序包含智能體函

13、數(shù)0.50/1.00正確答案：C、D你選對了6多選(1分)選擇下列哪些方法可以用于表示表示智能體的狀態(tài) 得分/總分17A.結(jié)構(gòu)式 0.50/1.00B.模塊式C.網(wǎng)絡(luò)式rD.原子式正確答案：A、D你錯選為A7填空(1分)憑借符號及他們之間的關(guān)系來表征信息的人工智能方 法是，而用網(wǎng)絡(luò)內(nèi)部的一種分布式形式來表征信息 的是聯(lián)結(jié)主義AI。得分/總分正確答案：符號主義AI8填空(1分)智能體可看作是通過 感知外部環(huán)境，并且通過執(zhí)行器作用于外部環(huán)境的任何事物。得分/總分 正確答案：感受器Quizzes for Chapter 31單選(1分)有兩種8皇后問題的形式化方式?！背跏紩r8個皇后 都放在棋盤上，然

14、后再進(jìn)行移動”是哪一種形式化方式？得分/總 分rA.半態(tài)形式化B.增量形式化0.00/1.00rc.正則形式化rD.全態(tài)形式化正確答案：D你錯選為B2單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價，則貪婪搜索 所使用的評價函數(shù)是得分/總分A.f(n) = g(n) + h(n)B.f(n) = g(n)rC.f(n) = g(n) - h(n)D.f(n) = h(n)1.00/1.00正確答案：D你選對了3單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價，則A*搜索所 使用的評價函數(shù)是:得分/總分A.f(n) = g(n) + h(n)1.00/1.00rB.f(n) = h(

15、n)rC.f(n) = g(n) - h(n)rD.f(n) = g(n)正確答案：A你選對了4多選(1分)下列哪些項用于對問題進(jìn)行形式化得分/總分A.感知必B.初始狀態(tài)該題無法得分/1.00必C.動作該題無法得分/1.00必D.環(huán)境該題無法得分/1.00正確答案：B、C你錯選為B、C、D5多選(1分)選擇如下哪些搜索方法屬于無信息搜索得分/總分A.貪婪搜索rB. A*搜索*C.雙向搜索0.50/1.00必D.寬度優(yōu)先搜索0.50/1.00正確答案：C、D你選對了6多選(1分)除了問題本身的定義之外，使用問題特定知識的搜索 策略被認(rèn)為是得分/總分A.啟發(fā)式搜索0.50/1.00B.有信息搜索0

16、.50/1.00rC.二元搜索D.無信息搜索正確答案：A、B你選對了7填空(1分)某些 或NP難問題只能通過搜索來求解。得分/總分正確答案：NP完8填空(1分)問題形式化是給定一個目標(biāo)，決定要考慮的與狀態(tài)的處理。得分/總分正確答案：動作1單選(1分)有兩種8皇后問題的形式化方式。”初始時8個皇后 都放在棋盤上，然后再進(jìn)行移動”是哪一種形式化方式？得分/總 分rA.正則形式化正B.全態(tài)形式化1.00/1.00rc.半態(tài)形式化rD.增量形式化正確答案：B你選對了2單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價，則貪婪搜索 所使用的評價函數(shù)是得分/總分A.f(n) = g(n)B.f(n)

17、= h(n)1.00/1.00rC.f(n) = g(n) - h(n)rD.f(n) = g(n) + h(n)正確答案：B你選對了3單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價，則A*搜索所使用的評價函數(shù)是:得分/總分rA.f(n) = h(n)rB.f(n) = g(n)C.f(n) = g(n) + h(n)1.00/1.00rD.f(n) = g(n) - h(n)正確答案：C你選對了4多選(1分)下列哪些項用于對問題進(jìn)行形式化得分/總分A.初始狀態(tài)0.33/1.00B.路徑檢測17C.目標(biāo)檢測0.33/1.00D.智能體函數(shù)正確答案：A、B、C你錯選為A、C5多選(1分)

18、選擇如下哪些搜索方法屬于無信息搜索得分/總分rA. A*搜索必B.深度優(yōu)先搜索0.33/1.00審C. 一致代價搜索0.33/1.00D.深度受限搜索正確答案：B、C、D你錯選為B、C6多選(1分)除了問題本身的定義之外，使用問題特定知識的搜索策略被認(rèn)為是得分/總分17A.有信息搜索0.50/1.00B.二元搜索C.無信息搜索D.啟發(fā)式搜索0.50/1.00正確答案：A、D你選對了7填空(1分)某些 或NP難問題只能通過搜索來求解。得分/總分正確答案：NP完8填空(1分)問題形式化是給定一個目標(biāo)，決定要考慮的與狀態(tài)的處理。得分/總分 正確答案：動作Quizzes for Chapter 41

19、單選(1 分)Keeping just one node in memory might seem to be an extreme reaction to the problem of memory limitations. Local beam search keeps track of:在內(nèi)存中僅保存一個節(jié)點似乎是對 內(nèi)存限制問題的極端反應(yīng)。局部束搜索保持：得分/總分rA.m states rather than n states.m 個狀態(tài)而不是 n個rB.just m states rather than n states 僅有 n 狀態(tài)而不是m正C.k states rather

20、than just one.k 個狀態(tài)而不僅僅為- 1.00/1.00 r D.just one rather than k states.僅有一個狀態(tài)而不單選（1 分、A genetic algorithm is a variant of stochastic beam search, in which successor states are generated:遺傳算法是隨 機(jī)束搜索的一個變體，其中后繼節(jié)點的生成是由：得分/總分 rA.by combining two parent nodes rather than by modifying a single node.組合單一狀態(tài)而不

21、是組合兩個雙親狀態(tài)。B.by combining two parent states rather than by modifying a single state.組合兩個雙親狀態(tài)而不是修改單一狀態(tài)。 1.00/1.00 rC.by modifying a single node rather than by combining two parent nodes.組合單一節(jié)點而不是組合兩個雙親 節(jié)點。rD.by modifying a single state rather than by combining two parent states.組合兩個雙親節(jié)點而不是修改單一 節(jié)點。多選（1

22、 分）Hill climbing search is sometimes called greedy local search because it grabs a good neighbor state without thinking ahead about where to go next. Unfortunately, it often gets stuck for the three reasons:爬山搜索有時也被稱為貪婪局部搜索，因為 它只顧抓住一個好的鄰接點的狀態(tài)，而不提前思考下一步該去哪 兒。它在三種情況下經(jīng)常被困：得分/總分A. Ridges 山嶺 0.33/1.00rB.

23、Mountain 高山向C.Plateaux 高原 0.33/1.00向D.Local maxima 局部最大值 0.33/1.00多選（1 分）Which of the following statements are true about Simulated annealing algorithm？以下關(guān)于模擬退火算法的陳述 哪些是正確的？得分/總分廠A.Instead of picking the random move, simulated annealing algorithm picks a best move.模擬退火算法不是選擇隨 機(jī)行動，而是選擇最佳行動。廠B.The inn

24、er loop of the simulated annealing algorithm is very different from hill climbing.模擬退火算法的內(nèi)循 環(huán)與爬山法完全不同。C.The inner loop of the simulated annealing algorithm is quite similar to hill climbing.模擬退火算法的內(nèi)循環(huán) 與爬山法非常相似。0.50/1.00 向D. Instead of picking the best move, simulated annealing algorithm picks a rand

25、om move.模擬退火算法不是選 擇最佳行動，而是選擇隨機(jī)行動。0.50/1.00填空（1 分）Ant Colony Optimization （ACO） algorithm was inspired by the behavior of ants seeking a path between and a source of food.蟻群優(yōu)化算法是受螞蟻在 和食物源之間尋找路徑行為的啟發(fā)而形成的。蟻巢 1.00/1.00填空（1 分）Inspired by social behavior of birds and fishes, Particle Swarm Optimization （P

26、SO） algorithm uses a number of that constitute a swarm moving around in the search space looking for the best solution.受鳥類和魚類的社會行為的啟 發(fā)，粒子群優(yōu)化算法采用若干 構(gòu)成一個圍繞搜索空間移動的群體來尋找最優(yōu)解。粒子 1.00/1.00填空（1 分）Local search algorithms operate using a single （rather than multiple paths） and generally move only to neighbors

27、 of that node.局部搜索算法使用一個（而不是多 條路徑），并且通常僅移動到該節(jié)點相鄰的節(jié)點。當(dāng)前節(jié)點1.00/1.00填空（1 分）In addition to finding goals, local search algorithms are useful for solving pure, in which the aim is to find the best state according to an objective function.除了尋找目標(biāo)之 外，局部搜索算法對解決純 也很有效。其目的是根據(jù)一個目標(biāo)函數(shù)找到其最好的狀態(tài)。優(yōu)化問題1.00/1.00Quizzes

28、 for Chapter 51 單選（1 分）Which of the following is a true statement about games?以下關(guān)于博弈的陳述哪個是正確的？得分/總分 rLocal search problems are often known asgames.局部搜索問題通常稱為博弈rB.Heuristic search problems are often known asgames.啟發(fā)式搜索問題通常稱為博弈rgames.經(jīng)典搜索問題通常稱為博弈C.Classical search problems are often known asgames.經(jīng)典搜索

29、問題通常稱為博弈.Adversarial search problems are often knownC.Alpha-beta pruning is to increase the numberas games.Adversarial search problems are often knownC.Alpha-beta pruning is to increase the number2 單選（1 分）describes a situation in which the interacting agents aggregate gains and losses can be less th

30、an or more than zero.中智能體交互動作的總收益和損 失可以小于或大于零得分/總分rA.Zero sum game 零和博弈rComputer game計算機(jī)博弈rC.Two-player game 雙人博弈D.Non-zero sum game 非零和博弈 1.00/1.00多選（1 分）Select the following true statements regarding the concept of minimax rule for a zero sum game.從如下關(guān)于零和博 弈maximum概念中選擇正確的答案。得分/總分17A.Each player m

31、aximizes the maximum payoff possible for itself.每個玩家會使自己可能的最大收益變得最大。 0.50/1.0017B.Each player maximizes the maximum losspossible for the other.每個玩家會使對手可能的最大損失變得最 大。0.50/1.00rC.Each player minimizes the maximum payoffpossible for itself.每個玩家會使自己可能的最大收益變得最小。rD.Each player minimizes the maximum losspos

32、sible for the other.每個玩家會使對手可能的最大損失變得最 小。多選（1 分）Which of the following statements are true about alpha-beta pruning?以下關(guān)于alpha-beta剪枝的陳述哪些是正確 的？得分/總分rA.Alpha-beta pruning is to add large parts thatare evaluated by the minimax algorithm in its search tree.Alpha-beta剪枝旨在添加其搜索樹中由minimax算法評價的 大部分。17B.Alp

33、ha-beta pruning is to eliminate large partsthat are evaluated by the minimax algorithm in its search tree.Alpha-beta剪枝旨在消除其搜索樹中由minimax算法評價的大部分。0.50/1.00of nodes that are evaluated by the minimax algorithm in its search tree.Alpha-beta剪枝旨在增加其搜索樹中由minimax算 法評價的節(jié)點數(shù)量。17D.Alpha-beta pruning is to decrea

34、se the numberof nodes that are evaluated by the minimax algorithm in its search tree.Alpha-beta剪枝旨在減少其搜索樹中由minimax算 法評價的節(jié)點數(shù)量。0.50/1.00填空（1 分）Claude Shannon proposed instead that programs should cut off the search earlier and apply ato states in the search, effectively turning nonterminal nodes into

35、terminal leaves.克勞德香農(nóng)提出：程序應(yīng)該早一些剪斷搜索，并 在搜索中對狀態(tài)應(yīng)用，有效地將非終端節(jié)點 轉(zhuǎn)換為終端葉節(jié)點。（請?zhí)顚懼形拇鸢福?啟發(fā)式評估函數(shù)0.00/1.00填空（1 分）is a dynamic game with probabilistic transitions played by one or more players.是一種 具有概率轉(zhuǎn)換的動態(tài)博弈，有一個或多個玩家。（請?zhí)顚懼形拇?案）隨機(jī)博弈1.00/1.00填空（1 分）Monte-Carlo methods are a broad class of computational algorithms

36、that rely on toobtain numerical results.蒙特卡羅方法是一大類計算算法，它憑 借 來獲得數(shù)值結(jié)果。（請?zhí)顚懼形拇鸢福┲貜?fù)隨機(jī)采樣1.00/1.00填空（1 分）tree search is on the analysis of the most promising moves, expanding the search tree based on random sampling of the search space.樹搜索對最 有利的動作進(jìn)行分析，根據(jù)搜索空間的隨機(jī)采樣來擴(kuò)展搜索樹。（請?zhí)顚懼形拇鸢福?蒙特卡羅1.00/1.00Quizzes for C

37、hapter 61 單選（1 分）Select the following true one that is used to the state representation for constraint satisfaction problems （CSPs）.從如 下用于約束滿足問題（CSP）的狀態(tài)表示中選擇正確的答案。得分/ 總分A.atomic 原子 0.00/1.00B.Molecular 分子C.Structure 結(jié)構(gòu).Factored 因子2 單選（1 分）Assume that A, B, C, D are variables, the domain of each vari

38、able is u, v, w, and != denotes not equal, select which of the following expressions is a binary constraint on CSP formalism?A, B, C, D為變量，每個變量的域是u, v, w,且“!= 表示不等于，從如下表達(dá)式中選擇那個是CSP形式化的2元約 束？得分/總分A.Alldiff（A, B, C, D）B.0.00/1.00C.Diff（A, D）.A + B = C3 多選（1 分）Compare CSP and state-space search, and se

39、lect correct statements from following ones.比較 CSP 和狀態(tài)空間搜 索，并從下列敘述中選擇正確的答案。得分/總分rA.CSP solving system can be slower than state-space search solving system.CSP 求解系統(tǒng)會比狀態(tài)空間 搜索求解系統(tǒng)慢。17B.CSP solving system can be faster than state-space search solving system.CSP 求解系統(tǒng)會比狀態(tài)空間 搜索求解系統(tǒng)快。0.50/1.00C.State-space

40、search can quickly eliminate large swatches of the search space.狀態(tài)空間搜索可以快速排除大的 搜索空間樣本。17.CSP can quickly eliminate large swatches of the search space.CSP可以快速排除大的搜索空間樣本。0.50/1.004 多選（1 分）Which of the following statements are true types of types of local consistency for constraint propagation?如下陳述 中哪些

41、是約束傳播局部一致性的正確類型？得分/總分叵1A.Path consistency路徑一致該題無法得分/1.00B.Loop consistency 環(huán)路一致叵1C.Tree consistency樹一致該題無法得分/1.00叵1.Node consistency節(jié)點一致該題無法得分/1.005 多選（1 分）Select the following true statements regarding the concept of Backtracking search.從如下有關(guān)回溯搜索”概念中 選擇正確的答案。得分/總分rIt incrementally builds candidates

42、 to thesolutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次為變量選擇值并且當(dāng)變量有一個或多個合法賦值時 回溯。17B.It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soon as it determines that c cannot

43、possibly be completed to an invalid solution.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成 為合法的解，就將c拋棄。0.50/1.0017C.It chooses values for one variable at a time andbacktracks when a variable has no legal values left to assign.每 次為變量選擇值并且當(dāng)變量沒有合法賦值時回溯。0.50/1.00rD.It chooses values for one variable at a time andbacktracks

44、when a variable has one more legal value left to assign.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成為 非法的解，就將c拋棄。1 單選（1 分）Select the following true one that is used to the state representation for constraint satisfaction problems （CSPs）.從如 下用于約束滿足問題（CSP）的狀態(tài)表示中選擇正確的答案。得分/總分A.Molecular 分子Networked 網(wǎng)絡(luò)atomic 原子.Factored 因子

45、 1.00/1.002 單選（1 分）Assume that A, B, C, D are variables, the domain of each variable is u, v, w, and != denotes not equal, select which of the following expressions is a binary constraint on CSP formalism?設(shè)A, B, C, D為變量，每個變量的域是u, v, w，且!=” 表示不等于，從如下表達(dá)式中選擇那個是CSP形式化的2元約 束？得分/總分A.Diff（A, D）1.00/1.00B.A

46、 + B = CD.Alldiff（A, B, C, D）多選（1 分）Compare CSP and state-space search, and select correct statements from following ones.比較 CSP 和狀態(tài)空間搜 索，并從下列敘述中選擇正確的答案。得分/總分17A.CSP solving system can be faster thanstate-space search solving system.CSP 求解系統(tǒng)會比狀態(tài)空間 搜索求解系統(tǒng)快。0.50/1.0017B.CSP can quickly eliminate large

47、 swatches ofthe search space.CSP可以快速排除大的搜索空間樣本。 0.50/1.00廠C.State-space search can quickly eliminate large swatches of the search space.狀態(tài)空間搜索可以快速排除大的 搜索空間樣本。廠D.CSP solving system can be slower thanstate-space search solving system.CSP 求解系統(tǒng)會比狀態(tài)空間 搜索求解系統(tǒng)慢。多選（1 分）Which of the following statements are

48、true types of types of local consistency for constraint propagation?如下陳述 中哪些是約束傳播局部一致性的正確類型？得分/總分17A.k-consistencyk 一致 0.33/1.00B.Tree consistency 樹一致17C.Arc consistency 弧一致 0.33/1.0017D.Node consistency 節(jié)點一致 0.33/1.00多選（1 分）Select the following true statements regarding the concept of Backtracking

49、search.從如下有關(guān)回溯搜索”概念中 選擇正確的答案。得分/總分17A.It chooses values for one variable at a time andbacktracks when a variable has no legal values left to assign.每 次為變量選擇值并且當(dāng)變量沒有合法賦值時回溯。0.50/1.0017B.It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soon as it determines

50、 that c cannot possibly be completed to an invalid solution.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成 為合法的解，就將c拋棄。0.50/1.00rC.It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次為變量選擇值并且當(dāng)變量有一個或多個

51、合法賦值時 回溯。rD.It chooses values for one variable at a time andbacktracks when a variable has one more legal value left to assign.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成為 非法的解，就將c拋棄。填空（1 分）人 constraint satisfaction problem （CSP） is defined asa set of objects whose state must satisfy a number of.約束滿足問題（CSP）被定義為其狀態(tài)必須滿足

52、若干 的一組對象。約束和限制1.00/1.00填空（1 分）In choosing a new value for a variable, min-conflicts heuristic is to select the value that results in the withother variables.在對一個變量選擇一個新值時，最小沖突啟發(fā)式 選擇導(dǎo)致與其它變量呈現(xiàn) 的值。最少沖突1.00/1.00填空（1 分）To reduce a constraint graph to a tree structure, two approaches can be used that are

53、and treedecomposition.為了簡化約束圖為樹結(jié)構(gòu)，有兩種方法可以采用， 即 和樹分解。割集調(diào)節(jié)1.00/1.00Quizzes for Chapter 7單選（1 分）Which of the following has been defined with reference to information?下列中哪一項是根據(jù)信息來定義的？ 得分/總分A.Data數(shù)據(jù)B.Information 信息C.Knowledge 知識 1.00/1.00D.Wisdom 智慧單選（1 分）What kind of knowledge will be used to describe h

54、owA.Declarative knowledge 陳述性知識a problem is solved?哪種知識可用于描述問題如何求解？得分/ A.Declarative knowledge 陳述性知識B. Procedural knowledge 過程性知識 1.00/1.00rC.Dynamic knowledge 動態(tài)知識rD.Heuristic knowledge 啟發(fā)性知識單選（1 分）Select which of the following approaches are true using first order logic.選擇以下哪種方法可以使用一階邏輯。得分 /總分蘆A.D

55、eclarative approaches 陳述性方法 1.00/1.00OB.Functional approaches 函數(shù)型方法rC.Procedural approaches 過程性方法rD.Objective approaches 對象型方法多選（1 分）Select the following true statements regarding the concept of semantic network.選擇如下關(guān)于“語義網(wǎng)絡(luò)”概念的正 確陳述。得分/總分向A.It can be used when one has knowledge that isbest understoo

56、d as a set of concepts that are related to one another.語義網(wǎng)絡(luò)可以用于當(dāng)所具有的知識可被很好地理解為一組彼此相 關(guān)的概念時。0.33/1.00rB.It can represent large domains, performance ormeta-knowledge very well.可以很好地表示大的域、性能或元知 識。rC.It can represent the semantic relations betweenconcepts.可以表示概念之間的語義關(guān)系。17D.It can be represented as a dire

57、cted orundirected graph, consisting of nodes used to represent concepts, and arcs to represent semantic relations between the concepts.可以被表示為一種直接或間接的圖，由表示概念的節(jié)點 和表示概念之間語義關(guān)系的弧組成。0.33/1.00多選（1 分）Select which of the following statements are true about ontology.選擇下列關(guān)于本體的陳述哪些是正確的。得分/總 分rA.Ontologies canno

58、t be created to organizeinformation that will be applied to problem solving.無法創(chuàng)建本體 來組織可用于問題求解的信息。B.Ontologies cannot be divided the types of upperontology, domain ontology, or hyper ontology.無法將本體分為上 層本體、領(lǐng)域本體、或混合本體。該題無法得分/1.0017C. An ontology is a formal naming and definitionof the types, properties

59、, and interrelationships of the entities for a particular domain of discourse.本體是一種對特定論域中實體 的類型、特性和相互關(guān)系的形式化命名和定義。該題無法得分/1.0017D.An ontology provides a common vocabulary ofan area and define the meaning of the terms and the relationships between them.本體提供一個領(lǐng)域的公共詞匯，并且 定義一些術(shù)語的含義和它們之間的關(guān)系。該題無法得分/1.00多選（1

60、 分）The synonyms of Bayesian networks include:貝葉斯 網(wǎng)絡(luò)的同義詞包括：得分/總分A.Neural network 神經(jīng)網(wǎng)絡(luò)方B.Probabilistic network 概率網(wǎng)絡(luò) 0.33/1.00方C. Belief network 信念網(wǎng)絡(luò) 0.33/1.00方D.Causal network 因果網(wǎng)絡(luò) 0.33/1.001 單選（1 分）Which of the following has been defined with reference to information?下列中哪一項是根據(jù)信息來定義的？得分/總分A.Wisdom 智慧B