Java考試題庫(全國版-)章節(jié)試題 - java二級考試題庫

Java考試題庫（全國版?）章節(jié)試題-java二級

考試題庫

1.下面對軟件特點描述不正確的是（）。

A.軟件是一種邏輯實體，具有抽象性

B.軟件開發(fā)、運行對計算機系統具有依賴性

C.軟件開發(fā)涉及軟件知識產權、法律及心理等社會因素

D.軟件運行存在磨損和老化問題

【答案】D

2.下面描述不屬于軟件特點的是（）。

A.軟件是一種邏輯實體，具有抽象性

B.軟件在使用中不存在磨損、老化問題

C.軟件復雜性高

D.軟件使用不涉及知識產權

【答案】D

3.下面對軟件特點描述錯誤的是（）o

A.軟件沒有明顯的制作過程

B,軟件是一種邏輯實體，不是物理實體，具有抽象性

C.軟件的開發(fā)、運行對計算機系統具有依賴性

D.軟件在使用中存在磨損、老化問題

【答案】D

4.軟件按功能可以分為：應用軟件、系統軟件和支撐軟件（或工

具軟件）。下面屬于系統軟件的是（）。

A.編輯軟件

B.操作系統

C.教務管理系統

D.瀏覽器

【答案】B

5.軟件按功能可以分為應用軟件、系統軟件和支撐軟件（或工具

軟件），下面屬于應用軟件的是（）。

A.學生成績管理系統

B.C語言編譯程序

C.UNIX操作系統

D.數據庫管理系統

【答案】A

6.軟件按功能可以分為：應用軟件、系統軟件、支撐軟件（或工

具軟件）。下面屬于應用軟件的是（）o

A.編譯程序

B.操作系統

C.教務管理系統

D.匯編程序

【答案】C

7.下面屬于系統軟件的是（）。

A.財務管理系統

B.編譯軟件

C.編輯軟件Word

D.殺毒軟件

【答案】B

8.下面屬于應用軟件的是（）。

A.學生成績管理系統

B.UNIX操作系統

C.匯編程序

D.編譯程序

【答案】A

9.軟件是指（）o

A.程序

B.程序和文檔

C.算法加數據結構

D.程序、數據與相關文檔的完整集合

【答案】D

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

A.算法和數據

B.程序和數據

C.程序和文檔

D.程序、數據及相關文檔

A.排序、索引、統計

B.選擇、投影、連接

C.關聯、更新、排序

D.顯示、打印、制表

【答案】B

15.在學生表中要查找所有年齡大于30歲姓王的男同學，應該

采用的關系運算是（）c

A.選擇

B.投影

C.聯接

D.自然聯接

【答案】A

16.下列關于算法的描述中錯誤的是（）o

A.算法強調動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式

B.算法必須能在有限個步驟之后終止

C.算法設計必須考慮算法的復雜度

D.算法的優(yōu)劣取決于運行算法程序的環(huán)境

【答案】D

17.線性表常采用的兩種存儲結構是（）o

A.散列方法和索引方式

B,鏈表存儲結構和數組

C.順序存儲結構和鏈式存儲結構

D.線性存儲結構和非線性存儲結構

【答案】C

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

A.有一個以上根結點的數據結構不一定是非線性結構

B,只有一個根結點的數據結構不一定是線性結構

C.循環(huán)鏈表是非線性結構

D.雙向鏈表是非線性結構

【答案】B

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

A.順序存儲結構的存儲空間一定是連續(xù)的，鏈式存儲結構的存

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

B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性

結構

C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間

【答案】A

20.下列數據結構中，屬于非線性結構的是（）o

A.雙向鏈表

B.循環(huán)鏈表

C.二叉鏈表

D.循環(huán)隊列

【答案】C

21.堆排序最壞情況下的時間復雜度為()o

A.0(nl.5)

B.O(nlog2n)

C.0(n(n-l)/2)

D.O(log2n)

【答案】B

22.在最壞情況下()o

A.快速排序的時間復雜度比冒泡排序的時間復雜度要小

B.快速排序的時間復雜度比希爾排序的時間復雜度要小

C.希爾排序的時間復雜度比直接插入排序的時間復雜度要小

D.快速排序的時間復雜度與希爾排序的時間復雜度是一樣的

【答案】C

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

A.對長度為n的有序鏈表進行查找，最壞情況下需要的比較次

數為n

B.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比

較次數為(n在)

C.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比

較次數為(Iog2n)

D.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比

較次數為(nlog2n)

【答案】A

24.在長度為n的有序線性表中進行二分查找，最壞情況下需要

比較的次數是()o

A.0(n)

B.0(n2)

C.O(log2n)

D.O(nlog2n)

【答案】C

25.為了對有序表進行二分查找，則要求有序表()o

A.只能順序存儲

B,只能鏈式存儲

C.可以順序存儲也可以鏈式存儲

D.任何存儲方式

【答案】A

26.面向對象方法中，實現對象的數據和操作結合于統一體中的

是()。

A.結合

B.封裝

C.隱藏

D.抽象

【答案】B

27.在下列鏈表中，能夠從任意一個結點出發(fā)遍歷訪問到所有結

點的是（）o

A.單鏈表

B.循環(huán)鏈表

C.雙向鏈表

D.二叉鏈表

【答案】B

28.下列鏈表中，其邏輯結構屬于非線性結構的是（）o

A.二叉鏈表

B.循環(huán)鏈表

C.雙向鏈表

D.帶鏈的棧

【答案】A

29.下列線性鏈表的敘述中，正確的是（）o

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

輯順序必須一致

B.各數據結點的存儲順序與邏輯順序可以不一致，但它們的存

儲空間必須連續(xù)

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

D.以上三種說法都不對

【答案】C

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

A.線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是

相同的

B,線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存

儲結構

C.線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存

儲結構

D.線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上

沒有可比性

【答案】B

31.在數據庫系統中，考慮數據庫實現的數據模型是（）。

A.概念數據模型

B.邏輯數據模型

C.物理數據模型

D.關系數據模型

【答案】B

32.在數據庫系統中，用于對客觀世界中復雜事物的結構及它們

之間的聯系進行描述的是（）。

A.概念數據模型

B.邏輯數據模型

C.物理數據模型

D.關系數據模型

【答案】A

33.在數據庫系統中，給出數據模型在計算機上物理結構表示的

是（）。

A.概念數據模型

B.邏輯數據模型

C.物理數據模型

D.關系數據模型

【答案】C

34.在數據庫系統中，數據模型包括概念模型、邏輯模型和

（）。

A.物理模型

B.空間模型

C.時間模型

D.數據模型

【答案】A

35.在數據庫中，數據模型包括數據結構、數據操作和（）o

A.數據約束

B,數據類型

C.關系運算

D.查詢

【答案】A

36.邏輯模型是面向數據庫系統的模型，下面屬于邏輯模型的是

（）。

A.關系模型

B.謂詞模型

C.物理模型

D.實體■聯系模型

【答案】A

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

A.矩形

B,橢圓

C.菱形

D.圓

【答案】A

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

A.橢圓形

B.矩形

C.菱形

D.三角形

【答案】C

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

A.矩形

B.菱形

C.橢圓形

D.正方形

【答案】B

40.將E-R圖轉換為關系模式時，實體和聯系都可以表示為

()。

A.屬性

B.鍵

C.關系

D.域

【答案】C

41.在進行邏輯設計時，將E-R圖中實體之間聯系轉換為關系

數據庫的()。

A.關系

B.元組

C.屬性

D,屬性的值域

【答案】A

42.將E-R圖轉換為關系模式時，E-R圖中的屬性可以表示為

()。

A.屬性

B.鍵

C.關系

D.域

【答案】A

43.在關系數據庫中，用來表示實體間聯系的是（）o

A.屬性

B.二維表

C.網狀結構

D.樹狀結構

【答案】B

在滿足實體完整性約束的條件下（

44.）o

A.一個關系中可以沒有候選關鍵詞

B.一個關系中只能有一個候選關鍵詞

C.一個關系中必須有多個候選關鍵詞

D.一個關系中應該有一個或者多個候選關鍵詞

【答案】D

45.對圖書進行編目時，圖書有如下屬性：ISBN書號，書名，作

者，出版社，出版日期。能作為關鍵字的是（）o

A.ISBN書號

B.書名

C.作者，出版社

D.出版社，出版日期

【答案】A

31.下列選項中，不屬于數據庫管理的是(卜

A.數據庫的建立

B,數據庫的調整

C.數據庫的監(jiān)控

D.數據庫的校對

【答案】D

32.數據庫的故障恢復一般是由()來執(zhí)行恢復。

A.電腦用戶

B.數據庫恢復機制

C.數據庫管理員

D.系統普通用戶

【答案】C

33.若變量a是String類型的變量，那么表達式(a+a)的類型是

)°

A.char

B.String

C.int

D.long

【答案】B

34.Component類中用于刷新組件的方法是()。

A.getFont()

B.getName()

C.update()

D.paint（）

【答案】C

35.鼠標在窗口中移動時，產生的事件是（），

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

51.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數

是（）。

A.10

B.8

C.6

D.4

【答案】C

52.具有3個結點的二叉樹有（）。

A.2種形態(tài)

B.4種形態(tài)

C.7種形態(tài)

D.5種形態(tài)

【答案】D

53.在一棵二叉樹上，第5層的結點數最多是（）o

A.8

B.9

C.15

D.16

【答案】D

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

A.任何一棵二叉樹必須有一個度為2的結點

B.二叉樹的度可以小于2

C.非空二叉樹有。個或1個根結點

D.至少有2個根結點

【答案】B

55.某二叉樹中度為2的結點有10個，則該二叉樹中有（）

個葉子結點。

A.9

B.10

C.11

D.12

【答案】C

56.在堆棧類SharedStack的定義中，為了保證堆棧在并發(fā)操作

中數據的正確性，應在下劃線處填入的修飾符是（