電力工程 115 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electrical-engineering/115-computer-science-intro

第 1 題
㈠使用筆電透過家裡或hot spot 的WiFi 上網，如果碰到卡卡的不太順的
時候，檢查相關的軟硬體或設定均沒問題，那可能會有其他什麼原
因？請列舉兩個常見的可能原因，說明為何會造成網路卡卡的，那又
分別該如何解決這些因素。（10 分）
㈡IEEE 802.11 的標準，RTS/CTS 主要解決了什麼問題？為什麼它可以
解決這個問題？請說明之。（10 分）

第 2 題
㈠請問下列的C 語言函式xxxSort()是在執行那種排序演算法？請說明
理由。（10 分）
void xxxSort(int arr[], int n)
{
int i, j, key;
for (i = 1; i < n; i++)
{
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
㈡費氏數列的定義為：
F(0)=0, F(1)=1
F(n)=F(n−1)+F(n−2), n≥2
假設我們要寫一個程序來算出F(n)，可以用遞迴（recursive）方式，也
可用迭代（iterative）方式來寫程式。請問這兩種方式的優缺點為何？
（10 分）
(0) =0, F
(1) =1
F(n)=F(n−1)+F(n−2), n≥2
假設我們要寫一個程序來算出F(n)，可以用遞迴（recursive）方式，也
可用迭代（iterative）方式來寫程式。請問這兩種方式的優缺點為何？
（10 分）（10 分）

第 3 題
㈠A 與B 均為1-bit 的輸入端，設計一個1-bit 的互斥或（XOR）線路，
判斷A 是否與B 一樣，若一樣則輸出0，否則輸出1。而且只能使用
AND、OR、NOT 邏輯閘（Gate）。（10 分）
㈡A 與B 均為1-bit 的輸入端，設計一個1-bit 相等（EQUAL）的線路，
判斷A=B，若true 則輸出1，否則輸出0。而且只能使用AND、OR、
NOT 邏輯閘（Gate）。（10 分）

第 4 題
在多執行緒（multithread）的作業系統，可能會有飢餓（starvation）或死
結（deadlock）的問題，請問它們各自是怎樣的情況會造成這樣的問題。
請各提出一個解決的方法，並說明為何可以解決問題。（20 分）

第 5 題
㈠請將下列中序式（infix）的表示式，轉成前序式（prefix）。（10 分）
5 + 8 * (7 – 3) + 6
㈡下列兩個IP，根據它的遮罩，請判定是否屬於同一個子網路（subnet）？
（10 分）
200.188.170.82/27 與200.188.170.114/27

題目為考試當年公告版本，實務標準請以現行規範為準。