一、 選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(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)對下列二叉樹
進行前序遍歷的結果為
AFCZX
FZXCA
ECFXZ
EFXYZ
(7) 某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點為
A.n+1
B.n-1
C.2n
D.n/2
(8) 在下列關係運算中，不改變關係表中的`屬性個數但能減少元組個數的是
A.並
B.交
C.投影
D.笛卡兒乘積
(9) 在E-R圖中，用來表示實體之間聯絡的圖形是
A.矩形
B.橢圓形
C.菱形
D.平行四邊形
(10)下列敘述中錯誤的是
A.在資料庫系統中，資料的物理結構必須與邏輯結構一致
B.資料庫技術的根本目標是要解決資料的共享問題
C.資料庫設計是指在已有資料庫管理系統的基礎上建立資料庫
D.資料庫系統需要作業系統的支援
(11) 以下不屬於SQL資料操作命令的是
FY
RT
TE
TE
(12) 在關係模型中，每個關係模式中的關鍵字
A.可由多個任意屬性組成
B.最多由一個屬性組成
C.可由一個或多個其值能唯一標識關係中任何元組的屬性組成
D.以上說法都不對
(13)Visual FoxPro是一種
A.資料庫系統
B.資料庫管理系統
C.資料庫
D.資料庫應用系統
(14)在Visual FoxPro中呼叫表單mf1的正確命令是
mf1
FROM mf1
FORM mf1
mf1
(15)SQL的SELECT語句中，“HAVING<條件表示式>”用來篩選滿足條件的
A.列
B.行
C.關係
D.分組
(16)設有關係SC(SNO,CNO,GRADE),其中SNO、CNO分別表示學號、課程號(兩者均為字元型)，GRADE表示成績(數值型)，若要把學號為“S101”的同學，選修課程號為“C11”,成績為98分的記錄插到表SC中，正確的語句是
RT INTO SC(SNO,CNO,GRADE)valueS(‘S101’,’C11’,’98’)
RT INTO SC(SNO,CNO,GRADE)valueS(S101, C11, 98)
RT (‘S101’,’C11’,’98’) INTO SC
RT INTO SC valueS (‘S101’,’C11’,98)
(17)以下有關SELECT語句的敘述中錯誤的是
CT語句中可以使用別名
CT語句中只能包含表中的列及其構成的表示式
CT語句規定了結果集中的順序
D.如果FORM短語引用的兩個表有同名的列，則SELECT短語引用它們時必須使用表名字首加以限定
(18)在SQL語句中，與表示式“年齡 BETWEEN 12 AND 46”功能相同的表示式是
A.年齡>=12 OR<=46
B.年齡>=12 AND<=46
C.年齡>=12OR年齡<=46
D.年齡>=12 AND年齡<=46
(19)在SELEC語句中，以下有關HAVING語句的正確敘述是
NG短語必須與GROUP BY短語同時使用
B.使用HAVING短語的同時不能使用WHERE短語
NG短語可以在任意的一個位置出現
NG短語與WHERE短語功能相同
(20) 在SQL的SELECT查詢的結果中,消除重複記錄的方法是
A.通過指定主索引實現
B.通過指定唯一索引實現
C.使用DISTINCT短語實現
D.使用WHERE短語實現
(21) 在Visual FoxPro中,假定資料庫表S ( 學號,姓名,性別,年齡 ) 和 SC(學號,課程號,成績) 之間使用"學號"建立了表之間的永久聯絡,在參照完整性的更新規則、刪除規則和插入規則中選擇設定了"限制"，如果表S所有的記錄在表SC中都有相關聯的記錄，則
A.允許修改表S中的學號欄位值
B.允許刪除表S中的記錄
C.不允許修改表S中的學號欄位值
D.不允許在表S中增加新的記錄
(22) 在Visual FoxPro中, 對於欄位值為空值(NULL)敘述正確的是
A.空值等同於空字串
B.空值表示欄位還沒有確定值
C.不支援欄位值為空值
D.空值等同於數值0
(23) 在Visual FoxPro中,如果希望記憶體變數只能在本模組(過程)中使用,不能在上層或下層模組中使用,說明該種記憶體變數的命令是
ATE
L
IC
D.不用說明,在程式中直接使用
(24) 在Visual FoxPro中,下面關於索引的正確描述是
A.當資料庫表建立索引以後,表中的記錄的物理順序將被改變
B.索引的資料將與表的資料儲存在一個物理檔案中
C.建立索引是建立一個索引檔案,該檔案包含有指向表記錄的指標
D.使用索引可以加快對錶的更新操作
(25) 在Visual FoxPro中,在資料庫中建立表的CREATE TABLE命令中定義主索引、實現實體完整性規則的短語是
IGN KEY
ULT
ARY KEY
K
