電子工程 110 年電子計算機原理考古題
民國 110 年（2021）電子工程「電子計算機原理」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
A= (9C7D)16，B = (1001011101101)2，C = (75432)8。求A、B、C 三數的
總和並將結果用八進位表示。（20 分）
(1001011101101)
(75432) 20 分
乙太網路（Ethernet）使用的媒體存取控制協定（medium access control
protocol）為何？請詳述其工作方法。（20 分）
某一作業系統之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
註：時間單位為毫秒。
有一最大堆積（max heap）如下圖，若將根節點刪除，則此堆積如何重
建？請詳細畫出重建堆積的過程及最後結果。依據重建的執行效率與正
確性給分。（20 分）
30
21
27
20
10
3
16
12
8
寫出下列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)
電子工程 110 年其他科目
半導體工程國文工程數學法學知識與英文計算機概論電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位信號處理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路