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

一般電腦硬體或者是程式語言中的運算有分為「算術運算」（Arithmetic Operation） 與「邏輯運算」（Logic Operation），請分別說明其不同之處？（10 分）請用 Pseudo code 寫出如何用「邏輯的移位」（Shift）運算與「算術的加法」運算模擬出 算術乘法c = a × b。程式中並請注意加上註解（Comment）。（10 分）

請比較「軟體中斷」（Software interrupt）與「硬體中斷」（Hardware interrupt）之 不同。（10 分）並請比較「不可遮罩式中斷」（Non-maskable interrupt）和「可遮 罩式中斷」（Maskable interrupt）之不同。（10 分）

A*(B+C)-D/E 為中序（Infix）表示式。 請將該中序表示式改為後序（Postfix）表示式與前序（Prefix）表示式。（10 分） 請用適當的資料結構，以繪圖（或表）與使用文字說明中序轉後序演算過程。 （10 分）

請比較LTE（4G）與WiMAX 之不同（請針對發展目的、標準制定單位、頻段、存 取技術、天線技術、傳輸效能…等項目比較）。（20 分）

請說明資料庫的「正規化」（Normalization）。（10 分）何謂BCNF（Boyce-Codd Normal Form）正規化形式？（10 分）