一、每小題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)文字檔案
16、使用索引的主要目的是
A)提高查詢速度
B)節省儲存空間
C)防止資料丟失
D)方便管理
17、表單檔案的副檔名是
A)frm
B)prg
C)SCX
D)vcx
18、下列程式段執行時在螢幕上顯示的結果是( )。
DIME A(6)
A(1)=1
A(2)=1
FOR I=3 TO 6
A(I)=A(I-1)+A(I-2)
NEXT ?
A(6)
A.5
B.6
C.7
D.8
19、
A)30 30
B)30 20
C)20 20
D)20 30
20、以下關於“查詢”的正確描述是
A)查詢檔案的副檔名為prg
B)查詢儲存在資料庫檔案中
C)查詢儲存在表文件中
D)查詢儲存在查詢檔案中 21、以下關於“視罔”的正確描述是
A)檢視獨立於表文件
B)檢視不可更新
C)檢視只能從一個表派生出來
D)檢視可以刪除
