電子工程 110 年電子計算機原理考古題

A= (9C7D)16，B = (1001011101101)2，C = (75432)8。求A、B、C 三數的 總和並將結果用八進位表示。（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); }