107年 - 107 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#69515

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

試卷資訊

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

選擇題 (0)

申論題 (25)

⑴請將 Registers、Cache、Memory 這三種資料儲存裝置的存取速度，由慢至快列出來。（4 分）

⑵有人說過“Cache memory is so efficient despite its small size. The answer is due to the 80-20 rule.”，請說明何謂 80-20 rule？（4 分）

⑶為何 Cache memory 會讓電腦的計算比較有效率？（4 分）

⑷上圖 Control Unit 中有一個裝置：PC。請說明 PC 的主要用途為何？（4 分）

⑸上圖 Control Unit 中有一個裝置：IR。請說明 IR 的主要用途為何？（4 分）

⑴請問“Ready”和“Running”的狀態有何差別？（4 分）

⑵圖中有一句話“Time slot exhausted”，通常一個 time slot 是多久？（請寫“介於 1 天至 1 小時”、“介於 1 小時至 1 分鐘”、“介於 1 分鐘至 1 秒鐘”或“少於 1 秒鐘”）。（4 分）

⑶圖中有一句話“an interrupt occurred”，請舉出一個會發生 interrupt 的例子。（4 分）

⑷請問這個系統是否屬於 time sharing 的系統？說明理由。（4 分）

⑸這個系統有可能會發生 deadlock，請說明理由。（4 分）

⑴何謂河內塔（tower of Hanoi）問題？（4 分）

⑵如果主程式呼叫 tower(2, 'A', 'B', 'C')，請問輸出是什麼？（4 分）

⑶如果主程式呼叫 tower(8, 'A', 'B', 'C')，請問輸出總共會有多少行？（4 分）

⑷上面 tower 副程式中的“if (n==1)”如果改成“if (n==0)”，並且主程式呼叫 tower(8, 'A', 'B', 'C')，請問輸出總共會有多少行？（4 分）

⑸上面 tower 副程式屬於遞迴副程式（recursive subroutine）。另有一種型態稱為 coroutine，請說明 recursive subroutine 和 coroutine 有何差別？（4 分）

⑴請問 travelling salesperson problem 是否屬於 NP-complete？（4 分）

⑵請問 travelling salesperson problem 是否屬於 polynomial-time solvable？（4 分）

⑶請問 halting problem 是屬於其中那個類別？（4 分）

⑷請問 minimum spanning tree problem 是屬於其中那個類別？（4 分）

⑸為了表達計算的複雜度，我們常使用 big-O notation 來表示一個演算法或程式的效能。何謂 big-O notation？（4 分）

五、請回答下列有關單位的問題。 ⑴有一台雷射印表機解析度是 1200 DPI，請寫出 DPI 的英文全名，並說明 1200 DPI 其意義為何？（4 分）

五、請回答下列有關單位的問題。⑵有一台雷射印表機速度是 18 PPM，請寫出 PPM 的英文全名，並說明 18 PPM 其意義為何？（4 分）

五、請回答下列有關單位的問題。⑶有一支手機螢幕的解析度是 458 PPI，請寫出 PPI 的英文全名，並說明 458 PPI 其意義為何？（4 分）

五、請回答下列有關單位的問題。⑷有一支手機其相機為 1200 萬像素，請問 1200 萬像素其意義為何？（4 分）

五、請回答下列有關單位的問題。⑸有一顆 CPU 速度是 49360 MIPS，請寫出 MIPS 的英文全名，並說明 49360 MIPS 其意義為何？（4 分）