全国计算机等级考试二级【C++历年真题】课件.pdf

2007年4月全国计算机等级考试二级C++笔试试题及答案 一、选择题（每小题2分，共70分）下列各题A）、B）、C）、 一、选择题（每小题2分，共70分）下列各题A）、B）、C）、 一一、、选选择择题题（（每每小小题题22分分，，共共7700分分））下下列列各各题题AA））、、BB））、、CC））、、 D）四个选项中，只有一个选项是正确的。请将正确选项涂写在 D）四个选项中，只有一个选项是正确的。请将正确选项涂写在 DD））四四个个选选项项中中，，只只有有一一个个选选项项是是正正确确的的。。请请将将正正确确选选项项涂涂写写在在 答题卡相应位置上，答在试卷上不得分。 答题卡相应位置上，答在试卷上不得分。 答答题题卡卡相相应应位位置置上上，，答答在在试试卷卷上上不不得得分分。。 （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）有如下函数模板： te