中興筆試題目公共部分篇

公共部分(50分)
1：作業(yè)調(diào)度程序從處于(B)狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)的作業(yè)投入運(yùn)行。(3分)
　　A 運(yùn)行 B 提交 C 完成 D后備
2：SQL語(yǔ)言中，刪除一個(gè)表的命令是(B) (3分)
　　A CLEAR TABLE B DROP TABLE
　　C DELETE TABLE D REMOVE TABLE
3：ATM采用的線(xiàn)路復(fù)用方式為(C) (3分)
　　A 頻分多路復(fù)用
　　B 同步時(shí)分多路復(fù)用
　　C 異步時(shí)分多路復(fù)用
　　D 獨(dú)占信道
4：數(shù)據(jù)庫(kù)中只存放視圖的(C) (3分)
　　A操作
　　B 對(duì)應(yīng)的數(shù)據(jù)
　　C 定義
　　D 限制
5：什么是虛擬設(shè)備？為什么在操作系統(tǒng)中引入虛擬設(shè)備？(10分)
    SPOOLing是Simultaneous Peripheral Operation On-Line (即外部設(shè)備聯(lián)機(jī)并行操作)的縮寫(xiě)，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù)”。
6：TCP為何采用三次握手來(lái)建立連接，若采用二次握手可以嗎，請(qǐng)說(shuō)明原因？(16分)
    三次握手是為了防止已失效的連接請(qǐng)求再次傳送到服務(wù)器端。
    二次握手不可行，因?yàn)椋喝绻�由于網(wǎng)絡(luò)不穩(wěn)定，雖然客戶(hù)端以前發(fā)送的連接請(qǐng)求以到達(dá)服務(wù)方，但服務(wù)方的同意連接的應(yīng)答未能到達(dá)客戶(hù)端。則客戶(hù)方要重新發(fā)送連接請(qǐng)求，若采用二次握手，服務(wù)方收到重傳的請(qǐng)求連接后，會(huì)以為是新的請(qǐng)求，就會(huì)發(fā)送同意連接報(bào)文，并新開(kāi)進(jìn)程提供服務(wù)，這樣會(huì)造成服務(wù)方資源的無(wú)謂浪費(fèi)。
7：什么是分布式數(shù)據(jù)庫(kù)？(12分)
    分布式數(shù)據(jù)庫(kù)系統(tǒng)是在集中式數(shù)據(jù)庫(kù)系統(tǒng)成熟技術(shù)的基礎(chǔ)上發(fā)展起來(lái)的，但不是簡(jiǎn)單地把集中式數(shù)據(jù)庫(kù)分散地實(shí)現(xiàn)，它具有自己的性質(zhì)和特征。集中式數(shù)據(jù)庫(kù)系統(tǒng)的許多概念和技術(shù)，如數(shù)據(jù)獨(dú)立性、數(shù)據(jù)共享和減少冗余度、并發(fā)控制、完整性、安全性和恢復(fù)等在分布式數(shù)據(jù)庫(kù)系統(tǒng)中都有了不同的、更加豐富的內(nèi)容。
(1)數(shù)據(jù)獨(dú)立性。數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)方法追求的主要目標(biāo)之一。在集中式數(shù)據(jù)庫(kù)中，數(shù)據(jù)獨(dú)立性包括兩方面：數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。其意義在于程序和數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。在分布式系統(tǒng)中，數(shù)據(jù)庫(kù)獨(dú)立性除了上面所說(shuō)之外，還有數(shù)據(jù)分布獨(dú)立性亦稱(chēng)分布透明性，即用戶(hù)不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)的物理位置分布的細(xì)節(jié)，也不必關(guān)心重復(fù)副本(冗余數(shù)據(jù))的一致性問(wèn)題。有了分布透明性，用戶(hù)的應(yīng)用程序書(shū)寫(xiě)起來(lái)就如同數(shù)據(jù)沒(méi)有分布一樣。在集中式數(shù)據(jù)庫(kù)中，數(shù)據(jù)的獨(dú)立性是通過(guò)系統(tǒng)的三級(jí)模式和它們之間的二級(jí)映象得到的。分布式數(shù)據(jù)庫(kù)，分布透明性是由于引入新的模式和模式之間的映象得到的。
(2)集中與自治相結(jié)合的控制結(jié)構(gòu)。數(shù)據(jù)庫(kù)是供用戶(hù)共享的，在集中式數(shù)據(jù)庫(kù)中，為保證數(shù)據(jù)的安全性和完整性，對(duì)數(shù)據(jù)庫(kù)的控制是集中的。由數(shù)據(jù)庫(kù)管理員(DBA)負(fù)責(zé)監(jiān)督和維護(hù)系統(tǒng)的正常運(yùn)行。
在分布式數(shù)據(jù)庫(kù)中，數(shù)據(jù)的共享有兩個(gè)層次：一是局部共享，即在局部場(chǎng)地上存儲(chǔ)局部用戶(hù)的共享數(shù)據(jù)。二是全局共享，即在分布式數(shù)據(jù)庫(kù)的各個(gè)場(chǎng)地也存儲(chǔ)可供網(wǎng)絡(luò)中其他場(chǎng)地的用戶(hù)共享的數(shù)據(jù)，支持全局引用。因此，相應(yīng)的控制結(jié)構(gòu)也具有兩個(gè)層次：集中和自治。各局部的DBMS可以獨(dú)立地管理局部數(shù)據(jù)庫(kù)，具有自治的功能。同時(shí)，系統(tǒng)又設(shè)有集中控制機(jī)制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。
(3)適當(dāng)增加數(shù)據(jù)冗余度。在集中式數(shù)據(jù)庫(kù)中，盡量減少冗余度是系統(tǒng)目標(biāo)之一。其原因是，冗余數(shù)據(jù)浪費(fèi)存儲(chǔ)空間，而且容易造成個(gè)副本之間的不一致性。減少冗余度的目標(biāo)是用數(shù)據(jù)共享來(lái)達(dá)到的。而在分布式系統(tǒng)中卻希望增加冗余數(shù)據(jù)，在不同的場(chǎng)地存儲(chǔ)同一數(shù)據(jù)的多個(gè)副本。其原因是提高系統(tǒng)的可靠性和性能，當(dāng)某一場(chǎng)地出現(xiàn)故障，系統(tǒng)可以對(duì)另一場(chǎng)地上的相同副本進(jìn)行操作，不會(huì)造成系統(tǒng)的癱瘓。系統(tǒng)可以根據(jù)距離選擇離用戶(hù)最近的數(shù)據(jù)副本進(jìn)行操作，減少通信代價(jià)。但是增加冗余會(huì)碰到集中式數(shù)據(jù)庫(kù)同樣的問(wèn)題，即不利于更新，增加了系統(tǒng)維護(hù)代價(jià)，需要在這些方面作出權(quán)衡。
(4)全局的一致性、可串行性和可恢復(fù)性。分布式數(shù)據(jù)庫(kù)中各局部數(shù)據(jù)庫(kù)應(yīng)滿(mǎn)足集中式數(shù)據(jù)庫(kù)的一致性、可串行性和可恢復(fù)性。除此以外，還要保證數(shù)據(jù)庫(kù)的全局一致性、可串行性和可恢復(fù)性。例如，在前面提到的銀行轉(zhuǎn)帳事務(wù)中，包括兩個(gè)節(jié)點(diǎn)上的更新操作，當(dāng)其中一個(gè)節(jié)點(diǎn)出現(xiàn)故障，應(yīng)使全局事務(wù)回滾，在一個(gè)節(jié)點(diǎn)撤銷(xiāo)已經(jīng)執(zhí)行的操作等。