1. 下列哪一種排程演算法,理論上能得到最短的平均等待時間? 


2. 下列何者不是 CPU 行程協調運作時,發生死結(deadlock)的必要條件? 


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


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


5. 下列那一項不是循序檔(Sequential File)的特性? 


6. 下列何者不是資料庫之優點? 


7. Microsoft ACCESS是指下列何者? 


8. 依據學生之學號順序或成績高低,製作成績報表之資料處理作業稱為: 


9. 在進行資料庫的查詢當中,使用以下哪個關鍵字可以去除重複的資料? 


10. 下列何者不是 DBMS 的主要功能? 


11. 大數據分析經常使用No-SQL資料庫,下列何者為此類模式? 


12. 在關聯式資料庫模型中,下列哪一個關聯表示一種虛擬關聯表? 


13. Apache Hadoop內建資料庫是屬於下列何者? 


14. 資料倉儲的典型代表就是 OLAP(On-Line Analytical Processing)系統,下列何者非 OLAP 系統特性? 


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


16. 下列何者為外部鍵(foreign key)的功能? 


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


18. 下列何者不是作業系統的功能? 


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


20. 下列哪種資料庫語言已經標準化,並且成為關聯式資料庫的標準查詢語言? 


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


22. 請問下列何種多工的作業系統,適用在工作站級以上的電腦? 


23. 下列有關資料庫的敘述,何者是錯的? 


24. 某電腦系統支援分頁虛擬記憶體,目前記憶體有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] 


25. 下列何者非目前智慧型手機常用的作業系統? 


26. 有關虛擬記憶體技術於常見作業系統之實作,下列何者有誤? 


27. 欲從資料檔:2,28,3,4,29,30,1,搜尋資料〝4〞時,若採用循序搜尋法(Sequential Search),則於幾次比較之後,可發現該筆資料﹖ 


28. 在資料庫分析設計學生(資料表)與課程(資料表)時,兩者的關係類型為下列何者? 


29. CPU 排程(Scheduling)方式中,以下哪一種是可搶用(preemptive)的? 


30. 資料庫的交易處理相關問題中,下列何項無法利用鎖定協定(Locking Protocol)來有效改善? 


31. 能夠協助應用軟體,讓資料處理可以更快速有效的程式稱之為 


32. 關聯式資料模型將資料以何種結構表示? 


33. 下列作業系統中,何者不適合當作智慧型手機的作業系統? 


34. 下列哪一個資料庫管理系統(DBMS)是「開放來源」社群中最受歡迎者? 


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


36. 若已知某一資料系統共有四個欄位,學號欄有4個字元,姓名欄有8字元,電話欄有10個字元,性別欄有2個字元,則10筆資料時,未經過壓縮的檔案大小至少需多少位元組﹖(設每個字元為1位元組)。 


37. 關於關聯式資料庫模式,下列何者錯誤? 


38. 關於資料表之敘述,下列何者錯誤? 


39. 若要產生一個在同時在關聯R1與關聯R2兩者所有值組的關聯,應採用何種關聯式代數的運算? 


40. 主要執行管理及控制的工作為: 


41. 下列何者不是常見的資料庫結構? 


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


43. MS-DOS是屬於下列那一類型的作業系統? 


44. 資料表中欄與列交錯之處稱為下列何者? 


45. 考量關聯綱要(relation schema)R = (A, B, C, D, E, H),具有以下功能相依性:{A→B, BC→D, E→C, D→A}。請問R的候選鍵(candidate key)為何? 


46. 文字紀錄轉換成E-R圖通常有以下幾個對應原則,下列何者錯誤? 


47. 下列何者不是作業系統最的主要功能? 


48. 下列何者不是資料庫的類型? 


49. 資料庫管理系統需要提供交易管理功能,可以讓多人同時進行交易。要達到交易成功必須滿足四項基本交易屬性,簡稱 ACID。請問下列哪一項不屬於 ACID? 


50. 有關資料庫專用的術語的敘述,下列何者錯誤?