105年 - 105 關務特種考試_三等_電機工程：計算機概論#50052

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：105年 | 選擇題數：0 | 申論題數：20

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (20)

⑴請問這個下棋比賽是比那一種棋類？

⑵此次比賽締造了 AI 的一個里程碑，請寫出 AI 的英文全名。

⑶1997 年，IBM 的深藍（Deep Blue）程式也擊敗了當時的人類棋王。請問那時候的下棋比賽是比那一種棋類？

⑷AI 領域中有一個 Turing test，請說明它的目的為何？它是如何測試的？

⑸弱人工智慧（weak AI）和強人工智慧（strong AI）的主張有何差別？

⑴何謂 memory hierarchy？這樣的架構有何好處？

⑵此圖中共有五類型的儲存元件，目前十分普遍的行動碟屬於那一類型？

⑶此圖中有一類是 CACHE，請說明 CACHE 的工作原理。

⑷此圖中的 CACHE 有 L1、L2、L3 三種，請問那一種的容量最大？

⑸請寫出 RAM 的英文全名。 CPU Registers L1/L2/L3 CACHE RAM SSD Disk

⑴請說明 Swapping 和 Nonswapping 系統的主要差別。

⑵請說明 Partitioning 和 Paging 系統的主要差別。

⑶請說明 Demand Paging 和 Demand Segmentation 系統的主要差別。

⑷有一個使用 Paging 的 Multiprogramming 作業系統，假設可用的主記憶體有 1 GBytes，分成 256 frames，每個 Frame 大小為 4 MBytes。現有三個程式要執行，第一個程式需 49 MBytes，第二個程式需 161 MBytes，第三個程式需 261 MBytes，當這三個程式都被載入主記憶體執行時，還剩餘多少主記憶體可被之後的程式使用？請將計算過程寫出來。

⑸接上小題⑷，當這三個程式都被載入主記憶體正在執行時，如果第四個程式需 567 MBytes 也想被執行，請問能否被執行？請說明理由。

⑴Kruskal 演算法是用來解決圖（graph）上的什麼問題？

⑵歐幾里得演算法（Euclidean algorithm），又稱為輾轉相除法，它是用來解決什麼問題？

⑶有些問題被稱為 NP-complete，何謂 NP-complete？

⑷Halting problem 已被證明為 unsolvable，何謂 Halting problem？

⑸在計算模型方面有一個邱奇-圖靈論述（Church-Turing Thesis），請說明此論述。