阿摩線上測驗 登入

103年 - 103 關務特種考試_三等_電機工程：計算機概論#43589

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

試卷資訊

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

選擇題 (0)

申論題 (9)

⑴今有 16 位元二進位浮點數：1101100011000101，試問此數之十進數值（decimal value）為何？（10 分）
⑵試以上述之浮點數結構，將十進數 115.7010 之 16 位元二進位浮點數表示出來。 （10 分）
⑴假設某資料處理程式之輸入資料量為 n，而該程式所採用的演算法平均所需的運 算量之數量級為 O(n)，則當輸入資料量為 5 倍時，此程式在同一機器上的執行耗 時應為何？（5 分）
⑵某計算機執行一數量級為 O(n2)之程式，當輸入資料量 n = 15000 時，總共耗時 10 秒。今若輸入資料量 n 改變為 10000 時，耗時應為何？（5 分）
⑶給定一事先排序（sorted）的資料，且資料量為 n。利用二分搜尋法（binary search）搜尋，試問此運算程式之數量級為何？（5 分）
三、將 兩 正 整 數 相 除 可 得 商 數 （ quotient ） 與 餘 數 （ remainder ） ， 今 欲 使 用 減 法 （subtraction）來求取 M ÷ N 之商數（Q）與餘數（R），其中 M, N, Q, R 皆為正整 數，且 N 不為 0。試利用 while 迴圈，寫出一段演算法（algorithm）進行此 M ÷ N 之運算。（15 分）
四、按照 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 分）