100年 - 100 專技高考_電子工程技師：電子計算機原理#46096

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：100年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (9)

⑴何謂 Spanning tree？如何利用 Spanning tree 來表示 Graph？（10 分）
⑵何謂 Minimum Spanning tree（MST）？試舉例說明其用處。（10 分）
⑴何謂 AVL balanced tree？（10 分）
⑵試寫一個在 AVL balanced tree 中尋找具有某一個鍵值（key）的 item 的演算法？ 並分析此演算法的時間複雜度（time complexity）為何？（10 分）
⑴詳述 Direct Memory Access（DMA）的工作原理。（10 分）
⑵何謂 Priority interrupt？（10 分）
⑴試詳述 Deadlock 與 Race 的差異？分別有何解決之道？（12 分）
⑵試述在那幾個條件下才會發生 Deadlock？（8 分）
五、何謂結構化程式設計（Structure programming）？其組成元素為何？並說明其特性與 優劣點。（20 分）