105年 - 105 身心障礙特種考試_三等_電力工程：計算機概論#50174

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

試卷資訊

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

選擇題 (0)

申論題 (6)

一、試將十進位數(54.54)10 轉換為二進位數（計算至小數點後六位）（20 分）。

二、試述作業系統中 virtual memory working set 的意義及其用途。（10 分）

三、已知一二元樹（binary tree）的前序追蹤（preorder traversal）及中序追蹤（inorder traversal）分別為 GECDABFH 和 CDEGFBAH，其中 A 到 H 為此二元樹節點（node）的名稱。請寫出此二元樹的後序追蹤（postorder traversal）（20 分）。

【已刪除】四、試寫出下圖的 adjacency matrix 及 adjacency list。（20 分）

五、深度優先搜尋法（depth first search）及廣度優先搜尋法（breadth first search）是圖形中的兩種搜尋法，試說明此二搜尋法的運作過程及此二搜尋法所需用到的資料結構。（20 分）

六、試以卡諾圖（Karnaugh map）化簡下列布林式。（10 分）