22 「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的 定義？
(A)獨立圖形（isolated graph）
(B)完整圖形（complete graph）
(C)有限圖形（finite graph）
(D)緊密連通圖形（strongly connected graph）

18 假設CPU的時脈是 2GHz，某程式執行道指令花了 6 秒，則該程式在此一部分的CPI（cycles per instruction）等於多少？ (A) 1.2 (B) 1.5 (C) 2.0 (D) 3.0

19 下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及 2 的補數（2’s Complement）對十進位數 “-117” 的表示何者完全正確？ (A) Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011 (B) Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010 (C) Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011 (D) Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

20 令整數資料以 8 位元及 2 的補數（ 2’s complement）表示，且 x、y 和 z 的二進制位元表示分別是 x=1100 1000，y=1100 1011，z=1000 0110。在執行 2 的補數（ 2’s complement）運算時，下列何者 錯誤？ (A) -x（負 x）=0011 1000 (B) -y = 0011 0101 (C) x - y =1111 1101 (D) x+z=1100 1110

21 下列那一個指令可以依需要來改變 PC（program counter）的值？ (A) AND (B) MOV (C) JPNZ (D) NOR

23 針對鏈結串列（linked list），以下敘述何者正確？ (A)指定整數 k，能在 O(1) 時間完成存取鏈結串列中的第 k 個節點 (B)給定一個節點 x，能在 O(1) 時間完成插入新元素到節點 x 之後 (C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中 (D)指定一個資料 value，能在 O(1) 時間找到串列中儲存資料 value 的節點

24 假設二維陣列 char A[N][N] 採用以列為主的順序（row major order）而且索引值從 0 開始，則元素 A[i][j] 儲存於那一個記憶體位址？ (A) A+i*j (B) A+i+j*N (C) A+(i+j)*N (D) A+i*N+j

25 以下何種應用較不適合使用堆疊（stack）來解決？ (A)解決迷宮（maze）問題時用來記錄走過的路徑 (B)圖形（graph）的廣度優先搜尋（breadth-first search） (C)運算式的前置（prefix）與後置（postfix）表示法的轉換 (D)樹狀結構的中序走訪（inorder traversal）

26 以下對於佇列（Queue）資料型態的敘述何者正確？ (A)是一種無序的串列（List） (B)插入與刪除元素的動作發生在佇列的不同端 (C)是一種後進先出（Last-In First-Out）的串列 (D)基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A)A (B)B (C)C (D)無任何輸出

28 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？  (A)0 (B)1 (C)2 (D)4