22 下列二進位之 2 補數加法何者結果為負值？(A) 00000110+00001101 (B) 00000110+11110011 (C) 11111010+00001101 (D) 000100
23 下列那一種搜尋法之平均搜尋次數最高？(A)循序搜尋法（Sequential search） (B)二分搜尋法（Binary search）(C)費伯那西搜尋法（Fibonacci search）
1 對於關聯式資料庫而言，所謂資料完整性（Data Integrity）是用來確保資料庫中資料的正確性及可靠性，那麼用來確保相關資料表間的資料一致，避免因一個資料表的記錄改變，而造成另一個資料表的內容
25 關於二元搜尋法（Binary Search）的描述，下列敘述何者錯誤？(A)被搜尋的資料不須事先排序 (B)每比較鍵值一次，可減少一半的搜尋空間 (C)平均時間複雜度為 O(log n) (D)
28 中序走訪（inorder traversal）為 R Q S T P U W V X，前序走訪（preorder traversal）為 P Q R S T U V W X，這樣的二元樹有幾個？
31 一般而言將森林（forest）轉換成二元樹時，其表示結果為下列何者？(A)左兒子－右兒子表示法（left child-right child representation） (B)左兒子－右兄弟
35 在開放系統互連 Open System Interconnection, OSI）（ 參考模型之網路架構中，下列何者不是鏈結層 data link （ layer）所負責的工作？ (A)轉換內碼
37 下列何者是乙太網路上傳送訊框時所採用之爭取傳送機會的協定？(A) CSMA/CD（Carrier Sense Multiple Access/Collision Detection） (B) U
3 軟體程序（software process）是生產軟體產品的一連串活動與相關的成果，下列何者不屬於其中？(A) 軟體規格制訂（software specification） (B) 軟體開發（so
7 下列五個程序 P1, P2, P3, P4, P5 的優先權（priority）及所需的計算時間如下表所示： 作業系統使用優先權排程演算法。這五個程序的平均等待時間為何？（四捨五入到小數點第一位）
9 無滴答核心（tickless kernel）是指作業系統核心並不要求周邊的計時器（timer）定期的喚醒核心，這種設計方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢？ (A)
11 有關位址轉換側查緩衝器（translation-lookaside buffer; TLB）的描述，下列何者錯誤？(A) 為一硬體表格 (B) 儲存部分的分頁表（page table）資訊 (C
12 下列程式中，使用單一地址指令，請問 Y 和 A、B、C、D、E 的關係為何？（其中 Load/Store 代表載入／儲存記憶體動作，Add/Sub/Mpy/Div 分別代表加／減／乘／除） (A