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

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

試卷資訊

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

選擇題 (0)

申論題 (12)

一、假設下列的數字都是二進位的正數。（註：C 是有小數點的數字）
A=(1011)₂，B=(1111)₂，C=(1011.1011)₂ 求A×B+C的結果並列出計算過程，結果用十進位表示。（20分）

二、在作業系統中，當一個行程（Process）執行時，它會改變狀態（State），常見的狀態有 5 種：新建（new）、就緒（ready）、執行（running）、等待（waiting）、結束（terminated）。請繪製行程狀態轉換圖（State Transition Diagram）表示這些狀態以及改變狀態的事件，並說明這些狀態與改變狀態的事件。（20 分）

(一)它的十進位位址表示為何？（5 分）

(二)它的位址用封包側錄軟體上看到的十六進位表示為何？（5 分）

(三)一個 IPv4 位址由網路編號（Network ID）和主機編號（Host ID）所組成，若它的子網路遮罩（Subnet Mask）為 255.255.255.0，則表示網路編號的長度有幾個位元？（5 分）

(四)承上題，它的子網路廣播位址（Subnet Broadcast Address）的十進位表示為何？（5 分）

(一)為了讓函式 size 能夠運作正常，請寫出程式片段(a)和(b)。（a 和 b 各 5 分）

(二)如果二元樹裡的節點總共有 n 個，(c)請算出函式 size 總共會被呼叫幾次？（包含主程式 main 呼叫函式 size 那一次），(d)請敘述被呼叫次數是如何計算出來的。（c 和 d 各 5 分）

(一)將此棵樹的節點資料用後序走訪（post-order traversal）的順序寫出。（5 分）

(二)畫出將資料 15, 17 依序插入原本這棵樹後的二元搜尋樹。（5 分）

(三)畫出原本這棵樹的每個節點（node）之左、右兒子（children）節點都對調（swap）的二元樹。（5 分）

(四)將上題(三)所得到的二元樹裡的節點資料用中序走訪（in-order traversal）的順序寫出。（5 分）