計(jì)算機(jī)（二級(jí)）Java必背試題

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

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

相同的

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

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

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

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

D.上述三種說(shuō)法都不對(duì)

【答案】B

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

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

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

變化

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

變化

D.上述三種說(shuō)法都不對(duì)

【答案】C

3.軟件測(cè)試的目的是（）。

A.評(píng)估軟件可靠性

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

C.改正程序中的錯(cuò)誤

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

【答案】D

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

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

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

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

D.軟件成本不斷提高

【答案】A

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

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

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

C.軟件的開(kāi)發(fā)過(guò)程

D.軟件的運(yùn)行維護(hù)過(guò)程

【答案】A

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

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

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

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

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

【答案】D

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

A.算法程序的長(zhǎng)度

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

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

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

【答案】B

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

A.算法程序的長(zhǎng)度

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

C.算法程序所占的存儲(chǔ)空間

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

【答案】D

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

A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

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

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

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

【答案】A

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

A.算法程序的長(zhǎng)度

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

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

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

【答案】D

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

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

A,并運(yùn)算

B.交運(yùn)算

C.差運(yùn)算

D.積運(yùn)算

【答案】A

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

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

A.6

B.8

C.9

D.12

【答案】C

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

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

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

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

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

【答案】D

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

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

B.選擇、投影、連接

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

D.顯示、打印、制表

【答案】B

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

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

A.選擇

B.投影

C.聯(lián)接

D.自然聯(lián)接

【答案】A

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

A.算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式

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

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

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

【答案】D

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

A.散列方法和索引方式

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

C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

【答案】C

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

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

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

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

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

【答案】B

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

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

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

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

結(jié)構(gòu)

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

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

【答案】A

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

A.雙向鏈表

B.循環(huán)鏈表

C.二叉鏈表

D.循環(huán)隊(duì)列

【答案】C

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

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

A.邏輯獨(dú)立性

B.物理獨(dú)立性

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

D.空間獨(dú)立性

【答案】A

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

A.概念模式

B.內(nèi)模式

C.外模式

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

【答案】D

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

A.內(nèi)模式

B.概念模式

C.外模式

D.設(shè)計(jì)模式

【答案】C

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

法的是（）o

A.外模式

B.內(nèi)模式

C.概念模式

D.邏輯模式

【答案】B

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

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

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲(chǔ)模式

【答案】B

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

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

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

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

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

【答案】A

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

（）。

A.需求分析階段

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

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

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

【答案】C

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

（）。

A.需求分析

B.概念設(shè)計(jì)

C.邏輯設(shè)計(jì)

D.物理設(shè)計(jì)

【答案】D

29.下列敘述中錯(cuò)誤的是（）o

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

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

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

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

【答案】A

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

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

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題

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

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

【答案】B

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

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

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

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

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

D.沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(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.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所

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

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

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

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

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

【答案】A

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

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

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

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

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

【答案】C

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

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

B.改善軟件的性能

C.改正錯(cuò)誤

D.驗(yàn)證軟件的正確性

【答案】c

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

A.回溯法

B.強(qiáng)行排錯(cuò)法

C.集成測(cè)試法

D.原因排除法

【答案】C

38.軟件測(cè)試的目的是（）。

A.評(píng)估軟件可靠性

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

C.改正程序中的錯(cuò)誤

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

【答案】D

39.下列敘述中錯(cuò)誤的是（）。

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

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

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

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

【答案】A

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

A.嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

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

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

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

【答案】C

41.軟件開(kāi)發(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.判定樹(shù)

【答案】A

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

發(fā)階段是（）。

A.邏輯設(shè)計(jì)

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.物理設(shè)計(jì)

【答案】B

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

階段。

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

【答案】C

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

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

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

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

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

【答案】D

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

A.電腦用戶

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

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

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

【答案】C

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

)°

A.char

B.String

C.int

D.long

【答案】B

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

A.getFont()

B.getName()

C.update()

D.paint()

【答案】C

35.鼠標(biāo)在窗口中移動(dòng)時(shí)，產(chǎn)生的事件是()o

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

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

（）。

A.一對(duì)一

B.一對(duì)多

C.多對(duì)一

D.多對(duì)多

【答案】B

52.一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)

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

A.一對(duì)一

B.一對(duì)多

C.多對(duì)多

D.多對(duì)一

【答案】C

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

關(guān)系。

A.一對(duì)一

B.一對(duì)多

C.多對(duì)一

D.多對(duì)多

【答案】B

54.運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員

可以參加多個(gè)運(yùn)動(dòng)項(xiàng)目，則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是（）。

A.多對(duì)多

B.一對(duì)多

C.多對(duì)一

D.一對(duì)一

【答案】A

55.若一個(gè)教練訓(xùn)練多個(gè)運(yùn)動(dòng)員，每個(gè)運(yùn)動(dòng)員接受多個(gè)教練指

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

A.多對(duì)多

B.一對(duì)一

C.一對(duì)多

D.多對(duì)一

【答案】A

56.在堆棧類SharedStack的