Question: 下列C 程式執行後的輸出為何？ #include<stdio.h> int main(void) { int n=0; for(int i=0; i<100; i++) for(int j=0; j<=i; j++) n++; printf("%d",n); return 0; }

A. 4851

B. 4950

C. 5050

D. 5151

Answer: C

計算機概要

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


Question: 若執行以下的Java 程式碼，則螢幕上的輸出數字依序為何？ public class Array3D{ public static void main(String[] args){ int[][][] array={ {{11,12,13},{14,15,16},{17,18,19}}, {{21,22,23},{24,25,26},{27,28,29}}, {{31,32,33},{34,35,36},{37,38,39}}, }; for(int i=0; i<array.length; i++){ System.out.println(array[i][1][2]); } } }

A. 16，26，36

B. 18，28，38

C. 23，26，29

D. 32，35，38

Answer: A

計算機概要

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


Question: 若一個二元樹（Binary Tree）中序走訪（Inorder Traversal）結果為BCAEDGHF，前序走訪（Preorder Traversal）結果為ABCDEFGH，則節點F 的父節點（Parent）為何？

A. D

B. E

C. G

D. H

Answer: A

計算機概要

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


Question: 將中序運算式（Infix Expression）1 (2 3 / 4)*5 + − 轉換為後序運算式（Postfix Expression）的結果為何？

A. 12 34/5* + −

B. 12 345*/ + −

C. 123 4/5*+ −

D. 1234/ 5*+ −

Answer: D

計算機概要

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


Question: 關於一個圖的最小生成樹（minimum spanning tree），下列敍述何者錯誤？

A. 具有唯一的最小生成樹

B. 最小生成樹的邊個數是節點個數減1

C. 最小生成樹是一個連通圖（connected graph）

D. 在最小生成樹中的任兩點之間加入一個邊之後會產生一個迴路（cycle）

Answer: A

計算機概要

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


Question: 有適當保護機制的作業系統核心所管理的程序，通常可以分成核心空間（kernel space）下的程序，和使用者空間（user space）下的程序兩大類。下列敘述何者錯誤？

A. 核心空間的程序比使用者空間的程序具有較高的權限

B. 驅動程式（device driver）一定是要從頭到尾在核心空間下執行

C. 應用程式一般是在使用者空間下執行，只有在使用到作業系統核心提供的服務時，才可能切換到核心空間執行

D. 中斷處理必須在核心空間下進行

Answer: B

計算機概要

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


Question: 作業系統核心會用分頁（paging）的技術來使用硬碟做為實體記憶體空間的延伸。不過，當所有執行中的程序所需要的工作空間（active working set）遠大於實體記憶體的容量時，作業系統會不斷產生頁錯失（page faults）把暫存在硬碟中的虛擬記憶體中的內容搬進搬出實體記憶體中，這現象是稱做什麼？

A. 換進（swap-in）

B. 猛移（thrashing）

C. 乒乓緩衝（ping-pong buffering）

D. 遞迴（recursion）

Answer: B

計算機概要

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


Question: 在可移植性作業系統介面（Portable Operating System Interface），也就是POSIX 的國際標準規範下， 關於程序（process）和執行緒（thread）的特性，下列何者錯誤？

A. 每個程序有自己獨立的位址空間（address space）

B. 由同一個程序所產生的不同執行緒之間共享記憶體內的資料（shared memory）會比由同一個程序所產生的不同子程序之間共享記憶體內的資料容易

C. 一個程序可以產生多個執行緒，但是一個執行緒不能產生多個程序

D. 要產生一個新的程序可以使用fork( )和exec( )函式

Answer: C

計算機概要

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


Question: 在UNIX 或Linux 作業系統中，若有一檔案的權限為-rwxr-xr-x，下列敘述何者錯誤？

A. 檔案擁有者可以刪除此檔案

B. 檔案擁有者所在的群組的其他使用者可以讀取此檔案

C. 所有帳號都可以執行此檔案

D. 所有帳號都可以刪除此檔案

Answer: D

計算機概要

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


Question: 磁碟陣列（redundant array of inexpensive disks, RAID）中若有一個硬碟故障，下列何種RAID 在更換故障硬碟後，能以最簡單且最快的速度重建？

A. RAID 0

B. RAID 1

C. RAID 5

D. RAID 6

Answer: B

計算機概要

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


Question: 臺灣目前的電視廣播是使用下列何種訊號格式？

A. NTSC（National Television Systems Committee）

B. SECAM（SequentialCouleuravec Memoire）

C. PAL（PhaseAlternationLine）

D. HDTV（High Definition Television）

Answer: A

計算機概要

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


Question: 在多工作業系統中，有些輸出裝置（例如印表機）一次只能處理一個輸出的工作，為了讓多個程序 （processes）能同時使用這個裝置，不用等待其它先佔有這個裝置的程序使用完畢，應該使用下列那一個技術？

A. 記憶體映射的輸入輸出（memory mapped I/O）

B. 分時多工（time sharing）

C. 排存（spooling）

D. 佔先式多工處理（preemptive multitasking）

Answer: C

計算機概要

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


Question: 區塊鏈（block chain）是加密虛擬貨幣的關鍵技術之一。關於區塊鏈（block chain）技術的敘述，下列何者錯誤？

A. 它相當於一個大家都可以參與修改的分散式資料庫

B. 要製造一筆虛擬貨幣交易，必須使用大量的電腦運算來解微分方程式

C. 區塊鏈用來保護資料不被竄改的方法是基於修改已經驗證過的交易紀錄所需要的數學計算複雜度極高，目前在實務上不容易辦到

D. 區塊鏈核心技術是要解一個很難求解，但很容易驗證答案的數學問題

Answer: B

計算機概要

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


Question: 一張長3 英吋、寬2 英吋的圖片，若其解析度為200dpi（dots per inch），則此圖片內含多少像素（pixel）？

A. 1,200

B. 2,400

C. 120,000

D. 240,000

Answer: D

計算機概要

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


Question: 一段錄音長度為20 秒鐘，取樣頻率是44.1 KHz，取樣大小為16 bits，其資料量總共為：

A. 14112 Kbytes

B. 1764 Kbytes

C. 14112 bytes

D. 1764 Kbits

Answer: B

計算機概要

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


Question: 下列關於JPEG 壓縮的敘述，何者錯誤？

A. 是一種針對影像的壓縮標準

B. 壓縮過程中影像的品質不變

C. 在壓縮前會透過色彩轉換將RGB 轉為YUV 的色彩空間

D. 壓縮過程會經過縮減取樣（Downsampling）來降低檔案大小

Answer: B

計算機概要

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


Question: 下列那一個標準或格式不包含對音訊處理的規範？

A. H.264

B. MP3

C. MPEG-4

D. μ-law (mu-law) PCM

Answer: A

計算機概要

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


Question: 使用霍夫曼編碼法壓縮資料，若已知只有100 種可能出現的符號，意即字典（alphabet）大小為100， 最長的碼（codeword）長度為何？

A. 10

B. 99

C. 100

D. 101

Answer: B

計算機概要

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


Question: 在中央處理器（CPU）的指令週期（instruction cycle）中，下列那一項操作可以不是必需的？

A. 執行（execution）

B. 解碼（decode）

C. 指令擷取（instruction fetch）

D. 寫回記憶體（write back）

Answer: D

計算機概要

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


Question: 下圖是一個多工器（multiplexer），包含兩個選擇輸入（selection inputs） S1 和S0、四個資料輸入（data inputs）I3~ I0、一個輸出F1 及其真值表（truth table）。則表中的（a, b, c, d）值應為何？

A. （0, 0, 1, 1）

B. （0, 1, 0, 1）

C. （1, 0, 1, 0）

D. （1, 1, 0, 0）

Answer: A

計算機概要

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


Question: 在設計資料庫管理系統所運用到的「關聯式代數」（Relational Algebra） 中，下列那一種運算屬於一元運算（Unary Operation）？

A. Union

B. Select

C. Join

D. Difference

Answer: B

計算機概要

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


Question: 下列關於多媒體設備的描述何者正確？

A. 顯示卡性能的好壞主要取決於所採用的顯示晶片，與顯示卡上的記憶體容量關聯性不高

B. 更新頻率（Refresh rate）表示影像在顯示器上每秒更新的次數，若更新頻率越高，則螢幕上影像的閃爍感會越強烈，影像也越不穩定

C. 解析度（Resolution）代表顯示器上光點與光點之間的同色色點距離

D. Full HD （High Definition）是指畫質的解析度達1920×1080 的標準

Answer: D

計算機概要

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


Question: 那一種主記憶體管理方式可避免外部破碎（external fragmentation）？

A. 連續記憶體配置（contiguous memory allocation）

B. 首先可置入處記憶體配置（first fit memory allocation）

C. 分段（segmentation）

D. 分頁（paging）

Answer: D

計算機概要

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


Question: 下列何者並非快閃記憶體（flash memory）的優點？

A. 相對於同容量的硬碟，擁有較快的讀取速度

B. 相對於同容量的硬碟，比較省電

C. 讀取的速度和寫入的速度同樣的快速

D. 相對於同容量的硬碟，比較耐震

Answer: C

計算機概要

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


Question: 關於累加器（Accumulator）的主要功能，下列敘述何者正確？

A. 統存放目前執行的指令

B. 記錄堆疊最頂端位址

C. 存放運算過程及運算結果的資料

D. 記錄資料存放在記憶體的位址

Answer: C

計算機概要

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


Question: (10010100)2 的十六進制表示為何？

A. (A5)16

B. (A4)16

C. (B4)16

D. (94)16

Answer: D

計算機概要

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


Question: 有一張4 inches×3 inches 之相片經由200 dpi 之全彩掃描器掃描後存檔，請問圖檔大小為多少Bytes？

A. 240,000

B. 1,440,000

C. 720,000

D. 1,680,000

Answer: B

計算機概要

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


Question: CPU 對下列何種儲存單元存取資料的速度最快？

A. 光碟

B. 主記憶體

C. 暫存器（Register）

D. 快取記憶體（Cache）

Answer: C

計算機概要

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


Question: 下列有關高度為h、節點數為n 的二元搜尋樹之敘述，何者錯誤？

A. 搜尋特定節點所需時間與h 成正比

B. 依由小到大之次序輸出所有結點資料所需時間與n 成正比

C. 對任一n 筆資料序列進行tree sorting 所需最少時間與n 的平方值成正比

D. 對任一n 筆資料序列進行tree sorting 所需最多時間與n 的平方值成正比

Answer: C

計算機概要

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


Question: 下列何者適合用來處理C 程式在進行函式呼叫時所需儲存的狀態？

A. 佇列

B. 堆疊

C. 二元樹

D. 擴張樹

Answer: B

計算機概要

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


Question: 一個空的佇列（queue）依序執行以下的動作後：enqueue(K), enqueue(M), enqueue(J), dequeue(), enqueue(N), dequeue(), enqueue(U)，則佇列中第一個元素為何？

A. U

B. K

C. M

D. J

Answer: D

計算機概要

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


Question: 執行下列C 程式後，產生的輸出為何？ #include <stdio.h> int main( void ) { int a[] = { 1, 2, 3 }; int *aptr = a+1; printf( "%d ", *aptr*10 ); return 0; }

A. 20

B. 30

C. 10

D. 3

Answer: A

計算機概要

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


Question: 在二元搜尋樹（Binary Search Tree）上，最大的值必定：

A. 為根節點（root）

B. 為葉節點（leaf）

C. 有至多一個子節點

D. 有至少一個子節點

Answer: C

計算機概要

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


Question: 下圖為何種資料結構？

A. 完滿二元樹（Full Binary Tree）

B. AVL 樹（AVL Tree）

C. 紅黑樹（Red-Black Tree）

D. 最小堆積（MinHeap）

Answer: D

計算機概要

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


Question: 4 個節點可組成幾個不同之二元樹（distinct binary tree）？

A. 5

B. 9

C. 14

D. 16

Answer: C

計算機概要

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


Question: 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）： 12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？

A. 3

B. 4

C. 5

D. 6

Answer: D

計算機概要

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


Question: 虛擬記憶體（virtual memory）如何能以小量空間執行很多程式？

A. 連續記憶體配置（contiguous memory allocation）

B. 首先可置入處記憶體配置（first fit memory allocation）

C. 分段（segmentation）

D. 工作集（working set） 72 10 36 27 70 52 52 81 98

Answer: D

計算機概要

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


Question: 合併排序法（Merge Sort）利用合併（Merge）動作對兩個已排序、各有 K 個數字的陣列融合為一個已排序、有2K 個數字的陣列。在最糟情況 （Worst Case）下，以上合併動作之時間複雜度（time complexity）為何？

A. Θ(log K)

B. Θ(K)

C. Θ(K log K)

D. Θ(K2)

Answer: B

計算機概要

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


Question: 下列對於C++與Java 的比較何者錯誤？

A. 兩者都支援exception handling

B. 兩者都支援generic programming

C. 兩者都支援operator overloading

D. 兩者都支援function overloading

Answer: C

計算機概要

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


Question: 下列C++程式執行後所印出之結果何者正確？ #include <iostream> //C++ IO using namespace std; int main() { for(int i=0;i<4;i++){ for(int j=2*i;j>0;j--){ cout << " "; } for(int j=7;j>2*i;j--){ cout << "*"; } cout << endl; } return 0; }

Answer: B

計算機概要

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


Question: 請問以下C 語言程式碼最後印出的結果為何？ #include<stdio.h> #define A(x) (x+1)*x+1 int main() { int a,b; a = 3; b = A(a+1); printf("b=%d\n",b); }

A. b = 16

B. b = 17

C. b = 20

D. b = 21

Answer: B

計算機概要

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


Question: 下列數值中，何者是超出8-bit 無號整數（unsigned integer）表示範圍的最小數值？

A. 0

B. 128

C. 255

D. 256

Answer: D

計算機概要

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


Question: 在C 程式語言中，關於陣列（array）的性質，下列何者錯誤？

A. 陣列能有效率的使用性質相同的變數（variable）

B. 陣列是由一群依序排列的元素（element）所組成

C. 撰寫陣列程式碼時可用相同的陣列名稱去存取一系列的變數

D. 同一陣列中的元素可儲存不同資料型別的資料

Answer: D

計算機概要

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


Question: 假設某位址，其位址若以16 進位表示為：48022A17B357，請問該位址應為何種位址？

A. MAC address

B. IPv4 address

C. IPv6 address

D. Link address

Answer: A

計算機概要

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


Question: 關於程式中的變數（variable）之敘述，下列何者正確？

A. 它是指記憶體位址的命名，或對程式設計師而言，它是用名稱來取代位址

B. 它可用於儲存各式各樣資料，所以資料的型別不需事先定義

C. 所有程式語言都要求，它要先被宣告（declaration）然後才能被使用

D. 所有程式語言都要求，它被宣告（declaration）時也要被初始化 （initialization）

Answer: A

計算機概要

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


Question: 請問下列Java 程式的執行結果為何者？ class B { public void showMessage() { System.out.println("Test1"); } } class C extends B { public void showMessage() { super.showMessage(); System.out.println("Test2"); } } class A { public static void main(String[] args) { C test = new C(); test.showMessage(); } }

A. Test1

B. Test1 Test2

C. Test2

D. Test2 Test1

Answer: B

計算機概要

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


Question: 某處理器具有32-bit 定址空間（addressing space），且具有一64 KByte 的快取記憶體（cache）。此快取記憶體每個cache block 為16 Byte，以4-way set associative 的方式儲存。請問每個cache block 的address tag 寬度為何？

A. 8 bits

B. 10 bits

C. 17 bits

D. 18 bits

Answer: D

計算機概要

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


Question: 下列那種程式語言不具備物件導向的特性？

A. Java

B. C++

C. ASP.NET

D. Fortran

Answer: D

計算機概要

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


Question: 在資訊應用普及的環境中，身分竊賊以某種合法的藉口欺騙受害者，使其提供重要資訊的行為稱之為何？

A. 垃圾搜尋

B. 社交工程

C. 高科技方法

D. 電腦病毒

Answer: B

計算機概要

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


Question: 在TCP/IP 的通訊協定中，IP 定址是由下列何層負責？

A. 資料連結層（data link layer）

B. 網路層（network layer）

C. 傳輸層（transport layer）

D. 應用層（application layer）

Answer: B

計算機概要

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


Question: 有關藍牙（Bluetooth）技術的敘述，下列何者正確？

A. 低功率、長距離無線技術

B. 使用2.4 GHz 頻帶

C. 只能1 對1 通訊

D. 預設採用QoS 高服務品質

Answer: B

計算機概要

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


Question: 確保資訊系統運作過程的正常有效性，以防止惡意行為導致資訊系統被毀壞或延遲，稱為：

A. 完整性（Integrity）

B. 識別性（Identity）

C. 稽核（Audit）

D. 可用性（Availability）

Answer: D

計算機概要

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


Question: 下列關於防火牆的敘述何者錯誤？

A. 防火牆設備可以裝在組織內部網路與網際網路之間

B. 能管控非必要或有安全疑慮的封包

C. 只能以硬體實作

D. 能避免內部網路資訊直接暴露在外

Answer: C

計算機概要

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


Question: MAC 位址是由幾個位元組（byte）所組成？

A. 4

B. 6

C. 8

D. 10

Answer: B

計算機概要

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


Question: 光纖分散數據介面（Fiber Distributed Data Interface, FDDI）網路，採取下列何種結構，所以具有容錯能力？

A. 混合結構

B. 星系結構

C. 雙環結構

D. 多匯流排結構

Answer: C

計算機概要

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


Question: 下列何者為電子郵件傳輸的標準協定？

A. SMTP

B. HTTPS

C. FTP

D. HTTP

Answer: A

計算機概要

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


Question: 一般個人電腦（非IBM 大型或工作站電腦）鍵盤按鍵是對映於下列那一種文字編碼？

A. ASCII（American Standard Code for Information Interchange）

B. EBCDIC（Extended Binary Coded Decimal Interchange Code）

C. ISO（International Organization for Standardization）

D. Hash function code

Answer: A

計算機大意

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


Question: 一般按鍵英文字母H 的16 進位編碼為48，按鍵字母為依序加1 來編碼， 則按鍵K 的8 進位編碼為多少？

A. 75

B. 4B

C. 113

D. 51

Answer: C

計算機大意

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


Question: 康熙字典收錄了4 萬多個漢字，若一個字一個碼，那麼需要幾個位元（bits） 才能產生足夠的編碼量以包含這所有的漢字？

A. 13 個位元

B. 14 個位元

C. 15 個位元

D. 16 個位元

Answer: D

計算機大意

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


Question: 大數據處理資料量已進入PB 級容量單位，它等於2 的10 次方個TB，也等於2 的20 次方個GB，而1GB 大約是10 的9 次方位元組（Byte），那麼1PB 可以概算為10 的幾次方位元組？

A. 9

B. 12

C. 15

D. 18

Answer: C

計算機大意

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


Question: 於訪談過程中，需要記錄逐字稿，下列那一種處理或裝置無法達成逐字輸入的功能？

A. 鍵盤打字

B. 語音輸入

C. 手寫輸入

D. 揚聲器

Answer: D

計算機大意

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


Question: 下列對於光學字元辨識（OCR）的描述，下列何者正確？

A. 它是用來掃瞄認證卡，以作為門禁管制

B. 它用於掃瞄圖形影像，以產生文數字輸出

C. 它用於掃瞄病毒，以掃瞄文件是否存在病毒

D. 它用於掃瞄主機板，以檢視電路是否通暢

Answer: B

計算機大意

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


Question: 作業系統工作處理的排程方法中，下列那個方法不會造成飢餓（starvation） 現象？

A. 先到先服務（FCFS,First Come First Served）

B. 最短工作優先（SJF,Shortest Job First）

C. 剩餘最短工作處理優先（SRTF,Shortest Remaining Time First）

D. 優先權排程法（PS,Priority Scheduling）

Answer: A

計算機大意

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


Question: 下列那一個裝置用以衡量解析度或輸出入規格之基準，與其他三個是不一樣的？

A. 滑鼠

B. 掃瞄器

C. 印表機

D. 磁碟儲存磁區

Answer: D

計算機大意

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


Question: 當鍵盤資料輸入時，系統正處於忙碌的狀態下，應採取下列那一種機制來達到鍵盤輸入緩衝（buffer）？

A. 先進先出的佇列緩衝

B. 後進先出的堆疊緩衝

C. 具可搶奪式的資料緩衝

D. 隨機選擇的雜湊緩衝

Answer: A

計算機大意

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


Question: 一般文書編輯軟體（例如：Microsoft Office、OpenOffice 及LibreOffice ） 是屬於電腦系統架構的那一個部分？

A. 電腦硬體

B. 作業系統

C. 系統及應用程式

D. 使用者介面

Answer: C

計算機大意

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


Question: 請問檔案的副檔名功能不包括下列那一項？

A. 用以表示對映可以開啟的應用程式

B. 用以表示檔案屬於那一種執行或操作類型，例如：執行檔

C. 用以表示檔案存在於硬碟的位置

D. 用以表示檔案所對映的圖標（icon）

Answer: C

計算機大意

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


Question: 下列對於線上文書編輯器（例如：Google Docs）的敘述，下列何者錯誤？

A. 採用Web 技術來產生編輯介面

B. 必須使用可連網的電腦才能啟動文書編輯器

C. 必須事先在本機電腦上安裝該編輯器軟體

D. 採用雲端儲存，不需要點選儲存功能即可定期自動存檔

Answer: C

計算機大意

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


Question: 小明為了避免提供給大家使用的文件被他人竊改而不自知，下列那一種作法較難達到這個目的？

A. 透過對稱式金鑰來加密這份共享文件

B. 使用小明的私鑰來加密這份共享文件

C. 運用雜湊函數來產生雜湊值，此雜湊值置於可信賴的第三方主機以線上驗證共享文件

D. 使用小明的個人憑證來簽核這份共享文件，依此隨附產生的電子簽章來避免他人竊改

Answer: A

計算機大意

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


Question: 對於電腦病毒的敘述，下列何者錯誤？

A. 病毒為不斷自我複製和感染其他檔案的惡意程式

B. 蠕蟲可以透過網路將惡意程式散播到其他台電腦中，再依所散播的程式竊取資料或破壞電腦

C. 殭屍網路為利用數萬個操控的電腦，以發動阻斷服務攻擊（DoS, Denial of Service）

D. 特洛伊木馬程式不斷以密碼字典來猜測帳號和密碼，待猜中登入他人電腦後竊取他人資訊

Answer: D

計算機大意

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


Question: 近來勒索病毒總是在無意間即感染電腦，並且在沒有預警之下，將電腦檔案予以加密，因沒有解密金鑰而無法還原檔案，應如何預防這種電腦病毒最為適合？

A. 待不小心中毒後，透過線上支付費用取得解密金鑰

B. 定期做好檔案備份

C. 將現有電腦檔案予以壓縮，並且加上電子簽章認證

D. 租用雲端儲存空間以自動同步檔案

Answer: B

計算機大意

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


Question: 智慧城市仰賴大量的數據來進行情境分析，下列那一種資料來源不宜成為開放資料（Open Data），以包含於此大數據分析呢？

A. 裝置在幹道路口偵測車流量的攝影機

B. 裝置在各巷弄的溫度或空氣品質感測器

C. 裝置在居家電冰箱上的智慧感測裝置

D. 大眾自由使用的社群媒體或討論區

Answer: C

計算機大意

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


Question: 依時間複雜度來比較，下列那一種排序方法的時間複雜度相較之下是最好的？

A. 氣泡排序法（bubble sort）

B. 插入排序法（insertion sort）

C. 快速排序法（quick sort）

D. 選擇排序法（selection sort）

Answer: C

計算機大意

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


Question: 創作於完成時即賦予權利，不須經由任何法定程序或是登記，是屬於那一項權利範圍？

A. 著作權

B. 專利權

C. 商標權

D. 資訊使用權

Answer: A

計算機大意

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


Question: 請問對於URL 網址https：//www.exam.gov.tw/bin/index.htm 描述，下列何者正確？

A. 這個網址執行的協定是一般的HTTP 超文本傳輸協定，以產生瀏覽網頁

B. 存取的檔案位在主機根目錄的bin 資料匣中，即\root\bin 資料夾中

C. 只要下載index.htm 這個檔案即可以顯示圖文並茂的網頁

D. 這個網址存取的主機名稱為www.exam.gov.tw

Answer: D

計算機大意

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


Question: 對於自然語言處理的敘述，下列何者錯誤？

A. 自然語言的複雜度較電腦的程式語言來得低

B. 自然語言處理具有機器翻譯功能，可以將一篇英文文章翻譯成中文文章

C. 自然語言通常有四項特徵：字彙、文法、語意及結構

D. 自然語言處理提供人們使用一般語言（例如：華語）來和電腦或機器互動

Answer: A

計算機大意

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


Question: 人工智慧產生了第四次工業革命，下列何者不屬於人工智慧的技術？

A. 啟發式搜尋

B. 知識表達

C. 排序演算法

D. 深度學習

Answer: C

計算機大意

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


Question: 下列以Web 為基礎的應用程式和APP 應用程式比較，下列何者錯誤？

A. 以Web 為基礎的應用程式具有跨平台特性，在iOS 或是Android 裝置上都可以開啟使用

B. 以Web 為基礎的應用程式，在執行上較APP 應用程式來得有效率

C. APP 應用程式開發需要依不同的作業系統來開發程式，較耗費時間與成本

D. APP 應用程式可以與作業系統直接繫結，以獲取本機裝置更緊密結合

Answer: B

計算機大意

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


Question: 下列那一個16 位元的2 補數（2’s complement）表示法所表示的整數相當於十進位的-509？

A. 0000000111111101

B. 1000000111111101

C. 1111111000000010

D. 1111111000000011

Answer: D

計算機大意

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


Question: 考慮一個二元變數的邏輯運算，若遮罩M=(3FF)16 且A 為一個10 位元的二元常數，當~A=A ◎M，則◎會是下列那一種邏輯運算？（~A 代表A 的每個位元值都相反）

A. AND

B. OR

C. XOR

D. NOT

Answer: C

計算機大意

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


Question: 某計算機有64 GB（Gigabytes）記憶體，若一個word 由8 個位元組（byte） 所構成，則此計算機需要幾位元的位址（address）才能定位記憶體中單一的word？

A. 33

B. 34

C. 35

D. 36

Answer: A

計算機大意

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


Question: 若x 是一個二元變數，下列何者運算錯誤？

A. x OR 0 = x

B. x XOR 1 = x

C. x OR 1 = 1

D. x AND 1 = x

Answer: B

計算機大意

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


Question: 在TCP/IP 通訊協定中，下列那一層負責提供例如電子郵件、遠端存取、 網頁瀏覽等服務？

A. 傳輸層

B. 網路層

C. 應用層

D. 實體層

Answer: C

計算機大意

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


Question: 有關物聯網的敘述，下列何者錯誤？

A. 物聯網，簡寫IOT，全名Internet of Things

B. 物聯網指的是將物體連接起來所形成的網路

C. 通常是在物體上安裝感測器與通訊晶片，然後經由網際網路連接起來， 再透過特定的程序進行遠端控制

D. 物聯網的架構主要分為應用層、傳輸層及網路層三個層次

Answer: D

計算機大意

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


Question: 下列那一種記憶體管理方法要求程式執行時，必須將程式完整載入主記憶體且占據連續的記憶體空間？

A. Partitioning

B. Paging

C. Demand paging

D. Demand segmentation

Answer: A

計算機大意

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


Question: 有關作業系統的主要功能，下列何者錯誤？

A. 記憶體管理

B. 檔案系統管理

C. 電子郵件管理

D. 周邊設備管理

Answer: C

計算機大意

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


Question: 關於傳輸層（transport layer）使用的通訊協定，下列何者錯誤？

A. UDP 是一種連接導向的通訊協定（connection-oriented protocol）

B. DNS（Domain Name Server）採用UDP 通訊協定

C. TCP 通訊協定不適合用於需即時傳送的影音資料

D. SCTP 適用於網路電話與影音串流等的應用

Answer: A

計算機大意

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


Question: 考慮一個七位數的十六進位數字N=0567AB0，下列何者為N 的16 補數？

A. FA98550

B. A98550

C. FA9854F

D. A9854F

Answer: A

計算機大意

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


Question: 給定一串整數{130,120,100,90,80,60,50,40,30,20,10}，若使用二元搜尋法， 則需要做幾次比較（comparisons）才能找到30？

A. 9

B. 4

C. 3

D. 2

Answer: D

計算機大意

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


Question: 給定一個二維陣列A[9][6]且已知陣列的每個元素需要一個位元組的空間， 假設A[1][1]為第一個元素並儲存在記憶體100 的位址。若此陣列以行為主（column major）的方式存放在記憶體，則A[3][4]的位址為何？

A. 115

B. 116

C. 129

D. 130

Answer: C

計算機大意

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


Question: 關於下圖二元搜尋樹（binary search tree、BST），下列何者正確？

A. 若對BST 做中序瀏覽（inorder traversal）可以產生一個依降冪排列的有序串列

B. 若對BST 做廣度優先瀏覽（breadth first traversal）產生的串列並沒有一定的秩序

C. 若對BST 做後序瀏覽（postorder traversal）可以產生一個依昇冪排列的有序串列

D. 若對BST 做前序瀏覽（preorder traversal）可以產生一個依昇冪排列的有序串列

Answer: B

計算機大意

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


Question: 給予一個如下演算法A： Algorithm A（n） { if（n=0） return 1; if（n=1） return 1 else return 2*A（n-1）+A（n-2） } 則A（5）的回傳值何者正確？

A. 29

B. 31

C. 41

D. 49

Answer: C

計算機大意

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


Question: 下列何者使用索引色彩（indexed color）來表示或儲存彩色影像？

A. MPEG

B. GIF

C. MP4

D. JPEG

Answer: B

計算機大意

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


Question: 關於AR（擴增實境虛擬）的敘述，下列何者正確？

A. 將現實世界與虛擬世界即時結合

B. 創造一個完全虛擬的世界

C. 讓人在虛擬世界中與虛擬影像互動

D. 人在虛擬世界中與真實影像互動

Answer: A

計算機大意

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


Question: 一個鏈結串列（linked list）A 由6 個節點（nodes）構成，每個節點有兩個欄位：data 和link。假設這6 個節點由前到後的位址依序分別為1200、 1000、700、500、2000 與1500，而每個節點的data 欄位存放的值依序分別為10、20、30、25、27 與40。若A、B、C 為指標變數（pointers）， A=1200、B=(*A).link 且C=(*B).link，則(*A).link 的值，下列何者正確？

A. 700

B. 1000

C. 1200

D. 2000

Answer: B

計算機大意

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


Question: 當今較常見的計算機架構，大都是基於下列那種模型？

A. 資料流（data flow）模型

B. 杜林（Turing）模型

C. 凡紐曼（von Neumann）模型

D. 哈佛（Harvard）模型

Answer: C

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 下列程式語言中何者最適於網頁瀏覽器執行？ ASP

A. （Active Server Pages）

B. PHP（PHP: Hypertext Preprocessor）

C. JavaScript

D. C++

Answer: C

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 關於關聯式資料庫設計正規化（normalization），下列敘述何者正確？

A. 高階正規化的前提是低階正規化完成

B. 二階正規化處理遞移相依問題

C. 三階正規化處理部分相依問題

D. 四階正規化處理多值屬性問題

Answer: A

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 將運算元的位址直接編碼在指令中的是那一種定址模式？

A. 暫存器定址（register addressing）

B. 立即定址（immediate addressing）

C. 位移定址（displacement addressing）

D. 直接定址（direct addressing）

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 一微處理器有32 條位址線，24 條資料線，可定址之記憶體最多為多少位元組？ 16

A. MB

B. 16 GB

C. 4 MB

D. 4 GB

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 下列何者是布林函數F(x,y,z)=(x+ y)(yʹ+ z)的積之和（sum of products）表示法？

A. F(x,y,z)= xʹyʹ+ yzʹ

B. F(x,y,z)= xyʹ+ yz

C. F(x,y,z)= x + yzʹ

D. F(x,y,z)= xʹ + yz

Answer: B

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 以下排序演算法（sorting algorithm）何者使用分而治之（divide-and-conquer）的概念？

A. 氣泡排序法（bubble sort）

B. 插入排序法（insertion sort）

C. 快速排序法（quick sort）

D. 選擇排序法（selection sort）

Answer: C

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 概念上，下列何者與其他三者相比，差異較大？

A. 函數（function）

B. 方法（method）

C. 程序（procedure）

D. 執行緒（thread）

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 關於Java 程式語言之敘述，下列何者正確？ Java

A. 支援如同C++程式語言的多重繼承

B. 在Java 中，可直接寫程序，而不用定義任何類別

C. 在Java 中，一個應用程式是一堆類別與這些類別實例的集合

D. Java 程式以直譯器（interpreter）執行，只允許單一執行緒

Answer: C

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 區域網路若採用匯流排架構，會具有下列何項特性？

A. 不會有資料碰撞問題

B. 匯流排中單一的連接線損壞，就會中斷其他的連線

C. 資料以單一方向傳輸

D. 若採用CSMA/CD 機制，無法保證何時完成資料傳輸

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 當TCP 收到多個下列何種回應訊息（acknowledgement），將會啟動快速重送（fast retransmission）？

A. 延誤式回應（delayed ACK）

B. 累積式回應（cumulative ACK）

C. 重複式回應（duplicate ACK）

D. 揹負式回應（piggyback ACK）

Answer: C

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 有關多人多工作業系統之敘述，下列何者錯誤？

A. 可以用分時（time sharing）的技術來完成

B. 需具備排程（schedule）能力

C. 需具備中斷（interrupt）處理能力

D. 要有多個CPU

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 關於IEEE 所定義的IEEE 802.11 規範，下列敘述何者正確？

A. 規範實體層及資料鏈結層而已

B. WiMAX 也被規範於其中

C. 規範4G 無線通訊

D. 規範3G 無線通訊

Answer: A

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 假設兩個不同主機上的程序（A 和B）利用TCP 傳輸資料，則A 如何確定其送給B 的資料都已經送達？

A. 檢查A 送給B 的封包sequence number

B. 檢查A 送給B 的封包acknowledgement number

C. 檢查B 送給A 的封包sequence number

D. 檢查B 送給A 的封包acknowledgement number

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 下列那種網路拓樸（network topology）具有較高可靠度（reliability）？

A. 匯流排（bus）拓樸

B. 星狀（star）拓樸

C. 環狀（ring）拓樸

D. 網狀（mesh）拓樸

Answer: D

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: HTML 的功用為何？

A. 繪製複雜的圖像

B. 編寫網頁

C. 將語言翻譯成另一種語言

D. 解決方程式問題

Answer: B

計算機概要

109年公務人員特種考試警察人員考試、109年公務人員特種考試一般警察人員考試、109年特種考試交通事業鐵路人員考試


Question: 將十六進位數字5A2B換算成二進位，下列何者正確？ 0101

A. 1010 0100 1100

B. 0000 1100 1010 0011

C. 1000 1000 0101 1010

D. 0101 1010 0010 1011

Answer: D

計算機概要

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


Question: 假設關聯式資料庫中的某個表格ENROLL定義了三個屬性（attribute），其中ID屬性表示某一個學生的學號， COURSE屬性表示某門課的課號，而GRADE屬性為學生在該門課所得之分數。若使用者針對該表格執行以下SQL查詢句：「select COURSE, max(GRADE) from ENROLL group by COURSE;」，則以下敘述何者最符合該位使用者所要直接查詢的資訊？

A. 找出每門課程的最高分

B. 找出每個學生的最高分

C. 找出整個ENROLL表格中所記錄的最高分

D. 找出ENROLL表格記錄了幾門課的最高分

Answer: A

計算機概要

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


Question: 若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？

A. ( )*( ) A B A B A   

B. ( * ) ( * ) ( * ) A B A B A B A B    

C. ( )*( ) ( * ) ( * ) A B A C A C A B    

D. ( * ) ( * ) ( * ) ( * ) ( * ) A B A C B C A C A B    

Answer: D

計算機概要

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


Question: 一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？ 60

A. KB

B. 480 KB

C. 960 KB

D. 1.4 MB

Answer: D

計算機概要

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


Question: 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？

A. 相斥（Mutual Exclusion）

B. 持有並等待（Hold and Wait）

C. 無插隊（No Preemption）

D. 循環等待（Circular Wait）

Answer: D

計算機概要

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


Question: 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？ A

A. -B的所有可能結果可以用8位元二補數來代表

B. A+B的所有可能結果可以用8位元二補數來代表

C. A*B的所有可能結果可以用15位元二補數來代表

D. A或B的最大值為255

Answer: C

計算機概要

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


Question: 下列關於快取記憶體的敘述，何者正確？

A. 目前並無方法可以減少快取記憶體compulsory miss的發生

B. 完全關聯式（fully associative）的快取記憶體可以做到不會有conflict miss的發生

C. 將資料以直接對映（direct-mapped）的方式儲存於快取記憶體中，可以有效降低存取失誤率（miss rate）

D. Capacity miss的發生是因為快取記憶體的容量不夠所造成，所以快取記憶體的容量應該越大越好

Answer: B

計算機概要

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


Question: IPv4封包，其表頭（Header）大小為何？ 32

A. 位元組

B. 18位元組

C. 20~60位元組

D. 20~40位元組

Answer: C

計算機概要

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


Question: 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？

A. 單元性（Atomicity）

B. 一致性（Consistency）

C. 獨立性（Independence）

D. 永久性（Durability）

Answer: C

計算機概要

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


Question: 下列關於資料結構的敘述何者錯誤？

A. 就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合

B. 就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少

C. 就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)

D. 就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)

Answer: B

計算機概要

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


Question: 在下列的graph中，那個節點不是articulation point？

A. b

B. i

C. e

D. a

Answer: D

計算機概要

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


Question: 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？

A. 此指令無法被正確執行

B. 此結構裡的每個元素表示一個實數（浮點數）

C. 此指令宣告一個可以存放200個數值的陣列

D. 存取此結構內個別元素所表示的值，所花的時間會和該元素在結構內的位置有關

Answer: C

計算機概要

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


Question: 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？

A. 最好情況為O(n)

B. 最壞情況為O(n2)

C. 平均情況為O(n2)

D. 不是穩定排序法

Answer: D

計算機概要

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


Question: 關於圖形拜訪（graph traversal）的方法，下列何者正確？

A. 廣度優先搜尋先拜訪子節點再派訪父節點

B. 深度優先搜尋先拜訪兄弟節點再派訪子節點

C. 廣度優先搜尋實作時通常使用集合結構

D. 深度優先搜尋實作時通常使用堆疊結構

Answer: D

計算機概要

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


Question: 若某算術運算式的前置（prefix）表示法為×＋a b－c d，則它的後置（postfix）表示法是： ab

A. ＋cd－×

B. ab cd＋－×

C. ab＋cd×－

D. ab ＋－cd×

Answer: A

計算機概要

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


Question: 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？

A. 3

B. 4

C. 5

D. 6

Answer: B

計算機概要

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


Question: 下列何者對CPU執行程式的效能影響最小？

A. 主記憶體的存取速度

B. CPU內部旗標的位元數

C. 資料滙流排的位元數

D. CPU內部時序的頻率

Answer: B

計算機概要

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


Question: 呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？ int fn(char *s) { int num=0; while (*s) if (*s++ ==' ') num++; return num; }

A. 5

B. 6

C. 7

D. 8

Answer: D

計算機概要

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


Question: 關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？

A. 是一種讓副程式改變主程式裡面的參數值的方法

B. 代表某記憶體位址的變數，由主程式和副程式共用

C. 在主程式和副程式當中，要有相同名稱的變數，才能順利傳值

D. 介於主程式和副程式之間的連繫，是單一方向的

Answer: D

計算機概要

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


Question: 下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？

A. 跳躍（jump）

B. 重複（repetition）

C. 選擇（selection）

D. 循序（sequence）

Answer: A

計算機概要

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


Question: 下列何者不屬於物件導向式程式語言（object-oriented programming languages）？

A. C

B. C#

C. Java

D. Visual Basic

Answer: A

計算機概要

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


Question: 一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳遞。請就下列有關ADSL的敘述中，選出所有正確者：①上網時不能同時使用電話 ②上傳（upload）資料的同時不能下載（download）資料 ③通常下載資料的頻寬比上傳資料的頻寬大

A. ①②

B. ①③

C. ②③

D. ③

Answer: D

計算機概要

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


Question: 下列那一項工作作業，不是一般的作業系統可以提供的？

A. 分時作業（Time-sharing）

B. 多工作業（Multi-tasking）

C. 硬碟管理（Disk Management）

D. 語言翻譯作業（Language Translation）

Answer: D

計算機概要

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


Question: 下列關於IP協定的特性，何者錯誤？

A. 其為非連線性（connectionless）的傳輸協定

B. 其為不可靠（unreliable）的傳輸協定

C. 其為同步通訊（synchronous communication）

D. 其為較有效率（efficient）的傳輸協定

Answer: C

計算機概要

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


Question: Kerberos系統，下列那個敘述錯誤？

A. 最初由麻省理工學院（MIT）所發展產生

B. 使用認證伺服器（AS）來認證使用者

C. 不能實作單一簽入（single sign on）

D. 使用通行票（Ticket）概念

Answer: C

計算機概要

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


Question: 下列何者是憑證中心撤銷一張使用者憑證的最主要原因？

A. 使用者的公開金鑰已被破解

B. 給使用者一個警惕

C. 使用者的私密金鑰已被破解

D. 使用者搬家了

Answer: C

計算機概要

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


Question: 下列關於token ring網路的說明，何者錯誤？

A. 為環狀拓樸的架構

B. 利用CSMA/CD解決訊息碰撞問題

C. 可以公平的傳送訊息

D. 主機不能強佔token，一直傳送訊息

Answer: B

計算機概要

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


Question: 常見嵌入式處理器，如ARM與MIPS，皆使用記憶體映射（memory-mapped I/O）方式與外部的輸入/輸出裝置溝通。下列何者為此類型處理器對輸入/輸出裝置下命令所使用的指令？

A. 算術與邏輯運算指令

B. 記憶體存取指令

C. 控制指令

D. 輸入/輸出指令

Answer: B

計算機概要

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


Question: 處理器的管道化處理技術（pipelining）可提升運作效率，但是在有危障（hazards）發生時則會降低它所帶來的好處。下列何者不是管道化處理的危障？

A. 結構危障（structural hazard）

B. 數據危障（data hazard）

C. 控制危障（control hazard）

D. 計算危障（computation hazard）

Answer: D

計算機概要

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


Question: 多處理器（multiprocessor）架構可大致分為兩個類別：共享實體記憶體位址空間與各自擁有實體記憶體位址空間。針對多處理器架構，下列敘述何者錯誤？

A. 共享實體記憶體位址空間的多處理器是利用快取一致的共享記憶體（cachecoherentsharedmemory），來達到處理器之間的通訊（communication）

B. 各自擁有實體記憶體位址空間的多處理器間，是利用訊息傳遞（message passing）來達到處理器之間的通訊

C. 就硬體設計而言，共享實體記憶體位址空間的多處理器，相較於各自擁有實體記憶體位址空間的多處理器簡單

D. 就程式設計而言，移植一個循序（sequential）程式至藉由訊息傳遞的多處理器上平行化執行是比較困難的，因為任何一個處理器之間的通訊都需要在程式中明確敘述，否則程式無法正確執行

Answer: C

計算機概要

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


Question: 有關計算機使用的技術，下列何者出現的年代最早？

A. 電晶體（transistor）

B. 真空管（vacuum tube）

C. 積體電路（integrated circuit, IC）

D. 超大型積體電路（very large-scale integrated circuit, VLSI）

Answer: B

計算機概要

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


Question: 隨著電腦科技的演進處理器可以扮演的角色日趨多元，下列那一個類型的處理器，較為適宜用於螢幕繪圖 （graphics rendering）與高效能計算？ CPU

A. （central processing unit）

B. DSP（digital signal processor）

C. GPU（graphics processing unit）

D. VGA（video graphics array）

Answer: C

計算機概要

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


Question: 下列何者不適用於敘述圖形處理器（graphics processing unit, GPU）的特性？ SIMD

A. （Single Instruction stream, Multiple Data streams）

B. MIMD（Multiple Instruction streams, Multiple Data streams）

C. 多緒處理器

D. 低記憶體延遲

Answer: D

計算機概要

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


Question: 有關例外（exception）處理，下列敘述何者錯誤？

A. 當例外發生時，處理器會在執行引發例外的指令的過程中暫時停止，由作業系統或使用者定義的例外處理函式查看例外原因，並做適當的處理

B. 當例外發生時，處理器會利用不同的暫存器來記錄例外的原因與保存肇因指令的位址，以方便作業系統進行後續處理

C. 當例外如：未定義的指令發生時，作業系統會試著排除問題，以確保該程式可以繼續執行，不可以終止程式執行

D. 處理不精確的例外（imprecise exceptions）時，需要作業系統的協助以精確判斷那一道指令造成例外

Answer: C

計算機概要

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


Question: 程式在執行時，不同程序（procedures）在呼叫時必須遵循程序的呼叫慣例（procedure calling conventions）， 即利用一個統一的方式使用暫存器，以避免可能造成的潛在錯誤。下列那一個時間點不需要遵守上述的程序呼叫慣例？

A. 呼叫者（caller）呼叫被呼叫者（callee）的過程

B. 被呼叫者即將開始執行之前的起始過程

C. 不再呼叫其他程序的被呼叫者的執行時期

D. 被呼叫者返回呼叫者之前的還原暫存器的過程

Answer: C

計算機概要

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


Question: 許多計算機中有三層快取記憶體（Cache Memories），分別為L1、L2與L3快取記憶體。下列敘述何者錯誤？

A. 存取速度L1＞L2＞L3

B. 容量L3＞L2＞L1

C. 多層級快取記憶體設計可以減少整體的錯失懲罰（Miss Penalty）

D. 快取記憶體主要功能是彌合中央處理器與硬碟間存取速度的差距

Answer: D

計算機概要

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


Question: 下列敘述何者錯誤？ (11011)

A. 2之2的補數為(10101)2

B. (945)10之BCD碼為(1001 0100 0101)

C. (342.51)10之9的補數為(657.48)10

D. (101111)2之1的補數為(010000)2

Answer: A

計算機概要

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


Question: 至少要用幾個NOR邏輯閘，才能建構出一個AND邏輯閘？ 2

A. 個

B. 3個

C. 4個

D. 無法建構

Answer: B

計算機概要

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


Question: 核心程序（Kernel Process）所需記憶體的分配與管理，通常是採取夥伴系統（Buddy System）或平板分配 （Slab Allocation）演算法。下列敘述何者錯誤？

A. 夥伴系統之記憶體分配與收回是以核心物件（Kernel Object）為單位

B. 夥伴系統中分配給一個核心程序的實體記憶體是連續的實體空間

C. 平板分配的實體記憶體利用率與處理速度均優於夥伴系統

D. 夥伴系統會產生內部碎裂（Internal Fragmentation）

Answer: A

計算機概要

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


Question: 在機器學習的領域中，我們常用一種叫做監督式學習（supervised learning）的技巧。下列那一項敘述不是監督式學習的特性？

A. 人類設計者必須了解對特定的輸入資料應該產生怎樣的輸出

B. 必須要有足夠數量的訓練資料，而且在訓練資料中每一筆輸入都會標記應該有的輸出

C. 在訓練資料中，如果有少量資料標記的輸出有出錯，則機器學習所訓練出來的模型就不能用

D. 訓練用的資料量越大，在實際應用時，不一定會得到越好的結果

Answer: C

計算機概要

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


Question: 下列那個碼與(100011)2之漢明距離（Hamming distance）為5？

A. (000001)2

B. (011111)2

C. (001100)2

D. (001101)2

Answer: C

計算機概要

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


Question: 在統一塑模語言（Unified Modeling Language）中，下列何者不屬於結構性圖型（Structural Diagrams）？

A. 類別圖（Class Diagram）

B. 佈署圖（Deployment Diagram）

C. 物件圖（Object Diagram）

D. 狀態圖（Statechart Diagram）

Answer: D

計算機概要

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


Question: 在Java程式中，若子類別（Subclass）的方法（Method）與父類別（Superclass）的方法具有相同的方法名稱、參數（Parameter）數量、參數型態（Type）、以及回傳（Return）型態，僅方法內部實作不同，則稱為下列物件導向程式的何種設計方式？

A. 複製（Copy）

B. 委派（Delegation）

C. 多載（Overloading）

D. 覆寫（Overriding）

Answer: D

計算機概要

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


Question: 若執行以下的Python程式碼，則螢幕上輸出的數字依序為何？ for a in range(3, 9): for b in range(2, a): if a % b == 0: print(b)

A. 2，2，3

B. 2，2，3，2，4

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

D. 3，2，4，5，2，3，6，7，2，4，8，3，9

Answer: B

計算機概要

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


Question: 若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量以及h代表高度（Height），並定義根節點 （Root）的高度為0，則有關節點數量與高度，下列敘述何者錯誤？

A. 節點數量n最小值為h+1

B. 節點數量n最大值為2h+1-1

C. 高度h最小值為log2(n+1)

D. 高度h最大值為n-1

Answer: C

計算機概要

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


Question: 下列何種攻擊是利用社交工程（social engineering）達成目的？

A. 重送攻擊（replay attack）

B. 網路釣魚攻擊（phishing attack）

C. 中間人攻擊（man-in-the-middle attack）

D. 反射式攻擊（reflection attack）

Answer: B

計算機概要

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


Question: 編譯器是在下列那一個階段，判斷程式是否符合語法（syntax）？

A. 詞法分析（lexical analysis）

B. 解析（parsing）

C. 語意分析與機器碼產生（semantic analysis and code generation）

D. 機器碼最佳化（code optimization）

Answer: B

計算機概要

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


Question: 某作業系統中有五個程序P1~P5，四種資源類型（Resource Types）：資源類型A有7個例子（Instances），資源類型B有5個例子，資源類型C有6個例子，資源類型D有7個例子，以下為某一時間T0時的系統資源狀態： 程序P1~P5對於A,B,C,D四種資源類型所得到的分配（Allocation）情形為P1(0,1,0,1), P2(4,0,2,1), P3(2,1,2,0), P4(1,1,0,3), P5(0,0,2,0)，程序P1~P5對於A,B,C,D四種資源類型的最大需求（Maximum）情形為P1(6,4,3,1), P2(4,2,2,2), P3(6,1,2,1), P4(2,2,2,3), P5(7,3,3,1)，此時作業系統中A,B,C,D四種資源類型的可用（Available） 數量為(0,2,0,2)，則下列敘述何者正確？

A. 系統處於死結（Deadlock）狀態

B. 系統處於不安全（Unsafe）狀態

C. 此系統處於安全（Safe）狀態，其安全順序可為（Safe Sequence）P2, P3, P5, P1, P4

D. 此系統處於安全（Safe）狀態，其安全順序可為（Safe Sequence）P2, P4, P3, P1, P5

Answer: D

計算機概要

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


Question: 在平行計算的模式中，有所謂的數據平行性（data parallelism）和工作平行性（task parallelism）。下列那一種平行計算行為屬於工作平行性？

A. 計算向量的內積

B. 計算3D繪圖的光線追蹤（ray-tracing）

C. 同步影音解碼

D. 計算一個整數陣列元素的總和

Answer: C

計算機概要

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


Question: 記憶體對映檔（Memory Mapped File）是將檔案視為記憶體，並以記憶體操作指令來存取檔案內容的一種檔案操作方式。下列關於記憶體對映檔的敘述，何者錯誤？

A. 記憶體對映檔是將磁碟區塊（Block）對映到記憶體分頁（Page），然後藉由虛擬記憶體機制來完成存取

B. 記憶體對映檔的存取效能高於直接以檔案相關指令作存取

C. 程序間的共用記憶體（Shared Memory）可以透過記憶體對映檔來完成

D. 記憶體對映輸出入（Memory Mapped I/O）是透過記憶體對映檔來完成

Answer: D

計算機概要

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


Question: 應用程式使用系統呼叫（System Call）時，若欲傳送參數給作業系統，通常不會透過下列那一種途徑？

A. 檔案儲存裝置（File Storage）

B. 堆疊（Stack）

C. 暫存器（Register）

D. 記憶體區塊（Memory Block）以及一個指向此記憶體的指標（Pointer）

Answer: A

計算機概要

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


Question: 在RGB彩色模式中，將紅、綠、藍三色的值設為下列何者，可得到黑色？ 0

A. , 0, 0

B. 255, 255, 255

C. 127, 127, 127

D. 128, 128, 128

Answer: A

計算機概要

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


Question: 於光線明亮的美術館看到一幅色彩繽紛的畫時，此圖案的色彩訊息主要是由下列那一項來傳遞訊號到大腦？

A. 錐狀細胞（cones）

B. 柱狀細胞（rods）

C. 視網膜（retina）

D. 虹膜（iris）

Answer: A

計算機概要

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


Question: 超文本傳輸協定（HyperText Transfer Protocol, HTTP）是全球資訊網通訊的基礎，提供一種接收HTML頁面的方法。關於HTTP協定，下列敘述何者錯誤？ HTTP

A. 一開始為核子研究組織所發明

B. HTTP可用於串流多媒體之傳輸協定

C. HTTP是一種主從式之傳輸架構

D. HTTP的資訊傳遞是加密過的

Answer: D

計算機概要

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


Question: 「比特幣」與下列那個技術最為相關？

A. 大數據（Big Data）

B. 物聯網（Internet of Things）

C. 人工智慧（Artificial Intelligence）

D. 區塊鏈（Blockchain）

Answer: D

計算機概要

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


Question: 將十進位數值0.38以二進位表示，下列何者最接近？

A. 0.1011

B. 0.0110

C. 0.0011

D. 0.1100

Answer: B

計算機概要

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


Question: 下列何種資料庫結構化查詢語言（structured query language）指令可用來排序？

A. ORDER BY

B. SELECT

C. SORT BY

D. WHERE

Answer: A

計算機概要

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


Question: 作業系統中，banker algorithm 是用在解決下列那種問題？

A. memory management

B. process synchronization

C. deadlock avoidance

D. intrusion management

Answer: C

計算機概要

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


Question: 在UNIX 系統中，如何移除檔案？

A. 使用man 指令

B. 使用rm 指令

C. 使用vim 指令

D. 使用df 指令

Answer: B

計算機概要

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


Question: 下列關於布林運算（Boolean operations）的敘述，何者錯誤？

A. 0 XOR 0 = 1 AND 0

B. NOT (0 AND 1) = (0 OR 1) AND 1

C. NOT (0 OR 1) = 1 XOR 0

D. (1 OR 0) AND 1 = NOT (1 XOR 1)

Answer: C

計算機概要

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


Question: 作業系統中，如果對一個行程（process）的資源（resources）使用沒有任何條件限制的話，則最有可能發生下列何種情形？

A. Swapping

B. Page fault

C. Deadlock

D. Starvation

Answer: C

計算機概要

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


Question: 關於動態隨機存取記憶體（dynamic random access memory，簡稱DRAM）和靜態隨機存取記憶體（static random access memory，簡稱SRAM）之比較，下列說明何者錯誤？

A. SRAM 以正反器（Flip-flop gate）儲存資料，而DRAM 以電容器（Capacitor）儲存資料

B. 在相同的晶片面積下，DRAM 的儲存容量大於SRAM

C. DRAM 內的資料在關機後會消失，但SRAM 在關機後仍可維持資料內容

D. 與SRAM 相較，DRAM 的資料存取速度較慢，但相同儲存容量的價錢較便宜

Answer: C

計算機概要

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


Question: 6顆一模一樣的硬碟構成RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？

A. RAID0

B. RAID1

C. RAID5

D. RAID6

Answer: B

計算機概要

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


Question: 相對於檔案處理方式，下列何者不是資料庫強調的特性？

A. 具自我描述（self-describing）能力

B. 適於資料分享（sharing）能力

C. 適於資料分割（separating）能力

D. 對資料提供多視觀（views）能力

Answer: C

計算機概要

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


Question: 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？

A. 1111

B. 1000

C. 0111

D. 0000

Answer: B

計算機概要

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


Question: "ADD r1, r2, #2"是ARM 微控器裡提供的加法指令之一，會將r2加上2。針對這個指令的敘述下列何者錯誤？

A. 該指令使用到暫存器定址模式

B. 該指令使用到立即定址模式

C. 該指令使用到直接定址模式

D. 該指令屬於三位址指令

Answer: C

計算機概要

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


Question: 已知函數F(A,B,C,D)=Σm(0,4,6,7,8,10,11,12,14,15)，下列何者為此函數F 最大項之積（product of maxterms）？

A. Σm(0,4,6,7,8,10,11,12,14,15)

B. Σm(1,2,3,5,9,13)

C. ΠM(0,4,6,7,8,10,11,12,14,15)

D. ΠM(1,2,3,5,9,13)

Answer: D

計算機概要

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


Question: 對於一個存有n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在O(1)時間內完成？ ①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）

A. 只有①

B. 只有②

C. 只有③

D. ①②③

Answer: B

計算機概要

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


Question: 若a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式abcd*ef/+gh*-+-的運算結果為何？

A. -290

B. -8

C. 10

D. 144

Answer: B

計算機概要

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


Question: 使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？

A. 7

B. 8

C. 9

D. 10

Answer: D

計算機概要

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


Question: 若有N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？

A. (N/2)+1

B. (N+1)/2

C. (N-1)/2

D. (N+2)/2

Answer: B

計算機概要

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


Question: 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出C、B、A，該二元樹有幾種可能？

A. 3

B. 9

C. 7

D. 5

Answer: D

計算機概要

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


Question: 下列何種IPv4協定的標頭欄位，在IPv6協定基本標頭中已被取消？

A. 版本（Version）

B. 總長度（Length）

C. 存續時間（Time-To-Live）

D. 標頭總合檢查（Checksum）

Answer: D

計算機概要

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


Question: 搜尋已排序的串列，使用那種搜尋法較為恰當？

A. 二元搜尋法

B. 插入搜尋法

C. 循序搜尋法

D. 氣泡搜尋法

Answer: A

計算機概要

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


Question: 關於快速排序法（quick sort）的敘述，下列何者錯誤？

A. 在最差情況下（worst case）的時間複雜度為O(n2)

B. 在最佳情況下（best case）的時間複雜度為O(n log n)

C. 基準值（pivot）的選擇與時間複雜度無關

D. 使用分而治之法則（divide and conquer）

Answer: C

計算機概要

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


Question: 執行下列C 程式碼，若輸入值為2，則： int i=3,j,power; scanf("%d",&power); switch (power) { case 1: j=i; break; case 2: j=i*i; case 3: j=i*i*i; break; default: j=0; }

A. j=0

B. j=3

C. j=9

D. j=27

Answer: D

計算機概要

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


Question: C 語言程式中，陣列A 宣告如下： int A[20][200]; 程式中並有一行敘述如下： *(A+420)=1000; 此敘述所執行的運算與下列何者相同？

A. A[4][20]=1000;

B. A[2][20]=1000;

C. A[20][2]=1000;

D. A[2][2]=1000;

Answer: B

計算機概要

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


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int main( ) { int i=0,sum=0; while(i<100){ if((i%5==0) && (i%7==0)) sum+=i; i=i+1; } cout<< sum <<endl; return 0; }

A. 70

B. 105

C. 175

D. 245

Answer: B

計算機概要

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


Question: 執行下列C 語言程式後，輸出為何？ #include <stdio.h> int main() { int a = 0; switch (a) { case 0: a += 10; case 1: a += 20; default: a -= 5; } printf(“%d\n”, a); return 0; }

A. 10

B. 20

C. 30

D. 25

Answer: D

計算機概要

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


Question: 關於參數（parameter）以傳參考（pass by reference）方式之敘述，下列何者正確？

A. 主程式把參數的值傳給副程式，並在副程式內建立一個變數，以便將參數的記憶體位址傳給副程式

B. 主程式把參數的值傳給副程式，並將記憶體內可用空間的位址傳副程式，以便副程式存放傳回值

C. 主程式和副程式共用代表某記憶體位址的變數，也就是在主程式和副程式中，會有名稱可能不同但參考到相同記憶體位址的變數

D. 主程式和副程式共用代表某記憶體位址的變數，而這個變數只存在於主程式中，副程式直接參考其記憶體位址，不須為此參考建立任何變數

Answer: C

計算機概要

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


Question: 下列有關程式設計的觀念何者正確？

A. 以高階語言（High level language）撰寫成的程式碼必須藉載入器（Loader）載入到記憶體中，之後才能以編譯器（Compiler）和組譯程式（Assembler）將其轉換成機械語言（Machine language）的形式

B. 機械語言與機器的特性有很密切的對應關係，因此程式碼不具可攜性（Portability）

C. 高階語言和組合語言（Assembly language）與機器的特性沒有很密切的對應關係，因此兩者程式碼均具有可攜性

D. 由於組合語言通常只具備簡單的指令格式，因此以組合語言撰寫的程式碼會比以高階語言撰寫的程式碼具有更高的可讀性（Readability）

Answer: B

計算機概要

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


Question: 在物件導向程式語言中，我們可以承襲既有類別所定義的功能與屬性，以省去撰寫相同程式碼的時間。下列何者最能描述此種特性？

A. 封裝（encapsulation）

B. 繼承（inheritance）

C. 委派（delegation）

D. 多型（polymorphism）

Answer: B

計算機概要

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


Question: 下列Java 程式的執行結果為何？ class A { public void op(int a, int b, int c) { System.out.println("三個數字不相等"); } public void op(double a, int b, int c) { System.out.println("三個數字相等"); } public static void main(String[] args) { A demo = new A(); demo.op(3.0, 3, 4); demo.op(3, 3, 3); } }

A. 三個數字不相等三個數字不相等

B. 三個數字相等三個數字相等

C. 三個數字不相等三個數字相等

D. 三個數字相等三個數字不相等

Answer: D

計算機概要

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


Question: 執行下列C++程式碼後，輸出的字元為何？ int main( ) { char c1='m', c2='p', c3='N', c4; c4=c3-c1+c2; cout<< c4 <<endl; return 0; }

A. p

B. q

C. P

D. Q

Answer: D

計算機概要

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


Question: 執行下列C++程式碼後，輸出的數字為何？ int main( ) { int B[]={2,4,6,8,10,12,14,16,18,20}; int *p1=&B[8]; int *p2; p2=p1-4; cout<< *p2 <<endl; return 0; }

A. 6

B. 8

C. 10

D. 12

Answer: C

計算機概要

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


Question: 在網際網路的資料傳輸，封包中用以傳送實際資料者為下列何者？

A. 負載（payload）

B. 標頭（header）

C. 標尾（trailer）

D. 數據報（datagram）

Answer: A

計算機概要

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


Question: 有關TCP 的敘述，下列何者正確？

A. TCP 屬於非連線導向協定

B. TCP 可以進行路由（routing）、定址（addressing）與傳送資料

C. TCP 的傳輸沒有遺失重送、確認等機制

D. TCP 會分割及重新組合資料

Answer: D

計算機概要

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


Question: 下列何者為子網路10.11.12.0/23的位址遮罩（Address Mask）？

A. 255.255.0.0

B. 255.255.254.0

C. 255.255.255.0

D. 255.255.255.128

Answer: B

計算機概要

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


Question: 有如下的處理步驟：①問題隔離 ②問題分類 ③問題調查 ④問題分析 ⑤復原與結案。發生資訊安全事件後，其正確處理步驟應為何？

A. ①②③④⑤

B. ②③①④⑤

C. ③④①②⑤

D. ①③④②⑤

Answer: B

計算機概要

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


Question: 下列何種無線網路提供半被動模式，在接到外部讀取裝置的訊號時，才利用內部電力進行運作？

A. WiFi

B. Bluetooth

C. RFID

D. NFC

Answer: C

計算機概要

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


Question: 下列何者可以用來顯示一個檔案的內容已被竄改過？

A. 公開金鑰已被修改

B. 私密金鑰已被修改

C. 訊息摘要不相等

D. 檔案已被妥善的加密

Answer: C

計算機概要

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


Question: 下列何項協定可讓電腦自動取得IP 位址、子網路遮罩（subnet mask）與路由器的IP 位址等相關資訊？

A. NAT

B. DHCP

C. CIDR

D. ISP

Answer: B

計算機概要

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


Question: 數位簽章的機制中，不會用到下列何者？

A. 接收者的私密金鑰

B. Hash Function

C. 傳送者的私密金鑰

D. 傳送者的公開金鑰

Answer: A

計算機概要

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


Question: 有關指令集架構（instruction set architecture, ISA）的敘述，下列何者錯誤？

A. 指令集架構為硬體與低階軟體（系統軟體）之間的抽象介面

B. 不同類型或廠牌的處理器，如：Intel 與ARM 處理器，皆使用相同的指令集架構

C. 指令集架構的內容包括：指令格式、暫存器、記憶體存取、輸出與輸入等

D. 應用二進制介面（application binary interface, ABI）定義不同電腦間二進制可攜性的標準

Answer: B

計算機概要

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


Question: 有關處理器虛擬化的敘述，下列何者正確？

A. 處理器虛擬化所造成的額外負擔（overhead）與工作負載所執行的指令類型無關，無論是以運算為主或是I/O 密集都相同

B. 當作業系統呼叫（system call）使用的頻率較少時，處理器虛擬化所造成的額外負擔一般也較少

C. 具頻繁輸入輸出的工作，因為需要等待裝置處理資料，其處理器虛擬化的額外負擔非常高

D. 以運算為主（processor-bound）的程式執行時，處理器虛擬化的額外負擔非常高

Answer: B

計算機概要

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


Question: 程式設計師編寫的高階語言程式，通常需要先經過特定工具的處理：①組譯器 ②編譯器 ③聯結器，將高階程式語言轉成計算機可執行的形式，才能在計算機上執行。上述工具的處理順序為何，才能將由多個檔案組成的高階語言程式轉換成機器執行的二進制形式？

A. ①②③

B. ③①②

C. ②①③

D. ③②①

Answer: C

計算機概要

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


Question: 提升計算機效率的方法中，有一種叫做管道化處理（pipelining），可以用來改善中央處理單元（central processing unit, CPU）的效率，其改善效率的方式為何？

A. 增加單位時間的指令完成個數

B. 增加中央處理單元中每個元件的運作速度

C. 減少每一個指令執行所需時間

D. 減少危障（Hazard）的產生

Answer: A

計算機概要

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


Question: 關於一個有n 個節點的紅黑樹（red-black tree），下列敘述何者錯誤？

A. 根節點（root）是黑色

B. 如果一個節點是黑色，它的兩個子節點都會是紅色

C. 葉節點（leaf）是黑色

D. 從根節點到葉節點的每個路徑中，黑色節點的數量必須一樣

Answer: B

計算機概要

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


Question: 下列何者是傳統硬碟機（hard disk drive）資料存取的最小單位？

A. 磁盤（platter）

B. 磁柱（cylinder）

C. 磁軌（track）

D. 磁區（sector）

Answer: D

計算機概要

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


Question: 冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）技術可用於提升多項儲存裝置的相關能力，有關RAID 1的定義，下列何者正確？

A. RAID 1將資料做條帶化（striping）來提升存取時的平行度，以達到較好的效能

B. RAID 1將資料做鏡像（mirroring），以達到較高的可靠度

C. RAID 1將資料做日誌登載（journaling）來記錄資料修改的次序，使資料可以恢復到正確的版本

D. RAID 1將資料做壓縮（compression），讓相同空間可以存放更多資料

Answer: B

計算機概要

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


Question: 有關直接對映（direct mapped）快取記憶體（cache memory）的定義，下列敘述何者正確？

A. 每一個主記憶體（main memory）位址只對映到快取記憶體中的一個位址

B. 存取時只能直接使用實體位址（physical address）

C. 快取記憶體中的一個位址僅可存放一個主記憶體位址中的資料

D. 存取時只能直接使用虛擬位址（virtual address）

Answer: A

計算機概要

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


Question: 有關虛擬記憶體的敘述，下列何者錯誤？

A. 使處理大量資料的程式編寫變得更容易

B. 確保運算在一定的時間內完成

C. 使實體記憶體的使用更有彈性

D. 使程式認為它擁有足夠大且連續可用的記憶體

Answer: B

計算機概要

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


Question: 相較於動態隨機存取記憶體（dynamic random access memory, DRAM），靜態隨機存取記憶體（static random access memory, SRAM）的優點為何？

A. 單位資料的存取速度較快

B. 單位面積所能儲存資料量較小

C. 需要週期性重新恢復（refresh）資料才能確保資料的正確

D. 每單位資料的儲存成本較低

Answer: A

計算機概要

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


Question: 根據范紐曼模型（von Neumann Model），計算機包含五大標準要件，包括①輸入（Input） ②輸出（Output） ③控制（Control） ④算術邏輯單元（ALU），亦稱為數據通道（Datapath） ⑤記憶體（Memory）。中央處理單元（Central Processing Unit, CPU）是由那些要件組成？

A. ①②

B. ③④

C. ①③

D. ④⑤

Answer: B

計算機概要

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


Question: 半加器在使用最少個數基本邏輯閘（如AND、OR、XOR、XNOR、NAND、NOR、Inverter）的前提下， 所使用到的邏輯閘種類包括：

A. XNOR

B. XOR、AND

C. Inverter、OR、AND

D. NAND、XOR、NOR

Answer: B

計算機概要

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


Question: 在下列二進制運算中，若採用2的補數（2’s complement）表示法來表示數字，並以一個八位元的暫存器來儲存運算結果，則下列何者會產生滿溢（overflow）？

A. 00110010+01010000

B. 00100100+00110010

C. 00110010+10110000

D. 11111101+11111000

Answer: A

計算機概要

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


Question: 將二進位實數-0.0010011轉換成正規化（normalized）的科學表示法（scientific notation）後，尾數（mantissa） 部分為何（不含小數點）？

A. 11

B. 0011

C. 10011

D. 0010011

Answer: B

計算機概要

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


Question: 將16進制數1AC.516轉換成8進制數，結果是：

A. 323.248

B. 654.248

C. 323.218

D. 654.218

Answer: B

計算機概要

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


Question: 負向邊緣觸發的正反器（negative-edge-triggered Flip-flop）在下列何種情況可觸發輸出狀態改變？

A. CLOCK=0的期間

B. CLOCK 由0→1的瞬間

C. CLOCK=1的期間

D. CLOCK 由1→0的瞬間

Answer: D

計算機概要

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


Question: 下列布林函數之運算式中，何者正確？

A. A AB B  

B. AB AB A  

C. ( )( ) A B A B B   

D. A B AB B   

Answer: D

計算機概要

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


Question: 布林函數F=x+yz' 的真值表中，共有幾種輸入組合可以使得F=1？

A. 3

B. 4

C. 5

D. 6

Answer: C

計算機概要

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


Question: 若全加法器（Full Adder）的三個輸入為X、Y、Z，下列何者為其相加後的和（Sum）？

A. X+Y+Z

B. XYZ

C. XY+YZ+XZ

D. X⊕Y⊕Z

Answer: D

計算機概要

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


Question: 下列C 程式執行後的輸出為何？ #include <stdio.h> int a=3, b=4; void fun(int a, int c) { a++; b+=c; } int main(void) { int a; a = 1; b = 2; fun(a, b); printf("%d, %d", a, b); return 0; }

A. 1, 2

B. 1, 4

C. 2, 6

D. 4, 4

Answer: B

計算機概要

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


Question: 在物件導向程式設計中，下列何者適用於描述「一個方法（Method）將依照呼叫物件的不同，而有不同的操作」？

A. 抽象（Abstraction）

B. 封裝（Encapsulation）

C. 繼承（Inheritance）

D. 多型（Polymorphism）

Answer: D

計算機概要

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


Question: 執行下列Python 程式，螢幕上輸出的數字依序為何？ list = [0, 1, 2] result, num = 0, 8 for item in list: try: result = num/item print(result) except: print(0) else: print(result)

A. 0，0，8.0，4.0

B. 0，0，8.0，8.0，4.0，4.0

C. 0，8.0，4.0

D. 0，8.0，8.0，4.0，4.0

Answer: D

計算機概要

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


Question: 一個具有十個空間（Entries）的雜湊表（Hash Table），已知資料的鍵值（Keys）為24、37、54、66、97、 124、224，透過「除以10取餘數」的方法作為雜湊函數，且以分別鏈結法（Separate Chaining）處理碰撞 （Collision），此雜湊表進行上述資料的存放時，將發生幾次碰撞？

A. 3

B. 4

C. 5

D. 6

Answer: B

計算機概要

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


Question: 下列排序方法中，何者採用分治法（Divide and Conquer）的概念？

A. 氣泡排序法（Bubble Sort）

B. 插入排序法（Insertion Sort）

C. 快速排序法（Quick Sort）

D. 選擇排序法（Selection Sort）

Answer: C

計算機概要

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


Question: 在分時多工（time-sharing multitasking）作業系統核心中，下列何者不是因為時間片段（time slice）用盡時導致上下文交換（context switch）必定要執行的動作？

A. 儲存目前執行中程序的狀態（process state）

B. 中斷處理

C. CPU 暫存器的設定

D. 把目前執行中的程序所修改過的虛擬記憶體分頁（pages）回存到硬碟中

Answer: D

計算機概要

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


Question: 計算機記憶體系統之定址空間（Address Space）越來越大，以致於分頁表（Page Table）也越來越大，下列何者不是解決分頁表太大的適當方法？

A. 反向分頁表（Inverted Page Table）

B. 壓縮分頁表（Compressed Page Table）

C. 雜湊分頁表（Hashed Page Table）

D. 階層式分頁（Hierarchical Page Table）

Answer: B

計算機概要

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


Question: 某一個程式在正常運作下並沒有安全漏洞（Security Hole），但是當某些預設參數條件一旦符合，即發生安全的漏洞。這樣的程式威脅（Program Threat）稱之為：

A. 邏輯炸彈（Logic Bomb）

B. 陷阱門（Trap Door）

C. 木馬（Trojan Horse）

D. 間諜軟體（Spyware）

Answer: A

計算機概要

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


Question: 在UNIX 系統中，檔案系統配置（Layout）不包含下列那一種區塊？

A. i-node block

B. cache block

C. super block

D. swap area

Answer: B

計算機概要

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


Question: 人工智慧類神經網路是由許多的人工神經元（artificial neurons）所組成的計算模型，每一個神經元會有許多的輸入連結，連到其它神經元的輸出。每個神經元會先統合所有輸入連結的強度，計算出一個有效輸入 （effective input）值，再經由一個啟動函數（activation function）計算出一個輸出值。人工神經元在統合所有輸入連結的強度進行有效輸入值的計算時，最常採用那一種數學計算？

A. 三角函數計算

B. 內積計算

C. 指數函數計算

D. 外積計算

Answer: B

計算機概要

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


Question: 假設有兩個輸出輸入為主（I/O-bound）的非即時性工作，只會從硬碟讀取資料進行計算，算出結果後再寫回硬碟。如果在一部單處理器計算機上執行這兩項工作，可以選擇讓計算機使用不同的作業系統排程方式。 下列那一個排程演算法通常會最慢完成這兩件工作？

A. 排程器一旦選定一個工作，就會一直執行直到該工作等待I/O 時，立即切換到另一個可以執行的工作

B. ，但是如果一個工作的時間等分還沒用完就進入I/O 等待，那麼CPU 就會執行下一個工作

C. 同選項

D. 排程器會把一個工作從頭到尾執行完畢，再切換到下一個工作

Answer: D

計算機概要

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


Question: 假設一台單CPU 的電腦採用循環（round-robin）分時多工作業系統，而且每次進行上下文交換（context switch）所花的時間是500微秒（microseconds）。假設現在所有的工作都是純粹的計算行為，I/O 部分的量小到可以忽略，而且所有工作的優先權一樣高。如果要讓上下文交換的執行時間占CPU 總時間的比例不大於5%，那麼系統的時間片斷（time slice）至少要定為多少毫秒（milliseconds）？

A. 10

B. 9.5

C. 9

D. 8.5

Answer: B

計算機概要

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


Question: 電腦開機後，下列何者是負責載入作業系統的程式？

A. Assembler

B. Bootstrap loader

C. Compiler

D. Linker

Answer: B

計算機概要

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


Question: 若光的三原色RGB 分別表示為R＝(255, 0, 0)，G＝(0, 255, 0)，B＝(0, 0, 255)，下列何者正確？ ①(255, 255, 0) = 黃色 ②(0, 0, 0) = 白色 ③(128, 128, 128) = 灰色 ④(255, 255, 255) = 黑色

A. 僅①③

B. 僅②④

C. ①②③

D. ②③④

Answer: A

計算機概要

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


Question: 有關聲音取樣之敘述，下列何者錯誤？

A. 取樣頻率為每秒鐘聲音取樣的次數，單位為赫茲（Hz）

B. 取樣的頻率越低，聲音的品質越好

C. 取樣解析度為每個樣本所需要的位元數

D. 取樣樣本的位元數越高，聲音的品質越好

Answer: B

計算機概要

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


Question: 二維座標上的2點P1(1, 3)與P2(5, 6)，其歐幾里得距離（Euclidean distance）為何？

A. 4

B. 5

C. 6

D. 7

Answer: B

計算機概要

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


Question: 有關主開機記錄（master boot record, MBR）的敘述，下列何者正確？

A. MBR 必須存放於每一個硬碟分割（partition）的第一個磁區（sector）

B. MBR 中有一個表格記錄著硬碟中每一個分割所在的位置以及這些分割是否可以用於開機

C. MBR 必須存放於唯讀記憶體（read only memory, ROM）中，以確保不會遭到篡改

D. MBR 的大小介於512 KB 至4 MB 之間

Answer: B

計算機概要

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


Question: 假設我們用霍夫曼編碼法（Huffman Coding）壓縮一個只包含四個符號的序列，下列何種符號分布（每個符號占的比例）之壓縮比最差？

A. 0.1, 0.2, 0.3, 0.4

B. 0.1, 0.25, 0.25, 0.4

C. 0.001, 0.001, 0.001, 0.997

D. 0.25, 0.25, 0.25, 0.25

Answer: D

計算機概要

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


Question: 下列何者係以物件為基礎之編碼方式？

A. MPEG-1

B. MPEG-2

C. MPEG-4

D. HEVC

Answer: C

計算機概要

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


Question: 下列何種輸入輸出（Input/Output）機制，可藉由一個額外的控制器，協助處理器進行大量資料搬移的動作，進而提升處理速度或降低處理器的工作量？

A. 記憶體映射輸入輸出（Memory-mapped I/O）

B. 檔案輸入輸出（File I/O）

C. 輪詢式輸入輸出（Polling I/O）

D. 直接記憶體存取（Direct Memory Access）

Answer: D

計算機概要

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


Question: 定址模式（addressing modes）是利用特定的規則解譯指令，並決定指令所包含之運算元的內容。下列何種定址模式，可最快取得運算元之值？

A. 立即定址方法（immediate addressing）

B. 虛擬直接定址法（pseudodirect addressing）

C. 基底定址法（base addressing）

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

Answer: A

計算機概要

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


Question: 常見用來敘述一個處理器的時脈速率規格為GHz（Gigahertz），如：某個特定處理器最高運作時脈為 1 GHz，假設一個時脈週期可以執行一個指令，則此1 GHz 所代表的意義為何？

A. 一個小時最高可處理106 個指令

B. 一分鐘最高可處理106 個指令

C. 一分鐘最高可處理109 個指令

D. 一秒鐘最高可處理109 個指令

Answer: D

計算機概要

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


Question: 下列何者不屬於虛擬機器管理者（virtual machine manager）所提供之功能？

A. 在實體機器上建立虛擬機器

B. 管理每個虛擬機器能夠使用之計算資源與記憶體資源

C. 提供虛擬實境（virtual reality）應用所必要的功能

D. 支援訪客作業系統（guest operating system）執行

Answer: C

計算機概要

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


Question: 下列何種應用類別以圖形處理器（graphics processing unit, GPU）運算會比中央處理器（central processing unit, CPU）執行時，更有效率？

A. 有大量輸入輸出（input/output operations）的資料庫應用

B. 每一筆資料都可以獨立處理的串流（stream）資料運算

C. 程式編譯（compilation）

D. 具備許多分支控制指令的程式

Answer: B

計算機概要

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


Question: 某個中央處理單元（Central Processing Unit, CPU）的時脈週期（Clock Period）是50 皮秒（Picoseconds, ps），則其時脈速度為多少GHz？

A. 20 GHz

B. 50 GHz

C. 200 GHz

D. 500 GHz

Answer: A

計算機概要

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


Question: 有關反及閘快閃記憶體（NAND flash memory）敘述，下列何者錯誤？

A. 區塊（block）是比頁面（page）小的管理單位

B. 如果重複更新某個位址的內容，則該位址的材質容易永久損壞

C. 一般隨機讀取的時間比硬碟快

D. 移除電源後，資料仍可保留

Answer: A

計算機概要

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


Question: 下列有關編譯器（compiler）的敘述，何者正確？

A. 可將高階語言的程式轉換成組合語言的程式

B. 可將組合語言的指令轉換成二進形式的機器碼

C. 可將某個指令集架構的機器碼轉換成另一個指令集架構的機器碼

D. 可管控計算機上各種程式所使用的資源

Answer: A

計算機概要

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


Question: 一部計算機中的各主要功能單元的運作時間如下：記憶體存取需300 ps、算術邏輯單元運作需100 ps、以及暫存器讀寫需250 ps。在管道化處理（Pipelining）機制中，執行指令時需要有5 個步驟：從記憶體中擷取指令、讀取暫存器的值（同時解碼指令）、算術邏輯單元運作（可能是計算位址）、存取記憶體中的資料、將結果寫回暫存器，此管道化實作計算機的一個時脈週期，應該設定成多少最合適？

A. 100 ps

B. 250 ps

C. 300 ps

D. 1200 ps

Answer: C

計算機概要

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


Question: 下列何種時間單位，最適合用來敘述硬式磁碟機（hard disk drive）讀取隨機資料所需花費的時間？

A. 奈秒（ns）

B. 微秒（µs）

C. 毫秒（ms）

D. 秒（s）

Answer: C

計算機概要

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


Question: 有關冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）的敘述，下列何者正確？

A. 使用RAID 時必須使用特殊的RAID 硬體控制器，不能用軟體來實作

B. RAID 可大幅提升儲存裝置的讀寫效能，但都會些微降低儲存裝置的可靠度

C. RAID 0 將資料做條帶化（striping）來提升存取時的平行度，以達到較好的效能

D. RAID 5 將資料做鏡像（mirroring），以達到較高的可靠度

Answer: C

計算機概要

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


Question: 下列真值表（Truth Table）對應的布林函式（Boolean function）為何？ X Y Z F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1

A. F=XY+Z

B. F=XY+YZ

C. F=X+YZ

D. F=(X+Y)(Y+Z)

Answer: C

計算機概要

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


Question: 2 的補數表示法中，有號二進制數字1111111111111100 所代表的十進制數字為何？

A. -32763

B. -32764

C. -3

D. -4

Answer: D

計算機概要

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


Question: 在IEEE 754 單精確度浮點數格式中，使用8 個位元來儲存浮點數的指數部分，且指數偏移值（exponent bias）為127，若以此表示法來儲存浮點數，則下列那一項是(59.25)10 指數部分的儲存結果？

A. 10000100

B. 10001000

C. 10000010

D. 10000001

Answer: A

計算機概要

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


Question: 二進制數字10101.01 轉換為十進制表示的數字為：

A. 21.01

B. 21.25

C. 85.00

D. 10101.01

Answer: B

計算機概要

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


Question: 由A、B、C、D 四個變數構成之函數，若由卡諾圖（Karnaugh Map）中可得到F＝B'D'+B'C'+A'C'D、 F'＝AB+CD+BD'。則下列何者代表函數F 之和項積（product of sums）？

A. B'D'+B'C'+A'C'D

B. AB+CD+BD'

C. (B+D)(B+C)(A+C+D')

D. (A'+B')(C'+D')(B'+D)

Answer: D

計算機概要

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


Question: 布林函數(B+C)(A+B+C)可化簡為：

A. B+C

B. A+B+C

C. A(B+C)

D. A+BC

Answer: A

計算機概要

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


Question: 以SR 正反器（SR flip-flops）設計移位器（Shifter）時，每一級的SR 正反器的輸出Q 與Q'要連接到下一級正反器的那個輸入？

A. Q 連接到下一級正反器的S，Q'連接到下一級正反器的R

B. Q 連接到下一級正反器的R，Q'連接到下一級正反器的S

C. Q 連接到下一級正反器的S 與R

D. Q'連接到下一級正反器的S 與R

Answer: A

計算機概要

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


Question: 最小漢明距離（minimum Hamming distance）為1110 的一組編碼，最多能校正幾個位元（bit）的錯誤？

A. 2

B. 3

C. 4

D. 5

Answer: D

計算機概要

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


Question: 在Java 程式語言中，下列資料型態轉換何者可能造成資訊的遺失（Information Loss）？

A. 由char 資料型態轉換為float 資料型態

B. 由double 資料型態轉換為long 資料型態

C. 由float 資料型態轉換為double 資料型態

D. 由int 資料型態轉換為long 資料型態

Answer: B

計算機概要

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


Question: 假設有一個空的堆疊（stack），依序執行下列動作：push(3)、push(10)、push(25)、push(5)、pop()、push(10)、 pop()、pop()、pop()，堆疊最上面的一個數字為何？

A. 3

B. 5

C. 10

D. 25

Answer: A

計算機概要

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


Question: 關於Dijkstra 演算法，下列敍述何者錯誤？

A. 可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑

B. 若圖中存在權值為負數的邊，此演算法仍可正常運作

C. 若圖中存在權值為無限大的邊，此演算法仍可正常運作

D. 若圖中存在權值為0 的邊，此演算法仍可正常運作

Answer: B

計算機概要

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


Question: 給予一個加權有向圖（weighted directed graph）G = (V, E)，其中V 代表頂點集合，E 代表邊集合。若以 |V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於0，在最差狀況下使用Bellman-Ford 演算法尋找某一個頂點到其他頂點的最短路徑的時間複雜度，則下列何者正確？

A. O(|E|)

B. O(|V||E|)

C. O(|V|2)

D. O(|E|2)

Answer: B

計算機概要

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


Question: 若一個二元樹（binary tree）有n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者正確？

A. θ(log n)

B. θ(n)

C. θ(n log n)

D. θ(n2)

Answer: B

計算機概要

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


Question: 鍵盤側錄程式（keystroke logger 或keylogger）會損害下列何者？

A. 可用性（availability）

B. 機密性（confidentiality）

C. 完整性（integrity）

D. 正確性（correctness）

Answer: B

計算機概要

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


Question: 下列關於實作一個即時作業系統須考慮的條件，何者錯誤？

A. 將事件潛伏期（event latency，亦即事件的等待時間）最小化

B. 以優先權繼承（Priority Inheritance）解決優先權倒置（Priority Inversion）的問題

C. 對於週期性即時工作，採用頻率單調式排班法（Rate Monotonic Scheduling）是最佳的靜態優先權（Static Priority）排班演算法

D. 若無法以期限最先到達者優先（Earliest Deadline First, EDF）排班法將一組即時工作均排入其期限內完成，則使用頻率單調式排班法仍有機會來將這組即時工作排入其期限內完成

Answer: D

計算機概要

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


Question: 為改善fork()效能，許多UNIX 版本提出一種虛擬記憶體fork（virtual memory fork, vfork），它是fork()系統呼叫的一種變形。下列有關fork()以及vfork()的敘述，何者錯誤？

A. 由於UNIX 使用fork()來複製程序，可能耗費大量系統資源，因此UNIX 的程序又被稱為重量級程序 （Heavyweight Process）

B. 在vfork()中使用了寫入時複製（Copy on Write）機制來減少無用的程序內容複製，並提高程序產生 （Process Creation）的效率

C. 通常vfork()是應用在子程序（Child Process）產生後立即執行exec()的場合，是一種高效率的程序產生方法

D. vfork()子程序產生之後的執行順序是子程序先執行，然後才是父程序（Parent Process）

Answer: B

計算機概要

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


Question: UNIX 的輸出入裝置一般分為二大類：區塊裝置（Block Device）與字元裝置（Character Device）。下列何者屬於UNIX 的區塊裝置？

A. 藍芽（Bluetooth）無線裝置

B. 根檔案系統（root file system）

C. 觸控螢幕（Touchscreen）

D. 音樂數位介面（Music Instrument Digital Interface, MIDI）裝置

Answer: B

計算機概要

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


Question: UNIX 語意（UNIX Semantics）是一種檔案共享（File Sharing）的一致性語意（Consistency Semantics）。 對於UNIX 語意，下列敘述何者錯誤？

A. 使用者對一個已開啟的檔案進行寫入時，可被其他也開啟該檔案的使用者立即看見內容的更動

B. 共用檔案的使用者各自擁有一份檔案映像（File Image），並由系統維持各檔案映像間的一致

C. 使用者改變一個檔案指標所指的位址時，會影響所有共用此檔案的使用者

D. UNIX Semantics 適用於專案團隊成員間的即時檔案分享

Answer: B

計算機概要

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


Question: 針對C++程式語言，下列敘述何者錯誤？

A. 是一種高階程式語言

B. 是一種物件導向語言

C. 具有可攜性，使用C++編譯器得到的執行檔案可以直接拿到其他不同作業系統的機器上執行

D. 沒有內建垃圾收集（garbage collection）機制，程式設計者必須自行負責釋放已配置但已不再需要的記憶體空間

Answer: C

計算機概要

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


Question: 下列那一項技術是在多核心電腦的作業系統的排程機制中，負責平均分配工作給所有核心的方法？

A. 循環分時多工機制（Round-robin time-sharing）

B. 推拉轉移機制（push and pull migration）

C. 優先權排程機制（Priority-based scheduling）

D. 本文切換機制（Context switching）

Answer: B

計算機概要

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


Question: 若執行下列的Java 程式碼，則螢幕上輸出的結果依序為何？ public class EqualTest{ public static void main(String[] args){ Integer a = new Integer(10); String b = "Java"; String c = new String("Language"); System.out.println(a = = 10); System.out.println(b = = "Java"); System.out.println(c = = "Language"); } }

A. false，false，false

B. false，true，false

C. true，true，false

D. true，true，true

Answer: C

計算機概要

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


Question: Amazon Elastic Compute Cloud（Amazon EC2）是一種服務，可在雲端提供使用者建立並控制安全、可調整大小的運算能力與容量。依照美國國家標準暨科技研究院（National Institute of Standards and Technology） 定義，Amazon EC2 屬於下列何種服務提供模型？

A. 資料即服務（Data as a Service）

B. 基礎建設即服務（Infrastructure as a Service）

C. 平台即服務（Platform as a Service）

D. 軟體即服務（Software as a Service）

Answer: B

計算機概要

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


Question: 在類比與數位訊號轉換中的Aliasing（失真）問題，與下列何者最為相關？

A. 取樣頻率不足

B. 過度取樣

C. 原訊號雜訊太高

D. 原訊號無雜訊

Answer: A

計算機概要

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


Question: 在3 位元灰階影像中，每個像素值僅可為0, 1, 2, 3, 4, 5, 6, 7，其中0 代表白色，7 代表黑色。若兩像素的灰階值分別為x 與y，在64 種(x, y)灰階值組合裡，有多少組其x 與y 的差異小於等於2？

A. 24

B. 32

C. 34

D. 40

Answer: C

計算機概要

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


Question: 根據視訊壓縮標準H.263，圖示裡的方格代表一個巨集區塊（Macroblock），中間方格的移動向量MV （motion vector）是根據由鄰近三個巨集區塊的移動向量進行預測編碼。下列那一個移動向量是上述的三個之一？ MV1 MV2 MV3 MV4 MV MV5 MV6 MV7 MV8

A. MV1

B. MV3

C. MV6

D. MV8

Answer: B

計算機概要

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


Question: 視訊壓縮標準H.263 使用下列那一個轉換方式將像素資料轉換成DC 與AC 的係數？

A. 離散餘弦轉換（Discrete cosine transform）

B. 傅立葉轉換（Fourier transform）

C. 類比到數位轉換

D. 小波轉換（Wavelet transform）

Answer: A

計算機概要

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


Question: 離散餘弦轉換（Discrete Cosine Transform, DCT）常應用於影像壓縮。若我們將一張8×8 且像素值皆為128 的灰階影像進行二維離散餘弦轉換（2-D DCT），轉換後的64 個係數會有下列何種結果？

A. 全部為零

B. 不變（全部為128）

C. 只有一個係數有非零的值，其餘為零

D. 各係數值的平均為128

Answer: C

計算機概要

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


Question: 下列何者不是中央處理單元（Central Processing Unit, CPU）的一部分？

A. 暫存器檔案（Register File）

B. 輸出入設備（I/O Devices）

C. 程式計數器（Program Counter）

D. 算術邏輯單元（Arithmetic/Logical Unit）

Answer: B

計算機概要

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


Question: 下列常見的四種記憶體技術：①SRAM 記憶體（static random access memory） ②DRAM 記憶體（dynamic random access memory） ③快閃記憶體（flash memory） ④磁碟（hard disks），其存取時間由小至大的排序為何？

A. ①②③④

B. ②①③④

C. ③④②①

D. ④③②①

Answer: A

計算機概要

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


Question: 針對共享記憶體多處理器（shared memory multiprocessor, SMP）敘述，下列何者錯誤？

A. 所有處理器共用一個虛擬位址空間

B. 所有處理器可以存取任何記憶體位置

C. 某一處理器對某些記憶體存取可能會遠快於對其他記憶體存取之時間

D. 所有處理器在平行運作時，可透過共享的記憶體傳遞資料

Answer: A

計算機概要

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


Question: 固態硬碟（solid state disk, SSD）由於不需要傳統硬碟移動讀寫頭所花費的搜尋時間（seek time）以及轉動磁盤的旋轉延遲（rotational latency），下列何者是一般SSD 常用的讀寫排程演算法？

A. 最短搜尋時間優先演算法（shortest-seek-time-first algorithm）

B. 掃描演算法（SCAN algorithm）

C. 環形掃描演算法（circular-SCAN algorithm）

D. 先到先服務演算法（first-come, first-served algorithm）

Answer: D

計算機概要

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


Question: 計算機中正在執行中的程式以及程式所需的數據存放在何處？

A. 輸入（Input）

B. 輸出（Output）

C. 數據通道（Datapath）

D. 記憶體（Memory）

Answer: D

計算機概要

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


Question: 在單一處理器架構的循序處理模式中，有一種技術讓多個指令的執行可以重疊，使得處理器執行程式的硬體效率提高、執行時間縮短，此為何種技術？

A. 虛擬機器（Virtual Machine）

B. 管道化處理（Pipelining）

C. 虛擬記憶體（Virtual Memory）

D. 快取機制（Caching）

Answer: B

計算機概要

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


Question: 一個電腦系統的主記憶體共有三個分頁框（page frames）可以使用，且三個分頁框的初始狀態皆無任何資料，現在依序地去存取編號1、5、2、4、 1、5、1 分頁中的資料。如果此電腦系統採用先進先出分頁置換（first-in, first-out page replacement）機制，總共會發生幾次分頁錯失（page faults）？

A. 6 次

B. 5 次

C. 4 次

D. 3 次

Answer: A

計算機概要

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


Question: 假設計算機A 與B 使用相同的指令集架構（Instruction Set Architecture）， 且A 與B 的時脈週期分別為250 ps 與500 ps。在A 與B 上執行某一個高階程式語言所編譯出的執行檔時，計算機A 與B 之每一指令的平均時脈數（Clock Cycles per Instruction, CPI）分別為2 與1.5。對該程式而言，那個計算機較快，以及快幾倍？

A. 計算機A 比計算機B 快1.5 倍

B. 計算機A 比計算機B 快2 倍

C. 計算機B 比計算機A 快1.5 倍

D. 計算機B 比計算機A 快2 倍

Answer: A

計算機概要

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


Question: 可以將資料與指令綁定於記憶體中的位址的時機共有三個時期，其中不包含下列何者？

A. 編譯時期（compile time）

B. 載入時期（load time）

C. 除錯時期（debug time）

D. 執行時期（execution time）

Answer: C

計算機概要

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


Question: 現在幾乎所有的桌上型計算機與伺服器內的處理器都是多核心的，假設有一個4 核心處理器（Multiplecore Processor），每個核心的時脈速度（Clock Rate）皆為1 GHz，且每個核心一個時脈週期（Clock Cycle）可以執行2 個指令，則理想情況下該處理器一秒內最多可以執行多少指令？

A. 109

B. 2*109

C. 4*109

D. 8*109

Answer: D

計算機概要

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


Question: 將下列計算機儲存單位，由大至小排列：①KB ②PB ③TB ④bit

A. ④③①②

B. ②①④③

C. ③②①④

D. ②③①④

Answer: D

計算機概要

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


Question: 目前計算機中最廣受採用的表示整數的方式為何？

A. 一的補數表示法

B. 二的補數表示法

C. 符號絕對值大小表示法

D. 格雷碼（Gray Code）表示法

Answer: B

計算機概要

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


Question: 若將某二進制數字左移四個位元的位置，則其值一般會是等於原來的值乘以下列那個以十進位表示的常數？

A. 1/8

B. 1/16

C. 16

D. 8

Answer: C

計算機概要

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


Question: 布林函數F(A, B, C, D) = Σm (1, 3, 7, 11, 15) + Σd (0, 2, 5, 9)，其中d 為隨意項（don’t care），將F 化簡後，下列何者不是其化簡後的結果？

A. AB+CD

B. (B+C)D

C. (A+C)D

D. AD+CD

Answer: D

計算機概要

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


Question: 具有三個輸入的XOR 閘，可以令輸出為0 的輸入組合有幾種？

A. 2

B. 4

C. 6

D. 8

Answer: B

計算機概要

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


Question: 至少需要幾個2-input NOR 閘，才能實現布林函數( ) ( ) X Y X Z   ？

A. 3

B. 4

C. 5

D. 6

Answer: A

計算機概要

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


Question: 關於邏輯電路中所使用的4 對1 多工器（4-to-1 multiplexer），下列敘述何者錯誤？

A. 有4 條資料輸入線

B. 有1 條資料輸出線

C. 有1 條選擇線

D. 屬於組合邏輯電路的一種

Answer: C

計算機概要

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


Question: 欲傳輸一7 位元的ASCII 碼1010110，若採用奇同位元（Odd Parity Bit） 檢查，則被傳輸的訊息為何？

A. 11010110

B. 01010110

C. 10101111

D. 10101100

Answer: A

計算機概要

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


Question: 下列軟體開發流程模型（Software Process Model）中，何者將依序進行規格制定、設計、實作、測試與維護階段，並且在前一階段工作完成後，才會開始下一階段的工作？

A. 建構與修復模型（Build and Fix Model）

B. 漸增模型（Incremental Model）

C. 螺旋模型（Spiral Model）

D. 瀑布模型（Waterfall Model）

Answer: D

計算機概要

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


Question: 下列C 程式執行後的輸出為何？ #include <stdio.h> int main(void) { int a[4][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} }; printf("%d", *((int*)a+8)); return 0; }

A. 3

B. 8

C. 9

D. 11

Answer: C

計算機概要

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


Question: 若執行下列的Java 程式碼，則螢幕上輸出的英文字母依序為何？ class Parent{ Parent(){ System.out.println('p'); } } class Child extends Parent{ Child(){ System.out.println('c'); } } public class ClassTest{ public static void main(String[] args){ Parent p = new Parent(); Child c = new Child(); Parent x = new Child(); } }

A. p，c，c

B. p，c，p

C. p，p，c，p

D. p，p，c，p，c

Answer: D

計算機概要

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


Question: 若輸入一串數字2，9，3，6，10，4，8 以建立二元搜尋樹（Binary Search Tree），則此二元搜尋樹後序走訪（Postorder Traversal）的結果為何？

A. 2 4 3 8 10 9 6

B. 3 4 8 6 10 9 2

C. 4 8 6 3 10 9 2

D. 6 3 9 2 4 8 10

Answer: C

計算機概要

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


Question: 若一個無向圖（Undirected Graph）G 由n 個點（Vertices）與m 條邊（Edges） 所組成，且G 為一個樹（Tree），則有關點與邊的敘述，下列何者正確？

A. m = n-2

B. m = n-1

C. m = n

D. m = n+1

Answer: B

計算機概要

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


Question: 如果要儲存約10000 個數字供後續搜尋，下列那種資料結構的平均搜尋速度最快？

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

B. 雜湊表（hash table）

C. 佇列（queue）

D. 堆疊（stack）

Answer: B

計算機概要

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


Question: 若一個環狀雙向鏈結串列（Circular Doubly Linked List），已建立十個節點，則刪除第三個節點所需更新的鏈結數量為何？

A. 2

B. 4

C. 6

D. 8

Answer: A

計算機概要

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


Question: 阻斷服務攻擊（denial-of-service attacks）會損害下列何者？

A. 可用性（availability）

B. 機密性（confidentiality）

C. 完整性（integrity）

D. 正確性（correctness）

Answer: A

計算機概要

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


Question: 在多重處理器的排程（Multiple-Processor Scheduling）問題中，有時候必須將某程序安排在同一個處理器上來執行以提升其執行效率，稱之為處理器親和性（Processor Affinity），通常是基於下列那一項因素的考量？

A. 檔案儲存裝置（File Storage）

B. 快取記憶體（Cache Memory）

C. 處理器暫存器（Processor Register）

D. 關聯式記憶體（Associative Memory）

Answer: B

計算機概要

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


Question: 一個多工優先權作業系統核心（multitasking prioritized OS kernel）必須把每一個程序的狀態存在其工作控制區塊（task control block）中。下列那一項資訊不是工作控制區塊所要存的資訊？

A. CPU 暫存器的值

B. 程序的優先權

C. 程序的執行模式（準備執行、等待狀態、或休眠等等）

D. 程序所使用的輸出輸入裝置列表

Answer: D

計算機概要

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


Question: 設有一個64 分頁（Page）大小的邏輯位址空間（Logical Address Space）， 其中每一個分頁大小為2 KB；另設實體位址空間（Physical Address Space） 大小為32 個欄框（Frame）。假設將此64 分頁的邏輯位址空間對映（map） 到32 欄框的實體位址空間，則實體位址需要多少位元？邏輯位址需要多少位元？

A. 實體位址17 位元，邏輯位址17 位元

B. 實體位址17 位元，邏輯位址16 位元

C. 實體位址16 位元，邏輯位址17 位元

D. 實體位址16 位元，邏輯位址16 位元

Answer: C

計算機概要

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


Question: 下列那一項不是用於多筆交易同時發生時，維持資料庫系統的一致性及完整性？

A. 模式設計（schema design）

B. 交易記錄（transaction log）

C. 上鎖協定（locking protocol）

D. 提交/撤回協定（commit/rollback protocol）

Answer: A

計算機概要

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


Question: 在佔先式多工處理（preemptive multitasking）的作業系統中，每一個程序可以輪流分配到一些CPU 的執行時間，系統通常是透過下列那一個機制， 在某個程序的CPU 執行時間用完時，將CPU 分配給另一個程序？

A. 計時中斷（timer interrupt）

B. 重設中斷（reset interrupt）

C. 軟體中斷（software interrupt）

D. 使用者中斷（user interrupt）

Answer: A

計算機概要

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


Question: Google Gmail 提供使用者透過網頁瀏覽器，收發與管理電子郵件，依照美國國家標準暨科技研究院（National Institute of Standards and Technology） 定義，Google Gmail 屬於下列何種服務提供模型？

A. 身分認證即服務（Identity as a Service）

B. 基礎建設即服務（Infrastructure as a Service）

C. 平台即服務（Platform as a Service）

D. 軟體即服務（Software as a Service）

Answer: D

計算機概要

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


Question: 關於峰值信噪比（Peak signal-to-noise ratio, PSNR）的敘述，下列何者錯誤？

A. 常用對數分貝單位來表示

B. PSNR 的數值仍無法和人眼看到的視覺品質完全一致

C. PSNR 值越小，代表失真越少

D. 常用於影像壓縮等領域中信號重建品質的測量方法

Answer: C

計算機概要

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


Question: 一張1024 × 768 的全彩影像（24 bits/pixel）在未壓縮的情況下，所需的儲存空間為何？

A. 18,874,368 bytes

B. 2,359,296 bytes

C. 56,623,104 bytes

D. 7,077,888 bytes

Answer: B

計算機概要

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


Question: 對於二維座標上的兩點P1 (8, 3)與P2 (2, 6)而言，其曼哈頓距離（Manhattan distance）為何？

A. 3

B. 6

C. 8

D. 9

Answer: D

計算機概要

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


Question: 臉書（Facebook）、YouTube、Instagram、Mac OS、Google 地圖、wikipedia、 AlphaGo，有幾項是Web 2.0 範例？

A. 4

B. 5

C. 6

D. 7

Answer: B

計算機概要

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


Question: 1080 p 是常用的電腦螢幕解析度之一，1080 p 所指為何？

A. 垂直方向有1080 個像素點

B. 整個螢幕共有1080 萬個像素點

C. 畫面每秒顯示1080 張

D. 螢幕規格採用IEEE-1080

Answer: A

計算機概要

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


Question: 下列關於霍夫曼編碼（Huffman Coding）的敘述，何者錯誤？

A. 是種用於無失真資料壓縮的編碼方式

B. 會評估符號出現的機率，將出現機率高的符號使用較長的編碼

C. 利用霍夫曼編碼所編出的碼不具有唯一性

D. 由於每個字元（data word）編碼後的碼字（code word）長度不一致，因此每個碼字不可為另外一個碼字的首碼（prefix）

Answer: B

計算機概要

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


Question: 下列那一項不是UNIX 作業系統核心的特徵？

A. 輸出入設備的存取和檔案的存取使用同樣的系統介面（System API）

B. UNIX 作業系統核心會針對不同的應用程式檔案規定不同的檔案結構， 並提供系統介面讓應用程式存取檔案內的資料元件

C. 在UNIX 下，檔案的絶對路徑名稱（absolute path name）都是從根目錄開始

D. UNIX 的目錄結構是使用inode 來記錄檔案配置資訊

Answer: B

計算機概要

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


Question: 具備大量資料層級平行性（data-level parallelism）的程式，使用下列那種處理器架構進行運算時，會有最大的效能提升？

A. 純量架構（scalar architecture）

B. 超純量架構（superscalar architecture）

C. 向量架構（vector architecture）

D. 動態管道排程（dynamic pipeline scheduling）

Answer: C

計算機概要

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


Question: 下列四個暫存器中，那一個用來存放CPU 下一個所要執行之指令在主記憶體中的位址？

A. 狀態暫存器（Status Register）

B. 指令暫存器（Instruction Register）

C. 累加器（Accumulator）

D. 程式計數器（Program Counter）

Answer: D

計算機大意

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


Question: 大雄購買了一顆CPU，包裝上標示著4.8 GHz，試問4.8 GHz 所代表的意思是下列何者？

A. CPU 的時鐘脈衝為每秒4.8 Giga 次

B. CPU 每秒可以存取4.8 Giga 筆資料

C. CPU 每秒可以執行4.8 Giga 個程式

D. CPU 內部的記憶體大小為4.8 Giga 個位元組

Answer: A

計算機大意

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


Question: 下列何者不屬於人工智慧（Artificial Intelligence）的主要技術？

A. 專家系統（Expert System）

B. 全球定位系統（Global Positioning System）

C. 自然語言處理（Natural Language Processing）

D. 模糊邏輯（Fuzzy Logic）

Answer: B

計算機大意

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


Question: 對於TCP、UDP 協定的敘述，下列何者正確？

A. UDP 協定在傳送資料時，會確保資料是否成功送達目的地

B. UDP 協定在傳送過程中如果發生錯誤，會要求重新進行傳送

C. TCP 協定只負責傳送資料，不會檢測資料是否成功送達目的地

D. 比起TCP 協定，UDP 協定花較短的時間將資料傳送到目的地

Answer: D

計算機大意

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


Question: 若希望手機具備無線感應付款功能，則手機規格必須能支援下列那一項技術？

A. 無線射頻辨識（RFID）

B. 近場通訊（NFC）

C. 無線應用通訊協定（WAP）

D. 長期演進（LTE）

Answer: B

計算機大意

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


Question: 下列關於網際網路位址的表示方式之敘述，下列何者正確？

A. IPv4 位址用4 個8 位元的數字來表示，這些數字彼此會用「.」隔開

B. IPv4 位址用6 組4 位元的數字來表示，這些數字彼此會用「.」隔開

C. IPv6 位址用4 組6 位元的數字來表示，這些數字彼此會用「：」隔開

D. IPv6 位址用6 個8 位元的數字來表示，這些數字彼此會用「：」隔開

Answer: A

計算機大意

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


Question: 有關單元測試的敘述，下列何者正確？

A. 驗證每個個別程式或物件可自行運作無誤

B. 驗證應用程式中的所有程式可正確的一起工作

C. 驗證應用程式可與其他應用程式一起工作

D. 是由終端使用者進行，目的是確認新系統使用實際資料可正確運作

Answer: A

計算機大意

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


Question: 關於電子商務的O2O 經營模式，下列敘述那一項正確？

A. 屬於機關（Organization）對機關（Organization）的經營模式

B. 屬於機關（Organization）對線上（Online）團購商品的經營模式

C. 屬於線上（Online）網路商品對線下（Offline）實體商店的經營模式

D. 屬於線上（Online）網路訂購對限時（On time）到貨的經營模式

Answer: C

計算機大意

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


Question: 所謂殭屍網路（BotNet）攻擊，是指下列那一種惡意攻擊電腦的行為？

A. 程式中加上特殊的設定，使程式在特定的時間與條件下自動執行而引發破壞性的動作

B. 散佈具有遠端遙控功能的惡意軟體，並且集結大量受到感染的電腦進行攻擊

C. 建立與合法網站極為類似的網頁，誘騙使用者在網站中輸入自己的帳號密碼

D. 利用軟體本身在安全漏洞修復前進行攻擊

Answer: B

計算機大意

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


Question: 下列何種數位影像圖檔非點陣圖格式？

A. JPEG

B. TIFF

C. BMP

D. WMF

Answer: D

計算機大意

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


Question: 下列何者不是「物件導向程式設計」的特性？

A. 關聯性

B. 封裝性

C. 繼承性

D. 多型性

Answer: A

計算機大意

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


Question: 下列那一個選項所列舉的程式語言都是物件導向程式語言？

A. C++、R 語言

B. Java、BASIC

C. Smalltalk、COBOL

D. C、Python

Answer: A

計算機大意

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


Question: 乙太網路的CSMA/CD 協定在由國際標準組織（ISO）所訂定的OSI 通訊協定中，是屬於那一層的功能？

A. 網路層

B. 傳輸層

C. 資料連結層

D. 應用層

Answer: C

計算機大意

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


Question: 下列對於雲端運算之供應商和使用者之間的關係說明，何者錯誤？

A. 私有雲是為特定組織而運作的雲端基礎設施，管理者可能是組織本身， 也可能是第三方

B. 社群雲是為幾個組織共享的雲端基礎設施，它們支持特定的社群，有共同的關切事項

C. 公用雲是第三方提供給一般公眾或大型產業集體使用的雲端基礎設施

D. 邊緣雲由兩個或更多雲端系統組成雲端基礎設施，這些雲端系統包含了私有雲、社群雲、公用雲等

Answer: D

計算機大意

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


Question: 有兩個數字X = 3D16 和Y = D116，這兩個數字經過AND 邏輯運算，將結果存入Z，請問Z 的內容以十六進位表示時，結果為何？

A. 10

B. 11

C. 12

D. EE

Answer: B

計算機大意

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


Question: 關於二元搜索（binary search）的演算法描述，何者錯誤？

A. 二元搜索的演算法是假設要被搜索的陣列中項目已排序好

B. 每一次的比較後，可以減少一半的陣列不用去尋找

C. 二元搜索的演算法是陣列的中間處開始

D. 二元搜索在第一次的比較後，將陣列切為兩半，隨機選取任意一半繼續尋找

Answer: D

計算機大意

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


Question: 根據C 語言的語法，若在宣告一個變數時前面加上下列那一種符號，則該變數就是指標變數？

Answer: C

計算機大意

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


Question: 電腦運行中，可能會有中斷（interrupt）訊號發生，下列敘述何者錯誤？

A. CPU 的動作是先將目前機械碼指令處理完，再處理中斷訊號，而非立即處理此中斷訊號

B. CPU 在處理中斷訊號時，一定要先關閉中斷機制，等到此中斷處理完成，才能再開放中斷機制，否則期間又有中斷發生時，系統必然會出錯

C. 中斷訊號可能來自硬體電路，也可能來自軟體程式

D. 有些中斷訊號的發生時間可以預期

Answer: B

計算機大意

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


Question: 若使用2 進制4bit 的2 補數表示法，則8 可表示為：

A. 1000

B. 1111

C. 1001

D. 無法表示

Answer: D

計算機大意

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


Question: 下圖當(A,B) = (0,1)時，(C,D) =？

A. (0,0)

B. (0,1)

C. (1,0)

D. (1,1)

Answer: D

計算機大意

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


Question: 下列有關作業系統的敘述何者錯誤？

A. 作業系統用於協調管理應用程式（application, APP）的CPU 控制、記憶體分配、硬體控制等工作

B. 作業系統正常運行時，因為要管理APP，所需CPU 執行時間分配常常超過50%以上

C. 微軟-Windows10 與Linux-Ubuntu 均為作業系統

D. 手機裡面也有作業系統

Answer: B

計算機大意

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


Question: 下列各種檔案型態中，那一種沒有經過壓縮？

A. .mp3

B. .avi

C. .c

D. .jpg

Answer: C

計算機大意

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


Question: 下列數字均為十進位表示法：一個以C 語言構造的row major（以列為主） 的三維陣列如下：int M[4][5][6]；其中依據微軟設計，每一個int 的大小占 4 byte。如果M[1][2][3]所在記憶體位址是200~203，則M[3][2][1]所在位址為何？

A. 432~435

B. 472~475

C. 364~367

D. 128~131

Answer: A

計算機大意

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


Question: 一個前序表示法算式：+ 5 * 6 7 其計算結果為何？

A. 37

B. 47

C. 72

D. 210

Answer: B

計算機大意

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


Question: 堆疊資料結構通常適合用來實作下列何種功能？

A. 緩衝區

B. 程式遞迴

C. 網路封包處理

D. 廣度優先搜尋（Breadth First Search）

Answer: B

計算機大意

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


Question: 如果某一個二元樹的前序與中序表示法為：c, a, b, d, g, e, f 與b, a, g, d, c, e, f， 則其後序表示法為何？

A. b, d, g, a, f, e, c

B. b, g, d, a, f, e, c

C. b, g, d, a, e, f, c

D. c, a, b, d, g, e, f

Answer: B

計算機大意

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


Question: 給定{v1, v2, v3, v4, v5}鄰接矩陣（adjacency matrix）如下，則v1 到其他各點（可以經過別的點）的最短路徑距離何者正確？ v1 v2 v3 v4 v5 v1 0 1 3 v2 1 0 1 2 6 v3 3 1 0 1 v4 2 1 0 1 v5 6 1 0                      

A. v1→v3，最短路徑距離=3

B. v1→v4，最短路徑距離=3

C. v1→v5，最短路徑距離=∞

D. v1→v2，最短路徑距離=4

Answer: B

計算機大意

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


Question: 如果使用快速排序法（quick sort）進行排序{a1, a2, ..., an}資料，則最壞 （worst case）排序時間正比於多少？

A. log(n)

B. n

C. n*log(n)

D. n*n

Answer: D

計算機大意

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


Question: 如果想要直接控制硬體，但是不想使用低階語言，則使用下列那一種語言作為設計的平台最為適當？

A. C

B. COBOL

C. FORTRAN

D. Java

Answer: A

計算機大意

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


Question: C++程式中：using namespace std；下列有關這個指令的敘述，何者正確？

A. 必不可缺，因為要指定命名空間

B. 必不可缺，因為C++語言設計上，是為多個團隊共同合作，因此需要命名空間

C. 可以不用，因為C++預設命名空間為"std"

D. 可以不用，但是要使用特定指令時，要加註空間名稱

Answer: D

計算機大意

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


Question: 一個C++程式片段如下： void abc(int &x, int &y) { y = x+1; } int main() { int a=1, b=5; abc(a, b); cout << a << b << endl; } 下列何者正確？

A. compile 不會通過，因為上述指令不符合C++語法

B. compile 會通過，但執行會當機，因為上述指令void abc(...){...}會干擾執行，應改為int abc() {...}

C. 會正常執行，列印出15

D. 會正常執行，列印出12

Answer: D

計算機大意

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


Question: 一個C++程式片段如下： int abc(int x) { if (0>=x) return 1; return abc(x-1)+abc(x-2);} int main() { cout << abc(3) << endl; } 下列何者正確？

A. compile 不會通過，因為(0>=x)，不符合C++語法，應該是(x<=0)

B. compile 會通過，但執行會進入無窮遞迴。因為abc(int x) {...}內，又再呼叫了2 次abc(...)，如此不停呼叫，導致無法停止

C. 會正常執行，列印出3

D. 會正常執行，列印出5

Answer: D

計算機大意

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


Question: 在Java 語言中類別（class）與介面（interface）中關於擴充（extend）的描述，下列何者正確？

A. 一個類別無法擴充多重介面

B. 一個類別無法擴充多重類別

C. 一個介面無法擴充多重介面

D. 一個介面無法擴充多重類別

Answer: B

計算機大意

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


Question: 某國中資料庫中的資料表，記錄了所有學生的相關資料（姓名、學號、年級、修課成績、……）。如果有位老師離職後，需要收回此人對此資料庫的使用權，應該使用下列那一種語言加以回收使用權？

A. DDL（Data Definition Language 數據定義語言）

B. DML（Data Manipulation Language 數據操控語言）

C. DQL（Data Query Language 數據查詢語言）

D. DCL（Data Control Language 數據控制語言）

Answer: D

計算機大意

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


Question: 在SQL 中有指令： select * from dataTable1 minus select * from dataTable2 對於此指令的描述，下列何者正確？

A. 此指令為Data Manipulation Language（DML）

B. 此指令會進行數字減法或者正負號轉換運算

C. 此指令會進行交集運算

D. 此指令會進行刪除運算

Answer: A

計算機大意

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


Question: 下列虛擬私人網路（Virtual Private Network, VPN）的敘述，何者正確？

A. 增進packet 傳輸正確率

B. 增進TCP/IP 效能

C. 增進OSI 層級

D. 增進網路通訊安全

Answer: D

計算機大意

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


Question: 如果X 要透過非對稱加密法將訊息加密送到Y，下列何者正確？

A. 以X 的公開鑰匙加密，以秘密方式，送到Y

B. 以X 的私有鑰匙加密，以公開方式，送到Y

C. 以Y 的公開鑰匙加密，以公開方式，送到Y

D. 以Y 的私有鑰匙加密，以秘密方式，送到Y

Answer: C

計算機大意

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


Question: 如果A 為政府機關，要透過非對稱加密法將訊息公布到不特定大眾B，但是要避免被竄改訊息，下列何者正確？

A. A 將訊息摘要（digest）以A 的公開鑰匙加密，連同訊息送到公開網址， 供B 閱讀

B. A 將訊息摘要（digest）以A 的私有鑰匙加密，連同訊息送到公開網址， 供B 閱讀

C. A 將A 的公開鑰匙以A 的公開鑰匙加密，連同訊息送到公開網址，供 B 閱讀

D. A 將A 的私有鑰匙以A 的私有鑰匙加密，連同訊息送到公開網址，供 B 閱讀

Answer: B

計算機大意

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


Question: 下列對於目前大數據的資料庫型式（database model）描述何者正確？

A. 基本上是SQL 型式（如Oracle, MS-SQL）

B. 基本上是NoSQL 型式（如Apache-Cassandra）

C. 基本上是階層型式（如IBM-IMS）

D. 基本上是網路型式（如GE-IDS）

Answer: B

計算機大意

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


Question: 某公司客戶交易資料如下，想要將此輸入到關聯式資料庫的資料表內，最少需要進行何種資料處理？ 顧客交易日期交易品項 A D1 X1, X2, X3 B D1 X1, X4 A D2 X4, X2 … … …

A. 不必進行任何資料處理，上述資料已經是資料表可接受形式

B. 非資料表可接受形式，需要進行1NF（First normal form）處理

C. 非資料表可接受形式，需要進行1NF 以及2NF（Second normal form） 處理

D. 非資料表可接受形式，需要進行1NF, 2NF, 3NF, BCNF, ... 等更高階處理

Answer: B

計算機大意

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


Question: 32 位元電腦中，若記憶體分頁大小為2048 位元組，該系統最多可支援幾個記憶體分頁？

A. 2^32

B. 2^28

C. 2^22

D. 2^21

Answer: D

計算機概要

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


Question: 某循序程式的執行時間中有90%是可被平行化（parallelizable）的部分。若欲以多核心（multi-core）處理器取得2 倍的加速（speedup），至少需要幾個核心？

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 下列計算機語言，何者可用於合成（synthesis）硬體電路？①C++Ｖ ②Python ③Verilog ④Java ⑤VHDL

A. ②③

B. ③⑤

C. ①②

D. ④⑤

Answer: B

計算機概要

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


Question: 將二進制數字01011010 轉成十進制數字，答案為：

A. 55

B. 74

C. 90

D. 102

Answer: C

計算機概要

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


Question: 假設陣列A 有n 個整數的元素，讀取（或寫入）陣列A 的第i 個元素的值，i≦n，電腦所需要的時間：

A. 與n 的一次方成正比

B. 與n 的二次方成正比

C. 常數時間，與n 的大小無關

D. 與n 的三次方成正比

Answer: C

計算機概要

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


Question: 若全彩圖像中每一個像素（Pixel），需以三個位元組（Bytes）來表示，每一個像素的顏色有多少種變化？

A. 3 * 8 種

B. 256 種

C. 3 * 256 種

D. 256 * 256 * 256 種

Answer: D

計算機概要

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


Question: 執行下列C 語言的程式，輸出結果為何？ void foo(int n1, int n2) { int temp; temp = n1; n1 = n2; n2 = temp; } int main(void) { int x = 1, y = 2, z = 3; foo(x, y); foo(y, z); printf(“%d, %d, %d”, x, y, z); }

A. 2，3，1

B. 1，2，3

C. 2，1，3

D. 3，2，1

Answer: B

計算機概要

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


Question: 有關以遞迴（Recursion）或迴圈（Iteration）設計程式，下列何者錯誤？

A. 所有的遞迴函式都可以轉換為迴圈函式

B. 所有的迴圈函式都可以轉換為遞迴函式

C. 通常遞迴函式執行效率較迴圈函式慢

D. 為了維護函式呼叫的正確順序與次數，遞迴函式執行時需要用到佇列（Queue）資料結構，而迴圈函式則須用到堆疊（Stack）資料結構

Answer: D

計算機概要

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


Question: 下列那一個不是堆疊（Stack）的特性？

A. 後進先出（Last in first out）

B. 常用於程序（Process）記憶體的動態配置

C. 插入資料的動作在頂端（Top）

D. 刪除資料的動作在頂端

Answer: B

計算機概要

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


Question: 如果圖中不存在迴路（Cycles），那麼在具有7 個頂點的簡單有向圖（Simple directed graph）中，最多有多少個邊？

A. 12

B. 7

C. 6

D. 14

Answer: C

計算機概要

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


Question: IPv6 協定能提供更多IP 位址空間，解決IPv4 數量不足問題，有關IPv6 的長度為何？

A. 16 bits

B. 32 bits

C. 64 bits

D. 128 bits

Answer: D

計算機概要

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


Question: 當同一個瀏覽器，同時開啟兩個TCP 連線到同一台Web 伺服器時，伺服器收到的連線訊息中，那一個欄位最有可能不同？

A. 來源埠（Source Port）

B. 來源IP 位址（Source IP）

C. 目的埠（Destination Port）

D. 目的IP 位址（Destination IP）

Answer: A

計算機概要

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


Question: 某個數位電路設計使用到一個解多工器（demultiplexer），該解多工器的選擇控制線共有6 條，下列敘述何者正確？

A. 該解多工器有1 個輸入通道、（至多）6 個輸出通道

B. 該解多工器有1 個輸入通道、（至多）64 個輸出通道

C. 該解多工器有（至多）6 個輸入通道、1 個輸出通道

D. 該解多工器有（至多）64 個輸入通道、1 個輸出通道

Answer: B

計算機概要

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


Question: 九進位數值(75)9 以三進位表示，下列何者正確？

A. (0121)3

B. (2211)3

C. (1212)3

D. (2112)3

Answer: D

計算機概要

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


Question: 愈來愈多的消費型相機，採用CMOS（Complementary metal-oxide semiconductor）感光元件來擷取畫面。 相較於CCD（Charge-coupled device）感光元件，對CMOS 的敘述，下列何者錯誤？

A. 較常見於智慧型手機上

B. 耗電較低

C. 成本較便宜

D. 最高像素較低

Answer: D

計算機概要

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


Question: 作業系統的程序排程器（process scheduler）會管理電腦中每一個程序（process）的狀態。若某一程序P1 原本在使用CPU，但遇到需要從鍵盤讀取資料的狀況，則程序P1 會被改變為何種狀態？

A. Ready state

B. Waiting state

C. Running state

D. Finished state

Answer: B

計算機概要

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


Question: 根據以下的C++宣告，下列何者不是"ListB"類別的私有成員（private member）？ class ListA { int first; public: void add(int); }; class ListB: private ListA{ int second; public: void put(int); };

A. first

B. add

C. second

D. put

Answer: D

計算機概要

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


Question: 執行下列Python 語言程式碼片段後，產生的輸出為何？ a=40 y=10 if (a <50): if (a < 30): y = y+10 else: y = y - 10 print(y)

A. 0

B. 10

C. 20

D. 40

Answer: B

計算機概要

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


Question: 下列何者為n 個節點的二元搜尋樹（Binary search tree）最糟搜尋時間複雜度？

A. O(n)

B. O(log n)

C. O(n^2)

D. O(n log n)

Answer: A

計算機概要

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


Question: 圖示為一個二元表示樹（expression tree），下列何者為其前序（Preorder）輸出？ + / * A B C – E D

A. +/BC*-DEA

B. +*-DEABC

C. +*-DEA/BC

D. +*A-DE/BC

Answer: C

計算機概要

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


Question: 將訊息切割成許多較小封包，封包大小皆固定，且每個封包都知道目的地位址，各自傳送到目的地之後， 由目的地電腦將封包重新組合之交換，為何種交換？

A. 訊息交換

B. 分封交換

C. 線路交換

D. 組合交換

Answer: B

計算機概要

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


Question: 若5G 行動通訊，其網速為1 Gbps，假設傳輸時控制訊號及其他等非資料需要用去50%網速，傳送50 MB 檔案需時為多少？

A. 0.8 s

B. 0.05 s

C. 0.4 s

D. 0.1 s

Answer: A

計算機概要

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


Question: 常見的TCP 阻斷式攻擊（Denial-of-Service Attack），主要是利用TCP 標頭代碼欄位中的下列何種旗標（Flag）？

A. ACK

B. URG

C. SYN

D. RST

Answer: C

計算機概要

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


Question: 一圖（Graph）G 有n 個節點（Vertices）以及e 個邊（Edges），若用相鄰矩陣（Adjacency matrix）A 來表示G，則A 中的元素（Elements）應該有幾個？

A. n

B. n2

C. n+e

D. n*e

Answer: B

計算機概要

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


Question: 相較於複雜指令集電腦CISC（Complex Instruction Set Computer）CPU 而言，精簡指令集電腦RISC（Reduced Instruction Set Computer）CPU 的特點，不包括下列那一項？

A. RISC CPU 指令集中的指令個數較少

B. RISC CPU 的指令格式較少

C. RISC CPU 的硬體較容易做管線（pipelining）設計

D. 高階語言程式編譯出的RISC 機器碼（和CISC 機器碼相比）較節省記憶體空間

Answer: D

計算機概要

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


Question: SYN Flood 是一種針對TCP 的阻斷服務攻擊，主要利用下列何者以達到影響正常連線的目的？

A. 伺服器端能處理的半開連線（Half-open connection）數量有限

B. 網路頻寬不足

C. 網路卡硬體的速度太慢

D. TCP 的程式實作有錯誤

Answer: A

計算機概要

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


Question: 關於將n 筆資料進行排序（Sorting），下列敘述何者正確？

A. 快速排序法（Quicksort）的worst case 時間複雜度是O(n log n)

B. 插入排序法（Insertion sort）的best case 時間複雜度是O(n log n)

C. 合併排序法（Merge sort）的時間複雜度是O(n log n)

D. 選擇排序法（Selection sort）的時間複雜度是O(n log n)

Answer: C

計算機概要

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


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

A. 5

B. 6

C. 10

D. 11

Answer: A

計算機概要

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


Question: 考慮下列三種排班演算法︰先到先服務排班法（FCFS）、循環排班法（RR）、最短剩餘時間優先排班法 （SRTF），其中有多少種有機會導致飢餓（starvation）問題？

A. 0

B. 1

C. 2

D. 3

Answer: B

計算機概要

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


Question: 依一致性限制，若外來鍵的值不是它所參照的關聯主鍵中的值，則這個外來鍵的值之敘述，下列何者正確？

A. 必須為虛值（Null）

B. 不可以為虛值（Null）

C. 可能為虛值（Null）

D. 可以為任何值

Answer: A

計算機概要

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


Question: 如下所示之C 程式，其輸出為？ #include<stdio.h> int cc = 0, xx = 0, yy = 0; int f1(int nn) { static int cc = 0; int xx = nn; cc++; } int f2(int nn) { static int cc = 0; int yy = nn; xx = nn; cc++; } int main(void) { f1(1); f2(2); printf("cc = %d, xx = %d, yy = %d\n", cc, xx, yy); return 0; }

A. cc = 0, xx = 2, yy = 0

B. cc = 2, xx = 0, yy = 0

C. cc = 1, xx = 0, yy = 2

D. cc = 1, xx = 1, yy = 2

Answer: A

計算機概要

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


Question: 下列C 語言程式執行後，產生的輸出為何？ #include <stdio.h> void unknown (){ static int x = 10; x = x+10; printf(“%d;”, x); } int main () { unknown(); unknown(); }

A. 10;10;

B. 10;20;

C. 20;20;

D. 20;30;

Answer: D

計算機概要

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


Question: 關於網路設備的敘述，下列何者錯誤？

A. 閘道器（Gateway）是用來轉換兩個不同網路型態間的通訊協定與資料格式

B. 數據機（Modem）是用來做「類比」與「數位」兩者訊號轉換的裝置

C. 中繼器（Repeater）是用來連接多台電腦形成區域網路的裝置

D. 路由器（Router）是根據路由表資訊，安排所接收封包下一個傳送的路徑位置

Answer: C

計算機概要

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


Question: X 是一個16 位元樣式（Bit pattern），若要將X 的中間8 個位元強制設定為0，且讓其他位元保持原有內容，應該進行下列何邏輯運算（Logic Operations）？

A. X OR 1111000000001111

B. X AND 1111000000001111

C. X OR 0000111111110000

D. X AND 0000111111110000

Answer: B

計算機概要

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


Question: 一般而言，密碼可分為對稱式金鑰與非對稱式金鑰，下列何者加密法屬於非對稱式金鑰密碼？

A. 移位密碼或凱薩密碼（Caesar cipher）

B. RSA 密碼系統（RSA cryptosystem）

C. 多字母密碼（Polyalphabetic cipher）

D. 換位密碼（Transposition cipher）

Answer: B

計算機概要

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


Question: 對數列（5, 6, 2, 9, 4）進行選擇排序（Selection sort），下列何者為正確步驟？

A. （5, 6, 2, 9, 4）→（5, 6, 2, 4, 9）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9）

B. （5, 6, 2, 9, 4）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9）

C. （5, 6, 2, 9, 4）→（2, 5, 6, 9, 4）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9）

D. （5, 6, 2, 9, 4）→（2, 6, 5, 9, 4）→（2, 4, 5, 9, 6）→（2, 4, 5, 9, 6）→（2, 4, 5, 6, 9）

Answer: D

計算機概要

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


Question: 若要以二元搜尋（Binary search）從A, B, C, D, E, F, G, H, I, J, K, L, M, N, O 中尋找Z，則搜尋過程中檢驗的字母依序為何？

A. A, B, C, D, E, F, G, H, I, J, K, L, M, N, O

B. H, L, N, O

C. O

D. H, A, O

Answer: B

計算機概要

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


Question: 下列何者不是星狀網路拓撲（Star Network Topology）的特性？

A. 效率佳，降低資料傳輸發生衝突（Collision）的機率

B. 新增或移除節點（電腦）時，不會造成網路的中斷

C. 具有支援同儕網路（Peer-to-Peer）傳輸的優點

D. 需要經過集中式的設備，譬如Hub 的連結

Answer: C

計算機概要

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


Question: 假設a, b, c, d, e, f 是類別CLS 的六個物件變數（object variables），下列C++語言程式片段，a, b, c, d, e, f 六個物件的建構（construct）順序為何？ void foo(void) { CLS a; static CLS b; ¼ } CLS c; int main(void) { CLS d; static CLS e; if (1){CLS f; ¼} foo(); ¼ }

A. a b c d e f

B. d e f a b c

C. c d e f a b

D. b c d e f a

Answer: C

計算機概要

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


Question: 有關子網路切割，假設子網路遮罩（Subnet Mask）值為255.255.255.192。若有一台電腦的IP 為192.115.2.149， 下列那一個位址與該臺電腦在同一個子網路內（網路識別碼（Network ID）相同）？

A. 192.115.2.190

B. 192.115.3.150

C. 192.115.2.193

D. 192.115.2.100

Answer: A

計算機概要

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


Question: 計算機網路中的延遲效應，影響網路效能甚劇烈。有一串流媒體到達佇列的速率為V（packets/s），連結的傳輸速率為R（bits/s），每一封包含有L（bits），試問該串流媒體的流量強度LV / R 較合理的值為何？

A. LV / R > 2

B. LV / R = 1

C. LV / R < 1

D. 1 < LV / R < 2

Answer: C

計算機大意

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


Question: 購物網站為了讓消費者享有便利的網購體驗，會使用何種技術，讓伺服器得以根據消費者身分提供差異性服務？

A. IMAP

B. Cookie

C. SIP

D. Telnet

Answer: B

計算機大意

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


Question: 假設用戶端A 上的程序（process），藉由socket 欲傳送一段應用程式的資料給伺服端B 上的程序，該socket 不需含何種資訊？

A. 來源端IP 的位址

B. 目的端IP 的位址

C. 來源端與目的端的埠號

D. 來源端與目的端的MAC 位址

Answer: D

計算機大意

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


Question: 主機A 想要傳送一個大型檔案給主機B。從主機A 到主機B 僅含一條路徑且包含三道連結（links），速率分別為R1 = 600 kbps、R2 = 2 Mbps、R3 = 1 Mbps。假設網路中沒有其它資料流，請問該筆檔案傳輸的產出率（Throughput）為何？

A. 1 Mbps

B. 2 Mbps

C. 600 kbps

D. 3.6 Mbps

Answer: C

計算機大意

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


Question: 計算機使用者為親自感受網路中端點對端點的路徑延遲效應，在Windows 系統中可以利用下列那一道程式指令？

A. tracert

B. ping

C. ipconfig

D. arp

Answer: A

計算機大意

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


Question: 關於ISO 的網際網路七層OSI 模型中，路由器與連結層交換器，一般分別只會實作那些層級？

A. 第1 層至第2 層；第1 層至第3 層

B. 第2 層至第3 層；第1 層至第3 層

C. 第2 層至第3 層；第1 層至第2 層

D. 第1 層至第3 層；第1 層至第2 層

Answer: D

計算機大意

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


Question: 計算機CPU 中的程式計數器（program counter），主要任務為何？

A. 將指令的數據運算元，從記憶體中被擷取，並置入CPU 的暫存器中

B. 控制單元透過它來判斷指令位置，從記憶體中擷取程式中下一道指令

C. 解碼指令成ALU 單元能夠了解的語言形式

D. 在程式指令中，進行已經執行的指令計數工作

Answer: B

計算機大意

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


Question: 互斥或運算元（XOR），若有三個二進位字串為S1 = 11110，S2 = 01111，S3 = 01011，求S1 XOR S2 XOR S3 的值？

A. 11100

B. 11111

C. 00101

D. 11010

Answer: D

計算機大意

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


Question: 在IEEE-754 浮點標準中，單/雙精確度（single/double precision）浮點表示法中，不包含下列何者？

A. 誤差位元

B. 有效數字位元

C. 指數位元

D. 符號位元

Answer: A

計算機大意

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


Question: 在ASCII 碼中，（A, z）的二進位分別為（0100 0001, 0111 1010），試問（N, s, B）的十進位=？

A. （77, 114, 65）

B. （78, 115, 66）

C. （79, 116, 67）

D. （80, 117, 68）

Answer: B

計算機大意

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


Question: 在數據通訊的通道中，可能會有錯誤位元的發生，因此需要有具錯誤修正能力（correction）的編碼，下列何者有此能力？

A. 漢明碼

B. ASCII 碼

C. EBCDIC 碼

D. Unicode 碼

Answer: A

計算機大意

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


Question: 下列資料處理方法，何者無法減少冗餘資料，使得傳輸更有效率？

A. Huffman 編碼法

B. 通道編碼法

C. Lempel Ziv 編碼法

D. MPEG 編碼標準

Answer: B

計算機大意

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


Question: 在資料庫運算中，下列何者不屬於資料庫運算的命令操作？

A. 乘集運算（multiplication operation）

B. 映射運算（project operation）

C. 更新運算（update operation）

D. 差集運算（minus operation）

Answer: A

計算機大意

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


Question: 使用雜湊函式可隨機存取檔案中的一筆紀錄，但可能產生相同位址，導致碰撞。下列何者不能解決位址碰撞的問題？

A. 當產生相同位址時，可將後來發生的位址之紀錄移到另一個未被占據的位址處

B. 當產生相同位址時，可利用鏈結串列解決法

C. 當產生相同位址時，可利用雜湊桶解決法

D. 當產生相同位址時，可將後來發生的位址之紀錄覆蓋到原來被占據的位址處

Answer: D

計算機大意

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


Question: 通常程式設計師撰寫完成其程式後，會先執行何種測試？

A. 整合測試（integration testing）

B. 單元測試（unit testing）

C. 驗收測試（acceptance testing）

D. 系統測試（system testing）

Answer: B

計算機大意

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


Question: 使用瀑布模型進行軟體開發專案，開發團隊需依循下列何者適當的順序，來完成該軟體開發專案？

A. 設計階段分析階段實作階段測試階段

B. 設計階段分析階段測試階段實作階段

C. 分析階段設計階段實作階段測試階段

D. 分析階段設計階段測試階段實作階段

Answer: C

計算機大意

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


Question: 給定布林函數  F W,X,Y,Z W X Y Z W Y Z X Y Z W Y Z              ，則F（0,1,0,1）的結果為何？

A. 1

B. 0

C. X

D. Z

Answer: B

計算機大意

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


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

A. （x + y）（x + z）= x +（yz）

B. x（y + z）= xy + xz

C. x（x + y）= x

D. （x + y）（x' + y）= y'

Answer: D

計算機大意

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


Question: 有關CPU 的中斷處理（interrupt handling），下列何種事件一般不會處置？

A. I/O 請求

B. 正常的暫存器讀寫流程

C. 算數錯誤或溢位

D. 硬體誤動作

Answer: B

計算機大意

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


Question: 關於CPU 存取記憶體的速率快慢比較，何者正確？

A. Register > L1 cache > L2 cache > SDRAM > SSD

B. Register > L1 cache > L2 cache > SSD > SDRAM

C. L1 cache > L2 cache > Register > SSD > SDRAM

D. L1 cache > L2 cache > SSD > SDRAM > Register

Answer: A

計算機大意

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


Question: 有關串列（Linked Lists）與陣列（Arrays）之特性比較，何者為真？

A. 串列較節省儲存空間

B. 串列循序搜尋較快

C. 串列資料新增與刪除較方便

D. 串列資料儲存的可靠度較高

Answer: C

計算機大意

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