(1)算法的時間復雜度是指(0

A.執行算法程序所需要的時間

B.算法程序的長度

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

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

(2)下列論述中對的的是。(A)

A.線性表是線性構造

B.棧與隊列是非線性構造

C.線性鏈表是非線性構造

D.二叉樹是線性構造

(3)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為。(B)

A.349

B.350

C.255

D.351

(4)構造化程序設計重要強調的是.(B)

A.程序的規模

B.程序的易讀性

C.程序的執行效率

D.程序的可移植性

(5)在軟件生命周期中，能精確地確定軟件系統必須做什么和必須具有哪些功能的階段是.

(D)

A.概要設計

B.詳細設計

C.可行性分析

D.需求分析

(6)數據流圖用于抽象描述一種軟件的邏輯模型，數據流圖由某些特定的圖符構成。下圖符名標

識的圖符不屬于數據流圖合法圖符的是。(A)

A.控制流

B.加工

C.數據存儲

D.源和潭

(7)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格闡明書

以及o(B)

A.階段性匯報

B.需求評審

C.總結

D,都不對的

(8)下述有關數據庫系統的論述中對時時是_____。(A)

A.數據庫系統減少了數據冗余

B.數據庫系統防止了一切冗余

C.數據庫系統中數據的一致性是指數據類型的一致

D.數據庫系統比文獻系統能管理更多日勺數據

(9)關系表中的每一橫行稱為一種。(A)

A.元組

B.字段

C.屬性

D.碼

(10)數據庫設計包括兩個方面的設計內容，它們是_____。(A)

A.概念設計和邏輯設計

B.模式設計和內模式設計

C.內模式設計和物理設計

D.構造特性設計和行為特性設計來

(11)算法的空間復雜度是指。(D)

A.算法程序的長度

B.算法程序中H勺指令條數

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

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

(12)下列有關棧的論述中對的H勺是.(D)

A.在棧中只能插入數據

B.在棧中只能刪除數據

C.棧是先進先出的線性表

D.棧是先進后出的線性表

(13)在深度為5的滿二叉樹中，葉子結點的個數為_____。(C)

A.32

B.31

C.16

D.15

(14)對建立良好的程序設計風格，下面描述對時的是。(A)

A.程序應簡樸、清晰、可讀性好

B.符號名的命名要符合語法

C.充足考慮程序的執行效率

D.程序日勺注釋可有可無

(15)下面對對象概念描述錯誤口勺是o(A)

A.任何對象都必須有繼承性

B.對象是屬性和措施的封裝體

C對象間的通訊靠消息傳遞

D.操作是對象的動態性屬性

(16)下面不屬于軟件工程的3個要素的是o(D)

A.工具

B.過程

C.措施

D.環境

(17)程序流程圖(PFD)中的箭頭代表的是。(B)

A.數據流

B.控制流

C.調用關系

D.構成關系

(18)在數據管理技術的發展過程中，經歷了人工管理階段、文獻系統階段和數據庫系統階段。其

中數據獨立性最高日勺階段是(A)

A.數據庫系統

B.文獻系統

C.人工管理

D.數據項管理

(19)用樹形構造來表達實體之間聯絡的模型稱為。(B)

A.關系模型

B.層次模型

C.網狀模型

D.數據模型

(20)關系數據庫管理系統能實現的專門關系運算包括。(B)

A.排序、索引、記錄

B.選擇、投影、連接

C.關聯、更新、排序

D.顯示、打印、制表

(21)算法一般都可以用哪幾種控制構造組合而成。(D)

A.循環、分支、遞歸

B.次序、循環、嵌套

C.循環、遞歸、選擇

D.次序、選擇、循環

(22)數據的存儲構造是指。(B)

A.數據所占的存儲空間量

B.數據的邏輯構造在計算機中的表達

C.數據在計算機中的次序存儲方式

D.存儲在外存中的數據

(23)在面向對象措施中，一種對象祈求另一對象為其服務的方式是通過發送。(D)

D.消息

A.調用語句

B.命令

C.口令

(24)檢查軟件產品與否符合需求定義的過程稱為。(A)

A.確認測試

B.集成測試

C.驗證測試

D.驗收測試

(25)下列工具中屬于需求分析常用工具的是o(D)

A.PAD

B.PFD

C.N-S

D.DFD

(26)下面不屬于軟件設計原則的是o(0

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(27)索引屬于。(B)

A.模式

B.內模式

C.外模式

D.概念模式

(28)在關系數據庫中，用來表達實體之間聯絡的是o(D)

A.樹構造

B.網構造

C.線性表

D.二維表

(29)將E-R圖轉換到關系模式時，實體與聯絡都可以表達成o(B)

A.屬性

B.關系

C.鍵

D.域

1［單項選擇題］對長度為10的線性表進行冒泡排序，最壞狀況下需要比較的次數為

A.9B.10C.45D.90

參照答案：C

參照解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的狀況是每次比較都要將

相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45,選C。

2［單項選擇題］在關系數據庫中，用來表達實體問聯絡的是

A.屬性B.二維表C.網狀構造D.樹狀構造

參照答案：B

參照解析：關系模型實體問的聯絡采用二維表來表達，簡稱表。選項C為網狀模型實體間的聯絡，

選項D為層次模型實體間的聯絡，選項A屬性刻畫了實體。

3［單項選擇題］有兩個關系R和S如下：

RS

則由關系R得到關系SH勺操作是

A.選擇B.投影C.自然連接D.并

參照答案：A

參照解析：由關系R到關系S為一元運算，排除c和D。關系S是關系R的一部分，是通過選擇

之后的成果，因此選A。

4［單項選擇題］有三個關系R、S和T如下:

則由關系R和S得到關系T的操作是

A.自然連接B.交C.投影D.并

參照答案：A

參照解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接日勺成果，符合自然連

接,選A。

5［單項選擇題］下列與隊列構造有關聯的是

A.函數日勺遞歸調用

B.數組元素的引用

C.多重循環的執行

D.先到先服務日勺作業調度

參照答案：D

【解析】隊列的修改是依先進先出的原則進行時，D對的。

點擊查看試題筆記（1）6［單項選擇題］構造化程序設計中，下面對got。語句使用描述對的的是

A.嚴禁使用goto語句B.使用goto語句程序效率高C.應防止濫用goto語句D.以上說法均錯誤

參照答案：C

【解析】構造化程序設計中，要注意盡量防止goto語句的使用，故選C。

7［單項選擇題］軟件生命周期可分為定義階段、開發階段和維護階段，下面不屬于開發階段任務

的是

A.測試B.設計C.可行性研究D.實現

參照答案：C

【解析】開發階段包括分析、設計和實行兩類任務。其中分析、設計包括需求分析、總體設計和

詳細設計3個階段，實行則包括編碼和測試兩個階段，C不屬于開發階段。

8［單項選擇題］下面屬于黑盒測試措施的是

A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.途徑覆蓋

參照答案：C

【解析】黑盒測試不關懷程序內部的邏輯，只是根據程序的功能闡明來設計測試用例。在使用黑

盒測試法時，手頭只需要有程序功能闡明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯

誤推測法，答案為C。而A、B、D均為白盒測試措施。

9［單項選擇題］在關系模型中，每一種二維表稱為一種

A.關系B.屬性C.元組D.主碼（鍵）

參照答案：A

【解析】關系模型采用二維表來表達，即每個二維表稱為一種關系。

10［單項選擇題］有三個關系R,S和T如下:

則由關系R和S得到關系T的操作是

A.選擇B.投影C.交D.并

參照答案：D

11（單項選擇題］下列論述中對的的是

A.一種算法的空間復雜度大，則其時間復雜度也必然大

B.一種算法的空間復雜度大，則其時間復雜度必然小

C.一種算法的時間復雜度大，則其空間復雜度必然小

D.算法的時間復雜度與空間復雜度沒有直接關系

參照答案：D

參照解析：算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是

指執行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D。

12［單項選擇題］某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結

點在第1層）

A.3B.6C.8D.12

參照答案：D

參照解析：二叉樹中，度為。的結點數等于度為2H勺結點數加1,即n2=n0-l,葉子結點即度為

0,nO=l,則n2=0,總結點數為12=no+nl+n2=l+nl+0,則度為1的結點數nl=1l,故深度為12,選D。

13［單項選擇題］下面屬于白盒測試措施的是

A.等價類劃分法

B.邏輯覆蓋

C.邊界值分析法

D.錯誤推測法

參照答案：B

參照解析：白盒測試法重要有邏輯覆蓋、基本途徑測試等。邏輯覆蓋測試包括語句覆蓋、途徑覆

蓋、鑒定覆蓋'條件覆蓋、判斷一條件覆蓋，選擇B。其他為黑盒測試法。

14［單項選擇題］若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和c的

聯絡是

A.一對一B.一對多C.多對一D.多對多

參照答案：B

參照解析：A和B為一對多的聯絡，則對于A中H勺每一種實體，B中有多種實體與之聯絡，而B

與C為一對一聯絡，則對于B中的每一種實體,C中之多有一種實體與之聯絡，則可推出對于A中的

每一種實體，C中有多種實體與聯絡，所認為一對多聯絡。

15［單項選擇題］有三個關系R,S和T如下:

則由關系R和S得到關系T的操作是

A.選擇B.投影C.交D.并

參照答案：D

參照解析：關系T中的元素與關系R和關系S中不一樣元素的總和，因此為并操作。

16［單項選擇題］有兩個關系R和S如下:

則由關系R得到關系S的操作是

A.選擇B.投影C自然連接D.并

參照答案：A

參照解析：由關系R到關系S為一元運算，排除c和D。關系S是關系R的一部分，是通過選擇

之后的成果，因此選A。

17［單項選擇題］一般狀況下，當對關系R和S進行自然連接時，規定R和S具有一種或者多種

共有的

A.記錄B.行C.屬性D.元組

參照答案：C

參照解析：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關系間有公共域;②通過

公共域的等值進行連接，選C。

18［單項選擇題］構造化程序設計中，下面對goto語句使用描述對的的是

A.嚴禁使用goto語句B.使用goto語句程序效率高C.應防止濫用goto語句I).以上說法均錯誤

參照答案：C

【解析】構造化程序設計中，要注意盡量防止goto語句的使用，故選C。

19［單項選擇題］下面不屬于軟件需求分析階段重要工作的足

A.需求變更申請B.需求分析C.需求評審D.需求獲取

參照答案：A

【解析】需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格闡

明書。④需求審評。

20［單項選擇題］下面不屬于軟件測試實行環節的是

A.集成測試B.回歸測試C.確認測試D.單元測試

參照答案：B

【解析】軟件測試重要包括單元測試、集成測試、確認測試和系統測試。

21［單項選擇題］在關系模型中，每一種二維表稱為一種

A.關系B.屬性C.元組D.主碼（鍵）

參照答案：A

參照解析：關系模型采用二維表來表達，即每個二維表稱為一種關系。

22［單項選擇題］有三個關系R、S和T如下:

則由關系R和S得到關系T的操作是

A.自然連接B.交C.投影D.并

參照答案：A

參照解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接日勺成果，符合自然連

接,選A。

23［單項選擇題］下列論述中對的的是

A.程序執行日勺效率與數據日勺存儲構造親密有關

B.程序執行的效率只取決于程序的控制構造

C.程序執行的效率只取決于所處理H勺數據量

D.以上說法均錯誤

參照答案：A

【解析】程序執行的效率與數據的存儲構造、數據的邏輯構造、程序的控制構造、所處理日勺數據

量等有關。

24［單項選擇題］下列鏈表中，其邏輯構造屬于非線性構造的是

A.二叉鏈表B.循環鏈表C,雙向鏈表D.帶鏈的棧

參照答案：A

【解析】在定義的鏈表中，若只具有一種指針域來寄存下一種元素地址，稱這樣的鏈表為單鏈表

或線性鏈表。帶鏈的棧可以用來搜集計算機存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中

的結點中增長一種指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一種結點中具有兩個指

針），也是線性鏈表。循環鏈表具有單鏈表的特性，但又不需要增長額外的存貯空間，僅對表的鏈接

方式稍做變化，使得對表的處理愈加以便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一

種存儲構造，不屬于線性構造。答案為A選項。

25［單項選擇題］某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結

點在第1層）

A.3B.6C.8D.12

參照答案：D

【解析】二叉樹中，度為0日勺節點數等于度為2的節點數加1,即n2=n0—1,葉子節點即度為0,

no=l,則n2=0,總節點數為12=n0+nl+n2=l+nl+0,則度為1的節點數nl=U,故深度為12,選D。

26［單項選擇題］下面對對象概念描述對時的是

A.對象問的通信靠消息傳遞

B.對象是名字和措施的封裝體

C.任何對象必須有繼承性

D.對象的多態性是指一種對象有多種操作

參照答案：A

【解析】對象之間進行通信的構造叫做消息，A對的。多態性是指同一種操作可以是不一樣對象

的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特性，

而不懂得也不必懂得數據的詳細構造以及實現操作，B錯誤。

27［單項選擇題］構成計算機軟件的是

A.源代碼B.程序和數據C.程序和文檔D.程序、數據及有關文檔

參照答案：D

【解析】軟件指的是計算機系統中與硬件互相依賴日勺另一部分，包括程序、數據和有關的文檔,

選D。

28［單項選擇題］下面屬于黑盒測試措施的是

A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.途徑覆蓋

參照答案：C

【解析】黑盒測試不關懷程序內部的邏輯，只是根據程序的功能闡明來設計測試用例。在使用黑

盒測試法時，手頭只需要有程序功能闡明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯

誤推測法，答案為C。而A、B,D均為白盒測試措施。

29［單項選擇題］有兩個關系R和S如下:

R

則由關系R得到關系S的操作是

A.選擇B.投影C.自然連接D.并

參照答案：A

【解析】由關系R到關系S為一元運算，排除C和D。關系S是關系R的一部分，是通過選擇之

后的成果，因此選A。

30［單項選擇題］一般狀況下，當對關系R和s進行自然連接時，規定R和S具有一種或者多種

共有的

A.記錄B.行C.屬性D.元組

參照答案：C

【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關系間有公共域;②通過公

共域的等值進行連接，選C。

31［單項選擇題］一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點

數為

A.219B.229C.230D.231

參照答案：B

參照解析：二叉樹中，度為0日勺結點數等于度為2H勺結點數加1,即n2=nOT,葉子結點即度為

0,則n2=79,總結點數為n0+nl+n2=80+70+79=229,答案為B。

32［單項選擇題］下面對對象概念描述對的的是

A.對象間的通信靠消息傳遞

B.對象是名字和措施的封裝體

C.任何對象必須有繼承性

D.對象的多態性是指一種對象有多種操作

參照答案：A

參照解析：對象之間進行通信的構造叫做消息，A對的。多態性是指同一種操作可以是不一樣對

象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特

性，而不懂得也不必懂得數據時詳細構造以及實現操作，B錯誤。

33［單項選擇題］下面不能作為構造化措施軟件需求分析工具的是

A.系統構造圖B.數據字典（DD.C.數據流程圖（DFD圖）D.鑒定表

參照答案：A

參照解析：構造化措施軟件需求分析工具重要有數據流圖、數據字典、鑒定樹和鑒定表。

34［單項選擇題］下面不屬于軟件測試實行環節的是

A.集成測試

B.回歸測試

C.確認測試

D.單元測試

參照答案：B

參照解析：軟件測試重要包括單元測試、集成測試、確認測試和系統測試。

35［單項選擇題］某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結

點在第1層）

A.3B.6C.8D.12

參照答案：D

【解析】二叉樹中，度為0日勺節點數等于度為2時節點數加1,即n2=nO—1,葉子節點即度為0,

no=l,則n2=0,總節點數為12=n0+nl+n2=l+nl+0,則度為1時節點數nl=ll,故深度為12,選D。

36［單項選擇題］對長度為10的線性表進行冒泡排序，最壞狀況下需要比較的次數為

A.9B.10C.45D.90

參照答案：C

【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的狀況是每次比較都要將相

鄰的兩個元素瓦換，需要互換的次數為9+8+7+6+5+4+3+2+1=45,選C。

37［單項選擇題］數據字典(DD)所定義的對象都包括于

A.數據流圖(DFD圖)B.程序流程圖C.軟件構造圖D.方框圖

參照答案：A

【解析】在數據流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數據字典。

因此選A,而B、C、D都不符合。

38［單項選擇題］軟件設計中模塊劃分應遵照的準則是

A.低內聚低耦合

B.高耦合高內聚

C.高內聚低耦合

D.以上說法均錯誤

參照答案：C

【解析】根據軟件設計原理提出如下優化準則：①劃分模塊時，盡量做到高內聚、低耦合，保持

模塊相對獨立性，并以此原則優化初始的軟件構造。②一種模塊的作用范圍應在其控制范圍之內，且

鑒定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件構造的深度、寬度、扇入、扇出應合

適。④模塊的大小要適中。C對時。

39［單項選擇題］在關系模型中，每一種二維表稱為一種

A.關系B.屬性C.元組D.主碼（鍵）

參照答案：A

【解析】關系模型采用二維表來表達，即每個二維表稱為一種關系。

40［單項選擇題］有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是

A.自然連接B.交C.投影D.并

參照答案：A

【解析】關系R和關系S有公共域，關系T是通過公共域日勺等值進行連接的成果，符合自然連接,

選A?

41［單項選擇題］一種棧的初始狀態為空。現將元素1,2,3,A,B,C依次入棧，然后再依次出棧,

則元素出棧的次序是

A.1,2,3,A,B,C

B.C,B,A,1,2,3

C.C,B,A,3,2,1

D.1,2,3,C,B,A

參照答案：C

參照解析：棧日勺修改是按后進先出的原則進行的，因此次序應與入棧次序相反，故選c。

42［單項選擇題］構造化程序設計中，下面對goto語句使用描述對的的是

A.嚴禁使用goto語句

B.使用goto語句程序效率高

C.應防止濫用goto語句

D.以上說法均錯誤

參照答案：C

參照解析：構造化程序設計中，要注意盡量防止got。語句時使用，故選C。

43［單項選擇題］下面不能作為構造化措施軟件需求分析工具的是

A.系統構造圖B.數據字典（DD.C.數據流程圖（DFD圖）D.鑒定表

參照答案：A

參照解析：構造化措施軟件需求分析工具重要有數據流圖、數據字典、鑒定樹和鑒定表。

44［單項選擇題］若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和c的

聯絡是

A.一對一B.一對多C.多對一D.多對多

參照答案：B

參照解析：A和B為一對多日勺聯絡，則對于A中日勺每一種實體，B