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），請說明此論述。