2010年3月计算机二级考试c++题

2010 年 3 月计算机等级考试二级 C+笔试试题( 文字版)一、选择题(每小题 2 分，共 70 分)下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件) 。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件( 程序 )调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD 图) 是A)软件概要设计的工具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)有两个关系 R 和 T 如下：则由关系 R 得到关系 T 的操作是A)选择B)投影C)交D)并(11)下列关于函数的描述中，错误的是A)函数可以没有返回值B)函数可以没有参数C)函数可以是一个类的成员D)函数不能被定义为模板(12)若 MyClass 是一个类名，且有如下语句序列MyClass c1,*c2;MyClass *c3=new MyClass;MyClass 上面的语句序列所定义的类对象的个数是A)1B)2C)3D)4(13)下列关于继承方式的描述中，错误的是A)如果不显式地指定继承方式，缺省的继承方式是私有(private)B)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员C)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员D)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员(14)将前缀运算符“-” 重载为非成员函数，下列原型中，能正确用于类中说明的是A)DecrB)Decr operator -( DecrC)friend DecrD)frlend Decr operator -(Decr(15)若 MyTemp 是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp32;编译系统在处理上面的语句序列时，所生成的模板 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; else y=2;B)if(x=0) then y=1 else y=2;C)if(x=0) y=1 else y=2;D)if x=0 y=1; else y=2;(20)要定义整型数组 x，使之包括初值为 O 的三个元素，下列语句中错误的是A)int x3=0,0,0;B)int x=0;C)static int x3=0;D)int x=0,0,0;(21)关于函数中的，下列表述中错误的是A)中有可能包含关键字 intB)中有可能包含自定义标识符C)中有可能包含字符*D)中可能包含(22)要定义一个引用变量 p，使之引用类 MyClass 的一个对象，正确的定义语句是A)MyClass p=MyClass;B)MyClass p=new MyClass;C)MyClass D) MyClass a，(23)有如下两个类定义class XXprivate:double x1;protected:double x2;public:double x3;class YY:protected XXprivate:double y1;protected:double y2;public:double y3;在类 YY 中保护成员变量的个数是A)1B)2C)3D)4(24)下列关于运算符重载的描述中，错误的是A)可以通过运算符重载在 C+中创建新的运算符B)赋值运算符只能重载为成员函数C)运算符函数重载为类的成员函数时，第一操作数是该类对象D)重载类型转换运算符时不需要声明返回类型(25)下列关于类模板的描述中，错误的是A)类模板的成员函数都是模板函数B)可以为类模板参数设置默认值C)类模板描述了一组类D)类模板中只允许有一个类型参数(26)下列控制格式输入输出的操作符中，能够设置浮点数精度的是A)setprecisionB)setwC)setfillD)showpoint(27)下列程序段中包含 4 个函数，其中具有隐含 this 指针的是int fun1();class Testpublic:int fun2();friend int fun3();static int fun4();A)fun1B)fun2C)fun3D)fun4(28)有如下程序#include using namespace std;class Testpublic:Test() Test(const Test ;int main() A a1;const A a2(4);a1.print(2);a1.print();return 0;运行时的输出结果是A)P8-E4B)P8-C16-C)P0-E4-D)P0-C16-(30)下列代码声明了 3 个类class Person;class Student:public Person;class Undergraduate:Student;下列关于这些类之间关系的描述中，错误的是A)类 Person 是类 Undergraduate 的基类B)类 Undergraduate 从类 Student 公有继承C)类 Student 是类 Person 的派生类D)类 Undergraduate 是类 Person 的派生类(31)有如下程序#include using namespace std;Class Basepublic:Base(int x=0):valB(x) cout Base() cout private:int valB;class Derived:public Basepublic:Derived(int x=0,int y=0):Base(x),valD(y)cout Derived() cout private:int valD;int main()Derived obj12(2,3);retuen 0;运行时的输出结果是A)2332B)2323C)3232D)3223(32)下面是类 Shape 的定义：class Shapepublic:virtual void Draw()=0;下列关于 Shape 类的描述中，正确的是A)类 Shape 是虚基类B)类 Shape 是抽象类C)类 Shape 中的 Draw 函数声明有误D)语句 “Shape s;”能够建立 Shape 的一个对象 s(33)将运算符“+”重载为非成员函数，下列原型声明中，错误的是A)MyClock operator + (MyClock,long);B)MyClock operator + (MyClock,MyClock);C)MyClock operator + (long,long);D)MyClock operator + (long,MyClock);(34)打开文件时可单独或组合使用下列文件打开模式ios_base:app ios_base:binaryios_base:in ios_base:out若要以二进制读方式打开一个文件，需使用的文件打开模式为A)B)C)D)(35)有如下程序：#include using namespace std;Class Bpublic:B(int xx):x(xx) +cout; x+=10;virtual void show() constcout protected:static int count;private:int x;class D:public Bpublic:D(int xx,int yy):B(xx),y(yy) +count; y+=100;virtual void show() constcout private:int y;int B:count=0;int main()B *ptr=new D(10,20);ptr-show();delete ptr;return 0;运行时的输出结果是A)1_120B)2_120C)1_20D)2_20二、填空题(每空 2 分，共 30 分)请将每一个空的正确答案写在答题卡【l】【15】序号的横线上，答在试卷上不得分。(1)一个队列的初始状态为空。现将元素 A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为 【1】 。(2)设某循环队列的容量为 50，如果头指针 front=45(指向队头元素的前一位置) ，尾指针rear=10(指向队尾元素) ，则该循环队列中共有 【2】 个元素。(3)设二叉树如下：对该二叉树进行后序遍历的结果为 【3】 。(4)软件是 【4】 、数据和文档的集合。(5)有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄) ，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号， 【5】 ，成绩)。(6)若 x 和 y 是两个整形变量，在执行了语句序列x=5; y=6; y+=x-;后，x+y 的值为 【6】 。(7)在执行语句序列int i=0; do i+; while(i*i if(*pax) x=*pa;return x;若执行了语句int x5=23,46,78,55,16;后，通过表达式 Xfun(x,5)调用该函数，则得到的返回值为 【8】 。(9)有如下的函数定义：int Xfun(int x)int y=x;int x=10; y+=x;return x+y;通过表达式 Xfun(5)调用该函数，则得到的返回值为 【9】 。(10)假定 Xcs 是一个类，该类中一个成员函数的原型为“Xcs *abc();”，则在类外定义时对应的函数头为 【10】 。(11)请将下面的类 Date 的定义补充完整，使得由语句Date FirstDay;定义的对象 FirstDay 的值为 2010 年 1 月 1 日。class Datepublic:Date( 【11】 ):year(y),month(m),day(d) private:int year,month,day; /依次表示年、月、日;(12)请将下面的程序补充完整，使得程序输出“飘是张娜的书 ”。#include using namespace std;class Bookpublic:Book(char *str) strcpy(title,str);【12】 void PrintInfo() cout protected:char title50;class MyBook:public Bookpublic:MyBook(char *s1,char *s2=“张娜“):【13】 strcpy(owner