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

請分別以迴圈（loop）及遞迴（recursive）計算1+2+…+N 的和。（20 分）

針對下列五種傳輸界面標準USB、RS232、HDMI、PCI express、SATA，試說明其 主要功能與用途。此外何者是屬於並列（parallel）匯流排？（15 分）

扼要說明啟動作業系統的程序。（15 分）

如下圖，回答下列問題：（每小題5 分，共10 分） b c f g a 分析該電路後，寫出輸出函數f 與g 的真值表（Truth table）。 寫出輸出函數f 與g 的最簡布林（Boolean）表示式。

請將運算式a*(b-c)-(d-e)/f 轉換成：（20 分） 二元樹（binary tree） 前序運算式（prefix expression） 中序運算式（infix expression） 後序運算式（postfix expression）

請解釋熱插拔（hot plugging, hot swapping）與隨插即用（plug-and-play, PnP）兩者 功能上的差異。一台電腦要支援PnP 功能，除了要安裝的裝置本身必須是PnP 裝置 外，還有什麼軟體也要支援PnP 功能才可以？（15 分）

扼要說明如何將高階語言的程式碼轉換成機器語言的程式碼。（15 分）

大致上一部計算機可以視為中央處理器（CPU）與記憶器之組合。（每小題10 分，共20 分） 試問中央處理器由那三個主要部分組成？簡述各部分之功能。 簡述計算機之動作原理。

請將整數94 轉換成2 進位、3 進位、8 進位及16 進位。（20 分）

請說明下列電腦病毒的特點與差異：（16 分） 檔案型電腦病毒 巨集病毒 蠕蟲 特洛伊木馬

考慮下列虛擬碼（pseudocode），其中A 是整數變數，← 為assignment operator。 A ← 1; while (A is not equal to 10) do A ← A + 3; A 的值於while-do 迴圈（loop）裡總共更改幾次？（5 分） 將上述虛擬碼的while-do 迴圈以repeat-until 迴圈的方式改寫。（5 分） 如將上述虛擬碼中的(A is not equal to 10)改成(A is not equal to 12)，則會發生什麼 事？（5 分）

在網際網路中，中繼器（repeater）、交換器（switch）、橋接器（bridge）、路由器 （router）等裝置常用來組合計算機網路。試繪圖說明它們各自可以組合的計算機網 路類型。（20 分）

請問若採用有號二補數（signed 2’s complement）與有號一補數（signed 1’s complement） 表示法，對於n 位元整數其可表達出來的最大整數與最小整數分別為多少？（20 分）

請說明處理器CISC（complex instruction set computer）與RISC（reduced instruction set computer）架構的主要差異。絕大多數的行動電話其處理器是屬於何種架構？ Intel 的處理器又是屬於何種架構？（14 分）

何謂URL（Uniform Resource Locator）？（5 分） 何謂markup language？（5 分） HTML（Hypertext Markup Language）與XML（eXtensible Markup Language）有 何不同？（5 分）

在某一個系統中需要一個簡單的資料結構，此資料結構僅具有下列三個動作：插入 （insertion）、刪除（deletion）、搜尋（searching）。試分別估計在下列實現方式中 最佳的時間複雜度，並解釋其理由。未給理由者不計分。（每小題10 分，共20 分） 排序陣列（sorted array） 未排序陣列（unsorted array）

解釋名詞：（20 分） Virtual Memory WiMAX Domain Name System Denial of Service

網際網路所使用的通訊協定堆疊（internet protocol stack）包含了那五層（layer）？ TCP（transmission control protocol）與UDP（user datagram protocol）是屬於那一層？ 其主要的功能差異為何？而IP address 是在那一層使用？（15 分） 六、請以C 語言撰寫一計算階乘（factorial , n!）的函數，請以遞迴（recursive）的方式完 成。（10 分） 七、請以四位元二補數的方式表示+7與-3，並以二補數的方式來計算兩數相加與兩數相 乘。（請列出詳細的計算過程）（15分）

電腦系統運作時有時會遇到中斷（interrupt）產生。 列舉二種產生中斷的方式。（6 分） 當中斷出現時，中央處理器（CPU）需如何處置？（14 分） 六、令X 與Y 為二個以2 補數（two’s complement）表示的八位元（8-bit）數字，其中 X 大於0，Y 則小於0。 X 的最大可能值與最小可能值分別為多少（以十進制的數值作答）？（4 分） Y 的最大可能值與最小可能值分別為多少（以十進制的數值作答）？（4 分） X+Y 的結果可能產生滿溢（overflow）嗎？為什麼？（6 分） X-Y 的結果可能產生滿溢嗎？為什麼？（6 分）

下列程式片段計算兩個正整數（被除數(dividend)與除數(divisor)）的商數（quotient）。 試回答下列問題：（20 分） Count ← 0 ; Remainder ← Dividend repeat Remainder ← Remainder – Divisor; Count ← Count + 1; until (Remainder < Divisor) Quotient ← Count; 此程式片段能否正確計算出需要的商數？請解釋其理由。 若的回答為不能，則使用while-do 重寫上述程式片段，使其能正確計算出需要 的商數。 六、請解釋下列與網際網路應用相關的名詞：（每小題5 分，共10 分） 釣魚法（phishing） 小甜餅（cookies）