電子工程 100 年計算機概要考古題

將127 個相異正整數排序後，由小到大插入至一個空的二元搜尋樹（binary search tree），請問利用此二元搜尋樹尋找127 個數值中的任一數值，其最差情況要走訪過幾個節點？ (A)6 (B)7 (C)8 (D)127

若要將二元搜尋樹（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 之連續記憶體儲存空間

設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之有向圖形（directed graph）結構，並以VE表示G 之頂點（vertex）數，以表示G 之邊線（edge）數。則下列選項中有關G 之敘述何者正確？ (A)若G 中有一頂點（vertex）其外向度數（out-degree）是j 且其內向度數（in-degree）是k，則 G 中有另一頂點（vertex）其外向度數（out-degree）是k 且其內向度數（in-degree）是j (B)若G 中有環路（cycle）存在，則G 中至少有一頂點（vertex）其外向度數（out-degree）與其內向度數（in-degree）相等 (C)G 中各頂點（vertex）其內向度數（in-degree）之總和與各頂點（vertex）其外向度數（out-degree）之總和相等)1(−≤≤VVEV (D)

下列有關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)尋找一群數值資料中的最大值

Hash table 的溢位處理方法中，將hash 到相同位址的鍵值以鏈結串列儲存的策略稱為： (A)Open addressing (B)Chaining (C)Linear probing (D)MD5

資料個數很少時（例如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)⑤正確

若一整數陣列（array）使用C 程式語言之語法宣告為K[12] [12] [12]，且K[7] [7] [7]儲存於記憶體中之位址（address）為631976。假設記憶體中儲存一個整數（integer）資料必須使用4 個位元組（byte），且使用列為主順序（row major order）之方式儲存陣列之組成元素，則下列各選項何者正確？ (A)K[2] [2] [2] 儲存於記憶體中之位址（address）為628832 (B)K[3] [1] [5] 儲存於記憶體中之位址（address）為629376 (C)K[8] [3] [10] 儲存於記憶體中之位址（address）為632376 (D)K[1] [6] [8] 儲存於記憶體中之位址（address）為628468

假設記憶體中儲存一整數（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

在由n 個節點構成的單向串列（singly linked list）中，若已知某節點x 前一個節點的位置，則從串列中刪除節點x 所花費的時間為： (A)θ(1) (B)θ(n) (C)θ(n2) (D)θ(log n)

對一個堆疊（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)

下列那一個運算式的後序表示法（postfix notation）為abc+×d-？ (A)(a+b)×c-d (B)a×(b+c)-d (C)a+b×c-d (D)a-(b+c)×d

下列何者為樹林（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）

當圖形中出現負數成本的edge 時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？ (A)Dijkstra 演算法 (B)Bellman-ford 演算法 (C)Kruskal 演算法 (D)Prim 演算法

下列為使用雜湊（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)⑥錯誤

執行快速排序法（quick sort）的最差時間複雜度為： (A)O(log n) (B)O(n) (C)O(n log n) (D)O(n2)

雙向鏈結串列（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+×+

下列何者屬於資料封裝（data encapsulation）的機制？ (A)陣列（arrays） (B)抽象資料型態（abstract data types） (C)迴圈（loops） (D)遞迴（recursion）

下列那一種資料結構（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)與插入順序無關

假設只有一個節點的AVL 樹的高度為0，請問高度為4 的AVL 樹最少有幾個節點？ (A)11 (B)12 (C)13 (D)14

下列為有關使用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)不適合

下列作業系統中，何者採用了微核心（micro kernel）架構？ (A)Windows 7 (B)GNU/Linux (C)Microsoft DOS (D)Mach

假設系統中只有三個程序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)加速程式啟動時間

在電腦系統中，編寫好的C 程式會經過數個系統程式轉換為可執行的程式碼（binary code）後，才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者？ (A)assembler、compiler、linker、loader (B)assembler、compiler、loader、linker (C)compiler、assembler、linker、loader (D)compiler、assembler、loader、linker

下圖是那一種正反器（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)

在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，分頁大小（page size）為4K bytes，實體記憶體（physical memory）為256M bytes。此系統使用單一層次分頁表（single-level page table）且每一分頁表項目（page table entry）佔4 bytes。假設目前有3 個程序（processes）在系統中，則該系統最多需要用多少實體記憶體來存這些程序的分頁表？ (A)12M bytes (B)48K bytes (C)12K bytes (D)256K bytes

一般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：有滿溢

下圖是利用解碼器（decoder）實作布林函數F 的組合電路圖。下列何者是F 的布林函式？ (A)F＝x + y + z (B)F＝xy + yz + zx (C)F＝x’y’z’ + x’yz + xy’z + xyz’ (D)F＝x♁y♁z

下列三個程序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)

一個4 階段管道化精簡指令集計算機（RISC）包含指令提取階段、解碼和運算元提取階段、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，且當有資料危障（data hazard）的可能時，只要提供值的指令之寫回階段於前半週期完成，則若需要該值的指令之解碼和運算元提取階段於同一週期完成，也就是同一個暫存器的前寫後讀於同一個週期中發生，即可避免資料錯誤。試問正確地執行下列6 道指令直至完成最少需要多少時間？ADDR1,R2,R3SUBR4,R1,R5ANDR2,R4,R7XORR10,R2,R11ORR12,R10,R13ADDR1,R10,R13（註：各指令中第一個暫存器為目的暫存器，餘為來源暫存器。） (A)70 ns (B)45 ns (C)65 ns (D)55 ns

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

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

根據以下真值表，應採用之線路為下列何者？輸 入輸出ABY001010100110 (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 計數器

在邏輯電路中，令AND gate 最少可用x 個NAND gate 表示，OR gate 最少可用y 個NAND gate 表示，NOTgate 最少可用z 個NAND gate 表示，假設上述AND、OR、NAND gates 均為具有二個輸入者，則x+y+z＝？ (A)4 (B)5 (C)6 (D)7

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

下列關於4 位元二進位制的數值表示法，何者為正確的描述？ (A)2 的補數表示法（2’s complement）中，數值0 有兩種表示方式 (B)符號與大小表示法（sign-and-magnitude）能表示的整數數值範圍為+7 到-8 (C)無符號表示法（unsigned）能表示的整數數值範圍為0 到16 (D)2 的補數表示法（2’s complement）能表示的整數數值範圍為+7 到-8

(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

以下有關於磁碟陣列（redundant array of inexpensive disks, RAID）的敘述，何者錯誤？ (A)RAID 0 主要的目的之一是提高系統對檔案的讀取速度 (B)RAID 0 並沒有冗餘（redundancy）功能 (C)RAID 1 提供資料鏡射複製（mirroring）功能 (D)RAID 3 以Hamming Code 進行錯誤更正YYBABAABABYY2221

下列那一項記憶體定址模式最適用於跳躍指令（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)不會有任何改善

0yz1345673 × 8decoderFx220在一電腦系統上，某程式的執行時間中，處理機有80%花在計算， 剩餘的20%時間為存取磁碟檔案資料。若將其處理機由單核心升級到四核心，每一核心的架構與時脈不變，程式也具有理想的平行度並且予以適當平行化，則該程式整體效能最高可提升為多少倍？ (A)2 倍 (B)2.5 倍 (C)3 倍 (D)3.5 倍

在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）大

以下何者為組成一台電腦之基本元件？(A)輸入裝置 (B)輸出裝置 (C)記憶體 (D)資料通路（datapath）⑤控制單元 (A) (A) (B) (C) (D) (B) (C) (D)⑤ (C) (A) (B) (C) (D)⑤ (D) (A) (B) (D)⑤

下列有關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

在分頁（paging）機制中，下列那一項單元或元件可做為分頁表（page table）的快取（caching）機制？ (A)Memory-management unit（MMU） (B)First-level cache (C)Reorder buffer（ROB） (D)Translation look-aside buffer（TLB）

一反向器（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

試問下列何者為通用閘（universal gate）？通用閘的意思是任何布林函數（boolean function）均可僅用此種邏輯閘即予實現： (A) AND 邏輯閘 (B)Inverter 邏輯閘 (C)NOR 邏輯閘 (D)OR 邏輯閘

下列以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）

下列何者不等於十進位數(36) ？10 (A)十六進位數(24) (B)八進位數(44) (C)二進位數(00110110) (D)二進位數(00100100)16822

關於物件（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)用來解碼指令

在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者是網路層（networklayer）所負責的工作？ (A)控制資料流量 (B)資料的壓縮和解壓縮 (C)偵錯與錯誤處理 (D)路徑選擇

下列以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)組合語言

以下有關資訊安全的敘述何者錯誤？ (A)數位信封（digital envelop）的觀念就是使用收訊人的公開金鑰（public key）對某些機密資料作加密，收訊人收到後再使用自己的私密金鑰（private key）解密而讀取資料 (B)傳訊人使用其私密金鑰（private key）將原始訊息進行加密，即得到此訊息的數位簽章（digital signature） (C)數位憑證（digital certificate）內含有憑證持有者的公開金鑰（public key） (D)SSL（Secure Socket Layer）架構於TCP 傳輸層（TCP transport layer）之上，應用層（application layer）之下

在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 未宣告，編譯程式會產生錯誤，無法執行

在電腦網路中，SNMP 之用途為： (A)電子郵件傳輸協定 (B)儲存網路管理物件的資料庫 (C)網路管理協定 (D)資訊安全協定

假設在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

下列那一種網路服務協定，在實際應用上，通常建構在UDP（User Datagram Protocol）網路通信協定之上？ (A)HTTPS（Hypertext Transfer Protocol Secure） (B)SMTP（Simple Mail Transfer Protocol） (C)TELNET（Teletype network） (D)VoIP（Voice over Internet Protocol）

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

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

ISO 組織將網路管理區分為五大項目，以下何者不在其中？ (A)流程管理 (B)錯誤管理 (C)效能管理 (D)組態管理

執行下列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)兩個程式片段的控制流程不同，且兩個程式片段的執行結果也不相同

在Internet 架構中，那一層通訊協定負責提供不同主機上的程序（processes）之間的邏輯通道（logical channels）？ (A) 應用層（application layer） (B)資料鏈結層（data link layer） (C)網路層（network layer） (D)傳輸層（transport layer）

下列以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; 相同

網頁代理伺服器（Proxy）之功能為： (A)網頁資料搜尋比對 (B)增加網頁互動性 (C)加速網頁下載效能 (D)加速網頁上傳檔案效能

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

網路中每一台主機均需有IP 位址，以下何種協定用來自動設定IP 位址以方便管理網路： (A)DNS (B)ARP (C)SNMP (D)DHCP

在資料庫系統中，為了避免系統發生故障（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 子句都會被執行

在C-like 程式語言中，陣列（array）中最小的索引值（index）為何？ (A)0 (B)1 (C)依該陣列宣告而定 (D)隨著程式執行而改變

下列何項機制使得記憶體與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

已知一C 語言程式中，宣告陣列A 為int A[10][4]，且A 在記憶體的位址為0x0080（0x 代表16 進位表示法），若每個int 資料使用4 個位元組（byte），請問A[3][3]使用的記憶體位址為何？ (A) 0x0131 (B)0x0113 (C)0x00B3 (D)0x00BC

以下有關資訊安全的敘述何者錯誤？ (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）

C 或C++程式語言中，當「&」運算子（operator）置於變數（variable）前時，其代表的意義為何？ (A)該變數的值（value） (B)該變數的格式（format） (C)該變數的位址（address） (D)該變數的二進位形式（binary form）

以下有關於磁碟陣列（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)

關於C++或Java 程式語言中的建構子（constructor），下列敘述何者正確？ (A)它無法回傳資料值（return data value） (B)它的回傳值型別（type）為void (C)它的回傳值型別為int (D)它的回傳值型別由程式設計者決定

以下有關數位憑證（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 標準

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 1, b = 2;printf("%d", (a++)+(++b));return 0;} (A)3 (B)4 (C)5 (D)6

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)字碼轉換

下列以C 程式語言撰寫之程式執行後，若使用者輸入的數值為20，則畫面上的輸出為何？#include <stdio.h>int input(int p){scanf("%d", &p);return p*2;}int main(){int num = 10;input(num);printf("%d", num);return 0;} (A) 10 (B)20 (C)40 (D)0

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

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

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

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

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

下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;int main(){int num = 0;int *p;int &r = num;r = 5;p = &num;*p = 10;printf("%d", r);return 0;} (A)0 (B)5 (C)10 (D)程式無法通過編譯

下列關於智慧財產權（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)