電力工程 104 年計算機概論考古題（共 7 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electrical-engineering/104-computer-science-intro
第 1 題
作業系統的主要功能之一為接受使用者之指令並執行之，此工作通常仰賴使用者介
面完成。請說明常見使用者介面之類型與其運作方式，並舉例說明之。（15 分）
第 2 題
請運用布林代數（Boolean algebra ）的相關公設或定理將布林函數
ABC
AB
C
B
C
B
y
化簡為最簡，並對函數化簡前後的電路成本進行分析。
（20 分）
第 3 題
虛擬機器（virtual machine）是近代電腦系統的新技術之一。請說明其基本概念為
何。虛擬機器主要分成兩種類型，即系統虛擬機器（system virtual machine）與程序
虛擬機器（process virtual machine），請敘述兩者之原理與應用。（20 分）
第 4 題
在撰寫不同的運算式（expression）表達法轉換程式時，堆疊經常被使用。請回答下
列問題： ㈠請求出後序（
postfix）運算式5 4 * 6–3 + 4 2 /–之值，請注意運算式中之數值皆
為個位數。（5 分） ㈡請說明如何運用堆疊將後序運算式進行賦值（
evaluation）。（10 分） ㈢當使用堆疊對㈠
小題所列運算式進行賦值時，請寫出依序執行了四次運算子之運
算後堆疊之內容為何。請清楚標示堆疊之頂端以利正確判讀。（10 分）
（請接背面）
104年公務人員特種考試外交領事人員及外交行政
人員、民航人員、原住民族及稅務人員考試試題
考試別：民航人員、原住民族特考
類科組：航空通信、電力工程
第 5 題
某軟體公司想開發一比價網站，自各購物網站擷取商品之售價，並依售價高低進
行排序。假設商品X 於各購物網站之商品資訊網頁原始碼共有三種可能形式。另
假設待處理網頁之列表已存於list.txt 中，如下圖所示。請使用C、C++、或Java
程式語言撰寫一程式，自待處理網頁擷取X 之售價並依售價高低排序後輸出其結
果。（20 分）
…
- X
…
29900
…
…
X
…
<售價>28500
…
…
X
…
25900
…
ABC.htm
DEF.htm
XYZ.htm
…
網頁形式一
網頁形式二
網頁形式三
list.txt
第 6 題
4
2
A
B
+
3
第 7 題
104年特種考試地方政府公務人員考試試題
等
別： 三等考試
類
科： 工業行政、電力工程、電子工程、電信工程
科
目： 計算機概論
五、在single instruction, multiple-cycle 的處理器設計中，執行一指令（instruction）需數個
machine cycle。請依序列出執行一arithmetic/logic 指令，所需4 cycle 的步驟？（5 分）
在每一步驟下，詳細說明處理器（processor）中control unit、arithmetic logic unit 及
registers 所完成的工作。（25 分）
六、物件導向程式語言的一個重要特點是「重用（reuse）」。試述「重用」的重要意義為
何？（5 分）物件導向程式語言提供那些語言功能使「重用」易於達成？請先列出這
些功能，並加以論述。（20 分）
題目為考試當年公告版本，實務標準請以現行規範為準。