計算機（二級）Java必背試題

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

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

相同的

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

儲結構

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

儲結構

D.上述三種說法都不對

【答案】B

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

A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態

變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態

變化

D.上述三種說法都不對

【答案】C

3.軟件測試的目的是（）。

A.評估軟件可靠性

B.發現并改正程序中的錯誤

C.改正程序中的錯誤

D.發現程序中的錯誤

【答案】D

4.下面描述中，不屬于軟件危機表現的是（）。

A.軟件過程不規范

B.軟件開發生產率低

C.軟件質量難以控制

D.軟件成本不斷提高

【答案】A

5.軟件生命周期是指（）。

A.軟件產品從提出、實現、使用維護到停止使用退役的過程

B.軟件從需求分析、設計、實現到測試完成的過程

C.軟件的開發過程

D.軟件的運行維護過程

【答案】A

6.算法的時間復雜度是指（）。

A.算法的執行時間

B.算法所處理的數據量

C.算法程序中的語句或指令條數

D.算法在執行過程中所需要的基本運算次數

【答案】D

7.算法時間復雜度的度量方法是（）。

A.算法程序的長度

B.執行算法所需要的基本運算次數

C.執行算法所需要的所有運算次數

D.執行算法所需要的時間

【答案】B

8.算法的空間復雜度是指（）o

A.算法程序的長度

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

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

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

【答案】D

9.算法的空間復雜度是指（）o

A.算法在執行過程中所需要的計算機存儲空間

B.算法所處理的數據量

C.算法程序中的語句或指令條數

D.算法在執行過程中所需要的臨時工作單元數

【答案】A

10.算法空間復雜度的度量方法是（）o

A.算法程序的長度

B.算法所處理的數據量

C.執行算法所需要的工作單元

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

【答案】D

11.對關系S和R進行集合運算，結果中既包含S中的所有元組

也包含R中的所有元組，這樣的集合運算稱為()。

A,并運算

B.交運算

C.差運算

D.積運算

【答案】A

12.設R是一個2元關系，有3個元組，S是一個3元關系，有

3個元組。若丁=1^義5,則T的元組的個數為()。

A.6

B.8

C.9

D.12

【答案】C

13.在關系代數運算中，有5種基木運算，它們是()。

A.并(U)、差(-)、交(A)、除(+)和笛卡兒積(X)

B.并(U)、差卜)、交(G)、投影(冗)和選擇(。)

C.并(U)、交(A)、投影(陰、選擇(。)和笛卡兒積(X)

D.并(U)、差卜)、投影(")、選擇(。)和笛卡兒積(X)

【答案】D

14.關系數據庫管理系統能實現的專門關系運算包括（）o

A.排序、索引、統計

B.選擇、投影、連接

C.關聯、更新、排序

D.顯示、打印、制表

【答案】B

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

采用的關系運算是（）o

A.選擇

B.投影

C.聯接

D.自然聯接

【答案】A

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

A.算法強調動態的執行過程，不同于靜態的計算公式

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

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

D.算法的優劣取決于運行算法程序的環境

【答案】D

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

A.散列方法和索引方式

B.鏈表存儲結構和數組

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

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

【答案】C

18.下列敘述中止確的是（）。

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

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

C.循環鏈表是非線性結構

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

【答案】B

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

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

儲空間不一定是連續的

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

結構

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

D.鏈式存儲結構比順序存儲結構節省存儲空間

【答案】A

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

A.雙向鏈表

B.循環鏈表

C.二叉鏈表

D.循環隊列

【答案】C

21.當數據庫中數據總體邏輯結構發生變化，而應用程序不受影

響，稱為數據的（）。

A.邏輯獨立性

B.物理獨立性

C.應用獨立性

D.空間獨立性

【答案】A

22.數據庫系統的三級模式不包括（）。

A.概念模式

B.內模式

C.外模式

D.數據模式

【答案】D

23.數據庫設計中反映用戶對數據要求的模式是（）。

A.內模式

B.概念模式

C.外模式

D.設計模式

【答案】C

24.在下列模式中，能夠給出數據庫物理存儲結構與物理存取方

法的是（）o

A.外模式

B.內模式

C.概念模式

D.邏輯模式

【答案】B

25.數據庫系統在其內部具有3級模式，用來描述數據庫中全體

數據的全局邏輯結構和特性的是（）o

A.外模式

B.概念模式

C.內模式

D.存儲模式

【答案】B

26.數據庫應用系統中的核心問題是（）o

A.數據庫設計

B.數據庫系統設計

C.數據庫維護

D.數據府管理員培訓

【答案】A

27.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于

（）。

A.需求分析階段

B.概念設計階段

C.邏輯設計階段

D.物理設計階段

【答案】C

28.優化數據庫系統查詢性能的索引設計屬十數據庫設計的

（）。

A.需求分析

B.概念設計

C.邏輯設計

D.物理設計

【答案】D

29.下列敘述中錯誤的是（）o

A.在數據庫系統中，數據的物理結構必須與邏輯結構--致

B.數據庫技術的根本目標是要解決數據的共享問題

C.數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫

D.數據庫系統需要操作系統的支持

【答案】A

30.下列有關數據庫的描述，正確的是（）。

A.數據庫設計是指設計數據庫管理系統

B.數據庫技術的根本目標是要解決數據共享的問題

C.數據庫是一個獨立的系統，不需要操作系統的支持

D.數據庫系統中，數據的物理結構必須與邏輯結構一致

【答案】B

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

A.所有數據結構必須有根結點

B.所有數據結構必須有終端結點(即葉子結點)

C.只有一個根結點，且只有一個葉子結點的數據結構一定是線

性結構

D.沒有根結點或沒有葉子結點的數據結構一定是非線性結構

【答案】D

32.設數據元素的集合D={1,234,5},則滿足下列關系R的數據

結構中為線性結構的是()o

A.R={(1,2),⑶4),(5,1),(1,2)}

B.R={(1,3),(4,1),(3,2),(5,4)}

C.R={(1,2),(2,3),(4,5),(2,3)}

D.R={(1,3),(2,4),(3,5),(1,2)}

【答案】B

33.設數據集合為D={1,3,5,7,9},D上的關系為R,下列數據結構

B=(D,R)中為非線性結構的是()。

A.R={(5,1),(7,9),(1,7),(9,3)}

B.R={(9,7),(1,3),(7,1),(3,5)}

C.R={(1,9),(9,7),(7,5),(5,3)}

D.R={(1,3),(3,5),(5Z9),(7,3)}

【答案】D

34.在線性表的順序存儲結構中，其存儲空間連續，各個元素所

占的字節數()。

A.相同，元素的存儲順序與邏輯順序一致

B.相同，但其元素的存儲順序可以與邏輯順序不一致

C.不同，但元素的存儲順序與邏輯順序一致

D.不同，且其元素的存儲順序可以與邏輯順序不一致

【答案】A

35.下列與棧結構有關聯的是()。

A.數組的定義域使用

B.操作系統的進程調度

C.函數的遞歸調用

D.選擇結構的執行

【答案】C

36.軟件調試的目的是()。

A.發現錯誤

B.改善軟件的性能

C.改正錯誤

D.驗證軟件的正確性

【答案】c

37.下列方法中，不屬于軟件調試方法的是（）o

A.回溯法

B.強行排錯法

C.集成測試法

D.原因排除法

【答案】C

38.軟件測試的目的是（）。

A.評估軟件可靠性

B.發現并改正程序中的錯誤

C.改正程序中的錯誤

D.發現程序中的錯誤

【答案】D

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

A.軟件測試的目的是發現錯誤并改正錯誤

B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟

C.程序調試通常也稱為Debug

D.軟件測試應嚴格執行測試計劃，排除測試的隨意性

【答案】A

40.下面對軟件測試和軟件調試有關概念敘述錯誤的是（）。

A.嚴格執行測試計劃，排除測試的隨意性

B.程序調試通常也稱為Debug

C.軟件測試的目的是發現錯誤和改正錯誤

D.設計正確的測試用例

【答案】C

41.軟件開發中，需求分析階段可以使用的工具是（）。

A.N-S圖

B.DFD圖

C.PAD圖

D.程序流程圖

【答案】B

42.下面能作為軟件需求分析工具的是（）。

A.PAD圖

B.程序流程圖

C.甘特圖

D.數據流程圖（DFD圖）

【答案】D

43.下面不能作為軟件需求分析工具的是（）o

A.PAD圖

B.數據字典（DD）

C.數據流程圖（DFD圖）

D.判定樹

【答案】A

44.在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開

發階段是（）。

A.邏輯設計

B.需求分析

C.詳細設計

D.物理設計

【答案】B

45.在結構化方法中，軟件功能分解屬于下列軟件開發中的（

階段。

A.詳細設計

B.需求分析

C.總體設計

D.編程調試

【答案】C

31.下列選項中，不屬于數據庫管理的是（）o

A.數據庫的建立

B.數據庫的調整

C.數據庫的監控

D.數據庫的校對

【答案】D

32.數據庫的故障恢復一般是由（）來執行恢復。

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.鼠標在窗口中移動時，產生的事件是()o

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

51.一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是

（）。

A.一對一

B.一對多

C.多對一

D.多對多

【答案】B

52.一個工作人員可以使用多臺計算機，而一臺計算機可被多個

人使用，則實體工作人員與實體計算機之間的聯系是（）o

A.一對一

B.一對多

C.多對多

D.多對一

【答案】C

53.在學校中,“班級”與“學生”兩個實體集之間的聯系屬于（

關系。

A.一對一

B.一對多

C.多對一

D.多對多

【答案】B

54.運動會中一個運動項目可以有多名運動員參加，一個運動員

可以參加多個運動項目，則實體項目和運動員之間的聯系是（）。

A.多對多

B.一對多

C.多對一

D.一對一

【答案】A

55.若一個教練訓練多個運動員，每個運動員接受多個教練指

導，則教練與運動員之間存在的聯系類型為（）。

A.多對多

B.一對一

C.一對多

D.多對一

【答案】A

56.在堆棧類SharedStack的