全國(guó)計(jì)算機(jī)二級(jí)考試Java模擬試題

點(diǎn)擊查看試題答案及解析
　　一、選擇題(每小題1分，共40小題，共40分)

　　1.算法的空間復(fù)雜度是指( )。

　　A.算法程序的長(zhǎng)度

　　B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲(chǔ)空間

　　D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

　　2.用鏈表表示線性表的優(yōu)點(diǎn)是( )。

　　A.便于隨機(jī)存取

　　B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C.便于插入和刪除操作

　　D.數(shù)據(jù)元素的物理順序與邏輯順序相同

　　3.已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹(shù)的后序遍歷為( )。

　　A.GEDHFBCA

　　B.DGEBHFCA

　　C.ABCDEFGH

　　D.ACBFEDHG

　　4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。

　　A.順序存儲(chǔ)的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性鏈表

　　5.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是( )。

　　A.過(guò)程、子程序和分程序

　　B.順序、選擇和重復(fù)

　　C.遞歸、堆棧和隊(duì)列

　　D.調(diào)用、返回和轉(zhuǎn)移

　　6.下列敘述中正確的是( )。

　　A.在模塊化程序設(shè)計(jì)中，一個(gè)模塊應(yīng)該盡量多的包括與其他模塊聯(lián)系的信息

　　B.在自頂向下、逐步細(xì)化的設(shè)計(jì)過(guò)程中，首先應(yīng)設(shè)計(jì)解決問(wèn)題的第一個(gè)細(xì)節(jié)

　　C.在模塊化程序設(shè)計(jì)中，一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

　　D.在程序設(shè)計(jì)過(guò)程中，不能同時(shí)采用結(jié)構(gòu)化程序設(shè)計(jì)

　　方法與模塊化程序設(shè)計(jì)方法

　　7.設(shè)計(jì)軟件結(jié)構(gòu)是在軟件生命周期的( )。

　　A.軟件定義期

　　B.軟件開(kāi)發(fā)期

　　C.軟件維護(hù)期

　　D.以上3個(gè)都不是

　　8.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的( )。

　　A.存儲(chǔ)問(wèn)題

　　B.共享問(wèn)題

　　C.安全問(wèn)題

　　D.保護(hù)問(wèn)題

　　9.設(shè)計(jì)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)屬于( )階段。

　　A.需求分析

　　B.概念設(shè)計(jì)

　　C.邏輯設(shè)計(jì)

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

　　10.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)依賴、數(shù)據(jù)不一致性和( )。

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　11.如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的方法是( )。

　　A.分塊法

　　B.順序法

　　C.二分法

　　D.散列法

　　12.順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是( )。

　　A.刪除運(yùn)算方便

　　B.存儲(chǔ)空間利用率高

　　C.插入運(yùn)算方便

　　D.可以方便地運(yùn)用到各種邏輯結(jié)構(gòu)的存儲(chǔ)表中

　　13.用下列4種排序方法，對(duì)一個(gè)已排好序(由小到大)的序列進(jìn)行由小到大排序時(shí)，選擇( )方法最好。

　　A.冒泡排序

　　B.直接選擇排序

　　C.直接插入排序

　　D.歸并排序

　　14.按層次次序?qū)⒁豢糜衝-個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的所有結(jié)點(diǎn)從l～n編號(hào)，當(dāng)i≤n/2時(shí)，編號(hào)為i的結(jié)點(diǎn)的左子樹(shù)的編號(hào)是( )。

　　A.2i-1

　　B.2i

　　C.2i+1

　　D.不確定

　　15.對(duì)于給出的一組權(quán)w={10，12，16，21，30}，通過(guò)霍夫曼算法求出的擴(kuò)充二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為( )。

　　A.89

　　B.189

　　C.200

　　D.300

　　16.JDK中，用( )命令對(duì)其源文件進(jìn)行編譯，生成字節(jié)碼文件。

　　A.java.exe

　　B.javac.exe

　　C.javadoc.exe

　　D.javap.exe

　　17.以下敘述中不屬于Java語(yǔ)言特點(diǎn)的是( )。

　　A.面向?qū)ο?/p>

　　B.可移植性

　　C.多線程

　　D.宏定義

　　18.在Java語(yǔ)言中，封閉是借助于( )實(shí)現(xiàn)酊。

　　A.對(duì)象

　　B.類

　　C.數(shù)組

　　D.成員

　　19.Java對(duì)文件類提供了許多操作方法，能獲得文件對(duì)象父路徑名的方法是( )。

　　A.getAbsolutePath()

　　B.getParentFile()

　　C.getAbsoluteFile()

　　D.getName()

　　20.下列各項(xiàng)中屬于合法標(biāo)識(shí)符的是( )。

　　A.myid/2

　　B.+void

　　C.-5

　　D._vacl

　　21.下列各選項(xiàng)中屬于Java保留字的是( )。

　　A.TRUE

　　B.NULL

　　C.FALSE

　　D.null

　　22.下列各項(xiàng)中代表八進(jìn)制整數(shù)的是( )。

　　A.0XA6

　　B.0144

　　C.1840

　　D.-lE3

　　23.下列代碼的執(zhí)行結(jié)果是( )。

　　public class Test

　　{

　　public static void main(String args[])

　　{

　　System.out.println(5/2);

　　System.OUt.println(100%3.O)

　　}

　　}

　　A.2和1

　　B.2和1.0

　　C.2.5和1

　　D.2.5和1.0

　　24.char類型被封裝在( )中。

　　A.java.lang.Integer

　　B.java.lang.Char

　　C.java.lang.Boolean

　　D.java.lang.Character

　　25.下面代碼段的輸出是( )。

　　if(5 8L7)0&8L5|2)system.out.println("true");

　　A.編譯出錯(cuò)

　　B.5752

　　C.true

　　D.無(wú)任何輸出

　　26.下列關(guān)于內(nèi)部類的說(shuō)法，正確的是( )。

　　A.內(nèi)部類可以與它包含的類名相同

　　B.內(nèi)部類只能使用它所在類的靜態(tài)成員變量，不能使用它所在類的方法中的局部變量

　　C.內(nèi)部類可以用abstract修飾定義為抽象類，不能用private或protected定義

　　D.外部使用內(nèi)部類時(shí)必須給出類的全名

　　27.定義一個(gè)表示10個(gè)值為null的字符串?dāng)?shù)組，下面選項(xiàng)正確的是( )。

　　A.String []a;

　　B.String a[];

　　C.char a[l0][];

　　D.String a[]=new String[10];

　　28.有一個(gè)接口定義如下，下列選項(xiàng)中實(shí)現(xiàn)了該接口并且不是抽象的是( )。

　　interface A

　　{

　　int methodl(int i);

　　int method2(int j);

　　}

　　A.classBimplementsA B.classB

　　{ {

　　int methodl(){) int methodl(inti){)

　　int method2(){) int method2(intj){)

　　} }

　　C.class B implements A D.class B extends A

　　{ {

　　int methodl(int i){) int methodl(int i){}

　　int method2(int j){) int method2(int J){}

　　} }

　　29.下面程序段的輸出結(jié)果是( )。

　　class Base

　　{

　　int i;

　　Base()

　　{

　　add(1);

　　}

　　void add(int v)

　　{

　　i+=v：

　　}

　　void print()

　　{

　　System.out.println(i);

　　}

　　}

　　class Extension extends Base

　　{

　　Extension()

　　{

　　add(2);

　　}

　　void add(int v)

　　{

　　i+=v*2：

　　}

　　}

　　public class Test

　　{

　　public static void main(String args[])

　　{

　　bogo(new Extension());

　　}

　　static void bogo(Base b)

　　{

　　b.add(8);

　　b.print();

　　}

　　}

　　A.9 B.18

　　C.20 D.22

　　30.通常我們使用( )方法來(lái)為一個(gè)部件注冊(cè)事件監(jiān)聽(tīng)的機(jī)器。

　　A.add×××Listener

　　B.×××Listener

　　C.Listener×××

　　D.×××Listeneradd

　　31.下列的( )原始類型在使用流時(shí)可以互換。

　　A.byte和boolean

　　B.char和int

　　C.byte和char

　　D.String和char

　　32.下列關(guān)于HTML標(biāo)記的說(shuō)法，正確的是( )。

　　A.URL getDocumentBase()返回Applet主類的URL

　　B.URL getCOdeBase()返回包含Applet的HTML文件的URL

　　C.在HTML中不說(shuō)明String getParameter(stringname)的參數(shù)，該方法將返回"0"

　　D.HTML標(biāo)記方法用于獲取HTML文件中關(guān)于Applet的信息