Question: 下列有關硬碟運轉速度的敘述，何者為正確？

A. 慢於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉

B. 慢於軟碟，且通常是不斷的在旋轉

C. 快於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉

D. 快於軟碟，且通常是不斷的在旋轉

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列有關程序（process）狀態的敘述，何者錯誤？

A. 一個程序被fork()之後就進入ready 狀態

B. waiting 中的程序被叫醒（wake up）之後就進入ready 狀態

C. ready 中的程序，若等待太久會進入waiting 狀態

D. ready 中的程序，若被排程（scheduled）之後，其狀態就會被改成running 狀態

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 一數位計算機使用32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用8 位元，2 個每一欄位為6 位元的暫存器位址欄位（register address field），及1 個12 位元的立即運算元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？

A. 0~1024

B. 0~4096

C. -512~511

D. -2048~2047

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 32 位元的PCI 匯流排使用33 MHz 傳送資料，試問傳輸率為何？

A. 33 MBytes/S

B. 132 MBytes/S

C. 256 MBytes/S

D. 1056 MBytes/S

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: x=1111 1111 1001 1100，y=0000 0000 0110 0100，x 及y 皆是長度為16 位元的二的補數整數（two’s complement integer），試求x*y。

A. 1101 1000 1111 0000two

B. 1101 1111 0010 0110two

C. 1011 1000 1111 1000two

D. 1101 1100 1111 0000two

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 以下敘述，何者正確？

A. TCP 與UDP 皆為連線導向（connection oriented）

B. UDP 保證封包順序性

C. TCP 保證資料正確性

D. 影音播放傳送大多使用TCP

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 假設時脈4 GHz 的CPU 其理想的CPI（cycles per instruction）等於1。如果平均一道指令的快取記憶體存取失誤率（miss rate）是2%且主記憶體的存取時間（main memory access time）是100 ns，則實際的CPI 等於多少？

A. 1.8

B. 1.2

C. 8

D. 9

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 在傳統的UNIX 系統中，使用ANSI C 進行程式設計，下列何者不會造成系統呼叫（system call）？

A. read()

B. write()

C. seek()

D. fork() a b Q Q

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 作業系統對於中斷（interrupt）會有下列的處理程序，請選出最恰當的順序？①ISR 執行完畢，回復原本process 的執行 ②暫停目前正在執行的process 並儲存相關的execution status ③執行對應的 ISR ④查詢interrupt vector，取得ISR 的initial address

A. ④③①②

B. ④③②①

C. ②③①④

D. ②④③①

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下表是三位元資料(x, y, z)的parity-generator (P)真值表，下列何者是其parity-checker (C)的布林表示法？（假設資料傳輸有誤時C=1） Three bits Parity bit P x y z 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1

A. C=xyzP

B. C=x+y+z+P

C. C=x♁y♁z♁P

D. C=x’yz+xy’z+xyz’+P

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: (126.25)10轉換至八進制表示法的結果為何？

A. (176.2)8

B. (106.4)8

C. (106.2)8

D. (176.4)8

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 一個使用單磁碟機構成的儲存系統，每秒鐘收到50 個I/O 需求（requests），假設磁碟機處理一個I/O 需求的平均時間為10 ms，此儲存系統的平均利用率（utilization）為何？

A. 0.25

B. 0.5

C. 0.75

D. 1

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 對一個數值序列4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 5 6 8 7…，則可推知此演算法A 為何種排序法？

A. 選擇排序法（selection sort）

B. 氣泡排序法（bubble sort）

C. 插入排序法（insertion sort）

D. 合併排序法（merge sort）

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 將中序運算式（infix expression）: (1+3)*7 轉成前序運算式（prefix expression）後，結果為何？

A. 1+3*7

B. *+137

C. +*137

D. 1+37*

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 給一個陣列及其第一個元素的位址，則存取此陣列中任意一個元素所需花費的時間T 和陣列之元素個數n 的關係為何？

A. T 為常數時間，和n 無關

B. T 和n 成正比

C. T和n2成正比

D. T和log n成正比 A B C D E F H K J

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 以下有關雜湊（hash）函數的敘述，何者錯誤？

A. 雜湊函數是一個單向函數（one-way function）

B. 任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest）

C. 雜湊函數造成碰撞（collision）的機率要高

D. SHA-1（Secure Hash Algorithm-1）是雜湊函數演算法

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 快速排序（Quick Sort）是採用下列何種演算法則？

A. 貪婪演算法（Greedy Algorithm）

B. 動態程式規劃（Dynamic Programming）

C. 回溯法（Backtracking）

D. 分而治之法（Divide and Conquer）

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 若已知整數資料A、B、C、D、E 之值為：A=5，B=1，C=3，D=4，E=2，則下列後序（Postfix）運算式之值為何？ AB-BC+×AB+CD-×+AB×C-DE/×-

A. 10

B. 6

C. 18

D. 以上皆非

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 某陣列內存有七個由小到大排列的數目，使用循序搜尋法（Sequential Search）在此陣列上搜尋數目 x 時，依序比對了12、21、34、43、56、65 等六個數目後，搜尋結束。則下列何者是不可能的？

A. x>56

B. x<65

C. x=65

D. x>65

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 以下C 語言程式片段執行完畢後，會印出幾個星號？ for (i = 5; i>=0; i=i-1) printf("*") ;

A. 4

B. 5

C. 6

D. 7

Answer: C

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列以C 程式語言撰寫之程式執行後的輸出為何？ #include <stdio.h> int x = 50; int foo() { x += 20; return x; } int main() { printf("%d", x); return 0; }

A. 50

B. 70

C. 0

D. 此程式無法通過編譯

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 執行下列C 語言程式所產生的輸出為何？ #include <stdio.h> int x = 0; main() { int y = 25; if( y > 15) { int x = 5; x +=y; } printf("%d\n", x); }

A. 0

B. 25

C. 30

D. 編譯時會產生錯誤訊息，無法執行

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 有關下列兩個C 語言程式片段的敘述，何者正確？ 程式片段P1 程式片段P2 if (x < y) { m = a; } else if (y > z) { m = b; } else { m = c; } if (x < y) { if (y > z) { m = b; } else { m = a; } } else { m = c; }

A. 兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同

B. 兩個程式片段的執行結果有些時候會不同，但兩個程式片段的控制流程完全相同

C. 兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同

D. 兩個程式片段的控制流程不同，且兩個程式片段的執行結果有些時候會不相同

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 在C++或Java 程式語言中，下列那一個敘述可以使「子類別（subclass）存取父類別（superclass）中的資料成員（data member）」？

A. 當父類別中的資料成員被宣告成protected 或public

B. 當父類別中的資料成員被宣告成private 或protected

C. 只有當父類別中的資料成員被宣告成public

D. 所有資料成員都不需宣告

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列以C 程式語言撰寫之程式中，請問①②③④中，應填入什麼數字，可使程式執行的結果輸出9 13 10 14？ #include <stdio.h> int main() { int arr[4][4], i, j, v =0; for (i=0; i<4; i+=1) for (j=0; j<4; j+=1) arr[i][j] = v++; for (i=①; i<②; i+=1) for (j=③; j<④; j+=1) printf("%d", arr[j][i]); return 0; }

A. ①1②2③3④4

B. ①1②3③2④4

C. ①2②4③1④3

D. ①3②4③1④2

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 在物件導向程式語言中，父類別（superclass）和子類別（subclass）之間可以擁有相同名稱但不同功能的方法（method），此種特性通稱為何？

A. 封裝（encapsulation）

B. 繼承（inheritance）

C. 委派（delegation）

D. 多型（polymorphism）

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 以下何種數位浮水印（digital watermark）技術，需要原始數位內容加上私密金鑰就能從受保護數位內容產品中萃取出浮水印？

A. 私密浮水印（private watermark）

B. 半私密浮水印（semi-blind watermark）

C. 公開浮水印（public watermark）

D. 不對稱浮水印（asymmetric watermark）

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 有五部電腦A、B、C、D、E，另有一個交換器（Switch）S 以及一個集線器（Hub）H，S 與H 連接， A、B 及C 連接於S，D 與E 連接於H，所有的設備皆是使用Ethernet（IEEE 802.3）協定。假設迄今所有的電腦都未傳送過任何封包，網路設備的狀態也是處於初始狀態，試問若A 欲傳送封包給D， 則那幾部電腦會收到該封包？

A. D

B. D、E

C. C、D、E

D. B、C、D、E

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 若考慮以Huffman 演算法來編碼下列的資訊：【符號A 出現15 次、符號B 出現8 次、符號C 出現 6 次、符號D 出現35 次、符號E 出現5 次】。請問經過編碼之後，符號A、C、D 分別是以多少個位元（bit）來表示？

A. 2、3、2

B. 2、4、1

C. 3、4、2

D. 3、3、1

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列何種加密法可以利用訊息理論證明為無法破解？

A. Onetime Pad

B. RSA (Rivist, Shamir, Adleman) system

C. ECC (Elliptic Curve Cryptography)

D. Triple DES (Triple Data Encryption Standard)

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列是基本的SQL 範例格式： SELECT [DISTINCT] select-list FROM from-list WHERE qualification 試問範例中的FROM 子句，其功能相當於Relational database 中的何種運算？

A. Select operation

B. Cartesian product operation

C. Project operation

D. Rename operation

Answer: B

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 為避免憑證被偽造破壞，未到期的憑證可能被認證機構（Certification Authority, CA）撤銷（revoke）， 以下何者不是原因之一？

A. 用戶的密鑰遺失

B. CA 的密鑰被破解

C. CA 發現簽發的憑證發給錯誤的用戶

D. 用戶過度頻繁使用CA 所提供的認證服務

Answer: D

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 下列那一種應用程式是基於Peer-to-Peer（P2P）架構？

A. Skype

B. WWW 瀏覽器（browser）

C. Microsoft outlook

D. FTP 程式

Answer: A

計算機概要

101年公務人員特種考試關務人員考試、101年公務人員特種考試移民行政人員考試、101年國軍上校以上軍官轉任公務人員考試


Question: 在作業系統中，程序（process）之間的資料交換（interprocess communication）可以透過shared memory 或message passing 的機制來完成。下列關於這兩種機制的描述，何者有誤？

A. Message passing 的機制較適合資料量不大時使用

B. Message passing 的資料交換速度通常較shared memory 的速度快

C. Message passing 的機制通常利用system calls 來實作

D. Shared memory 的機制有可能發生程序之間的同步（synchronization）問題

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 以下有關連續記憶體配置（contiguous memory allocation）、分頁（paging）與內部碎塊（internal fragmentation）的敘述何者正確？

A. 只有連續記憶體配置才會產生內部碎塊

B. 只有分頁才會產生外部碎塊

C. 分頁會產生內部碎塊

D. 連續記憶體配置和分頁都不會產生內部碎塊

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列何者是布林函數F＝x(y’z’+yz)的互補（complement）函數？

A. F’＝x’(y’z’+yz)’

B. F’＝x’yz+x’y’z’

C. F’＝xy’z’+xyz

D. F’＝x’+yz’+y’z

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列關於滿溢（overflow）的敘述何者正確？

A. 滿溢是因為二數相加，最左邊的位元發生進位的情形

B. 一個正數減去另一個負數不可能發生滿溢的情形

C. 一個負數加上一個正數可能發生滿溢的情形

D. 兩位4 位元的2 補數(1100)與(1011)相加，會發生滿溢

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 在一般IBM PC 的架構中，下列何種裝置不適合連接在北橋（North Bridge）上？

A. CPU

B. AGP

C. DDR SDRAM

D. Hard Disk

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列那些可以是描述CPU 效能的單位？①GHz ②MIPS ③dB ④MFLOPS ⑤Gbyte

A. ①②③

B. ①②④

C. ②③④

D. ③④⑤

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 電腦中有三個緩衝區（buffer）位置可存放電腦參考過的紀錄，我們以LRU（least recently used）的策略決定放置在這三個緩衝區位置的紀錄，若參考的紀錄編號依先後次序為7、0、1、2、9、3、2、7、1， 則結束時的緩衝區內有那三筆紀錄？

A. 0, 1, 2

B. 9, 3, 1

C. 7, 0, 1

D. 2, 7, 1

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 2 GB（gigabytes）是多少bytes？

A. 214

B. 224

C. 234

D. 244

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 在中央處理器（CPU）中，下列何者是決定下一道要被執行的指令何在的暫存器？

A. 指令暫存器（instruction register）

B. 管線暫存器（pipeline register）

C. 一般暫存器（general purpose register）

D. 程式計數暫存器（program counter）

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 若C 程式語言之程式中宣告一整數陣列（Array）L[11][16]，且L[2][7]儲存於記憶體中之位址（Address） 為12344876。假設記憶體中儲存一整數（Integer）資料必須使用4 個位元組（Byte），且陣列之組成元素使用列為主順序（Row major order）之方式儲存，則下列各選項何者正確？

A. L 之組成元素L[3][7]儲存於記憶體中之位址（Address）介於L[9][4]之位址（Address）與L[4][9] 之位址（Address）之間

B. L[1][1]儲存於記憶體中之位址（Address）為12344786

C. 若L[6][15]儲存於記憶體中之位址（Address）為x，則記憶體位址x+101 用於儲存L[8][8]

D. 儲存L 所使用之記憶體是位址（Address）自12344252 至12344956 之連續記憶體儲存空間

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 實作深度優先搜尋（depth first search, DFS）和廣度優先搜尋（breadth first search, BFS）時主要使用到的資料結構為：

A. DFS：堆疊（stack）；BFS：堆疊

B. DFS：堆疊；BFS：佇列（queue）

C. DFS：佇列；BFS：堆疊

D. DFS：佇列；BFS：佇列

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 對一個無向圖形（undirected graph）G 而言，若其有n 個端點（vertices），則下列那一選項所代表的意義跟其它選項不同？

A. G 是一棵樹（tree）

B. G 為相連圖形（connected graph），但若刪除掉G 的任一邊（edge），G 便不再為相連圖形

C. G 為稀疏圖形（sparse graph）

D. G 不含循環（cycles）且有n-1 個邊（edges）

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 鏈結串列（linked list）中每一節點有兩個欄位data 和next，data 儲存資料而next 是指向下一個節點的指標。針對下列鏈結串列，以下敘述句執行結果為何？ cout << p->next->next->data; p data next data next data next 10 30 20 null

A. 10

B. 30

C. 20

D. 無法執行

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 若已知佇列（Queue）Q 僅存有文字資料‘X’且文字資料變數A、B、C 中，依序分別存有資料 ‘X’、‘Y’、‘Z’。今依序執行運算：AddQ(Q, B)；AddQ(Q, C)；C = DeleteQ(Q)；A = DeleteQ(Q)； B = DeleteQ(Q)；AddQ(Q, C)；B = DeleteQ(Q)；AddQ(Q, B)；則所有運算依序執行完成後，下列敘述何者正確？

A. 文字資料變數A、B、C 中依序分別存有資料‘Z’、‘Y’、‘X’

B. 佇列（Queue）Q 僅存有文字資料‘Y’

C. 佇列（Queue）Q 存有之資料與文字資料變數C 存有之資料相同

D. 佇列（Queue）Q 內無資料

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 請問下列後置運算式（postfix expression）中，何者與中置運算式（infix expression）(a+b)*(c-d)相同？

A. a b c d + * -

B. a b + c * d -

C. a b + c d * -

D. a b + c d - *

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 有一圖形如下，加入那條edge 將會使該圖成為雙連通圖（Bi-connected graph）？ 0 2 1 6 3 4 5

A. (1,2)

B. (1,6)

C. (0,3)

D. (5,6)

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 假設某校欲將1500 位學生之6 門課程會考成績依據平均成績由高至低之順序排列並公布。若平均成績相同，則依據國文成績高低排列；若國文成績亦相同，則依據數學成績高低排列。若已知學生之學號為8 位元文字資料，各成績為4 位元之整數資料。下列是有關此一成績高低順序排列作業之敘述： ①應使用快速排序（Quick sort）演算法以獲得最佳之時間效率。 ②應使用外部排序（External sorting）演算法以避免記憶體空間不足。 ③應使用具有“穩定（Stable）＂性質之排序（Sorting）演算法。 ④應排序3 次，且第1 次排序依據“平均成績＂高低之順序排列，以獲得正確且符合需求之排列順序。 ⑤不應使用插入排序（Insertion sort）演算法，以減少資料搬移所耗費之時間。 請選出最適合之選項。

A. ①⑤正確；②④錯誤

B. ③④正確；①②錯誤

C. ③⑤正確

D. ①③錯誤

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列是有關實現一節點（Node）總數為n 之二元樹（Binary tree）之敘述： ①欲實現二元樹（Binary tree）之資料結構必須分別定義節點（Node）與邊（Edge）之資料結構。 ②樹狀（Tree）結構可視為圖形（Graph）結構，故可使用鄰接矩陣（Adjacency matrix）實現一二元樹（Binary tree），且此一鄰接矩陣為一稀疏矩陣（Sparse matrix）。 ③欲實現二元樹（Binary tree）之資料結構可使用單鏈結串列（Singly linked list）。 ④欲實現二元樹（Binary tree）之資料結構所儲存之鏈結（Link）總數為L，則n-1 L 2n。 ≤ ≤ ⑤欲實現二元樹（Binary tree）之資料結構可將其各節點編號，並以節點編號為索引（Index）值將各節點之資料結構存入一n×3 之二維陣列（Two dimensional array）。 請選出下列選項中最適合者。

A. ②③正確；④⑤錯誤

B. ①⑤正確；③④錯誤

C. ④⑤正確

D. ③⑤錯誤

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 在物件導向程式語言中，若子類別（subclass）中包含一個方法（method），其名稱和參數與其父類別（base class）中的某一方法相同，則該特性的名稱為何？

A. 重載（overloading）

B. 覆載（overriding）

C. 多型（polymorphism）

D. 樣板（template）

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 若使用雜湊（Hashing）法時，以f 表示雜湊函式（Hash function），以ht 表示雜湊表（Hash table）， 且ht 分為ht[0]、ht[1]、…、ht[b-1]等共計b 組桶（Bucket），每一桶（Bucket）可存入s 筆資料。下列為有關使用此雜湊（Hashing）法之敘述： ①若T 為可能資料鍵（Key）值之總數且n 為實際存入ht 之資料筆數，則n＜(b×s)＜T 為合理的關係式。 ②若n 為實際存入ht 之資料筆數且n＜b，則不會產生碰撞（Collision）之情形。 ③若n 為實際存入ht 之資料筆數且(n / b)＜s，則不會產生滿溢（Overflow）之情形。 ④若s＞1，則存入資料時，可能發生碰撞（Collision）但不會產生滿溢（Overflow）之情形。 ⑤存入資料時，是否產生碰撞（Collision）僅與雜湊函式（Hash function）f 有關，但與s 及b 之值無關。 請由下列選項中選出最適合者。

A. ①④正確；②⑤錯誤

B. ④⑤正確；②③錯誤

C. ②④錯誤

D. ①③正確

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 執行下列C 語言程式，產生的輸出為何？ #include <stdio.h> void swap1 (int a, int b) { int t = a; a = b; b =t; } void swap2 (int *a, int *b) { int t = *a; *a = *b; *b = t; } main() { int x =1, y =2; int a =0, b =0; swap1 (x, y); a = x; swap2(&x, &y); b = x; printf(“%d, %d\n”, a, b); }

A. 1, 1

B. 2, 2

C. 1, 2

D. 2, 1

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 在C 程式語言中，我們可以使用malloc()函式從記憶體中配置一塊空間來使用。當該空間不再被使用時，應該使用下列那一函式來釋放該空間？

A. unalloc()

B. dealloc()

C. release()

D. free()

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int main() { int arr[5] = {10, 20, 30, 40, 50}, sum = 0, i; for (i=1; i<=5; i+=1) { sum += arr[i]; } printf("%d", sum); return 0; }

A. 15

B. 150

C. 5

D. 無法確定

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 有關下列兩個C 語言程式片段執行後的比較，何者正確？ 程式片段P1 程式片段P2 x = 0; while (x < 5) { x++; } x = 0; do { x++; } while (x < 5)

A. 兩個程式片段執行後，x 的值都為5

B. 兩個程式片段執行後，x 的值都為6

C. 程式片段P1執行後x的值為5，程式片段P2執行後x的值為6

D. 程式片段P1執行後x的值為6，程式片段P2執行後x的值為5

Answer: A

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 以C 或C++程式語言撰寫之程式： int list[10]; int *ptr; ptr = list; 下列敘述何者錯誤？

A. ptr = list; 等同於ptr = &list[0];

B. *list 等同於ptr

C. *(ptr + 1) 等同於list[1]

D. ptr[1] 等同於list[1]

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列以C++程式語言撰寫之程式中，①②③④行那些無法通過編譯？ class P { public: int v1; protected: int v2; private: int v3; }; class C : public P { public: void f1() { v1 = 0; } //① void f2() { v1 = v2 = v3 = 0; } //② protected: void f3() { v1 = v2 = 0; } //③ private: void f4() { v1 = v2 = v3 = 0; } //④ }; int main() { return 0; }

A. ①②

B. ②③

C. ③④

D. ②④

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 以下有關雜湊（hash）演算法的敘述，何者錯誤？

A. SHA-1（Secure Hash Algorithm-1）、MD5（Message Digest Algorithm version 5）與Tiger 都是雜湊演算法

B. 不同長度的訊息輸入雜湊演算法後，可以得到不同長度的訊息摘要（digest）

C. 對電子文件用雜湊演算法得到訊息摘要，然後用發送方私鑰進行非對稱加密，即可得數位簽章 （digital signature）

D. 雜湊演算法使不同的訊息若產生相同的訊息摘要，稱為產生碰撞（collision）

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 第三代行動通訊系統指的是：

A. GSM 數位式語音與數據服務系統

B. 採用CDMA 技術的寬頻傳輸系統

C. 採用GPRS 的行動通訊系統

D. 手機與衛星GPS 和多媒體影音播放器整合的系統

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 在IP 位址設定為140.112.90.0/23 的網路上，最多可以接幾台電腦？

A. 1022

B. 254

C. 510

D. 126

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 以下有關網路應用的敘述何者錯誤？

A. FTP（File Transfer Protocol）的主要安全顧慮為檔案傳輸過程沒有加密

B. FTP（File Transfer Protocol）應開放匿名使用，以增進系統安全

C. 為了維護網頁（Web）伺服器的安全，應該只安裝有必要功能的模組，避免承擔未使用模組的潛在風險

D. 在DNS（Domain Name Service）伺服器插入錯誤的訊息，將網路拜訪者引導到其他的網站，是屬於DNS cache-poisoning 攻擊

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 資料庫使用並行協定可以使得多個交易（transaction）同時執行，資料也可以透過鎖定的方式，避免資料不一致的狀況發生。下列那一個條件不會發生死結？

A. 互相排斥（mutual exclusion）

B. 把持且等待（hold and wait）

C. 搶用鎖定（preemptive lock）

D. 循環等待（circular wait）

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 以下何種技術不是數位內容常用的保護方式？

A. 數位版權管理（Digital Right Management）

B. 可見數位浮水印（Visible Digital Watermark）

C. 不可見數位浮水印（Invisible Digital Watermark）

D. 私鑰管理（Secret Key Management）

Answer: D

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 阻斷服務（DoS）攻擊的方式為何？

A. 入侵重要主機，篡改帳號密碼，使網路無法運作

B. 篡改資料庫使得網站內容與圖片變更

C. 短時間內傳送大量封包至特定主機

D. 植入木馬程式到瀏覽器之中，使其無法上網

Answer: C

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列何者不屬於ANSI/SPARC 資料庫模式的三層架構？

A. 外層（external）

B. 關連層（relational）

C. 概念層（conceptual）

D. 內層（internal）

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 下列何者與機器語言（machine language）最相似？

A. 組合語言（assembly language）

B. C++

C. Java

D. Pascal

Answer: A

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 關於動態分支預測技術（dynamic branch prediction）的描述，下列何者錯誤？

A. 其預測準確率一般高於靜態分支預測技術（static branch prediction）

B. 使用在編譯時間所收集到的資訊進行預測

C. 可使用分支預測緩衝器（branch prediction buffer）來實現

D. 一般會參考之前的分支結果來進行預測

Answer: B

計算機概要

101年公務人員特種考試身心障礙人員考試


Question: 要將麥克風接收到的聲音轉成電腦可以處理的訊號，需要以下那一種電路？

A. 數位轉類比

B. 串列轉並列

C. 類比轉數位

D. 並列轉串列

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下關於不斷電系統（UPS）的描述，何者最正確？

A. 個人電腦內部均設有不斷電系統

B. 有了它，就可以將電腦的耗電量節省一半以上

C. 停電後，它可以提供一段時間的電力給電腦用

D. 有了它，只要不關機，電腦開機後就絕對不會發生斷電的情況

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 目前較普及的電子商務有三種類型：B2C，C2C，B2B。你在Apple 網站上購買iPhone 是屬於：

A. C2B

B. B2C

C. B2B

D. C2C

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 電腦開機時，啟動載入程式（Bootstrapper）便開始工作，它的任務是：

A. 將作業系統由硬碟載入CPU

B. 將作業系統由CPU 載入記憶體

C. 將作業系統由記憶體載入CPU

D. 將作業系統由硬碟載入記憶體

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 個人電腦中，介於CPU 與主記憶體間的快取（Cache）屬於那一種類型的記憶體？

A. DRAM

B. SRAM

C. EPROM

D. EEPROM

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: UDP 通訊協定在TCP/IP 的參考模型中，屬於那一層？

A. 應用層（Application Layer）

B. 傳輸層（Transport Layer）

C. 網路層（Network Layer）

D. 連結層（Link Layer）

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 進行網頁設計時，以下那一種程式語言不屬於伺服器端腳本語言（Scripts）？

A. XML

B. CGI

C. PHP

D. ASP

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 電子郵件地址是使用者帳戶與郵件伺服器名稱的組合，中間以什麼符號連接？

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 在C 語言中，下列那組關鍵字不是用於迴圈控制結構？

A. do… while

B. while

C. switch

D. for

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下關於運算式A×(B-C)+D 不同表示法的描述，何者正確？

A. 其前序表示法為+×- A BCD

B. 其前序表示法為ABC-×D+

C. 其後序表示法為ABCD-×+

D. 其後序表示法為ABC-×D+

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 高度為10 的二元樹若全部存滿，共會有幾個節點？

A. 1024

B. 1023

C. 20

D. 10

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 下列那個軟體不被歸類為作業系統？

A. Android

B. Linux

C. UNIX

D. Internet Explorer

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下那一種方式最適合用來描述一連串具有相同資料型態的資料？

A. 浮點數

B. 陣列

C. 結構

D. 函式

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: C 語言屬於一種：

A. 機器碼

B. 圖控語言

C. 虛擬碼

D. 高階語言

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下那種語言適合用於關聯式資料庫的查詢？

A. SQL

B. HTML

C. PASCAL

D. JAVA

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下何者不是影像檔的副檔名？

A. PNG

B. RAR

C. BMP

D. JPG

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下何者不屬於無線傳輸的媒介？

A. 紅外線傳輸

B. 無線電波

C. 雷射

D. 光纖

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 使用二元搜尋法的先決條件是：

A. 資料中不可有中文

B. 資料需以二元樹存放

C. 資料需先經過排序

D. 資料筆數需為偶數

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 對Java 程式語言的描述，下列敘述何者不正確？

A. 它是一種程序導向的語言

B. 它是一種物件導向的語言

C. 可攜性高

D. 在網路應用上被廣泛使用

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 假定C 語言的函式xxxx()如下所示，若主程式中執行 printf("%d ", xxxx(5)); 則螢幕畫面會顯示那個值？ int xxxx(int n) { if (n = =1) return 1; else return (n* xxxx(n-1)); }

A. 120

B. 60

C. 5

D. 1

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 以下C 程式片段將十進位值整數k 右移1 位元，移位後的k 值變為： int k = 23; k >>= 1;

A. 23

B. 12

C. 11

D. 2

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 電力公司每兩個月收一次電費，適合採用下列那一種資料處理型態來印製繳費單？

A. 即時處理

B. 批次處理

C. 分散式處理

D. 交談式處理

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 程式計數器（Program Counter）的內容被用來指向：

A. 堆疊可使用的位置

B. 目前運算中運算子（Operand）的位置

C. 程式執行中變數存放的位置

D. 將被抓取（Fetch）之指令的位置

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 應用軟體是指為了讓使用者更有生產力，以及協助完成個人事務而設計的各種程式。下列何者不是應用軟體的一種？

A. Word 2010

B. Oracle Database

C. PaPaGo 導航軟體

D. Assembler

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 每個網頁都有獨一無二的網址，下列那項是網址的一部分？

A. 個人網頁的首頁

B. 個人的姓名

C. 個人的密碼

D. 個人的帳號

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 數字構成的IP 地址很難記住也不容易使用，因此在網路世界中也提供文字名稱的服務。下列那一種協定會將文字名稱轉換為IP 地址？

A. DNS

B. TCP

C. HTTP

D. POP3

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 寬頻網際網路是很多家庭與小型公司上網的方式，下列的連線方式那一種不屬於寬頻網際網路？

A. 有線電視網路

B. DSL

C. 衛星

D. 撥接存取

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 一種可重複在記憶體或網上複製自己的程式，它會耗光資源並可能關閉電腦或網路的程式叫：

A. 蠕蟲

B. 殭屍

C. 木馬程式

D. 複製程式

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 下列那種網路是目前最常被使用的LAN 網路標準，因為它便宜且容易架設與維護？

A. 記號環（Ring）

B. 藍芽

C. Zigbee

D. 乙太網路

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: SRAM 及DRAM 為目前電腦系統使用最普遍的記憶體，下列敘述何者不正確？

A. 兩種都是揮發性記憶體

B. 在PC 系統中DRAM 使用得比SRAM 多

C. DRAM 速度比SRAM 快

D. SRAM 消耗較多的電能

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


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

A. 記憶體管理

B. 檔案管理

C. 輸出入管理

D. 出缺勤管理

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 在行動裝置和許多消費性電子產品上的作業系統被稱為嵌入式作業系統，這種嵌入式作業系統通常會長駐在何種記憶體中？

A. ROM

B. SRAM

C. DRAM

D. 磁碟

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 當作業系統花費多數時間在執行分頁處理而不是在執行應用軟體的現象稱為：

A. 緩衝處理（Buffered Processing）

B. 多工處理（Multiprocessing）

C. 網路釣魚（Phishing）

D. 輾轉現象（Thrashing）

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 計算機內部被用來執行計算的單元稱為：

A. 控制單元

B. 算術邏輯單元

C. 輸出入單元

D. 記憶體單元

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 由一組程式組成，程式中含有負責協調電腦硬體資源間所有活動的指令的軟體是：

A. 公用程式

B. 開發程式

C. 作業系統

D. 編譯程式

Answer: C

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 一個解析度為800×640 的黑白螢幕，在不壓縮下，要儲存一個畫面需要多少個位元組的記憶體？

A. 192K

B. 64K

C. 32K

D. 128K

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 下列那一種輸出入裝置的速度最慢？

A. RFID 讀取裝置

B. 磁條卡讀取裝置

C. 光學讀取裝置

D. 鍵盤

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 邏輯運算1011 AND 0110，結果為：

A. 0010

B. 1111

C. 1101

D. 0000

Answer: A

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 邏輯式子F(A, B, C)= A’B’C + A’B + ABC’，若A = 0，B = 1，則F =？

A. 0

B. 1

C. C

D. C’

Answer: B

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 下列的邏輯式子何者不正確？

A. x + x’ = 1

B. x + xy = x

C. x + x = x

D. (x + y)’ = x’ + y’

Answer: D

計算機大意

101年公務人員特種考試身心障礙人員考試


Question: 微處理器指令集架構可區分為RISC（Reduced Instruction Set Computer）和CISC（Complex Instruction Set Computer）兩種。有關目前市面上此兩種架構的32 位元處理器，以下敘述何者錯誤？

A. CISC 指令集架構的x86 處理器，其硬體設計較同時期的RISC 處理器複雜

B. CISC 指令集架構的x86 程式，由於執行碼密度較高，執行檔較使用RISC 指令集架構的ARM 程式小

C. CISC 指令集架構的x86 處理器，其指令長度可以有長有短，因此指令解碼較RISC 指令集架構的 ARM 處理器簡單

D. RISC 指令集架構的ARM 處理器，較CISC 指令集架構的x86 處理器更常使用於嵌入式系統中

Answer: C

計算機概要

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


Question: 同一個process 內的多個threads 可以分享許多共同的資源，但不包括下列何者？

A. data section

B. stack

C. text section

D. opened file table

Answer: B

計算機概要

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


Question: 在UNIX 系統中，下列C 語言敘述句中，何者不會觸發系統呼叫（system call）？

A. int a = 64;

B. printf(“hello\n”);

C. fork();

D. exit(-1);

Answer: A

計算機概要

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


Question: 考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G,…}，請問B 的子節點為何？

A. C 與D

B. D 與E

C. E 與F

D. F 與G

Answer: B

計算機概要

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


Question: 若n 表示欲排序之記錄（Record）數量且n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： ①插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況 （Worst case）之時間複雜度皆相同。 ②插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。 ③插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原始排列順序有關。 ④插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據鍵值之順序排列時。 ⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與n 值有關，但與記錄之長度無關。 請選出最適合之選項：

A. ①②正確；④⑤錯誤

B. ③④正確；①⑤錯誤

C. ①③正確

D. ④⑤錯誤

Answer: D

計算機概要

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


Question: 在C 語言中，假設p 是一個陣列指標，指向陣列a[]。則下列那一項是表示陣列a[]中第三個項目 （element）的內容？

A. &a[2]

B. *(p+2)

C. p+2

D. &(p+2)

Answer: B

計算機概要

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


Question: 若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右子樹，則相對應之指標為空指標（null pointers）。如此，則一個800 個節點的二元樹會有多少空指標（null pointers）？

A. 800

B. 801

C. 1600

D. 1601

Answer: B

計算機概要

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


Question: 假設我們以AOE（activity-on-edge）網路表達一個專案中工作項目之間的關係。以下那種問題不適合用AOE 網路解決？

A. 找出完成整個專案的最早日期

B. 找出專案中，可以延遲幾日而不會影響專案完成日期的工作

C. 分析專案中的工作的循環（Cycle）關係，並以最低成本消去

D. 排程所有工作的開始執行日期，使專案如期完成

Answer: C

計算機概要

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


Question: 如下所列是有關陣列抽象資料類型（ADT, Abstract Data Type）之敘述： ①陣列之抽象資料類型（ADT）定義必須使用非負整數表示之索引（Index）值存取陣列之組成元素。 ②陣列之抽象資料類型（ADT）並未限制陣列之維度（Dimension），但定義陣列之各維度大小（Size）必須使用整數表示。 ③陣列之抽象資料類型（ADT）並未定義儲存陣列之組成元素必須配置連續（Consecutive）之記憶體儲存空間。 ④依據陣列之抽象資料類型（ADT）定義，陣列之所有組成元素必須是相同之資料類型（Data type）。 ⑤依據陣列之抽象資料類型（ADT）定義，使用索引（Index）值存取陣列之組成元素時，必須檢查索引（Index）值是否有效。 請選出最適合之選項：

A. ①③正確；④錯誤

B. ②正確；③⑤錯誤

C. ①⑤錯誤

D. ②③正確

Answer: D

計算機概要

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


Question: 下列有關m-way 搜尋樹（m-way search tree）的敘述，何者正確？

A. 在m-way 搜尋樹搜尋任何一個關鍵值（key）都有m 種搜尋方法

B. 在m-way 搜尋樹搜尋任何一個關鍵值最多只需要m 個搜尋步驟

C. 在m-way 搜尋樹的任何一個節點（node）都有m 個子節點（children）

D. 在m-way 搜尋樹的任何一個節點最多可有m 個子節點

Answer: D

計算機概要

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


Question: 假設所有要存入hash table 的鍵值（key）依序儲存於一個已知檔案之中，以下那一個是較佳的hash function 作法？

A. Mid-square

B. Division

C. Folding

D. Digital analysis

Answer: D

計算機概要

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


Question: 動態載入（dynamic loading）程式模組的特點有那些？①有較好的記憶體使用度（memory utilization） ②先將一定要使用的模組載入記憶體中，可以加快之後的執行 ③不用執行到的模組永遠不會被載入記憶體中 ④必須依靠程式的安排，作業系統也可以提供函式庫幫助程式設計師

A. ①②③④

B. ①②③

C. ②③④

D. ①③④

Answer: D

計算機概要

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


Question: 某電腦工程師將一段程式碼改善後，就這段程式而言，新的程式碼執行的速度為原本的程式碼的十倍，但是原本該段程式碼僅占原本全部程式執行時間的40%。經該改善後，請問整體程式的效能改善（speedup）為多少倍？

A. 1.56

B. 10

C. 4

D. 6

Answer: A

計算機概要

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


Question: 在程式設計上，下列何者最適於利用物件導向的類別繼承（inheritance）機制來解決？

A. 無窮的迴圈（infinite loops）

B. 擺盪的指標（dangling pointers）

C. 未初始化的使用（use before initialization）

D. 抽象資料型態的重覆使用（reuse of abstract data types）

Answer: D

計算機概要

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


Question: 關於C 程式語言的敘述，以下何者正確？

A. 變數名稱不分大小寫，num 和Num 指的是同一個變數

B. 有一個關鍵字為class

C. 其陣列型態在記憶體中的配置為「以列為優先」（row-major ordering）

D. 其迴圈敘述有for、while 和loop 三種

Answer: C

計算機概要

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


Question: 下列具有記憶能力的個人電腦硬體組件中，何者之存取速度最快？

A. 處理器中的暫存器（register）

B. 處理器中的快取記憶體（cache）

C. 個人電腦上的光碟機

D. 個人電腦上的高速硬碟機 B B B

Answer: A

計算機概要

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


Question: 下列對DRAM 的描述，何者最有可能錯誤？

A. DRAM 需要refresh 動作

B. DRAM 可利用DDR 技術增加頻寬

C. DRAM 應用在中央處理器（CPU）中

D. DRAM 利用電容儲存數位資訊

Answer: C

計算機概要

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


Question: 在分時（time-sharing）作業系統中，如果程序A 的時間區段（time slot）耗盡，因而將執行切換至另一程序B 時，程序A 將會進入何種狀態（state）？

A. waiting state

B. ready state

C. terminated state

D. running state

Answer: B

計算機概要

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


Question: 以下那一種資料儲存設備不具有隨機存取（random access）的功能？

A. 光碟機（CD-ROM drive）

B. 硬碟（hard drive）

C. 磁帶機（magnetic tape drive）

D. 主記憶體（main memory）

Answer: C

計算機概要

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


Question: 一CPU 的單位時脈時間是0.1 μs，一程式的平均CPI（cycles per instruction）值是2。請問該程式的平均MIPS（million instructions per second）值為何？

A. 2

B. 5

C. 8

D. 10

Answer: B

計算機概要

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


Question: 兩個2 的補數相加過程中，如果最左邊位元產生進位（carry）時，應當如何處理？

A. 以該進位來表示結果的正負號

B. 將該進位加到結果的最左邊位元

C. 進一步判斷有無滿溢（overflow）以決定答案是否正確

D. 發出滿溢處理的插斷服務（interrupt service）

Answer: C

計算機概要

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


Question: 布林表示式Y＝AB＋AC 和下列何者相等？

A. ABC＋ABC'＋A'B'C

B. ABC＋ABC'＋AB'C'

C. A'BC＋ABC'＋AB'C

D. ABC＋ABC'＋AB'C

Answer: D

計算機概要

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


Question: 下列以C++程式語言撰寫之程式中，①②③行那些無法通過編譯？ class P { public: int v1; protected: int v2; private: int v3; }; class C : public P { }; int main() { C c; c.v1 = 10; // ① c.v2 = 10; // ② c.v3 = 10; // ③ return 0; }

A. ①③

B. ②③

C. ①②

D. 皆可通過編譯

Answer: B

計算機概要

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


Question: 有關執行下列C 語言程式片段後的敘述，何者正確？ int A[3] = {0, 0, 0}; int x = 2; A[x] = x--;

A. 執行後，A[1]＝1

B. 執行後，A[1]＝2

C. 執行後，A[2]＝1

D. 執行後，A[2]＝2

Answer: D

計算機概要

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


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

A. 7

B. 3

C. 10

D. 21

Answer: D

計算機概要

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


Question: 在程式編譯時會進行的分析包含下列何者？

A. 可行性分析（feasibility analysis）

B. 物件導向分析（object-oriented analysis）

C. 系統分析（system analysis）

D. 語法分析（syntax analysis）

Answer: D

計算機概要

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


Question: 下列以C 程式語言撰寫之程式中，①②③分別可填入下列何種敘述，使其成為一個合乎語法之程式？ #include <stdio.h> int main() { int num; int* p = ①, p2 = ②; *p = ③; return 0; }

A. ① num ② num ③ num

B. ① &num ② &num ③ num

C. ① &num ② &num ③ &num

D. ① &num ② num ③ num

Answer: D

計算機概要

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


Question: 下列何者不是距離向量路由協定（distance vector routing protocol）的特性？

A. 非同步路徑計算（asynchronous route computation）

B. 全區資訊（global information）

C. 路徑震盪（path oscillation）

D. 分散式計算（distributed computation）

Answer: C

計算機概要

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


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

A. 封包過濾防火牆（packet filter firewall）很難防禦「IP 位址偽裝」攻擊

B. 應用代理防火牆（application-proxy gateway firewall）可以防禦「阻斷服務」攻擊

C. 應用代理防火牆（application-proxy gateway firewall）可以掃描電子郵件

D. 狀態檢查防火牆（stateful inspection firewall）依靠狀態記憶執行存取控制，不只依據靜態規則

Answer: B

計算機概要

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


Question: 使用Microsoft Windows 內建的合法FTP server（伺服器）架設FTP（File Transfer Protocol）站，下列那一個描述有誤？

A. 因為使用合法之FTP 架設軟體，因此在這個FTP 站上放置之軟體不需要進行積極管理之責任

B. 架設FTP 伺服器後應當注意該伺服器之流量是否對於整個部門（如任職單位）的網路造成影響

C. 架設FTP 伺服器後，可能會對其它程式對於主機的硬碟（main storage）讀取效能造成影響

D. 架設FTP 伺服器後，可能會對其它程式對於主機的網路（network）傳輸效能造成影響

Answer: A

計算機概要

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


Question: 對於關聯式資料庫而言，所謂資料完整性（data integrity）是用來確保資料庫中資料的正確性及可靠性。下列何者並非關聯模型所允許定義之完整性限制條件（constraints）？

A. 實體完整性

B. 資料完整性

C. 參照完整性

D. 使用者定義的完整性

Answer: B

計算機概要

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


Question: 以下何者屬於秘密金鑰密碼系統（secret-key cryptosystem）？

A. One-way Trapdoor system

B. AES（Advanced Encryption Standard）system

C. ECC（Elliptic Curve Cryptography）system

D. SHA（Secure Hash Algorithm）system

Answer: B

計算機概要

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


Question: 一般而言，資訊系統之災害復原計畫（Disaster Recovery Planning）內容主要針對資訊技術支援功能、 分散式的電腦系統以及資料通訊等之即時重建工作。下列關於災害復原計畫及異地備援（Offsite Disaster Recovery）的敘述，何者有誤？

A. 復原計畫必須時時加以演習，使參與作業人員熟練復原處理作業，以爭取時效

B. 如果系統建置得宜，只要事前將復原計畫妥善地教育作業人員即可，毋須進行實地演習，以節省成本

C. 應自建或者尋找後備支援之電腦中心，並與其訂立支持合約，以為應變支援之需

D. 對於備份的復原資料應妥為儲存與準備

Answer: B

計算機概要

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


Question: 在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，分頁大小（page size） 為4K bytes，實體記憶體（physical memory）為256M bytes。此系統使用反分頁表（inverted page table）且每一分頁表項目（page table entry）占4 bytes。假設目前有3 個程序在系統中，則該系統需要用多少實體記憶體來存目前整個系統的分頁表？

A. 12M bytes

B. 48K bytes

C. 12K bytes

D. 256K bytes

Answer: D

計算機概要

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


Question: URL 中開頭的“http://＂所指為何？

A. 指定開啟的網頁必須是HTML 格式

B. 一種通訊協定

C. URL 固定的開頭字串

D. 瀏覽器版本

Answer: B

計算機概要

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


Question: BCD數元(0101 1001 0111)BCD轉換成16 進制後其值為何？

A. (597)16

B. (255)16

C. (010110010111)16

D. (1125)16

Answer: B

計算機概要

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


Question: 下列四種數值資料型別（data type），何者可表示的數值資料範圍最大？

A. 整數（integer）

B. 長整數（long）

C. 單精度（single）

D. 倍精度（double）

Answer: D

計算機概要

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


Question: 下列何者不屬於程序間通訊（interprocess communication）方式？

A. 中斷（interrupt）

B. 共享記憶體（shared memory）

C. 訊息傳遞（message passing）

D. 插座（sockets）

Answer: A

計算機概要

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


Question: 假設記憶體中儲存一整數（Integer）資料必須使用4 位元組（Byte），若C 語言程式中宣告一整數陣列（Array）為m[20]且m[11]儲存於記憶體中之位址（Address）為610620，則下列各選項何者正確？

A. 陣列m 共計使用84 位元組（Byte）之記憶體儲存空間

B. m[1]儲存於記憶體中之位址（Address）為610580

C. m[19]儲存於記憶體中之位址（Address）為610656

D. 記憶體位址（Address）為610633 之字元被配置用於儲存m[13]

Answer: B

計算機概要

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


Question: 關於排序演算法之運算時間複雜度的敘述，何者正確？

A. 無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是θ(n log n)

B. 無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是θ(n log n)

C. 就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法

D. 就最差運算時間複雜度而言，快速排序法優於氣泡排序法

Answer: B

計算機概要

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


Question: 將n 筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆資料所花費的時間為T，則：

A. T=θ(1)

B. T=θ(n)

C. T=θ(log n)

D. T=θ(n log n)

Answer: A

計算機概要

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


Question: 以下有關Java 的敘述，何者錯誤？

A. 是一種物件導向語言

B. Java 程式的執行速度通常較C 程式慢

C. Java 與C++均能處理指標型態

D. 只要有Java virtual machine 的瀏覽器，即可執行Java 編譯的執行碼

Answer: C

計算機概要

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


Question: 以下何種協定屬於OSI 7 層協定的應用層（Application layer）？

A. ICMP

B. ARP

C. SMTP

D. UDP

Answer: C

計算機概要

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


Question: 一個5 節點（nodes）的無方向性（undirected）完全圖（complete graph）共有幾個邊（edges）？

A. 5

B. 10

C. 20

D. 25

Answer: B

計算機概要

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


Question: 在使用log-based recovery 的資料庫系統中，當系統當機後，會使用log 來做為系統回復的依據；下面是一段系統的記錄，根據這段記錄所做的系統回復動作，下列敘述何者正確？ <T0 start> < T0, A, 1000, 950> < T0, B, 2000, 2050> < T0 commit> <T1 start> < T1, C, 700, 600>

A. 完成系統回復後，C 的值為700

B. 完成系統回復後，B 的值為2000

C. 完成系統回復後，A的值為1000

D. 系統回復後，會做undo(T0)的動作

Answer: A

計算機概要

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


Question: 以下兩個C 語言的指令x=2; y=x--；被執行過後，x 與y 的值分別為何？

A. 1 與2

B. 1 與1

C. 2 與1

D. 2 與0

Answer: A

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int main() { int choice = 1; switch (choice) { case 1: printf("*"); case 2: printf("**"); case 3: printf("***"); } return 0; }

D. ****** z y xz z y x F + = ) , , ( ，試問下列何者為此函數F 之最大項之積（product of maxterms）？

計算機概要

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


Question: 下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，資料可以無需透過CPU 而由I/O 裝置寫入到記憶體？

A. Programmed I/O

B. Interrupt-driven I/O

C. DMA

D. Isolated I/O

Answer: C

計算機概要

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


Question: 下表為一位元全減法器（one-bit full subtractor）之真值表，其中X 為被減數，Y 為減數，Z 為次一級較低權重借位值。試問(a, b, c)值各為多少？ 全減法器真值表輸入輸出 X Y Z 借位（B） 差值（D） 0 0 0 0 0 0 0 1 a 1 0 1 0 1 1 0 1 1 1 0 1 0 0 b 1 1 0 1 0 0 1 1 0 0 0 1 1 1 1 c

A. (a, b, c)=(1, 0, 1)

B. (a, b, c)=(0, 0, 1)

C. (a, b, c)=(1, 0, 0)

D. (a, b, c)=(0, 1, 1)

Answer: A

計算機概要

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


Question: 假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是5、4、3、2、1 分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平均回轉時間（Turnaround Time）是多少分鐘？

A. 3 分鐘

B. 5 分鐘

C. 8 分鐘

D. 11 分鐘

Answer: D

計算機概要

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


Question: 假設CPU的時脈是2GHz，某程式執行1010道指令花了6 秒，則該程式在此一部分的CPI（cycles per instruction）等於多少？

A. 1.2

B. 1.5

C. 2.0

D. 3.0

Answer: A

計算機概要

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


Question: 下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及2 的補數（2’s Complement）對十進位數“-117”的表示何者完全正確？

A. Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011

B. Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010

C. Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011

D. Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

Answer: C

計算機概要

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


Question: 令整數資料以8 位元及2 的補數（2’s complement）表示，且x、y 和z 的二進制位元表示分別是 x=1100 1000，y=1100 1011，z=1000 0110。在執行2 的補數（2’s complement）運算時，下列何者錯誤？

A. -x（負x）=0011 1000

B. -y=0011 0101

C. x-y=1111 1101

D. x+z=1100 1110

Answer: D

計算機概要

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


Question: 下列那一個指令可以依需要來改變PC（program counter）的值？

A. AND

B. MOV

C. JPNZ

D. NOR

Answer: C

計算機概要

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


Question: 「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？

A. 獨立圖形（isolated graph）

B. 完整圖形（complete graph）

C. 有限圖形（finite graph）

D. 緊密連通圖形（strongly connected graph）

Answer: B

計算機概要

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


Question: 針對鏈結串列（linked list），以下敘述何者正確？

A. 指定整數k，能在O(1)時間完成存取鏈結串列中的第k 個節點

B. 給定一個節點x，能在O(1)時間完成插入新元素到節點x 之後

C. 由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中

D. 指定一個資料value，能在O(1)時間找到串列中儲存資料value 的節點

Answer: B

計算機概要

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


Question: 假設二維陣列char A[N][N]採用以列為主的順序（row major order）而且索引值從0 開始，則元素 A[i][j]儲存於那一個記憶體位址？

A. A+i*j

B. A+i+j*N

C. A+(i+j)*N

D. A+i*N+j

Answer: D

計算機概要

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


Question: 以下何種應用較不適合使用堆疊（stack）來解決？

A. 解決迷宮（maze）問題時用來記錄走過的路徑

B. 圖形（graph）的廣度優先搜尋（breadth-first search）

C. 運算式的前置（prefix）與後置（postfix）表示法的轉換

D. 樹狀結構的中序走訪（inorder traversal）

Answer: B

計算機概要

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


Question: 以下對於佇列（Queue）資料型態的敘述何者正確？

A. 是一種無序的串列（List）

B. 插入與刪除元素的動作發生在佇列的不同端

C. 是一種後進先出（Last-In First-Out）的串列

D. 基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

Answer: B

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int main() { int a = 10, b = 5, c = 1, d = 7; if (!a > 100 && b < 6) { if (c < 4 || d > 8) printf("A"); else printf("B"); } else printf("C"); return 0; }

A. A

B. B

C. C

D. 無任何輸出

Answer: C

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int main() { int a = 64, b = 1; printf("%d", a >> (1+(b<<2))); return 0; }

A. 0

B. 1

C. 2

D. 4

Answer: C

計算機概要

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


Question: 下列那一項是NAT（Network Address Translation）的主要功能？

A. 讓多個主機（host）共享一個公共IP 位址

B. 將IP 位址轉換成主機名稱（host name）

C. 將主機名稱（host name）轉換成IP 位址

D. 將IP 位址轉換成Port 號碼

Answer: A

計算機概要

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


Question: 關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？

A. 線路交換在連線時建立實體線路，多組用戶以多工方式共用此線路

B. 線路交換採用Datagram 技術傳送封包

C. 封包交換比線路交換能容納更多組用戶同時進行連線

D. 若採用線路交換技術，頻寬不足時可以動態在多組線路之間切換

Answer: C

計算機概要

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


Question: 下列SQL 語法何者錯誤？

A. select count(*) from students

B. select MAX(age) from students

C. select name, MAX(age) from students

D. select name, MAX(age) from students group by name

Answer: C

計算機概要

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


Question: 下列何者不是現有資料庫軟體常用的索引結構？

A. B+樹（B+ tree）

B. R樹（R tree）

C. 雜湊（Hashing）

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

Answer: D

計算機概要

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


Question: 下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？ (A+B×C)×(A/B-C)/(A×B+B×C+C×A)

A. ×/+×ABC/-ABC+×AB+×BC×CA

B. /×+A×BC-/ABC++×AB×BC×CA

C. /×+×BCA-/ABC+×AB+×BC×CA

D. 以上皆非

Answer: B

計算機概要

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


Question: 某影片使用壓縮技術，將資料速率（data rate）降低為3 Mbits/sec，影片以每秒40 個畫面（frame）、 每個畫面以800×600 解析度播放，且每一個畫素（pixel）以24 位元表示，則壓縮率的最小值為何， 才能滿足上述的規格？

A. 153.6:1

B. 128.7:1

C. 192.3:1

D. 238.4:1

Answer: A

計算機概要

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


Question: 若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結構，並以n 表示G之頂點（Vertex）數，以e G G表示G之邊線（Edge）數，且TG為基於G之生成樹（Spanning tree）。下列為有關G與其生成樹T 之敘述： G 可經由對G使用Kruskal演算法或Prim演算法產生。 ①生成樹TG =n ②若以nT表示生成樹T 之節點（Node）數，則n G T G。 <e ③若以eT表示生成樹T 之邊線（Edge）數，則e G T G。 ④若以hT表示生成樹TG之高度（Height），則log2n ≤h ≤n G T G。［註：僅有樹根（Root）節點之樹狀（ Tree）結構其高度為1。］ ⑤若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。 請選出最適合之選項：

A. ②③正確；①⑤錯誤

B. ①②正確；③④錯誤

C. ①④錯誤

D. ②④正確

Answer: B

計算機概要

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


Question: 下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)必要的主要項（essential prime implicant）？

A. CD'

B. BC

C. A'C

D. A'BD

Answer: A

計算機概要

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


Question: 樹（tree）中每一節點有data、left、right 三個欄位。data 儲存資料而left 和right 兩個指標分別指向左子樹和右子樹。函式print()如下： void print(node* x) { cout << x->data; print(x->left); print(x->right); } 針對以下的樹，呼叫print(p)結果為何？

A. 10、32、45、20、50、38

B. 20、32、50、10、38、45

C. 32、20、50、45、38、10

D. 10、32、20、50、45、38 10 32 20 50

Answer: D

計算機概要

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


Question: 45 p 38 下列以C 程式語言撰寫之程式執行後的輸出為何？ #include <stdio.h> int foo1(int v) { int a = 0; a += v; return a; } int foo2(int v) { static int a = 0; a += v; return a; } int main () { foo1(10); foo2(10); printf("%d %d", fool(5), foo2(5)); return 0; }

A. 5 5

B. 5 15

C. 15 5

D. 15 15

Answer: B

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int gcd(int x, int y) { if (x%y ==0) return y; else return gcd(y, x%y); } int main() { int x,y; printf("%d", gcd(231, 35)); return 0; }

A. 7

B. 21

C. 231

D. 35

Answer: A

計算機概要

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


Question: 以下敘述何者錯誤？

A. 傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數位簽章（digital signature）

B. 數位信封（digital envelop）的觀念就是使用收訊人的私密金鑰（private key）對某些機密資料作加密，收訊人收到後再使用自己的公開金鑰（public key）解密而讀取資料

C. SSL（Secure Socket Layer）架構於TCP 傳輸層（TCP transport layer）之上，應用層（application layer） 之下

D. 數位憑證（digital certificate）一般由憑證機構（certification authority, CA）發出，內含有憑證持有者的公開金鑰（public key）

Answer: B

計算機概要

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


Question: 下列那一個數值與(1010)2的值相等？

A. (110)3

B. (22)4

C. (14)8

D. (0C)16

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 在電腦系統中，記憶體容量常使用K, M, G 等表示，1GB 等於下列何值？

A. 230MB

B. 230KB

C. 240B

D. 220KB

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 在沒有正負號的表示法中，欲表示0 至300010之間的整數，最少需要多少位元？

A. 10

B. 12

C. 14

D. 16

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 某處理器製造廠宣稱其處理器的處理效能可達4000MIPS，請問MIPS 在此代表該處理器：

A. 每秒可執行多少百萬個指令

B. 每秒可執行多少百萬個浮點指令

C. 每秒自匯流排傳送多少百萬個位元組

D. 每秒自硬碟傳送多少百萬個位元組

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 在處理器內部用來儲存目前正在執行的指令或資料的元件是：

A. 主記憶體

B. 快取記憶體

C. 唯讀記憶體

D. 暫存器

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: CPU 在處理指令時，運作的先後步驟是：

A. 擷取→執行→解碼→儲存

B. 擷取→執行→儲存→解碼

C. 擷取→解碼→儲存→執行

D. 擷取→解碼→執行→儲存

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 一張長4 吋，寬3 吋的照片，若以解析度300dpi 的掃瞄器掃瞄存入電腦，則該影像有多少個像素？

A. 90,000

B. 180,000

C. 540,000

D. 1,080,000

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 邏輯式子F（A, B, C）= A’ C + A’BC + ABC’，若A = 1，B = 0，則F =？

A. 0

B. 1

C. C

D. C’

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 以二分搜尋法，在已排序的資料中，搜尋某一資料，最多要搜尋幾次，才能從1000 筆資料中找到所要的資料？

A. 10

B. 20

C. 500

D. 1000

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 將A、B、C、D、E 依序存入堆疊（Stack）中（A 最先存入），則最先被取出的是：

A. E

B. D

C. B

D. A

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列何者對遞迴（Recursive）函式的描述是錯誤的？

A. 它是一種呼叫自己的函式

B. 它的效率很好

C. 它可以將問題簡單化

D. 它使用堆疊記憶體

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 六筆資料9、12、3、25、34、90，以氣泡排序法（bubble sort），由大到小排序，請問總共需要比較多少次？

A. 5

B. 10

C. 15

D. 20

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 如果資料沒有排序好，我們應該使用何種搜尋法？

A. 二元搜尋法

B. 循序搜尋法

C. 內插搜尋法

D. 雜湊法

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 將待印文件先送到緩衝區，而不是馬上傳到印表機，這個過程就稱為：

A. 堆疊處理

B. 驅動處理

C. 多工緩衝處理

D. 中斷處理

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列作業系統的組件中，那一個組件負責維護目錄（directory）？

A. 裝置驅動程式

B. 檔案管理程式

C. 記憶體管理程式

D. 視窗管理程式

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列那一種網路可視為WAN（廣域網路）？

A. 企業大樓的內部網路

B. 自己家裡數台電腦與印表機組成的網路

C. 臺灣學術網路（TANet）

D. 學校電腦教室的網路

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 某甲申請了8M/1M 的ADSL 寬頻上網，請問下載16MB 的檔案，理論上要多少時間？

A. 2 秒

B. 8 秒

C. 16 秒

D. 32 秒

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: IP 位址是由四組數字組成，下列何者為不正確的IP 位址？

A. 192.120.80.180

B. 111.127.1.10

C. 202.39.246.80

D. 64.52.10.256

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 以下賦予字串值或賦予字串初值之敘述，何者錯誤？

A. char s[10] = "hello!";

B. char s[10] = {'h','e','l','l','o','!','\0'};

C. char s[10]; s = "hello!”;

D. char s[] = "hello!";

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 將資料以持續且平均的方式傳輸，讓使用者在傳輸檔案過程中，就可以在未完全接收的情況下，即可使用已接收資料的技術，稱為：

A. 連結

B. 點選

C. 串流

D. 預覽

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 有關佇列結構（Queue）的應用，下列何者錯誤？

A. 印表機的列印工作是採用佇列結構

B. 遞迴程式的呼叫是採用佇列結構

C. 利用電腦作排隊模擬是採用佇列結構

D. 電腦內部工作排程的處理是採用佇列結構

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 一個指令週期（Instruction cycle）通常是由指令擷取週期（Fetch cycle）與指令執行週期（Execute cycle）所組成，指令經過CPU 解譯（Interpret）後，會依指令之旨意執行所要之工作，下列何者不會是一個指令指定要執行之工作？

A. CPU 與記憶體間之資料互傳

B. 處理資料

C. 執行必要之控制

D. 記憶體與輸出/輸入單元間之資料互傳

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 在使用C 程式語言設計程式時，若想用一個變數名稱叫BD 的來記錄一個人的出生年、月、日之資料，下列何者最適合用來宣告BD 之資料型態（Data type）？

A. struct

B. array

C. float

D. enum

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列何者通常不包含在一般CPU 結構內部組成單元中？

A. 算術邏輯單元（ALU）

B. 控制單元（Control Unit）

C. 暫存器（Register）

D. 輸出/輸入單元（Input/Output Unit）

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 欲定址256K 的位址，至少需要多少位元之位址線？

A. 8 位元

B. 18 位元

C. 256 位元

D. 266 位元

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 兩個四進位之數值分別為32.01 與12.21，此兩數做一般之算術加法（Arithmetic addition）後之結果為：

A. 十進位制之44.22

B. 四進位制之44.22

C. 二進位制之10100.101

D. 二進位制之1110.0101

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列有關記憶體之敘述何者為錯誤？

A. RAM（Random Access Memory）僅在有電源下才可執行讀與寫的動作

B. ROM（Read Only Memory）在沒有電源下仍可保存資料

C. PROM（Programmable ROM）內所儲存之資料可以部份被擦拭掉

D. EPROM（Erasable PROM）是利用紫外線來擦拭掉其內存之資料

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列那一種周邊設備可以同時提供輸出與輸入功能之裝置？

A. 鍵盤

B. 觸控螢幕

C. 滑鼠

D. 掃瞄器（Scanner）

Answer: B

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 若變數Z 為兩個輸入變數X＝10011011 與Y＝01101001 經某種邏輯閘運算之結果，假設Z＝11110010，則這邏輯閘之名稱為何？

A. 及閘（AND gate）

B. 或閘（OR gate）

C. 互斥或閘（XOR gate）

D. 反及閘（NAND gate）

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 對於計算機執行批次作業與分時作業，下列何者之敘述不正確？

A. 分時作業主要考量為想達到最小化反應時間

B. 批次作業之主要考量為想達到最大處理器之使用率

C. 分時作業是經由終端機下命令

D. 批次作業是經由遠端設備依序取得要執行之命令

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列之敘述那一項是錯誤的？

A. 命令列（Command line）介面為一種使用者介面

B. HTML 是種用來設計網頁的語言

C. 編譯器（Compiler）是屬於系統軟體

D. 連結編輯程式（Linkage editor）是屬於應用軟體

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列何者不屬於作業系統核心（Kernel）中的重要元件（Components）？

A. 檔案管理系統

B. 行程排程（Scheduler）及分派（Dispatcher）系統

C. 硬體裝置之驅動程式管理

D. 磁碟之重組管理

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 一般在主程式（Main program）呼叫副程式（Subprogram）時要儲存傳遞給副程式之參數與儲存副程式執行完後要返回主程式之位址，這些資料之儲存通常會透過何種資料結構來執行？

A. 堆疊（Stack）

B. 佇列（Queue）

C. 樹（Tree）

D. 串列（Linked list）

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列何者是用以監督與管理一部電腦系統各個單元（Components）活動？

A. 編譯程式（Compiler program）

B. 應用程式（Application program）

C. 公用程式（Utility program）

D. 作業系統（Operating system）

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列之敘述何者為錯誤？

A. 全球定位系統（GPS）需要人造衛星提供資訊才能正常運作

B. DNS 是一種在網際網路上專門提供IP 與網域名稱轉換服務的伺服器

C. FTP 在網際網路（Internet）上主要服務功能是提供檔案上傳與下載之傳輸

D. ISP（Internet Service Provider）所提供的服務，可包含為使用者安裝在使用者端要用之系統程式

Answer: D

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 在雷射印表機的規格上有一說明標為20PPM 指的是什麼？

A. 列印速度

B. 解析度

C. 雷射印表機之型號

D. 可置放紙張數

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 對一個單淘汰制之比賽，下列何種資料結構最適合用來描述賽程表？

A. 樹狀（Tree）資料結構

B. 佇列（Queue）資料結構

C. 圖形（Graph）資料結構

D. 串列（Linked list）資料結構

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 下列有關電腦語言之敘述，何者為錯誤？

A. COBOL 語言常被用來設計處理商業資料程式

B. BASIC 語言是一種一般用途語言

C. 相同功能的程式，若以高階語言來設計，通常會比以低階語言來得簡短，且高階語言的執行速度會較快

D. LISP 是一種很適合於人工智慧（AI）應用之語言

Answer: C

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 有關基本資料結構特性之應用，下列之敘述何者為錯誤？

A. STACK 可應用在後到後服務之系統上

B. QUEUE 可應用在先到先服務之系統上

C. 具優先權（Priority）QUEUE 可用在後到先服務之應用上

D. 串列可應用在先到先服務之系統上

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 有一個電腦程式語言C 之程式的敘述：int F[5];它所表達之意義，下列何者為錯誤？

A. F 陣列內每一個元素之起始值（Default value）皆為0.0

B. F 為一個含有5 個元素之陣列，F 為陣列變數名稱

C. F 佔用記憶體內一段連續的空間，此空間可存放五個整數值

D. F 陣列之索引值範圍為由0 到4

Answer: A

計算機大意

101年公務人員特種考試外交領事人員及外交行政人員考試、101年公務人員特種考試國際經濟商務人員考試、101年公務人員特種考試法務部調查人員考試、101年公務人員特種考試國家安全局國家安全情報人員考試、101年公務人員特種考試民航人員考試、101年經濟部專利商標審查人員考試、101年軍法官考試


Question: 堆疊（stack）應為下列何者？

A. 先進先出的串列（FIFO list）

B. 後進後出的串列（LILO list）

C. 後進先出的串列（LIFO list）

D. 隨機進出的串列（random list）

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 求最小成本擴張樹（Minimum-cost Spanning Tree）的Kruskal 演算法，是屬於那一種方法？

A. Greedy Method

B. Backtracking

C. Dynamic Programming

D. Divide-and-Conquer

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 適合做為外部排序的方法是：

A. Quick sort

B. Insert sort

C. Merge sort

D. 所有演算法都適合轉換為外部排序

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列何者屬於線性資料結構（linear data structure）？

A. 陣列（array）

B. 樹（tree）

C. 圖（graph）

D. 雜湊表（hash table）

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 若已知堆疊（Stack）T 僅存有文字資料‘X’且佇列（Queue）U 僅存有文字資料‘Y’，今依序執行下列之運算： AddQ(U, ‘A’); AddQ(U, Pop(T)); AddQ(U, DeleteQ(U)); Push(T, DeleteQ(U)); Push(T, ‘A’); Push(T, DeleteQ(U)); Pop(T); Pop(T); 則所有運算序執行完成後，下列敘述何者正確？

A. 堆疊（Stack）T 內存有文字資料‘Y’

B. 堆疊（Stack）T 內存有文字資料‘A’

C. 佇列（Queue）U 內存有文字資料‘X’

D. 堆疊（Stack）T 內無資料

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列圖形（graph）中，那些節點（nodes）為緊密連通單元（strongly connected components）？

A. 1、3、4 3 2 1 4

B. 1、2、4

C. 2、3、4

D. 1、2、3

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列應用中何者最適合以堆積（heap）解決？

A. 找出一群資料的最大或是最小元素

B. 運算式前置式（prefix）表示法轉成後置式（postfix）

C. 先深搜尋（Depth-first search）

D. 找出一群資料的中位數（Median）

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 下圖為一抽象語法樹（abstract syntax tree），請問此樹代表的運算式為何？

A. a+b*c+d a b c - + *

B. a+b*c-d

C. (a+b)*(c+d)

D. (a+b)*(c-d) d

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 請問右圖屬於那一種資料結構？

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

B. 紅黑樹（red-black tree）

C. 最大堆積（max heap）

D. 最小堆積（min heap）

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 理論上，當電腦系統中應用程式發出非常多的讀、寫硬碟的要求（request）時，下列磁碟排程演算法何者最差？

A. 先來先服務

B. 最短搜尋時間優先（shortest seek time first）

C. 昇降機演算法（elevator algorithm）

D. 環狀昇降機演算法（C-SCAN）

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列何者不是virtual memory 的主要功能？

A. 使得CPU 的使用率變高

B. 使得程式設計師於設計程式時，不需要擔心實體記憶體的大小

C. 可以讓硬碟的實際容量變高

D. 可以讓程式的開始執行時間（ready to run）變短

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 由中斷所驅動（interrupt-driven）的I/O 處理程序有下列幾個步驟，請選出最恰當的順序：①返回到被中斷的工作 ②系統初始化I/O 控制器與中斷控制器，設定中斷信號對應到中斷處理程式 ③中斷處理程式 （interrupt handler）進行I/O 處理所必需的處理 ④CPU 接收到中斷信號，把控制權轉換給中斷處理程式

A. ④③①②

B. ②④③①

C. ②③④①

D. ②①③④

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 在分頁機制中，如果某一個分頁（page）被置換出（swap out）記憶體，而其modify bit（又稱為dirty bit） 沒有被設定時，如何處理該分頁？

A. 將該分頁按正常程序寫入到磁碟中

B. 將該分頁寫入到記憶體另外的暫存區塊中

C. 將該分頁直接覆蓋

D. 將該分頁載入到快取記憶體中

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


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

A. x

B. x+y

C. xy

D. y

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 下圖是那一項功能的組合電路圖？

A. Encoder Y I0 I1 I2 I3 S1 S0 EN 0 1 2 3 2×4 decoder Select Enable

B. Decoder

C. Multiplexer

D. Demultiplexer

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 試問IEEE 754 Standard 單精度浮點運算元（single-precision floating-point operand）所能表示之最小非零正數為何？（說明：其指數偏移值（exponent bias）為127。）

A. 0

B. +2-126

C. +2-127

D. +2-128

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列那一種磁碟陣列組態，其資料發生損壞後無法回復的可能性最高？

A. RAID 0

B. RAID 5

C. RAID 0+1

D. RAID 1

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列那一種記憶體的結構可以由正反器（flip-flops）來組成？

A. DRAM

B. SRAM

C. ROM

D. Flash memory

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 磁碟（disk）是屬於何種裝置？

A. 揮發性（volatile）裝置

B. 循序存取（sequential-access）裝置

C. 直接存取（direct-access）裝置

D. 隨機存取記憶體（RAM）的快取（cache）裝置

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 一數位計算機使用16 位元指令（instruction），該指令分成3 個欄位：Opcode 欄位、暫存器位址欄位（register address field）、立即運算元（immediate operand）欄位。若該指令集可支援110 個不同的運算與32 個暫存器，試問該指令中的立即運算元欄位之位元數至多為何？

A. 4

B. 6

C. 8

D. 10

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 二進位中的11011.101，相當於下列那一個10 進位數字？

A. 54.625

B. 54.5125

C. 27.625

D. 27.5125

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列何者會將高階語言程式（high-level language program）轉換為硬體可執行的二進碼（binary code）？

A. Compiler

B. Linking loader

C. Operating system

D. Editor

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 關於應用程式閘道（Application gateway）防火牆，下列何者錯誤？

A. 可阻擋意圖攻擊之資料

B. 工作於應用層（Application layer）

C. 一般安裝於集線器（Hub）

D. 又稱代理伺服器（Proxy server）

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 開發程式的過程中，常會用到：①編譯程式（compiler） ②載入程式（loader） ③連結程式（linker） ④編輯程式（editor）來處理所開發的程式，這些軟體使用順序為何？

A. ①②③④

B. ④③②①

C. ④①②③

D. ④①③②

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列各種資料儲存方式中，何者最適於支援遞迴函式呼叫（recursive function call）？

A. 系統堆疊（system stack）

B. 堆積（heap）

C. 暫存器（register）

D. 資料區段（data segment）

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: 呼叫下列C 語言程式函數f 時，下列選項中何者會回傳24？ int f (int a) { if (a < 1) return 1; else return a * f(a-1); }

A. f(2)

B. f(3)

C. f(4)

D. f(6)

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列C 語言程式片段執行完畢後，變數x 的值應為多少？ cnt = 1 ; x = 0 ; while (cnt < 6) { x = x + cnt ; cnt = cnt+2 ; }

A. 3

B. 6

C. 9

D. 12

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列那一種變數（variable）的生命期（life time）最短？

A. 全域變數（global variable）

B. 區域變數（local variable）

C. 外部變數（external variable）

D. 靜態變數（static variable）

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> int f(int a) { printf("*"); return a+1; } int main() { int a = 1; for (a=a+1; f(a)<5; a+=1) { printf("*"); } return 0; }

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 有關執行下列C 語言程式片段後的敘述，何者正確？ int A[3] = {0, 0, 0}; int x = 2; A[--x] = x++;

A. 執行後，A[1] = 1

B. 執行後，A[1] = 2

C. 執行後，A[2] = 1

D. 執行後，A[2] = 2

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: Parity check 機制可以偵測網路封包是否錯誤。請問此機制的實作一般是利用那種運算？

A. ADD

B. MULTIPLY

C. XOR

D. AND

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 有關二元樹（binary tree）與二元搜尋樹（binary search tree）的描述，何者正確？

A. 二元樹與二元搜尋樹完全相同，二元樹是二元搜尋樹的簡稱

B. 有些二元樹並非二元搜尋樹，也有些二元搜尋樹並非二元樹

C. 凡二元樹皆為二元搜尋樹，但有些二元搜尋樹並非二元樹

D. 凡二元搜尋樹皆為二元樹，但有些二元樹並非二元搜尋樹

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 設計資料庫時，將二級正規化的關聯（relation）化成三級正規化是要去除下列何者？

A. 局部相依（Partial dependency）

B. 重複性（Repeating）

C. 遞移相依（Transitive dependency）

D. 關聯相依（Relational dependency）

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


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

A. 蜜罐（honey pot）是故意設計來讓攻擊者入侵的

B. 沙盒（sandbox）替一些來源不明或可能具破壞力的程式提供試驗環境，以讓沙盒中的所有更動對電腦系統不會造成損失

C. 應用代理防火牆（application-proxy gateway firewall）可以掃描電子郵件

D. 封包過濾防火牆（packet filter firewall）可以過濾IP 位址偽裝封包

Answer: D

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列有關IEEE 802.11 通訊安全機制的描述，何者錯誤？

A. 802.11 提供開放系統（Open System）、封閉系統（Closed System）及分享密鑰（Shared-Key）三種認證 （Authentication）功能

B. 802.11 採用有線等效加密（Wired Equivalent Privacy, WEP）提供資料保密（Confidentiality）功能

C. WEP 採用AES（Advanced Encryption Standard）進行資料加密

D. 802.11 採用CRC（Cyclic Redundancy Check）提供資料完整性（Integrity）功能

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列那一種惡意程式（malware）必須依附於其他程式才能存在？

A. 蠕蟲（worm）

B. 電腦病毒（virus）

C. 木馬（Trojan horse）

D. 後門程式（backdoor program）

Answer: B

計算機概要

101年公務人員特種考試原住民族考試


Question: 傳統電話線路屬於下列何種通訊技術？

A. 線路交換（Circuit Switching）

B. 封包交換（Packet Switching）

C. 非同步傳輸模式（ATM）

D. 碰撞偵測多重存取（CDMA）

Answer: A

計算機概要

101年公務人員特種考試原住民族考試


Question: DHCP 伺服器的功能為何？

A. 無線上網密碼認證

B. 使多台電腦共用一個真實IP

C. 配置區域網路中可用的IP

D. 用於轉送封包

Answer: C

計算機概要

101年公務人員特種考試原住民族考試


Question: 下列何者是四進制數字(302.12)4的十進制表示法？

A. (48.25)10

B. (50.375)10

C. (56.375)10

D. (56.25)10

Answer: B

計算機概要

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


Question: 下列何者是IP 位址168.96.172.1/24 的子網路遮罩？

A. 255.255.255.0

B. 255.255.0.0

C. 255.255.255.255

D. 255.255.248.0

Answer: A

計算機概要

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


Question: 下列那一種方法無助於電腦效能的提升？

A. 增加CPU 工作電壓

B. 改善編譯器效能

C. 降低時脈週期時間（clock cycle time）

D. 增加處理器的數量

Answer: A

計算機概要

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


Question: 在UNIX 作業系統中，要執行一個新的程序（process）往往需要二個系統呼叫，這二個系統呼叫分別是 fork 及execv。下列那項主要因素讓UNIX 能夠非常有效率地啟動一個新的程序？

A. 簡單而有效率的排程方法（scheduling algorithm）

B. 系統核心可以非常快速的建立任務控制塊（task control block）

C. 寫入時才複製（copy on write）

D. 夥伴系統（buddy system）

Answer: C

計算機概要

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


Question: 下列關於死結（deadlock）的描述何者錯誤？

A. 系統在不安全的（unsafe）狀態下，未來一定會發生死結

B. 當一個資源的分配可能會造成迴圈（cycle），系統將不允許這樣的資源分配，如此這個系統將不會有死結發生

C. 當發生死結時，只要逐一結束相關程序的執行，並釋放出該行程所擁有的資源（resource），最後總是會讓死結消失

D. 優先權最高的程序也可能因為發生死結而無法繼續執行

Answer: A

計算機概要

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


Question: 下列關於記憶體對映輸出入（memory-mapped I/O）機制的描述，何者錯誤？

A. CPU 將I/O 裝置內的暫存器視為記憶體空間的一部分

B. 如果有3 個I/O 裝置，每個裝置內各有4 個暫存器，則記憶體空間必須保留12 個位址（addresses）作為CPU 存取I/O 之用

C. CPU 必須另外定義特別的I/O 指令來進行資料傳輸

D. 適用於顯示卡這類I/O 裝置上

Answer: C

計算機概要

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


Question: 若給予一個程序（process）愈多的實體記憶體分頁框（page frames）時，其發生分頁錯誤（page fault）的次數反而增加的現象，稱為：

A. 需求分頁（demand paging）

B. Belady’s 異常（anomaly）

C. 輾轉現象（thrashing）

D. 置換（swapping）

Answer: B

計算機概要

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


Question: 下列那一種輸入/輸出（I/O）的控制策略，會使得CPU 的工作量最少？

A. 程式（programmed）I/O

B. 中斷（interrupted）I/O

C. 直接記憶體存取（DMA）

D. 輪詢式（polling）I/O

Answer: C

計算機概要

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


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

A. CPU 暫存器（register）

B. 主記憶體（main memory）

C. 快取記憶體（cache memory）

D. 硬碟（hard disk）

Answer: A

計算機概要

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


Question: 以下有關於惡意程式（malware）的敘述，何者錯誤？

A. 巨集病毒（macro virus）以應用程式巨集語言撰寫，並依附在應用程式類型檔案中

B. 間諜軟體（spyware）常經由電子郵件或網站下載等途徑入侵，它會收集電腦活動或顯示廣告

C. 電腦病毒（virus）不須依附於其他程式即能運作，可以自行複製、散播

D. 邏輯炸彈（logical bomb）是放置在受害系統中的程式，設定在某些條件下啟動破壞功能

Answer: C

計算機概要

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


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

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

B. 分頁（paging）

C. 分段（segmentation）

D. 第一個可置入處記憶體配置（first-fit memory allocation）

Answer: B

計算機概要

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


Question: 請問「5 8 4 + * 7 -」此後序表示式（Postfix expression）的運算結果為何？

A. 21

B. 25

C. 30

D. 53

Answer: D

計算機概要

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


Question: 考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格 （Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？

A. 個位數

B. 十位數

C. 百位數

D. 千位數

Answer: D

計算機概要

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


Question: 在判斷發送端與接收端是否位於相同網路區段時，IP 位址會與子網路遮罩執行那一種邏輯運算？

A. AND

B. OR

C. NOT

D. XOR

Answer: A

計算機概要

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


Question: 下列那一項TCP/IP 的服務，可以將主機名稱轉換成IP 位址，反之亦然？

A. HTTP

B. SMTP

C. DNS

D. POP3

Answer: C

計算機概要

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


Question: Perl 特別適合用來進行那一項工作？

A. 建立視窗程式

B. 網頁文字處理

C. 記憶體使用最佳化

D. 建立優良人機介面

Answer: B

計算機概要

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


Question: 有關微處理器發生外界硬體中斷的描述，下列何者錯誤？

A. 微處理器收到外界中斷要求，通常由INTR 或NMI 觸發

B. 微處理器中斷目前程式的執行，並將資料暫存於佇列（Queue）中

C. 微處理器至中斷向量表查詢中斷服務程式地址

D. 微處理器跳躍至中斷服務程式地址以執行中斷服務程式

Answer: B

計算機概要

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


Question: 一個分支（branch）為n 的全滿（full）的樹，有k 個非終端節點（non-terminal nodes，這種節點至少有一個兒子），那麼這個樹有多少個終端節點（terminal nodes，這種節點沒有任何兒子）？

A. nk－n

B. nk－k＋1

C. nk－k＋n－1

D. 資料不足，無法計算

Answer: B

計算機概要

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


Question: 假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值（Candidate key）？

A. (身分證字號、名字)

B. (住址、身分證字號、生日)

C. (身分證字號)

D. (名字)

Answer: C

計算機概要

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


Question: 不同檔案系統之空間配置方法，對儲存空間的使用效率影響，下列敘述何者錯誤？

A. 採用連續配置（contiguous allocation）方式，會有外部破碎（external fragmentation）的問題

B. 採用鏈結配置（linked allocation）方式，需要額外的儲存空間來儲存檔案區域的鏈結

C. 採用索引配置（indexed allocation）方式時，每個檔案需要額外的索引區塊（index block）來記錄它所占的磁碟區塊的位址

D. 每種方式都不會有內部破碎（internal fragmentation）

Answer: D

計算機概要

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


Question: 下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？

A. 由兩個反或閘（NOR gate）交叉連結而成的SR 閂（SR latch）

B. 由兩個反及閘（NAND gate）交叉連結而成的SR 閂

C. 具閘控之SR 閂（SR-latch with control input）

D. 主僕式SR 正反器（master-slave SR flip-flop）

Answer: D

計算機概要

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


Question: 記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words × number of bits per word）來表示。一個32 M×16 bits 的記憶體有幾個位元組（bytes）？

A. 216

B. 226

C. 227

D. 229

Answer: B

計算機概要

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


Question: 有關公開金鑰方法的敘述，下列何者錯誤？

A. 是一種對稱加密法

B. 可用來產生數位簽章

C. 可用來進行金鑰管理

D. 可使用RSA 演算法

Answer: A

計算機概要

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


Question: 學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照年紀去索引，這樣的索引方式是屬於下列的那一種類型？

A. 主要索引、非群集（Primary and uncluster）

B. 主要索引、群集（Primary and cluster）

C. 次要索引、非群集（Secondary and uncluster）

D. 次要索引、群集（Secondary and cluster）

Answer: D

計算機概要

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


Question: 下列關於環狀佇列（circular queue）的敘述何者錯誤？

A. 加入資料的運算只需要固定的時間或O(1)就可完成

B. 刪除資料的運算只需要固定的時間或O(1)就可完成

C. 若此佇列有n 個空間，為提高計算效能，通常只儲存(n-1)個元素（element）

D. 資料不再是先進先出

Answer: D

計算機概要

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


Question: 關於資料庫索引的描述，下列何者錯誤？

A. 利用B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query）

B. 使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sparse index）

C. 雜湊索引能夠比較快地找到所要的資料

D. B+樹為一平衡樹（Balanced tree）

Answer: B

計算機概要

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


Question: 下列何種機制是在執行時才取得個別實例（instance）？

A. C++的template

B. C 的#define

C. Ada 的generic package 產生的特定package

D. C++的class 所產生的object

Answer: D

計算機概要

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


Question: 以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？

A. 0111101011

B. 000011110100

C. 1111110

D. 01010111

Answer: D

計算機概要

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


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

A. 6 倍

B. 7 倍

C. 8 倍

D. 9 倍

Answer: A

計算機概要

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


Question: 自n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該n 筆資料已依據鍵值排序（Sort），並儲存於陣列 （Array）資料結構M；M 配置之記憶體容量可儲存m 筆資料，且m＞n。下列為相關之敘述： ①若M 為二維陣列（Two dimensional array）則較M 為一維陣列（One dimensional array）可獲得較高之搜尋效率。 ②若M 為二維陣列且資料有鍵值重覆情形，則不適合使用二分搜尋（Binary search）法。 ③若欲依據鍵值插入（Insert）一筆新的資料，則完成資料插入所需之時間複雜度（Time complexity）為 O(log2n)。 ④若欲依據鍵值刪除（Delete）一筆資料，則完成資料刪除所需之時間複雜度為O(log2n)。 ⑤若欲搜尋該n 筆資料中鍵值最大之資料，則完成搜尋所需之時間複雜度為O(n)。 請由下列選項中選出最適合者：

A. ①④正確；②③錯誤

B. ②⑤正確；①④錯誤

C. ④⑤正確

D. ②⑤錯誤

Answer: D

計算機概要

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


Question: 下列關於快取記憶體（cache）的改善方法，何者錯誤？

A. 增加快取記憶體的集合關聯性（set associativity）可以縮短其存取時間（access time），但會增加衝突錯失（conflict miss）的情形

B. 增加快取記憶體的容量可以減少capacity miss 的情形，但會增加其存取時間

C. 由小至大逐漸增加快取記憶體的區塊大小（block size）能減少miss rate 的發生，但區塊太大會有反效果

D. 增加快取記憶體的階層數（levels of caches）可以有效降低其miss penalty

Answer: A

計算機概要

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


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

A. 暫存器定址（register addressing）

B. 立即定址（immediate addressing）

C. 位移定址（displacement addressing）

D. 直接定址（direct addressing）

Answer: B

計算機概要

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


Question: 下列何者不是組合電路（combinational circuit）？

A. 全加器（full adder） `

B. 多工器（multiplexor）

C. 解碼器（decoder）

D. 暫存器（register）

Answer: D

計算機概要

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


Question: 分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？

A. 資料危障

B. 結構危障

C. 時脈危障

D. 控制危障

Answer: D

計算機概要

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


Question: 假設一磁碟機有200 個磁柱（cylinders），編號自0 至199。若此磁碟機正在服務磁柱123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求的磁柱編號依其到達的時間順序為90, 183, 145, 114, 165, 63。如果使用SCAN 磁碟排程法，下一個將被服務的需求之磁柱編號為何？

A. 63

B. 90

C. 114

D. 145

Answer: D

計算機概要

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


Question: 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？

A. 降低使用多個磁碟的成本

B. 提供多人使用的環境

C. 提升磁碟的可靠性及存取效能

D. 加大磁碟存取的頻寬

Answer: B

計算機概要

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


Question: 下列C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) { int temp = n; while (temp > 1) temp = temp / 2; }

A. O(1)

B. O(log n)

C. O(n)

D. O(n log n)

Answer: D

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #include <stdio.h> main(){ int x = 007, y = 010; if ( ++x >= y-- ) { if (y = x < 0) x = y + 4; } else x = x + 3; printf(“%d\n”,x – y ); }

A. 0

B. 2

C. 4

D. 8

Answer: D

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #define ABC 10 #define DEF 4 #define XYZ DEF - ABC #include <stdio.h> main() { int x; x = ABC*XYZ/DEF; printf(“%d\n”,x); }

A. -15

B. -10

C. 7

D. 38

Answer: D

計算機概要

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


Question: 假設虛擬記憶體的虛擬位址（virtual address）是32-bit，一個分頁（page）的大小是4KB，則該虛擬記憶體共有幾個分頁？

A. 220

B. 232

C. 212

D. 218

Answer: A

計算機概要

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


Question: 下列何者是中央處理器中控制單元（control unit）所扮演的角色？

A. 執行數值（arithmetic）、邏輯（logic）、移位（shift）等運算

B. 儲存指令運算完畢後的結果

C. 決定中央處理器中每一個硬體單元的執行順序

D. 當作快取記憶體使用

Answer: C

計算機概要

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


Question: 下列那一種記憶體關掉電源後，資料不會遺失？

A. DRAM

B. Cache

C. SRAM

D. Flash Memory

Answer: D

計算機概要

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


Question: 磁碟陣列（RAID）比單顆硬碟有多個方面的好處：增強資料整合度，增強容錯功能，增加處理速度或容量。RAID 0 將資料直接存入每顆硬碟上，RAID 1 在不同的硬碟上映射複製（mirror）資料，RAID 5 則是將資料平均分散到每顆硬碟並且加入錯誤更正碼。下列關於RAID 0、RAID 1 和RAID 5 的敘述， 何者一定是錯誤的？

A. 將兩顆讀取速度皆為50MB/s 的硬碟組成RAID 0，理想上的讀取速度可到達100MB/s

B. 將三顆各100GB 的硬碟組成RAID 5，則可用容量為200GB

C. 將兩顆各100GB 大小的硬碟組成RAID 1，則可用容量為200GB

D. RAID 5 的資料可靠度較RAID 1 低，但磁碟空間利用率較RAID 1 高

Answer: C

計算機概要

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


Question: 有兩個二進位的有號整數（signed integer）： 1010100 X = ， 1000011 Y = ，若使用二的補數進行X－Y 的運算，則結果為何？（注意：假設X、Y 原為七位數而結果為以八位元表示。）

A. 10010001

B. 11101110

C. 01101111

D. 00010001

Answer: D

計算機概要

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


Question: = 10101011B 0 ~ 7 = 11101111B D 0 ~ 7 D0 選擇輸出 C B A Y 0 0 0 D0 0 0 1 D1 . . . . . . . . 1 1 1 D7 D1 D2 D3 D4 D5 A B C Y D6 D7

A. (0110 0000)BCD

B. (1 0110 0000)BCD

C. (01100000)2

D. (101100000)2

Answer: B

計算機概要

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


Question: 假設一個半加器（half adder）的輸入訊號是x 與y，輸出訊號是S(sum)與C(carry)。下列何者正確？

A. y x S + = ， xy C =

B. xy S = ， y C x + =

C. y x S ⊕ = ， xy C =

D. y x S + = ， y x C ⊕ =

Answer: C

計算機概要

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


Question: 下列關於分頁技術（paging）的敘述，何者錯誤？

A. 由分頁表（page table）來處理分頁（page）位址（或號碼）與分頁框（frame）位址（或號碼）的轉換

B. 會有外部斷裂（external fragmentation）情況

C. 允許一個行程所使用的記憶體散布在不相鄰的多個分頁框（frame）中

D. 一個系統可能存在不只一種分頁大小（page size）

Answer: B

計算機概要

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


Question: 下列何者並非手持行動裝置（如：智慧型手機）的主要設計目標？

A. 色彩更豐富的使用者介面

B. 多工處理（multiprogramming）

C. 回應時間（response time）

D. 多人使用環境（multi-user）

Answer: D

計算機概要

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


Question: 對於一般的作業系統而言，下列何種元件無法支援隨插即用（意指：必須將整個系統關機後再安裝該項元件）？

A. USB 硬碟

B. 快閃記憶體（如：CF 記憶卡）

C. 隨機存取記憶體（main memory）

D. USB 光碟機

Answer: C

計算機概要

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


Question: 下列那一項動作不需要利用系統呼叫（system calls）來處理？

A. 終止行程（terminate process）

B. 開啟舊檔（open file）

C. 呼叫使用者函式（call user function）

D. 顯示時間與日期（get time and date）

Answer: C

計算機概要

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


Question: 下圖為資源分配圖（resource-allocation graph），其中正方形代表資源，圓形代表行程。下列敘述何者與此圖所描述的事實相符？ R1 R2 P1 P2

A. 系統中存在著死結

B. P1 在執行的過程當中只需要R1 這項資源

C. P1 在執行的過程當中只需要R2 這項資源

D. R2 這項資源已經分配給P2

Answer: A

計算機概要

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


Question: 下列關於Round-Robin 程序排程演算法（process scheduling algorithm）的敘述，何者錯誤？

A. Round-Robin 排程是可用於分時系統（time-sharing system）設計的排程演算法

B. 如果Round-Robin 排程的時間區段（time quantum）越長，則其與First-Come First-Served 的排程效果越接近

C. 由於Round-Robin 排程能使不同程序獲得公平的CPU 資源，所以屬於非搶先（non-preemptive）排程法的一種

D. 使用Round-Robin 排程時，頻繁的切換程序（context switching）會影響系統效能

Answer: C

計算機概要

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


Question: 有一個樹狀結構如下： 10 12 20 38 36 26 下列敘述何者正確？

A. 是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）

B. 是完整二元樹

C. 是二元樹（binary tree）且是歪斜樹（skewed tree）

D. 是完滿二元樹（full binary tree）

Answer: B

計算機概要

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


Question: 下列資料結構何者可最快找到最大的元素項？

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

B. 佇列（queue）

C. 引線二元樹（threaded binary tree）

D. 最大堆積（max-heap）

Answer: D

計算機概要

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


Question: 3 個節點能形成多少種二元樹？

A. 3

B. 4

C. 5

D. 6

Answer: C

計算機概要

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


Question: 下列何者是樹狀結構中序走訪法（inorder traversal）的結果？ A B C D E F G

A. ABCDEFG

B. ACBDFEG

C. DCABEFG

D. ABCFGED

Answer: B

計算機概要

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


Question: 在個人工作站上，從電子郵件伺服器下載個人電子郵件時，使用下列何種通訊協定？

A. POP3

B. FTP

C. SMTP

D. HTTP

Answer: A

計算機概要

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


Question: Java 程式語言中，在沒有型別轉換（type cast）的情況下，下列那一個指定陳述（assignment statement） 是不被允許的？

A. 指定一個short 值到一個long 變數

B. 指定一個byte 值到一個double 變數

C. 指定一個int 值到一個float 變數

D. 指定一個long 值到一個byte 變數

Answer: D

計算機概要

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


Question: 下列C 程式執行後，m3 之值為何？ C 程式語言之程式片段 int ml=11, m2, m3=1; for ( m2=m3; m1 >=m2; ml--){ m1 = m1 – m2; m3 = m1 + m3; m1 = m1 - 1; }

A. 21

B. 22

C. 23

D. 24

Answer: C

計算機概要

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


Question: 下列程式語言，何者是以直譯（interpretation）方式執行的程式語言？

A. ADA

B. FORTRAN

C. C

D. PHP

Answer: D

計算機概要

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


Question: 已知一C 語言程式中，宣告陣列A 為int A[10][8]，且A 在記憶體的位址為0x0000（0x 代表16 進位表示法），若每個int 資料使用2 個位元組（byte），請問A[5][5]使用的記憶體位址為何？

A. 0x0210

B. 0x0110

C. 0x0090

D. 0x005A

Answer: D

計算機概要

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


Question: 有關下列C 語言程式片段的敘述，何者正確？ int x =1; float y = 2.5; x = x + y;

A. 該程式片段完全符合C 語言的資料型態規定，無需編譯程式（compiler）進行資料型態強制轉換 （coercion）

B. 編譯程式必須對該程式片段進行1 次資料型態強制轉換後，以完成編譯

C. 編譯程式必須對該程式片段進行2 次資料型態強制轉換後，以完成編譯

D. 該程式片段在編譯時會產生資料型態錯誤的訊息，無法完成編譯

Answer: C

計算機概要

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


Question: 有關下列C 語言程式的敘述，何者正確？ #include <stdio.h> main() { int S = 0, i; for( i = 1; i < 10; i++) S +=i; printf(“%d\n”, S); }

A. for 迴圈未使用大括號({})，因此不算是結構化程式

B. for 迴圈執行結束時，變數i 的值為10

C. 編譯時會產生變數i 未設初始值的警告

D. 全部程式共有兩個未宣告的變數d 和n

Answer: B

計算機概要

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


Question: C 或C++語言的switch 結構中，下列那一個保留字（reserved word）代表「如果所有條件（case）都不成立，則控制程式將跳到該處執行」？

A. do

B. else

C. then

D. default

Answer: D

計算機概要

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


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

A. 10 20

B. 20 10

C. 20 20

D. 10 10

Answer: A

計算機概要

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


Question: 下列何者為物件導向程式設計（object-oriented programming）最主要的特性？

A. 抽象資料型態（abstract data types）

B. 多維陣列（multiple-dimensional arrays） 多維陣列（multiple-dimensional arrays）

C. 全域變數（global variables）

D. 遞迴（recursion）

Answer: A

計算機概要

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


Question: 資料庫查詢語言中，如選取資料時，希望能將重複的資料只顯示一筆，應使用何關鍵字？

A. SINGLE

B. MERGE

C. DISTINCT

D. DELETE

Answer: C

計算機概要

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


Question: 下列何者不是無線網路標準？

A. IEEE 802.3

B. IEEE 802.11

C. IEEE 802.15

D. IEEE 802.16

Answer: A

計算機概要

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


Question: 在Internet 架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？

A. TCP

B. P2P

C. ARP

D. FTP

Answer: A

計算機概要

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


Question: 學生資料表中，包含（學號、姓名、主修）等欄位，且其中畫底線部分代表該資料表之主要鍵值。 若將這一個學生資料表分割為兩個資料表A 及B，則下列那一個資料表分割不會造成資訊的遺失？

A. A（學號、主修）、B（姓名、主修）

B. A（學號、主修）、B（學號、姓名）

C. A（學號、姓名）、B（姓名、主修）

D. A（學號、主修）、B（主修、學號）

Answer: B

計算機概要

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


Question: 某循序電路（sequential circuit）經狀態化簡（state reduction）後，剩餘10 個狀態。若以D 正反器 （D flip-flop）作為此電路之記憶元件，所需之正反器個數最少為：

A. 4 個

B. 6 個

C. 8 個

D. 10 個

Answer: A

計算機概要

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


Question: 下列有關IP 安全通訊協定（Internet protocol security, 簡稱IPSec）的敘述，何者錯誤？

A. 是一套開放標準網路安全協定，可以實現資料的機密性（confidentiality）、鑑定性（authentication）、 完整性（integrity）及存取控制（access control）等安全服務

B. 包含AH（authentication header）、ESP（encapsulation security playload）與HMAC（hash message authentication code）三個運作協定

C. 提供傳輸模式（transportation mode）與隧道模式（tunnel mode）二種通訊模式

D. 是虛擬私人網路（virtual private network, VPN）的安全通訊協定之一

Answer: B

計算機概要

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


Question: 安裝下列軟體，何者最可能導致作業系統的安全性變差？

A. 安裝正版的Microsoft Windows

B. 安裝網路分享軟體

C. 安裝Microsoft Office

D. 安裝網路瀏覽器firefox（從http://www.mozilla.org/下載）

Answer: B

計算機概要

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


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

A. 付費軟體就是一般常見的商業軟體，要付費取得授權才能使用

B. 使用者可以免費使用免費軟體（freeware），但是著作權人仍擁有著作權

C. 在任何情況下，使用者均不能散布共享軟體（shareware）

D. 公共軟體（public domain software）還是有著作權，不能任意竄改

Answer: C

計算機概要

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


Question: 下列何者屬於公開金鑰密碼系統（public-key cryptosystem）？

A. AES（Advanced Encryption Standard）system

B. RSA（Rivest, Shamir, Adleman）system

C. DES（Data Encryption Standard）system

D. Triple DES（Triple Data Encryption Standard）system

Answer: B

計算機概要

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


Question: 下列何者（約略）等於240 bytes？

A. 1 megabytes 或106 bytes

B. 1 gigabytes 或109 bytes

C. 1 terabytes 或1012 bytes

D. 1 petabytes 或1015 bytes

Answer: C

計算機概要

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


Question: 全加器之進位輸出其布林函數（Boolean function）為：

A. C=xy ’z+x ’yz+xy

B. C=xy ’z+x ’yz+x ’y

C. C=xy ’z+ x ’y ’z+xy

D. C=x ’y ’z+x ’yz+x ’y

Answer: A

計算機概要

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


Question: 下列關於記憶體階層（memory hierarchy）的描述，何者正確？

A. 由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近

B. 為了避免CPU 存取不到資料，所以每一層記憶體的容量應該一樣大

C. 當CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷

D. 如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內

Answer: D

計算機概要

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


Question: 在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為4 Kbytes，且分頁表（page table）的項目（entry）0 到項目4 所記載的分頁框號碼（frame number）分別為2, 3, 4, 1, 0。 請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？

A. 10 K

B. 14 K

C. 18 K

D. 6 K

Answer: C

計算機概要

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


Question: 下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？

A. Flash memory

B. SRAM

C. DRAM

D. ROM

Answer: C

計算機概要

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


Question: 下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？

A. Windows 7

B. Ubuntu

C. Android

D. DOS

Answer: D

計算機概要

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


Question: 下列何者不是電腦系統中的資料儲存元件？

A. ALU

B. Cache

C. Register

D. Disk

Answer: A

計算機概要

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


Question: 下列何者不是系統發生輾轉（thrashing）的現象？

A. CPU 使用率高

B. 磁碟忙碌

C. 記憶體不足

D. 系統效能不彰

Answer: A

計算機概要

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


Question: 一數位計算機使用32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用8 位元，2 個暫存器欄位（Register Field）每一欄位為6 位元，及1 個12 位元的立即運算元（Immdiate Operand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？

A. 0～1023

B. 0～4095

C. -512～511

D. -2048～2047

Answer: B

計算機概要

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


Question: 十六進位數(B65C)16 相當於十進位數的：

A. (45,286)10

B. (89,278)10

C. (46,684)10

D. (12,784)10

Answer: C

計算機概要

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


Question: 下列何者是邏輯式 ) ( ABC BC A A + 的化簡結果？

A. ABC BC +

B. BC

C. BC A

D. ABC

Answer: D

計算機概要

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


Question: 設計一個能監視8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下8 個地點的影像，應使用下列那一個裝置？

A. 多工器（multiplexer）：將多組輸入輪流傳送到一組輸出

B. 解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出

C. 編碼器（encoder）：將輸入的標準影像用特定的格式編碼

D. 解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像

Answer: A

計算機概要

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


Question: 64 位元作業系統相較於32 位元作業系統，最大的優勢在於：

A. 可以擁有更大的定址空間（memory address space）

B. 更適合多處理器

C. 速度更快

D. 時脈更高

Answer: A

計算機概要

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


Question: 對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？

A. 程式碼

B. 全域變數（global variables）

C. 堆疊區（stack）

D. 該程序所開啟的檔案資訊（opened file information）

Answer: C

計算機概要

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


Question: 若有三個程序P1, P2, P3 都在時間0 到達。假設P1, P2, P3 之執行時間分別為24, 4, 2 個時間單位。 則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。

A. 2

B. 3

C. 5

D. 6

Answer: B

計算機概要

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


Question: 下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： ①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合 ②若D1 是一樹狀（Tree）結構則D1必為圖形（Graph）結構；若D2 是一圖形（Graph）結構則D2不必然為樹狀（Tree）結構 ③若G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足d i≤1，則G 必為樹狀 （Tree）結構 ④若G 是由n 節點（Node）所組成之連結圖形（Connected graph）結構，則G 必為樹狀（Tree）結構 ⑤若G 是由n 節點（Node）所組成之圖形（Graph）結構且G 亦為一樹狀（Tree）結構，則組成G 之邊線（Edge）數為(n-1)

A. ①②正確；③⑤錯誤

B. ②⑤正確；③④錯誤

C. ②③正確

D. ④⑤錯誤

Answer: B

計算機概要

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


Question: 下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？

A. DBEAC

B. ABCDE

C. ABDEC

D. DEBCA

Answer: A

計算機概要

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


Question: 一個有n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？

A. n(n-1)

B. n(n-1)/2

C. n!

D. n!/2 A B D E C

Answer: A

計算機概要

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


Question: 在選用資料結構實作二元樹（binary tree）時，下列何者正確？

A. 只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹

B. 只能以陣列實作二元樹外，無法以鏈結串列實作二元樹

C. 鏈結串列和陣列兩者皆可以用來實作二元樹

D. 鏈結串列和陣列兩者皆無法用來實作二元樹

Answer: C

計算機概要

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


Question: 已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？

A. 兩個刪除（deletion）動作，三個新增（addition）動作

B. 三個刪除（deletion）動作，兩個新增（addition）動作

C. 三個刪除（deletion）動作，三個新增（addition）動作

D. 三個刪除（deletion）動作，四個新增（addition）動作

Answer: C

計算機概要

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


Question: 下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？

A. a>b>c

B. a<b<c

C. b<c<a

D. b<a<c

Answer: D

計算機概要

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


Question: 下列有關最大堆積（max heap）的敘述，何者正確？

A. 子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value）

B. 必為完滿二元樹（full binary tree）

C. 必為完整二元樹（complete binary tree）

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

Answer: C

計算機概要

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


Question: 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀 （Tree）結構之敘述： ①樹根（Root）節點是所有其他節點之父節點（Parent node） ②樹根（Root）節點必為內部節點（Internal node） ③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 ④樹葉節點（Leaf node）必有父節點（Parent node） ⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構

A. ①③正確；④⑤錯誤

B. ②③正確；①④錯誤

C. ②③④正確

D. ②⑤錯誤 a c b 10 7 8 2 5

Answer: D

計算機概要

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


Question: 請問下圖屬於那一種資料結構？

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

B. 紅黑樹（red-black tree）

C. 最大堆積（max heap）

D. 最小堆積（min heap）

Answer: C

計算機概要

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


Question: 下列的高階程式語言何者最早推出？

A. FORTRAN

B. C

C. C++

D. Java

Answer: A

計算機概要

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


Question: 程式語言中，下列何者不需要使用布林（Boolean）運算式？

A. if-then-else 陳述（statement）

B. assignment 陳述（statement）

C. while loop 陳述（statement）

D. for loop 陳述（statement）

Answer: B

計算機概要

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


Question: 在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？

A. 大小（size）

B. 長度（length）

C. 樣式（style）

D. 型別（type）

Answer: D

計算機概要

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


Question: 在C++或Java 程式語言中，何謂「函式重載（function overloading）」？

A. 多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同

B. 多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同

C. 多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class） 及其衍生類別（derived class）

D. 多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class） 及其衍生類別（derived class）

Answer: A

計算機概要

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


Question: 以Java 程式語言所撰寫的程式可以運行在下列何種電腦中？

A. 任何已安裝Java 虛擬機器（virtual machine）的電腦

B. 任何已安裝網頁瀏覽器（Web browser）的電腦

C. 任何連接到網際網路（Internet）的電腦

D. 任何可以運行C++程式的電腦

Answer: A

計算機概要

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


Question: 執行下列C 語言程式後，產生的輸出為何？ #include <stdio.h> int f (int a, int b) { if (a<=0) return b+1; else if (b<=0) return f(a-1, 1); else return f( a-1, f(a, b-1) ); } main() { printf(“%d\n”, f(2, 1)); }

A. 1

B. 3

C. 5

D. 7

Answer: C

計算機概要

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


Question: 在Internet 架構中，網路層（network layer）主要負責任務為：

A. 路由（routing）

B. 建立端點對端點（end-to-end）邏輯通道（logical channel）

C. 解決網路壅塞（network congestion）情況

D. 確保資料無遺失地送達目的端主機（destination host）

Answer: A

計算機概要

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


Question: 傳統IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為140.112，請問有多少IP 位址可以用來識別網路上的個別裝置？

A. 65536

B. 1024

C. 16384

D. 32768

Answer: A

計算機概要

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


Question: 目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？

A. 傳統單機計算架構

B. 主、從架構（client-server computing）

C. 點對點架構（peer-to-peer）

D. 大型主機架構

Answer: C

計算機概要

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


Question: 有關執行下列兩個C 語言程式結果的比較，何者正確？ 程式P1 程式P2 #include<stdio.h> int n=0; #define f(x) n = x; main() { int n = 0; f(1); printf(“%d\n”, n); } #include<stdio.h> int n=0; void f(int x) {n = x;} main() { int n = 0; f(1); printf(“%d\n”, n); }

A. 兩個程式的輸出都是0

B. 兩個程式的輸出都是1

C. 程式片段P1 的輸出為0，程式片段P2 的輸出為1

D. 程式片段P1 的輸出為1，程式片段P2 的輸出為0

Answer: D

計算機概要

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


Question: 下列以C 程式語言撰寫之程式執行後產生之輸出為何？ #define PLUS(a, b) a-b #define MINUS(a, b) a+b #include <stdio.h> main() { int ml=5, m2=3; ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1); printf(“%d\n”, ml); }

A. -3

B. 1

C. 36

D. -60

Answer: A

計算機概要

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


Question: 下列以C++程式語言撰寫之程式執行後的輸出為何？ #include <iostream> using namespace std; class P { public: P() { cout << 'B'; } ~P() {cout << 'D'; } }; int main() { P p; cout << '1'; if (true) { cout << '2'; P p2; } cout << '3'; return 0; }

A. BB123DD

B. B12BD3D

C. B1B2D3D

D. B1B23DD

Answer: B

計算機概要

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


Question: 以下有關安全傳輸協定（Secure Socket Layer, 簡稱SSL）的敘述，何者錯誤？

A. 使用SHA-1 或MD5 等演算法，確保資料的機密性

B. SSL 是介於應用層與TCP/IP 層之間的傳輸協定

C. 若使用SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道

D. 可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定

Answer: A

計算機概要

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


Question: 以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？

A. 憑證簽發、更新與終止

B. 憑證保存

C. 憑證過戶

D. 憑證提供

Answer: C

計算機概要

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


Question: 下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？

A. 對稱密鑰加密（symmetric secret key encryption）

B. 非對稱公鑰加密（asymmetric public key encryption）

C. 數位摘要（digital digest）

D. 數位簽章（digital signature）

Answer: D

計算機概要

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


Question: 電腦A 的中央處理器（CPU）時脈為2GHz，執行某程式花了10 秒的處理器時間（CPU time）；若電腦B 執行同樣程式花8 秒的處理器時間，且電腦B 所花費的時脈週期（clock cycles）為電腦A 的1.6 倍，試問電腦B 的時脈為何？

A. 2GHz

B. 4GHz

C. 6GHz

D. 8GHz

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 若CPU 內部的控制單元有六條對外輸出的控制線，則其在一個時脈週期內可定義出的控制動作（operation）最多有幾種？

A. 6

B. 12

C. 32

D. 64

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 將十進位數字79 以二進位表示，下列何者正確？

A. 0111 1001

B. 1001 0011

C. 0100 1111

D. 1100 0011

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


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

A. 3A

B. 6C

C. 70

D. 6A

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關布林代數（Boolean algebra）之恆等式何者錯誤？

A. A+B=A+A'B

B. A+BC=(A+B)(A+C)

C. A+A'B=A'+B

D. A(A'+B)=AB

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 32 位元電腦中，若記憶體分頁大小為1024 個位址，則該系統最多可支援幾個記憶體分頁？

A. 232

B. 228

C. 222

D. 210

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 在UNIX 作業系統中，下列那一項指令不是系統呼叫（system call）？

A. read()

B. exec()

C. fork()

D. seek()

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 假設有一筆記型電腦，其螢幕解析度為640×480 個像素，更新頻率為一秒鐘30 次，則該電腦每一分鐘所需計算的像素數目為多少？

A. 307,200 次

B. 9,216,000 次

C. 552,960,000 次

D. 1,105,920,000 次

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 在電腦、電視螢幕上展現的色彩是透過色光三原色以不同比例來混合而成的。請問紅色與綠色兩種原色無法混出下列那一種顏色？

A. 黑色

B. 白色

C. 黃色

D. 橘色

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 以下何者是資料庫中用來達成投射（projection）功能所用的結構化查詢語言（structured query language）指令？

A. DELETE

B. INSERT

C. SELECT

D. UPDATE

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 在實體關係模式（entity-relationship model）中，假設我們要表示一個「帳號」實體（entity）附屬了很多 「存款」紀錄，且要表示沒有「帳號」就沒有「存款」的存在依賴性（existence-dependent），則應以下列何者來表示「存款」？

A. 遞迴關係集合（recursive relationship set）

B. 弱實體集合（weak entity set）

C. 三元關係集合（ternary relationship set）

D. 複合屬性（composite attribute） A B C S

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 以下為C 語言程式中宣告的兩個陣列：int a[2][3][2]={6,5,4,3,2,1,0,-1,-2,-3,-4,-5}；與int b[2][2]={1,2,3,4}；， 試問a[1][2][0]+b[0][1]的值為何？

A. 2

B. -2

C. 0

D. a[1][2][0]+b[0][1]無法相加

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 在C 或C++語言中，某二維陣列宣告如下： char A[21][36]; 假設此陣列於記憶體位址0 開始存放，且每一個記憶體位置存放一個陣列元素A[i][j]。則以下何者無論使用列優先方式（row-major order）或行優先方式（column-major order）儲存，都不會存於相同位址？

A. A[8][14]

B. A[10][18]

C. A[12][21]

D. A[16][28]

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關堆疊與佇列執行情形的敘述，何者錯誤？

A. 可能發生堆疊加入一元素x 後，立即刪除一元素，得到加入元素x 前的堆疊狀態

B. 可能發生佇列加入一元素x 後，立即刪除一元素，得到加入元素x 前的佇列狀態

C. 堆疊為後進先出的資料結構

D. 佇列為先進後出的資料結構

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 以下何者為A＊（（（B＋C）／D）－E）的後序表示法（postfix notation）？

A. ABCD／＋E－＊

B. ABC＋D／＊E－

C. ABC＋D／E－＊

D. ABC＋DE－／＊

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下圖所包含之最小生成樹（minimum spanning tree）中，由節點c 到節點e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。）

A. 44

B. 85

C. 97

D. 112

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列關於資料結構中樹（tree）的敘述何者正確？

A. 邊（edge）的個數等於節點（vertex）的個數

B. 邊的個數等於節點的個數加一

C. 邊的個數等於節點的個數減一

D. 邊的個數等於節點個數的平方

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 以下步驟是執行何種排序演算法（sorting algorithm）的過程？ 初始狀態：12, 8, 2, 5, 10, 7, 1, 3 第一輪後：8, 12, 2, 5, 7, 10, 1, 3 第二輪後：2, 5, 8, 12, 1, 3, 7, 10 第三輪後：1, 2, 3, 5, 7, 8, 10, 12

A. 氣泡排序法（bubble sort）

B. 合併排序法（merge sort）

C. 快速排序法（quick sort）

D. 選擇排序法（selection sort）

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 某雜湊表（hash table）有13 個空格，編號為0 到12。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將28、30、41、23、47、 54、17 等7 個數字依序存入後，則編號5 的空格此時所存之數字為何？

A. 17

B. 30

C. 54

D. 沒有數字

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


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

A. 為Unix 作業系統的主要實作語言

B. 變數名稱中之英文字母大小寫沒有差異，例如test 與Test 為相同變數

C. 為物件導向程式語言（object-oriented programming language）

D. 沒有提供讀取變數記憶體位址的語法

Answer: A

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列那一個陣列宣告不符合C 程式語言的語法？

A. int a [][3]={{1,2,3},{4,5,6}};

B. int a [3][3]={{1,2},{4}};

C. int a [3][3]={{0}};

D. int a [3][]={0};

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？

A. 執行後輸出13 並跳行

B. 執行後輸出24 並跳行

C. 執行後輸出0 並跳行

D. 編譯時顯示錯誤訊息

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列C 程式迴圈執行完畢後，變數count 的值為何？ int i,j; int count=0; for (i=0; i<20; i++){ if(i%4==0)continue; for (j=0; j<100; j++){ printf(''+''); count++; } }

A. 500

B. 1200

C. 1500

D. 2000

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 每當函式（function）被呼叫時，系統會幫該程序建立一個啟動紀錄（activation record）以儲存相關資訊。 在下列敘述中，有關C 語言函式的啟動紀錄何者正確？

A. 不需要動態連結（dynamic link），因為C 語言不允許遞迴呼叫

B. 不需要靜態連結（static link），因為C 語言不允許函式的巢狀（nested）定義

C. 不需要動態連結，因為每個啟動紀錄都一樣大

D. 需要靜態連結，因為C 語言允許函式的巢狀定義

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 呼叫以下C 函式test 時，下列選項中何者的回傳值為5？ int test(const char*s){ int n=0; while(*(s++)&&++n); return n; }

A. test(5)

B. test(''DATE'')

C. test(a[5])

D. test(''TODAY'')

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 在物件導向程式設計中，以下何者使用資料封裝（encapsulation）的概念？

A. 抽象資料型態（abstract data type）

B. 函式（function）

C. 遞迴（recursion）

D. 堆疊及佇列（stack and queue）

Answer: A

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列Java 程式碼中的兩個draw 方法運用了物件導向程式設計中的何種概念？ class Data{ void draw(){…} void draw(int x, int y){…} }

A. 多載（overloading）

B. 強制推翻（overriding）

C. 抽象化（abstraction）

D. 繼承（inheritance）

Answer: A

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列何種協定在收到資料傳輸後，須決定資料是否已損毀，並據以要求對方重新傳送？

A. ftp

B. IP

C. ARQ

D. ping

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


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

A. 與IEEE802.3 規範大致相同

B. 屬於token bus 網路架構

C. 資料採用broadcast 方式傳遞

D. 使用CSMA／CD 方式運作

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: IP 分享器可以讓多台電腦共用一個公有（public）IP 位址，它是運用那一種技術來達成這個目的？

A. DHCP

B. SNMP

C. ARP

D. NAPT

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關交換式集線器（switching hub）的敘述何者正確？

A. 可根據MAC address 與IP address 執行封包尋逕的工作

B. 各連接埠的頻寬獨立，不會互相競爭或碰撞

C. 可自動學習與記錄各連接埠所連接電腦的MAC address 與IP address

D. 可過濾不符合預先設定條件之封包

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 網路上有一台IP 位址為210.120.45.25、網路遮罩為255.255.255.0 的主機A。假設A 要傳送封包給另外一台主機B，而B 的IP 位址為210.120.35.26，請問A 的第一個動作應為何？

A. 發出ARP 封包詢問B，請B 回覆其MAC address

B. 發出ICMP 封包給B，確定B 是否在其訊號傳遞範圍內

C. 透過A 所屬之路由器（router）或閘道器（gateway）詢問B，請B 回覆其MAC address

D. 尋找本子網路（subnet）內部是否有B 所屬之路由器或閘道器的MAC address

Answer: D

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 有關TCP/IP 網路架構的傳輸層（transport layer），下列敘述何者錯誤？

A. 傳輸層負責訊息的「行程對行程傳遞（process-to-process delivery）」

B. 傳輸層需要用一個位址，稱為IP 位址

C. 傳輸層透過壅塞控制（congestion control）解決傳輸封包的壅塞問題

D. 傳輸控制通訊協定（Transmission Control Protocol；TCP）不適合用在即時的音訊或視訊傳輸

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關HTML（Hyper Text Markup Language）和XML（Extensible Markup Language）的敘述，何者錯誤？

A. 兩者皆為W3C（World Wide Web Consortium）所制定的標記語言（markup language）

B. HTML 的標籤（tag）可用來排版網頁

C. XML 不允許使用者定義標籤（tag）

D. W3C 定義了文件物件模型（Document Object Model）來描述一份XML 文件的架構

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


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

A. ASP

B. VHDL

C. HTML

D. PHP

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關訊息認證（message authentication）的敘述何者錯誤？

A. 訊息摘要（message digest）能檢驗訊息是否被改變過

B. 訊息摘要能檢驗訊息發送人的身分

C. 數位簽章（digital signature）能檢驗訊息完整性（integrity）

D. 訊息認證碼（message authentication code；MAC）能檢驗資料來源

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關AES（Advanced Encryption Standard）的敘述何者錯誤？

A. AES 採用對稱式加密

B. AES 的加解密演算法是非公開的

C. 利用混淆（confusion）與擴散（diffusion）的概念增加破解運算所需的時間複雜度

D. 會使用到替換（substitution）與重置（transposition）兩種加密基本元件

Answer: B

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關雲端環境中資料保護、資料安全等措施，何者較為次要？

A. 將重要資料加密

B. 將競爭業者資料實體隔離

C. 經常更新使用者端病毒特徵碼

D. 加強虛擬網路效能與傳輸安全

Answer: C

計算機概要

電子工程(蘭嶼錄取分發區)

102年公務人員特種考試原住民族考試


Question: 下列有關CPU 中斷（interrupt）的敘述，何者正確？

A. 當某周邊I/O 設備需要CPU 服務時，CPU 可對此I/O 設備發出中斷訊號，然後執行相對應的I/O 服務程式

B. 中斷發生時，CPU 會將旗標（flag）狀態值存入一佇列（queue）中

C. 通常透過interrupt vector 可以對應到中斷服務程式（interrupt service routine）的起始位址

D. 中斷A 發生後CPU 去執行中斷A 之服務程式時，若剛好又發生另一個中斷B，CPU 不允許在中斷A 的服務程式未結束前，就先跳去執行中斷B 的服務程式

Answer: C

計算機概要

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


Question: 下列何者為視訊檔的格式？

A. MP3

B. WAV

C. AVI

D. WMA

Answer: C

計算機概要

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


Question: 以下何者是最早支援物件導向的程式語言？

A. C#

B. Pascal

C. C++

D. Smalltalk

Answer: D

計算機概要

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


Question: 6 顆一模一樣的硬碟構成RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態的寫入效能最好？

A. RAID 0

B. RAID 5

C. RAID 6

D. RAID 2

Answer: A

計算機概要

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


Question: 計算機系統中，快取記憶體（cache）的功能為何？

A. 加大記憶體容量

B. 加大程式可定址的空間大小

C. 加快處理器的時脈（clock）

D. 加快資料存取的速度

Answer: D

計算機概要

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


Question: 下列關於頁置換（page replacement）的敘述何者錯誤？

A. 最久未被使用（least-recently-used）演算法的效能一般優於先進先出（first-in, first-out）演算法

B. 有時候增加記憶體的容量反而會造成更多的頁錯失（page fault）

C. 在實務上，最佳分頁置換演算法（optimal page replacement）是最多作業系統採行的演算法

D. 最佳分頁置換法（optimal page replacement）的效能絕對不低於最久未被使用演算法的效能

Answer: C

計算機概要

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


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

A. subtractor

B. multiplexer

C. register

D. encoder

Answer: C

計算機概要

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


Question: 在分時（time-sharing）作業系統中，如果程序（process）A 進行資料的輸出／輸入，則該程序將進入何種狀態？

A. waiting state

B. ready state

C. terminated state

D. running state

Answer: A

計算機概要

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


Question: 將十進位數值147 以五進位表示，應為下列何者？

A. 1042

B. 1321

C. 0132

D. 0013

Answer: A

計算機概要

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


Question: 設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並以|V| 表示G 之節點（vertex）數，以|E| 表示G 之邊線（edge）數。若G 為連結圖形（connected graph）， 則下列選項中有關G 之敘述何者正確？

A. G 中最長之簡單路徑（simple path）其長度（length）為|E|

B. |V| ≤|E| ≤(|V|(|V|-1)/2)

C. G 中至少有一節點其分支度（degree）是(|V|-1)

D. G 僅有一連結元件（connected component）

Answer: D

計算機概要

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


Question: 關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？

A. 堆疊可以用陣列（array）或是鏈結串列（linked list）來實作

B. 佇列可以用陣列（array）或是鏈結串列（linked list）來實作

C. 無論用何者來實作堆疊，實作時都是可以使用一個指標來協助堆疊裡元素的加入與刪除

D. 無論用何者來實作佇列，實作時都是可以使用一個指標來協助佇列裡元素的加入與刪除

Answer: D

計算機概要

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


Question: 下列何者為資料傳輸速度的單位？

A. dpi

B. dB

C. bps

D. mips

Answer: C

計算機概要

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


Question: Java Virtual Machine（JVM）是一種直譯器（interpreter），可以執行JAVA bytecodes。下列何者是JVM 的最主要特色？

A. 讓使用者撰寫JAVA 程式時不必在意系統平台的差異

B. 讓使用者很容易撰寫功能複雜的JAVA 程式

C. 讓使用者可以很方便地偵測出程式中的邏輯錯誤

D. 讓JAVA 程式的執行速度加快

Answer: A

計算機概要

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


Question: 下列何者為十六進位數(24)16 與十六進位數(26)16 相加的結果？

A. (50)16

B. (74)16

C. (4A)16

D. (4B)16

Answer: C

計算機概要

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


Question: 自n 筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋相關之敘述： ①使用二分搜尋（binary search）法搜尋資料必須將資料依據鍵值排序（sort），並以鏈結串列（linked list） 儲存 ②使用二分搜尋法搜尋資料結果成功之時間複雜度（time complexity）為O(log2n) ③使用二分搜尋法搜尋資料結果失敗之時間複雜度為O(n) ④將資料儲存為二元樹（binary tree）結構進行資料搜尋結果成功之時間複雜度為O(log2n) ⑤將資料儲存為二元樹結構進行資料搜尋結果失敗之時間複雜度為O(n) 請由下列選項中選出最適合者：

A. ②⑤正確；①④錯誤

B. ①②正確；③⑤錯誤

C. ②④正確

D. ④⑤錯誤

Answer: A

計算機概要

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


Question: 下列何者不為OSI 架構中之傳輸層（transport layer）的功能？

A. 兩台主機之間傳輸資料

B. 確保封包發送與接收的順序相同

C. 封包遺失重送

D. 字碼轉換

Answer: D

計算機概要

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


Question: 下列何者不是防毒軟體？

A. Avira AntiVir

B. 趨勢科技PC-Cillin

C. Microsoft Office

D. Norton Anti-virus

Answer: C

計算機概要

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


Question: 在物件導向程式語言中，將資料及操作此資料之方法包裝成一個物件的概念稱之為：

A. 抽象化（abstraction）

B. 多型（polymorphism）

C. 繼承（inheritance）

D. 封裝（encapsulation）

Answer: D

計算機概要

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


Question: 在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？

A. 橋接器（bridge）

B. 集線器（hub）

C. 交換器（switch）

D. 訊號增益器（repeater）

Answer: C

計算機概要

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


Question: 下列有關無線隨意（ad-hoc）網路的敘述，何者正確？

A. 又稱infrastructure network

B. 網路中每台電腦需透過AP（Access Point）傳遞資料

C. 通常沒有固定路徑（fixed route）

D. 多採用PCF（Point Coordination Function）的傳輸機制

Answer: C

計算機概要

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


Question: 在電腦網路連結中，下列何種功能措施可用以避免瞬間大量的資料湧入接收端，使得接收端負荷不了，造成資料遺失？

A. 壅塞管制（congestion control）

B. 流量管制（flow control）

C. 錯誤管制（error control）

D. 繞徑管制（routing control）

Answer: B

計算機概要

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


Question: 延伸標記語言（Extensible Markup Language, XML）的主要目的為下列何者？

A. 描述資料

B. 播放聲音

C. 播放影片

D. 邏輯運算

Answer: A

計算機概要

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


Question: 關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？

A. 保密性（confidentiality）

B. 完整性（integrity）

C. 責任性（accountability）

D. 可用性（availability）

Answer: D

計算機概要

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


Question: 下列C 語言的宣告，屬於何種型態？ enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun};

A. 列舉型態（enumerated type）

B. 陣列型態（array type）

C. 結構型態（structure type）

D. 串列型態（list type）

Answer: A

計算機概要

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


Question: 一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆疊最頂端的元素為何？

A. J

B. K

C. L

D. M

Answer: C

計算機概要

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


Question: 層疊樣式表Cascading Style Sheets（CSS）的主要功能為何？

A. 描述一種硬體規格

B. 設計網頁外觀及格式

C. 存取資料庫內容

D. 邏輯運算

Answer: B

計算機概要

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


Question: 有關網路安全攻擊的敘述，下列何者錯誤？

A. 攻擊模式分為主動攻擊（active attacks）和被動攻擊（passive attacks）

B. 偽裝攻擊（masquerade）是屬於主動攻擊的一種手法

C. 修改訊息內容（modification of message content）是一種被動攻擊手法

D. 防範被動攻擊的方法之一，是將訊息加密或隱藏後再傳輸

Answer: C

計算機概要

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


Question: 以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？

A. 堆疊（stack）

B. 佇列（queue）

C. 二元樹（binary tree）

D. 雜湊表（hash table）

Answer: A

計算機概要

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


Question: 已知一個由n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎥⎦ ⎥ ⎢⎣ ⎢ 2 n 個節點需花費的時間為：

A. θ(l)

B. θ(n)

C. θ(n2)

D. θ(log n)

Answer: B

計算機概要

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


Question: 下列為關於快速排序法（quick sort）的敘述，何者正確？ ①在最差情況下（worst case）的時間複雜度為O(n2) ②在最差情況下（worst case）的時間複雜度為O(n log n) ③在最佳情況下（best case）的時間複雜度為O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則

A. ①③④

B. ①③⑤

C. ②⑤

D. ②③④

Answer: B

計算機概要

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


Question: 有關超純量（superscalar）CPU 的設計，何者錯誤？

A. CPU 內有多個功能單元（functional units）或一個CPU 的機器週期內可處理多個運算的功能單元

B. 通常可於一個CPU 的機器週期擷取多道指令來執行

C. 可以提升CPU 每一機器週期內執行指令的數目

D. Superscalar CPU 不能加入pipeline 的設計

Answer: D

計算機概要

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


Question: 數學中的複數（complex number）以a + bi（ 1 i − = ）的形式表示，且a 與b 為實數（real number）。使用C 語言設計程式時，若變數x 將儲存一複數，則下列選項中何者最適合用於宣告x 的資料型態？

A. double

B. enum

C. struct

D. union

Answer: C

計算機概要

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