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

㈠ 請畫出NAND 匣（NAND GATE）以及XOR 匣（XOR GATE）的代表圖。（4 分） ㈡ 請用最少的NAND 匣（只能用NAND 匣）組合出XOR 匣，請畫出電路圖。（6 分）

㈠ 在陣列儲存的方法中，有所謂以列為主（column-major）的儲存方式，請說明這 種儲存方式的原理。（5 分） ㈡ 給定一個2 維陣列：A[0：M , 0：N]，現在要將這個陣列放在主記憶體，每個陣 列占一個記憶體位置。假設A[0,0]放在位置1，請問A[i,j]會放在第幾個位置？ （你必須說明計算的推導過程，只列出公式無法獲得任何分數）（10 分）

在網路通訊協定中，有所謂的滑動視窗法(Sliding window protocol)，請說明其工作 原理。（15 分）

㈠ 何謂分散式阻斷服務攻擊？（4 分） ㈡ 請說明其攻擊方式及原理。（6 分）

C 語言的函數支援遞迴呼叫（Recursive Call）： ㈠ 請說明遞迴呼叫的工作原理。（5 分） ㈡ 請採用遞迴呼叫的技巧，設計一個可以執行合併排序法（Merge sort）的程式，可 使用虛擬碼或C 語言，需詳細定義將使用的資料結構。（10 分） ㈢ 請針對67, 33, 77, 88, 41, 12, 38, 5 這8 個數字，逐步說明程式的執行過程。 （5 分）

㈠ 請說明interrupts、traps 兩者的定義。( 6 分) ㈡ 請比較兩者之差異。（4 分）

㈠ 請列出作業系統中，發生死結（deadlock）的4 個條件。（4 分） ㈡ 有一條小河，河上方有一條單行橋，橋的左邊有一隻白羊，橋的右邊有一隻黑羊。 兩隻羊同時上橋，在橋的中間相遇，互不相讓，發生死結狀況。請分析這個例子， 如何分別滿足發生死結的4 個條件，你必須針對4 個條件逐一說明。（12 分）

請說明動態隨機存取記憶體（DRAM），為何需要具備refresh 機制？（4 分）