全新功能【寫作批改】正式登場,歡迎大家使用看看! 前往查看
【站僕】摩檸Morning>試卷(2022/11/23)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

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

選擇:0題,非選:12題 我要補題 回報試卷錯誤
【非選題】
1.一、假設下列的數字都是二進位的正數。 (註:C 是有小數點的數字)
A=(1011)2,B=(1111)2,C=(1011.1011)2
 求A×B+C的結果並列出計算過程,結果用十進位表示。(20分)


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

【非選題】
3.
三、某個網際網路協定第四版(IPv4, Internet Protocol Version 4)的位址以二 進位表示如下: 10100011 00011001 00010001 00011110,回答下列問題並列出計算推導 過程。

【題組】 (一)它的十進位位址表示為何?(5 分)


【非選題】
4.【題組】(二)它的位址用封包側錄軟體上看到的十六進位表示為何?(5 分)

【非選題】
5.【題組】(三)一個 IPv4 位址由網路編號(Network ID)和主機編號(Host ID)所組 成,若它的子網路遮罩(Subnet Mask)為 255.255.255.0,則表示網路 編號的長度有幾個位元?(5 分)

【非選題】
6.【題組】(四)承上題,它的子網路廣播位址(Subnet Broadcast Address)的十進位表 示為何?(5 分)

【非選題】
7.

四、底下的 C 語言程式的函式 size 採用遞迴(recursive)呼叫的方式來算 出二元樹裡總共有幾個節點。struct node 是節點的定義,主程式 main 傳給函式 size 的參數是指向根節點(root node)的指標。 /*二元樹的節點有三個欄位:data 欄位,分別指向左、右兒子節點的 指標欄位*/
637d887614dce.jpg


【題組】 (一)為了讓函式 size 能夠運作正常,請寫出程式片段(a)和(b)。 (a 和 b 各 5 分)


【非選題】
8.【題組】(二)如果二元樹裡的節點總共有 n 個,(c)請算出函式 size 總共會被呼叫幾 次?(包含主程式 main 呼叫函式 size 那一次) ,(d)請敘述被呼叫次數 是如何計算出來的。 (c 和 d 各 5 分)

【非選題】
9.

五、有一棵二元搜尋樹(binary search tree)如下,其中圓圈內的數字代表節 點(node)的資料,請對下列問題先敘述作法後,再寫答案:
637d88a4aa1a3.jpg


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


【非選題】
10.【題組】(二)畫出將資料 15, 17 依序插入原本這棵樹後的二元搜尋樹。(5 分)

【非選題】
11.【題組】(三)畫出原本這棵樹的每個節點(node)之左、右兒子(children)節點都 對調(swap)的二元樹。(5 分)

【非選題】
12.【題組】(四)將上題(三)所得到的二元樹裡的節點資料用中序走訪(in-order traversal) 的順序寫出。(5 分)

懸賞詳解

未分類

...

50 x

前往解題

111 年 - 111 專技高考_電子工程技師:電子計算機原理#111951-阿摩線上測驗

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