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

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

A.線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是

相同的

B.線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存

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

C.線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存

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

D.上述三種說法都不對

【答案】B

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

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

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

變化

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

變化

D.上述三種說法都不對

【答案】C

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

A.評估軟件可靠性

B.發(fā)現(xiàn)并改正程序中的錯誤

C.改正程序中的錯誤

D.發(fā)現(xiàn)程序中的錯誤

【答案】D

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

A.軟件過程不規(guī)范

B.軟件開發(fā)生產(chǎn)率低

C.軟件質(zhì)量難以控制

D.軟件成本不斷提高

【答案】A

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

A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運行維護過程

【答案】A

6.算法的時間復(fù)雜度是指（）。

A.算法的執(zhí)行時間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的基本運算次數(shù)

【答案】D

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

A.算法程序的長度

B.執(zhí)行算法所需要的基本運算次數(shù)

C.執(zhí)行算法所需要的所有運算次數(shù)

D.執(zhí)行算法所需要的時間

【答案】B

8.算法的空間復(fù)雜度是指（）o

A.算法程序的長度

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

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

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

【答案】D

9.算法的空間復(fù)雜度是指（）o

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

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

【答案】A

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

A.算法程序的長度

B.算法所處理的數(shù)據(jù)量

C.執(zhí)行算法所需要的工作單元

D.執(zhí)行算法所需要的存儲空間

【答案】D

11.對關(guān)系S和R進行集合運算，結(jié)果中既包含S中的所有元組

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

A,并運算

B.交運算

C.差運算

D.積運算

【答案】A

12.設(shè)R是一個2元關(guān)系，有3個元組，S是一個3元關(guān)系，有

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

A.6

B.8

C.9

D.12

【答案】C

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

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

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

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

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

【答案】D

14.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（）o

A.排序、索引、統(tǒng)計

B.選擇、投影、連接

C.關(guān)聯(lián)、更新、排序

D.顯示、打印、制表

【答案】B

15.在學(xué)生表中要查找所有年齡大于30歲姓王的男同學(xué)，應(yīng)該

采用的關(guān)系運算是（）o

A.選擇

B.投影

C.聯(lián)接

D.自然聯(lián)接

【答案】A

16.下列關(guān)于算法的描述中錯誤的是（）o

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

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

C.算法設(shè)計必須考慮算法的復(fù)雜度

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

【答案】D

17.線性表常采用的兩種存儲結(jié)構(gòu)是（）o

A.散列方法和索引方式

B.鏈表存儲結(jié)構(gòu)和數(shù)組

C.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

【答案】C

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

A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

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

D.雙向鏈表是非線性結(jié)構(gòu)

【答案】B

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

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

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

B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性

結(jié)構(gòu)

C.順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表

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

【答案】A

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

A.雙向鏈表

B.循環(huán)鏈表

C.二叉鏈表

D.循環(huán)隊列

【答案】C

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ù)要求的模式是（）。

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)和特性的是（）o

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

【答案】B

26.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）o

A.數(shù)據(jù)庫設(shè)計

B.數(shù)據(jù)庫系統(tǒng)設(shè)計

C.數(shù)據(jù)庫維護

D.數(shù)據(jù)府管理員培訓(xùn)

【答案】A

27.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于

（）。

A.需求分析階段

B.概念設(shè)計階段

C.邏輯設(shè)計階段

D.物理設(shè)計階段

【答案】C

28.優(yōu)化數(shù)據(jù)庫系統(tǒng)查詢性能的索引設(shè)計屬十?dāng)?shù)據(jù)庫設(shè)計的

（）。

A.需求分析

B.概念設(shè)計

C.邏輯設(shè)計

D.物理設(shè)計

【答案】D

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

A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)--致

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

C.數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

【答案】A

30.下列有關(guān)數(shù)據(jù)庫的描述，正確的是（）。

A.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

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

C.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

【答案】B

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

A.所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點

B.所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(即葉子結(jié)點)

C.只有一個根結(jié)點，且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線

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

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

【答案】D

32.設(shè)數(shù)據(jù)元素的集合D={1,234,5},則滿足下列關(guān)系R的數(shù)據(jù)

結(jié)構(gòu)中為線性結(jié)構(gòu)的是()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.設(shè)數(shù)據(jù)集合為D={1,3,5,7,9},D上的關(guān)系為R,下列數(shù)據(jù)結(jié)構(gòu)

B=(D,R)中為非線性結(jié)構(gòu)的是()。

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.在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所

占的字節(jié)數(shù)()。

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

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

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

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

【答案】A

35.下列與棧結(jié)構(gòu)有關(guān)聯(lián)的是()。

A.數(shù)組的定義域使用

B.操作系統(tǒng)的進程調(diào)度

C.函數(shù)的遞歸調(diào)用

D.選擇結(jié)構(gòu)的執(zhí)行

【答案】C

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

A.發(fā)現(xiàn)錯誤

B.改善軟件的性能

C.改正錯誤

D.驗證軟件的正確性

【答案】c

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

A.回溯法

B.強行排錯法

C.集成測試法

D.原因排除法

【答案】C

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

A.評估軟件可靠性

B.發(fā)現(xiàn)并改正程序中的錯誤

C.改正程序中的錯誤

D.發(fā)現(xiàn)程序中的錯誤

【答案】D

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

A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

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

C.程序調(diào)試通常也稱為Debug

D.軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性

【答案】A

40.下面對軟件測試和軟件調(diào)試有關(guān)概念敘述錯誤的是（）。

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

B.程序調(diào)試通常也稱為Debug

C.軟件測試的目的是發(fā)現(xiàn)錯誤和改正錯誤

D.設(shè)計正確的測試用例

【答案】C

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

A.N-S圖

B.DFD圖

C.PAD圖

D.程序流程圖

【答案】B

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

A.PAD圖

B.程序流程圖

C.甘特圖

D.數(shù)據(jù)流程圖（DFD圖）

【答案】D

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

A.PAD圖

B.數(shù)據(jù)字典（DD）

C.數(shù)據(jù)流程圖（DFD圖）

D.判定樹

【答案】A

44.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開

發(fā)階段是（）。

A.邏輯設(shè)計

B.需求分析

C.詳細設(shè)計

D.物理設(shè)計

【答案】B

45.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的（

階段。

A.詳細設(shè)計

B.需求分析

C.總體設(shè)計

D.編程調(diào)試

【答案】C

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

A.數(shù)據(jù)庫的建立

B.數(shù)據(jù)庫的調(diào)整

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

D.數(shù)據(jù)庫的校對

【答案】D

32.數(shù)據(jù)庫的故障恢復(fù)一般是由（）來執(zhí)行恢復(fù)。

A.電腦用戶

B.數(shù)據(jù)庫恢復(fù)機制

C.數(shù)據(jù)庫管理員

D.系統(tǒng)普通用戶

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

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

51.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是

（）。

A.一對一

B.一對多

C.多對一

D.多對多

【答案】B

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

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

A.一對一

B.一對多

C.多對多

D.多對一

【答案】C

53.在學(xué)校中,“班級”與“學(xué)生”兩個實體集之間的聯(lián)系屬于（

關(guān)系。

A.一對一

B.一對多

C.多對一

D.多對多

【答案】B

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

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

A.多對多

B.一對多

C.多對一

D.一對一

【答案】A

55.若一個教練訓(xùn)練多個運動員，每個運動員接受多個教練指

導(dǎo)，則教練與運動員之間存在的聯(lián)系類型為（）。

A.多對多

B.一對一

C.一對多

D.多對一

【答案】A

56.在堆棧類SharedStack的