Question: 有一個磁碟，其結構有兩面（surface），每面有203 條磁軌（track），每一磁軌上有512 位元組（Byte）， 則這個磁碟的容量為何？ 25,984

A. Bytes 207,872

B. Bytes 103,936

C. Bytes 51,968

D. Bytes

Answer: B

計算機概要

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


Question: 下列何者不屬於網路作業系統？

A. Windows Server 2003

B. Windows CE

C. Solaris

D. NetWare

Answer: B

計算機概要

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


Question: 下列程序排程方法中，何者的預期平均等待時間最短？

A. 先到先服務（first-come, first-served）

B. 最短工作優先（shortest-job-first）

C. 循環執行（round-robin）

D. 最長工作優先（longest-job-first）

Answer: B

計算機概要

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


Question: 與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？

A. 可以較快速找到某一節點的後一節點

B. 可以較快速找到某一節點的前一節點

C. 可以較快速找到串列的第一節點

D. 每一節點使用的記憶體空間較少

Answer: B

計算機概要

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


Question: 擁有3 個端點（vertices）v0, v1, v2 的圖形（graph）可用下列的相鄰矩陣（adjacency matrix）表示。下列敘述何者正確？ v0 v1 v2

A. 該圖形為無向圖形（undirected graph）

B. 該圖形為完全圖形（complete graph）

C. 端點v2 的分支度（degree；為入分支度（in-degree）與出分支度（out-degree）之和）為0

D. 端點v1 的分支度為3

Answer: D

計算機概要

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


Question: 最小擴張樹（Minimal spanning tree）演算法中，每次只選一條edge、且在起始時一定要選最小成本的edge 的是： Dijkstra

A. 演算法 Prim

B. 演算法 Sollins

C. 演算法 Kru

D. skal 演算法

Answer: D

計算機概要

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


Question: 一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？

A. 鏈結串列（linked list）

B. 雜湊表（hash table）

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

D. 陣列（array）

Answer: B

計算機概要

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


Question: 已知程式如下，下列敘述何者正確？ #include<stdio.h> #include<iostream> main() { char n1[10], n2[10]; gets(n1); gets(n2); if (n1 == n2) printf("YES"); else printf("NO\n"); system("PAUSE"); }

A. 若輸入兩個字串"Alice"與"Alice"，則輸出YES

B. 若輸入兩個字串"Alice"與"Alice"，則輸出NO 並跳行

C. 若輸入兩個字串"Alice"與"Kent"，則輸出YES

D. 編譯時出現錯誤訊息

Answer: B

計算機概要

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


Question: 搜尋引擎（search engine）可以讓使用者輸入關鍵字，然後回傳相關的網頁。下列何者與搜尋引擎的技術無關？

A. 關鍵字出現在一個網頁的次數

B. 網頁間的超連結（hyperlink）

C. 網頁的美觀程度

D. 其他使用者點選的紀錄

Answer: C

計算機概要

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


Question: 下列傳輸媒介，何者具有最快的傳輸速度？

A. 光纖

B. 同軸電纜

C. 無遮蔽式雙絞線

D. 遮蔽式雙絞線

Answer: A

計算機概要

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


Question: 下列有關TCP/IP 網路架構資料鏈結層（data-link layer）的敘述何者錯誤？

A. 資料鏈結層負責「點對點的資料框（point-to-point frame）」傳送

B. 路由器（router）之架構不包含資料鏈結層

C. 有些資料鏈結層協定也包含錯誤控制（error control）與流量控制（flow control）

D. 資料鏈結層位址一般稱作實體位址（physical addresses）或媒體存取控制層位址（media access control, or MAC addresses）

Answer: B

計算機概要

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


Question: 下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表routing table 的一種方法）的敘述何者正確？

A. 路由器（router）會將與其相鄰路由器的路徑資訊廣播給網路上所有其他路由器

B. 可能會產生尋徑迴圈（routing loop）的問題

C. 非規則性事件發生（譬如某一段連線斷線）時該路由表才會更新

D. 主要是根據Dijkstra 最短路徑演算法來建立路由表

Answer: B

計算機概要

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


Question: 下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？

A. 適用於網路電話

B. 適用於影片串流

C. 適合於即時傳輸

D. 不具備TCP 的優點

Answer: D

計算機概要

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


Question: 下列關於ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者： A ①RP 可根據MAC 位址找出IP 位址 ②「ARP 請求」（ARP Request）封包係以單向方式傳送 A ③RP 快取內的紀錄有給定的壽命，逾時便會消失

A. ①②

B. ②③

C. ①③

D. ③

Answer: D

計算機概要

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


Question: 在使用Outlook 等軟體收發電子郵件前，你需要設定所欲使用的伺服器。下列敘述何者錯誤？ SMTP

A. 伺服器為寄信伺服器 POP3

B. 伺服器為收信伺服器 IMAP

C. 伺服器為寄信伺服器

D. 可設定使用加密連線收取電子郵件

Answer: C

計算機概要

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


Question: 下列關於對稱性與非對稱性加密演算法的敘述何者錯誤？

A. 對稱性加密演算法使用相同的金鑰進行加密與解密

B. 非對稱性加密演算法使用不同的金鑰進行加密與解密

C. 非對稱性加密演算法以接收者的私鑰來加密資料

D. 加解密的速度較慢是非對稱性加密演算法的缺點

Answer: C

計算機概要

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


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

A. 蠕蟲攻擊會主動散播至其他電腦

B. 蠕蟲攻擊會感染其他檔案

C. 特洛伊木馬的攻擊不會主動散播至其他電腦

D. 間諜程式（spyware）會擅自收集被攻擊者的資料

Answer: B

計算機概要

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


Question: 有關下列兩個C 語言程式片段的敘述，何者正確？ 程式片段P1 程式片段P2 int A[100]; n = 100; void sort1 () { int i, j, t; for( i=1; i<n; i++){ for( j=0; j<n-i; j++) { if(A[j]>A[j+1]) { t = A[j]; A[j] = A[j+1]; A[j+1] = t; } } } } int A[100]; n = 100; void sort2 () { int i, j, t; for( i=1; i<n; i++){ for( j=0; j<n; j++) { if(A[j]>A[j+1]) { t = A[j]; A[j] = A[j+1]; A[j+1] = t; } } } }

A. 兩者用的排序法都是氣泡排序法

B. 程式片段P1 用的是氣泡排序法，程式片段P2 用的是選擇排序法

C. 程式片段P1 用的是選擇排序法，程式片段P2 用的是氣泡排序法

D. 兩者用的排序法都是選擇排序法

Answer: A

計算機概要

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


Question: 下列C 語言程式使用的是何種排序法？ #include <stdio.h> int main (void) { in a[10]={2,3,4,1,-1,0,10,8,9,10}; in i,j; int iMin; for (j = 0; j < 10-1; j++) { iMin = j; for (i = j+1; i<10; i++) { if (a[i] < a[iMin]) { iMin = i; } } if (iMin !=j) { int tmp = a[j]; a[j] = a[iMin]; a[iMin]= tmp; } } return 0; }

A. 氣泡排序（bubble sort）

B. 選擇排序（selection sort）

C. 快速排序（quick sort）

D. 合併排序（merge sort）

Answer: B

計算機概要

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


Question: 下列以C 語言撰寫的程式執行後產生的輸出為何？ void increment( int i) { i++; } int main() { int i; for(i = 0; i < 10; increment(i)) {} printf("i=%d\n", i); return 0; }

A. 輸出為：i=9

B. 輸出為：i=10

C. 此程式無法編譯

D. 此程式會進入無窮迴圈

Answer: D

計算機概要

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


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> main() { int a, b, c; scanf("%d","%d", &a, &b); c=max(a, b); printf("%d\n", c); system("PAUSE"); }

A. 若輸入兩個整數36,19，則輸出為36 並跳行

B. 若輸入兩個整數36,19，則輸出為19 並跳行

C. 若輸入兩個整數36,19，則輸出為0 並跳行

D. 編譯時應該會出現錯誤或警告訊息

Answer: D

計算機概要

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


Question: 下列Java 語言程式碼執行後輸出為何？ import java.lang.*; class test { public static void main (String[] argv) { int num[]={12,8,4,16}; int step[]={5,20,15,10}; int i, j, temp; for(i=1;i<step.length;i++) { j=step[i]%num.length; if (j==0) j++; temp=num[j-1]; num[j-1]=num[j]; num[j]=temp; } System.out.println(num[3]); } }

A. 4

B. 8

C. 12

D. 16

Answer: A

計算機概要

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


Question: 小張蒐集了約1000 首MP3 歌曲，每首歌曲檔案大小平均約5 MB，還有600 張照片，每張照片的大小約 250 KB，若小張想將這些歌曲及照片儲存於隨身碟中，請問他最少需要買多大的隨身碟才夠儲存？

A. 4 GB

B. 6 GB

C. 8 GB

D. 10 GB

Answer: B

計算機概要

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


Question: CPU 執行一個指令的平均時間約為0.2 ns，則此CPU 的速度為何？

A. 20 MIPS

B. 5 MIPS

C. 20 GIPS

D. 5GIPS

Answer: D

計算機概要

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


Question: 將二進位數值11111.0012 分別轉換為不同進位數值，下列何者錯誤？

A. 31.12510

B. 1 F.216

C. 37.018

D. 133.024

Answer: C

計算機概要

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


Question: 以1 Byte 表示一個整數，以2 的補數表示負數，則10 進位的(-25)10 的二進位值應該為何？

A. (0001 1001)2

B. (1110 0111)2

C. (1110 0110)2

D. (0001 1010)2

Answer: B

計算機概要

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


Question: 下列何者不屬於多工作業系統（Multi-tasking）的技術？

A. 分時技術

B. 排程能力

C. 中斷處理能力

D. 即時反應

Answer: D

計算機概要

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


Question: 作業系統（Operating System）的功能不包含下列何者？

A. 收發Email

B. 印表機管理

C. 分配記憶體

D. 建立使用者介面

Answer: A

計算機概要

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


Question: 下列何者不屬於作業系統（Operating System）？

A. Linux

B. WinRAR

C. Windows Mobile

D. Android

Answer: B

計算機概要

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


Question: 在作業系統之排程（Schedulers）中，那一種方法是將一個工作（job）從占用（hold）狀態移到準備（ready） 狀態，或是從執行（running）狀態移到終止（terminated）狀態？

A. 程序排程（process scheduler）

B. 工作佇列（job queue）

C. 工作控制區塊（job control block）

D. 工作排程（job scheduler）

Answer: D

計算機概要

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


Question: 下列敘述何者錯誤？

A. 樹莓派由英國的樹莓派基金會所開發，原始目的是以低價硬體及自由軟體刺激在學校的基本電腦科學教育

B. Arduino 是一個開放原始碼的單晶片微控制器，其特色之一為基於創用CC 開放原始碼的電路圖設計

C. 手機與平板電腦的中央處理器常使用ARM 架構，此架構為進階複雜指令集機器，能執行相當多樣化的程式

D. Apple iPhone 所使用的作業系統為iOS

Answer: C

計算機概要

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


Question: 有一布林表示式（Boolean Expression） C B A C B A C AB C B A Y + + + = ，其最簡式子為何？

A. C B Y + =

B. C B A Y + =

C. AB C A Y + =

D. C B C B Y + =

Answer: D

計算機概要

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


Question: 請將下列兩個8 位元有號2 的補數相減，求其結果，答案為10 進位表示式。 10001010-11111110

A. 126

B. -116

C. 142

D. -14

Answer: B

計算機概要

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


Question: 利用選擇排序法將10 筆資料由小至大排列，需要幾次資料比較？ 3

A. 次 4

B. 次 10

C. 次 45

D. 次

Answer: D

計算機概要

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


Question: 假如有一佇列（Queue），裡面已經有a, b, c, d（從頭到尾）4 個資料，當移除2 個資料後，再加入e 資料後， 此時佇列中有那些資料？

A. a, b, e

B. e, c, d

C. e, a, b

D. c, d, e

Answer: D

計算機概要

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


Question: C++允許定義多載函數（overloaded functions），下列何者是各多載函數遵守的原則？

A. 回傳型態（return types）必須不同

B. 參數串列（parameter lists）之型態與個數不能完全相同

C. 參數（parameters）個數必須一樣

D. 內定引數（default arguments）必須一樣

Answer: B

計算機概要

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


Question: 下列是C 語言之函數fun2，當此函數被呼叫時，傳入參數num1 和num2 分別為5 和55，請問此函數執行完畢後，num1 和num2 分別為多少？ void fun2 (int *num1, int *num2) { int num3 = *num1; *num1 = *num2; *num2 = num3; } 55

A. 和5 5

B. 和55 5

C. 和5 55

D. 和55

Answer: A

計算機概要

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


Question: 下列那一種流程圖符號，又叫做動作符號（Action symbol）？

A. 矩形（rectangle）

B. 圓角矩形（rounded rectangle）

C. 菱形（diamond）

D. 小圓形（small circle）

Answer: A

計算機概要

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


Question: 下列關於IP 分享器（寬頻分享器）的一般性描述，何者錯誤？

A. 具集線器功能

B. 具有NAT 技術

C. 提供DHCP Sever 功能

D. 可分配多台電腦各自擁有真實IP

Answer: D

計算機概要

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


Question: 在TCP/IP 通訊協定中，那一層要處理擁塞控制（congestion control）？

A. 實體層（Physical Layer）

B. 網路層（Network Layer）

C. 傳輸層（Transport Layer）

D. 資料鏈結層（Data Link Layer）

Answer: C

計算機概要

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


Question: 關於自由軟體（Free Software）的描述何者錯誤？

A. 具有著作權

B. 須開放原始碼

C. 多採用GPL 授權

D. 不可修改

Answer: D

計算機概要

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


Question: 資訊安全三要素不包含下列何者？

A. 機密性（Confidentiality）

B. 完整性（Integrity）

C. 可用性（Availability）

D. 可否認性（Repudiation）

Answer: D

計算機概要

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


Question: 某單位網路系統因中毒而癱瘓，無法讓連網電腦正常傳輸檔案或瀏覽網頁，這類的病毒通常歸類於下列那一種類型？

A. 特洛伊木馬

B. 蠕蟲病毒

C. 文件型病毒

D. 巨集型病毒

Answer: B

計算機概要

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


Question: 下列有關RFID 的描述何者錯誤？ RFID

A. 全名為Radio Frequency Identification

B. 可通過無線電訊號識別特定目標並讀寫相關資料

C. 悠遊卡使用主動式RFID 技術，可儲存消費紀錄

D. 由於RFID 標籤無須直接與收發器接觸，使用者會在不知情的情況下被他人讀取標籤內儲存的資訊，構成安全隱憂

Answer: C

計算機概要

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


Question: 下列有關NFC 技術之描述何者錯誤？ NFC

A. 的Card emulation mode 相當於一張採用RFID 技術的IC 卡 P2P mode

B. 可用於資料交換 NFC

C. 傳輸資料能力較藍芽優秀，因此可取代藍芽成為近場通訊的主流 NFC

D. 相容於現有的被動式RFID 設施

Answer: C

計算機概要

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


Question: 磁碟陣列（RAID）的分類中，那一種分類沒有容錯能力？

A. RAID 0

B. RAID 1

C. RAID 2

D. RAID 3

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列有關電腦程式語言之敘述，何者正確？

A. FORTRAN 與ALGOL 60 常被用來設計處理科學資料程式

B. COBOL 語言常被利用於人工智慧（AI）

C. LISP 常用在系統程式語言，因為它能提高連續使用的效率

D. C、PL/I 常被用來設計處理商業資料程式

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 請問下列程式執行後之輸出結果為： #include <stdio.h> int bionomial(int, int); int main() { int n=4,m=2; printf("%d\n", bionomial(n, m)); return 0; } int bionomial(int n, int m) { if(n==0 || n==m) return 1; else return bionomial(n-1, m)+bionomial(n-1, m-1); }

A. 10

B. 11

C. 12

D. 13

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 當一部電腦作為伺服器並扮演中央控制的角色，伺服器負責管理與控制所有的通訊動作的網路拓樸邏輯，這是下列那一種網路架構？

A. 環狀（Ring）架構

B. 網狀（Mesh）架構

C. 匯流排（Bus）架構

D. 星狀（Star）架構

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 當考慮正負號時，1 個Byte 的長度可以儲存的最大值為何？

A. 255

B. 127

C. 512

D. 256

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 已知變數X=10110001，變數Z=01101110，變數Z 為變數X 與一未知變數Y 經互斥或閘（XOR gate）運算之結果，求未知變數Y=？

A. 11001101

B. 01100110

C. 11011111

D. 10001011

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何者非物件導向程式語言？

A. C++

B. C#

C. C

D. Java

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 一個二進位數字（unsigned integer）往右移（right shift）1 位元後，其值為原來的：

A. 0.25 倍

B. 0.5 倍

C. 2 倍

D. 4 倍

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 二進位數值101001.011 等於十進位數值的：

A. 42.225

B. 43.875

C. 41.375

D. 43.375

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放700 筆資料，則從根（root）節點算起為第1 層，根節點的子節點則為第2 層，以此類推，此樹最少需建至第幾層才能存放所有的資料？

A. 8

B. 9

C. 10

D. 11

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: Unicode 碼最多可以表示幾個文字符號？

A. 210

B. 220

C. 32768

D. 65536

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 請問那種排序（sorting）方法是使用divide-and-conquer 的策略？

A. Merge Sort

B. Bubble Sort

C. Selection Sort

D. Insertion Sort

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 若已知n 為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？

A. O(1)

B. O(n)

C. O(log n)

D. O(2n)

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 已知變數X=(45)8，為八進位數，Y=(22)16，為十六進位數，若將X 與Y 做邏輯的XOR 運算之後產生Z，求 Z=？

A. (0011)十六進位

B. (0007)八進位

C. (0110)二進位

D. (1111)二進位

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何者為死結（Dead Lock）的預防方式？

A. 互斥

B. 允許搶奪資源

C. 循環式等候

D. 持有並等候

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 關於排班程式種類之敘述，下列何者正確？

A. Short-Term Scheduler 僅用在即時系統上

B. Short-Term Scheduler 會將工作從工作池（Job Pool）中載入到記憶體中執行

C. Long-Term Scheduler 的執行頻率不高

D. Long-Term Scheduler 常被用在分時系統及即時系統

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 在中央處理器（CPU）中存在許多暫存器（register），這些暫存器有特定的名稱和用途，請問其中的program counter 之功能為何？

A. 存放下一個指令的位址

B. 存放目前系統中有幾個執行中的程式

C. 存放目前執行中程式的迴圈數

D. 存放系統最大能同時執行的程式數

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 當有A、B 兩個大小相同的檔案，A 檔案儲存在硬碟中分散的位置，而B 檔案儲存在硬碟中連續的位置， 因此B 檔案的存取時間比A 檔案少，請問其主要影響因素是下列何者？

A. CPU 執行時間（Execution time）

B. 傳送時間（Transfer time）

C. 記憶體存取時間（Memory access time）

D. 搜尋時間（Seek time）

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 選擇排序法（Selection Sort）在下列何種狀況下，其執行所花的時間比合併排序法（Merge Sort）少？

A. 輸入的資料量非常多時

B. 輸入的資料量非常少時

C. 輸入的資料已經排序好時

D. 電腦的記憶體容量非常多時

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 若以8 位元2 的補數表示法表示負數，下列何者為十進位數( 12 − )的二進位表示法？

A. 11110011

B. 10001100

C. 11110100

D. 10001101

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何者有最多的位元組數？

A. 8345 KB

B. 56 MB

C. 0.5 TB

D. 99 GB

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列對於動態隨機存取記憶體（Dynamic RAM, DRAM）與靜態隨機存取記憶體（Static RAM, SRAM）的敘述何者正確？

A. 靜態隨機存取記憶體是以正反器（flip-flop gate）的方式設計儲存單元

B. 動態隨機存取記憶體的存取速度比靜態隨機存取記憶體快

C. 靜態隨機存取記憶體需週期性的更新內容以保存其儲存的資料

D. 在相同的晶片面積下，動態隨機存取記憶體容量小於靜態隨機存取記憶體

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


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

A. dpi

B. bps

C. ppm

D. gps

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何種公用程式可以偵測並保護個人電腦避免被惡意軟體入侵？

A. 自動更新

B. Windows 防火牆

C. 螢幕保護程式

D. 磁碟重組程式

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 最短工作先做（Shortest Job First）是一常見的CPU 排程方法，假若共有P1、P2、P3 與P4 四個行程（Process）， 分別所需的執行時間為50、20、30 與40，則根據最短工作先做排程方法，這四個行程的平均等待時間為何？

A. 35

B. 40

C. 42.5

D. 45

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列敘述何者錯誤？

A. Wi-Fi 網路主要利用無線電訊號提供網際網路連線

B. DSL 是使用衛星訊號提供網際網路連線的技術

C. 網域名稱系統（DNS）是網際網路用來儲存網域名稱與其對應IP 位址的資訊

D. FTTH 使用光纖纜線提供高速網際網路存取服務

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


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

A. 巨集病毒主要是利用軟體本身所提供的巨集應用來設計病毒

B. 特洛伊木馬程式會不停的複製自己來感染其它檔案

C. 檔案型病毒寄宿在可執行的檔（如*.com 或*.exe）中

D. 梅麗莎病毒（Melissa）是散播能力非常強大的巨集病毒

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何者是常見的查詢語言，讓使用者能夠查詢關聯式資料庫中的資料？

A. SQL

B. XML

C. Flash

D. XHTML

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 關於嵌入式系統（embedded system）之敘述，下列何者錯誤？

A. 在限制成本和耗能下提供最小最適當的效能

B. 以低價格提供單一使用者較佳的效能

C. 洗衣機和車子內的處理機均是嵌入式電腦

D. 是一種嵌入於另一個設備裡的電腦系統

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 請問下列C 語言程式片段執行後，變數X 的值為何？ int X=0,flag; while (X<10) { flag=X/3; if (flag<2) X++; else X=X+4; }

A. 0

B. 10

C. 11

D. 12

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何者不是利用資料庫系統管理資料的好處？

A. 減少資料重覆性

B. 容易達成資料的一致性

C. 資料不需以同樣的格式儲存

D. 改進資料的完整性

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 在資料庫的設計中，若一個作者可以撰寫多本書籍，一本書籍也可以由多個作者共同完成，則作者與書籍的關係為下列何者？

A. 一對多

B. 多對一

C. 多對多

D. 一對一

Answer: C

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 在資料庫管理系統中，某些資料表的主鍵是由多個欄位組合，稱之為：

A. 複合鍵（composite key）

B. 外來鍵（foreign key）

C. 候選鍵（candidate key）

D. 資料鍵（data key）

Answer: A

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列何種結構是採用「先進後出」的順序？

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

B. 佇列（queue）

C. 鏈結串列（linked list）

D. 堆疊（stack）

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 對於下圖樹狀結構的敘述，何者錯誤？

A. D、E、F 為B 的子節點

B. 是一棵二元樹（binary tree）

C. D 的祖先節點（ancestor node）為A 與B

D. C、D、G、H 為葉節點（leaf node）

Answer: B

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 下列對於網路設備的敘述何者錯誤？

A. 集線器（hub）的用途是將多條網路線集合在一起，提供OSI 模型中實體層（physical layer）的功能

B. 主機（host）是網路系統中，可以用來執行程式的電腦

C. 路由器（router）提供路由與轉送兩種重要機制，屬於OSI 模型中網路層（network layer）的設備

D. 中繼器（repeater）負責在資料鏈結層（data link layer）連接兩個網路，其所連接的網路通常在資料鏈結層採用不同的協定 A B C D E F G A B C D E F G H

Answer: D

計算機大意

104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試


Question: 假設有三個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、身分證字號、餘額），帳號資料表包含（身分證字號、帳號），底線欄位表示主要鍵值所在。請問此資料庫設計，代表下列何種意義？

A. 只利用身分證字號就可直接查詢餘額

B. 只利用名字就可直接查詢餘額

C. 只利用名字就可直接查詢身分證字號

D. 只利用帳號就可直接查詢餘額

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 有關結構化查詢語言（structured query language）的功能何者錯誤？

A. 可用來定義資料表

B. 圖形化輸出資料

C. 資料存取與變更

D. 管理與整理資料表

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 若下列算術式成立，則式子中之數字為幾進位數字？ 51 ÷ 3 = 15

A. 6

B. 7

C. 8

D. 9

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 將十進位數值–25 以二補數（two’s complement）編碼並記錄於八位元（bit）暫存器中，則該暫存器之內容應為何？

A. 1010 1001

B. 1110 0111

C. 1001 1001

D. 1110 0110

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 磁碟（disk）的搜索時間（seek time）是指：

A. 磁頭（ disk head）移動到欲存取之區塊（sector）所在的磁柱（cylinder）之時間

B. 欲存取之區塊（ sector）旋轉至磁頭（disk head）下之時間

C. 磁頭（ disk head）在磁柱（cylinder）內找尋欲存取之區塊（sector）之時間

D. 磁頭（ disk head）在欲存取之區塊（sector）內找尋之資料時間

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 有關CPU 與I/O 介面的溝通，下列何者錯誤？

A. Programmed I/O 較interrupt driven I/O 浪費CPU 的時間

B. 採用 memory mapped I/O 的方式時，CPU 需有專用的指令來與I/O 介面收送資料

C. DMA（direct memory access）適合高速且傳輸量大的I/O 介面

D. 採用 memory mapped I/O 的方式時，有些記憶體位置會保留給特定的I/O 介面

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: USB 為現行電腦系統中常用的一種輸入輸出連接埠介面，其功能應為何？

A. 資料傳輸

B. 資料儲存

C. 資料顯示

D. 資料運算

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列電路為何種計數器？

A. BCD 漣波計數器

B. 二進位漣波計數器

C. 四位元同步二進位計數器

D. 詹森計數器

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 對十六位元資料（16-bit data）而言，若採漢明編碼法（Hamming code），最少需要加入幾個同位檢查位元（parity check bit）才能具有更正單獨一個位元錯誤的功能？

A. 3

B. 4

C. 5

D. 6

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列現象何者將直接導致作業系統進入輾轉（thrashing）？

A. 處理器使用率過高

B. 讀取硬碟過於頻繁

C. 網路壅塞

D. 所有行程的工作集（ working set）大小大於實體記憶體大小

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 假設個人電腦其處理器為Intel Pentium Core i7，且其記憶體大小為8GB。下列那一個作業系統可以完全利用到8GB 記憶體？

A. Windows 7 64 位元版

B. Windows XP 專業版

C. Linux Ubuntu x86 版（可適用於所有x86 處理器）

D. Windows 3.1 群組版（for workgroup）

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 作業系統中，程式執行過程中需將虛擬記憶體位址（virtual address）轉換成實體記憶體位址（physical address）。下列那一個元件負責執行這個任務？

A. 虛擬機器（virtual machine）

B. 程序計數器（program counter）

C. 記憶體管理單位（memory management unit）

D. 記憶體位址暫存器（memory address register）

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列那些中央處理器排程（CPU scheduling）演算法可能造成程序餓死（process starvation）現象？ ①先到先做排程（first-come first-served） ②最短工作優先（shortest job first） ③循環分時排程（round robin） ④優先權排程（priority）

A. ①②

B. ③④

C. ①③

D. ②④

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在一個長度為n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？

A. Θ（1）

B. Θ（log n）

C. Θ（n）

D. Θ（n2）

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為A，B，C，D，則下列何者不可能為其取出值的先後順序？

A. ABDC

B. CABD

C. BDCA

D. BCDA

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在存有5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？

A. 2

B. 3

C. 4

D. 5

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在一個以英文字母A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000 次，C = 200 次，D = 250 次，E = 500 次。如利用Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？

A. 1

B. 2

C. 3

D. 4 Q1 Q2 Q4 Q8

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列相鄰矩陣（adjacency matrix）所表示的無向圖（undirected graph）中，共有多少個連通單元 （connected component）？                     001110 000001 110001 000001 100100 010100

A. 1

B. 2

C. 3

D. 4

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列何者為合併排序法（merge sort）的計算時間複雜度？

A. Θ（log n）

B. Θ（n）

C. Θ（n log n）

D. Θ（n2）

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在一個有500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search）尋找某一數時，至多要對陣列內多少個數字作比對？

A. 7

B. 8

C. 9

D. 10

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列C 語言程式碼執行後輸出為何？ int i,*p,a[4]={0,1,2,3}; p=a; i=*p++; printf(''%d'',*p);

A. 0

B. 1

C. 2

D. 3

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列程式碼中的swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格(1)至(6) 依序應分別填入那些字元？ void swap (int (1)x, int (2)y) { int tmp=(3)x; (4)x=*y; *y=tmp; } int main() { int x=3, y=4; swap((5)x, (6)y); printf(''%d, %d'', x,y); }

D. '*' '*' '&' '*' '&' '&' a a a e a a b b b b d b c c c c c d d d d e e e e

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列以C++語言撰寫的程式中，①②③④各行共有幾行可以通過編譯？ class P { public: void foo() {} protected: void goo() {} }; class C : public P { public: void hoo() {} protected: void ioo() {} }; int main() { P p; C c; p.hoo(); // ① p.ioo(); // ② c.foo(); // ③ c.goo(); // ④ return 0; }

A. 1

B. 2

C. 3

D. 4

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> main() { int a, b, c, d; c=(a=2, 3* a); d=(a=b=2, 4* b); printf(''%d, %d, %d, %d'', a, b, c, d); system(''PAUSE''); }

A. 執行後輸出2,2,6,8

B. 執行後輸出2,2,2,2

C. 執行後輸出2,4,6,8

D. 編譯後顯示錯誤訊息

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


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

A. 5,20

B. 30,25

C. 30,55

D. 30,–5

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 若執行以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> main() { int a, b, c, m; scanf(''%d, %d'', &a, &b); m = a * b; c = a % b; while (c != 0) { a = b; b = c; c = a % b; } printf(''%d, %d\n'', b, m/b); system(''PAUSE''); }

A. 輸入兩個整數24,18 則輸出18,24 並跳行

B. 輸入兩個整數24,18 則輸出6,72 並跳行

C. 輸入兩個整數30,25 則輸出5,25 並跳行

D. 輸入兩個整數36,12 則輸出6,72 並跳行

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 若執行以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <stdlib.h> #include <iostream> void funcA(void); void funcB(void); int a, b = 2; int main(void) { funcA(); printf(''%d, %d\n'', a, b); funcB(); printf(''%d, %d\n'', a, b); system(''PAUSE''); return 0 ; } void funcA() { int a; a = 3; } void funcB() { a = 3; b = 4; }

A. 呼叫funcA()之後，輸出為3,2 並跳行

B. 呼叫funcB()之後，輸出為0,2 並跳行

C. 呼叫funcA()之後，輸出為0,2 並跳行

D. 呼叫funcB()之後，輸出為3,2 並跳行

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在Java 語言中，編譯器（compiler）會在下列那一種情況下自動定義一個建構子（constructor）？

A. 當程式設計者已為一類別定義一個預設建構子時

B. 當程式設計者沒有為一類別定義任何建構子時

C. 當程式使用到一個沒有參數的建構子時

D. 當程式設計者定義一個類別時

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列關於雙絞銅線（twisted-pair copper wire）的敘述何者錯誤？

A. 雙絞銅線比同軸電纜便宜

B. 雙絞銅線使用兩條銅線相互交叉的主因為減少電磁干擾

C. 雙絞銅線是大樓架設網路常用的傳輸媒介

D. 電話線使用的第5 類雙絞銅線其速率可達100 Mbps

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列那一種技術是採用存轉（store-and-forward）方式來傳遞訊息？

A. Circuit switching

B. Signal switching

C. Packet switching

D. Delay switching

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列有關IPSec（IP Security）協定的敘述，何者錯誤？

A. 可以用於實現虛擬私有網路的通道（tunneling）技術

B. 使用 AH（Authentication Header）協定以管理金鑰交換程序

C. 可以阻斷重送攻擊

D. 可以確保資料完整性與機密性

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 每部可連上網際網路（Internet）的電腦，都會有一個IP（Internet Protocol）位址，請問IP 是位於那一個網路分層中？

A. Application layer

B. Network layer

C. Data Link layer

D. Transport layer

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列有關WiFi（IEEE 802.11）網路之敘述，何者錯誤？

A. 一個網路站點（ station）可以透過通道掃瞄（channel scanning）的方式以找尋適合的存取點（access point）

B. 一個網路站點可以透過發送要求（ request）給附近的存取點以找尋適合的存取點

C. 存取點並非必要，多個網路端點間可以自行組成一個 ad-hoc 網路

D. 一個網路的存取點是由該網路的各端點輪流擔任

Answer: D

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列有關入侵偵測的敘述，何者錯誤？

A. 特徵偵測（ signature-based detection）對已知入侵威脅非常有效

B. 異常偵測（ anomaly-based detection）可以偵測未知入侵威脅

C. 相較於特徵偵測（ signature-based detection），異常偵測（anomaly-based detection）通常較為簡單

D. 協定狀態分析（ stateful protocol analysis）必須依靠廠商提供描述檔，說明特定的協定如何使用

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列有關無線網路攻擊的敘述，何者錯誤？

A. 有線等效隱密（wired equivalent privacy）WEP 通訊協定使用RC4 對稱式加密，它的初始值 （initialization vector）會被重複使用，因此遭到破解

B. 有線等效隱密（ wired equivalent privacy）WEP 通訊協定沒有將傳輸的資料完整加密，表頭（header） 和表尾（trailer）都是明碼

C. 解除授權洪水攻擊（ deauthentication flood attack）會不斷對基地台發出身分認證請求，會讓認證伺服器無法接受對其他正常使用者的正常請求，形成拒絕服務

D. 所謂欺騙基地台（ rogue access point）攻擊，會讓連接上基地台的使用者，所有資料都遭到攔截

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列有關XML 的敘述何者錯誤？

A. HTML 符合XML 的語法

B. XML 允許使用者自由地定義標籤

C. 使用 XML 可將資料依使用者的希望以不同方式呈現

D. 使用XML 語法的優點之一是：可使用現有的函式庫來parse（進行語法分析）符合XML 規格的敘述

Answer: A

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 下列何者可用於撰寫網頁時控制顯示的樣式？

A. ASP（Active Server Pages）

B. CSS（cascading style sheets）

C. Javascript

D. C++

Answer: B

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 在使用Berkeley socket 函式庫開發網路程式時，若以UDP 收送資料時，不會使用到下列那個函式功能？

A. 呼叫 socket 函式產生一個socket

B. 呼叫 bind 函式將一個socket 和一個port bind 在一起

C. 呼叫 listen 函式將一個socket 設定至listen 模式

D. 呼叫 shutdown 函式關閉一個socket

Answer: C

計算機概要

104年公務人員特種考試外交領事人員及外交行政人員考試、104年公務人員特種考試民航人員考試、104年公務人員特種考試稅務人員考試、104年公務人員特種考試原住民族考試


Question: 龐大的數位視訊資料需要透過壓縮來減少儲存的空間。下列何者不是專為視訊所設計的壓縮格式？

A. MOV

B. MP4

C. MPEG

D. ZIP

Answer: D

計算機概要

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


Question: 將關聯式資料庫中多個表單（table）中的資料，依值（value）的內容，做多欄位（field）合併查詢的功能，稱為：

A. Join operation

B. Project operation

C. Product operation

D. Select operation

Answer: A

計算機概要

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


Question: 某計算機系統以n 位元（bit）暫存器儲存有號整數（signed integer），並以二補數（two’s complement） 編碼。此系統所能表示的整數數值範圍為何？

A. [-2n-1-1, 2n-1]

B. [-2n-1, 2n-1-1]

C. [-2n-1, 2n-1]

D. [-2n, 2n]

Answer: B

計算機概要

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


Question: 下列何者不是HTTP 的指令？

A. GET

B. POST

C. PUT

D. MGET

Answer: D

計算機概要

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


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

A. -15~0

B. 0~15

C. -8~7

D. -7~8

Answer: C

計算機概要

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


Question: 下列有關微處理器指令集的架構RISC（reduced instruction set computer）與CISC（complex instruction set computer）之敘述，何者錯誤？

A. 智慧手機通常採RISC 微處理器架構

B. RISC 的硬體設計較CISC 單純所以較易管線化

C. RISC 的控制單元通常採用hardwired control 的形式，而CISC 的控制單元通常採用microprogrammed control 的形式

D. 同一個高階語言程式，編譯後在RISC 架構下的機器碼比在CISC 架構下的短

Answer: D

計算機概要

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


Question: 下圖是一個以4-bit 計數器（counter）所構成的modulo-N 計數器，其包含4-bit 資料輸入D 與4-bit 資料輸出Q，其中D0 與Q0 為最低位元（least significant bits）。此modulo-N 計數器的N 值為何？

A. 4

B. 5

C. 6

D. 7

Answer: C

計算機概要

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


Question: 下列那一項邏輯運算不滿足結合率（associative law）？

A. NAND

B. AND

C. Exclusive-OR

D. Exclusive-NOR

Answer: A

計算機概要

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


Question: 一布林函數（Boolean function）為：F(A, B, C, D)=AB(C+D)，下列何者與此布林函數不相等？

A. F(A, B, C, D)=ABC+ABD

B. F(A, B, C, D)=ABC+ABD+AB

C. F(A, B, C, D)=AB(C+D)+ABC+ABD

D. F(A, B, C, D)=ABD+ABCDഥ

Answer: B

計算機概要

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


Question: 下列何者是布林函數F(x, y, z)=Σ(2, 3, 4, 5)的表示法？

A. x’y+xy’

B. y’z+yz’

C. x+y+z

D. xyz+x’y’z’

Answer: A

計算機概要

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


Question: 下列作業系統中何者在設計上，最容易被病毒攻擊？

A. Windows 95

B. Windows NT

C. Windows 2000

D. Windows 7

Answer: A

計算機概要

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


Question: 下列作業系統中何者沒有完整的執行緒（thread）及行程（process）？

A. Linux

B. Sun Solaris

C. Windows 7

D. DOS

Answer: D

計算機概要

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


Question: 下列何種狀況可以確保程序（process）執行時避免死結（deadlock）的產生？

A. 一個程序需要寫入一個檔案時，會先等待其他程序寫入完成

B. 作業系統保證程序已占用的資源不會給予其他程序使用

C. 在分散式作業系統（distributed operating system）中執行程式

D. 作業系統有權強制收回（de-allocate）程序已占用的資源 0 1 D0 D1 D2 D3 Q0 Q1 Q2 Q3 Counter Load Count CLK

Answer: D

計算機概要

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


Question: 下列關於作業系統排程演算法的敘述何者錯誤？

A. First-come, first-served（FCFS）不會造成飢餓（starvation）

B. Shortest-remaining-time-first（SRTF）的困難點在於剩餘時間的預測

C. Round-robin（RR）會增加整體生產率

D. Priority 的演算法中可利用隨等待時間加長（aging）而提升該工作的優先度來避免飢餓發生

Answer: C

計算機概要

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


Question: 若在掃描一網頁時，堆疊的操作依序為push(<html>), push(<title>), pop(), push(<body>), push(<h1>), push(<font>), push(<size>), pop()，過程中無滿溢（overflow）發生，則此時堆疊最頂端（top）的內容為何？

A. <html>

B. <body>

C. <font>

D. <size>

Answer: C

計算機概要

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


Question: 下列之有向圖（directed graph）中，共有多少個強連通部分（strongly connected components）?

A. 2

B. 3

C. 4

D. 5

Answer: A

計算機概要

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


Question: 下圖為一個二元樹，已知所走訪（traversal）的順序為bac，是以下列何種方式走訪？

A. 先序走訪（preorder traversal）

B. 中序走訪（inorder traversal）

C. 後序走訪（postorder traversal）

D. 深度優先走訪（depth-first traversal）

Answer: B

計算機概要

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


Question: 對一個二元樹（binary tree）而言，若它有200 個樹葉節點（leaf node），則它有多少個分支度（degree） 為2 的節點（node）？

A. 199

B. 200

C. 201

D. 100

Answer: A

計算機概要

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


Question: 將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的edge 相連，將會產生新的：

A. 樹葉節點（leaf node）

B. 森林（forest）

C. 循環（cycle）

D. 非連通元件（disconnected component）

Answer: C

計算機概要

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


Question: 設n 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？

A. 快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為O(n log n)

B. 合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為O(n log n)

C. 就最差時間複雜度而言，快速排序法優於合併排序法

D. 就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法

Answer: B

計算機概要

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


Question: 自n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？

A. 資料搜尋必須進行鍵值之比較，故資料搜尋之效率會受比較鍵值所需時間之影響

B. 進行資料搜尋時，若資料已依據鍵值完成排序對於提高搜尋之效率並無助益

C. 資料搜尋成功所耗費之時間與n 無關，但資料搜尋失敗所耗費之時間與n 有關

D. 使用雜湊（Hashing）法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同 a b c 45 30 5 10 80 2 80 60 15 70 5 10 2 45 30 20 25 15 22 10 12

Answer: A

計算機概要

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


Question: 執行下列C 語言程式後，產生的輸出為何？ #include "stdio.h" #include <iostream> main() { int i,m; const int s=5; int tmp[s]={8,2,5,4,3}; for(i=0;i<s;i++) { printf("%d",tmp[i]); } m=tmp[0]; for(i=1; i<s;i++) { if(m<tmp[i]) m=tmp[i]; } printf("%d\n", m); system("PAUSE"); }

A. 8 2 5 4 3 5

B. 8 2 5 4 3 8

C. 8 2 5 4 3 2

D. 出現錯誤訊息

Answer: B

計算機概要

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


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

A. 1

B. 2

C. 3

D. 5

Answer: B

計算機概要

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


Question: 執行下列C++語言程式後，產生的輸出為何？ #include <iostream> using namespace std; int main() { int a=5; int *p; int &r=a; p=&a; r++; (*p)++; p++; cout<<a; }

A. 5

B. 6

C. 7

D. 8

Answer: C

計算機概要

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


Question: 下列C 語言程式碼中，何者不是無窮迴圈？

A. int a;while (a=5) printf("test");

B. do printf("test"); while(5);

C. int a=5;while ((a==0)||(--a<5)) printf("test");

D. do {printf("test"); break;} while(5);

Answer: D

計算機概要

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


Question: 在C++語言中，如果類別（class）A 為類別B 的朋友類別（friend class），且類別B 為類別C 的朋友類別，則下列何者正確？

A. 類別C 為類別A 的朋友類別

B. 類別A 為類別C 的朋友類別

C. 類別A 與類別C 互為彼此的朋友類別

D. 類別A 與類別C 之間沒有朋友關係

Answer: D

計算機概要

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


Question: 下列文法可以產生那一個字串？ S→aAcB|A|b A→cA|c B→d|A

A. abcd

B. acd

C. accc

D. accbd

Answer: C

計算機概要

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


Question: 下列有關關聯式資料庫（relational database）中資料表（table）主鍵（primary key）的敘述何者錯誤？

A. 所有各筆資料（稱之為entries）的主鍵值均不得重複

B. 一個資料表只能有一個主鍵

C. 可由一個到多個欄位（fields）組成

D. 是資料表中唯一能做為索引（index）的欄位

Answer: D

計算機概要

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


Question: TCP/IP 網路中封包的標頭（header）若具有TTL（Time To Live）欄位，則處理該封包的協定（protocol） 屬於OSI 參考模型中那一層（layer）？

A. Data Link Layer

B. Network Layer

C. Transport Layer

D. Application Layer

Answer: B

計算機概要

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


Question: 下列有關數據機（modem）的敘述，何者正確？

A. 具有尋徑（routing）的功能

B. 其主要功能對應到OSI 網路參考模型的第二層及其下層

C. 是DCE（Data Communication Equipment）而不是DTE（Data Terminal Equipment）

D. 用CSMA/CD 通訊協定

Answer: C

計算機概要

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


Question: 下列網路傳輸中，有關QoS（Quality of Service）的敘述，何者錯誤？

A. Best-effort 等級的服務無法滿足網路電話（Internet Telephony）等real-time 服務在QoS（如bit rate、jitter 等）上的需求

B. Jitter 是指packet transfer delay 的變動（variation）

C. 當採用Differentiated Services 時，每個real-time flow 在開始傳送資料前，必須先在封包傳輸路徑中保留足夠的資源

D. RSVP 是一個用來在封包傳輸路徑中保留資源的協定

Answer: C

計算機概要

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


Question: 下列有關802.11 的敘述，何者錯誤？

A. 是無線網路的標準之一

B. 採用CSMA/CA 來處理封包碰撞的問題

C. 可搭配WEP 或WPA2 標準來加速傳輸速率

D. 有infrastructure 與ad hoc 兩種運作模式

Answer: C

計算機概要

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


Question: 下列何者為外寄電子郵件所需使用的服務？

A. DNS

B. FTP

C. POP3

D. SMTP

Answer: D

計算機概要

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


Question: 下列有關計算機網路之敘述，何者錯誤？

A. 可利用ARP 取得在同一個LAN 下使用某IP address 機器之MAC address

B. 可利用DHCP 動態取得IP address

C. TCP 具有流量控制之機制

D. 使用DHCP 取得的IP address 可永久使用

Answer: D

計算機概要

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


Question: 星狀網路拓樸（star topology）具有下列何項特性？

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

B. 網路中不會有瓶頸點產生

C. 不會有資料碰撞問題

D. 拓樸中所有節點的角色皆相同

Answer: A

計算機概要

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


Question: 下列何者不是SSL（Secure Socket Layer）安全協定對網站憑證查核的項目？

A. 查核憑證是否由可信賴的憑證機構所發出

B. 查核憑證記載的公司是否可信賴

C. 查核憑證是否在有效期限之內

D. 查核憑證所登錄的網頁名稱是否與買家所檢視的相符一致

Answer: B

計算機概要

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


Question: 某主管因為職務因素可以接觸到高度機密性資料。某天他打開電子郵件中的附件檔而被感染木馬程式， 導致他的電腦在不知情的情況下自動傳輸高度機密性資料至遠端電腦。經過調查發現，此攻擊為一秘密駭客組織所為，時間長達1 年，且該主管的身分與其相關聯絡方式早被此駭客組織鎖定，駭客組織陸續找到攻擊的方式，成功達到攻擊目的。下列何者最適合描述此攻擊？

A. 進階持續性滲透攻擊（advanced persistent threat）

B. 分散式阻斷服務攻擊（DDoS）

C. 雲端攻擊（cloud attack）

D. 網路釣魚（phishing）

Answer: A

計算機概要

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


Question: 下列有關XML（Extensible Markup Language）的敘述，何者錯誤？

A. 可以用巢狀的結構（nested structure）來表示XML 文件中的元素（elements）

B. XML 常被用來作為組織間資料交換（data exchange）的標準格式

C. 一份XML 文件只能有一個根元素（root element）

D. 一份XML 文件可使用的標籤（tag）是由W3C（World Wide Web Consortium）所制定

Answer: D

計算機概要

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


Question: 考慮進制系統，若(14)r×(21)r＝(334)r 成立，則r 應為下列何者？

A. 8

B. 7

C. 6

D. 5

Answer: C

計算機概要

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


Question: 假設有3 個二進位數值分別為：A＝01100001、B＝11101101 和C＝10001100，求C 為下列那一邏輯運算的結果？

A. A XOR B

B. A AND B

C. A XNOR B

D. NOT A

Answer: A

計算機概要

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


Question: 若以積項和（sum of products）表示布林函數f＝w'x'y'＋x'yz'＋w'xyz'＋wx'y'，則至少需要多少個積項 （product terms）與文字符號（literals）？

A. 3 個積項與5 個文字符號

B. 3 個積項與7 個文字符號

C. 4 個積項與10 個文字符號

D. 4 個積項與13 個文字符號

Answer: B

計算機概要

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


Question: 若要以二補數（two's complement）法表示十進位有號（signed）數＋256，則至少需要幾個位元數？

A. 7

B. 8

C. 9

D. 10

Answer: D

計算機概要

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


Question: 下列選項中所出現的"G"或"K"，何者所代表的意義，非數量級的十億（Giga）和千（Kilo）？

A. 4G 行動上網

B. 1.2 GHz 處理器

C. 500 GB 硬碟

D. 4K 電視

Answer: A

計算機概要

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


Question: 傳統硬碟（hard disk drive, HDD）和固態硬碟（solid state disk, SSD）皆為個人電腦常用的儲存裝置，下列關於兩者的比較敘述何者錯誤？

A. 傳統硬碟單位容量價格較低

B. 傳統硬碟運作時較吵雜

C. 固態硬碟因功耗較低，讀寫速度也較慢

D. 固態硬碟抗震性較佳

Answer: C

計算機概要

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


Question: 某企業想要建立其企業之資訊服務系統，提供檔案共享、遠端登入、資料庫存取等服務予所屬員工使用。 下列何者為適合該企業使用之作業系統？ MS

A. -DOS

B. Linux

C. Android

D. Palm OS

Answer: B

計算機概要

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


Question: 現今大多數作業系統皆使用圖形化使用者介面（graphic user interface），下列何者不是圖形化使用者介面之優點？

A. 易於操作

B. 較為美觀

C. 程式執行效能較好

D. 可即時觀看文件列印結果

Answer: C

計算機概要

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


Question: 下列何種色彩模式可以呈現最多的色彩？

A. 真彩（true color）

B. 高彩（high color）

C. 灰階（gray scale）

D. 深彩（deep color）

Answer: D

計算機概要

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


Question: 組譯器（Assembler）的功能是什麼？

A. 將高階語言（high-level language）轉換為組譯器語言（assembler language）

B. 將高階語言轉換為機器語言（machine language）

C. 將機器語言轉換為高階語言

D. 將組合語言（assembly language）轉換為機器語言

Answer: D

計算機概要

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


Question: 下列何者在C 語言中是不合法的識別字（identifier）？

A. _varName

B. 7name

C. VARNAME

D. name7

Answer: B

計算機概要

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


Question: 假如count = 7，下列何者是將count 設為17？

A. count += 10;

B. count =+ 10;

C. count +10 = count;

D. count －= 10;

Answer: A

計算機概要

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


Question: 下列程式片段要輸出4 到80 中的偶數整數，但是有許多錯誤，下列修正何者錯誤？ e=4; Do{ if (e % 2==0) printf("%u\n", e); e+=2; } While (e=<80);

A. Do 要改為do

B. While 要改為while

C. (e=<80);要改為(e=<80)

D. if (e % 2==0)不需要

Answer: C

計算機概要

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


Question: 下列函數（function）何者正確？

A. double funl(int r); { return(3.14 * 2 * r); }

B. double fun2(float i) { return(3 * i); }

C. int fun3(int x) { int x; return(x * x * x); }

D. void fun4(int s) { print("%i", s); return s; }

Answer: B

計算機概要

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


Question: 下列程式執行後，執行結果為何？ #include "stdafx.h" #include "stdio.h" int fun5(int x){ if (x <=1) return 1; else return x * fun5(x-1); } int _tmain(int argc, _TCHAR* argv[]) { int c=fun5(6); printf_s("%d\n", c); return 0; }

A. 0

B. 1

C. 120

D. 720

Answer: D

計算機概要

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


Question: 考慮一具有4 個區塊（blocks）的直接對映快取記憶體（direct-mapped cache），每個區塊容量為一個字組 （word）。若記憶體（memory）位址為字組定址（word-addressing），當記憶體位址存取的順序為11, 13, 11, 13, 8, 1, 8, 9, 8 時，總共發生幾次快取記憶體錯失（cache miss）？

A. 4

B. 5

C. 6

D. 7

Answer: B

計算機概要

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


Question: 下列關於陣列（Array），何者錯誤？

A. 可以用指標（pointer）來存取陣列

B. 下標（subscript）必須是整數（integer）或是整數表達式（integer expression）

C. 是連續的一塊記憶體位置

D. 是一動態實體（dynamic entity）

Answer: D

計算機概要

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


Question: 二維陣列（Array）的定義和初始為： int a[3][3]={{1}, {4, 5}, {7, 8, 9}}; 下列何者錯誤？

A. a[0][0]is set to 1

B. a[1][2]is set to 7

C. a[2][1]is set to 8

D. a[1][0]is set to 4

Answer: B

計算機概要

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


Question: 假設堆疊的頂端（top）在左邊。有一堆疊（stack）初始是空的，當執行下列運算後，堆疊內的資料為何？ push 4; push 6; pop; push 9; push 4; pop;

A. 4 6 9 4

B. 4 9

C. 6 9 4

D. 9 4

Answer: D

計算機概要

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


Question: 下列與電腦演進相關的敘述何者正確？

A. 現今電腦所使用的主要電子元件為真空管（vacuum tube）

B. 電腦組成的五大單元中，算術與邏輯單元（arithmetic and logic unit）和記憶單元（memory unit）共同組成中央處理單元（central processing unit）

C. 過去處理器指令集的發展歷史，先有複雜指令集（complex instruction set computer, CISC），而後才有精簡指令集（reduced instruction set computer, RISC）

D. 摩爾定律（Moore’s law）說明每隔3 年，電腦的運算效能將有2 倍的成長

Answer: C

計算機概要

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


Question: 下列選項之電路，何者輸入線數（number of input lines）比輸出線數（number of output lines）少？

A. 1024×32 唯讀記憶體（read-only memory, ROM）。其中，1024 為字組數量（number of words），而32 為每個字組的位元數（number of bits per word）

B. 全加法器（full adder）

C. 4×1 多工器（multiplexer, MUX）

D. 8 對3 線優先編碼器（8-to-3 line priority encoder）

Answer: A

計算機概要

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


Question: 線上影片播放網站之會員經常抱怨影片播放之流暢度不佳。網站營運者在不增加建置成本的前提下可進行下列何種措施來改善此問題？

A. 使用不同的資料格式來儲存影片

B. 加大網路頻寬

C. 提升伺服器CPU 等級

D. 更換較高等級之影像卡

Answer: A

計算機概要

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


Question: 下列選項中的無號（unsigned）數值於不同進制間轉換，何者錯誤？

A. (12.5)10＝(1100.1)2

B. (1101.11)2＝(15.6)8

C. (17.2)8＝(F.4)16

D. (2D.4)16＝(45.20)10

Answer: D

計算機概要

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


Question: 在TCP/IP 協定（protocol）中，何者負責點對點（node-to-node）傳輸？

A. 應用（application）

B. 傳輸（transport）

C. 網路（network）

D. 資料鏈結（data-link）

Answer: D

計算機概要

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


Question: 將二進位表示之IP 位址：01111101. 11110001. 01100111. 01111111，改為點和十進位（dotted-decimal）符號。下列何者為此IP 位址？

A. 125.241.103.127

B. 126.243.103.127

C. 126.241.107.127

D. 126.241.103.127

Answer: A

計算機概要

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


Question: 小明老師在一電腦教室上課，此教室有52 台電腦且採匯流排區域網路（bus LAN）連結之廣播教學系統， 當此區域網路故障時，有多少位學生看不到小明老師之廣播教學？

A. 1

B. 52

C. 26

D. 0

Answer: B

計算機概要

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


Question: 下列何者是透過加密（encryption）和解密（decryption）來達成？

A. 完整性（integrity）

B. 認證（authentication）

C. 不可否認性（nonrepudiation）

D. 保密（confidentiality）

Answer: D

計算機概要

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


Question: DES 是屬於下列何者的一種例子？

A. 偵聽（Snooping）

B. 加密雜湊函數（cryptography hashing function）

C. 對稱密鑰加密（symmetric-key cipher）

D. 非對稱密鑰加密（asymmetric-key cipher）

Answer: C

計算機概要

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


Question: 有一家私人俱樂部成員有20 人，假如所有人彼此之間要傳送秘密信息（secret messages），為了不讓其他人知道，需要多少密鑰（secret keys）？

A. 1

B. 20

C. 380

D. 190

Answer: D

計算機概要

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


Question: 關於惡意軟體（Malicious Software），下列何者錯誤？

A. 間諜軟體（spyware）是一種偷偷自行安裝在電腦上的惡意軟體，會監視上網活動，並跳出廣告

B. 網路釣魚（phishing）是設立假網站或是發送類似合法e-mail 向使用者要求個人將機密資料回覆或輸入

C. 蠕蟲（worms）是一種可以透過網路和依附在其他檔案內，將病毒複製到其他電腦

D. 木馬軟體（Trojan horse）是一種依附在正常軟體中，執行惡意行為之軟體

Answer: C

計算機概要

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


Question: 所謂資訊倫理是與資訊利用和資訊科技相關的價值觀，下列那一議題不被使用來界定資訊倫理？

A. 資訊隱私權（Privacy）

B. 資訊所有權（Property）

C. 資訊使用權（Access）

D. 資訊共享（Share）

Answer: D

計算機概要

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


Question: 關於著作權，即著作人得利用其著作之財產上權力，下列何者不包括在內？

A. 重製權

B. 公開播放權

C. 公共軟體出租權

D. 散布權

Answer: C

計算機概要

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


Question: 下列十六進位與八進位的正整數轉換，何者錯誤？

A. (D3F6)16=(151666)8

B. (BCDA)16=(136332)8

C. (948E)16=(112216)8

D. (85B8)16=(102670)8

Answer: A

計算機概要

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


Question: IEEE754 是最廣泛使用的浮點數運算標準，其浮點表示法包含三個部分，下列那一個不在其內？

A. 尾數（mantissa）

B. 指數（exponent）

C. 符號（sign）

D. 偏移（bias）

Answer: D

計算機概要

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


Question: 下列對於資料壓縮的敘述何者錯誤？

A. 最廣為人知壓縮聲音的MP3，是由MPEG 標準中發展而來

B. 非破壞性（lossless）的壓縮技術通常比破壞性（lossy）的壓縮技術具有更好的壓縮能力

C. 霍夫曼碼屬於非破壞性的資料壓縮方法

D. 破壞性的資料壓縮方法可能會造成資訊的流失

Answer: B

計算機概要

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


Question: 同位元編碼是一個偵測錯誤的簡單方法，下列位元組是以奇同位（odd parity）編碼的，何者有錯誤發生？

A. 100101101

B. 011111101

C. 010010010

D. 101111100

Answer: D

計算機概要

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


Question: 下列關於布林函式 Y X Y X Y) F(X, • + • = 的敘述，何者錯誤？

A. F(1,1)=0

B. F(0,0)=0

C. F(0,1)=0

D. F(1,0)=1

Answer: C

計算機概要

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


Question: 若以霍夫曼編碼處理字串“aaaabbcccd”，下列那一個字元的編碼為兩個位元？

A. a

B. b

C. c

D. d

Answer: C

計算機概要

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


Question: 下列何者為衡量CPU 執行速度的單位？

A. PPS

B. MIPS

C. BPS

D. EPS

Answer: B

計算機概要

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


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

A. DOS 是一個單人使用、多工的作業系統

B. 作業系統主要的功能是管理電腦的各種資源、提供使用者介面與應用程式執行的環境

C. 作業系統是電腦硬體與使用者以及應用程式之間的媒介

D. Linux 是Unix 作業系統的分支，屬於多人多工的作業系統

Answer: A

計算機概要

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


Question: 下列那一個是最早設計出來的網際網路瀏覽器（web browser）？

A. Firefox

B. Mosaic

C. Netscape Navigator

D. Safari

Answer: B

計算機概要

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


Question: 最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為P1、P2、P3 與P4 皆同時到達工作佇列，其工作時間分別為10、35、25、40，請問SJF 排班法的平均等待時間為何？

A. 17.5

B. 27.5

C. 26.25

D. 28.75

Answer: D

計算機概要

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


Question: 在電腦網路中，ftp 屬於下列何種協定？

A. 電子郵件收發協定

B. 遠端登入協定

C. 超連結通訊協定

D. 檔案傳輸協定

Answer: D

計算機概要

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


Question: 下列何者不屬於命令式語言（imperative language）？

A. C

B. Lisp

C. Fortran

D. COBOL 5413

Answer: B

計算機概要

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


Question: 下列何者不是C 語言的特徵？

A. 具有相當強的可攜性

B. 程式精簡，具有多種運算子，基本架構與Pascal 類似

C. 程式設計具有高階語言的結構化與模組化特性，同時亦具有低階語言的特性

D. 通常為直譯式語言，可以利用直譯器來執行

Answer: D

計算機概要

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


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

A. 開機型病毒亦稱為系統型病毒，它潛伏在磁碟啟動區中

B. 電腦蠕蟲是一種惡性程式碼，利用電子郵件或網路散佈到其他電腦中

C. 巨集病毒是開機型病毒與檔案型病毒的綜合體，它可以感染執行檔以及磁碟的開機磁區

D. 非常駐型病毒不會暫存在記憶體中，但當被感染的程式執行時，病毒則會感染其他程式

Answer: C

計算機概要

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


Question: 一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C；使用後序走訪（postorder traversal）的結果為：A H F D G B C E。請問節點B 的左兒子（left child）為何？

A. 節點D

B. 節點E

C. 節點F

D. 節點G

Answer: D

計算機概要

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


Question: 在資料庫的設計中，若學生表單包含學號、姓名、性別與系別四個屬性，則那一個屬性最適合做為主鍵？

A. 學號

B. 姓名

C. 性別

D. 系別

Answer: A

計算機概要

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


Question: 下列何者不是常用的聲音檔案格式？

A. WAV

B. WMA

C. EXC

D. MIDI

Answer: C

計算機概要

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


Question: 下列何種文字編碼方式，為針對常用的各種文字、符號制定一個統一性的編碼系統，內容包含多國文字與符號，並保留部分擴充字元的空間？

A. ASCII

B. Big-5

C. ISO8859

D. Unicode

Answer: D

計算機概要

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


Question: 電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，主要包含指令讀取 （Instruction Fetch, IF）、結果回存（Write Back, WB）、指令解碼（Instruction Decode, ID）與指令執行 （Instruction Execution, EX）四個步驟，下列那個步驟順序是正確？

A. IF、ID、EX、WB

B. ID、IF、EX、WB

C. EX、ID、IF、WB

D. ID、EX、IF、WB

Answer: A

計算機概要

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


Question: 下列對於列印解析度與列印速度的敘述，何者錯誤？

A. 列印解析度是指列印圖片時，單位長度內的像素數目

B. 列印解析度最常用的單位為像素/公分（ppc）

C. 列印解析度越高，列印品質越細緻

D. 列印速度的單位是PPM，指的是每分鐘能連續列印的英文文件最大的頁數

Answer: B

計算機概要

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


Question: 布林函數F(X,Y,Z)=XY’+X’Z+YZ’與下列那一個函數相等？

A. F(X,Y,Z)=∑(0, 2, 3, 4, 5, 6)

B. F(X,Y,Z)=∑(0, 2, 3, 4, 5, 7)

C. F(X,Y,Z)=∑(1, 2, 3, 4, 5, 6)

D. F(X,Y,Z)=∑(2, 3, 4, 5, 6, 7)

Answer: C

計算機概要

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


Question: 若某一語法以BNF（Backus-Naur Form）記述如下： <str>::=x ::=y|y ::=x|x 則下列那一字串不符合此語法規則？

A. yyxxx

B. yyxx

C. yyyxx

D. yyx

Answer: D

計算機概要

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


Question: 下列何種傳輸協定主要應用於10 公尺內的短距離範圍？

A. WiMAX

B. 藍芽

C. GPRS

D. SMTP 5413

Answer: B

計算機概要

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


Question: 下列有關圖靈機（Turing machine）的敘述，何者錯誤？

A. 圖靈機的組成元件有控制器（control unit）、讀寫頭（read/write head）以及磁帶（tape）

B. 磁帶上可使用的字母符號（symbol）是一個有限集合（finite set）

C. 磁帶的長度是有限的（finite）

D. 圖靈機運作時的狀態（state）是有限的

Answer: C

計算機概要

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


Question: 在使用封包交換（packet switching）技術的情形下，若電腦甲傳送資料給電腦乙，則下列敘述何者錯誤？

A. 當資料傳遞時會被分割為許多固定長度的封包再送出

B. 這些封包可以不必沿著相同的路徑傳輸

C. 傳輸過程中封包不會遺失

D. 封包到達電腦乙的順序可能和電腦甲送出封包的順序不同

Answer: C

計算機概要

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


Question: 程序（process）在執行時有五種可能的狀態（state）：建立（new）、就緒（ready）、執行中（running）、 等待中（waiting）、結束（terminated），程序的狀態會隨著執行過程而改變。下列那一種程序狀態的改變不會發生？

A. 就緒→執行中

B. 執行中→就緒

C. 執行中→等待中

D. 等待中→執行中

Answer: D

計算機概要

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


Question: 作業系統中，若資源（resource）按照編號排序，程序（process）需要使用資源時必須依此順序取用，則可以避免那一個死結發生的必要條件（deadlock necessary conditions）？

A. 互斥（mutual exclusion）

B. 佔用並等候（hold and wait）

C. 不可搶先（no preemption）

D. 循環式等待（circular wait）

Answer: D

計算機概要

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


Question: 若一作業系統之CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用CPU 的時間配額 （time quantum）為4 毫秒。今有某一排程，共有三個程序P1、P2 及P3，其中程序一（P1）到達時間為 0 毫秒、執行時間為5 毫秒；程序二（P2）到達時間為2 毫秒、執行時間為9 毫秒；程序三（P3）到達時間為5 毫秒、執行時間為3 毫秒。請問在上述狀況中，程序一（P1）的總執行時間（等待時間加上使用 CPU 的時間）為何？

A. 5 毫秒

B. 9 毫秒

C. 12 毫秒

D. 13 毫秒

Answer: B

計算機概要

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


Question: 下列有關高階語言（high-level language）與低階語言（low-level language）的敘述，何者錯誤？

A. 高階語言通常有比較好的可攜性（portability）

B. 高階語言可經由編譯（compilation）過程產生機器語言（machine language）

C. 使用低階語言的最大好處是不必了解硬體架構（如暫存器的名稱與數量）

D. 組合語言（assembly language）是一種低階語言

Answer: C

計算機概要

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


Question: 若一個空的堆疊（stack）依序執行下列指令後，push(x)、push(x)、pop()、push(y)、push(x)、push(y)、pop()、 push(x)，則堆疊內的資料由上（top）到下（bottom）的排列為何？

A. xyxx

B. xxyx

C. yxyx

D. xyxy

Answer: B

計算機概要

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


Question: 若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H (I, J, K)))，則此樹的分支度（degree）為何？

A. 2

B. 3

C. 4

D. 5

Answer: C

計算機概要

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


Question: 若將中置運算式（infix expression）M+(K*B)/(C+D)轉換成後置運算式（postfix expression），下列何者為其結果？

A. M K+B*C D+/

B. M K B C D+/*+

C. M K B*C D+/+

D. M K+B C D+/*

Answer: C

計算機概要

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


Question: 關於一個含有n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？

A. 建立此最大堆積樹的時間複雜度為O(n log n)

B. 刪除一個節點的時間複雜度為O(log n)

C. 樹根（root）節點儲存的是此最大堆積樹內的最大值

D. 鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹 5413

Answer: D

計算機概要

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


Question: 利用桶子排序法（bucket sort）將n 個數值由小到大排列，則下列敘述何者正確？

A. 這n 個數值必須為常態分布（normal distribution）

B. 這n 個數值中，每個數值都不可以相同

C. 平均狀況（average case）的排序時間複雜度為O(n)

D. 排序過程中使用了元素數值比較（comparison）的動作

Answer: C

計算機概要

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


Question: 一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值 1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（leaf node）？

A. 1

B. 2

C. 3

D. 4

Answer: A

計算機概要

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


Question: 一個軟體系統的行為屬性（behavior attributes），通常會在下列那一個階段完成？

A. 需求階段（requirement）

B. 開發階段（development）

C. 測試階段（testing）

D. 規格階段（specification）

Answer: D

計算機概要

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


Question: 字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編碼，下列那一種編碼是使用字典式編碼技術？

A. 博傑碼（Berger code）

B. 霍夫曼碼（Huffman code）

C. LZ 編碼（Lempel Ziv encoding）

D. 變動長度編碼（run-length encoding）

Answer: C

計算機概要

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


Question: 和檔案系統作比較，資料庫系統最大的特點為何？

A. 多維性（multidimensionality）

B. 儲存量

C. 可靠性（dependability）

D. 可使用率（availability）

Answer: A

計算機概要

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


Question: 下列C 程式執行後的輸出為何？ # define ADD(x,y) x+y # define DIV(x,y) x/y int main(void) { int x = 5, y = 15, z = 4; printf("%d\n", DIV(y,z)*ADD(x,y)); }

A. 30

B. 33

C. 60

D. 80

Answer: A

計算機概要

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


Question: 下列C 程式從開始執行到結束，共呼叫幾次foo 函式（function）？ int foo(int a) { if ((a==0) || (a==1)) return 1; else return (foo(a-1) + foo(a-2)); } int main(void) { printf("%d\n", foo(5)); }

A. 1

B. 7

C. 8

D. 15

Answer: D

計算機概要

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


Question: 下列行動裝置作業系統之敘述，何者錯誤？ Android

A. 是2007 年Google 所發布，以Linux 為基礎的作業系統 Android root

B. 取得最高權限後，可以任意修改手機系統的任何設定，包括超頻、移除電信廠商Logo，甚至自行安裝第三方系統 iOS

C. 是開放的系統，可以提供給其他的設備廠商使用 iOS

D. 的Jailbreak 可以取得系統的最高權限，以解除原廠在iOS 系統上的限制

Answer: C

計算機大意

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


Question: 對於一個只包含英文的文章，採用下列何種標準編碼方式儲存檔案，最節省空間？ Big

A. -5 UTF

B. -7 UTF

C. -8 UTF

D. -16

Answer: C

計算機大意

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


Question: 對於小商家、個體戶的網路賣家，如果不是信用卡特約商店，想要安全、方便的收取貨款，買家也可以在收到商品經確認內容無誤後再付款，則可以運用下列何種支付方式？

A. 第三方支付

B. 電子錢包

C. 行動支付 ATM

D. 轉帳

Answer: A

計算機大意

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


Question: 企業必須明確訂定各種資料備份計畫，在兩次完整式備份（full backup）之間，如果只有複製自從上次完整式備份之後有變動的檔案，這種備份方式稱為？

A. 差異式備份（differential backup）

B. 連續式資料保護（continuous data protection）

C. 選擇式備份（selective backup），或稱為部分式備份（partial backup）

D. 雲端備份服務

Answer: A

計算機大意

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


Question: 下列那一種通訊技術是以RFID 為基礎，定義兩個具備此項技術的裝置或物件之間的近距離無線電波通訊協定，設定步驟更簡單，傳輸時也沒有方向限制？

A. 藍芽（Blue Tooth） NFC

B. （Near Field Communication）

C. 紅外線

D. 微波（micro wave）

Answer: B

計算機大意

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


Question: 下列何者是IEEE 802.11 規範的無線網路架構中Infrastructure 會使用到的網路設備？

A. 集線器（hub）

B. 交換器（switch）

C. 橋接器（bridge） AP

D. （Access Point）

Answer: D

計算機大意

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


Question: 為了防範與避免被來自其他網路（例如Internet）的使用者入侵，並用以監控進出應用程式的傳輸動作與流量，發現任何嘗試入侵行為時會通知使用者，所有連上網際網路或其他網路的電腦都應該使用下列何種軟體或硬體設備？

A. 網域名稱伺服器（DNS Server）

B. 木馬程式（Trojan Horse）

C. 防火牆（firewall）

D. 防毒軟體（antivirus software）

Answer: C

計算機大意

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


Question: 減少使用電腦、行動裝置和其他相關科技所消耗的電力以及產生的環境廢棄物，這項訴求稱為？

A. 格子運算（Grid Computing）

B. 綠色運算（Green Computing）

C. 雲端運算（Cloud Computing）

D. 分散式運算（Distributed Computing）

Answer: B

計算機大意

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


Question: 有些人傳送外觀看似正式的電子郵件，目的是騙取您的個資與財務資料；有時候會要求您回覆個人基本資料，有時候會引導您拜訪假冒的網站，進一步收集您的資料。請問這種詐騙行為可以透過下列那一種程式防範？

A. 彈出式廣告阻攔程式

B. 網站過濾程式

C. 垃圾郵件防堵程式

D. 網路釣魚過濾程式

Answer: D

計算機大意

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


Question: TCP/IP 協定中的IP 是對應到OSI model 中的那一層？

A. 傳輸層（Transport Layer）

B. 網路層（Network Layer）

C. 會議層（Session Layer）

D. 資料鏈結層（Data Link Layer）

Answer: B

計算機大意

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


Question: 目前網路安全的議題中，下列何者比較適合用來作為身分辨認的機制？

A. 數位識別碼

B. 電子錢包

C. 公開金鑰加密

D. 線上加密

Answer: A

計算機大意

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


Question: 下列那一種印表機的列印技術是採用疊層製造技術（additive manufacturing），在立體物件上逐層添加物質，以水平方式，一次添加一層？

A. 撞擊式印表機 3

B. -D 印表機

C. 彩色噴墨印表機

D. 彩色雷射印表機

Answer: B

計算機大意

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


Question: 下面那一種傳輸媒介其傳輸速度最快？

A. 電力線

B. 同軸電纜

C. 雙絞線

D. 光纖

Answer: D

計算機大意

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


Question: 當某一個程式使用到某資源的時間到期，作業系統就會強制的取回該資源使用權利，交給下一個程式來使用，這種多工的作業系統之名稱為何？

A. 非優先權式多工

B. 優先權式多工

C. 強制式多工

D. 中央式多工

Answer: B

計算機大意

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


Question: 結構化程式設計是指從程式設計開發的過程中，依照程式的邏輯特性將程式持續細分成幾個較小的問題，直到程式很容易編寫。因此，下列那一項不是使用結構化程式設計所考慮的目的？

A. 讓程式可讀性較高

B. 讓程式較容易維護

C. 減少程式測試的時間

D. 可以縮小程式碼

Answer: D

計算機大意

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


Question: 若某部電腦的記憶體容量有8 GB（Giga Bytes），則也可以用下列何者來表示？

A. 8×102 Bytes

B. 8×220 Bytes

C. 8×103 Bytes

D. 8×230 Bytes

Answer: D

計算機大意

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


Question: 下列那一種資料結構的特性為先進後出（FILO）？

A. 堆疊

B. 佇列

C. 樹

D. 陣列

Answer: A

計算機大意

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


Question: 請化簡布林運算式（X’．Y+Y’）=？（X’為X 之反相，Y’為Y 之反相）

A. X+Y

B. X’+Y’

C. X+Y’

D. X’+Y

Answer: B

計算機大意

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


Question: 防火牆為內部網路與外部網路之間的一道屏障，下列關於防火牆的敘述何者錯誤？

A. 可以過濾網路中未經認可的資料進入內部網路

B. 可以用於個人電腦上

C. 可以防止駭客入侵

D. 可以防止電腦病毒的傳播

Answer: D

計算機大意

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


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

A. 快速排序法是具有最佳平均時間複雜度的排序方法

B. 資料量較大時，氣泡排序法會花費較多時間

C. 氣泡排序法不能用來將資料由大到小排序

D. 要排序的資料量會影響排序的速度

Answer: C

計算機大意

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


Question: 有關演算法的時間複雜度會使用O(f(n))來進行衡量與比較，下列何者的時間複雜度為最大？ O

A. (2n) O

B. (n2) O

C. (n!) O

D. (log n2)

Answer: C

計算機大意

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


Question: 相較於二維動畫，下列何者不是三維動畫的優點？

A. 繪製時電腦的運算速度較快

B. 立體效果較好

C. 容易切換角度

D. 物理模擬的技術有較好的發揮空間

Answer: A

計算機概要

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


Question: 下列何者為資料庫設定定期檢查點（checkpoint）的執行目的？

A. 確保交易日誌（transaction log）內容一定正確

B. 避免突然停電造成尚未寫回硬碟的資料流失

C. 加強資料庫安全（security）的維護

D. 減少執行資料回復（recovery）時所需的時間

Answer: D

計算機概要

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


Question: 資料表T 有屬性A 和B，下列SQL 語法中， Select T.A From T Where T.B > 0 Select 可對應關聯式代數（relational algebra）的a 運算，Where 對應關聯式代數的b 運算。下列選項何者正確？

A. a = s, b = p

B. a = p, b = s

C. a = s, b = ⋈

D. a = ⋈ , b = s

Answer: B

計算機概要

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


Question: 無號二進位算術 (0001 1100) + (1011 0010) 其結果為何？

A. 1010 1110

B. 1100 1110

C. 1001 0110

D. 1100 1100

Answer: B

計算機概要

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


Question: 將十六進位數字306D 化成八進位數字，下列何者正確？

A. 12397

B. 30155

C. 30134

D. 25554

Answer: B

計算機概要

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


Question: 將資料儲存於某既定大小的快取記憶體中可有直接對映（direct mapped）、集合關聯式（set associative） 與完全關聯式（fully associative）等三種方式。若依照其發生conflict misses 的機會由大到小排列， 則一般而言順序為下列何者？

A. Fully associative、set associative、direct mapped

B. Set associative、direct mapped、fully associative

C. Set associative、fully associative、direct mapped

D. Direct mapped、set associative、fully associative

Answer: D

計算機概要

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


Question: 假設電腦A 和電腦B 的指令集結構（instruction set architectures）相同，電腦A 的時脈週期時間（clock cycle time）為250 ps，每個指令平均所需時脈週期（CPI）為2；電腦B 的時脈週期時間為500 ps， 每個指令平均所需時脈週期為1.4。試問何者執行速度較快？其執行速度為另一部電腦的幾倍？

A. 電腦A 較快，1.4 倍

B. 電腦B 較快，1.2 倍

C. 電腦A 較快，1.2 倍

D. 電腦B 較快，1.4 倍

Answer: A

計算機概要

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


Question: 為提高CPU 的效能，下列何種技術可以達到讓CPU 同時執行數個指令的效果？請選出所有正確者： ①直接記憶體存取（direct memory access） ②超純量（superscalar） ③快取記憶體（cache memory） ④管線化（pipelining）

A. ①③

B. ①②③

C. ②④

D. ②③④

Answer: C

計算機概要

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


Question: 下列何者為揮發性記憶體（volatile memory）？

A. 磁碟（magnetic disk）

B. 隨機存取記憶體（random access memory）

C. 快閃記憶體（flash memory）

D. 光碟（optical disc）

Answer: B

計算機概要

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


Question: 下圖為一個全以NAND 閘所構成的電路。若將該電路的功能以sum-of-products 形式的布林函數 （Boolean function）描述，則下列何者正確？

A. ABC S =

B. BC A S + =

C. BC AB S + =

D. BC B A S + =

Answer: D

計算機概要

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


Question: 邏輯式 ) )( ( z x y x yz x + + = + 是根據什麼學理？

A. 分配律

B. 結合律

C. 迪摩根（DeMorgan）定理

D. 交換律

Answer: A

計算機概要

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


Question: 在系統中假設有n 個程序P0、P1、…Pn。如果P0 所需的資源（resource）被P1 所持有、P1 所需的資源被P2 所持有、…、Pn 所需的資源被P0 所持有。則這些程序因而可能發生下列那一種情形？

A. I/O interrupt

B. Page fault

C. Context switching

D. Deadlock

Answer: D

計算機概要

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


Question: 在UNIX 的檔案系統中，下列何者是錯誤的檔案路徑表示法？

A. test/hwl.pdf

計算機概要

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


Question: 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有3 個分頁框（frame） 分配給程序（process）A 使用。若剛開始3 個分頁框皆為空的，請問程序A 作一連串分頁存取： 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 會使page 2 被置換出（swap out）分頁框幾次？

A. 0

B. 1

C. 2

D. 3

Answer: B

計算機概要

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


Question: 包含n 個元素的二元搜尋樹（binary search tree）其最高與最低的可能高度各為多少？

A. 最高為 ) log ( O n n ，最低為 ) ( O n

B. 最高為 ) ( O n ，最低為 ) log ( O n

C. 最高與最低均為 ) log ( O n

D. 最高與最低均為 ) ( O n 2 1 idx = 0 idx = n-1 n-2 n-3 A6 A5 A4 A3 A2 A1 1 3 6 7 5 8

Answer: B

計算機概要

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


Question: 關於廣度優先（breadth-first）與深度優先（depth-first）搜尋的敘述，下列何者正確？

A. 廣度優先與深度優先搜尋的時間複雜度相等

B. 廣度優先搜尋需要堆疊（stack）的輔助

C. 廣度優先搜尋適合以遞迴的方式來完成

D. 深度優先搜尋可以找到從某節點出發到另一節點的最短路徑

Answer: A

計算機概要

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


Question: 已知data 是一個長度為n 的整數陣列（integer array）。下列程式採用的是何種排序演算法（sorting algorithm）？ int i, j, pos, temp; for(i=0;i<n-l;i++){ pos=i; for(j=i+1;j<n;j++){ if(data[j]<data[pos]){ pos = j; } } if(pos !=i){ temp = data[i]; data[i] = data[pos]; data[pos] = temp; } }

A. 氣泡排序法（bubble sort）

B. 合併排序法（merge sort）

C. 快速排序法（quick sort）

D. 選擇排序法（selection sort）

Answer: D

計算機概要

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


Question: 在最佳情況（best case）下使用二元搜尋法（binary search）搜尋排序好的n 個數字時，最少需比對幾次？

A. 1

B. log n

C. n

D. n2 a b g f e d c 14 11 13 15 12 17 16 18 19

Answer: A

計算機概要

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


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> int *FM(int *p, int n) { int i, *m; m = p; for (i=0; i < n; i++) if (*(p + i)< *m) m = p + i; return m; } main() { int a[5], *m, i; for (i=0; i<5; i++) { scanf("%d", &a[i]); } m = FM(a, 5); printf("%d, %d\n", i, *m); system("PAUSE"); }

A. 執行後若輸入63 21 34 47 52 則輸出5, 63 並跳行

B. 執行後若輸入63 21 34 47 52 則輸出5, 21 並跳行

C. 執行後若輸入63 21 34 47 52 則輸出5, 47 並跳行

D. 編譯後顯示錯誤訊息

Answer: B

計算機概要

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


Question: 已知C 程式如下，下列敘述何者正確？ #include <stdio.h> #include <iostream> int *FM(int *p, int n) { int i, *m; m = p; for (i=0; i < n; i++) if (*(p + i)> *m) m = p + i; return m; } main() { int *m, i; int a[]={2, 8, 5, 6, 4}; m = FM(a, 5); printf("%d\n", *m); system("PAUSE"); }

A. 自定函數FM()的功用是找出最小值

B. 自定函數FM()中的if 指令無法比較大小

C. 自定函數FM()回傳的是一個地址

D. 主程式main()中的printf()無法輸出

Answer: C

計算機概要

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


Question: 下列C 程式片段執行完畢時，迴圈中的X = X + Y 指令會被執行幾次？ X = 0 ; Y = 10 ; While (Y>0) { X = X+Y ; Y = Y+1 ; }

A. 9 次

B. 10 次

C. 11 次

D. 至少12 次

Answer: D

計算機概要

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


Question: 有關執行下列兩個C 語言程式片段的結果，何者正確？ 程式片段Pl 程式片段P2 int nl=0, n2=10, n3=0; for( nl=0; nl<n2; nl++) { n3 = nl * n2; } printf("%d\n", n3); int nl=0, n2=10, n3=0; for( nl=0; nl<n2; nl++) { n3 += n2; } printf("%d\n", n3);

A. 程式片段Pl 和程式片段P2 的輸出相同

B. 程式片段Pl 的輸出為100

C. 程式片段P2 的輸出為100

D. 程式片段P2 的輸出為45

Answer: C

計算機概要

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


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> main() { int i=4, a, b, c, d; a=i++; b=++i; c=i--; d=--i; printf("%d, %d, %d, %d", a, b, c, d); system("PAUSE"); }

A. 執行後輸出5, 6, 5, 4

B. 執行後輸出4, 6, 6, 4

C. 執行後輸出5, 5, 6, 4

D. 執行後輸出4, 6, 5, 4

Answer: B

計算機概要

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


Question: 已知C 程式如下，下列敘述何者正確？ #include <stdio.h> #include <iostream> main() { int a=2; int c=0; while (a<15) {a=a+2; c=c+1;} printf("%d", c); system("PAUSE"); }

A. 執行後輸出6

B. 執行後輸出7

C. 執行後輸出13

D. 編譯時顯示錯誤訊息

Answer: B

計算機概要

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


Question: 執行下列Java 程式後，產生的輸出為何？ class A { public int method1(int a, int b) { return a+b; } } class B extends A { public int method1(int a, int b) { return a-b; } } public class Test { public static void main(String args[]) { A a = new A(); B b = new B(); System.out.println(a.method1(2,3)/b.method1(0, 1)); } }

A. 5

B. 2

C. 1

D. -5

Answer: D

計算機概要

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


Question: 在C++或Java 程式語言中，用new 運算子（operator）除了會配置（allocate）物件的動態記憶體區塊外，還會產生什麼動作？

A. 當離開該物件的可視範圍（scope）時自動釋放該記憶體區塊

B. 當離開該物件且該物件不再被使用時自動釋放該記憶體區塊

C. 呼叫該物件所屬類別（class）的建構子（constructor）

D. 呼叫該物件所屬類別（class）的解構子（destructor）

Answer: C

計算機概要

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


Question: 下列何者不為OSI 架構中的資料鏈結層（Data link layer）的功能？

A. 連線路徑選擇

B. 確保實體連線之資料正確性

C. 以MAC 子層連接實體層

D. 以LLC 子層連接網路層

Answer: A

計算機概要

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


Question: 下列那個網路通訊設備會將其所連接的電腦組成單一個碰撞網域（collision domain）？

A. 集線器（hub）

B. 交換器（switch）

C. 路由器（router）

D. 閘道器（gateway）

Answer: A

計算機概要

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


Question: 對於錯誤偵測（error detection）與錯誤更正（error correction）的敘述，下列何者錯誤？

A. 可使用checksum 來進行錯誤偵測

B. 可使用cyclic redundancy check 來進行錯誤偵測

C. 可使用Hamming code 來進行錯誤偵測與更正

D. 可使用Huffman code 來進行錯誤偵測與更正

Answer: D

計算機概要

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


Question: 下列有關無線網路傳輸的敘述何者錯誤？

A. 紅外線、雷射都可以使用於無線傳輸

B. 可使用光線繞射的特性達成無線傳輸的目的

C. 藍芽（bluetooth）亦適合於超過500 公尺以上的無線傳輸

D. 近場通訊（NFC; near-field communication）是一種短距離的高頻無線通訊技術

Answer: C

計算機概要

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


Question: 下列對TCP 的敘述何者錯誤？

A. TCP 具有broadcast 的功能，可以用來實作service discovery 的功能

B. TCP 會重傳遺失的封包

C. TCP 具有flow control 機制，當接收端來不及處理封包時，可以通知發送端降低送出封包的速度

D. TCP 具有congestion control 機制，可以在網路壅塞時紓緩壅塞的現象

Answer: A

計算機概要

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


Question: 使用瀏覽器（browser）下載遊戲程式（game program）時，該遊戲程式應歸類為那種文件（document） 類型？

A. 靜態文件（static document）

B. 動態文件（dynamic document）

C. 主動式文件（active document）

D. 彈性文件（flexible document）

Answer: C

計算機概要

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


Question: 在網路拓樸的型態中，若是存在唯一的控制節點與其他節點連接，且其他節點間並不直接相連，此種拓樸稱之為：

A. 匯流排網路

B. 星狀網路

C. 環狀網路

D. 樹狀網路

Answer: B

計算機概要

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


Question: 下列有關資訊安全的敘述何者錯誤？

A. 資訊安全攻擊事件可造成組織的重大損失

B. 系統感染病毒並傳染擴散，能使整個系統癱瘓

C. 購置最先進的資訊安全設備即可解決資訊安全問題

D. 大量使用資訊技術時可能產生的不當行為，可以藉由修改法律來規範

Answer: C

計算機概要

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


Question: 有關阻斷服務（denial of service, DoS）攻擊，下列敘述何者錯誤？

A. 阻斷服務攻擊是一種被動攻擊（passive attacks）手法

B. 阻斷服務攻擊，以阻斷或減緩網路設備之正常運作為目的

C. TCP SYN Flood 攻擊是一種阻斷服務攻擊方法

D. UDP Flood 攻擊是一種阻斷服務攻擊方法

Answer: A

計算機概要

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


Question: 若在瀏覽器的網址欄中輸入www.edu.tw 要觀看該網頁時，下列敘述何者錯誤？

A. 若該使用者的電腦不曉得www.edu.tw 對應的IP address，則會透過DNS 服務取得之

B. 該使用者的電腦會和www.edu.tw 所屬的電腦建立TCP 連線

C. 該使用者的電腦會利用HTTP 協定向www.edu.tw 所屬的電腦取得該網頁的內容

D. HTTP 協定需要兩條連線，一條傳送control message，另一條傳送資料

Answer: D

計算機概要

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


Question: 請問下列那一個SQL 指令用於建立資料表？

A. Update

B. Select

C. Create

D. Insert

Answer: C

計算機概要

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


Question: 資料表Ｒ有5 個屬性A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、 ED→A。下列何者不是R 的候選鍵（candidate key）？

A. ACD

B. CDE

C. BCD

D. ADE

Answer: D

計算機概要

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


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

A. CPU 存取快取記憶體的資料時，以一個分頁（page）大小為單位

B. 快取記憶體通常以快閃記憶體（flash memory）來實作，所以存取速度較快

C. 現今記憶體的製程技術非常進步，所以快取記憶體的容量已經與主記憶體極為接近

D. 任何資料儲存在快取記憶體內時，通常同時也儲存在主記憶體（main memory）內

Answer: D

計算機概要

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


Question: 在計算機系統中，請選出全部有關TLB（translation lookaside buffer）的正確敘述：①TLB 是主記憶體容量不足時，資料暫存的緩衝區 ②可用於提升CPU 與I/O device 資料傳輸的速度 ③可用於虛擬記憶體的管理 ④其運作原理與構造和快取記憶體相同

A. ①②

B. ②③

C. ③④

D. ①④

Answer: C

計算機概要

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


Question: 二進位數值0101 1100 所代表的十進位數值為何？

A. 58

B. 62

C. 92

D. 104

Answer: C

計算機概要

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


Question: 下列關於硬體描述語言（Hardware Description Language, HDL）的說明，何者錯誤？

A. 它可以將邏輯電路的功能或結構以程式的形式來描述

B. 透過編譯器的輔助，以HDL 描述的硬體電路可以被最佳化

C. HDL 程式與用C 語言寫的程式一樣，都必須依序執行程式中的每一句敘述（statement）

D. 透過模擬器（simulator）的輔助，以HDL 描述的硬體電路在生產製造前可以被反覆驗證

Answer: C

計算機概要

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


Question: 下列何種儲存裝置的讀取速度（access latency）最快？

A. 磁碟機

B. 快閃記憶體

C. 快取記憶體

D. 光碟機

Answer: C

計算機概要

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


Question: 下圖為一組合邏輯電路，其對應之布林函數為何？

A. Y = A + B'

B. Y = A' + B

C. Y = AB

D. Y = A'B

Answer: D

計算機概要

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


Question: 1 1 10 8 7 6 4 0 ( ) ( ，試問下列何者為此函數F 之和之積（product of sums）？

A. 20

B. 23

C. 30

D. 33

Answer: C

計算機概要

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


Question: 假設系統中祇有四個程序P1，P2，P3 與P4 欲執行，且每個程序分別需要花費6ms、8ms、7ms 與 3ms 的CPU 時間（CPU time）。若採用shortest-job-first 的排程法時，假設不計算各種額外花費 （overhead）的時間，則這四個程序的平均等待時間為？

A. 10ms

B. 11ms

C. 6ms

D. 7ms

Answer: D

計算機概要

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


Question: 將程式載入記憶體時，有時候會發生外部破碎（external fragmentation）的情形，造成記憶體的浪費。 下列方法何者無法用來解決外部破碎？

A. 切割（segmentation）

B. 聚集（compaction）

C. 分頁（paging）

D. 重疊（overlays）

Answer: D

計算機概要

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


Question: 假設二維陣列B[M][N]採用以列為主的順序（row-major order）且索引值（index）由1 開始，則元素 B[s][k]儲存於下列那一個記憶體位置？

A. B+k*N+s

B. B+(s-1)*N+(k-1)

C. B+(s-1)*M+(k-1)

D. B+s*M+k o A B Y o

Answer: B

計算機概要

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


Question: 對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個Q. dequeue()之回傳值為B？（註：push 為加入一元素到stack 之動作，pop 為由stack 取出一元素之動作，enqueue 為插入一元素到queue 之動作，dequeue 為由queue 刪除一元素之動作。）

A. S.push(A), Q.enqueue(S.pop()), Q. enqueue(C), S.push(B), Q.enqueue(S.pop()), Q. dequeue()

B. S.push(A), Q.enqueue(S.pop()), S. push(B), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()

C. S.push(A), S.push (B), Q.enqueue(S.pop()), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()

D. Q. enqueue (C), S.push(A), S.push (B), Q.enqueue(S.pop()), Q.enqueue(S.pop()), Q.dequeue()

Answer: C

計算機概要

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


Question: 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？

A. 元素值可以重複

B. 子樹也必須是二元搜尋樹

C. 具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變

D. 平衡（balanced）的狀態下，n 個節點二元搜尋樹的高度為O(log2 n)

Answer: A

計算機概要

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


Question: 以下有關對n 個未排序數字之敘述何者錯誤？

A. 建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為O(n2)

B. 循序搜尋法（sequential search）最多使用n 次比對就可完成搜尋

C. 確定搜尋不到一個數字的時間至少需要O(n)

D. 搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快

Answer: D

計算機概要

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


Question: 設m，n 為自然數且m≦n，則一個以m 棵樹（trees）共n 個節點（nodes）所組成的森林（forest） 結構，共有多少條邊（edges）？

A. n – m

B. n – 2m + 1

C. m(n – 1)

D. n(m – 1)

Answer: A

計算機概要

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


Question: 已知下圖（graph），並由節點a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？

A. aebdcf

B. adbcfe

C. abcfde

D. acdbef

Answer: B

計算機概要

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


Question: 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？

A. 最小生成樹裡兩節點間可能具有兩條路徑

B. 最小生成樹可能不唯一

C. 最小生成樹可能不存在

D. 最小生成樹的權重小或等於圖中任一子樹的權重

Answer: B

計算機概要

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


Question: 使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置的動作？

A. 3

B. 4

C. 5

D. 6 a e f b c d

Answer: B

計算機概要

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


Question: #include <stdio.h> void main(void) { int a[6]={5,10,-30,24,-1,8},sum=0,i,n=5; for (i=0;i<n;i++){ if(a[i]<=0) continue; sum+=a[i]; } printf("%d",sum); } 上述C 程式執行後將會輸出：

A. -15

B. 15

C. 39

D. 47

Answer: C

計算機概要

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


Question: 以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> int search(int *pt, int n, int key) { int *p; for(p=pt; p < pt + n; p++) if(*p == key) return p – pt; return 0; } int main() { int i, key; int a[] = {6, 14, 7, 9, 23, 10, 5, 2, 11, 8}; printf("%d\n", &a[0]); scanf("%d", &key); i = search(a, sizeof(a)/ sizeof(a[0]), key); printf("%d, %d\n", key, i); system("PAUSE"); }

A. 自定函數（user-defined）search()有錯誤，無法執行

B. 若輸入數值23，則主程式第二個輸出為23, 4 並跳行

C. 自定函數（user-defined）search()回傳的是一個地址

D. 主程式中main()中使用到未定義的函數

Answer: B

計算機概要

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


Question: 下列以C++語言撰寫的程式執行後的輸出為何？ #include <iostream> using namespace std; class T1 { public: T1(){ val_ = 0; } void SetVal(int v){ val_ = v; } int GetVal(){ return val_; } private: int val_; }; int main() { T1 t1, t2; t1.SetVal(10) ; cout<<t1.GetVal()<< ' ' <<t2.GetVal() ; return 0 ; }

A. 0 0

B. 10 0

C. 10 10

D. 0 10

Answer: B

計算機概要

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


Question: 以下C 程式片段執行完畢後，會印出幾個星號？ for (i = 1 ; i < 3 ; i = i + 1) for (j = 1 ; j < 3 ; j = j + 1 ) printf("*") ;

A. 4 個

B. 6 個

C. 9 個

D. 無窮多個

Answer: A

計算機概要

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


Question: 有關以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> int xyz( ) { auto int a=0; static int b=2; a++; b++; printf("%d, %d", a, b); } int main( ) { int i; for(i=0; i<3; i++) xyz( ); system("PAUSE"); }

A. 第一次呼叫xyz()，輸出1, 2

B. 第二次呼叫xyz()，輸出1, 3

C. 第三次呼叫xyz()，輸出1, 5

D. 編譯後顯示錯誤訊息

Answer: C

計算機概要

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


Question: 下列C 語言程式碼執行後結果為何？ int i=0,j=3,*p,*q; p=&i; q=&j; q=p; *p=1; *q=2;

A. i=0

B. i=1

C. i=2

D. i=3

Answer: C

計算機概要

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


Question: 若執行以下C 語言撰寫之程式，下列敘述何者正確？ #include <stdio.h> #include <iostream> int main() { int a, b; scanf("%d %d ",a, b); printf("%d,%d\n", a, b); system("PAUSE"); }

A. 若輸入兩個整數3 5，則輸出為3 5 並跳行

B. 若輸入兩個整數3 5，則輸出為3, 5 並跳行

C. 若輸入兩個整數3, 5，則輸出為3 5 並跳行

D. 即使正確輸入兩個整數，輸出仍無法預期

Answer: D

計算機概要

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


Question: 下列有關物件導向程式設計（object-oriented programming）的敘述，何者錯誤？

A. 抽象類別（abstract class）不能產生實體物件

B. 使用封裝（encapsulation）的好處是可以直接使用私人資料成員（private data member）

C. 物件（object）是類別（class）的實例（instance）

D. Java、C++都可以使用物件導向程式設計的概念

Answer: B

計算機概要

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


Question: 下列關於同軸電纜的敘述何者錯誤？

A. 同軸電纜是由中心的導線及以其為圓心圍繞於外的導體層所構成

B. 同軸電纜常用作有線電視訊號的傳輸媒介

C. 同軸電纜訊號傳送的距離不如雙絞銅線

D. 同軸電纜傳送訊號時較雙絞銅線不易受到干擾

Answer: C

計算機概要

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


Question: 下列敘述何者正確？

A. 乙太網路中的電腦每次要使用該網路時，透過CSMA/CD 方法爭取使用權

B. 正常運作的乙太網路不會發生資料碰撞（collision）的情形

C. 乙太網路通常是環狀（ring）的拓樸

D. 有些無線網路是採用CSMA/CD 的運作機制建構的

Answer: A

計算機概要

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


Question: 網際網路電話傳輸常用UDP 協定的主因為：

A. 可確保資料封包一定會到達目的地

B. 可確保資料的正確性

C. 可確保資料封包的傳輸延遲

D. 少部分資料封包的遺失通常不會造成理解上的影響

Answer: D

計算機概要

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


Question: 在Internet 架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？

A. UDP

B. IP

C. CSMA/CD

D. HTTP

Answer: A

計算機概要

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


Question: 以下有關虛擬私有網路（Virtual Private Network, VPN）的敘述，何者錯誤？

A. 相較於傳統之私有網路，VPN 的建置成本較高

B. 行動無線網路使用者也可以加入VPN 網路

C. IPSec（IP Security）通訊協定可以用於實現VPN 的通道（tunneling）技術

D. VPN 是在公眾網際網路上建立私有傳輸網路

Answer: A

計算機概要

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


Question: 以下有關公開金鑰基礎建設（Public Key Infrastructure, PKI）的描述，何者錯誤？

A. 公開金鑰基礎建設提供機密性（confidentiality）、鑑定性（authentication）、完整性（integrity）、 不可否認性（non-repudiation）四種安全保障

B. 公開金鑰基礎建設藉由憑證中心（Certificate Authority, CA）做為網路交易中的公正第三人，使交易雙方可驗證彼此的身分

C. 公開金鑰基礎建設藉由對稱式密碼系統，使得網路上的使用者，能鑑定彼此的真實身分，達到安全存取、交易的目的

D. X.509 是ITU（International Telecommunication Union）所提出的CA 架構標準

Answer: C

計算機概要

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


Question: 下列何種防火牆，可以掃描電子郵件的內容，並過濾Javascript？

A. 封包過濾防火牆（packet filter firewall）

B. 狀態檢查防火牆（stateful inspection firewall）

C. 應用代理閘道防火牆（application-proxy gateway firewall）

D. 以上皆無法達成

Answer: C

計算機概要

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


Question: 以下有關進階加密標準（Advanced Encryption Standard, AES）的敘述，何者錯誤？

A. AES 金鑰長度可有128/192/256 位元等各種選擇

B. AES 由美國ANSI（American National Standards Institute）發起徵求

C. AES 一般使用Rijndael 演算法

D. AES 使用對稱金鑰加密

Answer: B

計算機概要

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


Question: 有關全球資訊網（World Wide Web）的敘述，下列何者錯誤？

A. 使用超文件（hypertext）與超媒體（hypermedia）的概念

B. 超文件與超媒體擷取的基本資料單元稱為網頁（page）

C. 網頁透過超文件傳輸協定（Hypertext Transfer Protocol；HTTP）進行傳輸

D. 超文件傳輸協定未涵蓋影像的傳輸

Answer: D

計算機概要

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


Question: 在HTML 語法中的註解方式為何？

Answer: D

計算機概要

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


Question: 一個中央處理單元（CPU）的時脈週期是250 皮秒或微微秒（picoseconds），請問其時脈速度為多少GHz？

A. 0.25

B. 0.4

C. 2.5

D. 4

Answer: D

計算機概要

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


Question: 下列何者最能代表一種音訊編碼的軟硬體系統？

A. CAD

B. MIDI

C. MIME

D. TIFF

Answer: B

計算機概要

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


Question: 一個8 位元的樣式01000001 儲存於記憶體內，請問它代表下列何者？

A. 數值65

B. 字元A

C. 特殊指令

D. 無法判斷

Answer: D

計算機概要

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


Question: 關於美國資訊交換標準碼（ASCII）之敘述，下列何者正確？

A. 它包含大小寫的英文字母、標點符號、數字和控制字元

B. 最初它以8 個位元去表達一個符號，之後增加到16 個位元，改稱UTF-16

C. 它包含所有西歐語言所使用的字母與符號，但不包含中、日、韓文字

D. 它提供文書處理器專用控制字元，用以設定字型和文字對齊方式

Answer: A

計算機概要

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


Question: 如何用遮罩（mask）去反轉一個8 位元樣式的最左邊4 個位元（但保留最右邊的4 個位元不變）？

A. 將樣式與遮罩00001111 做AND

B. 將樣式與遮罩00001111 做XOR

C. 將樣式與遮罩11110000 做OR

D. 將樣式與遮罩11110000 做XOR

Answer: D

計算機概要

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


Question: 下列何者不是目前常見的作業系統？

A. Linux

B. UNIX

C. Windows

D. X Window

Answer: D

計算機概要

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


Question: 關於記憶體單位之敘述，下列何者正確？

A. 1 TB 約是1 萬MB

B. 1 TB 約是10 萬MB

C. 1 TB 約是100 萬MB

D. 1 TB 約是1000 萬MB

Answer: C

計算機概要

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


Question: 關於記憶體階層（memory hierarchy）之敘述，下列何者正確？

A. 中央處理單元（CPU）內部的暫存器（register）是極少量的高速記憶體

B. 主記憶體（main memory）是中等數量的中速記憶體，用於儲存常用的資料

C. 快取記憶體（cache memory）是大量的低速記憶體，用於儲存不常用的資料

D. 快取記憶體（cache memory）並非主記憶體（main memory）的備份，以免資料被重複地存取

Answer: A

計算機概要

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


Question: 下列何者最能描述各種作業系統都想要達成的兩個主要設計目標？

A. 加快網路連線速度，讓資料傳輸更便利

B. 加快繪圖處理速度，讓畫面呈現更細緻

C. 提高軟體執行效能，讓系統運作更快速

D. 提高硬體使用效能，讓資源使用更容易

Answer: D

計算機概要

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


Question: 下列何者不是現今作業系統幾乎都會提供的功能？

A. 管理記憶體的配置

B. 將其他程式載入記憶體執行

C. 虛擬記憶體（virtual memory）

D. 將循序執行的工作轉換為平行執行

Answer: D

計算機概要

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


Question: 下列何者不是現代作業系統需要完成的任務？

A. 行程管理（process management）

B. 介面管理（interface management）

C. 設備管理（device management）

D. 檔案管理（file management）

Answer: B

計算機概要

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


Question: 下列何者不是作業系統演化歷史當中的重要系統？

A. 物件系統（object systems）

B. 批次系統（batch systems）

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

D. 即時系統（real-time systems）

Answer: A

計算機概要

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


Question: 關於位元階層之邏輯運算之敘述，下列何者正確？

A. NOT 是一元運算子，也是二元運算子

B. 若AND 運算子的輸入位元有一個是1，則不用檢查另一個，就可得到結果

C. 若OR 運算子的輸入位元有一個是0，則不用檢查另一個，就可得到結果

D. 可以NOT、AND 和OR 為基礎，由這三個運算子的組合來達成XOR 的運算

Answer: D

計算機概要

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


Question: 關於電腦軟體之敘述，下列何者正確？

A. 電腦軟體是電腦硬體運作所需程式的集合

B. 作業系統是一種藉由電腦硬體來解決使用者問題的電腦軟體

C. 應用程式是一種提供使用者存取硬體介面的電腦軟體

D. 作業系統和應用程式皆與電腦硬體無關

Answer: A

計算機概要

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


Question: 若一個系統的記憶體位置存放4 個位元的無號整數，當我們在此系統上將9 加到11 時，會得到什麼答案？

A. 4

B. 5

C. 15

D. 20

Answer: A

計算機概要

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


Question: 有一種計算機結構，其內部指令集所能使用的指令個數並不多，但卻大量採用暫存器來加速處理效果， 這種結構的電腦稱之為：

A. CISC 電腦

B. RISC 電腦

C. Scalar 電腦

D. 平行電腦

Answer: B

計算機概要

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


Question: 在一個用2 補數（two’s complement）的8 位元系統，對位元樣式01111111 做算術左移，結果以十進位表示為何？

A. -2

B. -1

C. 254

D. 255

Answer: A

計算機概要

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


Question: 關於IEEE 754 單精度（single precision）與倍精度（double precision）浮點數格式，下列敘述何者正確？

A. 一個倍精度浮點數的精準度恰好是一個單精度浮點數的兩倍

B. 倍精度的指數欄位（exponent field）的位元數恰好是單精度的兩倍

C. 倍精度的尾數欄位（fraction field）的位元數恰好是單精度的兩倍

D. 倍精度的全部欄位的位元數總和恰好是單精度的兩倍

Answer: D

計算機概要

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


Question: 下列四個以2 補數（two’s complement）表示法儲存的4 位元有號整數，那個的值最小？

A. 0000

B. 0111

C. 1000

D. 1111

Answer: C

計算機概要

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


Question: 在記憶體中有一個10（列）× 5（行）的二維陣列，假設採用以列為主的儲存（row-major storage），每個元素佔一個記憶體位置，在第1 列第1 行的元素位址是1000，請問在第5 列第5 行的元素位址為何？

A. 1024

B. 1025

C. 1029

D. 1030

Answer: A

計算機概要

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


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

A. 磁帶的速度比磁碟慢

B. CD-ROM 使用與磁碟相同的格式

C. CD-RW 在產生和清除時，使用低功率雷射，在讀取時，使用高功率雷射

D. DVD 使用與CD-ROM 相同的雷射技術，但藉由壓縮技術得到較高的容量

Answer: A

計算機概要

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


Question: 關於複雜指令集電腦（CISC）與精簡指令集電腦（RISC）之敘述，下列何者正確？

A. 兩者相比，在CISC 上撰寫程式的複雜度及困難度都比較高

B. RISC 是早期的架構，目前新一代的處理器皆採用CISC 架構

C. RISC 和CISC 僅是指令集大小不同，兩者背後的策略是一樣的

D. RISC 以簡單的指令完成複雜的工作

Answer: D

計算機概要

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


Question: 中央處理單元（CPU）用重複的機器週期（machine cycles）執行指令。一個簡化的週期有三個階段，依序為何？

A. 擷取（fetch）、解碼（decode）、執行（execute）

B. 擷取（fetch）、執行（execute）、編碼（encode）

C. 解碼（decode）、執行（execute）、輸出（output）

D. 輸入（input）、執行（execute）、編碼（encode）

Answer: A

計算機概要

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


Question: 關於多核心微處理器（multicore microprocessor）之敘述，下列何者正確？

A. 幾乎都是採用共享記憶體微處理器（shared memory multiprocessor）架構

B. 核心之間溝通是透過特殊匯流排（bus）與控制器（controller），不經由記憶體

C. 各核心不能在自有的虛擬位址空間（virtual address space）運行獨立工作

D. 平行操作的核心通常不會分享資料，不需要同步（synchronization）

Answer: A

計算機概要

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


Question: 費式數列（Fibonacci sequence）可用下列遞迴（recursive）關係表示：F(0) =0, F(1) = 1, F(i) = F(i-1) + F(i-2) 當 i≥2，則F(7)的數值為：

A. 8

B. 13

C. 21

D. 34

Answer: B

計算機概要

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


Question: 二進位數值1101.101 轉換成十進位的數值為：

A. 13.625

B. 13.35

C. 26.625

D. 26.35

Answer: A

計算機概要

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


Question: 若某電腦系統以8 位元（bit）表示一個整數，且負數採用2 的補數方式表示，則二進位數值10010110 轉換為十進位，其數值為：

A. -106

B. 106

C. -105

D. 105

Answer: A

計算機概要

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


Question: 當從你的個人電腦寄送出電子郵件後，以下敘述何者正確？

A. 郵件將經由網路直接送至收件人的個人電腦

B. 郵件將先送至你的電子郵件伺服器，再送至收件人的個人電腦

C. 郵件將先送至收件人的電子郵件伺服器，再轉送至收件人的個人電腦

D. 郵件將先送至你的電子郵件伺服器，再送至收件人的電子郵件伺服器中

Answer: D

計算機概要

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


Question: 在真實的世界中，加入電腦產生的影像，是屬於下列那一種技術？

A. 擴增虛擬（Augmented Virtuality）

B. 虛擬實境（Virtual Reality）

C. 擴增實境（Augmented Reality）

D. 真實環境（Real Environment）

Answer: C

計算機概要

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


Question: 已知一個陣列中的數值從第一個數值開始依序列出如下，請問下列那一個陣列無法使用二元搜尋法 （binary search）來搜尋陣列中是否有24 這個數值？

A. 10, 24, 79, 99, 123

B. 2, 2, 2, 2, 2

C. 26, 25, 22, 21, 24

D. 1, 2, 3, 4, 5

Answer: C

計算機概要

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


Question: 某電腦系統間採用偶同位（even parity）方式傳輸，當傳送端傳送7 位元原始資料，則下列接收端所接收到的資料中，何者在傳送過程中一定發生了錯誤？

A. 10100101

B. 10110011

C. 00100001

D. 01011010

Answer: B

計算機概要

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


Question: 電腦系統的記憶體可分為以下五類：①主記憶體；②快閃記憶體（flash memory）；③L1 快取記憶體（cache memory）；④ L2 快取記憶體；⑤暫存器記憶體，若依其存取速度由快至慢排列，其順序為何？

A. ①②③④⑤

B. ②①④③⑤

C. ⑤④③②①

D. ⑤③④①②

Answer: D

計算機概要

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


Question: 將兩個8 位元2 進位資料11101001 與01001001 作XOR 運算後，以16 進位制表示應為：

A. A0

B. E9

C. 49

D. B7

Answer: A

計算機概要

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


Question: 下列何者不是物件導向（object-oriented）程式設計的主要特性？

A. 繼承（Inheritance）

B. 關聯（Correlation）

C. 封裝（Encapsulation）

D. 多型（Polymorphism）

Answer: B

計算機概要

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


Question: 下列那一項措施對於提升電腦執行效能幫助最小？

A. 增加快取記憶體容量

B. 增加動態記憶體容量

C. 採用 HDMI 輸出介面

D. 採用多核心中央處理器

Answer: C

計算機概要

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


Question: 程式中的遞迴呼叫（recursive call）在電腦系統執行時是運用那一種資料結構的概念來完成？

A. 雜湊表（Hash Table）

B. 佇列（Queue）

C. 堆疊（Stack）

D. 樹（Tree）

Answer: C

計算機概要

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


Question: 下列對電腦中的快取（cache）記憶體與主記憶體的敘述，何者不正確？

A. 快取記憶體容量通常遠小於主記憶體

B. 快取記憶體通常採用的是DRAM 技術而主記憶體通常採用的是SRAM 技術

C. 快取記憶體的存取速度較主記憶體快

D. 提供快取記憶體的目的主要是加快資料的存取速度

Answer: B

計算機概要

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


Question: 有三個演算法甲、乙、丙，其執行的時間複雜度分別為mlogm、(logm)2 及2m （其中m>1），則這三個演算法依其執行時間複雜度由大到小排序為：

A. 甲>乙>丙

B. 丙>乙>甲

C. 丙>甲>乙

D. 甲>丙>乙

Answer: C

計算機概要

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


Question: 在I/O 控制技術中，下列何者的程式執行時CPU 會逐筆等待I/O 設備處理完成？

A. programmed I/O

B. interrupt-driven I/O

C. isolated I/O

D. DMA

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 若解析度為300 DPI（dots per inch），則一張4 × 6 吋的影像總共有多少個像素（pixels）？

A. 7,200 個

B. 540,000 個

C. 2,160,000 個

D. 6,480,000 個

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 有關關聯式資料庫（relational database）系統中查詢最佳化（query optimization）的敘述，下列何者錯誤？

A. 查詢最佳化是系統分析使用者輸入的SQL 查詢句，找出最有效率的執行策略

B. 查詢最佳化是使用者根據經驗，輸入最有效率的SQL 查詢句

C. 估算一個查詢句的成本花費（cost）與系統維護的表格之大小有關

D. 查詢中若有包含連結運算（JOIN operation），因必須處理兩個表格，所以通常比選擇運算（SELECT operation）還要費時

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列對主鍵（primary key）及外來鍵（foreign key）的敘述何者錯誤？

A. 一個資料表中只可以有一個主鍵，但可以有多個外來鍵

B. 主鍵和外來鍵可用來維護「資料表內容」的正確性

C. 主鍵和外來鍵皆不可為虛值（null）

D. 一個資料表的外來鍵指向另一資料表的主鍵

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 以計算機進行數值運算，假設運算過程中皆不產生溢位（overflow），則下列敘述中，何者正確？

A. 變數A、B、C 皆為浮點數（floating point）則（A + B）+ C = A +（B + C）

B. 變數A 與B 皆為無號整數（unsigned integer）則（A > > B）< < B = A（註：>>代表右移位；<<代表左移位）

C. 變數A 與B 皆為浮點數則A + 2 * B =（A + B）+ B

D. 變數A、B、C 皆為有號整數則（A + B）+ C = A +（B + C）

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 在I/O 控制技術中，下列何者為當I/O 設備完成每筆資料的傳輸時，會發出訊息通知CPU 以免CPU 等待I/O 期間無法處理其他工作？

A. programmed I/O

B. interrupt-driven I/O

C. isolated I/O

D. DMA

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 計算機系統中快取記憶體（cache memory）的設計可以增快計算機系統的速度，是因為：

A. 快取記憶體的目的是可以加快CPU 內pipeline 的執行速度

B. 快取記憶體的目的是利用程式的平行性（parallelism）

C. 快取記憶體的目的是利用程式的區域性（locality）

D. 快取記憶體的目的是讓CPU 同時抓取數個指令來執行

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列何者是布林函數（Boolean function）F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式？

A. F(A,B,C,D) = ABD + CD

B. F(A,B,C,D) = AB + ACD

C. F(A,B,C,D) = ABC + BC

D. F(A,B,C,D) = ACD +B'D'

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下圖是某種組合電路的符號表示法及其功能表。下列何者是該組合電路的名稱？

A. Decoder

B. Encoder

C. Demultiplexer

D. Multiplexer

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 某處理器以八位元（bit）加法器（adder）進行運算。下列運算中，何者將產生進位旗標（carry flag）？

A. 32 + 48

B. 132 + 151

C. 25 + 23

D. 137 + 26

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 試問下列有關可程式化邏輯陣列（Programmable Logic Array, PLA）的敘述何者正確？

A. 及陣列（AND array）可以程式化，但或陣列（OR array）不可以程式化

B. 或陣列（OR array）可以程式化，但及陣列（AND array）不可以程式化

C. 及陣列（AND array）與或陣列（OR array）兩者均可以程式化

D. 及陣列（AND array）與或陣列（OR array）兩者均不可以程式化

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為50 的磁柱，且正朝著磁柱編號0 的方向移動。若有一檔案其內容分布的磁柱編號依序為75、150、30、100、20，請比較FCFS（first come, first served）、LOOK、SCAN（亦稱elevator）三種磁碟排程（disk scheduling）演算法讀取該檔案時磁頭所需移動的總距離：

A. FCFS > LOOK > SCAN

B. FCFS > SCAN > LOOK

C. SCAN > FCFS > LOOK

D. LOOK > FCFS > SCAN

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 假設電腦中有五個程序A、B、C、D、E 等待執行，它們的執行時間分別是5、4、3、2、1 分鐘， 如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平均回轉時間 （turnaround time）為幾分鐘？

A. 5 分鐘

B. 7 分鐘

C. 9 分鐘

D. 11 分鐘

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列何項I/O 傳輸介面是屬於並列式（parallel）資料傳輸模式？

A. SCSI Bus

B. USB

C. RS232

D. Bluetooth

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


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

A. 選擇排序法（selection sort）

B. 氣泡排序法（bubble sort）

C. 插入排序法（insertion sort）

D. 合併排序法（merge sort）

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？

A. 鏈結串列較適合從堆疊中刪除任一資料

B. 鏈結串列較適合從堆疊中任一位置插入新的資料

C. 在取出（pop）資料時，鏈結串列所需的時間複雜度較低

D. 在推入（push）資料時，鏈結串列比較不需擔心滿溢（overflow）問題

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 一最小堆積（min-heap）儲存有n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert） 一個關鍵值之最差時間複雜度分別為何？

A. extract-min：Θ（1），insert：Θ（n）

B. extract-min：Θ（1），insert：Θ（log n）

C. extract-min：Θ（log n），insert：Θ（log n）

D. extract-min：Θ（log n），insert：Θ（n）

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？

A. 4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77

B. 4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59

C. 10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58

D. 100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57 S Y 0 1 I0 I1 Y S 0 1 0I 1I

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？

A. v0, v1, v2, v3, v4, v5, v6, v7

B. v0, v7, v3, v4, v5, v6, v1, v2

C. v0, v1, v3, v7, v4, v2, v5, v6

D. v0, v1, v3, v7, v4, v5, v2, v6

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 某雜湊表（hash table）有13 個空格，編號為0 到12。假設雜湊函數（hash function）為h(k) = k mod 13， 且此雜湊表使用平方探測法（quadratic probing，公式為h(k,i) = (h(k) + i2) mod 13）處理碰撞（collision）。 依此方法，若將28、30、41、23、47、54、17 等7 個數字依序存入後，則此時編號5 的空格所存之數字為何？

A. 17

B. 30

C. 54

D. 沒有數字

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 執行下列C 程式後，輸出的數字為何？ #include <stdio.h> int main(void) { int b[] = { 10, 20, 30, 40 }; int *bPtr = b+2; printf( "%d ", *(bPtr+1)+2 ); return 0; }

A. 42

B. 33

C. 32

D. 15 ? a 30 14 32 12 26 28 18 5 6 b 20 g 3 4 1 7 2 d c f e v0 v1 v2 v7 v5 v6 v4 v3

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列的Java 語言程式執行後輸出為何？ import java.lang.*; class A { public int fun(){ return 1; } } class B extends A { public int fun(){ return 2; } } class C extends A { public int fun(){ return 3; } } class test { public static void main (string[] argv) { A[] a={new A(), new B(), new C()}; int x=0; for(int i=0;i<a.length;i++) x+=a[i].fun(); System.out.println(x); } }

A. 3

B. 5

C. 6

D. 9

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列C 程式片段執行完畢後，變數cnt 的值應為多少？ cnt=0; for(X=1;X<=3;X++){ for(Y=X;Y<=3;Y++){ cnt=cnt+Y; } }

A. 14

B. 16

C. 18

D. 21

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


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

A. 5, 0

B. 5, 5

C. 5, 25

D. 25, 25

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下述C 程式執行後將會輸出： #include <stdio.h> void main(void) { floast x=1.5,e=1.0,x_p=1.0; int i,n=2,f=1; for(i=1;i<=n;i++){ f*=i; x_p*=x; e+=x_p/f; } printf("%f",e); }

A. 3.625000

B. 4.481686

C. 2.500000

D. 1.000000

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 執行下列C 程式後的輸出為何？ #include <stdio.h> int main(){ int a=8,b=6; if(a<0||b<0){ a++; b++; } else{ a--; b--; } printf("a=%d;b=%d",a,b); }

A. a=7;b=5

B. a=9;b=6

C. a=9;b=7

D. a=8;b=6

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列的Java 語言程式執行後輸出為何？ import java.lang.*; class test { public static void main(String[] argv) { int x=0; String s1="Hello"; String s2="Hello"; String s3=new String("Hello"); String s4=new String("Hello"); if(s1==s2)x++; if(s1==s3)x++; if(s3==s4)x++; System.out.println(x); } }

A. 0

B. 1

C. 2

D. 3

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 在下列的C++程式中，class A 不能稱為class B 的何者？ #include <iostream> #include <string> using namespace std; class A { }; class B:A { }; int main() { }

A. base class

B. parent class

C. superclass

D. derived class

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列何者是T 型正反器（T flip-flop）的特徵方程式（characteristic equation）？

A. Q(t + l) = T

B. Q(t + 1) = TQ’ + T’Q

C. Q(t + l) = T + Q

D. Q(t + 1) = TQ + T’Q’

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 要防止網路上連線的使用者過多，導致資料的傳輸量超過網路負荷時，可使用下列何種方法處理？

A. 多工（multiplexing）

B. 錯誤控制（error control）

C. 壅塞管制（congestion control）

D. 切割與組裝（segmentation & reassembly）

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 路由器選擇資料封包行進路徑的方法稱之為：

A. 繞徑演算法（routing algorithm）

B. 交換演算法（swapping algorithm）

C. 流量控制演算法（flow-control algorithm）

D. 滑動視窗演算法（sliding-window algorithm）

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 在網際網路的資料傳輸技術中，其封包的資料結構中用以標示資料來源與目的地者為下列何者？

A. 負載（payload）

B. 標頭（header）

C. 旗標（flag）

D. 標籤（tag）

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 某公司註冊申請C 類別（使用前24 位元於網路編號）IPv4 網址，則該公司可使用的網址共為若干？

A. 28

B. 216

C. 224

D. 232

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列有關802.11 無線網路架構與運作的敘述何者錯誤？

A. PCF（Point Coordination Function）是一種不會產生競爭的傳輸模式

B. DCF（Distributed Coordination Function）是一種會產生競爭的傳輸模式

C. 先進行載波感測（carrier sense），再進行碰撞偵測，都沒問題就可以傳送資料

D. 每次傳送訊框（frame）前都一定要先等待一個訊框間隔時間（IFS, Inter-Frame Space）

Answer: C

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 欲傳送的原始資訊，分切成一個個大小固定的資料區塊並加以註記後，送進網路連線中；每個資料區塊可能走不同的路徑，最後到了目的地，再將所有的資料區塊組裝回原始的訊息。此種資料傳輸方法稱之為：

A. 路徑交換

B. 封包交換

C. 資料交換

D. 線路交換

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列有關UNIX 作業系統中所稱的殭屍程序（zombie process）之敘述何者錯誤？

A. 殭屍程序永遠不會被排入中央處理器執行

B. 殭屍程序的識別碼（id）不會儲存於程序表（process table）中

C. 殭屍程序可能導致無法產生新程序

D. 殭屍程序曾開啟的檔案會被關閉

Answer: B

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 偽造大量ping 指令封包向網路廣播出去，並要求回傳結果到某特定主機A，是對主機A 發動何種攻擊？

A. 病毒攻擊

B. 蠕蟲攻擊

C. 特洛伊木馬攻擊

D. 阻斷式攻擊

Answer: D

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下列何者常被用來提升全球資訊網伺服器（Web server）回應網頁需求的效率？

A. 快取（cache）

B. 小型文字檔案（cookie）

C. 快速應用軟體發展工具（rapid application development tool，簡稱RAD tool）

D. 超文件標示語言（HTML）

Answer: A

計算機概要

105年公務人員特種考試外交領事人員及外交行政人員考試、105年公務人員特種考試民航人員考試、105年公務人員特種考試國際經濟商務人員考試、105年公務人員特種考試原住民族考試


Question: 下圖電路的功能以布林函數（Boolean Function）描述，何者正確？

A. C B A B A S + =

B. B A S =

C. BC S =

D. A ABC S + =

Answer: A

計算機概要

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


Question: 關於多媒體資料型態之敘述，下列何者正確？

A. 視訊的壓縮方法屬於失真的壓縮方法，因為它主要採用變動長度法

B. 影像的壓縮方法屬於失真的壓縮方法，因為它主要採用字典參照編碼（dictionary-based encoding）

C. 動態影像壓縮標準（Motion Picture Experts Group；MPEG）第三層，使用知覺的編碼（perceptual encoding） 技術

D. 動態影像壓縮標準（Motion Picture Experts Group；MPEG）的最新版本是第七版，專門用來壓縮高畫質電視廣播的訊號

Answer: C

計算機概要

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


Question: 關於現代作業系統所提供的功能之敘述，下列何者錯誤？

A. 要能將其他程式載入記憶體後執行，並提供其他程式所需的協助

B. 要負責記憶體的分配，以免記憶體不夠系統或程式使用

C. 要能將循序執行的工作轉換為平行執行，充分利用多核心處理器

D. 當軟體和硬體的資源使用發生衝突時，要能居間協調解決

Answer: C

計算機概要

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


Question: 下列何種方式無法減少程式在處理器執行過程中，各種hazard 所造成的暫停（stall）的效果？

A. 減少處理器內部管線化（pipeline）的級數

B. 採用資料前傳（Data Forwarding）的技術

C. 利用編譯器（Compiler）對於程式指令做適當的排程

D. 減少暫存器檔案（register file）的大小

Answer: D

計算機概要

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


Question: 在SQL 查詢句中，資料列的選擇條件主要寫在下列那一個子句？ SELECT

A. 子句 FROM

B. 子句 WHERE

C. 子句 GROUP

D. 子句

Answer: C

計算機概要

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


Question: 下列有關點陣圖（Bitmap image）與向量圖（Vector image）的比較，何者最正確？

A. 向量圖形格式較點陣圖形格式適合製作漫畫圖 JPEG

B. 是一種向量圖形資料格式

C. 在呈現簡單的圖像時，點陣圖所需的儲存空間通常比向量圖小

D. 相較於點陣圖，向量圖在放大後，通常比較容易產生鋸齒狀的邊 0 1 A S B C MUX

Answer: A

計算機概要

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


Question: 假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selection sort），則第一次執行的數字交換和所形成的數列為下列何者？

A. 交換10 和8，得到數列[16, 8, 10, 20]

B. 交換16 和8，得到數列[8, 10, 16, 20]

C. 交換16 和10，得到數列[10, 16, 8, 20]

D. 交換20 和8，得到數列[16, 10, 20, 8]

Answer: B

計算機概要

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


Question: 下列何種資料結構，實現遞迴函數最為有效？

A. 佇列

B. 堆疊

C. 鍵結串列

D. 樹

Answer: B

計算機概要

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


Question: 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？

A. 搜尋為O(log n)，刪除和插入為O(n)

B. 三者皆為O(log n)

C. 三者皆為O(n)

D. 搜尋和插入為O(log n)，刪除為O(n)

Answer: C

計算機概要

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


Question: 平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？

A. 高度

B. 節點個數

C. 寬度

D. 葉節點個數

Answer: A

計算機概要

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


Question: 使用合併排序法（Merge Sort）對n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下， 其時間複雜度（time complexity）為何？

A. 最佳情況：Θ(n)，最糟情況：Θ(n log n)

B. 最佳情況：Θ(n log n)，最糟情況：Θ(n log n)

C. 最佳情況：Θ(n)，最糟情況：Θ(n2)

D. 最佳情況：Θ(n log n)，最糟情況：Θ(n2)

Answer: B

計算機概要

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


Question: 關於時間複雜度的敘述，下列何者錯誤？

A. 線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為O(n)

B. 氣泡排序（bubble sort）之時間複雜度為O(n2)

C. 二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為O(n)

D. 二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為O(l)

Answer: C

計算機概要

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


Question: 程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟動紀錄（activation record） 以儲存相關資訊。請問一般我們會利用下列何種資料結構來儲存啟動紀錄，以方便副程式的呼叫、返回， 並有效率地使用記憶體空間？

A. 堆積（heap）

B. 堆疊（stack）

C. 陣列（array）

D. 集合（set）

Answer: B

計算機概要

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


Question: 有關於C++語言，在程式裡宣告int &A=B;，則下列敘述何者正確？

A. 將A 的位址指定給B 變數

B. 若依序執行A=3; B=4; C=A+B; 之後變數C 的結果為7 A

C. , B 其實為同一個位址的變數 A

D. , B 為兩個不同變數，但B 的數值會複製給A 1 4 2 3 10 7 7 6 9 z x y

Answer: C

計算機概要

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


Question: 下列C 語言函式sort 採用的是何種排序方法？ int A[100]; n = 100; void sort () { int i, j, t; for( i=1; i<n; i++) { for(j=0; j<n-i; j++) { if(A[j]>A[j+1]) { t = A[j]; A[j] = A[j+1]; A[j+1] = t; } } } }

A. 選擇排序法（selection sort）

B. 氣泡排序法（bubble sort）

C. 快速排序法（quick sort）

D. 合併排序法（merge sort）

Answer: B

計算機概要

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


Question: 若在C 程式中出現下列宣告： int a[10],*p=a; 則下列何者編譯時會出現型態不符之訊息？ printf

A. ("%d",p==a[0]); printf

B. ("%d",p==&a[0]); printf

C. ("%d",*p==a[0]); prin

D. tf("%d",p[0]==a[0]);

Answer: A

計算機概要

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


Question: 一個陣列（array）有n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？

A. ⎣ ⎦ 2 / n

B. ⎣ ⎦ 1 2 / n +

C. ⎣ ⎦ 1 2 / n −

D. n

Answer: D

計算機概要

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


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

A. 為UNIX 的主要實作語言

B. 變數名字大小寫不同，temp 與TEMP 為不同變數

C. 為一種物件導向程式語言（object-oriented programming language）

D. 位元碼（Byte Code）需要在Java 虛擬機器（Java Virtual Machine，簡稱JVM）上才可執行

Answer: A

計算機概要

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


Question: 一般來說，在C 語言中型態unsigned short 變數值的範圍為0 至65535。試問下列C 程式片段，產生的輸出為何？ unsigned short a = 65534; printf("%d ", a); a = a + 1; printf("%d ", a); a = a + 2; printf("%d", a); 65534 65535 1

A. 65534 65534 65534

B. 65534 65535 65537

C. 65534

D. -32768 -32766

Answer: A

計算機概要

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


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

A. 4

B. 5

C. 6

D. 7

Answer: C

計算機概要

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


Question: 下列何者不為物件導向程式語言（object-oriented programming language）的主要特性？

A. 遞迴（recursive）

B. 繼承（inheritance）

C. 封裝（encapsulation）

D. 抽象資料型態（abstract data types）

Answer: A

計算機概要

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


Question: HTML（HyperText Markup Language）提供許多標籤（tags）以便排版網頁。下列那項功能HTML 並不提供？

A. 直接連接資料庫伺服器取出資料

B. 插入圖片

C. 將文字加底線

D. 建立選項讓使用者點選

Answer: A

計算機概要

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


Question: 下列敘述何者不屬於實體安全（physical security）所涵蓋範圍？

A. 對自然天災所可能產生之威脅與防範

B. 對人為入侵所可能產生之威脅與防範

C. 對人為侵權所可能產生之威脅與防範

D. 對火災所可能產生之威脅與防範

Answer: C

計算機概要

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


Question: 下列那一項最符合密碼學雜湊函數（hash function）的主要功能之一？

A. 資料完整性

B. 資料機密性

C. 資料可用性

D. 資料普遍性

Answer: A

計算機概要

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


Question: 在目前網際網路使用的協定中，“利用MAC 位址表示來源與目的終端設備位置”是屬於下列何層的工作？

A. 實體層（physical layer）

B. 傳輸層（transport layer）

C. 連結層（link layer）

D. 網路層（network layer）

Answer: C

計算機概要

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