6 某些電腦會有 TLB（Translation Look-aside Buffer）硬體，下列何者為 TLB 的主要功能？ (A)將虛擬記憶體位址的頁碼（page number）加速轉
7 假設有三個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 15、12 和 30 單位時 間。若使用循環排班法（RR），並設定時間片段為 3 單位時間，則平均等待時
8 下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？ (A)虛擬機器（Virtual Machine） (B)虛擬磁碟機（Virtua
9 下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？ (A) JPEG encoding (B) MPEG encoding (C) M
10 某個關聯式資料庫中，已有一個關聯（relation）表 Student1，其屬性（attributes）包括 reg_no、name、score、 address。對 Studen
11 設有 16 位元運算 A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元 B 以將位於運算元 A 中間的 8 位元取補數（Complement），使用的
12 小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree） ，他應該將 45 放到下列那一個節點（node）？ （灰色節點為目前有資料的節
13 二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每
14 在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case） 之時間複雜度為何？ (A) O(1)
15 一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上 而下順序：
16 下列 C++之型態，所占的記憶體何者最大？ (A) float (B) int (C) long
17 若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes） ，則該樹總共有多少個節點？ (A)n
18 給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？ (A)
19 兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由 小到大排列，則合併過程平均要進行幾次數字比較？ (A)2
20 小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序，則其最差
21 若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？ (A)資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行 100 次比較才能找到該數字
22 有關 C 語言程式的陣列資料型態（array data type），下列敘述何者錯誤？ (A)宣告陣列變數時需設定陣列長度 (B)陣列內的每個元素都必須具有相同的型態
23 執行下列 C++程式碼後，螢幕印出的數字為何？(A)53(B)79(C)114(D)123
24 考慮下列的 C 語言程式： 這個程式執行結束時，變數 result 的數值是： (A) 40 (B) 41
25 給定下列 C 語言程式的變數宣告指令：則下列何者可以正確執行？ (A)*p2+=3; (B) p3=&j; (C)
26 考慮下列的 C 語言程式： 如果這個程式執行的時候輸入 TAIWAN，則其輸出為何？ (A)A (B)N (
27 執行下列 C 語言程式，則螢幕的輸出為何？ (A)1 (B)4 (C) 10 (D) 40
28 對 C 語言程式中的變數宣告int a[10], *p = a;下列相等關係運算（==）的結果，何者為 0？ (A) p == a[0] (B)
29 如下所示之 C 語言程式，其輸出為何？ (A)4 (B)6 (C) 12 (D) 120
30 根據下列的 C++語言函數宣告，呼叫 calculate(“world peace”)，函數的回傳值為何？(A)0(B)1(C)4(D)11