2023年中興筆試題

中興筆試題(一)第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)和算法1.假設(shè)執(zhí)行語(yǔ)句S的時(shí)間為O(1)，則執(zhí)行下列程序短的時(shí)間為（）for(i=1;i<=n;i++)for(j=I;j<=n;j++)S;A.O(n)B.O(n2)C.O(n*i)D.O(n+1)MyAnswer:B2.二位數(shù)組A[10…20，5…10]采用行序?yàn)橹餍蚍绞酱鎯?chǔ)，每個(gè)數(shù)據(jù)元素占4個(gè)存儲(chǔ)單元，且A[10][5]的存儲(chǔ)地址是1000，則A[18][9]的地址是（）A.1208B.1212C.1368D.13643.設(shè)棧最大長(zhǎng)度為3，入棧序列為1，2，3，4，5，6，則不也許得出棧序列是（）A.1，2，3，4，5，6B.2，1，3，4，5，6C.3，4，2，1，5，6D.4，3，2，1，5，6MyAnswer:D4.設(shè)有98個(gè)已排序列元素，采用二分法查找時(shí)，最大比較次數(shù)是（）A.49B.15C.20D.7MyAnswer:D5.Hash表達(dá)用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最佳的情況下，Hash表的查找復(fù)雜度為（）A.O(1)B.O(logn)C.O(n)D.O(nlogn)MyAnswer:A第二部分軟件工程1.軟件能力成熟度模型CMM共分為（）成熟度等級(jí)A.3B.4C.5D.62.按照是否了解軟件的內(nèi)部構(gòu)造，可以將測(cè)試分為黑盒測(cè)試和白盒測(cè)試?？紤]以下算法的PDL語(yǔ)句，假如要對(duì)其進(jìn)行完全途徑覆蓋的白盒測(cè)試，則需要（）條途徑。doehilerecordsremainreadrecord;ifrecordfield1=0thenprocessrecord;storeinbuffer;incrementcounter;elseifrecordfield2=0thenresetcounter;elseprocessrecord;storeinfile;endifendifenddoA.4B.5C.6D.73.按照瀑布模型的階段劃分，軟件測(cè)試可以分為單元測(cè)試，集成測(cè)試，系統(tǒng)測(cè)試。請(qǐng)問(wèn)以下那項(xiàng)測(cè)試不屬于系統(tǒng)測(cè)試的內(nèi)容（）A.壓力測(cè)試B.接口測(cè)試C.功能測(cè)試D.安全測(cè)試E.性能測(cè)試4.測(cè)試用例的設(shè)計(jì)是測(cè)試的重要階段。系統(tǒng)測(cè)試用例設(shè)計(jì)應(yīng)當(dāng)從什么時(shí)候開(kāi)始（）A.需求完畢B.具體設(shè)計(jì)完畢C.編碼完畢D.系統(tǒng)集成完畢，提交系統(tǒng)測(cè)試5.在UML方法中，使用多種類型的圖形來(lái)幫助進(jìn)行設(shè)計(jì)，請(qǐng)問(wèn)一下那些圖形不是UML的圖形類型（）A.類圖B.實(shí)體關(guān)系圖C.序列圖D.活動(dòng)圖第三部分Java語(yǔ)言及其他1.下面哪個(gè)是short型的取值范圍：（）A.-27---27-1B.0---216-1C.-215---215-1D.-231---231-1MyAnswer:C2.下面哪項(xiàng)是不合法的標(biāo)記符：（）A.$personsB.TwoUsersC.*pointD._endlineMyAnswer:C標(biāo)準(zhǔn)規(guī)定，標(biāo)記符只能由大小寫(xiě)英文字母，下劃線（_），以及阿拉伯?dāng)?shù)字組成。標(biāo)記符的第一個(gè)字符必須是大小寫(xiě)英文字母或者下劃線，而不能是數(shù)字。3.設(shè)floatx=1,y=2,z=3，則表達(dá)式y(tǒng)+=z--/++x的值是（）A.3.5B.3C.4D.5MyAnswer:D4.下列哪些關(guān)鍵字即可以被用于局部變量的修飾，也可以用做類變量的修飾（）A.publicB.transientC.staticD.finallyMyAnswer:C5.以下的語(yǔ)句構(gòu)造了幾個(gè)J***A對(duì)象？（）StringS=newString(“aaa”);A.1B.2C.3MyAnswer:B6.下面的哪些敘述為真（）A.equals()方法鑒定引用值是否指向同一對(duì)象B.==操作符鑒定兩個(gè)不同的對(duì)象的內(nèi)容和類型是否一致C.equal()方法只有在兩個(gè)對(duì)象的內(nèi)容一致時(shí)返回tureD.類File重寫(xiě)方法equals()在兩個(gè)不同的對(duì)象的內(nèi)容和類型一致時(shí)返回tureMyAnswer:C7.假如一個(gè)對(duì)象僅僅聲明實(shí)現(xiàn)了cloneable接口，但是不聲明clone方法，外部可以調(diào)用其clone方法嗎？（）A.能B.不能C.不擬定MyAnswer:B8.考慮在C/S結(jié)構(gòu)下，服務(wù)器接受并解決請(qǐng)求，那么關(guān)于服務(wù)器解決請(qǐng)求的模式，哪些描述是錯(cuò)誤的（）A.單線程模式下，服務(wù)器使用一個(gè)線程順序的解決所有的請(qǐng)求，也許導(dǎo)致阻塞B.服務(wù)器可認(rèn)為每一個(gè)請(qǐng)求創(chuàng)建一個(gè)線程來(lái)解決該請(qǐng)求，這樣做比單線程模式更加穩(wěn)定C.線程池模式下，當(dāng)線程使用達(dá)成最大數(shù)量限制之后，線程池中沒(méi)用可用線程的時(shí)候，服務(wù)器將阻塞或者拒絕某個(gè)請(qǐng)求的解決9.使用Swing做界面的時(shí)候，假如把一個(gè)JButton放在一個(gè)JFrame中，在JFrame改變時(shí)只影響JButton的高度而寬度不受影響，應(yīng)當(dāng)使用哪個(gè)布局管理器？（）A.FlowLayoutB.CardLayoutC.NorthandSouthofBorderLayoutD.EastandWestofBorderLayoutE.GridLayout10.以下的那個(gè)狀態(tài)是EntityBean所具有，而StatelessBean不具有的（）A.池態(tài)B.就緒態(tài)C.不存在態(tài)D.鈍化態(tài)11.以下關(guān)于數(shù)據(jù)庫(kù)范式的描述，哪些是錯(cuò)誤的（）A.假如把多個(gè)數(shù)據(jù)項(xiàng)用一個(gè)大的String表達(dá)為一個(gè)字段，則不滿足第一范式B.滿足數(shù)據(jù)庫(kù)范式使得數(shù)據(jù)庫(kù)的效率更高C.假如滿足更高的范式，則必須一方面滿足低檔別的范式D.數(shù)據(jù)庫(kù)第二范式規(guī)定把表中與所有鍵沒(méi)有直接關(guān)系的數(shù)據(jù)所有拆分到其他表中12.考慮一下需求：涉及學(xué)生、課程和教師的信息。其中學(xué)生的信息涉及學(xué)生姓名、年齡地址等；課程信息涉及課程號(hào)、課程名、課程學(xué)分等；教師信息涉及教師的姓名、教師的地址等。一個(gè)學(xué)生可以選修多門(mén)課，而每門(mén)課也能有多個(gè)學(xué)生選修；一位教師可以教多門(mén)課，每門(mén)課也可以由多個(gè)教師講授。請(qǐng)問(wèn)假如使用關(guān)系數(shù)據(jù)庫(kù)，并且達(dá)成第二范式的規(guī)定，需要設(shè)計(jì)（）張表A.3B.4C.5D.613.為了加快數(shù)據(jù)庫(kù)查找的速度，需要對(duì)數(shù)據(jù)表添加索引，請(qǐng)問(wèn)以下關(guān)于索引的描述，哪些是錯(cuò)誤的（）A.聚類索引中，表中行的物理順序與索引鍵值的邏輯順序相同B.使用索引會(huì)使得數(shù)據(jù)更新的效率減少C.在大多數(shù)數(shù)據(jù)庫(kù)系統(tǒng)中，每張表只可以有一個(gè)聚類索引D.考慮這個(gè)SQL語(yǔ)句：SelectS.name，S.agefromStudentSwhereS.address=”成都”，假如我們對(duì)表Student建一個(gè)復(fù)合索引(age，address)，可以改善上述查詢的效率。第四部分問(wèn)答題1.簡(jiǎn)述一個(gè)Linux驅(qū)動(dòng)程序的重要流程與功能。MyAnswer: 設(shè)備驅(qū)動(dòng)程序是操作系統(tǒng)內(nèi)核和機(jī)器硬件之間的接口，它為應(yīng)用程序屏蔽硬件的細(xì)節(jié)，一般來(lái)說(shuō)，Linux的設(shè)備驅(qū)動(dòng)程序需要完畢如下功能：（1）初始化設(shè)備；（2）提供各類設(shè)備服務(wù)；（3）負(fù)責(zé)內(nèi)核和