108年 - 108 公務升官等考試_薦任_電子工程：計算機概論#80486

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：108年 | 選擇題數：0 | 申論題數：6

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (6)

一、匯流排拓樸（bus topology）是一種網路裝置之間的連接方式。請舉例畫出一個匯流排拓樸，並詳細說明使用匯流排拓樸的優點和缺點。（15 分）

二、常用的正負整數表示法包括一補數（ 1’s complement）、二補數（2’s complement）及帶符號大小（signed-magnitude)。詳細比較這三種表示法的優缺點。（15 分）

三、有一最大堆積（max heap）如下圖，若增加一筆資料 33 到此堆積中，則此堆積的結果為何？請詳細畫出堆積增加資料時的步驟及最後結果。（15 分）

四、某一語言之 BNF（Backus-Naur Form）表示法如下：將此 BNF 轉換成語法相等的語法圖（syntax diagram）。（15 分）

五、作業系統（operating system）中常見的行程排班程式（process scheduler）包括長程排班程式（long-term scheduler）和短程排班程式（short-term scheduler）。這兩種排班程式的功能各是什麼？以上那一種排班程式在現今的作業系統中並非絕對必要？請詳細解釋你的答案。（20 分）

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