加載中. ..
PDF
106年公務人員特種考試警察人員、一般警察
人員考試及106年特種考試交通事業鐵路
人員、退除役軍人轉任公務人員考試試題
考試別： 鐵路人員考試
等別： 員級考試
類 科 別： 電子工程
科目： 計算機概要
考試時間： 1 小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6807
頁次：4
－
1
1 實作一個半加器（half adder）時，邏輯閘（logic gate）a用來運算「和（sum）」，邏輯閘 b用來運算「進
位（carry）」，則此二邏輯閘（a,b）為何？
（a,b）=（and, or） （a,b）=（and, xor） （a,b）=（xor, and） （a,b）=（xor, or）
2 十進位數值 3.57 以二進位表示，下列何者最接近？
101.0100 011.1001 011.1010 011.111001
3 在一個電腦系統中，當輾轉現象（Thrashing）發生時，下列何者不是解決的方法？
提高 Degree of Multiprogramming 增大 Cache 容量
增大 Main Memory 容量 使用更快速的次儲存體（Secondary Storage）
4 若超商分析顧客的購物清單，發現很多人購買 OK 繃時，也會同時購買衛生紙，則該家超商是應用了何
項技術才能明確得知這個關連（Association）？
物聯網（Internet of Things） 自然語言處理（Natural Language Processing）
資訊擷取（Information Retrieval） 資料探勘（Data Mining）
5 下列何者不屬於平衡樹？
二元搜尋樹（binary search tree） 紅黑樹（black red tree）
2-3 樹（2-3 tree） 堆積（heap）
6 下列作業系統何者不是 Unix-like 作業系統？
Android Linux Mac OS X Microsoft Windows 7
7 一數位計算機使用 16 位元指令（instruction），該指令分成 3個欄位：Opcode 欄位、暫存器位址欄位（register
address field）、立即運算元（immediate operand）欄位。若該指令集可支援 110 個不同的運算與 32 個暫
存器，試問該指令中無號數（unsigned）立即運算元的最可能範圍為何？
0~15 0~31 -15~0 -31~0
8 目前的 BIOS 晶片主要為下列何種類型記憶體的應用？
DRAM SRAM EPROM EEPROM
9 下列何者是計算機系統的硬體？
CPU I/O 驅動程式 編譯器 作業系統
10 SQL 指令中，下列那一個可用來刪除資料庫中的整個資料表？
ALTER TABLE DELETE TABLE DROP TABLE TRUNCAT TABLE
11 將二進位數值 1011010011000011 轉換為十六進位，下列何者正確？
B4C3 A2C5 3C2F 1AA2
12 下列那一項是 F(A,B,C,D)的最大項（maxterm）？
A'B'C'D' A+B+C+D B'+C+D' ABCD
13 下列何者可以是下圖的廣度優先搜尋（breadth-first search）的搜尋順序？
1234567
1324567
1327654
1423576
14 下列何者適用於電腦周邊裝置中的資料緩衝區處理？
佇列 堆疊 二元樹 擴張樹
6
3
7
2
1 4
5
代號：6807
頁次：4
－
2
15 下列 C程式會輸出那個整數？
#include<stdio.h>
#include<stdlib.h>
void main(){
int list[]={11,55,77,9,2,13};
int Y=list[0];
for (int n =1; n< 6; n++)
{ if (list[n] > Y)
Y= list[n];
}
printf("%d",Y );
}
2 11 13 77
16 關於無向圖（undirected graph），下列兩個敘述何者正確？P：奇數分支度（degree）的頂點有偶數個。
Q：所有頂點的分支度之總和是偶數。
只有 P正確 只有 Q正確 P與Q皆正確 P與Q皆不正確
17 給定一個已排序數列:2,4,7,10,18,21,30,31,40，若以二元搜尋法（Binary search ）搜尋 30 這個數字，則搜尋
過程檢驗的數字依序為何？
18,30 2,7,18,30 2,40,4,31,7,30 18,7,30
18 假若在某一環境，資料調換（swap）是極為耗時的運算。一般情況言，下列那種排序法需要最少次數的
資料調換，是最合適的排序方法？
堆積排序（Heap Sort） 選擇排序（Selection Sort）
插入排序（Insertion Sort） 合併排序（Merge Sort）
19 令A是一個二維陣列，且以行主序（Column-major）的方式排列資料。若 A[8,8]和A[10,10]的記憶體位置
分別始於 10128和12028，請問 A[14,14]的記憶體位置應該始於多少？
15628 15638 15828 15838
20 用先深後廣搜尋法（DFS）搜尋下圖，則其最終的走訪結果何者正確（假如走訪優先權相同數字小的先走）？
1657234
1627345
1234567
1263754
21 在下圖的 graph 中，那些節點的集合形成一個 strong component？
a, b, i, j, k
c, d, e, f, g, h
a, c, f, g, h
b, a, c, h, g, f
22 下圖中從節點 b至節點 g的最短路徑（Shortest Path），其長度為何？
18
19
20
21
7
6
5
4
2
3
1
b
i
k
j
acf
d
e
hg
g
5
3
4 3
3
3
8
72
6
3
4
6
3
b
a
c
d e
ih
f
代號：6807
頁次：4
－
3
23 下列 Java 程式碼中的兩個 method1 方法運用了物件導向程式設計中的何種概念？
class A{
public int method1(int a, int b) { return a+b; }
}
class B extends A {
public int method1(int a, int b) { return a-b; }
}
多載（overloading） 強制推翻（overriding） 抽象化（abstraction）封裝（encapsulation）
24 請研判此 C語言程式碼在執行後所顯示的結果為何者？
#include<stdio.h>
#define A(x) B(x)+1
int B(int n){
return n+2;
}
int main() {
int c=3;
printf("Output=%dn",A(c));
return 0;
}
Output=3 Output=4 Output=5 Output=6
25 執行下列 C程式的輸出為何？
void swap(int a,int b,int *c,int *d)
{ int temp=a;
a=b;
b=temp;
temp=*c;
*c=*d;
*d=temp;
}
int main()
{ int i=1,j=2,m=3,n=4;
swap(i,j,&m,&n);
printf("%d %d %d %d",i,j,m,n ) ;
return 0;
}
2 1 4 3 1 2 4 3 2 1 3 4 1 2 3 4
26 在C++中，當副程式結束，可用那個保留字，將控制交還給呼叫它的程式？
react reply return revert
27 乙太網路（Ethernet）協定，主要為定義 OSI（Open System Interconnection）參考模型的那些層？
第一層及第二層 第三層及第四層 第四層 第七層
28 下列何者是執行高階語言程式原始碼的方式之一？
組譯（assemble） 直譯（interpret） 虛擬化（virtualize） 向量化（vectorize）
29 程式語言提供的機制中，下列何者屬於資料結構？
陣列（array） 迴圈（loop）
以引用進行參數傳遞（pass-by-reference） 函式呼叫（function call）
30 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int m=0;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
m=m+i+j;
}
}
cout<< m <<endl;
return 0;
}
60 75 80 100
代號：6807
頁次：4
－
4
31 執行下列 C++程式碼後，螢幕印出的字元為何？
int main( ) {
char c1='k', c2='K', c3;
c3=c2-c1+'a'+7;
cout<< c3 <<endl;
return 0;
}
h i H I
32 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int A[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int (*pp)[4]=A;
int *p;
p=*(pp+1)+2;
cout<< *p <<endl;
return 0;
}
4 5 6 7
33 有關網頁開發技術，下列敘述何者錯誤？
JavaScript 是AJAX 技術的元件之一 JavaScript 可用來開發 Java Applet
JavaScript 可在網頁瀏覽器上執行 XML 是AJAX 技術的元件之一
34 下列何種通訊設備必須檢查傳輸層（Transport Layer）的協定內容？
橋接器（Bridge） 集線器（Hub）
網址轉換器（Network Address Translation） 路由器（Router）
35 當A電腦透過下列那種設備傳送資料給 B電腦時，此設備會根據封包中的 MAC 位址以決定要將資料送
往B電腦？
集線器（Hub） 交換器（Switch） 閘道器（Gateway） 數據機（Modem）
36 關於乙太網路（Ethernet）的敘述，下列何者錯誤？
創始於 1970 年代
提供非連接式和不可靠的服務
歷經三代，目前最快為 1Gbps 的Gigabit 乙太網路
常使用雙絞線或光纖等有線傳遞方式
37 下列何者是一種無線網路的安全協定？
SNMP RTP SIP WPA
38 下列那一項不是以達到機密性為主要目的？
Advance Encryption Standard Triple DES
SHA-1 RC6
39 下列何種區域網路拓樸（LAN Topology）的結構，是將所有的電腦與網路設備連接到一個共同的設備，
所有電腦會先將訊息送到此設備，再藉由此設備將訊息傳送至連接在此設備的其他設備？
混和型拓樸（hybrid topology） 環狀拓樸（ring topology）
匯流排拓樸（bus topology） 星狀拓樸（star topology）
40 下列對於 RFID 的敘述，何者錯誤？
是遠端登入服務非常重要的技術之一
常用的悠遊卡、動物晶片等都是 RFID 相關的應用
射頻辨識別技術，又可稱為電子標籤
其硬體部分主要是由感應器（reader）和標籤（tag）所組成
類科名稱：
１０６年公務人員特種考試警察人員、一般警察人員考試及１０６年特種考試交通事業鐵
路人員、退除役軍人轉任公務人員考試
科目名稱：計算機概要（試題代號：6807)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第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題
BADADADAC
A DADCABAC
BABDBCABAD
CD CBCDCDA
B
B
複選題數： 複選每題配分：
標準答案：
備 註：