週三"阿摩用功日",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 分) 

懸賞詳解

國一數學上第二次

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