加載中. ..
PDF
101年公務人員特種考試身心障礙人員考試試題
等 別：四等考試
類 科：電子工程
科 目：計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6416
頁次：8
－
1
1 在作業系統中，程序（process）之間的資料交換（interprocess communication）可以透過 shared memory
或message passing 的機制來完成。下列關於這兩種機制的描述，何者有誤？
Message passing 的機制較適合資料量不大時使用
Message passing 的資料交換速度通常較 shared memory 的速度快
Message passing 的機制通常利用 system calls 來實作
Shared memory 的機制有可能發生程序之間的同步（synchronization）問題
2 Module-N計數器如下圖所示，其中(D3D2D1D0)2表示資料輸入位元，(Q3Q2Q1Q0)2表示資料輸出位元，其
餘控制位元具有下表之操作特性，試問該計數器之計數序列（count sequence）為何？
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
{5, 6, 7, 8, 9} {5, 6, 7, 8, 9, 10}
3 一指令執行“Load to R2”如下圖所示，其指令在記憶體所在的位址為 100 與101，其位址欄位（ADRS）
或運算元（NBR）在位址 101 且值為 300；暫存器 R1 之值為 200。若指令使用直接定址模式（Direct
Addressing Mode），試問其有效位址（Effective Address, EA）以及該指令執行後暫存器 R2 之值為何？
EA = 101; R2 = 300 EA = 300; R2 = 750 EA = 402; R2 = 450 EA = 750; R2 = 400
記憶體 記憶體
運算碼 模式
或
下一個指令
運算碼：
代號：6416
頁次：8
－
2
4 以下有關連續記憶體配置（contiguous memory allocation）、分頁（paging）與內部碎塊（internal
fragmentation）的敘述何者正確？
只有連續記憶體配置才會產生內部碎塊 只有分頁才會產生外部碎塊
分頁會產生內部碎塊 連續記憶體配置和分頁都不會產生內部碎塊
5 一電路如下圖所示，其中 TG（transmission gate）表示傳輸閘，試問該電路的功能為何？
AND OR XOR XNOR
6 下列何者是布林函數 F＝x(y’z’+yz)的互補（complement）函數？
F’＝x’(y’z’+yz)’ F’＝x’yz+x’y’z’
F’＝xy’z’+xyz F’＝x’+yz’+y’z
7 下列關於滿溢（overflow）的敘述何者正確？
滿溢是因為二數相加，最左邊的位元發生進位的情形
一個正數減去另一個負數不可能發生滿溢的情形
一個負數加上一個正數可能發生滿溢的情形
兩位 4位元的 2補數(1100)與(1011)相加，會發生滿溢
8 在一般 IBM PC 的架構中，下列何種裝置不適合連接在北橋（North Bridge）上？
CPU AGP DDR SDRAM Hard Disk
9 下列那些可以是描述 CPU 效能的單位？①GHz ②MIPS ③dB ④MFLOPS ⑤Gbyte
①②③ ①②④ ②③④ ③④⑤
10 電腦中有三個緩衝區（buffer）位置可存放電腦參考過的紀錄，我們以 LRU（least recently used）的策略
決定放置在這三個緩衝區位置的紀錄，若參考的紀錄編號依先後次序為 7、0、1、2、9、3、2、7、1，
則結束時的緩衝區內有那三筆紀錄？
0, 1, 2 9, 3, 1 7, 0, 1 2, 7, 1
11 某電路的真值表如下圖所示，由此可以看出此為何種電路？
解碼器 全加器 半加器 多工器
4
12 2GB（gigabytes）是多少bytes？
214 224 234 244
13 在中央處理器（CPU）中，下列何者是決定下一道要被執行的指令何在的暫存器？
指令暫存器（instruction register） 管線暫存器（pipeline register）
一般暫存器（general purpose register） 程式計數暫存器（program counter）
代號：6416
頁次：8
－
3
14 若C程式語言之程式中宣告一整數陣列（Array）L[11][16]，且 L[2][7]儲存於記憶體中之位址（Address）
為12344876。假設記憶體中儲存一整數（Integer）資料必須使用 4個位元組（Byte），且陣列之組
成元素使用列為主順序（Row major order）之方式儲存，則下列各選項何者正確？
L之組成元素 L[3][7]儲存於記憶體中之位址（Address）介於 L[9][4]之位址（Address）與 L[4][9]
之位址（Address）之間
L[1][1]儲存於記憶體中之位址（Address）為 12344786
若L[6][15]儲存於記憶體中之位址（Address）為 x，則記憶體位址 x+101 用於儲存 L[8][8]
儲存 L所使用之記憶體是位址（Address）自 12344252 至12344956 之連續記憶體儲存空間
15 實作深度優先搜尋（depth first search, DFS）和廣度優先搜尋（breadth first search, BFS）時主要使用
到的資料結構為：
DFS：堆疊（stack）；BFS：堆疊 DFS：堆疊；BFS：佇列（queue）
DFS：佇列；BFS：堆疊 DFS：佇列；BFS：佇列
16 對一個無向圖形（undirected graph）G而言，若其有 n個端點（vertices），則下列那一選項所代表的
意義跟其它選項不同？
G是一棵樹（tree）
G為相連圖形（connected graph），但若刪除掉 G的任一邊（edge），G便不再為相連圖形
G為稀疏圖形（sparse graph）
G不含循環（cycles）且有 n-1 個邊（edges）
17 鏈結串列（linked list）中每一節點有兩個欄位 data 和next，data 儲存資料而 next 是指向下一個節點的
指標。針對下列鏈結串列，以下敘述句執行結果為何？
cout << p->next->next->data;
p
data next data next data next
10 30 20 null
10 30 20 無法執行
18 若已知佇列（Queue）Q僅存有文字資料‘X’且文字資料變數 A、B、C中，依序分別存有資料
‘X’、‘Y’、‘Z’。今依序執行運算：AddQ(Q, B)；AddQ(Q, C) ；C = DeleteQ(Q)；A = DeleteQ(Q)；
B = DeleteQ(Q)；AddQ(Q, C) ；B = DeleteQ(Q)；AddQ(Q, B)；則所有運算依序執行完成後，下列敘述
何者正確？
文字資料變數 A、B、C中依序分別存有資料‘Z’、‘Y’、‘X’
佇列（Queue）Q僅存有文字資料‘Y’
佇列（Queue）Q存有之資料與文字資料變數 C存有之資料相同
佇列（Queue）Q內無資料
19 請問下列後置運算式（postfix expression）中，何者與中置運算式（infix expression）(a+b)*(c-d)相同？
a b c d + * - a b + c * d - a b + c d * - a b + c d - *
代號：6416
頁次：8
－
4
20 有一圖形如下，加入那條 edge 將會使該圖成為雙連通圖（Bi-connected graph）？
0
2
1 6
3
45
(1,2) (1,6) (0,3) (5,6)
21 假設某校欲將 1500 位學生之 6門課程會考成績依據平均成績由高至低之順序排列並公布。若平均成
績相同，則依據國文成績高低排列；若國文成績亦相同，則依據數學成績高低排列。若已知學生之
學號為 8位元文字資料，各成績為 4位元之整數資料。下列是有關此一成績高低順序排列作業之敘
述：
①應使用快速排序（Quick sort）演算法以獲得最佳之時間效率。
②應使用外部排序（External sorting）演算法以避免記憶體空間不足。
③應使用具有“穩定（Stable）＂性質之排序（Sorting）演算法。
④應排序 3次，且第 1次排序依據“平均成績＂高低之順序排列，以獲得正確且符合需求之排列順序。
⑤不應使用插入排序（Insertion sort）演算法，以減少資料搬移所耗費之時間。
請選出最適合之選項。
①⑤正確；②④錯誤 ③④正確；①②錯誤
③⑤正確 ①③錯誤
22 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列是有關實現一節
點（Node）總數為 n之二元樹（Binary tree）之敘述：
①欲實現二元樹（Binary tree）之資料結構必須分別定義節點（Node）與邊（Edge）之資料結構。
②樹狀（Tree）結構可視為圖形（Graph）結構，故可使用鄰接矩陣（Adjacency matrix）實現一二元
樹（Binary tree），且此一鄰接矩陣為一稀疏矩陣（Sparse matrix）。
③欲實現二元樹（Binary tree）之資料結構可使用單鏈結串列（Singly linked list）。
④欲實現二元樹（Binary tree）之資料結構所儲存之鏈結（Link）總數為 L，則 n-1 L2n。
≤ ≤
⑤欲實現二元樹（Binary tree）之資料結構可將其各節點編號，並以節點編號為索引（Index）值將各
節點之資料結構存入一 n×3 之二維陣列（Two dimensional array）。
請選出下列選項中最適合者。
②③正確；④⑤錯誤 ①⑤正確；③④錯誤
④⑤正確 ③⑤錯誤
23 在物件導向程式語言中，若子類別（subclass）中包含一個方法（method），其名稱和參數與其父類
別（base class）中的某一方法相同，則該特性的名稱為何？
重載（overloading） 覆載（overriding）
多型（polymorphism） 樣板（template）
代號：6416
頁次：8
－
5
24 若使用雜湊（Hashing）法時，以 f表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），
且ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b組桶（Bucket），每一桶（Bucket）可存入 s筆資料。下
列為有關使用此雜湊（Hashing）法之敘述：
①若T為可能資料鍵（Key）值之總數且 n為實際存入 ht 之資料筆數，則 n＜(b×s)＜T為合理的關係
式。
②若n為實際存入 ht 之資料筆數且 n＜b，則不會產生碰撞（Collision）之情形。
③若n為實際存入 ht 之資料筆數且(n / b)＜s，則不會產生滿溢（Overflow）之情形。
④若s＞1，則存入資料時，可能發生碰撞（Collision）但不會產生滿溢（Overflow）之情形。
⑤存入資料時，是否產生碰撞（Collision）僅與雜湊函式（Hash function）f有關，但與 s及b之值無
關。
請由下列選項中選出最適合者。
①④正確；②⑤錯誤 ④⑤正確；②③錯誤
②④錯誤 ①③正確
25 執行下列 C語言程式，產生的輸出為何？
#include
void swap1 (int a, int b) {
int t = a;
a = b;
b =t;
}
void swap2 (int *a, int *b) {
int t = *a;
*a = *b;
*b = t;
}
main() {
int x =1, y =2;
int a =0, b =0;
swap1 (x, y);
a = x;
swap2(&x, &y);
b = x;
printf(“%d, %dn”, a, b);
}
1, 1 2, 2 1, 2 2, 1
26 在C程式語言中，我們可以使用 malloc()函式從記憶體中配置一塊空間來使用。當該空間不再被使用
時，應該使用下列那一函式來釋放該空間？
unalloc() dealloc() release() free()
27 下列以 C程式語言撰寫之程式執行後產生之輸出為何？
#include
int main()
{
int arr[5] = {10, 20, 30, 40, 50}, sum = 0, i;
for (i=1; i<=5; i+=1)
{
sum += arr[i];
}
printf("%d", sum);
return 0;
}
15 150 5 無法確定
代號：6416
頁次：8
－
6
28 有關下列兩個 C語言程式片段執行後的比較，何者正確？
程式片段P1 程式片段P2
x = 0;
while (x < 5) {
x++;
}
x = 0;
do {
x++;
} while (x < 5)
兩個程式片段執行後，x的值都為 5
兩個程式片段執行後，x的值都為 6
程式片段P1執行後x的值為 5，程式片段P2執行後x的值為 6
程式片段P1執行後x的值為 6，程式片段P2執行後x的值為 5
29 以C或C++程式語言撰寫之程式：
int list[10];
int *ptr;
ptr = list;
下列敘述何者錯誤？
ptr = list; 等同於 ptr = &list[0]; *list 等同於 ptr
*(ptr + 1) 等同於 list[1] ptr[1] 等同於 list[1]
30 下列以 C++程式語言撰寫之程式中，①②③④行那些無法通過編譯？
class P
{
public:
int v1;
protected:
int v2;
private:
int v3;
};
class C : public P
{
public:
void f1() { v1 = 0; } //①
void f2() { v1 = v2 = v3 = 0; } //②
protected:
void f3() { v1 = v2 = 0; } //③
private:
void f4() { v1 = v2 = v3 = 0; } //④
};
int main()
{
return 0;
}
①② ②③ ③④ ②④
代號：6416
頁次：8
－
7
31 以下有關雜湊（hash）演算法的敘述，何者錯誤？
SHA-1（Secure Hash Algorithm-1）、MD5（Message Digest Algorithm version 5）與 Tiger 都是雜
湊演算法
不同長度的訊息輸入雜湊演算法後，可以得到不同長度的訊息摘要（digest）
對電子文件用雜湊演算法得到訊息摘要，然後用發送方私鑰進行非對稱加密，即可得數位簽章
（digital signature）
雜湊演算法使不同的訊息若產生相同的訊息摘要，稱為產生碰撞（collision）
32 第三代行動通訊系統指的是：
GSM 數位式語音與數據服務系統
採用 CDMA 技術的寬頻傳輸系統
採用 GPRS 的行動通訊系統
手機與衛星 GPS 和多媒體影音播放器整合的系統
33 在IP 位址設定為 140.112.90.0/23 的網路上，最多可以接幾台電腦？
1022 254 510 126
34 以下有關網路應用的敘述何者錯誤？
FTP（File Transfer Protocol）的主要安全顧慮為檔案傳輸過程沒有加密
FTP（File Transfer Protocol）應開放匿名使用，以增進系統安全
為了維護網頁（Web）伺服器的安全，應該只安裝有必要功能的模組，避免承擔未使用模組的潛
在風險
在DNS（Domain Name Service）伺服器插入錯誤的訊息，將網路拜訪者引導到其他的網站，是屬
於DNS cache-poisoning 攻擊
35 資料庫使用並行協定可以使得多個交易（transaction）同時執行，資料也可以透過鎖定的方式，避免
資料不一致的狀況發生。下列那一個條件不會發生死結？
互相排斥（mutual exclusion） 把持且等待（hold and wait）
搶用鎖定（preemptive lock） 循環等待（circular wait）
代號：6416
頁次：8
－
8
36 以下何種技術不是數位內容常用的保護方式？
數位版權管理（Digital Right Management）
可見數位浮水印（Visible Digital Watermark）
不可見數位浮水印（Invisible Digital Watermark）
私鑰管理（Secret Key Management）
37 阻斷服務（DoS）攻擊的方式為何？
入侵重要主機，篡改帳號密碼，使網路無法運作
篡改資料庫使得網站內容與圖片變更
短時間內傳送大量封包至特定主機
植入木馬程式到瀏覽器之中，使其無法上網
38 下列何者不屬於 ANSI/SPARC 資料庫模式的三層架構？
外層（external） 關連層（relational）
概念層（conceptual） 內層（internal）
39 下列何者與機器語言（machine language）最相似？
組合語言（assembly language） C++
Java Pascal
40 關於動態分支預測技術（dynamic branch prediction）的描述，下列何者錯誤？
其預測準確率一般高於靜態分支預測技術（static branch prediction）
使用在編譯時間所收集到的資訊進行預測
可使用分支預測緩衝器（branch prediction buffer）來實現
一般會參考之前的分支結果來進行預測
類科名稱：
101年公務人員特種考試身心障礙人員考試
科目名稱：計算機概要（試題代號：6416)
題 數：40題
測驗式試題標準答案
考試名稱：
標準答案：
題號
答案BDBCC DDDBD CCDCB CCCDD
題號
答案CCBCC DDABD BBCBC DCBAB
題號
答案
題號
答案
備 註：
題號
答案
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
電子工程