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

請畫出一個一位元全加器（full adder）的結構圖。CPU 的暫存器中，程式計數器 （program counter）與指令暫存器（instruction register）的功能是什麼？又那兩個特 殊暫存器分別紀錄記憶體位址與記憶體內容？（20 分）

何謂B-tree？請具體說明如何應用B-tree 技術於硬碟的處理上。並請依序說明如何 將下列文字儲存在order 為5 的B-tree 結構： C N G A H E K Q M F（20 分）

請以八個位元串來表示浮點數3.5。依照你的表示法，說明8 個位元所能表示之最 大與最小的數值各為何？（10 分）

何謂哲學家吃飯的問題（Dining-Philosophers Problem）？請問如何以Semaphore 來 解決此問題？（10 分）

網路上的通訊協定中，SIP 的全稱及功能是什麼？如何識別一個SIP 網路中之來源 （source）？（10 分） 六、以二元搜尋法（binary search）來尋找1000 筆由小到大排列好的資料中之某筆資料 ，請問最少、平均及最多需作幾次比較才可找到該筆資料？（10 分） 七、何謂資料庫系統的三層架構？各層所描述的內容及應用的對象為何？那一層所描述 的性質會有所謂的關聯式或網路式之分？（10 分） 八、在一個程式呼叫一個副程式時，如何區別型式參數（formal parameter）與實質參 數（actual parameter）？參數的傳遞中，傳值呼叫法（call-by-value）與傳址呼叫 （call-by-reference）法有何不同？（10 分）