電力工程 92 年計算機概論考古題

5 題申論題資料來源：考選部下載 .txt

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

試題5 題

92 年申

第 1 題

假設一個系統其時間之使用率(utilization)如下： CPU 使用率：10％ DBK 使用率：95％則下列那一項工作可有效提升系統效率？並說明原因。(20 分) 更換一條較快之CPU 增加多工(multiprogramming) 減少多工安裝更大之記憶體安裝更快之硬碟

92 年申

第 2 題

說明在一個現有計算機von Neumann 結構之 machine cycle。(10 分) 何謂 von Neumann 瓶頸。(10 分)

92 年申

第 3 題

何為遞迴演算法(recursive algorithm)？試以n!說明之。(10 分) 此類演算法應注意邊界條件(boundary condition)，試說明之。(10 分)

92 年申

第 4 題

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

92 年申

第 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；