編程筆試測試試題及參考的答案

編程筆試測試試題及參考的答案2008年4月筆試試卷及參考答案一、選擇題下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。(1)程序流程圖中帶有箭頭的線段表示的是A)圖元關(guān)系B)數(shù)據(jù)流C)控制流D)調(diào)用關(guān)系(2)結(jié)構(gòu)化程序設(shè)計的基本原則不包括A)多態(tài)性B)自頂向下C)模塊化D)逐步求精(3)軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合(4)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A)可行性分析報告B)軟件需求規(guī)格說明書C)概要設(shè)計說明書D)集成測試計劃(5)算法的有窮性是指A)算法程序的運行時間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長度是有限的D)算法只能被有限的用戶使用(6)對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A)快速排序B)冒泡排序C)直接插入排序D)堆排序(7)下列關(guān)于棧的敘述正確的是A)棧按“先進(jìn)先出”組織數(shù)據(jù)B)棧按“先進(jìn)后出”組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)(8)在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A)需求分析階段B)概念設(shè)計階段C)邏輯設(shè)計階段D)物理設(shè)計階段(9)有三個關(guān)系R、S和T，如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A)并B)自然連接C)笛卡爾積D)交(10)設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字(鍵或碼)為A)課號，成績B)學(xué)號，成績C)學(xué)號，課號D)學(xué)號，姓名，成績編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第1頁。(11)下列對Java特性的敘述中，錯誤的是編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第1頁。A)在編寫Java子類時可以自由地增加新方法和屬性B)Java的Applet要求編程首先創(chuàng)建JFrame窗口C)Java語言用解釋器執(zhí)行字節(jié)碼D)Java中的類一般都有自己的屬性和方法(12)下列對Java源程序結(jié)構(gòu)的敘述中，錯誤的是A)import語句必須在所有類定義之前B)接口定義允許0或多個C)JavaApplication中的publicclass類定義允許0或多個D)package語句允許0或1個(13)下列變量定義中，正確的是A)long1=123LB)long1=3.14156fC)inti="k"D)doubled=1.55989E2f(14)下列Java表達(dá)式19/3(int)71.7-2*37%3(double)1/8+3計算結(jié)果是A)6.3B)6C)6.4D)6463676521212.53.1252.53.125(15)switch語句中表達(dá)式(expression)的值不允許用的類型是A)byteB)intC)booleanD)char(16)下列語句能給數(shù)組賦值而不使用for循環(huán)的是A)myArray{[1]="One";[2]="Two";[3]="Three";}B)Strings[5]=newString[]{"Zero","One","Two","There","Four"};C)Strings[]=newString[]{"Zero","One","Two","There","Four"};D)Strings[]=newString[]=|"Zero","One","Two","There","Four"};(17)Swing與AWT相比新增的布局管理器是A)CardLayoutB)CardLayoutC)CardBagLayoutD)BoxLayout(18)下列語句中正確的是A)System.out.println(1+'1');B)inti=2+"2";C)Stings="on"+'ong';D)byteb=257;(19)下列關(guān)鍵字中可以表示常量的是A)finalB)defaultC)privateD)transient(20)在Java語言中，被稱為內(nèi)存分配的運算符是A)newB)instanceofC)[]D)()(21)閱讀下面程序編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第2頁。pubicclassCycle{編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第2頁。publicstaticvoidmain(Stringargs[]){System.out.println(args[0]);在命令行中輸入javaCycleonetwo，該程序輸出結(jié)果是A)CycleB)oneC)twoD)上述A、B、C、均不對(22)閱讀下面程序publicclassMyVal{publicstaticvoidmain(Stringargs[]){MyValm=newMyVal()；m.amethod()；}publicvoidamethod(){booleanb[]=newBoolean[5]；}}程序編譯或運行結(jié)果是A)1B)nullC)""D)編譯不能過(23)閱讀下面求質(zhì)數(shù)的程序importjava.lang.Math.*;publicclassMorePrimesTest{publicstaticvoidmain(String[]args){long[]primes=newlong[20];primes[0]2L;primes[1]3L;longnumber=5L;outer:for(intcount=2;count＜primes.length;number+=2L){longlimit=(long)Math.ceil(Math.sqrt((double)number));for(inti=1;i＜count&&primes[i]＜limit;i++){if(number______primes[i]==0L){cotinueouter;}}for(intj=0;j＜primes.length;j++){longn=primes[j];System.out.println(n);}}}在程序下畫線處填入的正確選項是A)&B)*C)/D)%(24)接口中，除了抽象方法之外，還可以含有A)變量B)常量C)成員方法D)構(gòu)造方法(25)StringBuffer類字符串對象的長度是A)固定B)必須小于16個字符編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第3頁。C)可變D)必須大于16個字符編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第3頁。(26)閱讀下面寫文件的程序importjava.io.*;publicclassWriteFile{publicstaticvoidmain(String[]A){int[]myArray={10,20,30,40};try{FileOutputStreamf=newFlieOutStream("ints.dat");DataOutputStream______=newDataOutputStream(f);for(inti=0;i＜myArray.length;i++)dos.writeInt(myArray[i]);dos.close();System.out.prinfln("Havewrittenbinaryfileints.dat");}catch(IOExceptionioe){System.out.println("IOException");}}在程序下畫線處填入的正確選項是A)myArrayB)dosC)ioeD)ints(27)閱讀下面程序publicclassTest2______{publicstaticvoidmain(String[]args){Threadt=newTest2();t.start();}publicvoidrun(){System.out.priatln("Howareyou.");}}在程序下畫線處填入的正確的選項是A)implementsThreadB)extendsRunnableC)implementsRunnableD)extendsThread(28)閱讀下面程序publicclassTestimplementsRunnable{publicstaticvoidmain(String[]args){_______________________________________;t.start();}publicvoidmR(){System.out.println("Hello!");}在程序下畫線處填入正確選項是A)Testt=flewTest()B)Threadt=newThread();C)Threadt=newThread(newTest());編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第4頁。D)Testt=newThread();編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第4頁。(29)下列關(guān)于Applet中加載圖像的說法，錯誤的是A)可以使用Applet類的getImage()方法獲得圖像對象B)程序員必須自行定義獲得圖像及顯示圖像的類和方法C)圖像由一個java.Image類的對象來表示D)可以使用Graphics類的drawImage()方法顯示圖像(30)下列帶下畫線的標(biāo)識符符合Java命名約定的是A)packagecom.Bi.hrB)publicclassxyzC)intID)voidsetCustomerName()(31)RandomAccessFile是java.io包中的一個兼有輸入輸出功能的類。由于它是隨機訪問，所以文件讀寫一個記錄的位置是A)起始B)終止C)任意D)固定(32)閱讀下面Applet程序importjavax.swing.*;importjava.awt.*;publicclassSwintgAppletextendsJApplet{JLabel1=newJLabel("ThisisaSwingApplet.");publicvoidinit(){________________________________}}在程序下畫線處填入正確的選項是A)ContainercontentPane=getContenPane();cotentPane.add(1);B)JPanelcomtenPane=newJpane();contentPane.add(1);C)contentPane.add(1);D)add(1);(33)在Java中，“目錄”被看作是A)文件B)流C)數(shù)據(jù)D)接口(34)閱讀下面實現(xiàn)堆棧類并發(fā)控制的部分代碼publicclassDataStack{privateintidx=0;privateint[]data=newint[8];publicvoidpush(inti){.________________{data[idx]=i;idx++;}}}……}在程序下畫線處填入正確選項是A)synchronizedB)synchronized(this)C)synchronized()D)synchronized(idx)(35)下列關(guān)于對象串行化的說法錯誤的是A)Java中，默認(rèn)所有類的對象都可串行化B)在對象串行化時，不保存對象所屬類的構(gòu)造方法編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第5頁。C)在實現(xiàn)Serializeble接口的類中，用transient關(guān)鍵字可使某些數(shù)據(jù)不被串行化編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第5頁。D)ObjectInputStream和ObjectOutputStream類都支持對象的讀和寫二、填空題注意：以命令關(guān)鍵字填空的必須拼寫完整。(1)測試用例包括輸入值集和【1】值集。(2)深度為5的滿二叉樹有【2】個葉子結(jié)點。(3)設(shè)某循環(huán)隊列的容量為50，頭指針front=5(指向隊頭元素的前一位置)，尾指針rear=29(指向隊尾元素)，則該循環(huán)隊列中共有【3】個元素。(4)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。(5)在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。(6)按照J(rèn)ava中的命名約定，方法名的起始字母一般都是小寫，但是【6】方法例外。(7)Swing中的按鈕類是【7】。(8)Java中的三元運算符是【8】。(9)Java輸入/輸出流中包括字節(jié)流、【9】、文件流、對象流及管道流。(10)在Java中，對象流以【10】方式傳送和存儲。(11)請將下面程序補充完整。publicclassPowerCalc{publicstaticvoidmain(String[]args){doublex=5.0;System.out.println(x+"tothepower4is"+power(x,4));System.out.println("7.5tothepower5is"+power(7.5,5));System.out.println("7.5tothepower0is"+power(7.5,0));System.out.println("10tothepower-2is"+power(10,-2));}staticdouble【11】(doublex,intn){if(n＞1)returnx*power(x,n-1);elseif(n＜0)return1.0/power(x,-n);elsereturnn==0?1.0:x;}}(12)請將下面的Applet程序補充完整。importjava.awt.*;importjava.applet.*;publicclassHi【12】{publicvoidpaint(Graphicsg){g.drawString("Hi!",25,25);}}(13)Swing中的組件往往采用MVC結(jié)構(gòu)，MVC指的是Model、View和【13】。(14)Java中，可以通過建立java.lang.【14】類或其子類的實例創(chuàng)建和控制線程。(15)如果一個線程調(diào)用【15】()方法，將使該線程進(jìn)入休眠狀態(tài)。編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第6頁。參考答案及解析編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第6頁。一、選擇題(1)[答案]C)[解析]程序流程圖是人們對解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中，在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。構(gòu)成程序流程圖的基本圖符及含義：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。(2)[答案]A)[解析]結(jié)構(gòu)化程序設(shè)計的原則包括：“自頂而下，逐步求精”的設(shè)計思想，“獨立功能，單出、入口”的模塊化設(shè)計等。多態(tài)性是面向?qū)ο蟪绦蛘Z言的特征。(3)[答案]B)[解析]模塊劃分應(yīng)遵循的準(zhǔn)則包括模塊之間的耦合和內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地低，即模塊盡可能獨立，要求模塊的內(nèi)聚程度盡可能地高，即高內(nèi)聚、低耦合的原則。(4)[答案]B)[解析]需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審等4方面。產(chǎn)生的主要文檔為軟件需求規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。(5)[答案]A)[解析]算法具有5個特性：①有窮性：一個算法必須總是(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時間內(nèi)完成，即運行時間是有限的。②確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生二義性。③可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。④輸入：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。⑤輸出：一個算法有一個或多個輸出。(6)[答案]D)[解析]在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都是n(n-1)/2，堆排序需要比較的次數(shù)為nlog2n。(7)[答案]B)[解析]在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。(8)[答案]C)[解析]數(shù)據(jù)庫的邏輯設(shè)計分為：①將概念模型轉(zhuǎn)換成一般的數(shù)據(jù)模型；②將一般的數(shù)據(jù)模型轉(zhuǎn)換為特定的數(shù)據(jù)庫管理系統(tǒng)所支持的數(shù)據(jù)模型。把概念模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型就是把E-R圖轉(zhuǎn)換成一組關(guān)系模式。(9)[答案]D)[解析]在關(guān)系運算中，交的定義如下：設(shè)R1和R2為參加運算的兩個關(guān)系，它們具有相同的度n，且相對應(yīng)的屬性值取自同一個域，則R1∩R2為交運算，結(jié)果仍為度等于n的關(guān)系，其中，交運算的結(jié)果既屬于R1又屬于R2。(10)[答案]C)[解析]“選課SC”表是“學(xué)生S”表和“課程C”表的映射表，主鍵是兩個表主鍵的組合。(11)[答案]B)[解析]編寫自己的Applel時不需要創(chuàng)建JFrame窗口，但需要繼承Applet類，并嵌入html網(wǎng)頁中運行。(12)[答案]C)[解析]Javaapplication中的publicclass定義只能是0個或1個，不能為多個，而且如果是1個的話，文件名要與publicclass修飾的類名相同。編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第7頁。(13)[答案]A)編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第7頁。[解析]根據(jù)Java向下轉(zhuǎn)型的特點，B)需要強制類型轉(zhuǎn)換，C)字符串類型不能賦給整型，D)可以自動類型轉(zhuǎn)換，但不推薦使用。(14)[答案]D)[解析]“/”表示整除，“int”將71.7強制轉(zhuǎn)化為整數(shù)71后再做減法運算，“%”是取余運算，“double”將1/8轉(zhuǎn)化成double類型后做加法運算。(15)[答案]C)[解析]switch語句用于多重選擇，其參數(shù)可以是字節(jié)型、整型或字符型；而布爾型只有兩個值(True、False)，一般用于if語句。(16)[答案]C)[解析]A)、D)語法不正確，B)中s[5]的形式只能通過for循環(huán)的格式進(jìn)行賦值，而不能直接賦值。C)中表達(dá)式左側(cè)的“[]”說明現(xiàn)在定義一個數(shù)組，不需要指明數(shù)組長度，而表達(dá)式右側(cè)“[]”在后面直接緊跟初始內(nèi)容時也是不需要指定數(shù)組大小的，數(shù)組大小直接由初值長度決定。(17)[答案]D)[解析]AWT的布局管理器有FlowLayout、GridLayout、BorderLayout、CardLayout和GridBagLayout。Swing的布局管理器有CenterLavout、BoxLayout、OverlayLayout和SpringLayout。(18)[答案]A)[解析]B)整型不能與字符串類型直接相加，D)中“+”表示兩個字符串的拼接，“one”是非法字符串常量聲明，D)中賦值類型不匹配。(19)[答案]A)[解析]final關(guān)鍵字聲明的變量不能再修改，即為常量。default關(guān)鍵字用于在switch分支里作默認(rèn)分支項；private關(guān)鍵字則用于聲明私有變量和方法類；transient關(guān)鍵字用于修飾變量以表明此變量易變，不需要串行化處理。(20)[答案]A)[解析]在Java中對內(nèi)存進(jìn)行動態(tài)分配的只有通過使用關(guān)鍵字new。instanceof用于測試某個對象是否為某個類的實例；[]、()是與數(shù)組、函數(shù)聲明或運算相關(guān)的符號，不涉及內(nèi)存分配。(21)[答案]B)[解析]main方法中的參數(shù)args是String類型的數(shù)組，所以當(dāng)在命令行中輸入?yún)?shù)one、two時，args數(shù)組中有兩個元素：arg[0]=one，arg[1]=two。所以打印輸出arg[0]為one。(22)[答案]C)[解析]編譯能通過，但不在控制臺輸出任何信息。程序只是實例化了一個布爾類型的數(shù)組，且由于此數(shù)組為局部變量，不會自動初始化，故其中值都為null。(23)[答案]D)[解析]數(shù)組primes[]用于保存已經(jīng)判斷出來的質(zhì)數(shù)，內(nèi)層循環(huán)用來判斷number是否為質(zhì)數(shù)，判斷的方法是用number去除數(shù)組中已判斷的質(zhì)數(shù)，看余數(shù)是否為0。若為0則不是質(zhì)數(shù)，跳到外層循環(huán)。所以下畫線處應(yīng)是取余操作。(24)[答案]B)[解析]接口只提供抽象方法，但并不提供對其的實現(xiàn)，并且方法默認(rèn)都是公有的，而提供實例字段和方法實現(xiàn)是繼承接口類的任務(wù)，所以接口中沒有成員方法和構(gòu)造方法。接口中還可以定義常量，但不能定義變量。(25)[答案]C)[解析]StringBuffer是動態(tài)構(gòu)造字符串的類，它能根據(jù)字符串長度動態(tài)分配內(nèi)存，且它的實現(xiàn)是同步的。與之對應(yīng)的是StringBuilder，此類并不保證同步，但占用資源更少且執(zhí)行速度更快，是JDK1.5新增的類。(26)[答案]B)[解析]要求填寫的是一個DataOuputStream類的對象名稱，根據(jù)程序下文中出現(xiàn)的dos.writeInt可知，對象名稱為dos。編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第8頁。(27)[答案]D)編程筆試測試試題及參考的答案全文共10頁，當(dāng)前為第8頁。[解析]Thread類是多線程基類，多線程啟動類必須繼承此類。而實現(xiàn)Runnable接口的類能作為多線程的一個執(zhí)行任務(wù)，一般作為參數(shù)傳給新的Thread類。(28)[答案]C)[解析]根據(jù)t.start()可知t應(yīng)該是一個Thread類，排除A)。Thread類與Test類之間沒有繼承關(guān)系，所以排除D)。B)沒有指定創(chuàng)建線程的對象，因此t.start()語句不能使Test類的run方法運行。所以選C)。(29)[答案]B)[解析]Applet中圖像由java.Image類的對象表示，使用getImage()方法獲得圖像，用Graphics類的drawImage()方法顯示圖像。(30)[答案]D)[解析]包名采用完整的英文描述符，應(yīng)該由小寫字母組成；方法名的第一個單詞應(yīng)該是動詞，大小寫可混用，但首字母應(yīng)小寫；變量的命名應(yīng)該大小寫混用，但首字母小寫；類名應(yīng)采用具有特定意義的完整描述符。(31)[答案]C)[解析]RandomAccessFile實例支持對隨機存取文件的讀取和寫入。從文件指針處開始讀寫文件記錄，并隨著字節(jié)的讀寫移動指針。該文件指針可以通過getFilePointer方法讀取，并通過seek方法設(shè)置。所以文件讀寫一個記錄的位置是隨機的。(32)[答案]A)[解析]不能直接調(diào)用add方法將“1”標(biāo)簽加到JApplet對象上，而要先調(diào)用JApplet類的getContentPane()方法獲得此applet的eontentPane對象，然后再調(diào)用add方法將“1(33)[答案]A)[解析]Java中的文件和目錄都看成文件，可通過File類的idDirectory()和isFile()方法判斷某個File是目錄還是標(biāo)準(zhǔn)文件。(34)[答案]B)[解析]synchronized關(guān)鍵字用于同步方法，而在同步一個代碼塊時，用度synchronized(this)來實現(xiàn)。(35)[答案]A)[解析]Java對象只有在實現(xiàn)Serializable或Extemalizable接口后才可串行化，一些基本類型如String、Integer已實現(xiàn)Serializable接口故可串行化，而沒有實現(xiàn)此接口的類型不能串行化。Transient關(guān)鍵字修飾的變量表示其值短暫易變的，在串行化時不作處理，待反串行化時再重新生成。二、填空題(1)[答案]【1】輸出[解析]軟件測試用例是為了有效發(fā)現(xiàn)軟件缺陷而編寫的包含測試目的、測試步驟、期望測試結(jié)果的特定集合。正確認(rèn)識和設(shè)計軟件測試用例可以提高軟件測試的有效性，便于測試質(zhì)量的度量，增強測試過程的可管理性。軟件測試用例包括輸入值集和輸出值集。測試用例是軟件測試的核心。(2)[答案]【2】16[解析]在滿二叉樹中，葉子結(jié)點數(shù)目的計算公式為2n-1，其中n為樹的深度。(3)[答案]【3】24[解析]實現(xiàn)循環(huán)隊列時，頭指針指向第一個元素的前一個空間，尾指針指向最后一個元素。因此，此時隊列中6，7，8...29這24個空間存有元素，即隊列中有29-5=24令元素。(4)[答案]【4】關(guān)系