全國計算機二級考試Java模擬試題

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

1.算法的空間複雜度是指( )。

A.算法程序的長度

B.算法程序中的指令條數

C.算法程序所佔的存儲空間

D.算法執行過程中所需要的存儲空間

2.用鏈表表示線性表的優點是( )。

A.便於隨機存取

B.花費的存儲空間較順序存儲少

C.便於插入和刪除操作

D.數據元素的物理順序與邏輯順序相同

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

FBCA

HFCA

EFGH

EDHG

4.下列數據結構中，能用二分法進行查找的是( )。

A.順序存儲的有序線性表

B.線性鏈表

C.二叉鏈表

D.有序線性鏈表

5.結構化程序設計的3種基本結構是( )。

A.過程、子程序和分程序

B.順序、選擇和重複

C.遞歸、堆棧和隊列

D.調用、返回和轉移

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

A.在模塊化程序設計中，一個模塊應該儘量多的包括與其他模塊聯繫的信息

B.在自頂向下、逐步細化的設計過程中，首先應設計解決問題的第一個細節

C.在模塊化程序設計中，一個模塊內部的控制結構也要符合結構化原則

D.在程序設計過程中，不能同時採用結構化程序設計

方法與模塊化程序設計方法

7.設計軟件結構是在軟件生命週期的( )。

A.軟件定義期

B.軟件開發期

C.軟件維護期

D.以上3個都不是

8.數據庫技術的根本目標是要解決數據的( )。

A.存儲問題

B.共享問題

C.安全問題

D.保護問題

9.設計數據庫的存儲結構屬於( )階段。

A.需求分析

B.概念設計

C.邏輯設計

D.物理設計

10.相對於數據庫系統，文件系統的主要缺陷有數據依賴、數據不一致性和( )。

A.可重用性差

B.安全性差

C.非持久性

D.宂餘性

11.如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則可採用的方法是( )。

A.分塊法

B.順序法

C.二分法

D.散列法

12.順序存儲結構的優點是( )。

A.刪除運算方便

B.存儲空間利用率高

C.插入運算方便

D.可以方便地運用到各種邏輯結構的存儲表中

13.用下列4種排序方法，對一個已排好序(由小到大)的序列進行由小到大排序時，選擇( )方法最好。

A.冒泡排序

B.直接選擇排序

C.直接插入排序

D.歸併排序

14.按層次次序將一棵有n-個結點的完全二叉樹的所有結點從l～n編號，當i≤n/2時，編號為i的結點的左子樹的編號是( )。

A.2i-1

B.2i

C.2i+1

D.不確定

15.對於給出的一組權w={10，12，16，21，30}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為( )。

A.89

B.189

C.200

D.300

中，用( )命令對其源文件進行編譯，生成字節碼文件。

17.以下敍述中不屬於Java語言特點的是( )。

A.面向對象

B.可移植性

C.多線程

D.宏定義

18.在Java語言中，封閉是藉助於( )實現酊。

A.對象

B.類

C.數組

D.成員

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

bsolutePath()

arentFile()

bsoluteFile()

ame()

20.下列各項中屬於合法標識符的是( )。

B.+void

C.-5

D._vacl

21.下列各選項中屬於Java保留字的是( )。

E

22.下列各項中代表八進制整數的是( )。

A.0XA6

B.0144

C.1840

D.-lE3

23.下列代碼的執行結果是( )。

public class Test

{

public static void main(String args[])

{

tln(5/2);

tln(100%3.O)

}

}

A.2和1

B.2和1.0

C.2.5和1

D.2.5和1.0

類型被封裝在( )中。

ger

ean

acter

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

if(5 8L7)0&8L5|2)tln("true");

A.編譯出錯

B.5752

D.無任何輸出

26.下列關於內部類的説法，正確的是( )。

A.內部類可以與它包含的類名相同

B.內部類只能使用它所在類的靜態成員變量，不能使用它所在類的方法中的局部變量

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

D.外部使用內部類時必須給出類的全名

27.定義一個表示10個值為null的字符串數組，下面選項正確的是( )。

ng []a;

ng a[];

a[l0][];

ng a[]=new String[10];

28.有一個接口定義如下，下列選項中實現了該接口並且不是抽象的是( )。

interface A

{

int methodl(int i);

int method2(int j);

}

sBimplementsA sB

{ {

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

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

} }

s B implements A s B extends A

{ {

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

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

} }

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

class Base

{

int i;

Base()

{

add(1);

}

void add(int v)

{

i+=v：

}

void print()

{

tln(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)

{

(8);

t();

}

}

A.9 B.18

C.20 D.22

30.通常我們使用( )方法來為一個部件註冊事件監聽的機器。

×××Listener

B.×××Listener

ener×××

D.×××Listeneradd

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

和boolean

和int

和char

ng和char

32.下列關於HTML標記的説法，正確的是( )。

getDocumentBase()返回Applet主類的'URL

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

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

標記方法用於獲取HTML文件中關於Applet的信息