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

第 1 題
以下這個64 位元的二進位整數，是以二的補數形式表示，其十進位數字為何？1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000
(A) -32
(B) -64
(C) -128
(D) -256
正解：D

第 2 題
x = 1111 1111 1001 1100，y = 0000 0000 0001 1001，x 及y 皆是長度為16 位元的二的補數整數（two’scomplement integer），試求x/y？
(A) 0000 0000 0000 0100two
(B) 1111 1111 1100 1101
(C) 1111 1111 1111 1100twotwo (D)1111 1111 1111 0100two
正解：C

第 3 題
以下何者為F(x,y,z)=Σ(0,2,4,5,6)正確的布林表示式？
(A) x+yz
(B) x+yz’
(C) z’+xy’
(D) z+xy’
正解：C

第 4 題
布林函數F=(x+y)(x+y’)與下列何項相等？
(A) xy+x’y’
(B) xy+x’y
(C) xy+xy’
(D) xy
正解：C

第 5 題
一時序電路（sequential circuit）由1 個T正反器（flip-flop）與5 個邏輯閘所組成如下圖所示，其中B、C1、C2、C 為輸入位元，A為狀態位元，試問A之狀態方程式為何？3C1C2C3BATCCLK⊗A) ⊗A
(A) A(t+1)=(C1AB+C (AB)+C A) ⊕A
(B) A(t+1)=(C2⊕31AB+C (AB)+C23⊗AB+C (AB)+C A
(D) A(t+1)=C AB+C (AB)+C A
(C) A(t+1)=C⊕123123
正解：A

第 6 題
使用2 個SR正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示第1 個SR正反器之輸入位元，SB與RBBB代表第2 個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數［t 表示傳遞延遲時間，tpds表示就緒時間（setup time），th表示保持時間（hold time）］如下：反向器（inverter）：tpd = 0.5ns互斥或閘（XOR）：tpd = 2.0ns或閘（OR）：tpd = 1.0ns正反器：tpd = 2.0ns, ts = 1.0ns, th = 0.25ns試問從正緣時脈（positive clock edge）至電路輸出（Y），其最長路徑延遲為何？
(A) 3.5ns
(B) 4.0ns
(C) 5.0ns
(D) 6.0nsSBRBCSARACAXCLKYBB
正解：C

第 7 題
試問大小為8M×16 的記憶體其位址（address）應具有多少個位元？24
(A) 23
(B) 16
(C) 13
正解：B

第 8 題
在作業系統中，每1 個程序（process）都有1 個程序控制區塊（process control block, PCB）來記錄該程序相關資料。下列何項資料通常不會記錄在PCB 中？
(A) program counter
(B) program execution codeCPU registers
(C) I/O status information
正解：B

第 9 題
一指令執行”Load to R2”如下圖所示，其指令在記憶體所在的位址為100 與101，其位址欄位（ADRS）或運算元（NBR）在位址101 且值為300；暫存器R1 之值為200。若指令使用間接定址模式（indirect addressingmode），試問其有效位址（effective address, EA）以及該指令執行後暫存器R2 之值為何？記憶體記憶體下一個指令運算碼(Opcode)模式(Mode)ADRS 或NBR=300運算碼：Load to R2PC=100R1=200R2100101102200300600750900750702200400602600402450150
(A) EA=101；R2=300
(B) EA=300；R2=750
(C) EA=402；R2=450
(D) EA=750；R2=400
正解：D

第 10 題
在磁碟系統中，將讀寫臂移至正確磁柱（cylinder）所需的時間稱為：
(A) 尋找時間（seek time）
(B) 旋轉時間（rotational delay）
(C) 傳輸時間（transfer time）
(D) 傳遞時間（propagation delay）
正解：A

第 11 題
下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，I/O 裝置等資料準備好傳送後再通知CPU，因此CPU無須空等？
(A) programmed I/O
(B) interrupt-driven I/O
(C) DMA
(D) isolated I/O
正解：B

第 12 題
以下那一項不是1 個關鍵區（critical section）問題解決方案所需具備的條件？
(A) 互斥（mutual exclusion）
(B) 進展（progress）
(C) 有限等待（bounded waiting）
(D) 插斷（preemption）
正解：D

第 13 題
即時作業系統（real-time operating system）的設計和一般作業系統不同，目的是確保使用者交付的工作，能夠在預設的時間內完成，下列何者不是即時作業系統的設計重點？
(A) 可將特定的工作設定為高優先（high priority），保證高優先的工作在一般工作之前執行
(B) 由於虛擬記憶體（virtual memory）可能造成無法預估的時間延遲（delay），所以應儘可能減少虛擬記憶體的使用
(C) 國防軍事所用的硬性即時作業系統（hard real-time OS），由於要求嚴格，通常避免以時間分工（time-sharing）方式執行多項即時工作
(D) 根據工作的執行時間，動態的來進行排程（scheduling），將CPU 時間平均分配給所有工作，提高系統的公平性（fairness）
正解：D

第 14 題
將C++程式的原始碼編譯（compile）後會產生何種檔案？
(A) 目的檔（object file）
(B) 表頭檔（header file）
(C) 文字檔（text file）
(D) 可執行檔（executable file）
正解：A

第 15 題
下列有關副程式（subprogram）的敘述，何者錯誤？
(A) 可使程式執行較有效率
(B) 可使程式結構較清晰
(C) 常可精簡程式並提昇程式的可讀性
(D) 有利於分工，以便多人共同完成較大的程式
正解：A

第 16 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 1;while (a<3) { printf("*"); a+=1; }do { printf("*"); a+=1;} while (a<6);return 0;}
(A) ***
(B) ****
(C) *****
(D) ******
正解：C

第 17 題
執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int a= 2, b = 5;a += a++ * --b;printf(“%d\n”, a);}
(A) 9
(B) 10
(C) 11
(D) 13
正解：C

第 18 題
以下兩種不同版本的C 程式，所有的變數皆為整數。版本一：for (j=0; j<20; j++)      /* Version 1 */for (i=0; i<10000; i++)   x[i][j] = x[i][j]+1;版本二：for (i=0; i<10000; i++)   /* Version 2 */for (j=0; j<20; j++)x[i][j] = x[i][j]+1;2 個程式先後在同一台電腦上面執行，該電腦的處理器中有1 個直接對應的（direct-mapped）資料快取記憶體（data cache），其容量為8KB，區塊長度（block size）為16 位元組，假設軟體環境維持不變，也未受到其他程式的干擾，且程式執行時未發生任何錯誤（error），請問下列敘述何者正確？
(A) 版本一比版本二快，因為版本一的資料快取記憶體的失誤率（cache miss rate）比較低
(B) 版本一比版本二慢，因為版本一的資料快取記憶體的失誤率（cache miss rate）比較高
(C) 兩種版本速度相同，因為兩版本的資料快取記憶體的失誤率（cache miss rate）相同
(D) 兩種版本的程式結果不同，不能比較
正解：B

第 19 題
假設依序push 資料A, B, C 進入堆疊（stack）中，接下來作pop 動作得到的資料為何？
(A) A
(B) B
(C) C
(D) D
正解：C

第 20 題
以下何種特性對於hash function 不是重要特性？
(A) 容易計算
(B) 與輸入鍵值相關且具規律性
(C) 能減少碰撞
(D) 最好是單一分配（uniform distribution）
正解：B

第 21 題
有一棵二元樹（binary tree）的前序走訪（preorder traversal）結果為A B D E C F G，中序走訪（inorder traversal）為D B E A F C G，請問此樹的後序走訪（postorder traversal）結果為何？
(A) A B C D E F G
(B) D E B F G C A
(C) B D E G F C A
(D) C F G E D B A
正解：B

第 22 題
有一樹（tree）如下：3020553560以下敘述何者正確？
(A) 是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）
(B) 是二元搜尋樹且是完滿二元樹（full binary tree）
(C) 不是二元搜尋樹也不是完整二元樹
(D) 不是二元搜尋樹但是是完整二元樹
正解：D

第 23 題
二元搜尋樹（binary search tree）中，那一種走訪順序能將資料由小到大印出？
(A) preorder
(B) inorder
(C) postorder
(D) level order
正解：B

第 24 題
樹狀（tree）結構由儲存資料之節點（node）與連接節點之邊（edge）組成。下列為有關附圖中樹狀（tree）結構之敘述：ABCDEFGHJLKMXYNP
(A) 樹根（root）節點之分支度（degree）為3，故此樹狀結構是三元樹（ternary tree）
(B) 節點E、H、J、L 為兄弟節點（siblings）
(C) 節點C、H、J 為內部節點（internal node）
(D) 外部節點（external node）之數量為8⑤節點D 是節點X、Y、N、P 共同之祖先（ancestor）節點之一請選出最適合之選項：
(B) 正確；
(D) 錯誤
(C) ⑤正確；
(D) 錯誤
(D) ⑤正確
(D) 錯誤
正解：C

第 25 題
給定n 個節點的AVL 樹，其最大高度為：
(A) O(1)
(B) O(log n)
(C) O(log log n)
(D) O(n)
正解：B

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

第 27 題
下列那一方法不是解決雜湊表（hash table）溢位（overflow）的方法？
(A) 重新雜湊（rehashing）
(B) 串連（chaining）
(C) 融合（merging）
(D) 隨機探查（random probing）
正解：C

第 28 題
在下面圖形中，從節點A 開始作廣度優先搜尋（breadth first search, BFS），則走訪節點的順序可能為下列何者？ABCDEFG
(A) A B E F C D G
(B) A B F G C D E
(C) A B F E C G D
(D) A B E C D G F
正解：A

第 29 題
將2 個分別由m 個和n 個節點所構成的雙向串列（doubly linked list）合併成1 個雙向串列所花費的時間為：
(A) Q(1)
(B) Q(m+n)
(C) Q(m-n)
(D) Q(min(m, n))
正解：A

第 30 題
下圖是1 個依字母順序儲存的資料結構，請問此資料結構為何？
(A) 二元樹（binary tree）
(B) 二元搜尋樹（binary search tree）MA  CE  JS  XRHLP
(C) 紅黑樹（red-black tree）
(D) 二三樹（2-3 tree）
正解：D

第 31 題
下列那一種鏈結串列（linked list）中沒有使用到NULL 鏈結？
(A) 環狀鏈結串列（circular linked list）
(B) 單向鏈結串列（single linked list）
(C) 雙向鏈結串列（doubly linked list）
(D) 多向鏈結串列（multiply linked list）
正解：A

第 32 題
關聯式資料庫中，下列敘述何者正確？
(A) 建立資料索引加快速度，越多越好
(B) 資料表中的主鍵（primary key）其值不能重複
(C) 建立資料表時，需說明最大的資料筆數
(D) 最佳資料表設計僅需符合第二正規化
正解：B

第 33 題
一般個人電腦，可以透過電話（telephone）網路連上網際網路（Internet）。這種將個人電腦連接上電話網路的設備通稱為：
(A) 多媒體閘道器（multimedia gateway）
(B) 數據機（modem）
(C) 乙太網路卡（Ethernet network card）
(D) 雲端伺服器（cloud server）
正解：B

第 34 題
以下關於SNMP 敘述，何者不正確？
(A) SNMP 所定義的應用程式函式庫，底層以UDP 傳輸
(B) 需安裝代理人（agent）在被管理主機，負責回報資訊給管理主機
(C) 需建立SNMP 社群（SNMP community）關係，以避免外來主機非法更動網管資料
(D) SNMP 由於其複雜性太高而有被CMIP 取代的趨勢
正解：D

第 35 題
以下有關RSA（Rivest, Shamir, Adleman）加密技術的敘述何者錯誤？
(A) 數位簽章之實現一定採用RSA 技術
(B) RSA 主要分為3 個操作程序：金鑰對產生（key pair generation）、加密訊息（encryption）與解密訊息（decryption）
(C) RSA 安全度是建立在將1 個大整數分解為2 個質因數乘積的難題上
(D) RSA 是對稱式加密技術
正解：A

第 36 題
下列何種系統不需要採用盲簽章（blind signature）技術？
(A) 電子投票系統（electronic voting systems）
(B) 數位現金（digital cash）
(C) 端對端安全傳輸系統（end to end reliable transmission systems）
(D) 端對端可稽核系統（end to end auditable systems）
正解：C

第 37 題
以下有關IPSec（IP security）協定的敘述，何者錯誤？
(A) IPSec 協定使用AH（authentication header）協定保障資訊安全
(B) IPSec 協定使用ESP（encapsulation security payload）協定保障資訊安全
(C) IPSec 協定使用IKE（Internet key exchange）協定以管理金鑰交換程序
(D) IPSec 協定包含通道（tunnel）模式與網路（network）模式
正解：D

第 38 題
關於「公開金鑰」與「秘密金鑰」密碼系統，以下何者正確？
(A) 在秘密金鑰密碼系統中傳輸1 份文件時，必須有1 對公鑰及私鑰才能正確加密與解密該文件
(B) 秘密金鑰密碼系統又稱「非對稱金鑰密碼系統」
(C) 在相同數量使用者的環境下，秘密金鑰密碼系統需要維護較多數量的金鑰
(D) 秘密金鑰密碼系統運算方式簡單，因此處理速度較公開金鑰密碼系統快
正解：D

第 39 題
在物件導向程式語言中，關於類別方法（class method）的敘述何者正確？
(A) 屬於整個類別（class），為個別實體（instance）所共同擁有
(B) 屬於整個類別（class），為個別實體（instance）所各自擁有
(C) 屬於個別物件（object），為個別實體（instance）所共同擁有
(D) 屬於個別物件（object），為個別實體（instance）所各自擁有
正解：A

第 40 題
安全傳輸協定（secure socket layer, SSL）不使用以下那個演算法來確保資料在傳輸過程中的機密性（confidentiality）？
(A) MD5
(B) DES
(C) 3DES
(D) IDEA
正解：A

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