加載中. ..
PDF
109年公務人員普通考試試題
類 科
：
電子工程
、
電信工程
科 目
：
計算機概要
考試時間
：
1
小時
座號
：
※注意：
本測驗試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
6450
頁次：
4
－
1
1將十六進位數字5A2B換算成二進位，下列何者正確？
01011010 0100 1100 0000 1100 1010 0011 1000 1000 0101 1010 0101 1010 0010 1011
2我們會使用Pipeline來加速程式的執行速度，但執行過程可能會遭遇Data Hazard，下列何者為非常見之Data
Hazard？
WAW WAR RAW RAR
3假設關聯式資料庫中的某個表格ENROLL定義了三個屬性（attribute），其中ID屬性表示某一個學生的學號，
COURSE屬性表示某門課的課號，而GRADE屬性為學生在該門課所得之分數。若使用者針對該表格執行
以下SQL查詢句：「select COURSE, max(GRADE) from ENROLL group by COURSE;」，則以下敘述何者最
符合該位使用者所要直接查詢的資訊？
找出每門課程的最高分 找出每個學生的最高分
找出整個ENROLL表格中所記錄的最高分 找出ENROLL表格記錄了幾門課的最高分
4若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘
述何者錯誤？
( )*( )
A B A B A
( * ) ( * ) ( * )
A B A B A B A B
( )*( ) ( * ) ( * )
A B A C A C A B
( * ) ( * ) ( * ) ( * ) ( * )
A B A C B C A C A B
5一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？
60KB 480 KB 960 KB 1.4 MB
6若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何
種死結的形成條件？
相斥（Mutual Exclusion）持有並等待（Hold and Wait）
無插隊（No Preemption）循環等待（Circular Wait）
7有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？
A-B的所有可能結果可以用8位元二補數來代表 A+B的所有可能結果可以用8位元二補數來代表
A*B的所有可能結果可以用15位元二補數來代表 A或B的最大值為255
8下列關於快取記憶體的敘述，何者正確？
目前並無方法可以減少快取記憶體compulsory miss的發生
完全關聯式（fully associative）的快取記憶體可以做到不會有conflict miss的發生
將資料以直接對映（direct-mapped）的方式儲存於快取記憶體中，可以有效降低存取失誤率（missrate）
Capacity miss的發生是因為快取記憶體的容量不夠所造成，所以快取記憶體的容量應該越大越好
9 IPv4封包，其表頭（Header）大小為何？
32位元組 18位元組 20~60位元組 20~40位元組
10 下列何者不屬於網際網路（Internet）發展歷程中的網路？
ARPANET CERNNET CSNET NSFNET
11 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的
縮寫為ACID交易。請問下列那一項不屬於ACID？
單元性（Atomicity）一致性（Consistency）獨立性（Independence）永久性（Durability）
12 下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？
代號：
6450
頁次：
4
－
2
13 下列關於資料結構的敘述何者錯誤？
就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合
就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的
空間為少
就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)
就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)
14 在下列的graph中，那個節點不是articulation point？
biea
15 下列排序演算法中，何者是以divide and conquer的方式設計？
Bubble sort Insertion sort Heap sort Quick sort
16 將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？
PQ+R^S*T+U^ P+Q^R*S+T^U (P+Q^R)*S+T^U PQR^+S*TU^+
17 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？
此指令無法被正確執行
此結構裡的每個元素表示一個實數（浮點數）
此指令宣告一個可以存放200個數值的陣列
存取此結構內個別元素所表示的值，所花的時間會和該元素在結構內的位置有關
18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
最好情況為O(n) 最壞情況為O(n2)平均情況為O(n2)不是穩定排序法
19 關於圖形拜訪（graph traversal）的方法，下列何者正確？
廣度優先搜尋先拜訪子節點再派訪父節點 深度優先搜尋先拜訪兄弟節點再派訪子節點
廣度優先搜尋實作時通常使用集合結構 深度優先搜尋實作時通常使用堆疊結構
20 若某算術運算式的前置（prefix）表示法為×＋a b－c d，則它的後置（postfix）表示法是：
ab＋cd－×ab cd＋ － ×ab＋cd×－ab ＋－ cd×
21 對一個有十二個節點的二元搜尋樹（BinarySearchTree）作後序訪問（PostorderTraversal），並依序輸出訪
問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節
點其左子節點（Left Child）及右子節點（Right Child）皆有數值？
3456
22 下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？
25 26 27 28
a
fh
b
d
cj
ik
e
g
代號：
6450
頁次：
4
－
3
23 下列的Java語言程式執行後之輸出為何？
import java.lang.*;
import java.util.*;
class test
{public static void main(String argv[])
{StringBuilder sb=new StringBuilder();
StringTokenizer st;
for(int i=0;i<5;i++)
if ((i & 0x00000001)==0)
sb.append("This is a test");
else
sb.append("That is a pencil");
st=new StringTokenizer(sb.toString(),"ts");
System.out.println(st.countTokens());
}
}16 20 74 80
24 在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4byte，且A[0][0]的位址為1000。
試問陣列元素A[5][30]的位址為何？
1400 5000 5120 6200
25 下列指令何者錯誤？
char c=0; int i=1; i+=c; char c=0; int i=1; c=2*c-1;
char c=0; int i=1; putchar(c); char c=0; int i=1; printf(c);
26 下列何者對CPU執行程式的效能影響最小？
主記憶體的存取速度 CPU內部旗標的位元數資料滙流排的位元數 CPU內部時序的頻率
27 呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？
int fn(char *s)
{int num=0;
while (*s)
if (*s++ ==' ')
num++;
return num;
}
5678
28 下列C程式執行時若輸入下列6個字元：'1'、'2'、'3'、'4'、'5'以及'n'，則輸出為何？
void fn(char str[],int n)
{char ch;
int i=0;
while (ch=getchar()!='n')
if (i
str[i++]=ch;
str[i]=' ';
}
int main()
{char c[5];
fn(c, 4);
puts(c);
return 0;
}12 123 1234 12345
代號：
6450
頁次：
4
－
4
29 關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？
是一種讓副程式改變主程式裡面的參數值的方法
代表某記憶體位址的變數，由主程式和副程式共用
在主程式和副程式當中，要有相同名稱的變數，才能順利傳值
介於主程式和副程式之間的連繫，是單一方向的
30 下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？
跳躍（jump）重複（repetition）選擇（selection）循序（sequence）
31 利用七段顯示器可以顯示0, 1, 2, 3, 4, 5, 6, 7, 8, 9等數字如下圖，其中a,b,c,d,e,f,g為其輸入邏輯變數，且1代表
其對應的顯示位置為亮，0代表不亮。試問於顯示數字時下列（a,b,c,d,e,f,g）狀態何者不應該出現？
（1,1,1,1,1,1,0）（1,1,0,1,1,0,1）（1,0,1,1,1,1,1）（1,1,1,0,1,1,0）
32 下列何者不屬於物件導向式程式語言（object-oriented programming languages）？
CC# Java Visual Basic
33 一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳
遞。請就下列有關ADSL的敘述中，選出所有正確者：①上網時不能同時使用電話 ②上傳（upload）資料
的同時不能下載（download）資料 ③通常下載資料的頻寬比上傳資料的頻寬大
①② ①③ ②③ ③
34 TCP協定是利用什麼來區分不同的應用層服務？
MAC Address IPAddress Port Number Netmask
35 下列那一項工作作業，不是一般的作業系統可以提供的？
分時作業（Time-sharing）多工作業（Multi-tasking）
硬碟管理（Disk Management）語言翻譯作業（Language Translation）
36 下列關於IP協定的特性，何者錯誤？
其為非連線性（connectionless）的傳輸協定 其為不可靠（unreliable）的傳輸協定
其為同步通訊（synchronous communication）其為較有效率（efficient）的傳輸協定
37 Kerberos系統，下列那個敘述錯誤？
最初由麻省理工學院（MIT）所發展產生 使用認證伺服器（AS）來認證使用者
不能實作單一簽入（single sign on）使用通行票（Ticket）概念
38 IEEE制定了何項標準，讓廠商能夠以此標準來量產設備，達到連上區域無線網路的目的？
808.11 802.16 802.11 806.16
39 下列何者是憑證中心撤銷一張使用者憑證的最主要原因？
使用者的公開金鑰已被破解 給使用者一個警惕
使用者的私密金鑰已被破解 使用者搬家了
40 下列關於token ring網路的說明，何者錯誤？
為環狀拓樸的架構 利用CSMA/CD解決訊息碰撞問題
可以公平的傳送訊息 主機不能強佔token，一直傳送訊息
類科名稱：
109年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要（試題代號：6450)
測驗式試題標準答案
考試名稱：
電信工程、電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
D第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題
DADDDCBCB
C BDDDCDDA
BAACDBDCDA
DA CDCCCCB
B
D
複選題數： 複選每題配分：
標準答案：
備 註：