資訊處理 111 年計算機概要考古題

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

對下列不同的微處理器架構，那一項不是採用平行運算的技術？ (A)動態管道排程（dynamic pipeline scheduling） (B)SIMD（Single Instruction stream, Multiple Data streams architecture）架構 (C)向量架構（vector architecture） (D)純量架構（scalar architecture）

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

有關分散式系統（distributed system）的敘述，下列何者錯誤？ (A)是透過網路連結來分工合作的一群電腦 (B)由分散在各處的電腦節點所組成的系統有助於提升可靠度 (C)資料有可能被多個電腦節點分享 (D)所有電腦節點必須具有相同的計算效能

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

某個中央處理單元（Central Processing Unit, CPU）的外頻為500 MHz，其倍頻為2，此中央處理器內部運作的時脈速度（Clock Rate）是多少？ (A)250 MHz (B)500 MHz (C)1 GHz (D)2 GHz

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

下列那一位最早提出「程式和資料都應該儲存在電腦的記憶體」的概念？ (A)巴貝奇（Charles Babbage） (B)圖靈（Alan Turing） (C)馮紐曼（John von Neumann） (D)萊布尼茲（Gottfried Leibniz）

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

當程式被編譯完成後，程式內容根據不同的特性，如：全域變數與程式之指令，會被載入對應的記憶體區塊。下列那些區塊的容量大小，是程式在編譯時期即可決定？ (A)文字部分（text segment）、靜態數據（static data） (B)靜態數據（static data）、動態數據（dynamic data） (C)動態數據（dynamic data）、堆疊部分（stack segment） (D)文字部分（text segment）、堆疊部分（stack segment）

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

下列那一種方法無法用來處理管線化（Pipeline）CPU 所遭遇到的控制危障（Control Hazard）問題？ (A)資料前饋（Data Forwarding） (B)分支預測（Branch Prediction） (C)延遲分支（Delayed Branch） (D)管線暫停（Stall）

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

下列何者不是硬式磁碟機（hard disk drive）常見的資料傳輸介面？ (A)SATA (B)PCIe (C)SCSI (D)SAS

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

下列何者非周邊設備資料傳送時的可能處理模式？ (A)Processor-Memory Bus (B)Polling (C)Interrupt-driven I/O (D)Direct Memory Access（DMA）

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

計算機中使用那種記憶體來儲存短期執行的程式和資料？ (A)唯讀記憶體（read only memory） (B)隨機存取記憶體（random access memory） (C)可程式唯讀記憶體（programmable read only memory） (D)可擦拭及可程式唯讀記憶體（erasable programmable read only memory）

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

如果系統匯流排的寬度是32 bits，頻率是500 MHz，則該匯流排頻寬最高是多少？ (A)1 GB/s (B)2 GB/s (C)5 GB/s (D)16 GB/s

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

10110110 為下列何者10 進位數字的1 補數？ (A)182 (B)-73 (C)-54 (D)-182

考慮三個整數數字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

十進位數字5，若以單精度32 位元IEEE754 浮點數系統表示，下列表示結果何者正確？ (A)(0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2 (B)(0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2 (C)(0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2 (D)(0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2

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

電腦以位元（bits）的數值組合代表不同意涵，假設現在有65,500 個常用的中文字，至少需要幾個位元來表示常用的中文字數目？ (A)8 (B)16 (C)24 (D)32

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

一個以r 為基數（radix）的數字系統，若運算式(245)r+(232)r=(521)r成立，則r 為： (A)5 (B)6 (C)8 (D)16

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

一般而言，下列那一項功能不會設計在算術邏輯單元（ALU）中，而是單獨設計？ (A)A+B (B)A-B (C)A⊕B (D)A÷B

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

若使用16 進位系統，分別儲存兩個整數數字(1 2 3 4)16 與(B C D E)16，將兩個整數數字相加後的結果，以相同進位系統儲存，加法運算結果為下列何者？ (A)(B E 0 1)16 (B)(C F 1 2)16 (C)(E 0 1 4)16 (D)(E 0 2 3)16

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

簡化布林代數式(P+Q'+R')•(P+Q'+R)•(P+Q+R')的結果是： (A)(P'Q+R') (B)(P+Q'R') (C)(P'Q+R) (D)(PQ+R)

下列何者可以簡化為布林代數式X+YZ？ (A)XY+YZ (B)(X+Y)Z (C)X'Y+XY'Z (D)(X+Y)(Y+Z) > 答案：?

SR 正反器（SR flip-flop）在下列何種輸入下，無論目前狀態為何都會維持輸出不變？ (A)SR=00 (B)SR=01 (C)SR=10 (D)SR=11

考慮如圖所示之邏輯電路，若最終輸出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

布林函數XYXZYZ可化簡為： (A)XYYZ (B)XZYZ (C)XYXZ (D)YXYZ

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

下列那一個邏輯運算，常被用來加速乘法運算？ (A)AND (B)SHIFT (C)NOT (D)OR

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

2021 年臺灣疫情發生初期，行政院政務委員唐鳳隨即帶領團隊開發簡訊實聯制，使疫情得以有效受到管控。簡訊實聯制主要是運用行動裝置的照相功能掃描QR 碼之後，再利用簡訊上傳店家代碼至後端資料庫。關於QR 碼的敘述，下列何者正確？ (A)QR 碼的容錯能力分為4 個等級，最高等級的容錯可修正30%的字碼 (B)QR 碼的四個角落各含有一個定位標記，用以確認條碼的位置及方向 (C)QR 碼的尺寸僅與其容錯能力成正比，容錯能力越高，QR 碼尺寸越大 (D)QR 碼可放入中文資訊，其編碼方式採用EASCII

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

下列何者可用來證明公鑰（public key）擁有者的身分？ (A)訊息摘要（message digest） (B)秘密金鑰（secret key） (C)數位憑證（digital certificate） (D)數位信封（digital envelope）

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

下列那一個是最普及的編碼系統且僅需要七個位元（bits）即可儲存一個符號？ (A)ASCII (B)EBCDIC (C)Big5 (D)Unicode

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

若執行以下的Python 程式碼，螢幕上的輸出結果依序為何？var1 = 4var2 = 7while var1<8:while var2>var1:print（var1+var2）var2=var2-1var1=var1+1 (A)11 11 (B)11 10 9 (C)11 10 9 12 11 (D)11 10 9 12 11 13

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

軟體程序（software process）是生產軟體系統的一組相關活動。雖然有許多種不同的軟體程序，它們在某種形式上卻都必須包含四種基本的軟體工程活動。下列那一項活動不是這四種基本活動之一？ (A)軟體規格制定（software specification） (B)軟體開發（software development） (C)軟體測試（software testing） (D)軟體演進（software evolution）

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

若執行以下的Python 程式碼，螢幕上的輸出結果依序為何？var1 = 4var2 = 30var3 = 60var4 = var1 == 4 and var2 > 30 or var3 > 50var5 = var1 != 2 and not var2 > 26 and var3 >= 80print（var4, var5） (A)True True (B)True False (C)False True (D)False False

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

使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元搜尋樹（binary search tree），下列敘述何者錯誤？ (A)由根節點出發使用前序（preorder）方式走訪此二元搜尋樹，輸出為20, 2, 1, 3, 4, 7, 6, 5, 9, 8 (B)節點1 和節點3 的父節點相同 (C)節點6 位於節點9 的左子樹 (D)若最後再新增一個數字10，此二元搜尋樹的高度不變

求110101⊕001010⊕011011=？（⊕表示exclusive-OR 運算） (A)010101 (B)011011 (C)100100 (D)101010

有關程式語言多型（polymorphism）敘述，下列何者正確？ (A)在Java 中，可以用繼承（Inheritance）方式來實現多型；但不能用介面（Interface）方式來實現多型 (B)在Java 中，可以用介面方式來實現多型；但不能用繼承方式來實現多型 (C)在Java 中，繼承方式和介面方式兩者都可以實現多型 (D)在Java 中，不論用繼承方式或介面方式都不能實現多型

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

有關多媒體應用的敘述，下列何者錯誤？ (A)藍光光碟容量大，單層容量為30 G (B)電子紙張可節省紙張浪費，並可儲存大量書籍 (C)Podcast 利用附有RSS 的軟體讓使用者訂閱並下載音訊 (D)手機是一種多媒體應用

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

關於交錯訊號掃描（Interlacing）、漸進式掃描（Progressive scan）中的敘述，下列何者錯誤？ (A)使用交錯訊號掃描（Interlacing）的畫面較容易閃爍，且畫質相對不精細 (B)交錯訊號掃描（Interlacing）有分奇偶兩個圖場 (C)漸進式掃描（Progressive scan）不分奇偶圖場，只有一個圖場一次掃描完整個影格 (D)使用漸進式掃描（Progressive scan）會使影格較不穩定且易閃爍

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

若一張灰階圖之像素點分布如左圖，在進行影像處理後，其像素點分布結果為右圖，此灰階圖最可能經過什麼處理？ (A)直方圖匹配（Histogram matching） (B)直方圖閥值平衡（Balanced histogram thresholding） (C)直方圖均化（Histogram equalization） (D)仿射轉換（Affine Transformation）

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

下列關於HSV 色彩空間的敘述，何者錯誤？ (A)HSV 分別代表色相、飽和度、明度 (B)色相表示顏色的基本屬性 (C)飽和度是指色彩的純度，越高表示顏色越亮 (D)明度是指色彩的亮度，越低表示亮度越暗

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

一個長1920 像素，寬1080 像素，使用RGB 三原色所繪製的畫面，其每個畫面共傳輸2332800 Bytes 的數據，此畫面的色深（color depth）為多少bits？ (A)3 (B)24 (C)4 (D)8

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

有關電荷耦合器（Charge Coupled Device）的敘述，下列何者錯誤？ (A)利用光電效應（photo-electronic effect）把光轉化成強弱不等的電流 (B)是一個線性（linear）的光度量器 (C)應用於數位照相機及攝影機 (D)用以將數位訊號類比化成類比訊號

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

一個字母表A={a0,a1,a2,a3}，其中a0 的出現機率0.5，a1 的出現機率0.25，a2 的出現機率0.125，a3 的出現機率0.125，若以霍夫曼編碼（Huffman Coding）得到A 字母表的碼簿（codebook），下列何者可為正確答案？ (A)a0=00，a1=01，a2=10，a3=11 (B)a0=0，a1=10，a2=110，a3=111 (C)a0=0，a1=01，a2=011，a3=0111 (D)a0=0，a1=1，a2=00，a3=11

考慮四個工作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

下列何者是多媒體通訊系統中，負責傳輸錯誤保護機制？ (A)資料編碼與解碼（Source coding and decoding） (B)調變與解調（Modulation and Demodulation） (C)通道編碼與解碼（Channel coding and decoding） (D)多工與通訊網路（Multiplexer and Communication Network）

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

根據取樣理論，對音源取樣需使用適當「取樣頻率」方能記錄完整聲波，有一音源頻率為15 kHz，能清晰表示此音訊的最低取樣頻率為何？ (A)60 Hz (B)7.5 kHz (C)15 kHz (D)30 kHz

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

傳播延遲（Propagation delay）為二進位輸入訊號改變其值時，從輸入傳遞到輸出轉變的延遲時間。以64位元來說，下列那一種加法器，其傳播延遲時間最長？ (A)前瞻進位加法器（Carry-Lookahead Adder） (B)進位選擇加法器（Carry-Select Adder） (C)進位儲存加法器（Carry-Save Adder） (D)漣波進位加法器（Ripple-Carry Adder）

若布林函數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)

由於人類對於亮度與彩度的敏感度不同，使用色彩空間YCbCr 的影像或視訊，其彩度分量可以使用次取樣（subsampling），在輕微影響影像品質的情況下來降低資料量。原來未做次取樣的影像（YCbCr 4：4：4）在經過YCbCr 4：2：0 次取樣後，其總像素點數為原始影像的幾倍？ (A)1 (B)23 (C)2 (D)12

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

關於影像媒體，下列敘述何者正確？ (A)點陣圖是使用角度、座標、距離等參數來表示圖形 (B)向量式繪圖的影像較容易失真，但儲存空間小、處理速度較快 (C)點陣圖與向量圖屬於動態影像 (D)點陣圖用於需要精細細節的複雜繪圖