
107年公務人員高等考試三級考試試題 代號:32650、36050
36150、36250 全一頁
類科: 工業行政、電力工程、電子工程、電信工程
科目: 計算機概論
考試時間: 2 小時 座號:
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
(請接背面)
一、中央處理器(CPU)的組成元件有那些?請詳述元件名稱及其功能。(20 分)
二、請詳述編譯器(compiler)將原始程式(source pr ogr am)轉化為目標程式(object program)
所需的步驟。(20 分)
三、符記環(token ring)是區域網路(local area network, LAN)常用的通訊協定之一。
請試述符記環的工作原理。(20 分)
四、請分別以陣列表示法(array representation)及鏈結表示法(linked representation)來表
示圖一所示之二元樹(binary tree)。(20 分)
圖一
S
TU
X
W
五、請詳細解釋下列 C語言程式的執行過程,最後寫出程式的輸出。(20 分)
#include
int main()
{
int i;
for (i=0; i<=8; i=i+2) {
switch (i) {
case 0: printf("0"); break;
case 1: printf("1"); break;
case 4: printf("4");
case 5: printf("5"); break;
case 6: printf("6");
case 7: printf("7"); continue;
default : printf("8"); break;
}
printf("n");
}
return(0);
}