資訊處理 100 年計算機概要考古題

以下這個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

若要將二元搜尋樹（binary search tree）中的元素由小到大依序走訪，可使用何種走訪法？ (A)前序走訪（preorder traversal） (B)中序走訪（inorder traversal） (C)後序走訪（postorder traversal） (D)合併走訪（merge traversal）

若C 程式語言之程式中宣告一整數陣列（Array）M[15][12]，且M[5][5]儲存於記憶體中之位址（Address）為13244868。假設記憶體中儲存一整數（Integer）資料必須使用4 個位元組（Byte），且陣列M 之組成元素使用行為主順序（Column major order）之方式儲存，則下列各選項何者正確？ (A)M[6][6]儲存於記憶體中之位址（Address）為13244928 (B)與M[14][10]接鄰儲存之組成元素為M[13][10]與M[15][10] (C)M 之組成元素M[4][8]儲存於記憶體中之位址（Address）介於M[9][3]之位址（Address）與M[5][9]之位址（Address）之間 (D)儲存M 所使用之記憶體是位址（Address）自13244548 至13245268 之連續記憶體儲存空間

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

下列有關Prim 演算法（Prim’s algorithm）的敘述，何者正確？ (A)Prim 演算法是搜尋二元樹（binary tree）的演算法 (B)Prim 演算法是搜尋二元搜尋樹（binary search tree）的演算法 (C)Prim 演算法是找出最低成本展開樹（minimum-cost spanning tree）的演算法 (D)Prim 演算法是廣度優先搜尋（breadth-first search）的演算法

下列何者不是堆疊（stack）的應用？ (A)將資料反向排列 (B)程式中副函式的呼叫與返回 (C)在運算式中作括號的配對 (D)尋找一群數值資料中的最大值

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

資料個數很少時（例如10 筆以下），以下那一種排序演算法能得到較佳效能？ (A)Quick sort (B)Insertion sort (C)Heap sort (D)Merge sort

樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列為有關二元樹（Binary tree）之敘述： (A)二元樹（Binary tree）結構中所有節點之分支度（Degree）皆為2。 (B)二元樹（Binary tree）結構中外部節點（External node）之數量是內部節點（Internal node）之數量的2 倍。 (C)二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個父母節點（Parent node）。 (D)二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個兄弟節點（Siblings）。⑤二元樹（Binary tree）結構中，所有內部節點皆有非空（Non-empty）之左子樹（Subtree）與非空（Non-empty）之右子樹。請選出最適合之選項： (A) (A) (B)正確； (C)⑤錯誤 (B) (B) (D)正確； (A)⑤錯誤 (C) (A) (D)錯誤 (D) (B)⑤正確

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

假設記憶體中儲存一整數（Integer）資料必須使用4 位元組（Byte）。今有一整數矩陣（Matrix）T 宣告為T[n][n]。若T 為上三角矩陣（Upper triangular matrix），如下所列是有關T 之敘述：(A)T 其位於主對角線（Main diagonal）上之組成元素其值皆為0，即T[k][k] = 0，0 ≤ k < n (B)T[i][j] = 0，0 ≤ i ≤ j < n (C)若矩陣U = T × T，則U 亦為上三角矩陣（Upper triangular matrix） (D)為節省記憶體儲存空間，可宣告一維陣列（One dimensional array）A[m]儲存T 中非0 之組成元素，則m ≤ n (n + 1)/2 ⑤將T之組成元素存入一維陣列（One dimensional array）A 之順序可選擇依“列為主順序（Row major order）＂或“行為主順序（Column major order）＂之方式。請選出最適合之選項： (A) (B) (C)正確； (D)錯誤 (B) (A)⑤正確； (C)錯誤 (C) (C)⑤正確； (A)錯誤 (D) (A) (B)正確； (D)錯誤

以下那個序列是右圖的Breadth-first search 順序？01234

一時序電路（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

對一個堆疊（stack）依序作push(A), push(B), push (C), pop(), pop(), push(D), pop(), pop()，則上述四次pop()的結果依序為何？ (A)CBDA (B)ABCD (C)ABDC (D)CBAD

(A)0、1、3、2、4、5 (B)0、1、3、5、4、2 (C)0、1、2、4、5、3 (D)0、1、2、3、4、55一圖形（graph）有n 個端點（vertices）以及e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity）為何？ (A)O(n) (B)O(n+e) (C)O(n2) (D)O(n log n)

使用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

下列何者為樹林（forest）資料結構的定義？ (A)由零或零個以上互斥節點（disjoint node）所組成的集合 (B)由零或零個以上互斥葉節點（disjoint leaf node）所組成的集合 (C)由零或零個以上互斥樹（disjoint tree）所組成的集合 (D)由零或零個以上互斥路徑（disjoint path）所組成的集合

將整數陣列依下列步驟排序的演算法為何？原始陣列3421第一階段3214第二階段2134第三階段1234（完成） (A)快速排序法（quick sort） (B)選擇排序法（selection sort） (C)氣泡排序法（bubble sort） (D)合併排序法（merge sort）

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

下列為使用雜湊（Hashing）法有關之敘述：(A)雜湊（Hashing）法之主要應用為資料搜尋（Searching），故搜尋資料效率優於插入（Insertion）與刪除（Deletion）資料之效率 (B)雜湊（Hashing）法之要點為：使用雜湊函式（Hash function）將資料鍵（Key）值對應至雜湊表（Hash table）中之儲存位置 (C)使用雜湊（Hashing）法搜尋資料，其最佳情況（Best case）與最糟情況（Worst case）時間複雜度（Time complexity）皆為O(1) (D)使用雜湊（Hashing）法之優點為：不需要比較鍵值（Key value）且資料不需要依據鍵值（Key value）排序之順序儲存 ⑤使用雜湊（Hashing）法之缺點為：雜湊表（Hash table）使用大量之記憶體儲存空間且雜湊函式（Hash function）計算費時。請由下列選項中選出最適合者： (A) (A) (B)正確； (C)⑤錯誤 (B) (C) (D)正確； (A)⑤錯誤 (C) (A) (C)錯誤 (D) (B) (D)正確

使用雜湊（Hashing）法時，以ht 表示雜湊表（Hash table），且ht 分為ht[0]、ht[1]、…、ht[b-1]等共計b 組桶（Bucket），每一桶（Bucket）可存入s 筆資料；以f 表示雜湊函式（Hash function）。若n 為實際存入ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision）可能原因之敘述： (A)發生碰撞（Collision）之原因是因為n > b。 (B)發生碰撞（Collision）之原因是因為n = b。 (C)發生碰撞（Collision）之原因是因為n < b。 (D)發生碰撞（Collision）之原因是因為s = 1。⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。發生碰撞（Collision）之可能原因與s 之值有關但與n 之值無關。發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與n 之值有關。請由下列選項中選出最適合者： (A)⑤⑥正確 (B) (B) (D)錯誤 (C) (A) (D)⑤正確 (D) (C) (D)⑥錯誤

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

雙向鏈結串列（linked list）中每一節點有data、prev、next 三個欄位。data 儲存資料而prev 和next兩個指標分別指到前一個和後一個節點。則以下C++程式指令執行結果為何？cout << p-> next-> next->prev->data;pprevdatanextprevdatanextprevdatanextnull103020null (A)10 (B)30 (C)20 (D)無法執行

下列中序（Infix）運算式之後序（Postfix）運算式表示方式為何？(A+B)×(A-C)+(A+B)×(B+C)×(C+A) (A)AB+AC-×AB+BC+CA+××+ (B)AB+AC-AB+BC+CA+×××+ (C)AB+AC-×AB+BC+×CA+×+ (D)AB+AC-AB×+BC+×CA+×+

一指令執行”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

下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形（graph）時所採用？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

將7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有最短的平均搜尋時間？ (A)1 2 3 4 5 6 7 (B)4 2 6 1 7 5 3 (C)6 7 4 2 5 1 3 (D)與插入順序無關

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

下列為有關使用Dijkstra 演算法於圖形（Graph）結構G 中尋找最短路徑（Shortest path）之敘述： (A)Dijkstra 演算法僅適用於對邊線（Edge）具權值（Weight）之有向連接圖形（Directed connected graph）結構G 尋找最短路徑 (B)使用Dijkstra 演算法可尋找G 中自任一頂點（Vertex）至所有其他頂點（Vertex）之最短路徑（Shortest path） (C)使用Dijkstra 演算法可尋找G 中除了頂點（Vertex）vA以外之所有頂點（Vertex）至vA之最短路徑（Shortest path） (D)使用Dijkstra 演算法對圖形（Graph）結構G 尋找最短路徑時，必須使用接鄰串列（Adjacency list）儲存G ⑤使用Dijkstra 演算法對圖形（Graph）結構G 找出之最短路徑中，若存在環路（Cycle），則組成該環路之所有邊線中，至少有一邊線其權值（Weight）為負值。請選出最適合之選項： (A) (B)正確； (D)⑤錯誤 (B) (A)正確； (C) (D)錯誤 (C) (D)正確； (B)⑤錯誤 (D)⑤正確； (A) (D)錯誤

假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）： (A)氣泡排序（Bubble sort）演算法。 (B)插入排序（Insertion sort）演算法。 (C)記數排序（Counting sort）演算法。 (D)選擇排序（Selection sort）演算法。⑤謝爾排序（Shell sort）演算法。⑥二元樹排序（Binary tree sort）演算法。快速排序（Quick sort）演算法。堆積排序（Heap sort）演算法。合併排序（Merge sort）演算法。若不考慮效率因素，請選出最適合之選項： (A) (A) (C)適合，但不適合 (B) (B)⑤適合，但⑥不適合 (C) (C)⑥適合 (D) (B) (D)不適合

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

假設系統中只有三個程序P1、P2 與P3，其進入ready queue 的時間（arrival time）、需要花費的CPU時間（CPU time）與各程序的優先權（priority）如下表所示。假設priority 數值越小，優先權越高，且程序的執行為非搶先（non-preemptive）的，這三個程序的平均等待時間為：程序Arrival time（ms）CPU time（ms）PriorityP1041P2183P3152 (A)4.33（ms） (B)5.67（ms） (C)5.33（ms） (D)6（ms） > 答案：?

下列何者不是虛擬記憶體（virtual memory）的優點？ (A)加快記憶體存取的速度 (B)使程式設計者可以設計較大型程式 (C)增加多程式化程度（degree of multiprogramming） (D)加速程式啟動時間

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

下圖是那一種正反器（flip-flop）？XDQQ'ClkClk (A)SR flip-flop (B)Positive-edge-triggered D flip-flop (C)Master-slave D flip-flop (D)T flip-flop

一電路由3 個暫存器（R0, R1, R2）與1 個2 對1 多工器（2×1 MUX）與2 輸入端或閘（OR）所組成如下圖所示；其中多工器當S=0 時，選擇標示為0 的輸入當輸出，當S=1 時，選擇標示為1 的輸入當輸出。當Load=1 時，R0 進行資料載入動作，而當Load=0 時，R0 的資料維持不變。試問該電路實現下列何種微指令運算？（註：Ri←Rj 表示暫存器Rj 的資料內容轉移至暫存器Ri。）R2R1SMUX01LoadR0K1K2OR (A)if (K1=1) then (R0←R1) else if (K2=1) then (R0←R2) (B)if (K2=1) then (R0←R1) else if (K1=1) then (R0←R2) (C)if (K1=1) then (R0←R2) else if (K2=1) then (R0←R1) (D)if (K2=1) then (R0←R2) else if (K1=1) then (R0←R1)

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

一般CPU 均會包含以下三種基本定址模式：immediate addressing mode、register addressing mode 與base addressing mode 來存取運算元（operand）。對CPU 而言，這三種定址模式取得運算元的速度由快而慢的順序應為何？ (A)base addressing mode、register addressing mode、immediate addressing mode (B)immediate addressing mode、register addressing mode、base addressing mode (C)register addressing mode、immediate addressing mode、base addressing mode (D)immediate addressing mode、base addressing mode、register addressing mode

處理機對兩個有正負號整數（signed integer）運算元A 和B 執行加減法運算，可根據A, B 的正負號位元（sign bit）與運算結果的正負號位元判斷是否有滿溢（overflow）情況發生。以下判斷方式何者錯誤？ (A)執行A+B 且A>=0, B>=0，若結果<0：有滿溢 (B)執行A+B 且A<0, B<0，若結果>=0：有滿溢 (C)執行A-B 且A>=0, B<0，若結果>0：有滿溢 (D)執行A-B 且A<0, B>=0，若結果>=0：有滿溢

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

下列三個程序P1、P2、P3 同時進入系統，所需的計算時間如下表所示：程序名稱所需計算時間P120P23P33作業系統使用依序循環（round robin）排程演算法，且每個時間切割（time quantum）為4 個時間單位。這三個程序的平均等待時間為何？（四捨五入到小數點第二位，循序排程時依照程序的名稱依序執行） (A)7 (B)5.67 (C)33.67 (D)25

在使用循序派發管線（in-order issue pipeline）的處理器中，假設管線由前而後依序為：指令取得（instruction fetch）、指令解碼及派發（instruction decode and issue）、指令執行（execution）、資料記憶體存取（data memory access）、資料寫回（write back），則下列三個指令要以何種順序重新排程（schedule），才會最快且仍有正確的結果？ (A) lw $t0, 20 ($s2) #load a word from address ($s2+20) to register $t0 (B) addu $t1, $t0, $t2 #$t1 = $t0 + $t2 (C) sub $s4, $s4, $t3 #s4 = $s4 - $s3 (A) (A)→ (B)→ (C) (B) (B)→ (C)→ (A) (C) (C)→ (B)→ (A) (D) (A)→ (C)→ (B)

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

在Linux 作業系統核心中，下列運算何者最少發生？ (A)浮點數運算 (B)整數運算 (C)指標運算 (D)迴圈運算

下列關於號誌（semaphore）的敘述何者有誤？ (A)使用號誌可以完全的避免死結（deadlock） (B)使用號誌可能會導致優先權顛倒（priority inversion） (C)使用計數號誌（counting semaphore）時，該計數號誌內部的記數值的初始值不一定要為0 (D)可以使用計數號誌實現出二元號誌（binary semaphore）表示資料輸入位元，(QD D D )Q Q Q )

下列以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)******

某組合電路（combinational circuit）有兩個輸出F1 和F2，其布林函數（Boolean function）分別為：F1 = AB + AC', F2 = AC' +BC若以可規劃邏輯陣列（programmable logic array, PLA）來實現此電路，則下列何者之規格（以輸入個數 × 積項個數 × 輸出個數表示之）最恰當？ (A)2 × 4 × 2 (B)2 × 3 × 2 (C)3 × 4 × 2 (D)3 × 3 × 2

Modulo-N計數器如下圖所示，其中(D3210 23210 2表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？1Clock10LoadCountD0D1D2D3Q0Q1Q2Q3ClearClearClockLoadCount功能說明0XXXClear to 011XLoad input101Count next binary state100No change (A)Modulo-9 計數器 (B)Modulo-10 計數器 (C)Modulo-15 計數器 (D)Modulo-16 計數器

執行下列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

使用2 個SR 正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR 正反器由NAND 閘所組成，A、B 表示狀態位元，X 表示外部輸入位元，Y 表示輸出位元，SA與RA 表示第一個SR 正反器之輸入位元，SB 與RB 代表第二個SR 正反器之輸入位元，CLK 表示時脈，試問該時序電路之輸出方程式為何？SBABSACCRBRABCLKYX (A)Y = (A ⊕ X) + B (B)Y = (A ⊗ X) + B (C)Y = (A + X) ⊕ B (D)Y = (A + X) ⊗ B

下列那一項布林函式等於(x♁y)’+x？ (A)x+y’ (B)x+y (C)x’+y (D)x’+y’

以下兩種不同版本的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)兩種版本的程式結果不同，不能比較

(126.25)10 轉換至二進制表示法的結果為何？ (A)(111100.10)2 (B)(111110.10)2 (C)(1111100.01)2 (D)(1111110.01)2

給定16 位元運算元A如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B以將位於運算元A所有偶數位置之位元值設定為0，試問使用的運算子與運算元B應為何者？（設A中位元位置的編號為最右方者稱為0，次右方者稱為1，餘類推。） (A)XOR, (1010 1010 1010 1010)2 (B)XOR, (0101 0101 0101 0101)2 (C)AND, (1010 1010 1010 1010)2 (D)AND, (0101 0101 0101 0101)2

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

下列那一項記憶體定址模式最適用於跳躍指令（branch instruction）中用來表示目的位址（Targetaddress）之用？ (A)PC-relative addressing mode (B)Base addressing mode (C)Immediate addressing mode (D)Register addressing mode

在一個多處理機系統中，有多個獨立的工作（tasks）在執行。若是增加該系統中處理器的個數，是否有助改善該系統整體的生產率（throughput，單位時間內完成工作的數目）或者是回應時間（responsetime，平均每個工作完成所需時間）？（假設目前系統正在處理的工作不具有任何平行性，且其個數大於處理機的個數。） (A)僅改善生產率 (B)僅改善回應時間 (C)改善回應時間及生產率 (D)不會有任何改善

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

在Windows 上執行辦公室文書類的應用程式（如：word、excel）時，發現硬碟不停的在動作，此時最可能需要升級那一個系統元件？ (A)處理器時脈 (B)記憶體 (C)顯示卡 (D)螢幕解析度

在計算機組織中，資料儲存（data storage）的特性對於系統效能相當重要。以下對於儲存裝置之速度和容量比較之敘述何者正確？ (A)快閃記憶體（flash memory）的存取速度較硬碟（hard disk）快 (B)CPU 暫存器（register）的容量較CPU 快取（cache）大 (C)主記憶體（DRAM）的存取速度較CPU 快取（cache）快 (D)主記憶體（DRAM）的容量較快閃記憶體（flash memory）大

有一棵二元樹（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

下列有關TLB（translation look-aside buffer）的敘述，何者錯誤？ (A)可以加快真實位址轉換成虛擬位址的時間 (B)一般而言，在環境切換（context switch）時要清空TLB (C)若TLB hit，則本次存取時間會較TLB miss 者為快 (D)一般來說，有TLB 的機器會有較好的效能

在一般電腦系統中，下列那一個單元或元件負責程式執行時將虛擬記憶體位址（virtual address）轉換為實體記憶體位址（physical address）？ (A)Virtual machine (B)Memory-management unit (C)Register file (D)Memory-address register

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

一反向器（Inverter）邏輯閘之輸出入訊號特性如下圖所示，其中VIH = 2.5 伏特、VIL = 1.2 伏特、VOH = 4.5 伏特、VOL = 0.4 伏特。則當該等輸出訊號用於該等輸入時，其高狀態雜訊容忍度（High-stateNoise Margin）為何？VddVddVOHVIHVILVOL00(a)輸入電壓範圍(b)輸出電壓範圍 (A)2.0 伏特 (B)1.3 伏特 (C)3.3 伏特 (D)0.8 伏特

右圖的功能應如何描述？ABD0D1D2D3 (A)1-to-2 Decoder (B)2-to-4 Decoder (C)2-to-1 MUX (D)4-to-1 MUX

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

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>double foo(int v){return v/2;}int main(){int n = 10;double m;m = foo(n/2.0);printf("%f", m);return 0;} (A)2.000000 (B)2.500000 (C)5.000000 (D)10.000000

試問下列何種電子元件，在外部電源關閉後，無法保存資料？ (A)硬碟（hard disk） (B)快閃記憶體（flash memory） (C)快取記憶體（cache memory） (D)唯讀記憶體（read only memory）

樹狀（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）節點之一請選出最適合之選項： (A) (A) (B)正確； (C) (D)錯誤 (B) (C)⑤正確； (A) (D)錯誤 (C) (D)⑤正確 (D) (B) (D)錯誤

關於物件（object）與類別（class）之間的關聯性，下列敘述何者正確？ (A)類別（class）是物件（object）的實例（instance） (B)物件（object）是類別（class）的實例（instance） (C)物件（object）是其子類別（subclass）的祖先（ancestor） (D)物件（object）是其子類別（subclass）的後代（descendant）

下列關於程式計數器（Program Counter，簡稱PC）的敘述，何者錯誤？ (A)在中央處理機內部 (B)用來記錄下一個要執行的指令位址 (C)是暫存器的一種 (D)用來解碼指令

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

下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>void set(int arr[], int size){int i;for (i=0; i<size; i+=1)arr[i] =i;}int get(int arr[], int i){return arr[i]/2;}int main(){int arr[10];set(arr, 10);printf("%d", get(arr, arr[get(arr, 7)]) );return 0;} (A)1 (B)3 (C)5 (D)7

下列程式語言，何者屬於物件導向（object-oriented）程式語言？ (A)Java (B)BASIC (C)C (D)組合語言

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

在C 語言中，如何將變數（variable）s 的資料型別（data type）由整數（integer）轉換成浮點數（floating-point）？ (A)(float)s (B)s(float) (C)float(s) (D)(s)float

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>main() {int S = 0, i;for( i = 1;i < 10; i++) S +=i;printf(“%d\n”, S);} (A)55 (B)45 (C)36 (D)變數d 未宣告，編譯程式會產生錯誤，無法執行

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

假設在C 或C++語言中宣告以下陣列：int array[3][2][2] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}；試問array[2][1][0]的值為何？ (A)5 (B)7 (C)9 (D)11

下面為一個C++程式語言撰寫之程式，請選出正確的敘述：class T1{public:T1() {} //(A)void foo() { val_= 10;} //(B)private:int val_; //(C)};int main(){T1 t; //(D)return 0;} (A) (A)行中，因為類別名稱已經取名為T1，因此不可再有名稱為T1 的成員函式 (B) (B)行中，foo 為T1 的成員函式，在foo 中可以存取T1 的私有成員val_ (C) (C)行中，val_ 為T1 的成員，所有T1 類別的物件共享一份val_ (D) (D)行中，我們稱t 繼承自T1

在下面圖形中，從節點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

下列何者為2 的補數(11100100)2 所表示的十進位數？ (A)-28 (B)-27 (C)27 (D)28

下列有關副程式（subprogram）的敘述，何者錯誤？ (A)會使程式結構複雜，較不容易閱讀 (B)可節省重複撰寫程式的時間 (C)可節省記憶體空間 (D)可以在主程式中需要的地方加以叫用

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

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>main() {int S = 0, i;for( i = 1; i < 10; i++) {S +=i;i++;}printf(“%d\n”, S);} (A)55 (B)45 (C)25 (D)編譯程式會產生錯誤，無法執行

有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2i = m;while (i < n) {x +=y;i++;}for (i=m; i<n; i++) {x +=y;} (A)兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同 (B)兩個程式片段的執行結果不同，但兩個程式片段的控制流程完全相同 (C)兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同 (D)兩個程式片段的控制流程不同，且兩個程式片段的執行結果也不相同

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

下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P {public:void foo() { cout << 'P'; }};class C : public P {public:void foo() { cout << 'C'; }};int main(){P p; C c;P *pc = &c;P &rc = c;p.foo();c.foo();pc->foo();rc.foo();return 0;} (A)PCPP (B)PPPP (C)PCCC (D)CCCC

有關下列C 語言程式片段的敘述，何者正確？a = b = 1; (A)會產生編譯錯誤，無法執行 (B)會產生編譯警告，但可以執行 (C)執行結果與a = b; b = 1; 相同 (D)執行結果與b = 1; a = b; 相同

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

下列以C 程式語言撰寫之程式執行後產生之輸出為何？int y[4] = {6, 7, 8, 9};int *ptr = y + 2;printf("%d\n", ptr[ 1 ]); (A)6 (B)7 (C)8 (D)9

下列以C++語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P {public:P() { val_= 1; }int val_;};class Q {public:Q() { val_= 1; }P p_;int val_;};int main(){Q q;cout << q.val_ << ' ' << q.p_.val_ ;return 0 ;} (A)1 1 (B)1 0 (C)0 1 (D)0 0

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

在資料庫系統中，為了避免系統發生故障（failure）後造成資料錯亂，通常會備有預防措施的回復機制。試問下列基於交易紀錄做回復處理（log-based recovery）的機制可能遇到的情況之敘述，何者錯誤？ (A)在停電或斷電情況下導致的系統當機，電腦主記憶體的內容會因斷電而消失，影響目前正在執行的交易，和儲存在工作區和緩衝區的交易資料 (B)在系統故障（failure）後的回復時，如果某個交易的「開始」和「結束」紀錄都出現在紀錄檔（log）中，表示這筆交易已經完成，但尚未寫入資料庫，因此必須重新處理（redo）這筆交易，讓這筆交易進到資料庫中 (C)在系統故障後的回復時，如果某個交易的「開始」紀錄出現在紀錄檔中，表示這筆交易已經開始，因此必須重新處理這筆交易，讓這筆交易進到資料庫中 (D)系統故障有可能發生在執行系統回復動作的時間點

關於Java 程式語言中的try-catch 結構，下列敘述何者正確？ (A)若有多個catch 子句時，應先撰寫一般性例外（general exception），再撰寫針對性例外（specializedexception） (B)如果沒有例外發生，那麼finally 子句便不會執行 (C)若有多個catch 子句時，只有第一個對應（match）到發生例外的catch 子句會被執行 (D)若有多個catch 子句時，所有對應（match）到發生例外的catch 子句都會被執行

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

下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，CPU 必須一直等待I/O 裝置準備好才能進行資料傳輸？ (A)Programmed I/O (B)Interrupt-driven I/O (C)DMA (D)Isolated I/O

一個訊號系統（或符號源）S = { Si | P(Si) = pi }的熵（entropy）計算方式為：H (S) =p∑=q1iri*logr (1/pi)，其中q為符號個數、r為基底、p 為符號S 的出現機率；有一個符號源S = {S , S , S , S }且pii12341 = 1/2,p2 = 1/4, p3 = p4 = 1/8，而基底r設為2，請問可計算求出該符號源的熵（entropy）為下列何者？ (A)1.75 (B)2.25 (C)2.50 (D)2.75

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

以下有關資訊安全的敘述何者錯誤？ (A)雜湊函數（hash function）可以用以儲存密碼檔案，可以避免系統管理人員或其他人員窺視密碼 (B)傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數位簽章（digital signature） (C)RSA 公開金鑰加密法是一種絕對安全（unconditionally secure）的加密法 (D)數位信封（digital envelop）的觀念就是使用收訊人的公開金鑰（public key）對某些機密資料作加密，收訊人收到後再使用自己的私密金鑰（private key）解密而讀取資料

資訊隱藏的技術中，不包含那一個方法？ (A)隱藏通道（covert channel） (B)偽裝法（steganography） (C)版權標記法（copyright marking） (D)資訊轉換（information transformation）

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

以下有關於磁碟陣列（redundant array of inexpensive disks, RAID）的敘述，何者錯誤？ (A)RAID 是一種資料即時備援與復原技術 (B)RAID 0 可以在磁碟機損毀時復原資料 (C)RAID 3 利用同位元（parity）技術復原資料 (D)RAID 6 可以在兩個磁碟機同時損毀時復原資料

以下四種通訊網路：(A)802.11g WiFi 無線網路 (B)家用的電話 (C)Gigabit Ethernet (D)1Mbit 寬頻ADSL 網路，依照傳送速度由高而低的順序，下列何者正確？ (A) (A) (B) (C) (D) (B) (C) (D) (A) (B) (C) (A) (C) (D) (B) (D) (C) (A) (D) (B)

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

以下有關數位憑證（Digital Certificate）撤銷（Revocation）的描述，何者錯誤？ (A)用戶的密鑰遺失會造成認證機構（Certification Authority, CA）撤銷用戶的憑證 (B)CA 發現簽發的憑證發給錯誤的用戶，會撤銷該憑證 (C)使用者只需要檢查憑證是否過期，不須核對憑證是否已被撤銷 (D)CA 會用憑證撤銷串列（Certificate Revocation List, CRL）來記錄所有已撤銷而尚未到期的憑證

關於WiMAX, 以下敘述何者正確？ (A)透過Access Point 與有線網路連接上網 (B)採用CSMA/CD 存取方式以解決封包碰撞問題 (C)為遠距用戶最後一哩寬頻存取的無線替代方案 (D)採用IEEE 802.11f 標準

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

IP 安全通訊協定（Internet Protocol Security, 簡稱IPSec）包含那個運作協定？ (A)IKE（Internet Key Exchange） (B)HMAC（Hash Message Authentication Code） (C)PPTP（Point-to-Point Tunneling Protocol） (D)VPN（Virtual Private Network）

以下何者不為OSI 架構中的呈現層（Presentation layer）的功能？ (A)資料壓縮 (B)資料加密 (C)將網頁呈現在瀏覽器中 (D)字碼轉換

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

以下何者不是公開金鑰基礎建設（Public Key Infrastructure, PKI）所提供的安全保障？ (A)不可否認性（non-repudiation） (B)鑑定性（authentication） (C)完整性（integrity） (D)透通性（transparency）

雇員的資料表中包含（雇員編號、雇員名字、雇員住址、雇員性別、服務單位、單位主管、單位主管性別）。假設雇員編號是唯一、每位雇員僅在一個服務單位服務、每個服務單位僅有一個主管。下列有關函數的相依性（functional dependence）敘述，何者錯誤？ (A)雇員編號→雇員名字 (B)雇員名字→雇員編號 (C)雇員編號→單位主管 (D)雇員編號→單位主管性別

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

在短時間內發動多台主機，傳送大量封包至特定主機的攻擊方法稱為： (A)分散式阻斷服務（DDoS） (B)後門程式 (C)開機型病毒 (D)木馬病毒

「公開金鑰密碼系統」中的認證機構（Certification Authority, CA）的功能是： (A)訓練公司單位正確使用解密技術 (B)發行數位憑證以管理系統中的公鑰 (C)公司單位之資訊安全等級的評鑑 (D)資訊安全策略的規劃與顧問

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

下列關於智慧財產權（Intellectual Property Right）的敘述，何者錯誤？ (A)電腦程式為一種著作物，受著作權的保護 (B)電腦程式是可專利的法定標的 (C)小圖像（icon）與電腦字型的（type font）不是可專利的法定標的 (D)文字、圖片、影音、動畫等素材都是著作，必須要經過權利人的授權才能利用

現今的處理機往往使用以下那些技術加速多媒體運算？(A)圖形處理器（Graphic Processing Unit） (B)Intel SSE（streaming SIMD extension version）指令集 (C)Java 虛擬機器（virtual machine） (D)密碼加速器（cryptographic accelerator） (A) (A) (B) (D) (B) (B) (C) (D) (C) (A) (C) (D) (A) (B)