加載中. ..
PDF
108年公務人員普通考試試題
類科： 工業行政、電子工程、電信工程
科目： 計算機概要
考試時間： 1 小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6421
頁次：4
－
1
1 某8位元 （bit）處理器以 2補數 （two's complement） 編碼記錄有號數 （signed numbers ）並進行運
算。下列運算中，何者將產生滿溢 （overflow）？
-52-78 25+32 -10+25 -18-33
2 假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序
的分頁 1、分頁 2、分頁 3已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁 1、分
頁2、分頁 3、分頁 4、分頁 1、分頁 2、分頁 3、分頁 4、分頁 1，若採用先進先出分頁替換演算法（first-in,
first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？
0 3 6 9
3 一個資料表的欄位為其他資料表的主鍵時稱之為：
組合鍵（composite key） 外來鍵（foreign key）
主鍵（primary key） 次要鍵（secondary key）
4 在數位電路中解碼器（Decoder）的輸出端共有 16 種不同的組合，則其輸入端應有幾個輸入線？
2 4 8 16
5 將JK 正反器（Flip-Flop）的 J和K輸入相連接在一起，其功能將和下列何種元件相同？
D正反器 T正反器 SR 正反器 SR 閂（Latch）
6 下列以 C語言撰寫的程式執行後產生的輸出為何？
#include<stdio.h>
void swap(int lhs, int rhs) {
int tmp;
tmp = lhs;
lhs = rhs;
rhs = tmp;
}
int main() {
int a = 10, b = 20;
swap(a, b);
printf("%d %d", a, b);
return 0;
}
20 10 10 20 10 10 20 20
7 假設程式 P的執行時間為 80 秒，其中有 60 秒的時間是花費在加法的運算，若要將程式 P的執行速度提
升為原來的 2倍，則需要將加法的運算速度改善多少倍？
2 倍 3 倍 5 倍 6 倍
8 程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來
釋放記憶體空間？
動態載入 動態連結 覆蓋 置換
9 ISO 的OSI（Open System Interconnection）參考模型及 TCP/IP 協定組（protocol suite）各分成幾層？
OSI：七層，TCP/IP：四層 OSI：四層，TCP/IP：七層
OSI：七層，TCP/IP：五層 OSI：五層，TCP/IP：七層
10 將十六進位數值 CF25 轉換為二進位，下列何者正確？
1011000011000011 1100111100100101 0011111111001010 1100001111001010
11 根據十六進位法所表示的數字 8F16，其對應的二進位表示法為下列何者？
1111 11110001 10001111 11111000
12 下列何者是布林函數 F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C 化簡後的表示法？
A’B+C’D A+B’D’ A’B’+AD A’C+BD
13 下列關於圖論之敘述何者不可能成立？
生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹
連通圖（connected graph）刪除一個邊後仍為一連通圖
雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖
二分圖（bipartite graph）刪除一個邊後仍為一二分圖
代號：6421
頁次：4
－
2
14 樹（tree）中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和right 兩個指標分別指向左子
樹和右子樹。類似 C++的函式（）如下
void print（node*x）{
if（（x->left）!=NULL）{
print（x->left）;
print（x->left）;
}
cout<< x->data;
}
針對下列的樹，呼叫 print(p)結果為何？
20、20、32、20、20、32、10 20、32、10
10、32、20 20、32、50、10、38、45
15 下列各節點排序中，何者是下圖 graph 的 topological order？
c, a, b, d, f, e, g, i, h, k, j a, b, c, d, g, e, f, k, j, i,h
c, a, b, d, e, g, f, i, h, k, j a, e, i, k, b, d, f, h, j, c, g
16 將下圖以後序走訪的方式表示，何者正確？
168-8*+ 1-6*8+1 68-8*1+ 1868-*+
17 數學運算式 A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果
應為下列何者？
AB-^C+ AB-C+^ +^A-BC ^A+-BC
18 一個佇列（Queue）的前端指標（Front pointer）所含內容為 20，而後端指標（Rear pointer）所含內容為
30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？
前端指標：18；後端指標：28 前端指標：18；後端指標：32
前端指標：22；後端指標：28 前端指標：22；後端指標：32
19 令A是一個二維陣列，且此陣列中每一個元素所需儲存空間為 2個位元組（Bytes）。若 A[7,3]的記憶體
位置始於 2002，而 A[3,7]的記憶體位置始於 2098，請問此二維陣列是以行主序（Column-major）或列主
序（Row-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？
此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 1910
此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 1910
此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 2190
此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 2190
c g k
j
i
e
h f
d
b
a
代號：6421
頁次：4
－
3
20 在C語言中一長度為 1024 之char 陣列所占的記憶體大小為多少 bytes？
2048 1024 512 4096
21 下圖中可產生多少種不同的生成樹（Spanning Tree）？
60 66 80 88
22 在一個有 n個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其
最差時間複雜度（worst case time complexity）分別為何？
最大值：Θ(1)，第二大值：Θ(1) 最大值：Θ(1)，第二大值：Θ(log n)
最大值：Θ(1)，第二大值：Θ(n) 最大值：Θ(log n)，第二大值：Θ(log n)
23 下列 C程式執行後的結果為何？
char s1[10]="abc",s2[10]="abc",s3[10]="def";
if (s1==s2)
printf("string1 and string2 are the samen");
else
printf("string1 and string2 are differentn");
if (s1==s3)
printf("string1 and string3 are the same");
else
printf("string1 and string3 are different");
string1 and string2 are the same string1 and string3 are the same
string1 and string2 are the same string1 and string3 are different
string1 and string2 are different string1 and string3 are the same
string1 and string2 are different string1 and string3 are different
24 假設一計算機系統使用 32 位元位址線，並採用 two-way 關聯映射
（set-associate mapping）的快取記憶體，
定址是以位元組為單元。快取記憶體的資料容量為 2K 位元組，且快取記憶體內每個線（line）的區塊大
小為 32 位元組，則快取記憶體的標籤（tag）長度為多少位元？
10 16 21 22
25 假設在 C程式中設定變數 x=5、 y=6 和z=2，請問下列五個 if 條件式為真（true）的一共有幾項？
if (y == 4) { }
if (y>=8 && z>1) { }
if (x == z+2 || y>z) { }
if (z = 2) { }
if (z) { }
2 3 4 5
26 下列有關 Java 程式語言的敘述，何者錯誤？
不允許多重繼承（multiple inheritance） 支援多執行緒（multithread）
提供指標（pointer）功能 具自動記憶體管理（memory management）功能
27 從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是 C++語言
的設計原則？
封裝（encapsulation） 繼承（inheritance）
多執行緒（multithreading） 多樣性（polymorphism）
28 執行下列 C程式後，產生的輸出為何？
#include <stdio.h>
int main( void ){
int a[10]={0},i; a[0]=0;
for( i=0; i<10; i++){
a[i+1]=a[i]+i*3;
if(a[i]<10)
continue;
printf("%d ",a[i]);
}
return 0;
}
0 0 3 9 18 30 45 63 84 108 18 30 45 63 84 108
0 0 3 9 沒有任何輸出
代號：6421
頁次：4
－
4
29 在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何
者正確？
子類別是父類別（parent class）的一種 父類別是子類別的一種
子類別不能使用父類別的所有函式（method） 父類別可使用子類別的所有函式
30 下列程式語言，何者不屬於高階程式語言？
Ada BASIC C 組合語言
31 下列以 C語言撰寫的程式執行後的結果為何？
#include<stdio.h>
int a = 1, b = 2, c = 3;
void swap(int *a, int *b)
{
int temp;
temp = *a; *a = *b; *b = temp;
}
int main()
{
swap(&a, &b); swap(&b, &c); printf("a = %d, b = %d, c = %dn", a, b, c);
}
a = 1, b = 2, c = 3 a = 2, b = 3, c = 1 a = 2, b = 3, c = 3 a = 3, b = 2, c = 1
32 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int A[10][5];
int *p1=&A[7][4];
int *p2=&A[5][0];
cout<< p1-p2 <<endl;
return 0;
}
8 10 12 14
33 n代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？
O(log n) O(n) O(n log n) Ω(n2)
34 在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布
局稱之為：
匯流排網路 星狀網路 環狀網路 樹狀網路
35 通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？
同軸電纜 雙絞線 光纖 紅外線
36 下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？
集線器（Hub） 交換式集線器（Switched Hub）
中繼器（Repeater） 數據機（Modem）
37 下列何者為非揮發性記憶體（Nonvolatile Memory）？
PROM SRAM DRAM VRAM
38 下列對資料庫的存取行為，何者合乎資訊倫理？
進入學校教務系統修改自己的英文成績
在圖書資訊系統查詢計算機概論書單
利用職務上臨時給的帳號，順便閱讀與工作無關的機密資料
入侵學校網站幫忙修正網頁上的錯別字
39 那種網路拓樸安裝最簡單、成本低？
匯流排（bus）拓樸 星狀（star）拓樸 環狀（ring）拓樸 網狀（mesh）拓樸
40 數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？
f(0)=0
f(1)=1
f(2n)=2•f(n)-1, n>1
f(2n+1)=2•f(n)+1, n>0
5 7 9 11
類科名稱：
108年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要
測驗題標準答案更正
考試名稱：
工業行政、電子工程、電信工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
A第2題 第3題 第4題 第5題 第6題 第7題 第8題 第9題 第10題
第11題 第12題 第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題
第13題
第41題 第42題 第43題 第44題 第45題 第46題 第47題 第48題 第49題 第50題
第51題 第52題 第53題 第54題 第55題 第56題 第57題 第58題 第59題 第60題
第61題 第62題 第63題 第64題 第65題 第66題 第67題 第68題 第69題 第70題
第71題 第72題 第73題 第74題 第75題 第76題 第77題 第78題 第79題 第80題
第81題 第82題 第83題 第84題 第85題 第86題 第87題 第88題 第89題 第90題
第91題 第92題 第93題 第94題 第95題 第96題 第97題 第98題 第99題 第100題
CBBBBBD#B
C AACAADDB
DADDBCCBAD
BD BCBABAB
B
C
複選題數： 複選每題配分：
備 註： 第9題答Ａ或Ｃ者均給分。
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。