加載中. ..
PDF
102
年
特種考試地方政府公務人員考試試題
等 別：四等考試
類 科：電子工程、電信工程、資訊處理
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5438
頁次：4
－
1
1 下列有關 CPU 中斷（interrupt）的敘述，何者正確？
當某周邊 I/O 設備需要 CPU 服務時，CPU 可對此 I/O 設備發出中斷訊號，然後執行相對應的 I/O 服務程式
中斷發生時，CPU 會將旗標（flag）狀態值存入一佇列（queue）中
通常透過 interrupt vector 可以對應到中斷服務程式（interrupt service routine）的起始位址
中斷 A發生後 CPU 去執行中斷 A之服務程式時，若剛好又發生另一個中斷 B，CPU 不允許在中斷 A的
服務程式未結束前，就先跳去執行中斷 B的服務程式
2 下列何者為視訊檔的格式？
MP3 WAV AVI WMA
3 以下何者是最早支援物件導向的程式語言？
C# Pascal C++ Smalltalk
4 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態
的寫入效能最好？
RAID 0 RAID 5 RAID 6 RAID 2
5 計算機系統中，快取記憶體（cache）的功能為何？
加大記憶體容量 加大程式可定址的空間大小
加快處理器的時脈（clock） 加快資料存取的速度
6 下列關於頁置換（page replacement）的敘述何者錯誤？
最久未被使用（least-recently-used）演算法的效能一般優於先進先出（first-in, first-out）演算法
有時候增加記憶體的容量反而會造成更多的頁錯失（page fault）
在實務上，最佳分頁置換演算法（optimal page replacement）是最多作業系統採行的演算法
最佳分頁置換法（optimal page replacement）的效能絕對不低於最久未被使用演算法的效能
7 下列何者屬於循序邏輯（sequential logic）電路？
subtractor multiplexer register encoder
8 在分時（time-sharing）作業系統中，如果程序（process）A進行資料的輸出／輸入，則該程序將進入何種狀
態？
waiting state ready state terminated state running state
9 將十進位數值 147 以五進位表示，應為下列何者？
1042 1321 0132 0013
10 設以 G表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並
以|V|表示 G之節點（vertex）數，以 |E|表示 G之邊線（edge）數。若 G為連結圖形（connected graph），
則下列選項中有關 G之敘述何者正確？
G中最長之簡單路徑（simple path）其長度（length）為 |E|
|V|≤|E|≤(|V|(|V|-1)/2)
G中至少有一節點其分支度（degree）是 (|V|-1)
G僅有一連結元件（connected component）
代號：5438
頁次：4
－
2
11 關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？
堆疊可以用陣列（array）或是鏈結串列（linked list）來實作
佇列可以用陣列（array）或是鏈結串列（linked list）來實作
無論用何者來實作堆疊，實作時都是可以使用一個指標來協助堆疊裡元素的加入與刪除
無論用何者來實作佇列，實作時都是可以使用一個指標來協助佇列裡元素的加入與刪除
12 下列何者為資料傳輸速度的單位？
dpi dB bps mips
13 Java Virtual Machine（JVM）是一種直譯器（interpreter），可以執行 JAVA bytecodes。下列何者是 JVM 的
最主要特色？
讓使用者撰寫 JAVA 程式時不必在意系統平台的差異
讓使用者很容易撰寫功能複雜的 JAVA 程式
讓使用者可以很方便地偵測出程式中的邏輯錯誤
讓JAVA 程式的執行速度加快
14 下列何者為十六進位數(24)16 與十六進位數(26)16 相加的結果？
(50)16 (74)16 (4A)16 (4B)16
15 自n筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定
鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋
相關之敘述：
①使用二分搜尋（binary search）法搜尋資料必須將資料依據鍵值排序（sort），並以鏈結串列（linked list）
儲存
②使用二分搜尋法搜尋資料結果成功之時間複雜度（time complexity）為 O(log2n)
③使用二分搜尋法搜尋資料結果失敗之時間複雜度為 O(n)
④將資料儲存為二元樹（binary tree）結構進行資料搜尋結果成功之時間複雜度為 O(log2n)
⑤將資料儲存為二元樹結構進行資料搜尋結果失敗之時間複雜度為 O(n)
請由下列選項中選出最適合者：
②⑤正確；①④錯誤 ①②正確；③⑤錯誤 ②④正確 ④⑤錯誤
16 下列何者不為 OSI 架構中之傳輸層（transport layer）的功能？
兩台主機之間傳輸資料 確保封包發送與接收的順序相同
封包遺失重送 字碼轉換
17 下列何者不是防毒軟體？
Avira AntiVir 趨勢科技 PC-Cillin Microsoft Office Norton Anti-virus
18 在物件導向程式語言中，將資料及操作此資料之方法包裝成一個物件的概念稱之為：
抽象化（abstraction） 多型（polymorphism）
繼承（inheritance） 封裝（encapsulation）
19 在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？
橋接器（bridge） 集線器（hub）
交換器（switch） 訊號增益器（repeater）
20 下列有關無線隨意（ad-hoc）網路的敘述，何者正確？
又稱 infrastructure network
網路中每台電腦需透過 AP（Access Point）傳遞資料
通常沒有固定路徑（fixed route）
多採用 PCF（Point Coordination Function）的傳輸機制
代號：5438
頁次：4
－
3
21 在電腦網路連結中，下列何種功能措施可用以避免瞬間大量的資料湧入接收端，使得接收端負荷不了，造成
資料遺失？
壅塞管制（congestion control） 流量管制（flow control）
錯誤管制（error control） 繞徑管制（routing control）
22 下列何者為資訊所有者必須具備的專業倫理？
做好電信傳輸安全措施 勿干預資訊使用人之活動
注意資訊內容之合法性 創造合乎道德約束的資訊
23 延伸標記語言（Extensible Markup Language, XML）的主要目的為下列何者？
描述資料 播放聲音 播放影片 邏輯運算
24 關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立
即獲得？
保密性（confidentiality） 完整性（integrity）
責任性（accountability） 可用性（availability）
25 下列 C語言的宣告，屬於何種型態？
enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun};
列舉型態（enumerated type） 陣列型態（array type）
結構型態（structure type） 串列型態（list type）
26 一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆
疊最頂端的元素為何？
J K L M
27 層疊樣式表 Cascading Style Sheets（CSS）的主要功能為何？
描述一種硬體規格 設計網頁外觀及格式
存取資料庫內容 邏輯運算
28 有關網路安全攻擊的敘述，下列何者錯誤？
攻擊模式分為主動攻擊（active attacks）和被動攻擊（passive attacks）
偽裝攻擊（masquerade）是屬於主動攻擊的一種手法
修改訊息內容（modification of message content）是一種被動攻擊手法
防範被動攻擊的方法之一，是將訊息加密或隱藏後再傳輸
29 以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？
堆疊（stack） 佇列（queue）
二元樹（binary tree） 雜湊表（hash table）
30 已知一個由 n個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎥
⎦
⎥
⎢
⎣
⎢
2
n個
節點需花費的時間為：
θ(l) θ(n) θ(n2) θ(log n)
31 下列為關於快速排序法（quick sort）的敘述，何者正確？
①在最差情況下（worst case）的時間複雜度為 O(n2)
②在最差情況下（worst case）的時間複雜度為 O(n log n)
③在最佳情況下（best case）的時間複雜度為 O(n log n)
④基準值（pivot）的選擇與時間複雜度無關
⑤使用分而治之（divide and conquer）法則
①③④ ①③⑤ ②⑤ ②③④
代號：5438
頁次：4
－
4
32 有關超純量（superscalar）CPU 的設計，何者錯誤？
CPU 內有多個功能單元（functional units）或一個 CPU 的機器週期內可處理多個運算的功能單元
通常可於一個 CPU 的機器週期擷取多道指令來執行
可以提升 CPU 每一機器週期內執行指令的數目
Superscalar CPU 不能加入 pipeline 的設計
33 數學中的複數（complex number）以 a + bi（1i −= ）的形式表示，且 a與b為實數（real number）。使
用C語言設計程式時，若變數 x將儲存一複數，則下列選項中何者最適合用於宣告 x的資料型態？
double enum struct union
34 在程式執行時，程序呼叫所產生的啟動記錄（activation record）中，記錄的資訊包含下列何者？
程式作者 程式的長度 程序的啟動時間 程序的傳入參數
35 下列何者並非電腦外接螢幕常用的傳輸線規格？
HDMI DVI PCI-E D-Sub
36 有兩個布林函數（Boolean functions），其中
F1(X, Y, Z) = XY' +（甲）+ X'Y，F2(X, Y, Z) = XY' +（乙）+ X'Y
若F1(X, Y, Z)恆等於 F2(X, Y, Z)，且（甲）不等於（乙），則下列何者錯誤？
（甲）= Y'Z （乙）= X'Z （甲）= YZ （乙）= XZ
（甲）= YZ' （乙）= X'Z （甲）= Y'Z' （乙）= X'Z'
37 在Microsoft Windows 的檔案系統中，下列何者是正確的檔案路徑表示法？
/user1/test/hw1.doc D:testhw1.doc
user1->test->hw1.doc D:test:hw1.doc
38 給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣
泡排序法執行過三個回合（three passes）後的結果？
[0, 9, 20, 7, 3, 10, 13, 15, 8, 12] [0, 3, 7, 9, 10, 8, 12, 13, 15, 20]
[0, 7, 3, 9, 10, 13, 8, 12, 15, 20] [0, 9, 20, 7, 3, 10, 13, 15, 12, 8]
39 下述遞迴函式的功能為何？
int f(int n){
return (n<=0) ? 0 : (n*n+f(n-1));
}
若n > 0，則 f(n) = 1 + 4 + 9 + 16 + …. + n*n；否則 f(n) = 0
若n > 0，則 f(n) = 0 + 2 + 4 + 6 + …. + 2*n；否則 f(n) = 0
若n > 0，則 f(n) = 1 + 2 + 3 + 4 + …. + n；否則 f(n) = 0
若n > 0，則 f(n) = n!；否則 f(n) = 1
40 下列以 C語言撰寫的程式，執行後產生的輸出為何？
#include
main()
{ int m1 =49, m2=5;
do { m1 /= m2++; } while(m1);
printf(“%dn”, m2);
}
7
8
本程式編譯時，編譯器（Compiler）發生錯誤訊息，不能執行而無輸出結果產生
本程式執行時，發生錯誤，故無輸出結果產生
類科名稱：
102年特種考試地方政府公務人員考試
科目名稱： 計算機概要(試題代號：5438)
題 數： 40題
考試名稱：
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。
測驗題標準答案更正
題號
答案CCDAD CCAAD DCACA DCDCC
題號
答案B#ADA CBCAB BDCDC CBBAB
題號
答案
題號
答案
題號
答案
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
電子工程、電信工程、資訊處理
備 註： 第22題答Ｃ或Ｄ或CD者均給分。