加載中. ..
PDF
103年公務人員特種考試關務人員考試、103年公務
人員特種考試身心障礙人員考試及103年國軍
上校以上軍官轉任公務人員考試試題 代號：10730
考 試 別： 關務人員考試
等 別： 三等考試
類 科： 電機工程
科 目： 計算機概論
考試時間： 2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
全一張
（
正面
）
一、浮點數（floating-point number）之二進位科學記號為 E
M
±
×
±
2，其中 M為
尾數（mantissa），E為指數（exponent）。今有某 16 位元二進位浮點數之結構定義
如下：
1位元尾數正負號 9位元尾數值 1位元指數正負號 5位元指數值
其中 1位元尾數正負號與 1位元指數正負號皆是以 0為正、以 1為負，又 9位元尾
數值為純小數，5位元指數值為正整數。
今有 16 位元二進位浮點數：1101100011000101，試問此數之十進數值（decimal
value）為何？（10 分）
試以上述之浮點數結構，將十進數 115.7010 之16 位元二進位浮點數表示出來。
（10 分）
二、數量級（order of magnitude）是一種常用的演算法（algorithm）之演算效能
（efficiency）評估標準。
假設某資料處理程式之輸入資料量為 n，而該程式所採用的演算法平均所需的運
算量之數量級為 O(n)，則當輸入資料量為 5倍時，此程式在同一機器上的執行耗
時應為何？（5分）
某計算機執行一數量級為 O(n2)之程式，當輸入資料量 n = 15000 時，總共耗時
10 秒。今若輸入資料量 n改變為 10000 時，耗時應為何？（5分）
給定一事先排序（sorted）的資料，且資料量為 n。利用二分搜尋法（binary
search）搜尋，試問此運算程式之數量級為何？（5分）
三、將兩正整數相除可得商數（quotient）與餘數（remainder），今欲使用減法
（subtraction）來求取
N
M
÷
之商數（Q）與餘數（R），其中 M, N, Q, R皆為正整
數，且 N不為 0。試利用 while 迴圈，寫出一段演算法（algorithm）進行此
N
M
÷
之運算。（15 分）
103年公務人員特種考試關務人員考試、103年公務
人員特種考試身心障礙人員考試及103年國軍
上校以上軍官轉任公務人員考試試題 代號：10730
考 試 別： 關務人員考試
等 別： 三等考試
類 科： 電機工程
科 目： 計算機概論
全一張
（
背面
）
四、按照 CD 的標準規格將一段 3分鐘的歌曲，以 16 位元、2通道、44.1 kHz 的頻率進
行取樣，之後再利用 11：1的壓縮比產生一個 MP3 音訊檔案。試問此 MP3 音訊檔
共占用多少位元？（10 分）
五、高速快取記憶體（cache memory）可以大幅增進電腦系統的執行速度，其原因為
何？試舉出兩個硬體上的理由（10 分）以及一個軟體上的理由（6分）。
六、國際通用之開放式系統互聯通訊參考模型（Open System Interconnection Reference
Model），簡稱為 OSI 模型（OSI model），總共將電腦網路通訊體系結構劃分為七
層：應用層、表達層、會談層、傳輸層、網路層、資料連結層、實體層等。據此
OSI 模型，試將下列的通訊協定：乙太網（Ethernet）、超文本傳輸協定
（HTTP）、傳輸控制協定（TCP）、數位用戶迴路（DSL）、簡單郵件傳輸協定
（SMTP）、檔案傳輸協定（FTP）等，請在試卷上繪製下表，並分別依其所屬之通
訊層填入表中。（24 分）
七、應用層（Application）
六、表達層（Presentation）
五、會談層（Session）
四、傳輸層（Transport）
三、網路層（Network）
二、資料連結層（Data Link）
一、實體層（Physical）