全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)選擇題全集（一級(jí)二級(jí)適用）

計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)選擇題

（一級(jí)、二級(jí)適用）

(HEIEIE

全國(guó)計(jì)算機(jī)等級(jí)考試

一級(jí)、二級(jí)

一級(jí)/二級(jí)/三級(jí)考試原題庫(kù)

1、下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是D：逐步求精

答案：A

A：數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B：

數(shù)據(jù)庫(kù)系統(tǒng)避免「一切冗余7、數(shù)據(jù)庫(kù)管理系統(tǒng)是。

C：數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型A：操作系統(tǒng)的一部分B：

的一致在操作系統(tǒng)支持下的系統(tǒng)軟件C：

D：數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)一種編譯系統(tǒng)D：

答案：A種操作系統(tǒng)

答案：B

2、用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是

____oA：8、軟件則試的目的是。

蒜模型B：A：發(fā)現(xiàn)程序中的錯(cuò)誤B：

網(wǎng)狀模型C：發(fā)現(xiàn)并改正程序中的錯(cuò)誤3

層次模型執(zhí)行測(cè)試用例D：診

D：以上三個(gè)都是斷和改正程序中的錯(cuò)誤

答案：C答案：A

3、在E-R圖中，用來(lái)表示實(shí)體的圖形是o9、軟件測(cè)試的目的是。

A：矩形B：A：設(shè)計(jì)和執(zhí)行測(cè)試用例B：

橢圓形C：發(fā)現(xiàn)并改正程序中的錯(cuò)誤C：

菱形D：三診斷程序中的錯(cuò)誤D：發(fā)

角形現(xiàn)程序中的錯(cuò)誤

答案：D

7、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是

____oA：>1??0??、?某系???統(tǒng)?總體結(jié)構(gòu)圖如下圖所示:

贏合低內(nèi)聚B：高

內(nèi)聚低耦合C：內(nèi)聚

與耦合無(wú)關(guān)D：高耦

合高內(nèi)聚

答案：B

該系統(tǒng)笫構(gòu)圖的深度是oA：

5、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩

4

個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是—oA：

B：1

提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)

C：3

立性B：降

D：2

低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立

答案：C

性C：耦合

性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的

11、程序調(diào)試的任務(wù)是O

緊密程度D：內(nèi)聚

A：設(shè)計(jì)和運(yùn)行測(cè)試用例B：

性是指模塊間互相連接的緊密程度

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

答案：B

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

斷和改正程序中的錯(cuò)誤

6、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的

答案：D

是oA：

可封裝B：自

12、下面屬于黑盒測(cè)試方法的是

頂向下C：模

A：基本路徑測(cè)試

塊化

2

B：條件覆蓋C：C：方法、工具和環(huán)境D：

條件-分支覆蓋D：工具、平臺(tái)和過(guò)程

邊界值分析法答案：C

答案：D

19、下面屬于軟件工程包括的要素的是

13、下面屬于黑盒測(cè)試方法的是oA：方法、工具和過(guò)程B：

A：路徑測(cè)試B：算法和工具C：方

條件覆蓋C：邊法和過(guò)程D：技術(shù)

界值分析法D：語(yǔ)和管理

句覆蓋答案：A

答案：C

20、通常軟件測(cè)試實(shí)施的步驟是>

14、下面不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是oA：集成;則試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試B：

A：數(shù)據(jù)共享性好B：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試C：

數(shù)據(jù)具有完整性C：數(shù)確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D：

據(jù)冗余度高D：數(shù)據(jù)單元測(cè)試、集成測(cè)試、回歸測(cè)試

獨(dú)立性而答案：B

答案：C

21、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(圖中n>5)

15、若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B

和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是

oA：

一對(duì)一B：

一對(duì)多C：

多對(duì)一D：

多對(duì)多

答案：B

該系統(tǒng)絹構(gòu)圖的寬度是—oA：

16、程序測(cè)試的目的是。

A：為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例B：2

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

現(xiàn)程序中的錯(cuò)誤D：改正C：1

程序中的錯(cuò)誤D：n

答案：D

答案：C

17、設(shè)棧的存儲(chǔ)空間為S(l:50),初始狀態(tài)為22、軟件生存周期中，解決軟件“做什么〃的階

top=51。現(xiàn)經(jīng)過(guò)?系列正常的入棧與退棧操作段是一oA：

需求分析B：

后，lop=50,則棧中的元素個(gè)數(shù)為—f,A：

50軟件實(shí)現(xiàn)C：

B：0C：軟件設(shè)計(jì)D：

可行性研究

1D：

49答案：A

答案：C

23、設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿

足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是

18、下面屬于軟件工程三要素的是。

A：方法、工具和過(guò)程B：______oA：

方法、工具和平臺(tái)R={(1,2),(3,2),(5,1),(4,5)}

3

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

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

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

答案：B

24、下面屬于系統(tǒng)軟件的是。

A：財(cái)務(wù)管理系統(tǒng)B：

數(shù)據(jù)庫(kù)管理系統(tǒng)C：

編輯軟件WordD：

殺毒軟件

答案：B

25、下列排序方法中，最壞情況下時(shí)間復(fù)雜度ABDEGCFHB：DBGEAFHC

最小的是一oA：C：DGEBHFCAD：

冒泡排序B：快ABCDEFGH

速排序C：堆排答案：A

序D：希爾排

序

答案：C30、下面對(duì)類-對(duì)象主要特征描述正確的是

oA：

26、下面可以作為軟件設(shè)計(jì)工具的是0對(duì)象唯一性B：

A：系統(tǒng)結(jié)構(gòu)圖B：對(duì)象無(wú)關(guān)性C：

數(shù)據(jù)字典(DD)C：數(shù)類的單一性D：

據(jù)流程圖(DFD圖)D：甘類的依賴性

特圖答案：A

答案：A

31、在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)

27、下列各序列中不是堆的是。據(jù)操作和一。A：

A：(91,85,53,36,47,30,24,12)數(shù)據(jù)約束B(niǎo)：數(shù)

B：(91,85,53,47,36,30,24,12)據(jù)類型C：關(guān)系

C：(47,91,53,85,30,12,24,36)運(yùn)算D：查詢

D：(91,85,53,47,30,12,24,36)答案：A

答案：C

32>一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于

28、深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)

____oA：體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是一oA：

15B：16一對(duì)多

C：17D：B：一對(duì)一C：

18多對(duì)一D：

答案：A多對(duì)多

答案：A

29、設(shè)二叉樹(shù)如下：

33、下列敘述中正確的是。

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

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

4

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

34、下列關(guān)于算法的描述中錯(cuò)誤的是。

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

計(jì)算公式B：

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

法設(shè)計(jì)必須考慮算法的夏雜度D：算法

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

答案：DABDEGCFHB：DBGEAFHC

C：DGEBHFCAD：

35、下面不屬于黑盒測(cè)試方法的是。ABCDEFGH

A：邊界值分析法B：答案：B

基本路徑測(cè)試C：

等價(jià)類劃分法

D：錯(cuò)誤推測(cè)法39、若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B

答案：B和C是多對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是

36、在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、多對(duì)一B：

邏輯模型和—oA：一對(duì)多C：

物理模型B：空一對(duì)一D：

間模型C：時(shí)間多對(duì)多

模型D：以上三答案：A

個(gè)都不是

答案：A40、有三個(gè)關(guān)系R、S和T如下:

RST

37、有兩個(gè)關(guān)系R和T如下:ABCADABCD

a1■c4C314

b■91a5a125

c31e7

d50

則由關(guān)系R和S得到關(guān)系T的操作是

自然連接

B：交C：

投影D：

并

交C：選答案：A

擇D：并

答案：A41、深度為7的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn),

則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為一，A：

38、設(shè)二叉樹(shù)如下:62

B：63C：

64

5

D：65ST

答案：BABCABC

a1a12

42、下列敘述中正確的是.b21EJ□b1

c31c31

A：所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存

e42d32

放的元素序列B：e42

有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C：

有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存則由關(guān)系R和S得到關(guān)系T的操作是

儲(chǔ)空間內(nèi)D：任A：并B：

何存儲(chǔ)方式的有序表均能采用：分法進(jìn)行查找投影C：

答案：C交D：

選擇

43、設(shè)二叉樹(shù)如下:答案：A

47、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是

oA：

與退棧操作方便B：

可以省略棧底指針

C：入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)

生溢出

D：以上選項(xiàng)都不是

答案：C

則后序序列為

A：ABDEGCFH48、某二叉樹(shù)的前序序列為ABCD,中序序列

B：DBGEAFHC為DCBA,則后序序列為。A：

C：DGEBHFCABADC

D：ABCDEFGI1B：DCBA

答案：CC：CDAB

D：ABCD

44、下面描述中不屬于軟件需求分析階段任務(wù)答案：B

的是。A：

撰寫(xiě)軟件需求規(guī)格說(shuō)明書(shū)B(niǎo)：49、邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面

軟件的總體結(jié)構(gòu)設(shè)計(jì)C：軟屬于邏輯模型的是一。A：

件的需求分析D：軟件關(guān)系模型

的需求評(píng)審B：謂詞模型C：

答案：B物理模型D：實(shí)

體-聯(lián)系模型

45、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化,答案：A

而應(yīng)用程序不受影響，稱為數(shù)據(jù)的—oA：

邏輯獨(dú)立性50、運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員

B：物理獨(dú)立性C：參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體

應(yīng)用獨(dú)立性D：以項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是一。A：

上選項(xiàng)都不是多對(duì)多

答案：AB：一對(duì)多C：

多對(duì)一D：

46、有三個(gè)關(guān)系R、S和T如下：一對(duì)一

答案：A

6

答案：B

56、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是

A：順序、選擇和重復(fù)（循環(huán)）

B：過(guò)程、子程序和分程序C：

順序、選擇和調(diào)用D：調(diào)

用、返回和轉(zhuǎn)移

答案：A

則由關(guān)系R和S得到關(guān)系T的操作是。

A：選擇B：57、數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說(shuō)明的語(yǔ)言

差C；交是oA：

D：并數(shù)據(jù)定義語(yǔ)言B：

答案：B數(shù)據(jù)操縱語(yǔ)言C：

52、設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首數(shù)據(jù)控制語(yǔ)言D：

先依次將A,B,C,D,E,F入枝，然后從棧中退出以上三種都不是

三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧答案：A

中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所

有元素退出，則退隊(duì)元素的順序?yàn)橐弧鉇：58、某個(gè)工廠有若干個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)存放有

DEFXYZABC不同的零件,相同零件可能放在不同的倉(cāng)庫(kù)中。

B：FEDZYXCBA則實(shí)體倉(cāng)庫(kù)和零件間的聯(lián)系是一。A：

C：FEDXYZCBA多對(duì)多

D：DEFZYXABCB：一對(duì)多C：

答案：B多對(duì)一D：

——對(duì)——

53、下列敘述中正確的是。答案：A

A：有兩個(gè)指針域的鏈表稱為二叉鏈表B：

循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C：帶59、有三個(gè)關(guān)系R、S和T如下:

鏈的棧有棧頂指針和棧底指針，因此又稱為

雙重鏈表D：結(jié)點(diǎn)ABCABc

中具有多個(gè)指針域的鏈表稱為多重鏈表a12d32

答案：Db21c31

c31f47

e45

54、某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)d32

有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為。A：

則由關(guān)系R和S得到關(guān)系T的操作是,

400

A：交B：

B：754C：

差C：

756D：不

并D：

確定

選擇

答案：C

答案：A

55、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是。

60、深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下

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

列說(shuō)法中錯(cuò)誤的是。

隨機(jī)地選取測(cè)試數(shù)據(jù)C：軟

A：該二叉樹(shù)有一個(gè)度為I的結(jié)點(diǎn)B：

件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D：軟件

該二叉樹(shù)是滿二叉樹(shù)C：該

測(cè)試是保證軟件質(zhì)量的重要手段

二叉樹(shù)是完全二叉樹(shù)

D：該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)

答案：A

7

答案：A

61、下列敘述中正確的是。

A：非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B：67、大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

非線性結(jié)構(gòu)只能用多重鏈表表示C：所S（S#,Sn：Sg,Sd,Sa）,其中屬性S#、Sn、Sg、

有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可SD、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和

以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)I）：有年齡，關(guān)鍵字是S#。檢索全部大于20歲男生

的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)姓名的表達(dá)式為。

答案：D乃立（°\“男飛小2。⑸）

A:

62、某二義樹(shù)的中序序列為BDCA,后序序列ROSA要⑸

為DCBA,則前序序列為。A：D：

DCBA"s，（bsg=W（S））

B：BDCA

C：ABCD）?男\(zhòng)M.』O（S））

D：BADCU：

答案：C答案：A

63、卜.面可以作為軟件需求分析工具的是68、某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全

____oA：二叉樹(shù)的深度為—oA：

麗流程圖B：7

PAD圖C：N-S圖B：8

D：數(shù)據(jù)流程圖（DFD圖）C：9

答案：DD：10

答案：C

64、卜面可以作為軟件需求分析工具的是

oA：69、設(shè)序列長(zhǎng)度為n,在最壞情況下比較次數(shù)

PAD圖B：程低于。（S）的排序方法是。A：

序流程圖C：廿快速排序

特圖B：直接插入排序C：

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

冒泡排序D：希

答案：D爾排序

答案：D

65、下面不屬于對(duì)象主要特征的是。

A：唯一性B：

70、某二叉樹(shù)的前序序列為ABCD,中序序列

多態(tài)性C：可為BDCA,則該二叉樹(shù)的深度為。A：

復(fù)用性D：封4

裝性B：3C：

答案：C2

D：不確定

66、大學(xué)下面有若干學(xué)院，每個(gè)學(xué)院有一名院答案：A

長(zhǎng)（不可兼任），則實(shí)體學(xué)院和院長(zhǎng)的聯(lián)系是

。A：71、下面對(duì)軟件測(cè)試和軟件調(diào)試敘述錯(cuò)誤的是

一對(duì)一B：____oA：

一對(duì)多C：而執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B：

多對(duì)一D：軟件調(diào)試的目的是改正軟件錯(cuò)誤C：軟

多對(duì)多件測(cè)試不需考慮測(cè)試成本D：正確

的執(zhí)行測(cè)試用例

8

答案：c76、下列各排序法中，最壞情況下的時(shí)間復(fù)雜

度最低的是。

72、下面對(duì)軟件特點(diǎn)描述正確的是。A：冒泡排序B：

A：軟件具有明顯的制作過(guò)程B：快速排序C：

軟件在使用中存在磨損、老化問(wèn)題C：希爾排序D：

軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)D：軟堆排序

件是一種邏輯實(shí)體，具有抽象性答案：D

答案：D77、設(shè)序列長(zhǎng)度為n,在最壞情況下，時(shí)間復(fù)

雜度為0（1°g-fl）的算法是一。A：

73、數(shù)據(jù)管理三個(gè)階段中數(shù)據(jù)冗余度最小的階

段是一oA：二分法查找

人工管理B：文B：順序查找C：

件系統(tǒng)C：數(shù)據(jù)分塊查找D：

庫(kù)系統(tǒng)D：在線哈希查找

管理答案：A

答案：C

78、某二叉樹(shù)的深度為7,其中有64個(gè)葉子

74、圖書(shū)館數(shù)據(jù)庫(kù)系統(tǒng)中有下列模式：結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)數(shù)為0A：

書(shū)（書(shū)號(hào),類別,書(shū)名，出版社,年份，作者，價(jià)格,0

總藏書(shū)量,現(xiàn)有庫(kù)存）B：1

借書(shū)卡（卡號(hào)，姓名，單位,類別）C：2

借書(shū)記錄（卡號(hào)，書(shū)號(hào)，借期，還期）D：63

其中關(guān)系書(shū)和關(guān)系借書(shū)卡的主鍵分別為書(shū)號(hào)答案：A

和卡號(hào)，關(guān)系借書(shū)記錄的主鍵為一。A：

卡號(hào)，書(shū)號(hào)79、使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根

B：書(shū)號(hào)，借期C：據(jù)°A：

卡號(hào)，書(shū)號(hào)，借期D：程序的內(nèi)部邏輯B：

卡號(hào)，借期程序的復(fù)雜結(jié)構(gòu)C：

答案：A程序的功能0：使

用說(shuō)明書(shū)

75、學(xué)生選課成績(jī)表的關(guān)系模式是答案：A

SC（S#,C#,G）,其中S#為學(xué)號(hào)，C#為客號(hào)，G

為成績(jī)，80、軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和

支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的

是。

A：編譯程序B：

Android操作系統(tǒng)C:

匯編程序D：財(cái)

務(wù)報(bào)表統(tǒng)計(jì)

答案：D

關(guān)系rn“xeKSC/c表示。

A：選修了表C中全部課程的學(xué)生學(xué)號(hào)B：81、數(shù)據(jù)庫(kù)系統(tǒng)中支持安全性定義和檢查的語(yǔ)

全部學(xué)生的學(xué)號(hào)言是oA：

C：選修了課程C1或C2的學(xué)生學(xué)號(hào)D：數(shù)據(jù)控制語(yǔ)言B：

所選課程成績(jī)及格的學(xué)生學(xué)號(hào)數(shù)據(jù)定義語(yǔ)言C：

答案：A數(shù)據(jù)操縱語(yǔ)言D：

以上說(shuō)法都不對(duì)

9

答案：A86、某系統(tǒng)結(jié)構(gòu)圖如下圖所示:

英系企

82、在醫(yī)院，每個(gè)醫(yī)生只屬于一個(gè)診療科室,

而一名患者可在多個(gè)科室治療。則實(shí)體醫(yī)生和

實(shí)體患者之間的聯(lián)系是。

A：多對(duì)多

B：多對(duì)一C：該系統(tǒng)垢構(gòu)圖中最大扇入是—oA：

一對(duì)多D：0

一對(duì)一B：1

答案：AC：2

D：3

83、關(guān)系R經(jīng)過(guò)運(yùn)算%-9,6式別的結(jié)答案：C

果為。

87、下面不屬于對(duì)象主要特征的是。

A：對(duì)象唯一性B：

ABCD對(duì)象依賴性C：

aa24對(duì)象繼承性D：

be12對(duì)象持久性

cc114答案：D

ee61

88、設(shè)有表示公司和員工及雇傭的三張表，員

A：(c,c,11,4)工可在多家公司兼職，其中公司C（公司號(hào)，

B：(e,e,6,1)公司名，地址，注冊(cè)資本，法人代表，員工

C：(a,a,2,4)D：數(shù)），員工S（員工號(hào)，姓名，性別，年齡，

(a,a,2,4)和(e,e,6,1)學(xué)歷），雇傭E（公司號(hào)，員工號(hào)，工資，工作

答案：A起始時(shí)間）。其中表C的鍵為公司號(hào)，表S的

鍵為員工號(hào)，則表E的鍵（碼）為oA：

84、在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間公司號(hào)，員工號(hào)

一般是不連續(xù)的，并且一oA：B：?jiǎn)T工號(hào)，工資C：

前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件結(jié)點(diǎn)的存儲(chǔ)序員工號(hào)D：公

號(hào)B；前司號(hào)，員工號(hào)，工資

件結(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)答案：A

C：前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于

后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)89、大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

D：以上選項(xiàng)都不對(duì)S（S#>Sn.Sg,Sd,Sa）,其中屬性S#、Sn、Sg、

答案：CSD、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和

年齡，關(guān)鍵字是S#。檢索全部男生姓名的表達(dá)

85、某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)式為_(kāi)_________o

度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為A.%f（S）

______oA：

32B：46B："q,9s§=7,（§））

C：48D：

49尸野.（S））

VX:

答案：C

答案：B

io

95、公司銷售多種產(chǎn)品給不同的客戶，客戶可

90、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間選擇不同的產(chǎn)品，則實(shí)體產(chǎn)品與客戶間的聯(lián)系

連續(xù)，各個(gè)元素所占的字節(jié)數(shù)—oA：是o

相同，元素的存儲(chǔ)順序與邏輯順序一致B：相A：多對(duì)多B：

同，但其元素的存儲(chǔ)順序可以與邏輯順序不一多對(duì)一C：

致C：不同,一對(duì)多D：

但元素的存儲(chǔ)順序與邏輯順序一致D：不同，一對(duì)一

且其元素的存儲(chǔ)順序可以與邏輯順序不一致答案：A

答案：A

96、大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

91、設(shè)循環(huán)隊(duì)列為Q(l：m),其初始狀態(tài)為S(S?,Sn:Sg,Sd,Sa),其中屬性S#、bn、Sg、

front=rear=mo經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，SD、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和

front=30,rear=10o現(xiàn)要在該循環(huán)隊(duì)列中作年齡，關(guān)鍵字是S#。檢索全部小于20歲男生

順序查找，最壞情況下需要比較的次數(shù)為姓名的表達(dá)式為。

____oA：A：分，9窕=,男S))

19B：20

C：m_19D：B：%M?o(S))

m-20

答案：DC"s=(bsg=,身(S))

92、某二叉樹(shù)中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)D;七男?⑸

點(diǎn)有435個(gè)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)

為o答案：B

A：64B：

66C：436

D：434

答案：D

93、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作

結(jié)合于統(tǒng)一體中的是一。A：

結(jié)合

B：封裝C：

隱藏D：A：1

抽象B：2

答案：BC：3

D：4

94、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間答案：C

聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的一。A：

關(guān)系98、下列各組排序法中，最壞情況下比較次數(shù)

B：元組C：相同的是oA：

屬性D：屬冒泡排序與快速排序B：簡(jiǎn)

性的值域單插入排序與希爾排序C：希

答案：A爾排序與堆排序D：簡(jiǎn)單

選擇排序與堆排序

答案：A

11

99、某二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)操作和退隊(duì)操作后,front=m,rear=m-l,則

度為1的結(jié)點(diǎn)，則—oA：該循環(huán)隊(duì)列中的元素個(gè)數(shù)為_(kāi)_____0

不存在這樣的二叉樹(shù)A：mB：

B：該二叉樹(shù)有49個(gè)葉子結(jié)點(diǎn)C：m-lC：

該二叉樹(shù)有50個(gè)葉子結(jié)點(diǎn)D：1D：0

該二叉樹(shù)有51個(gè)葉子結(jié)點(diǎn)答案：B

答案：A

105、在排序過(guò)程中，每一次數(shù)據(jù)元素的移動(dòng)

100、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:200),初始會(huì)產(chǎn)生新的逆序的排序方法是一oA：

狀態(tài)為front=rear=200o經(jīng)過(guò)一系列正常的簡(jiǎn)單插入排序

入隊(duì)與退隊(duì)操作后，lront=rear=l,則循環(huán)隊(duì)B：快速排序C：

列中的元素個(gè)數(shù)為_(kāi)____。冒泡排序D：以

A：1上說(shuō)法均不正確

B：0或200答案：B

C；1990：

2106、某棵樹(shù)中共有25個(gè)結(jié)點(diǎn)，且只有度為3

答案：B的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則

該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為_(kāi)_____。

101、設(shè)某二叉樹(shù)中共有140個(gè)結(jié)點(diǎn)，其中有40A：8B：

個(gè)度為1的結(jié)點(diǎn)。則____。A：7

該二叉樹(shù)中有51個(gè)葉子結(jié)點(diǎn)B：C：不存在這樣