電力工程 105 年計算機概論考古題
跨年同科91-115
題目為考試當年公告版本，實務標準請以現行規範為準。
試題6 題
105 年申
第 1 題試將十進位數(54.54)10 轉換為二進位數（計算至小數點後六位）。（20 分）
105 年申
第 2 題試述作業系統中virtual memory working set 的意義及其用途。（10 分）
105 年申
第 3 題已知一二元樹（binary tree）的前序追蹤（preorder traversal）及中序追蹤（inorder traversal）分別為GECDABFH 和CDEGFBAH，其中A 到H 為此二元樹節點（node） 的名稱。請寫出此二元樹的後序追蹤（postorder traversal）。（20 分）
105 年申
第 4 題試寫出下圖的adjacency matrix 及adjacency list。（20 分）
105 年申
第 5 題深度優先搜尋法（depth first search）及廣度優先搜尋法（breadth first search）是圖形 中的兩種搜尋法，試說明此二搜尋法的運作過程及此二搜尋法所需用到的資料結 構。（20 分）
105 年申
第 6 題試以卡諾圖（Karnaugh map）化簡下列布林式。（10 分） CD B A D ABC D C AB CD AB CD B A D C B A D BC A BCD A D BC A + + + + + + + + a b c d e
同年其他科目105 · 20 卷