1. 電腦資料處理作業中,多數個同類或相關的資料錄(Record)之集合體稱為: 


2. 下列那一種排程法(scheduling algorithm)可能會造成飢餓(starvation)的情形,亦即有些程序(process)等候 CPU 執行的時間可能會是無限長? 


3. 下列何者為E-R model中關係型態(relationship type)的限制(Constraint)? [1]cardinality ratio [2]participation [3]referential 


4. 下列何者不是透過資料庫正規化(Normalization)進行改善? 


5. 資料庫的聚合函數並不包含下列何者? 


6. 某電腦系統支援分頁虛擬記憶體,目前記憶體有4個分頁框(page frames),若採用最近較少使用(Least-Recently-Used)分頁替換演算法,請問下列頁碼參考之串列,總共會發生多少次分頁錯誤(page faults)?串列[1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6] 


7. 通用作業系統為一個資源管理者,下列何種資源不在它的管轄範圍之內? 


8. 結構化查詢語言(SQL)是標準的資料庫語言,廣泛使用於關聯式資料庫,包含了下列三個類型,請問以下「SQL 語法」和「所屬類型」的配對,何者有誤?資料定義語言(DDL):定義資料庫、資料表、索引等資料庫物件,資料處理語言(DML):用來處理資料庫的資料控制語言(DCL):用來控制資料庫的存取 


9. 資料庫中常利用 B+樹(B+ tree)作索引結構。請問以下描述何者為錯誤? 


10. 下列何種檔案型態適用於內容較少,具時效性,可能需更改某些資料欄的檔案,例如某一期間內的股市、債券交易記錄﹖ 


11. 用以修改資料表COURSE之屬性ROOM值由N107改為N301之SQL陳述式為何? 


12. 以下何者為作業系統? 


13. 在資料庫中,讓「程式與資料」以及「程式與運算動作」彼此獨立的特性稱為? 


14. 下列應用軟體中,何者不屬於資料庫管理系統? 


15. 下列何者不是日誌式檔案系統? 


16. 關於資料庫的備份,下列何者有誤? 


17. 在資料庫中有所謂的Metadata,下列敘述何者正確? 


18. 資料庫系統通常以什麼樣的資料單位為處理上的基本單位? 


19. 檔案依存取資料的方式可分為數種,下列何者其資料存取的位址,係透過數學函數來計算位址﹖ 


20. 關於關聯表候選鍵(candidate key)之敘述,下列何者錯誤? 


21. 下列不同類型作業系統之敘述,何者有誤? 


22. 請問下列各選項中,何者不是作業系統核心(Kernel)的六大基本功能之一? 


23. 堆疊(Stack)結構的處理方式應為: 


24. 有關兩階段提交(two phase commit),下列敘述何者正確? 


25. 下列何者不是電腦的作業系統? 


26. 下列何者屬於編譯式程式語言? 


27. 下列對虛擬記憶體(Virtual Memory)的說明,何者有誤? 


28. 執行哪一項“正規化”可將資料表內屬性間存在『部份相依性』(partial dependency)移除掉? 


29. 分時系統 CPU 採用 Round-Robin 循環排程,時間片段為 4 ms,CPU執行下列 3 行程,P1、P2、P3 的處理所需時間如下,請問行程平均等待時間為多少 ms?
 


30. 合作行程(cooperating process)可用臨界區間(Critical Section)來達成行程溝通(process communication),下列何者並非臨界區間需具備的性質? 


31. 下列哪一個軟體不是常用的作業系統? 


32. 以SQL的SELECT指令查詢書籍資料表內書名中含有「網路管理」字串的所有書籍,須用到下列何者? 


33. 反正規化資料庫的主要優點是什麼? 


34. Microsoft ACCESS建立之資料庫附檔名為何? 


35. 關於結構化查詢語言SQL,下列何者正確? 


36. 對於已存在於資料表中的某一筆資料,如果其中欄位有空值,該用下列何種SQL指令將資料輸入該位置? 


37. 關聯式資料庫組成順序,依序為何? 


38. E-R model中,以“長方形”(rectangular)來表示何種組成元素? 


39. 下列何者是屬於多人多工的作業系統? 


40. CPU 排程中以行程(process)所需 CPU 週期長短為依據,若使用固定 CPU 執行時間,超過此段時間則被迫捨棄,等待下次循環的排程方法為下列何者? 


41. 下列何者適用於檔案大,且不常修正的檔案? 


42. 有關關聯式資料庫資料表(table或relation)的主鍵(primary key),下列敘述何者錯誤? 


43. 於關聯式資料庫所示ER圖中通常包含下列哪些元件? (a)個體(entity) (b)關係(relationship) (c)屬性(attribute) (d)表格(table) 


44. 若使用SQL查詢語法「Select * From班級Order by成績」,試問下列敘述何者錯誤? 


45. 在資料階層組織中,那一種的階層最高﹖ 


46. 一個CPU行程如果沒有配置足夠的實體記憶體空間(frames)時,將產生極高的分頁錯誤率,導致高頻率分頁置出/置入(swap-in/swap-out)切換活動,此為下列何者? 


47. 在資料關聯性的例子中,若一個學生可以選修多門課程,同一門課可以讓多位學生來選修,是屬於下列哪一種關聯性? 


48. 在資料處理中堆疊(STACK)是一種: 


49. 關於 UNIX/Linux 檔案系統所使用的 i-node(inode)敘述,下列何者有誤? 


50. 下列那一種是資料庫系統中常採用的結構﹖