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

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

扼要說明啟動作業系統的程序。（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）

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

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

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

考慮下列虛擬碼（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 分）

何謂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

電腦系統運作時有時會遇到中斷（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）