加載中. ..
PDF
111年公務人員特種考試關務人員、身心障礙人員考試及
111年國軍上校以上軍官轉任公務人員考試試題
考 試 別
：
關務人員考試
等 別
：
四等考試
類 科
：
資訊處理
科 目
：
計算機概要
考試時間：1小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號
：
5144
頁次
：
3
－
1
1某中央處理器的執行速度為 300 MIPS（Million Instructions Per Second），且其 CPI（Cycles Per Instruction）
為2，此處理器的運行時脈為何？
300 MHz 600 MHz 3 GHz 6 GHz
2高階處理器如 Intel Core i7 系列處理器，利用較深的管道化設計（pipelining）與積極的多重派發以提升執
行效能。下列何者並非造成管道停滯進而影響此類型處理器效能的主因？
需要長執行時間的指令 難以預測的分支
過多的快取錯失（cache misses）過大的主記憶體容量
3關於雙核心 CPU 的敘述，下列何者正確？
雙核心 CPU 就是 32 位元 ×2，也就是所謂的 64 位元 CPU
雙核心 CPU 的時脈計算方式，就是單核心的時脈 ×2
雙核心 CPU 是利用平行運算的概念來提高效能
雙核心 CPU 就是指加入了 Hyper-Threading 技術的 CPU
4有關以 1 Gbps 的網路傳輸速度，每秒大約可以傳輸多少位元組？
1091.25×1061061.25×108
5電腦啟動（boot up）時，從何處讀取第一條要執行的指令？
ROM BIOS CPU boot.ini CONFIG.SYS
6下列何者對於快閃記憶體（flash memory）的敘述錯誤？
NOR Flash 可對任意單獨位址隨機讀寫 NOR Flash 通常用來儲存程式碼
NAND Flash 有較高的位元密度 NAND Flash 可對任意單獨位址隨機讀寫
7關於磁碟格式化時的工作，下列何者錯誤？
在磁碟內產生標記目錄，以建構磁碟之目錄結構
建立檔案配置表格，以記錄那些磁碟空間是未被使用的
如果是開機磁碟，在磁碟置換區域擺入啟動程式
找到無法讀寫的壞區塊，將它記錄到檔案配置表格，以避免再使用到
8快閃記憶體（flash memory）需要使用耗損均攤（wear leveling）技術，主要原因為何？
增加寫入之效率 避免少數區塊過多次的寫入造成損壞
減少快閃記憶體操作時的功耗 藉此修復由硬體造成的資料錯誤
9全加器（full adder）能將兩個位元以及進位輸入（carryin）相加。其輸出有和（sum）及進位輸出（carry
out）。若這個全加器只能使用 Inverter、AND 與OR 這三種邏輯閘，其中 AND 與OR 邏輯閘的輸入可以
不只兩個，則所使用的 AND 與OR 邏輯閘的個數總和至少為多少個？
7個8個9個10 個
10 一個程式的執行時間與其平均每個指令所需執行的時脈週期數（Cycles Per Instruction, CPI）有關，下列何
者最不會影響執行時間？
演算法 編譯器 硬碟容量 CPU 品牌
11 假設 0, 1, …, 9, A, B, …, Z 依序為 36 進制數字系統表示大小的符號，則將 36 進制數(BS)36 轉換成 16 進
制，結果為何？
(199)16 (1A9)16 (1B9)16 (1C9)16
12 考慮三個整數數字 Value 1、Value 2 與Value 3，其中 Value 1 使用 4位元無號數系統，Value 2 使用 4位
元符號與大小系統（Sign and Magnitude），Value 3 使用 4位元有號數 2補數系統，若三者的內容皆為
(1 1 1 1)2，且數字若有符號則符號位元位於數字的最左側，下列關係何者正確？
Value 1=Value 2=Value 3 Value 1>Value 2=Value 3
Value 1>Value 2>Value 3 Value 1>Value 3>Value 2
代號：
5144
頁次：
3
－
2
13 下列何者為十進位數字 2572 轉換成 16 進制後之數字？
A00C 0A0C 00AC 0AC0
14 下列何者是 2補數 00010010 與00001100 相加後的結果？
00000001 00000010 00011011 00011110
15 將十進位數字 1234.5 轉成 16 進位數字，下列何者正確？
4C2.3125 4C2.8 4D2.3125 4D2.8
16 數位視訊的資料壓縮主要運用了 redundancy elimination 的壓縮技術，而此技術主要分為 temporal
redundancy 以及 spatial redundancy，關於 redundancy elimination 的技術說明，下列何者錯誤？
temporal redundancy 指的是相鄰近的畫面間可能會有高度相關性，所以可以只針對誤差資料進行編碼
temporal redundancy 可以利用前一個畫面當作參考計算誤差，但是無法由後一個畫面當作參考
spatial redundancy 指的是因同畫面相鄰的點之間可能具極高的相關性，進而可以減少壓縮計算量
spatial redundancy 經過一連串的轉換方式對畫面數值進行量化，捨棄高頻訊號，保留低頻訊號
17 下列何者不是資料庫管理系統要處理的主要問題？
維持多使用者同時存取同一筆資料時的正確性 維持重複儲存同一筆資料的正確性
進行資料存取的安全性控管 進行資料的格式設計
18 下列何者可以簡化為布林代數式 X+YZ？
XY+YZ (X+Y)Z X'Y+XY'Z (X+Y)(Y+Z)
19 考慮如圖所示之邏輯電路，若最終輸出 X為1，則輸入不可能為下列何者？
A=0, B=0, C=0 A=0, B=1, C=0 A=1, B=0, C=1 A=1, B=1, C=1
20 假設一文字檔案僅包含 a, b, c, d, e, f 六種字元，其出現頻率百分比分別為 11%, 8%, 15%, 23%, 30%, 13%。
若使用霍夫曼碼（Huffman coding）對此檔案編碼，則字元 d的編碼長度為多少位元？
1234
21 有關於 Linux 作業系統中的平板分配（slab allocation）機制，下列敘述何者錯誤？
用於配置記憶體給應用程式使用
一個 slab 可能的狀態有：全滿（full）、全空（empty）、部分使用（partial）
不會產生記憶體碎片（fragmentation）
對於固定大小的物件可快速為其配置記憶體空間
22 下列何者不是虛擬記憶體管理方法中分頁法（Paging）的優點？
消除外部支離破碎問題 消除內部支離破碎問題
提供一個大定址空間的虛擬記憶空間 程式不用全部放入主記憶體內便可以執行
23 根據一般作業系統的概念，一個程序（process）可能的狀態包含了建立（new）、執行（running）、就緒
（ready）、結束（terminated）以及另一狀態為何？
忙碌（busy）恢復（resumed）排程（scheduling）等待（waiting）
24 在IEEE 754 標準下，下列何者錯誤？
雙倍精準數之尾數使用 52 位元
單倍精準數之最小正數為 2-126
當單倍精準數之符號位元為 0，指數位元為 10000011，尾數位元為 00000000000000000000001 時，其代
表之數字為 2-5
雙倍精準數之指數範圍為-1022 至+1023
25 在作業系統中，存取矩陣（access matrix）是用來描述系統保護（protection）的一個通用的模型。下列何
者不是存取矩陣的實作方式？
全域表格（global table）反轉式分頁表（inverted page table）
物件的存取清單（access lists for objects）領域的能力清單（capability lists for domains）
26 一部僅有一個中央處理器的電腦中，為讓不同的使用者可以同時執行各自的程序，必需要採用下列那種技
術，才可以讓每個使用者覺得電腦持續為他的程序進行運算？
分散式系統（distributed systems）管理系統（management systems）
平行系統（parallel systems）分時系統（time-sharing systems）
代號：
5144
頁次：
3
－
3
27 對於先到先服務的工作排程法，下列敘述何者錯誤？
是一種不可奪取（Non-Preemptive）的排程法 不適合使用者進行交談
不適用於分時系統 有最小的平均等待時間
28 求110101⊕001010⊕011011=？（⊕表示 exclusive-OR 運算）
010101 011011 100100 101010
29 關於磁碟陣列（Redundant Array of Inexpensive Disks, RAID）的敘述，下列何者錯誤？
RAID 0 只要有 1個硬碟異常，檔案資料就會遺失
RAID 1 只要有 1個硬碟正常，檔案資料仍不會遺失
RAID 5 最少需要 3個硬碟，只有 1個硬碟異常時，檔案資料仍不會遺失
RAID 6 最少需要 6個硬碟，即使 3個硬碟同時發生異常，檔案資料仍不會遺失
30 在處理器的指令設計中，有些指令會被用在作業系統核心中來實作多工系統共享資源的保護機制，例如互
斥鎖（mutex）。下列那一個指令的主要功能是用來實現這個機制？
乘累加指令（multiply-accumulate）
關閉中斷的指令（disable interrupt）
不可切分的讀取並設定指令（atomic test-and-set）
檢查溢位旗標的指令（check overflow flag）
31 下列那個軟體常被部署在區域網路與廣域網路之間，如：私人企業內部網路與外部網際網路，用以阻擋外
來網際網路的攻擊？
瀏覽器 防火牆 掃毒軟體 資料庫軟體
32 關於光的三原色 RGB 的敘述，下列何者錯誤？
為符合色彩相加的特性，等量的紅綠藍三種光相加會產生不同亮度的白光
由於人眼細胞的構造對特定顏色的光較敏感，因此選擇紅綠藍為三原色
若每個像素使用 24 個位元來編碼，則可產生約一千六百萬種顏色組合
若使用（R,G,B）表示一個顏色，可透過計算 Euclidean 距離來評估顏色的相似程度，距離越近表示顏色
一定會越接近
33 儲存多媒體資料時，每個符號（symbol）使用的位元越多可以讓量化誤差越小，提高資料的訊雜比（SNR）。
一般而言，一個符號每增加一個位元來儲存，可以增加的訊雜比，最接近下列何者？
2 dB 4 dB 6 dB 8 dB
34 一張 4×6 全彩相片，若解析度為 600ppi，未壓縮時大約會占據多少個位元組（Bytes）的記憶或儲存容量？
1.7 MB 6.5 MB 16 MB 26 MB
35 使用相機進行人像攝影時，有時先微閃再高亮度閃光，代表攝影機很可能啟動何種功能？
夜間攝影 防紅眼 閃光補償 曝光補償
36 考慮四個工作 P1、P2、P3、P4，其所需的執行時間分別為 20 ms、60 ms、40 ms、80 ms，依照 P1、P2、
P3、P4 的順序採用循環排程（round-robin scheduling）的方式來排程這四個工作並且完成執行，如果循環
排程採用的時間量（time quantum）為 40 ms，則這四個工作的平均工作完成時間（average turnaround time）
為何？
100 ms 105 ms 120 ms 140 ms
37 視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、
螢幕或投影機），下列何者非數位視訊播放介面？
DisplayPort DVI HDMI VGA
38 由於影音檔案的容量都十分龐大，因此會事先經過壓縮處理，再加以傳輸或儲存。一個經壓縮為 5 GB 的
影音檔案大小約為何？
5×220 位元組（bytes）5×230 位元組（bytes）
5×220 位元（bits）5×230 位元（bits）
39 若布林函數 1( , , )
F A B C AB AC
，2
( , , ) ( )
F A B C A B C
，則
1 2
F F
以正規最小項之和（Canonical Sumof
Minterms）表示時，其結果為：
Σm(3, 6, 7) Σm(3, 7) Σm(2, 3, 7) Σm(1, 5)
40 遞迴程序（recursive procedures）是一種常見的編程方式，但如果一個程式中出現大量的遞迴程序呼叫，
常會因為遞迴呼叫的深度過深，而造成記憶體使用量過大超出可用範圍。在此所指的記憶體，指的是下列
那個區塊？
文字部分（text segment）靜態數據部分（static data segment）
動態數據部分（dynamic data segment）堆疊部分（stack segment）
類科名稱：
111年公務人員特種考試關務人員、身心障礙人員考試及111年國軍上校以上軍官轉任公務
人員考試
科目名稱：計算機概要
測驗題標準答案更正
考試名稱：
資訊處理
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
B第2題 第3題 第4題 第5題 第6題 第7題 第8題 第9題 第10題
第11題 第12題 第14題 第15題 第16題 第17題 第18題 第19題 第20題
第21題 第22題 第23題 第24題 第25題 第26題 第27題 第28題 第29題 第30題
第31題 第32題 第33題 第34題 第35題 第36題 第37題 第38題 第39題 第40題
第13題
第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題
DCDADCBCC
B BDDBD#DB
ABDCBDDCDC
BD DBCDBBD
D
C
複選題數： 複選每題配分：
備 註： 第18題一律給分。
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。