完整版)編程筆試測試試題及參考的答案

1、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）算法程序的長度

2、是有限的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,如下：RST工丄Bc1Jf3h23011n2xlcDa0kl由關(guān)系R和S通過運算得到關(guān)系 T,則所使用的運算為A）并 B）自然連接 C）笛卡爾積 D）

3、交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為A）課號，成績B）學(xué)號，成績C）學(xué)號，課號D）學(xué)號，姓名，成績（11）下列對Java特性的敘述中，錯誤的是A) 在編寫Java子類時可以自由地增加新方法和屬性B) Java的Applet要求編程首先創(chuàng)建 JFrame窗口C) Java語言用解釋器執(zhí)行字節(jié)碼D) Java中的類一般都有自己的屬性和方法(12) 下列對Java源程序結(jié)構(gòu)的敘述中，錯誤的是A) import語句必須在所有類定義之前B) 接口定義允許0或多個C) Java Ap

4、plication中的public class類定義允許 0或多個D) package語句允許 0或1個(13) 下列變量定義中，正確的是A) long 仁 123LB) long 1= 3.14156fC) in t i=kD) double d=1.55989E2f(14) 下列Java表達(dá)式19/3(in t)71.7-2*37% 3(double)1/8+3計算結(jié)果是A) 6.3B) 6C) 6.4D) 66463676521212.53.1252.53.125(15) switch語句中表達(dá)式(expression)的值不允許用的類型是A) byteB) intC) boolea n

5、D) char(16) 下列語句能給數(shù)組賦值而不使用for循環(huán)的是A) myArray1=0 ne;2=Two;3=Three;B) String s5=new StringZero, One, Two, There, Four;C) String s=new StringZero, One, Two, There, Four;D) String s=new String=|Zero, One, Two, There, Four;(17) Swing與AWT相比新增的布局管理器是D) BoxLayoutA) CardLayout B) CardLayout C) CardBagLayout(1

6、8) 下列語句中正確的是A) System. out. printin (1+1); B) int i=2+2;C) Sting s=o n+o ng：D) byte b=257;(19) 下列關(guān)鍵字中可以表示常量的是A) final B) defaultC) private D) tran sie nt(20) 在Java語言中，被稱為內(nèi)存分配的運算符是A) new B) in sta nee of C) D)()(21) 閱讀下面程序pubic class Cyclepublic static void main(String args)System. out. prin tl n( ar

7、gs0);在命令行中輸入java Cycle one two，該程序輸出結(jié)果是A) Cycle B) oneC) two D)上述 A、B、C、均不對(22) 閱讀下面程序public class My Valpublic static void main(String args)My Val m=new My Val()；m. amethod()；public void amethod()boolean b=new Boolean5；程序編譯或運行結(jié)果是A) 1 B) null C) D)編譯不能過(23) 閱讀下面求質(zhì)數(shù)的程序import java. la ng. Math. * ;pub

8、lic class MorePrimesTestpublic static void main( Stri ngargs)Ion gprimes=new Ion g20;primes02L;primes13L;long nu mber=5L;outer:for(int count=2; count v primes. length; number+ =2L)long limit=(lo ng)Math. ceil(Math. sqrt(double )nu mber); for(int i=1; i v count & primesi v limit; i+ +) if(numberprime

9、si=0L)cotinue outer;for(int j=0; j v primes. length; j +)long n=primesj; System. out. prin tl n(n);在程序下畫線處填入的正確選項是A) & B) * C) /D) %(24) 接口中，除了抽象方法之外，還可以含有A)變量 B)常量 C)成員方法 D)構(gòu)造方法(25) StringBuffer類字符串對象的長度是A)固定B)必須小于16個字符C)可變D)必須大于16個字符(26) 閱讀下面寫文件的程序import java. io. *;public class WriteFilepublic st

10、atic void main(StringA) in tmyArray=10,20,30,40;tryFileOutputStream f=new FlieOutStream(ints. dat); DataOutputStream=new DataOutputStream(f);for(int i=0; i v myArray. length; i +) dos. writeI nt(myArrayi);dos. close();System. out. prinfln (Have writte n binary file in ts. dat); catch(IOExcepti on io

11、e)System. out. prin tl n(IO Excepti on);在程序下畫線處填入的正確選項是A) myArray B) dos C) ioe D) ints(27) 閱讀下面程序public class Test2public static void main(String args)Thread t=new Test2();t. start();public void run()System. out. priatl n(How are you.);在程序下畫線處填入的正確的選項是A) impleme nts ThreadB) exte nds Runn ableC) im

12、pleme nts Runn ableD) exte nds Thread(28) 閱讀下面程序public class Test impleme nts Runn ablepublic static void main( Stri ngargs)t. start();public void mR()System. out. prin tl n( Hello!);在程序下畫線處填入正確選項是A) Test t=flew Test()B) Thread t=new Thread();C) Thread t=new Thread( new Test();D) Test t=new Thread()

13、;(29) 下列關(guān)于Applet中加載圖像的說法，錯誤的是A) 可以使用Applet類的getlmage()方法獲得圖像對象B) 程序員必須自行定義獲得圖像及顯示圖像的類和方法C) 圖像由一個java. Image類的對象來表示D) 可以使用Graphics類的drawlmage()方法顯示圖像(30) 下列帶下畫線的標(biāo)識符符合Java命名約定的是A) package com.Bi.hr B) public class xyzC) intID) void setCustomerName()(31) RandomAccessFile是java. io包中的一個兼有輸入輸出功能的類。由于它是隨機(jī)訪

14、問，所以文件讀 寫一個記錄的位置是A)起始 B)終止 C)任意 D)固定(32) 閱讀下面Applet程序import javax. swing. *;import java. awt. *;public class Swin tgApplet exte nds JAppletJLabel 仁new JLabel(This is a Swing Applet.);public void in it() 在程序下畫線處填入正確的選項是A) Container conten tPa ne=getC ontenPan e(); cote ntPa ne. add(1);B) JPa nel comt

15、e nPane=new Jpa ne(); conten tPa ne. add(1);C) contentPane. add(1);D) add(1);(33) 在Java中，“目錄”被看作是A)文件 B)流 C)數(shù)據(jù) D)接口(34) 閱讀下面實現(xiàn)堆棧類并發(fā)控制的部分代碼public class DataStackprivate int idx=0;private in tdata=n ew in t8;public void push(i nt i).dataidx=i;idx + +; 在程序下畫線處填入正確選項是A) synchroni zedB) synchroni zed(thi

16、s)C) synchroni zed()D) synchroni zed(idx)(35) 下列關(guān)于對象串行化的說法錯誤的是A) Java中，默認(rèn)所有類的對象都可串行化B) 在對象串行化時，不保存對象所屬類的構(gòu)造方法C) 在實現(xiàn)Serializeble接口的類中，用transient關(guān)鍵字可使某些數(shù)據(jù)不被串行化D) ObjectlnputStream 和 ObjectOutputStream 類都支持對象的讀和寫二、填空題注意：以命令關(guān)鍵字填空的必須拼寫完整。(1) 測試用例包括輸入值集和【1】 值集。(2) 深度為5的滿二叉樹有【2】個葉子結(jié)點。設(shè)某循環(huán)隊列的容量為50，頭指針front=5

17、(指向隊頭元素的前一位置)，尾指針rear=29(指向隊尾元素)，則該循環(huán)隊列中共有【3】個元素。在關(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)建。按照J(rèn)ava中的命名約定，方法名的起始字母一般都是小寫，但是【6】方法例外。(7) Swing中的按鈕類是【7】。(8) Java中的三元運算符是【8】。(9) Java輸入/輸出流中包括字節(jié)流、【9】、文件流、對象流及管道流。(10) 在Java中，對象流以【10】方式傳送和存儲。(11) 請將下面程序補充完整。public cla

18、ss PowerCalc public static void main( Stri ngargs)double x=5.0;System. out. prin tl n( x+to the power 4 is+power(x, 4);System. out. println(7. 5 to the power 5 is+power(7.5, 5);System. out. println( 7.5 to the power 0 is+power(7.5, 0);System. out. printin(10 to the power -2 is+power(10, -2); static

19、double 【11】(double x, i nt n)if(n 1)retur n x * power(x, n-1);else if(n v 0)return 1.0/power(x, - n);elsereturn n=0 ? 1.0:x; (12) 請將下面的Applet程序補充完整。import java. awt. *; import java. applet. *;public class Hi 【12 】public void pain t(Graphics g)g. drawStri ng(Hi!, 25, 25); (13) Swing中的組件往往采用MVC結(jié)構(gòu)，MVC

20、指的是 Model、View和 【13】。(14) Java中，可以通過建立java. la ng.【14】類或其子類的實例創(chuàng)建和控制線程。(15) 如果一個線程調(diào)用 【15】()方法，將使該線程進(jìn)入休眠狀態(tài)。參考答案及解析一、選擇題(1) 答案C)解析程序流程圖是人們對解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類 型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表 示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中，在圖元之間用帶有箭頭的線段 表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。構(gòu)成程序流程圖的基本

21、圖符及含義：宀或J 表示控制流；表示加工步驟；表示邏輯條件。(2) 答案A)解析結(jié)構(gòu)化程序設(shè)計的原則包括：自頂而下，逐步求精”的設(shè)計思想，獨立功能，單出、入口”的模塊化設(shè)計等。多態(tài)性是面向?qū)ο蟪绦蛘Z言的特征。(3) 答案B)解析模塊劃分應(yīng)遵循的準(zhǔn)則包括模塊之間的耦合和內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地低，即模塊盡可能獨立，要求模塊的內(nèi)聚程度盡可能地高，即高內(nèi)聚、低耦合的原則。答案B)解析需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審等4方面。產(chǎn)生的主要文檔為軟件需求規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直 接支持目標(biāo)軟件系統(tǒng)的確認(rèn)

22、，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。(5)答案A)解析算法具有5個特性：有窮性：一個算法必須總是(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時間內(nèi)完成，即運行時間是有限的。確定性：算法中每一條指令必須有確切的 含義，讀者理解時不會產(chǎn)生二義性。可行性：一個算法是可行的，即算法中描述的操作都是可以通過已 經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。輸入：一個算法有零個或多個輸入，這些輸入取自于某個特定的 對象的集合。輸出：一個算法有一個或多個輸出。答案D)解析在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都是n(n-1)/2，堆排序需要比較的次數(shù)為nlog2n。(7) 答案B

23、)解析在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底。棧頂元素總 是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能 被刪除的元素。即棧是按照“先進(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 n R2為

24、交運算，結(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)解析Java application中的public class定義只能是0個或1個，不能為多個，而且如果是1個的話，文件名要與public class修飾的類名相同。(13) 答案A)解析Thread類是多線程基類，多線程啟動類必須繼承此類。而實現(xiàn)Runnable接口的類能作為多線程

25、類型轉(zhuǎn)換，但不推薦使用。(14) 答案D)解析“/”表示整除，“int”將71.7強(qiáng)制轉(zhuǎn)化為整數(shù)71后再做減法運算，“ %”是取余運算，“ double” 將1/8轉(zhuǎn)化成double類型后做加法運算。(15) 答案C)解析switch語句用于多重選擇，其參數(shù)可以是字節(jié)型、整型或字符型；而布爾型只有兩個值(True、False), 般用于if語句。(16) 答案C)解析A)、D)語法不正確，B)中s5的形式只能通過for循環(huán)的格式進(jìn)行賦值，而不能直接賦值。C)中表達(dá)式左側(cè)的“”說明現(xiàn)在定義一個數(shù)組，不需要指明數(shù)組長度，而表達(dá)式右側(cè)“”在后面直接緊跟初始內(nèi)容時也是不需要指定數(shù)組大小的，數(shù)組大小直接

26、由初值長度決定。(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)分支項；pri

27、vate關(guān)鍵字則用于聲明私有變量和方法類；transient關(guān)鍵字用于修飾變量以表明此變量易變，不需要串行化處理。(20) 答案A)解析在Java中對內(nèi)存進(jìn)行動態(tài)分配的只有通過使用關(guān)鍵字new。instanee of用于測試某個對象是否為某個類的實例；、()是與數(shù)組、函數(shù)聲明或運算相關(guān)的符號，不涉及內(nèi)存分配。(21) 答案B)解析main方法中的參數(shù)args是String類型的數(shù)組，所以當(dāng)在命令行中輸入?yún)?shù)one、two時，args數(shù)組中有兩個元素：arg0=one，arg1=two。所以打印輸出 arg0為one。(22) 答案C)解析編譯能通過，但不在控制臺輸出任何信息。程序只是實例化了一

28、個布爾類型的數(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ù)字符

29、串長度動態(tài)分配內(nèi)存，且它的實現(xiàn)是同步的。與之對應(yīng)的是StringBuilder，此類并不保證同步，但占用資源更少且執(zhí)行速度更快，是JDK1.5新增的類。(26) 答案B)解析要求填寫的是一個 DataOuputStream類的對象名稱，根據(jù)程序下文中出現(xiàn)的dos. writelnt可知，對象名稱為dos。(27) 答案D)的一個執(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類的r

30、un方法運行。所以選 C)。(29) 答案B)解析Applet中圖像由java. Image類的對象表示，使用getImage()方法獲得圖像，用Graphics類的drawlmage()方法顯示圖像。(30) 答案D)解析包名采用完整的英文描述符，應(yīng)該由小寫字母組成；方法名的第一個單詞應(yīng)該是動詞，大小寫 可混用，但首字母應(yīng)小寫；變量的命名應(yīng)該大小寫混用，但首字母小寫；類名應(yīng)采用具有特定意義的完整 描述符。(31) 答案C)解析RandomAccessFile實例支持對隨機(jī)存取文件的讀取和寫入。從文件指針處開始讀寫文件記錄， 并隨著字節(jié)的讀寫移動指針。該文件指針可以通過getFilePo in

31、 ter方法讀取，并通過seek方法設(shè)置。所以文件讀寫一個記錄的位置是隨機(jī)的。(32) 答案A)解析不能直接調(diào)用add方法將“1 標(biāo)簽加到JApplet對象上，而要先調(diào)用JApplet類的getContentPane() 方法獲得此applet的eontentPane對象，然后再調(diào)用add方法將“ 1 ”標(biāo)簽對象加到此 contentPane對象上。(33) 答案A)解析Java中的文件和目錄都看成文件，可通過File類的idDirectory()和isFile()方法判斷某個 File是目錄還是標(biāo)準(zhǔn)文件。(34) 答案B)解析synchronized關(guān)鍵字用于同步方法，而在同步一個代碼塊時，

32、用度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ì)量的度量，增強(qiáng)測試過程 的可管

33、理性。軟件測試用例包括輸入值集和輸出值集。測試用例是軟件測試的核心。答案【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)系解析在關(guān)系數(shù)據(jù)庫中，用關(guān)系(二維表結(jié)構(gòu))表示實體及其之間聯(lián)系的模型稱為關(guān)系數(shù)據(jù)模型。(5) 答案【5】數(shù)據(jù)定義語言解析數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查及并發(fā)控制、故障恢復(fù)等。(6) 答案【6】構(gòu)造方法解析構(gòu)造方法名必須與類名一致，而類名第一個字母要求大寫，故此方法名首字母也將大寫。其他 成員方法命名規(guī)則遵循逆波蘭式命名規(guī)則，首字母小寫，后面每個單詞的首字母大寫。