107年公務人員普通考試試題
類 科： 資訊處理 科 目： 計算機概要
考試時間： 1 小時 座號：
※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題2.5 分，須用2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6446 頁次：4－1
1 下列那一個元件不在范紐曼（von Neumann）的電腦架構之中？
算術與邏輯元件 通訊元件 控制元件 記憶體
2 根據下列硬碟的規格資料，計算此硬碟的容量為何？
可讀寫表面數量（head）：16
每個可讀寫表面包含的磁軌（track）數量：2000 每個磁軌包含的磁區（sector）數量：127
磁柱數（cylinder）：2000 磁區容量：1KB
32000 KB
254000 KB 4064000 KB 8128000000 KB 3 若一個硬碟的平均旋轉延遲（average rotation delay）為 0.01 秒，則此硬碟的轉速為何？（RPM = 每分鐘
轉動的圈數）
3000 RPM
5600 RPM 6000 RPM 7200 RPM
4 下列何者不是輸入/輸出控制器（I/O controller）？
ALU FireWire SCSI USB
5 若一電腦的速度為 50 MIPS，則此電腦執行一個指令的平均時間為何？
2 ns（nanosecond） 20 ns（nanosecond） 50 ns（nanosecond） 250 ns（nanosecond）
6 假設某電腦每個記憶體位址空間可儲存的資料長度為 x 位元，每個指令的長度也是 x 位元，則根據下列 暫存器的內容，在指令擷取階段，CPU 會到那個記憶體位址取得指令？
指令暫存器（instruction register）：2000 程式計數暫存器（program counter）：6000
2000 4000 6000 8000
7 下列有關動態隨機存取記憶體（DRAM）與靜態隨機存取記憶體（SRAM）之敘述，何者正確？
DRAM 成本較高，SRAM 成本較低
DRAM 可讀取及寫入資料，SRAM 僅可讀取資料
主記憶體使用DRAM，而 BIOS（基本輸入輸出系統）使用 SRAM
DRAM 和 SRAM 在電源消失後，資料都會遺失 8 CPU 的晶片內不包含下列那個元件？
算術邏輯單元 控制單元 晶片組 暫存器
9 某一台個人電腦的記憶體容量為 32 GB。請問 32 GB 等於多少位元組（byte）？
225 230 235 240
代號： 6446 頁次： 4－2
10 根據電腦的演進歷史，電腦的組織元件經過了四個重要階段。下列何者是正確的演進順序（由先到後）？
電晶體、真空管、超大型積體電路、積體電路 電晶體、真空管、積體電路、超大型積體電路
真空管、電晶體、超大型積體電路、積體電路 真空管、電晶體、積體電路、超大型積體電路 11 下列那一種儲存裝置，一旦關閉電源，所儲存的資料將全部消失？
傳統硬碟 固態硬碟 藍光光碟 主記憶體
12 下列那一種儲存裝置僅能寫入資料一次，而且寫入後資料無法抹除？
CD-R 光碟片 CD-RW 光碟片 磁帶 硬碟
13 有關後置運算式（postfix expression）之敘述，下列何者正確？
需要定義運算子（operator）的運算優先順序
需要使用括號
運算元（operand）在運算子之前
部分後置運算式無法轉換成前置運算式（prefix expression）
14 若將中置運算式（infix expression）A + B + C + D * E * F 轉換成前置運算式（prefix expression），則下列 結果何者正確？
+ + A + B C * D * E F + + + A B C * D * E F + + A + B C * * D E F + + + A B C * * D E F 15 半加法器（half-adder）可以做兩個運算元 1 位元的加法，並且不考慮前面的進位。它有兩個輸入 a 和 b，
兩個輸出分別為和（sum）以及進位（carry）。下列有關半加法器 sum 及 carry 的運算何者正確？
sum = ab’ + a’b sum = ab’ + a’b sum = ab + a’b’ sum = ab + a’b’
carry = ab carry = a’b’ carry = ab carry = a’b’
16 一個負整數以 2’s 補數表示法（2’s complement）可記為 11000011（資料長度 8 位元）。請問其值與下列 那一個十進位整數相等？
-60 -61 -66 -67
17 下列有關帶符號大小（signed-magnitude）、1’s 補數（1’s complement）及 2’s 補數（2’s complement）等 三種正負整數表示法的比較，在資料位元長度相同的時候，何者正確？
對任一正整數X，三種表示法都相同
對任一負整數Y，1’s 補數及 2’s 補數表示法相同；而與帶符號大小表示法不同
對數值0，1’s 補數及 2’s 補數都只有一種表示法；而帶符號大小表示法則有 +0 與 -0 之分
就可表示的整數範圍而言，1’s 補數及 2’s 補數表示法相同；而與帶符號大小表示法不同
18 若某一電路為使用偶同位檢查（even parity check），在原來的 4 個資料位元（x1 x2 x3 x4）增加一個同位 位元（parity bit）p，則 p 的產生方式何者正確？
p = x1 AND x2 AND x3 AND x4 p = x1 OR x2 OR x3 OR x4
p = x1 NAND x2 NAND x3 NAND x4 p = x1 XOR x2 XOR x3 XOR x4
代號：6446 頁次：4－3
19 對於區塊鍊（Block Chain）之敘述，下列何者錯誤？
起源於中本聰（Satoshi Nakamoto）的比特幣
是以一個去中心化去信任的方式集體維護一個可靠資料庫的技術方案
具有開放性、獨立性、安全性、匿名性等特點
在無法建立信任關係的互聯網上，需藉助第三方中心的介入使參與者達成共識 20 關於電腦使用之文字資料表示法之敘述，下列何者錯誤？
ASCII-8 的編碼長度是固定的 8 個位元 Big-5 的編碼長度是固定的 16 個位元
UTF-8 的編碼長度是固定的 8 個位元 UTF-32 的編碼長度是固定的 32 個位元 21 下列何者不是音訊轉成位元樣式所需要的三個步驟？
量化 分割 編碼 取樣
22 下列何者於 1937 年最早提出通用計算機（universal computational device）概念？
艾倫．麥席森．圖靈 約翰．馮紐曼
克勞德．夏農 尼古拉．特斯拉
23 Pokemon Go App 中，可以利用手機的鏡頭查看周遭的神奇寶貝再點擊手機進行捕捉，請問是使用下列何 項技術？
VR 虛擬實境 AR 擴增實境 MR 混和實境 SR 替代實境 24 下列何者為正確的資訊安全三要素？
機密性（Confidentiality）、完整性（Integrity）、可用性（Availability）
機密性（Confidentiality）、不可驗證性（Inauthenticity）、可用性（Availability）
可否認性（Repudiation）、不可驗證性（Inauthenticity）、可用性（Availability）
可否認性（Repudiation）、適應性（Adaptation）、完整性（Integrity）
25 下列三種記憶體的存取速度何者正確？主記憶體（Main Memory）、快取記憶體（Cache Memory）、暫 存器（Register）
主記憶體＞快取記憶體＞暫存器 快取記憶體＞暫存器＞主記憶體
暫存器＞快取記憶體＞主記憶體 暫存器＞主記憶體＞快取記憶體
26 有關 TCP/IP 網際網路協定中，從底部開始的順序，下列何者正確？①應用層 ②資料連結層 ③實體層
④網路層 ⑤傳輸層
①②④⑤③
③①⑤④② ③②④⑤① ④③②①⑤
27 欲翻轉一 8-bit pattern 前 5 bit，需使用的遮罩（mask）與運算子（operator），下列何者正確？
00000111；XOR 11111000；XOR 00000111；NOR 11111000；NOR 28 對於中斷驅動 I/O（Interrupt-driven I/O）之敘述，下列何者錯誤？
I/O 設備輸入數據的過程需要 CPU 干預 CPU 通知 I/O 設備即將發生資料傳送
I/O 設備已準備好時通知（中斷）CPU 提高系統資源利用率 29 下列何者不是死結（Deadlock）的條件？
搶占（preemption） 互斥（mutual exclusion）
持有和等待（hold and wait） 迴圈等待（circular waiting）
代號： 6446 頁次： 4－4
30 在作業系統中，下列何者並非屬於工作排班程式（Job Scheduler）的工作？
工作排班程式將從Job 中建立出 Process
工作排班程式將工作從Hold State 移動到 Ready State
工作排班程式將工作從Ready State 移動到 Running State
工作排班程式將工作從Running State 移動到 Terminated State 31 在通用資源定址器（URL）中包含四項識別碼，下列順序何者正確？
協定類型→伺服器→路徑→埠號 伺服器→埠號→協定類型→路徑
埠號→協定類型→伺服器→路徑 協定類型→伺服器→埠號→路徑 32 下列那項程式語言並非物件導向程式語言？
Python C++ Java Basic
33 透過密集且大量的封包傳送，使被攻擊的主機或網站無法處理欲連上的用戶。此種攻擊方法為？
特洛伊木馬 阻斷服務攻擊 SQL 注入 社交工程法
34 IPv4 以 32 位元表示，IPv6 以多少位元表示？
48 64 128 256
35 一般常見的 E-mail 服務（如：Outlook、Hotmail、Gmail），最接近雲端服務中的那個項目？
基礎建設即服務（IaaS） 平台即服務（PaaS）
軟體即服務（SaaS） 數據即服務（DaaS）
36 關於電腦蠕蟲的敘述，下列何者錯誤？
可用來使大規模電腦使用網路發動拒絕服務攻擊
使用者介入才會傳播或執行
能以垃圾郵件、漏洞進行傳播
可能會損毀或修改目標電腦的檔案與浪費頻寬
37 以中央控制節點與其他節點連接，而其他節點互不直接相連。請問這是下列那種網路拓樸架構？
點對點網路 星狀網路 網狀網路 匯流排網路
38 對於非對稱式加密的敘述，下列何者錯誤？
非對稱式加密需要兩個金鑰
非對稱式加密又稱為公開金鑰加密法
非對稱式加密的金鑰隨意發布也不用擔心被解密
非對稱金鑰知道了其中一個，能憑此計算出另一個
39 佇列（Queue）是 結構；而堆疊（Stack）是 結構。上述空格中應填入何者？
LIFO、LIFO LIFO、FIFO FIFO、LIFO FIFO、FIFO 40 有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？
O(1) O(n) O(log n) O(n log n)
