中興筆試題

1、公共部分（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語言中，刪除一個表的命令是（B）（3分）ACLEARTABLEBCTABLEDREMOVETABLE3：ATM采用的線路復(fù)用方式為（C）（3分）A頻分多路復(fù)用B同步時分多路復(fù)用C異步時分多路復(fù)用D獨(dú)占信道4：數(shù)據(jù)庫中只存放視圖的（C）（3分）A操作B對應(yīng)的數(shù)據(jù)C定義D限制5：什么是虛擬設(shè)備？為什么在操作系統(tǒng)中

2、引入虛擬設(shè)備？（10分）SPOOLing是SimultaneousPeripheralOperationOnLine（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。6：TCP為何采用三次握手來建立連接，若采用二次握手可以嗎，請說明原因？（16分）三次握手是為了防止已失效的連接請求再次傳送到服務(wù)器端。二次握手不可行，因?yàn)椋喝绻捎诰W(wǎng)絡(luò)不穩(wěn)定，雖然客戶端以前發(fā)送的連接請求以到

3、達(dá)服務(wù)方，但服務(wù)方的同意連接的應(yīng)答未能到達(dá)客戶端。則客戶方要重新發(fā)送連接請求，若采用二次握手，服務(wù)方收到重傳的請求連接后，會以為是新的請求，就會發(fā)送同意連接報(bào)文，并新開進(jìn)程提供服務(wù)，這樣會造成服務(wù)方資源的無謂浪費(fèi)。7：什么是分布式數(shù)據(jù)庫？（12分）分布式數(shù)據(jù)庫系統(tǒng)是在集中式數(shù)據(jù)庫系統(tǒng)成熟技術(shù)的基礎(chǔ)上發(fā)展起來的，但不是簡單地把集中式數(shù)據(jù)庫分散地實(shí)現(xiàn)，它具有自己的性質(zhì)和特征。集中式數(shù)據(jù)庫系統(tǒng)的許多概念和技術(shù)，如數(shù)據(jù)獨(dú)立性、數(shù)據(jù)共享和減少冗余

4、度、并發(fā)控制、完整性、安全性和恢復(fù)等在分布式數(shù)據(jù)庫系統(tǒng)中都有了不同的、更加豐富的內(nèi)容。（1）數(shù)據(jù)獨(dú)立性。數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫方法追求的主要目標(biāo)之一。在集中式數(shù)據(jù)庫中，數(shù)據(jù)獨(dú)立性包括兩方面：數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。其意義在于程序和數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)。在分布式系統(tǒng)中，數(shù)據(jù)庫獨(dú)立性除了上面所說之外，還有數(shù)據(jù)分布獨(dú)立性亦稱分布透明性，即用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)的物理位置分布的細(xì)節(jié)，也不必關(guān)心重復(fù)副本（冗余數(shù)據(jù)

5、）的一致性問題。有了分布透明性，用戶的應(yīng)用程序書寫起來就如同數(shù)據(jù)沒有分布一樣。在集中式數(shù)據(jù)庫中，數(shù)據(jù)的獨(dú)立性是通過系統(tǒng)的三級模式和它們之間的二級映象得到的。分布式數(shù)據(jù)庫，分布透明性是由于引入新的模式和模式之間的映象得到的。（2）集中與自治相結(jié)合的控制結(jié)構(gòu)。數(shù)據(jù)庫是供用戶共享的，在集中式數(shù)據(jù)庫中，為保證數(shù)據(jù)的安全性和完整性，對數(shù)據(jù)庫的控制是集中的。由數(shù)據(jù)庫管理員（DBA）負(fù)責(zé)監(jiān)督和維護(hù)系統(tǒng)的正常運(yùn)行。在分布式數(shù)據(jù)庫中，數(shù)據(jù)的共享有兩個層次

6、：一是局部共享，即在局部場地上存儲局部用戶的共享數(shù)據(jù)。二是全局共享，即在分布式數(shù)據(jù)庫的各個場地也存儲可供網(wǎng)絡(luò)中其他場地的用戶共享的數(shù)據(jù)，支持全局引用。因此，相應(yīng)的控制結(jié)構(gòu)也具有兩個層次：集中和自治。各局部的DBMS可以獨(dú)立地管理局部數(shù)據(jù)庫，具有自治的功能。同時，系統(tǒng)又設(shè)有集中控制機(jī)制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。（3）適當(dāng)增加數(shù)據(jù)冗余度。在集中式數(shù)據(jù)庫中，盡量減少冗余度是系統(tǒng)目標(biāo)之一。其原因是，冗余數(shù)據(jù)；Typedefstu

7、ctnodeNode；答：#includestructlisttypeintdatastructlisttypenexttypedefstructlisttypelistCheckthatwhetherthereisloopinthesinglylinkedlistsllnot.intfind_circle(listsll)listfast=slllistslow=sllif(NULL==fast)return1while(fastsl

8、ow=slownextif(fast==slow)return1return0JAVA部分（50分）1：判斷下列對的是哪個（B）（3分）Ashts1=1s1=s11Bshts1=1s1=1Cshts1=1s1=s11Dshts1=1s1=s112:main方法是JavaApplication程序執(zhí)行的入口點(diǎn)，關(guān)于main方法的方法頭以下哪項(xiàng)是合法的（C）（3分）Apublicstaticvoidmain（）Bpublicstaticvo