電子工程 96 年計算機概論考古題

請畫出CPU 的Register 與Memory 之間的關係圖，並舉例說明下列兩種Addressing Modes 對Memory 存取次數的不同。（每小題10 分，共20 分） Direct Addressing Mode。 Indirect Addressing Mode。

請說明web 2.0 的特點（如與web 1.0 之差異處）。（15 分）

請說明下列三種常被用為評估計算機效能的指標之意義，並討論其作為效能指標的 缺點：Clock Rate of CPU（CPU 的時脈頻率）、MIPS、MFLOPS。（20 分）

請使用真值表（Truth Table）來表示下列電路的運作行為（Operation Behavior）。 （20 分）

試從兩者之技術、效能、價格等比較DRAM 與SRAM 之差異。（20 分）

請用卡諾圖（Karnaugh map）將下列布林函數簡化成最簡形式：（20 分） F ( A, B ) = B A B A + F ( A, B, C ) = C AB ABC C B A BC A C B A + + + +

分析下列程式，請計算出sum ++ 總共會被執行幾次。（20 分） sum = 0; For (i = 0; i < n; i ++) h = i +1; For ( j = 0; j < h * h; j++) sum ++;

請繪出流程圖並分別說明下列三種程式流程控制結構：sequence，selection， repetition。（15 分）

說明將高階語言的原始碼（source code）編譯成目的碼（object code）的三個主 要步驟及其功能。（20 分）

請使用IEEE 32 位元的浮動點運算（Floating Point Operation）的格式（Exponent = 8 bits、Fraction = 23 bits、Exponent Bias = 127、Base = 2），來表示下列兩個數字。 （每小題10 分，共20 分） 240。 -1/32。

何謂暫存器？（5 分）請列舉與說明至少四種常見暫存器。（20 分）

作業系統負責電腦資源的管理，假設有幾個程序（Process）競爭使用電腦資源 （Resource），解釋什麼是死結（Deadlock）現象？死結會發生的必要條件是什麼？ （20 分）

試解釋下列計算機的相關名詞：（每小題4 分，共20 分） DDR-SDRAM Infrared Touch Screen Instruction Pipelining Paged Memory Management DHCP（Dynamic Host Configuration Protocol） A B C

請依資料庫正規化（normalization）原則將下列資料表進行正規化，列出正規化結 果，每一個資料表請說明其主鍵（primary key）。（25 分） 訂單資料表 訂單 編號 日期 產品 編號 產品名稱 數量 經銷商 代碼 經銷 商名 產品 編號 產品名稱 數量 經銷商 代碼 經銷 商名 001 1/1/2007 110 資料夾 20 311 文光 188 A4 紙 91 260 偉立 002 2/6/2007 125 原子筆 30 105 友利 003 3/23/2007 110 資料夾 15 311 文光 004 8/3/2007 136 剪刀 80 179 資通 211 便利貼 60 311 文光

說明陣列（Array）與鏈結串列（Linked List）的特性，以及使用它們去實作佇列 （Queue）的優缺點。（20 分）