海 岸 巡 防 人 員 及 移 民 行 政 人 員 考 試 試 題

104年公務人員特種考試司法人員、法務部調查 局調查人員、國家安全局國家安全情報人員、

海 岸 巡 防 人 員 及 移 民 行 政 人 員 考 試 試 題

代號：

21230 30630 30730

全一頁

考 試 別：調查人員、國家安全情報人員 等 別：三等考試

類 科 組：調查人員電子科學組、國家安全情報人員資訊組、電子組 科 目：計算機概論

考試時間：2 小時 座號：

※注意： 禁止使用電子計算器。

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、請解釋下列各名詞：（每小題 5 分，共 20 分）

拓樸排序（topological sort）

啟動載入程式（boot loader）

虛擬私人網路（VPN）

 Amdahl’s 定律

二、考慮一個八位元電腦，其浮點數運算表示法是：最左邊的位元為符號位元，0 和 1 分別代表正和負；接著符號位元的三個位元為指數欄位（exponent），以超額碼

（excess notation）表示；最後四個位元為假數欄位（fraction），其中數值採正規 化格式。如二元字串 00111100 表示數值

8

3 。請問：

浮點數格式 01001001 與 00111101 所代表的數值何者較大？（5 分）

這種浮點數格式所能表示的最大值為何？（5 分）

給定算術式如下：

8 1 8 1 2

2 + 1 + + 。以本題浮點運算格式，表示各分數，並加以運算。

其結果為何？應如何運算該算術式，才能求得最接近之正確答案？（10 分）

三、一般在 Google 搜尋結果中，經常發現維基百科（Wikipedia）的頁面，而維基百科 是以維基（Wiki）技術建構的網路百科全書。請問：（每小題 10 分，共 20 分）

何謂維基（Wiki）系統？

何謂維基解密（WikiLeaks）？其運作模式和維基是否相同？

四、搜尋資料是最常使用的電腦運算之一，請問：（每小題 10 分，共 20 分）

循序搜尋法和二元搜尋法之優缺點為何？

請寫出二元搜尋演算法。

五、圖形處理器（GPU）是一種在個人電腦、工作站、遊戲機和行動裝置上影像運算工 作的微處理器。圖形處理器使顯示卡減少了對中央處理器（CPU）的依賴，並分擔 了部分原本是由中央處理器所擔當的工作。請問：（每小題 10 分，共 20 分）

 GPU 和 CPU 架構上主要差異為何？

現今 GPU 可否有效取代 CPU？