電子工程 92 年電子計算機原理考古題

以下各式記憶體，請辨別何者為揮發性（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 分）

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

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