電子工程 98 年電子計算機原理考古題
民國 98 年（2009）電子工程「電子計算機原理」考試題目，共 6 題 | 資料來源：考選部
0 題選擇題 + 6 題申論題
國際標準組織（international standard organization；ISO）定義了開放系統互連（open
system interconnection；OSI）之7 層（layers）架構，試問其中有那些層有做流量控
制（flow control）？為何要做？各層的作法有何不同？（20 分）
有一導管（pipeline）處理機執行每一指令（instruction）必須分四級（stages）處理，
例如：擷取（fetch）、解碼（decode）、運算元擷取（operand fetch）、執行
（execute）四級。若各級之處理時間分別是：第一級需要80 奈秒（ns），第二級
需要50 奈秒，第三級需要90 奈秒，第四級需要40 奈秒（假設無其他延遲）。試
問：（20 分）
若執行10 個指令，共需要多少時間？
若執行100 個指令，共需要多少時間？
乙太網路（Ethernet ）採用載波感測多重存取/ 碰撞偵測（carrier sense multiple
access/collision detection；CSMA/CD）的存取（access）方式，請說明其原理。（20 分）
依序讀入一串數字：71, 48, 33, 11, 78, 51, 63, 18, 25, 9，試求其：（20 分）
最大堆積樹（maximum heap tree）。
二元搜尋樹（binary search tree）。
試依下圖之無向性連結圖（undirected connected graph），建構一個最小成本生成樹
（minimum cost spanning tree）並標示其生成順序，每一鏈路（link）之成本標示在
其旁邊，而啟始（source）節點（node）為節點0：（20 分）
採用Prim’s algorithm 且無任何限制。
採用Prim’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。
3
2
5
1
4
0
10
26
20
24
16
18
14
28
22
12
Source node
電子工程 98 年其他科目
半導體工程國文工程數學法學知識與英文計算機概論電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位信號處理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路