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


2. 下列哪一種作業系統,不具多人多工(Multiuser,Multasking): 


3. 若要以binary(二元)relationship取代ternary(三元)relationship,必須運用下列何者? 


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


5. 下列何者不是系統呼叫(system call)的特性? 


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


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


8. 在建立關連式資料庫時,所使用的 ER 圖(entity-relationship diagram)中,不會有下列哪一項? 


9. 用來確保兩個資料表資料的一致性,避免其中一個資料表記錄變更時,使另一個資料記錄變成無效的值,試問這是屬於何種關聯式資料庫完整性規則? 


10. 在 CPU 行程(process)協調運作時,當有死結(Deadlock)發生,不會有以下哪種情形? 


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


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


13. 編譯器(Compiler)中通常採用何種資料結構(Data Structure)處理遞迴程序呼叫(Recursive Call)﹖ 


14. 下列何者不是ACCESS提供之欄位資料類型? 


15. 如資料表一,SELECT * FROM 發票 WHER 單價*數量<=100;可得到的結果有幾筆資料?
 


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


17. 假設R資料表有m筆資料、a個欄位;S資料表有n筆資料、b個欄位,則使用SQL陳述式SELECT * FROM R CROSS JOIN S,查詢結果最多有幾筆資料? 


18. 資料庫刪除整個關聯表及綱要(Schema)的指令是: 


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


20. 設計關聯式資料庫常進行正規化(Normalization)其作用為: 


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


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


23. 下列哪一個檔案系統,並非作業系統處理外部記憶體資料的儲存方式? 


24. 依CPU與I/O溝通方式(輪詢、中斷、直接記憶體存取DMA)比較CPU利用率排名,下列何者正確? 


25. 下列哪一項SQL語法不會影響資料庫內容? 


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


27. 從階層式資料的角度來看,下列何者的資料單位最大? 


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


29. 為維持資料庫正常運作,每個交易都必須遵守ACID特性,其中I代表下列何者? 


30. 下列何者具有最高的資料階層﹖ 


31. 在資料庫管理系統中,用以定義資料型態、長度及關係的是下列何種語言? 


32. 阿華在電腦上裝新的硬體設備,其作業系統會自動地偵測出該硬體設備,同時選定並安裝適當的驅動程式,此功能稱之為: 


33. _____是用來說明事實觀念或事件的一群文字、數字與符號。 


34. 作業系統在輸入及輸出管理的方式,依其效率由低而高排列,下列何者正確? 


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


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


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


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


39. 資料庫設計流程中,常用於概念設計(conceptual design)階段的模型是: 


40. 在關聯式資料庫中,主鍵(primary key)的值限制不可為NULL,稱為何種constraint? 


41. 資料庫軟體是用於維護儲存電腦中的資料,下列何者非屬電腦化資料庫優於紙張資料之處? 


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


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


44. 將組合語言程式翻譯成機器語言的軟體稱為: 


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


46. 行程(process)執行時會改變狀態(state),一個循序行程不會處於下列何種狀態? 


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


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


49. 資料庫正規化的敘述,何者錯誤? 


50. 下列 NoSQL 資料庫之敘述,何者有誤?