加載中. ..
PDF
102
年公務人員普通考試試題
類 科：電子工程、電信工程、資訊處理
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5405
頁次：6
－
1
1 下列何者（約略）等於 240 bytes？
1 megabytes 或106 bytes 1 gigabytes 或109 bytes
1 terabytes 或1012 bytes 1 petabytes 或1015 bytes
2 全加器之進位輸出其布林函數（Boolean function）為：
C = xy ’z + x ’yz + xy C = xy ’z + x ’yz + x ’y
C = xy ’z + x ’y ’z + xy C = x ’y ’z + x ’yz + x ’y
3 下列關於記憶體階層（memory hierarchy）的描述，何者正確？
由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近
為了避免 CPU 存取不到資料，所以每一層記憶體的容量應該一樣大
當CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷
如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內
4 在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為 4 Kbytes，且分頁
表（page table）的項目（entry）0到項目 4所記載的分頁框號碼（frame number）分別為 2, 3, 4, 1, 0。
請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？
10 K 14 K 18 K 6 K
5 下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？
Flash memory SRAM DRAM ROM
6 下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？
Windows 7 Ubuntu Android DOS
7 下列何者不是電腦系統中的資料儲存元件？
ALU Cache Register Disk
8 下列何者不是系統發生輾轉（thrashing）的現象？
CPU 使用率高 磁碟忙碌 記憶體不足 系統效能不彰
9 一數位計算機使用 32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用 8
位元，2個暫存器欄位（Register Field）每一欄位為 6位元，及 1個12 位元的立即運算元（Immdiate
Operand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？
0～1023 0～4095 -512～511 -2048～2047
10 十六進位數(B65C)16 相當於十進位數的：
(45,286)10 (89,278)10 (46,684)10 (12,784)10
11 下列何者是邏輯式 )( ABCBCAA +的化簡結果？
ABCBC + BC BCA ABC
12 設計一個能監視 8個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄
下8個地點的影像，應使用下列那一個裝置？
多工器（multiplexer）：將多組輸入輪流傳送到一組輸出
解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出
編碼器（encoder）：將輸入的標準影像用特定的格式編碼
解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像
代號：5405
頁次：6
－
2
13 64 位元作業系統相較於 32 位元作業系統，最大的優勢在於：
可以擁有更大的定址空間（memory address space）
更適合多處理器
速度更快
時脈更高
14 對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？
程式碼
全域變數（global variables）
堆疊區（stack）
該程序所開啟的檔案資訊（opened file information）
15 若有三個程序 P1, P2, P3 都在時間 0到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。
則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等
待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花
費在等待其它行程的時間。
2 3 5 6
16 下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述：
①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合
與邊線（Edge）之集合
②若D1是一樹狀（Tree）結構則 D1必為圖形（Graph）結構；若 D2是一圖形（Graph）結構則 D2不
必然為樹狀（Tree）結構
③若G是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足 di≤1，則 G必為樹狀
（Tree）結構
④若G是由 n節點（Node）所組成之連結圖形（Connected graph）結構，則 G必為樹狀（Tree）結構
⑤若G是由 n節點（Node）所組成之圖形（Graph）結構且 G亦為一樹狀（Tree）結構，則組成 G
之邊線（Edge）數為(n-1)
①②正確；③⑤錯誤 ②⑤正確；③④錯誤
②③正確 ④⑤錯誤
17 下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？
DBEAC ABCDE ABDEC DEBCA
18 一個有 n個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？
n(n-1) n(n-1)/2 n! n!/2
A
B
D E
C
代號：5405
頁次：6
－
3
19 在選用資料結構實作二元樹（binary tree）時，下列何者正確？
只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹
只能以陣列實作二元樹外，無法以鏈結串列實作二元樹
鏈結串列和陣列兩者皆可以用來實作二元樹
鏈結串列和陣列兩者皆無法用來實作二元樹
20 下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排
好）？
插入排序法（insertion sort） 交換排序法（exchange sort）
選擇排序法（selection sort） 合併排序法（merge sort）
21 已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至
少需要幾個刪除（deletion）動作和幾個新增（addition）動作？
兩個刪除（deletion）動作，三個新增（addition）動作
三個刪除（deletion）動作，兩個新增（addition）動作
三個刪除（deletion）動作，三個新增（addition）動作
三個刪除（deletion）動作，四個新增（addition）動作
22 下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？
a>b>c a b b
23 下列有關最大堆積（max heap）的敘述，何者正確？
子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value）
必為完滿二元樹（full binary tree）
必為完整二元樹（complete binary tree）
必為二元搜尋樹（binary search tree）
24 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀
（Tree）結構之敘述：
①樹根（Root）節點是所有其他節點之父節點（Parent node）
②樹根（Root）節點必為內部節點（Internal node）
③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點
④樹葉節點（Leaf node）必有父節點（Parent node）
⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森
林（Forest）結構
①③正確；④⑤錯誤 ②③正確；①④錯誤
②③④正確 ②⑤錯誤
a
c
b
代號：5405
頁次：6
－
4
10
7
8
2
5
25 請問下圖屬於那一種資料結構？
二元搜尋樹（binary search tree） 紅黑樹（red-black tree）
最大堆積（max heap） 最小堆積（min heap）
26 下列的高階程式語言何者最早推出？
FORTRAN C C++ Java
27 程式語言中，下列何者不需要使用布林（Boolean）運算式？
if-then-else 陳述（statement） assignment 陳述（statement）
while loop 陳述（statement） for loop 陳述（statement）
28 在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的
何項屬性？
大小（size） 長度（length） 樣式（style） 型別（type）
29 在C++或Java 程式語言中，何謂「函式重載（function overloading）」？
多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同
多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同
多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）
及其衍生類別（derived class）
多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）
及其衍生類別（derived class）
30 以Java 程式語言所撰寫的程式可以運行在下列何種電腦中？
任何已安裝 Java 虛擬機器（virtual machine）的電腦
任何已安裝網頁瀏覽器（Web browser）的電腦
任何連接到網際網路（Internet）的電腦
任何可以運行 C++程式的電腦
31 執行下列 C語言程式後，產生的輸出為何？
#include
int f (int a, int b) {
if (a<=0) return b+1;
else if (b<=0) return f(a-1, 1);
else return f( a-1, f(a, b-1) );
}
main() {
printf(“%dn”, f(2, 1));
}
1 3 5 7
代號：5405
頁次：6
－
5
32 在Internet 架構中，網路層（network layer）主要負責任務為：
路由（routing）
建立端點對端點（end-to-end）邏輯通道（logical channel）
解決網路壅塞（network congestion）情況
確保資料無遺失地送達目的端主機（destination host）
33 傳統 IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網
路位址為 140.112，請問有多少 IP 位址可以用來識別網路上的個別裝置？
65536 1024 16384 32768
34 目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？
傳統單機計算架構 主、從架構（client-server computing）
點對點架構（peer-to-peer） 大型主機架構
35 有關執行下列兩個 C語言程式結果的比較，何者正確？
程式 P1 程式 P2
#include
int n=0;
#define f(x) n = x;
main() {
int n = 0;
f(1);
printf(“%dn”, n);
}
#include
int n=0;
void f(int x) {n = x;}
main() {
int n = 0;
f(1);
printf(“%dn”, n);
}
兩個程式的輸出都是 0
兩個程式的輸出都是 1
程式片段 P1的輸出為 0，程式片段 P2的輸出為 1
程式片段 P1的輸出為 1，程式片段 P2的輸出為 0
36 下列以 C程式語言撰寫之程式執行後產生之輸出為何？
#define PLUS(a, b) a-b
#define MINUS(a, b) a+b
#include
main()
{ int ml=5, m2=3;
ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1);
printf(“%dn”, ml);
}
-3 1 36 -60
代號：5405
頁次：6
－
6
37 下列以 C++程式語言撰寫之程式執行後的輸出為何？
#include
using namespace std;
class P
{
public:
P() { cout << 'B'; }
~P() {cout << 'D'; }
};
int main()
{
P p;
cout << '1';
if (true)
{
cout << '2';
P p2;
}
cout << '3';
return 0;
}
BB123DD B12BD3D B1B2D3D B1B23DD
38 以下有關安全傳輸協定（Secure Socket Layer, 簡稱 SSL）的敘述，何者錯誤？
使用 SHA-1 或MD5 等演算法，確保資料的機密性
SSL 是介於應用層與 TCP/IP 層之間的傳輸協定
若使用 SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道
可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定
39 以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？
憑證簽發、更新與終止 憑證保存
憑證過戶 憑證提供
40 下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？
對稱密鑰加密（symmetric secret key encryption）
非對稱公鑰加密（asymmetric public key encryption）
數位摘要（digital digest）
數位簽章（digital signature）
類科名稱：
102年公務人員高等考試三級考試暨普通考試
科目名稱： 計算機概要(試題代號：5405)
題 數： 40題
考試名稱：
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。
測驗題標準答案更正
題號
答案CADCC DAABC DAACB BAAC#
題號
答案CDCDC ABDAA CAACD ABACD
題號
答案
題號
答案
題號
答案
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
電子工程、電信工程、資訊處理
備 註： 第20題答Ａ或Ｃ或AC者均給分。