Question: 在Java 程式設計語言中，那個資料型態不是一個原始型態（primitive type）？

A. boolean

B. int

C. double

D. string

Answer: D

計算機大意

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


Question: Scheme 語言是屬於LISP 串列式語言之一，若函式getLast 定義為取出串列最後的元素；getTheRest 定義為取出串列除第一個元素外的剩餘元素；若List = {2, 0, 1, 2, 0, 1, 0, 7}，試問（getLast（getTheRest（getTheRest List ）））輸出為何？

A. 2

B. 7

C. 0

D. 1

Answer: B

計算機大意

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


Question: 音訊是一種類比（analog）資料，欲將其轉換為數位（digital）資料，不需經過下列那一步驟？

A. 編碼（Encoding）

B. 量化（Quantization）

C. 壓縮（Compression）

D. 取樣（Sampling）

Answer: C

計算機大意

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


Question: 一部計算機有256 MB 的記憶體，此計算機中每一字組為8 個位元組。需要多少位元來定址記憶體中每一個字組？

A. 24 個

B. 25 個

C. 28 個

D. 32 個

Answer: B

計算機大意

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


Question: 下列何者等於九進位267？

A. (267)10

B. (323)10

C. (123)10

D. (223)10

Answer: D

計算機大意

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


Question: 如果我們使用11 位元的樣式（bit pattern）來表示數字0 到999，每個數字都只使用一個位元樣式，則有多少個位元樣式是浪費的？

A. 1048

B. 2048

C. 1024

D. 512

Answer: A

計算機大意

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


Question: 在C 語言中，一個三維陣列  a 9 10 11 一共含有多少元素？

A. 720

B. 990

C. 1000

D. 1320

Answer: B

計算機大意

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


Question: 有兩個數字內容以十進位表示（X = 255 和Y = 167），這兩個數字經過（bitwise XOR）邏輯運算後，將結果存入Z，請問Z 的內容以十進位表示時，結果為何？

A. 255

B. 167

C. 88

D. 105

Answer: C

計算機大意

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


Question: 下列何者不是TCP/IP 協定中所訂定層架構之一？

A. 應用層

B. 網路層

C. 傳輸層

D. 虛擬層

Answer: D

計算機大意

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


Question: 演算法必須具備那些特性？下列那一個答案正確？

A. 無限性，關聯性，輸出性，明確性和有效性

B. 輸入，輸出，無限性，明確性和有效性

C. 輸入，輸出，延展性，明確性和有效性

D. 輸入，輸出，有限性，明確性和有效性

Answer: D

計算機大意

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


Question: 一個學校學生資料庫中，最適合作為主鍵（Primary Key）的個人資料為？

A. 學生姓名

B. 學生學號

C. 學生生日

D. 學生性別

Answer: B

計算機大意

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


Question: 下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中，那一個最為平衡（balanced）？

A. 7,24,29,33,46,52,84

B. 84,52,46,33,29,24,7

C. 33,24,52,7,29,46,84

D. 46,52,84,33,29,24,7

Answer: C

計算機大意

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


Question: 下列那一種資料結構是一個有次序的資料集合，且其中每一個元素包含下一個元素的位址：

A. 記錄

B. 陣列

C. 鏈結串列

D. 堆疊

Answer: C

計算機大意

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


Question: 下列何者是電腦硬體執行時使用的語言？

A. 高階語言

B. 符號式語言

C. 機器語言

D. 組合語言

Answer: C

計算機大意

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


Question: 下列那一項不是資訊安全目標？

A. 按序性

B. 機密性

C. 可用性

D. 完整性

Answer: A

計算機大意

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


Question: 下列的後置算術運算式（postfix expression）822*-75*+所計算出來的值為何？

A. 24

B. 35

C. 40

D. 39

Answer: D

計算機大意

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


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

A. 5050

B. 5151

C. 66

D. 55

Answer: B

計算機大意

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


Question: 下列何者不屬於人工智慧（Artificial Intelligence）的主要技術？

A. Fuzzy Logic（模糊邏輯）

B. Expert System（專家系統）

C. Real Time System（即時系統）

D. Natural Language Processing（自然語言處理）

Answer: C

計算機大意

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


Question: 對於TCP 和UDP 協定的敘述，下列何者錯誤？

A. TCP 協定負責傳送資料，且會檢測資料是否成功送達目的地

B. UDP 協定只負責傳送資料，不會檢測資料是否成功送達目的地

C. UDP 協定在傳送過程中如果發生錯誤，會要求重新進行傳送

D. 比起TCP 協定，UDP 協定將資料傳送到目的地的時間較短

Answer: C

計算機大意

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


Question: 下列程式將新增幾個process（不含原process）？ main () { fork (); fork (); }

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 在布林（Boolean）代數中，下列何者是DeMorgan's Law？（+為OR，．為AND，' 為NOT）

A. X+Y．Z=(X+Y)．(X+Z)且X．(Y+Z)=X．Y+X．Z X+Y=Y+X

B. 且X．Y=Y．X

C. X+X．Y=X 且X．(X+Y)=X (X+Y)

D. '=X'．Y'且(X∙Y)'=X'+Y'

Answer: D

計算機概要

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


Question: 下列那一個作業系統與其他三者最不相關？

A. FreeBSD

B. Linux

C. DOS

D. Solaris

Answer: C

計算機概要

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


Question: X=111110112 和Y=000001112 都是以二補數表示法（2's complement）所呈現的8 位元二進位（Binary）數字，若將X+Y 轉換為十進位（Decimal）數字，結果應為下列何者？

A. -254

B. -253

C. 2

D. 258

Answer: C

計算機概要

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


Question: 某處理器以two's complement 編碼紀錄有號數（signed number），且每個暫存器寬度為8 bits。下列數值中， 何者無法以一個暫存器紀錄？

A. 128

B. 127

C. -127

D. -128

Answer: A

計算機概要

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


Question: 下列何者屬於循序邏輯（Sequential logic）電路？

A. Full Adder

B. Multiplexer

C. Latch

D. Encoder

Answer: C

計算機概要

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


Question: 關於作業系統的敘述，下列何者正確？

A. 分時技巧主要應用在批次處理

B. 安卓（Android）的內核是LINUX 作業系統

C. 多元程式可以減少使用者程式需要用到CPU 的時間

D. 作業系統指常駐記憶體的程式

Answer: B

計算機概要

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


Question: 在Lempel Ziv、JPEG、MPEG 三種編碼方式中，共有多少種屬於無損壓縮法（lossless compression）？

A. 0

B. 1

C. 2

D. 3

Answer: B

計算機概要

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


Question: 在關聯式資料庫（relational database）中，下列何種操作，依據關係之共同屬性而結合兩個關係？

A. join

B. project

C. select

D. union

Answer: A

計算機概要

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


Question: A 和B 皆是有100 個元素的一維陣列，且每個元素中的數字皆以32 位元（Bits）存放。在執行下列迴圈運算後，需要多少記憶體空間才能將陣列A 完整存放？ for（i=0~99） A[i]=A[i]+B[i]

A. 400 個位元組（Bytes）

B. 800 個位元組（Bytes）

C. 3200 個位元組（Bytes）

D. 6400 個位元組（Bytes）

Answer: A

計算機概要

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


Question: 下列何者不是堆疊（Stack）資料結構固有特性的應用？

A. 反轉一個字串（String）的字元（Characters）順序

B. 檢查左括號與右括號是否正確配對

C. 遞迴（Recursive）程式的執行

D. 將一個資料串列分成兩大類

Answer: D

計算機概要

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


Question: 給定前置式（Prefix）數學式/*+ab-cd-e，若a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？

A. -9

B. 0.6

C. 9

D. -0.6

Answer: A

計算機概要

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


Question: 一個具有6 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？

A. 36

B. 18

C. 15

D. 6

Answer: C

計算機概要

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


Question: 某棵三元樹（3-ary tree）有6 個內部節點（Internal nodes），且每個內部節點都恰有3 個子節點（Children）， 則該棵三元樹有多少個葉節點（Leaves）？

A. 10

B. 11

C. 12

D. 13

Answer: D

計算機概要

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


Question: 有8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？

A. 28

B. 56

C. 64

D. 256

Answer: B

計算機概要

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


Question: 假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？

A. 如果陣列資料以相反順序排序

B. 如果陣列資料已經排序好

C. 如果陣列資料是隨機的順序

D. 輸入陣列資料的順序與效果無關

Answer: B

計算機概要

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


Question: 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？

A. 最大的鍵值有可能在根節點

B. 樹根節點的鍵值必定大於左右子樹節點的鍵值

C. 是一種平衡樹（Balanced Tree）

D. 假設有n 個節點，則空間（Space complexity）複雜度平均為O(log n)

Answer: A

計算機概要

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


Question: 執行以下的C 程式，結果為下列何者？ #include <stdio.h> int main() { int data[]= {10, 20, 30, 40}; int *ptr = data; printf("%d:%d-", data[0], *ptr); ptr++; printf("%d:%d", data[0], *ptr); }

A. 10:10-10:10

B. 10:10-10:11

C. 10:10-10:20

D. 10:10-20:20

Answer: C

計算機概要

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


Question: 執行下列C++程式碼後，會輸出幾個'$'？ int main() { int i=0, j=0; do{ j=0; do{ if(i != j) cout<<'$'; j++; }while(j < 5); i++; }while(i < 5); return 0; }

A. 15

B. 20

C. 25

D. 30

Answer: B

計算機概要

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


Question: 下列C++的部分程式碼，會產生何種問題？ int *p1=new int; int *p2=new int; *p2 = 40; p1 = p2; delete p2;

A. 程式語法的錯誤

B. 資料型態不相容的錯誤

C. p1 是迷途指標（dangling pointer）

D. p2 是迷途指標（dangling pointer）

Answer: C

計算機概要

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


Question: 執行以下的C 程式，並輸入“aabbccd”，程式的輸出為何？ #include <stdio.h> int main() { char token; int n=0; for (token=getchar(); token!='d'; token=getchar()){ if (token=='a' || token == 'b') continue; n++; } printf("%d", n); }

A. 2

B. 4

C. 6

D. 7

Answer: A

計算機概要

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


Question: 下列C 程式，執行的結果？ #include <stdio.h> int main(void) { int i = 7; if (i < 10) i = 2; else if(i < 5) i = 6; else i++; printf("%d", i); return 0; }

A. 8

B. 6

C. 4

D. 2

Answer: D

計算機概要

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


Question: 執行下列C 指令會輸出什麼？ unsigned short i = 2, j = 1, k = 0; printf("%hd", ~i&j^k);

A. 0

B. 1

C. 2

D. 4

Answer: B

計算機概要

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


Question: 下列所定義之C 語言的字串變數s, char s[] = "Computer", *p; for (p = s; *p; p++) --*p; puts(s); 經過上述處理後將輸出何者？

A. Computer

B. retupmoc

C. Bomputer

D. Bnlotsdq

Answer: D

計算機概要

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


Question: 下列C 程式語言的指令執行完之後，會產生什麼輸出？ int i=1,j=1; while (i<100) { i*=j++; } printf("i=%d, j=%d", i,j);

A. i=120, j=5

B. i=120, j=6

C. i=128, j=6

D. i=128, j=7

Answer: B

計算機概要

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


Question: 若執行以下C++程式碼片段，則變數「sentence2」的值，為下列那個字串？ #include <iostream> using namespace std; int main(){ string sentence1 = "I love Taiwan" ; string sentence2 = sentence1.substr(4, 5); /* 以下省略*/ }

A. “ov”

B. “ve”

C. “ve Ta”

D. “ove T”

Answer: C

計算機概要

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


Question: 在物件導向程式中，子類別可以覆寫父類別的方法內容，使該方法擁有不同於父類別的行為，此稱為：

A. Override

B. Overload

C. Polymorphism

D. Encapsulation

Answer: A

計算機概要

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


Question: 下列何技術，可用於縮減資料鏈結層的廣播範圍？

A. 虛擬區域網路（Virtual Local Area Network, VLAN）

B. 內容傳遞網路（Content delivery network）

C. TCP 擁塞控制（TCP congestion control）

D. 載波感測多重進接／碰撞偵測（Carrier Sense Multiple Access with Collision Detection, CSMA/CD）

Answer: A

計算機概要

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


Question: 下列那一個IP 是屬於私有IP（Private IP）？

A. 172.32.4.51

B. 11.10.10.123

C. 172.17.2.1

D. 168.192.21.3

Answer: C

計算機概要

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


Question: 微軟（Microsoft）的Office 365，屬於雲端服務的何種模式？

A. SaaS

B. XaaS

C. PaaS

D. IaaS

Answer: A

計算機概要

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


Question: 以一般狀況而言，Wi-Fi 與藍牙（Bluetooth）比較中，下列敘述何者錯誤？

A. 藍牙（Bluetooth）較省電

B. Wi-Fi 傳輸距離長

C. Wi-Fi 傳輸速度快

D. 藍牙（Bluetooth）使用工作頻段較多

Answer: D

計算機概要

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


Question: 下列何者不屬於網頁方面的攻擊行為？

A. ARP 欺騙（ARP Spoofing） SQL

B. 注入攻擊（SQL Injection）

C. 跨站指令碼攻擊（Cross-site Scripting, XSS）

D. 釣魚攻擊（Phishing）

Answer: A

計算機概要

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


Question: 有關防火牆與入侵偵測系統，下列敘述何者錯誤？

A. 入侵偵測系統可提供比防火牆更完整的網路封包檢查

B. 防火牆通常會架設在網路的唯一出入口（咽喉點（Choke Point）），以便於檢查出入的封包

C. 入侵偵測系統也有可能發生漏報或是誤判的情形

D. 防火牆能檢查或阻擋由Internet 進入區域網路（內部網路）的封包。但由內部區域網路通往Internet 的封包無法檢查

Answer: D

計算機概要

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


Question: 關於雜湊演算法（Hash function）的性質，下列何者正確？

A. RC4 為一種雜湊演算法

B. 雜湊演算法可加密資料，提供保密性

C. 給定SHA3 雜湊演算法的輸出值，目前尚無有效率的方法反推其輸入值

D. 目前尚無有效率的方法，找到兩個不同的輸入有相同的MD5 值

Answer: C

計算機概要

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


Question: 下列何者不屬於創用CC（Creative Commons）的授權要素?

A. 姓名標示（Attribution）

B. 禁止改作（No Derivative Works）

C. 非商業性（Noncommercial）

D. 禁止分享（No Sharing）

Answer: D

計算機概要

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


Question: 對於計算機設計而言，使用多處理器系統（multiprocessor system）相對於單處理器的主要優點中，不包含下列何者？

A. 執行程式的吞吐量的提升（increased throughput）

B. 相對於同樣工作處理能力的多台單處理器較具經濟效益（economy of scale）

C. 可靠度的提升（increased reliability）

D. 時脈的提升（increased clock rate）

Answer: D

計算機概要

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


Question: 不同的計算機系列使用不同的指令集（Instruction Set），目前指令集設計有複雜指令集計算機（Complex Instruction Set Computer, CISC）與精簡指令集計算機（Reduced Instruction Set Computer, RISC）兩個主要趨勢。針對兩者的比較，一般而言，下列敘述何者正確？ RISC

A. 的單一指令所能完成的工作較多

B. RISC 的計算機硬體設計會較複雜

C. 完成相同的工作CISC 所需使用的指令數量較少 CISC

D. 的工作時脈較容易被提高

Answer: C

計算機概要

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


Question: 當程式被載入記憶體執行時，程式碼和資料會存放在下列四個區域：①文字部分（text segment） ②靜態資料部分（static data segment） ③動態資料部分（dynamic data segment） ④堆疊部分（stack segment）。 上列那些區域的大小無法在編譯時期決定，會在執行時期由作業系統來管理？

A. ①②

B. ②③

C. ③④

D. ①④

Answer: C

計算機概要

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


Question: 有關固態硬碟（solid-state disk, SSD）的敘述，下列何者錯誤？

A. 目前市售的SSD 所使用的技術以快閃記憶體（flash memory）為主

B. 以快閃記憶體製成的SSD 除了作為儲存裝置亦常作為主記憶體使用

C. SSD 沒有需要移動的機械元件，因此抵抗震動的能力比傳統硬碟佳

D. SSD 讀寫資料時不需要搜尋時間（seek time）與旋轉延遲（rotational latency），因此隨機存取（random access）的效能比傳統硬碟好

Answer: B

計算機概要

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


Question: 某個中央處理單元（Central Processing Unit, CPU）的時脈速度（Clock Rate）為1 GHz，假設一個時脈週期 （Clock Cycle）可以執行一個指令，理想情況下該處理器一秒內可以執行多少指令？ 10

A. 9

B. 1030

C. 29

D. 230

Answer: A

計算機概要

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


Question: 儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤（hard error）與軟性錯誤（soft error），有關錯誤類型的定義，下列何者正確？

A. 硬性錯誤將造成硬體損壞，軟性錯誤將造成軟體強制終止

B. 硬性錯誤是由硬體故障造成的，軟性錯誤是由程式錯誤（bug）導致的

C. 硬性錯誤將造成資料的流失，軟性錯誤可能透過錯誤更正碼（error-correcting code, ECC）或其他方式修正

D. 硬性錯誤的發生是無法避免的，軟性錯誤的發生是可以避免的

Answer: C

計算機概要

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


Question: 設以管道化（Pipelining）機制改善中央處理單元（Central Processing Unit, CPU）效能時，且管道中包含五個步驟：指令執行（Instruction Execute）、指令解碼（Instruction Decode）、記憶體存取（Memory Access）、結果寫回（Result Write Back）與指令擷取（Instruction Fetch）。通常處理器以何種步驟的順序完成一道指令的執行？

A. 指令執行、記憶體存取、結果寫回、指令擷取與指令解碼

B. 指令解碼、記憶體存取、指令執行、結果寫回與指令擷取

C. 指令擷取、指令解碼、指令執行、記憶體存取與結果寫回

D. 結果寫回、記憶體存取、指令擷取、指令解碼與指令執行

Answer: C

計算機概要

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


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

A. 的結構較複雜，因此需要有再充電（Refresh）的動作保持所儲存的資料內容

B. DRAM 單位面積內的儲存容量較多

C. SRAM 適合做為暫存器和快取記憶體使用

D. DRAM 採用電容儲存資料

Answer: A

計算機概要

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


Question: 有關虛擬記憶體（virtual memory）與實體記憶體（physical memory）的敘述，下列何者正確？

A. 任一程序的虛擬記憶體空間不得大於電腦中實體記憶體的大小

B. 電腦中實體記憶體的大小不得大於任一程序的虛擬記憶體空間

C. 若一個要被使用的虛擬記憶體位址未對應到一個實體記憶體位址，則會發生分頁錯失（page fault）

D. 虛擬記憶體多由靜態隨機存取記憶體（static random access memory, SRAM）組成，實體記憶體多由動態隨機存取記憶體（dynamic random access memory, DRAM）組成

Answer: C

計算機概要

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


Question: 對於處理器中暫存器（Register）的敘述，下列何者錯誤？

A. 常數暫存器未必需要用到記憶體元件

B. 索引（Index）暫存器是位址暫存器的一種

C. 通用目的暫存器（General Purpose Registers）可以儲存資料或位址

D. 向量暫存器用來儲存由向量處理器執行MIMD 指令所得到的資料

Answer: D

計算機概要

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


Question: 若使用IEEE-754 單精確度格式表示浮點數，則一浮點數使用幾個欄位來表示？

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 將十進制數-246810 以四個十六進制位數及2 的補數（2's complement）表示時，其表示法為何？ F62C

A. 16

B. F6CC16

C. F65C16

D. F64C16

Answer: C

計算機概要

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


Question: 下列運算式中，何者計算出的值最大？ (111)

A. 2×(101)2 (100)

B. 10−(60)10 (31)

C. 4+(33)4 (7E)

D. 16÷(3)16

Answer: D

計算機概要

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


Question: 設計計數器（Counter）時，若某一級正反器（Flip-flop）的輸出接到其他任一級正反器的時脈（Clock）輸入，則這樣的計數器應稱之為：

A. 飽和（Saturating）計數器

B. 循環（Circular）計數器

C. 同步（Synchronous）計數器

D. 漣波（Ripple）計數器

Answer: D

計算機概要

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


Question: 在物件導向程式設計中，下列特性何者可以達到資訊隱藏（Information Hiding）的目的？

A. 封裝（Encapsulation）

B. 識別（Identity）

C. 繼承（Inheritance）

D. 多型（Polymorphism）

Answer: A

計算機概要

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


Question: 若一個以行為主（Column-Major），5 列（Row）8 行（Column）的二維陣列A，每個陣列元素占用一個記憶體位址空間，已知A[2][2]的記憶體位址為100010，則A[4][7]的記憶體位址為何？ 1021

A. 10

B. 102310

C. 102710

D. 103210

Answer: C

計算機概要

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


Question: 關於Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？

A. 屬於貪心演算法（greedy algorithm）

B. 若圖中存在相同權值的邊，則無法找出最小展開樹

C. 必須先將圖中所有的邊依權值從小到大排序

D. 針對同一個圖，Kruskal 演算法和Prim 演算法找出的最小展開樹有可能不同

Answer: B

計算機概要

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


Question: 關於程序排程（Process Scheduling）演算法，下列敘述何者正確？

A. 輪流（Round Robin, RR）演算法有護衛效應（Convoy Effect）

B. 先到先服務（First-Come, First-Served, FCFS）演算法會有飢餓現象（Starvation）

C. 多層次回授佇列（Multilevel Feedback Queue）排程可以用來實現最短工作優先的目的

D. 不可搶奪式最短工作優先（Non-preemptive Shortest Job First）演算法可以得到最小平均等待時間

Answer: C

計算機概要

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


Question: 多執行序程式設計（multithreaded programming）的各項好處中，不包括下列何者？

A. 應答性（Responsiveness）

B. 負載平衡（Load Balance）

C. 經濟（Economy）

D. 可擴大尺度性（Scalability）

Answer: B

計算機概要

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


Question: 美國國家標準局（NIST）所制定的雲端計算（cloudcomputing）的四個佈建模型（deployment models）中，有幾個公司想組成一個資源共享的雲，但又不希望參與的公司之外的單位使用到這個雲，應該要用下列那一種模型？

A. 公有雲（Public cloud）

B. 私有雲（Private cloud）

C. 混合雲（Hybrid cloud）

D. 社區雲（Community cloud）

Answer: D

計算機概要

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


Question: 關於加密虛擬貨幣的挖礦行為，下列何者錯誤？

A. 所有的礦工會形成一個同儕計算（peer-to-peer computing）網路

B. 每一個礦工所做的計算是用來驗證並確保正確的交易紀錄組成的區塊鏈

C. 挖礦網路的規模大小主要是由虛擬貨幣的價值決定

D. 礦工用來挖礦的電腦的計算速度越快，礦工的獲利一定也越高

Answer: D

計算機概要

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


Question: 下列那一個軟體模組和作業系統核心的本文切換（context switch）的行為並無直接關聯？

A. 中斷處理（interrupt handling）

B. 排程器（scheduler）

C. 調度器（dispatcher）

D. 命令列殼層（command shell）

Answer: D

計算機概要

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


Question: 在關聯式資料庫中，一個關係（relation）可以用一個二維表格代表，每一列代表某筆資料（a tuple），而每一欄代表資料的某種屬性（an attribute）。若設計以下的關聯式資料庫（表一）來記錄一個公司的員工資訊： [表一] 員工ID 名字地址職稱部門離職日 25X15 王小明中華路17 號副理業務 2-28-2003 25X15 王小明中華路17 號經理業務 * 34Y70 李大海忠孝路573號秘書人事 * 23Y34 陳立立大同路65 號秘書會計 * 為了避免同一個人的個人資訊重覆出現多次，可以把這個relation 表格拆成如下的三個relation 表格（表二~表四）， [表二] 員工ID 名字地址 25X15 王小明中華路17 號 34Y70 李大海忠孝路573 號 23Y34 陳立立大同路65 號 [表三] 員工ID 職稱離職日 25X15 副理 2-28-2003 25X15 經理 * 34Y70 秘書 * 23Y34 秘書 * [表四] 職稱部門副理業務經理業務秘書人事秘書會計不過這樣的拆法會失去某些資訊，有些資訊在原本單一relation 表格可以查到的資訊就沒辦法查了。和原本資料庫相比，新資料庫有部分資訊消失了。下列敘述何者正確？

A. 新資料庫無法查出某個員工在公司曾擔任的工作，但原資料庫可以

B. 新資料庫無法查出某個員工在公司工作多久了，但原資料庫可以

C. 新資料庫無法查出某個員工所屬的部門，但原資料庫可以

D. 新資料庫無法查出不同部門的相同工作（如秘書）的人，是住那些地方，但原資料庫可以

Answer: C

計算機概要

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


Question: 下列何者不適用於代表數位影像的色彩模型？ RGB

A. （red, green, blue）

B. HSV（hue, saturation, value）

C. YPR（yaw, pitch, roll）

D. YIQ（luminance, inphase, quadrature）

Answer: C

計算機概要

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


Question: 關於點陣圖的敘述，下列何者錯誤？

A. 固定解析度的點陣圖於解析度更低的螢幕輸出後，會產生失真

B. 24 位元的RGB 影像表示每個像素點有24 種可能的顏色

C. 常見的格式有BMP、PNG 等

D. 使用像素陣列來表示圖像

Answer: B

計算機概要

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


Question: 關於串流媒體（Streaming Media）的敘述，下列何者錯誤？

A. 需要足夠的網路頻寬，才可以流暢地觀看影片

B. 使用者不用等整部影片接收完畢，就可以觀看影片

C. 串流的影片不會儲存於使用者端

D. 串流媒體是將整個資料壓縮為一個封包後一次傳送

Answer: D

計算機概要

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


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

A. BMP 為無壓縮格式

B. PNG 可用於儲存動態影像 GIF

C. 最多只能儲存256 色 JPEG

D. 屬於破壞性壓縮

Answer: B

計算機概要

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


Question: 有關視訊傳輸介面的敘述，下列何者錯誤？ VGA

A. （Video Graphics Array）傳送的訊號為類比訊號

B. DVI（Digital Visual Interface）主要傳送數位訊號，但部分規格也支援類比訊號

C. HDMI（High Definition Multimedia Interface）傳送的訊號為類比訊號

D. HDMI（High Definition Multimedia Interface）除了傳送影像，還會同時傳送聲音訊號

Answer: C

計算機概要

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


Question: 某處理器具有32-bit 記憶位址，該處理器上具有一32K Byte 大小的4-way set associative cache，每個 cache block 為16 byte。該cache 的address tag 寬度為何？

A. 17

B. 18

C. 19

D. 20

Answer: C

計算機概要

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


Question: 將十進制數字105 轉換成二進制表示，答案為：

A. 0100_1101

B. 0110_1001

C. 1100_1011

D. 1101_1101

Answer: B

計算機概要

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


Question: 使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：

A. Multiprocessing

B. Multiprogramming

C. Multitasking

D. Multithreading

Answer: A

計算機概要

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


Question: 下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？

A. 主機版（Motherboard）

B. 算術邏輯單元（Arithmetic Logic Unit, ALU）

C. 記憶體（Memory）

D. 控制單元（Control）

Answer: A

計算機概要

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


Question: 某一多工器（multiplexer）有4 條選擇控制線，對此多工器敘述，下列何者正確？

A. 該多工器有1 個輸入通道、（至多）4 個輸出通道

B. 該多工器有1 個輸入通道、（至多）16 個輸出通道

C. 該多工器有（至多）4 個輸入通道、1 個輸出通道

D. 該多工器有（至多）16 個輸入通道、1 個輸出通道 A B C D E A D D B X Y clock A BC D D A B C E

Answer: D

計算機概要

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


Question: 假設整數以二補數表示法儲存為8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？

A. 01001000

B. 11001000

C. 10110111

D. 10111000

Answer: D

計算機概要

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


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

A. 使用Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（frame number）

B. Page Table 的內容（或部分內容）可以放在主記憶體

C. 即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被CPU 執行

D. 藉由虛擬記憶體的機制，可讓電腦裝更多的DRAM

Answer: D

計算機概要

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


Question: 下列何者不是虛擬機器軟體佈建的好處？

A. 加快網路點擊服務的反應時間

B. 提升單機的相容性

C. 節省伺服器的數量

D. 方便的軟體測試環境

Answer: A

計算機概要

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


Question: 資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？

A. Run-length encoding

B. MPEG encoding

C. Huffman coding

D. Lempel Ziv (LZ) encoding

Answer: B

計算機概要

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


Question: 關聯式資料庫中，原本已有一個關聯（relation）表Employee，其屬性（attributes）包括id、name、 gender、address。屬性gender 記錄員工的性別，男性員工的gender 欄位標記為male，女性員工的gender 欄位標記為female。對關聯表Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組 （tuples）的資料表？

A. select

B. intersection

C. join

D. update

Answer: A

計算機概要

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


Question: 在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？

A. difference

B. intersection

C. join

D. union

Answer: C

計算機概要

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


Question: 若三維陣列A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費4 個位元組（Bytes）的記憶體，儲存此陣列， 總共需要多少記憶體空間？

A. 240 個位元組

B. 250 個位元組

C. 960 個位元組

D. 1000 個位元組

Answer: C

計算機概要

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


Question: 若i = 5, j = 6，且k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？

A. ij+k*

B. ijk*+

C. ij*k+

D. ijk+*

Answer: A

計算機概要

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


Question: 若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？

A. 在鏈結串列的開頭

B. 在鏈結串列的末尾

C. 在鏈結串列的中心位置

D. 依元素的值決定在鏈結串列的位置

Answer: B

計算機概要

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


Question: 給定下列有向圖（Directed graph），若自節點A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？

A. ABCDEFG

B. ABDGCEF

C. AGFDECB

D. ABCDEGF A B C D E F G

Answer: B

計算機概要

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


Question: 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？

A. 在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費

B. 在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少的指標

C. 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標

D. 用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率

Answer: D

計算機概要

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


Question: 關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？

A. 具有奇數分支度的頂點個數是奇數

B. 所有頂點的分支度的總和是偶數

C. 具有偶數分支度的頂點個數是奇數

D. 偶數分支度的頂點個數多於奇數分支度的頂點個數

Answer: B

計算機概要

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


Question: 以二元搜尋法（Binary search）在100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行x 次比較，下列何者正確？

A. x＜10

B. 10＜= x＜50

C. 50＜= x＜99

D. x = 99

Answer: A

計算機概要

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


Question: 下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？

A. Insertion sort

B. Quick sort

C. Merge sort

D. Selection sort

Answer: A

計算機概要

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


Question: 若採循序搜尋（Sequential search），從n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？

A. n

B. (n+1)/2

C. (n+1)*n/2

D. n/2

Answer: B

計算機概要

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


Question: 關於C 指令中的&、|、以及^等運算式，下列那一個不會改變x 的值？ int x = 100;

A. x&0

B. x|1

C. x^0

D. x^1 8 1 5 8 9 1 5 9 3 1 5 2 6

Answer: C

計算機概要

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


Question: 下列的C++程式中，未使用下列何種技術？ #include <iostream> using namespace std; class A { private: int x; public: int y; int get(void) {return x;} }; class B : A { public: int get(void) {return y+2;} }; int main() { }

A. inheritance

B. encapsulation

C. overriding

D. template

Answer: D

計算機概要

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


Question: 下列C 程式迴圈執行完畢後，變數count 的值為何？ #include<stdio.h> int i; int count=1; int main(){ for (i=1; i <= 10; i++){ if(i%5 == 0) break; count *= (i+1); printf("%d\n", count); } printf("%d", count); return 0; }

A. 120

B. 39916800

C. 3628800

D. 24

Answer: A

計算機概要

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


Question: 下列C/C++語言程式碼片段，執行後應顯示為何？ int a=2; switch(a) { case 1: printf("1#"); case 2: printf("2#"); case 3: printf("3#"); default: printf("0#"); }

A. 2#

B. 2#3#

C. 2#0#

D. 2#3#0#

Answer: D

計算機概要

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


Question: 假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6， 若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？

A. A

B. B

C. C

D. D

Answer: C

計算機概要

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


Question: 考慮下列的C 語言函數宣告，然後呼叫f(4)，函數的回傳值為何？ int f (int x){ if (x <=1) return 1; else return (x * f(x-1)); }

A. 1

B. 4

C. 10

D. 24

Answer: D

計算機概要

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


Question: 下列C 語言之遞迴函式，若呼叫執行f(4)，將會輸出？ void f(int n) { if (n != 0) { f(n/2); putchar('0'+n%2); } }

A. 1000

B. 100

C. 10

D. 1

Answer: B

計算機概要

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


Question: 執行下列Python 程式後，產生的輸出為何？ def unknown(input, p1, p2): input[p1], input[p2] = input[p2], input[p1] return input input = [10, 20, 30] print(unknown(input, 0, 1))

A. 10 20

B. 20 30

C. [10, 20, 30]

D. [20, 10, 30]

Answer: D

計算機概要

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


Question: 執行以下C++程式，螢幕上的輸出為何？ #include <iostream> using namespace std; class A { public: float FA (int input) {return input/3;} }; class B: public A { public: float FB (int input) {return input/4;} }; int main(){ B object1; cout << object1.FB(12) << "#" << object1.FA(12); }

A. 4#3

B. 3#4

C. 12#12

D. FB(12)#FA(12)

Answer: B

計算機概要

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


Question: C++程式語言，類別class FUN 含有一個資料成員int me 和公用方法 int getMe( ) { int me = 5; this->me = 10; return me; } 如果f 是class FUN 的物件變數，則f.getMe()的回傳值為何？

A. 0

B. 1

C. 5

D. 10

Answer: C

計算機概要

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


Question: 下列何種網路設備，可以讓網際網路中多個節點共用一個IP 位址？

A. VPN（Virtual private network）伺服器

B. 路由器（Router）

C. 網路位址轉換器（Network address translator）

D. DHCP（Dynamic host configuration protocol）伺服器

Answer: C

計算機概要

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


Question: 下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？

A. 傳輸層（Transport Layer）

B. 資料連結層（Data Link Layer）

C. 網路層（Network Layer）

D. 應用層（Application Layer）

Answer: C

計算機概要

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


Question: 在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？

A. 適合長距離傳輸，因此通常為網路骨幹線路使用

B. 由兩條包覆的銅線相互纏繞之通訊傳輸媒介

C. 可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路

D. 透過兩線互相纏繞可以減少磁場之干擾

Answer: A

計算機概要

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


Question: 有關OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？

A. 網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格

B. 網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同

C. 網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失

D. 其提供的服務包括像是UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定

Answer: C

計算機概要

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


Question: 針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，下列那個IP 位址，不在 123.32.226.14/22 網域下？

A. 123.32.228.14

B. 123.32.224.233

C. 123.32.225.12

D. 123.32.227.12

Answer: A

計算機概要

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


Question: 有關網際網路應用，下列何者錯誤？

A. 網路影音平台，如YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案就能開始播放，提升播放流暢度

B. Facebook、Twitter 是一種社群網站平台

C. tcpdump 工具用來探詢主機所開啟的連接埠及服務種類

D. nslookup 工具可透過DNS 伺服器查詢網域名稱與IP 位址之對應

Answer: C

計算機概要

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


Question: 傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？

A. 自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同的安全性

B. 一個網域的憑證中，包含其公鑰和私鑰的值

C. 憑證頒發機構可撤銷其頒發的憑證

D. 若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性

Answer: C

計算機概要

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


Question: 有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？

A. 安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance）

B. AES 與SHA 都是密碼學上的安全雜湊函數，而AES 安全度更高

C. 是具有金鑰（Key）的一種密碼元件

D. 是一種能夠具備驗證資料來源能力的密碼技術

Answer: A

計算機概要

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


Question: 某中央處理器的執行速度為300 MIPS（Million Instructions Per Second），且其CPI（Cycles Per Instruction） 為2，此處理器的運行時脈為何？

A. 300 MHz

B. 600 MHz

C. 3 GHz

D. 6 GHz

Answer: B

計算機概要

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


Question: 高階處理器如Intel Core i7 系列處理器，利用較深的管道化設計（pipelining）與積極的多重派發以提升執行效能。下列何者並非造成管道停滯進而影響此類型處理器效能的主因？

A. 需要長執行時間的指令

B. 難以預測的分支

C. 過多的快取錯失（cache misses）

D. 過大的主記憶體容量

Answer: D

計算機概要

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


Question: 關於雙核心CPU 的敘述，下列何者正確？

A. 雙核心CPU 就是32 位元×2，也就是所謂的64 位元CPU

B. 雙核心CPU 的時脈計算方式，就是單核心的時脈×2

C. 雙核心CPU 是利用平行運算的概念來提高效能

D. 雙核心CPU 就是指加入了Hyper-Threading 技術的CPU

Answer: C

計算機概要

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


Question: 有關以1 Gbps 的網路傳輸速度，每秒大約可以傳輸多少位元組？

A. 109

B. 1.25×106

C. 106

D. 1.25×108

Answer: D

計算機概要

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


Question: 電腦啟動（boot up）時，從何處讀取第一條要執行的指令？

A. ROM BIOS

B. CPU

C. boot.ini

D. CONFIG.SYS

Answer: A

計算機概要

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


Question: 下列何者對於快閃記憶體（flash memory）的敘述錯誤？

A. NOR Flash 可對任意單獨位址隨機讀寫

B. NOR Flash 通常用來儲存程式碼

C. NAND Flash 有較高的位元密度

D. NAND Flash 可對任意單獨位址隨機讀寫

Answer: D

計算機概要

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


Question: 關於磁碟格式化時的工作，下列何者錯誤？

A. 在磁碟內產生標記目錄，以建構磁碟之目錄結構

B. 建立檔案配置表格，以記錄那些磁碟空間是未被使用的

C. 如果是開機磁碟，在磁碟置換區域擺入啟動程式

D. 找到無法讀寫的壞區塊，將它記錄到檔案配置表格，以避免再使用到

Answer: C

計算機概要

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


Question: 快閃記憶體（flash memory）需要使用耗損均攤（wear leveling）技術，主要原因為何？

A. 增加寫入之效率

B. 避免少數區塊過多次的寫入造成損壞

C. 減少快閃記憶體操作時的功耗

D. 藉此修復由硬體造成的資料錯誤

Answer: B

計算機概要

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


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

A. 7 個

B. 8 個

C. 9 個

D. 10 個

Answer: C

計算機概要

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


Question: 一個程式的執行時間與其平均每個指令所需執行的時脈週期數（Cycles Per Instruction, CPI）有關，下列何者最不會影響執行時間？

A. 演算法

B. 編譯器

C. 硬碟容量

D. CPU 品牌

Answer: C

計算機概要

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


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

A. (199)16

B. (1A9)16

C. (1B9)16

D. (1C9)16

Answer: B

計算機概要

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


Question: 考慮三個整數數字Value 1、Value 2 與Value 3，其中Value 1 使用4 位元無號數系統，Value 2 使用4 位元符號與大小系統（Sign and Magnitude），Value 3 使用4 位元有號數2 補數系統，若三者的內容皆為 (1 1 1 1)2，且數字若有符號則符號位元位於數字的最左側，下列關係何者正確？

A. Value 1=Value 2=Value 3

B. Value 1>Value 2=Value 3

C. Value 1>Value 2>Value 3

D. Value 1>Value 3>Value 2

Answer: D

計算機概要

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


Question: 下列何者為十進位數字2572 轉換成16 進制後之數字？

A. A00C

B. 0A0C

C. 00AC

D. 0AC0

Answer: B

計算機概要

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


Question: 下列何者是2 補數00010010 與00001100 相加後的結果？

A. 00000001

B. 00000010

C. 00011011

D. 00011110

Answer: D

計算機概要

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


Question: 將十進位數字1234.5 轉成16 進位數字，下列何者正確？

A. 4C2.3125

B. 4C2.8

C. 4D2.3125

D. 4D2.8

Answer: D

計算機概要

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


Question: 數位視訊的資料壓縮主要運用了redundancy elimination 的壓縮技術，而此技術主要分為temporal redundancy 以及spatial redundancy，關於redundancy elimination 的技術說明，下列何者錯誤？

A. temporal redundancy 指的是相鄰近的畫面間可能會有高度相關性，所以可以只針對誤差資料進行編碼

B. temporal redundancy 可以利用前一個畫面當作參考計算誤差，但是無法由後一個畫面當作參考

C. spatial redundancy 指的是因同畫面相鄰的點之間可能具極高的相關性，進而可以減少壓縮計算量

D. spatial redundancy 經過一連串的轉換方式對畫面數值進行量化，捨棄高頻訊號，保留低頻訊號

Answer: B

計算機概要

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


Question: 下列何者不是資料庫管理系統要處理的主要問題？

A. 維持多使用者同時存取同一筆資料時的正確性

B. 維持重複儲存同一筆資料的正確性

C. 進行資料存取的安全性控管

D. 進行資料的格式設計

Answer: D

計算機概要

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


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

A. 1

B. 2

C. 3

D. 4

Answer: B

計算機概要

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


Question: 有關於Linux 作業系統中的平板分配（slab allocation）機制，下列敘述何者錯誤？

A. 用於配置記憶體給應用程式使用

B. 一個slab 可能的狀態有：全滿（full）、全空（empty）、部分使用（partial）

C. 不會產生記憶體碎片（fragmentation）

D. 對於固定大小的物件可快速為其配置記憶體空間

Answer: A

計算機概要

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


Question: 下列何者不是虛擬記憶體管理方法中分頁法（Paging）的優點？

A. 消除外部支離破碎問題

B. 消除內部支離破碎問題

C. 提供一個大定址空間的虛擬記憶空間

D. 程式不用全部放入主記憶體內便可以執行

Answer: B

計算機概要

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


Question: 根據一般作業系統的概念，一個程序（process）可能的狀態包含了建立（new）、執行（running）、就緒 （ready）、結束（terminated）以及另一狀態為何？

A. 忙碌（busy）

B. 恢復（resumed）

C. 排程（scheduling）

D. 等待（waiting）

Answer: D

計算機概要

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


Question: 在IEEE 754 標準下，下列何者錯誤？

A. 雙倍精準數之尾數使用52 位元

B. 單倍精準數之最小正數為2-126

C. 當單倍精準數之符號位元為0，指數位元為10000011，尾數位元為00000000000000000000001 時，其代表之數字為2-5

D. 雙倍精準數之指數範圍為-1022 至+1023

Answer: C

計算機概要

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


Question: 在作業系統中，存取矩陣（access matrix）是用來描述系統保護（protection）的一個通用的模型。下列何者不是存取矩陣的實作方式？

A. 全域表格（global table）

B. 反轉式分頁表（inverted page table）

C. 物件的存取清單（access lists for objects）

D. 領域的能力清單（capability lists for domains）

Answer: B

計算機概要

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


Question: 一部僅有一個中央處理器的電腦中，為讓不同的使用者可以同時執行各自的程序，必需要採用下列那種技術，才可以讓每個使用者覺得電腦持續為他的程序進行運算？

A. 分散式系統（distributed systems）

B. 管理系統（management systems）

C. 平行系統（parallel systems）

D. 分時系統（time-sharing systems）

Answer: D

計算機概要

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


Question: 對於先到先服務的工作排程法，下列敘述何者錯誤？

A. 是一種不可奪取（Non-Preemptive）的排程法

B. 不適合使用者進行交談

C. 不適用於分時系統

D. 有最小的平均等待時間

Answer: D

計算機概要

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


Question: 求110101⊕001010⊕011011=？（⊕表示exclusive-OR 運算）

A. 010101

B. 011011

C. 100100

D. 101010

Answer: C

計算機概要

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


Question: 關於磁碟陣列（Redundant Array of Inexpensive Disks, RAID）的敘述，下列何者錯誤？

A. RAID 0 只要有1 個硬碟異常，檔案資料就會遺失

B. RAID 1 只要有1 個硬碟正常，檔案資料仍不會遺失

C. RAID 5 最少需要3 個硬碟，只有1 個硬碟異常時，檔案資料仍不會遺失

D. RAID 6 最少需要6 個硬碟，即使3 個硬碟同時發生異常，檔案資料仍不會遺失

Answer: D

計算機概要

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


Question: 在處理器的指令設計中，有些指令會被用在作業系統核心中來實作多工系統共享資源的保護機制，例如互斥鎖（mutex）。下列那一個指令的主要功能是用來實現這個機制？

A. 乘累加指令（multiply-accumulate）

B. 關閉中斷的指令（disable interrupt）

C. 不可切分的讀取並設定指令（atomic test-and-set）

D. 檢查溢位旗標的指令（check overflow flag）

Answer: C

計算機概要

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


Question: 下列那個軟體常被部署在區域網路與廣域網路之間，如：私人企業內部網路與外部網際網路，用以阻擋外來網際網路的攻擊？

A. 瀏覽器

B. 防火牆

C. 掃毒軟體

D. 資料庫軟體

Answer: B

計算機概要

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


Question: 關於光的三原色RGB 的敘述，下列何者錯誤？

A. 為符合色彩相加的特性，等量的紅綠藍三種光相加會產生不同亮度的白光

B. 由於人眼細胞的構造對特定顏色的光較敏感，因此選擇紅綠藍為三原色

C. 若每個像素使用24 個位元來編碼，則可產生約一千六百萬種顏色組合

D. 若使用（R,G,B）表示一個顏色，可透過計算Euclidean 距離來評估顏色的相似程度，距離越近表示顏色一定會越接近

Answer: D

計算機概要

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


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

A. 2 dB

B. 4 dB

C. 6 dB

D. 8 dB

Answer: C

計算機概要

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


Question: 一張4×6 全彩相片，若解析度為600 ppi，未壓縮時大約會占據多少個位元組（Bytes）的記憶或儲存容量？

A. 1.7 MB

B. 6.5 MB

C. 16 MB

D. 26 MB

Answer: D

計算機概要

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


Question: 使用相機進行人像攝影時，有時先微閃再高亮度閃光，代表攝影機很可能啟動何種功能？

A. 夜間攝影

B. 防紅眼

C. 閃光補償

D. 曝光補償

Answer: B

計算機概要

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


Question: 考慮四個工作P1、P2、P3、P4，其所需的執行時間分別為20 ms、60 ms、40 ms、80 ms，依照P1、P2、 P3、P4 的順序採用循環排程（round-robin scheduling）的方式來排程這四個工作並且完成執行，如果循環排程採用的時間量（time quantum）為40 ms，則這四個工作的平均工作完成時間（average turnaround time） 為何？

A. 100 ms

B. 105 ms

C. 120 ms

D. 140 ms

Answer: C

計算機概要

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


Question: 視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、 螢幕或投影機），下列何者非數位視訊播放介面？

A. DisplayPort

B. DVI

C. HDMI

D. VGA

Answer: D

計算機概要

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


Question: 由於影音檔案的容量都十分龐大，因此會事先經過壓縮處理，再加以傳輸或儲存。一個經壓縮為5 GB 的影音檔案大小約為何？

A. 5×220 位元組（bytes）

B. 5×230 位元組（bytes）

C. 5×220 位元（bits）

D. 5×230 位元（bits）

Answer: B

計算機概要

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


Question: 若布林函數 1( , , ) F A B C AB AC   ， 2( , , ) ( ) F A B C A B C   ，則 1 2 F F  以正規最小項之和（Canonical Sum of Minterms）表示時，其結果為：

A. Σm(3, 6, 7)

B. Σm(3, 7)

C. Σm(2, 3, 7)

D. Σm(1, 5)

Answer: B

計算機概要

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


Question: 遞迴程序（recursive procedures）是一種常見的編程方式，但如果一個程式中出現大量的遞迴程序呼叫， 常會因為遞迴呼叫的深度過深，而造成記憶體使用量過大超出可用範圍。在此所指的記憶體，指的是下列那個區塊？

A. 文字部分（text segment）

B. 靜態數據部分（static data segment）

C. 動態數據部分（dynamic data segment）

D. 堆疊部分（stack segment）

Answer: D

計算機概要

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


Question: 透過下列那一種機制，可讓記憶體和硬碟之間的大量資料轉移的工作，不需要依賴中央處理器去逐筆處理？

A. I/O 映射I/O（I/O-mapped I/O）

B. 記憶體映射I/O（memory-mapped I/O）

C. 直接記憶體存取（direct memory access）

D. 快取記憶體（cache）

Answer: C

計算機概要

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


Question: 某一處理器的指令運算碼（operation code）長度為7 個位元，該運算碼最多可解碼出幾種不同的指令？

A. 7

B. 28

C. 64

D. 128

Answer: D

計算機概要

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


Question: 下列技術，何者可以協助電腦系統實現虛擬記憶體？

A. 管線（Pipeline）

B. 分頁（Paging）

C. 推測執行（Speculative execution）

D. 快取（Caching）

Answer: B

計算機概要

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


Question: 將十進制含有小數點的數字0.625 用二進制表示，答案為：

A. 0.10100

B. 0.11001

C. 0.11010

D. 0.11011

Answer: A

計算機概要

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


Question: 將三進位數值(2012)3 轉換為九進位數值表示，下列何者正確？

A. (65)9

B. (67)9

C. (52)9

D. (81)9

Answer: A

計算機概要

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


Question: 若要用同樣數量的位元來描述100 種不同狀態中的任一狀態，則至少要用多少個位元才足夠？

A. 5

B. 6

C. 7

D. 8

Answer: C

計算機概要

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


Question: 下列那一個布林運算式與（F = A xor B）完全等效？

A. F =（（not A）or B）and（A or（not B））

B. F = （（not A）and B）or（A and（not B））

C. F =（A and B）or （（not A）and（not B））

D. F =（A or B）and（（not A）and（not B））

Answer: B

計算機概要

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


Question: 對10110110 按位元進行NOT 的運算，結果為下列何者？

A. 00110110

B. 00110111

C. 01001001

D. 01101101

Answer: C

計算機概要

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


Question: 有關作業系統中的Critical section problem，主要是在討論：

A. CPU job scheduling

B. Process synchronization

C. Deadlock prevention

D. Memory management

Answer: B

計算機概要

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


Question: 當一個程序（Process）得到CPU 控制權後，可以被更高優先權的程序暫時暫停，是下列那一種作業系統的排程策略？

A. 先到先做排程（FCFS）

B. 不可搶先排程（Non-Preemptive Scheduling）

C. 可搶先排程（Preemptive Scheduling）

D. 最短工作先做排程（SJF）

Answer: C

計算機概要

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


Question: 某處理器為具有5 個stages 的管線式處理器，各管線階級（pipeline stage） 分別為instruction fetch (IF), instruction decode (ID), execution (EX), memory (MEM), write back (WB)。各stage 所需的運算時間分別如下： IF: 2.5 ns ID: 1.0 ns EX: 1.5 ns MEM: 4 ns WB: 3.0 ns 則該處理器可執行的最快時脈頻率為何？

A. 1 GHz

B. 0.5 GHz

C. 0.25 GHz

D. 0.10 GHz

Answer: C

計算機概要

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


Question: 一般而言，增加管線階級（Pipeline stages）數，可以造成下列何種結果？

A. 處理器時脈頻率的提高

B. 記憶體容量的增加

C. 危障（Hazard）發生機會的減少

D. 效能的降低

Answer: A

計算機概要

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


Question: 在UNIX 系統中，fork()這個系統呼叫的作用為何？

A. 產生子程序（Child process）

B. 開啟檔案（File）

C. 傳送資料給作業系統

D. 接收作業系統所傳遞之資料

Answer: A

計算機概要

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


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

A. 0.5

B. 0.333

C. 編譯時出現錯誤

D. 執行時出現錯誤

Answer: D

計算機概要

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


Question: 對一個堆疊（Stack）可以執行推入（Push）、彈出（Pop）和清空（Empty） 等基本運算。現在接連對一個空堆疊連續執行推入A、推入B、清空、推入C、推入D、推入E、彈出，最後執行推入F。在執行以上運算後，堆疊中共存在多少元素？

A. 2

B. 3

C. 4

D. 5

Answer: B

計算機概要

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


Question: 在一個圖（Graph）中進行深度優先搜尋（Depth-first Search），應使用下列那種資料結構設計，可使得搜尋的過程最符合深度優先的順序？

A. 佇列（Queue）

B. 堆積（Heap）

C. 堆疊（Stack）

D. 雜湊表（Hash Table）

Answer: C

計算機概要

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


Question: 下列何者是平衡樹（Balanced Tree）？

A. AVL tree

B. Binary Search Tree

C. Huffman Tree

D. Spanning Tree

Answer: A

計算機概要

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


Question: ( A × B + C ) + D × E 之前序式表示法為何？

A. + ×+ AB × CDE

B. ×++ × ABCDE

C. ×+ × AB + CDE

D. ++ × ABC × DE

Answer: D

計算機概要

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


Question: Dijkstra 演算法是一很有名的找出最短路徑演算法，根據其方法特性，屬於下列何類演算法？

A. Dynamic Programming Algorithm

B. Linear Programming Algorithm

C. Genetic Algorithm

D. Deep Learning Algorithm

Answer: A

計算機概要

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


Question: 將下列六個整數依下列步驟由小到大排序的演算法為何？ 原始資料9 8 6 10 9 3 第一次比序並交換位置後8 6 9 9 3 10 第二次比序並交換位置後6 8 9 3 9 10 第三次比序並交換位置後6 8 3 9 9 10 第四次比序並交換位置後6 3 8 9 9 10 第五次比序並交換位置後3 6 8 9 9 10

A. 合併排序（merge sort）

B. 快速排序（quick sort）

C. 選擇排序（selection sort）

D. 氣泡排序（bubble sort）

Answer: D

計算機概要

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


Question: 搜尋未排序的串列，應使用那種搜尋法？

A. 二元搜尋法

B. 插入搜尋法

C. 循序搜尋法

D. 氣泡搜尋法

Answer: C

計算機概要

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


Question: 假設要撰寫一個C 程式來處理學生資料，而每一個學生有兩類資料，第一類為其姓名、型態為字串，第二類為其班級排名、型態為整數，則應該使用C 語言的何種型態來表示每一筆學生資料最合適？

A. struct

B. union

C. enum

D. double

Answer: A

計算機概要

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


Question: 若是一個高階程式語言支援強型態（strong typing），有關其程式特性的敘述，下列何者錯誤？

A. 一個變數會固定對應到一種型態

B. 一個運算式通常會固定對應到一種型態

C. 編譯器會檢查型態的使用是否一致

D. 比起弱型態的程式執行時間通常較長

Answer: D

計算機概要

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


Question: 如下所示之C 程式，其輸出為下列何者？ #include<stdio.h> int func(int a, int b) { int p; if (b == 0) return 1; p = func (a, b / 2); p *= p; return (b % 2) ? a * p : p; } int main(int argc, char *argv) { printf("%d\n", func(2, 11)); return 0; }

A. 211

B. 2048

C. 22

D. 121

Answer: B

計算機概要

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


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

A. four one four two four

B. four one two three four two three four

C. one two three four two three four three four

D. four one two three four two three four three four

Answer: B

計算機概要

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


Question: 對下列之C 函式： int f(char *s, char *t) { char *p1,*p2; for (p1 = s; *p1; p1++) { for (p2 = t; *p2; p2++) if (*p1 == *p2) break; if (*p2 == '\0') break; } return p1-s; } 若執行此函式呼叫 f("abcd", "babc"), 所得到的回傳值為何？

A. 0

B. 1

C. 2

D. 3

Answer: D

計算機概要

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


Question: 下列C 程式的執行結果為何？ int fn(char s[]) { int i=0, num=0; while (s[i]) if (str[i++]=='e') num++; return num; } int main() { char c[]="To be or not to be, that's the question"; printf("%d", fn(c)); return 0; }

A. 1

B. 2

C. 3

D. 4

Answer: D

計算機概要

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


Question: 執行下列C 程式後，產生的輸出為何？ #include <stdio.h> int f (int *a) { int i, t; t = *a; for( i=1; i<t; i++ ) { *a += t; } return t; } main() { int x =5, y =0; y = f(&x); printf(“%d, %d\n”, x, y); }

A. 5, 5

B. 5, 25

C. 25, 5

D. 25, 25

Answer: C

計算機概要

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


Question: 在一個有n 個節點（Nodes）的二元樹（Binary tree）中，包含多少個空鏈結（Null links）？

A. n-1

B. n

C. n+1

D. 2n-1

Answer: C

計算機概要

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


Question: 在物件導向程式中，在一個類別（Class）中，可定義多個名稱相同但參數 （Parameter）不同的方法（Method），此稱為：

A. Override

B. Overload

C. Encapsulation

D. Polymorphism

Answer: B

計算機概要

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


Question: 依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16， 63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree）、右子樹（Right subtree）各有多少個節點？

A. （5, 3）

B. （4, 4）

C. （6, 2）

D. （2, 6）

Answer: A

計算機概要

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


Question: 下列何者屬於廣域網路（Wide Area Networks, WAN）使用的技術？

A. 藍牙（Bluetooth）

B. ADSL（Asymmetric Digital Subscriber Line）

C. 乙太網路（Ethernet）

D. Wi-Fi

Answer: B

計算機概要

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


Question: 關於企業電子化的軟體系統，下列敘述何者錯誤？

A. KM （Knowledge Management）用現代資料倉儲技術、線上分析處理技術、資料探勘和資料展現技術進行資料分析以實現商業價值

B. SCM （Supply Chain Management）連結供應鏈中的合作夥伴，加強互動和整合，提供供應鏈中成員的競爭力

C. CRM （Customer Relationship Management）使用資訊科技建立與客戶彼此互動的管道，提高對客戶的了解

D. ERP （Enterprise Resource Planning）讓企業內部共享快速、正確、一致、完整的資訊，可提供組織內部的協調能力

Answer: A

計算機概要

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


Question: 在TCP/IP 的架構下，為方便管理，讓每一臺電腦能夠有不同IP，確保其位址的唯一性，網路管理員通常會採用什麼機制？

A. DNS 系統（Domain Name System）

B. DHCP 協定（Dynamic Host Configuration Protocol）

C. ARP 協定（Address Resolution Protocol）

D. ASLR（Address Space Layout Randomization）技術

Answer: B

計算機概要

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


Question: 有關傳輸控制通訊協定（Transmission Control Protocol；TCP），下列敘述何者錯誤？

A. TCP 是屬於傳輸層（Transport layer）的一個協定

B. TCP 提供流量控制（Flow control）和壅塞控制（Congestion control） 功能

C. TCP 適合用在即時的音訊或視訊傳輸

D. TCP 是「連接式協定（Connection-oriented protocol）」

Answer: C

計算機概要

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


Question: 下列何者不是Web 安全協定？

A. HTTP 傳輸協定

B. SSH 傳輸協定

C. SET 傳輸協定

D. IPsec 傳輸協定

Answer: A

計算機概要

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


Question: 具有下列各類常見副檔名的檔案中，相對比較安全，不易含有惡意程序碼者為何？

A. .doc

B. .pdf

C. .txt

D. .zip

Answer: C

計算機概要

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


Question: 有關數位簽章（Digital Signature）的敘述，下列何者正確？

A. 數位簽章為了簽署的效率，因此通常會運用雜湊函數（Hash Function） 技術在訊息摘要（Message Digest）上面簽章

B. 數位簽章使用公開金鑰（Public Key）進行簽章，而使用私密金鑰（Private Key）進行驗證

C. 數位簽章本身是安全的，因此不需要數位憑證（Certificate）技術的支援

D. HMAC（Hash-based Message Authentication Code）是數位簽章的標準之一

Answer: A

計算機概要

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


Question: 一台電腦有64MB（megabytes）的記憶體，要定址記憶體內任一位元組 （byte）需要多少位元（bits）

A. 26

B. 25

C. 24

D. 23

Answer: A

計算機大意

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


Question: 對位元串10011001 使用循環左移運算（circular left shift operation）1 次， 其結果為何？

A. 00110011

B. 11001100

C. 00110010

D. 10011010

Answer: A

計算機大意

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


Question: 若數字以8 位元二的補數來表示，則(11000010)2 +(11111111)2 的結果為何？

A. (193)10

B. (-63)10

C. 溢位（overflow）

D. (63)10

Answer: B

計算機大意

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


Question: 請用布林代數（Boolean Algebra）化簡AB + A(B + C)+ B(B + C)，其最簡結果為何？

A. B

B. 0

C. 1

D. B+AC

Answer: D

計算機大意

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


Question: 鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列的優點？

A. 直接存取任一個串列中的資料

B. 動態記憶體配置

C. 有效率地插入資料

D. 有效率地刪除資料

Answer: A

計算機大意

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


Question: 有一初始空的堆疊，執行下列命令：push 35，push 27，pop，push 100， push 55，pop，請問堆疊中的內容由頂端（top）向下依序為何？

A. 55 100 27 35

B. 100 35

C. 27 35

D. 55 100

Answer: B

計算機大意

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


Question: 將節點16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？

A. 3、4、6、10、16、17、23、35

B. 4、16、10、3、23、17、35、6

C. 4、6、10、3、23、17、35、16

D. 16、3、10、6、4、35、17、23

Answer: D

計算機大意

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


Question: 某一空佇列（queue）接收以下命令（虛擬碼）：insert 9,1,6,4,5，remove3 個，insert6,1,5,3 之後，佇列由頭（head）往尾巴（tail）數的第2 筆資料為何？

A. 1

B. 4

C. 5

D. 3

Answer: C

計算機大意

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


Question: 用堆積排序法（Heap Sort）排序時，要先用BuildMaxHeap（）將資料所存放的矩陣調整成Max Heap，再進行排序。現有矩陣：30 41 59 26 53 58 98， 經BuildMaxHeap（）後，得到結果為何（以矩陣儲存資料的方式排列）？

A. 59 53 58 26 41 30 98

B. 98 53 59 26 41 58 30

C. 58 53 30 26 41 59 98

D. 53 41 30 26 58 59 98

Answer: B

計算機大意

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


Question: 對一個存有1999 個元素的陣列，進行二進位搜尋（binary search），若搜尋失敗，請問比較的次數為何？

A. 10

B. 14

C. 12

D. 11

Answer: D

計算機大意

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


Question: 請問下列程式執行結果為何？

A. 6 6 8 4

B. 6 6 4 8

C. 6 6 10 2

D. 6 6 2 10

Answer: A

計算機大意

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


Question: 假設定義int a[2][3] = { {1, 2}, {3, 4, 5} };則下列敘述何者錯誤？

A. a[0][0] = 1

B. a[0][2] = 5

C. a[1][1] = 4

D. a[1][2] = 5

Answer: B

計算機大意

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


Question: 請問下列C 程式執行結果為何？

A. 24 18 9 12 0 3 6 0 21 15

B. 15 24 21 18 0 9 6 12 3 0

C. 0 3 12 6 9 0 18 21 24 15

D. 15 21 0 6 3 0 12 9 18 24

Answer: D

計算機大意

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


Question: 在三層DBMS 結構中，那一層定義資料的邏輯圖（logical view）？

A. 概念（Conceptual）

B. 外部（External）

C. 內部（Internal）

D. 實體（Physical）

Answer: A

計算機大意

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


Question: 在TCP/IP 協定套件（protocol suite）中，那一層（layer）負責主機到主機的訊息（messages）傳遞？

A. 實體層（physical layer）

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

C. 傳輸層（transport layer）

D. 網路層（network layer）

Answer: D

計算機大意

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


Question: 下列那種攻擊不是對完整性（integrity）的威脅？

A. 偽裝（Masquerading）

B. 窺探（Snooping）

C. 否認（Repudiation）

D. 修改（Modification）

Answer: B

計算機大意

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


Question: 請問若要儲存一張具有64 種不同顏色，長為300 像素，寬為400 像素之點陣圖形檔案（bitmap image），最少需要多少個位元組（bytes）？

A. 72 KB

B. 88 KB

C. 720 KB

D. 9 KB

Answer: B

計算機大意

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


Question: 若(1111)x =(403)8，則x 之值為何？（其中x 及8 表示進位系統）

A. 4

B. 5

C. 6

D. 7

Answer: C

計算機大意

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


Question: 下列關於數字系統的敘述（小括號右下方的數字表示進位系統），何者錯誤？

A. (10010100)2 的2 的補數是(01101100)2

B. (10010100)2 的1 的補數是(01101011)2

C. 若負數以2 的補數法表示，則(10010100)2＝(-108)10

D. 若負數以1 的補數法表示，則(11010110)2＝(-42)10

Answer: D

計算機大意

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


Question: 關於中央處理器（CPU）的描述，下列何者錯誤？

A. 控制單元（CU）主要負責控制電腦執行程式的流程

B. 算術邏輯單元（ALU）只負責加法、減法、乘法以及除法等數學算術運算

C. 程式計數器（Program Counter）是儲存下一個指令的記憶體位置

D. 指令暫存器（Instruction Register）是儲存正在或即將要執行的指令

Answer: B

計算機大意

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


Question: 在一個多元程式規劃（multiprogramming）作業系統中，CPU 的排程是一個重要的功能。假設在時間0 秒時有三個工作（tasks）在大約相同的時間到達，但工作A 比工作B 稍早到達，而工作B 比工作C 稍早到達。工作 A 需要2 秒的CPU 時間，工作B 是8 秒，而工作C 是7 秒，且每次工作可使用的時間配額（time quantum）為1 秒。若此CPU 採用依序循環排班法（Round Robin Scheduling），並假設排程所耗費的時間可略，請問工作 B 的回覆時間（turnaround time）為何？

A. 1 秒

B. 4 秒

C. 16 秒

D. 17 秒

Answer: D

計算機大意

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


Question: 請問下列何者不屬於無線網路的標準？

A. IEEE 802.3 標準

B. 藍芽（Bluetooth）

C. 無線射頻識別（RFID）

D. 近場通訊（NFC）

Answer: A

計算機大意

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


Question: 請問IPv6 最多可以有多少個不同的IP 位址（IP addresses）？

A. 2128

B. 264

C. 232

D. 216

Answer: A

計算機大意

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


Question: 針對常見的網路設備敘述，下列何者錯誤？

A. 集線器（Hub）的目的是將網路實體線路連接起來，它是屬於OSI 模型的第一層（Layer 1）的網路設備

B. 橋接器（Bridge）的目的是將二個或多個不同的實體網路連接在一起， 它是屬於OSI 模型的第二層（Layer 2）的網路設備

C. 中繼器（Repeater）的目的是將實體線路延長，它是屬於OSI 模型的第一層（Layer 1）的網路設備

D. 路由器（Router）的目的是依據封包的來源和目的位址來決定封包如何轉送，它是屬於OSI 模型的第四層（Layer 4）的網路設備

Answer: D

計算機大意

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


Question: 請問下列二元樹的中序走訪（inorder traversal）何者正確？

A. 9,5,3,1,4,8,6,20,12,10,11,30,21,31

B. 1,3,4,5,6,8,9,10,11,12,20,21,30,31

C. 1,4,3,6,8,5,11,10,12,21,31,30,20,9

D. 9,5,20,3,8,12,30,1,4,6,10,21,31,11

Answer: B

計算機大意

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


Question: 請問若執行foo（6）則會輸出幾個# 符號？ void foo(int i){ if(i > 1){ foo(i/2); foo(i/2); } printf("#"); }

A. 3

B. 4

C. 7

D. 8

Answer: C

計算機大意

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


Question: 根據下列的C 程式碼片段，請問sum++大約會執行幾次（N 為大於1 的整數）？ for（int k = 1; k < N; k = k*2） sum++;

A. N 次

B. 2N 次

C. log2N 次

D. Nlog2N 次

Answer: C

計算機大意

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


Question: 下列是一個C 程式碼，請問其輸出結果為何？

A. 7

B. 18

C. 26

D. 無法執行，因編譯錯誤

Answer: D

計算機大意

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


Question: 假設有一個關聯式資料表book 儲存書本的資料，內含兩個屬性title 以及 author 分別表示書本的書名以及作者資料。若想要列出所有小明撰寫的書名，請問下列的SQL 指令何者正確？

A. select title from book where author='小明';

B. select title where book from author='小明';

C. select book from title where author='小明';

D. select book where title from author='小明';

Answer: A

計算機大意

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


Question: 假設一個關聯式資料表的一個屬性（attribute）允許多個重複值，請問這個資料表至少違反那一種正規化形式（normal form）？

A. 1NF

B. 2NF

C. 3NF

D. BCNF

Answer: A

計算機大意

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


Question: 假設有兩個關聯式資料表Discount 以及Orders，這兩個資料表的欄位以及內容如下。請問下列那個欄位有可能成為資料表Orders 的外來鍵（foreignkey）？

A. Order Number

B. Person Type

C. Day/Time

D. Number

Answer: C

計算機大意

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


Question: 近年流行的殭屍網路（botnet）是駭客將遠端遙控的程式大量地安裝到使用者的個人電腦中，然後再透過集中式或是分散式發派指令的方式，讓網路上的惡意程式進行各式各樣的惡意行為。請問上述殭屍網路的概念是屬於下列那種電腦病毒？

A. 巨集型病毒

B. 檔案型病毒

C. 蠕蟲

D. 特洛伊木馬程式

Answer: D

計算機大意

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


Question: 隨著網際網路的普及，電子商務的應用也越來越廣泛。電子商務的分類有很多種，最常見的是根據交易對象來分類。網路上常見的拍賣網站就是一種電子商務模式，讓使用者準備好物品，就可以在網路上當起賣家販賣物品。請問類似拍賣網站這樣的模式，一般會歸類為下列那一種電子商務型態？

A. C2B（Consumer to Business）

B. C2C（Consumer to Consumer）

C. B2B（Business to Business）

D. B2C（Business to Consumer）

Answer: B

計算機大意

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


Question: 假設一個解析度為320x200 像素的向量圖形檔（vector graphics image）需要50 bytes 的儲存空間，請問將此相同的向量圖形檔放大成為640x400 像素時，需要多大的儲存空間？

A. 50 bytes

B. 100 bytes

C. 150 bytes

D. 200 bytes

Answer: A

計算機大意

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


Question: 在多程式作業系統（operating system）中，假設可用記憶體為70 MB，分為14 個框架（frames）。請問一個14 MB 的程式需要使用多少框架？

A. 1

B. 2

C. 3

D. 4

Answer: C

計算機大意

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


Question: 下列那一個標準主要是用來認證軟體公司的軟體開發品質？

A. CMMI

B. ISO 27001

C. ISO 27701

D. AACSB

Answer: A

計算機大意

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


Question: 下列何者不屬於第五代（5G）行動通訊網路願景裡的應用情境？

A. 提供大頻寬的資料傳輸能力

B. 提供可靠度及低延遲的連線

C. 提供低成本的通訊

D. 提供高價值的網路設備

Answer: D

計算機大意

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


Question: 給定下列兩個關係Y 和X Y: X: C D A B t 1 7 s r 2 3 z 1 u 執行下列語句將檢索那些值？ SELECT X.A, X.B, Y.C FROM X, Y WHERE X.A < Y.D

A. 1, u, 1

B. 1, u, r

C. 1, u, t

D. 3, z, t

Answer: B

計算機大意

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


Question: 保護資料完整性最基本的方式就是使用密碼學的雜湊函數。請問下列關於雜湊函數的描述，何者錯誤？

A. 修改輸入中的任一字元都可以得到完全不相干的輸出

B. 雜湊函數是不可逆的函數

C. 不同的輸入一定可以得到不同的輸出

D. 相同的輸入一定可以得到相同的輸出

Answer: C

計算機大意

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


Question: 各項處理器設計策略，下列何者不是RISC（Reduced Instruction Set Computer）的設計方針？

A. 透過編譯器的指令排程（instruction scheduling）以提升管線式（pipeline）架構的運算效能

B. 讓每個算術運算指令皆可讀寫記憶體運算元，以提升運算效能並降低指令數量

C. 算術運算指令僅可使用暫存器運算元，並透過編譯器的暫存器配置（register allocation）提升運算效率

D. 讓每道指令皆有相同的指令長度，以便於設計超純量（superscalar）處理器架構

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 以存取速度（從快至慢）排列下列記憶體︰快取記憶體（Cache Memory）、主記憶體（Main Memory）、 暫存器（Register）：

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

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

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

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

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 64 位元有號整數（Signed integer）的2 的補數（2’s complement）表示法中，所能表示的最大整數和最小整數為何？

A. 最大整數為263，最小整數為-263+1

B. 最大整數為263-1，最小整數為-263

C. 最大整數為263-1，最小整數為-263+1

D. 最大整數為263，最小整數為-263-1

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 在UNIX 系統中，當某process 執行fork 系統呼叫（system call）時，下列屬性何者不會複製到child process 中？

A. virtual memory 的內容

B. process control block 的內容

C. process ID

D. user ID

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 若一個字組由兩個位元組（bytes）所組成，則每一字組可以描述多少種狀態？

A. 16

B. 64

C. 256

D. 65536

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 數值-128 採2 的補數表示法並以1 個byte 來表示，則應表示為：

A. 10000000

B. 10000001

C. 11111111

D. 無法表示（溢位）

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 若一布林（Boolean）代數式XY＋YZ＋X'Z＋YZ'，可化簡為下列何者？

A. XY＋X'Z

B. XY＋YZ

C. Y＋X'Z

D. Z＋X'Z

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者數值最大？

A. 二進位數1011100.101

B. 八進位數132.6

C. 十進位數92.7

D. 十六進位數5C.B

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者為HTML 實現超鏈結時，所使用之標籤？

A. <a>

B. <button>

C. <html>

D. <ul>

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: CPU 在處理下列那一項工作時，不需要做系統呼叫（system call）？

A. CPU 執行的程式要新建一個資料檔

B. CPU 執行的程式要讀取使用者空間中的一筆資料

C. CPU 執行的程式要求使用者從鍵盤輸入一筆資料，當作某變數的值

D. CPU 執行的程式要求動態記憶體配置（dynamic memory allocation）

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 假設要對聲音訊號做編碼，取樣頻率（sampling rate）設為3000 Hz，每個取樣點（sample）的值會被量化成1024 個階層（即取樣點的最小值為0、最大值為1023），則編碼一段長度為5 秒的聲音訊號需要多少位元？

A. 30000 bits

B. 150000 bits

C. 3072000 bits

D. 15360000 bits

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者並非網際網路應用層常用協定？

A. FTP

B. HTML

C. SMTP

D. HTTP

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何項工作，較適合即時處理的作業方式？

A. 電費繳納通知單

B. 薪資發放作業

C. 年度報表的列印

D. 網路訂票作業

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 已知在使用二分搜尋法（Binary Search）對排序過的n 個數字陣列（Array）做搜尋時，前4 次比對之陣列數值依序為18.5, 12.5, 7.5, 3.5。從以上結果推導，在1 至20 之整數範圍中，有多少個數字不可能為搜尋值？

A. 2

B. 8

C. 13

D. 17

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列那一個結構，具有後進先出（Last In, First Out）的特色？

A. 堆疊（Stack）

B. 佇列（Queue）

C. 最大堆積（Max Heap）

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

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 此運算式樹（Expression tree）前置式（Prefix）數學式，應為下列何者？

A. +a/*bc+de

B. a+b*c/（d+e）

C. abc*de+/+

D. a+/*bc+de

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加1（即，只有一個節點的樹其高度為1），則高度為4 的二元樹中，最多有幾個節點？

A. 4

B. 8

C. 15

D. 16

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者為一個n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最差情況下（Worst case）之時間複雜度？

A. O(n)

B. O(n log n)

C. O(n2)

D. O(log n)

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 在一n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？

A. n-1

B. n

C. n 或n+1

D. n-1 或n

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序（Postfix）運算式子：

A. abdefadc+*+/+*+

B. ab+d*+e/f+a*d+c

C. cefad*+/+ab+d*+

D. ab+d*efad*+/+c+

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 在長度為n 的串列中進行循序搜尋法，則成功的搜尋（Successful search）平均要做多少次的鍵值比較（Key comparisons）？

A. n/2

B. (n–1)/2

C. (n+1)/2

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

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 關於下列C 語言中的有號短整數之處理，將產生何種輸出？ short s = 32768; printf("%hd %hd", s, ~s);

A. －32768 32768

B. 32768 32767

C. －32768 32767

D. 32767 32768

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 執行下列C 語言的程式產生的輸出為何？ int a[6]={1, 3, 5, 2, 4, 6},*p=a, *q=a+5,temp; while (p < q) { temp = *p; *p++ = *q; *q-- = temp; } for (p=a; p < a+5; p++) printf("%d ", *p);

A. 1 2 3 4 5 6

B. 6 5 4 3 2 1

C. 6 4 2 5 3 1

D. 2 4 6 1 3 5

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 相較於組合語言，下列何者不是一般高階程式語言常見的優點？

A. 可讀性高

B. 具可攜性

C. 較易於維護

D. 執行效率大幅度改善

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 以下迴圈指令 for (int i = 1; ++i < 10; i += 2) printf("%d ", i); 執行後的輸出為何？

A. 2 5 8

B. 2 4 6 8

C. 1 3 5 7 9

D. 1 4 7

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 執行下列C 語言的程式，輸出結果為何？ #include <stdio.h> int main(void) { int x = 0; char s = ‘b’; switch (s) { case ‘a’: x += 1; case ‘b’: x += 2; case ‘c’: x += 3; default: x += 2; } printf("%d", x); return 0;}

A. 0

B. 2

C. 4

D. 7

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 假設我們現在以動態作用域法則（dynamic scope rule）來決定每個變數對應到那一個宣告。下列以C 語言撰寫的虛擬程式碼，程式執行後的輸出為何？ #include<stdio.h> void second(){ printf(“%d”, y); } void first() { int y=3; second(); } int main() { int y=10; first (); }

A. 3

B. 10

C. 13

D. 沒有固定的輸出

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列C 語言的函式，若執行f(4,6)之呼叫，將會產生什麼輸出？ int f(int a,int b) { if (a%b) return f(b,a%b); else return b; }

A. 0

B. 2

C. 4

D. 6

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列以C 語言所撰寫程式的執行結果，應為何者？ #include<stdio.h> int A(int n){ n = n+1; return n+1; } int main(){ printf("%d\n", A(10)); return 0; }

A. 2

B. 10

C. 11

D. 12

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列C++程式其執行結果為何？ class gcd { private: int a; int b; int result; public: gcd(int x, int y){ a = x; b = y; }; void compute(){ while (1){ if (a > b) { a = a - b; if (a == 0) { result = b; return; } } else { b = b - a; if (b == 0) { result = a; return; } } } } }; int main(){ gcd AA(48, 16); AA.compute(); printf("greatest common divisor=%d\n", AA.result); }

A. 16

B. 18

C. 20

D. 無法列印，編譯過程有問題

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者是C 程式語言，所具有的性質之一？

A. 過載函數（Overloading function）

B. 靜態變數（Static variable）

C. 建構子（Constructor）

D. this 指標（this pointer）

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 整合實體通路和網路通路，透過網路行銷來引導消費者到實體通路，這種模式稱為：

A. B2B

B. C2C

C. O2O

D. P2P

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: IP 分享器支援何種功能，可以使得私有IP 位址（Private IP）轉換為公共IP 位址（Public IP）？

A. NAT

B. DHCP

C. FTP

D. TFTP

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者非為路由器（Router）的特色及功能？

A. 連結多個網路，具有轉送IP 封包的能力

B. 由於從發送端到目的端的傳輸路徑很多，路由器可計算最佳之路徑

C. 可以轉換實體位址（Physical Address 或MAC Address）與IP 位址，以達到正確傳輸

D. 屬於網路層（Network Layer）的設備

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 某網際網路服務提供者（ISP），出現10 M/2M 的文句，這10 M/2M 指的是：

A. 傳輸速度為2～10 Mbps 間

B. 可提供10 Mbps 的訊息流量，其中2 Mbps 免費

C. 傳輸壓縮比為10：2

D. 下載速度10 Mbps，上傳速度2 Mbps

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 當你打開瀏覽器時，主要使用下列何者協定？

A. HTTP

B. HTML

C. ARP

D. ICMP

Answer: A

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 分級網路定址法（Classful Internet Addressing）依據網路的大小以及用途的不同，將其分為Class A ~ Class E 五種不同的網路，如果有一IP 位址為168.95.42.86，在分級上該位址屬於下列何者？

A. Class A

B. Class B

C. Class C

D. Class D

Answer: B

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 勒索軟體，又稱勒索病毒，是一種特殊的惡意軟體，其被歸類為：

A. 比特幣（Bitcoin）

B. 釣魚（Phishing）

C. 阻斷存取式攻擊（Denial-of-access attack）

D. 阻斷服務式攻擊（Denial-of-service attack）

Answer: C

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 下列何者非防範網路釣魚（Phishing）的方法？

A. 留意連結的網址是否與預期的相同

B. 關閉郵件自動開啟以及預覽功能

C. 使用PGP 認證發信者的身分

D. 留意網頁內容是否與預期的相同

Answer: D

計算機概要

111年公務人員特種考試警察人員考試、111年公務人員特種考試一般警察人員考試、111年公務人員特種考試國家安全局國家安全情報人員考試、111年特種考試交通事業鐵路人員考試


Question: 以二補數法表示的32 位元整數，有效範圍為下列何者？

A. -231~231-1

B. 0~232-1

C. -232~232-1

D. 0~231-1

Answer: A

計算機概要

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


Question: 為使用128 k×16 RAM 的晶片，去實現總共2 M 個位元組的記憶容量，且定址單位為位元組，下列何者正確？

A. 一共得使用8 個晶片

B. 要存取2 M 個位元組共需要使用20 條位址線

C. 每條晶片需要使用17 條位址線去定址

D. 晶片組選擇線一共要有2 條

Answer: A

計算機概要

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


Question: 將10 進位數字572 轉換成16 進位數字，正確答案為：

A. 1D8

B. 23C

C. 3B4

D. 42D

Answer: B

計算機概要

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


Question: 假設某一個有號數x，採用二補數表示的值為10110010。則-x 用二補數表示的值為下列何者？

A. 01001101

B. 01001110

C. 11001101

D. 11001110

Answer: B

計算機概要

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


Question: 下列何者應用電路的設計，一定得使用到循序電路？

A. BCD 至七段解碼器的設計

B. 全加器

C. 紅綠燈號控制器

D. 浮點數乘法器

Answer: C

計算機概要

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


Question: 一個NAND 閘，其有兩個輸入端，若用一個OR 閘來建立等效電路，需再加下列何者？

A. 一個反向器置輸入端

B. 兩個反向器分置輸入端

C. 一個反向器置輸出端

D. 兩個反向器串置輸出端

Answer: B

計算機概要

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


Question: 下列何者不是組合電路（Combinational circuit）？

A. 半加器（Half adder）

B. 多工器（Multiplexor）

C. 解碼器（Decoder）

D. 正反器（Flip flop）

Answer: D

計算機概要

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


Question: 下列何指令，可以將目錄old 更名為new？

A. mkdir old new

B. mv old new

C. cp old new

D. rmdir old new

Answer: B

計算機概要

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


Question: 下列何者使用多個處理器，但彼此間並不共享記憶體和時脈的作業系統？

A. 批次作業系統

B. 多工式作業系統

C. 分散式作業系統

D. 手機作業系統

Answer: C

計算機概要

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


Question: 下列何者為視訊壓縮（video compression）的常用編碼？

A. BMP

B. JPEG

C. MP3

D. MPEG

Answer: D

計算機概要

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


Question: 使用SQL 的SELECT 命令中有HAVING 子句，該命令中一定須用到下列何者？

A. ORDER BY 子句

B. WHERE 子句

C. CREATE SCHEMA

D. GROUP BY 子句

Answer: D

計算機概要

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


Question: 在關聯式資料庫（relational database）中，下列何種操作，可以移除一元組（tuple）？

A. delete

B. insert

C. update

D. select

Answer: A

計算機概要

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


Question: 當二維陣列M 是以行主序（Column-major）的方式排列資料，若存放M[6,4]的記憶體位置始於600，而存放M[15,10]的記憶體位置始於1500，則存放M[12,8]時應該始於那個記憶體位置？

A. 300

B. 900

C. 1200

D. 1800

Answer: C

計算機概要

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


Question: 若a=6, b=2, c=3, d=2, e=3，後置式（Postfix）數學式ab/cde*^+的運算結果應為何？

A. 27

B. 30

C. 219

D. 732

Answer: D

計算機概要

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


Question: 已知5 7 6 3 + – *是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？

A. 36

B. –18

C. –6

D. –10

Answer: D

計算機概要

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


Question: 使用相鄰矩陣（Adjacency matrix）記錄一個有V 個點E 個邊的無向圖之空間複雜度為何？

A. O(VE)

B. O(V2)

C. O(E)

D. O(V+E)

Answer: B

計算機概要

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


Question: 假設一棵二元樹（Binary tree）總共有n 個節點，其中每個節點都恰有0 個或2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？

A. (n+1)/2

B. (n+1)/2–1

C. n/2–1

D. (n–1)/2

Answer: D

計算機概要

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


Question: 一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？

A. 每個頂點的分支度（Degree）都是偶數

B. 不包含迴路（Cycles）

C. 有一個分支度（Degree）是奇數的頂點

D. 非完全連通（Completely connected）

Answer: B

計算機概要

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


Question: 假設以泡沫排序法（Bubble sort），將給定的n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較5 和3 何者較大。）

A. O(1)

B. O(n)

C. O(nlogn)

D. O(n2)

Answer: D

計算機概要

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


Question: 插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對n 個數字排序。在不同輸入（Input） 的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？

A. 最少：Θ(n)，最多：Θ(n2)

B. 最少：Θ(n2)，最多：Θ(n2)

C. 最少：Θ(n)，最多：Θ(n log n)

D. 最少：Θ(n log n)，最多：Θ(n log n)

Answer: A

計算機概要

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


Question: 下列何者為外部排序演算法（External sorting algorithm）？

A. 排序過程中涉及交換的演算法

B. 排序過程中使用主記憶體的演算法

C. 排序過程中使用磁帶或磁碟的演算法

D. 排序過程中只使用原輸入陣列的演算法

Answer: C

計算機概要

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


Question: 執行下列C 程式時 int len=0, num=0; float sum=0; while (ch=getchar()!='\n') { if (ch!=' ') len++; else { sum+=len; len=0; num++; } } printf("%.1f", sum/num); 若輸入以下一段文字後再輸入換行鍵 It was deja vu all over again. 則輸出為？

A. 1.2

B. 2.3

C. 3.4

D. 4.5

Answer: C

計算機概要

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


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

A. 135

B. 180

C. 225

D. 270

Answer: A

計算機概要

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


Question: 執行以下C 程式碼片段，會得到下列那個效果？ int head=2; int *tail; tail = &head; (*tail)++;

A. 只有將變數head 的值變大

B. 只有將變數tail 的值變大

C. 把head 和tail 兩個變數的值都變大

D. 回傳head 和tail 兩個變數相加的值

Answer: A

計算機概要

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


Question: 執行下列C 語言的程式後，產生的輸出為何？ #include <stdio.h> #include<iostream> int main() { int x=100, c=4; if (c <5) {if (c < 3) x++;} else x--; printf("%d", x); }

A. 4

B. 99

C. 100

D. 101

Answer: C

計算機概要

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


Question: 考慮以下的資料結構定義及變數宣告： typedef struct Node { char pile[6]; struct Node* left; struct Node* right; } node; node n1, n2, *n3, *n4; 下列何者設定句會造成編輯錯誤？

A. strcpy(n1.pile, n2.pile);

B. n1.left = (*n3).right; n1.right = n4;

C. n4 = (node *)malloc(sizeof(node));

D. n2.left =&n1; n2.right = n4.left;

Answer: D

計算機概要

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


Question: 處理C 語言中的char（字元）型態資料的指令，下列何者錯誤？ char c;

A. c='A';

B. c=2*c-1;

C. putchar(c);

D. printf(c);

Answer: D

計算機概要

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


Question: 執行下列的Python 程式，產生的輸出為何？ def gg (x): if (x == 0): return 0 else: return x + gg(x-1) print(gg(4))

A. 0

B. 4

C. 10

D. 24

Answer: C

計算機概要

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


Question: 下列C 語言指令，何者可以將短整數變數i 的16 個位元中的第4 位元翻轉（0 變1，或是1 變0），且其他位元（第1～3 位元，以及第5～16 位元）維持不變？

A. i^0x0008

B. i&0x0008

C. i|0x0008

D. i+0x0008

Answer: A

計算機概要

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


Question: 執行下列C 程式後，產生的輸出為何？ #include<stdio.h> void swap (int x, int y) { int z; z = x; x = y; y = z; printf(“%d-%d;”, x, y); } void main() { int a = 3, b = 4; swap(a, b); printf(“%d-%d;”, a, b); }

A. 3-4;4-3;

B. 3-4;3-4;

C. 4-3;4-3;

D. 4-3;3-4;

Answer: D

計算機概要

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


Question: 在C++程式語言中，下列何者為其「作用域解析運算子」（scope resolution operator）？

Answer: C

計算機概要

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


Question: 下列何者屬於直譯式程式語言（Interpreted language）？

A. C

B. C++

C. BASIC

D. FORTRAN

Answer: C

計算機概要

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


Question: 當使用Wi-Fi 上網時，其無線訊號不會與下列何項互相干擾？

A. 其他設備的Wi-Fi 訊號

B. Bluetooth

C. Zigbee

D. 調頻（FM）廣播

Answer: D

計算機概要

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


Question: 當可用的真實IP 越來越少，必須使用下列那種設備來轉換虛擬IP 到真實IP？

A. Gateway

B. NAT

C. DNS

D. NAS

Answer: B

計算機概要

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


Question: 當只有一個對外網際網路端點，但有五台設有公共IP 位址（Public IP）的主機，需共用此對外端點的網路埠連上網際網路，應使用下列何種裝置或機制？

A. 集線器（Hub）

B. 中繼器（Repeater）

C. NAT 機制

D. DHCP 機制

Answer: A

計算機概要

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


Question: 位址解析協定（Address Resolution Protocol, ARP）的功能是：

A. 透過IP 位址取得其MAC 位址

B. 透過網域名稱取得IP 位址

C. 透過IP 位址取得網域名稱

D. 查詢封包路徑

Answer: A

計算機概要

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


Question: 常用之家戶連上網際網路服務之機制，下列何者錯誤？

A. ADSL

B. FTTH

C. Cable Modem

D. Ethernet

Answer: D

計算機概要

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


Question: 有關跨站腳本攻擊（Cross Site Scripting 或XSS），應該是發生在網路架構的那一層？

A. 應用層（Application layer）

B. 傳輸層（Transport layer）

C. 網路層（Network layer）

D. 鏈接層（Link layer）

Answer: A

計算機概要

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


Question: 資訊安全（Information Security）的基本功能，在保護資訊的三種特性（CIA），下列何者不屬於CIA 特性？

A. 身分認證（Authentication）

B. 完整性（Integrity）

C. 機密性（Confidentiality）

D. 可用性（Availability）

Answer: A

計算機概要

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


Question: 對下列不同的微處理器架構，那一項不是採用平行運算的技術？

A. 動態管道排程（dynamic pipeline scheduling）

B. SIMD（Single Instruction stream, Multiple Data streams architecture）架構

C. 向量架構（vector architecture）

D. 純量架構（scalar architecture）

Answer: D

計算機概要

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


Question: 有關分散式系統（distributed system）的敘述，下列何者錯誤？

A. 是透過網路連結來分工合作的一群電腦

B. 由分散在各處的電腦節點所組成的系統有助於提升可靠度

C. 資料有可能被多個電腦節點分享

D. 所有電腦節點必須具有相同的計算效能

Answer: D

計算機概要

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


Question: 某個中央處理單元（Central Processing Unit, CPU）的外頻為500 MHz，其倍頻為2，此中央處理器內部運作的時脈速度（Clock Rate）是多少？

A. 250 MHz

B. 500 MHz

C. 1 GHz

D. 2 GHz

Answer: C

計算機概要

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


Question: 下列那一位最早提出「程式和資料都應該儲存在電腦的記憶體」的概念？

A. 巴貝奇（Charles Babbage）

B. 圖靈（Alan Turing）

C. 馮紐曼（John von Neumann）

D. 萊布尼茲（Gottfried Leibniz）

Answer: C

計算機概要

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


Question: 當程式被編譯完成後，程式內容根據不同的特性，如：全域變數與程式之指令，會被載入對應的記憶體區塊。下列那些區塊的容量大小，是程式在編譯時期即可決定？

A. 文字部分（text segment）、靜態數據（static data）

B. 靜態數據（static data）、動態數據（dynamic data）

C. 動態數據（dynamic data）、堆疊部分（stack segment）

D. 文字部分（text segment）、堆疊部分（stack segment）

Answer: A

計算機概要

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


Question: 下列那一種方法無法用來處理管線化（Pipeline）CPU 所遭遇到的控制危障（Control Hazard）問題？

A. 資料前饋（Data Forwarding）

B. 分支預測（Branch Prediction）

C. 延遲分支（Delayed Branch）

D. 管線暫停（Stall）

Answer: A

計算機概要

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


Question: 下列何者不是硬式磁碟機（hard disk drive）常見的資料傳輸介面？

A. SATA

B. PCIe

C. SCSI

D. SAS

Answer: B

計算機概要

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


Question: 下列何者非周邊設備資料傳送時的可能處理模式？

A. Processor-Memory Bus

B. Polling

C. Interrupt-driven I/O

D. Direct Memory Access（DMA）

Answer: A

計算機概要

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


Question: 計算機中使用那種記憶體來儲存短期執行的程式和資料？

A. 唯讀記憶體（read only memory）

B. 隨機存取記憶體（random access memory）

C. 可程式唯讀記憶體（programmable read only memory）

D. 可擦拭及可程式唯讀記憶體（erasable programmable read only memory）

Answer: B

計算機概要

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


Question: 如果系統匯流排的寬度是32 bits，頻率是500 MHz，則該匯流排頻寬最高是多少？

A. 1 GB/s

B. 2 GB/s

C. 5 GB/s

D. 16 GB/s

Answer: B

計算機概要

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


Question: 10110110 為下列何者10 進位數字的1 補數？

A. 182

B. -73

C. -54

D. -182

Answer: B

計算機概要

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


Question: 十進位數字5，若以單精度32 位元IEEE754 浮點數系統表示，下列表示結果何者正確？

A. (0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2

B. (0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2

C. (0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2

D. (0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0)2

Answer: A

計算機概要

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


Question: 電腦以位元（bits）的數值組合代表不同意涵，假設現在有65,500 個常用的中文字，至少需要幾個位元來表示常用的中文字數目？

A. 8

B. 16

C. 24

D. 32

Answer: B

計算機概要

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


Question: 一個以r 為基數（radix）的數字系統，若運算式(245)r+(232)r=(521)r成立，則r 為：

A. 5

B. 6

C. 8

D. 16

Answer: B

計算機概要

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


Question: 一般而言，下列那一項功能不會設計在算術邏輯單元（ALU）中，而是單獨設計？

A. A+B

B. A-B

C. A⊕B

D. A÷B

Answer: D

計算機概要

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


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

A. (B E 0 1)16

B. (C F 1 2)16

C. (E 0 1 4)16

D. (E 0 2 3)16

Answer: B

計算機概要

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


Question: 簡化布林代數式(P+Q'+R')•(P+Q'+R)•(P+Q+R')的結果是：

A. (P'Q+R')

B. (P+Q'R')

C. (P'Q+R)

D. (PQ+R)

Answer: B

計算機概要

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


Question: SR 正反器（SR flip-flop）在下列何種輸入下，無論目前狀態為何都會維持輸出不變？

A. SR=00

B. SR=01

C. SR=10

D. SR=11

Answer: A

計算機概要

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


Question: 布林函數XY XZ YZ   可化簡為：

A. XY YZ 

B. XZ YZ 

C. XY XZ 

D. Y X YZ 

Answer: C

計算機概要

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


Question: 下列那一個邏輯運算，常被用來加速乘法運算？

A. AND

B. SHIFT

C. NOT

D. OR

Answer: B

計算機概要

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


Question: 2021 年臺灣疫情發生初期，行政院政務委員唐鳳隨即帶領團隊開發簡訊實聯制，使疫情得以有效受到管控。簡訊實聯制主要是運用行動裝置的照相功能掃描QR 碼之後，再利用簡訊上傳店家代碼至後端資料庫。 關於QR 碼的敘述，下列何者正確？

A. QR 碼的容錯能力分為4 個等級，最高等級的容錯可修正30%的字碼

B. QR 碼的四個角落各含有一個定位標記，用以確認條碼的位置及方向

C. QR 碼的尺寸僅與其容錯能力成正比，容錯能力越高，QR 碼尺寸越大

D. QR 碼可放入中文資訊，其編碼方式採用EASCII

Answer: A

計算機概要

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


Question: 下列何者可用來證明公鑰（public key）擁有者的身分？

A. 訊息摘要（message digest）

B. 秘密金鑰（secret key）

C. 數位憑證（digital certificate）

D. 數位信封（digital envelope）

Answer: C

計算機概要

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


Question: 下列那一個是最普及的編碼系統且僅需要七個位元（bits）即可儲存一個符號？

A. ASCII

B. EBCDIC

C. Big5

D. Unicode

Answer: A

計算機概要

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


Question: 若執行以下的Python 程式碼，螢幕上的輸出結果依序為何？ var1 = 4 var2 = 7 while var1<8: while var2>var1: print（var1+var2） var2=var2-1 var1=var1+1

A. 11 11

B. 11 10 9

C. 11 10 9 12 11

D. 11 10 9 12 11 13

Answer: B

計算機概要

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


Question: 軟體程序（software process）是生產軟體系統的一組相關活動。雖然有許多種不同的軟體程序，它們在某種形式上卻都必須包含四種基本的軟體工程活動。下列那一項活動不是這四種基本活動之一？

A. 軟體規格制定（software specification）

B. 軟體開發（software development）

C. 軟體測試（software testing）

D. 軟體演進（software evolution）

Answer: C

計算機概要

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


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

A. True True

B. True False

C. False True

D. False False

Answer: B

計算機概要

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


Question: 使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元搜尋樹（binary search tree）， 下列敘述何者錯誤？

A. 由根節點出發使用前序（preorder）方式走訪此二元搜尋樹，輸出為20, 2, 1, 3, 4, 7, 6, 5, 9, 8

B. 節點1 和節點3 的父節點相同

C. 節點6 位於節點9 的左子樹

D. 若最後再新增一個數字10，此二元搜尋樹的高度不變

Answer: C

計算機概要

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


Question: 有關程式語言多型（polymorphism）敘述，下列何者正確？

A. 在Java 中，可以用繼承（Inheritance）方式來實現多型；但不能用介面（Interface）方式來實現多型

B. 在Java 中，可以用介面方式來實現多型；但不能用繼承方式來實現多型

C. 在Java 中，繼承方式和介面方式兩者都可以實現多型

D. 在Java 中，不論用繼承方式或介面方式都不能實現多型

Answer: C

計算機概要

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


Question: 有關多媒體應用的敘述，下列何者錯誤？

A. 藍光光碟容量大，單層容量為30 G

B. 電子紙張可節省紙張浪費，並可儲存大量書籍

C. Podcast 利用附有RSS 的軟體讓使用者訂閱並下載音訊

D. 手機是一種多媒體應用

Answer: A

計算機概要

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


Question: 關於交錯訊號掃描（Interlacing）、漸進式掃描（Progressive scan）中的敘述，下列何者錯誤？

A. 使用交錯訊號掃描（Interlacing）的畫面較容易閃爍，且畫質相對不精細

B. 交錯訊號掃描（Interlacing）有分奇偶兩個圖場

C. 漸進式掃描（Progressive scan）不分奇偶圖場，只有一個圖場一次掃描完整個影格

D. 使用漸進式掃描（Progressive scan）會使影格較不穩定且易閃爍

Answer: D

計算機概要

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


Question: 下列關於HSV 色彩空間的敘述，何者錯誤？

A. HSV 分別代表色相、飽和度、明度

B. 色相表示顏色的基本屬性

C. 飽和度是指色彩的純度，越高表示顏色越亮

D. 明度是指色彩的亮度，越低表示亮度越暗

Answer: C

計算機概要

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


Question: 一個長1920 像素，寬1080 像素，使用RGB 三原色所繪製的畫面，其每個畫面共傳輸2332800 Bytes 的數據，此畫面的色深（color depth）為多少bits？

A. 3

B. 24

C. 4

D. 8

Answer: A

計算機概要

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


Question: 有關電荷耦合器（Charge Coupled Device）的敘述，下列何者錯誤？

A. 利用光電效應（photo-electronic effect）把光轉化成強弱不等的電流

B. 是一個線性（linear）的光度量器

C. 應用於數位照相機及攝影機

D. 用以將數位訊號類比化成類比訊號

Answer: D

計算機概要

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


Question: 一個字母表A={a0,a1,a2,a3}，其中a0 的出現機率0.5，a1 的出現機率0.25，a2 的出現機率0.125，a3 的出現機率0.125，若以霍夫曼編碼（Huffman Coding）得到A 字母表的碼簿（codebook），下列何者可為正確答案？

A. a0=00，a1=01，a2=10，a3=11

B. a0=0，a1=10，a2=110，a3=111

C. a0=0，a1=01，a2=011，a3=0111

D. a0=0，a1=1，a2=00，a3=11

Answer: B

計算機概要

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


Question: 下列何者是多媒體通訊系統中，負責傳輸錯誤保護機制？

A. 資料編碼與解碼（Source coding and decoding）

B. 調變與解調（Modulation and Demodulation）

C. 通道編碼與解碼（Channel coding and decoding）

D. 多工與通訊網路（Multiplexer and Communication Network）

Answer: C

計算機概要

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


Question: 根據取樣理論，對音源取樣需使用適當「取樣頻率」方能記錄完整聲波，有一音源頻率為15 kHz，能清晰表示此音訊的最低取樣頻率為何？

A. 60 Hz

B. 7.5 kHz

C. 15 kHz

D. 30 kHz

Answer: D

計算機概要

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


Question: 傳播延遲（Propagation delay）為二進位輸入訊號改變其值時，從輸入傳遞到輸出轉變的延遲時間。以64 位元來說，下列那一種加法器，其傳播延遲時間最長？

A. 前瞻進位加法器（Carry-Lookahead Adder）

B. 進位選擇加法器（Carry-Select Adder）

C. 進位儲存加法器（Carry-Save Adder）

D. 漣波進位加法器（Ripple-Carry Adder）

Answer: D

計算機概要

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


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

A. 1

B. 2 3

C. 2

D. 1 2

Answer: D

計算機概要

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


Question: 關於影像媒體，下列敘述何者正確？

A. 點陣圖是使用角度、座標、距離等參數來表示圖形

B. 向量式繪圖的影像較容易失真，但儲存空間小、處理速度較快

C. 點陣圖與向量圖屬於動態影像

D. 點陣圖用於需要精細細節的複雜繪圖

Answer: D

計算機概要

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


Question: 各項訂定CPU 指令集架構的策略，下列何者屬於CISC（Complex Instruction Set Computer）處理器的設計方針？

A. 透過指令編碼並允許不同指令，可擁有不同的指令長度，以減少程式碼占用的記憶體空間

B. 維持所有指令皆有相同長度的編碼，以便於設計pipeline 架構的處理器

C. 僅有指定的load/store 指令可讀寫記憶體內容，其他指令皆僅能使用暫存器作為運算元，以便編譯器進行最佳化

D. 配置較多的一般用途暫存器，並透過編譯器進行暫存器配置，以提升運算效能

Answer: A

計算機概要

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


Question: 有一個4-bit 加法器，包含二個4-bit 的輸入訊號A 與B，一個1 bit 的進位輸入訊號（carry-in）Cin， 要利用此加法器進行減法運算5-3，其輸入的訊號為何？

A. A = (0101)2 B = (1011)2 Cin = 0

B. A = (0101)2 B = (1100)2 Cin = 0

C. A = (0101)2 B = (1100)2 Cin = 1

D. A = (1101)2 B = (0011)2 Cin = 1

Answer: C

計算機概要

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


Question: 在資料庫中同時執行多筆交易（Transactions），系統保證每一筆交易皆不知其他同步執行之交易，此特性為何？

A. 不可分割性（Atomicity）

B. 一致性（Consistency）

C. 隔離性（Isolation）

D. 持久性（Durability）

Answer: C

計算機概要

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


Question: 下圖是一個除頻電路，輸入一頻率較高的時脈（Clock）訊號ICLK，以轉換成頻率較低的時脈訊號 OCLK 做為輸出。當輸入時脈ICLK 的頻率為100 MHz 時，輸出OCLK 的頻率為何？

A. 1 MHz

B. 5 MHz

C. 10 MHz

D. 20 MHz

Answer: B

計算機概要

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


Question: 假設X 為二進制數字1011，Y 為二進制數字0110，則X 和Y 做bitwise-XOR 的結果為：

A. 0010

B. 1011

C. 1101

D. 1111

Answer: C

計算機概要

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


Question: 8-bit 的二補數（2's complement）1010_1100 等同那一個十進制數字？

A. -84

B. -47

C. 176

D. 250

Answer: A

計算機概要

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


Question: 下列各選項中均包含一個十進制數字以及一個1 的補數（1's complement）二進制數字，何者錯誤？

A. 0 之表示法為(0000)2

B. 0 之表示法為(1111)2

C. -8 之表示法為(1000)2

D. 7 之表示法為(0111)2

Answer: C

計算機概要

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


Question: 作業系統的工作項目之一是對程序（process）使用I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用I/O 裝置？

A. I/O 堆疊（stack）

B. I/O 佇列（queue）

C. I/O 雜湊表（hash table）

D. I/O 二元樹（binary tree）

Answer: B

計算機概要

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


Question: 將原來只有L1 快取記憶體的系統，再加上L2 快取記憶體的主要目的，不包含下列何者？

A. 降低失誤代價（Miss penalty）

B. 降低L1 失誤率（Miss rate）

C. 降低程式執行時間

D. 降低平均每個指令執行所須週期數

Answer: B

計算機概要

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


Question: 有關Unix 的ls 命令，下列何者可以將隱藏檔顯示出來？

A. ls –a

B. ls –l

C. ls –h

D. ls

Answer: A

計算機概要

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


Question: 在IP、TCP、UDP 三種協定中，共有多少種屬於傳輸層之常用協定？

A. 0

B. 1

C. 2

D. 3

Answer: C

計算機概要

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


Question: 下列何種程式語言是宣告式語言（declarative language），並最常運用在關聯式資料庫（relational database）？

A. Fortran

B. SQL

C. Python

D. Java

Answer: B

計算機概要

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


Question: 用C 語言宣告一個名稱為FOX 的二維陣列（Two-dimensional array），下列何者為正確的寫法？

A. array FOX[20][20];

B. int FOX[20][20];

C. int FOX[20, 20];

D. char FOX[20];

Answer: B

計算機概要

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


Question: 若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？

A. 若要產生後置式表示法，應該以後序拜訪（Postorder traversal）走訪該樹

B. 若要產生前置式表示法，應該以前序拜訪（Preorder traversal）走訪該樹

C. 若要產生中置式表示法，應該以中序拜訪（Inorder traversal）走訪該樹

D. 上述三種表示法皆需要括號以確保數學式解讀的單一性

Answer: D

計算機概要

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


Question: 樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph）， 而葉子（Leaves）的定義為次數（Degrees）為1 的節點（Nodes）。一棵樹若有2 個以上的節點，最少會有幾個節點是葉子？

A. 0

B. 1

C. 2

D. 3

Answer: C

計算機概要

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


Question: 若以霍夫曼編碼（Huffman coding）將A、B、C 和D 等四個字元進行編碼，下列何者是可能的編碼結果？

A. A：001，B：01，C：1，D：00

B. A：00，B：11，C：1，D：0

C. A：000，B：1，C：00，D：01

D. A：000，B：01，C：001，D：1

Answer: D

計算機概要

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


Question: 用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？

A. 5 4 3 2 1 6

B. 5 6 1 2 3 4

C. 6 5 4 3 2 1

D. 6 1 2 3 4 5

Answer: C

計算機概要

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


Question: 搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？

A. 1

B. n + 1

C. n–1

D. (n + 1) ∕ 2

Answer: A

計算機概要

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


Question: 下列輸出何者正確？ int p = 1, *q = &p; p = ++*q; *q = ++p; Printf("%d %d", p, *q++);

A. 2 1

B. 2 2

C. 2 3

D. 3 3

Answer: D

計算機概要

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


Question: 假設已經宣告變數"x"和變數"next"為整數型態，然後執行下列的C 程式。若輸入的內容為"2 1 0"，則程式的執行結果為何？ for(int x = 3; x !=0; x = next){ scanf("%d", &next); printf("%d:", x); }

A. 2:

B. 3:

C. 3:2:1:

D. 3:2:1:0:

Answer: C

計算機概要

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


Question: 執行以下C 程式，則螢幕輸出為何？ #include <stdio.h> int main(){ char degree='u'; int salary=40000; switch (degree){ case 'g': if (salary > 100000) printf("Excellent"); else printf("Good"); break; default: if (salary > 50000) printf("Satisfactory"); else printf("Normal"); } }

A. Excellent

B. Good

C. Satisfactory

D. Normal

Answer: D

計算機概要

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


Question: 執行下列Java 程式後，產生的輸出為何？ public class BoolTest{ public static void main(String [] args){ int result = 0; Boolean b1 = new Boolean("True"); Boolean b2 = new Boolean("TRUE"); Boolean b3 = new Boolean("False"); if(b1 == b2) result = 1; if(b1.equals(b2)) result += 1; if(b2 != b3) result += 1; if(!b2.equals(b3)) result += 1; System.out.println(result); } }

A. 0

B. 1

C. 2

D. 3

Answer: D

計算機概要

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


Question: 下列C 語言程式的輸出，結果為何？ #include <stdio.h> int main(void){ char member[ ][5] = {"Bill", "John", "Matt", "Alex", "Joe", "Jack"}; printf("%c", member[3][2]); return 0;}

A. a

B. A

C. e

D. J

Answer: C

計算機概要

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


Question: C 指令定義一個名稱為EGA_colors 的列舉型態，下列何者正確？ enum EGA_colors {BLACK, LT_GRAY = 7, DK_GRAY, WHITE = 15};

A. printf("%d", BLACK); 會輸出1

B. printf("%d", BLACK); 會輸出6

C. printf("%d", DK_GRAY); 會輸出8

D. printf("%d", DK_GRAY); 會輸出14

Answer: C

計算機概要

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


Question: 下列那個C 函式執行f(5)的呼叫結果，與其他3 者不同？

A. int f(int n){ if (n==0) return 0; else return n+f(n-1); }

B. int f(int n){ if (n==1) return 1; else return n+f(n-1); }

C. int f(int n){ if (n>=1) return n+f(n-1); else return 0; }

D. int f(int n){ int a=0; while (n>1) a+=n--; return a; }

Answer: D

計算機概要

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


Question: 考慮下列的C 語言程式： #include <stdio.h> int main(void){ int a; printf("%d", a=strcmp("XYZ", "abc")); return 0; } 下列何者是這個程式的輸出結果？

A. 編譯錯誤

B. -1

C. 0

D. 1

Answer: B

計算機概要

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


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,d); cout<<a<<endl; return 0; }

A. 3

B. 4

C. 5

D. 6

Answer: B

計算機概要

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


Question: 下列何者不是C++定義繼承關係的關鍵字？

A. private

B. protected

C. virtual

D. public

Answer: C

計算機概要

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


Question: 有關IPv4 的位址，下列敘述何者錯誤？

A. 含有32 個位元

B. 可區分為兩部分，第一部分為前置（Prefix）用來定義網路，第二部分為後置（Suffix）定義節點（Node）

C. 由於IPv4 有位址耗盡問題，因此才有後來的IPv6 協定的發展

D. 其位址定義在網路架構之傳輸層（Transport Layer）

Answer: D

計算機概要

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


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

A. SMTP 為應用層（Application Layer）的協定

B. UDP 為傳輸層（Transport Layer）的協定

C. SNMP 為網路層（Network Layer）的協定

D. PPP 為資料鏈結層（Data Link Layer）的協定

Answer: C

計算機概要

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


Question: 關於使用者資料協定（UDP）的敘述，下列何者正確？

A. 保證資料傳送正確性

B. 保證連線雙方資料完整送達與接收

C. 採用三向交握確認機制（Three way handshake）

D. 不保證連線雙方資料送達與接收

Answer: D

計算機概要

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


Question: 有關電子郵件（E-mail），下列敘述何者正確？

A. 使用瀏覽器開啟Gmail 接收信件，採用的是POP3 協定

B. E-mail 寄信不具備附帶檔案（Attachment）的功能

C. E-mail 的帳號格式必須以https:// 開頭

D. SMTP（Simple Mail Transfer Protocol）為寄送電子郵件使用之協定

Answer: D

計算機概要

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


Question: 關於網頁的製作，下列敘述何者錯誤？

A. 網頁使用的語言，主要是超文件標記語言（Hyper Text Markup Language, HTML）

B. 網頁製作的語言是一種標記語言，使用的標籤成對，開始的標籤會對應到一個結束的標籤

C. 腳本語言如JavaScript 可以用來製作網頁

D. HTTPS 也是一種製作網頁的工具

Answer: D

計算機概要

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


Question: 當網域名稱系統（Domain Name System, DNS）欲查詢某網域名稱的IP 位址時，送出的查詢訊息，將指定為下列何種查詢類型？

A. A

B. NS

C. PTR

D. HINFO

Answer: A

計算機概要

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


Question: 攻擊者透過製造大量的網路流量，傳給某些固定的攻擊目標，這樣的攻擊方式稱為：

A. 網路監聽（Sniffing）

B. 阻斷服務攻擊（Denial of Service）

C. 跨網站指令碼攻擊（Cross-Site Scripting, XSS）

D. 特洛伊木馬病毒攻擊（Trojan Horse Virus）

Answer: B

計算機概要

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


Question: 對使用者的個人資料，下列何者非歐盟一般資料保護規範（General Data Protection Regulation, GDPR） 保障的範圍？

A. 使用者有修正權（Right to rectification）

B. 使用者有取用權（Right to access）

C. 使用者有刪除權（Right to erasure）

D. 大眾有知的權利（The public's right to know）

Answer: D

計算機概要

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


Question: 下列何者為典型中央處理器（processor）必須具備的部分？

A. 輸入單元

B. 輸出單元

C. 儲存單元

D. 控制單元

Answer: D

計算機概要

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


Question: 建構於國家高速網路與計算中心的臺灣杉三號，擁有900 個計算節點，共50,400 個計算核心（Cores）。 依照電腦的分類，臺灣杉三號屬於：

A. 嵌入式電腦系統

B. 超級電腦系統

C. 超純量電腦系統

D. 工業電腦系統

Answer: B

計算機概要

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


Question: 有關計算機結構之敘述，下列何者正確？

A. SCSI 是一種計算機體系結構，可利用多個指令流對多個數據流進行操作

B. RISC 代表遞迴指令集計算機（recursive instruction set computer）

C. CISC 代表完整指令集計算機（complete instruction set computer），它具有大量指令集

D. SIMD 代表單指令流、多數據流

Answer: D

計算機概要

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


Question: 處理器執行時，除了分支與跳躍外，能改變正常指令執行路徑的事件為例外（exceptions）和插斷 （interrupts），下列何者並非由處理器內部所產生的插斷情況？

A. I/O 裝置發出請求

B. 使用者程式呼叫作業系統

C. 算術滿溢

D. 使用未定義的指令

Answer: A

計算機概要

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


Question: 具有名稱的方法函式，若決定其實際執行的程式碼，在程式運行（run time）時才決定，而不是在編譯 （compile time）時決定，這種方式稱為：

A. dynamic binding

B. early binding

C. static binding

D. casting

Answer: A

計算機概要

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


Question: 假如計算機使用記憶體對映輸出入（memory-mapped I/O）定址模式，其中位址匯流排使用8 個位元， 且此計算機有7 個能存取8 個暫存器的輸出入（I/O）控制器，記憶體內儲存多少個字（word）？

A. 100

B. 200

C. 300

D. 400

Answer: B

計算機概要

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


Question: 若影像每像素以24 位元儲存，下列何者最接近以64GB 的儲存空間，能存放解析度為1600×1200 之影像的最多張數？

A. 1000 張

B. 5000 張

C. 10000 張

D. 15000 張

Answer: C

計算機概要

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


Question: 微處理器具有64 條資料排線（data bus）和32 條位址排線（address bus），給定一個字元（word）長度為32bits，使用字元定址（word addressable），其記憶體最大能儲存多少個位元？

A. 32 x 232

B. 32 x 264

C. 64 x 232

D. 64 x 264

Answer: A

計算機概要

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


Question: 關於快閃記憶體（Flash Memory）與動態隨機存取記憶體（DRAM）的比較，下列何者正確？

A. 快閃記憶體的讀寫速度比動態隨機存取記憶體快

B. 動態隨機存取記憶體必須要每隔一段時間重新充電一次，以保存其內部資料

C. 快閃記憶體的運作原理與傳統硬碟（Hard Disk）相同，都是用磁性材料記錄資料

D. 以每一位元的售價相比，動態隨機存取記憶體較快閃記憶體價格便宜

Answer: B

計算機概要

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


Question: 若一處理器的時脈速度為200 MHz，且CPI（指令平均時脈週期數）為4，則此處理器的MIPS 為多少？

A. 50

B. 200

C. 800

D. 80000

Answer: A

計算機概要

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


Question: 將四進制數(32021)4 以16 進位表示後，再加總各個位數的總和為何？

A. (18)10

B. (19)10

C. (20)10

D. (21)10

Answer: C

計算機概要

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


Question: 下列那一組位元資料不符合奇同位元檢查（odd-parity check）？

A. 00011111

B. 01010101

C. 01100111

D. 11000010

Answer: B

計算機概要

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


Question: 最大的16 bit 有號整數為何？

A. 32767

B. 32768

C. 65535

D. 65536

Answer: A

計算機概要

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


Question: 下列那一項不是同時執行多項活動的方法？

A. 管線化（pipelining）

B. 多程式（multiprogramming）

C. 動態記憶體重新整理（DRAM refresh）

D. 多處理器（multiple processors）

Answer: C

計算機概要

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


Question: 用1 補數表示的兩個整數01101011 與11100011，相加後結果為何？（仍用1 補數表示法）

A. 01001101

B. 01001110

C. 01001111

D. 11001110

Answer: C

計算機概要

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


Question: 一組邏輯運算單元可稱作基底（base）的條件，為其中每一種運算單元，都可以無數目限制的使用情形下，可以組合出所有可能的邏輯運算結果。下列何者是一組基底？

A. NAND, NOR

B. AND, OR

C. Implication(→), NOT

D. XOR, biconditional(↔)

Answer: A

計算機概要

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


Question: 給定x = 144 和x XOR y = 65，則y 是：

A. 56

B. 102

C. 168

D. 209

Answer: D

計算機概要

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


Question: 一個布林變數（Boolean variable），可以表示多少種不同的值？

A. 0

B. 1

C. 2

D. 任意整數

Answer: C

計算機概要

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


Question: 關於UTF-8（Unicode Transformation Format 8-bit）編碼標準，下列敘述何者錯誤？

A. UTF-8 編碼標準可以表現簡體中文

B. UTF-8 編碼標準使用8 位元空間儲存所有編碼

C. UTF-8 編碼標準支援ASCII 編碼

D. UTF-8 編碼標準保留未來延伸之空間

Answer: B

計算機概要

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


Question: 若執行以下的Python 程式碼，則func()方法會被呼叫幾次？ number = 5 def func(var): if var>=0: return var * func(var-1) else: return 1 func(number)

A. 6

B. 7

C. 8

D. 9

Answer: B

計算機概要

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


Question: 若執行以下的Java 程式碼，則螢幕上輸出的數字依序為何？ public class SwitchTest{ public static void main(String[] args){ int i = 1; while(i<5){ switch(i){ case 1: System.out.println("1"); case 2: case 3: System.out.println("3"); break; case 4: System.out.println("4"); default: System.out.println("5"); } i++; } } }

A. 1，3，4

B. 1，5，3，4

C. 1，3，3，4，5

D. 1，3，3，3，4，5

Answer: D

計算機概要

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


Question: 在電腦記憶體中主記憶體、暫存器、快取記憶體在速度比較上，從高至低的順序為何？

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

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

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

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

Answer: B

計算機概要

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


Question: 若一作業系統之CPU 排程採用依序循環方法（round-robin scheduling），每次程序使用CPU 的時間配額（time quantum）為t 毫秒。今有某一排程，共有三個程序P1、P2 及P3，所需CPU 使用時間分別為6 毫秒、9 毫秒、7 毫秒；且開始的執行順序為P1、P2、P3。若內容轉換（context switch）時間不計，根據下列不同的時間配額設定，那個設定產生的平均執行時間（turn-around time）最短？

A. t = 1

B. t = 3

C. t = 5

D. t = 7

Answer: D

計算機概要

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


Question: 下列那一項非作業系統的四大資源管理項目？

A. 記憶體管理（Memory Management）

B. 程序管理（Process Management）

C. 函式庫管理（Library Management）

D. 設備管理（Device Management）

Answer: C

計算機概要

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


Question: 使用UNIX 系統時，若欲傳送一個信號（Signal）“28”給代碼（PID）為101 的程序，應使用下列那一項命令？

A. kill -28 101

B. signal -28 101

C. kill -101 28

D. signal -101 28

Answer: A

計算機概要

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


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

A. 目錄擁有者可以更改此目錄的名稱

B. 所有帳號都可以改變工作目錄至此目錄

C. 所有帳號都可以列出此目錄下的檔案與目錄清單

D. 除了目錄擁有者之外，其他帳號無法更改此目錄的名稱

Answer: C

計算機概要

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


Question: setuid 是UNIX 的檔案權限管理其中一種旗標（flag），一個可執行檔被加入setuid 權限後，就可以允許此可執行檔的執行者暫時性的轉換身分為檔案所有者，來存取該使用者所屬檔案，以便順利執行此可執行檔。下列指令何者可以用來設定可執行檔test 的setuid？

A. chmod g+s test

B. chmod 4777 test

C. chmod u-s test

D. chmod 2777 test

Answer: B

計算機概要

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


Question: 若執行以下的Java 程式碼，則螢幕上輸出的數字依序為何？ public class ArrayReference { public static void main(String[] arg){ int[] array1 = {1, 2, 3, 4}; int[] array2 = {5, 6, 7, 8}; int[] array3 = {9, 10, 11, 12}; array3 = array1; array2 = array3; for(int counter=0; counter<array1.length; counter++){ array1[counter]=array1[counter]+array2[counter]+array3[counter]; } for(int counter=0; counter<array2.length; counter++){ System.out.println(array2[counter]); } } }

A. 1，2，3，4

B. 3，6，9，12

C. 5，6，7，8

D. 15，18，21，24

Answer: B

計算機概要

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


Question: 使用阿姆達爾定律（Amdahl's Law）來考慮下列問題：一個應用程式中，有百分之四十的部分只能循序（serial）執行，另外百分之六十的部分可以完全平行（parallel）執行，如果透過增加核心的數量來達到應用程式的速度提升（speedup），若以單核心的環境做為比較的基準，此應用程式在多核心系統上速度提升的上限是多少？

A. 1.4 倍

B. 1.6 倍

C. 1.7 倍

D. 2.5 倍

Answer: D

計算機概要

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


Question: 下列何者不是360 度視訊常用之投影模型？

A. 立方體投影（Cubemap projection）

B. EAC（Equi-Angular Cubemap）

C. 等距長方投影（Equirectangular projection）

D. 正交投影（Orthographic projection）

Answer: D

計算機概要

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


Question: 若使用（R, G, B）來表示顏色，下列何者為黃色？

A. (255, 0, 0)

B. (255, 255, 0)

C. (255, 0, 255)

D. (255, 255, 255)

Answer: B

計算機概要

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


Question: 下列四種影像類型，通常何者顏色變化最多？

A. 灰階影像（gray-level images）

B. 全彩影像（full-color images）

C. 256 色影像

D. 高彩影像（high-color images）

Answer: B

計算機概要

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


Question: 若以取樣率44.1KHz，取樣解析度16 位元錄製一分鐘的音樂，原始資料大約是多少個位元組（Byte）？

A. 5.3KB

B. 42KB

C. 5.3MB

D. 42MB

Answer: C

計算機概要

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


Question: 為讓使用者可以用很有效率的、透明的、可相容操作的方法來交換、擷取、消費、交易和處理數位品項（digital item），下列何國際標準定義一個可以支援多媒體傳輸與消費的開放式標準架構？

A. MPEG-2

B. MPEG-21

C. MPEG-4

D. MPEG-7

Answer: B

計算機概要

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


Question: 下列影像，何者所占空間最小？

A. 寬256 像素、高256 像素之全彩影像

B. 寬512 像素、高512 像素之256 色影像

C. 寬1024 像素、高1024 像素之16 色影像

D. 寬2048 像素、高2048 像素之單色影像

Answer: A

計算機概要

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


Question: 在將聲波類比資料數位化的過程中，會每間隔一小段時間取一個樣本值，而每秒鐘的取樣次數稱為取樣率（sampling rate），而取樣解析度（sampling resolution）則為每個樣本值的資料長度。下列何者為 CD 音樂的取樣率與取樣解析度？

A. 44.1KHz，16 位元

B. 48KHz，24 位元

C. 32KHz，8 位元

D. 96KHz，32 位元

Answer: A

計算機概要

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


Question: 失真性壓縮通常應用在影像與聲音等感官性媒體，因為這些媒體的品質好壞由人的主觀感受判斷，而非取決於資料本身的絕對正確，因此可以容許在位元率（bitrate）與品質之間做適當的取捨以提高壓縮率。下列何者不是無失真的影音壓縮技術？

A. 霍夫曼編碼（Huffman Coding）

B. 算術編碼（Arithmetic Coding）

C. 量化（Quantization）

D. 運行長度編碼（Run-Length Coding）

Answer: C

計算機概要

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


Question: 如果一張灰階影像之直方圖（histogram）為均勻分布（uniformdistribution），該影像之熵（entropy）為何？

A. 1/256

B. 1

C. 8

D. 256

Answer: C

計算機概要

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


Question: 物聯網（Internet-of-Things）是一種讓不同計算裝置可以彼此相連的系統，下列何者是物聯網終端裝置（End Device）的必要元件？

A. 電池

B. 無線通訊模組

C. 資料顯示模組

D. 微處理器／微控制器

Answer: D

計算機概要

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


Question: 關於馮紐曼架構（Von Neumann Architecture）的敘述，下列何者錯誤？

A. 馮紐曼架構包含四個主要的子系統，分別為記憶體（Memory）子系統、輸入與輸出（Input/Output）子系統、算術與邏輯單元（Arithmetic/Logic Unit）子系統，以及控制單元（Control Unit）子系統

B. 記憶體子系統以及算術與邏輯單元子系統，亦常被組合在一起，並稱為中央處理器（Central Processing Unit）

C. 需要被執行的指令，以二進位資料方式呈現，並儲存於記憶體子系統

D. 控制單元子系統負責指令的解碼與執行

Answer: B

計算機概要

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


Question: 下列何者不是RISC 處理器的主要特徵？

A. 較少的指令集與定址模式

B. 記憶體存取只限於載入及儲存指令

C. 所有的運算都在CPU 的暫存器間處理

D. 不同長度的指令格式

Answer: D

計算機概要

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


Question: 電腦的組成元件歷經四個重要階段，下列的發展順序（由先至後）何者正確？

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

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

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

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

Answer: C

計算機概要

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


Question: CPU 當中的旗標暫存器（Flag Register）內容是用來記錄：

A. 指令運算的結果

B. 程式指令執行位址的指標

C. 指令執行後的狀態

D. 中斷向量位址

Answer: C

計算機概要

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


Question: 在一台計算機中，最重要的系統軟體包含：作業系統與編譯器，有關編譯器的敘述，下列何者正確？

A. 將高階語言程式翻譯至機器指令

B. 處理基本輸入、輸出的動作

C. 配置計算機各個程式的資源，以利系統有效率的運行

D. 將符號表示的程式轉換為二進位形式

Answer: A

計算機概要

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


Question: 下列何者能提供較高的I/O 傳輸速率？

A. 中斷驅動I/O（interrupt-driven I/O）

B. 記憶體映射I/O（memory mapping I/O）

C. 程式控制I/O（program-controlled I/O）

D. 直接記憶體存取I/O（direct memory access I/O）

Answer: D

計算機概要

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


Question: 為讓作業系統可以在虛擬記憶體（virtual memory）中實作出保護機制，硬體必須要提供三項基本能力， 其中不包含下列何者？

A. 處理器支援線性模式（linear mode）及邏輯模式（logic mode）

B. 處理器至少支援兩種模式，分別為使用者模式及作業系統模式

C. 讓使用者程序可以讀取但不能寫入部分的處理器狀態

D. 讓處理器可以於不同模式間切換

Answer: A

計算機概要

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


Question: 假設某一計算機中有1 Giga Bytes 的記憶容量，每個字組有32 位元，若其在記憶體中放置的位置是對齊的（Aligned），則定址字組需要幾個位元？若不需對齊，則又需要幾個位元？

A. 28; 28

B. 28; 30

C. 30; 28

D. 30; 30

Answer: B

計算機概要

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


Question: 管線（Pipeline）計算中的數據風險（Data Hazard）可藉由指令碼排程（Code Scheduling）來避免管線停頓 （Pipeline Stall）的發生，其中指令碼排程是由下列那個系統程式負責？

A. 編譯器（Compiler）

B. 載入器（Loader）

C. 作業系統（Operating System）

D. 鏈接器（Linker）

Answer: A

計算機概要

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


Question: 十進制數59510 轉換成下列何種進制時，表示方式中僅包含有1 個0？

A. 2

B. 4

C. 8

D. 16

Answer: B

計算機概要

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


Question: 某一浮點數用IEEE 754 表示法，符號位元（sign bit）為0，偏移指數（biased exponent）的值為10，小數部分（mantissa）所有的位元均為1。若將偏移指數的值改變為12，則此浮點數變成原來的多少倍？

A. 1.2

B. 2

C. 4

D. 100

Answer: C

計算機概要

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


Question: 數位資料可以利用不同進位表示法，來代表同一個數的數值，下列那一項數值與十進位數64 不相同？

A. (1000000)2

B. (2101)3

C. (100)8

D. (3F)16

Answer: D

計算機概要

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


Question: 下列二進位數字，何者與十進位整數-19 的8 位元2 補數表示之位元差異最小？

A. 11110101

B. 11101101

C. 00010011

D. 11101100

Answer: D

計算機概要

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


Question: 設X 是某個整數以二進制（binary）表示之4-bit 位元樣式；若Y 是X 的1's 補數，則X+Y 的結果是多少？

A. 0000

B. 0101

C. 1010

D. 1111

Answer: D

計算機概要

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


Question: 有關邏輯電路設計之敘述，下列何者錯誤？

A. 欲解2n 個碼時，解碼器之輸入至少要n 個以上才能達成

B. 計算機中之記憶體為序向電路

C. 全加法器可以2 個半加法器及1 個NAND 閘組合而成

D. 計算機中之加法器為組合電路

Answer: C

計算機概要

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


Question: 關於循序邏輯（Sequential logic）與組合邏輯（Combinational logic）的比較，下列何者正確？

A. 組合邏輯具有回授路徑（feedback path）

B. 組合邏輯的輸出與輸入及目前狀態（present state）有關

C. 組合邏輯內部包含有記憶元件

D. 漣波計數器（ripple counter）可歸類於循序邏輯

Answer: D

計算機概要

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


Question: 若邏輯運算式X= (1010 AND 1101) XOR 1010，則X=？

A. 0010

B. 0011

C. 1010

D. 1011

Answer: A

計算機概要

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


Question: 若有一個語言文字體系，需要區分2,000 個基本字詞（words），至少要用幾個位元（binary bits）表現一個字詞？

A. 8 bits

B. 16 bits

C. 10 bits

D. 11 bits

Answer: D

計算機概要

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


Question: ASCII-8 可以表示多少個不同的字元（characters）？

A. 32

B. 64

C. 128

D. 256

Answer: D

計算機概要

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


Question: 在UNIX 的作業系統環境中，當一個程序（process）執行fork()此項系統呼叫並且成功完成該系統呼叫後， 下列敘述何者正確？

A. 父程序（parent process）中fork()的回傳值為0

B. 子程序（child process）中fork()的回傳值為0

C. 子程序與父程序中fork()的回傳值為一個相同的正整數

D. 子程序與父程序中fork()的回傳值為一個相同的負整數

Answer: B

計算機概要

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


Question: 下列Python 程式的輸出為何？ answer =[] for value in range(3,20): if (value % 3 == 0) or (value % 5 == 0): answer.append(value) print(answer)

A. [3, 5, 6, 9, 10, 12, 15, 18]

B. [3, 5, 6, 9, 10, 12, 18, 20]

C. [3, 5, 6, 9, 10, 12, 15, 18, 20]

D. [3, 5, 6, 9, 10, 12, 15, 15, 18, 20]

Answer: A

計算機概要

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


Question: 若執行以下的Python 程式碼，則螢幕上的輸出結果為何？ var1 = 10 var2 = 6/2*3 var3 = 16**1/2 print (var1－var2+var3)

A. 5

B. 9

C. 13

D. 17

Answer: B

計算機概要

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


Question: 若有n 個數字欲進行排序，下列關於任何一種基於比較的排序演算法所需要的最少比較次數複雜度的敘述，何者正確？

A. Ω(n log n)

B. Ω(n2)

C. Ω(n2 log n)

D. Ω(n3)

Answer: A

計算機概要

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


Question: 在自然語言處理中，要能了解一句話中的代名詞所指的是什麼，必須對語句分析到下列那一種層次？

A. 語法分析（syntactic analysis）

B. 語意分析（semantic analysis）

C. 前後文分析（contextual analysis）

D. 假說分析（hypothesis analysis）

Answer: C

計算機概要

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


Question: 下列有關分頁式（Paging）系統與分段式（Segmentation）系統記憶體管理策略的敘述，何者錯誤？

A. 分段式系統比較符合程式設計人員的觀點，有利於記憶體保護機制的實作

B. 分頁式系統比較符合硬體的觀點，記憶體空間使用的效率較好

C. 分段式系統會產生內部碎裂（Internal Fragmentation）的問題

D. 分頁式系統沒有外部碎裂（External Fragmentation）的問題

Answer: C

計算機概要

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