1.下列有關電腦機房能源使用效率 Power Usage Effectiveness (PUE) 的敘述,何者為真?(A) 機房 PUE=(機房總用電量)/(照明設備總用電量)(B) 機房 PUE=(
25. 請問下列敘述何者不屬於 AVL Tree 的特性?(A)AVL Tree 是二元搜尋樹 (B)任一節點的兩子樹間之高度最大差 1 (C)增刪及查詢操作最壞可在 O(log(n))時間內完成 (
28. 有一個二維陣列 A,若 A[1][1]的記憶體位址為 644,而 A[3][3]的記憶體位址為 676。請問:A[7][7]的記憶體位址為何?(A)852 (B)854 (C)740 (D)無
29. 將 a、b 及 c 3 個元素,依序壓入(push)到堆疊(stack)中,若壓入過程中,在堆疊內的元素可隨時彈出(pop)堆疊。請問:下列輸出,何者不可能由上述堆疊所產生?(A)abc (B
30. 以中置運算式(infix expression)表示的數學算式 A+B*C,若改以後置運算式(postfix expression)來表示,結果為何?(A)AB+C* (B)AB*C+ (C)
31. 下圖為一棵二元樹(binary tree),請問:其中序走訪(inorder traversal)所產生的節點順序為何?(A) FDHGIBEAC (B)FHIGDEBCA (C)ABDFCE
32. 依序讀入下列資料,並建立其「二元搜尋樹」(binary search tree):7, 8, 9, 2, 1, 5, 3, 6。試問:該二元搜尋樹為何?(A) (B) (C) (D)以上皆非。
1.一個理想全波整流器之輸入電壓為V(t)=3+4(cos+sin 2t)伏特,則經一個理想變壓器(變壓比1:1)之後,其輸出電壓的平均值為何? (A)3V (B) 5.1V (C)6.3V (D)4
33. 下圖為一個加權有向圖(weighted and directed graph),其中,頂點(vertices)編號為 a, b, c, d, e, f,邊(edges)旁的數字為其成本(cos
34. 下列有關圖形(graph)的敘述,何者錯誤?(A)任何圖形的最小成本擴張樹(minimum cost spanning tree)只有一個 (B)擴張樹(spanning tree)的邊數(e
36. 下列通訊設備中,何者能夠轉換不同的通訊協定(communication protocol)?(A)橋接器(bridge) (B)閘道器(gateway) (C)路由器(router) (D)中
37. 下列有關 TCP(Transmission Control Protocol)網路通訊協定的敘述,何者為真?(A)主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。假設主機 B 沒有任
38. 假設有兩筆 TCP(Transmission Control Protocol)連線跨越了某條傳輸速率為 R bps 的瓶頸連結(bottleneck link)。這兩筆連線都有大量資料要傳送
39. 下列何者為快取記憶體(cache memory)在設計上的兩個主要考量問題?(A)大小及取代規則(size and replacement policy) (B)速度及揮發性(speed an