高普考題庫
96 年 096年公務人員高等考試三級考試暨普通考試

計算機概論

這科隨機練其他年份

本卷皆為申論題，點「看答案與解析」查看擬答。

申論 1請說明下列三種常被用為評估計算機效能的指標之意義，並討論其作為效能指標的缺點：Clock Rate of CPU（CPU 的時脈頻率）、MIPS、MFLOPS。（20 分）
申論 2請用卡諾圖（Karnaugh map）將下列布林函數簡化成最簡形式：（20 分）㈠F ( A, B ) =AB+AB㈡F ( A, B, C ) =ABC+ABC+ABC+ABC+ABC
申論 3說明將高階語言的原始碼（source code）編譯成目的碼（object code）的三個主要步驟及其功能。（20 分）
申論 4作業系統負責電腦資源的管理，假設有幾個程序（Process）競爭使用電腦資源（Resource），解釋什麼是死結（Deadlock）現象？死結會發生的必要條件是什麼？（20 分）
申論 5說明陣列（Array）與鏈結串列（Linked List）的特性，以及使用它們去實作佇列（Queue）的優缺點。（20 分）