中興筆試2005試題

第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)和算法1.假設(shè)執(zhí)行語句S的時間為O(1)，則執(zhí)行下列程序短的時間為（B）for(i=1;i<=n;i++)for(j=I;j<=n;j++)S;A.B.O(n)2O(n)C.D.O(n*i)O(n+1)2.二位數(shù)組A[10…20，5…10]采用行序為主序方式存儲，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是（A）A.B.C.D.12081212136813643.設(shè)棧最大長度為3，入棧序列為1，2，3，4，5，6，則不可能得出棧序列是（D）A.B.C.D.1，2，3，4，5，62，1，3，4，5，63，4，2，1，5，64，3，2，1，5，64.設(shè)有98個已排序列元素，采用二分法查找時，最大比較次數(shù)是（D）A.B.C.D.49152075.HashHash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為（A）A.B.C.D.O(1)O(logn)O(n)O(nlogn)第二部分軟件工程1.軟件能力成熟度模型CMM共分為（C）成熟度等級A.B.C.345D.61.初始級初始級的軟件過程是未加定義的隨意過程，項目的執(zhí)行是隨意甚至是混亂的。也許有些企業(yè)制定了一些軟件工程規(guī)范，但若這些規(guī)范未能覆蓋基本的關(guān)鍵過程要求，且執(zhí)行沒有政策、資源等方面的保證時，那么它仍然被視為初始級。關(guān)注點：工作方式處于救火狀態(tài)，不斷的應(yīng)對突如其來的危機(jī)；工作組：軟件開發(fā)組、工程組；提高：需要建立項目過程管理，建立各種計劃，開展QA活動。2.可重復(fù)級根據(jù)多年的經(jīng)驗和教訓(xùn)，人們總結(jié)出軟件開發(fā)的首要問題不是技術(shù)問題而是管理問題。因此，第二級的焦點集中在軟件管理過程上。一個可管理的過程則是一個可重復(fù)的過程，可重復(fù)的過程才能逐漸改進(jìn)和成熟。可重復(fù)級的管理過程包括了需求管理、項目管理、質(zhì)量管理、配置管理和子合同管理五個方面；其中項目管理過程又分為計劃過程和跟蹤與監(jiān)控過程。通過實施這些過程，從管理角度可以看到一個按計劃執(zhí)行的且階段可控的軟件開發(fā)過程。關(guān)注點：規(guī)則化引入需求管理、項目管理、質(zhì)量管理、配置管理、子合同管理等；引入工作組：測試組、評估組、質(zhì)量保證組、配置管理組、合同組、文檔支持組、培訓(xùn)組；提高：SEPG、建立軟件過程庫和文檔庫。3.已定義級在可重復(fù)級定義了管理的基本過程，而沒有定義執(zhí)行的步驟標(biāo)準(zhǔn)。在第三級則要求制定企業(yè)范圍的工程化標(biāo)準(zhǔn)，并將這些標(biāo)準(zhǔn)集成到企業(yè)軟件開發(fā)標(biāo)準(zhǔn)過程中去。所有開發(fā)的項目需根據(jù)這個標(biāo)準(zhǔn)過程，裁剪出與項目適宜的過程，并且按照過程執(zhí)行。過程的裁剪不是隨意的，在使用前必須經(jīng)過企業(yè)有關(guān)人員的批準(zhǔn)。關(guān)注點：文檔化，標(biāo)準(zhǔn)的一致的；軟件過程標(biāo)準(zhǔn)化文檔化，質(zhì)量可以得到控制；工作組：SEPG、軟件評估組。提高：對軟件過程定量分析，加強(qiáng)質(zhì)量管理。4.已管理級第四級的管理是量化的管理。所有過程需建立相應(yīng)的度量方式，所有產(chǎn)品的質(zhì)量（包括工作產(chǎn)品和提交給用戶的最終產(chǎn)品）需要有明確的度量指標(biāo)。這些度量應(yīng)是詳盡的，且可用于理解和控制軟件過程和產(chǎn)品。量化控制將使軟件開發(fā)真正成為一種工業(yè)生產(chǎn)活動。關(guān)注點：量化，可預(yù)測的；（自此，軟件開發(fā)變成一種工業(yè)生產(chǎn)活動。）軟件過程具有精確的評測方法，量化的控制軟件過程的產(chǎn)品和質(zhì)量，可根據(jù)”意外情況”確定出錯的原因；工作組：定量過程管理組；提高：防止和規(guī)避缺陷的能力，技術(shù)革新的能力，過程改進(jìn)。5.優(yōu)化級優(yōu)化級的目標(biāo)是達(dá)到一個持續(xù)改善的境界。所謂持續(xù)改善是指可以根據(jù)過程執(zhí)行的反饋信息來改善下一步的執(zhí)行過程，即優(yōu)化執(zhí)行步驟。如果企業(yè)達(dá)到了第五級，就表明該企業(yè)能夠根據(jù)實際的項目性質(zhì)、技術(shù)等因素，不斷調(diào)整軟件生產(chǎn)過程以求達(dá)到最佳。關(guān)注點：持續(xù)改善；工作組：缺陷防范活動協(xié)調(diào)組、技術(shù)改革管理活動組、軟件過程改進(jìn)組；改進(jìn)：軟件過程優(yōu)化。2.按照是否了解軟件的內(nèi)部構(gòu)造，可以將測試分為黑盒測試和白盒測試?？紤]以下算法的PDL語句，如果要對其進(jìn)行完全路徑覆蓋的白盒測試，則需要（A）條路徑。doehilerecordsremainreadrecord;ifrecordfield1=0thenprocessrecord;storeinbuffer;incrementcounter;elseifrecordfield2=0thenresetcounter;elseprocessrecord;storeinfile;endifendifenddoA.B.C.D.45673.按照瀑布模型的階段劃分，軟件測試可以分為單元測試，集成測試，系統(tǒng)測試。請問以下那項測試不屬于系統(tǒng)測試的內(nèi)容（B）A.壓力測試B.接口測試C.功能測試D.安全測試E.性能測試4.測試用例的設(shè)計是測試的重要階段。系統(tǒng)測試用例設(shè)計應(yīng)該從什么時候開始（A）A.需求完成B.詳細(xì)設(shè)計完成C.編碼完成D.系統(tǒng)集成完畢，提交系統(tǒng)測試集成測試的依據(jù)是詳細(xì)計劃說明書，系統(tǒng)測試的依據(jù)是需求規(guī)格說明書。系統(tǒng)測試是將經(jīng)過測試的子系統(tǒng)裝配成一個完整系統(tǒng)來測試。它是檢驗系統(tǒng)是否確實能提供系統(tǒng)方案說明書中指定功能的有效方法為了發(fā)現(xiàn)缺陷并度量產(chǎn)品質(zhì)量,按照系統(tǒng)的功能和性能需求進(jìn)行的測試一般使用黑盒測試技術(shù)一般由獨立的測試人員完成對于模塊之間交互性比較強(qiáng)的軟件,還會有單獨的集成測試,用來發(fā)現(xiàn)模塊接口之間的錯誤。集成測試（也叫組裝測試，聯(lián)合測試）是單元測試的邏輯擴(kuò)展。它的最簡單的形式是：兩個已經(jīng)測試過的單元組合成一個組件，并且測試它們之間的接口。從這一層意義上講，組件是指多個單元的集成聚合。在現(xiàn)實方案中，許多單元組合成組件，而這些組件又聚合成程序的更大部分。方法是測試片段的組合，并最終擴(kuò)展進(jìn)程，將您的模塊與其他組的模塊一起測試。最后，將構(gòu)成進(jìn)程的所有模塊一起測試。此外，如果程序由多個進(jìn)程組成，應(yīng)該成對測試它們，而不是同時測試所有進(jìn)程。集成測試識別組合單元時出現(xiàn)的問題。通過使用要求在組合單元前測試每個單元并確保每個單元的生存能力的測試計劃，可以知道在組合單元時所發(fā)現(xiàn)的任何錯誤很可能與單元之間的接口有關(guān)。這種方法將可能發(fā)生的情況數(shù)量減少到更簡單的分析級別。集成測試是在單元測試的基礎(chǔ)上，測試在將所有的軟件單元按照概要設(shè)計規(guī)格說明的要求組裝成模塊、子單元測試應(yīng)該已經(jīng)完成，集成測試中所使用的對象應(yīng)該是已經(jīng)經(jīng)過單元測試的軟件單元。這一點很重要，因為如果不經(jīng)過單元測試，那么集成測試的效果將會受到很大影響，并且會大幅增加軟件單元代碼糾錯的代價。集成測試是單元測試的邏輯擴(kuò)展。在現(xiàn)實方案中，集成是指多個單元的聚合，許多單元組合成模塊，而這些模塊又聚合成程序的更大部分，如分系統(tǒng)或系統(tǒng)。集成測試采用的方法是測試軟件單元的組合能否正常工作，以及與其他組的模塊能否集成起來工作。最后，還要測試構(gòu)成系統(tǒng)的所有模塊組合能否正常工作。并上報。5.在UMLUMLB）A.類圖B.實體關(guān)系圖C.序列圖D.活動圖UML中的圖1、類圖（class）2、對象圖（class）3、Usecasediagram用例圖4、Sequencediagram序列圖5、Collaborationdiagram協(xié)作圖6、Statechartdiagram狀態(tài)圖7、Activitydiagram活動圖8、Compomnentdiagram構(gòu)件圖9、Deploymentdiagram配置圖第三部分Java語言及其他1.下面哪個是shortC）A.-2---2-177B.0---2-116C.-2---2-11515D.-2---2-131312.A）A.$personsB.TwoUsersC.*pointD._endline3.設(shè)floatx=1,y=2,z=3，則表達(dá)式y(tǒng)+=z--/++x的值是（A）A.3.5B.C.D.3454.下列哪些關(guān)鍵字即能夠被用于局部變量的修飾，也可以用做類變量的修飾（C）A.publicB.transientC.staticD.finally5.以下的語句構(gòu)造了幾個J***A對象？（B）StringS=newString(“aaa”);A.B.C.1236.下面的哪些敘述為真（C）A.方法判定引用值是否指向同一對象B.==操作符判定兩個不同的對象的內(nèi)容和類型是否一致C.equal()方法只有在兩個對象的內(nèi)容一致時返回tureD.類File重寫方法equals()在兩個不同的對象的內(nèi)容和類型一致時返回ture7.如果一個對象僅僅聲明實現(xiàn)了cloneablecloneclone方法嗎？（B）A.能B.不能C.不確定8.考慮在C/SB）A.單線程模式下，服務(wù)器使用一個線程順序的處理所有的請求，可能導(dǎo)致阻塞B.服務(wù)器可以為每一個請求創(chuàng)建一個線程來處理該請求，這樣做比單線程模式更加穩(wěn)定C.線程池模式下，當(dāng)線程使用達(dá)到最大數(shù)量限制之后，線程池中沒用可用線程的時候，服務(wù)器將阻塞或者拒絕某個請求的處理9.使用Swing做界面的時候，如果把一個JButton放在一個JFrame中，在JFrame改變時只影響JButton的高度而寬度不受影響，應(yīng)該使用哪個布局管理器？（D）A.FlowLayoutB.CardLayoutC.NorthandSouthofBorderLayoutD.EastandWestofBorderLayoutE.GridLayout10.以下的那個狀態(tài)是EntityBean所具有，而StatelessBean不具有的（A）A.池態(tài)B.就緒態(tài)C.不存在態(tài)D.鈍化態(tài)11.以下關(guān)于數(shù)據(jù)庫范式的描述，哪些是錯誤的（D）A.如果把多個數(shù)據(jù)項用一個大的String表示為一個字段，則不滿足第一范式B.滿足數(shù)據(jù)庫范式使得數(shù)據(jù)庫的效率更高C.如果滿足更高的范式，則必須首先滿足低級別的范式D.數(shù)據(jù)庫第二范式要求把表中與所有鍵沒有直接關(guān)系的數(shù)據(jù)全部拆分到其他表中(應(yīng)是第三)12.考慮一下需求：包括學(xué)生、課程和教師的信息。其中學(xué)生的信息包括學(xué)生姓名、年齡地址等；課程信息包括課程號、課程名、課程學(xué)分等；教師信息包括教師的姓名、教師的地址等。一個學(xué)生可以選修多門課，而每門課也能有多個學(xué)生選修；一位教師可以教多門課，每門課也可以由多個教師講授。請問如果使用關(guān)系數(shù)據(jù)庫，并且達(dá)到第二范式的要求，需要設(shè)計（B）張表A.B.C.D.345613.為了加快數(shù)據(jù)庫查找的速度，需要對數(shù)據(jù)表添加索引，請問以下關(guān)于索引的描述，哪些是錯誤的（B）A.聚類索引中，表中行的物理次序與索引鍵值的邏輯順序相同B.使用索引會使得數(shù)據(jù)更新的效率降低C.在大多數(shù)數(shù)據(jù)庫系統(tǒng)中，每張表只能夠有一個聚類索引D.考慮這個SQL語句：SelectS.agefromStudentSwhereS.address=”成都Student建一個復(fù)合索引，address)，可以改善上述查詢的效率。第四部分問答題1.簡述一個Linux驅(qū)動程序的主要流程與功能。2.請列舉一個軟件中時間換空間或者空間換時間的例子。遞歸：空間換時間3.簡述進(jìn)程與線程的區(qū)別。進(jìn)程的定義：一個具有獨立功能的程序?qū)δ硞€數(shù)據(jù)集在處理機(jī)上的執(zhí)行過程和分配資源的基本單位。這里，程序指一組操作序列，而數(shù)據(jù)集則是接受程序規(guī)定操作的一組存儲單元的內(nèi)容。線程的定義：一個進(jìn)程內(nèi)的基本調(diào)度單位稱為線程或稱為輕權(quán)進(jìn)程，這個調(diào)度單位既可以由操作系統(tǒng)內(nèi)核控制，也可以由用戶程序控制。引入線程主要是為了提高系統(tǒng)的執(zhí)行效率，減少處理機(jī)的空轉(zhuǎn)時間和調(diào)度切換時間，以及便于系統(tǒng)管理。比較：進(jìn)程是資源分配的基本單位。所有與該進(jìn)程有關(guān)的資源都被記錄在進(jìn)程控制塊PCB中，以表示該進(jìn)程擁有這些資源或正在使用它們。另外，進(jìn)程也是搶占處理機(jī)的調(diào)度單位，它擁有一個完整的虛擬地址空間。與進(jìn)程相對應(yīng)，線程與資源分配無關(guān)，它屬于某一個進(jìn)程，并與進(jìn)程內(nèi)的其他線程一起共享進(jìn)程的資源。再者，當(dāng)進(jìn)程發(fā)生調(diào)度時，不同的進(jìn)程擁有不同的虛擬地址空間，而同一個進(jìn)程內(nèi)的不同線程共享同一地址空間。線程只由相關(guān)堆棧寄存器和線程控制表TCB組成。寄存器可被用來存儲線程內(nèi)的局部變量，但不能存儲其他線程的相關(guān)變量。由上可知，發(fā)生進(jìn)程切換與發(fā)生線程切換時相比，進(jìn)程切換將涉及到有關(guān)資源指針的保存以及地址空間的變化等問題，線程切換時，由于同一進(jìn)程內(nèi)的線程共享資源和地址空間，將不涉及資源信息的保存和地址變化問題，從而減少了操作系統(tǒng)的開銷時間。而且，進(jìn)程的調(diào)度與切換都是由操作系統(tǒng)內(nèi)核完成的，而線程則既可以由操作系統(tǒng)內(nèi)核完成，也可由用戶程序進(jìn)行。進(jìn)程與程序的區(qū)別：a.而進(jìn)程則強(qiáng)調(diào)執(zhí)行過程，它動態(tài)地被創(chuàng)建，并被調(diào)度執(zhí)行后消亡。b.進(jìn)程具有并行特征，而程序沒有。進(jìn)程具有并行特征的兩個方面：獨立性和異步性。也就是說，在不考慮資源共享的情況下，各進(jìn)程的執(zhí)行是獨立的，執(zhí)行速度是異步的。顯然，由于程序不反映執(zhí)行過程，所以不具有并行特征。c.進(jìn)程是競爭計算機(jī)系統(tǒng)資源的基本單位，從而其并行性受到系統(tǒng)自己的制約。這里，制約就是對進(jìn)程獨立性和異步性的限制。d.不同的進(jìn)程可以包含同一程序，只要該程序所對應(yīng)的數(shù)據(jù)集不同。進(jìn)程與作業(yè)的區(qū)別：作業(yè)是用戶需要計算機(jī)完成某項任務(wù)時要求計算機(jī)所作工作的集合，一個作業(yè)的完成要經(jīng)過作業(yè)提交、作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成四個階段。a.作業(yè)是用戶向計算機(jī)提交任務(wù)的任務(wù)實體，一旦提交，系統(tǒng)將它放入外存中的作業(yè)等待隊列中等待執(zhí)行。而進(jìn)程是完成用戶任務(wù)的執(zhí)行實體，是向系統(tǒng)申請資源分配的基本單位，一旦創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。b.一個作業(yè)可以由多個進(jìn)程組成，且必須至少由一個進(jìn)程組成，但反過來不成立。c.作業(yè)的概念主要用在批處理中。4.static有什么用途？（請至少說明兩種）用途：a.在文件中對函數(shù)、全局變量使用static定義成為靜態(tài)全局函數(shù)、靜態(tài)全局變量，表示這個函數(shù)、變量只能在這個文件中使用，其他文件不能使用這個函數(shù)、變量；b.在類中定義數(shù)據(jù)為static，表示這個數(shù)據(jù)是這個類所有對象公用的，能保存其值，只在第一次實例化時初始化。5.6.頭文件中的ifndef/define/endif做什么用？防止重復(fù)定義宏。三者都是編譯預(yù)處理中的語句：ifndef是條件編譯指令，這種格式表示如果宏名沒有定義，則編譯該程序段，否則不編譯該程序段；define用來定義宏；endif是條件編譯的結(jié)束符請問一下程序?qū)⑤敵鍪裁唇Y(jié)果？char*RetMenory(void){charp[]=“hellowworld”;returnp;}voidTest(void){char*str=NULL;str=RetMemory();printf(str);}答：亂碼。因為GetMemory返回的是指向“棧內(nèi)存”的指針，該指針的地址不是NULL，但是函數(shù)調(diào)用結(jié)束后，自動釋放了內(nèi)存，其原現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。引用與指針有什么區(qū)別？指針能夠毫無約束地操作內(nèi)存中的任何東西，盡管指針功能強(qiáng)大，但是非常危險。如果的確只需要借用一下某個對象的"別名"，那么就用"引用"，而不要用"指針"，以免發(fā)生意外。非空效率高，引用，合法性檢驗可修改，指針可修改，引用不行，應(yīng)用區(qū)別。8.描述實時系統(tǒng)的基本特性1、實時系統(tǒng)的定義一般的說，實時系統(tǒng)是能及時響應(yīng)外部發(fā)生的隨機(jī)事件，并以足夠快的速度完成對事件處理的計算機(jī)應(yīng)用系統(tǒng)。(在分時系統(tǒng)中，只要滿足前者即可)。9.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？有。全局變量存放在全局?jǐn)?shù)據(jù)區(qū)，生命周期從開始一直到文件使用結(jié)束，而局部變量存在于棧區(qū)，只有定義時才在棧區(qū)為其分配空間，作用域滿時就釋放空間。10.11.什么是平衡二叉樹？或者是棵空二叉樹，或者滿足：1.左、右子樹高度之差的絕對值不超過1；2.左、右子樹都是二叉平衡樹堆棧溢出一般是由什么原因?qū)е碌?？如果申請的空間超過棧的剩余空間時，將提示overflow。12.13.什么函數(shù)不能聲明為虛函數(shù)？構(gòu)造函數(shù)、友員函數(shù)、靜態(tài)成員函數(shù)冒泡排序算法的時間復(fù)雜度是什么？最好情況：O(n).最壞情況：O(n^2)14.#include<filename.h>和#include“filename.h”有什么區(qū)別？用“”括起來的文件名表示要先從當(dāng)前工作目錄開始查找，若找不到，再到編譯器約定的目錄include中去找；用<>括起來的文件名表示從編譯器約定的目錄include開始查找，若找不到，再到當(dāng)前工作目錄系統(tǒng)目錄中去找?！啊?lt;>括起來的文件名是C++語言預(yù)定義的包含文件，這些文件在C++語言的include目錄或其子目錄中。15.寫出floatx與“零值”比較的if語句。If(abs(x-0.0)<1e-5)16.操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種？先來先服務(wù)，時間片輪轉(zhuǎn)調(diào)度，優(yōu)先數(shù)調(diào)度，多級反饋隊列調(diào)度，保證調(diào)度算法，彩票調(diào)度算法17.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？TCP/IP，網(wǎng)絡(luò)接口層、Internet層、運(yùn)輸層、應(yīng)用層18.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？ARP（IP->物理地址）RARP（物理地址->IP）19.IP地址的編碼分為哪倆部分？網(wǎng)絡(luò)號、主機(jī)號07年8月公共題：1、數(shù)據(jù)庫中XXX和XXX操作可恢復(fù)數(shù)據(jù)庫。undoredo吧？2、數(shù)據(jù)庫的核心是XX。數(shù)據(jù)庫管理系統(tǒng)3、頭文件中<>和“”的區(qū)別？用“”括起來的文件名表示要先從當(dāng)前工作目錄開始查找，若找不到，再到編譯器約定的目錄include中<>括起來的文件名表示從編譯器約定的目錄include目錄中去找。通常，用“”括起來的文件名為用戶自定義的包含文件，用<>括起來的文件名是C++語言預(yù)定義的包含文件，這些文件在C++語言的include目錄或其子目錄中。4、定義一個宏，輸入兩個參數(shù)，輸出積。defineMultiple(A,B)((A)*(B))3、簡述電路交換和分組交換的區(qū)別及優(yōu)缺點。電路交換固定分配帶寬，電路利用率低；要預(yù)先建立連接，有連接建立時延，無差錯控制，可靠性不高。分組交換增加了開銷。4、C++都記不太清了，過去快2個星期了！大約4個選擇題，一個6分。數(shù)組的操作，在內(nèi)存中的分配（注意下標(biāo)從01、18分的題：char*GetMemory(void){charp[]="helloworld";returnp;}voidTest(void){char*str=NULL;str=GetMemory();printf(str);}請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果？答：可能是亂碼。因為GetMemory“棧內(nèi)存”的指針，該指針的地址不是NULL，但其原現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。還有一個比較簡單，不寫了。2、析構(gòu)函數(shù)什么時候運(yùn)行，實現(xiàn)什么功能？對象結(jié)束其生命期或結(jié)束其作用域時，編譯系統(tǒng)會自動調(diào)用析構(gòu)函數(shù)，用于執(zhí)行一些清理任務(wù)，如系統(tǒng)要收回對象所占用的存儲空間，即要撤消一個對象。析構(gòu)函數(shù)沒有參數(shù)，也沒有返回值，而且不能重載，因此在一個類中只能有一個析構(gòu)函數(shù)。7、全局變量和局部變量的區(qū)別。全局變量存放在全局?jǐn)?shù)據(jù)區(qū)，程序開始執(zhí)行時就為其分配了存儲空間，知道程序執(zhí)行結(jié)束時，才收回為變量分配的存儲空間，生命期為整個程序的執(zhí)行期間。局部變量存放在棧區(qū)，具有局部生命期，當(dāng)程序運(yùn)行到局部變量定義時，才在棧區(qū)中分配空間，一旦執(zhí)行到該變量的作用域結(jié)束位置，系統(tǒng)就立即收回為該變量分配的內(nèi)存空間。故局部生命期始于定義點時，結(jié)束于其作用域結(jié)束時。具有局部作用域的變量不一定具有局部生命期。07年3月1.恢復(fù)和并發(fā)控制的基本單位——事務(wù)(Transaction)2.3..R與S是連接結(jié)構(gòu)，當(dāng)——可以不是連接的A。左連接，B右連接，C內(nèi)連接D外連接4.中斷的功能中斷CPU暫時中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處繼續(xù)執(zhí)行或調(diào)度新的進(jìn)程執(zhí)行的過程。若按中斷的性質(zhì)來劃分，則系統(tǒng)中的中斷可分為：可屏蔽中斷和不可屏蔽中斷。對不可屏蔽中斷，程序員不能控制它，系統(tǒng)肯定會立即響應(yīng)的，而對于可屏蔽中斷，匯編語言程序員可以通過指令CLI和STI來控制對它們的響應(yīng)。則系統(tǒng)中的中斷又可分為：硬件中斷和軟件中斷。對于硬件中斷，程序員不能控制它，它們基本上是隨機(jī)產(chǎn)生的，而對于軟件中斷，匯編語言程序員可通過指令I(lǐng)NT和INTO來有目的安排它們的。若按中斷源產(chǎn)生的條件分，可分為外中斷和內(nèi)中斷。外中斷指來自處理機(jī)和內(nèi)存外部的中斷，內(nèi)中斷指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，內(nèi)中斷一般稱為陷阱。中斷與陷阱的區(qū)別：a．緣起：陷阱通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起。b．服務(wù)對象：陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用，而中斷處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。．CPU在執(zhí)行完一條指令后，下一條指令開始之前響應(yīng)中斷，而在一條指令執(zhí)行過程也可以響應(yīng)陷阱。另外，在有的系統(tǒng)中，陷阱處理程序被規(guī)定在各自的進(jìn)程上下文中執(zhí)行，而中斷處理程序則在系統(tǒng)上下文中執(zhí)行。5.ISO七層結(jié)構(gòu)？物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層6.給出個IP地址，要子劃分9個子網(wǎng)，頁掩碼——7.數(shù)據(jù)庫查詢優(yōu)化問題8.程序的執(zhí)行結(jié)果9.編寫程序：鍵盤輸入一系列數(shù)字（-1aabb.bat文件中?ofstremoutfile(aabb.bat);?inti;?while((cin>>i)!=-1)outfile.put(i);?outfile.close();1：作業(yè)調(diào)度程序從處于（B3分）A運(yùn)行B提交C完成D后備2：SQL語言中，刪除一個表的命令是（B3分）ACLEARTABLEBDROPTABLECDELETETABLEDREMOVETABLE3：ATM采用的線路復(fù)用方式為（C3分）A頻分多路復(fù)用B同步時分多路復(fù)用C異步時分多路復(fù)用D獨占信道4：數(shù)據(jù)庫中只存放視圖的（C3分）A操作B對應(yīng)的數(shù)據(jù)C定義D限制5：什么是虛擬設(shè)備？為什么在操作系統(tǒng)中引入虛擬設(shè)備？（10分）虛擬內(nèi)存：由于系統(tǒng)在運(yùn)行時有很多信息需要處理，內(nèi)存有時不夠用，就在硬盤上開辟一個區(qū)域，用來臨時存放內(nèi)存中放不下并不是經(jīng)常訪問的數(shù)據(jù)，并且和內(nèi)存一樣，關(guān)機(jī)后虛擬內(nèi)存中的數(shù)據(jù)也丟失。虛擬光驅(qū)、光盤、軟驅(qū)、軟盤：如果你的機(jī)器沒有光驅(qū)，但是想通過光盤安裝程序，怎么辦？可以安裝一個虛擬光驅(qū)，然后在別人的機(jī)子上用你想要的光盤制作一虛擬光盤，拷到你機(jī)子上，就可以通過虛擬設(shè)備安裝了。擬光盤，然后放到虛擬光驅(qū)里。虛擬軟驅(qū)、軟盤類似。6：TCP為何采用三次握手來建立連接，若采用二次握手可以嗎，請說明原因？（16分）三次握手：發(fā)端發(fā)送SYN；收端接收SYN報文段，發(fā)送SYNseq=y，ACKx+1；發(fā)端接收SYN+ACK報文段，發(fā)送ACKy+1；收端接收ACK報文段。三次握手協(xié)議是連接的兩端正確同步的充要條件。這是因為TCP建立在不可靠的分組交付服務(wù)之上，之后，某個被延遲的連接請求才到達(dá)，都會出現(xiàn)麻煩。三次握手協(xié)議（加上這樣的規(guī)定：在連接建立之后TCP就不再理睬又一次的連接請求）就能解決這些問題。如果采用二次握手，這無法解決這些問題7：什么是分布式數(shù)據(jù)庫？（12分）是由一組數(shù)據(jù)組成的，這些數(shù)據(jù)物理上分布在計算機(jī)網(wǎng)絡(luò)的不同結(jié)點，邏輯上分布在同一個系統(tǒng)的。C++部分（50分）1：設(shè)有“intw[3][4]pw是與數(shù)組名w等價的數(shù)組指針，則pw的初始化語句為int（[4]=w;(3分)2：要使引用pr“char*p”，則pr的初始化語句為__char*&pr=p;___（3分）3：“零值可以是0，0.0，或者“空指針。例如int變量n與“零值比較的if語句為：（n==0BOLLflag與“零值比較的if語句為__if(flag==0)______________floatx與“零值比較的if語句為：______________6分）43分）Intx;()*px=0;則選擇以下哪條語句可將x值置為0。CAint；Bintconst；Cintconst；Dconstint*px=&x；5：設(shè)viod（int*m，inta；long；則以下調(diào)用合法的是（B3分）A（，b）Bf1（，b）Cf1（，）Df1（，）6：請寫出如下代碼的運(yùn)行結(jié)果（6分）6Intmain(){inta,b,c,d;a=0;b=1;c=2;d=3;printf(“%d”,a+++b+c+++d++);}7：寫出下面函數(shù)的功能（12分）TemplateWE(Typea[],Typeb[],intn){for(inti=0;i814分）給出如下結(jié)構(gòu)Structnode{steuct*next；}；TypedefstuctnodeNode；方法：Low=head;fast=head->next;Low每次前進(jìn)1步，F(xiàn)ast每次前進(jìn)2步如果fast為NULL，則沒有環(huán)如果fast==low或者fast->next==，則有環(huán)J部分（50分）1：判斷下列對的是哪個（3分）Ashorts1=1;s1=s1+1Bshorts1=1;s1+=1Cshorts1=1;s1=s1-1Dshorts1=1;s1=s1*12:main方法是JavaApplication程序執(zhí)行的入口點，關(guān)于main方法的方法頭以下哪項是合法的（3分）Apublicstaticvoidmain（）Bpublicstaticvoidmain（String）Cpublicstaticintmain（String[]arg）Dpublicvoidmain（Stringargs）3：設(shè)float，y=2，z=3，則表達(dá)式y(tǒng)+=z--/++x的值是（3分）A3.5B3C4D54：Math.round（11.5）=_______Math.round（-11.5）=_______(4分)5：假設(shè)，y=20，z=30；計算下列表達(dá)式的值（6分）Ax<10||x>10__________B!(x<=20)___________Cz-y==x&&Math.abs(y-z)!=x_____________6Overload和方法的重寫Overriding的區(qū)別。Overload的方法是否可以改變返回值的類型？（10分）7：談?wù)凥ashMap和Hashtable的區(qū)別（6分）8x和y15分）1、分?jǐn)?shù)統(tǒng)計（1512）對（1）的分?jǐn)?shù)進(jìn)行降冪排列并輸出；（3）具有輸入輸出界面。2、打字程序（1512）根據(jù)（1）3）具有輸入輸出界面。3、文本編輯器（15123）具有輸入輸出界面。4、加密（151）輸入任意一段明文M，以及密鑰K;（2）根據(jù)一下公式將其轉(zhuǎn)換為密文C。Ci=mi+K其中i=0,1,……n-1,K3）具有輸入輸出界面。5、進(jìn)制轉(zhuǎn)換器（15）1）可輸入二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制數(shù)；（2）將已輸入的數(shù)轉(zhuǎn)換成其余進(jìn)制的數(shù)；（3）具有輸入輸出界面1)c++中引用編譯過的c代碼為什么要用“externc”因為C++代碼與C代碼的編譯規(guī)則不一樣，采用extern"C"{}這種形式的聲明，可以使得C++與C之間的接口具有互通性，不會由于語言內(nèi)部的機(jī)制導(dǎo)致連接目標(biāo)文件的時候出現(xiàn)錯誤。2)類與struct的區(qū)別類默認(rèn)是private，struct默認(rèn)是public。一般情況下，如果僅僅描述數(shù)據(jù)，用struct，如果既描述數(shù)據(jù)，又描述對數(shù)據(jù)的操作，則使用類。3）數(shù)據(jù)庫建表的sql語句，注意主鍵與外鍵是如何建立的4）文件的外排序，考慮到cpu,內(nèi)存，硬盤空間等。面向?qū)ο蟮恼Z言具有___封裝___性，_繼承與派生_____性，_多態(tài)_____性，重載性。*ADO.NET中的對象主要有________、________、________、________、________*填充以下方法，完成對“name長度必須大于的檢測privateboolCheckName(stringname){ifname.length<=5__________________){____________return0________