加載中. ..
PDF
110年公務人員普通考試試題
類 科
：
電子工程
、
電信工程
科 目
：
計算機概要
考試時間
：
1
小時
座號
：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共
40
題，每題
2.5
分，須用
2B
鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
6449
頁次：
4
－
1
1有一循序電路如下圖。依據晶圓代工廠所提供的元件庫（cell library），各元件的訊號延遲時間如下：AND
gate 的延遲時間為 2 ns，XOR gate 的延遲時間為 4 ns，D flip flop 的setup time 為3 ns，clock-to-output time
為1 ns。該電路能正確運作的最短時脈週期（clock period time）為何？
6 ns 8 ns 10 ns 12 ns
2下列程式將新增幾個 process（不含原 process）？
main ()
{
fork ();
fork ();
}
2345
3在布林（Boolean）代數中，下列何者是 DeMorgan's Law？（+為OR，．為 AND，'為NOT）
X+Y．Z=(X+Y)．(X+Z)且X．(Y+Z)=X．Y+X．Z
X+Y=Y+X且X．Y=Y．X
X+X．Y=X 且X．(X+Y)=X
(X+Y)'=X'．Y'且(X∙Y)'=X'+Y'
4下列那一個作業系統與其他三者最不相關？
FreeBSD Linux DOS Solaris
5X=111110112和Y=000001112都是以二補數表示法（2's complement）所呈現的 8位元二進位（Binary）數
字，若將 X+Y轉換為十進位（Decimal）數字，結果應為下列何者？
-254 -253 2258
6某處理器以 two's complement 編碼紀錄有號數（signed number），且每個暫存器寬度為 8 bits。下列數值中，
何者無法以一個暫存器紀錄？
128 127 -127 -128
7下列何者屬於循序邏輯（Sequential logic）電路？
Full Adder Multiplexer Latch Encoder
8根據下圖的邏輯閘，下列何者正確表示 A、B、C之間的相關性？
C = A + B C = AB C = A – B C =
A B
9關於作業系統的敘述，下列何者正確？
分時技巧主要應用在批次處理
安卓（Android）的內核是 LINUX 作業系統
多元程式可以減少使用者程式需要用到 CPU 的時間
作業系統指常駐記憶體的程式
10 在Lempel Ziv、JPEG、MPEG 三種編碼方式中，共有多少種屬於無損壓縮法（lossless compression）？
0123
代號：
6449
頁次：
4
－
2
11 使用 SQL 的SELECT 命令作分組統計時，若須篩選分組，只對部分分組作統計，須用到下列何者？
ORDER BY 子句 WHERE子句 CREATE SCHEMA HAVING子句
12 在關聯式資料庫（relational database）中，下列何種操作，依據關係之共同屬性而結合兩個關係？
join project select union
13 A 和B皆是有 100 個元素的一維陣列，且每個元素中的數字皆以 32 位元（Bits）存放。在執行下列迴圈運
算後，需要多少記憶體空間才能將陣列 A完整存放？
for（i=0~99）
A[i]=A[i]+B[i]
400 個位元組（Bytes）800 個位元組（Bytes）
3200 個位元組（Bytes）6400 個位元組（Bytes）
14 下列何者不是堆疊（Stack）資料結構固有特性的應用？
反轉一個字串（String）的字元（Characters）順序
檢查左括號與右括號是否正確配對
遞迴（Recursive）程式的執行
將一個資料串列分成兩大類
15 給定前置式（Prefix）數學式/*+ab-cd-e，若 a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？
-9 0.6 9-0.6
16 一個具有 6個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？
36 18 15 6
17 某棵三元樹（3-ary tree）有 6個內部節點（Internalnodes），且每個內部節點都恰有 3個子節點（Children），
則該棵三元樹有多少個葉節點（Leaves）？
10 11 12 13
18 下圖所示之 AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（ Y>表示由
X到Y的有向邊）
G> H> <A, D>
19 有8個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？
28 56 64 256
20 利用比較（Compare）跟交換（Swap）的運算，來設計排序 n個資料之演算法，理論上其平均時間複雜度
最佳為：
O(log n) O(n) O(n log n) O(n0.5)
21 假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資
料會有最好的效果？
如果陣列資料以相反順序排序 如果陣列資料已經排序好
如果陣列資料是隨機的順序 輸入陣列資料的順序與效果無關
22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
最大的鍵值有可能在根節點
樹根節點的鍵值必定大於左右子樹節點的鍵值
是一種平衡樹（Balanced Tree）
假設有 n個節點，則空間（Space complexity）複雜度平均為 O(log n)
23 執行以下的 C程式，結果為下列何者？
#include
int main() {
int data[]= {10, 20, 30, 40};
int *ptr = data;
printf("%d:%d-", data[0], *ptr);
ptr++;
printf("%d:%d", data[0], *ptr);
}
10:10-10:10 10:10-10:11 10:10-10:20 10:10-20:20
代號：
6449
頁次：
4
－
3
24 執行下列 C++程式碼後，會輸出幾個'$'？
int main() {
int i=0, j=0;
do{
j=0;
do{
if(i != j) cout<<'$';
j++;
}while(j < 5);
i++;
}while(i < 5);
return 0;
}
15 20 25 30
25 下列 C++的部分程式碼，會產生何種問題？
int *p1=new int;
int *p2=new int;
*p2 = 40;
p1 = p2;
delete p2;
程式語法的錯誤 資料型態不相容的錯誤
p1 是迷途指標（dangling pointer）p2 是迷途指標（dangling pointer）
26 執行以下的 C程式，並輸入“aabbccd”，程式的輸出為何？
#include
int main() {
char token;
int n=0;
for (token=getchar(); token!='d'; token=getchar()){
if (token=='a' || token == 'b')
continue;
n++;
}
printf("%d", n);
}
2467
27 下列 C程式，執行的結果？
#include
int main(void) {
int i = 7;
if (i < 10) i = 2;
else if(i < 5) i = 6;
else i++;
printf("%d", i);
return 0; }
8642
28 執行下列 C指令會輸出什麼？
unsigned short i = 2, j = 1, k = 0;
printf("%hd", ~i&j^k);
0124
29 下列所定義之 C語言的字串變數 s,
char s[] = "Computer", *p;
for (p = s; *p; p++)
--*p;
puts(s);
經過上述處理後將輸出何者？
Computer retupmoc Bomputer Bnlotsdq
代號：
6449
頁次：
4
－
4
30 下列 C程式語言的指令執行完之後，會產生什麼輸出？
int i=1,j=1;
while (i<100)
{
i*=j++;
}
printf("i=%d, j=%d", i,j);
i=120, j=5 i=120, j=6 i=128, j=6 i=128, j=7
31 若執行以下 C++程式碼片段，則變數「sentence2」的值，為下列那個字串？
#include
using namespace std;
int main(){
string sentence1 = "I love Taiwan" ;
string sentence2 = sentence1.substr(4, 5);
/* 以下省略 */
}
“ov” “ve” “ve Ta” “ove T”
32 在物件導向程式中，子類別可以覆寫父類別的方法內容，使該方法擁有不同於父類別的行為，此稱為：
Override Overload Polymorphism Encapsulation
33 下列何技術，可用於縮減資料鏈結層的廣播範圍？
虛擬區域網路（Virtual Local Area Network, VLAN）
內容傳遞網路（Content delivery network）
TCP 擁塞控制（TCP congestion control）
載波感測多重進接／碰撞偵測（Carrier Sense Multiple Access with Collision Detection, CSMA/CD）
34 下列那一個 IP 是屬於私有 IP（Private IP）？
172.32.4.51 11.10.10.123 172.17.2.1 168.192.21.3
35 微軟（Microsoft）的 Office 365，屬於雲端服務的何種模式？
SaaS XaaS PaaS IaaS
36 以一般狀況而言，Wi-Fi 與藍牙（Bluetooth）比較中，下列敘述何者錯誤？
藍牙（Bluetooth）較省電 Wi-Fi 傳輸距離長
Wi-Fi 傳輸速度快 藍牙（Bluetooth）使用工作頻段較多
37 下列何者不屬於網頁方面的攻擊行為？
ARP 欺騙（ARP Spoofing）SQL注入攻擊（SQL Injection）
跨站指令碼攻擊（Cross-site Scripting, XSS）釣魚攻擊（Phishing）
38 有關防火牆與入侵偵測系統，下列敘述何者錯誤？
入侵偵測系統可提供比防火牆更完整的網路封包檢查
防火牆通常會架設在網路的唯一出入口（咽喉點（Choke Point）），以便於檢查出入的封包
入侵偵測系統也有可能發生漏報或是誤判的情形
防火牆能檢查或阻擋由 Internet 進入區域網路（內部網路）的封包。但由內部區域網路通往 Internet 的
封包無法檢查
39 關於雜湊演算法（Hash function）的性質，下列何者正確？
RC4 為一種雜湊演算法
雜湊演算法可加密資料，提供保密性
給定 SHA3 雜湊演算法的輸出值，目前尚無有效率的方法反推其輸入值
目前尚無有效率的方法，找到兩個不同的輸入有相同的 MD5 值
40 下列何者不屬於創用 CC（Creative Commons）的授權要素?
姓名標示（Attribution）禁止改作（No Derivative Works）
非商業性（Noncommercial）禁止分享（No Sharing）
類科名稱：
110年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要（試題代號：6449)
測驗式試題標準答案
考試名稱：
電信工程、電子工程
單選題數：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題
BDCCACDBB
D ADACDBBC
BACBCADBDB
CA CADADCD
A
A
複選題數： 複選每題配分：
標準答案：
備 註：