2022年3月全國計(jì)算機(jī)等級考試二級筆試試卷-二級公共基礎(chǔ)知識和Java語言程序設(shè)計(jì)

精品文檔-下載后可編輯年3月全國計(jì)算機(jī)等級考試二級筆試試卷

二級公共基礎(chǔ)知識和Java語言程序設(shè)計(jì)2022年3月全國計(jì)算機(jī)等級考試二級筆試試卷二級公共基礎(chǔ)知識和Java語言程序設(shè)計(jì)

一、選擇題

1.下列敘述中正確的是（）。[2分]

A.對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n

B.對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n／2)

C.對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2(下標(biāo))n)

D.對長度為n的有序鏈表進(jìn)行對分查找，最壞情況—卜需要的比較次數(shù)為(nlog2(下標(biāo))n)

2.算法的時(shí)間復(fù)雜度是指（）。[2分]

A.算法的執(zhí)行時(shí)間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

3.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)，下面屬于系統(tǒng)軟件的是（）。[2分]

A.編輯軟件

B.操作系統(tǒng)

C.教務(wù)管理系統(tǒng)

D.瀏覽器

4.軟件(程序)調(diào)試的任務(wù)是（）。[2分]

A.診斷和改正程序中的錯(cuò)誤

B.盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

C.發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤

D.確定程序中錯(cuò)誤的性質(zhì)

5.數(shù)據(jù)流程圖(DFD圖)是（）。[2分]

A.軟件概要設(shè)計(jì)的工具

B.軟件詳細(xì)設(shè)計(jì)的工具

C.結(jié)構(gòu)化方法的需求分析工具

D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

6.軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于（）。[2分]

A.定義階段

B.開發(fā)階段

C.維護(hù)階段

D.上述三個(gè)階段

7.數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是（）。[2分]

A.數(shù)據(jù)定義語言

B.數(shù)據(jù)管理語言

C.數(shù)據(jù)操縱語言

D.數(shù)據(jù)控制語言

8.在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是（）。[2分]

A.文件

B.數(shù)據(jù)庫

C.字段

D.記錄

9.數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的（）。[2分]

A.需求分析階段

B.邏輯設(shè)計(jì)階段

C.概念設(shè)計(jì)階段

D.物理設(shè)計(jì)階段

10.有兩個(gè)關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是()。[2分]

A.選擇

B.投影

11.Java中定義常量的保留字是（）。[2分]

A.const

B.final

C.finally

D.native

12.下列關(guān)于Java布爾類型的描述中，正確的是（）。[2分]

A.一種基本的數(shù)據(jù)類型，它的類型名稱為boolean

B.用int表示類型

C.其值可以賦給int類型的變量

D.有兩個(gè)值，1代表真，0代表假

13.Java中所有類的父類是（）。[2分]

A.Father

B.Dang

C.Exception

D.Object

14.下列程序段的輸出結(jié)果是（）。intdata=0；chark='a'，p='f'data=p-k；System.out.printlln(data)；[2分]

15.下列數(shù)中為八進(jìn)制的是（）。[2分]

A.27

B.0x25

C.026

D.028

16.下列方法中，不屬于Throwable類的方法是（）。[2分]

A.printMessage

B.getMessage

C.toString

D.fillStackTrace

17.下列程序的輸出結(jié)果是（）。PublicclassTest{Publicstaticvoidmain(String[]args){int[]array=(2，4，6，8，10)；intsize=6；intresult=-1；try{for(inti=0；i＜sizeresult==-1；)if(array[i]==20)result=i；}catch(ArithmeticExceptione){System.out.println("Catch1")；}catch(ArrayIndexOutOfBoundsExceptione){System.out.println("Catch2")；}catch(Exceptione){System.out.println("Catch3")；}}[2分]

A.Catch1

B.Catch2

C.Catch3

D.以上都不對

18.下列包中，包含JoptionPane類的是（）。[2分]

A.javax.swing

B.java.lang

C.java.util

D.java.applet

19.下列選項(xiàng)中，與成員變量共同構(gòu)成一個(gè)類的是（）。[2分]

A.關(guān)鍵字

B.方法

C.運(yùn)算符

D.表達(dá)式

20.下列程序的功能是將一個(gè)整數(shù)數(shù)組寫入二進(jìn)制文件，在程序的下劃線處應(yīng)填入的選項(xiàng)是（）。importjava.io.*；publicclassXieShuzu{publicstaticvoidmain(String[]a){int[]myArray=(10，20，30，40)；try{DataOutputStreamdos=newDataOu中utStream(newFileOutputStream("ints.dat"))；for(inti=O；i＜myArray.length；i++)dos.______(myArray[])；dos.close()；System.out.println("已經(jīng)將整數(shù)數(shù)組寫入二進(jìn)制文件：ints.dat")：}catch(IOExceptionioe){System.out.println("IOExcepr_on")；}}}[2分]

A.writeArray

B.writeByte

C.writeInt

D.writeDouble

21.Java中的抽象類Reader和Writer所處理的流是（）。，[2分]

A.圖像流

B.對象流

C.字節(jié)流

D.字符流

22.下列敘述中，錯(cuò)誤的是（）。[2分]

A.內(nèi)部類的名稱與定義它的類的名稱可以相同

B.內(nèi)部類可用abstract修飾

C.內(nèi)部類可作為其他類的成員

D.內(nèi)部類可訪問它所在類的成員

23.用于在子類中調(diào)用被重寫父類方法的關(guān)鍵字是（）。[2分]

A.this

B.super

C.This

D.Super

24.下列Java語句從指定網(wǎng)址讀取html文件，在下劃線處應(yīng)填上的選項(xiàng)是（）。Readerin=new_______(newURL(urlString).openStream())；[2分]

A.Reader

B.DataOutputStream

C.ByteArraylnputStream

D.InputStreamReader

25.下列不屬于表達(dá)式語句的是（）。[2分]

A.++i；

B.--j；

C.b#a；

D.b*=a；

26.下列為窗口事件的是（）。[2分]

A.MouseEvent

B.WindowEvent

C.ActionEvent

D.KeyEvent

27.用鼠標(biāo)點(diǎn)擊菜單項(xiàng)(Menultem)產(chǎn)生的事件是（）。[2分]

A.MenuEvent

B.ActionEvent

C.KeyEvent

D.MouseEvent

28.下列不屬于邏輯運(yùn)算符的是（）。[2分]

B.||

C.

29.當(dāng)使用SomeThreadt=newSomeThread（）創(chuàng)建一個(gè)線程時(shí)，下列敘述中正確的是()。[2分]

A.SomeThread類是包含run()方法的任意Java類

B.SomeThread類一定要實(shí)現(xiàn)Runnable接口

C.SomeThread類是Thread類的子類

D.SomeThread類是Thread類的子類并且要實(shí)現(xiàn)Runnable接口

30.在程序的下劃線處應(yīng)填入的選項(xiàng)是（）。publicclassTest________{publicstaticvoidmain(Stringargs[]){Testt=newTest()Threadtt=newThread(t)；tt.start()；}publicvoidmn(){for(inti=0；i＜5；i++){System.out.println("i="+i)；}}}[2分]

A.implementsRunnable

B.extendsThread

C.implementsThread

D.extendsRunnable

31.為了支持壓棧線程與彈棧線程之間的交互與同步，在程序的下劃線處依次填入的語句是（）。publicclassIntStack{privateintidx=O；privateint[]data=newint[8]；public__________voidpush(inti){data[idx]=i；idx++；}[2分]

A.synchronized()

B.synchronizednotify()this.wait()

C.synchronized

D.Serializablethis.notify()sleep()

32.如果線程正處于阻塞狀態(tài)，不能夠使線程直接進(jìn)入可運(yùn)行狀態(tài)的情況是（）。[2分]

A.sleep()方法的時(shí)間到

B.獲得了對象的鎖

C.線程在調(diào)t.join()方法后，線程t結(jié)果

D.wait()方法結(jié)束

33.當(dāng)一個(gè)Applet被加載，后續(xù)對Applet生命周期方法的調(diào)用中，可能存在的次序是（）。[2分]

A.start()，stop()，destroy()

B.init()，start()，stop()，start()，stop()，destroy()

C.start()，init()，stop()，destroy()

D.init()，start()，destroy()

34.在HTML文件的＜applet＞標(biāo)志中作為可選屬性的是（）。[2分]

A.Applet主類的文件名

B.Applet顯示區(qū)域的寬度

C.Applet主類的路徑

D.Applet顯示區(qū)域的高度

35.如果應(yīng)用程序要在Applet上顯示輸出，則必須重寫的方法是（）。[2分]

A.Graphics.drawString()

B.repaint()

C.paint()

D.update()

二、填空題

1.一個(gè)隊(duì)列的初始狀態(tài)為空。現(xiàn)將元素A，B，C，D，E，F(xiàn)，5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)則元素退隊(duì)的順序?yàn)開__。[每空2分]

2.設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有___個(gè)元素。[每空2分]

3.設(shè)二叉樹如右：對該二叉樹進(jìn)行后序遍歷的結(jié)果為___。[每空2分]

4.軟件是___、數(shù)據(jù)和文檔的集合。[每空2分]

5.有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課(學(xué)號，___，成績)。[每空2分]

6.C語言是面向過程的語言，Java語言是面向___的語言。[每空2分]

7.Java字節(jié)碼文件的擴(kuò)展名是___。[每空2分]

8.JDBC是Java程序與___連接的一種機(jī)制。[每空2分]

9.能夠用于創(chuàng)建可變字符串對象的類是___。[每空2分]

10.類在定義數(shù)組時(shí)，不必限定___數(shù)組的大小。[每空2分]

11.下列程序的功能是統(tǒng)計(jì)命令行參數(shù)的個(gè)數(shù)，請?jiān)谙聞澗€處填上適當(dāng)?shù)拇a。publicclassLength{publicstaticvoidmain(Stringargs[]){System.out.println("numberofStringargs："+args.___)；}}[每空2分]

12.Java中的返回語句是___語句。[每空2分]

13.Java中，線程必須屬