24 根據下列按字母順序(alphabetical order)排列的字元數列,若使用二元搜尋法進行搜尋,至少需要幾次的資料比對才可以找到字元 L(包含 L 本身)? L, M, N, O, P, Q
25 現在許多軟體公司會採用 UML 來協助進行物件導向系統的開發,下列何者不是 UML 所提供的圖形化工具?(A)類別圖(class diagram) (B)使用案例圖(use case diagr
26 物件導向開發理論中,類別中的成員(即屬性與方法)都可設定其存取權限,對於存取權限的描述,下列那一項錯誤?(A) public 的成員所有的類別都可以存取 (B) private 的成員只有該類別
27 給定下列一個 C 語言程式片段,其中 s 被宣告為全域變數(global variable),此程式執行後的輸出結果為何? (A) 1,6,7,7,8,8,9 (B) 1,6,7,7,8,1,9
28 軟體測試中的白箱測試(white-box testing)一般會在那一個軟體開發階段開始進行?(A)軟體安裝上線維護之後 (B)軟體需求規格文件建立之後(C)軟體程式碼撰寫之後 (D)軟體設計文
29 軟體測試中的單元測試(unit testing)一般主要會由那個角色執行測試?(A)軟體使用者(user) (B)軟體開發人員(developer)(C)軟體測試人員(QA tester) (D
30 下列為對同一個問題的四個不同演算法的時間複雜度(time complexity),若 N 趨近於無限大,何者執行的速度最快?(A) (logN)4 (B) N(logN)3 (C) N2(log
33 若輸入整數依序為 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,下列 C 語言程式片段的 x[] 陣列的元素值依順序為何? (A) 0, 1, 2, 3, 4, 5, 6, 7, 8
34 以霍夫曼(Huffman)演算法,假設有 4 個外部節點(external nodes)的加權值分別是 1、3、6、8,則其加權外部路徑長度(External Path Length, EPL)
35 求下列 C 語言遞迴函數值 ds(5)=? int ds(int n){if(n<=2)return 1;else return (ds(n-3)+ds(n-2)+ds(n-1)+2);}(A)
37 一個二元樹(binary tree)中有 14 個節點(nodes),若其分支度(degree)為 1 的節點共有 5 個,則此二元樹(binary tree)的樹葉(leaf)節點個數為何?(
38 假設 CPU 的工作頻率為 4GHz,平均執行一個指令約需花費 2 個時脈週期(clock cycle),則該 CPU 平均執行一個指令約需花用多少時間?(A) 0.25ns (B) 0.5ns
39 下列常用的網際網路通訊協定何者錯誤?(A) FTP 的預設通訊埠是 21 (B) SMTP 的預設通訊埠是 25(C) TELNET 的預設通訊埠是 80 (D) HTTPS 的預設通訊埠是 4
40 如果 168.48.62.80、168.48.64.81、168.48.66.82 這三個 IP 位址是在同一個子網路,此時使用的子網路遮罩為下列那一個?(A) 255.0.0.0 (B) 25
41 下列何者是計算機所謂的虛擬記憶體(virtual memory)?(A)暫存器(register) (B)快取記憶體(cache memory)(C)主記憶體(main memory) (D)次
46 「可以將物件使用介面的程式實作部分隱藏起來,不讓使用者看到,同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述,是在描述物件導向程式設計的那一種特性?(A)繼承 (B)多型 (C)抽象