下半年全国计算机二级C++考试真题

1、下半年全国计算机二级下半年全国计算机二级 c+c+考试真题考试真题2010 下半年全国计算机二级 c+考试真题一、选择题一、选择题( (每小题每小题 2 2 分，共分，共 7070 分分) )下列各题下列各题 a)a)、b)b)、c)c)、d)d)四四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。应位置上，答在试卷上不得分。(1)下列叙述中正确的是a)对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nb)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)c)对

2、长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)d)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时间复杂度是指a)算法的执行时间b)算法所处理的数据量c)算法程序中的语句或指令条数d)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是a)编辑软件c)教务管理系统d)浏览器(4)软件(程序)调试的任务是a)诊断和改正程序中的错误b)尽可能多地发现程序中的错误c)发现并改正程序中的所有错误d)确定程序中错误的性质(5)数据流程图(dfd 图)是a)

3、软件概要设计的工具b)软件详细设计的工具c)结构化方法的需求分析工具d)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于a)定义阶段b)开发阶段c)维护阶段d)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是a)数据定义语言b)数据管理语言c)数据操纵语言d)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是a)文件b)数据库c)字段d)记录(9)数据库设计中，用 e-r 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的a)需求分析阶段b)逻辑设计阶段c)概念设计阶段d)物理设计阶段(10)有两个关系

4、r 和 t 如下：则由关系 r 得到关系 t 的操作是a)选择b)投影c)交d)并(11)下列关于函数的描述中，错误的是a)函数可以没有返回值b)函数可以没有参数c)函数可以是一个类的成员d)函数不能被定义为模板(12)若 myclass 是一个类名，且有如下语句序列myclassc1,*c2;myclass*c3=newmyclass;myclass&c4=c1;上面的语句序列所定义的类对象的个数是a)1b)2c)3d)4(13)下列关于继承方式的描述中，错误的是a)如果不显式地指定继承方式，缺省的继承方式是私有(private)b)采用公有继承方式时，基类中的公有成员在派生类中仍然

5、是公有成员c)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员d)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员(14)将前缀运算符“-”重载为非成员函数，下列原型中，能正确用于类中说明的是a)decr&operator-(int);b)decroperator-(decr&,int);c)frienddecr&operator-(decr&);d)frlenddecroperator-(decr&,int);(15)若 mytemp 是一个只有一个虚拟类型参数的类模板，且有如下语句序列mytempp2;mytempp32;编译

6、系统在处理上面的语句序列时，所生成的模板mytemp 的实例的个数是a)1b)2c)3d)0(16)在 c+中，cin 是个a)类b)对象c)模板d)函数(17)在下列字符中，不允许作为 c+标识符的是a)bb)bc)_d)2(18)下列叙述中，错误的是a)false 是一个逻辑型常量b)b是一个字符型常量c)365 是一个 int 常量d)3.1415926 是一个 double 常量(19)若 x 和 y 是程序中的两个整型变量，则下列if 语句中正确的是a)if(x=0)y=1;elsey=2;b)if(x=0)theny=1elsey=2;c)if(x=0)y=1elsey=2;d)ifx=0y=1;else