106年公務人員普通考試試題
類 科： 資訊處理 科 目： 計算機概要
考試時間： 1 小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：6441 頁次：4－1
1 通常 CPU 的指令週期（Instruction cycle）中不包括下列那一個動作？
抓取指令 算出有效位址 寫入輔助記憶體 執行指令 2 下列何者不是狀態暫存器常見之旗號？
進位旗號 溢位旗號 插斷旗號 多工旗號 3 CPU 必先將要存取的位址存入何處，才能到主記憶體中存取資料？
快取記憶體 虛擬記憶體 位址暫存器 資料暫存器
4 依目前較通用的規格，下列周邊設備，何者不會使用 USB（Universal Serial Bus）介面與電腦連接？
掃描器 光碟機 螢幕 印表機
5 電腦系統中快取記憶體可以增快電腦的速度，主要是因為：
快取記憶體可以利用到程式的區域性（Locality）
快取記憶體可以暫存 CPU 指令的執行結果
快取記憶體可以利用到程式的平行性（Parallelism）
CPU可以運用快取記憶體快速抓取數個指令來同時執行 6 下列電腦中資料的存取處，其存取速度最快的是那一個？
主記憶體 L1 快取記憶體 暫存器 L2 快取記憶體 7 在電腦系統中，有關 TLB（Translation Lookaside Buffer）的敘述何者正確？
TLB可用於虛擬記憶體的管理
TLB通常用於提升 CPU 與 I/O device 資料傳輸的速度
在主記憶體容量不足時，TLB 可當資料暫存的緩衝區
TLB可用以取代 CPU 內部暫存器來存放資料，以加速 CPU 的執行速度 8 CPU 執行程式時會依那個暫存器的內容去抓取指令來執行？
指令暫存器 程式計數器 索引暫存器 狀態暫存器
9 (30)10表示 10 進位的值 30，(1010)X表示 x 進位的值 1010，若(1010)X= (30)10，則 x 為何？
2 3 4 8
10 採符號大小表示法（Signed-magnitude），9 位元可以表示之最小負整數值是多少？
-511 -512 -255 -254
代號：6441 頁次：4－2
B 11 如下圖所示之邏輯電路相當於下列那個邏輯閘？
12 AB+AB 相當於對 A 與 B 進行那一種邏輯運算？
NAND
NOR XOR Equivalence
13 下列何者不是組合邏輯電路（Combinatorial Logic）？
多工器 加法器 暫存器 編碼器
14 布林代數中，下列何者錯誤？（A、B 各代表一個 bit）
A+ A =0 A+A=A A+1=1 (A+B)(A+ )=A 15 有關 NOR 閘之敘述，下列何者錯誤？
所有輸入皆為 0 時，輸出才為 1
先執行 NOT 運算再做 OR 運算
可將數個 NOR 閘連接起來設計成一個 AND 閘
任何邏輯布林電路都可以只用 NOR 閘就設計出來
16 IEEE754 的浮點表示法標準中，單倍精準數的第一個位元是符號位元，接下來的 8 個位元是指數部分的位 元（且指數是以超 127 表示），最後的 23 位元則是尾數部分。現有一個以 IEEE754 浮點表示法表示的 32 位元數字 11000011101011100000000000000000，則此數以二進位法表示應為：
0.01011
1 × 27 -0.010111×2-7 -1.010111×28 -1.010111×2-8
17 一個二位元資料 10110010，以 CRC（Cyclic Redundancy Checking）碼來傳送，若使用生成多項式 P(X) = X5+ X4+ X2+ 1，則加上檢查碼後的完整訊息為何？
1011001001011
1011001011101 1011001011011 101100100 1101 18 A、B 各代表一個 bit，則布林運算式 AB + B =？
A A + B A + B B 19 PDF 是被廣泛使用的檔案格式，它是下列何者的縮寫？
Portable Domain File Part Domain Format
Portable Document Format Part Document File A
B F
F
F F A F
A
A
A B
B
B
B
代號：6441 頁次：4－3
20 下列何者 CPU 排班演算法可以得到最短的等待時間？
先到先服務排班法（FCFS） 循環排班法（RR）
最短工作優先排班法（SJF） 最長工作優先排班法（LJF）
21 下列關於作業系統的敘述，何者錯誤？
介於電腦硬體與應用程式之間的軟體 負責控制電腦的硬體及分配電腦的資源 Microsoft Excel
為常見的作業系統之一 提供執行應用軟體的環境
22 應用軟體的形式有很多種，下列何者是提供大眾使用、修改和散布的軟體？
共享軟體 開放原始碼軟體 客製化軟體 套裝軟體
23 最短工作優先排班法（SJF）是著名的 CPU 排班演算法，假設目前有 P1、P2、P3三個行程，其工作所需 時間分別為 7、3、6，若利用最短工作優先排班法，三個行程全部等待時間為何？
17 109 12
24 下列何種 CPU 排班法有可能發生飢餓（starvation）現象？
優先等級（priority）排班法
循環排班法（RR）
先到先服務排班法（FCFS）
多重佇列回饋排程法（Multiple-Level Feedback Queue Scheduling）
25 下列何者不屬於多人多工的網路作業系統？
OS/2 DOS Linux Unix
26 在 Linux 作業系統中，若需變換工作路徑，需下達的指令為：
pwd cd mkdir ls 27 磁碟最小的實體（physical）存取單位為：
磁軌（track） 磁盤（disk） 磁區（sector） 磁柱（cylinder）
28 下列何者是作業系統運用的技術，可將磁碟空間模擬成記憶體，讓電腦可以執行需要記憶體較多的應用 程式？
鏡像記憶體（mirror memory） 模擬記憶體（simulated memory）
擴充記憶體（extended memory） 虛擬記憶體（virtual memory）
29 在 Linux 作業系統中，刪除檔案的指令為：
mv rm cp kill
30 在記憶體配置中，最糟（worst fit）配置法是連續記憶體配置策略的一種方法，假設目前自由區塊大小依 序為 8K、5K、12K、15K、10K，現在有一個 7K 的行程，若利用最糟配置法，它會被配置到那一個區塊？
8K 12K 15K 10K
代號：6441 頁次：4－4
31 關於 FAT 檔案系統的敘述何者錯誤？
FAT是 File Allocation Table 的縮寫
利用連結配置（linked allocation）存放檔案
目前一些小容量的 USB 碟使用 FAT32 來配置檔案
當檔案刪除後寫入新資料，FAT 會將檔案整理成完整片段再寫入，這是 FAT 的優點之一 32 下列何者不是常見的影像（image）檔案格式？
BMP JPG GIF ZIP
33 將影片畫面解析度從小排到大，下列何者的排列正確？
VCD影片，DVD 影片，藍光（BD）影片 VCD 影片，藍光（BD）影片，DVD 影片
DVD影片，VCD 影片，藍光（BD）影片 藍光（BD）影片，VCD 影片，DVD 影片 34 下列何者是在電腦和一些行動裝置（如平板電腦、智慧型手機等）上執行繪圖運算工作的微處理器？
FPU GPU ALU CU
35 下列何者不是常見的顯示卡輸出介面？
DVI HDMI DisplayPort PS/2 36 下列關於 MPEG 的敘述，何者錯誤？
MPEG是 Moving Picture Experts Group 的簡稱
MPEG-7 並不是一個視訊壓縮標準，它是一個多媒體內容的描述標準
MPEG-1 用於 VCD 影片的儲存
MPEG的編碼屬於高效率的非失真壓縮
37 在汽車擋風玻璃前安裝一個透明顯示屏，將前方路況的重要資訊，或是重要景點的資訊顯示出來給駕駛 員參考，這樣的應用比較適合歸類於下列那一種科技？
擴增實境（Augmented Reality） 虛擬實境（Virtual Reality）
混合實境（Mixed Reality） 適地性服務（Location Based Service）
38 IPv6 可能的位址數目是 IPv4 的幾倍？
324 296 2128
39 在一個多程序（multi-process）的系統中，下列那種資源排程（resource scheduling）不會造成死結
（deadlock）？（假設一個資源不能被二個程序同時使用，並且，如果沒有程序在使用這個資源，則最先 要求使用此資源的程序可以獲得使用。）
一個程序，如果要等待某個資源，必須先釋出所有使用中的資源
如果多個程序在等待同一個資源，當此資源被釋出時，分配給等待時間最久的程序
如果多個程序在等待同一個資源，當此資源被釋出時，分配給 ID 最小的程序
如果多個程序在等待同一個資源，當此資源被釋出時，分配給優先權最高的程序
40 在設計一個分散式應用系統時，下列那個特性泛指將系統元件是分散的特性隱藏起來，讓使用者在使用 系統時仍可將其視為一整體，不必遷就於元件的分散導致使用上有所差異？
容錯性（fault tolerance） 局部性（locality）
通透性（transparency） 強韌性（robustness）
