資訊處理 101 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/101-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
下列有關硬碟運轉速度的敘述，何者為正確？
(A) 慢於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉
(B) 慢於軟碟，且通常是不斷的在旋轉
(C) 快於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉
(D) 快於軟碟，且通常是不斷的在旋轉
正解：D

第 2 題
下列有關程序（process）狀態的敘述，何者錯誤？
(A) 一個程序被fork()之後就進入ready 狀態
(B) waiting 中的程序被叫醒（wake up）之後就進入ready 狀態
(C) ready 中的程序，若等待太久會進入waiting 狀態
(D) ready 中的程序，若被排程（scheduled）之後，其狀態就會被改成running 狀態
正解：C

第 3 題
一數位計算機使用32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用8位元，2 個每一欄位為6 位元的暫存器位址欄位（register address field），及1 個12 位元的立即運算元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？
(A) 0~1024
(B) 0~4096
(C) -512~511
(D) -2048~2047
正解：D

第 4 題
32 位元的PCI 匯流排使用33 MHz 傳送資料，試問傳輸率為何？
(A) 33 MBytes/S
(B) 132 MBytes/S
(C) 256 MBytes/S
(D) 1056 MBytes/S
正解：B

第 5 題
使用2 個SR正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，S 與RAA表示第一個SR正反器之輸入位元，SB與RBBCLKXBYBCCASASBRBRAB代表第二個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間(set-up time)，th表示保持時間(holdtime)）如下：反向器（inverter）：tpd=0.5 ns互斥或閘（XOR）：tpd=2.0 ns或閘（OR）：tpd=1.0 ns正反器：tpd=2.0 ns, ts=1.0 ns, th=0.25 ns試問從外部輸入（X）至時脈正緣（postive clock edge）間，其最短的時間間隔為何？
(A) 2.0 ns
(B) 2.5 ns
(C) 3.0 ns
(D) 3.5 ns
正解：D

第 6 題
x=1111 1111 1001 1100，y=0000 0000 0110 0100，x 及y 皆是長度為16 位元的二的補數整數（two’scomplement integer），試求x*y。
(A) 1101 1000 1111 0000two
(B) 1101 1111 0010 0110two
(C) 1011 1000 1111 1000two
(D) 1101 1100 1111 0000two
正解：A

第 7 題
以下敘述，何者正確？
(A) TCP 與UDP 皆為連線導向（connection oriented）
(B) UDP 保證封包順序性
(C) TCP 保證資料正確性
(D) 影音播放傳送大多使用TCP
正解：C

第 8 題
假設時脈4 GHz 的CPU 其理想的CPI（cycles per instruction）等於1。如果平均一道指令的快取記憶體存取失誤率（miss rate）是2%且主記憶體的存取時間（main memory access time）是100 ns，則實際的CPI 等於多少？
(A) 1.8
(B) 1.2
(C) 8
(D) 9
正解：D

第 9 題
在傳統的UNIX 系統中，使用ANSI C 進行程式設計，下列何者不會造成系統呼叫（system call）？
(A) read()
(B) write()
(C) seek()
(D) fork()abQQ
正解：C

第 10 題
使用兩個反及閘（NAND gate）所組成的鎖存器（latch）如下圖所示，試問輸入(a, b)在下列何種情況可能會造成此時序電路輸出不符所需？
(A) (a, b)=(0, 0)
(B) (a, b)=(0, 1)
(C) (a, b)=(1, 0)
(D) (a, b)=(1, 1)
正解：A

第 11 題
作業系統對於中斷（interrupt）會有下列的處理程序，請選出最恰當的順序？(A)ISR 執行完畢，回復原本process 的執行 (B)暫停目前正在執行的process 並儲存相關的execution status (C)執行對應的ISR (D)查詢interrupt vector，取得ISR 的initial address

第 12 題
下表是三位元資料(x, y, z)的parity-generator (P)真值表，下列何者是其parity-checker (C)的布林表示法？（假設資料傳輸有誤時C=1）Three bitsParity bitPxyz00001100101001101001010100111111
(A) C=xyzP
(B) C=x+y+z+P
(C) C=x♁y♁z♁P
(D) C=x’yz+xy’z+xyz’+P
正解：C

第 13 題
(126.25)10轉換至八進制表示法的結果為何？
(A) (176.2)8
(B) (106.4)8
(C) (106.2)8
(D) (176.4)8
正解：A

第 14 題
一個使用單磁碟機構成的儲存系統，每秒鐘收到50 個I/O 需求（requests），假設磁碟機處理一個I/O需求的平均時間為10 ms，此儲存系統的平均利用率（utilization）為何？
(A) 0.25
(B) 0.5
(C) 0.75
(D) 1
正解：B

第 15 題
對一個數值序列4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 56 8 7…，則可推知此演算法A 為何種排序法？
(A) 選擇排序法（selection sort）
(B) 氣泡排序法（bubble sort）
(C) 插入排序法（insertion sort）
(D) 合併排序法（merge sort）
正解：A

第 16 題
將中序運算式（infix expression）: (1+3)*7 轉成前序運算式（prefix expression）後，結果為何？
(A) 1+3*7
(B) *+137
(C) +*137
(D) 1+37*
正解：B

第 17 題
給一個陣列及其第一個元素的位址，則存取此陣列中任意一個元素所需花費的時間T 和陣列之元素個數n 的關係為何？
(A) T 為常數時間，和n 無關
(B) T 和n 成正比
(C) T和n2成正比
(D) T和log n成正比ABCDEFHKJ
正解：A

第 18 題
下列選項為有關附圖G 之敘述，請選出正確者：1G ：1
(A) G1是一由9 頂點（Vertices）與12 邊線（Edge）組成之無向連結多重圖形（Undirected connectedmultigraph）
(B) G1之頂點（Vertex）中，F與K相鄰（Adjacent）但F與K並不相連結（Connected）
(C) G1中存在之路徑（Path）種類包含：簡單路徑（Simple path）、非簡單路徑（Non-Simple path）、環路（Cycle）等
(D) G1中存在僅由頂點（Vertices）A、B、C、D組成之連結單元（Connected component）
正解：C

第 19 題
若對下圖之二元樹（Binary tree）進行“中序走訪（Inorder traversal）＂，則輸出為何？
(A) DHBESKRLACMFGJBCDEFGHKLMJSRA
(B) DHBSKRELAMFCGJ
(C) BACDHKELSRMFGJ
(D) DHSKRLEBACFMGJ01243
正解：B

第 20 題
以下序列何者是下圖的拓樸順序（Topological order）？
(A) 0、1、2、3、4
(B) 0、1、4、2、3
(C) 0、4、2、3、1
(D) 該圖不存在拓樸順序
正解：D

第 21 題
以下有關雜湊（hash）函數的敘述，何者錯誤？
(A) 雜湊函數是一個單向函數（one-way function）
(B) 任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest）
(C) 雜湊函數造成碰撞（collision）的機率要高
(D) SHA-1（Secure Hash Algorithm-1）是雜湊函數演算法
正解：C

第 22 題
快速排序（Quick Sort）是採用下列何種演算法則？
(A) 貪婪演算法（Greedy Algorithm）
(B) 動態程式規劃（Dynamic Programming）
(C) 回溯法（Backtracking）
(D) 分而治之法（Divide and Conquer）
正解：D

第 23 題
若已知整數資料A、B、C、D、E 之值為：A=5，B=1，C=3，D=4，E=2，則下列後序（Postfix）運算式之值為何？AB-BC+×AB+CD-×+AB×C-DE/×-
(A) 10
(B) 6
(C) 18
(D) 以上皆非
正解：B

第 24 題
某陣列內存有七個由小到大排列的數目，使用循序搜尋法（Sequential Search）在此陣列上搜尋數目x 時，依序比對了12、21、34、43、56、65 等六個數目後，搜尋結束。則下列何者是不可能的？
(A) x>56
(B) x<65
(C) x=65
(D) x>65
正解：D

第 25 題
以下C 語言程式片段執行完畢後，會印出幾個星號？for (i = 5; i>=0; i=i-1)printf("*") ;
(A) 4
(B) 5
(C) 6
(D) 7
正解：C

第 26 題
下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int x = 50;int foo(){x += 20;return x;}int main(){printf("%d", x);return 0;}
(A) 50
(B) 70
(C) 0
(D) 此程式無法通過編譯
正解：A

第 27 題
執行下列C 語言程式，產生的輸出為何？#include <stdio.h>void swap (int a, int b) {int t = a;a = b;b = t;}main() {int x =1, y=2;swap(x, y);printf("%d, %d\n", x, y);}
(A) 1, 2
(B) 2, 1
(C) 1, 1
(D) 2, 2
正解：A

第 28 題
執行下列C 語言程式所產生的輸出為何？#include <stdio.h>int x = 0;main() {int y = 25;if( y > 15) {int x = 5;x +=y;}printf("%d\n", x);}
(A) 0
(B) 25
(C) 30
(D) 編譯時會產生錯誤訊息，無法執行
正解：A

第 29 題
有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2if (x < y) {m = a;} else if (y > z) {m = b;} else {m = c;}if (x < y) {if (y > z) {m = b;} else {m = a;}} else {m = c;}
(A) 兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同
(B) 兩個程式片段的執行結果有些時候會不同，但兩個程式片段的控制流程完全相同
(C) 兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同
(D) 兩個程式片段的控制流程不同，且兩個程式片段的執行結果有些時候會不相同
正解：D

第 30 題
在C++或Java 程式語言中，下列那一個敘述可以使「子類別（subclass）存取父類別（superclass）中的資料成員（data member）」？
(A) 當父類別中的資料成員被宣告成protected 或public
(B) 當父類別中的資料成員被宣告成private 或protected
(C) 只有當父類別中的資料成員被宣告成public
(D) 所有資料成員都不需宣告
正解：A

第 31 題
下列以C 程式語言撰寫之程式中，請問
中，應填入什麼數字，可使程式執行的結果輸出9 1310 14？#include <stdio.h>int main(){int arr[4][4], i, j, v =0;for (i=0; i<4; i+=1)for (j=0; j<4; j+=1)arr[i][j] = v++;for (i=(A); i<(B); i+=1)for (j=(C); j<(D); j+=1)printf("%d", arr[j][i]);return 0;}
(A) 1
(B) 2
(C) 3
(D) 4
(A) 1
(B) 3
(C) 2
(D) 4
(A) 2
(B) 4
(C) 1
(D) 3
(A) 3
(B) 4
(C) 1
(D) 2
正解：B

第 32 題
在物件導向程式語言中，父類別（superclass）和子類別（subclass）之間可以擁有相同名稱但不同功能的方法（method），此種特性通稱為何？
(A) 封裝（encapsulation）
(B) 繼承（inheritance）
(C) 委派（delegation）
(D) 多型（polymorphism）
正解：D

第 33 題
以下何種數位浮水印（digital watermark）技術，需要原始數位內容加上私密金鑰就能從受保護數位內容產品中萃取出浮水印？
(A) 私密浮水印（private watermark）
(B) 半私密浮水印（semi-blind watermark）
(C) 公開浮水印（public watermark）
(D) 不對稱浮水印（asymmetric watermark）
正解：A

第 34 題
有五部電腦A、B、C、D、E，另有一個交換器（Switch）S 以及一個集線器（Hub）H，S 與H 連接，A、B 及C 連接於S，D 與E 連接於H，所有的設備皆是使用Ethernet（IEEE 802.3）協定。假設迄今所有的電腦都未傳送過任何封包，網路設備的狀態也是處於初始狀態，試問若A 欲傳送封包給D，則那幾部電腦會收到該封包？
(A) D
(B) D、E
(C) C、D、E
(D) B、C、D、E
正解：D

第 35 題
若考慮以Huffman 演算法來編碼下列的資訊：【符號A 出現15 次、符號B 出現8 次、符號C 出現6 次、符號D 出現35 次、符號E 出現5 次】。請問經過編碼之後，符號A、C、D 分別是以多少個位元（bit）來表示？
(A) 2、3、2
(B) 2、4、1
(C) 3、4、2
(D) 3、3、1
正解：B

第 36 題
假設有一個數位視訊規格為：640×480 像素/畫面、16 位元/像素、16 畫面/秒，請問在沒有緩衝器（buffer）處理之下，要即時播放該視訊而沒有任何時間延遲，網路傳輸至少需支援多少頻寬？
(A) 25 Mbps
(B) 50 Mbps
(C) 75 Mbps
(D) 100 Mbps
正解：C

第 37 題
下列何種加密法可以利用訊息理論證明為無法破解？
(A) Onetime Pad
(B) RSA (Rivist, Shamir, Adleman) system
(C) ECC (Elliptic Curve Cryptography)
(D) Triple DES (Triple Data Encryption Standard)
正解：A

第 38 題
下列是基本的SQL 範例格式：SELECT [DISTINCT] select-listFROM from-listWHERE qualification試問範例中的FROM 子句，其功能相當於Relational database 中的何種運算？
(A) Select operation
(B) Cartesian product operation
(C) Project operation
(D) Rename operation
正解：B

第 39 題
為避免憑證被偽造破壞，未到期的憑證可能被認證機構（Certification Authority, CA）撤銷（revoke），以下何者不是原因之一？
(A) 用戶的密鑰遺失
(B) CA 的密鑰被破解
(C) CA 發現簽發的憑證發給錯誤的用戶
(D) 用戶過度頻繁使用CA 所提供的認證服務
正解：D

第 40 題
下列那一種應用程式是基於Peer-to-Peer（P2P）架構？
(A) Skype
(B) WWW 瀏覽器（browser）
(C) Microsoft outlook
(D) FTP 程式
正解：A

題目與答案為考試當年公告版本，實務標準請以現行規範為準。