一、每小題2分，共70分
1、下列數據結構中，屬於非線性結構的是
A. 循環隊列
B. 帶鏈隊列
C. 二叉樹
D. 帶鏈棧
2、下列數據結果中，能夠按照“先進後出”原則存取數據的是
A.循環隊列
B.棧
C.隊列
D.二叉樹
3、對於循環隊列，下列敘述中正確的是
A. 隊頭指針是固定不變的
B. 隊頭指針一定大於隊尾指針
C. 隊頭指針一定小於隊尾指針
D. 隊頭指針可以大於隊尾指針，也可以小於隊尾指針
4、算法的空間複雜度是指
A. 算法在執行過程中所需要的計算機存儲空間
B. 算法所處理的數據量
C. 算法程序中的語句或指令條數
D. 算法在執行過程中所需要的臨時工作單元數
5、軟件設計中劃分模塊的一個準則是
A. 低內聚低耦合
B. 高內聚低耦合
C. 低內聚高耦合
D. 高內聚高耦合
6、下列選項中不屬於結構化程序設計原則的是
A. 可封裝
B. 自頂向下
C. 模塊化
D. 逐步求精
7、
軟件詳細設計產生的圖，該圖是
A.N-S圖
圖
C.程序流程圖
D.E-R圖
8、數據庫管理系統是
A. 操作系統的一部分
B. 在操作系統支持下的系統軟件
C. 一種編譯系統
D. 一種操作系統
9、在E-R圖中，用來表示實體聯繫的圖形是
A. 橢圓圖
B. 矩形
C. 菱形
D. 三角形
10、
有三個關係R，S和T如下：
A.選擇
B.投影
C.交
D.並
11、Access數據庫的結構層次是
A. 數據庫管理系統→應用程序→表
B. 數據庫→數據表→記錄→字段
C. 數據表→記錄→數據項→數據
D. 數據表→記錄→字段
12、某賓館中有單人間和雙人間兩種客房，按照規定，每位入住該賓館的客人都要進行身份登記。賓館數據庫中有客房信息表房間號，…….和客人信息表身份證號，姓名，來源，……;爲了反映客人入住客房的情況，客房信息表與客人信息表之間的聯繫應設計爲
A. 一對一聯繫
B. 一對多聯繫
C. 多對多聯繫
D. 無聯繫
13、在學生表中要查找所有年齡小於20歲且姓王的男生，應採用的關係運算是
A. 選擇
B. 投影
C. 聯接
D. 比較
14、在Access中，可用於設計輸入界面的對象是
A. 窗體
B. 報表
C. 查詢
D. 表
15、下列選項中，不屬於Access數據類型的是
A. 數字
B. 文本
C. 報表
D. 時間/日期
16、下列關於OLE對象的敘述中，正確的是
A. 用於輸入文本數據
B. 用於處理超級鏈接數據
C. 用於生成自動編號數據
D. 用於鏈接或內嵌Windows支持的對象
17、在關係窗口中，雙擊兩個表之間的連接線，會出現
A. 數據表分析嚮導
B. 數據關係圖窗口
C. 連接線粗細變化
D. 編輯關係對話框
