97年 - 97 高等考試_三級_電力工程、電子工程：計算機概論#48590

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

試卷資訊

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

選擇題 (0)

申論題 (15)

⑴ 將(3E2.8)₁₆ 轉換成十進位。

⑵ 將(268.25)₁₀ 轉換成二進位。

二、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。）

⑴ 就緒（Ready）

⑵ 執行（Running）

⑶ 等待（Waiting）

⑴ 匯流排（Bus）

⑵ 星狀（Star）

⑶ 環狀（Ring）

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

⑴ 請以虛擬碼（Pseudo Code）分別描述這兩種搜尋法的演算法。（20 分）

⑵ 比較兩搜尋法的優缺點。（5 分）

⑶ 以陣列（Array）或串列（Linked List）這兩種資料結構而言，何者較為適合二元搜尋法？請說明之。（5 分）

⑴ 網際網路（Internet）（5 分）

⑵ 全球資訊網路（World Wide Web）（5 分）