Question: 作業系統可以採用死鎖避免（deadlock avoidance）來處理死鎖相關的議題，下列何者是死鎖避免的定義？

A. 定期偵測是否有死鎖，如果發現死鎖則進行回溯（roll back）的操作來消除死鎖

B. 讓發生死鎖的必要條件至少有一項不成立

C. 確保系統中有一個安全序列（safe sequence），可依序執行完所有程序（processes）

D. 釋放死鎖占用的記憶體空間

Answer: C

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列那一項機制不是UNIX 作業系統，用來同步多執行緒（multiple threads）的方法？

A. 使用不可分割的讀取並設定指令（atomic test-and-set operations）

B. 使用旗號（semaphores）

C. 使用等待事件（wait event）和觸發事件（signal event）的系統呼叫

D. 使用管道（pipes）的機制

Answer: D

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列何種排程（scheduling）演算法不會發生飢餓（starvation）的情形？

A. shortest-remaining-time-first

B. round-robin

C. priority

D. shortest-job-first

Answer: B

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 針對雲端運算的敘述，下列何者錯誤？

A. 可降低服務提供者的管理成本

B. 可降低對網路的頻寬需求

C. 可提升服務的可用性及可擴充性

D. 可依照實際使用量付費

Answer: B

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 假設作業系統採用循環排程（round-robin scheduling）的方式來排程三個工作，這三個工作其執行時間依序為10 ms、15 ms、40 ms，若循環排程每次執行工作所使用的時間量（time quantum）為10 ms，則這三個工作的平均等待時間（average waiting time）為何？

A. 15 ms

B. 16 ms

C. 17 ms

D. 18 ms

Answer: A

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 256 階的灰階（gray-level）影像的每一個像素（pixels）可以表示灰階值的範圍從0 到255，此影像的每一個像素是由幾個位元表示？

A. 16

B. 8

C. 128

D. 256

Answer: B

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: DPI（dots per inch）是一常見之解析度單位，其意義為每一英吋（inch）中包含之像素點數目，該單位在滑鼠規格表上也很常見，現在假設一17 英吋螢幕解析度設定為1920*1080，且滑鼠之DPI 為300，若將游標由螢幕最左端移至最右端，實際上需將滑鼠移動多少英吋？

A. 4.3

B. 3.7

C. 6.4

D. 5.2

Answer: C

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 八進制（octal）的整數105，轉換成十六進制（hexadecimal）等於多少？

A. 43

B. 44

C. 45

D. 46

Answer: C

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 若製作一APP，使用者可透過手機攝影機與畫面上投影之物件互動，該APP 主要透過何種技術進行？

A. 擴增實境（AR）

B. 虛擬實境（VR）

C. 擴增虛擬（AV）

D. 混合實境（MR）

Answer: A

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於色彩模型的敘述，下列何者錯誤？

A. 在RGB 色彩表示法中，（255,255,255）為白色

B. 在RGB 色彩表示法中，需要32 bits 來表達色彩

C. 利用RGB 三原色光來混合其他色光的方法稱為加法混色（additive color mixing）

D. 在HSB 色彩模型中，H 表示色相（Hue），S 表示飽和度（Saturation），B 表示亮度（Brightness）

Answer: B

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於AAC 與MP3 音訊規格的敘述，下列何者錯誤？

A. MP3 為MPEG-1 視訊壓縮標準中的一部分

B. MP3 的壓縮效率比AAC 高

C. AAC 是一種基於MPEG-2 的有損音訊編碼技術

D. AAC 支援48 個全頻寬聲道及16 個低頻聲道

Answer: B

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 「精靈寶可夢Go（Pokemon Go）」與下列何者關係最小？

A. 直播

B. 擴增實境

C. 文書處理

D. GPS 定位

Answer: C

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列多媒體音訊檔案格式，何者使用破壞性壓縮？

A. WAV

B. AU

C. WMA

D. Real Audio(rm)

Answer: C

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 可變長度編碼（run-length encoding）為常見影像壓縮之方法，可變長度編碼主要的壓縮方式為何？

A. 將影像不重要部分去除，保留重要資訊

B. 對隨機長度資料進行編碼

C. 計算各個符號出現的機率

D. 用固定長度碼取代連續重複出現資料

Answer: D

計算機概要

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 電腦CPU 使用重複的機器週期（Machine Cycle）逐行執行程式（Program） 中的指令。一個機器週期包含三個步驟的先後順序是：

A. 擷取（Fetch）、執行（Execute）、解碼（Decode）

B. 解碼、執行、擷取

C. 擷取、解碼、執行

D. 解碼、擷取、執行

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 若系統使用8-bit ASCII 編碼每個字元（Character），且螢幕由24 行 （Lines）組成，每行有80 個字元。要儲存整個螢幕的資料需要多少個位元組（Bytes）的記憶體？

A. 1920

B. 7680

C. 13440

D. 15360

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 某實數（Real Number）用十進制表示（Decimal Representation）為23.75。 若該數改用二進制表示（Binary Representation），結果是下列何者？

A. 10101.11

B. 11011.01

C. 10011.01

D. 10111.11

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 有關記憶體容量的度量單位，下列何者最大？

A. GB（Giga Byte）

B. MB（Mega Byte）

C. PB（Peta Byte）

D. TB（Tera Byte）

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 當一個行程（Process）需要從鍵盤讀取資料時，該行程會進入什麼狀態 （Status）？

A. 預備狀態（Ready State）

B. 等待狀態（Waiting State）

C. 執行狀態（Running State）

D. 保留狀態（Hold State）

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 若在某單程式作業系統（Mono-programming Operation System）執行程式， 平均使用CPU 的時間是20 微秒（Microseconds）、使用I/O 設備的時間是60 微秒。則該系統CPU 空閒的時間百分比是多少？

A. 20%

B. 45%

C. 60%

D. 75%

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 將類比音頻信號（Audio Signal）每秒取樣（Sampling）8,000 次，每個樣本使用8 個位元（Bits）表示。則要儲存1 秒鐘的音頻信號需要多少個位元的記憶體？

A. 32000

B. 48000

C. 64000

D. 96000

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 有關陣列（Array）結構，下列敘述何者錯誤？

A. 陣列的元素無法隨機存取（Random Access）

B. 陣列的元素可以循序存取（Sequential Access）

C. 是適於儲存相似型態物件的一種結構

D. 可用以實現堆疊（Stack）結構

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 陣列（Array）Cars[50]的每個元素占用2 個位元組（bytes）。若陣列Cars 之起始元素Cars[0]在記憶體中的位址（Address）為1200，則元素Cars[20] 的位址為何？

A. 1219

B. 1220

C. 1238

D. 1240

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 已知資料來源的先後順序是：a、b、c、d（a 最先、d 最後），利用堆疊 （Stack）做為緩衝區。將來源資料輸入、輸出堆疊，即存入（Push）或取出（Pop），下列何者是可能的資料輸出順序？

A. c、d、a、b（c 最先、b 最後）

B. c、d、b、a（c 最先、a 最後）

C. a、d、b、c（a 最先、c 最後）

D. d、c、a、b（d 最先、b 最後）

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 若佇列（Queue）的內容組態是：a、b、c、d（a 在前端、d 在尾端）。依序對佇列做插入（Enqueue）、取出（Dequeue）：Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)。則佇列的最後組態為何？

A. a、b、e、f（a 在前端、f 在尾端）

B. f、e、c、d（f 在前端、d 在尾端）

C. c、d、e、f（c 在前端、f 在尾端）

D. e、f、c、d（e 在前端、d 在尾端）

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 若一棵完滿二元樹（Full Binary Tree）有N 個葉節點（Leaf Node），則該二元樹有多少個非葉節點（Non-leaf Node）？

A. N-1

B. N+1

C. N

D. 2N-1

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 使用選擇排序法（Selection Sort）對資料串列“7 5 4 6” 進行遞增排序， 第一個回合後的結果是：

A. 4 5 7 6

B. 5 4 7 6

C. 6 5 4 7

D. 7 5 4 6

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列那種排序演算法，無法在原輸入資料的陣列上（in-place）進行排序， 需要額外的暫存記憶體空間？

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列C 程式執行的結果為何？ char ch; int x; ch='F'; x=ch-'B'; printf("%d", x);

A. 4

B. 5

C. F

D. B

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 假設C++ 程式中已宣告整數變數score、指標變數scorePtr。下列那個敘述會將變數score 的記憶體位址（Memory Address）指定給scorePtr？

A. scorePtr = &score;

B. scorePtr = *score;

C. &scorePtr = score;

D. *scorePtr = score;

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列敘述何者錯誤？

A. 匯流排拓樸（Bus Topology）是由一條主纜線串接所有的電腦或其他設備

B. 網狀拓樸（Mesh Topology）的每一台電腦至少連結網路中一個以上的電腦

C. 在環狀拓樸（Ring Topology）網路上的電腦彼此通訊不必透過一台主電腦

D. 在星狀拓樸（Star Topology）當任一連線損壞或故障將癱瘓所有傳輸

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列何者是指提供網際網路存取服務給個人和企業客戶的公司？

A. ARPAnet

B. Cyber Net

C. Internet Provider

D. Internet Service Provider

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列那種方法可以防範傳送電子郵件的內容遭到竄改或偽造？

A. 將郵件內容壓縮

B. 插入商標圖片

C. 使用數位簽章簽署郵件

D. 使用網頁郵件帳號

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列那項技術可以為資料提供驗證性、完整性和不可否認性的安全特性？

A. 加密/解密

B. 數位簽章

C. 資料壓縮

D. 金鑰交換

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於Word 中，何者是目前無法支援檔案格式的副檔名？

A. docx

B. odt

C. wmv

D. xml

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 有一整數以二的補數儲存於記憶體中(1110 1110 0110)2，該整數十進位數值為何？

A. 3814

B. -3814

C. 282

D. -282

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 欲儲存RGB 全彩影像中的一個像素，需幾個位元？

A. 8

B. 16

C. 24

D. 32

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列布林表示式（Boolean expressions），何者錯誤？

A. X'⊕Y=X⊕Y'

B. 若XY=0，則X⊕Y=X'+Y

C. (X'⊕Y)'=(X⊕Y')'

D. Y⊕1=Y'

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於電腦動畫，若以下列速率（frame rate）播放時，何者看起來最不順暢？

A. 1/65 sec

B. 1/45 sec

C. 1/30 sec

D. 1/10 sec

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於電腦開機過程與作業系統（OS），下列敘述何者錯誤？

A. OS 是硬體與應用程式間的介面

B. OS 是硬體與使用者間的介面

C. 電腦開機過程中，須由CPU 先載入OS，再執行啟動程式（Bootstrap）

D. 電腦開機過程中，須由CPU 先執行啟動程式（Bootstrap），再載入OS

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 作業系統中需使用排程器（Scheduler），使得執行行程（Process）的切換更具效率，下列策略何者比較不適合？

A. 最先到的工作先做

B. 最後到的工作先做

C. 耗時最短的工作先做

D. 具高優先權的工作先做

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: C 語言運算式r = !((3 <= 8)||(3 != 8))，其計算結果是：

A. 0

B. 1

C. 3

D. 8

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 由下列資料庫的關聯表（Courses ），欲得到另一個新的關聯表 （Courses_Subset），須使用那種SQL 查詢指令的運算？ Courses Course-No Course-Name Credits SEM20 Intro to C++ 6 SEM23 Intro to Java 3 SEM56 Database 3 Courses_Subset Course-No Credits SEM20 6 SEM23 3 SEM56 3

A. 刪除運算（Delete）

B. 更新運算（Update）

C. 差異運算（Difference）

D. 映射運算（Project）

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 國際標準組織所提出的開放式系統互聯模型（OSI 模型）中，下列何者是負責建立與終止通訊連線的層級？

A. 應用層（Application Layer）

B. 展示層（Presentation Layer）

C. 會議層（Session Layer）

D. 傳輸層（Transport Layer）

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 有關無人商店其最終目標，可能利用到的Internet 應用服務，下列何者不適合？

A. 供應鏈服務

B. 智慧物聯網服務

C. 商業智慧服務

D. 現金交易服務

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 廣義上，關於網路傳輸相關技術的網路服務，何者涵蓋距離與範圍最大？

A. Star Link 服務

B. 5G 服務

C. Wi-Fi 服務

D. Bluetooth 服務

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於網際網路通訊協定IPv4 其IP 位址長度有4 Bytes，試問IPv6 其IP 位址長度是多少位元（Bits）？

A. 32

B. 48

C. 64

D. 128

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 瀏覽器中為建立安全連線，防止交換資料時受到竊聽及篡改，下列那個傳輸層安全協定之安全性與效能為最佳？

A. TLS 1.1

B. TLS 1.3

C. SSL 2.0

D. SSL 3.0

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 階層值m!(m>=0)的遞迴演算法的虛擬碼如下，下列何者錯誤？ Algorithm:F(m) { if (m=0) return X else return Y×F(Z) }

A. Z = (m-1)

B. Z = m

C. Y = m

D. X = 1

Answer: B

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 關於二元樹狀結構的後序走訪（traversal），所產生的後置運算式，下列何者正確？

A. + × a + b c d

B. a ×(b + c)+ d

C. a b c + × d +

D. a b c × + + d

Answer: C

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 從來源代碼（Source code）到目標代碼（Object code）的翻譯過程包含以下步驟，1：目標代碼生成、2：語意分析（Semantic）、3：語法分析（Syntax）、 4：詞彙法分析（Lexical），正確順序為：

A. 3→2→4→1

B. 3→4→2→1

C. 4→2→3→1

D. 4→3→2→1

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 作業系統是採用那種資料結構，來存取程式撰寫中遞迴函式呼叫（recursive function call）的整個過程？

A. 陣列（Array）

B. 佇列（Queue）

C. 平行佇列（Parallel Queue）

D. 堆疊（Stack）

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 佇列所使用的儲存策略（strategy）為何？

A. 先進先出（FIFO）

B. 先進後出（FILO）

C. 後進先出（LIFO）

D. 只進不出（JINO）

Answer: A

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 使用者可用多種裝置去同步讀取與處理在遠端的電子郵件，該電子郵件伺服器的通訊協定為何？

A. SMTP

B. POP3

C. ICMP

D. IMAP

Answer: D

計算機大意

112年公務人員特種考試關務人員考試、112年公務人員特種考試身心障礙人員考試、112年國軍上校以上軍官轉任公務人員考試


Question: 下列何種技術，在單一個晶片裡面內含有2 個以上的CPU？

A. 叢集電腦（Cluster computers）

B. 多核心（Multi-Core）

C. 超執行緒（Hyper-Threading）

D. 複雜指令集（Complex Instruction Set Computer, CISC）

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列處理器指令集中，何者是CISC（Complex Instruction Set Computer）指令集？①Intel x86 ②RISC-V ③ARM ④Intel 8051 ⑤MIPS

A. ②③④

B. ①④

C. ①③

D. ③④⑤

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 十六進位數B7 若以十進位表示時，其結果為下列何者？

A. 151

B. 167

C. 183

D. 199

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列何者不是死結（Dead lock）發生的必要條件？

A. 互斥（Mutual exclusion）

B. 飢餓（Starvation）

C. 不可搶先（No preemption）

D. 循環等待（Circular waiting）

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 十進位數值-21 以8-bit two's complement 有號數編碼，下列何者正確？

A. 1001 0110

B. 1001 0101

C. 1110 1010

D. 1110 1011

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 對01110110 和10001101 按位元（bit-wise）進行XOR 的運算，結果為下列何者？

A. 00000000

B. 00000100

C. 11111011

D. 11111111

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 某循序程式的執行時間中，有80%的部分可被改寫為四個相同程式的thread 平行執行，另外20%的部分僅能循序執行。若將該程式以multi-thread 的方式改寫並於四核心處理器上執行，所能獲得的加速（speedup）最大上限為何？

A. 2.0

B. 2.5

C. 3.0

D. 3.5

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列何類作業系統的特色，係針對特定用途去設計開發，可使用在小到玩具機器人、智慧手錶，大到汽車、工廠自動化設備上？

A. 專家系統（Expert System）

B. 分散式系統（Distributed System）

C. 虛擬機器（Virtual Machine）

D. 嵌入式系統（Embedded System）

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 假設某一張彩色影像的解析度為1200×800，記錄每個像素的顏色需要24 位元（R、G、B 各佔8 位元），則在不壓縮的情況下，儲存該影像需要多少記憶體？

A. 960000 bytes

B. 2880000 bytes

C. 7680000 bytes

D. 23040000 bytes

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 有關電腦顯示卡的敘述，下列何者錯誤？

A. 顯示卡能夠將從電腦傳送來的訊號轉變為螢幕上視訊

B. 顯示卡中的記憶體稱為視訊記憶體

C. 顯示卡不可內建於主機板上

D. 它能夠決定螢幕的更新頻率、色彩總數以及解析度

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 關聯式資料庫（Relational database）中有一個表格students，每個學生有唯一的一筆學籍資料列（tuple）， 且每個學生的學號（ID）相異。我們希望設計一個屬性ID，避免同一個學生有多筆資料的狀況，則我們在定義此表格的屬性ID 時，必須利用下列那個設定來達到此目的？

A. 主鍵（Primary key）

B. 外部鍵（Foreign key）

C. 不為空值（Not null）

D. 預設值（Default）

Answer: A

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 關於堆疊（Stack）資料結構，下列敘述何者錯誤？

A. 可以使用鏈結串列（Linked list）實作堆疊

B. 堆疊的頂端（Top）總是存放最新插入的元素

C. 堆疊是FIFO 的資料結構

D. 可以使用陣列（Array）實作堆疊

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 使用C 語言時，關於陣列（Array）和鏈結串列（Linked List），下列敘述何者錯誤？

A. 陣列的大小在建立時就已經決定了，無法改變；鏈結串列的大小隨著節點的加入或刪除而改變

B. 陣列中的每個元素具有相同的資料型態，鏈結串列中的元素可以有不同的資料型態

C. 陣列支援隨機存取（Random Access），而鍵結串列只能使用循序存取（Sequential Access）

D. 陣列可以處理多維資料，而鏈結串列只能處理一維資料

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 高度為3 的AVL 樹（只有一個節點的AVL 樹高度為1），總節點數最多為？

A. 3

B. 5

C. 7

D. 8

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 200 個大學同學相約租下一棟大樓做為校外宿舍，並且共同承租寬頻網路。因為整棟大樓只有一個網路孔，負責建置網路的同學必須到3C 賣場購買網路集線器。在不考慮網路頻寬的前提下，若他們打算採購的集線器有7 個網路孔，要購買多少個集線器才能讓全部同學皆可同時使用有線網路？

A. 34

B. 35

C. 40

D. 41

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列那種樹狀結構，其樹根到每個葉節點的路徑都會一樣長？

A. AVL 樹（AVL-tree）

B. 二元搜尋樹（Binary Search Tree）

C. B 樹（B-tree）

D. 四叉樹（Quadtree）

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 將資料23，78，45，8，32，56，依由小至大順序進行排序，在第二回合（Pass）之後資料順序為23， 45，78，8，32，56，最可能用下列那一種演算法？

A. 氣泡排序法（Bubble sort）

B. 選擇排序法（Selection sort）

C. 插入排序法（Insertion sort）

D. 堆積排序法（Heap sort）

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在一個空的二元搜尋樹（Binary Search Tree）中，依序插入值為5、4、1、3、2 之節點後，則值為2 之節點到根節點（Root），需經過多少條邊（Edge）？

A. 1

B. 2

C. 3

D. 4

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 圖示用先廣後深搜尋法（Breadth-First Search）搜尋，當走訪優先權相同時，數字大的先走，走訪結果何者正確？

A. 12483657

B. 13786524

C. 12345678

D. 13276548

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 目前Android 作業系統中，SDK（Software Development Kit）開發環境主要使用的程式語言是：

A. SWIFT

B. C #

C. C ++

D. Java

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列那個程式語言，並沒有提供以直譯（interpretation）的方式來執行其程式？

A. C++

B. JavaScript

C. Python

D. Visual Basic

Answer: A

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在Java 程式中，欲在某一個類別中宣告一個類別變數（Class variable）時，我們會使用那一個存取修飾詞（Modifier）？

A. public

B. protected

C. private

D. static

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 如下所示之C++程式，其輸出為？ #include<iostream> #include<string> using namespace std; class P { int xx; public: P(int x) : xx(x) {} void show(const std::string& pad = "") { cout << "xx = " << xx << pad; } }; class Q : public P { int yy; public: Q(int x, int y) : P(x) , yy(y) {} void show(const std::string& pad = "") { P::show(", "); cout << "yy = " << yy << pad; } }; int main(void) { Q q(3, 5); q.show("\n"); return 0; }

A. yy = 5, xx = 3

B. yy = 3, xx = 5

C. xx = 5, yy = 3

D. xx = 3, yy = 5 １ ２ ３ ４ ５ ６ ７ ８

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 若執行下列C 語言的程式碼片段，並輸入“1 0”，執行結果為下列何者？ int b, a = 3; while (a != 0){ printf("%d-", a); scanf("%d", &b); a = b; if (a == 1) break; }

A. 3-

B. 1-0-

C. 3-1-

D. 3-1-0-

Answer: A

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列C 語言程式的指令執行時，會產生何種輸出？ int a[] = {1, 3, 5, 7}; int *p = a, n = sizeof(a)/sizeof(int); printf("%d %d", n, ++*p);

A. 1 2

B. 3 4

C. 4 2

D. 3 1

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 執行下列C 語言程式，產生的輸出為下列何者？ #include<stdio.h> void ifswap (char p, char q) { char r; r = p; p = q; q = r; printf("%c%c-", p, q); } int main() { char x = 'A', y = 'B'; ifswap(x, y); printf("%c%c-", x, y); }

A. AB-BA-

B. BA-AB-

C. BA-BA-

D. AB-AB-

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列C 語言程式執行後，輸出結果為下列何者？ #include <stdio.h> void subroutine (){ int y = 20; y--; } int main () { int y=30; y--; subroutine (); printf("%d", y ); }

A. 19

B. 28

C. 29

D. 30

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在C 語言程式裡面宣告int *A[10]，對於此一宣告的敘述，下列何者正確？

A. 此宣告一個10 筆整數的陣列，第一筆整數為A[0]

B. 陣列兩個相鄰元素A[i], A[i+1]之數值一定差4

C. 此宣告一個10 個元素的陣列，其陣列起始位址為A

D. 此宣告一個10 個元素的陣列，其陣列結束位址為&A

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 給定以下類別定義： class A { friend class B; private: int data; public: A() { data=0 ; } void fa() { data=100 ; } }; class B { private: int data; public: B() { data=400 ; } void fb(A v) { data=200 ; v.data=300; v.fa(); cout << v.data << endl; cout << data << endl; } }; 若在main()中執行以下指令，則將產生的輸出為何？ A v1; B v2; v2.fb(v1);

A. 100 200

B. 100 400

C. 300 200

D. 300 400

Answer: A

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 有關行動電話通訊網路，下列敘述何者正確？

A. 第三代行動通訊（3G）採用GPRS（General Packet Radio Service），下載的速度可達1.3 Mbps

B. 各種不同的行動通訊技術如3G、4G、5G 其最大差異在傳輸距離不同

C. 第四代行動通訊（4G）如LTE（Long-Term Evolution），是由3GPP 組織所制定

D. 第五代行動通訊（5G）可提供高速度（High Speed）以及高可靠度（Ultra-reliable）的傳輸，但仍有延遲（Latency）較高的問題

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 有關電子商務實務，不包含下列何層面？

A. 資訊流，如訂單資訊

B. 物流，如貨品運送到買家

C. 金流，如消費金額轉移到賣家銀行帳戶

D. 串流，如將分散的、斷續的網路服務變成連續的

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 關於第三方支付，下列敘述何者錯誤？

A. 由具有公信力的機構來充當買賣雙方之間的第三方交易平台

B. 買方撥款到第三方交易平台後，平台通知賣方出貨

C. 買方收到貨品，確認沒問題後通知第三方交易平台實際付款給賣方

D. Apple Pay 與Google Pay 這兩種支付方式屬於第三方支付

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 對於TCP 通訊埠號（Port Number）的敘述，下列何者錯誤？

A. HTTPS 常用埠號為443

B. 網路服務伺服器的通訊埠號通常固定，編號一般在1023 以前，但也有號碼較大者

C. 客戶端（Client）也需要通訊埠號進行與伺服器連接，其編號限於1024~49151 之間，也設定為固定值，以方便連接

D. 服務伺服器所常用的通訊埠號只是慣例，並非強制性

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 網址上需有通訊埠（Port）的描述，是屬於下列何層的網址？

A. 實體層

B. 資料鏈結層

C. 網路層

D. 傳輸層

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 悠遊卡不需要電池，只有天線接收到讀寫裝置足夠強的訊號時，才會被驅動起來運作，使用下列何種技術？

A. 低功率藍牙（Bluetooth Low Energy, BLE）

B. 主動式RFID

C. 被動式RFID

D. NB-IoT

Answer: C

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 有關TLS（Transport Layer Security）敘述，下列何者正確？

A. 為抵擋對網頁進行SQL 注入（SQL Injection）攻擊所設計

B. 為減緩DDoS（Distributed Denial-of-Service）攻擊所開發之技術

C. 能夠避免網站受到病毒的入侵

D. 避免客戶端與網站主機連線所傳送敏感資料，被有心人士偷窺或竄改

Answer: D

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 關於網路記錄（Cookies）的敘述，下列何者錯誤？

A. 儲存在用戶端上的資料

B. 為一種病毒的名稱

C. 內容可能有使用者名，電腦名，曾經存取的網站等

D. 記錄使用者瀏覽器的資訊

Answer: B

計算機概要

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 11010110 是利用八位元二的補數表示法所表示的整數，其對應的十進位數值為何？

A. -41

B. -42

C. -86

D. -214

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 假設我們以八位元二的補數表示法來表示整數，則下列何者的加總結果會超出此表示法的儲存範圍？

A. 01011111+11101101

B. 10010111+01101000

C. 01010101+00010100

D. 10000101+10101101

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 大五碼（Big 5）是繁體中文常見的編碼標準，如果利用大五碼儲存「資訊安全」四個字，則需要使用多少個位元組？

A. 4

B. 6

C. 8

D. 10

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列何者不是作業系統的功能？

A. 提供介面讓使用者和硬體互動

B. 管理和配置電腦資源

C. 協助程序間的溝通

D. 提供編譯程式的功能

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 最短工作優先（Shortest Job First, SJF）排班法是一種常見的CPU 排班演算法，假設新進三個行程依序為P1、P2、P3，其工作時間依序為7、3、8，利用最短工作優先排班法的等待時間總和為何？

A. 10

B. 13

C. 17

D. 18

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列關於陣列（array）與連結串列（linked list）的敘述何者正確？

A. 連結串列需存放在記憶體上的一塊連續的位置

B. 陣列裡的資料存取需透過指標循序存取

C. 我們一般稱陣列為直接存取資料結構

D. 連結串列裡的資料可透過定址直接存取

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列關於堆積（Heap）的敘述何者錯誤？

A. 堆積必須是一個完美二元樹（perfect or full binary tree）

B. 在最大堆積（max heap）中，每一個節點的值都不小於兒子們的值

C. 堆積是一個可利用陣列來實作的樹狀資料結構

D. 堆積可用於排序，利用堆積完成排序的演算法稱作堆積排序（heap sort）

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？

A. 最小生成樹是連通圖中權值最小的生成樹

B. 如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個

C. 最小生成樹不一定存在

D. 一個連通圖可能有多個生成樹

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下列何者不屬於穩定排序法？

A. 堆積排序法（Heap sort）

B. 氣泡排序法（Bubble sort）

C. 插入排序法（Insertion sort）

D. 合併排序法（Merge sort）

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列何種排序方法其最壞情況時間複雜度為O（nlog2n）？

A. 選擇排序法（selection sort）

B. 插入排序法（insertion sort）

C. 合併排序法（merge sort）

D. 快速排序法（quick sort）

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列C 語言程式片段執行後，變數S 的值為何？ int S=0; for（int i=0;i<5;i++） S=S+i*i;

A. 28

B. 30

C. 32

D. 34

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列C 語言程式片段印出的數值為何？ for(i = 2; i < 100; i++) { flag = 1; for(j = 2; j <= i/2; j++){ if(i % j == 0){ flag = 0; break; } } if(flag == 1) { printf("%d\n", i); } }

A. 2 至99 中所有的奇數

B. 2 至99 中所有的偶數

C. 2 至99 中所有的質數

D. 2 至99 中所有的合數（非質數）

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列程式是C 語言的函式（function），呼叫ff(10)會得到多少？ int ff(int n) { if(n<=4)return n; else return ff(n-3)+ff(n-2); }

A. 65

B. 47

C. 33

D. 21

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在關聯式資料庫中，外來鍵的作用是什麼？

A. 將不同資料表之間的關聯建立起來

B. 保證資料表中每一列的唯一性

C. 設定欄位的屬性

D. 保護資料不被未經授權的使用者存取

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 資料探勘是從大量的資料中發現知識的過程，假設大賣場的主管想從交易資料庫中了解那些商品常常一起被購買，可以利用下列那種技術？

A. 資料分群（data clustering）技術

B. 資訊檢索（information retrieval）技術

C. 資料關聯分析（data association analysis）

D. 資料分類（data classification）技術

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 當我們指定一網域名稱時，下列何種伺服器會將它轉化成對應的IP 位置？

A. WEB 伺服器

B. DNS 伺服器

C. IP 伺服器

D. SMTP 伺服器

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列關於惡意軟體與電腦病毒的敘述，何者錯誤？

A. 蠕蟲（worm）通常是一個獨立的程式，可以自我複製並傳播到其他電腦上，而不需要附加到其他程式上

B. 巨集病毒是一種能夠在應用軟體中嵌入惡意巨集程式碼的病毒

C. 檔案型病毒是藏匿和感染磁碟片或硬碟的第一個磁區，藉由開機動作而侵入記憶體

D. 特洛伊木馬程式是一種惡意軟體，通常會偽裝成有用的程式，如病毒掃描器、系統優化工具等，以欺騙使用者安裝和執行

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列何者為印表機解析度的單位？

A. bps

B. ppm

C. ddr

D. dpi

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 對於多工的電腦作業系統，同時可以讓多個程序（process）在系統裡執行，但因為資源限制的關係， 有可能會讓程序彼此之間造成死結（deadlock），無法順利完成工作。下列那一個不是死結發生的必要條件：

A. 一個資源只能被一個程序所持有，不能同時共同使用

B. 作業系統不能強迫重新分配資源

C. 某個程序需要的資源，碰巧目前被另一個程序所使用中

D. 一個程序一旦搶到某個資源，一直會持有到其他所有需要的資源都占有，完成他的工作後才會釋出

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在一個多工的電腦系統內，下列那個情況並不會將正在執行（running）狀態的程序，轉換到另一種狀態？

A. 程序工作結束

B. 程序執行到需要I/O 的資源

C. 程序執行時間已經用完它所被分配的時槽

D. 程序執行一個遞迴函式（recursive function）的呼叫

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 以下的邏輯線路圖，有兩個1-bit 的輸入a 及b，產生1-bit 的輸出。請問這個邏輯線路跟那一個運算結果是一樣的？

A. NOT(a OR b)

B. NOT(a AND b)

C. a XOR b

D. NOT(a XOR b)

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 通常我們使用脈衝編碼調變（Pulse Code Modulation），將類比音訊將其數位化。如果我們的取樣率是每秒8000 個，每個取樣以256 個量化級別（quantization level）來編碼，那麼輸出的數位化資料， 大約每秒有多少？

A. 8000 bits

B. 16 Kbits

C. 32 Kbits

D. 64 Kbits

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列依據由左至右順序來建構二元搜尋樹（binary search tree），那一個建構的樹有最大的深度 （depth）？

A. 23, 7, 31, 40

B. 23, 31, 7, 40

C. 40, 7, 31, 23

D. 40, 23, 7, 31

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列敘述中何者錯誤？

A. 使用二元搜尋法，原本的資料必須是已經排序好的才行

B. 使用合併排序法（merge sort），是將兩個已經排序好的陣列，來進行合併

C. 氣泡排序法（bubble sort）的平均運算時間複雜度為O(n✽log(n))

D. 循序搜尋法（Sequential Search）的平均運算時間複雜度為O(n)

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 有一個二元樹，它的後序走訪（postorder traversal）的結果是CBEFDA，那麼它的中序走訪的結果， 不可能是下列那一個？

A. BCAEDF

B. ACEBFD

C. CBEFDA

D. BACDCF

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列的運算式是以前序法（prefix）表示： + 4 * 9 + 3 2 ，請問運算的結果為何？

A. 49

B. 41

C. 28

D. 50

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 假設兩個堆疊（stack）S1 與S2，一開始它們的內容都是空的（empty）。那麼執行下列的演算法後， S1 的內容為何？（由左至右的順序代表堆疊的底部到上面） push(S1, 5) push(S1, 3) push(S1, 2) push(S2, 6) push(S2, 7) pop(S1) while(not empty(S2)) push(S1, pop(S2))

A. 5 3 2 7 6

B. 3 2 7 6

C. 5 3 7 6

D. 5 3 6 7

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟其他三個不一樣？

A. 線性鏈結串列（linear linked list）

B. 堆疊（stack）

C. 佇列（queue）

D. 二元搜尋樹（binary search tree）

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列是scheme 的function： (define(cube X) (*(*X X) X)) (define(double X) (* 2 X)) (define(five X) (* 5 X )) (define(poly X) (+(-(double(cube X))(five X))1)) 那麼執行(poly 2)的結果是多少？

A. 7

B. 12

C. -3

D. 55

Answer: A

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列是C 語言的函式mm，請問呼叫mm(mm(20, 30), 21)會回傳多少？ int mm(int x, int y) { /*assume x>=1 && y>=1 */ int i, max=x*y; for(i = x; i <=max; i++) if(i%x==0 && i%y==0) return i; }

A. 1

B. 20

C. 420

D. 1260

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 軟體工程對軟體開發程序（development process）的第一個階段是那個？

A. 設計（Design）

B. 分析（Analysis）

C. 實作程式（Implementation）

D. 測試（Testing）

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 關於三層式架構的資料庫管理系統，那一層是在定義對資料的邏輯觀點（logical view）？

A. 內部層（Internal level）

B. 概念層（Conceptual level）

C. 外部層（External level）

D. 應用層（Application program）

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列表格，有四個欄位（A, B, C, D），含有三個橫列值組（Tuple），但它並沒有符合第一正規化（1NF） 規範，若要將其調整，使其符合第一正規化形式，會變成有幾個橫列值組？ A B C D 1 70 65 14 2 25, 32, 71 24 12, 18 3 32 6, 11 18

A. 6

B. 8

C. 9

D. 12

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 下列那個選項內的兩個IP，並不在同一個子網域內？

A. 167.199.170.82/25 與167.199.170.114/25

B. 167.199.170.82/27 與167.199.170.114/27

C. 167.199.170.82/27 與167.199.170.84/27

D. 167.199.170.82/29 與167.199.170.84/29

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 針對傳送的訊息，務必要讓接收方收到的訊息，跟所傳送的訊息一致，是下列那一個特性？

A. 不可否認性（Nonrepudiation）

B. 訊息完整性（Message Integrity）

C. 認證性（Authentication）

D. 秘密性（Secrecy）

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 根據TCP/IP 的通訊協定（protocol suite），下列敘述何者錯誤？

A. TCP 有作流量控制（flow control），UDP 則無

B. 對於區域網路，如果通訊頻道是多人共用的（shared），那麼就需要有媒介存取控制（medium access control）的機制，以提升封包傳送的效率

C. 流量控制（flow control）與壅塞控制（congestion control）都是希望來源端（source）可以送慢一點， 所以是解決一樣的議題

D. 一般來說，IP 層的服務，採取的策略是盡力服務（best-effort），而不保證一定送達

Answer: C

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 假設班上有50 位同學，如果使用對稱式（symmetric-key）加密方式，讓任何兩位同學互相傳遞訊息作加密，以保有兩方的私訊機密。那麼，總共需要幾隻密鑰（secret key）才夠？

A. 50

B. 100

C. 51

D. 1225

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 針對IEEE 802.11 的標準，下列那個敘述是錯誤的？

A. 使用的媒介存取控制協定為CSMA/CA

B. 利用不同長度的IFS（Inter-Frame Space）來讓訊框區分為三種不同優先等級

C. 使用RTS/CTS 機制來避免隱藏點問題（hidden terminal）

D. 因為使用隨機後退機制（random backoff），所以可能導致有些節點發生飢餓（starvation）問題

Answer: D

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 假設我們有個關聯表格COURSES 如下： COURSES No Course-Name Unit CIS15 Intro to C 5 CIS17 Intro to Java 5 CIS19 UNIX 4 CIS51 Networking 5 CIS52 TCP/IP 6 那麼執行下列這個SQL 指令，會得到什麼？ select No, Unit from COURSES where Unit = 5

A. No Unit CIS15 5 CIS17 5 CIS19 4 CIS51 5 CIS52 6

B. No Unit CIS15 5 CIS17 5 CIS51 5

C. No Course-Name Unit CIS15 Intro to C 5 CIS17 Intro to Java 5 CIS51 Networking 5

D. No Unit CIS15 5

Answer: B

計算機大意

112年公務人員特種考試警察人員考試、112年公務人員特種考試一般警察人員考試、112年公務人員特種考試國家安全局國家安全情報人員考試、112年特種考試交通事業鐵路人員考試、112年特種考試退除役軍人轉任公務人員考試


Question: 在設計管線式（pipeline）處理器時，需搭配各式軟硬體的設計機制，以減少管線因data hazard 損失的運算效能。下列優化運算效能的技術，何者不能於編譯器（compiler）上實施？

A. Data forwarding

B. Instruction scheduling

C. Register renaming

D. Software pipelining

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 將時間切割成很多小片段，讓CPU 不停地在許多程序（Process）之間切換執行，每位使用者以為自己的程序一直持續在執行，這種作業系統稱為：

A. 多元（Multi-programming）系統

B. 分時（Time-sharing）系統

C. 多執行緒（Multi-thread）系統

D. 即時（Real-time）系統

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 在記憶體階層架構裡，下列敘述何者錯誤？

A. 主記憶體通常使用隨機存取記憶體（RAM）

B. CPU 裡面的暫存器（Registers）存取速度最快

C. 硬碟屬於輔助記憶體

D. 在CPU 與主記憶體之間可以使用快閃記憶體（Flash memory）來提昇系統的效能

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 音樂CD 的取樣頻率是44.1 kHz，取樣位元是16 位元，一段雙聲道10 秒鐘的音樂，在無壓縮的情形下，需要多少位元組（Byte）來儲存？

A. 441,000

B. 882,000

C. 1,764,000

D. 3,528,000

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 將二進位數字(1011 0110)2 換算為四進位數字，下列何者正確？

A. (1231)4

B. (3122)4

C. (2312)4

D. (1320)4

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 關於process 與thread 的敘述，下列何者錯誤？

A. 在多核心系統上的平行程式，可以在單一process 內部執行多個thread 的方式實現

B. 在多核心系統上的平行程式，可以多個process 的方式實現

C. 在單一process 內部的不同thread 之間，可透過global variable 交換資料

D. 在不同process 的thread 之間，可透過global variable 交換資料

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 對10110110 和10100111 按位元（bit-wise）進行AND 的運算，結果為下列何者？

A. 00010001

B. 01011101

C. 10100110

D. 10110111

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列那一種作業系統排程演算法，理論上能得到最短的平均等待時間？

A. 優先權（Priority）

B. 先到先做（FCFS）

C. 循環分配（RR）

D. 最短工作先做（SJF）

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 某計算機系統具有32 bits 位址的記憶體定址空間，並包含一個direct mapped 快取記憶體（cache），該快取記憶體每個cache block 為8 bytes，且必須儲存17 bits 的位址做為tag。該快取記憶體的大小為何？

A. 8 KByte

B. 16 KByte

C. 32 KByte

D. 64 KByte

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 將八進位數值(625)8 換算為十六進位，下列何者正確？

A. A01H

B. 195H

C. 619H

D. 215H

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 程式執行的流程有時必須根據指令執行的結果而改變，在處理器管線（Pipelining）架構中，這種情形將會引發何種危障（Hazard）？

A. 資料危障（Data Hazard）

B. 結構危障（Structure Hazard）

C. 控制危障（Control Hazard）

D. 程式危障（Program Hazard）

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 網路傳輸媒介中，下列何者最不受電磁波干擾？

A. 雙絞線

B. 光纖

C. 同軸電纜

D. 無線傳輸

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？

A. 若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列

B. 若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列

C. 每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列

D. 不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？

A. Queue

B. Stack

C. Circular Array

D. Linked List

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 假設有堆疊S1、S2 與佇列Q1、Q2、Q3，以下圖方式連結，且Q1 有三個資料A、B、C（A 在佇列前端），其餘堆疊與佇列皆為空。 今有四個指令如下： ●若Q1 非空，從Q1 刪除一個資料並push 到S1 中 ●若S1 非空，從S1 pop 出一個資料並加入到Q2 中 ●若Q2 非空，從Q2 刪除一個資料並push 到S2 中 ●若S2 非空，從S2 pop 出一個資料並加入到Q3 中我們可用任何順序執行這四個指令，直到所有資料皆存入Q3。下列敘述何者正確？

A. 資料被加入Q3 的順序不可能是A、C、B

B. 資料被加入Q3 的順序不可能是B、A、C

C. 資料被加入Q3 的順序不可能是C、A、B

D. 資料被加入Q3 的順序可以是A、B、C 的任意排列順序

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 假設有一棵完滿二元樹（Full binary tree）含有n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？

A. n+1

B. 2n-1

C. 2n+1

D. log(n)，（log 以2 為底）

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 傳統的電腦系統架構中，CPU 通常到那裡取得指令來執行？

A. 程式計數（Program Counter）暫存器

B. 通用暫存器

C. 主記憶體

D. 輔助記憶體

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 若要將2 個各自由小到大排序好的數列（長度分別為5 和6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？

A. 5

B. 6

C. 10

D. 11

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列由C 語言程式撰寫的函數sort 實作了何種排序法？ void sort (int a[], int l, int h) { if (l >= h) return; int j, i, key; i=l; j=h; key=a[i]; while (i < j) { while (i < j&&a[j] > key) j--; if (i < j) a[i++] = a[j]; while (i < j&&a[i]< key) i++; if (i < j) a[j--] = a[i]; } a[i] = key; if (l < i-1) sort (a, l, i-1); if (i+1 < h) sort (a, i+1, h); }

A. 快速排序（Quick sort）

B. 插入排序（Insertion sort）

C. 選擇排序（Selection sort）

D. 合併排序（Merge sort）

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？

A. （7, 10, 2, 5, 4）->（7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 5, 7, 10, 4）->（2, 4, 5, 7, 10）

B. （7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 4, 7, 10, 5）->（2, 4, 5, 7, 10）->（2, 4, 5, 7, 10）

C. （7, 10, 2, 5, 4）->（7, 10, 2, 4, 5）->（2, 4, 5, 7, 10）

D. （7, 10, 2, 5, 4）->（7, 2, 5, 4, 10）->（2, 4, 5, 7, 10）

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 若宣告下列2 維整數陣列 int a[3][3]={{1, 2},{3, 4, 5},{6}}; 則下列那個元素為0？

A. a[0][1]

B. a[1][0]

C. a[1][2]

D. a[2][1]

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是key = 95，則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素？

A. 89、95

B. 89、91

C. 78、95

D. 78、91

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: Java 程式經編譯後，會先產生什麼格式的檔案？

A. Assembly code

B. Byte code

C. Machine code

D. Virtual code

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 事先寫好的函式（function）經過編譯（compile）後，將目的檔（object file）集合起來存放於一個檔案供其他程式連結使用，這種檔案稱為：

A. 系統呼叫（System Call）

B. 虛擬碼（Pseudo code）

C. 中斷服務常式（Interrupt Service Routine）

D. 函式庫（Library）

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 如下所示之C 程式，其輸出為何？ #include<stdio.h> int data[] = { 6, 8, 4, 3, 11, 18, 17, 29, 25, 23, 27, 24, 22, 48, 43, 55, 68, 63, 62, 69, 65, 72, 77, 85, 88, 81, 99, 97, 92, 94, 91 }; int count[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; int main(void) { int ii, nn = sizeof(data)/sizeof(data[0]); for (ii=0; ii < nn; ii++) { count[data[ii] / 10]++; } for (ii=0; ii < 10; ii+=2) { printf("%2d,", count[ii]); } return 0; }

A. 4, 3, 6, 0, 2

B. 4, 6, 2, 5, 3

C. 3, 0, 1, 2, 5

D. 4, 3, 6, 0, 2, 1, 5, 2, 3, 5

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 執行下列C 程式，並輸入「10 10 9」，下列何者為程式的輸出？ #include <stdio.h> #include<iostream> int main() { int count =0, x=10, next; scanf("%d", &next); while (next == x) { count++; scanf("%d", &next); } printf("%d", count); }

A. 2

B. 3

C. 9

D. 10

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 假設有一陣列A，以主行順序（Column major order）儲存資料，若A[5,1]位置為1234，A[7,5]位置為 1260，則A[6,4]位置為何？

A. 1248

B. 1249

C. 1252

D. 1253

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列那個C 語言的迴圈指令執行的次數，與其他不同？

A. for (i=0;i<10;i++) ...

B. for (i=0;i<10;++i) ...

C. for (i=0;i++<10;) ...

D. for (i=0;++i<10;) ...

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 給定以下類別定義： class A { private: static int cnt; class B { private: public: }; B* p[5]; public: A() {cnt=0;} int f() { if (cnt<5) p[cnt++]=new B; return cnt; } }; int A::cnt=-100; 若在main()中執行以下指令： A var; var.f(); var.f(); cout << var.f(); 則將產生的輸出為何？

A. 1

B. 3

C. 5

D. 7

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 以下C 語言中的結構變數定義： struct A{ union{ struct{unsigned int i; } B; struct{unsigned short s1; unsigned short s2;} C; struct{unsigned char c1; unsigned char c2; unsigned char c3; unsigned char c4;} D; }; }; struct A a; a.B.i = 0x01020304; 下列敘述何者正確？

A. 執行printf（"%hx", a.C.s1）將會輸出102

B. 執行printf（"%hx", a.C.s2）將會輸出304

C. 執行printf（"%d", a.D.c1）將會輸出1

D. 執行printf（"%d", a.D.c4）將會輸出1

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 關於C++ 類別的建構函式（constructor），下列敘述何者錯誤？

A. 一個類別可以有多個多載（overloaded）的建構函式

B. 建構函式可以設定預設值（default value）

C. 建構函式可以回傳（return）一個常數值（constant）

D. 一個類別可以不宣告任何建構函式

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 檢查判斷網路通不通，下列何者是最常用的指令？

A. mail

B. cp

C. pine

D. ping

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關OSI 模型網路七層架構，下列敘述何者錯誤？

A. TCP 與UDP 之運作屬於傳輸層（Transport Layer）

B. 網路層（Network Layer）的功能包含對於網路封包的切割（Fragmentation）與組裝（Defragmentation）

C. 資料連結層（Data Link Layer）提供流量控制（Flow Control）的能力

D. 網路層提供了網路路由（Routing）的功能

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者不是TCP 協定的特性？

A. 壅塞控制（Congestion Control）

B. 向發送端回報錯誤訊息

C. 流量控制（Flow Control）

D. 資料遺失重送

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關傳輸層安全性協定（Transport Layer Security, TLS），不提供下列那一種保護？

A. 匿名性

B. 保密性

C. 完整性

D. 身分認證

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 關於一次性密碼本（One-Time Pad, OTP）加密演算法，下列何者正確？

A. 金鑰需至少與明文一樣長

B. 金鑰可以重複使用

C. 可使用百科全書作為密碼本（金鑰）

D. 加密與解密的金鑰不同

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 揭露一個組織（無論是私有的還是公共的）內部非法的、不誠實的或者不正當行為的人，稱為：

A. 安全管理技術

B. 吹哨者保護條款

C. 網路主權

D. 吹哨者

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 網路封包在傳送的過程中，由較高層往較低層傳送時，會加上標頭（Header），這動作稱為：

A. 多工

B. 解多工

C. 封裝

D. 解封裝

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列C 程式以指標處理陣列，執行後會產生何種輸出？ int a[] = {1, 2, 3, 4}, n = sizeof(a)/sizeof(int), *p = a, *q = &a[n-1], temp; while (p < q) { temp = *p; *p++ = *q; *q-- = temp; } printf("%d %d %d %d", a[0], a[1], a[2], a[3]);

A. 1 2 3 4

B. 2 3 4 1

C. 3 4 1 2

D. 4 3 2 1

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者為合法的Media Access Control（MAC）位址？

A. 01:23:45:67:89:AB:CD

B. 67:89:AB:CD:EF:GH

C. 01:23:45:67:89:AB

D. 01:23:45:67:89

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 一個4 GHz的中央處理器，最快需要多少時間可執行一個指令？

A. 25 ns

B. 12.5 ns

C. 1.25 ns

D. 0.25 ns

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關標準杜林機中，不包含下列何元件？

A. 唯讀磁帶

B. 可讀寫磁頭

C. 有限狀態控制機

D. 可讀寫磁帶

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列那一種定址模式其運算元，即為指令中所含的一個常數？

A. 立即定址法（immediate addressing）

B. 暫存器定址法（register addressing）

C. 基底或位移定址法（base or displacement addressing）

D. PC相對定址法（PC-relative addressing）

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者不是一般作業系統的主要功能？

A. 編譯程式語言

B. 提供使用者操作介面

C. 調配程序使用各種電腦資源

D. 檔案管理

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？

A. 在不同運算環境中都具有較佳效率

B. 問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少

C. 可以解決NP-hard的問題

D. 可以提供最佳結果（optimized solution）

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 固態硬碟（SSD）的儲存媒介早期主要是單階單元（Single-Level Cell, SLC）反及閘快閃記憶體，近年來則逐漸被多階單元（Multi-Level Cell, MLC）反及閘快閃記憶體所取代，相較於單階單元反及閘快閃記憶體， 關於多階單元反及閘快閃記憶體的敘述，下列何者錯誤？

A. 每個單元（cell）的儲存密度越來越高

B. 區塊能容忍的抹除次數越來越低

C. 儲存每位元的成本越來越便宜

D. 設計目的追求的是存取速度而非單位面積的儲存容量

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 根據階層式儲存裝置（storage hierarchy）的配置方法，在一般個人電腦中，下列那一種裝置所占的容量最小？

A. 暫存器

B. 快取記憶體

C. 主記憶體

D. 硬碟

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 提升中央處理單元（Central Processing Unit, CPU）效能的方法中，有一種叫做管道化（Pipelining）的技術。 對該技術的敘述，下列何者正確？

A. 可以減少每個指令的執行時間

B. 可以降低中央處理單元中線路的大小

C. 允許指令以任意次序執行

D. 指令從擷取至完成所需的時間平均變得更長

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關電腦系統中記憶體的敘述，下列何者錯誤？

A. 快取記憶體（Cache Memory）的存取速度比隨機存取記憶體（Random Access Memory）快

B. 快閃記憶體（Flash Memory）可用於電腦基本輸入輸出系統（BIOS）的存放

C. 在隨機存取記憶體（Random Access Memory）中，讀取任一位址資料的所需時間都是一致的

D. 暫存器（Register）透過數值類型的記憶體位址以進行存取

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 正向邊緣觸發的正反器，在下列何情況可觸發輸出狀態改變？

A. CLOCK = 0的週期

B. CLOCK由0→1的邊緣

C. CLOCK = 1的週期

D. CLOCK由1→0的邊緣

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 用IEEE 754單精度表示法來表示一個浮點數（Floating Point Number）時，其包含1位元的正負符號，8位元的指數（Exponent），以及23位元的有效數（Mantissa）。若給定一個二進位數值11011101.101，並將此數值以IEEE 754表示，則其指數的部分為：

A. 10000110

B. 01111000

C. 00000111

D. 11111001

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: (7265)8轉換為16進制後，應為下列何數字？

A. (FB3)16

B. (EA3)16

C. (EB5)16

D. (FA5)16

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列數字的表示方法中，何者錯誤？

A. (0011.1010)2

B. (1234.456)6

C. (1234.4567)8

D. (120130.23)4

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 使用2補數（2's complement）優點，不包括下列何者？

A. 能表現負數

B. 相對於1補數（1's complement），減少表現一個「0」

C. 能防止溢位（overflow）

D. 系統毋需具備減法的迴路設計

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 二進位數加法中，11011000加上00011000後，結果為何？

A. 11101000

B. 11100000

C. 11111000

D. 11110000

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關布林代數恆等式，下列何者錯誤？

A. (x+y)' = x'+y'

B. x+x' = 1

C. x(y+z) = xy+xz

D. x+yz = (x+y)(x+z)

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列那一項是右列邏輯運算式：NOT（0001 AND 0001）的答案？

A. 1110

B. 0001

C. 0011

D. 1100

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 兩組BCD碼數值001001011000及000101100011相加，其結果為10進制的：

A. 421

B. 376

C. 955

D. 748

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


A. 最長編碼長度均為32位元

B. 三者中只有UTF-32採取固定寬度編碼

C. JAVA的原生字元編碼採用UTF-8

D. 三者中僅UTF-8反向相容於ASCII編碼

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者非樹狀目錄結構的優點？

A. 使用者可以在自己的目錄內，依專題需求建立不同次目錄，以擺放不同用途的檔案

B. 檔案依專題需求擺放在不同目錄，所以可以快速找到自己所需要的檔案

C. 在不同目錄內的檔案名稱可以相同，它們不會有衝突

D. 每個使用者的目錄可以讓別人使用，無須打開目錄或檔案的存取權限

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者不屬於當測試者在進行軟體測試時，只需要知道程式的輸出入和系統功能，不用知道軟體的程式碼及內部結構即可測試的方法？

A. 控制結構測試（Control structure testing）

B. 徹底測試（Exhaustive testing）

C. 隨機測試（Random testing）

D. 邊界值測試（Boundary-value testing）

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 若執行以下的Python程式碼，螢幕上的輸出結果依序為何？ var1 = 10 var2 = 5 var3 = 7 var4 = 12 var5 = var1 >= var2 and var3 != var4 var6 = var1 == var2 or var3 < var4 print（var5, var6）

A. True True

B. True False

C. False True

D. False False

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有關陣列（Array）與鏈結串列（Linked List）的敘述，下列何者錯誤？

A. 陣列占用連續的記憶體空間

B. 鏈結串列不必占用連續的記憶體空間

C. 鏈結串列在插入資料（Insertion）與刪除資料（Deletion）上比陣列容易

D. 陣列在隨機存取（Random Access）上一般會比鏈結串列慢

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者關於文字檔（Text File）與二元檔（Binary File）的比較錯誤？

A. 文字檔是以ASCII碼的方式儲存資料，而二元檔則是以二進位位元方式表達資料

B. 二元檔占有檔案的空間較大，故其執行的速度會較文字檔慢

C. 二元檔無法像文字檔一樣，直接用type命令或編輯程式看到內容

D. 二元檔用不著浪費時間作轉換，反之，文字檔則必須再作轉換的工作

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 關於Windows Threads、POSIX Threads（Pthreads）以及Java Threads三種常用的執行緒程式庫（Thread Library），下列何者正確？

A. Pthreads可以在使用者層次（User-level）或核心層次（Kernel）執行

B. Java Threads只可以在核心層次（Kernel）執行

C. Windows Threads只可以在使用者層次（User-level）執行

D. Java Threads的執行效率優於Windows Threads

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 一個行程（process）在下列那種情況時，由等待（waiting）狀態轉移到就緒（ready）狀態？

A. 執行完畢

B. 得到CPU使用權

C. 完成輸入輸出（I/O）

D. 要求載入主記憶體

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 在Unix作業系統中，指令clear的作用為何？

A. 清除視窗螢幕，並將游標移到視窗螢幕左上方

B. 清除工作目錄中的暫存檔案

C. 清除目前執行程序內所使用的暫存器

D. 清除目前使用者的指令歷史紀錄

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 相對於自行開發管理問題所需的資料檔案系統，使用資料庫的優勢，不包括下列何者？

A. 設計複雜度較低

B. 簡單查詢時運作執行速度快

C. 容易在不同平台上運作

D. 容易尋求管理維護人力

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 一個單CPU核心的分時多工作業系統如果想要在每一秒內能執行到更多的執行緒，一個簡單想法是縮短時間片斷（time slice）的長度。下列那一項不是縮短時間片斷所會產生的影響？

A. CPU會花較多的時間在執行本文切換（context switch）

B. CPU實際花在執行應用程式的時間會變短

C. 增加每一次中斷處理所需的時間

D. 對批次處理（batch processing）的工作效率會降低

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 網際網路上不同網站的頁面，大多是由下列何種語言撰寫而成，用以指示瀏覽器如何呈現頁面內容？

A. C language

B. Go language

C. HTML（Hyper Text Markup Language）

D. R language

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 下列何者不是單眼立體知覺（monocular 3D perception）之線索？

A. 運動視差（motion parallax）

B. 遮擋（occlusion）

C. 視覺暫留（persistence of vision）

D. 相對大小（relative size）

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 音訊數位化是多媒體產品製作上重要的一環，而數位音訊的壓縮與音效處理一直是數位音訊相關應用的核心技術。下列何者不是音訊壓縮格式？

A. MP3

B. AAC

C. WAV

D. AC-3

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有一張256個灰階之灰階影像，長寬為200 200  ，直接儲存此一未壓縮影像需要占用多少位元（bit）儲存空間？

A. 40,000

B. 320,000

C. 1,280,000

D. 10,240,000

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 聲波具有多種特性，如遇到障礙物時會反射、繞射，進入不同介質時會產生折射，以特定頻率打在受體上時會產生共振。在劇院等大型場地，通常會裝設一些板狀器材，主要是想透過那一種特性，將聲音傳遞給較後方觀眾？

A. 反射

B. 繞射

C. 折射

D. 共振

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 關於視訊播放規格，下列敘述何者正確？

A. SVCD與DVD-Video都是使用MPEG-2的標準

B. VCD可儲存的檔案大小大於SVCD

C. 目前常用SVCD的方式儲存影音

D. VCD支援變動為元速率（VBR）

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 有效率地處理與儲存數位影像的需求，促進針對不同應用與需求的影像壓縮編碼標準的發展，下列何者非靜態影像編碼標準？

A. JBIG

B. JPEG

C. JPEG-2000

D. MPEG

Answer: D

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 以物件為基礎的編碼方法除了可以提高壓縮率，亦有利於數位視訊的合成、處理、索引和擷取。下列那一個國際標準定義自然與合成多媒體物件的編碼表示法？

A. MPEG-1

B. MPEG-2

C. MPEG-4

D. MPEG-7

Answer: C

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 電視技術隨著時代不斷演進，電視畫面的解析度也不斷提升。下列那一種電視解析度可達3840 2160  以上？

A. HDTV

B. UHDTV

C. SDTV

D. EDTV

Answer: B

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 一張3 5  吋全彩影像（每個像素占24位元），其解析度為200ppi，則所占用的儲存空間為何？

A. 1.8 MB

B. 72 kB

C. 14.4 MB

D. 9 kB

Answer: A

計算機概要

112年公務人員高等考試三級考試暨普通考試


Question: 某低成本嵌入式處理器僅具有加法器與移位器（shifter），而不具備乘法器。乘法運算須由加、減與移位（<<）運算進行。欲計算某變數A 乘以十六進位數字6C，下列計算方式何者正確？

A. (A<<6)+(A<<5) −(A<<2)

B. (A<<6)+(A<<5)+(A<<4)

C. (A<<7)−(A<<5)

D. (A<<5)+(A<<2)−A

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列何者不屬於CPU（Central Processing Unit）的構成部分？

A. 算術邏輯單元（Arithmetic / Logic Unit）

B. 控制單元（Control Unit）

C. 主記憶體（Main Memory）

D. 暫存器（Register）

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某研發人員提議在該晶片中加入進行捲積運算的加速器（accelerator）硬體。若該加速器獲得採用，此人臉辨識應用程式能獲得的最大加速（speedup）上限為何？

A. 3 倍

B. 4 倍

C. 5 倍

D. 6 倍

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 將十進位數字11 轉成二進位表示法，下列何者正確？

A. 1011

B. 1100

C. 1101

D. 0101

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設記憶體位址200 中存放的資料是201，位址201 中存放的資料是202，位址202 中存放的資料是 205，今有一指令為Load R13, [200]，採用間接定址法（Indirect addressing），執行後R13 暫存器存的值應為：

A. 200

B. 201

C. 202

D. 203

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設有一個虛構的處理器擁有8 個暫存器（R），定址空間1M words（M），以及提供32 個不同指令如（add, sub, ...），指令格式為：<Instructions> <M> <R>，則此種指令所需之最小位元（bit）數為何？

A. 16

B. 32

C. 24

D. 28

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 在C 語言程式中，宣告於函數（function）內的變數（未加static 修飾字）會被配置於那個記憶體區段？

A. code segment

B. data segment

C. stack segment

D. heap segment

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設有3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為15、12 和 30 單位時間，則平均等待時間為多少單位？

A. 14

B. 19

C. 24

D. 33

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 在電腦、電視螢幕上展現的色彩，係透過色光三原色以不同比例來混合而成的。橘色需要透過那兩個原色才能混合出來？

A. 紅色、藍色

B. 黃色、藍色

C. 紅色、綠色

D. 黃色、綠色

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列那一個軟體，不能用來編輯影像？

A. Word

B. PhotoShop

C. Apache

D. Gimp

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有關實體關聯圖元件的敘述，下列何者錯誤？

A. 橢圓形（Ellipses）通常用於表示屬性（Attributes）

B. 矩形（Rectangles）通常用於表示實體（Entities）

C. 菱形（Diamonds）通常用於表示屬性之間的關聯（Relationships）

D. 線段（Lines）通常用於連結屬性到實體以及實體到關聯

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設有3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為11、7 和9 單位時間。若使用循環排班法（RR），並設定時間片段為2 單位時間，則總等待時間為多少單位？

A. 47

B. 48

C. 49

D. 50

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？

A. CBAD

B. BACD

C. ADBC

D. DCBA

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 由此圖中的節點1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）

A. 1 2 3 4 5 6 7 8

B. 1 2 3 8 4 5 6 7

C. 1 2 6 7 3 4 5 8

D. 1 2 6 7 3 5 8 4

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？

A. 一棵二元樹的總節點數可能是0 個

B. 一棵高度（Height）為k 的二元樹總節點數最少為k 個

C. 一棵二元樹的總節點數與總邊數可能都是奇數（Odd number）

D. 一棵二元樹的總節點數可能是1 個

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 有n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加權（Weight），今要在G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？

A. T 中會有n-1 個邊

B. Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法

C. T 中一定包含圖G 中加權最小的邊

D. 此問題最適合用Divide and Conquer 的演算法來解

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關Heap sort 演算法，主要是運用何種資料結構來設計？

A. Queue

B. Stack

C. Tree

D. Linked List

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第一個回合的結果為何？

A. 2，3，6，5，4，7，1

B. 3，7，6，5，4，2，1

C. 1，3，6，5，4，2，7

D. 4，3，6，5，7，2，1

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找425 這個數字。 下列何者不是搜尋過程，可能檢驗的數字序列？

A. 200, 300, 425

B. 400, 951, 810, 600, 395, 425

C. 425

D. 200, 800, 500, 425

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列C 語言程式的執行結果為何？ #include<stdio.h> int b = 100; int A(int c) { int a = 10; return a + b + c; } int main() { int a = 30, b = 60; printf("output = %d\n", A(20)); return 0; }

A. output = 90

B. output = 110

C. output = 130

D. output = 150

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 某一電腦系統使用multiprogramming 的作業系統，關於該電腦系統的敘述，下列何者正確？

A. 該電腦必是採用多核心（multi-core）的CPU，不能是單核心的CPU

B. 該電腦執行的程式，是由多種程式語言所寫成

C. 該電腦的CPU 可以在多個程序（process）中切換執行

D. 該電腦執行的程式，是由多個函式（function）所組成

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 執行下列C 遞迴函式若傳入整數10，則輸出為何？ void fn(int n) { if(n==0) return; else { fn(n/2); printf("%d", n%2); } }

A. 10

B. 101

C. 1010

D. 10101

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 考慮下列C 語言結構變數（Structure variable）的宣告： struct member { int id; char name[20]; int age; char gender; }; struct member bill; 下列何者設定句錯誤？

A. bill.id = -999;

B. bill.name= 'A';

C. bill.age = 300;

D. bill.gender = '2';

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int f(int m, int n){ return (m>n)?(m-n):(m+n); } int main() { cout << f(f(3, 4), f(6, 5)) << endl; return 0; }

A. 3

B. 6

C. 9

D. 12

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 呼叫下列C 函式，若傳入兩字串"abcd" 與"babc"，將會在螢幕上輸出那兩個字母？ int f(char *s, char *t) { char *p1,*p2; for (p1 = s; *p1; p1++) { for (p2 = t; *p2; p2++) if (*p1 == *p2) break; if (*p2 == '\0') break; } printf("%c %c", *p1, *s); return p1－s; }

A. 'a'與'b'

B. 'b'與'c'

C. 'a'與'd'

D. 'b'與'd'

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列C 語言中的字串變數 char str[] = "abc"; 下列那個指令的執行結果，與其他指令不同？

A. *str = 0; puts(str);

B. str[0] = '\0'; puts(str);

C. strcpy(str, ""); puts(str);

D. strcat(str, ""); puts(str);

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 執行下列C 程式，輸出結果為何？ #include <stdio.h> int i = 2, j = 1; void sub(int *m, int *n) { *m = i + *n; *n = j + *m; printf("(%d, %d)", *m, *n); printf("(%d, %d)", i++, j++); } int main(void) { sub(&i, &j); printf("(%d, %d)", i, j); return 0; }

A. (2, 4)(2, 4)(3, 5)

B. (3, 4)(3, 4)(4, 5)

C. (3, 5)(3, 5)(4, 6)

D. (2, 4)(1, 2)(2, 3)

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 有一簡短C 程式如下： #include <stdio.h> int main() { int A[] = {1, 2, 3, 4, 5, 6, 7}; int i, sum = 0; for(i = 1; i < 5; i++) sum = sum + A[i]; printf("%d, %d", sum, A[i]); return 0; } 其執行結果為何？

A. 14, 6

B. 14, 7

C. 10, 5

D. 10, 4

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 河內之塔函式定義Hanoi(A, B, C, N)中，下列何者正確？

A. N 可以省略

B. A, B, C, N 皆是形式參數

C. A, B, C, N 皆是實際參數

D. A, B, C 不可指定為中繼盤柱

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關VPN（Virtual Private Network）的敘述，下列何者錯誤？

A. 多運用在廣域網路

B. 運用封裝（Encapsulation）的技術建立隧道（Tunnel）

C. 主要是把許多VLAN（Virtual Local Area Network）用路由器（Router）連接起來建構而成的

D. 多運用IPSec 協定來建立安全隧道

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列何項網路設備具有連接埠學習功能，可記錄那張網路卡接至那個連接埠，根據目的端的實體位址， 將封包僅送往該連接埠，以提升傳輸效能？

A. 集線器（Hub）

B. 交換器（Switch）

C. 中繼器（Repeater）

D. 路由器（Router）

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 網路位址轉換（Network Address Translation, NAT）可用於減緩IPv4 位址不足的問題，通常會需要何種網路設備，以達到該功能？

A. 數據機（Modem）

B. 集線器（Hub）

C. 中繼器（Repeater）

D. 路由器（Router）

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）的敘述，下列何者正確？

A. DHCP 提供MAC 位址，且每次取得的MAC 位址相同

B. DHCP 提供MAC 位址，且每次取得的MAC 位址可能不同

C. DHCP 提供IP 位址，且每次取得的IP 位址相同

D. DHCP 提供IP 位址，且每次取得的IP 位址可能不同

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列何者非Wi-Fi 無線網路的安全協定？

A. WPA

B. WPA2

C. WLAN

D. WEP

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關乙太網路的敘述，下列何者錯誤？

A. 採用IEEE 802.11 規範

B. 網路拓樸多採star 架構

C. 資料傳送採用Broadcast 方式

D. 使用CSMA/CD 機制運作

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 在分級網路中，下列何者為C 級網路所使用的網路遮罩？

A. 255.0.0.0

B. 255.255.0.0

C. 255.255.255.0

D. C 級網路為特殊用途網路，故無網路遮罩

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關網路使用倫理（Ethics）敘述，下列何者錯誤？

A. 不可任意拷貝網路上的圖片或文字，作為自己的作品

B. 網路進行弱點掃描（Vulnerability Scan），是找到網路上有安全疑慮主機的方式，因此任何情況下均可進行

C. 可以於網路社群進行發言與表達意見，要注意對別人的尊重，並了解相關法律規範

D. 使用網路上的資源時，要注意授權問題

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 一般而言，在常見的匯流排種類中，依傳輸速率排序，從最慢至最快的正確順序為何？

A. AGP, ISA, PCIe, PCI

B. PCI, AGP, ISA, PCIe

C. ISA, PCI, PCIe, AGP

D. ISA, PCI, AGP, PCIe

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 關於CISC 和RISC 的比較，下列何者錯誤？

A. RISC 的效能比CISC 的佳，因此CISC 已經不再使用

B. RISC 的指令雖然比較少，但是執行速度也較快

C. CISC 的電路設計比較複雜，成本也較高

D. CISC 是指CPU 内使用較多較複雜的指令

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 關於雲端計算（Cloud Computing）之敘述，下列何者錯誤？

A. 是一種基於網路的運算方式

B. 服務的模式包括基礎設施即服務（IaaS）、平台即服務（PaaS）、軟體即服務（SaaS）等

C. 相較於霧計算（Fog Computing），雲端計算較強調在邊緣裝置（Edge Device）處理資料

D. 雲端計算的安全問題包括資料丟失、資料洩漏，以及不安全的通訊介面（Interface）等

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設一個詐騙集團掌握一個銀行帳號，帳號中有10,001 元，集團組織30 個車手，約定在同一時間、在不同提款機、分別在此帳號內試圖提領10,000 元。下列那一個機制，可以防止所有車手一共提領300,000 元？ （但仍允許某一個10,000 元提取成功）

A. Map-Reduce

B. Concurrency control

C. Clustering analysis

D. Privacy protection

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 使用下列那一種語言或指令集所撰寫的程式，在不同環境或平台，可能不需改寫或極小幅度改寫就能執行？（即platform independent）

A. 8088 assembly

B. java

C. BIOS

D. CISC

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 鍵盤與滑鼠是協助使用者將訊息輸入到電腦的重要裝置，下列何者不是鍵盤與滑鼠用來連接至主機的介面？

A. USB

B. PS2

C. Bluetooth

D. HDMI

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 許多企業在公司內部建構網路附加儲存（NAS）裝置，提供大型的資料儲存空間，關於NAS 的敘述，下列何者正確？

A. 若有多顆硬碟時，通常以RAID 0 的方式保護資料

B. NAS 上可以安裝Linux 作業系統

C. NAS 除了硬碟及通訊介面外，無其他硬體設備

D. 儲存空間可依照需求無限擴充

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 在化簡布林函數F XYZ XYZ XZ    的過程中，主要會利用到下列那種定律或定理？

A. 交換律（commutative laws）

B. 結合律（associative laws）

C. 分配律（distributive laws）

D. 笛摩根定律（De Morgan's laws）

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 十進位整數61，若使用長度8 個位元超128 碼（excess-128）表示法，下列結果何者正確？

A. 00111101

B. 01000011

C. 10111101

D. 11000011

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列何者使用的進位表示法錯誤？

A. (11.00)2

B. (222)3

C. (787.7)8

D. (FFF)16

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 整數（－5）以2 補數（two’s complement）格式儲存於4-bit 記憶體的內容為何？

A. 0101

B. 0110

C. 1010

D. 1011

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列二進位數字皆以2 補數（two’s complement）表現，有關計算運算式後選擇十進位正確結果。運算式： (101110) – (110110)=？

A. 8

B. 9

C. -8

D. -9

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 布林函數F(A, B, C, D)=Σm(0, 1, 2, 8, 9, 10, 11)，將F 進行卡諾圖（Karnaugh Map）化簡後，其結果為：

A. AB BC BCD  

B. AB BC BD  

C. ABC BC BD  

D. AB ABC BD  

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 由6 個正反器（flip-flops）所組成的二進制同步（synchronous）計數器，可由0 計數到最大值為多少？

A. 31

B. 32

C. 63

D. 64

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 布林函數F = XY' + X'Y + Z 與下列那一個函數相等？

A. F(X, Y, Z)=Σm(0, 1, 2, 5, 6)

B. F(X, Y, Z)=Σm(0, 3, 5, 6, 7)

C. F(X, Y, Z)=Σm(1, 2, 3, 4, 5, 6)

D. F(X, Y, Z)=Σm(1, 2, 3, 4, 5, 7)

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 數理邏輯中以implication operator “→” 表現因果關係。考慮p→q，下列何者錯誤？（!代表not）

A. 當p→q 為真，p 是q 的充分條件（sufficient condition）

B. 當p 為假，p→q 應為未定義（undefined）

C. “p→q” 與 “(!q)→(!p)” 為邏輯上的等價

D. “→” 的功能可以由and，or，not 的運算元的組合取代

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 基本的邏輯運算子：AND、OR、NOT，可被用來定義不同的邏輯運算子，例如：NOR 運算子，其中， x NOR y 定義為NOT(x OR y)。下列何者等價於z NOR z 的運算？

A. z AND z

B. z OR z

C. NOT z

D. NOT(NOT z)

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 關於同位元檢查（parity check），下列何者正確？

A. 若傳輸內容編碼為1011001，則偶同位檢查的同位位元為1

B. 只可用於偵測單一位元錯誤

C. 可用於修正位元錯誤

D. 傳送端與接收端無需事先協議採用之同位元檢查

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 在作業系統的環境中，何謂系統呼叫（system calls）？

A. 作業系統定期執行的任務，每次執行時常需要修改系統紀錄檔

B. 作業系統內部共用的函式庫，作業系統中的各個子系統皆可呼叫該函式庫

C. 作業系統在開機時所執行的系統初始化程式，透過初始化程式的執行來建置基礎核心資料結構與設定硬體狀態

D. 作業系統功能的介面，使用者應用程式得以透過使用系統呼叫來調用作業系統之功能

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 為維護軟體開發品質，對開發的軟體進行測試是非常重要的一環。下列那個測試方式，需要事先瞭解程式的運作流程，並針對每個程式執行路徑進行測試？

A. 黑箱測試（black-box testing）

B. 淨室測試（clean room testing）

C. 整合測試（integration testing）

D. 白箱測試（white-box testing）

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 在互動式系統（Interactive System）中，若要評估一個CPU 排程演算法，通常最注重下列那一項指標？

A. 反應時間（Response Time）

B. 產量（Throughput）

C. CPU 使用率（CPU Utilization）

D. 回復時間（Turnaround Time）

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列何者是應用程式（application software）與電腦硬體（hardware）之間的介面？

A. 瀏覽器

B. 啟動程式

C. 作業系統

D. 編譯程式

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 一作業系統採取最近最少使用（least recently used, LRU）演算法來管理3 個記憶體頁框，若初始狀態中3 個頁框沒有任何分頁（page）資料，系統依序存取以下編號之分頁：3、2、1、3、4、1、3、5、1，將產生多少次的分頁錯誤（page faults）？

A. 4 次

B. 5 次

C. 6 次

D. 7 次

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 輸出入系統的緩衝區（Buffer）是一段可以儲存資料的記憶體區域，以供2 個周邊裝置或裝置與應用程式之間傳輸資料時使用。下列關於使用緩衝區原因的敘述，何者正確？

A. 為解決裝置間生產資料與消費資料速度不相等的問題

B. 為解決裝置資料備份的問題

C. 為避免資料遺失的問題

D. 為提供資料庫系統應用複製語意（Copy Semantics）

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關分頁（paging）式的記憶體管理機制，下列敘述何者錯誤？

A. 可避免外部碎片（external fragmentation）的產生

B. 可避免內部碎片（internal fragmentation）的產生

C. 是多數作業系統採用的記憶體管理機制

D. 實作上通常需要電腦硬體協同作業系統來共同完成

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 若有無限多的主記憶空間可使用，下列那一種作業系統的功能便不需要？

A. I/O interrupt

B. paging

C. concurrency control

D. file management

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 下列那一個作業系統是專門為雲端計算設計的使用者端設備（client-provided equipment, CPE）的作業系統？

A. Ubuntu 作業系統

B. Chrome 作業系統

C. 安卓（Android）作業系統

D. 視窗10（Windows 10）作業系統

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 將下列兩個java 程式檔案（Ob1.java, Test.java）編譯後，執行java Test，輸出為何？ Ob1.java 檔案內容如下： public class Ob1 { private int x = 3, y = 3; public Ob1(int num) { y = 13; } public Ob1() { x = 7; } public void foo() { System.out.print(x+2*y); } } Test.java 檔案內容如下： public class Test { public static void main(String[] args) { Ob1 m = new Ob1(); m.foo(); } }

A. 9

B. 13

C. 29

D. 33

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關於磁碟陣列（redundant array of independent disks, RAIDs）的設計理念與使用，下列敘述何者錯誤？

A. 透過增加冗餘量（redundancy）來提升系統可靠度

B. 透過增加平行度（parallelism）來提升系統效能

C. RAID 1（mirrored disks）可由兩個規格相同的硬碟建立

D. RAID 0（non-redundant striping）中若僅有一個硬碟損毀並不會造成資料流失

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 將紅光與綠光等量相加，可得到與下列何者最為接近的光之顏色？

A. 青色

B. 洋紅色

C. 黃色

D. 藍色

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 有一音訊其取樣頻率（Sampling frequency）為16,000 Hz，音訊幀持續時間（frame duration）為25 ms、重疊（overlap）15 ms，此音訊之幀率（frame rate）為何？

A. 100 frames/sec

B. 160 frames/sec

C. 200 frames/sec

D. 400 frames/sec

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 語音壓縮編碼（Vocoder 或Voice coder）的基本觀念是將語音訊號模式化，並且用最少的位元來表示一段語音的特徵。下列何者不是語音壓縮標準？

A. CELP

B. GSM

C. G.729

D. MELD

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 音響擴大機功能為將小訊號放大，其內部會使用放大電路達成此一目的，放大電路最主要是利用何種電子元件特性？

A. 電晶體

B. 二極體

C. 電感元件

D. 諧振器

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 現有用於虛擬實境（virtual reality）之頭戴式顯示器（head-mounted display），主要利用下列何者深度知覺線索達成立體顯示效果？

A. 雙眼視差（binocular parallax）

B. 運動視差（motion parallax）

C. 遮擋（occlusion）

D. 透視投影（perspective projection）

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 假設有一個影像以24 bits 表示顏色深淺，而影像長與寬分別為800 pixels 與600 pixels，圖像儲存的空間需要多少bytes？

A. 11,520,000 bytes

B. 1,440,000 bytes

C. 5,760,000 bytes

D. 3,840,000 bytes

Answer: B

計算機概要

112年特種考試地方政府公務人員考試


Question: 使用YCbCr 色彩空間進行影像壓縮時，將原先4:4:4 格式中，明亮度通道保留不變，其他通道的訊號減少為原來一半，壓縮後格式變為多少？

A. 4:2:0

B. 2:1:1

C. 2:2:4

D. 4:2:2

Answer: D

計算機概要

112年特種考試地方政府公務人員考試


Question: 有關JPEG 是針對影像被廣泛使用的壓縮標準，該標準所使用的色彩模型，下列何者正確？

A. YCbCr 色彩模型

B. RGB 色彩模型

C. HSV 色彩模型

D. CMY 色彩模型

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: MPEG 採用3 種方式來壓縮一張畫面，下列何者非視訊壓縮所使用的編解碼畫面（frame）？

A. I 畫面（I-frame）

B. P 畫面（P-frame）

C. A 畫面（A-frame）

D. B 畫面（B-frame）

Answer: C

計算機概要

112年特種考試地方政府公務人員考試


Question: 無線電視數位化已成世界潮流，目前全球數位電視的規格系統有數種，下列何者不是數位電視地面廣播系統？

A. ITU-T

B. DVB-T

C. ATSC

D. ISDB-T

Answer: A

計算機概要

112年特種考試地方政府公務人員考試


Question: 電腦由數個硬體單元所組成，中央處理器為重要的元件之一，中央處理器主要由下列那些單元所組成？

A. 輸入，輸出單元

B. 輸入，記憶，輸出單元

C. 控制單元，算術邏輯單元

D. 輸入，控制單元，輸出單元

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若一液晶螢幕其最大解析度為1920 * 1080，水平及垂直的點距都是0.25 mm，則此液晶螢幕的尺寸為何？

A. 約18.9 吋

B. 約21.7 吋

C. 約24.5 吋

D. 約27.1 吋

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者不是共享記憶體多處理器（shared memory multiprocessor, SMP）在平行運作時，用來同步 （synchronization）共享資料的存取，以確保程式正確執行的機制？

A. 共享變數的鎖（lock）

B. 不可切分的交換（atomic swap）

C. 載入聯結（load linked）／條件儲存（store conditional）機制

D. 程序切換（context switch）

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 運用在許多消費性電子產品上的ARM 處理器是一種精簡指令集架構（RISC）的處理器，下列何者與ARM 同樣屬於精簡指令集架構CPU？

A. Intel Core i7

B. MIPS

C. Motorola 68000

D. AMD Athlon

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列記憶體裝置中，通常存取速度最快，但容量最小的是？

A. CD-ROM

B. hard disk

C. main memory

D. registers

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 中央處理器使用一重複的機器週期（Machine Cycle）來執行程式中的指令，參與在擷取（Fetch）階段中的暫存器，下列何者正確？

A. 算數暫存器（Arithmetic Register）與資料暫存器（Data Register）

B. 算數暫存器（Arithmetic Register）與程式計數暫存器（Program Counter）

C. 資料暫存器（Data Register）與指令暫存器（Instruction Register）

D. 指令暫存器（Instruction Register）與程式計數暫存器（Program Counter）

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 相較於程式規劃輸入輸出（programmed input/output, PIO），使用直接記憶體存取（direct memory access, DMA）來將大量資料由硬碟搬移至記憶體所具有的優點，不包含下列何者？

A. 不需要DMA 控制器（DMA controller），可降低硬體成本

B. 在資料搬移期間可讓其他計算程序得以使用較多的CPU 資源

C. 提升資料搬移的傳輸效率

D. 減少中央處理器（central processing unit, CPU）於資料搬移時的負載

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若使用4 顆容量皆為10TB 的硬碟建立獨立磁碟冗餘陣列RAID level 5，則可供使用者存放資料的空間為下列何者？

A. 10TB

B. 20TB

C. 30TB

D. 40TB

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 與直接映射式快取記憶體（Direct-mapped cache）相比，全關聯式快取記憶體（Fully-associative cache）主要可以降低下列何種快取記憶體失誤（cache miss）？

A. 衝突失誤（conflict miss）

B. 容量失誤（capacity miss）

C. 強迫失誤（compulsory miss）

D. 寫入失誤（write miss）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 通常記憶體的容量是以位元組（Byte）為單位，1 Zettabyte（ZB）是2 的幾次方？

A. 60

B. 70

C. 80

D. 90

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 給予一個10 進制數值(562)10，轉換成8 進制後，下列何者為轉換後數值的8 補數？

A. (1062)8

B. (6716)8

C. (7052)8

D. (2412)8

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若X = 10011100，Y = 01110111，則X 與Y 的漢明距離（hamming distance）為多少？

A. 3

B. 4

C. 5

D. 6

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 電腦在呈現不同語言的內容時，可能會產生亂碼導致文字無法辨識，採用下列何種編碼系統可以避免該問題？

A. Big5

B. GB

C. JIS X 0208

D. Unicode

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 將(-A5.7)16 以IEEE 754 單倍精準數儲存，下列何者正確？

A. 尾數符號與指數符號各占一位元

B. 指數位元部分為00000111

C. 指數位元部分為10000110

D. 尾數位元部分為10100101011100000000000

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列三個整數(001010101010)2 、(2345)8 、(1BD)16 ，相加之後的結果為何？

A. (100101101100)2

B. (4514)8

C. (2412)10

D. (96C)16

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列布林函數式中，何者之結果不等於A？

A. A．A

B. A＋A

C. A＋1

D. A（A＋B）

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若邏輯運算式1011 OP 0101 的結果為1110，則運算子OP 應為下列何者？

A. AND

B. OR

C. XOR

D. NOT

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: p↔q 在邏輯上等價於下列何者？

A. （p→q）∧（〜∨ q p）

B. （p→q）∧（∨ q 〜p）

C. （∨ p 〜q）∧（q→p）

D. （p→q）∨（〜∨ q p）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列關於UTF 的敘述，何者正確？

A. UTF-8 採用8 位元固定寬度編碼

B. UTF-16 採用16 位元固定寬度編碼

C. UTF-8 採用變動寬度編碼，最長編碼為32 位元

D. UTF-8 不反向相容於ASCII 編碼

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: I/O 裝置的控制一般而言會使用到4 種暫存器（registers），不包括下列何者？

A. 資料輸入暫存器（data-in register）

B. 流程暫存器（flow register）

C. 狀態暫存器（status register）

D. 控制暫存器（control register）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若一個具有10 個空間的雜湊表（Hash Table）tb，透過「除以10 取餘數」的方法作為雜湊函數，且以線性探測法（Linear Probing）處理碰撞（Collision），將資料鍵值（Key）32、14、72、53、95、64、86 依序儲存至雜湊表tb，則資料鍵值86 儲存的位址為何？

A. tb[6]

B. tb[7]

C. tb[8]

D. tb[9]

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 銀行在處理信用卡用戶的帳單時，採取每個月一次印製與寄發所有客戶的繳費單。這樣的資料處理方式與下面那種類型系統的設計概念相同？

A. 批次系統（batch system）

B. 分散式系統（distributed system）

C. 即時系統（realtime system）

D. 分時系統（time-sharing system）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在C++中，使class 內部private 與protected 成分（members）能被其他class 使用存取的是下列何種宣告機制？

A. template

B. copy constructor

C. friend class

D. call by value

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在關聯式資料庫中，一種關係（relation）可以用二維表格表示，每一列（row）代表某筆資料（tuple）， 而每一欄（column）代表這個關係表格中每一筆資料的某種屬性（attribute）。下列那一種關聯式資料庫的運算，可以抽取出在一個關係中所有資料的某種屬性？

A. 選擇運算（SELECT）

B. 投影運算（PROJECT）

C. 關聯運算（JOIN）

D. 聯集運算（UNION）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 作業系統（OS）可以對程序（process）設置資源（resource）限制來防止下列何者狀況產生？

A. 死結（deadlock）

B. 同步（synchronization）

C. 飢餓（starvation）

D. 分頁（paging）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一項資料探勘（data mining）的技術，可以用來找出習慣買二手商品的人和習慣買全新商品的人的差異？

A. 類別描述（class description）

B. 類別鑑別（class discrimination）

C. 集群分析（cluster analysis）

D. 關聯分析（association analysis）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那個電腦軟體應用與資訊安全性有關？

A. 當檔案系統將其資料結構建置在磁碟之後，有可能在電腦執行的過程中，發生電腦當機的情形，一致性核對程式，在電腦重新開機時，核對磁碟內的檔案系統之資料結構，並將不一致的部分修正

B. 檔案系統長久使用之後，將使得磁碟內區塊有支離破碎的問題，這時可以使用檔案系統管理工具，來進行緊湊空間處理

C. 由於檔案系統是架構在磁碟上，所以為了加快檔案系統處理的時間，通常在主記憶體內會有磁碟快取記憶體，有時也會在磁碟機控制介面內加上快取記憶體，以便發揮局限性的特性

D. 由於系統管理者對檔案系統有最高的存取權限，若使用者沒有將檔案作特殊的保護，可能造成私密性曝光等問題，因此密碼學的加密及解密便派上用場

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者為全局照明（global illumination）模型？

A. Flat shading

B. Gouraud shading

C. Phong shading

D. Ray tracing

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 衡量影像播放速度的單位為何？

A. dB

B. FPS

C. PPI

D. Second

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 影像處理中的「濾鏡」（filtering）與下列那項運算最為相關？

A. 取樣（Sampling）

B. 內插（Interpolation）

C. 摺積（Convolution）

D. 壓縮（Compression）

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 色彩空間探討成分顏色的選擇及其視覺上的不同意義，下列何者非影像或視訊所使用的色彩空間？

A. RGB

B. YUV

C. BGA

D. HSV

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 解析度為1000×1000 的彩色視訊（RGB 各8 位元，30fps），如果要用36Mbps 的速率傳輸，至少需要多少壓縮倍率？

A. 10

B. 20

C. 30

D. 40

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有關數位視訊檔案HD 與SD 格式的敘述，下列何者正確？

A. HD 格式所需要的資料容量較SD 格式小

B. HD 的畫質較SD 差

C. 高壓縮比的SD 可用於電腦直接播放，或網際網路的應用

D. SD 格式中的壓縮比例越大，其檔案越大

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 影像使用正規化（Normalization）對於影像數據分析及資料轉換處理都有很大幫助，若原先影像資料為X， 其資料平均數為μ，標準差為σ，資料最大值為Xmax，資料最小值為Xmin，進行下列何種正規化處理可將原始影像資料按比例縮放至[0,1]之間？

A. （X-μ）/ σ

B. （X-Xmin）/ σ

C. （X-Xmin）/（Xmax-Xmin）

D. （X-μ）/（Xmax-Xmin）

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 視訊媒體利用了視覺暫留的現象，將影像連續播放形成動態的影像。其中連續播放的方式分為交錯訊號掃描（Interlacing）與漸進式掃描（Progressive scan），而臺灣採用的視訊標準NTSC（National Television Standards Committee）採用交錯訊號掃描（Interlacing）播放影像，其掃描線以1/60 秒來描繪，每秒播放影格數量為何？

A. 30

B. 60

C. 90

D. 120

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何種影視壓縮標準，是針對多媒體資訊檢索所設計的？

A. MPEG-4

B. MPEG-7

C. H.264

D. H.266

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 圖像互換格式（Graphics Interchange Format, GIF）可顯示的色彩數目為何？

A. 64 色

B. 256 色

C. 1024 色

D. 1 千6 百萬色

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於VLIW（Very Long Instruction Word）處理器的敘述，下列何者錯誤？

A. 其設計策略是要開發指令階層平行度（instruction level parallelism），每個時脈週期可同時執行多個運算（operation）

B. 可透過software pipelining 編譯技術增加迴圈（loop）程式的執行效率

C. 具備硬體機制偵測運算間的資料相依性，並於程式執行時自動發掘可平行執行的運算

D. 可透過trace scheduling 編譯器指令排程技術提高程式執行效率

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在程式執行過程中，CPU 須至各不同的記憶元件抓取資料。在下列記憶元件中，何者抓取一筆資料所需的時間最長？

A. CPU 內部的暫存器

B. CPU 晶片上的快取（cache）記憶體

C. 主機板上的主記憶體（由DRAM 構成）

D. 位於硬式磁碟機上的swap space

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 假設下列4 個數字都是以4 位元的二補數（2’s complement）表示，何者數值最大？

A. 0100

B. 0111

C. 1000

D. 1111

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 將十進位數字35 以三進位表示，下列何者正確？

A. (2110)3

B. (1201)3

C. (2012)3

D. (1022)3

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列常見的位元組個數單位如GB、MB、KB、TB，從少到多排列的順序為何？

A. GB、MB、KB、TB

B. KB、GB、MB、TB

C. MB、GB、KB、TB

D. KB、MB、GB、TB

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於AVL 樹的敘述，下列何者錯誤？

A. AVL 樹是一種二元搜尋樹

B. 在AVL 樹中，任一節點的兩棵子樹的最大高度差為1

C. 在一有n 個節點的AVL 樹中插入或刪除一個節點資料，平均複雜度為 O(1)

D. AVL 樹可用來進行排序

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 將布林運算式（F=A'BC'+ABC'+ABC）做邏輯化簡可得：

A. F= BC' + AB

B. F= B'C + A'B

C. F= A'C + AB'

D. F= AC' + AB

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 同一台電腦上的兩個程序（Process），可利用下列何種技術，透過記憶體共用來溝通？

A. 記憶體映對式輸出入（Memory-Mapped I/O）

B. 記憶體映對式檔案（Memory-Mapped Files）

C. 動態連結（Dynamic Linking）

D. 動態載入（Dynamic Loading）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: DVD（Digital versatile disk）系列儲存裝置的存取速度若為16×，則其每秒可存取的資料量，最接近下列何者？

A. 1 MB

B. 2 MB

C. 16 MB

D. 21 MB

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者不是死結（deadlock）出現的必要條件？

A. 循環等待（circular waiting）

B. 允許搶佔（preemption）

C. 互相排斥（mutual exclusion）

D. 資源持有（resource holding）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 假設原始資料是<BBBBBCCCCCCCCAAAAAA> ，編碼後的資料是 <B,5,C,8,A,6>，則此編碼方式是採用下列何種方法？

A. Huffman coding

B. JPEG encoding

C. Run-length encoding

D. Lempel Ziv（LZ）encoding

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在TCP/IP 協定堆疊中，最上層為應用層，最下層為實體層。中間三層從上至下，依序為下列何者？

A. 網路層、傳輸層、連結層

B. 傳輸層、網路層、連結層

C. 連結層、網路層、傳輸層

D. 連結層、傳輸層、網路層

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若一維陣列A 包含400 個元素，且已知A[150] 和A[250] 的記憶體位置分別為9200 和10400，存放陣列A 共需要多大的記憶體空間？

A. 600 個位元組

B. 715 個位元組

C. 4800 個位元組

D. 5720 個位元組 x y z z x y y z x x y z

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那項不是佇列（Queue）資料結構固有特性的應用？

A. 樹狀結構的廣度優先拜訪（Breadth-first traversal）

B. 作業系統的工作排程（Job scheduling）問題

C. 函數呼叫與返回（Function call and return）

D. 列印多工緩衝處理器（Print spooler）

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一個二元樹中，若其分支度（Degree）為2 的節點共有n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？

A. n-1

B. n

C. n+1

D. 2n

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯誤？

A. 依照「左子樹（Left subtree）—根（Root）—右子樹（Right subtree）」 的順序走動（Traverse），可將這些數目排序

B. 這些數目中，最大的數目存於最右邊的節點（Rightmost node）

C. 刪除含有某數值的一個節點後，再插入含有該數值的一個節點，所得的二元搜尋樹與原來相同

D. 如果根節點沒有左子樹，則存於根中的數目是最小的數目

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有關十進位的-13 在6 位元二補數，如何表示？

A. 110110

B. 110101

C. 110011

D. 101100

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 十進位(73.375)10 相當於二進位：

A. 1001001.0101

B. 1001001.011

C. 101001.0101

D. 101001.011 c f g e a b d

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若針對一串數字2, 6, 4, 1, 3, 5 進行排序，且排序過程的5 個回合如下： 第一回合：1, 2, 6, 4, 3, 5 第二回合：1, 2, 3, 6, 4, 5 第三回合：1, 2, 3, 4, 6, 5 第四回合：1, 2, 3, 4, 5, 6 第五回合：1, 2, 3, 4, 5, 6 上述排序採用的是何種演算法？

A. 合併排序演算法（Merge sort algorithm）

B. 泡沫排序演算法（Bubble sort algorithm）

C. 插入排序演算法（Insertion sort algorithm）

D. 選擇排序演算法（Selection sort algorithm）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情況時， 會發生最壞的情況（Worst case）？

A. 要尋找的資料是陣列的中間元素

B. 要尋找的資料不存在於陣列

C. 要尋找的資料是陣列的最後元素

D. 要尋找的資料是陣列的最後元素或不存在於陣列

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: int i; short s; i = s = 65536; printf("%d %d", i, s); 上述C 指令的輸出為何？

A. 0 0

B. 65536 0

C. 65536 65536

D. 0 65536

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: int a[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; int *p=a; for (; p < &a[10]; p++) printf("%d, ",*p++); 上述C 指令的輸出為何？

A. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

B. 0, 2, 4, 6, 8,

C. 1, 3, 5, 7, 9,

D. 1, 2, 3, 4, 5, 6, 7, 8, 9,10,

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 假設C 語言的陣列變數（Array variables）int a[5][6] 中a 的位址（Address） 為0X62FDA0，下列何者不是a[3][2] 的位址？

A. *a+20

B. a[2]+8

C. *(a+2)+3

D. &a[4][1]-5

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 執行下列Python 程式，並輸入“love”字串，輸出結果為何？ item = input() Yes = 0 No = 0 sentence = ['I', 'love', 'Computer', 'love', 'Piano'] for i in sentence: if (i == item): Yes = Yes+1 else: No = No+1 print(Yes, ":", No)

A. 1:3

B. 2:3

C. 2:4

D. 2:5

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列C 語言程式片段執行後，變數x 的值為何？ int x=0; char s='x'; switch (s) { case 'a': x += 1; case 'b': x += 3; case 'c': x += 5; default: x += 3; }

A. 0

B. 1

C. 3

D. 5

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列C 迴圈指令執行的結果為何？ int i=12345,cnt=0; do{ i/=10; cnt++; }while (i); printf("%d",cnt);

A. 5

B. 4

C. 3

D. 2

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 給定下列C 函式： int f(const int b[],int p){ if (p==1) return b[0]; else return b[p-1]*f(b,p-1); } 若在主函式main()中執行下列指令： int a[6]={1,2,3,4,5,6}; printf("%d",f(a,5)); 則輸出為何？

A. 6

B. 24

C. 120

D. 720

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 執行下列Python 程式後，程式的輸出包含下列何者？ def bigger(x): return 2*x list = [1, 3, 5] for i in list: print(i, ":", i*bigger(i))

A. 1:2

B. 3:6

C. 3:9

D. 5:10

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若執行下列C++程式語言的指令：「cout << "She said, \"OK!\"";」，其輸出為何？

A. She said, OK!

B. She said, "OK!"

C. She said, \"OK!\"

D. "She said, \"OK!\""

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 文件物件模型（Document Object Model, DOM）提供一個文件樹的結構化表示法，並定義讓程式可以存取與改變文件架構、風格和內容的方法，下列那種程式語言，最常用來解析與操作DOM 文件？

A. VB

B. Java

C. VBScript

D. JavaScript

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: OSI 參考模型下網路架構層次，與網際網路應用下網路架構層次，差異為何？

A. 無差異

B. 實體層、表現層

C. 資料連結層、網路層

D. 會議層、表現層

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於Media Access Control（MAC）位址，下列何者錯誤？

A. 又稱為實體位址（Physical Address）

B. 同一台裝置的多個網卡會有相同的MAC 位址

C. MAC 位址長度為48 bits

D. MAC 位址用於資料連結層

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: localhost 主機解析為下列那個IP 位址？

A. 172.16.0.0

B. 127.0.0.1

C. 192.168.0.1

D. 10.0.1.1

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於ARP（Address Resolution Protocol）協定，下列敘述何者正確？

A. ARP 請求（Request）封包是屬於網路層的廣播封包

B. ARP 的主要功能是取得某個IP 位址相對應的實體位址（MAC Address）

C. 主機所發送的ARP 請求封包可以透過路由器轉送至其所在區域網路以外的位址

D. 主機裡的ARP 快取（ARP Cache）資料會自動更新，且絕對是正確無誤的

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何種服務通常使用443 通訊埠（port）？

A. HTTP

B. HTTPS

C. Telnet

D. FTP

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 架設在伺服器與使用者間，可以將使用者瀏覽過的網頁資料儲存起來，加快下次相同網頁資料的存取速度，另可以進行安全方面的管理與控制，為下列何者功能？

A. 代理伺服器（Proxy server）

B. 防火牆（Firewall）

C. DNS

D. NAT

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 如果在一個Class B 的網路中，要切出每個子網路有2048 個IP 數（包括第一個網路位址與最後一個群播位址），那麼子網路遮罩的1 位元數量應為下列何者？

A. 19

B. 20

C. 21

D. 22

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者非防範加密勒索軟體（Ransomware）的方法？

A. 時常備份資料

B. 只存取值得信賴的網站

C. 安裝防毒軟體

D. 關閉作業系統的自動更新，避免安裝到惡意軟體

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有關處理器執行指令之效能敘述，下列何者錯誤？

A. 百萬指令每秒（million instructions per second, MIPS）指的是某個處理器每秒可以處理多少特定程式之百萬個指令數

B. 百萬指令每秒（MIPS）可以被用來比較不同指令集的處理器之效能

C. 每指令時脈數（clock cycles per instruction, CPI）指的是處理器執行特定程式所有指令的平均時脈數

D. 處理器執行某程式所需的時間為（執行該程式所需時脈數）乘以（時脈週期時間）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 針對下列不同年代計算機所使用的技術，依照其出現的時間，從遠至今排列：①積體電路 ②電晶體 ③超大型積體電路 ④真空管

A. ①②③④

B. ②①③④

C. ④②①③

D. ④③②①

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 相對於自然語言，下列何者不是程式語言的特性？

A. 嚴格遵照文法

B. 文法與前後文無關

C. 可以表現所有想法概念

D. 沒有模糊的解釋空間

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: CPU 以循環的機器週期（machine cycle）執行程式中的每一行指令，機器週期的步驟順序為何？

A. 解碼（decode）、執行（execute）、擷取（fetch）

B. 擷取（fetch）、解碼（decode）、執行（execute）

C. 解碼（decode）、擷取（fetch）、執行（execute）

D. 執行（execute）、擷取（fetch）、解碼（decode）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一個程式內含1000 個指令，此程式在一個單核心5-stage 管線化（pipeline） CPU 中執行，每個stage 耗時1 個時脈週期（clock cycle），CPU 的運作頻率為2 GHz。若此程式有2%的指令會發生管線危障（hazard），且每次危障將導致1 個時脈週期的管線暫停。此程式在CPU 內的執行時間為：

A. 220 ns

B. 1020 ns

C. 512 ns

D. 5020 ns

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於NAND Flash 的敘述，下列何者錯誤？

A. 在區塊抹寫壽命方面，由長至短依序為SLC>MLC>TLC

B. SLC、MLC、TLC 三者間主要的命名差異在於儲存單元的堆疊架構

C. eMMC 標準中之eMMC 為embedded Multi-Media Card 的簡稱

D. 傳統硬碟與固態硬碟的主要差異在於是否需要機械馬達

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 獨立磁碟冗餘陣列（RAID）可分成不同等級，在使用硬碟總數相同的情況下，於寫入資料時，理論上下列何者的速度最快？

A. RAID 0

B. RAID 1

C. RAID 5

D. RAID 6

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者不屬於快取記憶體錯失（Cache Miss）的型態？

A. 強制錯失（Compulsory Miss）

B. 映射錯失（Mapping Miss）

C. 容量錯失（Capacity Miss）

D. 衝突錯失（Conflict Miss）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 當微處理器進行數值運算時須要檢查，以確認結果的正確性，下列何者是除法運算時須要檢查的項目？

A. 數值精確度

B. 數值滿溢、除以零

C. 指令長度

D. 資料表示法

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 全加器（full adder）能將2 個位元以及進位輸入（carry in）相加。其輸出有和（sum）及進位輸出（carry out）。假設所有使用到的邏輯閘之輸入至多有兩個，則全加器至少需要用到幾個基本邏輯閘（如：AND、OR、NOT、 XOR）？

A. 4 個

B. 5 個

C. 6 個

D. 8 個

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一個128K bps 的通訊元件，每分鐘可以傳送多少位元組（bytes）？

A. 16K bytes

B. 256K bytes

C. 960K bytes

D. 7680K bytes

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 給定八進制數字2376.0145，令其整數部分的MSD = x，整數部分的LSD = y， 小數部分的MSD = w，小數部分的LSD = z，則四元序對（x, y, w, z）為何？

A. (6,2,0,5)

B. (6,2,5,0)

C. (2,6,5,0)

D. (2,6,0,5)

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 十進制（decimal）的數字X=13.75，下列何者是X 以二進制（binary）表示之結果？

A. 1101.10

B. 1101.11

C. 1101.101

D. 1101.111

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 十六進制的16 位元數字0A0C 轉換成十進制數字後成為：

A. 652

B. 1292

C. 2572

D. 5132

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 無符號數10101010 向左位移（left shift）3 位，再向右旋轉（right rotation） 4 位，其結果為何？

A. 00000001

B. 00000101

C. 01010101

D. 10010010

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一個二輸入NAND 閘，其中A、B 為輸入，F 為輸出，下列何者不是代表 F 的布林函數？

A. AB

B. A+AB

C. A + B

D. A B + Aܤ+AB

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於半加器（half adder）與全加器（full adder）的敘述，下列何者正確？

A. 半加器有2 個輸入，全加器有2 個輸入

B. 半加器有2 個輸入，全加器有3 個輸入

C. 半加器有1 個輸出，全加器有2 個輸出

D. 半加器有2 個輸出，全加器有3 個輸出

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 邏輯運算式Y=(c < b) OR (b < d)。考慮下列的輸入：b = 7；c = 4；d = 2， 則輸出Y=？

A. 3

B. False

C. True

D. Invalid

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若一網頁內容包含中文、日文與韓文資訊，下列何者編碼方式最為適當？

A. ASCII

B. Big-5

C. ISO/IEC 8859-1

D. UTF-8

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若執行下列的Python 程式碼，螢幕上的輸出結果依序為何？ def func1(): print(func2() + 1) print("1") return 5 def func2(): print("2") return (func3() + 2) def func3(): print("3") return 4 def func4(): print(func1()) func4()

A. 2 3 7 1 5

B. 3 5 4 1 7

C. 5 7 3 2 1

D. 7 2 3 1 5

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在已交付給客戶的軟體系統中，因作業系統或硬體環境變更所需進行的改變，稱為下列何種軟體維護（Software Maintenance）工作？

A. 適應性維護（Adaptive Maintenance）

B. 更正性維護（Corrective Maintenance）

C. 完美性維護（Perfective Maintenance）

D. 預防性維護（Preventive Maintenance）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: n 個節點的完全圖（complete graph）中所有邊的數量為下列何者？

A. n(n-1)/2

B. n2/2

C. n(n+1)/2

D. (n+1)2/2

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有關作業系統組成部件，何者負責處理與周邊設備相關的細節？

A. 檔案管理員（file manager）

B. 設備驅動程式（device drivers）

C. 行程管理員（process manager）

D. 記憶體管理員（memory manager）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 考慮一組在就緒佇列（ready queue）中的工作，如果已知每個工作所需的執行時間，下列何種中央處理單元排程（CPU scheduling）演算法，必定將所有工作的平均等待時間最小化？

A. 先到先辦排程（first come first served scheduling）

B. 最短工件優先排程（shortest job first scheduling）

C. 循環排程（round robin scheduling）

D. 多層佇列排程（multilevel queue scheduling）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 作業系統服務並管理許多工作時，需要訂定策略，下列何種策略需要優先干預（pre-emptive）的能力？

A. first come first served

B. shortest job first

C. earliest deadline first

D. round robin

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 電腦開機後，會先執行一個小程式以載入作業系統，下列何者為此程式儲存的地點？

A. 揮發性記憶體（volatile memory）

B. 非揮發性記憶體（nonvolatile memory）

C. 硬碟（hard disk）

D. 處理器的快取記憶體（cache memory）

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者是可用於圖片（picture）的失真壓縮（lossy compression）方法？ 何者是可用於影片（video）的失真壓縮方法？

A. MPEG，JPEG

B. DCT，MPEG

C. JPEG，DCT

D. JPEG，MPEG

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 關於以向量圖（vector graphic）儲存影像的敘述，下列何者錯誤？

A. 在放大的時候，直線與曲線都不會成比例變粗，它只會保持不變或者小於縮放比例

B. 從三維的視角來看，由於陰影可以抽象為形成它們的光線，所以向量圖形的陰影彩現更加真實

C. 是一種可以代表照片細節的圖像類型

D. 對於將在各種輸出媒體中按照不同大小使用的圖稿時，向量圖形是最佳選擇

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 網頁瀏覽器（Web browser）是屬於下列何種軟體？

A. 檔案軟體（file software）

B. 系統軟體（system software）

C. 應用軟體（application software）

D. 程式軟體（programming software）

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何種文字編碼格式，能夠支援最多種語言與字數？

A. ASCII

B. Big-5

C. GB

D. Unicode

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 根據取樣定理，為不讓數位影音訊號失真，取樣頻率應該不少於原始訊號頻率的幾倍？

A. 1

B. 2

C. 1.5

D. 0.5

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 使用影像編輯軟體修圖後如要儲存檔案，下列何者不是常見的影像檔格式？

A. RAW

B. MPG

C. PNG

D. BMP

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列繪圖軟體，何者主要非用於向量繪圖？

A. CorelDRAW

B. GIMP

C. Flash

D. Illustrator

Answer: B

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何種連接端子或介面用來傳送影像視訊時，最容易受雜訊干擾？

A. 複合視訊端子（composite video）

B. 分色視訊端子（component video）

C. S 視訊端子（s-video）

D. HDMI

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列何者是OLED（organic light emitting diode）相對於LED 的優點？

A. 製程良率高

B. 原料成本低

C. 壽命長

D. 對比度高

Answer: D

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若A 電腦連續傳送兩筆8 位元的資料給B 電腦，分別為01101101 及 10110101，此兩筆資料的漢明距離（Hamming Distance）為何？

A. 8

B. 3

C. 4

D. 5

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一般桌上型電腦經常使用LCD 螢幕作為其顯示介面，許多LCD 號稱其為 4K 螢幕，此處的4K 意指：

A. 螢幕尺寸

B. 影像色階

C. 解析度

D. 面板反應時間

Answer: C

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 音訊服務如同視訊服務，已由傳統的類比型態全面走向數位音訊，下列何者非產生數位音訊的方法？

A. PM（Phase Modulation）

B. PCM（Pulse-Code Modulation）

C. DPCM（Differential Pulse-Code Modulation）

D. DM（Delta Modulation）

Answer: A

計算機概要

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 請依照下列設備的傳輸速度，從快到慢依序排序。①固態硬碟 ②暫存器 ③主記憶體 ④快取記憶體 ⑤磁性式磁碟

A. ②④③①⑤

B. ④②③①⑤

C. ④②①③⑤

D. ②④①③⑤

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有一中央處理單元（CPU），擁有32bit 位址匯流排（Address BUS），其理論的定址能力約為：

A. 1GB

B. 4GB

C. 8GB

D. 16GB

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 請問111.111(2)×22(8)，其中下標括號數字表基底，結果以10 進位表示為：

A. 173.25

B. 47.25

C. 141.75

D. 46.75

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下表為互斥或（XOR）真值表，依序填寫①~④的值為： XOR 1 0 1 ① ② 0 ③ ④

A. 1,0,0,0

B. 1,1,1,0

C. 0,1,1,0

D. 1,0,0,1

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 相同尺寸的積體電路上可容納的電晶體數量，約每隔2 年（或約18 個月） 便會增加一倍，稱為：

A. 八二法則

B. 長尾效應

C. 摩斯定理

D. 摩爾定律

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 可提供動態圖片的格式為：

A. BMP

B. MP3

C. TIF

D. GIF

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 雲端硬碟空間儲存單位通常以PB（Peta Byte）、MB（Mega Byte）、TB （Tera Byte）或GB（Giga Byte）表示，請由大到小排列這4 個單位：

A. PB > GB > TB > MB

B. GB > MB > PB > TB

C. PB > TB > GB > MB

D. TB > GB > MB > PB

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一種檔案格式是以純文字方式儲存資訊內容？

A. .doc

B. .xls

C. .csv

D. .ppt

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: CPU 內的各種暫存器有其特定用途，下列那一個暫存器主要是用來存放下一個執行指令位址？

A. CX（Count Register）

B. CS（Code Segment）

C. PC（Program Counter）

D. BP（Base Pointer）

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一種多媒體影像格式是支援向量圖形格式？

A. JPG

B. PNG

C. GIF

D. SVG

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: XOR 為Exclusive OR，下列何者為10011100 XOR 11001001 XOR 11001001 的計算結果？

A. 01100011

B. 10011100

C. 11001001

D. 00110110

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一中置運算式，a+b*(c-d)，其後置表示式為：

A. abcd-*+

B. ab+cd-*

C. ab*cd-+

D. ab+cd*-

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有一廠商倉庫管理採用堆疊（Stack）方式處理，從倉庫底部到倉庫門口依序內含a、b、c、d、e 產品，接著依序執行Pop、Push f、Push g、Pop 動作，則最接近倉庫門口的產品為：

A. a

B. e

C. f

D. g

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在一個高度為7 層的二元樹結構中，其總節點數最多為：

A. 256

B. 128

C. 127

D. 255

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 就一個演算法的執行效率而言，可使用Big O 函數表示。如果一個演算法所需的時間為一個線性函數，可表示為：

A. O(1)

B. O(n)

C. O(n2)

D. O(log n)

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一種資料結構可以直接存取資料結構中的指定項目？

A. Array

B. Linked List

C. Stack

D. Queue

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一電腦其IP 為100.35.101.1，子網路遮罩（Subnet Mask）為255.255.254.0， 請問其所屬網路為：

A. 100.35.101.0

B. 100.35.0.0

C. 100.35.99.0

D. 100.35.100.0

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列搜尋法，何者不用對被搜尋資料內容先排序，即能進行資料搜尋？

A. 費氏搜尋法（Fibonacci Search）

B. 二分搜尋法（Binary Search）

C. 循序搜尋法（Sequential Search）

D. 指數搜尋法（Exponential Search）

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 對一個空佇列（Queue）執行enqueue(A)、enqueue(B)、dequeue()、 enqueue(A)、enqueue(C)、enqueue(D)、dequeue()等動作後，在佇列中第一個項目內容為何？

A. A

B. B

C. C

D. D

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在C 或Java 程式語言中，設有兩個整數，分別為a=20，b=7，&、| 為位元運算子，其中&為且（and），| 為或（or），則a & b 和a | b 兩種運算， 其結果分別為：

A. 27、140

B. 4、23

C. 27、14

D. 1、1

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 物件導向程式語言將資料及方法包裝成一個物件的技術，稱為：

A. 多載（Overloading）

B. 繼承（Inheritance）

C. 覆寫（Overriding）

D. 封裝（Encapsulation）

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 依照下列程式，輸出的內容為： for(int i=1; i<10; i++) { if (i==8) { break; } if (i==4) { continue; } print(i); }

A. 123

B. 1235679

C. 123567

D. 123456789

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 依照下列函式，Fun(5)值為： int Fun(int n) { if (n==0) { return (1); } else { return (n*Fun(n-1)); } }

A. 60

B. 120

C. 0

D. 240

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 依照下列程式，輸出的內容為： void add(int x, int y) { x = x+y; } void main() { int x = 100; int y = 200; add(x, y); print(x); }

A. 400

B. 300

C. 200

D. 100

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 依照下列函式，Fun(10)值為： int Fun(int n) { if(n==0) return 0; if(n==1) return 1; return Fun(n-1) + Fun(n-2); }

A. 55

B. 34

C. 610

D. 89

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一種C++資料型別不能用於陣列（Array）中的項目索引值？

A. int

B. float

C. char

D. enum

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 有一資料表R(a, b, c, d)，已知功能相依b->c，表示c 功能相依於b，其中底線字為主鍵，斜體字為外部鍵，則將其作第二正規化（2NF）的結果為：

A. R1(b, c)，R(a, b, d)

B. R1(b, c)，R(a, d)

C. R1(a, d)，R(a, b, c)

D. R(a, b, c, d)

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 一個資料表的非主鍵欄位間，存在功能相依性，稱為：

A. 部分相依性

B. 非鍵關聯性

C. 多值相依性

D. 遞移相依性

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在SQL 語句中常用到FROM、ORDER、SELECT、WHERE 4 個命令，若他們出現在同一句SQL 語句，則其出現的先後順序為：

A. ORDER、WHERE、SELECT、FROM

B. WHERE、ORDER、SELECT、FROM

C. SELECT、FROM、ORDER、WHERE

D. SELECT、FROM、WHERE、ORDER

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 資料庫正規化的目的是為減少資料庫冗餘與增加資料的一致性。某學校每一門課程只會有一位教師擔任，從原始成績資料進行正規化完成後產生三個資料表分別為「學生資料表」、「課程資料表」與「成績資料表」，請問「課程資料表」最高滿足第幾正規化？ 原始成績資料學號姓名性別課程代碼課程名稱時數教師編號教師姓名成績 001 張O 娟女 C001 M001 E002 國語數學英文 4 5 3 T001 T002 T003 王O 海周O 生陳O 玲 88 92 93 002 李O 昇男 C001 M001 國語數學 4 5 T001 T002 王O 海周O 生 85 93 【正規化完成】 學生資料表學號姓名性別 001 張O 娟女 002 李O 昇男課程資料表課程代碼課程名稱時數教師編號教師姓名 C001 國語 4 T001 王O 海 M001 數學 5 T002 周O 生 E002 英文 3 T003 陳O 玲成績資料表學號課程代碼成績 001 C001 88 001 M001 92 001 E002 93 002 C001 85 002 M001 93

A. 第一正規化（1NF）

B. 第二正規化（2NF）

C. 第三正規化（3NF）

D. BCNF 正規化

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若要計算成績資料表中每位學生的平均成績，下列那一個SQL 語法正確？ 成績資料表學號姓名課程成績 001 張O 婷國語 88 001 張O 婷數學 91 001 張O 婷生活 98 002 王O 林國語 85 002 王O 林數學 89 002 王O 林生活 99 003 陳O 安國語 88 003 陳O 安數學 96 003 陳O 安生活 95

A. SELECT 學號, 姓名, AVG(成績) AS 平均成績 FROM 成績資料 GROUP BY 學號, 姓名

B. SELECT 學號, 姓名, AVG(成績) AS 平均成績 FROM 成績資料 WHERE AVG(成績)

C. SELECT 學號, 姓名, AVG(成績) AS 平均成績 FROM 成績資料 ORDER BY 學號, 姓名

D. SELECT 學號, 姓名, AVG(成績) AS 平均成績 FROM 成績資料 HAVING AVG(成績)

Answer: A

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 若資料庫管理員要將刪除資料的權限給予程式設計師，需使用下列那一類語言操作？

A. 資料定義語言（DDL）

B. 資料操作語言（DML）

C. 資料控制語言（DCL）

D. 資料查詢語言（DQL）

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一項不是關聯式資料庫資料表主鍵（Primary Key）的特性？

A. 一定是候選鍵（Candidate Key）

B. 一定是外部鍵（Foreign Key）

C. 具唯一性

D. 不可為空值（Null Value）

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列那一項為資訊安全的相關認證？

A. ISO 14001

B. ISO 9001

C. ISO 27001

D. ISO 45001

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 電子商務中競爭拍賣網站的交易種類為：

A. B2B

B. B2C

C. C2B

D. C2C

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 請問那一個傳輸協定工具可以用來查詢網際網路域名的IP 以及所有者等資訊？

A. ping

B. whois

C. nslookup

D. tracert

Answer: B

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 那一種網路技術於IP 封包通過路由器或防火牆時，會重寫來源或目的IP 位址或埠？

A. VPN

B. FTP

C. NAT

D. HTTP

Answer: C

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 在TCP/IP 協定堆疊（Protocol Stack）中，那一層會使用到網路卡位址（MAC Address）進行網路資料傳輸？

A. 應用層（Application Layer）

B. 傳輸層（Transport Layer）

C. 網路層（Network Layer）

D. 資料連結層（Data Link Layer）

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 利用人性弱點，以簡單的溝通和欺騙技倆，獲取帳號、密碼、身分證號碼或其他機敏資料，用以穿透資通安全防護，達到非法資料存取與系統破壞的行為，稱為：

A. 人因工程

B. 社群工程

C. 駭客工程

D. 社交工程

Answer: D

計算機大意

113年公務人員特種考試關務人員考試、113年公務人員特種考試身心障礙人員考試、113年國軍上校以上軍官轉任公務人員考試


Question: 下列二進位數值中，何者與十進位數值6.76 最為接近？

A. 0111.100

B. 0110.101

C. 0110.110

D. 0110.111

Answer: C

計算機概要

113年公務人員高等考試三級考試暨普通考試


Question: 將十進位數字－93 用八位元的二補數（2’s complement）表示，答案為：

A. 0101_1101

B. 1101_1101

C. 1010_0010

D. 1010_0011

Answer: D

計算機概要

113年公務人員高等考試三級考試暨普通考試


Question: 下列I/O 介面，何者不能用來連結電腦和外接式光碟機？

A. HDMI

B. SCSI

C. IEEE 1394

D. USB

Answer: A

計算機概要

113年公務人員高等考試三級考試暨普通考試


Question: 某個編碼器（encoder）共有45 條輸入線（輸入值只有1 個位元是1，其餘44 位元是0），則該編碼器至少要有多少條輸出線？

A. 4

B. 6

C. 8

D. 12

Answer: B

計算機概要

113年公務人員高等考試三級考試暨普通考試