22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為h(k) = k mod7，其中k mod 7為k 除以 7 的餘數。若產生碰撞(col
23. 「除了葉節點(leaves)外，每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列那一種二樹的定義？(A)完整二元樹(complete binary tree)(B)完
24. 下列那一種排序演算法(sorting algorithm)屬於各個擊破法(divide-and-conquer)？(A)氣泡排序法(bubble sort) (B)插入排序法(insertio
31. 下列程式，何者的主要功能為將程式的目的檔(object file)組合成為執行檔？(A)組譯程式(assembler) (B)編譯程式(compiler)(C)連結程式(linker) (D)
33. TCP/IP 協定中 Internet Protocol 層是對應至 OSI7 層協定的那一層？(A) Data link layer (B) Network layer (C) Transp
37. 網路程式指令 ping 可用來得知目的主機(destination host)是否可以到達(reachable)。請問此程式是利用那一通訊協定？(A) HTTP (B) ICMP (C) TC
40. 在資料庫系統中，為了確保對同一份資料進行修改或存取的正確性，同時控制(concurrentcontrol)的機制是非常重要的。有關嚴格二階段鎖定(Strict Two-Phase Lockin
2.在大部分的作業系統中，當其對 A 及 B 二個使用者程序（process）做內文切換（context switch）時，下列那些項目不一定要切換？(A)暫存器（register） (B)堆疊（st
3.已知三個程序 P1、P2 及 P3，其中 P1 是第一個進到作業系統中的程序，而 P3 為最後一個進到作業系統中的程序。這三個程序的執行時間分別是 24、5、3。作業系統使用最短工作優先（shor
4.假設某一邏輯位址空間（logical address space）只有 8 個分頁（pages），每個分頁大小（page size）是 4096位元組（bytes）。對應的實際記憶體（physic
5.下列那一項不是發生死結（deadlock）的必要條件（necessary conditions）之一？(A)互斥（mutual exclusion） (B)不可搶奪（no preemption）(
8.有關網路拓樸的敘述，下列何者錯誤？(A)網狀網路任意兩個節點可以有多條連結路徑(B)匯流排網路中一段線路發生故障，將會整個網路癱瘓(C)星狀網路以集線器為中心，所有電腦都連接到集線器(D)星狀網路