全国计算机等级考试(二级c++)历年真题及答案

1、全国计算机等级考试二级笔试试卷多是公共基础知识及 C+语言程序设计A)8B)16C)32( 考试时间 90 分钟，满分 100) 分)D)15(4) 下面描述中，符合结构化程序设计一、选择题 (1)(35) 每小题 2 分，共风格的是70 分)A)使用顺序、选择和重复 ( 循环 ) 三种下列各题 A) 、B) 、 C)、D)四个选基本控制结构表示程序的控制逻辑项中，只有一个选项是正确的， 请将正B)模块只有一个入口， 可以有多个出确选项涂写在答题卡相应位置上，答在口试卷上不得分。C) 注重提高程序的执行效率(1)下面叙述正确的是D)不使用 goto语句A)算法的执行效率与数据的存储结(5) 下

2、面概念中，不属于面向对象方法构无关的是B)算法的空间复杂度是指算法程序A)对象B)继承C)类中指令 ( 或语句 ) 的条数D)过程调用C)算法的有穷性是指算法必须能在(6) 在结构化方法中，用数据流程图执行有限个步骤之后终止(DFD)作为描述工具的软件开发阶段是D)以上三种描述都不对A)可行性分析B) 需求分析C)(2) 以下数据结构中不属于线性数据结详细设计D) 程序编码构的是(7) 在软件开发中，下面任务不属于设A)队列B)线性表C)二计阶段的是叉树D)栈A)数据结构设计B)给出系统模(3) 在一棵二叉树上第 5 层的结点数最块结构1/70C) 定义模块算法D)定义需求并B ) “多态性”

3、指的是对象的状态会建立系统模型根据运行时要求自动变化(8) 数据库系统的核心是C) 基类的私有成员在派生类的对象A) 数据模型C)软件工具中不可访问，也不占内存空间B)数据库管理系统D)数据库D) 在面向对象的程序设计中，结构化(9) 下列叙述中正确的是程序设计方法仍有着重要作用A) 数据库系统是一个独立的系统， 不 (12) 判断字符型变量 ch 是否为大写英需要操作系统的支持文字母，应使用表达式B)数据库设计是指设计数据库管理A ) ch>='A' &ch<='Z'B )系统ch<='A' |ch>='

4、Z'C)数据库技术的根本目标是要解决C ) 'A'<=ch<='Z'D )数据共享的问题ch>='A' && ch<='Z'D) 数据库系统中， 数据的物理结构必(13) 已知下列语句中的 x 和 y 都是 int须与逻辑结构一致型变量，其中错误的语句(10) 下列模式中， 能够给出数据库物理A ) x=y+;B ) x=+y;C )存储结构与物理存取方法的是(x+y)+; D ) +x=y;A) 内模式B) 外模式C) 概念模(14) 执行语句序列式 D)逻辑模式int n;(11

5、) 关于面向对象的程序设计方法，下cin >> n;列说法正确的是switch(n)A)“封装性”指的是将不同类型的 case 1:相关数据组合在一起， 作为一个整体进case 2: cout << '1'行处理case 3:2/70case 4: cout << '2' break;default: cout << '3'时，若键盘输入1，则屏幕显示A)1B)2C)3D)12(15) 下列程序的输出结果是#include <iostream>using namespace std;in

6、t main()char a = "Hello, World" char *ptr = a; while (*ptr)if (*ptr >= 'a' && *ptr<= 'z')cout<< char(*ptr+ 'A' -'a');else cout << *ptr;ptr+;return 0;A ) HELLO, WORLDB )Hello, WorldC ) hELLO, wORLDD )hello, world(16) 已知： int m=10；在下列

7、定义引用的语句中，正确的是A ) int &x=m;B )int y=&m;C )int &z;D ) int&t=&m;(17) 下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0);B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18) 已知程序中已经定义了函数 test ，其原型是 int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,i

8、nt,int);B ) double test(int,int,double); C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19) 有以下程序3/70#include<iostream>int i = 0;void fun()static int i = 1;std:cout<<i+<<','std:cout<<i<<','int main()fun(); fun();return 0;程序执行后的输出结果是A)1,2

9、,1,2,B)1,2,2,3,C)2,0,3,0, D)1,0,2,0,(20) 已知函数 f 的原型是： void f(int *a, long &b); 变量 v1、v2 的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2);B)f(v1,v2);C) f(&v1, v2);D)f(&v1,&v2);(21) 有以下类定义class MyClasspublic:MyClass()cout<<1;则执行语句MyClass a, b2, *p2;后，程序的输出结果是A)11B)111C)1111D)11111(

10、22) 关于友元，下列说法错误的是A) 如果类 A 是类 B 的友元，那么类 B 也是类 A 的友元B) 如果函数 fun() 被说明为类 A 的友元，那么在 fun() 中可以访问类 A 的私有成员C)友元关系不能被继承D)如果类 A 是类 B 的友元，那么类 A 的所有成员函数都是类 B 的友元(23) 关于动态存储分配， 下列说法正确的是A)new 和 delete是 C+语言中专门用于4/70动态内存分配和释放的函数B) 动态分配的内存空间也可以被初始MyClass temp(p);化return temp;C)当系统内存不够时， 会自动回收不再使用的内存单元，因此程序中不必用int

11、main()delete 释放内存空间D)当动态分配内存失败时， 系统会立刻MyClass obj1(10), obj2(0);崩溃，因此一定要慎用 newMyClass obj3(obj1);(24) 有以下程序obj2=fun(obj3);#include<iostream>return 0;using namespace std;class MyClass程序执行时， MyClass 类的拷贝构造函数被调用的次数是public:A)5 B)4 C)3 D)2MyClass(int n)number = n;(25) 在公有派生的情况下， 派生类中定/ 拷贝构造函数义的成员函数

12、只能访问原基类的MyClass(MyClassA) 公有成员和私有成员B)&other) number=other.number;私有成员和保护成员MyClass()C) 公有成员和保护成员D)private:私有成员、保护成员和公有成员int number;(26) 在 C+中用来实现运行时多态性的;是MyClass fun(MyClass p)A) 重载函数B)5/70析构函数double);C) 构造函数D)B)doubleVolume:operator-虚函数(double);(27) 一个类可以同时继承多个类， 称为C)VolumeVolume:operator-多继承。下列

13、关于多继承和虚基类的表(Volume);述中，错误的是D)Volumeoperator-(Volume,A) 每个派生类的构造函数都要为虚Volume);基类构造函数提供实参(30) 下列是模板声明的开始部分，其中B) 多继承时有可能出现对基类成员正确的是访问的二义性问题A) template<T>C) 使用虚基类可以解决二义性问题B) template<class T1,T2>并实现运行时的多态性C) template<class T1, class T2>D) 建立最派生类对象时， 虚基类的构D) template<class T1;class T

14、2>造函数会首先被调用(31) 执行语句序列(28) 在一个类体的下列声明中， 正确的ofstream outfile("DATA.DAT");纯虚函数声明是if(.) cout << "OK" else cout <<A) virtual void vf()=0;B)"FAIL"void vf(int)=0;后，如果文件打开成功显示“ OK”， 否C) virtual int vf(int);D)则就显示“F 厶 n。”。由此可知，上virtual void vf(int) 面 if语句的(29) 在下

15、面的运算符重载函数的原型处的表达式应是中，错误的是A)outfile.fail()或outfileA) Volume operator- (double,B )outfile.good()或 !outfile6/70C)outfile.good()或outfileB) const Point pt; pt.Print();D )outfile.fail()或 !outfileC) Point pt; pt.Move(l, 2);(32)C+ 流中重载的运算符>>是一个D) const Point pt; pt.Move(l, 2);（）(34) 有以下类定义A)用于输出操作的非成员

16、函数B)class MyClass用于输入操作的非成员函数C)用于输出操作的成员函数D)private:用于输入操作的成员函数int id;(33) 有以下类定义char gender,class Point char *phone;public:public:Point(int x = 0, int y = 0) _.x = x; _.y = y; MyClass():id(0),gender('#'),phonevoid Move(int xOff, int yOff)(NULL) _x += xOff; _.y += yOff; MyClass(int no, char

17、ge='#',void Print() constchar *ph= NULl.) cout << '(' << _x << ',' << id=no;gende=ge;phone=ph; _y << ')' << endl; ;private:下列类对象定义语句中错误的是int _x, _y;A) MyClass myObj;B) MyClass myObj(11, "");下列语句中会发生编译错误的是C) MyClass myObj(1

18、2, 'm');A) Point pt; pt.Print();D) MyClass myObj(12);7/70(35) 有以下程序cout << a.real()<< '+'<< a.imag()#include <iostream><<'i' << endl;using namespace std;return 0;class Complex程序执行后的输出结果是public:A)6+6iB)6+1iC)1+6iComplex(double r =0, double i

19、D) 1+1i=0):re(r), im(i) 二、填空题 ( 每空 2 分，共 30分)double real() const return请将每一个空的正确答案写在答re; 题卡 1-15序号的横线上， 答在试卷double imag() const return上不得分。 注意：以命令关键字填空的im;必须拼写完整。Complex operator +(Complex c)(1) 算法的复杂度主要包括1复const杂度和空间复杂度。returnComplex(re+c.re,(2) 数据的逻辑结构在计算机存储空间im+c.im); 中的存放形式称为数据的2。private:(3)若按功能

20、划分，软件测试的方法通double re, im;常分为白盒测试方法和 3测试方;法。int main()(4) 如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体Complexa = Complex(l, 1) +“工人”与实体 “设备”之间存在Complex(5);4的联系。8/70(5) 关系数据库管理系统能实现的专门B(int aa): 9 b=aa+2; 关系运算包括选择、连接和 5。;(6) 设有定义语句： inta=12；，则表达(10) 下列程序的输出结果是10。式 a*=2+3 的运算结果是6。#include <iostream>(7) 从实现的角度

21、划分， C+所支持的两using namespace std;种多态性分别是 7时的多态性和int main()运行时的多态性。(8) 将个函数声明为一个类的友元函int i = 5;数必须使用关键字 8。int &r = i; r = 7;(9) 请按下面注释的提示，将类B 的构cout << i << endl;造函数定义补充完整。return 0;class A(11) 下列程序的输出结果是11。int a;#include <iostream>public:using namespace std;A(int aa=0) a=aa; class

22、 Test ;public:class B: public A Test() cnt+; int b;Test() cnt-; A c;staticint Count() returnpublic:cnt;/ 用 aa 初始化基类 A，用 aa+1 初始化private:类对象成员 cstatic int cnt;9/70;int Test:cnt = 0;int main()cout << Test:Count0 <<' ' Test tl, t2;Test* pT3 = new Test;Test* pT4 = new Test;cout <&

23、lt; Test:Count0 <<' 'delete pT4;delete pT3;cout<< Test:Count()<< endl;return 0;(12) 下面是用来计算 n 的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!=n*(n-1)*.*2*1)unsigned fact(unsigned n)if ( n<= 1)return 1;return 12 ;(13) 下列程序的输出结果是13。#include <iostream>using namespace std;template&l

24、t;tytename T>T fun(T a, T b) return(a<=b)?:b;int main()cout<< fun(3,6) << ','<< fun(3.14F, 6.28F) << endl; return 0;(14) 与成员访问表达式 p->name 等价的表达式是 14。(15) 下列程序的输出结果是 15。#include <iostream>using namespace std;class base public:int n;base(int x) n = x; vir

25、tual void set(int m) n =m; cout << n <<' '10/70;class deriveA:public base 2004年9月public:全国计算机等级考试二级笔试试卷deriveA(int x):base(x) 公共基础知识及 C+语言程序设计void set(mt m) n += m; cout答案及评分标准<< n <<' '选择题 (1) (35) 每小题 2分，共 70;分 )class deriveB:public base (1) C(2) C(3) B(4) A

26、public:(5) DderiveB(int x):base(x) (6) B(7) D(8) B(9) Cvoid set(int m) n +=m; cout(10)A<<n << ' '(11)D(12)D(13)C;(14)D(15)Aint main()(16)A(17)D(18)B(19)D(20)CderiveA dl(1);(21)B(22)A(23)BderiveB d2(3);(24)B(25)Cbase *pbase;(26)D(27)C(28)Apbase = &dl;(29)A(30)Cpbase->aet(1)

27、;(31)C(32)B(33)Dpbase = &d2;(34)B(35)Bpbase->set(2);二、填空题 ( 每空 2 分，共 30 分)return 0;(1)1时间11/70(2)2存储结构或物理结构试卷上不得分。或 物理存储结构(1) 下列叙述中正确的是(3)3黑盒 或黑箱A) 对长度为 n 的有序链表进行查(4)4一对多或 1对多或找，最坏情况下需要的比较次数为 nI：M 或I ：N(其中 M、N大小写均可 )B) 对长度为 n 的有序链表进行对(5)5投影分查找，最坏情况下需要的比较次数为(6)6 60(n/2)(7)7编译C)对长度为 n 的有序链表进行对(

28、8)8 friend分查找，最坏情况下需要的比较次数为(9)9A(aa),c(aa+1)或(log2n)c(aa+1) ，A(aa)D)对长度为 n 的有序链表进行对(10)107分查找，最坏情况下需要的比较次数为(11)11042(n log2n)(12)12n*fact(n-1)(2) 算法的时间复杂度是指(13)133,3.14A) 算法的执行时间(14)14(*p).nameB) 算法所处理的数据量(15)1525C)算法程序中的语句或指令条数2010 年3 月计算机等级考试二级C+D)算法在执行过程中所需要的基笔试试题本运算次数一、选择题 ( 每小题 2 分，共 70 分 )(3)

29、软件按功能可以分为：应用软下列各题 A) 、 B)、C)、D)四个选件、系统软件和支撑软件( 或工具软项中，只有一个选项是正确的。请将正件 ) 。下面属于系统软件的是确选项填涂在答题卡相应位置上，答在A) 编辑软件12/70B)操作系统B) 数据管理语言C)教务管理系统C)数据操纵语言D)浏览器D)数据控制语言(4) 软件 ( 程序 ) 调试的任务是(8) 在学生管理的关系数据库中，A)诊断和改正程序中的错误存取一个学生信息的数据单位是B)尽可能多地发现程序中的错误A) 文件C)发现并改正程序中的所有错误B) 数据库D)确定程序中错误的性质C)字段(5) 数据流程图 (DFD 图) 是D)记录

30、A)软件概要设计的工具(9) 数据库设计中，用 E-R 图来描B)软件详细设计的工具述信息结构但不涉及信息在计算机中C)结构化方法的需求分析工具的表示，它属于数据库设计的D)面向对象方法的需求分析工具A) 需求分析阶段(6) 软件生命周期可分为定义阶B) 逻辑设计阶段段，开发阶段和维护阶段。 详细设计属C)概念设计阶段于D)物理设计阶段A)定义阶段(10) 有两个关系 R 和 T 如下：B)开发阶段C)维护阶段D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是则由关系 R 得到关系 T 的操作是A)数据定义语言A) 选择13/70B)投影B) 采用公有继承方式时， 基类中的C)交

31、公有成员在派生类中仍然是公有成员D)并C)采用保护继承方式时， 基类中的(11) 下列关于函数的描述中， 错误的是保护成员在派生类中仍然是保护成员A)函数可以没有返回值D)采用私有继承方式时， 基类中的B)函数可以没有参数私有成员在派生类中仍然是私有成员C)函数可以是一个类的成员(14) 将前缀运算符“ - ”重载为D)函数不能被定义为模板非成员函数， 下列原型中， 能正确用于(12) 若 MyClass 是一个类名， 且有类中说明的是如下语句序列A)Decr& operator -(int);MyClass c1,*c2;B)DecroperatorMyClass *c3=new M

32、yClass;-( Decr&,int);MyClass &c4=c1;C)friendDecr&operator上面的语句序列所定义的类对象-(Decr&);的个数是D)frlendDecroperatorA)1-(Decr&,int);B)2(15) 若 MyTemp是一个只有一个虚C)3拟类型参数的类模板， 且有如下语句序D)4列(13) 下列关于继承方式的描述中，MyTempp2;错误的是MyTempp32;A)如果不显式地指定继承方式，缺编译系统在处理上面的语句序列省的继承方式是私有 (private)时，所生成的模板MyTemp的实例的个14

33、/70数是A)if(x=0) y=1; else y=2;A)1B)if(x=0) then y=1 else y=2;B)2C)if(x=0) y=1 else y=2;C)3D)if x=0 y=1; else y=2;D)0(20) 要定义整型数组x，使之包括(16) 在 C+中， cin 是个初值为 O的三个元素， 下列语句中错误A)类的是B)对象A)int x3=0,0,0;C)模板B)int x=0;D)函数C)static int x3=0;(17) 在下列字符中，不允许作为D)int x=0,0,0;C+标识符的是(21) 关于函数中的 <返回类型 >，下列表A)b

34、述中错误的是B)BA)<返回类型 >中有可能包含关键C)_字 intD)2B)<返回类型 >中有可能包含自定(18) 下列叙述中，错误的是义标识符A)false是一个逻辑型常量C)<返回类型 >中有可能包含字符*B)"b" 是一个字符型常量D)<返回类型 >中可能包含 C)365 是一个 int常量(22) 要定义一个引用变量p，使之D)3.1415926 是一个 double 常量引用类 MyClass 的一个对象， 正确的定(19) 若 x 和 y 是程序中的两个整型义语句是变量，则下列if语句中正确的是A)MyClass

35、 p=MyClass;15/70B)MyClass p=new MyClass;C)3C)MyClass &p=new MyClass;D)4D) MyClass a ，&p=a;(24) 下列关于运算符重载的描述(23) 有如下两个类定义中，错误的是class XXA) 可以通过运算符重载在C+中创private:建新的运算符double x1;B) 赋值运算符只能重载为成员函protected:数double x2;C)运算符函数重载为类的成员函public:数时，第一操作数是该类对象double x3;D)重载类型转换运算符时不需要;声明返回类型class YY:prot

36、ected XX(25) 下列关于类模板的描述中，错private:误的是double y1;A) 类模板的成员函数都是模板函protected:数double y2;B) 可以为类模板参数设置默认值public:C)类模板描述了一组类double y3;D)类模板中只允许有一个类型参;数在类 YY中保护成员变量的个数是(26) 下列控制格式输入输出的操A)1作符中，能够设置浮点数精度的是B)2A)setprecision16/70B)setw;C)setfillTestfun(Test &u)Testt=u;D)showpoint(27) 下列程序段中包return t;含 4 个函

37、数，其中具有隐含 this指针int main()Test x,y; x=fun(y);的是return 0;int fun1();运行这个程序的输出结果是class TestA) 无输出public:B)1int fun2();C)11friend int fun3();D)111static int fun4();(29)有如下程序;#includeA)fun1using namespace std;B)fun2class AC)fun3public:D)fun4A(int i=0):r1(i) (28) 有如下程序voidprint()#includecout<<'E

38、<<R1<<' -'< p>using namespace std;voidprint()constclass Testcout<<'C'<<R1*R1<<'-'< p>public:void print(intx)coutTest() <<'P'<<R1*R1*R1<<'-'< p>Test(const Test &t) cout<<1;private:17/70

39、int r1;B) 类 Undergraduate从类 Student;公有继承int main() C)类 Student 是类 Person 的派生A a1;类const A a2(4);D)类 Undergraduate是类 Persona1.print(2);的派生类a1.print();return 0;(31) 有如下程序#include运行时的输出结果是using namespace std;A)P8-E4Class BaseB)P8-C16-public:C)P0-E4-Base(intx=0):valB(x)D)P0-C16-cout<<VALB;< p&g

40、t;(30) 下列代码声明了3 个类Base() cout<<VALB;< p>class Person;private:class Student:publicPerson;int valB;class;Undergraduate:Student;class Derived:public Base下列关于这些类之间关系的描述public:中，错误的是Derived(intx=0,intA)类 Person 是类 Undergraduatey=0):Base(x),valD(y)cout<<VALD;的基类< p>18/70Derived() c

41、out<<VALD;< p>误private:D) 语 句 “Shape s; ” 能 够 建 立int valD;Shape 的一个对象 s;(33) 将运算符“ +”重载为非成员int main()函数，下列原型声明中，错误的是Derived obj12(2,3);A)MyClockoperator+retuen 0;(MyClock,long);B)MyClockoperator+运行时的输出结果是(MyClock,MyClock);A)2332C)MyClockoperator+B)2323(long,long);C)3232D)MyClockoperator+

42、D)3223(long,MyClock);(32) 下面是类 Shape 的定义：(34) 打开文件时可单独或组合使class Shape用下列文件打开模式public:ios_base:appvirtual void Draw()=0;ios_base:binary;ios_base:in下列关于 Shape 类的描述中， 正确ios_base:out的是若要以二进制读方式打开一个文A)类 Shape 是虚基类件，需使用的文件打开模式为B)类 Shape 是抽象类A) C)类 Shape 中的 Draw 函数声明有B) 19/70C)p>D)private:(35) 有如下程序：int

43、 y;#include;using namespace std;int B:count=0;Class Bint main()public:B *ptr=new D(10,20);B(intxx):x(xx)+cout;ptr->show();x+=10;delete ptr;virtual void show() constreturn 0;cout<<COUNT<<'_'<<X<<ENDL;<p>运行时的输出结果是protected:A)1_120static int count;B)2_120private

44、:C)1_20int x;D)2_20;二、填空题 ( 每空 2 分，共 30分)class D:public B请将每一个空的正确答案写在答public:题卡【 l 】【15】序号的横线上，答在D(intxx,int yy):B(xx),y(yy)试卷上不得分。+count; y+=100;(1) 一个队列的初始状态为空。现virtual void show() const将元素 A,B,C,D,E,F,5,4,3,2,1依次cout<<COUNT<<'_'<<Y<<ENDL;<入队，然后再依次退队， 则元素退队的20/7

45、0顺序为 【1】 。成绩)。(2) 设某循环队列的容量为 50，如(6) 若 x 和 y 是两个整形变量，在果头指针 front=45( 指向队头元素的前执行了语句序列一位置 ) ，尾指针 rear=10(指向队尾元x=5; y=6; y+=x-;素) ，则该循环队列中共有【2】 个元后， x+y 的值为 【 6】 。素。(7)在执行语句序列(3) 设二叉树如下：inti=0; do i+; while(i*i<10);时，do 后面的循环体语句i+ 被执行的次数为 【7】 。(8)有如下的函数定义：int Xfun(int *a, int n)int x=*a;for(int *pa=

46、a+1; pa<>对该二叉树进行后序遍历的结果if(*pa>x) x=*pa;为【3】。return x;(4) 软件是 【4】 、数据和文档的集合。若执行了语句(5) 有一个学生选课的关系，其中int x5=23,46,78,55,16;学生的关系模式为： 学生 ( 学号，姓名，后，通过表达式 Xfun(x,5)调用该班级，年龄 ) ，课程的关系模式为：课函数，则得到的返回值为【8】 。程( 课号，课程名，学时 ) ，其中两个关(9)有如下的函数定义：系模式的键分别是学号和课号， 则关系int Xfun(int x)模式选课可定义为： 选课 ( 学号，【5】，int y=x;21/70int x=10; y+=x;(12) 请将下面的程序补充完整， 使return x+y;得程序输出“飘是张娜的书”。#include通过表达式 Xfun(5)调用该函数，using namespace std;则得到的返回值为 【9】 。class Book(10) 假定 Xcs 是一个类，该类中一public:个 成 员 函 数 的 原 型