中興筆試題

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語(yǔ)言中，刪除一個(gè)表的命令是（B）（3分）ACLEARTABLEBCTABLEDREMOVETABLE3：ATM采用的線路復(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)中

2、引入虛擬設(shè)備？（10分）SPOOLing是SimultaneousPeripheralOperationOnLine（即外部設(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(wǎng)絡(luò)不穩(wěn)定，雖然客戶(hù)端以前發(fā)送的連接請(qǐng)求以到

3、達(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ù)共享和減少冗余

4、度、并發(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ù)

5、）的一致性問(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è)層次

6、：一是局部共享，即在局部場(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ù)；Typedefstu

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

8、ow=slownextif(fast==slow)return1return0JAVA部分（50分）1：判斷下列對(duì)的是哪個(gè)（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