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.一個關係中可以沒有候選關鍵字
