資訊推薦

• 6 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？(A)相斥（Mutual Exclusion） (B)持有並等待（Hold a
• 7 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？(A)A-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表(
• 8 下列關於快取記憶體的敘述，何者正確？(A)目前並無方法可以減少快取記憶體compulsory miss的發生(B)完全關聯式（fully associative）的快取記憶體可以做到不會有conf
• 9 IPv4封包，其表頭（Header）大小為何？(A)32位元組 (B)18位元組 (C)20~60位元組 (D)20~40位元組
• 12 下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？(A) (B)(C) (D)
• 11 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？(A)單元性（Atomicity） (B)一致性（C
• 10 下列何者不屬於網際網路（Internet）發展歷程中的網路？(A)ARPANET (B)CERNNET (C)CSNET (D)NSFNET
• 14 在下列的graph中，那個節點不是articulation point？ (A)b (B)i (C)e (D)a
• 1. 某廠商面對的生產可能曲線為 2x2 + 3y2 = 70/3，其中 x和 y是兩種產品，原先兩產品的價格分別是 px = 2，py = 2。假設現在 x產品的價格上升到 px = 4，廠商最適產
• 16 將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？(A)PQ+R^S*T+U^ (B)P+Q^R*S+T^U (C)(P+Q^R)
• 15 下列排序演算法中，何者是以divide and conquer的方式設計？(A)Bubble sort (B)Insertion sort (C)Heap sort (D)Quick sort
• 13 下列關於資料結構的敘述何者錯誤？(A)就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合(B)就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用
• 17 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？(A)此指令無法被正確執行(B)此結構裡的每個元素表示一個實數（浮點數）(C)此指令宣告一個可以存放20
• 18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？(A)最好情況為O(n) (B)最壞情況為O(n2) (C)平均情況為O(n2) (D)不是穩定排序法
• 19 關於圖形拜訪（graph traversal）的方法，下列何者正確？(A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點(C)廣度優先搜尋實作時通常使用集合結
• 20 若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：(A)ab＋ cd－× (B)ab cd＋ － × (C)ab＋ cd×－ (D)ab
• 21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
• 551. 檢查雨刷系統時，應：(A)不必噴水，直接刮洗(B)先刮洗，再噴水(C)先噴水再刮洗，以免損壞擋風玻璃表面。
• 22 下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？ (A)25 (B)26 (C)27 (D)28
• 23 下列的Java語言程式執行後之輸出為何？ (A)16 (B)20 (C)74 (D)80
• 1. 有些天才型的職業球星，高中畢業後即投入職業運動，這是因為：(A)他們書念得不好 (B)他們不了解繼續升學的價值(C)他們繼續升學的機會成本太高 (D)職業運動市場上求過於供，要儘快卡位
• 24 在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4 byte，且A[0][0]的位址為1000。試問陣列元素A[5][30]的位址為何？(A)1400 (
• 25 下列指令何者錯誤？(A)char c=0; int i=1; i+=c; (B)char c=0; int i=1; c=2*c-1;(C)char c=0; int i=1; putchar(
• 27 呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？ (A)5 (B)6 (C)7 (D)8
• 26 下列何者對CPU執行程式的效能影響最小？(A)主記憶體的存取速度 (B)CPU內部旗標的位元數(C)資料滙流排的位元數 (D)CPU內部時序的頻率