電力工程 92 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electrical-engineering/92-computer-science-intro

第 1 題
假設一個系統其時間之使用率(utilization)如下：

CPU 使用率：10％
DBK 使用率：95％
則下列那一項工作可有效提升系統效率？並說明原因。(20 分)

更換一條較快之CPU

增加多工(multiprogramming)

減少多工

安裝更大之記憶體

安裝更快之硬碟

第 2 題
說明在一個現有計算機von Neumann 結構之 machine cycle。(10 分)

何謂 von Neumann 瓶頸。(10 分)

第 3 題
何為遞迴演算法(recursive algorithm)？試以n!說明之。(10 分)

此類演算法應注意邊界條件(boundary condition)，試說明之。(10 分)

第 4 題
軟體工程(software engineering)之目的為何？(10 分)
試畫出軟體之生命週期(software life cycle)。(10 分)

第 5 題
以一if-then-else 指令(不限語言)改寫下列程式片段。(10 分)
if  X>10 then goto 10
X=X+1
goto 20
10 X=X+2
20 stop
下列之程式片段之時間複雜度為何？（10 分)
i = 1； j = 0；
for k = 1 to n do {j = i + j , i = j – i};
return j；

題目為考試當年公告版本，實務標準請以現行規範為準。