週三"阿摩用功日"，VIP 免費領取 前往領取
【站僕】摩檸Morning>試卷(2016/02/23)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

103 年 - 103年關務特考三等計算機概論#43589　

選擇:0題,非選:9題 我要補題 回報試卷錯誤
【非選題】
1.
一、浮 點 數 （ floating-point number） 之 二 進 位 科 學 記 號 為 ± M × 2 ± E ， 其 中 M 為 尾數（mantissa），E 為指數（exponent）。今有某 16 位元二進位浮點數之結構定義 如下：  其中 1 位元尾數正負號與 1 位元指數正負號皆是以 0 為正、以 1 為負，又 9 位元尾 數值為純小數，5 位元指數值為正整數。

【題組】 ⑴今有 16 位元二進位浮點數：1101100011000101，試問此數之十進數值（decimal value）為何？（10 分）



【非選題】
2.【題組】 ⑵試以上述之浮點數結構，將十進數 115.7010 之 16 位元二進位浮點數表示出來。 （10 分）



【非選題】
3.
二、數 量 級 （ order of magnitude ） 是 一 種 常 用 的 演 算 法 （ algorithm ） 之 演 算 效 能 （efficiency）評估標準。

【題組】 ⑴假設某資料處理程式之輸入資料量為 n，而該程式所採用的演算法平均所需的運 算量之數量級為 O(n)，則當輸入資料量為 5 倍時，此程式在同一機器上的執行耗 時應為何？（5 分）



【非選題】
4.【題組】 ⑵某計算機執行一數量級為 O(n2)之程式，當輸入資料量 n = 15000 時，總共耗時 10 秒。今若輸入資料量 n 改變為 10000 時，耗時應為何？（5 分）



【非選題】
5.【題組】 ⑶給定一事先排序（sorted）的資料，且資料量為 n。利用二分搜尋法（binary search）搜尋，試問此運算程式之數量級為何？（5 分）



【非選題】
6.三、將 兩 正 整 數 相 除 可 得 商 數 （ quotient ） 與 餘 數 （ remainder ） ， 今 欲 使 用 減 法 （subtraction）來求取 M ÷ N 之商數（Q）與餘數（R），其中 M, N, Q, R 皆為正整 數，且 N 不為 0。試利用 while 迴圈，寫出一段演算法（algorithm）進行此 M ÷ N 之運算。（15 分）



【非選題】
7.四、按照 CD 的標準規格將一段 3 分鐘的歌曲，以 16 位元、2 通道、44.1 kHz 的頻率進 行取樣，之後再利用 11：1 的壓縮比產生一個 MP3 音訊檔案。試問此 MP3 音訊檔 共占用多少位元？（10 分）



【非選題】
8.五、高速快取記憶體（cache memory）可以大幅增進電腦系統的執行速度，其原因為 何？試舉出兩個硬體上的理由（10 分）以及一個軟體上的理由（6 分）。



【非選題】
9.六、國際通用之開放式系統互聯通訊參考模型（Open System Interconnection Reference Model），簡稱為 OSI 模型（OSI model），總共將電腦網路通訊體系結構劃分為七 層：應用層、表達層、會談層、傳輸層、網路層、資料連結層、實體層等。據此 OSI 模 型 ， 試 將 下 列 的 通 訊 協 定 ： 乙 太 網 （ Ethernet ） 、 超 文 本 傳 輸 協 定 （HTTP）、傳輸控制協定（TCP）、數位用戶迴路（DSL）、簡單郵件傳輸協定 （SMTP）、檔案傳輸協定（FTP）等，請在試卷上繪製下表，並分別依其所屬之通 訊層填入表中。（24 分） 



懸賞詳解

X

國一數學上第二次

11. 設 a、b 為整數，a = 3 × 52 × 73，且 ( a , b ) = 35，則 b 可以是下列哪一個數？ (A) 65 (B) 70 (C) 105 (D) 175...

10 x

前往解題

103 年 - 103年關務特考三等計算機概論#43589-阿摩線上測驗

103 年 - 103年關務特考三等計算機概論#43589