（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）对下列二叉树进行前序遍历的结果为（）。

B              C

D     E        F      X

Y              Z

A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ

（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数据操作命令的是（）。

A）MODIFY B）INSERT C）UPDATE D）DELETE

（12）在关系模型中，每个关系模式中的关键字（）。

A）可由多个任意属性组成 B）最多由一个属性组成

C）可由一个或多个其值能惟一标识关系中任何元组的属性组成     D）以上说法都不对

（13）Visual FoxPro是一种（）。

A）数据库系统 B）数据库管理系统

C）数据库 D）数据库应用系统

（14）在Visual FoxPro中调用表单文件mf1的正确命令是（）。

A）DO mf1 B）DO FROM mf1 C）DO FORM mf1 D）RUN mf1

（15）SQL的SELECT语句中，“HAVING<条件表达式>”用来筛选满足条件的（）。

A）列B）行 C）关系 D）分组

（16）设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是（）。

A）INSERT INTO SC(SNO,CNO,GRADE) VALUES(′S101′,′C11′,′98′)

B）INSERT INTO SC(SNO,CNO,GRADE) VALUES(S101,C11,98)

C）INSERT(′S101′,′C11′,′98′) INTO SC

D）INSERT INTO SC VALUES(′S101′,′C11′,98)

（17）下列关于 SELECT短语的描述中错误的是（）。

A）SELECT短语中可以使用别名

B）SELECT短语中只能包含表中的列及其构成的表达式

C）SELECT短语规定了结果集中的列顺序

D）如果FROM短语引用的两个表有同名的列，则SELECT短语引用它们时必须使用表名前缀加以限定

（18）在SQL语句中，与表达式“年龄BETWEEN 12 AND 46”功能相同的表达式是（）。

A）年龄>=12 OR<=46 B）年龄>=12 AND<=46

C）年龄>=12 OR年龄<=4 D）年龄>=12 AND年龄<=46

（19）在SELECT语句中，下列关于HAVING短语的描述中正确的是（）。

A）HAVING短语必须与GROUP BY短语同时使用

B）使用HAVING短语的同时不能使用WHERE短语

C）HAVING短语可以在任意的一个位置出现

D）HAVING短语与WHERE短语功能相同

（20）在SQL的SELECT查询的结果中，消除重复记录的方法是（）。

A）通过指定主索引实现

B）通过指定惟一索引实现

C）使用DISTINCT短语实现

D）使用WHERE短语实现

（21）在Visual FoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之