電子工程 97 年計算機概論考古題
民國 97 年（2008）電子工程「計算機概論」考試題目，共 7 題 | 資料來源：考選部
0 題選擇題 + 7 題申論題
請計算出下列不同數字系統的轉換結果：（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 分）
電子工程 97 年其他科目
半導體工程國文工程數學法學知識與英文電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電子計算機原理電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位信號處理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路