全国计算机等级考试二级C++历年真题及答案讲课稿.doc

Good is good, but better carries it.精益求精，善益求善。全国计算机等级考试二级C+历年真题及答案-公共基础知识及C+语言程序设计(考试时间90分钟，满分100)分)一、选择题(1)(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8B)16C)32D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A)ch>='A'&ch<='Z'B)ch<='A'|ch>='Z'C)'A'<=ch<='Z'D)ch>='A'&&ch<='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A)x=y+;B)x=+y;C)(x+y)+;D)+x=y;(14)执行语句序列intn;cin>>n;switch(n)case1:case2:cout<<'1'case3:case4:cout<<'2'break;default:cout<<'3'时，若键盘输入1，则屏幕显示A)1B)2C)3D)12(15)下列程序的输出结果是#include<iostream>usingnamespacestd;intmain()chara="Hello,World"char*ptr=a;while(*ptr)if(*ptr>='a'&&*ptr<='z')cout<<char(*ptr+'A'-'a');elsecout<<*ptr;ptr+;return0;A)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hello,world(16)已知：intm=10；在下列定义引用的语句中，正确的是A)int&x=m;B)inty=&m;C)int&z;D)int&t=&m;(17)下列函数原型声明中错误的是A)voidFun(intx=0,inty=0);B)voidFun(intx,inty);C)voidFun(intx,inty=0);D)voidFun(intx=0,inty);(18)已知程序中已经定义了函数test，其原型是inttest(int,int,int);，则下列重载形式中正确的是A)chartest(int,int,int);B)doubletest(int,int,double);C)inttest(int,int,int=0);D)floattest(int,int,float=3.5F);(19)有以下程序#include<iostream>inti=0;voidfun()staticinti=1;std:cout<<i+<<','std:cout<<i<<','intmain()fun();fun();return0;程序执行后的输出结果是A)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,(20)已知函数f的原型是：voidf(int*a,long&b);变量v1、v2的定义是：intv1;longv2;，正确的调用语句是A)f(v1,&v2);B)f(v1,v2);C)f(&v1,v2);D)f(&v1,&v2);(21)有以下类定义classMyClasspublic:MyClass()cout<<1;则执行语句MyClassa,b2,*p2;后，程序的输出结果是A)11B)111C)1111D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C+语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#include<iostream>usingnamespacestd;classMyClasspublic:MyClass(intn)number=n;/拷贝构造函数MyClass(MyClass&other)number=other.number;MyClass()private:intnumber;MyClassfun(MyClassp)MyClasstemp(p);returntemp;intmain()MyClassobj1(10),obj2(0);MyClassobj3(obj1);obj2=fun(obj3);return0;程序执行时，MyClass类的拷贝构造函数被调用的次数是A)5B)4C)3D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C)公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C+中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是A)每个派生类的构造函数都要为虚基类构造函数提供实参B)多继承时有可能出现对基类成员访问的二义性问题C)使用虚基类可以解决二义性问题并实现运行时的多态性D)建立最派生类对象时，虚基类的构造函数会首先被调用(28)在一个类体的下列声明中，正确的纯虚函数声明是A)virtualvoidvf()=0;B)voidvf(int)=0;C)virtualintvf(int);D)virtualvoidvf(int)(29)在下面的运算符重载函数的原型中，错误的是A)Volumeoperator-(double,double);B)doubleVolume:operator-(double);C)VolumeVolume:operator-(Volume);D)Volumeoperator-(Volume,Volume);(30)下列是模板声明的开始部分，其中正确的是A)template<T>B)template<classT1,T2>C)template<classT1,classT2>D)template<classT1;classT2>(31)执行语句序列ofstreamoutfile("DATA.DAT");if(.)cout<<"OK"elsecout<<"FAIL"后，如果文件打开成功显示“OK”，否则就显示“F厶n。”。由此可知，上面if语句的处的表达式应是A)outfile.fail()或outfileB)outfile.good()或!outfileC)outfile.good()或outfileD)outfile.fail()或!outfile(32)C+流中重载的运算符>>是一个（）A)用于输出操作的非成员函数B)用于输入操作的非成员函数C)用于输出操作的成员函数D)用于输入操作的成员函数(33)有以下类定义classPointpublic:Point(intx=0,inty=0)_.x=x;_.y=y;voidMove(intxOff,intyOff)_x+=xOff;_.y+=yOff;voidPrint()constcout<<'('<<_x<<','<<_y<<')'<<endl;private:int_x,_y;下列语句中会发生编译错误的是A)Pointpt;pt.Print();B)constPointpt;pt.Print();C)Pointpt;pt.Move(l,2);D)constPointpt;pt.Move(l,2);(34)有以下类定义classMyClassprivate:intid;chargender,char*phone;public:MyClass():id(0),gender('#'),phone(NULL)MyClass(intno,charge='#',char*ph=NULl.)id=no;gende=ge;phone=ph;下列类对象定义语句中错误的是A)MyClassmyObj;B)MyClassmyObj(11,"13301111155");C)MyClassmyObj(12,'m');D)MyClassmyObj(12);(35)有以下程序#include<iostream>usingnamespacestd;classComplexpublic:Complex(doubler=0,doublei=0):re(r),im(i)doublereal()constreturnre;doubleimag()constreturnim;Complexoperator+(Complexc)constreturnComplex(re+c.re,im+c.im);private:doublere,im;intmain()Complexa=Complex(l,1)+Complex(5);cout<<a.real()<<'+'<<a.imag()<<'i'<<endl;return0;程序执行后的输出结果是A)6+6iB)6+1iC)1+6iD)1+1i二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡1-15序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整。(1)算法的复杂度主要包括1复杂度和空间复杂度。(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的2。(3)若按功能划分，软件测试的方法通常分为白盒测试方法和3测试方法。(4)如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在4的联系。(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和5。(6)设有定义语句：inta=12；，则表达式a*=2+3的运算结果是6。(7)从实现的角度划分，C+所支持的两种多态性分别是7时的多态性和运行时的多态性。(8)将个函数声明为一个类的友元函数必须使用关键字8。(9)请按下面注释的提示，将类B的构造函数定义补充完整。classAinta;public:A(intaa=0)a=aa;classB:publicAintb;Ac;public:/用aa初始化基类A，用aa+1初始化类对象成员cB(intaa):9b=aa+2;(10)下列程序的输出结果是10。#include<iostream>usingnamespacestd;intmain()inti=5;int&r=i;r=7;cout<<i<<endl;return0;(11)下列程序的输出结果是11。#include<iostream>usingnamespacestd;classTestpublic:Test()cnt+;Test()cnt-;staticintCount()returncnt;private:staticintcnt;intTest:cnt=0;intmain()cout<<Test:Count0<<''Testtl,t2;Test*pT3=newTest;Test*pT4=newTest;cout<<Test:Count0<<''deletepT4;deletepT3;cout<<Test:Count()<<endl;return0;(12)下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!=n*(n-1)*.*2*1)unsignedfact(unsignedn)if(n<=1)return1;return12;(13)下列程序的输出结果是13。#include<iostream>usingnamespacestd;template<tytenameT>Tfun(Ta,Tb)return(a<=b)?:b;intmain()cout<<fun(3,6)<<','<<fun(3.14F,6.28F)<<endl;return0;(14)与成员访问表达式p->name等价的表达式是14。(15)下列程序的输出结果是15。#include<iostream>usingnamespacestd;classbasepublic:intn;base(intx)n=x;virtualvoidset(intm)n=m;cout<<n<<''classderiveA:publicbasepublic:deriveA(intx):base(x)voidset(mtm)n+=m;cout<<n<<''classderiveB:publicbasepublic:deriveB(intx):base(x)voidset(intm)n+=m;cout<<n<<''intmain()deriveAdl(1);deriveBd2(3);base*pbase;pbase=&dl;pbase->aet(1);pbase=&d2;pbase->set(2);return0;2004年9月全国计算机等级考试二级笔试试卷公共基础知识及C+语言程序设计答案及评分标准选择题(1)(35)每小题2分，共70分)(1)C(2)C(3)B(4)A(5)D(6)B(7)D(8)B(9)C(10)A(11)D(12)D(13)C(14)D(15)A(16)A(17)D(18)B(19)D(20)C(21)B(22)A(23)B(24)B(25)C(26)D(27)C(28)A(29)A(30)C(31)C(32)B(33)D(34)B(35)B二、填空题(每空2分，共30分)(1)1时间(2)2存储结构或物理结构或物理存储结构(3)3黑盒或黑箱(4)4一对多或1对多或I：M或I：N(其中M、N大小写均可)(5)5投影(6)660(7)7编译(8)8friend(9)9A(aa),c(aa+1)或c(aa+1)，A(aa)(10)107(11)11042(12)12n*fact(n-1)(13)133,3.14(14)14(*p).name(15)15252010年3月计算机等级考试二级C+笔试试题一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(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是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对象的个数是A)1B)2C)3D)4(13)下列关于继承方式的描述中，错误的是A)如果不显式地指定继承方式，缺省的继承方式是私有(private)B)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员C)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员D)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员(14)将前缀运算符“-”重载为非成员函数，下列原型中，能正确用于类中说明的是A)Decr&operator-(int);B)Decroperator-(Decr&,int);C)friendDecr&operator-(Decr&);D)frlendDecroperator-(Decr&,int);(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;elsey=2;B)if(x=0)theny=1elsey=2;C)if(x=0)y=1elsey=2;D)ifx=0y=1;elsey=2;(20)要定义整型数组x，使之包括初值为O的三个元素，下列语句中错误的是A)intx3=0,0,0;B)intx=0;C)staticintx3=0;D)intx=0,0,0;(21)关于函数中的<返回类型>，下列表述中错误的是A)<返回类型>中有可能包含关键字intB)<返回类型>中有可能包含自定义标识符C)<返回类型>中有可能包含字符*D)<返回类型>中可能包含(22)要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是A)MyClassp=MyClass;B)MyClassp=newMyClass;C)MyClass&p=newMyClass;D)MyClassa，&p=a;(23)有如下两个类定义classXXprivate:doublex1;protected:doublex2;public:doublex3;classYY:protectedXXprivate:doubley1;protected:doubley2;public:doubley3;在类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指针的是intfun1();classTestpublic:intfun2();friendintfun3();staticintfun4();A)fun1B)fun2C)fun3D)fun4(28)有如下程序#includeusingnamespacestd;classTestpublic:Test()Test(constTest&t)cout<<1;Testfun(Test&u)Testt=u;returnt;intmain()Testx,y;x=fun(y);return0;运行这个程序的输出结果是A)无输出B)1C)11D)111(29)有如下程序#includeusingnamespacestd;classApublic:A(inti=0):r1(i)voidprint()cout<<'E<<R1<<'-'<p>voidprint()constcout<<'C'<<R1*R1<<'-'<p>voidprint(intx)cout<<'P'<<R1*R1*R1<<'-'<p>private:intr1;intmain()Aa1;constAa2(4);a1.print(2);a1.print();return0;运行时的输出结果是A)P8-E4B)P8-C16-C)P0-E4-D)P0-C16-(30)下列代码声明了3个类classPerson;classStudent:publicPerson;classUndergraduate:Student;下列关于这些类之间关系的描述中，错误的是A)类Person是类Undergraduate的基类B)类Undergraduate从类Student公有继承C)类Student是类Person的派生类D)类Undergraduate是类Person的派生类(31)有如下程序#includeusingnamespacestd;ClassBasepublic:Base(intx=0):valB(x)cout<<VALB;<p>Base()cout<<VALB;<p>private:intvalB;classDerived:publicBasepublic:Derived(intx=0,inty=0):Base(x),valD(y)cout<<VALD;<p>Derived()cout<<VALD;<p>private:intvalD;intmain()Derivedobj12(2,3);retuen0;运行时的输出结果是A)2332B)2323C)3232D)3223(32)下面是类Shape的定义：classShapepublic:virtualvoidDraw()=0;下列关于Shape类的描述中，正确的是A)类Shape是虚基类B)类Shape是抽象类C)类Shape中的Draw函数声明有误D)语句“Shapes;”能够建立Shape的一个对象s(33)将运算符“+”重载为非成员函数，下列原型声明中，错误的是A)MyClockoperator+(MyClock,long);B)MyClockoperator+(MyClock,MyClock);C)MyClockoperator+(long,long);D)MyClockoperator+(long,MyClock);(34)打开文件时可单独或组合使用下列文件打开模式ios_base:appios_base:binaryios_base:inios_base:out若要以二进制读方式打开一个文件，需使用的文件打开模式为A)B)C)D)(35)有如下程序：#includeusingnamespacestd;ClassBpublic:B(intxx):x(xx)+cout;x+=10;virtualvoidshow()constcout<<COUNT<<'_'<<X<<ENDL;<p>protected:staticintcount;private:intx;classD:publicBpublic:D(intxx,intyy):B(xx),y(yy)+count;y+=100;virtualvoidshow()constcout<<COUNT<<'_'<<Y<<ENDL;<p>private:inty;intB:count=0;intmain()B*ptr=newD(10,20);ptr->show();deleteptr;return0;运行时的输出结果是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)在执行语句序列inti=0;doi+;while(i*i<10);时，do后面的循环体语句i+被执行的次数为【7】。(8)有如下的函数定义：intXfun(int*a,intn)intx=*a;for(int*pa=a+1;pa<>if(*pa>x)x=*pa;returnx;若执行了语句intx5=23,46,78,55,16;后，通过表达式Xfun(x,5)调用该函数，则得到的返回值为【8】。(9)有如下的函数定义：intXfun(intx)inty=x;intx=10;y+=x;returnx+y;通过表达式Xfun(5)调用该函数，则得到的返回值为【9】。(10)假定Xcs是一个类，该类中一个成员函数的原型为“Xcs*abc();”，则在类外定义时对应的函数头为【10】。(11)请将下面的类Date的定义补充完整，使得由语句DateFirstDay;定义的对象FirstDay的值为2010年1月1日。classDatepublic:Date(【11】):year(y),month(m),day(d)private:intyear,month,day;/依次表示年、月、日;(12)请将下面的程序补充完整，使得程序输出“飘是张娜的书”。#includeusingnamespacestd;classBookpublic:Book(char*str)strcpy(title,str);【12】voidPrintInfo()cout<<TITLE<<ENDL;<p>protected:chartitle50;classMyBook:publicBookpublic:MyBook(char*s1,char*s2="张娜"):【13】strcpy(owner,s2);virtualvoidPrintInfo()cout<<TITLE<<"是"OWNER<<"的书"<<ENDL;<p>private:charowner10;intmain()Book*prt=newMyBook("飘");prt->PrintInfo();return0;(13)在有理数类Rational中重载插入运算符<<，以便按a/q形式输出。请将<<运算符函数的定义补充完整。classRationalpublic:Rational(intaa,intqq