阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 專技高考_電子工程技師:電子計算機原理#111951
> 申論題
題組內容
五、有一棵二元搜尋樹(binary search tree)如下,其中圓圈內的數字代表節 點(node)的資料,請對下列問題先敘述作法後,再寫答案:
(二)畫出將資料 15, 17 依序插入原本這棵樹後的二元搜尋樹。(5 分)
相關申論題
一、假設下列的數字都是二進位的正數。 (註:C 是有小數點的數字)A=(1011)2,B=(1111)2,C=(1011.1011)2 求A×B+C的結果並列出計算過程,結果用十進位表示。(20分)
#479582
二、在作業系統中,當一個行程(Process)執行時,它會改變狀態(State) , 常見的狀態有 5 種:新建(new) 、就緒(ready) 、執行(running) 、等待 (waiting)、結束(terminated) 。請繪製行程狀態轉換圖(State Transition Diagram)表示這些狀態以及改變狀態的事件,並說明這些狀態與改變狀 態的事件。 (20 分)
#479583
(一)它的十進位位址表示為何?(5 分)
#479584
(二)它的位址用封包側錄軟體上看到的十六進位表示為何?(5 分)
#479585
(三)一個 IPv4 位址由網路編號(Network ID)和主機編號(Host ID)所組 成,若它的子網路遮罩(Subnet Mask)為 255.255.255.0,則表示網路 編號的長度有幾個位元?(5 分)
#479586
(四)承上題,它的子網路廣播位址(Subnet Broadcast Address)的十進位表 示為何?(5 分)
#479587
(一)為了讓函式 size 能夠運作正常,請寫出程式片段(a)和(b)。 (a 和 b 各 5 分)
#479588
(二)如果二元樹裡的節點總共有 n 個,(c)請算出函式 size 總共會被呼叫幾 次?(包含主程式 main 呼叫函式 size 那一次) ,(d)請敘述被呼叫次數 是如何計算出來的。 (c 和 d 各 5 分)
#479589
(一)將此棵樹的節點資料用後序走訪(post-order traversal)的順序寫出。 (5 分)
#479590
(三)畫出原本這棵樹的每個節點(node)之左、右兒子(children)節點都 對調(swap)的二元樹。(5 分)
#479592
相關試卷
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
114年 · #128597