15 f (A, B,C) = ABC + AC 最經濟的電路應由下列何項組成?(A) 2 個 AND 閘,1 個 OR 閘,1 個反相器 (B) 1 個 AND 閘,2 個 OR 閘,2 個反相器(
16 目前主流的資料庫管理系統,如 Microsoft SQL Server、Microsoft Access、Oracle、Informix 等其設計上皆採用何種模型來管理資料之間的連結?(A)階層
17 下列電路簡圖最有可能是那一項功能的代表電路? (A) Multiplexer/Demultiplexer (B) Encoder/Decoder(C) Demultiplexer/Decoder
20 欲將一個數字插入在一個已排序好大小為 n 的陣列(sorted array)中,則最差的情況下,其複雜度為何?(A) O(logn) (B) O(nlogn) (C) O(n) (D) O(n2
22 使用二元搜尋法(Binary Search)在一個已經按照數目大小排序的陣列上搜尋數目 x 時,其搜尋過程中第一個比對的數目是 30,第二個比對的數目是 15,則下列何者必然為正確?(A)陣列裡
23 下列有關二元樹的敘述,何者錯誤?(A)給定 Preorder 與 Postorder,決定唯一的二元樹 (B)給定 Preorder 與 Inorder,決定唯一的二元樹(C)給定 Inorde
24 下列那一組有關堆疊的操作指令,執行後不可能導致如下的堆疊結果?(箭頭所指之處為堆疊的上方) (A) PUSH B、POP、PUSH C、PUSH A(B) PUSH C、PUSH B、POP、P
25 下列何種方式可能助長電腦出錯情況?(A)仔細描述程式之規格說明(B)程式設計師需考慮所有可能發生的狀況而非僅考慮正常狀況(C)增加重複的計算以保證重要數據的正確性(D)交貨日期逼近、省略正常測試
29 將 C 或 C++的原始程式(source code)轉換成個人電腦能理解的機器碼(machine code),需要那一種程式?(A)編譯器(compiler) (B)編輯器(editor) (
33 考慮 C 或 C++的陣列宣告:int a[5] = {2,0,3,4,1};依此宣告,運算式 a[a[0]]+a[a[a[a[0]]]]之值為何?(A) 3 (B) 4 (C) 5 (D) 6