中興筆試題目（公共部分篇）

公共部分(50分)
1：作業排程程式從處於(B)狀態的佇列中選擇適當的作業的作業投入執行。(3分)
　　A 執行 B 提交 C 完成 D後備
2：SQL語言中，刪除一個表的命令是(B) (3分)
　　A CLEAR TABLE B DROP TABLE
　　C DELETE TABLE D REMOVE TABLE
3：ATM採用的線路複用方式為(C) (3分)
　　A 頻分多路複用
　　B 同步時分多路複用
　　C 非同步時分多路複用
　　D 獨佔通道
4：資料庫中只存放檢視的(C) (3分)
　　A操作
　　B 對應的資料
　　C 定義
　　D 限制
5：什麼是虛擬裝置？為什麼在作業系統中引入虛擬裝置？(10分)
SPOOLing是Simultaneous Peripheral Operation On-Line (即外部裝置聯機並行操作)的縮寫，它是關於慢速字元裝置如何與計算機主機交換資訊的一種技術，通常稱為“假離線技術”。
6：TCP為何採用三次握手來建立連線，若採用二次握手可以嗎，請說明原因？(16分)
三次握手是為了防止已失效的連線請求再次傳送到服務器端。
二次握手不可行，因為：如果由於網路不穩定，雖然客戶端以前傳送的連線請求以到達服務方，但服務方的同意連線的應答未能到達客戶端。則客戶方要重新發送連線請求，若採用二次握手，服務方收到重傳的請求連線後，會以為是新的請求，就會發送同意連線報文，並新開程序提供服務，這樣會造成服務方資源的無謂浪費。
7：什麼是分散式資料庫？(12分)
分散式資料庫系統是在集中式資料庫系統成熟技術的基礎上發展起來的，但不是簡單地把集中式資料庫分散地實現，它具有自己的性質和特徵。集中式資料庫系統的許多概念和技術，如資料獨立性、資料共享和減少冗餘度、併發控制、完整性、安全性和恢復等在分散式資料庫系統中都有了不同的、更加豐富的內容。
(1)資料獨立性。資料獨立性是資料庫方法追求的主要目標之一。在集中式資料庫中，資料獨立性包括兩方面：資料的邏輯獨立性和物理獨立性。其意義在於程式和資料的邏輯結構和資料的儲存結構無關。在分散式系統中，資料庫獨立性除了上面所說之外，還有資料分佈獨立性亦稱分佈透明性，即使用者不必關心資料的邏輯分片，不必關心資料的物理位置分佈的細節，也不必關心重複副本(冗餘資料)的一致性問題。有了分佈透明性，使用者的應用程式書寫起來就如同資料沒有分佈一樣。在集中式資料庫中，資料的獨立性是通過系統的三級模式和它們之間的二級映象得到的。分散式資料庫，分佈透明性是由於引入新的模式和模式之間的映象得到的。
(2)集中與自治相結合的控制結構。資料庫是供使用者共享的，在集中式資料庫中，為保證資料的安全性和完整性，對資料庫的控制是集中的。由資料庫管理員(DBA)負責監督和維護系統的正常執行。
在分散式資料庫中，資料的共享有兩個層次：一是區域性共享，即在區域性場地上儲存區域性使用者的共享資料。二是全域性共享，即在分散式資料庫的各個場地也儲存可供網路中其他場地的使用者共享的資料，支援全域性引用。因此，相應的控制結構也具有兩個層次：集中和自治。各區域性的DBMS可以獨立地管理區域性資料庫，具有自治的功能。同時，系統又設有集中控制機制，協調各區域性DBMS的工作，執行全域性應用。
(3)適當增加資料冗餘度。在集中式資料庫中，儘量減少冗餘度是系統目標之一。其原因是，冗餘資料浪費儲存空間，而且容易造成個副本之間的不一致性。減少冗餘度的目標是用資料共享來達到的。而在分散式系統中卻希望增加冗餘資料，在不同的場地儲存同一資料的多個副本。其原因是提高系統的可靠性和效能，當某一場地出現故障，系統可以對另一場地上的相同副本進行操作，不會造成系統的癱瘓。系統可以根據距離選擇離使用者最近的資料副本進行操作，減少通訊代價。但是增加冗餘會碰到集中式資料庫同樣的問題，即不利於更新，增加了系統維護代價，需要在這些方面作出權衡。
(4)全域性的一致性、可序列性和可恢復性。分散式資料庫中各區域性資料庫應滿足集中式資料庫的一致性、可序列性和可恢復性。除此以外，還要保證資料庫的全域性一致性、可序列性和可恢復性。例如，在前面提到的銀行轉帳事務中，包括兩個節點上的更新操作，當其中一個節點出現故障，應使全域性事務回滾，在一個節點撤銷已經執行的操作等。