電子工程 92 年電子計算機原理考古題
民國 92 年（2003）電子工程「電子計算機原理」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
以下各式記憶體，請辨別何者為揮發性（volatile ）？何者為非揮發性
（non-volatile）？何者為兩者皆不是？（每小題4 分，共20 分）
MRAM
SDRAM
FRAM
EEPROM
FLASH
下圖為一原始之二元搜尋樹（binary search tree），只能存放七個節點之資料，當新資
料加入後，在根節點（root node）之資料被移除，而新資料放在根節點，然後進行二
元搜尋樹之調整，使之仍具有二元搜尋樹之特性，請問以下之情形。
（每小題10 分，共20 分）
新加入之資料為33 後之更新後的二元搜尋樹為何？
再新加入一資料為77 後之更新後的二元搜尋樹為何？
請將（356）10 分別轉為十六進位表示法與BCD（binary-coded decimal）表示法。
（20 分）
(356) 20 分
請說明栓鎖器（latch）與正反器（flip-flop）在下面條件下不同之處？
（每小題10 分，共20 分）
當致能信號（enable）或是時脈信號（clock）有效啟動（active）時。
當輸入信號耦合雜訊時對輸出之影響。
請問如何計算泡沫式排列（bubble sort）演算法之複雜度（complexity）？（20 分）
電子工程 92 年其他科目
半導體工程國文工程數學法學知識與英文計算機概論電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位信號處理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路