Question: 根據ANSI／SPARC 規範的三層式資料庫系統架構，下列何者是描述由使用者端到資料儲存端的正確順序？

A. 概念層→外部層→內部層

B. 概念層→內部層→外部層

C. 外部層→概念層→內部層

D. 內部層→概念層→外部層

Answer: C

計算機大意

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


Question: 下列那一個選項最適合用來開發用戶端（Client Side）的網頁應用程式？

A. ASP.NET

B. JavaScript

C. Node.js

D. PHP

Answer: B

計算機大意

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


Question: 下列以兩個NOR 邏輯閘（gates）實作SR 閂鎖器（SR latch）的敘述何者正確？

A. SR 閂鎖器是一種組合邏輯電路（combinational logic circuit）

B. 「S=0 且R=0」導致輸入不符合定義（illegal）的狀態

C. SR 閂鎖器可將位元（bit）儲存於Q 中

D. 「S=1 且R=0」將導致Q=0

Answer: C

計算機概要

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


Question: 若要將一張4×6 英吋的彩色照片，掃瞄為3,840,000 像素的影像檔，則掃瞄器應設定的解析度為何？

A. 200dpi

B. 300dpi

C. 400dpi

D. 500dpi

Answer: C

計算機概要

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


Question: (10100)2 的2 補數為何？

A. 01011

B. 01100

C. 10101

D. 01010

Answer: B

計算機概要

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


Question: 多媒體常用的向量圖形，下列那一項敘述錯誤？

A. 由線條組成

B. 放大縮小都不會影響圖形品質

C. 容易編修內容

D. 適合表現色彩豐富內容

Answer: D

計算機概要

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


Question: 在UNIX 系統中如何產生一個行程（process）？

A. 使用fork 函數

B. 使用execve 函數

C. 使用read 函數

D. 使用mmap 函數

Answer: A

計算機概要

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


Question: 下列何者不是用來撰寫動態網頁程式語言？

A. ASP

B. Java

C. CSS

D. PHP

Answer: C

計算機概要

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


Question: 將左小右大二元搜尋樹（binary search tree）上的資料由小到大輸出，需採用下列何種追蹤法？

A. 前序（pre-order）

B. 中序（in-order）

C. 後序（post-order）

D. 亂序（random order）

Answer: B

計算機概要

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


Question: 關於結構化查詢語言（Structured Query Language；SQL）之敘述，下列何者正確？

A. 選取運算（select operation）是二元運算，作用於兩個獨立的關聯（relation），不會產生新的關聯

B. 映射運算（project operation）所輸出的新的關聯（relation）的屬性（attribute）總數，是兩個輸入關聯的屬性總數的和

C. 合併運算（join operation）作用於兩個關聯（relations），基於兩者的共同屬性（attribute）結合兩者， 產生一個新的關聯

D. 聯集運算（union operation）與交集運算（intersection operation）都是二元運算，可作用於無限制、任意的兩個關聯（relations）

Answer: C

計算機概要

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


Question: 下列何者運算是與 x XOR y 相等？

A. （x AND （NOT y）） AND （（NOT x） AND y）

B. （x AND （NOT y）） OR （（NOT x） AND y）

C. （x OR （NOT y）） AND （（NOT x） OR y）

D. （x OR （NOT y）） OR （（NOT x） OR y）

Answer: B

計算機概要

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


Question: 一個512Kx8 的 SRAM 記憶體晶片，通常具有多少條資料線接腳？

A. 8

B. 9

C. 19

D. 512

Answer: A

計算機概要

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


Question: 下列圖形之最小成本擴張樹（minimum spanning tree）之總成本為？

A. 15

B. 16

C. 17

D. 18

Answer: B

計算機概要

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


Question: 根據以下的有向圖（directed graph），下列何者不符合其拓樸排序（topological sorting）的結果？

A. ABCDE

B. ACBDE

C. ABCED

D. ACDBE

Answer: D

計算機概要

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


Question: 將中置式（Infix）數學運算式W+X*Y-Z 改用前置式（Prefix）呈現，結果應為何者？

A. WXY*+Z-

B. -+W*XYZ

C. *+WX-YZ

D. +W*XY-Z

Answer: B

計算機概要

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


Question: 已知一個堆疊（stack）的初始內容為 {a,b,c}，頂端指向a，試問依序執行以下的動作【pop(), push (c), push (d), pop(), push (b)】且無發生錯誤的情況下，最後堆疊的內容為何？

A. {a,b,c,b}

B. {d,c,b,c}

C. {b,c,b,c}

D. {b,d,c,a}

Answer: C

計算機概要

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


Question: 下列那一種排序方法，在最糟（worst case）和平均（average case）的情況下，時間複雜度不相同？

A. 氣泡排序法（bubble sort）

B. 選擇排序法（selection sort）

C. 堆積排序法（heap sort）

D. 快速排序法（quick sort）

Answer: D

計算機概要

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


Question: 下列 C 函式為實作何種搜尋法？ long search(long a[], long n, long find) { long c; for (c = 0 ;c < n ; c++ ) { if (a[c] == find) return c; } return -1; }

A. 線性搜尋法（Linear Search）

B. 二分搜尋法（Binary Search）

C. 插補搜尋法（Interpolation Search）

D. 此函式爲實作排序而非搜尋

Answer: A

計算機概要

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


Question: 將以下數字7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order traversal），下列何者為產生之序列？

A. 7 5 1 0 3 2 4 6 8 9

B. 0 1 2 3 4 5 6 7 8 9

C. 0 2 4 3 1 6 5 9 8 7

D. 9 8 6 4 2 3 0 1 5 7

Answer: B

計算機概要

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


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int main( ) { int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4}; int total=0; for(int i=0;i<4;i++) for(int j=0;j<4;j++){ if((i+j)>3) continue; total+=A[i][j]; } cout<<total<<endl; return 0; }

A. 10

B. 20

C. 30

D. 40

Answer: B

計算機概要

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


Question: 下列的 Java 程式執行後輸出為何？ import java.lang.*; import java.util.*; class test { public static void main (String[] argv) { List<String> list=new ArrayList<String>(); list.add("This is a book"); list.add("That is a pencil"); list.add("There are some students"); list.add("These students are hard-working"); Collections.sort(list); System.out.println(list.get(list.size()-1)); } }

A. This is a book

B. That is a pencil

C. There are some students

D. These students are hard-working

Answer: A

計算機概要

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


Question: JK 正反器（flip-flop）的激勵表（excitation table）如下，其中 x 代表 don't care 。試問（a,b）之值為何？

A. （1,x）

B. （x,1）

C. （x,0）

D. （0,x）

Answer: B

計算機概要

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


Question: 執行以下C 指令，則產生的輸出為何？ printf("%d",070);

A. 70

B. 07

C. 56

D. 112

Answer: C

計算機概要

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


Question: 以下函數A 是以C 語言實作： int A(int a, int b) { int i=a,j; while(i > 0) { j = i; do { b+=j; j--; } while (j >= 0); i--; } return b; } 若在主程式中呼叫A(4,10)，回傳值應該為多少？

A. 10

B. 20

C. 30

D. 40

Answer: C

計算機概要

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


Question: 如使用C 語言宣告定義一個整數陣列int Alice[3][3]，則下列何者可以用來表示Alice [2][1]？

A. *(*( Alice +1)+2)

B. *(* Alice +1+2)

C. *(*( Alice +2)+1)

D. ** Alice +2+1

Answer: C

計算機概要

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


Question: 下列關於程式語言的敘述，何者錯誤？

A. C 屬於程序式（procedural）程式語言

B. C++屬於物件導向（object-oriented）程式語言

C. LISP 屬於程序式程式語言

D. Prolog 屬於宣告式程式語言

Answer: C

計算機概要

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


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int main( ) { int A[3][3]={1,2,3,4,5,6,7,8,9}; int sum=0; for(int i=0;i<3;i++) for(int j=i;j<3;j++) sum+=A[i][j]; cout<<sum<<endl; return 0; }

A. 18

B. 26

C. 35

D. 45

Answer: B

計算機概要

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


Question: 有關單向環狀網路拓樸（token ring topology）的敘述，下列何者正確？

A. 不會有資料碰撞問題

B. 任一連線損壞不會影響其他連線

C. 每一個節點只連結到另一個節點

D. 如果接收到的資料其目的地為其他節點時，則將此資料丟棄

Answer: A

計算機概要

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


Question: 下列何者為IP 安全性（IPsec）的主要協定之一？

A. ESP

B. SET

C. SSL

D. TLS

Answer: A

計算機概要

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


Question: ISO 27000 系列，所謂『CIA』三原則，所指為何？

A. 機密性（Confidentiality），識別性（Identity），鑑別性（Authentication）

B. 機密性（Confidentiality），識別性（Identity），可用性（Availability）

C. 機密性（Confidentiality），完整性（Integrity），鑑別性（Authentication）

D. 機密性（Confidentiality），完整性（Integrity），可用性（Availability）

Answer: D

計算機概要

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


Question: 網路傳輸資料的快慢一般用頻寬（bandwidth）來表示，其基本單位為下列何者？

A. mips

B. pps

C. dpi

D. bps

Answer: D

計算機概要

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


Question: IPv6 定址方式採用的位址長度是：

A. 32 bits

B. 128 bits

C. 128 bytes

D. 64 bits

Answer: B

計算機概要

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


Question: 下列何種網路設備可以支援至ISO OSI 七層模型中的網路層（network layer）？

A. 路由器（router）

B. 中繼器（repeater）

C. 集線器（hub）

D. 橋接器（bridge）

Answer: A

計算機概要

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


Question: 以186.168.100.0/26 表示一IP 網路，其網路遮罩是：

A. 255.255.248.0

B. 255.255.255.0

C. 255.255.255.128

D. 255.255.255.192

Answer: D

計算機概要

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


Question: 下列何種裝置的容量極大且價錢又相對便宜，所以可以用來備份大量資料？

A. 主記憶體

B. 記憶卡

C. 硬碟

D. 磁帶

Answer: D

計算機概要

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


Question: 有一堆疊（stack）內的資料為ABCDEFGH，其中H 為堆疊頂端的資料，假設S(I)代表將資料I 壓入堆疊中，而X 代表取出堆疊頂端的資料，則此堆疊在X、S(I)、X、S(I)、S(I)、X、X、X、S(I)、X 的操作後， 頂端的資料為何?

A. E

B. F

C. G

D. I

Answer: B

計算機概要

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


Question: 布林函數F＝xy' + x'y 與下列何者相等？

A. x

B. x + y

C. xy

D. x XOR y

Answer: D

計算機概要

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


Question: 下列關於Java 程式中方法（methods）的存取權限說明，請判斷何者錯誤？

A. 若方法被宣告為public，在此方法所在的類別（class）中皆可呼叫存取

B. 若方法被宣告為protected，在此方法所在的類別中皆可存取

C. 若方法被宣告為protected，在此方法所在的類別的子類別（subclass）中皆可存取

D. 若方法被宣告為private，在此方法所在的類別的子類別中皆可存取 Y

Answer: D

計算機概要

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


Question: 下列何者不是數位資料型態的儲存媒體？

A. CD

B. DVD

C. 隨身碟

D. 錄音帶

Answer: D

計算機概要

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


Question: 若要表示0 ~ 9 十個阿拉伯數字、大寫英文字母與小寫英文字母共62 個文字符號，請問最少需要幾個位元的字碼才能完整的表示這62 個文字符號？

A. 5 位元

B. 6 位元

C. 7 位元

D. 8 位元

Answer: B

計算機概要

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


Question: 請問一張1200× 1800 像素的影像，若是以300 像素/英吋的列印解析度來列印，請問其列印的尺寸大小為何（以英吋為單位）？

A. 4× 6

B. 5× 7

C. 8× 10

D. 10× 12

Answer: A

計算機概要

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


Question: 假設有五個程序（P1, P2, P3, P4, P5），同時進入電腦執行，它們的執行時間分別是5、4、3、2、1 分鐘。 如果電腦採用最短工作優先（Shortest Job First）的排程法，則五個程序的平均迴轉時間（Turnaround Time） 是多少分鐘？

A. 4 分鐘

B. 6 分鐘

C. 7 分鐘

D. 9 分鐘

Answer: C

計算機概要

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


Question: 下列有關作業系統的敘述，何者錯誤？

A. 即時系統（Real Time System）通常使用可強佔排程（Preemptive Scheduling）方式

B. 線上系統（Online System）必為即時系統

C. 多程式系統（Multi-Programming System）不一定是多人同時使用的系統

D. 分時系統（Time Sharing System）是一種多程式系統

Answer: B

計算機概要

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


Question: 下面有關電腦系統軟體的敘述，何者錯誤？

A. JavaScript 語言的程式須用編譯器處理後執行

B. 編譯器的工作主要是將高階語言的程式翻譯成機器碼

C. 電腦開機後，最先執行的是基本輸入輸出系統（BIOS）

D. 組合語言是機器相依（Machine Dependent）的程式語言

Answer: A

計算機概要

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


Question: 惡意軟體（Malicious Software）是指不懷好意的軟體，其分為兩類：第一類無法獨立存在，需要宿主程式； 另一類則可以獨立執行。請問下列何者是獨立執行的惡意軟體？

A. 木馬程式（Trojan Horses）

B. 蠕蟲（Worms）

C. 暗門（Trapdoors）

D. 電腦病毒（Computer Viruses）

Answer: B

計算機概要

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


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

A. DOS

B. Firefox

C. Palm

D. Linux

Answer: B

計算機概要

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


Question: 市面上很多產品都強調使用到「奈米科技」，請問1 奈米的大小為何？

A. 10-1 公尺

B. 10-3 公尺

C. 10-6 公尺

D. 10-9 公尺

Answer: D

計算機概要

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


Question: 請問WinZip 與下列何種軟體屬於同一類型的軟體？

A. FLASH

B. WinFTP

C. WinRAR

D. SQL

Answer: C

計算機概要

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


Question: 下列有關多媒體的敘述，何者是正確的？

A. MPEG 影像的部分採用了JPEG 的壓縮法

B. JPEG 為無失真壓縮

C. 電話的音訊品質比廣播電台所播放的音訊品質好

D. MP3 是Music Player 的縮寫

Answer: A

計算機概要

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


Question: 資料壓縮法可分為兩大類：失真（Lossy）壓縮與無失真（Lossless）壓縮，請問下列壓縮法何者屬於無失真壓縮？

A. 霍夫曼編碼（Huffman Coding）

B. MPEG 2

C. JPEG

D. MP3

Answer: A

計算機概要

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


Question: 透過商品上的微晶片標籤，可用來辨識、追蹤與確認商品狀態的無線辨識技術稱為：

A. Smart Card

B. RFID

C. Bluetooth

D. BarCode

Answer: B

計算機概要

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


Question: 下列何者不是多媒體檔案的標準？

A. MPEG 4

B. H.264/AVC

C. MP3

D. TCP/IP

Answer: D

計算機概要

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


Question: 一般的音樂CD 的取樣頻率為44.1KHz、雙聲道、每次取樣大小為16 位元。請問一首2 分鐘的歌曲，在沒有壓縮與額外的資訊下，需要多大的儲存空間？

A. 176.4 KBytes

B. 176400 KBytes

C. 10584 KBytes

D. 1411.2 KBytes

Answer: C

計算機概要

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


Question: 下列何者不是程式語言？

A. Python

B. Linux

C. JavaScript

D. PHP

Answer: B

計算機概要

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


Question: 一台64 位元電腦的位址匯流排（Address Bus）有32 條排線，請問最多可定址的最大記憶體空間為多少個位元組（Bytes）？

A. 2 Giga Bytes

B. 4 Giga Bytes

C. 8 Giga Bytes

D. 16 Giga Bytes

Answer: B

計算機概要

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


Question: 一般全彩影像是用多少個位元（bit）來表示影像中的一個像素？

A. 8 bits

B. 16 bits

C. 24 bits

D. 32 bits

Answer: C

計算機概要

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


Question: BCD（Binary-Coded Decimal）碼是常見的編碼方式之一，下列何者不是BCD 碼？

A. 1100

B. 1000

C. 0001

D. 0000

Answer: A

計算機概要

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


Question: 二進位的數值10101010，其2 的（2’s）補數數值為下列那一個二進位的數值？

A. 01010101

B. 01010110

C. 11010101

D. 11010110

Answer: B

計算機概要

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


Question: 關於電腦內部的資料匯流排（Data Bus），下列敘述何者正確？

A. 是儲存開機用的基本程式

B. 其傳輸方向為單向

C. 是負責傳送資料的管道

D. 是用來傳送位址的管道

Answer: C

計算機概要

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


Question: 將一個十六進位無號數的數值CBA9 轉換為無號數的八進位數值，轉換後的八進位數值為下列何者？

A. 145651

B. 645651

C. 145655

D. 645655

Answer: A

計算機概要

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


Question: 在一個八位元的數字系統中，用2 補數所表示的整數數值，從最大的正值到最小的負值，其範圍為下列何者？

A. 127 到 -128

B. 128 到 -128

C. 127 到 -127

D. 128 到 -127

Answer: A

計算機概要

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


Question: 電腦系統中，1 的補數的運算相當於下列那一個邏輯閘的運算？

A. NAND

B. NOT

C. NOR

D. XOR

Answer: B

計算機概要

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


Question: 邏輯閘為電腦硬體的基本元件，下列那一種邏輯閘是當輸入端其中任一個輸入為真（“1”）時，其輸出為真（“1”）？

A. XOR

B. OR

C. AND

D. NOT

Answer: B

計算機概要

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


Question: 一間學校有1000 人，請問最少需要多少位元（bit）來編碼每個人的學號？

A. 9

B. 10

C. 11

D. 12

Answer: B

計算機概要

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


Question: IEEE 754 浮點數表示法的格式中，不包含下列那一個部分？

A. 底數（base）

B. 正負符號位元

C. 指數

D. 有效數（mantissa）

Answer: A

計算機概要

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


Question: 一個用十進位表示的數值 0.6875，轉成八進位表示法，結果為下列那一個八進位數值？

A. 0.65

B. 0.56

C. 0.45

D. 0.54

Answer: D

計算機概要

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


Question: 二個8 位元無號數的二進位數值A 和B，其中A=00001010 和B=00001001，請問A 乘B 的結果為下列那一個二進位數值？

A. 01011010

B. 01011011

C. 01011100

D. 01011101

Answer: A

計算機概要

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


Question: 現今電腦是採用下列那一種方式來表示一個整數的負數範圍？

A. 帶正負符號大小表示法

B. 1 的（1’s）補數系統

C. 2 的（2’s）補數系統

D. 3 的（3’s）補數系統

Answer: C

計算機概要

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


Question: 下列何者屬於硬碟傳輸介面？

A. PS/2

B. HDMI

C. SATA

D. DVI

Answer: C

計算機概要

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


Question: 下列那一種記憶體需要週期性地充電來維持記憶體內的資料？

A. 唯讀記憶體（ROM）

B. 靜態隨機存取記憶體（SRAM）

C. 快閃記憶體（Flash ROM）

D. 動態隨機存取記憶體（DRAM）

Answer: D

計算機概要

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


Question: 當電腦不正常關機時，下列何種記憶體中的資料也會隨之消失？

A. DRAM

B. ROM

C. BIOS

D. SSD 硬碟

Answer: A

計算機概要

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


Question: 在電腦硬體架構中，負責指令的解碼、控制資料的流向等工作，是由下列那一個單元負責？

A. 控制單元

B. 輸入單元

C. 記憶單元

D. 算術邏輯單元

Answer: A

計算機概要

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


Question: 現今的電腦所使用的電子元件為超大型積體電路（VLSI）所構成，對於超大型積體電路（VLSI）的定義， 下列何者最為正確？

A. 體積特別大

B. 晶片特別大

C. 單位面積所含電子元件數目特別多

D. 電路板特別大

Answer: C

計算機概要

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


Question: 下列何者不是純數位音樂檔案的格式？

A. WMA

B. MP3

C. WAV

D. MPEG

Answer: D

計算機概要

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


Question: 資訊安全的主要目標在於維護資訊的三種特性，請問下列何者不屬於這三種特性？

A. 機密性（Confidentiality）

B. 可用性（Availability）

C. 完整性（Integrity）

D. 公平性（Fairness）

Answer: D

計算機概要

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


Question: 電腦編譯器的工作包括：①語法分析（parsing） ②語意分析（semantic analysis） ③機器碼產生（code generation） ④語彙分析（lexical analysis），以上編譯器的工作其正確的執行順序為：

A. ①②③④

B. ①②④③

C. ②①④③

D. ④①②③

Answer: D

計算機概要

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


Question: 將兩個二進位數字11110000 與00000111 經邏輯運算子AND 運算，其運算後之結果為下列何者？

A. 11110000

B. 00000111

C. 00000000

D. 11110111

Answer: C

計算機概要

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


Question: 關於資料容量的單位，下列何者的大小排列順序正確？

A. KB＞MB＞GB＞TB

B. KB＜MB＜GB＜TB

C. KB＞MB＞TB＞GB

D. KB＜MB＜TB＜GB

Answer: B

計算機概要

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


Question: 下列計算機語言中，何者可用於合成（Synthesize）數位電路？

A. C++

B. Java

C. Verilog

D. Python

Answer: C

計算機概要

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


Question: 在多媒體的壓縮技術中，為了減少數據所佔空間多採用entropy coding 來達成目的。假設有6 個字母M, N, O, P, Q, R 出現的頻率為：前兩個字母0.25，後四個字母0.125。請利用Huffman 編碼計算其entropy：

A. 1.5

B. 2

C. 2.5

D. 3

Answer: C

計算機概要

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


Question: 以八位元、二進位表示十位數值-40 的二補數（2's complement）為何？

A. 011001

B. 11011000

C. 11010111

D. 10101000

Answer: B

計算機概要

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


Question: 為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（Parity Check Bit），請問當資料為01101011 時，若採用偶數同位核對，則該同位核對位元應為：

A. 10010100

B. 10100100

C. 0

D. 1

Answer: D

計算機概要

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


Question: 下列那一選項不屬於UNIX 系統呼叫（system call）？

A. printf()

B. open()

C. read()

D. wait()

Answer: A

計算機概要

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


Question: 關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？

A. 相較於儲存音樂的光碟（Compact Disk；CD），儲存資料的唯讀光碟（Compact Disk Read-Only Memory； CD-ROM）使用相同的雷射與編碼技術

B. 相較於唯讀光碟（Compact Disk Read-Only Memory；CD-ROM），數位多功能光碟（Digital Versatile Disk； DVD）使用相同的雷射技術，但藉由壓縮（compression）技術提升儲存容量

C. 可複寫光碟（Compact Disk-ReWritable；CD-RW），以高功率雷射產生（creation）或清除（erasing） 資料，以低功率雷射讀取（reading）資料

D. 各種光碟皆採用與磁碟（magnetic disk）相同的資料儲存格式

Answer: C

計算機概要

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


Question: 在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？

A. 快取記憶體（cache memory）

B. 主記憶體（main memory）

C. CPU 暫存器（register）

D. 硬碟（hard disk）

Answer: C

計算機概要

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


Question: 當新產生的程序（Process）進入作業系統時，會先被放在下列何種佇列（Queue）？

A. 工作佇列（Job Queue）

B. 就緒佇列（Ready Queue）

C. 輸出入佇列（IO Queue）

D. 事件佇列（Event Queue）

Answer: A

計算機概要

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


Question: 關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？

A. 定義在某一個表格上

B. 由一個屬性所構成

C. 屬性值不會重複

D. 可與其它表格的外來鍵（Foreign Key）建立關聯

Answer: B

計算機概要

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


Question: 下列那項敘述是用遮罩（mask）去反轉一個8 位元樣式最左邊3 個位元，但不改變其他位元？

A. 遮罩設為11100000，將它與樣式做XOR 運算

B. 遮罩設為11100000，將它與樣式做OR 運算

C. 遮罩設為00011111，將它與樣式做XOR 運算

D. 遮罩設為00011111，將它與樣式做OR 運算

Answer: A

計算機概要

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


Question: 一個512Kx8 的SRAM 記憶體，通常具有多少條位址線接腳？

A. 8

B. 9

C. 19

D. 512

Answer: C

計算機概要

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


Question: 對兩個空堆疊（empty stacks）S1 及S2 分別執行下列步驟後，何者的最後一個S2.pop( )之回傳值為B？ （註：push 為加入一元素到stack 之動作，pop 為由stack 取出一元素之動作。）

A. S1.push(A), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( )

B. S1.push(A), S1.push(B), S2.push(S1.pop( )), S2.push(C), S1.push(S2.pop( )), S2.pop( )

C. S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.pop( )

D. S2.push(C), S1.push(S2.pop( )), S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.pop( )

Answer: B

計算機概要

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


Question: 分別以循序搜尋法及二元搜尋法處理15 筆資料，所需進行比較次數之最大值分別為？

A. 15 次、3 次

B. 14 次、3 次

C. 15 次、4 次

D. 14 次、4 次

Answer: C

計算機概要

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


Question: 一個完全二元樹有48 個節點，請問這棵樹的高度為何？

A. 5

B. 4

C. 6

D. 7

Answer: C

計算機概要

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


Question: 下列關於堆積（heap）資料結構之敘述，何者正確？

A. 二元搜尋樹（BST）

B. 完整樹（complete tree）

C. 最糟插入時間O(n)

D. 最糟刪除時間O(n)

Answer: B

計算機概要

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


Question: 下列關於排序之敘述，何者錯誤？

A. 內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中

B. 若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的方式

C. 由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇

D. 由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇

Answer: D

計算機概要

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


Question: 使用雜湊（Hashing）法時，以f 表示雜湊函式（Hash function），以ht 表示雜湊表（Hash table），且ht 分為ht[0]、ht[1]、…、ht[b-1]等共計b 個桶（Bucket），每桶可存入s 筆資料。若T 為所有可能資料鍵（Key） 值之總數，n 為實際存入ht 之資料筆數，定義ht 之負載密度（Loading density）α = n /（s × b），ht 之鍵值密度（Key density）ρ = n/T，則： ①0＜α＜1，0＜ρ＜1 且ρ＜α ②若α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow） ③若α＜ρ，則不會發生滿溢但可能發生碰撞 ④若s＞b 且α＜ρ，則不會發生滿溢亦不會發生碰撞 ⑤理想之雜湊函式f 設計應滿足α ≈ 1 且 ρ ≈ 0 請由下列選項中選出最適合者：

A. ①④正確；②③錯誤

B. ④⑤正確；①②錯誤

C. ①⑤正確

D. ③④錯誤

Answer: D

計算機概要

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


Question: 下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？ 4

A. 10

B. 12

C. 14

D. 15 6

Answer: C

計算機概要

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


Question: 若某一無向圖（undirected graph）G，含有V 個頂點（vertices）與E 個邊（edges），則所有頂點的分支度（degree）的總和等於？

A. E

B. 2E

C. V

D. 2V

Answer: B

計算機概要

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


Question: 已知在使用二分搜尋法（Binary Search）對排序過的n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為8.5, 6.5, 4.5。則下列何者不可能為搜尋值？

A. 4

B. 5

C. 6

D. 7

Answer: D

計算機概要

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


Question: 下列的Java 程式執行後輸出為何？ import java.lang.*; class test { public static void main (String[] argv) { int x=0, y=0; String a=new String("test"); String b=new String("test"); if (a==b) x++; if (a.compareTo(b)==0) y++; System.out.println(x+" "+y); } }

A. 0 0

B. 0 1

C. 1 0

D. 1 1

Answer: B

計算機概要

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


Question: 執行以下C 指令將產生的輸出為何？ printf("%d",0x12);

A. 12

B. 012

C. 10

D. 18

Answer: D

計算機概要

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


Question: 執行下列C++程式碼後，螢幕會印出幾個'Y'？ int main( ) { for(int i=1;i<=6;i++){ if(i%2==0) continue; for(int j=1;j<=10;j++){ if(j%5==0) break; cout<<'Y'; } } return 0; }

A. 12

B. 24

C. 48

D. 60

Answer: A

計算機概要

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


Question: 下列有關Java 程式語言的敘述何者正確？

A. 假如有一個類別（class）為objectA，可以利用objectA*ptr=new objectA 的敘述生成一個指向objectA 的指標

B. 抽象類別（abstract class）中可以定義建構子（constructor）

C. 當子類別（subclass）重新定義父類別（superclass）的方法，並使用同樣的方法簽名（method signature）， 可以說子類別多載（overload）父類別的方法

D. Java 程式視變數Pointer 及pointer 為同樣變數

Answer: B

計算機概要

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


Question: 下列關於結構處理之指令，何者語法正確？ struct { int data; }a,b; struct { int data; }c;

A. if (a==b) {... }

B. a=c;

C. a=b;

D. c=b;

Answer: C

計算機概要

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


Question: 關於C++程式語言之敘述，下列何者錯誤？

A. 它以類別定義一組相似物件所共有的特性

B. 它以類別定義一組相似物件可執行的運算

C. 一個C++程式中的所有資料都必須屬於某個類別

D. 一個C++程式可以不用定義任何的類別

Answer: C

計算機概要

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


Question: 宣告一浮點數陣列float A[20][10]，(sizeof(float)=4)，此陣列共占多少位元組？

A. 200bytes

B. 400bytes

C. 800bytes

D. 1600bytes

Answer: C

計算機概要

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


Question: 在程式語言中，只能在一個副程式（Subroutine）中被使用的資料，稱之為何？

A. 區域變數（local variable）

B. 全域變數（global variable）

C. 實體變數（instance variable）

D. 私有變數（private variable）

Answer: A

計算機概要

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


Question: 函數A 是以C 語言實作： int A(int m, int n) { if (m<2) return n+1; else return A(m-2,n/3); } 請問A(5,729)所回傳的值應為下列何者？

A. 81

B. 82

C. 729

D. 730

Answer: B

計算機概要

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


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ #define f(z) z*z*z int main( ) { cout << f(1+2) << endl; return 0; }

A. 7

B. 9

C. 18

D. 27

Answer: A

計算機概要

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


Question: 當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機建立安全連線，請問此時將使用的協定為下列何者？

A. SSL/TLS（Secure Sockets Layer/Transport Layer Security）

B. SET（Secure Electronic Transaction）

C. FTP（File Transfer Protocol）

D. SMTP（Simple Mail Transfer Protocol）

Answer: A

計算機概要

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


Question: 下列何者為以公鑰為基礎的加密演算法？

A. AES

B. DES

C. IDEA

D. RSA

Answer: D

計算機概要

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


Question: 所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下列何者不屬於FIP 原則？

A. 通知和警告（Notice/awareness）

B. 存取和參與（Access/participation）

C. 識別和鑑別（Identity/authentication）

D. 選擇和同意（Choice/consent）

Answer: C

計算機概要

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


Question: 下列那個過程可視為數位簽章？

A. 小李傳給小王訊息以小李之私有金鑰加密

B. 小李傳給小王訊息以小王之私有金鑰加密

C. 小李傳給小王訊息以小李之公開金鑰加密

D. 小李傳給小王訊息以小王之公開金鑰加密

Answer: A

計算機概要

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


Question: 我們通常會使用ping 指令測試網路是否通順，請問ping 所送出的封包屬於下列何者？

A. ICMP

B. UDP

C. TCP

D. RARP

Answer: A

計算機概要

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


Question: 公司有30 台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要：

A. 購買站點許可版本或購買30 份版權軟體

B. 購買兩份版權軟體並安裝到30 台電腦

C. 購買一份版權軟體並安裝到30 台電腦

D. 向朋友借軟體來複製、安裝到每台電腦並儘速送還

Answer: A

計算機概要

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


Question: 網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？

A. 應用層

B. 傳輸層

C. 網路層

D. 連結層

Answer: B

計算機概要

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


Question: 下列何者定義網路資料傳輸的速率？

A. Kbps

B. RAM

C. MHz

D. Megabytes

Answer: A

計算機概要

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


Question: 下列那一個元件不在范紐曼（von Neumann）的電腦架構之中？

A. 算術與邏輯元件

B. 通訊元件

C. 控制元件

D. 記憶體

Answer: B

計算機概要

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


Question: 下列何者不是輸入/輸出控制器（I/O controller）？

A. ALU

B. FireWire

C. SCSI

D. USB

Answer: A

計算機概要

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


Question: 若一電腦的速度為50 MIPS，則此電腦執行一個指令的平均時間為何？

A. 2 ns（nanosecond）

B. 20 ns（nanosecond）

C. 50 ns（nanosecond）

D. 250 ns（nanosecond）

Answer: B

計算機概要

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


Question: 假設某電腦每個記憶體位址空間可儲存的資料長度為x 位元，每個指令的長度也是x 位元，則根據下列暫存器的內容，在指令擷取階段，CPU 會到那個記憶體位址取得指令？ 指令暫存器（instruction register）：2000 程式計數暫存器（program counter）：6000

A. 2000

B. 4000

C. 6000

D. 8000

Answer: C

計算機概要

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


Question: 下列有關動態隨機存取記憶體（DRAM）與靜態隨機存取記憶體（SRAM）之敘述，何者正確？

A. DRAM 成本較高，SRAM 成本較低

B. DRAM 可讀取及寫入資料，SRAM 僅可讀取資料

C. 主記憶體使用DRAM，而BIOS（基本輸入輸出系統）使用SRAM

D. DRAM 和SRAM 在電源消失後，資料都會遺失

Answer: D

計算機概要

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


Question: CPU 的晶片內不包含下列那個元件？

A. 算術邏輯單元

B. 控制單元

C. 晶片組

D. 暫存器

Answer: C

計算機概要

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


Question: 某一台個人電腦的記憶體容量為32 GB。請問32 GB 等於多少位元組（byte）？

A. 225

B. 230

C. 235

D. 240

Answer: C

計算機概要

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


Question: 根據電腦的演進歷史，電腦的組織元件經過了四個重要階段。下列何者是正確的演進順序（由先到後）？

A. 電晶體、真空管、超大型積體電路、積體電路

B. 電晶體、真空管、積體電路、超大型積體電路

C. 真空管、電晶體、超大型積體電路、積體電路

D. 真空管、電晶體、積體電路、超大型積體電路

Answer: D

計算機概要

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


Question: 下列那一種儲存裝置，一旦關閉電源，所儲存的資料將全部消失？

A. 傳統硬碟

B. 固態硬碟

C. 藍光光碟

D. 主記憶體

Answer: D

計算機概要

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


Question: 下列那一種儲存裝置僅能寫入資料一次，而且寫入後資料無法抹除？

A. CD-R 光碟片

B. CD-RW 光碟片

C. 磁帶

D. 硬碟

Answer: A

計算機概要

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


Question: 有關後置運算式（postfix expression）之敘述，下列何者正確？

A. 需要定義運算子（operator）的運算優先順序

B. 需要使用括號

C. 運算元（operand）在運算子之前

D. 部分後置運算式無法轉換成前置運算式（prefix expression）

Answer: C

計算機概要

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


Question: 若將中置運算式（infix expression）A + B + C + D * E * F 轉換成前置運算式（prefix expression），則下列結果何者正確？

A. + + A + B C * D * E F

B. + + + A B C * D * E F

C. + + A + B C * * D E F

D. + + + A B C * * D E F

Answer: D

計算機概要

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


Question: 一個負整數以2’s 補數表示法（2’s complement）可記為11000011（資料長度8 位元）。請問其值與下列那一個十進位整數相等？

A. -60

B. -61

C. -66

D. -67

Answer: B

計算機概要

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


Question: 下列有關帶符號大小（signed-magnitude）、1’s 補數（1’s complement）及2’s 補數（2’s complement）等三種正負整數表示法的比較，在資料位元長度相同的時候，何者正確？

A. 對任一正整數X，三種表示法都相同

B. 對任一負整數Y，1’s 補數及2’s 補數表示法相同；而與帶符號大小表示法不同

C. 對數值0，1’s 補數及2’s 補數都只有一種表示法；而帶符號大小表示法則有+0 與-0 之分

D. 就可表示的整數範圍而言，1’s 補數及2’s 補數表示法相同；而與帶符號大小表示法不同

Answer: A

計算機概要

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


Question: 若某一電路為使用偶同位檢查（even parity check），在原來的4 個資料位元（x1 x2 x3 x4）增加一個同位位元（parity bit）p，則p 的產生方式何者正確？

A. p = x1 AND x2 AND x3 AND x4

B. p = x1 OR x2 OR x3 OR x4

C. p = x1 NAND x2 NAND x3 NAND x4

D. p = x1 XOR x2 XOR x3 XOR x4

Answer: D

計算機概要

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


Question: 對於區塊鍊（Block Chain）之敘述，下列何者錯誤？

A. 起源於中本聰（Satoshi Nakamoto）的比特幣

B. 是以一個去中心化去信任的方式集體維護一個可靠資料庫的技術方案

C. 具有開放性、獨立性、安全性、匿名性等特點

D. 在無法建立信任關係的互聯網上，需藉助第三方中心的介入使參與者達成共識

Answer: D

計算機概要

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


Question: 關於電腦使用之文字資料表示法之敘述，下列何者錯誤？

A. ASCII-8 的編碼長度是固定的8 個位元

B. Big-5 的編碼長度是固定的16 個位元

C. UTF-8 的編碼長度是固定的8 個位元

D. UTF-32 的編碼長度是固定的32 個位元

Answer: C

計算機概要

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


Question: 下列何者不是音訊轉成位元樣式所需要的三個步驟？

A. 量化

B. 分割

C. 編碼

D. 取樣

Answer: B

計算機概要

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


Question: 下列何者於1937 年最早提出通用計算機（universal computational device）概念？

A. 艾倫．麥席森．圖靈

B. 約翰．馮紐曼

C. 克勞德．夏農

D. 尼古拉．特斯拉

Answer: A

計算機概要

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


Question: Pokemon Go App 中，可以利用手機的鏡頭查看周遭的神奇寶貝再點擊手機進行捕捉，請問是使用下列何項技術？

A. VR 虛擬實境

B. AR 擴增實境

C. MR 混和實境

D. SR 替代實境

Answer: B

計算機概要

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


Question: 下列何者為正確的資訊安全三要素？

A. 機密性（Confidentiality）、完整性（Integrity）、可用性（Availability）

B. 機密性（Confidentiality）、不可驗證性（Inauthenticity）、可用性（Availability）

C. 可否認性（Repudiation）、不可驗證性（Inauthenticity）、可用性（Availability）

D. 可否認性（Repudiation）、適應性（Adaptation）、完整性（Integrity）

Answer: A

計算機概要

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


Question: 下列三種記憶體的存取速度何者正確？主記憶體（Main Memory）、快取記憶體（Cache Memory）、暫存器（Register）

A. 主記憶體＞快取記憶體＞暫存器

B. 快取記憶體＞暫存器＞主記憶體

C. 暫存器＞快取記憶體＞主記憶體

D. 暫存器＞主記憶體＞快取記憶體

Answer: C

計算機概要

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


Question: 欲翻轉一8-bit pattern 前5 bit，需使用的遮罩（mask）與運算子（operator），下列何者正確？

A. 00000111；XOR

B. 11111000；XOR

C. 00000111；NOR

D. 11111000；NOR

Answer: B

計算機概要

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


Question: 對於中斷驅動I/O（Interrupt-driven I/O）之敘述，下列何者錯誤？

A. I/O 設備輸入數據的過程需要CPU 干預

B. CPU 通知I/O 設備即將發生資料傳送

C. I/O 設備已準備好時通知（中斷）CPU

D. 提高系統資源利用率

Answer: A

計算機概要

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


Question: 下列何者不是死結（Deadlock）的條件？

A. 搶占（preemption）

B. 互斥（mutual exclusion）

C. 持有和等待（hold and wait）

D. 迴圈等待（circular waiting）

Answer: A

計算機概要

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


Question: 在作業系統中，下列何者並非屬於工作排班程式（Job Scheduler）的工作？

A. 工作排班程式將從Job 中建立出Process

B. 工作排班程式將工作從Hold State 移動到Ready State

C. 工作排班程式將工作從Ready State 移動到Running State

D. 工作排班程式將工作從Running State 移動到Terminated State

Answer: C

計算機概要

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


Question: 在通用資源定址器（URL）中包含四項識別碼，下列順序何者正確？

A. 協定類型→伺服器→路徑→埠號

B. 伺服器→埠號→協定類型→路徑

C. 埠號→協定類型→伺服器→路徑

D. 協定類型→伺服器→埠號→路徑

Answer: D

計算機概要

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


Question: 下列那項程式語言並非物件導向程式語言？

A. Python

B. C++

C. Java

D. Basic

Answer: D

計算機概要

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


Question: 透過密集且大量的封包傳送，使被攻擊的主機或網站無法處理欲連上的用戶。此種攻擊方法為？

A. 特洛伊木馬

B. 阻斷服務攻擊

C. SQL 注入

D. 社交工程法

Answer: B

計算機概要

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


Question: IPv4 以32 位元表示，IPv6 以多少位元表示？

A. 48

B. 64

C. 128

D. 256

Answer: C

計算機概要

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


Question: 一般常見的E-mail 服務（如：Outlook、Hotmail、Gmail），最接近雲端服務中的那個項目？

A. 基礎建設即服務（IaaS）

B. 平台即服務（PaaS）

C. 軟體即服務（SaaS）

D. 數據即服務（DaaS）

Answer: C

計算機概要

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


Question: 關於電腦蠕蟲的敘述，下列何者錯誤？

A. 可用來使大規模電腦使用網路發動拒絕服務攻擊

B. 使用者介入才會傳播或執行

C. 能以垃圾郵件、漏洞進行傳播

D. 可能會損毀或修改目標電腦的檔案與浪費頻寬

Answer: B

計算機概要

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


Question: 以中央控制節點與其他節點連接，而其他節點互不直接相連。請問這是下列那種網路拓樸架構？

A. 點對點網路

B. 星狀網路

C. 網狀網路

D. 匯流排網路

Answer: B

計算機概要

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


Question: 對於非對稱式加密的敘述，下列何者錯誤？

A. 非對稱式加密需要兩個金鑰

B. 非對稱式加密又稱為公開金鑰加密法

C. 非對稱式加密的金鑰隨意發布也不用擔心被解密

D. 非對稱金鑰知道了其中一個，能憑此計算出另一個

Answer: D

計算機概要

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


Question: 佇列（Queue）是結構；而堆疊（Stack）是結構。上述空格中應填入何者？

A. LIFO、LIFO

B. LIFO、FIFO

C. FIFO、LIFO

D. FIFO、FIFO

Answer: C

計算機概要

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


Question: 有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？

A. O(1)

B. O(n)

C. O(log n)

D. O(n log n)

Answer: C

計算機概要

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


Question: 下列何者是觀賞者對3D 電影場景產生立體感的原因？

A. 左右兩眼看到不同角度的影像

B. 左右兩眼看到不同亮度的影像

C. 左右兩眼看到不同顏色的影像

D. 左右兩眼看到不同大小的影像

Answer: A

計算機概要

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


Question: 請問取樣頻率48K 赫茲、取樣大小為16 bits 的45 秒聲音檔，在不壓縮且不包含其他資訊的情況下，其資料量約為多少？

A. 4,320 Bytes

B. 4,320 bits

C. 4,320 KBytes

D. 4,320 Kbits

Answer: C

計算機概要

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


Question: 若以8 位元的二補數表示法（2's complement）呈現十進位數字-3，結果應為下列何者？ 00000011

A. 2

B. 100000112

C. 111111012

D. 111111002

Answer: C

計算機概要

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


Question: 將下圖電路的功能以布林函數（Boolean function）描述，何者正確？ 1 0 A A 00 01 10 11 MUX F S0 S1

A. 1 0 0 1 S S ) S A(S F + ⊕ =

B. A S AS F 0 1 + =

C. 1 0S S F =

D. A S S F 1 0 + =

Answer: A

計算機概要

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


Question: 以下何種裝置存取資料的速度最快？

A. 快取記憶體（cache）

B. 暫存器（register）

C. 硬碟

D. 磁帶

Answer: B

計算機概要

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


Question: 為了解決主記憶體不足而無法執行程式，所發展出來的技術為何？

A. 虛擬記憶體

B. 輔助記憶體

C. 快閃記憶體

D. 快取記憶體

Answer: A

計算機概要

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


Question: 隨著電腦從16 位元進展到32 位元，甚至於64 位元，下列敘述何者錯誤？

A. 程式可定址的空間變大

B. 程式碼編譯所須的指令個數增多

C. 內部暫存器的寛度變長

D. 資料可表達的範圍變大

Answer: B

計算機概要

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


Question: 管線化（pipelining）技術中的資料危障（data hazard）之形成原因為何？

A. 硬體資源不足

B. 指令之間的相依性（dependence）

C. 指令集結構（ISA）的設計不良

D. 時脈頻率過快

Answer: B

計算機概要

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


Question: 給定一connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無polynomial time 的演算法以求解？

A. 給定任一節點（vertex）a，求a 至所有其他節點的最短路徑

B. 尋找一最短路徑，以通過所有的節點剛好各一次

C. 求出所有節點相互間的最短路徑

D. 找出一spanning tree，使其邊的距離加總為最小

Answer: B

計算機概要

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


Question: 那一種資料搜尋法不需要事先將資料排序？

A. 循序搜尋法

B. 二元搜尋法

C. 費氏搜尋法

D. 內插搜尋法

Answer: A

計算機概要

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


Question: 某名員工每10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公文的最上方。今天早上該名員工上班前，整疊公文中已有10 份公文，第1 號公文在最下方，第 10 號公文在最上方，依序排列。該名員工從早上9:00 開始處理此疊公文，而在9:15，9:45，10:15，10:45， 11:15，11:45，分別有第11 號到第16 號公文依序送來。請問這名員工在中午12:00 前處理完成的最後一份公文和時間為何？ 11

A. :40 處理完成第1 號公文

B. 11:50 處理完成第1 號公文

C. 11:50 處理完成第16 號公文

D. 11:55 處理完成第16 號公文

Answer: D

計算機概要

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


Question: 十進位與二進位的關係，下列何者正確？

A. (5.75)10 = (0101.011)2

B. (5.50)10 = (0101.110)2

C. (7.50)10 = (1110.010)2

D. (7.25)10 = (0111.010)2

Answer: D

計算機概要

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


Question: 要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？

A. 堆疊（stack）

B. 圖形（graph）

C. 樹（tree）

D. 佇列（queue）

Answer: C

計算機概要

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


Question: 使用線性搜尋法（linear search）對排序過的n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？ Θ(1

B. Θ(log n)

C. Θ(n)

D. Θ(n log n)

計算機概要

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


Question: Java 程式的原始碼用Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？ ①檔案為一Java bytecode 程式 ②檔案之副檔名為.o ③檔案可在Java 虛擬機器（Java Virtual Machine, 簡稱JVM）上執行

A. ①①正確；③錯誤

B. ①正確；①③錯誤

C. ①①③正確

D. ①③正確；①錯誤

Answer: D

計算機概要

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


Question: 下列那種資料結構是屬於線性的資料結構（linear data structure）？

A. 樹（tree）

B. 圖形（graph）

C. 一維陣列（one dimensional array）

D. 二元樹（binary tree）

Answer: C

計算機概要

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


Question: 關於C++的函數特徵（function signature）之敘述，下列何者正確？

A. 它包含函數的名稱和引數（arguments）的型態

B. 它包含函數的名稱和引數（arguments）的名稱

C. 它是指編譯器（compiler）針對函數名稱的加密編碼

D. 它是指函數被作業系統載入記憶體後的位址，與名稱和型態無關

Answer: A

計算機概要

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


Question: 撰寫程式時，將會重複執行好多次的部分寫成一個副程式，其好處不包含下列那一項？

A. 減少程式碼大小

B. 程式執行比較快速

C. 程式碼比較模組化、易除錯

D. 可增加程式可讀性

Answer: B

計算機概要

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


Question: 將多個公司名稱、姓名或商標等搶先註冊為網域名稱，再以高價轉售給其他需要的企業或個人的行為稱作：

A. 網路蟑螂

B. 網路釣魚

C. 網路駭客

D. 網路侵權

Answer: A

計算機概要

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


Question: 可使實體物件連上網路並透過網路進行識別與定位，使物體彼此之間可以相互溝通進而促進自動化的技術為何？

A. 藍芽

B. 雲端網路

C. 人工智慧

D. 物聯網

Answer: D

計算機概要

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


Question: 從http://www.ttu.edu.tw 網址中，我們可以判斷此單位的類型為下列何者？

A. 非營利組織

B. 教育機構

C. 政府機構

D. 網路服務機構

Answer: B

計算機概要

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


Question: 使用管道化處理技術（pipelining）的處理器，處理器在取得某個指令後，可能需要根據另一指令的結果來決定此指令是否需要被完成。當發生這樣情況時，下列何者不是可行的解決辦法？

A. 停滯（stall）

B. 預測（predict）

C. 延遲的判斷（delayed decision）

D. 跳躍（jump）

Answer: D

計算機概要

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


Question: 有關近代電腦架構由單處理器發展至多處理器（multiprocessor）的動機，下列何者錯誤？

A. 受限於溫度上限，單處理器之時脈（clock rate）與效能提升將受到限制

B. 多處理器電腦可顯著加速單執行緒（single thread）工作的執行

C. 多處理器電腦透過負載平衡（load balance）以及動態電壓與頻率調整（dynamic voltage and frequency scaling）可得到較省電的結果

D. 對於具有平行計算特質的程式，多處理器可提升程式執行之吞吐量（throughput）

Answer: B

計算機概要

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


Question: 在單一處理器中執行一個程式，其執行時間有25%是循序的、75%是可以用多核心平行處理。若欲以多個同樣的處理器加速執行，將總執行時間減至原本的一半，根據阿姆達爾定律（Amdahl's law）至少需要使用幾個處理器？

A. 二個

B. 三個

C. 四個

D. 五個

Answer: B

計算機概要

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


Question: 假設有一計算機每秒可執行2,000,000 個指令，則執行一個指令平均需花多少時間？

A. 5μs

B. 2ns

C. 0.5μs

D. 0.2ns

Answer: C

計算機概要

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


Question: 程式中有一個一維的整數陣列A，陣列中的每個元素皆為4 個位元組，如果該陣列存放在連續的記憶體空間中，若A[200]的記憶體位址為1500，則A[80]的位址為下列何者？

A. 1020

B. 1080

C. 1280

D. 1380

Answer: A

計算機概要

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


Question: 有關於一般硬碟機的敘述，下列何者錯誤？

A. 讀寫頭可以被移動到不同磁軌

B. 一個磁區包含多個磁軌

C. 讀寫頭的定位時間（positioning time）包含了搜尋時間（seek time）與旋轉延遲（rotational latency）

D. 硬碟機是屬於非揮發性（nonvolatile）的儲存設備

Answer: B

計算機概要

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


Question: 有關全關聯式（fully associative）的快取記憶體（cache），下列敘述何者錯誤？

A. 在每一次存取時，每一個快取區塊（cache block）都應該執行是否命中（cache hit）的檢驗

B. 在快取記憶體容量較大時，全關聯式快取記憶體較為適用

C. 快取記憶體中的每一個位址都有可能存放任一主記憶體（main memory）位址中的資料

D. 每一個主記憶體位址都有可能對應到快取記憶體中的任一位址

Answer: B

計算機概要

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


Question: 有關快取一致性（cache coherence）的敘述，下列何者錯誤？

A. 系統中多個處理器各自具有快取記憶體時，則需要處理快取內容可能彼此不一致的問題

B. 窺探（snooping）是保持快取一致性的一個方法

C. 快取不一致將可能導致程式計算結果難以預測

D. 若採用寫入作廢協定（write invalidate protocol），資料在寫入時，如果發現可能造成快取不一致的問題， 便取消此次寫入

Answer: D

計算機概要

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


Question: 假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料， 現在依序去存取編號4、8、5、7、4、8、4 分頁中的資料。如果採用最佳分頁置換（optimal page replacement） 機制，總共會發生幾次分頁錯誤（page faults）？

A. 4 次

B. 5 次

C. 6 次

D. 7 次

Answer: A

計算機概要

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


Question: 有關計算機處理器基於指令流與資料流分類之敘述，下列何者錯誤？

A. SISD（Single Instruction stream, Single Data stream）處理器，指的是具備單一指令流與單一資料流的單一處理器架構

B. SIMD（Single Instruction stream, Multiple Data streams）處理器，具備單一指令流與多資料流，為市面上常見用於加速陣列資料處理的架構

C. MISD（Multiple Instruction streams, Single Data stream）處理器，具備多指令流與單一資料流，是市面上常見的多處理器架構

D. MIMD（Multiple Instruction streams, Multiple Data streams）處理器，指的是具備多指令流與多資料流的多處理器架構

Answer: C

計算機概要

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


Question: 有關時間單位與儲存單位的換算，下列何者錯誤？

A. 1 PB = 1024 TB

B. 8 MB = 223B

C. 1 毫秒 = 10–6s

D. 1 奈秒 = 10–9s

Answer: C

計算機概要

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


Question: 將二進位實數10110.100011 轉換成常規化（normalized）的（二進制）科學表示法（scientific notation） 後，其指數（exponent）以十進制表示的值為何？

A. -2

B. -1

C. 3

D. 4

Answer: D

計算機概要

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


Question: 十進制數(256)10 減去二進制數(10001101)2 後的結果為何？

A. (114)10

B. (01110011)2

C. (-26)10

D. (01110010)2

Answer: B

計算機概要

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


Question: 下列何者是(AF)16-(01000110)2 的計算結果？

A. (151)8

B. (106)10

C. (6B)16

D. (01101011)2

Answer: A

計算機概要

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


Question: 有關叢集系統（cluster）的敘述，下列何者錯誤？

A. 叢集系統通常是由區域網路聯結的多台計算機組成

B. 關閉或更換一台計算機時，一般而言不需要關閉整個叢集系統

C. 一般的叢集系統中每一台計算機可獨立安裝一個作業系統

D. 所有於同一叢集系統內的計算機皆共享所有記憶體

Answer: D

計算機概要

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


Question: 若一計算機系統以8 個位元，且以2 的補數法表示整數，則1610-2810 的二進制結果是：

A. (11110100)2

B. (11110011)2

C. (00001100)2

D. (00000100)2

Answer: A

計算機概要

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


Question: 一個彩色影像像素的顏色是由R、G、B 三個值決定，而每個值的範圍是0 到255 的整數，一個像素可能的顏色共有幾種？

A. 256

B. 2563

C. 3×256

D. 3256

Answer: B

計算機概要

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


Question: 若半加法器（Half Adder）的兩個輸入為X、Y，下列何者為其相加後的進位（Carry）輸出？

A. X+Y

B. XY

C. X⊕Y

D. X'Y'

Answer: B

計算機概要

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


Question: 布林函式F=x⊕y⊕z 的真值表中，共有幾種輸入組合可以使得F=1？

A. 3

B. 4

C. 5

D. 6

Answer: B

計算機概要

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


Question: 有關Unicode 字元編碼標準的敘述，下列何者錯誤？

A. Unicode 是電腦科學領域的一項業界標準，對世界上許多主要的文字進行了整理、編碼，使得電腦可以用更為簡單的方式來呈現和處理文字

B. Unicode 可應用於中文正體及簡體字

C. 不同Unicode 轉換格式（Unicode Transformation Formats，如UTF-8 與UTF-16）中並不一定給每個字元提供唯一的編碼

D. ASCII 編碼對每個字元使用2 個位元組，而Unicode 編碼是使用1 個位元組

Answer: D

計算機概要

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


Question: 在統一塑模語言（Unified Modeling Language）中，下列何者不屬於行為式圖型（Behavioral Diagrams）？

A. 活動圖（Activity Diagram）

B. 物件圖（Object Diagram）

C. 循序圖（Sequence Diagram）

D. 使用案例圖（Use Case Diagram）

Answer: B

計算機概要

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


Question: 下列C 程式執行後的輸出為何？ #include <stdio.h> int rf(int n) { if(n == 1) return 1; else return 2*rf(n-1)+1; } int main(void) { printf("%d", rf(10)); return 0; }

A. 19

B. 55

C. 1023

D. 2047

Answer: C

計算機概要

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


Question: 在Java 程式語言的繼承機制（Inheritance）中，父類別（Superclass）中所定義的欄位（Field）或方法 （Method），何者不會被子類別（Subclass）所繼承？

A. 建構子（Constructor）

B. 保護的欄位（Protected Field）

C. 保護的方法（Protected Method）

D. 公開的方法（Public Method）

Answer: A

計算機概要

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


Question: 若執行下列的Python 程式碼，則輸出結果為何？ sum, num=0, 0 while num<=10： if(num % 3 = = 0)： pass elif(num % 8 = = 0)： break else： sum = sum + num num = num + 1 print(sum)

A. 19

B. 27

C. 28

D. 38

Answer: A

計算機概要

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


Question: 分散式資訊系統（Distributed Information System）或稱為分散式命名服務（Distributed Naming Service） 的目的是為了便於管理委託者-服務者系統（Client-Server System），並提供遠端計算所需資訊的一致性存取（unified access）。下列何者是一個分散式命名服務？

A. URL（Uniform Resource Locator）

B. LDAP（Lightweight Directory Access Protocol）

C. FTP（File Transfer Protocol）

D. CSMA/CD（Carrier Sense Multiple Access with Collision Detection）

Answer: B

計算機概要

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


Question: 若一個佇列結構（Queue）從頭端（Front）至尾端（Rear）已存放20、75、40 三個元素，且刪除及加入資料時分別在頭端及尾端進行，經過enqueue(35)、dequeue()、dequeue()、enqueue(100)四個操作後，則此佇列結構從頭至尾的元素內容分別為何？

A. 20、75、100

B. 40、35、100

C. 100、35、20

D. 100、75、40

Answer: B

計算機概要

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


Question: 關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？

A. 用來尋找最小生成樹（minimum spanning tree）的Prim 演算法是貪心演算法

B. 用來尋找最小生成樹（minimum spanning tree）的Kruskal 演算法是貪心演算法

C. 用來產生霍夫曼碼（Huffman code）的Huffman 演算法不是貪心演算法

D. 貪心演算法不一定能找到問題的最佳解

Answer: C

計算機概要

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


Question: 有關行動計算（Mobile Computing）裝置之敘述，下列何者錯誤？

A. 行動計算裝置通常支援GPS（Global Positioning System）定位功能

B. 個人電腦（Personal Computer）不歸類為行動計算的裝置

C. 行動計算裝置支援RJ45 Ethernet 有線網路接頭介面

D. Apple iOS 是一種常見的基於Mac OS X 的行動計算作業系統

Answer: C

計算機概要

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


Question: 作業系統的核心架構設計，大致可以分為傳統的單體式核心（monolithic kernel）和模組化的微核心 （microkernel）設計，下列那一個作業系統是採用微核心的設計？

A. Linux 作業系統

B. 安卓（Android）作業系統

C. MS-DOS 作業系統

D. 馬赫（Mach）作業系統

Answer: D

計算機概要

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


Question: 使用UNIX 系統時，若一個應用程式發生異常現象無法自行正常結束時，我們通常會以CTRL-C 按鍵來結束程序（Process）的執行，其作法為何？

A. CTRL-C 按鍵會啟動使用者介面程序shell，由shell 來結束目前程序（Current Process）的執行

B. CTRL-C 按鍵會透過鍵盤連線到CPU 的中斷接腳，並由鍵盤中斷服務程序（Interrupt Service Routine, ISR）來結束目前程序的執行

C. CTRL-C 按鍵會啟動排程器（Scheduler）的執行，並由排程器來結束目前程序的執行

D. CTRL-C 按鍵會送出特定的信號給目前程序，目前程序收到並處理此信號便結束其執行

Answer: D

計算機概要

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


Question: 下列關於虛擬機器（Virtual Machine）的敘述，何者正確？

A. 各種CPU 均可支援虛擬機器的執行

B. 在實體機器上所執行的虛擬機器無法支援在上一層的虛擬機器

C. 在雲端計算（Cloud Computing）系統，提供虛擬機器的服務是屬於軟體即服務（Software as a Service, SaaS）

D. 虛擬機器的I/O 作業效能會比實體機器的I/O 作業效能差

Answer: D

計算機概要

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


Question: 有一種資訊安全的攻擊方法是：攻擊者介入到網路通訊資訊流中，假裝傳送者（Sender）發送訊息給接收者（Receiver），也同時假裝接收者回傳訊息給傳送者。此項資安攻擊稱之為何？

A. 竊盜服務（Theft of Service）攻擊

B. 重送（Replay）攻擊

C. 中間人（Man-in-the-Middle）攻擊

D. 網路釣魚（Phishing）攻擊

Answer: C

計算機概要

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


Question: 為了提高磁碟儲存資料的可靠度，可以將兩部一樣的實體磁碟機利用鏡射（Mirroring）方法組成1 部邏輯磁碟機。假設每個磁碟機的平均失效時間（Mean Time To Failure, MTTF）是4 萬小時，平均維修時間 （Mean Time To Repair, MTTR）是8 小時，則此邏輯磁碟機的平均資料遺失時間（Mean Time To Loss, MTTL）為何？

A. 8*108 小時

B. 4*108 小時

C. 2*108 小時

D. 1*108 小時

Answer: D

計算機概要

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


Question: 圖靈測試（Turing test）是由計算理論學者艾倫圖靈，在1950 年提出的一個方法，下列何者為圖靈測試的目的？

A. 用來測試一部機器是否具有智慧的方法

B. 用來測試一個自然語言句子的文法結構是否正確的方法

C. 用來測試一個機器學習系統是否能辨識物體的方法

D. 用來測試一個人工智慧系統的安全性及可靠度的方法

Answer: A

計算機概要

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


Question: 解析度為720*480 使用MPEG-2 的DVD，其色彩子取樣（chroma subsampling）方式為何？

A. 4：4：4

B. 4：2：2

C. 4：1：1

D. 4：2：0

Answer: D

計算機概要

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


Question: 小華買一個16GB 的隨身碟，打算拿來存放MP3 音樂檔和JPG 照片檔。若每一個音樂檔約為5MB，每一個照片檔約為200KB，下列那種組合無法裝進小華的隨身碟中？

A. 500 個音樂檔和100,000 個照片檔

B. 1,000 個音樂檔和10,000 個照片檔

C. 2,000 個音樂檔和1,000 個照片檔

D. 3,000 個音樂檔和100 個照片檔

Answer: A

計算機概要

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


Question: 下列何種介面只支援類比訊號？

A. DVI

B. VGA

C. HDMI

D. Displayport

Answer: B

計算機概要

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


Question: 3D 藍光（Blue-Ray 3D）對於3D 影片的編碼方式為下列何者？

A. HEVC（High Efficiency Video Coding）

B. MPEG-2

C. MPEG-4 AVC（Advanced Video Coding）

D. VC-1（Video Codec 1）

Answer: C

計算機概要

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


Question: 假設有個程式在一台電腦執行需要100 秒，其中加法指令需要80 秒的執行時間。若想只透過提升加法器的速度來縮短程式執行時間，加法器的速度至少需提升到原來的幾倍，才能將該程式的執行時間從100 秒降至30 秒？

A. 2

B. 4

C. 8

D. 16

Answer: C

計算機概要

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


Question: 使用霍夫曼編碼法（Huffman Coding）壓縮一份文件，這份文件只會出現五種字母{A, B, C, D, E}，且這五個字母的出現機率分別為0.35, 0.1, 0.2, 0.2, 0.15。關於最後編碼（codeword）的長度，下列何者正確？

A. 不是2 就是3

B. 可能出現1, 2, 3

C. 每個碼的長度都相同

D. 每個碼的長度都不同

Answer: A

計算機概要

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


Question: 二補數表示法中，二進位數1001 1010 之補數應為何？

A. 0110 0101

B. 1001 1010

C. 0110 0110

D. 0001 1010

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 相較於向量圖，點陣圖的主要優點為何？

A. 圖形檔案較小

B. 適合表現攝影的照片

C. 顏色更豐富

D. 顯示半透明的效果更佳

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列那些軟體是以開放程式碼（open source）的方式開發的？

A. Windows 作業系統

B. Linux 作業系統

C. Access 資料庫軟體

D. Oracle 資料庫軟體

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 在中央處理器的內部結構中，下列何者負責協調將程式運算指令從記憶體搬到暫存器並進行解碼？

A. 邏輯單元

B. 控制單元

C. 算術單元

D. 暫存器

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 補間動畫（Tweening），針對下列何者無效？

A. 色彩

B. 路徑

C. 形狀

D. 貼圖

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 一般作業系統都會採用某種排班（scheduling）策略來決定當下要執行那個程序（process）。假設所使用的策略會考慮每個程序所需花費的執行時間，則該策略最有可能是下列何者？

A. 先到先處理（first in first out）

B. 最短工作先處理（shortest job first）

C. 依序循環（round robin）

D. 隨機處理（random）

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: IEEE 754 標準是目前最通用的浮點數（Floating point）表示法，若以IEEE 754 的單倍精準數（Single precision）儲存格式表示-3.5，結果應為下列何者？

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 將組合語言程式翻譯成機器語言的軟體稱為：

A. 編譯器（Compiler）

B. 直譯器（Interpreter）

C. 連結器（Linker）

D. 組譯器（Assembler）

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 一個程式在一台電腦中執行共需140 秒，其中除法指令共花掉112 秒，請問要將除法指令速度提升為多少倍，可使原程式執行時間縮短為原來的四分之一？

A. 32 倍

B. 16 倍

C. 8 倍

D. 4 倍

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 若將數字7310 轉成8 進位，其對應的表示法為下列何者？

A. 738

B. 898

C. 1118

D. 10010018

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列何種計算機架構主要以「零位址指令（Zero-address Instruction）」來進行「資料定址（Data Addressing）」？

A. 暫存器對暫存器（Register-to-register）

B. 記憶體對記憶體（Memory-to-memory）

C. 單累進器（Single-accumulator）

D. 堆疊（Stack）

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 設二元搜尋樹（binary search tree）儲存有n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間複雜度（time complexity）分別為何？

A. 最佳＝O(1)，最差＝O(n)

B. 最佳＝O(1)，最差＝O(log n)

C. 最佳＝O(1og n)，最差＝O(log n)

D. 最佳＝O(1og n)，最差＝O(n)

Answer: A

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 已知一 connected graph G 共有 20 個節點（vertex），而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界（edge）？

A. 10

B. 19

C. 20

D. 與 G 的結構有關，已有資訊無法斷定 T 有幾個邊界

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 以下之有向無環圖（Directed Acyclic Graph）中，從節點i 至節點a 之最長路徑（Longest Path）其長度為何？

A. 20

B. 21

C. 22

D. 23

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 陣列的元素被儲存在連續的記憶體位址是因為：

A. 電腦只要取得第一個元素的位址，即可算出其他元素的位址

B. 電腦記憶體架構不允許非連續的儲存

C. 可避免記憶體位址發生錯誤

D. 可節省記憶體位址

Answer: A

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 假設輸入堆疊的資料依序是：1、2、3、4、5。下列那種資料輸出順序是可能的？

A. 3、4、5、1、2

B. 3、4、5、2、1

C. 1、5、2、3、4

D. 5、4、3、1、2

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 若將十進位數字1078 改以二進位來表示，結果應會有幾位數字？

A. 10

B. 11

C. 9

D. 8

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？

A. 前序走訪（pre-order traversal）

B. 中序走訪（in-order traversal）

C. 後序走訪（post-order traversal）

D. 以上三選項皆無法保有節點順序

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root）， A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在插入（Insert）新數值 9 於堆積時，在堆積中與9 進行比對的數字共有多少個？

A. 1

B. 2

C. 3

D. 4

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 對圖形（graph）進行廣度優先拜訪（breadth-first traversal）時，那種資料結構是有助益的？

A. 堆疊（stack）

B. 集合（set）

C. 串列（list）

D. 佇列（queue）

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？

A. 1

B. 2

C. 3

D. 4

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 若y =1900，則下列 C 語言敘述句將產生何種結果？ k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3;

A. k=0

B. k=1

C. k=2

D. k=3

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列以C 語言撰寫的程式中，①、②、③各行何者為函式之宣告（declaration）、定義（definition）或呼叫（call）？ #include<stdio.h> int isOdd(int a); //① int main() { isOdd(2); //② return 0; } int isOdd(int a){ return a%2 == 1; } //③ ①

A. 為定義 ②為宣告 ③為呼叫 ①

B. 為宣告 ②為定義 ③為呼叫 ①

C. 為呼叫 ②為定義 ③為宣告 ①

D. 為宣告 ②為呼叫 ③為定義

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int f(int& m, int& n){ int tmp; tmp=m; m=n; n=tmp; } int main( ){ int a=1, b=2, c=3, d=4, e=5, g=6; f(a,b); f(c,d); f(e,g); f(a,c); f(a,g); cout<<a<<endl; return 0; }

A. 2

B. 3

C. 4

D. 5

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 針對下列結構變數處理，何者語法正確？ struct { char d[10]; }a,b,c;

A. a=b;

B. a.d=b.d;

C. c=a+b;

D. c=a-b;

Answer: A

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 執行下列C 程式後，產生的輸出為何？ #include<stdio.h> int main(){ int i; for(i= 0; i < 3; i++){ switch(i){ case 0: break; case 1: printf("1 "); break; case 2: printf("2 "); case 3: printf("3 "); } printf("4"); } return 0; }

A. 1 2 3 4

B. 41 42 43 4

C. 4123 423 43 4

D. 41 42 3 4

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 某電信頻段，已知其頻寬為20 MHz，最高的頻率為1870 MHz，問最低頻率為何？

A. 1890 MHz

B. 1.8 GHz

C. 1.85 GHz

D. 1.9 GHz

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列關於 javascript 的敘述，何者錯誤？

A. 一種直譯式程式語言

B. 為 Java 語言的一個分支

C. 可以用來增加 HTML 網頁的動態功能

D. 主要被作為客户端腳本語言（client-side script language）在用戶的瀏覽器上運行

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int main( ){ int A[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int(*pp)[4]=(int(*)[4])A[1]; int *p; p=*(pp+1)+1; cout<< *p <<endl; return 0; }

A. 6

B. 8

C. 10

D. 12

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列何者不屬於程序式程式語言（procedural programming languages）？

A. BASIC

B. COBOL

C. FORTRAN

D. SMALLTALK

Answer: D

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 在資訊法律問題的分類中，對於網路傳播內容的管制，屬於下列何者？

A. 資訊安全

B. 網路交易

C. 資訊內容管制

D. 網路行為管制

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列關於網頁物件快取伺服器（Cache Server）的運作說明，何者錯誤？

A. 首次下載的物件會同時記錄回應訊息中Date 標頭行提供的物件時間

B. 條件式GET 請求訊息中利用If-Modified-Since 標頭行提供現存物件的時間

C. 源頭伺服器檢查條件式GET 請求的物件，若該物件自從提供的時間後未修改，將直接回傳304 Not Modified 狀態代碼

D. 若請求的物件已被修改，將回傳新的內容並在回應訊息的Last-Modified 標頭行中提供新的時間

Answer: A

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 有關防火牆（firewall）的敘述，下列何者錯誤？

A. 防火牆可以將封包轉向到某一個安全檢查點

B. 防火牆無法依據封包協定來過濾封包

C. 防火牆可檢查IP 位址來過濾封包

D. 防火牆可建構非軍事化（DMZ）網域

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列何者不是駭客攻擊網頁的手法？

A. 資料庫隱碼攻擊法（SQL injection）

B. ARP 偽造法（ARP spoofing）

C. 隱藏欄位法（Hidden-field-tampering）

D. 混淆URL 法（URL Obfuscation）

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 資訊安全的三個主要目標為機密性、完整性與可用性，這些目標可能會遭到安全攻擊，請問下列何種攻擊類型可以降低或完全中斷一個系統的服務？

A. 窺視（snooping）

B. 流量分析（traffic analysis）

C. 阻絕服務（denial of service）

D. 否認（repudiation）

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列那一個Windows 工具程式，可以用來檢查封包傳送過程中經過的各路由器及延遲？

A. netstat

B. ipconfig

C. tracert

D. ping

Answer: C

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 在無線網路通訊標準中 802.11g 的傳輸速率為多少 Mbps？

A. 50

B. 54

C. 100

D. 1024

Answer: B

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 下列何種網路應用推出的時間最晚？

A. HTTP

B. SMTP

C. FTP

D. DNS

Answer: A

計算機概要

108年公務人員特種考試警察人員考試、108年公務人員特種考試一般警察人員考試、108年特種考試交通事業鐵路人員考試、108年特種考試退除役軍人轉任公務人員考試


Question: 某8 位元 （bit）處理器以2 補數 （two's complement） 編碼記錄有號數 （signed numbers ）並進行運算。下列運算中，何者將產生滿溢 （overflow）？

A. -52-78

B. 25+32

C. -10+25

D. -18-33

Answer: A

計算機概要

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


Question: 假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁1、分頁2、分頁3 已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁1、分頁2、分頁3、分頁4、分頁1、分頁2、分頁3、分頁4、分頁1，若採用先進先出分頁替換演算法（first-in, first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？

A. 0

B. 3

C. 6

D. 9

Answer: C

計算機概要

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


Question: 一個資料表的欄位為其他資料表的主鍵時稱之為：

A. 組合鍵（composite key）

B. 外來鍵（foreign key）

C. 主鍵（primary key）

D. 次要鍵（secondary key）

Answer: B

計算機概要

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


Question: 在數位電路中解碼器（Decoder）的輸出端共有16 種不同的組合，則其輸入端應有幾個輸入線？

A. 2

B. 4

C. 8

D. 16

Answer: B

計算機概要

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


Question: 將JK 正反器（Flip-Flop）的J 和K 輸入相連接在一起，其功能將和下列何種元件相同？

A. D 正反器

B. T 正反器

C. SR 正反器

D. SR 閂（Latch）

Answer: B

計算機概要

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


Question: 下列以C 語言撰寫的程式執行後產生的輸出為何？ #include<stdio.h> void swap(int lhs, int rhs) { int tmp; tmp = lhs; lhs = rhs; rhs = tmp; } int main() { int a = 10, b = 20; swap(a, b); printf("%d %d", a, b); return 0; }

A. 20 10

B. 10 20

C. 10 10

D. 20 20

Answer: B

計算機概要

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


Question: 假設程式P 的執行時間為80 秒，其中有60 秒的時間是花費在加法的運算，若要將程式P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍？

A. 2 倍

B. 3 倍

C. 5 倍

D. 6 倍

Answer: B

計算機概要

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


Question: 程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？

A. 動態載入

B. 動態連結

C. 覆蓋

D. 置換

Answer: D

計算機概要

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


Question: 將十六進位數值CF25 轉換為二進位，下列何者正確？

A. 1011000011000011

B. 1100111100100101

C. 0011111111001010

D. 1100001111001010

Answer: B

計算機概要

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


Question: 根據十六進位法所表示的數字8F16，其對應的二進位表示法為下列何者？

A. 1111

B. 11110001

C. 10001111

D. 11111000

Answer: C

計算機概要

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


Question: 下列何者是布林函數 F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C 化簡後的表示法？

A. A’B+C’D

B. A+B’D’

C. A’B’+AD

D. A’C+BD

Answer: B

計算機概要

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


Question: 下列關於圖論之敘述何者不可能成立？

A. 生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹

B. 連通圖（connected graph）刪除一個邊後仍為一連通圖

C. 雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖

D. 二分圖（bipartite graph）刪除一個邊後仍為一二分圖

Answer: A

計算機概要

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


Question: 樹（tree）中每一節點有data、left、right 三個欄位。data 儲存資料而left 和right 兩個指標分別指向左子樹和右子樹。類似C++的函式（）如下 void print（node*x）{ if（（x->left）!=NULL）{ print（x->left）; print（x->left）; } cout<< x->data; } 針對下列的樹，呼叫print(p)結果為何？

A. 20、20、32、20、20、32、10

B. 20、32、10

C. 10、32、20

D. 20、32、50、10、38、45

Answer: A

計算機概要

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


Question: 下列各節點排序中，何者是下圖 graph 的 topological order？

A. c, a, b, d, f, e, g, i, h, k, j

B. a, b, c, d, g, e, f, k, j, i,h

C. c, a, b, d, e, g, f, i, h, k, j

D. a, e, i, k, b, d, f, h, j, c, g

Answer: C

計算機概要

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


Question: 將下圖以後序走訪的方式表示，何者正確？

A. 168-8*+

B. 1-6*8+1

C. 68-8*1+

D. 1868-*+

Answer: A

計算機概要

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


Question: 數學運算式A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？

A. AB-^C+

B. AB-C+^

C. +^A-BC

D. ^A+-BC

Answer: A

計算機概要

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


Question: 一個佇列（Queue）的前端指標（Front pointer）所含內容為20，而後端指標（Rear pointer）所含內容為 30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？

A. 前端指標：18；後端指標：28

B. 前端指標：18；後端指標：32

C. 前端指標：22；後端指標：28

D. 前端指標：22；後端指標：32

Answer: D

計算機概要

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


Question: 令A 是一個二維陣列，且此陣列中每一個元素所需儲存空間為2 個位元組（Bytes）。若A[7,3]的記憶體位置始於2002，而A[3,7]的記憶體位置始於2098，請問此二維陣列是以行主序（Column-major）或列主序（Row-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？

A. 此陣列的資料列主序排列，而A[10,10]的記憶體位置始於1910

B. 此陣列的資料行主序排列，而A[10,10]的記憶體位置始於1910

C. 此陣列的資料列主序排列，而A[10,10]的記憶體位置始於2190

D. 此陣列的資料行主序排列，而A[10,10]的記憶體位置始於2190 c g k j i e h f d b a

Answer: D

計算機概要

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


Question: 在C 語言中一長度為1024 之char 陣列所占的記憶體大小為多少bytes？

A. 2048

B. 1024

C. 512

D. 4096

Answer: B

計算機概要

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


Question: 在一個有n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？

A. 最大值：Θ(1)，第二大值：Θ(1)

B. 最大值：Θ(1)，第二大值：Θ(log n)

C. 最大值：Θ(1)，第二大值：Θ(n)

D. 最大值：Θ(log n)，第二大值：Θ(log n)

Answer: A

計算機概要

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


Question: 下列C 程式執行後的結果為何？ char s1[10]="abc",s2[10]="abc",s3[10]="def"; if (s1==s2) printf("string1 and string2 are the same\n"); else printf("string1 and string2 are different\n"); if (s1==s3) printf("string1 and string3 are the same"); else printf("string1 and string3 are different");

A. string1 and string2 are the same string1 and string3 are the same

B. string1 and string2 are the same string1 and string3 are different

C. string1 and string2 are different string1 and string3 are the same

D. string1 and string2 are different string1 and string3 are different

Answer: D

計算機概要

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


Question: 假設一計算機系統使用32 位元位址線，並採用two-way 關聯映射（set-associate mapping）的快取記憶體， 定址是以位元組為單元。快取記憶體的資料容量為2K 位元組，且快取記憶體內每個線（line）的區塊大小為32 位元組，則快取記憶體的標籤（tag）長度為多少位元？

A. 10

B. 16

C. 21

D. 22

Answer: D

計算機概要

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


Question: 假設在C 程式中設定變數x=5、 y=6 和z=2，請問下列五個if 條件式為真（true）的一共有幾項？ if (y == 4) { } if (y>=8 && z>1) { } if (x == z+2 || y>z) { } if (z = 2) { } if (z) { }

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 下列有關Java 程式語言的敘述，何者錯誤？

A. 不允許多重繼承（multiple inheritance）

B. 支援多執行緒（multithread）

C. 提供指標（pointer）功能

D. 具自動記憶體管理（memory management）功能

Answer: C

計算機概要

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


Question: 從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是C++語言的設計原則？

A. 封裝（encapsulation）

B. 繼承（inheritance）

C. 多執行緒（multithreading）

D. 多樣性（polymorphism）

Answer: C

計算機概要

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


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

A. 0 0 3 9 18 30 45 63 84 108

B. 18 30 45 63 84 108

C. 0 0 3 9

D. 沒有任何輸出

Answer: B

計算機概要

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


Question: 在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何者正確？

A. 子類別是父類別（parent class）的一種

B. 父類別是子類別的一種

C. 子類別不能使用父類別的所有函式（method）

D. 父類別可使用子類別的所有函式

Answer: A

計算機概要

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


Question: 下列程式語言，何者不屬於高階程式語言？

A. Ada

B. BASIC

C. C

D. 組合語言

Answer: D

計算機概要

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


Question: 下列以C 語言撰寫的程式執行後的結果為何？ #include<stdio.h> int a = 1, b = 2, c = 3; void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } int main() { swap(&a, &b); swap(&b, &c); printf("a = %d, b = %d, c = %d\n", a, b, c); }

A. a = 1, b = 2, c = 3

B. a = 2, b = 3, c = 1

C. a = 2, b = 3, c = 3

D. a = 3, b = 2, c = 1

Answer: B

計算機概要

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


Question: 執行下列C++程式碼後，螢幕印出的數字為何？ int main( ) { int A[10][5]; int *p1=&A[7][4]; int *p2=&A[5][0]; cout<< p1-p2 <<endl; return 0; }

A. 8

B. 10

C. 12

D. 14

Answer: D

計算機概要

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


Question: n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？

A. O(log n)

B. O(n)

C. O(n log n)

D. Ω(n2)

Answer: C

計算機概要

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


Question: 在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布局稱之為：

A. 匯流排網路

B. 星狀網路

C. 環狀網路

D. 樹狀網路

Answer: B

計算機概要

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


Question: 通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？

A. 同軸電纜

B. 雙絞線

C. 光纖

D. 紅外線

Answer: C

計算機概要

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


Question: 下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？

A. 集線器（Hub）

B. 交換式集線器（Switched Hub）

C. 中繼器（Repeater）

D. 數據機（Modem）

Answer: B

計算機概要

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


Question: 下列何者為非揮發性記憶體（Nonvolatile Memory）？

A. PROM

B. SRAM

C. DRAM

D. VRAM

Answer: A

計算機概要

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


Question: 下列對資料庫的存取行為，何者合乎資訊倫理？

A. 進入學校教務系統修改自己的英文成績

B. 在圖書資訊系統查詢計算機概論書單

C. 利用職務上臨時給的帳號，順便閱讀與工作無關的機密資料

D. 入侵學校網站幫忙修正網頁上的錯別字

Answer: B

計算機概要

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


Question: 那種網路拓樸安裝最簡單、成本低？

A. 匯流排（bus）拓樸

B. 星狀（star）拓樸

C. 環狀（ring）拓樸

D. 網狀（mesh）拓樸

Answer: A

計算機概要

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


Question: 數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？ f(0)=0 f(1)=1 f(2n)=2•f(n)-1, n>1 f(2n+1)=2•f(n)+1, n>0

A. 5

B. 7

C. 9

D. 11

Answer: B

計算機概要

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


Question: 下列何種電腦網路，可用來敘述短距離內的電腦所組成的網路？

A. 區域網路

B. 廣域網路

C. 網際網路

D. 行動網路

Answer: A

計算機概要

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


Question: 一般所謂32 位元的電腦，其中32 位元指的一定不是下列何者？

A. 處理器時脈

B. 記憶體定址空間（address space）

C. 資料匯流排寬度

D. 暫存器的位元寬

Answer: A

計算機概要

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


Question: 處理器的管道化處理技術（pipelining）可提升運作效率，但若下一個指令無法在下一個時脈週期執行時會產生危障（hazards）。下列那個危障可由複製硬體資源來解決？

A. 結構危障（structural hazard）

B. 數據危障（data hazard）

C. 控制危障（control hazard）

D. 計算危障（computation hazard）

Answer: A

計算機概要

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


Question: 有關多處理器（multiprocessors）與平行處理程式（parallel processing program）的敘述，下列何者正確？

A. 平行處理程式指的就是在多個處理器上同時執行多個程式

B. 多核多處理器（multicore multiprocessors）的系統中，每個處理器一定要各自擁有一個獨立的實體位址空間

C. 工作階層平行性（task-level parallelism）所指的是這些平行的工作通常來自於多個獨立的應用程式，且彼此不具有相依性

D. 於多處理器上執行的作業系統必須是循序的（sequential）程式，因為需要一個接一個的處理I/O 事件的程序

Answer: C

計算機概要

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


Question: 當具有工作階層平行性（task-level parallelism）的平行程式於多處理器系統上執行時，下列何種指令或是機制出現的頻率增加時，並不會嚴重限制該平行程式的執行效能？

A. 鎖與解鎖（lock/unlock）

B. 不可切分的更新（atomic updates）

C. 柵欄指令（barrier instructions）

D. 算術指令（arithmetic instructions）

Answer: D

計算機概要

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


Question: 下列何者為常見數位訊號處理器(DSP)用來加速訊號處理相關應用的指令？

A. Add

B. And

C. Load

D. Multiply-accumulate

Answer: D

計算機概要

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


Question: 計算機中有多種儲存元件，如①主記憶體（Main Memory） ②L1 快取記憶體（L1 Cache Memory） ③L2 快取記憶體（L2 Cache Memory） ④暫存器（Register） ⑤快閃記憶體（Flash Memory），如果依據其存取速度由快至慢排序，應該是下列何者？

A. ①②③④⑤

B. ⑤④①③②

C. ②③①④⑤

D. ④②③①⑤

Answer: D

計算機概要

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


Question: 有關使用反轉分頁表（inverted page table）來管理記憶體，下列敘述何者正確？

A. 每一個程序皆需要一個不同的反轉分頁表

B. 程序與程序之間無法共用同一實體記憶體位址（physical memory address）

C. 反轉分頁表查詢速度通常較一般分頁表快

D. 反轉分頁表占用的記憶體空間一定比一般分頁表大

Answer: B

計算機概要

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


Question: 有關記憶體儲存容量的單位換算，下列何者正確？

A. 1MB = 1024PB

B. 1TB = 1024PB

C. 1GB = 1024PB

D. 1EB = 1024PB

Answer: D

計算機概要

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


Question: 一個電腦系統採用最近最少使用分頁置換（least recently used page replacement）機制，假設其主記憶體共有三個分頁框（page frames）且三個分頁框的初始狀態皆無資料，現在開始依序地去存取編號3、5、7、 9、5、1、5 分頁，總共發生幾次分頁錯失（page faults）？

A. 7 次

B. 6 次

C. 5 次

D. 4 次

Answer: C

計算機概要

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


Question: 計算機具備五大標準硬體要件，下列關於這些要件的敘述何者錯誤？

A. 「輸入」負責保存正在執行中的各程式以及程式所需的數據

B. 人類不可以直接讀取「記憶體」中的資料，必須經過「輸出」方可讀取

C. 「數據通道」處理算術運算

D. 「控制」依據程式中指令下命令給「數據通道」、「記憶體」、「輸入」、「輸出」來進行各項動作

Answer: A

計算機概要

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


Question: 下列運算式中，何者錯誤？

A. 268×208 = 5408

B. 11012×1012 = 10000012

C. 11112÷1012 = 112

D. 1AE16÷2B16 = B16

Answer: D

計算機概要

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


Question: 將二進制數 1002 往左移（left shift）三位後，假設沒有發生滿溢（overflow），則其值是：

A. 410

B. 810

C. 1610

D. 3210

Answer: D

計算機概要

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


Question: 假設以16 個位元和2 的補數（2's complement）表示法來表示數字，則所能表示的整數範圍為？

A. -32767 到32767

B. -32768 到32768

C. -32768 到32767

D. -32767 到32768

Answer: C

計算機概要

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


Question: 若欲以2-input NAND 閘來製作一個2-input OR 閘的功能時，至少需要幾個 2-input NAND 閘？

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 在摩爾模型（Moore Model）的有限狀態機中，目前輸出的值與下列何者有關？

A. 目前的輸入值

B. 目前的狀態

C. 目前的輸入值與上一次的狀態

D. 目前的輸入值與目前的狀態

Answer: B

計算機概要

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


Question: 布林函數式 (x+y)(x+z) 經化簡後，相當於下列那一項？

A. x+yz

B. xy+xz+yz

C. x+y'z'+yz

D. x'+yz

Answer: A

計算機概要

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


Question: 下列敘述何者錯誤？

A. 多工器（multiplexer）是一種組合（combinational）邏輯電路

B. 正反器（flip-flop）是一種雙穩態（bi-stable）的邏輯電路

C. 計數器（counter）電路中所有的正反器都必須接相同的觸發訊號（triggering signal）

D. 利用8 對1 多工器可以實現3 個變數的任意布林函數

Answer: C

計算機概要

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


Question: 已知「C」的ASCII 碼以十六進位表示為43，則「X」的ASCII 碼以八進位表示為何？

A. 110

B. 120

C. 130

D. 140

Answer: C

計算機概要

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


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

A. 1, 1

B. 1, 2

C. 2, 1

D. 2, 2

Answer: C

計算機概要

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


Question: 下列是使用C++語言撰寫的程式： #include <iostream> using namespace std; class Employee { public: void display(void) {} string name; }; class HourlyEmployee: private Employee { public: void display(void) {} private: double hours; }; int main(void) { // 程式加入點 return 0; } 下列那一個程式片段在加入main 函式之後，編譯時會產生錯誤？

A. Employee p1; p1.display();

B. Employee p1; p1.name = "";

C. HourlyEmployee p1; p1.display();

D. HourlyEmployee p1; p1.name = "";

Answer: D

計算機概要

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


Question: 在Java 程式中，若一個類別（Class）中擁有多個相同名稱的方法（Methods），而各個方法的參數（Parameter） 型態（Type）與參數數量皆不同，則稱為下列物件導向程式的何種設計方式？

A. 複製（Copy）

B. 委派（Delegation）

C. 多載（Overloading）

D. 覆寫（Overriding）

Answer: C

計算機概要

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


Question: 若執行以下的 Python 程式碼，則螢幕上輸出的數字依序為何？ num = 2 def function(num): print(num) num = 5 print(num) print(num) function(num) print(num)

A. 2，2，5，2

B. 2，2，5，5

C. 2，5，2，2

D. 2，5，5，5

Answer: A

計算機概要

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


Question: 若有n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？

A. 合併排序法（merge sort）最差狀況的時間複雜度是θ(n2)

B. 插入排序法（insertion sort）平均狀況的時間複雜度是θ(n log n)

C. 快速排序法（quick sort）最差狀況的時間複雜度是θ(n2)

D. 堆積排序法（heap sort）最差狀況的時間複雜度是θ(n2)

Answer: C

計算機概要

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


Question: 若一個堆疊結構（Stack），從上（Top）到下（Bottom）已存放35，100，40 三個元素，經過pop()、push(20)、 push(75)、pop() 四個操作後，則此堆疊結構從上到下的元素內容為何？

A. 20，100，40

B. 35，100，20

C. 40，20，75

D. 75，20，35

Answer: A

計算機概要

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


Question: 若使用陣列實作堆積（heap），將一個具有n 個元素的陣列建立成最大堆積（max-heap）的時間複雜度， 最佳為下列何者？

A. θ(log n)

B. θ(n)

C. θ(n log n)

D. θ(n2)

Answer: B

計算機概要

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


Question: 在嵌入式系統的開發中，一般會使用到的鏈接器腳本（linker script）其功能為何？

A. 告訴編譯器（compiler）在產生執行檔時會用到那些程式庫

B. 用來設定鏈接器（linker）的命令列參數

C. 用來指定程式中的每段程式碼及資料區域會放在記憶體中的那個地址

D. 用來批次執行編譯連結的動作

Answer: C

計算機概要

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


Question: 即時作業系統（Real-Time Operating System）中有2 程序P1, P2 在時間0 同時被啟動，設其執行週期 （period）分別為10, 15，執行時間（execution time）則分別為5, 7，且程序須於其下一週期前完成。若採取最早期限優先（Earliest Deadline First, EDF）排程法， 2 個程序在共同大週期30 時間單位的期間， 等待時間之總和是多少？

A. 12

B. 13

C. 無法將P1 在其執行期限內排程

D. 無法將P2 在其執行期限內排程

Answer: B

計算機概要

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


Question: 有一部電腦之記憶體管理為分頁式（Paging）策略，每個分頁大小為8 個位元組（Bytes），今有一程序大小有5 個分頁（Page），分頁表（Page Table）中分頁0 至分頁4 之對應值分別為5、0、7、1、6。若此程序之邏輯位址（Logical Address）10 與39 分別轉換為實體位址（Physical Address）a 與b，則a 與b 之和為何？本題中的位址均以十進制表示。

A. 49

B. 51

C. 55

D. 57

Answer: D

計算機概要

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


Question: 冗餘廉價磁碟陣列（Redundant Array of Inexpensive Disk, RAID）是一種可以提高資料儲存可靠度 （Reliability）的磁碟裝置，常用的RAID 層次（RAID Levels）包括0, 1, 3, 5。假設要使用3 個磁碟，則下列那一個RAID 層次無法實現？

A. RAID 0

B. RAID 1

C. RAID 3

D. RAID 5

Answer: B

計算機概要

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


Question: 在UNIX 系統中，有一程式如下所示。假設此程式執行時，其父程序識別碼（Parent Process ID）是516， 子程序識別碼（Child Process ID）是517。下列何者為此程式執行之可能輸出結果? #include <sys/types.h> #include <stdio.h> #include <unistd.h> int i,j; main() { j=1; i=fork(); if (i<0) { printf("Error!\n"); } if (i) { j++; } else { j--; } printf("i=%d, j=%d\n",i,j); }

A. i=516, j=2 i=0, j=0

B. i=517, j=2 i=0, j=0

C. i=516, j=0 i=0, j=2

D. i=517, j=2 i=516, j=2

Answer: B

計算機概要

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


Question: 下列那一個系統軟體元件，通常不是屬於作業系統核心的一部分？

A. 使用者介面殼層（shell）

B. 檔案系統（file system）

C. 工作排程器（scheduler）

D. 驅動程式（device drivers）

Answer: A

計算機概要

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


Question: 在一個單CPU 的分時多工作業系統下，時間片斷（time slice）是設成10 毫秒（milliseconds）。假設上下文交換（context switch）需時1 毫秒，而且所有的執行緒都是純粹進行計算，沒有任何的I/O 或共享資源的衝突，那麼該系統每秒最多可以執行多少個執行緒？

A. 105

B. 100

C. 95

D. 90

Answer: D

計算機概要

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


Question: 電腦系統管理人員應規律性地建立資料備份，以防止資料毀損。而我國各機關對於資料備援的操作與管理係以「行政院及所屬機關資訊安全管理規範」為準則，其中「資料備份作業原則」也規範了資料備援機制。下列關於這項作業原則的敘述，何者錯誤？

A. 正確及完整的備份資料除存放在主要的作業場所外，應另外存放在離機關有一段距離的場所，以防止主要作業場所發生災害時可能帶來的傷害

B. 重要資料的備份，以維持二份為原則

C. 備份資料應有適當的實體及環境保護，其安全標準應儘可能與主要作業場所的安全標準相同；主要作業場所對電腦媒體的安全控管措施，應儘可能適用到備援作業場所

D. 資料的保存時間以及檔案永久保存的需求，應由資料擁有者研提

Answer: B

計算機概要

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


Question: 關聯式記憶體（associative memory）和一般隨機存取記憶體（RAM），最主要的差異是下列何者？

A. 關聯式記憶體的運作時脈遠高於一般隨機存取記憶體

B. 關聯式記憶體的功耗遠低於一般隨機存取記憶體

C. 一般隨機存取記憶體是根據位址來存取資料，關聯式記憶體則是根據資料特徵或關鍵值來存取資料

D. 一般隨機存取記憶體與關聯式記憶體的半導體製程有基本上的差異

Answer: C

計算機概要

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


Question: 下列有關解析度的敘述，何者錯誤？

A. 通常我們所說的1080p 是指畫面解析度為1920x1080 的影像

B. 可用DPI 來表示設備的解析度，表示每一英吋內的點數量

C. PPI 表示螢幕上每一英吋可顯示的像素點數量

D. DPI 值越小，表示圖片越細緻

Answer: D

計算機概要

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


Question: 關於點陣圖與向量圖的比較，下列何者錯誤？

A. 點陣圖無法記錄複雜的色彩資料

B. 點陣圖放大後可能會出現鋸齒狀

C. 向量圖檔案占用較少記憶體

D. 向量圖是透過點與線的連結與堆疊來表示圖像

Answer: A

計算機概要

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


Question: 常用音訊格式MP3 之壓縮技術，始於下列那一個標準所規範的？

A. MPEG-1

B. H.320

C. AAC

D. HEVC

Answer: A

計算機概要

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


Question: 聲音壓縮格式AC-3 最少見於下列何種系統？

A. DTV

B. DVD

C. HDTV

D. VCD

Answer: D

計算機概要

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


Question: 在ASCII 碼中的十六進位表示法，(4B)代表字母K，則下列何者代表字母F？

A. (46)

B. (47)

C. (48)

D. (49)

Answer: A

計算機概要

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


Question: 假設下列數字是以16-bit 的二補數（two’s complement）方式儲存在記憶體中。那麼十六進位的 (712B)16+(9E00)16 結果為何？

A. (832B)16

B. (0F2B) 16

C. (FF2B) 16

D. (2CD5) 16

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 電腦系統內的程序（process），會處於三種不同狀態（state）：準備（ready）、正在執行（running） 及等候（waiting）。程序的狀態會在三種不同狀態之間變換，請問下列那一個狀態的變換是不可能發生的？

A. 從正在執行狀態，變換到準備狀態

B. 從準備狀態，變換到等候狀態

C. 從等候狀態，變換到準備狀態

D. 從正在執行狀態，變換到等候狀態

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列這個邏輯線路圖，有兩個1-bit 的輸入a 及b，產生1-bit 的輸出。請問這個邏輯線路圖可能的運算功能為何？

A. 1-bit 的大於比較器，即如果a>b 則輸出1，反之輸出0

B. 1-bit 的相同比較器，即如果a 等於b，則輸出1，反之輸出0

C. 1-bit 的互斥或（XOR）運算，即如果a 等於b，則輸出0，反之輸出1

D. 1-bit 的乘法器，也就是輸出為a 與b 的乘積

Answer: A

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列有關資料排序的敘述，何者錯誤？

A. 選擇排序法（Selection sort），是將資料分成已排序及未排序兩部分，依序由未排序中找最小值（or 最大值），加入到已排序部分的末端

B. 合併排序法（Merge sort），是直接將任意2 個陣列的資料作合併來達成排序目的

C. 氣泡排序法（Bubble sort），是利用兩兩比對，若大小順序不對的話就進行交換位置，以這樣的概念來達成排序目的

D. 插入排序法（Insertion sort），是將資料分成已排序及未排序兩部分，依序由未排序中的第一筆（正處理的值），插入到已排序中的適當位置 a b

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 假設電腦的硬體設計使用獨立I/O 定址（isolated I/O addressing），且其位址空間（address space）大小的設計剛好存取的記憶體空間為1024 字（words）。如果每個I/O 控制器（controller）有16 個暫存器（register），那麼此電腦可以存取多少個I/O 控制器？

A. 32

B. 64

C. 128

D. 256

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


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

A. 44

B. 62

C. 120

D. 29

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列關於程式語言範式（paradigm）的敘述，何者錯誤？

A. 函數式（functional）範式，程式被設計像數學的函數

B. 宣告式（declarative）範式，程式使用一組原始函數（primitive functions）去推論新的事實

C. 物件導向式（object-oriented）範式，程式處理的是主動的物件（active objects）

D. 程序式（procedural）範式，程式被視為是主動的人（active agent）去處理被動的物（passive objects）

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列程式是C 語言的function，請問呼叫C(4,3)會得到多少？ int C(int n, int k) { if ( (k==0) || (n==k)) return 1; else return (C(n-1, k) + C(n-1, k-1)); }

A. 3

B. 4

C. 6

D. 7

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列程式是C 語言的function，請問呼叫g2(210,42,350)會得到多少？ int g(int m, int n) { /*assume m >= 1 && n >= 1 */ int i; for(i =m; i>=1; i--) if(m%i ==0 && n%i == 0) return i; } int g2(int m, int n, int r) { /*assume m >=1 && n>=1 && r>=1 */ return g(g(m,n), r); }

A. 42

B. 14

C. 10

D. 7

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列有關軟體工程的軟體開發過程的敘述，何者錯誤？

A. 軟體生命週期（lifecycle）的開發程序（development process），包含分析（analysis）、設計（design）、 實作（implementation）及測試（testing）四個階段

B. 依據瀑布模型（waterfall model），其開發程序是依序完成，也就是前一個階段要全部完成後，才能進入下一個階段

C. 分析的階段，是要產出軟體將要達成那些功能的規格文件，而不用說明該如何做到這些功能

D. 架構圖（structure charts）是用於實作階段的工具

Answer: D

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列有關資訊安全的敘述，何者錯誤？

A. 偽裝（Masquerading）攻擊，是威脅到完整性（integrity）

B. 封包過濾防火牆（Packet-filter firewall）是基於應用層（application layer）的資訊來讓封包通過或阻絕的

C. 挑戰應答（challenge-response）的認證（authentication）方式，要求者（claimant）必須證明他知道一些秘密（secret），且這秘密不用送給驗證者（verifier）

D. 對稱式密鑰（Symmetric-key）加密法，通常用於加密較長的訊息

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列電腦系統元件中，何者資料存取速度最快？

A. 隨機存取記憶體（RAM）

B. 暫存器（Register）

C. SATA 硬碟（SATA Disk）

D. 快取記憶體（Cache Memory）

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 假如某部電腦的IP 為160.70.14.66/26，那麼它所在的子網路的IP 範圍應是？

A. 160.70.14.0 ~ 160.70.14.255

B. 160.70.14.0 ~ 160.70.14.127

C. 160.70.14.64 ~ 160.70.14.127

D. 160.70.14.64 ~ 160.70.14.255

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 數位簽章（digital signature）無法提供下列那一個功能？

A. 訊息的機密性（confidentiality）

B. 訊息的完整性（integrity）

C. 訊息的身分認證（authentication）

D. 不可否認性（non-repudiation）

Answer: A

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


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

A. TCP 與UDP 都是傳輸層（transport layer）的協定

B. 網路層（network layer）對封包的遞送（delivery of packet）是不可靠的（unreliable）

C. 資料鏈結層（data-link layer）的通訊是鄰近的結點對結點（node-to-node），而不是端點對端點 （end-to-end）

D. 實體層（physical layer）提供程序對程序（process-to-process）的通訊

Answer: D

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列那一種威脅，並不是採取直接攻擊電腦，而是一種非法取得敏感資料（例如信用卡號，帳號密碼）的方式？

A. 病毒（Virus）

B. 阻斷服務（Denial of Service）

C. 網路釣魚（Phishing）

D. 木馬（Trojan horse）

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 下列那種技術，使用隧道協定（tunneling protocol）以及安全的程序，使得即使透過公共的骨幹網路進行網路連線，仍能維持其私密性（privacy）？

A. NAT

B. DHCP

C. TCP

D. VPN

Answer: D

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 已知變數X 是十進位，若(77)8 + (X)10 = ( 3F )16 + ( 42 )16，求X =？

A. 44

B. 55

C. 66

D. 77

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 定義霍夫曼編碼（Huffman encoding）規則為00 – A, 11 – E, 010 – T, 0110 – C, 0111 – L, 1000 – S, 1011 – R, 10010 – O, 10011 – I, 101000 – N, 101001 – F, 101010 – H, 101011 – D，則 (10100100101000010001000010100110110) 編碼後為下列何者？

A. FINSHINE

B. FANCETICE

C. SHARE

D. FANTASTIC

Answer: D

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 假設電腦系統目前的主記憶體要求63 區塊（Block）主記憶體

A. 200 空區塊分配63 區塊給程

B. 80 空區塊分配63 區塊給程

C. 75 空區塊分配63 區塊給程

D. 65 空區塊分配63 區塊給程

Answer: A

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 有關B-tree 平衡樹特性之敘述

A. 是一顆歪斜樹，從樹根節點

B. 易因資料的增刪而嚴重影響

C. 樹葉節點間按鍵值順序，且

D. 只有樹葉節點用來儲存鍵值

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 某二元樹（Binary tree）之中序走為ACEDBJHKGF。對此二元樹

A. 葉節點有4 個

B. A, J 均屬葉節點

C. 51, 101, 111

D. 16, 21, 51, 101, 111 序走訪（Postorder traversal） nt node）為J

Answer: D

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 使用選擇排序法（Selection sort

A. 跟插入（Insertion）排序法一

B. 跟合併（Merge）排序法一樣

C. 在不使用額外數列下，第三

D. 在資料已經排序好的輸入，

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 有關C 語言陣列（Array）的敘

A. 陣列在程式執行階段不可以

B. 支援檢查所使用陣列之位址

C. 在函數間使用位址/指標傳遞

D. 陣列元素內容可以儲存其他

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 執行C 程式test(3)，其回傳值 int test(int control) { int g[] = {0,2,4,6}, h[] = {2 int i, g_length = 4, s = 0; for(i = g_length-1;i >= 0;i-- if(g[i] < control) break } while(i >= 0){ s = s + (control-g[i]) * control = g[i]; i--; } return s; }

A. 70

B. 一個類別只能有一個建構

C. 90

D. 100

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 針對下列Python 程式，執行test(3) 後，其輸出為下列何者？ def f(a, b): if a>b: a = a + b else: b = b -a return b, a def test(x): x, y = f(x, x+3) print(x+y)

A. 0

B. 3

C. 6

D. 9

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 給定Python 函數g()，已知g(5), g(6), g(7) 回傳值分別為13, 19, 22，則if 的條件判斷式為下列何者？ def g(x): if (____________): return x*2+3 else: return x*3+1

A. x % 2 != 1

B. x * 2 > 12

C. x + 4 < 10

D. x * x < 25

Answer: C

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 對於資料庫中關聯式代數（Relational Algebra）運算子（Operator）的敘述，下列何者正確？

A. 交集（Intersection）和差集（Difference）是基本運算子

B. 選擇（Select）和投影（Project）是基本運算子

C. 卡式集（Cartesian Product）和合併（Join）必須其他運算子推導而得

D. 除法（Division）和聯集（Union）必須其他運算子推導而得

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 針對下列C 程式，執行test()後回傳值為下列何者？ int f(int n) { if (n > 3) return 1; else if (n == 2) return (3 + f(n + 1)); else return (1 + f(n + 1)); } int test(){ int i=0, j=0; for (i = 1; i < 4; i++) j = j + f(i); return j; }

A. 15

B. 13

C. 10

D. 7

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 對一個二元樹的走訪（Binary tree traversal），以後序走訪（Postorder traversal）的結果是FECHGDBA， 但若以中序走訪（Inorder traversal）的結果是FECABHDG，那麼這個二元樹若以先序走訪（Preorder traversal）的結果為何？

A. ACEFBDHG

B. AFECBHDG

C. ACFEBHDG

D. ABDGHCEF

Answer: A

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 有關網際網路通訊中TCP（Transmission Control Protocol）通訊協定的敘述，下列何者正確？

A. 提供最小頻寬保證（Minimum Bandwidth Guarantee）服務

B. 提供可靠傳輸（Reliable Transport）服務

C. 提供入侵偵測（Intrusion Detection）服務

D. 提供最大流量限制（Flow Limited）服務

Answer: B

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 由國際標準組織（ISO）訂定之OSI 通訊協定，是採用通訊堆疊協定(Protocol Stack)方式運作，下列敘述何者正確？

A. 具有安排資料傳輸路徑（Routing）的功能屬於網路（Network）層

B. 各層在收發訊息的過程中都會加入特有的資料表頭（Header）

C. 各層的表頭（Header）由網路層（Network Layer）統一進行解讀

D. 網路管理、密碼辨識、簽到簽退、網路監控的功能屬於資料連結（Data Link）層

Answer: A

計算機大意

108年公務人員特種考試司法人員考試、108年公務人員特種考試法務部調查局調查人員考試、108年公務人員特種考試國家安全局國家安全情報人員考試、108年公務人員特種考試海岸巡防人員考試、108年公務人員特種考試移民行政人員考試


Question: 三進位數值(2102)3 以十進位表示，下列何者正確？

A. 29

B. 32

C. 65

D. 75

Answer: C

計算機概要

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


Question: 在某些應用環境中，計算機必須因應外部事件的要求，於規定的時限內完成對該事件的處理，則應該選用下列那類作業系統？

A. 分散式系統（distributed system）

B. 批次系統（batch system）

C. 分時系統（time-sharing system）

D. 即時系統（real-time system）

Answer: D

計算機概要

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


Question: 下列何種語言只能用於資料庫的操作上？

A. BASIC

B. C

C. HTML

D. SQL

Answer: D

計算機概要

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


Question: 作業系統中Critical Section Design 必須滿足的條件，不包含下列何者？

A. 任何一個時間點，最多只允許一個Process 進入Critical Section

B. 必須在有限的時間內，自那些想進入Critical Section 的Process 中，挑選出一個進入Critical Section

C. 進入Critical Section 之每個Process 分配到固定的時間片段

D. Process 提出進入Critical Section 之申請，到它獲准進入之等待時間必須是有限的

Answer: C

計算機概要

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


Question: 分頁法（paging）在作業系統記憶體管理中，可以直接解決什麼問題？

A. 內部碎裂（internal fragmentation）

B. 外部碎裂（external fragmentation）

C. 輾轉現象（thrashing）

D. Belady’s 異常（anomaly）

Answer: B

計算機概要

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


Question: 一般而言，CPU 連接到記憶體和周邊裝置的機制為何？

A. 匯流排（bus）

B. 繪圖處理機（graphics processing unit）

C. 網路介面（network interface）

D. DMAC（direct memory access controller）

Answer: A

計算機概要

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


Question: 下列有關雲端運算環境中，責任劃分依據為何？

A. SLA（service level agreement）

B. TOC（total of cost）

C. DDoS（distributed denial of service）

D. PAAS（platform as a service）

Answer: A

計算機概要

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


Question: 使用冗餘廉價磁碟機陣列（RAID）的主要目的是下列那一項？

A. 降低使用多個磁碟的成本

B. 提供多人使用的環境

C. 提升磁碟的可靠性及存取效能

D. 加大磁碟存取的容量

Answer: C

計算機概要

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


Question: 強化的二次機會演算法（enhanced second chance algorithm）是一種作業系統內部之分頁置換演算法（page replacement algorithm）。該演算法除了參考每一個分頁的存取位元（reference bit）外，還參考修改位元 （modification bit）之資訊，請問其參考修改位元的主要目的為何？

A. 減少分頁置換之時間

B. 減少分頁錯誤率（page fault rate）

C. 增加分頁使用機率

D. 增加程式可使用之分頁數

Answer: A

計算機概要

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


Question: 下列何者是關聯式資料模式（Relational Data Model）的基本「資料結構」（Data Structure）？

A. 表格（Table）

B. 陣列（Array）

C. 樹（Tree）

D. 堆疊（Stack）

Answer: A

計算機概要

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


Question: 有關點陣圖（Bitmap image）與向量圖（Vector image）之敘述，下列何者錯誤？

A. 構成點陣圖影像的基本單位是像素（Pixel）

B. 向量圖可任意放大縮小旋轉，圖形品質皆不變

C. 點陣圖放大時，圖形品質變差

D. 向量圖可直接利用數位相機拍攝而得

Answer: D

計算機概要

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


Question: 如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：x1 < x2< … < xn），1 < n，則下列敘述何者恆為正確？

A. 此二元搜尋樹為歪向左傾的樹（left skewed，即所有非樹葉節點都只有左子）

B. 此二元搜尋樹為歪向右傾的樹（right skewed，即所有非樹葉節點都只有右子）

C. 此二元搜尋樹既不為歪向右傾，亦不為歪向左傾

D. 此二元搜尋樹的高度必為二

Answer: A

計算機概要

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


Question: 根據C 語言的語法宣告一個陣列如下：「int temp[8];」，若temp 在記憶體中的位置為S，且一個整數的大小為4 bytes，則下列何者為temp[3]在記憶體中的位置？

A. 8

B. 12

C. S+8

D. S+12

Answer: D

計算機概要

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


Question: 執行下列C 語言程式的結果為何？ #include<stdio.h> int unknown(int temp[], int size, int key) { int i = 0; while( (temp[i] != key) && (i < size)) i++; return(i); } void main(){ int list[]={1,3,5,7,9,11,13,15}; int output =unknown(list, 8, 3); printf("%d", output); }

A. 輸出整數1

B. 輸出整數3

C. 輸出整數8

D. 進入無窮迴圈程式無法停止

Answer: A

計算機概要

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


Question: 給定一個空的佇列Q，試問執行完以下程式碼後，佇列Q 中內容為何？ Q.enqueue(5) Q.enqueue(10) Q.dequeue() Q.enqueue(3) Q.dequeue()

A. 3

B. 5

C. 10

D. 空佇列

Answer: A

計算機概要

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


Question: 若四維陣列A[-2:3,0:2,2:5,1:5]是以列主序（Row-major）的方式排列資料，而此陣列在記憶體中的初始位置為500，且陣列中的每個元素的儲存皆需要4 個位元組（Bytes）。請問陣列A[0,1,4,2]存放在記憶體中的位置始於多少？

A. 820

B. 824

C. 1104

D. 1108

Answer: C

計算機概要

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


Question: 在100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較5 和3 何者較大。）

A. 0

B. 1

C. 99

D. 100

Answer: C

計算機概要

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


Question: 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（preorder traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點（Leaf）？

A. 3

B. 4

C. 5

D. 6

Answer: B

計算機概要

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


Question: 若對以下二元樹（binary tree）採用前序走訪（preorder traversal），則走訪順序為何？

A. DBEAC

B. ABCDE

C. ABDEC

D. DEBCA A B C D E

Answer: C

計算機概要

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


Question: 下列有關C++與Java 程式語言的

A. Java 是物件導向程式語言，C+

B. C++支援類別（class）的宣告

C. C++支援類別的多重繼承（mu

D. Java 支援抽象資料型態（abstr

Answer: C

計算機概要

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


Question: 執行下列C++程式碼後，螢幕會 int main( ) { for(int i=0;i<10;i=i+2){ for(int j=0;j<i;j=j+3) cout<<'$'; } return 0; }

A. 8

B. 快速排序（quick sort）

C. 12

D. 15

Answer: A

計算機概要

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


Question: 執行下列C 程式時 struct { char d[10]; }a,b,c; scanf("%s",a.d); scanf("%s",b.d); strcat(strcpy(c.d,b.d),a.d); printf("%s",c.d); 若分別輸入"abc"，"def"，則輸出為何？

A. cbafed

B. fedabc

C. abcdef

D. defabc

Answer: D

計算機概要

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


Question: 關於軟體工程的模組化（modularity）之敘述，下列何者錯誤？

A. 結構圖表（structure chart）是以模組化方式呈現系統

B. 系統內的模組，彼此之間的耦合（coupling）愈少愈好

C. 系統內的模組，彼此之間的凝聚（cohesion）愈大愈好

D. 僅適用於物件導向設計（object-oriented design）

Answer: D

計算機概要

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


Question: 下列何者為C 語言中之邏輯AND 運算子（operator）？

A. AND

計算機概要

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


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

A. 6

B. 8

C. 10

D. 12

Answer: B

計算機概要

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


Question: 下列何者不是物件導向程式語言的主要特性？

A. 封裝（encapsulation）

B. 繼承（inheritance）

C. 平行（parallelism）

D. 多型（polymorphism）

Answer: C

計算機概要

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


Question: 下列何者無法降低電腦中毒的機率？

A. 啟動防毒軟體並定期更新病毒的定義檔

B. 啟動防火牆

C. 定期做完整的備份

D. 不開啟陌生人寄來的電子郵件中所夾帶的可執行檔

Answer: C

計算機概要

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


Question: 下列何者不是網際網路控制訊息協定（ICMP）所負責的項目？

A. 回應要求（Echo request）

B. 位址遮罩應答（address mask reply）

C. 路徑選擇（routing）

D. 錯誤回報（error reporting）

Answer: C

計算機概要

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


Question: 數位簽章的計算頗為耗時，下列何者是加速其計算的主要方法？

A. 資料切割

B. 雜湊函數

C. 資料編碼

D. 金鑰管理

Answer: B

計算機概要

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


Question: 下列那一個協定或應用與其他協定或應用相較，不屬於OSI 參考模型同一層？

A. TCP

B. UDP

C. ICMP

D. SCTP

Answer: C

計算機概要

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


Question: 下面的圖形可稱之為：

A. 完全圖（complete graph）

B. 樹（tree）

C. 二分圖（bipartite graph）

D. 連結圖（connected graph）

Answer: C

計算機概要

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


Question: 電信網路自那一代開始，語音資料及數據資料都是透過封包交換的機制？

A. 1G

B. 2G

C. 3G

D. 4G

Answer: D

計算機概要

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


Question: 在ISO 提出的OSI（Open System Interconnection）七層模型中，下列何者負責資訊的編碼與轉碼、以及加密解密等工作？

A. 網路層（network layer）

B. 會議層（session layer）

C. 表現層（presentation layer）

D. 應用層（application layer）

Answer: C

計算機概要

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


Question: 全球資訊網（world wide web）運作的主從架構是依據下列何種協定？

A. FTP

B. SMTP

C. HTTP

D. ICMP

Answer: C

計算機概要

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


Question: 下列存放資料的裝置中，何者具有非揮發性（nonvolatility）？

A. 快閃記憶體（flash memory）

B. 靜態隨機存取記憶體（static random-access memory，SRAM）

C. 動態隨機存取記憶體（dynamic random-access memory，DRAM）

D. 處理器暫存器（register）

Answer: A

計算機概要

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


Question: 有關中央處理器（central processing unit, CPU）與圖形處理器（graphics processing unit, GPU）的比較，下列何者錯誤？

A. GPU 是用來增強特定運算的加速器，因此它不需要具備執行所有CPU 工作的能力

B. CPU 強調利用多緒處理來隱藏記憶體延遲，GPU 則強調利用多層的快取來克服記憶體存取時的延遲時間

C. GPU 記憶體的設計著重提高頻寬

D. GPU 比CPU 可容納更多的執行緒（threads）

Answer: B

計算機概要

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


Question: 在雲端計算的環境中，虛擬化技術扮演重要角色，有關虛擬機器的敘述，下列何者錯誤？

A. 多個使用者共用同一個實體伺服器時，可以利用虛擬機器來隔離執行環境，以保護使用者間互相不受干擾

B. 可以使用虛擬機器來控制使用者在實體伺服器硬體資源使用，如：可使用處理器個數與記憶體容量

C. 一台實體伺服器上的每個虛擬機器所執行的作業系統，皆可自由使用實體伺服器上所有的硬體資源

D. 在虛擬機器上執行的作業系統，可以和實體伺服器的作業系統不同

Answer: C

計算機概要

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


Question: 在管道化處理（Pipelining）機制下，可能會出現三種主要的不同類型的危障（Hazards），下列那一個敘述指的是數據危障（Data Hazard）？

A. 預測分支（Branch）指令的結果，讓後續指令繼續執行

B. 當安排好的指令由於硬體無法支援當時應予執行的一組指令，而無法在適當時脈週期內執行的情況

C. 當所擷取的指令並非所需的指令，而造成適當的指令無法在恰當的時脈中執行

D. 當指令應該被執行時由於其執行所需之數據尚未備妥，而無法在適當時脈週期內執行的情況

Answer: D

計算機概要

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


Question: 不同的計算機系列使用不同的指令集（Instruction Sets）。指令集設計有複雜指令集計算機（Complex Instruction Set Computer，CISC）與精簡指令集計算機（Reduced Instruction Set Computer，RISC）兩大主要趨勢。針對兩者的比較，一般而言下列敘述何者錯誤？

A. CISC 的指令格式較多

B. CISC 的指令執行速度較慢，且不易於提升運作時脈

C. RISC 的指令長度固定，方便解碼

D. CISC 可以以較少指令完成相同目的的計算，因此完成運算的時間較短

Answer: D

計算機概要

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


Question: 假設單一磁碟的故障前平均時間（Mean Time to Failure，MTTF）為120,000 小時，且硬碟發生故障的機率是彼此獨立的，而更換一顆故障的硬碟，並將裡面的資料還原所需的時間為10 小時。若我們用2 顆這樣的硬碟組成RAID 1，則此系統的資料遺失前平均時間（Mean Time to Data Loss，MTTDL）為多少小時？

A. 120,010

B. 240,000

C. 720,000,000

D. 1,440,000,000

Answer: C

計算機概要

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


Question: 關於記憶體管理中的碎片（fragmentation）問題，下列敘述何者錯誤？

A. 外部碎片（external fragmentation）指的是系統雖然有足夠的可用記憶體空間足以滿足需求，但目前可用空間是以不連續的區域散處各地，而且任一區域均無法單獨滿足該需求

B. 內部碎片（internal fragmentation）是指某塊記憶體分割空間（partition）內部有不會被使用的部分

C. 解決內部碎片的其中一種方法是透過壓實（compaction）

D. 壓實只有在重定址（relocation）是動態的（dynamic）且可在該應用程式執行期間（execution period） 內進行才能達成

Answer: C

計算機概要

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


Question: 有關資料區域性（data locality）原則的敘述，下列何者錯誤？

A. 時間區域性（temporal locality）是指一筆剛被存取過的資料，短期內不會再被存取

B. 正確地分析與運用程式存取資料時的區域性，將有助於減少分頁錯失（page fault）的數量

C. 空間區域性（spatial locality）是指一筆資料若被存取，則附近的資料也很有可能在近期內被存取

D. 正確地分析與運用程式存取資料時的區域性，將有助於提升快取命中（cache hit）的機率

Answer: A

計算機概要

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


Question: 下列何種邏輯閘，可以用來建構出其他所有的邏輯閘？

A. AND

B. OR

C. NAND

D. XOR

Answer: C

計算機概要

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


Question: 計算機的儲存容量單位通常為GB、KB、MB、或是TB 表示，將這四種單位從小到大排序，下列何者正確？

A. TB<KB<MB<GB

B. GB<TB<KB<MB

C. MB<GB<TB<KB

D. KB<MB<GB<TB

Answer: D

計算機概要

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


Question: 下列時間數值中，何者最小？

A. 1,000,000 ps

B. 0.0025 ms

C. 500 ns

D. 0.1 μs

Answer: D

計算機概要

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


Question: 在布林運算中有關於二的補數（2's complement）敘述，下列何者錯誤？

A. 二的補數是一種用二進制表示有號數的方法

B. 減法能用加法的運算來處理

C. 一個數字的二的補數就是將該數字作位元反相運算，再將結果加1

D. 二的補數中0 有兩個表示方式

Answer: D

計算機概要

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


Question: 下列有關十進制數字592 的進制轉換，何者正確？

A. (1001110000)2

B. (21100)4

C. (1110)8

D. (230)16

Answer: B

計算機概要

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


Question: 兩個二進位元串10110010 與01010110 做OR 運算後再與11110110 做XOR 的結果為何？

A. 00000000

B. 00010010

C. 11100100

D. 11110110

Answer: A

計算機概要

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


Question: 以4 個D 型正反器(D flip-flops) 實現的移位器(Shifter)，在重置（Reset）後若串列輸入依序為1001， 同一時間串列輸出端依序所看到的數字輸出，由左至右排列為何？

A. 1001

B. 0100

C. 1000

D. 0001

Answer: D

計算機概要

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


Question: 二的補數運算中，11110000 減00011000 的結果為何？

A. 00101000

B. 00001000

C. 11111000

D. 11011000

Answer: D

計算機概要

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


Question: 設計一個1 對15 的解多工器（Demultiplexer），則該解多工器至少需要幾條選擇線？

A. 4

B. 5

C. 6

D. 7

Answer: A

計算機概要

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


Question: 布林代數（xy）' 與下列那一項相等？

A. x+y

B. x'+y'

C. x'y'

D. xy

Answer: B

計算機概要

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


Question: 早期盛行於臺灣的正體(繁體) 中文字編碼方式為何？

A. 萬國碼（Unicode）

B. 大五碼（Big 5）

C. 漢明碼(Hamming Code)

D. 格雷碼（Gray Code）

Answer: B

計算機概要

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


Question: 下列那一項不是作業系統核心中，虛擬記憶體管理單元（virtual memory manager）的功能？

A. 方便動態連結程式庫的實作

B. 讓電腦系統可以執行超過實體記憶體大小的程式

C. 決定不同程序（processes）之間的處理順序

D. 設定記憶體存取權限

Answer: C

計算機概要

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


Question: 有關良好的軟體設計中，以軟體模組的內聚力（cohesion）與耦合力（coupling）作為設計目標，下列何者正確？

A. 低內聚力且低耦合力

B. 低內聚力且高耦合力

C. 高內聚力且低耦合力

D. 高內聚力且高耦合力

Answer: C

計算機概要

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


Question: 在電腦系統中，分頁（page）是配置主記憶體給程序使用的一個單位，如果採用較大的分頁，將會有何優點？

A. 減少內部碎片（internal fragmentation）

B. 減少外部碎片（external fragmentation）

C. 降低處理一次分頁錯失（page fault）所需的時間

D. 分頁表（page table）使用的記憶體空間較小

Answer: D

計算機概要

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


Question: 對於磁碟的毀損磁區（Bad Block）問題，可以採用低階磁碟控制，以額外磁區取代毀損磁區的方式來解決。下列何者不屬於這樣的解決方法？

A. 磁區備份（Sector Sparing）

B. 磁區組合（Sector Combination）

C. 磁區順延（Sector Slipping）

D. 磁區取代（Sector Forwarding）

Answer: B

計算機概要

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


Question: 文字編輯器（如Microsoft Word、記事本等）通常都提供復原（Undo）功能，供使用者取消當前的編輯操作，並復原至上一次的文字狀態。下列各種資料結構中，何者最適於儲存文字狀態的改變歷程，以實現文字編輯器的復原功能？

A. 雜湊表（Hash Table）

B. 佇列（Queue）

C. 堆疊（Stack）

D. 樹（Tree）

Answer: C

計算機概要

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


Question: 若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？

A. 尋找一個節點的子節點的時間複雜度為O(1)

B. 尋找一個節點的父節點的時間複雜度為O(1)

C. 節點的分支度（degree）為0 或2

D. 新增一個數值至一個具有n 個節點的最大堆積的時間複雜度為O(log n)

Answer: C

計算機概要

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


Question: 過去多年網際網路的發展創造了一個虛擬世界，而隨著各種感測器和嵌入式技術的快速發展，內建各式感測器的連網型裝置可以整合虛擬世界和實體世界，提供更多、更廣泛的自動化控制及應用。下列那一個名詞代表了這項新的技術趨勢？

A. 網際網路2.0 (Web 2.0)

B. 物聯網（Internet of Things, IoT）

C. 擴增實境（augmented reality）

D. 虛擬實境（virtual reality）

Answer: B

計算機概要

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


Question: 關於加密演算法，下列敘述何者錯誤？

A. 為了避免訊息被其他人看到，非對稱加密演算法（asymmetric encryption algorithm）在傳送端利用接收端的公鑰（public key）加密訊息，接收端則利用自己的私鑰（private key）解密以取得訊息

B. RSA 是一種對稱加密演算法（symmetric encryption algorithm）

C. DES（Data Encryption Standard）是一種區塊加密（block cipher）方式

D. RC4 是一種串流加密（stream cipher）方式

Answer: B

計算機概要

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


Question: 關於作業系統中程序間通訊（Inter-Process Communication，IPC）機制的敘述，下列何者錯誤？

A. 訊息傳送（Message Passing）機制可以跨越不同機器的程序間傳遞資料

B. 通訊資料量較大時，採用共用記憶體（Shared Memory）機制較訊息傳送機制為佳

C. 信號（Signal）機制是透過中斷處理的方式來完成對應的處理工作

D. UNIX PIPE 是一種訊息傳送機制

Answer: D

計算機概要

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


Question: 關於使用者層次執行緒（User-level Thread）對應到核心執行緒（Kernel Thread）的關聯性模式之比較， 下列那一種模式適用於即時系統，也能利用多處理核心（Multiple Processing Core）的優點，又能支援使用者足夠的執行緒數量需求？

A. 多對多（Many-to-Many）模式

B. 1 對1（One-to-One）模式

C. 多對1（Many-to-One）模式

D. 二層（Two-level）模式

Answer: D

計算機概要

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


Question: 使用多核心處理器（Multicore Processor）的電腦已經相當普遍，因此如何撰寫能發揮多核心處理器效能的多核心程式（Multicore Programming）是程式設計師需面臨的挑戰。下列何者不是一般在設計多核心程式時最主要考慮的議題？

A. 確保平行任務可以執行對等價值的相當工作（Balance）

B. 節能（Power Saving）

C. 資料相依性（Data Dependency）

D. 資料分割（Data Splitting）

Answer: B

計算機概要

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


Question: 垃圾回收（Garbage collection）是一種用來回收所有程序不會再使用的實體記憶區塊、以供未來使用的機制。下列那一種演算法不是常用的垃圾回收演算法？

A. 複製回收演算法（Copying algorithm）

B. 標記清除演算法（Mark-and-sweep algorithm）

C. 分代回收演算法（Generational algorithm）

D. 最佳配適算法（Best-fit algorithm）

Answer: D

計算機概要

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


Question: 使用者希望能夠隨時依據當下的需求，使用適當形式以及適量的計算機軟硬體資源，就像我們使用自來水與電力的情形一樣。下列那一個名詞敘述這個方向的技術發展？

A. 無所不在計算（ubiquitous computing）

B. 雲端計算（cloud computing）

C. 叢集計算（cluster computing）

D. 普及計算（pervasive computing）

Answer: B

計算機概要

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


Question: 在UNIX 或Linux 作業系統中，下列何者是刪除檔案的指令？

A. del

B. kill

C. rm

D. exit

Answer: C

計算機概要

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


Question: 對於傳統電話而言，一般只考慮最高到4kHz 的音訊。因此，最低的取樣頻率，應為下列何者？

A. 2 kHz

B. 4 kHz

C. 8 kHz

D. 16 kHz

Answer: C

計算機概要

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


Question: 虛擬實境（Virtual Reality）具有三個基本特徵，亦即三個「I」，它強調在虛擬實境中「人」的主導作用， 但不包括下列何者？

A. Important（重要）

B. Imagination （想像）

C. Interaction（互動）

D. Immersion（沉浸）

Answer: A

計算機概要

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


Question: 下列壓縮格式中，何者一定為無損壓縮（lossless compression）？

A. PNG

B. MPEG-2

C. H.264

D. VC-1

Answer: A

計算機概要

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


Question: 下列何種影像類型，屬於索引式色彩？

A. 灰階影像

B. 全彩影像

C. 16 色影像

D. 高彩影像

Answer: C

計算機概要

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


Question: 一張20×20 的「16 色」彩色影像，在完全不經壓縮時，至少需要多少位元組（byte）的空間？

A. 200

B. 400

C. 1600

D. 6400

Answer: A

計算機概要

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


Question: 下列那一種影像格式使用LZW（Lempel-Ziv-Welch）編碼法？

A. GIF

B. PNG

C. JPEG

D. TIFF

Answer: A

計算機概要

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


Question: 下列有關處理器運作之時脈週期（clock period）敘述，何者錯誤？

A. 時脈週期之長度可用時脈週期的時間或時脈速度（clock rate）來表示

B. 時脈週期的時間與時脈速度，兩者互為倒數

C. 處理器的時脈週期時間越大，代表處理器的處理速度越快

D. 時脈速度通常使用赫茲（hertz）為單位來表示

Answer: C

計算機概要

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


Question: 下列有關處理器之指令流與資料流分類的敘述，何者錯誤？

A. SIMD（Single Instruction stream,Multiple Data streams）處理器可在一個時脈週期中，利用單一指令來處理多筆不同的資料，因此相對於SISD（Single Instruction stream,Single Data stream）處理器， 在處理結構性資料時較有效率

B. SIMD（Single Instruction stream,Multiple Data streams）處理器可充分利用資料層級平行性（data- level parallelism），因此當程式中有很多case 或是switch 敘述時，此類型處理器表現最好

C. 單一程式多資料（Single Program Multiple Data,SPMD）的程式結構為MIMD（Multiple Instruction streams,Multiple Data streams）處理器上編程的一種方法

D. MIMD（Multiple Instruction streams,Multiple Data streams）處理器可在一個時脈週期中處理屬於多個程式之多筆資料，多核心處理器（如Intel Core i7 系列處理器）即為此類別的處理器

Answer: B

計算機概要

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


Question: 硬體多緒處理（hardware multithreading）允許多個執行緒（threads）有效率地共用一個處理器。要允許上述的共用，處理器必須要支援可以迅速切換執行緒的能力。下列何者為處理器在進行執行緒切換時，所需要保存的個別執行緒的狀態？

A. 快取記憶體的資料

B. 記憶體的資料

C. 暫存器與程式計數器（program counter）的資料

D. 算數運算器的資料

Answer: C

計算機概要

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


Question: 有關嵌入式系統（embedded system）的敘述，下列何者正確？

A. 嵌入式系統通常不具有記憶體

B. 嵌入式系統通常具有即時（real-time）效能的需求

C. 嵌入式系統一定需要安裝作業系統（operating system）

D. 嵌入式系統一定不具有使用者介面（user interface）

Answer: B

計算機概要

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


Question: 假設單一磁碟的故障前平均時間（Mean Time to Failure, MTTF）為120,000 小時，若系統中有12 顆這樣的硬碟，且這些硬碟發生故障的機率是彼此獨立的，則此系統中有某顆硬碟發生故障的故障前平均時間為多少小時？

A. 10,000

B. 120,000

C. 132,000

D. 1,440,000

Answer: A

計算機概要

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


Question: 當程式被載入記憶體執行時，該程式的全域變數（global variables）會被存放在那個記憶體區塊？

A. 文字部分（text segment）

B. 靜態數據（static data）

C. 檔案表頭（file header）

D. 堆疊部分（stack segment）

Answer: B

計算機概要

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


Question: 有一個管道化（Pipelining）處理器，執行一個指令時需要5 個步驟：從記憶體中擷取指令、指令解碼並讀取暫存器的值、算術邏輯單元運作、存取記憶體中的資料與將結果寫回暫存器，而每個步驟所需之執行時間分別為200 ps、100 ps、200 ps、200 ps 與100 ps，此處理器的工作時脈最接近下列何者？

A. 1 GHz

B. 5 GHz

C. 10 GHz

D. 50 GHz

Answer: B

計算機概要

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


Question: 下列計算機儲存容量的數值中，何者與其它三者不同？

A. 2 TB

B. 241 B

C. 2,048 GB

D. 2,048×1,024×1,024 MB

Answer: D

計算機概要

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


Question: 多數的電腦具有硬體的時鐘（clock）與計時器（timer），而電腦中的時鐘與計時器所提供的三項基本功能，不包含下列何者？

A. 提供現在的時間（current time）

B. 提供經過的時間（elapsed time）

C. 透過網路與其他電腦的時間同步（synchronization）

D. 設定計時器讓一個操作（operation）在特定時間點被觸發

Answer: C

計算機概要

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


Question: 若將計算機中的主記憶體（main memory）、快閃記憶體（flash memory）、快取記憶體（cache memory） 的存取速度由快到慢依序排列，下列何者的順序正確？

A. 主記憶體、快閃記憶體、快取記憶體

B. 快閃記憶體、快取記憶體、主記憶體

C. 快取記憶體、主記憶體、快閃記憶體

D. 快取記憶體、快閃記憶體、主記憶體

Answer: C

計算機概要

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


Question: 有關轉譯側查緩衝器（translation-lookaside buffer, TLB）的定義，下列何者正確？

A. 用來檢驗欲存取的資料是否快取命中（cache hit）的硬體機制

B. 用來檢驗是否發生分頁錯失（page fault）的硬體機制

C. 當快取命中（cache hit）發生時，用來記錄資料的緩衝器

D. 處理器中用來記錄最近用過的一些位址轉換資料的特殊緩衝器

Answer: D

計算機概要

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


Question: 下列數字系統轉換時，何者無法精確地以有限位數表示？

A. 轉換十進制數0.4 成八進制數

B. 轉換十進制數0.375 成二進制數

C. 轉換十進制數0.375 成十六進制數

D. 轉換十進制數0.4 成五進制數

Answer: A

計算機概要

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


Question: IEEE 754 的單精確度浮點數表示法（single precision floating-point format）共使用幾個位元？

A. 8

B. 16

C. 32

D. 64

Answer: C

計算機概要

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


Question: 下列敘述何者錯誤？

A. 任何有限位數的十進位整數都可用有限位數的十六進位形式正確表示

B. 任何有限位數的十進位小數都可用有限位數的十六進位形式正確表示

C. 任何有限位數的十六進位整數都可用有限位數的十進位形式正確表示

D. 任何有限位數的十六進位小數都可用有限位數的十進位形式正確表示

Answer: B

計算機概要

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


Question: 在計算機常用的二的補數加法中，下列何種情況代表一定發生了滿溢（overflow）？

A. 一個正數加上一個負數，最左邊的位元相加有進位

B. 兩個負數相加，最左邊的位元相加有進位

C. 兩個負數相加，最左邊的符號位元相加結果變成1

D. 兩個正數相加，最左邊的符號位元相加結果變成1

Answer: D

計算機概要

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


Question: 布林函數A+BC 等於：

A. ( ) A B C +

B. AB AC +

C. AB AB BC + +

D. ( )( ) A B A C + +

Answer: D

計算機概要

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


Question: 若僅允許使用2 對1 多工器（multiplexer）這種邏輯元件，來實現一個4 對1 多工器，則至少需要使用幾個2 對1 多工器？

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 一個1 位元比較器輸入為布林變數X 與Y，輸出有FX<Y（X 小於Y，表示X = 0 且Y = 1）、FX>Y（X 大於Y，表示X = 1 且Y = 0）與FX=Y（X 等於Y），下列敘述何者錯誤？

A. FX<Y = X'Y

B. FX>Y = XY'

C. FX=Y + FX>Y = X+Y'

D. FX=Y + FX<Y = X'+Y'

Answer: D

計算機概要

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


Question: 數字18510 用BCD（Binary-Coded Decimal）碼表示共需幾個位元？

A. 7

B. 8

C. 12

D. 16

Answer: C

計算機概要

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


Question: 那一種軟體測試（software testing）方式中，測試者需要知道軟體的內部架構，藉以設計測試內容？

A. Alpha testing

B. Beta testing

C. Black-box testing（黑盒測試）

D. Glass-box testing（透明盒測試）

Answer: D

計算機概要

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