1.下列敍述中正確的是( )。
A.有一個以上根結點的數據結構不一定是非線性結構
B.只有一個根結點的數據結構不一定是線性結構
C.循環鏈表是非線性結構
D.雙向鏈表是非線性結構
2.冒泡排序在最壞情況下的比較次數是( )。
A.n(n+1)/2
2n
C.n(n-1)/2
D.n/2
3.某二叉樹共有7個結點，其中葉子結點只有l個，則該二叉樹的深度為(假設根結點在第1層)( )。
A.3
B.4
C.6
D.7
4.在軟件開發中，需求分析階段產生的主要文檔是( )。
A.軟件集成測試計劃
B.軟件詳細設計説明書
C.用户手冊
D.軟件需求規格説明書
5.結構化程序所要求的`基本結構不包括( )。
A.順序結構
0跳轉
C.選擇(分支)結構
D.重複(循環)結構
6.下面描述中錯誤的是( )。
A.系統總體結構圖支持軟件系統的詳細設計
B.軟件設計是將軟件需求轉換為軟件表示的過程
C.數據結構與數據庫設計是軟件設計的任務之一
圖是軟件詳細設計的表示工具
7.負責數據庫中查詢操作的數據庫語言是( )。
A.數據定義語言
B.數據管理語言
C.數據操縱語言
D.數據控制語言
8.一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯繫是( )。
A.1：1聯繫
B.1：m聯繫
C.m：1聯繫
D.m：n聯繫
9.下列敍述中正確的是( )。
A.循環隊列是隊列的一種鏈式存儲結構
B.循環隊列是隊列的一種順序存儲結構
C.循環隊列是非線性結構
D.循環隊列是一種邏輯結構
10.下列敍述中正確的是( )。
A.為了建立一個關係，首先要構造數據的邏輯關係
B.表示關係的二維表中各元組的每一個分量還可以分成若干數據項
C.一個關係的屬性名錶稱為關係模式
D.一個關係可以包括多個二維表
11.一棵二叉樹共有25個結點，其中5個是葉子結點，則度為l的結點數為( )。
A.16
B.10
C.6
D.4
12.在下列模式中，能夠給出數據庫物理存儲與物理存取方法的是( )。
A.外模式
B.內模式
C.概念模式
D.邏輯模式
13.在滿足實體完整性約束的條件下( )。
A.一個關係中應該有一個或多個候選關鍵字
B.一個關係中只能有一個候選關鍵字
C.一個關係中必須有多個候選關鍵字
D.一個關係中可以沒有候選關鍵字
