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

1、Quizzes for Chapter 2正確答案：A、B你選對(duì)了 1單選（1分）圖靈測(cè)試旨在給予哪一種令人滿意的操作定義得分/ 5多選（1分）選擇下列計(jì)算機(jī)系統(tǒng)中屬于人工智能的實(shí)例得分/總分 總分 A.Web搜索引擎 A.人類思考 B.超市條形碼掃描器 B.人工智能 C.聲控電話菜單 該題無法得分/1.00 C.機(jī)器智能1.00/1.00 D.智能個(gè)人助理該題無法得分/1.00 D.機(jī)器動(dòng)作 正確答案：A、D你錯(cuò)選為C、D 正確答案：C你選對(duì)了 2多選（1分）選擇以下關(guān)于人工智能概念的正確表述得分/總分 6多選（1分）選擇下列哪些是人工智能的研究領(lǐng)域 得分/總分 A.人工智能旨在創(chuàng)造智能機(jī)器

2、該題無法得分/1.00 A.人臉識(shí)別 0.33/1.00 B.人工智能是研究和構(gòu)建在給定環(huán)境下表現(xiàn)良好的 B.專家系統(tǒng) 0.33/1.00 C.圖像理解 得分/1.00 C.人工智能將其定義為人類智能體的研究該題無法 D.分布式計(jì)算 正確答案：A、B、C你錯(cuò)選為A、B D.人工智能是為了開發(fā)一類計(jì)算機(jī)使之能夠完成通 7多選（1分）考察人工智能（AI）的一些應(yīng)用，去發(fā)現(xiàn)目前下列哪些 常由人類所能做的事 該題無法得分/1.00 正確答案：A、B、D你錯(cuò)選為A、B、C、D 任務(wù)可以通過AI來解決得分/總分 A.以競(jìng)技水平玩德州撲克游戲 0.33/1.00 3多選（1分）如下學(xué)科哪些是人工智能的基礎(chǔ)？

3、得分/總分 A.經(jīng)濟(jì)學(xué) 0.25/1.00 B.打一場(chǎng)像樣的乒乓球比賽 B.哲學(xué) 0.25/1.00 C.在 Web上購(gòu)買一周的食品雜貨0.33/1.00 C.心理學(xué) 0.25/1.00 D.在市場(chǎng)上購(gòu)買一周的食品雜貨 正確答案：A、B、C你錯(cuò)選為A、C D.數(shù)學(xué) 0.25/1.00 8填空（1分）理性指的是一個(gè)系統(tǒng)的屬性，即在 的環(huán)境下 正確答案：A、B、C、D你選對(duì)了 4多選（1分）下列陳述中哪些是描述強(qiáng)AI （通用AI）的正確答案？得 做正確的事。得分/總分 正確答案：已知 分/總分 1單選（1分）圖靈測(cè)試旨在給予哪一種令人滿意的操作定義得分/ “ A.指的是一種機(jī)器，具有將智能應(yīng)用于任

4、何問題的 總分 能力 0.50/1.00 A.人類思考 B.是經(jīng)過適當(dāng)編程的具有正確輸入和輸岀的計(jì)算 B.人工智能 智能體程序該題無法得分/1.00 C.機(jī)器智能1.00/1.00 機(jī)，因此有與人類同樣判斷力的頭腦0.50/1.00 C.指的是一種機(jī)器，僅針對(duì)一個(gè)具體問題 D.機(jī)器動(dòng)作 D.其定義為無知覺的計(jì)算機(jī)智能，或?qū)Ｗ⒂谝粋€(gè)狹 正確答案：C你選對(duì)了 窄任務(wù)的AI 2多選（1分）選擇以下關(guān)于人工智能概念的正確表述得分/總分 常由人類所能做的事 該題無法得分/1.00 正確答案：A、B、D你錯(cuò)選為A、B、C、D 3多選（1分）如下學(xué)科哪些是人工智能的基礎(chǔ)？得分/總分 任務(wù)可以通過 AI來解決

5、得分/總分 A.經(jīng)濟(jì)學(xué) 0.25/1.00 A.以競(jìng)技水平玩德州撲克游戲 0.33/1.00 B.哲學(xué) 0.25/1.00 B.打一場(chǎng)像樣的乒乓球比賽 C.心理學(xué) 0.25/1.00 C.在 Web上購(gòu)買一周的食品雜貨0.33/1.00 D.數(shù)學(xué) 0.25/1.00 D.在市場(chǎng)上購(gòu)買一周的食品雜貨 正確答案：A、B、C、D你選對(duì)了 正確答案：A、B、C你錯(cuò)選為A、C 4多選（1分）下列陳述中哪些是描述強(qiáng)AI （通用AI）的正確答案? 得分/總分 8填空（1分）理性指的是一個(gè)系統(tǒng)的屬性，即在 的環(huán)境下 A.指的是一種機(jī)器，具有將智能應(yīng)用于任何問題的 做正確的事。得分/總分 正確答案：已知 Qui

6、zzes for Chapter 2 能力 0.50/1.00 1多選（1分）對(duì)于如下比擬，選擇哪些方法更通用并且更適合于科 B.是經(jīng)過適當(dāng)編程的具有正確輸入和輸岀的計(jì)算 學(xué)開發(fā)得分/總分 機(jī)，因此有與人類同樣判斷力的頭腦0.50/1.00 A.理性動(dòng)作 窄任務(wù)的AI C.指的是一種機(jī)器，僅針對(duì)一個(gè)具體問題 B.類人動(dòng)作該題無法得分/1.00 D.其定義為無知覺的計(jì)算機(jī)智能，或?qū)Ｗ⒂谝粋€(gè)狹 C.理性思考該題無法得分/1.00 正確答案：A、B你選對(duì)了 廠D.類人思考 5多選（1分）選擇下列計(jì)算機(jī)系統(tǒng)中屬于人工智能的實(shí)例得分/總分 正確答案：A、C你錯(cuò)選為B、C A.Web搜索引擎 2多選（1分

7、）理性智能體指的是有正確行為的智能體，但正確的行 為意味著什么？考慮智能體行為的后果，選擇下列有關(guān)“正確的 B.超市條形碼掃描器 行為”概念的真實(shí)陳述得分/總分 C.聲控電話菜單 該題無法得分/1.00 A.如果該序列是所期望的，則該智能體表現(xiàn)良好 ? A.人工智能旨在創(chuàng)造智能機(jī)器該題無法得分/1.00 正確答案：A、D你錯(cuò)選為C、D 6多選（1分）選擇下列哪些是人工智能的研究領(lǐng)域得分/總分 ? B.人工智能是研究和構(gòu)建在給定環(huán)境下表現(xiàn)良好的 ? |7 A.人臉識(shí)別 0.33/1.00 智能體程序該題無法得分/1.00 C.人工智能將其定義為人類智能體的研究該題無法 ? B.專家系統(tǒng) 0.33

8、/1.00 ? 廠 得分/1.00 ? C.圖像理解 ? 17 D.人工智能是為了開發(fā)一類計(jì)算機(jī)使之能夠完成通 ? D.分布式計(jì)算 正確答案：A、B、C你錯(cuò)選為A、B 7多選（1分）考察人工智能（AI）的一些應(yīng)用，去發(fā)現(xiàn)目前下列哪些 17 0.33/1.00 4 D.智能個(gè)人助理 該題無法得分/1.00 成破壞 B. 智能體在某個(gè)環(huán)境中依據(jù)感知生成動(dòng)作序列 C. 但若該序列是不期望的，則該智能體對(duì)其環(huán)境造 D. 這些動(dòng)作序列引起環(huán)境改變而產(chǎn)生狀態(tài)序列 0.33/1.00 正確答案：A、B、D你錯(cuò)選為A、D 3多選（1分）PEAS是一種任務(wù)環(huán)境描述，它代表得分/總分 A. 性能該題無法得分/1.

9、00 17 B. 動(dòng)作器該題無法得分/1.00 17 C. 感覺該題無法得分/1.00 p 二 D.感受器該題無法得分/1.00 正確答案：A、B、D你錯(cuò)選為A、B、C、D 4多選（1分）下列中語(yǔ)句哪些與智能體環(huán)境類型有關(guān)得分/總分 A. 完全可觀測(cè)與部分可觀測(cè)0.25/1.00 B. 單智能體與多智能體0.25/1.00 C. 陣發(fā)性與連續(xù)性 0.25/1.00 D. 確定性與隨機(jī)性 0.25/1.00 正確答案：A、B、C、D你選對(duì)了 5多選（1分）考慮智能體函數(shù)與智能體程序的差異，從下列陳述中 選擇正確的答案得分/總分 A. 一個(gè)智能體程序?qū)崿F(xiàn)一個(gè)智能體函數(shù) B. 智能體程序與智能體函數(shù)

10、沒有任何關(guān)系 C. 一個(gè)智能體函數(shù)實(shí)現(xiàn)一個(gè)智能體程序該題無法得 D. 智能體程序包含智能體函數(shù)該題無法得分/1.00 正確答案：A、D你錯(cuò)選為C、D 6多選（1分）選擇下列哪些方法可以用于表示表示智能體的狀態(tài)得 分/總分 A. 結(jié)構(gòu)式該題無法得分/1.00 B. 模塊式該題無法得分/1.00 C. 網(wǎng)絡(luò)式該題無法得分/1.00 17、口 D. 因子式該題無法得分/1.00 正確答案：A、D你錯(cuò)選為A、B、C、D 7填空（1分）憑借符號(hào)及他們之間的關(guān)系來表征信息的人工智能方 法是，而用網(wǎng)絡(luò)內(nèi)部的一種分布式形式來表征信息 的是聯(lián)結(jié)主義AI。得分/總分 正確答案：符號(hào)主義 AI 8填空（1分）智能體

11、可看作是通過 感知外部環(huán)境，并且 通過執(zhí)行器作用于外部環(huán)境的任何事物。得分/總分 正確答案：感受器 1多選（1分）對(duì)于如下比擬，選擇哪些方法更通用并且更適合于科 學(xué)開發(fā)得分/總分 A. 類人動(dòng)作該題無法得分/1.00 B. 理性動(dòng)作 廠 C. 類人思考 7 D. 理性思考該題無法得分/1.00 正確答案：B、D你錯(cuò)選為A、D 2多選（1分）理性智能體指的是有正確行為的智能體，但正確的行 為意味著什么？考慮智能體行為的后果，選擇下列有關(guān)“正確的 行為”概念的真實(shí)陳述得分/總分 g A.智能體在某個(gè)環(huán)境中依據(jù)感知生成動(dòng)作序列 r B. 但若該序列是不期望的，則該智能體對(duì)其環(huán)境造 成破壞 C. 這些

12、動(dòng)作序列引起環(huán)境改變而產(chǎn)生狀態(tài)序列 0.33/1.00 7 D. 如果該序列是所期望的，則該智能體表現(xiàn)良好 0.33/1.00 正確答案：A、C、D你錯(cuò)選為C、D 42 3多選（1分）PEAS是一種任務(wù)環(huán)境描述，它代表分/總分 17 17 17 A.結(jié)構(gòu)式 0.50/1.00 ? r B.模塊式 ? ? 廠 C.網(wǎng)絡(luò)式 ? r D.原子式 正確答案：A、 D你錯(cuò)選為A 7填空(1分)憑借符號(hào)及他們之間的關(guān)系來表征信息的人工智能方 法是 ，而用網(wǎng)絡(luò)內(nèi)部的一種分布式形式來表征信息 的是聯(lián)結(jié)主義 AI。得分/總分 ? c 亠A.半態(tài)形式化 ? B.增量形式化 0.00/1.00 ? 0 C.正則形式

13、化 ? 0 D.全態(tài)形式化 正確答案：D你錯(cuò)選為B A.感知 B.初始狀態(tài)該題無法得分/1.00 A. 感受器 0.33/1.00 B. 動(dòng)作 C. 性能 0.33/1.00 D. 動(dòng)作器 0.33/1.00 正確答案：A、C、D你選對(duì)了 4多選(1分)下列中語(yǔ)句哪些與智能體環(huán)境類型有關(guān)得分/總分 A. 完全可觀測(cè)與部分可觀測(cè) 該題無法得分/1.00 B. 單智能體與多智能體 該題無法得分/1.00 C. 好的智能體與差的智能體 該題無法得分/1.00 D. 確定性與隨機(jī)性 該題無法得分/1.00 正確答案：A、B、D你錯(cuò)選為A、B、C、D 5多選(1分)考慮智能體函數(shù)與智能體程序的差異，從下

14、列陳述中 選擇正確的答案得分/總分 A. 智能體程序與智能體函數(shù)沒有任何關(guān)系 B. 個(gè)智能體函數(shù)實(shí)現(xiàn)一個(gè)智能體程序 C. 一個(gè)智能體程序?qū)崿F(xiàn)一個(gè)智能體函數(shù)0.50/1.00 D. 智能體程序包含智能體函數(shù)0.50/1.00 正確答案：C、D你選對(duì)了 6多選(1分)選擇下列哪些方法可以用于表示表示智能體的狀態(tài) 得分/總分 正確答案：符號(hào)主義 AI 8填空(1分)智能體可看作是通過 感知外部環(huán)境，并且 通過執(zhí)行器作用于外部環(huán)境的任何事物。得分/總分 正確答案：感受器 Quizzes for Chapter 3 1單選(1分)有兩種8皇后問題的形式化方式。“初始時(shí) 8個(gè)皇后 都放在棋盤上，然后再進(jìn)行

15、移動(dòng)”是哪一種形式化方式？得分/總 分 2單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價(jià)，則貪婪搜索 所使用的評(píng)價(jià)函數(shù)是 得分/總分 一 A.f(n) = g(n) + h(n) r B. f(n) = g(n) r C. f(n) = g(n) - h(n) F D. f(n) = h(n) 1.00/1.00 正確答案：D你選對(duì)了 3單選(1分)設(shè)h(n)表示啟發(fā)式函數(shù)且g(n)表示代價(jià)，則A*搜索所 使用的評(píng)價(jià)函數(shù)是：得分/總分 A. f(n) = g(n) + h(n) 1.00/1.00 c B. f(n) = h(n) c C. f(n) = g(n) - h(n) Q D

16、. f(n) = g(n) 正確答案：A你選對(duì)了 4多選(1分)下列哪些項(xiàng)用于對(duì)問題進(jìn)行形式化得分/總分 C.動(dòng)作該題無法得分/1.00 2單選（1分）設(shè)h（n）表示啟發(fā)式函數(shù)且g（n）表示代價(jià)，則貪婪搜索 所使用的評(píng)價(jià)函數(shù)是 得分/總分 D.環(huán)境該題無法得分/1.00 正確答案：B、C你錯(cuò)選為B、C、D A.f(n) = g(n) B.f(n) = h(n) 1.00/1.00 5多選（1分）選擇如下哪些搜索方法屬于無信息搜索得分/總分 A.貪婪搜索 C.f(n) = g(n) - h(n) r. B. A*搜索 D.f(n) = g(n) + h(n) 正確答案：B你選對(duì)了 C.雙向搜索0

17、.50/1.00 3單選（1分）設(shè)h（n）表示啟發(fā)式函數(shù)且g（n）表示代價(jià)，則A*搜索所 D. 寬度優(yōu)先搜索0.50/1.00 使用的評(píng)價(jià)函數(shù)是：得分/總分 正確答案：C、D你選對(duì)了 A.f(n) = h(n) 6多選（1分）除了問題本身的定義之外，使用問題特定知識(shí)的搜索 策略被認(rèn)為是得分/總分 B.f(n) = g(n) A.啟發(fā)式搜索0.50/1.00 C.f(n) = g(n) + h(n) 1.00/1.00 B.有信息搜索0.50/1.00 D.f(n) = g(n) - h(n) 正確答案：C你選對(duì)了 C.二元搜索 4多選（1分）下列哪些項(xiàng)用于對(duì)問題進(jìn)行形式化得分/總分 D.無信息

18、搜索 正確答案：A、B你選對(duì)了 A.初始狀態(tài)0.33/1.00 7填空（1分）某些 或NP難問題只能通過搜索來求解。得分 B.路徑檢測(cè) /總分 正確答案：NP完 C.目標(biāo)檢測(cè)0.33/1.00 8填空（1分）問題形式化是給定一個(gè)目標(biāo)，決定要考慮的 D.智能體函數(shù) 與狀態(tài)的處理。得分/總分 正確答案：動(dòng)作 正確答案：A、B、C你錯(cuò)選為A、C 8個(gè)皇后 1單選（1分）有兩種8皇后問題的形式化方式?！俺跏紩r(shí) 5多選（1分）選擇如下哪些搜索方法屬于無信息搜索得分/總分 都放在棋盤上，然后再進(jìn)行移動(dòng)”是哪一種形式化方式? 得分/總 A. A*搜索 B.深度優(yōu)先搜索0.33/1.00 A.正則形式化 C.

19、 一致代價(jià)搜索0.33/1.00 B.全態(tài)形式化1.00/1.00 D.深度受限搜索 C.半態(tài)形式化 正確答案：B、C、D你錯(cuò)選為B、C D.增量形式化 6多選（1分）除了問題本身的定義之外，使用問題特定知識(shí)的搜索 正確答案：B你選對(duì)了 策略被認(rèn)為是得分/總分 17 A.有信息搜索0.50/1.00 B.二元搜索 C.無信息搜索 D.啟發(fā)式搜索0.50/1.00 正確答案：A、D你選對(duì)了 7填空（1分）某些 或NP難問題只能通過搜索來求解。得分 /總分 正確答案：NP完 8填空（1分）問題形式化是給定一個(gè)目標(biāo)，決定要考慮的 與狀態(tài)的處理。得分/總分 正確答案：動(dòng)作 C. by modifyin

20、g a single node rather than by combining two parent nodes.組合單一節(jié)點(diǎn)而不是組合兩個(gè)雙親 節(jié)點(diǎn)。 r D. by modifying a single state rather than by combining two parent states. 組合兩個(gè)雙親節(jié)點(diǎn)而不是修改單一 節(jié)點(diǎn)。 3 多選（1 分）Hill climbing search is sometimes called greedy local search because it grabs a good neighbor state without thinking

21、 ahead about where to go next. Unfortunately, it often gets stuck for the three reasons:爬山搜索有時(shí)也被稱為貪婪局部搜索，因?yàn)?它只顧抓住一個(gè)好的鄰接點(diǎn)的狀態(tài)，而不提前思考下一步該去哪 兒。它在三種情況下經(jīng)常被困：得分/總分 Quizzes for Chapter 4 1 單選（1 分Keeping just one node in memory might seem to be an extreme reaction to the problem of memory limitations. Local

22、beam search keeps track of:在內(nèi)存中僅保存一個(gè)節(jié)點(diǎn)似乎是對(duì) 內(nèi)存限制問題的極端反應(yīng)。局部束搜索保持：得分/總分 r A. m states rather than n states.m個(gè)狀態(tài)而不是 n * A. Ridges 山嶺 0.33/1.00 n B. just m states rather than n states 僅有 n 狀態(tài)而 不是 C. k states rather than just one.k個(gè)狀態(tài)而不僅僅 為一 1.00/1.00 D.just one rather than k states.僅有一個(gè)狀態(tài)而不 2 單選（1 分）A ge

23、netic algorithm is a variant of stochastic beam search, in which successor states are generated:遺傳算法是隨 機(jī)束搜索的一個(gè)變體，其中后繼節(jié)點(diǎn)的生成是由：得分/總分 B. Mountain 高山 C.Plateaux 高原 0.33/1.00 D.Local maxima 局部最大值 0.33/1.00 4 多選（1 分）Which of the following statements are true about Simulated annealing algorithm?以下關(guān)于模擬退火算法的

24、陳述 哪些是正確的？得分/總分 A. Instead of picking the random move, simulated annealing algorithm picks a best move.模擬退火算法不是選擇隨 機(jī)行動(dòng)，而是選擇最佳行動(dòng)。 r B.The inner loop of the simulated annealing algorithm is very different from hill climbing.模擬退火算法的內(nèi)循 環(huán)與爬山法完全不同。 C.The inner loop of the simulated annealing r A. by combi

25、ning two parent nodes rather than by modifying a single node.組合單一狀態(tài)而不是組合兩個(gè)雙親狀態(tài)。 B. by combining two parent states rather than by modifying a single state.組合兩個(gè)雙親狀態(tài)而不是修改單一狀態(tài)。 algorithm is quite similar to hill climbing.模擬退火算法的內(nèi)循環(huán) 與爬山法非常相似。0.50/1.00 17 D.Instead of picking the best move, simulated anne

26、aling algorithm picks a random move.模擬退火算法不是選 擇最佳行動(dòng)，而是選擇隨機(jī)行動(dòng)。0.50/1.00 1.00/1.00 5 填空（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 6 填空（1 分Inspired by social behavior of bird

27、s and fishes, Particle Swarm Optimization （PSO） algorithm uses a number of that constitute a swarm moving around in the search space looking for the best solution.受鳥類和魚類的社會(huì)行為的啟 發(fā)，粒子群優(yōu)化算法采用若干 構(gòu)成一個(gè)圍繞搜索空間移 動(dòng)的群體來尋找最優(yōu)解。 粒子 1.00/1.00 7 填空（1 分）Local search algorithms operate using a single （rather than mul

28、tiple paths） and generally move only to neighbors of that node.局部搜索算法使用一個(gè) （而不是多 條路徑），并且通常僅移動(dòng)到該節(jié)點(diǎn)相鄰的節(jié)點(diǎn)。 當(dāng)前節(jié)點(diǎn)1.00/1.00 8 填空（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)之 外，局部搜

29、索算法對(duì)解決純 也很有效。其目的是根據(jù) 一個(gè)目標(biāo)函數(shù)找到其最好的狀態(tài)。 優(yōu)化問題1.00/1.00 Quizzes for Chapter 5 1 單選（1 分）Which of the following is a true statement about games?以下關(guān)于博弈的陳述哪個(gè)是正確的？得分/總分 C A. Local search problems are often known as games.局部搜索問題通常稱為博弈 c B. Heuristic search problems are often known as games.啟發(fā)式搜索問題通常稱為博弈 C. Clas

30、sical search problems are often known as games.經(jīng)典搜索問題通常稱為博弈 D. Adversarial search problems are often known as games.對(duì)抗搜索通常稱為博弈1.00/1.00 2 單選（1 分）describes a situation in which the or more than zero. 失可以小于或大于零得分/總分 A.Zero sum game B. Computer game C.Two-player game 中智能體交互動(dòng)作的總收益和損 零和博弈 計(jì)算機(jī)博弈 雙人博弈 D.No

31、n-zero sum game 非零和博弈 1.00/1.00 3 多選（1 分）Select the following true statements regarding the concept of minimax rule for a zero sum game. 從如下關(guān)于零和博 弈maximum概念中選擇正確的答案。得分 /總分 A. Each player maximizes the maximum payoff possible for itself.每個(gè)玩家會(huì)使自己可能的最大收益變得最大。 0.50/1.00 7 B. Each player maximizes the ma

32、ximum loss possible for the other.每個(gè)玩家會(huì)使對(duì)手可能的最大損失變得最 大。0.50/1.00 廠 C. Each player minimizes the maximum payoff possible for itself.每個(gè)玩家會(huì)使自己可能的最大收益變得最小。 廠 D. Each player minimizes the maximum loss possible for the other.每個(gè)玩家會(huì)使對(duì)手可能的最大損失變得最 小。 4 多選（1 分）Which of the following statements are true about a

33、lpha-beta pruning? 以下關(guān)于alpha -beta剪枝的陳述哪些是正確 的？得分/總分 r A.Alpha -beta pruning is to add large parts that are evaluated by the minimax algorithm in its search tree.Alpha -beta剪枝旨在添加其搜索樹中由minimax算法評(píng)價(jià)的 大部分。 17 B.Alpha -beta pruning is to eliminate large parts that are evaluated by the minimax algorithm

34、in its search tree.Alpha -beta剪枝旨在消除其搜索樹中由minimax算法評(píng)價(jià)的 大部分。0.50/1.00 interacting agents aggregate gains and losses can be less than A.Alldiff（A, B, C, D） B.v（A）, A = v 0.00/1.00 C.Diff（A, D） D.A + B = C C. Alpha -beta pruning is to increase the number of nodes that are evaluated by the minimax algor

35、ithm in its search tree.Alpha -beta剪枝旨在增加其搜索樹中由minimax算 法評(píng)價(jià)的節(jié)點(diǎn)數(shù)量。 D. Alpha -beta pruning is to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree.Alpha -beta剪枝旨在減少其搜索樹中由minimax算 法評(píng)價(jià)的節(jié)點(diǎn)數(shù)量。0.50/1.00 5 填空（1 分）Claude Shannon proposed instead that programs should

36、cut off the search earlier and apply a to states in the search, effectively turning nonterminal nodes into terminal leaves.克勞德香農(nóng)提出：程序應(yīng)該早一些剪斷搜索，并 在搜索中對(duì)狀態(tài)應(yīng)用 ，有效地將非終端節(jié)點(diǎn) 轉(zhuǎn)換為終端葉節(jié)點(diǎn)。（請(qǐng)?zhí)顚懼形拇鸢福?啟發(fā)式評(píng)估函數(shù)0.00/1.00 6 填空（1 分）is a dynamic game with probabilistic transitions played by one or more players. 是一種 具有概率轉(zhuǎn)

37、換的動(dòng)態(tài)博弈，有一個(gè)或多個(gè)玩家。（請(qǐng)?zhí)顚懼形拇?案） 隨機(jī)博弈1.00/1.00 7 填空（1 分）Monte-Carlo methods are a broad class of computational algorithms that rely onto obtain numerical results.蒙特卡羅方法是一大類計(jì)算算法，它憑 借來獲得數(shù)值結(jié)果。（請(qǐng)?zhí)顚懼形拇鸢福?重復(fù)隨機(jī)采樣1.00/1.00 8 填空（1 分）tree search is on the analysis of the most promising moves, expanding the search t

38、ree based on random sampling of the search space. 樹搜索對(duì)最 有利的動(dòng)作進(jìn)行分析，根據(jù)搜索空間的隨機(jī)采樣來擴(kuò)展搜索樹。 （請(qǐng)?zhí)顚懼形拇鸢福?蒙特卡羅1.00/1.00 Quizzes for Chapter 6 1 單選（1 分）Select the following true one that is used to the state representation for constraint satisfaction problems （CSPs）.從女口 下用于約束滿足問題（CSP）的狀態(tài)表示中選擇正確的答案。得分/ 總分 a A. a

39、tomic 原子 0.00/1.00 B. Molecular 分子 r C. Structure 結(jié)構(gòu) r D. Factored 因子 2 單選（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?A, B, C, D 為變量，每個(gè)變量的域是 u, v, w，且“!=

40、 表示不等于，從如下表達(dá)式中選擇那個(gè)是CSP形式化的2元約 束？得分/總分 3 多選（1 分）Compare CSP and state-space search, and select correct statements from following ones. 比較 CSP 和狀態(tài)空間搜 索，并從下列敘述中選擇正確的答案。得分/總分 r A. CSP solving system can be slower than state-space search solving system.CSP求解系統(tǒng)會(huì)比狀態(tài)空間 搜索求解系統(tǒng)慢。 17 B. CSP solving system can

41、be faster than state-space search solving system.CSP求解系統(tǒng)會(huì)比狀態(tài)空間 搜索求解系統(tǒng)快。0.50/1.00 C.State-space search can quickly eliminate large swatches of the search space.狀態(tài)空間搜索可以快速排除大的 搜索空間樣本。 D.CSP can quickly eliminate large swatches of the search space.CSP 可以快速排除大的搜索空間樣本。 0.50/1.00 4 多選（1 分）Which of the fol

42、lowing statements are true types of types of local consistency for constraint propagation?如下陳述 中哪些是約束傳播局部一致性的正確類型？得分/總分 ? 17 A. Path consistency 路徑一致該題無法得分/1.00 ? r B. Loop consistency 環(huán)路一致 ? w C.Tree consistency 樹一致該題無法得分/1.00 ? D. Node consistency 節(jié)點(diǎn)一致該題無法得分/1.00 5 多選（1 分）Select the following true

43、 statements regarding the concept of Backtracking search. 從如下有關(guān) 回溯搜索概念中 選擇正確的答案。得分/總分 A. It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次為變量選擇值并且當(dāng)變量有一個(gè)或多個(gè)合法賦值時(shí) 回溯。 17 B. It

44、incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成 為合法的解，就將c拋棄。0.50/1.00 C. It chooses values for one variable at a time and backtracks when a variable h

45、as no legal values left to assign. 每 次為變量選擇值并且當(dāng)變量沒有合法賦值時(shí)回溯。0.50/1.00 廠 D. It chooses values for one variable at a time and backtracks 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 represe

46、ntation for constraint satisfaction problems （CSPs）. 從如 下用于約束滿足問題（CSP）的狀態(tài)表示中選擇正確的答案。 得分/總分 A. Molecular 分子 n B. Networked 網(wǎng)絡(luò) r C. atomic 原子 D.Factored 因子 1.00/1.00 2 單選（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 fol

47、lowing expressions is a binary constraint on CSP formalism?設(shè)A, B, C, D為變量，每個(gè)變量的域是u, v, w，且“!= 表示不等于，從如下表達(dá)式中選擇那個(gè)是CSP形式化的2元約 束？得分/總分 A.Diff（A, D） 1.00/1.00 r B.A + B = C C C. r D. Alldiff（A, B, C, D） 3 多選（1 分）Compare CSP and state-space search, and select correct statements from following ones. 比較 CSP

48、 和狀態(tài)空間搜 索，并從下列敘述中選擇正確的答案。得分/總分 7 A. CSP solving system can be faster than state-space search solving system.CSP求解系統(tǒng)會(huì)比狀態(tài)空間 搜索求解系統(tǒng)快。0.50/1.00 7 B. CSP can quickly eliminate large swatches of the search space.CSP可以快速排除大的搜索空間樣本。 0.50/1.00 廠 C.State-space search can quickly eliminate large swatches of th

49、e search space. 狀態(tài)空間搜索可以快速排除大的 搜索空間樣本。 廠 D. CSP solving system can be slower than state-space search solving system.CSP求解系統(tǒng)會(huì)比狀態(tài)空間 搜索求解系統(tǒng)慢。 4 多選（1 分）Which of the following statements are true types of types of local consistency for constraint propagation? 如下陳述 中哪些是約束傳播局部一致性的正確類型？得分/總分 17 A. k-consist

50、encyk 一致 0.33/1.00 B.Tree consistency 樹一致 r C.Arc consistency 弧一致 0.33/1.00 decomposition.為了簡(jiǎn)化約束圖為樹結(jié)構(gòu)，有兩種方法可以采用, D.Node consistency 節(jié)點(diǎn)一致 0.33/1.00 5 多選（1 分）Select the following true statements regarding the concept of Backtracking search. 從如下有關(guān) 回溯搜索概念中 選擇正確的答案。得分/總分 17 A. It chooses values for one v

51、ariable at a time and backtracks when a variable has no legal values left to assign. 每 次為變量選擇值并且當(dāng)變量沒有合法賦值時(shí)回溯。0.50/1.00 7 B. It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution.

52、遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成 為合法的解，就將c拋棄。0.50/1.00 廠 C. It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次為變量選擇值并且當(dāng)變量有一個(gè)或多個(gè)合法賦值時(shí) 回溯。 廠 D. It chooses values for one variable at a t

53、ime and backtracks when a variable has one more legal value left to assign.遞增地構(gòu)建解的候選，并且一旦確定部分候選c不能成為 非法的解，就將c拋棄。 6 填空（1 分）A constraint satisfaction problem （CSP） is defined as a set of objects whose state must satisfy a number of .約束滿足問題 （CSP）被定義為其狀態(tài)必須 滿足若干的一組對(duì)象。 約束和限制1.00/1.00 7 填空（1 分）In choosing

54、a new value for a variable, min-conflicts heuristic is to select the value that results in thewith other variables.在對(duì)一個(gè)變量選擇一個(gè)新值時(shí)，最小沖突啟發(fā)式 選擇導(dǎo)致與其它變量呈現(xiàn)的值。 最少?zèng)_突1.00/1.00 8 填空（1 分）To reduce a constraint graph to a tree structure, two approaches can be used that areand tree 即和樹分解。 割集調(diào)節(jié)1.00/1.00 Quizzes fo

55、r Chapter 7 1 單選（1 分）Which of the following has been defined with reference to information?下列中哪一項(xiàng)是根據(jù)信息來定義的? 得分/總分 A. Data數(shù)據(jù) B. Information 信息 C.Knowledge 知識(shí) 1.00/1.00 D.Wisdom 智慧 2 單選（1 分）What kind of knowledge will be used to describe how a problem is solved?哪種知識(shí)可用于描述問題如何求解？得分 / 總分 r A. Declarative

56、 knowledge 陳述性知識(shí) B. Procedural knowledge 過程性知識(shí)1.00/1.00 C.Dynamic knowledge 動(dòng)態(tài)知識(shí) D.Heuristic knowledge啟發(fā)性知識(shí) 3 單選（1 分）Select which of the following approaches are true using first order logic.選擇以下哪種方法可以使用一階邏輯。得分 /總分 ? A. Declarative approaches 陳述性方法1.00/1.00 ? r B. Functional approaches 函數(shù)型方法 ? r C.P

57、rocedural approaches 過程性方法 ? r D.Objective approaches 對(duì)象型方法 4 多選（1 分）Select the following true statements regarding the concept of semantic network. 選擇如下關(guān)于 語(yǔ)義網(wǎng)絡(luò)概念的正 確陳述。得分/總分 17 A. It can be used when one has knowledge that is best understood as a set of concepts that are related to one another. 語(yǔ)義網(wǎng)

58、絡(luò)可以用于當(dāng)所具有的知識(shí)可被很好地理解為一組彼此相 關(guān)的概念時(shí)。0.33/1.00 r B. It can represent large domains, performance or meta-knowledge very well. 可以很好地表示大的域、性能或元知 識(shí)。 r C. It can represent the semantic relations between concepts.可以表示概念之間的語(yǔ)義關(guān)系。 17 D. It can be represented as a directed or undirected graph, consisting of nodes

59、used to represent concepts, and arcs to represent semantic relations between the concepts.可以被表示為一種直接或間接的圖，由表示概念的節(jié)點(diǎn) 和表示概念之間語(yǔ)義關(guān)系的弧組成。0.33/1.00 5 多選（1 分）Select which of the following statements are true about ontology.選擇下列關(guān)于本體的陳述哪些是正確的。得分/總 分 ? r A. Neural network 神經(jīng)網(wǎng)絡(luò) ? B. Probabilistic network概率網(wǎng)絡(luò) 0.

60、33/1.00 ? 7 C. Belief network 信念網(wǎng)絡(luò) 0.33/1.00 ? P D.Causal network 因果網(wǎng)絡(luò) 0.33/1.00 1 單選（1 分）Which of the following has been defined with reference to information?下列中哪一項(xiàng)是根據(jù)信息來定義的? 得分/總分 A. Ontologies cannot be created to organize information that will be applied to problem solving.無法創(chuàng)建本體 來組織可用于問題求解的信息。