中興筆試題

1、公共部分（50分）1：作業(yè)調度程序從處于（B）狀態(tài)的隊列中選擇適當?shù)淖鳂I(yè)的作業(yè)投入運行。（3分）A運行B提交C完成D后備2：SQL語言中，刪除一個表的命令是（B）（3分）ACLEARTABLEBCTABLEDREMOVETABLE3：ATM采用的線路復用方式為（C）（3分）A頻分多路復用B同步時分多路復用C異步時分多路復用D獨占信道4：數(shù)據(jù)庫中只存放視圖的（C）（3分）A操作B對應的數(shù)據(jù)C定義D限制5：什么是虛擬設備？為什么在操作系統(tǒng)中

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

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

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

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

6、：一是局部共享，即在局部場地上存儲局部用戶的共享數(shù)據(jù)。二是全局共享，即在分布式數(shù)據(jù)庫的各個場地也存儲可供網絡中其他場地的用戶共享的數(shù)據(jù)，支持全局引用。因此，相應的控制結構也具有兩個層次：集中和自治。各局部的DBMS可以獨立地管理局部數(shù)據(jù)庫，具有自治的功能。同時，系統(tǒng)又設有集中控制機制，協(xié)調各局部DBMS的工作，執(zhí)行全局應用。（3）適當增加數(shù)據(jù)冗余度。在集中式數(shù)據(jù)庫中，盡量減少冗余度是系統(tǒng)目標之一。其原因是，冗余數(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í)行的入口點，關于main方法的方法頭以下哪項是合法的（C）（3分）Apublicstaticvoidmain（）Bpublicstaticvo