一、 選擇題(每小題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
