中興公共部分筆試題

　　公共部分(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)全局的一致性、可串行性和可恢復性。分布式數據庫中各局部數據庫應滿足集中式數據庫的一致性、可串行性和可恢復性。除此以外，還要保證數據庫的全局一致性、可串行性和可恢復性。例如，在前面提到的銀行轉帳事務中，包括兩個節點上的更新操作，當其中一個節點出現故障，應使全局事務回滾，在一個節點撤銷已經執行的操作等。