加載中. ..
PDF
104年公務人員特種考試外交領事人員及外交行政
人員、民航人員、原住民族及稅務人員考試試題
代號：
考試別：民航人員、原住民族特考
等 別：三等考試
類科組：航空通信、電力工程
科 目：計算機概論
考試時間：2小時
座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
上作答。
全一張
（正面）
30260
41770
一、作業系統的主要功能之一為接受使用者之指令並執行之，此工作通常仰賴使用者介
面完成。請說明常見使用者介面之類型與其運作方式，並舉例說明之。（15 分）
二、請運用布林代數（Boolean algebra ）的相關公設或定理將布林函數
ABCABCBCBy
化簡為最簡，並對函數化簡前後的電路成本進行分析。
（20 分）
三、虛擬機器（virtual machine）是近代電腦系統的新技術之一。請說明其基本概念為
何。虛擬機器主要分成兩種類型，即系統虛擬機器（system virtual machine）與程序
虛擬機器（process virtual machine），請敘述兩者之原理與應用。（20 分）
四、在撰寫不同的運算式（expression）表達法轉換程式時，堆疊經常被使用。請回答下
列問題：
postfix）運算式 5 4 * 6–3 + 4 2 /–之值，請注意運算式中之數值皆
為個位數。（5分）
evaluation）。（10 分）
小題所列運算式進行賦值時，請寫出依序執行了四次運算子之運
算後堆疊之內容為何。請清楚標示堆疊之頂端以利正確判讀。（10 分）
（請接背面）
104年公務人員特種考試外交領事人員及外交行政
人員、民航人員、原住民族及稅務人員考試試題
代號：
考試別：民航人員、原住民族特考
等 別：三等考試
類科組：航空通信、電力工程
科 目：計算機概論
全一張
（背面）
30260
41770
五、某軟體公司想開發一比價網站，自各購物網站擷取商品之售價，並依售價高低進
行排序。假設商品 X於各購物網站之商品資訊網頁原始碼共有三種可能形式。另
假設待處理網頁之列表已存於 list.txt 中，如下圖所示。請使用 C、C++、或 Java
程式語言撰寫一程式，自待處理網頁擷取 X之售價並依售價高低排序後輸出其結
果。（20 分）
<html>
…
<item>X</item>
…
<price>29900</price>
…
</html>
<html>
…
<item_name>X</item_name>
…
<售價>28500</售價>
…
</html>
<html>
…
<name>X</name>
…
<list_price>25900</list_price>
…
</html>
ABC.htm
DEF.htm
XYZ.htm
…
網頁形式一
網頁形式二
網頁形式三
list.txt