一、每小題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. 編輯關係對話方塊
