電力工程 104 年計算機概論考古題
民國 104 年（2015）電力工程「計算機概論」考試題目，共 17 題 | 資料來源：考選部
0 題選擇題 + 17 題申論題
作業系統的主要功能之一為接受使用者之指令並執行之，此工作通常仰賴使用者介
面完成。請說明常見使用者介面之類型與其運作方式，並舉例說明之。（15 分）
根據下列真值表，
請寫出完整的積項的和（sum-of-products）代表式。（5 分）
承，請詳述簡化該代表式過程，含卡諾圖（Karnaugh map）簡化。（5 分）
承，畫出最少AND-OR 邏輯線路圖。（10 分）
A
B
C
L
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
請回答下列作業系統資源排程相關問題：
給定行程（process）和服務時間（service time）如下表，根據先到先服務（first-
come, first-served）、最短工作先服務（shortest job first）、循環分配（round
robin）演算法，畫出甘特圖（Gantt chart）表示執行這些行程所需時間。循環分
配（round robin）演算法設定時間配額（time slice）為50 個時間單位。（15 分）
process
P1
P2
P3
P4
P5
service time
60
80
110
30
160
根據上述行程與服務時間，算出先到先服務、最短工作先服務演算法的「平均等
待時間」。（10 分）
請運用布林代數（Boolean algebra ）的相關公設或定理將布林函數
ABC
AB
C
B
C
B
y
化簡為最簡，並對函數化簡前後的電路成本進行分析。
（20 分）
請追蹤下列C 語言部分程式的執行結果：
int d[2]={0};
int x[5]={1001,1110,101,111,1000};
for (int i=0; i<5; i++)
while (x[i]>0)
{ d[x[i]%10]++;
x[i]/=10;
}
printf(“%d %d\n”, d[0],d[1]);
（4 分）
void sub(int d)
{ if (d>0)
{ printf(“%d”, d%10);
sub(d/10);
}
}
int main()
{ sub(32767);
return 0;
}
（5 分）
int sub(int x, int*y, int *z)
{ *y=x+*z;
return(x+*z);
}
int main()
{ int a=10, b=20, c;
c=sub(a, &b, &b);
printf(“%d %d %d\n”, a, b, c);
return 0;
}
（6 分）
int *p, *q, a=2, b=4;
q=p=&a;
*p+=b;
printf(“%d %d\n”, a,*q);
q=&b;
b+=a;
printf(“%d %d %d\n”,b, *p, *q);
（5 分）
104年公務人員特種考試警察人員、一般警察人員考試及104年
特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題 代號：70840
70940
全一張
（背面）
類 科 別： 電力工程、電子工程
(32767) 5 分
HTTP 是網際網路應用最為廣泛的一種通訊協定，其最初設計目的是提供一種傳送
和接收HTML 頁面的方法。透過HTTP 或HTTPS 通訊協定請求的資源由URI 標識。
請說明HTTPS 與URI 的英文全名，以及HTTP 1.1 協定中定義的兩種請求方法。
（12 分）
HTTP 是一種無狀態（stateless）的協定，請解釋其所代表的含意；並請說明使其
表現出有狀態（stateful）行為的設計方式。（8 分）
虛擬機器（virtual machine）是近代電腦系統的新技術之一。請說明其基本概念為
何。虛擬機器主要分成兩種類型，即系統虛擬機器（system virtual machine）與程序
虛擬機器（process virtual machine），請敘述兩者之原理與應用。（20 分）
AVL 樹是學者G.M.Adelson-Velsky 和E.M.Landis，於1962 年的發表論文《An
algorithm for the organization of information》而成名。
請問何謂AVL 樹？（5 分）
AVL 樹的搜尋、插入和刪除其時間複雜度為何？（5 分）
承，根據平衡因子它有那4 種不平衡狀態？（5 分）
在下圖之平衡二元樹，加入node 11 後，重新調整之平衡樹為何？請詳述node 11
加入後變成何種不平衡樹，及如何調整的過程。（10 分）
請回答下列二元樹相關問題：
請說明二元搜尋樹（binary search tree）的特性，並依序輸入10, 15, 5, 13, 2, 7, 18,
11, 6, 4，建立二元搜尋樹。（10 分）
下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先
搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15 分）
30
20
45
15
35
50
5
10
104年公務人員高等考試三級考試試題
代號：
全一張
（背面）
26650
26750
在撰寫不同的運算式（expression）表達法轉換程式時，堆疊經常被使用。請回答下
列問題： 請求出後序（
postfix）運算式5 4 * 6–3 + 4 2 /–之值，請注意運算式中之數值皆
為個位數。（5 分） 請說明如何運用堆疊將後序運算式進行賦值（
evaluation）。（10 分） 當使用堆疊對
小題所列運算式進行賦值時，請寫出依序執行了四次運算子之運
算後堆疊之內容為何。請清楚標示堆疊之頂端以利正確判讀。（10 分）
（請接背面）
104年公務人員特種考試外交領事人員及外交行政
人員、民航人員、原住民族及稅務人員考試試題
代號：
考試別：民航人員、原住民族特考
類科組：航空通信、電力工程
全一張
（背面）
30260
41770
網站的資訊安全是大家關注的議題，通常會根據開放網站應用程式安全計畫（Open
Web Application Security Project, OWASP）Top 10 來進行基本的網站安全風險檢測，較
常出現攻擊的方式分別是：⑴注入攻擊（Injection）、⑵跨站腳本攻擊（Cross Site
Scripting, XSS ）、⑶身分驗證功能缺失（Broken Authentication and Session
Management），請分別舉例說明這3 項資訊安全問題其如何攻擊，並申論有何防範
建議？（15 分）
請回答下列C 語言程式碼的問題：（每小題10 分，共20 分）
請填入函數（function）f1()中底線(1)~(5)處，讓程式test1()執行後將會印出
10 8 6 4 2。
#include <stdio.h>
void f1(int a, int b (1) ) {
int i;
for (i= (2) ; i >= (3) ; i (4) ) {
b[i] = 10 (5) 2*i;
}
}
void test1() {
int a[]={1, 2, 3, 4, 5}, b[5]={0};
f1(a[3], b);
printf("%d %d %d %d %d\n", b[0], b[1], b[2], b[3], b[4]);
}
寫出程式test2()執行的結果；並說明陣列（array）的特性。
int f2(int x[], int y) {
int i=0;
x[0] = x[1];
for(i=1; i<y; i++) {
x[i]= x[x[i]] + x[i];
}
}
void test2() {
int w[] = {0, 1, 2, 0, 1};
f2(w, w[2]);
printf("%d %d %d %d\n", w[0], w[1], w[2], w[3]);
}
(1)
(5)
(1)
(2)
(3)
(4)
(5)
某軟體公司想開發一比價網站，自各購物網站擷取商品之售價，並依售價高低進
行排序。假設商品X 於各購物網站之商品資訊網頁原始碼共有三種可能形式。另
假設待處理網頁之列表已存於list.txt 中，如下圖所示。請使用C、C++、或Java
程式語言撰寫一程式，自待處理網頁擷取X 之售價並依售價高低排序後輸出其結
果。（20 分）
<html>
…
<item>X</item>
…
<price>29900</price>
…
</html>
<html>
…
<item_name>X</item_name>
…
<售價>28500</售價>
…
</html>
<html>
…
<name>X</name>
…
<list_price>25900</list_price>
…
</html>
ABC.htm
DEF.htm
XYZ.htm
…
網頁形式一
網頁形式二
網頁形式三
list.txt
網際網路採TCP/IP 協定，IP 協定是網路上的裝置都須有獨一無二的位址。
TCP 是屬於網路OSI 模型中傳輸層（Transport Layer）的協定，請問主要的功用為
何？（6 分）
相同的網路區段的電腦，可直接互相傳送IP 封包，不同的網路區段的電腦，則必
須經路由器才能相互傳送IP 封包，電腦和路由器如何判斷是否位於相同網路區段？
（4 分）
IP 位址是識別網路裝置的所在位置，但使用者在瀏覽器輸入網域名稱，如考試院
網址http://www.exam.gov.tw/，而不是輸入4 組0~255 的數值，如：168.95.192.123，
請問為何能用網域名稱替代IP 位址？（4 分）
請問解析網域名稱和IP 位址的過程通常有那些查詢動作？（6 分）
2
4
5
7
8
10
12
15
請回答下列網際網路與資訊安全問題：（每小題5 分，共10 分）
OWASP Top 10 說明Web 應用程式安全漏洞產生的高風險問題與基本防禦方法。
請說明注入（Injection）和跨網站腳本（Cross-Site Scripting）的安全漏洞。
程式碼審查（code review）是一種Web 應用程式安全測試的技術，是軟體靜態測
試的一種。請說明程式碼審查的運作流程，以及與軟體動態測試（dynamic testing）
的差異。
4
2
A
B
+
3
104年特種考試地方政府公務人員考試試題
代號：
全一張
（背面）
等
別： 三等考試
類
科： 工業行政、電力工程、電子工程、電信工程
科
目： 計算機概論
31850
34050
｜
34250
五、在single instruction, multiple-cycle 的處理器設計中，執行一指令（instruction）需數個
machine cycle。請依序列出執行一arithmetic/logic 指令，所需4 cycle 的步驟？（5 分）
在每一步驟下，詳細說明處理器（processor）中control unit、arithmetic logic unit 及
registers 所完成的工作。（25 分）
六、物件導向程式語言的一個重要特點是「重用（reuse）」。試述「重用」的重要意義為
何？（5 分）物件導向程式語言提供那些語言功能使「重用」易於達成？請先列出這
些功能，並加以論述。（20 分）
電力工程 104 年其他科目
國文法學知識與英文電力系統電子學電機機械電路學輸配電學概要電子學概要電工機械概要憲法與英文控制系統電力電子工程數學法學知識公民與英文基本電學基本電學大意電工機械大意電力系統研究策略規劃與問題解決(依類科命題)英文中華民國憲法與英文策略規劃與問題解決電機機械研究專利法規電力電子學電子學大意中華民國憲法綜合知識測驗(中華民國憲法、原住民族行政及法規)輪配電學概要中華民國憲法概要本國歷史與地理概要專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)公民與本國史地大意物理電工學大意數值分析