105年 - 105 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#54045

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：105年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (7)

【已刪除】一、下列 C 語言程式碼，讓程式 main()執行後將會印出什麼訊息？（10 分）

二、停止並等待自動重傳請求協定（stop-and-wait ARQ）是相當原始的錯誤糾正協定。請說明其原則。為了克服停止並等待自動重傳請求協定的缺點，陸續發展了回退 N （Go-Back-N）自動重傳請求和選擇重傳（Selective-Repeat）自動重傳請求方法。請說明這兩種改善方法的差異性。（20 分）

三、范紐曼架構（von Neumann architecture）即儲存程式型電腦，有可能會導致所謂的范紐曼瓶頸（von Neumann bottleneck）。請說明范紐曼瓶頸的意義，與可行的解決方法。（15 分）

四、請說明 Big O notation 和 Big Theta notation 的區別。並證明線性函數 f(n) = an+b; a＞0，是 O(n)。（20 分）

⑴在 N 個 bits 的有正負之二補數系統裡，可表示的整數範圍為何？另，二補數系統具有對於加法或減法處理方式相同的優點。其原因為何？（15 分）

⑵針對十進制加法的題目：14+(-5)，使用 5 個 bits 的二補數（2' complement）之算術運算改寫，進行加法而得到二補數的和，並討論其結果。（10 分）

⑶針對十進制加法的題目：14+3，使用 5 個 bits 的二補數（2' complement）之算術運算改寫，進行加法而得到二補數的和，並討論其結果。（10 分）