TQC 人工智慧應用及技術 第三類 第1~20題

1. 關於圖靈測試（Turing Test）實驗設計的描述，下列哪一項錯誤？
(A) 是現行常用於測試資訊系統是否具有人工智慧的方式
(B) 實驗中需要有兩個自然人參與
(C) 過程具有隨機性，所以兩次實驗的結果並不保證完全一樣
(D) 因為設計上存在許多問題，所以實務上絕對不適合被當成正式人工智慧資訊系統競賽的依據
Ans: D 

2. 關於狀態空間的描述，下列哪一項錯誤？
(A) 依照問題描述（如旅行推銷員問題），狀態空間的搜尋目標，可以是狀態起點到達狀態終點間路徑的某種特性或成本，例如路徑加權後的最短長度
(B) 依照問題描述（如8拼圖遊戲），狀態空間的搜尋目標，可以是具有某種特性或成本的特定狀態，例如遊戲終止條件的滿足（達到終局）
(C) 狀態空間的搜尋方式，僅能用窮舉式（Exhaustive）搜尋，才能保證找到最佳解答
(D) 深度優先（Depth First）能保證在搜尋狀態空間時找到最佳解
Ans: C 

3. 關於狀態空間的描述，下列哪一項錯誤？
(A) 蒐集關心事件所有可能發生的情況，並逐一表示成狀態空間內的狀態節點
(B) 只在目前情況與後續可能發生情況的對應節點間，才會存在方向鏈結（Arc）進行串聯
(C) 可存在唯一或多種起始情況，即為起始狀態（Starting State）
(D) 只存在唯一的狀態終點，即為目標狀態（Goal State）
Ans: D 

4. 關於狀態空間的描述，下列哪一項錯誤？
(A) 所謂狀態空間內的搜尋方法，就是嘗試找到一條從起始狀態到達目標狀態的路徑
(B) 遊戲狀態空間內的方向鏈結（Arc），是只會存在於串聯具有合法移動步驟的兩個對應狀態節點間
(C) 廣度優先（Breadth First）能保證在搜尋狀態空間時找到最佳解
(D) 所有現存的狀態空間的搜尋方法，諸如啟發式（Heuristic）搜尋，都能保證找到最佳解
Ans: D 

5. 關於狀態空間中深度優先（Depth First）搜尋的描述，下列哪一項錯誤？
(A) 深度優先搜尋的方式是由起點開始，若該層鄰近狀態尚未完全檢查前，就持續由左往右地進行，若該層鄰近狀態已全部檢查完，才會進入下一層檢查
(B) 深度優先搜尋可搭配堆疊（Stack）來進行實作
(C) 深度優先能保證在搜尋狀態空間內找到最佳解答
(D) 深度優先是將狀態空間內所有的狀態節點逐一檢查過的窮舉式（Exhaustive）搜尋法
Ans: A 

TQC 人工智慧應用及技術 第三類 第21~40題

21. 若  代表否定（Not），下列哪些述語邏輯（Predicate Logic）的描述，與「沒有人喜歡繳稅」（Nobody likes taxes）具有相同的意思？(複選)
(A)   X likes(X, taxes)
(B)  X  likes(X, taxes)
(C)  X dislikes(X, taxes)
(D)  X  likes(X, taxes)
Ans: A B C 

22.  X human(X)  mortal(X)「所有的人都會老」、human(Socrates)「蘇格拉底是個人」，根據述語邏輯（Predicate Logic）的描述及運算，下列敘述哪些正確？(複選)
(A) 可推得human(Socrates)  mortal(Socrates)
(B) 可推得蘇格拉底會老mortal(Socrates)
(C) 無法推得human(Socrates)  mortal(Socrates)
(D) 無法推得蘇格拉底會老mortal(Socrates)
Ans: A B 

23. 關於述語邏輯（Predicate Logic）的描述，下列哪一項錯誤？
(A) 述語邏輯較一般命題（Proposition）式邏輯多了類似函數或關係的概念，所以表達能力較強
(B) 一階述語邏輯（First-Order Predicate Logic）中的函數或關係不可為變數
(C) 述語邏輯描述中，不可以使用到布林邏輯運算（AND/OR/NOT）
(D) 述語邏輯描述中，可以使用到各項變數（Variable）來代表一般物件，如日期(X)
Ans: C 

24. 在述語邏輯（Predicate Logic）中，將變數賦予適當值，以達到兩個邏輯敘述（句）完全等效（同樣意思）的目的，被稱為下列哪一種處理？
(A) 一致化（Unify）
(B) 同步化（Synchronize）
(C) 特殊化（Specialize）
(D) 程序化（Procedurize）
Ans: A 

25. 如附圖所示，已知事實為日期("八月十五日")，且本段通行速度(楊梅,95)和本段通行速度(泰山,65)，請根據附圖規則事實進行推論，下列敘述哪些正確？(複選)
    
(A) 楊梅最大瞬間欲通行量為14500
(B) 泰山交通阻塞嚴重
(C) 楊梅交通阻塞嚴重
(D) 八月十五日不需要收費
Ans: A B D 

TQC 人工智慧應用及技術 第三類 第41~67題

41. 關於邏輯推論機制的描述，下列哪一項錯誤？
(A) 由已知事實往目標結論進行推論的方式，稱為前向推論（Forward Reasoning）
(B) 由想要達到的目標結論，去檢查規則前題所需的事實是否滿足的推論方式，稱為後向推論（Backward Reasoning）
(C) 選擇使用前向或後向推論，應該是依照問題本身的特性，挑選可能產生較少推論分支的方式來進行
(D) 由於後向推論是從答案端回推，可能會比較有效率，故固定作為專家系統推論的方式
Ans: D 

42. 假設某甲家族每代都會生育3個孩子，某甲想在家譜（樹）中確認自己10代前的祖先是否為某位歷史名人時，下列描述哪一項正確？
(A) 應該從歷史名人開始，依循前向推論（Forward Reasoning）方式來找尋某甲，效果會較佳
(B) 應該從某甲開始，依循後向推論（Backward Reasoning）方式來尋找歷史名人，效果會較佳
(C) 從歷史名人或某甲開始搜尋皆可，因為兩種方式搜尋效率完全相同
(D) 從歷史名人或某甲開始搜尋皆可，因為搜尋過程隨機，無法事先預估好壞
Ans: B 

43. 一般專家系統運作時，並沒有預設答案，故較常是從事實端來推論結果，這種推論方式被稱為下列哪一種？
(A) 前向推論（Forward Reasoning）
(B) 後向推論（Backward Reasoning）
(C) 雙向推論（Bi-directional Reasoning）
(D) 證據推理（Evidential Reasoning）
Ans: A 

44. 關於邏輯推論機制的描述，下列哪一項錯誤？
(A) 不管是採用前向推論（Forward Reasoning）或是後向推論（Backward Reasoning），過程中所需搜尋的狀態個數一定相同
(B) 分析地質資料的多種礦產開發系統Dipmeter適合採用前向推論（Forward Reasoning）
(C) 醫學診斷上，醫師要求採取必要檢測是屬於後向推論（Backward Reasoning）
(D) 決定複雜有機化合物的分子結構系統DENDRAL適合採用前向推論（Forward Reasoning）
Ans: A 

45. 關於前向推論（Forward Reasoning）的描述，下列哪一項錯誤？
(A) 又可稱為資料驅動（Data Driven）的推論方式
(B) （幾乎）所有的事實資料都必需在初始階段就已完整提供
(C) 適用在難以形成目標或假設的專家系統
(D) 只有深度優先（Depth First）搜尋適合來進行前向推論，廣度優先（Breadth First）搜尋就比較不適合
Ans: D