電子工程 110 年電子計算機原理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/110-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E5%8E%9F%E7%90%86

第 1 題
A= (9C7D)16，B = (1001011101101)2，C = (75432)8。求A、B、C 三數的
總和並將結果用八進位表示。（20 分）
(1001011101101) 2，C =
(75432) 8。求A、B、C 三數的
總和並將結果用八進位表示。（20 分）（20 分）

第 2 題
乙太網路（Ethernet）使用的媒體存取控制協定（medium access control
protocol）為何？請詳述其工作方法。（20 分）

第 3 題
某一作業系統之CPU 排程使用循環分配方法（round-robin scheduling），
每次程序使用CPU 的時間配額（time quantum）為5 毫秒。若今有一排
程，共有四個程序P1、P2、P3 及P4，其到達時間與執行時間如下表所
示。請問在此排程中，每個程序的總等待時間分別為何？請畫出甘特圖
（Gant chart）及詳列計算過程。（20 分）
程序
到達時間
所需執行時間
P1
0
8
P2
2
7
P3
7
5
P4
9
7
註：時間單位為毫秒。

第 4 題
有一最大堆積（max heap）如下圖，若將根節點刪除，則此堆積如何重
建？請詳細畫出重建堆積的過程及最後結果。依據重建的執行效率與正
確性給分。（20 分）
30
21
27
20
10
3
16
12
8

第 5 題
寫出下列C 語言程式的輸出，並詳細解釋程式的執行流程。（20 分）
#include <stdio.h>
int main()
{
int i;
for (i=0; i<=10; i++) {
if (i==0) i=i+1;
if (i%2==0) printf("%d\n", i);
if (i/3==2) i=i+2;
else i=i+1;
printf("%d\n", i);
}
return(0);
}
(0) ;
}

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