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

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

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

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

第 4 題
試寫出下圖的adjacency matrix 及adjacency list。（20 分）

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

第 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

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