110 年 - 110 專技高考_電子工程技師：電子計算機原理#104179　

一、。求 A、B、C 三數的 總和並將結果用八進位表示。（20 分）

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

註：時間單位為毫秒。

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

五、寫出下列 C 語言程式的輸出，並詳細解釋程式的執行流程。 （20 分）