计算机2级C++等级考试word版.docx

1、计算机2级C+等级考试word版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)算

2、法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具 B)软件详细设计的工具C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段 B)开

3、发阶段 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)函数可

4、以是一个类的成员 D)函数不能被定义为模板(12)若MyClass是一个类名，且有如下语句序列MyClass c1,*c2;MyClass *c3=new MyClass;MyClass &c4=c1;上面的语句序列所定义的类对象的个数是A)1B)2C)3D)4(13)下列关于继承方式的描述中，错误的是A)如果不显式地指定继承方式，缺省的继承方式是私有(private)B)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员C)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员D)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员(14)将前缀运算符“-”重载为非成

5、员函数，下列原型中，能正确用于类中说明的是A)Decr& operator -(int);B)Decr operator -( Decr&,int);C)friend Decr& operator -(Decr&);D)frlend Decr operator -(Decr&,int);(15)若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp32;编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是A)1 B)2 C)3 D)0(16)在C+中，cin是个A)类 B)对象 C)模板 D)函数(17)在下列字符中，不允许作为C+

6、标识符的是A)b B)B C)_ 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

7、 int x3=0; D)int x=0,0,0;(21)关于函数中的，下列表述中错误的是A)中有可能包含关键字int B)中有可能包含自定义标识符C)中有可能包含字符* D)中可能包含(22)要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是A)MyClass p=MyClass; B)MyClass p=new MyClass;C)MyClass &p=new MyClass; D) MyClass a，&p=a;(23)有如下两个类定义class XXprivate:double x1;protected:double x2;public:double x3;cl

8、ass YY:protected XXprivate:double y1;protected:double y2;public:double y3;在类YY中保护成员变量的个数是A)1 B)2 C)3 D)4(24)下列关于运算符重载的描述中，错误的是A)可以通过运算符重载在C+中创建新的运算符B)赋值运算符只能重载为成员函数C)运算符函数重载为类的成员函数时，第一操作数是该类对象D)重载类型转换运算符时不需要声明返回类型(25)下列关于类模板的描述中，错误的是A)类模板的成员函数都是模板函数B)可以为类模板参数设置默认值C)类模板描述了一组类D)类模板中只允许有一个类型参数(26)下列控制格

9、式输入输出的操作符中，能够设置浮点数精度的是A)setprecisionB)setwC)setfillD)showpoint(27)下列程序段中包含4个函数，其中具有隐含this指针的是int fun1();class Testpublic:int fun2();friend int fun3();static int fun4();A)fun1 B)fun2 C)fun3 D)fun4(28)有如下程序#include using namespace std;class Testpublic:Test() Test(const Test &t) cout1;Test fun(Test &u)

10、 Test t=u; return t;int main()Test x,y; x=fun(y); return 0;运行这个程序的输出结果是A)无输出 B)1 C)11 D)111(29)有如下程序#include using namespace std;class Apublic:A(int i=0):r1(i) void print() coutER1-; void print() const coutCR1*R1-; void print(int x) cout PR1*R1*R1-; private:int r1;int main() A a1;const A a2(4);a1.pr

11、int(2);a1.print();return 0;运行时的输出结果是A)P8-E4 B)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 u

12、sing namespace std;Class Basepublic:Base(int x=0):valB(x) coutVALB; Base() coutVALB; private:int valB;class Derived:public Basepublic:Derived(int x=0,int y=0):Base(x),valD(y)coutVALD; Derived() coutVALD; private:int valD;int main()Derived obj12(2,3);retuen 0;运行时的输出结果是A)2332 B)2323 C)3232 D)3223(32)下

13、面是类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 oper

14、ator + (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() constcoutCOUNT_XENDL; protected:static int count;private:int

15、x;class D:public Bpublic:D(int xx,int yy):B(xx),y(yy) +count; y+=100;virtual void show() constcoutCOUNT_YENDL; private:int y;int B:count=0;int main()B *ptr=new D(10,20);ptr-show();delete ptr;return 0;运行时的输出结果是A)1_120 B)2_120 C)1_20 D)2_20二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【l】【15】序号的横线上，答在试卷上不得分。(1)一个队列

16、的初始状态为空。现将元素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】

17、，成绩)。(6)若x和y是两个整形变量，在执行了语句序列x=5; y=6; y+=x-;后，x+y的值为 【6】 。(7)在执行语句序列int i=0; do i+; while(i*i10);时，do后面的循环体语句i+被执行的次数为 【7】 。(8)有如下的函数定义：int Xfun(int *a, int n)int x=*a;for(int *pa=a+1; pa if(*pax) x=*pa;return x;若执行了语句int x5=23,46,78,55,16;后，通过表达式Xfun(x,5)调用该函数，则得到的返回值为 【8】 。(9)有如下的函数定义：int Xfun(int

18、 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)请将下面的

19、程序补充完整，使得程序输出“飘是张娜的书”。#include using namespace std;class Bookpublic:Book(char *str) strcpy(title,str);【12】 void PrintInfo() coutTITLEENDL; protected:char title50;class MyBook:public Bookpublic:MyBook(char *s1,char *s2=张娜):【13】 strcpy(owner,s2);virtual void PrintInfo() coutTITLE是OWNER的书ENDL; private:

20、char owner10;int main()Book *prt=new MyBook(飘);prt-PrintInfo();return 0;(13)在有理数类Rational中重载插入运算符，以便按a/q形式输出。请将运算符函数的定义补充完整。class Rationalpublic:Rational(int aa, int qq):a(aa),q(qq) friend 【14】 operator(ostream &out, Rational &x)return (outX.A p ?x.q); private:int a,q;(14)下面的函数定义是某函数模板能够生成的函数实例int square(int n) return n*n;double square(double n) return n*n;由此可知，该函数模板的定义是 【15】