108 年公務人員特種考試關務人員 身心障礙人員考試及 108 年國軍上校以上軍官轉任公務人員考試試題 考試別 : 身心障礙人員考試等別 : 五等考試類科 : 電腦打字科目 : 計算機大意考試時間 : 1 小時座號 : 代號 : 2602 頁次 : 6-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 1 請問十六進位數字 (ABCD) 16 等於下列何值? 十進位數字 (43980) 10 二進位數字 (1010101111001001) 2 八進位數字 (125715) 8 四進位數字 (22233021) 4 2 某電腦系統以八位元表示一個整數, 其負數採用 2 補數 (2 s complement) 的表示法 若 A=(00110011) 2,B=(01010101) 2, 請問 A-B 的十進位數應該 為何? -34 34 222-222 3 假設 P=True, Q=False, 則下列兩項邏輯判斷式 not(p or Q) 以及 Q or(not(p and Q)) 的結果分別為何? True, True False, False True, False False, True 4 唯讀記憶體 (ROM) 是一種半導體記憶體, 其特性是一旦儲存資料就無法 再將之改變或刪除, 且內容不會因為電源關閉而消失 然而有一種唯讀記 憶體可以利用紫外線照射來消除先前儲存的資料再度使用, 請問是下列那 一個? PROM EPROM EEPROM Mask ROM 5 如下圖所示之電路, 下列敘述, 何者正確? 若 C=0, 則 F=A 若 B=1, 則 F=0 若 A=1, 則 F=BC 若 B=0, 則 F=AC
代號 :2602 頁次 :6-2 6 CPU 主要功能為針對資料進行算術邏輯運算, 因此需要存取記憶裝置內的 資料 請問 CPU 至下列那一個記憶裝置的存取速度最快? 暫存器 (Register) 主記憶體 (Main memory) 快取記憶體 (Cache memory) 7 下列何者屬於傳輸層 (Transport Layer) 的通訊協定? 輔助記憶體 (Auxiliary memory) TCP IP HTTP SMTP 8 作業系統其中有一個重要的功能是記憶體管理, 請問有關作業系統之記憶 體管理的 Paging( 分頁法 ) 與 Segmentation( 分段法 ) 之敘述, 下列何者 錯誤? Paging 與 Segmentation 可以同時使用在虛擬記憶體系統 此兩種方法皆允許程式大小可以大於主記憶體容量 Page 的大小固定, 而 Segment 的大小不一定相同 Paging 允許動態的資料連結及載入 9 假設目前有三個程序 (processes)p Q R, 其分別需要使用 10 5 7 個單位時間工作, 若以最短工作優先法 (shortest job first) 去排程這三個 程序, 則它們分別會在什麼時間執行完畢? P:10, Q:15, R:22 P:22, Q:15, R:7 P:22, Q:5, R:12 P:10, Q:17, R:22 10 假若我們設計一個處理器具有 36 位元的資料匯流排及 34 位元的位址匯流 排, 則其可定址的最大記憶體空間為何? 4GB 16GB 32GB 64GB 11 某一作業系統之 CPU 排程採用先到先執行排程 (FCFS) 的方法, 假設現 在有三個程序 (processes) 分別為 P1 P2 及 P3, 其中 P1 到達時間為 2 秒 執行時間為 16 秒,P2 到達時間為 14 秒 執行時間為 20 秒,P3 到達 時間為 0 秒 執行時間為 5 秒 請問在上述狀況中, 三個程序的平均等待 時間 (waiting time) 為何? 13.67 秒 5.33 秒 3.33 秒 2.67 秒 12 假設您必須連接到 IP 位址為 192.168.1.100 的路由器, 預設的 Class C 網路 使用子網路遮罩 255.255.255.0, 下列何者對您的網路卡而言是合法的 IP 位址? 192.168.0.1 192.168.1.1 192.168.100.1 192.168.1.100
代號 : 2602 頁次 : 6-3 13 小明家中安裝的網路速度為下載 6M bps, 上傳 2M bps 假若他想從家裡 電腦傳送一個 30M bytes 的資料到雲端硬碟, 並且要從雲端硬碟下載 18M bytes 的資料到家裡電腦, 在最理想的情況下, 請問他總共需要花幾秒時 間才能完成檔案的傳送與下載? 14 18 112 144 14 MAC 位址 (Media Access Control Address) 主要的目的是為了辨別硬體裝 置的編號, 原則上每一個硬體裝置會有唯一的 MAC 位址 請問下列何者 為 MAC 位址的正確格式範例? www.ntu.edu.tw 00-26-18-E1-44-68 140.112.31.45 2001:0db8:85a3:08d3:1319:8a2e:0370:7344 15 給定一數列 (23, 13, 7, 98, 44, 8, 2, 57), 請問若採用選擇排序法 (selection sort) 將此數列由小至大排序, 下列何者是排序過程中可能產生的數列? (7, 13, 23, 98, 44, 8, 2, 57) (2, 7, 8, 23, 13, 44, 98, 57) (2, 7, 8, 98, 44, 13, 23, 57) (23, 13, 7, 2, 8, 44, 98, 57) 16 堆疊 (Stack) 是一種常用的資料結構, 若某一程式使用堆疊依序放入 (push) A, B, C, D, E 五個字母, 接著再拿出 (pop) 三個字母後, 再依序放入 F, G, H 三個字母, 最後再拿出一個字母 請問堆疊中所剩餘的字母由下至上依 序為何? ABFG CDGF ABEG CDFG 17 下列 Big-O 的大小排列何者正確? O(n)< O(n!)< O(2 n ) O(log n)< O(n)< O(2 n )< O(n!) O(n log n)< O(2 n )< O(n 10 ) O(1)< O(n)< O(log n)< O(n 2 ) 18 請問等價劃分法 (Equivalence Partition) 是屬於下列那一種測試? 白箱測試黑箱測試接受測試系統測試
代號 :2602 頁次 :6-4 19 下列何者不屬於關聯式資料庫的 SQL 指令? SELECT JOIN COUNTER UNION 20 請問何種資料庫架構是將資料以表格的方式儲存, 並透過表格之間的關聯 來查詢相關資料? 階層式資料庫 關聯式資料庫 表格式資料庫 物件導向式資料庫 21 霍夫曼編碼 (Huffman Coding) 是一種無失真資料壓縮的常用演算法, 假 若我們使用霍夫曼方法來編碼 60 個字母的字串, 其中每個字母以及出現 次數分別為 :A/11, B/8, C/20, D/17, E/4 請問編碼完後共需多少位元來儲 存這個字串? 106 124 132 180 22 為了防止公務上的機密資料不被竊取解碼, 小明打算使用非對稱式加密的 方式將機密資料傳送給小華, 為了確保只有小華能夠讀取正確的資料, 則 小明最好使用下列何者方式進行資料的加密? 小明的私鑰小明的公鑰小華的私鑰小華的公鑰 23 近幾年常見的勒索軟體 (Ransomware), 常常造成企業以及個人巨大的損 失 勒索病毒是一種特殊的惡意軟體, 讓你失去對自己系統或資料的控 制 請問勒索病毒通常是使用何種方法綁架被害者電腦內的資料? 將被害者硬碟的檔案配置表改成只有攻擊者能讀取的格式 加密被害者硬碟中的內容, 而解密金鑰只有攻擊者知道 將被害者硬碟中的內容回傳給攻擊者後將之刪除 利用被害者的電腦執行挖礦程式, 讓電腦處理器永遠處於過載狀態而無 法進行操作 24 現今手機功能十分強大, 假若在公開場合聽演講時沒有經過演講人的同意 就逕行錄音或錄影並供他人使用或觀看, 其可能觸犯了什麼法律? 專利法商標法公平交易法著作權法
代號 : 2602 頁次 : 6-5 25 下圖假若以節點 3 為起點進行深度優先走訪 (Depth first search), 請問下列何者為可能的走訪順序? (3, 1, 2, 5, 4, 6, 8, 7) (3, 2, 1, 4, 5, 6, 7, 8) (3, 1, 2, 4, 5, 6, 8, 7) (3, 1, 2, 4, 6, 5, 8, 7) 26 請問執行下列 C 程式碼, 其輸出為何? #include <stdio.h> int main (void) { int ary[3] [4] ; int i, j ; for ( i=0; i<3; i++) { for ( j=0; j<4; j++) { ary[i] [j] = (i+1) * (j+1) ; } } printf("%d", ary[2] [3]+ary[1] [2] ); return 0; } 15 16 17 18 27 電腦的全彩影像是由三種色光混合而成, 下列何者不是此三原色之一? 紅色黃色綠色藍色 28 IPv4 以幾個位元來組成網路位址 (IP Address)? 4 32 128 256 29 下列何者可將高階語言程式碼轉換成組合語言? 組譯器 (Assembler) 編譯器 (Compiler) 連結器 (Linker) 解碼器 (Decoder) 30 悠遊卡與門禁卡等使用下列何種非接觸式傳輸技術? Wi-Fi 藍牙 (Bluetooth) 無線射頻識別 (RFID) 紅外線 (Infrared)
代號 :2602 頁次 :6-6 31 下列何種編碼無法顯示中文字? ASCII Unicode UTF-8 Big5 32 下列何者在電腦關機並重新啟動後仍保留原資料? DRAM(Dynamic Random Access Memory, 動態隨機存取記憶體 ) SRAM(Static Random Access Memory, 靜態隨機存取記憶體 ) Flash Memory( 快閃記憶體 ) Cache( 快取記憶體 ) 33 下列何種資料結構依循 先進先出 的存取順序? 佇列 (Queue) 堆疊 (Stack) 串列 (List) 堆積 (Heap) 34 下列何者不是 8 位元二的補數 (8-bit Two's Complement) 表示法可表示的數值? 0-1 128-128 35 下列何者不是作業系統的功能? 檔案 (File) 管理記憶體 (Memory) 分配程序 (Process) 管理暫存器 (Register) 管理 36 當兩個以上的程序陷入互相等待對方所擁有資源的情況, 造成程序無法執行, 稱為 : 擁塞 (Congestion) 死結 (Deadlock) 碰撞 (Collision) 存取權限衝突 (Access Violation) 37 在 C 語言程式中需宣告一個變數儲存數值 100 時, 此變數不可宣告為下列何者? int double char float 38 下列何者不是資料結構中樹狀結構的特性? 移除一個邊後仍有可能為連通圖不會形成循環 節點的數量一定比邊的數量多任兩節點之間只存在唯一路徑 39 以相鄰矩陣 (Adjacency Matrix) 儲存圖形結構 (Graph) 時, 下列敘述何 者錯誤? 有向圖 (Directed Graph) 的相鄰矩陣中非零項的數目與邊數相等有向圖的相鄰矩陣一定是對稱矩陣 (Symmetric Matrix) 無向圖 (Undirected Graph) 的相鄰矩陣中非零項的數目是邊數的二倍 無向圖的相鄰矩陣一定是對稱矩陣 40 算式 (A+B)*(C-D) 的前序表示法 (Prefix Notation) 為 : *+AB-CD AB+CD-* A+B*C-D ABCD+*-
測驗式試題標準答案 108 年公務人員特種考試關務人員 身心障礙人員考試及 108 年國軍上校以上軍官轉任公務考試名稱 : 人員考試 類科名稱 : 電腦打字 計算機大意 ( 試題代號 :2602) 科目名稱 : 單選題數 :40 題 題號 答案 第 1 題 C 單選每題配分 :2.50 分 複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題 A D B B A A B C B 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案 第 11 題 第 12 題 第 13 題 第 14 題 第 15 題 第 16 題 第 17 題 第 18 題 第 19 題 第 20 題 C B D B C A B B C C 第 21 題 第 22 題 第 23 題 第 24 題 第 25 題 第 26 題 第 27 題 第 28 題 第 29 題 第 30 題 C D B D D D B B B C 第 31 題 第 32 題 第 33 題 第 34 題 第 35 題 第 36 題 第 37 題 第 38 題 第 39 題 第 40 題 A C A C D B C A B A 第 41 題 第 42 題 第 43 題 第 44 題 第 45 題 第 46 題 第 47 題 第 48 題 第 49 題 第 50 題 第 51 題 第 52 題 第 53 題 第 54 題 第 55 題 第 56 題 第 57 題 第 58 題 第 59 題 第 60 題 第 61 題 第 62 題 第 63 題 第 64 題 第 65 題 第 66 題 第 67 題 第 68 題 第 69 題 第 70 題 第 71 題 第 72 題 第 73 題 第 74 題 第 75 題 第 76 題 第 77 題 第 78 題 第 79 題 第 80 題 第 81 題 第 82 題 第 83 題 第 84 題 第 85 題 第 86 題 第 87 題 第 88 題 第 89 題 第 90 題 第 91 題 第 92 題 第 93 題 第 94 題 第 95 題 第 96 題 第 97 題 第 98 題 第 99 題 第 100 題 備註 :