加載中. ..
PDF
109年特種考試地方政府公務人員考試試題
等 別
：
四等考試
類 科
：
電子工程
科 目
：
計算機概要
考試時間
：
1
小時
座號
：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
5438
頁次：
4
－
1
1將十進位數值0.38以二進位表示，下列何者最接近？
0.1011 0.0110 0.0011 0.1100
2下列何種資料庫結構化查詢語言（structured query language）指令可用來排序？
ORDER BY SELECT SORT BY WHERE
3作業系統中，banker algorithm 是用在解決下列那種問題？
memory management process synchronization
deadlock avoidance intrusion management
4在UNIX 系統中，如何移除檔案？
使用 man 指令 使用 rm 指令 使用 vim 指令 使用 df 指令
5下列關於布林運算（Boolean operations）的敘述，何者錯誤？
0 XOR 0 = 1 AND 0 NOT (0AND 1) = (0 OR 1) AND 1
NOT (0 OR 1) = 1 XOR 0 (1 OR 0) AND 1 = NOT (1 XOR 1)
6作業系統中，如果對一個行程（process）的資源（resources）使用沒有任何條件限制的話，則最有可能發
生下列何種情形？
Swapping Page fault Deadlock Starvation
7關於動態隨機存取記憶體（dynamic random access memory，簡稱 DRAM）和靜態隨機存取記憶體（static
random access memory，簡稱 SRAM）之比較，下列說明何者錯誤？
SRAM 以正反器（Flip-flop gate）儲存資料，而 DRAM 以電容器（Capacitor）儲存資料
在相同的晶片面積下，DRAM 的儲存容量大於 SRAM
DRAM 內的資料在關機後會消失，但 SRAM 在關機後仍可維持資料內容
與SRAM 相較，DRAM 的資料存取速度較慢，但相同儲存容量的價錢較便宜
8 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態
可儲存的有效資料量最小？
RAID0 RAID1 RAID5 RAID6
9相對於檔案處理方式，下列何者不是資料庫強調的特性？
具自我描述（self-describing）能力 適於資料分享（sharing）能力
適於資料分割（separating）能力 對資料提供多視觀（views）能力
10 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？
1111 1000 0111 0000
11 "ADD r1, r2, #2"是ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者
錯誤？
該指令使用到暫存器定址模式 該指令使用到立即定址模式
該指令使用到直接定址模式 該指令屬於三位址指令
12 已知函數 F(A,B,C,D)=Σm(0,4,6,7,8,10,11,12,14,15)，下列何者為此函數 F最大項之積（product of maxterms）？
Σm(0,4,6,7,8,10,11,12,14,15) Σm(1,2,3,5,9,13)
ΠM(0,4,6,7,8,10,11,12,14,15) ΠM(1,2,3,5,9,13)
13 對於一個存有 n個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？
①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）
只有① 只有② 只有③ ①②③
14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？
*A+BC A*B+C ABC+* ABC*+
代號：
5438
頁次：
4
－
2
15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？
16 若a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？
-290 -8 10 144
17 使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？
78910
18 若有 N個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比
較（comparison）？
(N/2)+1 (N+1)/2 (N-1)/2 (N+2)/2
19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？
3975
20 下列何種 IPv4協定的標頭欄位，在 IPv6協定基本標頭中已被取消？
版本（Version）總長度（Length）
存續時間（Time-To-Live）標頭總合檢查（Checksum）
21 搜尋已排序的串列，使用那種搜尋法較為恰當？
二元搜尋法 插入搜尋法 循序搜尋法 氣泡搜尋法
22 關於快速排序法（quick sort）的敘述，下列何者錯誤？
在最差情況下（worst case）的時間複雜度為 O(n2)
在最佳情況下（best case）的時間複雜度為 O(n log n)
基準值（pivot）的選擇與時間複雜度無關
使用分而治之法則（divide and conquer）
23 執行下列 C程式碼，若輸入值為2，則：
int i=3,j,power;
scanf("%d",&power);
switch (power)
{
case 1:
j=i;
break;
case 2:
j=i*i;
case 3:
j=i*i*i;
break;
default:
j=0;
}
j=0 j=3 j=9 j=27
24 C 語言程式中，陣列 A宣告如下：
int A[20][200];
程式中並有一行敘述如下：
*(A+420)=1000;
此敘述所執行的運算與下列何者相同？
A[4][20]=1000; A[2][20]=1000; A[20][2]=1000; A[2][2]=1000;
代號：
5438
頁次：
4
－
3
25 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int i=0,sum=0;
while(i<100){
if((i%5==0) && (i%7==0))
sum+=i;
i=i+1;
}
cout<< sum <
return 0;
}
70 105 175 245
26 執行下列 C語言程式後，輸出為何？
#include
int main() {
int a = 0;
switch (a) {
case 0:
a += 10;
case 1:
a += 20;
default:
a -= 5;
}
printf(“%dn”, a);
return 0;
}
10 20 30 25
27 關於參數（parameter）以傳參考（pass by reference）方式之敘述，下列何者正確？
主程式把參數的值傳給副程式，並在副程式內建立一個變數，以便將參數的記憶體位址傳給副程式
主程式把參數的值傳給副程式，並將記憶體內可用空間的位址傳副程式，以便副程式存放傳回值
主程式和副程式共用代表某記憶體位址的變數，也就是在主程式和副程式中，會有名稱可能不同但參考
到相同記憶體位址的變數
主程式和副程式共用代表某記憶體位址的變數，而這個變數只存在於主程式中，副程式直接參考其記憶
體位址，不須為此參考建立任何變數
28 下列有關程式設計的觀念何者正確？
以高階語言（High level language）撰寫成的程式碼必須藉載入器（Loader）載入到記憶體中，之後才能
以編譯器（Compiler）和組譯程式（Assembler）將其轉換成機械語言（Machine language）的形式
機械語言與機器的特性有很密切的對應關係，因此程式碼不具可攜性（Portability）
高階語言和組合語言（Assembly language）與機器的特性沒有很密切的對應關係，因此兩者程式碼均具
有可攜性
由於組合語言通常只具備簡單的指令格式，因此以組合語言撰寫的程式碼會比以高階語言撰寫的程式碼
具有更高的可讀性（Readability）
29 在物件導向程式語言中，我們可以承襲既有類別所定義的功能與屬性，以省去撰寫相同程式碼的時間。下
列何者最能描述此種特性？
封裝（encapsulation）繼承（inheritance）
委派（delegation）多型（polymorphism）
代號：
5438
頁次：
4
－
4
30 下列 Java 程式的執行結果為何？
class A {
public void op(int a, int b, int c) {
System.out.println("三個數字不相等");
}
public void op(double a, int b, int c) {
System.out.println("三個數字相等");
}
public static void main(String[] args) {
Ademo = newA();
demo.op(3.0, 3, 4);
demo.op(3, 3, 3);
}
}
三個數字不相等 三個數字不相等 三個數字相等 三個數字相等
三個數字不相等 三個數字相等 三個數字相等 三個數字不相等
31 執行下列 C++程式碼後，輸出的字元為何？
int main( ) {
char c1='m', c2='p', c3='N', c4;
c4=c3-c1+c2;
cout<< c4 <
return 0;
}
pqPQ
32 執行下列 C++程式碼後，輸出的數字為何？
int main( ) {
int B[]={2,4,6,8,10,12,14,16,18,20};
int *p1=&B[8];
int *p2;
p2=p1-4;
cout<< *p2 <
return 0;
}
6810 12
33 在網際網路的資料傳輸，封包中用以傳送實際資料者為下列何者？
負載（payload）標頭（header）標尾（trailer）數據報（datagram）
34 有關 TCP 的敘述，下列何者正確？
TCP 屬於非連線導向協定
TCP 可以進行路由（routing）、定址（addressing）與傳送資料
TCP 的傳輸沒有遺失重送、確認等機制
TCP 會分割及重新組合資料
35 下列何者為子網路10.11.12.0/23的位址遮罩（Address Mask）？
255.255.0.0 255.255.254.0 255.255.255.0 255.255.255.128
36 有如下的處理步驟：①問題隔離 ②問題分類 ③問題調查 ④問題分析 ⑤復原與結案。發生資訊安全
事件後，其正確處理步驟應為何？
①②③④⑤ ②③①④⑤ ③④①②⑤ ①③④②⑤
37 下列何種無線網路提供半被動模式，在接到外部讀取裝置的訊號時，才利用內部電力進行運作？
WiFi Bluetooth RFID NFC
38 下列何者可以用來顯示一個檔案的內容已被竄改過？
公開金鑰已被修改 私密金鑰已被修改 訊息摘要不相等 檔案已被妥善的加密
39 下列何項協定可讓電腦自動取得 IP 位址、子網路遮罩（subnet mask）與路由器的 IP 位址等相關資訊？
NAT DHCP CIDR ISP
40 數位簽章的機制中，不會用到下列何者？
接收者的私密金鑰 Hash Function 傳送者的私密金鑰 傳送者的公開金鑰
類科名稱：
109年特種考試地方政府公務人員考試
科目名稱：計算機概要（試題代號：5438)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
B第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題
ACBCCCBCB
C BCABDBDD
ACDBBDCBBD
DC DBBCCBA
D
A
複選題數： 複選每題配分：
標準答案：
備 註：