加載中. ..
PDF
107
年公務人員特種考試警察人員、一般警察人員考試及
107
年特種考試交通事業鐵路人員考試試題
考試別： 鐵路人員考試
等別： 員級考試
類科別： 電子工程
科目： 計算機概要
考試時間： 1 小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
共40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6808
頁次：4
－
1
1 下列以兩個 NOR 邏輯閘（gates）實作 SR 閂鎖器（SR latch）的敘述何者正確？
SR 閂鎖器是一種組合邏輯電路（combinational logic circuit）
「S=0 且R=0」導致輸入不符合定義（illegal）的狀態
SR 閂鎖器可將位元（bit）儲存於 Q中
「S=1 且R=0」將導致 Q=0
2 若要將一張 4×6 英吋的彩色照片，掃瞄為 3,840,000 像素的影像檔，則掃瞄器應設定的解析度為何？
200dpi 300dpi 400dpi 500dpi
3 (10100)2的2補數為何？
01011 01100 10101 01010
4 多媒體常用的向量圖形，下列那一項敘述錯誤？
由線條組成 放大縮小都不會影響圖形品質
容易編修內容 適合表現色彩豐富內容
5 在UNIX 系統中如何產生一個行程（process）？
使用 fork 函數 使用 execve 函數 使用 read 函數 使用 mmap 函數
6 下列何者不是用來撰寫動態網頁程式語言？
ASP Java CSS PHP
7 將左小右大二元搜尋樹（binary search tree）上的資料由小到大輸出，需採用下列何種追蹤法？
前序（pre-order） 中序（in-order） 後序（post-order） 亂序（random order）
8 關於結構化查詢語言（Structured Query Language；SQL）之敘述，下列何者正確？
選取運算（select operation）是二元運算，作用於兩個獨立的關聯（relation），不會產生新的關聯
映射運算（project operation）所輸出的新的關聯（relation）的屬性（attribute）總數，是兩個輸入關聯
的屬性總數的和
合併運算（join operation）作用於兩個關聯（relations），基於兩者的共同屬性（attribute）結合兩者，
產生一個新的關聯
聯集運算（union operation）與交集運算（intersection operation）都是二元運算，可作用於無限制、任
意的兩個關聯（relations）
9 下列何者運算是與 x XOR y 相等？
（x AND （NOT y）） AND （（NOT x） AND y）
（x AND （NOT y）） OR （（NOT x） AND y）
（x OR （NOT y）） AND （（NOT x） OR y）
（x OR （NOT y）） OR （（NOT x） OR y）
10 一個 512Kx8 的 SRAM 記憶體晶片，通常具有多少條資料線接腳？
8 9 19 512
11 下列圖形之最小成本擴張樹（minimum spanning tree）之總成本為？
15
16
17
18
代號：6808
頁次：4
－
2
12 根據以下的有向圖（directed graph），下列何者不符合其拓樸排序（topological sorting）的結果？
ABCDE
ACBDE
ABCED
ACDBE
13 空的二元樹其高度為 0，一個節點的二元樹高度為 1，那麼高度為 k的二元樹最多有幾個節點？
2k-1 2(k-1) 2k-1 2k
14 將中置式（Infix）數學運算式 W+X*Y-Z 改用前置式（Prefix）呈現，結果應為何者？
WXY*+Z- -+W*XYZ *+WX-YZ +W*XY-Z
15 已知一個堆疊（stack）的初始內容為 {a,b,c}，頂端指向 a，試問依序執行以下的動作【pop(), push (c), push
(d), pop(), push (b)】且無發生錯誤的情況下，最後堆疊的內容為何？
{a,b,c,b} {d,c,b,c} {b,c,b,c} {b,d,c,a}
16 下列那一種排序方法，在最糟（worst case）和平均（average case）的情況下，時間複雜度不相同？
氣泡排序法（bubble sort） 選擇排序法（selection sort）
堆積排序法（heap sort） 快速排序法（quick sort）
17 下列 C 函式為實作何種搜尋法？
long search(long a[], long n, long find) {
long c;
for (c = 0 ;c < n ; c++ ) {
if (a[c] == find)
return c;
}
return -1;
}
線性搜尋法（Linear Search） 二分搜尋法（Binary Search）
插補搜尋法（Interpolation Search） 此函式爲實作排序而非搜尋
18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用
中序走訪（in-order traversal），下列何者為產生之序列？
7 5 1 0 3 2 4 6 8 9 0 1 2 3 4 5 6 7 8 9 0 2 4 3 1 6 5 9 8 7 9 8 6 4 2 3 0 1 5 7
19 在下圖的 graph 中，那些節點的集合構成一 strong component？
c, d, e, f, g
b, c, h, i, j, k
a, b, c, h, i, j, k
d, e, f, g
20 下圖顯示之資料結構為何？
Max-heap
Min-heap
不是 Min-heap 也不是 Max-heap
是 Min-heap 也是 Max-heap
A
B
C
D
E
a
b
c
d
f e
g h
j i
k
5
10 20
15 30 50
代號：6808
頁次：4
－
3
JK 正反器激勵表
狀態 輸入
Q(t) Q(t+1) J
K
0 0 0 a
0 1
b
x
1 0 x 1
1 1 x 0
21 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};
int total=0;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++){
if((i+j)>3) continue;
total+=A[i][j];
}
cout<
return 0;
}
10 20 30 40
22 下列的 Java 程式執行後輸出為何？
import java.lang.*;
import java.util.*;
class test
{
public static void main (String[] argv)
{
List list=new ArrayList();
list.add("This is a book");
list.add("That is a pencil");
list.add("There are some students");
list.add("These students are hard-working");
Collections.sort(list);
System.out.println(list.get(list.size()-1));
}
}
This is a book That is a pencil
There are some students These students are hard-working
23 JK 正反器（flip-flop）的激勵表（excitation table）如下，其中 x 代表 don't care 。試問（a,b）之值為何？
（1,x）
（x,1）
（x,0）
（0,x）
24 執行以下 C指令，則產生的輸出為何？
printf("%d",070);
70 07 56 112
25 以下函數 A是以 C語言實作：
int A(int a, int b)
{
int i=a,j;
while(i > 0)
{
j = i;
do {
b+=j;
j--;
} while (j >= 0);
i--;
}
return b;
}
若在主程式中呼叫 A(4,10)，回傳值應該為多少？
10 20 30 40
代號：6808
頁次：4
－
4
26 如使用 C語言宣告定義一個整數陣列 int Alice[3][3]，則下列何者可以用來表示 Alice [2][1]？
*(*( Alice +1)+2) *(* Alice +1+2) *(*( Alice +2)+1) ** Alice +2+1
27 下列關於程式語言的敘述，何者錯誤？
C屬於程序式（procedural）程式語言 C++屬於物件導向（object-oriented）程式語言
LISP 屬於程序式程式語言 Prolog 屬於宣告式程式語言
28 執行下列 C++程式碼後，螢幕印出的數字為何？
int main( ) {
int A[3][3]={1,2,3,4,5,6,7,8,9};
int sum=0;
for(int i=0;i<3;i++)
for(int j=i;j<3;j++)
sum+=A[i][j];
cout<
return 0;
}
18 26 35 45
29 下圖所示邏輯電路中，僅考慮 4個時序，1代表高電位，0代表低電位。當 A點為 0011，且 B點為 0101
時，則 Y點之時序為：
0011
0101
0110
1001
30 有關單向環狀網路拓樸（token ring topology）的敘述，下列何者正確？
不會有資料碰撞問題
任一連線損壞不會影響其他連線
每一個節點只連結到另一個節點
如果接收到的資料其目的地為其他節點時，則將此資料丟棄
31 下列何者為 IP 安全性（IPsec）的主要協定之一？
ESP SET SSL TLS
32 ISO 27000 系列，所謂『CIA』三原則，所指為何？
機密性（Confidentiality），識別性（Identity），鑑別性（Authentication）
機密性（Confidentiality），識別性（Identity），可用性（Availability）
機密性（Confidentiality），完整性（Integrity），鑑別性（Authentication）
機密性（Confidentiality），完整性（Integrity），可用性（Availability）
33 網路傳輸資料的快慢一般用頻寬（bandwidth）來表示，其基本單位為下列何者？
mips pps dpi bps
34 IPv6 定址方式採用的位址長度是：
32 bits 128 bits 128 bytes 64 bits
35 下列何種網路設備可以支援至 ISO OSI 七層模型中的網路層（network layer）？
路由器（router） 中繼器（repeater） 集線器（hub） 橋接器（bridge）
36 以186.168.100.0/26 表示一 IP 網路，其網路遮罩是：
255.255.248.0 255.255.255.0 255.255.255.128 255.255.255.192
37 下列何種裝置的容量極大且價錢又相對便宜，所以可以用來備份大量資料？
主記憶體 記憶卡 硬碟 磁帶
38 有一堆疊（stack）內的資料為 ABCDEFGH，其中 H為堆疊頂端的資料，假設 S(I)代表將資料 I壓入堆疊
中，而 X代表取出堆疊頂端的資料，則此堆疊在 X、S(I)、X、S(I)、S(I)、X、X、X、S(I)、X的操作後，
頂端的資料為何?
E F G I
39 布林函數 F＝xy' + x'y 與下列何者相等？
x x + y xy x XOR y
40 下列關於 Java 程式中方法（methods）的存取權限說明，請判斷何者錯誤？
若方法被宣告為 public，在此方法所在的類別（class）中皆可呼叫存取
若方法被宣告為 protected，在此方法所在的類別中皆可存取
若方法被宣告為 protected，在此方法所在的類別的子類別（subclass）中皆可存取
若方法被宣告為 private，在此方法所在的類別的子類別中皆可存取
Y
類科名稱：
１０７年公務人員特種考試警察人員、一般警察人員考試及１０７年特種考試交通事業鐵
路人員考試
科目名稱：計算機概要（試題代號：6808)
測驗式試題標準答案
考試名稱：
電子工程
單選題數：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題
CBDACBCBA
B ABCDABAB
BABCCCCBCA
AD BADDBDD
D
D
複選題數： 複選每題配分：
標準答案：
備 註：