(1)下列敘述中正確的是( )。
A.演算法複雜度是指演算法控制結構的複雜程度
B.演算法複雜度是指設計演算法的難度
C.演算法的時間複雜度是指設計演算法的工作量
D.演算法的複雜度包括時間複雜度與空間複雜度
(2)設迴圈佇列的儲存空間為Q(1：50)，初始狀態為front—rear=50。現經過一系列入隊與退隊操作後，front：rear=1，此後又正常地插入了兩個元素。最後該佇列中的元素個數為( )。
A.2
B.1
C.3
D.52
(3)一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數為( )。
A.0
B.1
C.180
D.181
(4)設某二叉樹的後序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為( )。
DCBA
EFGH
ABCD
HGFE
(5)在排序過程中，每一次資料元素的移動會產生新的逆序的排序方法是( )。
A.快速排序
B.簡單插入排序
C.氣泡排序
D.以上說法均不正確
(6)下面對軟體工程描述正確的是( )。
A.軟體工程是用工程、科學和數學的原則與方法研製、維護計算機軟體的有關技術及管理方法
B.軟體工程的三要素是方法、工具和程序
C.軟體工程是用於軟體的定義、開發和維護的方法
D.軟體工程是為了解決軟體生產率問題
(7)耦合性和內聚性是對模組獨立性度量的兩個標準。下列敘述中正確的是( )。
A.內聚性是指模組間互相連線的緊密程度
B.提高耦合性降低內聚性有利於提高模組的獨立性
C.耦合性是指一個模組內部各個元素閱彼此結合的緊密程度
D.降低耦合性提高內聚性有利於提高模組的獨立性
(8)下列關於資料庫系統的敘述中正確的是( )。
A.資料庫系統中資料的一致性是指資料型別一致
B.資料庫系統避免了一切冗餘
C.資料庫系統減少了資料冗餘
D.資料庫系統比檔案系統能管理更多的資料
(9)一名演員可以出演多部電影，則實體演員和電影之間的聯絡是( )。
A.多對多
B.一對一
C.多對一
D.一對多
(10)學生選課成績表的關係模式SC(S#，C#，G)，其中s#為學號，C#為課號，G為成績，關係表示式πS#，C#SC./s表示( )。
A.表S中所有學生都選修了的課程的課號
B.全部課程的課號
C.成績不小於80的學生的學號
D.所選人數較多的課程的課號
(11)在資料庫設計中用關係模型來表示實體和實體之間的聯絡，關係模型的結構是( )。
A.層次結構B.二維表結構C.網狀結構D.封裝結構
(12)要在表中檢索出屬於計算機學院的學生，應該使用的關係運算是( )。
A.聯接
B.關係
C.選擇
D.投影
(13)進行資料表設計時，不能建索引的欄位的資料型別是( )。
A.文字
B.自動編號
C.計算
D.日期/時間
(14)設計資料表時，如果要求“成績”欄位的範圍在o～100之間，則應該設定的欄位屬性是( )。
A.預設值
B.輸入掩碼
C.參照完整性
D.有效性規則
(15)在設計資料表時，如果要求“課程安排”表中的“教師編號”必須是“教師基本情況”表中存在的教師，則應該進行的操作是( )。
A.在“課程安排”表和“教師基本情況”表的“教師編號”欄位設定索引
B.在“課程安排”表的“教師編號”欄位設定輸入掩碼
C.在“課程安排”表和“教師基本情況”表之闖設定參照完整性
D.在“課程安排”表和“教師基本情況”表的“教師編號”欄位設定有效性規則
(16)在資料表設計時，一個欄位的基本需求是：具有唯一性且能夠順序遞增，則該欄位的資料型別可以設定為( )。
A.文字
物件
C.自動編號
D.計算
(17)查詢以字母N或0或P開頭的字串，正確的是( )。
A.[Like”rN—P]*”
[”N*”Or”O*”Or”P*”]
[“N*”，”0*”，”P*”]
een N*and P*
(18)下列SQL查詢語句中，與下面查詢設計檢視所示的查詢結果等價的是( )
ct姓名，性別，所屬院系，簡歷From tStud Where性別一”女”And所屬院系In(”03”，”04”)
ct姓名，簡歷From tStud Where性別一”女”And所屬院系In(”03”，”04”)
ct姓名，性別，所屬院系，簡歷From tStud Where性別一”女”And所屬院系一”03”OR所屬院系一”04”
ct姓名，簡歷From tStud Where性別一”女”And所屬院系=”03”OR所屬院系一“04”
(19)要調整資料表中資訊系l990年以前參加工作教師的住房公積金，應使用的查詢是( )。
A.生成表查詢
B.更新查詢
C.刪除查詢
D.追加查詢
(20)要將“招聘人員”表中處於“已報到”狀態的記錄新增到“職工”表中，可以使用的查詢是( )。
A.選擇查詢
B.追加查詢
C.更新查詢
D.生成表查詢
