阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
97年 - 97 高等考試_三級_電力工程、電子工程：計算機概論#48590
>
題組內容
四、請分別說明下列各網路拓樸（topology）型態的特性及其優缺點。（15 分）
⑴ 匯流排（Bus）
其他申論題
二、NAND 閘為一通用閘（Universal Gate），請以 NAND 閘分別模擬 NOT、AND 及 OR 三種邏輯閘，作答方式以布林（Boolean）表示式表達其轉換方式，不需畫出其 邏輯電路圖。（10 分） （注意：布林變數請以英文字母 A，B，C...表示之； NOT、AND 及 OR 請分別以符號 - 、 • 、 + 表示。 例如：NOT A 表示為 A ， A AND B 表示為 A • B， A OR B 表示為 A + B。）
#169370
⑴ 就緒（Ready）
#169371
⑵ 執行（Running）
#169372
⑶ 等待（Waiting）
#169373
⑵ 星狀（Star）
#169375
⑶ 環狀（Ring）
#169376
五、假設某一個二元樹（Binary Tree）具有 10 個節點（Node），其後序探訪（Postorder Traversal ） 順 序 為 DAHFJIEGBC ， 而 中 序 探 訪 （ Inorder Traversal ） 順 序 為 DCABEHFIJG，請畫出此二元樹。（10 分）
#169377
⑴ 請以虛擬碼（Pseudo Code）分別描述這兩種搜尋法的演算法。（20 分）
#169378
⑵ 比較兩搜尋法的優缺點。（5 分）
#169379
⑶ 以陣列（Array）或串列（Linked List）這兩種資料結構而言，何者較為適合二元 搜尋法？請說明之。（5 分）
#169380
阿摩線上測驗
登入
阿摩線上測驗
登入