1.程試設計；2.資料庫系統；3.資訊網路工程；4.計算機結構

1. 以下哪一個排序演算法在平均與最差情況下，其執行時間複雜度為 O(nlogn)？(A) 氣泡排序(Bubble sort)(B) 插入排序(Insertion sort)(C) 合併排序(Merg

2. 64 bits 機器上一個長整數指標(Pointer)的大小為何？(A) 8 bits (B) 16 bits (C)32 bits (D) 64 bits (E) 128 bits

3. 分別輸入 A,B,C,D,E,F 進入堆疊(Stack)中，輸出時正確順序為何？(A) A,B,C,D,E,F(B) F,E,D,A,B,C(C) A,F,B,E,C,D(D) F,B,D,C,

4. 請判斷以下每個樹結構，何者不為搜尋樹？(A) AVL 樹 (B) 遊戲樹 (C) 堆積 (D) 2-3 樹 (E) B 樹

5. 給定一個數 x，最快的做法要經過幾次的乘法可以算出 x20？ (假設可使用過程裡任何的中間計算結果)(A) 19 (B) 10 (C) 4 (D) 5 (E)6

6. 以下程式碼當中，哪一行宣告可能會造成發生緩衝區溢位(buffer overflow)的情況？ (A) 第一行(B) 第二行(C) 第三行(D) 第四行(E) 第五行

7. 以下程式碼符合哪種設計模式(design pattern)？ (A) 單件設計模式(B) 工廠方法設計模式(C) 樣板方法模式(D) 代理人模式(E) 複合模式

8. 使用二元搜尋樹實作雜湊表時，若樹一直維持在平衡的狀態，則其時間複雜度為何？(A) O(log n)(B) O(n)(C) O(n log n)(D) O(n^2)(E) O(1)

9. 資料庫系統的核心為何？(A) 查詢語言(B) 資料庫管理系統(Database Management System; DBMS)(C) 並行處理器(Concurrency Controller)

10. Access 能夠藉由自行設計的介面，直接執行或開啟特定的輸入表單、資料表，您可以將這些操作程序組合成？(A) 表單 (B) 報表 (C) 群組 (D) 巨集 (E) 以上皆非

11. 『清除所有篩選』命令是指？(A) 清除篩選設定(B) 移除篩選條件(C) 清除篩選出來的資料(D) 清除篩選出來的資料並且移除篩選條件(E) 以上皆非

12. 給予如下兩個關聯： major 關聯表示學生(用 id 表示)修課(用 major-id 表示)情形，necessary 關聯表示必修課程(用 maj-id 表示)，以下查詢：修完所有必修課程

13. 在資料庫系統中會有交易(Transactions) 並行執行和交易失效時的回復(Recovery)，請問下列何者不是交易的必要特性(Properties) ？(A) 一致性保留(Consist

14. 下列哪一項不是資料庫設計的主要階段(Main Phases) ？(A) 需求匯整和分析(Requirements Collection and Analysis)(B) 概念設計(Concep

15. 要加快資料庫搜尋資料的速度，我們可以在資料表中設定：(A) 索引 (B) 表單 (C) 查詢 (D) 目錄 (E) 以上皆無法

16. 假設關聯 R1 用屬性(Attribute) FK(外來鍵屬性)參考到關聯 R2 的屬性 PK(主鍵屬性)，下列何者違反參考整合性限制(Referential Integrity Constr

17. Which is not Guided Transmission Media?(A) Copper twisted pair(B) Copper coaxial cable(C) Optica

18. 假設 longest prefix matching 且網路位址為 8 bit，一路由器(router)有以下的路由表(routing table): 下列何者為真？(A) Interface

19. 假使 Alice 使用瀏覽器下載一個包含 10 個影像檔的網頁，且 Alice 的瀏覽器使用persistent-HTTP，有多少 TCP 的連線會被開啓？(A) 1(B) 2(C) 10(D

20. Which protocol modification is used in wireless LANs, IEEE 802.11?(A) CSMA/CA(B) CSMA/CB(C) CSMA

21. 右圖表達之協定為以下何種？ (A) Bo-Back-N(B) Selective Repeat(C) Stop and Wait(D) 以上皆是(E) 以上皆非

22. Which is used in IEEE 802.1X that the AP does not provide authentication to the client butpass t

23. 以下何為 IP 位址”1100000000000000000000000000011”的 dotted-decimal 寫法表示？(A) 192.0.0.3(B) 3.0.0.192(C) 2

剛剛買了一台雙核心(Dual Core)電腦的妳，決定要針對雙核心的硬體來改善妳的軟體。妳主要要在這台電腦上跑兩個應用軟體，但是他們的資源要求(resourcerequirements)不一樣。第一個

【題組】25. 承上 24 題，設若第二個應用軟體的 95%為可平行化(parallelizable)，試問妳只跑第二個應用軟體最多可獲得多少加速(speedup)？(A) 1.90x speedup
 324    1 2 3 4 5 6 7 8 9 10 下一頁 尾頁