電子工程 92 年電子計算機原理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/92-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E5%8E%9F%E7%90%86

第 1 題
以下各式記憶體，請辨別何者為揮發性（volatile ）？何者為非揮發性
（non-volatile）？何者為兩者皆不是？（每小題4 分，共20 分）
MRAM
SDRAM
FRAM
EEPROM
FLASH

第 2 題
下圖為一原始之二元搜尋樹（binary search tree），只能存放七個節點之資料，當新資
料加入後，在根節點（root node）之資料被移除，而新資料放在根節點，然後進行二
元搜尋樹之調整，使之仍具有二元搜尋樹之特性，請問以下之情形。
（每小題10 分，共20 分）
新加入之資料為33 後之更新後的二元搜尋樹為何？
再新加入一資料為77 後之更新後的二元搜尋樹為何？

第 3 題
請將（356）10 分別轉為十六進位表示法與BCD（binary-coded decimal）表示法。
（20 分）
(356) 10 分別轉為十六進位表示法與BCD（binary-coded decimal）表示法。
（20 分）（20 分）

第 4 題
請說明栓鎖器（latch）與正反器（flip-flop）在下面條件下不同之處？
（每小題10 分，共20 分）
當致能信號（enable）或是時脈信號（clock）有效啟動（active）時。
當輸入信號耦合雜訊時對輸出之影響。

第 5 題
請問如何計算泡沫式排列（bubble sort）演算法之複雜度（complexity）？（20 分）

題目為考試當年公告版本，實務標準請以現行規範為準。