一、選擇題(每小題2分,共70分)
1、下列數據結構中.屬於非線性結構的是
A)循環隊列
B)帶鏈隊列
C)二叉樹
D)帶鏈棧
2、下列數據結構中,能夠按照“先進後出”原則存取數據的是
A)循環隊列
B)棧
C)隊列
D)s-叉樹
3、對於循環隊列,下列敘述中正確的是
A)隊頭指針是固定不變的
B)隊頭指針一定大於隊尾指針
C)隊頭指針一定小於隊尾指針
D)隊頭指針可以大於隊尾指針,也可以小於隊尾指針
4、算法的空問複雜度是指
A)算法在執行過程中所需要的計算機存儲空間
B)算法所處理的數據量
C)算法程序中的語句或指令條數
D)算法在執行過程中所需要的臨時工作單元數
5、軟件設計中劃分模塊的一個準則是
A)低內聚低耦合
B)高內聚低耦合
C)低內聚高耦合
D)高內聚高耦合
6、下列選項中不屬於結構化程序設計原則的是
A)可封裝
B)自頂向下
C)模塊化
D)逐步求精
7、軟件詳細設計產生的圖如下:
該圖是
A)N—S圖
B)PAD圖
C)程序流程圖
D)E—R圖
8、數據庫管理系統是
A)操作系統的一部分
B)在操作系統支持下的系統軟件
C)一種編譯系統
D)一種操作系統
9、在E—R圖中,用來表示實體聯繫的圖形是
A)橢圓形
B)矩形
C)菱形
D)三角形
10、有三個關係R,S和T如下:
其中關係T由關係R和s通過某種操作得到,該操作爲
A)選擇
B)投影
C)交
D)並
11、設置文本框顯示內容的屬性是
A)Value
B)Caption
C)Name
D)InputMask
12、語句LIST MEM()RY LIKE a*能夠顯示的變量不包括
A)a
B)al
C)ab2
D)ba3
13、計算結果不是字符串“Teacher”的語句是
14、學生表中有“學號”、“姓名”和“年齡”三個字段,SQL。語句“SElECT學號FROM學生”完成的操作稱爲
A)選擇
B)投影
C)連接
D)並
15、報表的.數據源不包括
A)視圖
B)自由表
C)數據庫表
D)文本文件