資訊處理 111 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/111-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
某中央處理器的執行速度為300 MIPS（Million Instructions Per Second），且其CPI（Cycles Per Instruction）為2，此處理器的運行時脈為何？
(A) 300 MHz
(B) 600 MHz
(C) 3 GHz
(D) 6 GHz
正解：B

第 2 題
高階處理器如Intel Core i7 系列處理器，利用較深的管道化設計（pipelining）與積極的多重派發以提升執行效能。下列何者並非造成管道停滯進而影響此類型處理器效能的主因？
(A) 需要長執行時間的指令
(B) 難以預測的分支
(C) 過多的快取錯失（cache misses）
(D) 過大的主記憶體容量
正解：D

第 3 題
關於雙核心CPU 的敘述，下列何者正確？
(A) 雙核心CPU 就是32 位元×2，也就是所謂的64 位元CPU
(B) 雙核心CPU 的時脈計算方式，就是單核心的時脈×2
(C) 雙核心CPU 是利用平行運算的概念來提高效能
(D) 雙核心CPU 就是指加入了Hyper-Threading 技術的CPU
正解：C

第 4 題
有關以1 Gbps 的網路傳輸速度，每秒大約可以傳輸多少位元組？
(A) 109
(B) 1.25×106
(C) 106
(D) 1.25×108
正解：D

第 5 題
電腦啟動（boot up）時，從何處讀取第一條要執行的指令？
(A) ROM BIOS
(B) CPU
(C) boot.ini
(D) CONFIG.SYS
正解：A

第 6 題
下列何者對於快閃記憶體（flash memory）的敘述錯誤？
(A) NOR Flash 可對任意單獨位址隨機讀寫
(B) NOR Flash 通常用來儲存程式碼
(C) NAND Flash 有較高的位元密度
(D) NAND Flash 可對任意單獨位址隨機讀寫
正解：D

第 7 題
關於磁碟格式化時的工作，下列何者錯誤？
(A) 在磁碟內產生標記目錄，以建構磁碟之目錄結構
(B) 建立檔案配置表格，以記錄那些磁碟空間是未被使用的
(C) 如果是開機磁碟，在磁碟置換區域擺入啟動程式
(D) 找到無法讀寫的壞區塊，將它記錄到檔案配置表格，以避免再使用到
正解：C

第 8 題
快閃記憶體（flash memory）需要使用耗損均攤（wear leveling）技術，主要原因為何？
(A) 增加寫入之效率
(B) 避免少數區塊過多次的寫入造成損壞
(C) 減少快閃記憶體操作時的功耗
(D) 藉此修復由硬體造成的資料錯誤
正解：B

第 9 題
全加器（full adder）能將兩個位元以及進位輸入（carry in）相加。其輸出有和（sum）及進位輸出（carryout）。若這個全加器只能使用Inverter、AND 與OR 這三種邏輯閘，其中AND 與OR 邏輯閘的輸入可以不只兩個，則所使用的AND 與OR 邏輯閘的個數總和至少為多少個？
(A) 7 個
(B) 8 個
(C) 9 個
(D) 10 個
正解：C

第 10 題
一個程式的執行時間與其平均每個指令所需執行的時脈週期數（Cycles Per Instruction, CPI）有關，下列何者最不會影響執行時間？
(A) 演算法
(B) 編譯器
(C) 硬碟容量
(D) CPU 品牌
正解：C

第 11 題
假設0, 1, …, 9, A, B, …, Z 依序為36 進制數字系統表示大小的符號，則將36 進制數(BS)36 轉換成16 進制，結果為何？
(A) (199)16
(B) (1A9)16
(C) (1B9)16
(D) (1C9)16
正解：B

第 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，且數字若有符號則符號位元位於數字的最左側，下列關係何者正確？
(A) Value 1=Value 2=Value 3
(B) Value 1>Value 2=Value 3
(C) Value 1>Value 2>Value 3
(D) Value 1>Value 3>Value 2
正解：D

第 13 題
下列何者為十進位數字2572 轉換成16 進制後之數字？
(A) A00C
(B) 0A0C
(C) 00AC
(D) 0AC0
正解：B

第 14 題
下列何者是2 補數00010010 與00001100 相加後的結果？
(A) 00000001
(B) 00000010
(C) 00011011
(D) 00011110
正解：D

第 15 題
將十進位數字1234.5 轉成16 進位數字，下列何者正確？
(A) 4C2.3125
(B) 4C2.8
(C) 4D2.3125
(D) 4D2.8
正解：D

第 16 題
數位視訊的資料壓縮主要運用了redundancy elimination 的壓縮技術，而此技術主要分為temporalredundancy 以及spatial redundancy，關於redundancy elimination 的技術說明，下列何者錯誤？
(A) temporal redundancy 指的是相鄰近的畫面間可能會有高度相關性，所以可以只針對誤差資料進行編碼
(B) temporal redundancy 可以利用前一個畫面當作參考計算誤差，但是無法由後一個畫面當作參考
(C) spatial redundancy 指的是因同畫面相鄰的點之間可能具極高的相關性，進而可以減少壓縮計算量
(D) spatial redundancy 經過一連串的轉換方式對畫面數值進行量化，捨棄高頻訊號，保留低頻訊號
正解：B

第 17 題
下列何者不是資料庫管理系統要處理的主要問題？
(A) 維持多使用者同時存取同一筆資料時的正確性
(B) 維持重複儲存同一筆資料的正確性
(C) 進行資料存取的安全性控管
(D) 進行資料的格式設計
正解：D

第 18 題
下列何者可以簡化為布林代數式X+YZ？
(A) XY+YZ
(B) (X+Y)Z
(C) X'Y+XY'Z
(D) (X+Y)(Y+Z)

第 19 題
考慮如圖所示之邏輯電路，若最終輸出X 為1，則輸入不可能為下列何者？
(A) A=0, B=0, C=0
(B) A=0, B=1, C=0
(C) A=1, B=0, C=1
(D) A=1, B=1, C=1
正解：D

第 20 題
假設一文字檔案僅包含a, b, c, d, e, f 六種字元，其出現頻率百分比分別為11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼（Huffman coding）對此檔案編碼，則字元d 的編碼長度為多少位元？
(A) 1
(B) 2
(C) 3
(D) 4
正解：B

第 21 題
有關於Linux 作業系統中的平板分配（slab allocation）機制，下列敘述何者錯誤？
(A) 用於配置記憶體給應用程式使用
(B) 一個slab 可能的狀態有：全滿（full）、全空（empty）、部分使用（partial）
(C) 不會產生記憶體碎片（fragmentation）
(D) 對於固定大小的物件可快速為其配置記憶體空間
正解：A

第 22 題
下列何者不是虛擬記憶體管理方法中分頁法（Paging）的優點？
(A) 消除外部支離破碎問題
(B) 消除內部支離破碎問題
(C) 提供一個大定址空間的虛擬記憶空間
(D) 程式不用全部放入主記憶體內便可以執行
正解：B

第 23 題
根據一般作業系統的概念，一個程序（process）可能的狀態包含了建立（new）、執行（running）、就緒（ready）、結束（terminated）以及另一狀態為何？
(A) 忙碌（busy）
(B) 恢復（resumed）
(C) 排程（scheduling）
(D) 等待（waiting）
正解：D

第 24 題
在IEEE 754 標準下，下列何者錯誤？
(A) 雙倍精準數之尾數使用52 位元
(B) 單倍精準數之最小正數為2-126
(C) 當單倍精準數之符號位元為0，指數位元為10000011，尾數位元為00000000000000000000001 時，其代表之數字為2-5
(D) 雙倍精準數之指數範圍為-1022 至+1023
正解：C

第 25 題
在作業系統中，存取矩陣（access matrix）是用來描述系統保護（protection）的一個通用的模型。下列何者不是存取矩陣的實作方式？
(A) 全域表格（global table）
(B) 反轉式分頁表（inverted page table）
(C) 物件的存取清單（access lists for objects）
(D) 領域的能力清單（capability lists for domains）
正解：B

第 26 題
一部僅有一個中央處理器的電腦中，為讓不同的使用者可以同時執行各自的程序，必需要採用下列那種技術，才可以讓每個使用者覺得電腦持續為他的程序進行運算？
(A) 分散式系統（distributed systems）
(B) 管理系統（management systems）
(C) 平行系統（parallel systems）
(D) 分時系統（time-sharing systems）
正解：D

第 27 題
對於先到先服務的工作排程法，下列敘述何者錯誤？
(A) 是一種不可奪取（Non-Preemptive）的排程法
(B) 不適合使用者進行交談
(C) 不適用於分時系統
(D) 有最小的平均等待時間
正解：D

第 28 題
求110101⊕001010⊕011011=？（⊕表示exclusive-OR 運算）
(A) 
(B) 
(C) 
(D) 
正解：C

第 29 題
關於磁碟陣列（Redundant Array of Inexpensive Disks, RAID）的敘述，下列何者錯誤？
(A) RAID 0 只要有1 個硬碟異常，檔案資料就會遺失
(B) RAID 1 只要有1 個硬碟正常，檔案資料仍不會遺失
(C) RAID 5 最少需要3 個硬碟，只有1 個硬碟異常時，檔案資料仍不會遺失
(D) RAID 6 最少需要6 個硬碟，即使3 個硬碟同時發生異常，檔案資料仍不會遺失
正解：D

第 30 題
在處理器的指令設計中，有些指令會被用在作業系統核心中來實作多工系統共享資源的保護機制，例如互斥鎖（mutex）。下列那一個指令的主要功能是用來實現這個機制？
(A) 乘累加指令（multiply-accumulate）
(B) 關閉中斷的指令（disable interrupt）
(C) 不可切分的讀取並設定指令（atomic test-and-set）
(D) 檢查溢位旗標的指令（check overflow flag）
正解：C

第 31 題
下列那個軟體常被部署在區域網路與廣域網路之間，如：私人企業內部網路與外部網際網路，用以阻擋外來網際網路的攻擊？
(A) 瀏覽器
(B) 防火牆
(C) 掃毒軟體
(D) 資料庫軟體
正解：B

第 32 題
關於光的三原色RGB 的敘述，下列何者錯誤？
(A) 為符合色彩相加的特性，等量的紅綠藍三種光相加會產生不同亮度的白光
(B) 由於人眼細胞的構造對特定顏色的光較敏感，因此選擇紅綠藍為三原色
(C) 若每個像素使用24 個位元來編碼，則可產生約一千六百萬種顏色組合
(D) 若使用（R,G,B）表示一個顏色，可透過計算Euclidean 距離來評估顏色的相似程度，距離越近表示顏色一定會越接近
正解：D

第 33 題
儲存多媒體資料時，每個符號（symbol）使用的位元越多可以讓量化誤差越小，提高資料的訊雜比（SNR）。一般而言，一個符號每增加一個位元來儲存，可以增加的訊雜比，最接近下列何者？
(A) 2 dB
(B) 4 dB
(C) 6 dB
(D) 8 dB
正解：C

第 34 題
一張4×6 全彩相片，若解析度為600 ppi，未壓縮時大約會占據多少個位元組（Bytes）的記憶或儲存容量？
(A) 1.7 MB
(B) 6.5 MB
(C) 16 MB
(D) 26 MB
正解：D

第 35 題
使用相機進行人像攝影時，有時先微閃再高亮度閃光，代表攝影機很可能啟動何種功能？
(A) 夜間攝影
(B) 防紅眼
(C) 閃光補償
(D) 曝光補償
正解：B

第 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）為何？
(A) 100 ms
(B) 105 ms
(C) 120 ms
(D) 140 ms
正解：C

第 37 題
視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、螢幕或投影機），下列何者非數位視訊播放介面？
(A) DisplayPort
(B) DVI
(C) HDMI
(D) VGA
正解：D

第 38 題
由於影音檔案的容量都十分龐大，因此會事先經過壓縮處理，再加以傳輸或儲存。一個經壓縮為5 GB 的影音檔案大小約為何？
(A) 5×220 位元組（bytes）
(B) 5×230 位元組（bytes）
(C) 5×220 位元（bits）
(D) 5×230 位元（bits）
正解：B

第 39 題
若布林函數1( , ,)F A B CABAC，2( , ,)()F A B CAB C，則12FF以正規最小項之和（Canonical Sum ofMinterms）表示時，其結果為：
(A) Σm(3, 6, 7)
(B) Σm(3, 7)
(C) Σm(2, 3, 7)
(D) Σm(1, 5)
正解：B

第 40 題
遞迴程序（recursive procedures）是一種常見的編程方式，但如果一個程式中出現大量的遞迴程序呼叫，常會因為遞迴呼叫的深度過深，而造成記憶體使用量過大超出可用範圍。在此所指的記憶體，指的是下列那個區塊？
(A) 文字部分（text segment）
(B) 靜態數據部分（static data segment）
(C) 動態數據部分（dynamic data segment）
(D) 堆疊部分（stack segment）
正解：D

題目與答案為考試當年公告版本，實務標準請以現行規範為準。