java二級考試題庫-語言程序設(shè)計試題

java二級考試題庫.語言程序設(shè)計試題

1.下列敘述中正確的是（）。

A.所謂算法就是計算方法

B.程序可以作為算法的一種描述方法

C.算法設(shè)計只需考慮得到計算結(jié)果

D.算法設(shè)計可以忽略算法的運算時間

【答案】B

【考點】

算法；

2.下列敘述中正確的是（）o

A.算法就是程序

B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計

C.設(shè)計算法時只需要考慮結(jié)果的可靠性

D.以上三種說法都不對

【答案】D

【考點】

算法；程序；

3.下列敘述中正確的是（）o

A.算法就是程序

B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計

C.設(shè)計算法時只需要考慮結(jié)果的可靠性

D.設(shè)計算法時需要同時考慮時間復(fù)雜度和空間復(fù)雜度

【答案】D

4.算法的有窮性是指（）o

A.算法程序的運行時間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C,算法程序的長度是有限的

D.算法只能被有限的用戶使用

【答案】A

5.算法應(yīng)當(dāng)具有的特性不包括（）。

A.可行性

B.有窮性

C.確定性

D.美觀性

【答案】D

6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工

具軟件）。下面屬于應(yīng)用軟件的是（）。

A.編譯程序

B.操作系統(tǒng)

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

D.匯編程序

【答案】C

7.下面屬于系統(tǒng)軟件的是（）。

A.財務(wù)管理系統(tǒng)

B.編譯軟件

C.編輯軟件Word

D.殺毒軟件

【答案】B

8.下面屬于應(yīng)用軟件的是（）o

A.學(xué)生成績管理系統(tǒng)

B.UNIX操作系統(tǒng)

C.匯編程序

D.編譯程序

【答案】A

9.軟件是指（）。

A.程序

B.程序和文檔

C.算法加數(shù)據(jù)結(jié)構(gòu)

D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

【答案】D

10.計算機軟件包括（）o

A.算法和數(shù)據(jù)

B.程序和數(shù)據(jù)

C.程序和文檔

D.程序、數(shù)據(jù)及相關(guān)文檔

【答案】D

11.下列特點中不屬于Java的是（）o

A.多線程

B.多繼承

C.跨平臺

D.動態(tài)性

【答案】B

12.Java的反匯編命令是（）□

A.javap

B.javac

C.jdb

D.java

【答案】A

13.下列變量定義中，不合法的是（

A.int$x;

B.int_123;

C.intSummer_2010_gross_sale;

D.int#dim;

【答案】D

下列選項中為單精度數(shù)的是（）

14.o

A.2

B.5.2

C.0.2f

D.023

【答案】C

15.下列關(guān)于boolean類型的敘述中，正確的是（）。

A.可以將boolean類型的數(shù)值轉(zhuǎn)換為int類型的數(shù)值

B.可以將boolean類型的數(shù)值轉(zhuǎn)換為字符串

C.可以將boolean類型的數(shù)值轉(zhuǎn)換為char類型的數(shù)值

D.不能將boolean類型的數(shù)值轉(zhuǎn)換為其他基本數(shù)據(jù)類型

【答案】D

16.在教師表中，如果要找出職稱為“教授”的教師，所采用的

關(guān)系運算是（）。

A.投影

B.選擇

C.聯(lián)接

D.自然選擇

【答案】B

17.設(shè)循環(huán)隊列為Q（l：m）,其初始狀態(tài)為front=rear=m。經(jīng)過

一系列入隊與退隊運算后，front=30,rear=10o現(xiàn)要在該循環(huán)隊列中

作順序查找，最壞情況下需要比較的次數(shù)為（）o

A.19

B.20

C.m-19

D.m-20

【答案】C

18.下列敘述中正確的是（）o

A.循環(huán)隊列是順序存儲結(jié)構(gòu)

B.循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

C.循環(huán)隊列是非線性結(jié)構(gòu)

D.循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象

【答案】A

19.一個棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧,

然后依次退棧三次，并將退棧的三個元素依次入隊（原隊列為空），最

后將隊列中的元素全部退出。則元素退隊的順序為（）o

A.ABC

B.CBA

C.EDC

D.CDE

【答案】C

20.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計

和（）o

A.編碼設(shè)計

B.測試階段

C.運行階段

D.物理設(shè)計

【答案】D

21.當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影

響，稱為數(shù)據(jù)的（）□

A.邏輯獨立性

B.物理獨立性

C.應(yīng)用獨立性

D.空間獨立性

【答案】A

22.數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）。

A.概念模式

B.內(nèi)模式

C.外模式

D.數(shù)據(jù)模式

【答案】D

23.數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（）o

A.內(nèi)模式

B.概念模式

C.外模式

D.設(shè)計模式

【答案】C

24.在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方

法的是（）o

A.外模式

B.內(nèi)模式

C.概念模式

D.邏輯模式

【答案】B

25.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體

數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（）。

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

【答案】B

26.下列關(guān)于線性表的敘述中，不正確的是（）。

A.線性表可以是空表

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點有且僅有一個前件和后件

D.線性表是由n個元素組成的一個有限序列

【答案】C

27.以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）。

A.可隨機訪問

B.需要連續(xù)的存儲空間

C.不便于插入和刪除

D.邏輯相鄰的數(shù)據(jù)物理位置上不相鄰

【答案】D

28.下列敘述中正確的是（）o

A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不

影響數(shù)據(jù)處理的效率

D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影

響數(shù)據(jù)處理的效率

【答案】D

29.下列敘述中正確的是（）o

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的

B.由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存

儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)

組只能處理線性結(jié)構(gòu)

D.以上三種說法都不對

【答案】D

30.下列敘述中正確的是（）o

A.存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B.存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

C.沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

【答案】D

31.下列敘述中正確的是（）o

A.順序存儲結(jié)構(gòu)的存儲空間一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存

儲空間不一定是連續(xù)的

B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性

結(jié)構(gòu)

C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

【答案】A

32.下列敘述中正確的是（）o

A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是

相同的

B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存

儲結(jié)構(gòu)

C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空問一般要少于順序存

儲結(jié)構(gòu)

D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間與順序存儲結(jié)構(gòu)沒

有任何關(guān)系

【答案】B

33.下列關(guān)于線性鏈表的敘述中，正確的是（）。

A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏

輯順序必須一致

B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存

儲空間必須連續(xù)

C.進(jìn)行插入與刪除時，不需要移動表中的元素

D.以上說法均不正確

【答案】C

34.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。

A.循環(huán)隊列

B.帶鏈隊列

C.二叉樹

D.帶鏈棧

【答案】C

35.下列敘述中正確的是（）o

A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表

B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非

線性結(jié)構(gòu)

C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D.循環(huán)鏈表是非線性結(jié)構(gòu)

【答案】B

36.邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是

（）。

A.關(guān)系模型

B.謂詞模型

C.物理模型

D.實體-聯(lián)系模型

【答案】A

37.在E-R圖中，表示實體的圖形是（）。

A.矩形

B.橢圓

C.菱形

D.圓

【答案】A

38.在E-R圖中，用來表示實體聯(lián)系的圖形是（）o

A.橢圓形

B.矩形

C.菱形

D.三角形

【答案】C

39.在E-R圖中，用（）來表示實體之間聯(lián)系。

A.矩形

B.菱形

C.橢圓形

D.正方形

【答案】B

40.將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為

（）。

A.屬性

B.鍵

C.關(guān)系

D.域

【答案】C

41.下列敘述中正確的是（）o

A.有兩個指針域的鏈表稱為二叉鏈表

B.循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

C.帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表

D.結(jié)點中具有多個指針域的鏈表稱為多重鏈表

【答案】D

42.下列敘述中正確的是（）o

A.帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾

指針

B.帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾

指針

C.帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可

以小于隊尾指針

D.帶鏈隊列的存儲空間一定是不連續(xù)的

【答案】C

43.下列敘述中錯誤的是（）。

A.在帶鏈隊列中，隊頭指針和隊尾指針都是在動態(tài)變化的

B.在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的

C.在帶鏈棧中，棧頂指針是在動態(tài)變化的，但棧底指針是不變

的

D.在帶鏈隊列中，隊頭指針和隊尾指針可以指向同一個位置

【答案】B

44.下列敘述中正確的是（）o

A.棧與隊列都只能順序存儲

B.循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)

C.循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

D.棧是順序存儲結(jié)構(gòu)而隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

【答案】B

45.下列敘述中正確的是（）o

A.循環(huán)隊列屬于隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)

C.非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D.有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)

【答案】D

31.下列程序的運行結(jié)果是()o

publicclasstest{

privateString[]data={"10","10.5"};

publicvoidfun(){

doubles=0;

for(inti=0;i<3;i++){

try(

s=s+Integer.parselnt(data[i]);

}

catch(Exceptione){

System.out.print("errorl:"+data[i]);

}

}

}

publicstaticvoidmain(String[]args){

try(

testd=newtest();

d.fun();

}

catch(Exceptione){

System.out.println("error2");

}

}

}

A.errorl：10.5

B.error2

C.errorl：10.5error2

D.以上都不對

【答案】C

32.為使下列代碼正常運行，應(yīng)該在下畫線處填人的選項是

()°

Objectinputstreamin=new(new

FilelnputStream("employee.dat"));

Employee[]newStaff=(Employee[])in.readObject();

in.close();

A.Reader

B.Inputstream

C.Objectinput

D.ObjectInputstream

【答案】D

33.下列關(guān)于Applet的敘述中，正確的是()o

A.Applet不僅可以嵌入到瀏覽器中運行，還可以獨立運行

B.Applet的主類要定義為Applet類或JApplet類的子類

C.同一個頁面中的Applet之間不能通信

D.Applet不支持多線程

【答案】B

34.當(dāng)一個Applet所在的Web頁面被其他頁面覆蓋后，不可能

被調(diào)用的Applet方法是（）□

A.destroy（）

B.init（）

C.stop（）

D.start（）

【答案】B

35.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）。

A.順序結(jié)構(gòu)

B.GOTO跳轉(zhuǎn)

C.選擇（分支）結(jié)構(gòu)

D.重復(fù)（循環(huán)）結(jié)構(gòu)

【答案】B

51.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)

是（）。

A.10

B.8

C.6

D.4

【答案】C

52.具有3個結(jié)點的二叉樹有（）o

A.2種形態(tài)

B.4種形態(tài)

C.7種形態(tài)

D.5種形態(tài)

【答案】D

53.在一棵二叉樹上，第5層的結(jié)點數(shù)最多是（）。

A.8

B.9

C.15

D.16

【答案】D

54.下列二叉樹描述中，正確的是（）o

A.任何一棵二叉樹必須有一