2007年4月全国计算机等级考试二级C++笔试试题（每小题2分，共70分）(1)下列叙述中正确的是()。A:算法的效率只与问题的规模有关,而与数据的存储结构无关B:算法的时间复杂度是指执行算法所需要的计算工作量C:数据的逻辑结构与存储结构是一一对应的D:算法的时间复杂度与空间复杂度一定相关答案:B解析:(2)在结构化程序设计中,模块划分的原则是()。A:各模块应包括尽量多的功能B:各模块的规模应尽量大C:各模块之间的联系应尽量紧密D:模块内具有高内聚度,模块间具有低耦合度答案:D解析:(3)下列叙述中正确的是()。A:软件测试的主要目的是发现程序中的错误B:软件测试的主要目的是确定程序中错误的位置C:为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D:软件测试是证明软件没有错误答案:A解析:(4)下面选项中不属于面向对象程序设计特征的是()。A:继承性B:多态性C:类比性D:封装性答案:C解析:(5)下列对列的叙述正确的是()。A:队列属于非线性表B:队列按”先进后出”的原则组织数据C:队列在队尾删除数据D:队列按“先进先出”原则组织数据答案:D解析:(6)对下列二叉树进行前序遍历的结果为()。A:ABCDEFGHB:ABDGEHCFC:GDBEHACFD:GDHEBFCA答案:B解析:遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。(7)某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为()。A:n+1B:n-1C:2nD:n/2答案:A解析:(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。A:井B:交C:投影D:笛卡儿乘积答案:B解析:(9)在E-R图中，用来表示实体之间是联系的图形是()。A:矩形B:椭圆形C:菱形D:平行四边形答案:C解析:(10)下列叙述中错误的是()。A:在数据库系统中,数据的物理结构必须与逻辑结构一致B:数据库技术的根本目标是要解决数据的共享问题C:数据库设计是指在已有数据库管理系统的基础上建立数据库D:数据库系统需要操作系统的支持答案:A解析:(11)为了取代C中带参数的宏，在C++中使用()。A:重载函数B:内联函数C:递归函数D:友元函数答案:B解析:(12)下列关于类定义的说法中，正确的是()。A:类定义中包括数据成员和函数成员的声明B:类成员的缺省访问权限是保护的C:数据成员必须...
