一、选择题（每小题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）对下列二叉树
　　进行前序遍历的结果为
　　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）为了取代C中带参数的宏，在C++中使用
　　A）重载函数
　　B）内联函数
　　C）递归函数
　　D）友元函数

（12）下列关于类定义的说法中，正确的是
　　A）类定义中包括数据成员和函数成员的声明
　　B）类成员的缺省访问权限是保护的
　　C） 数据成员必须被声明为私有的
　　D）成员函数只能在类体外进行定义

（13）下列关于派生类构造函数和析构函数的说法中，错误的是
　　A）派生类的构造函数会隐含调用基类的构造函数
　　B）如果基类中没有缺省构造函数，那么派生类必须定义构造函数
　　C）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数
　　D）在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数

（14）通过运算符重载，可以改变运算符原有的
　　A）操作数类型
　　B）操作数个数
　　C）优先级
　　D）结合性

（15）有如下函数模板：
　　template T souare（T x） （retumx * x ;）
　　基中T是
　　A）函数形参
　　B）函数实参
　　C）模板形参
　　D）模板实参

（16）使用输入输出操作符setw,可以控制
　　A）输出精度
　　B）输出宽度
　　C）对齐方式
　　D）填充字符

（17）下列字符串中，不可以用作C++标识符的是
　　A）y_2006
　　B）____TEST__H
　　C）Retum
　　D）switch

（18）字面常量42、4.2、42L的数据类型分别是
　　A）long、double int
　　B）long、float、int
　　C）int、double、long
　　D）int、float、long

（19）执行下列语句段后，输出字符“*”的个数是
for（int i =50;I%26gt;1;— i ）cout%26lt;%26lt;”*”