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

第 1 題
何謂軟體開發生命週期（software development life cycle）？試述之。
（20 分）

第 2 題
以卡諾圖化簡F(W, X, Y, Z) = Π M(1, 3, 9, 11, 12, 14)為最簡和項之積。
（20 分）

第 3 題
完全符合以下三個條件的二元樹（binary tree）有幾個？請畫出來。
（20 分）
有6 個節點，每個節點均儲存一個英文字母
使用層序走訪（level order traversal）的結果：A
B
C
D
E
F
使用後序走訪（postorder traversal）的結果：D
E
B
F
C
A

第 4 題
說明下列python 語言程式的執行過程，並寫出程式的輸出。（25 分）
num = 80586
ans = []
i = 1
while i < num:
i += 1
if num % i == 0:
ans.append(i)
num /= i
while num % i == 0:
num /= i
print(ans)

第 5 題
三個區域網路（LAN）連接方式如下圖，其中有八台電腦及兩台橋接器
（bridge）。試述橋接器的功能。若電腦6 需要傳遞資料給電腦1，如何達
成資料傳輸？請詳述工作流程。（15 分）
區域網路1
區域網路2
區域網路3
電腦6
電腦1
橋接器1
橋接器2
電腦2
電腦3
電腦7
電腦8
電腦4
電腦5

第 6 題
解釋下列有關電腦及網路安全的名詞：（每小題5 分，共15 分）
㈠巨集病毒（macro virus）
㈡特洛伊木馬（Trojan horse）
㈢字典攻擊（dictionary attack）

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