電子工程 97 年計算機概論考古題

請計算出下列不同數字系統的轉換結果：（10 分） ㈠將(3E2.8)16 轉換成十進位。 ㈡將(268.25)10 轉換成二進位。

NAND 閘為一通用閘（Universal Gate），請以NAND 閘分別模擬NOT、AND 及 OR 三種邏輯閘，作答方式以布林（Boolean）表示式表達其轉換方式，不需畫出其 邏輯電路圖。（10 分） （注意：布林變數請以英文字母A，B，C表示之； NOT、AND 及OR 請分別以符號、、+ 表示。 例如：NOT A 表示為A ，AAND B 表示為A B， A OR B 表示為A + B。）

在作業系統中，請分別說明下列有關的各行程狀態（Process State）並簡述狀態間的 關係。（15 分） ㈠就緒（Ready） ㈡執行（Running） ㈢等待（Waiting）

請分別說明下列各網路拓樸（topology）型態的特性及其優缺點。（15 分） ㈠匯流排（Bus） ㈡星狀（Star） ㈢環狀（Ring）

假設某一個二元樹（Binary Tree）具有10 個節點（Node），其後序探訪（Postorder Traversal ）順序為DAHFJIEGBC ，而中序探訪（Inorder Traversal ）順序為 DCABEHFIJG，請畫出此二元樹。（10 分）

本題考慮常見的兩種搜尋法：循序搜尋法（Sequential Search）及二元搜尋法（Binary Search）。 ㈠請以虛擬碼（Pseudo Code）分別描述這兩種搜尋法的演算法。（20 分） ㈡比較兩搜尋法的優缺點。（5 分） ㈢以陣列（Array）或串列（Linked List）這兩種資料結構而言，何者較為適合二元 搜尋法？請說明之。（5 分）

請說明以下之名詞： ㈠網際網路（Internet）（5 分） ㈡全球資訊網路（World Wide Web）（5 分）