電力工程 110 年計算機概論考古題

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

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

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

說明下列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)

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

在下列數列（array）資料內，去搜尋35 這筆資料。如果你使用二元搜尋 （binary search）演算法，這個演算法的搜尋過程會是如何？請完整說明 之。（10 分） 3，6，7，9，12，14，18，21，22，31，43