至10年全国计算机等级考试二级C++笔试试题及答案.docx

1、至10年全国计算机等级考试二级C+笔试试题及答案2008年9月全国计算机等级考试二级C+真题试卷及答案1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。A）123456ABCDEB）EDCBA54321C）ABCDE12345 D）54321EDCBA （2）下列叙述中正确的是（ ）。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共

2、同决定（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A）O(n) B）O(n2)C）O(log2n) D）O(nlog2n)（4）下列叙述中正确的是（ ）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（ ）。A）控制流C）模块调用B）事件驱动D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（ ）。A）N-S 图C）PAD 图B）D

3、FD 图D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（ ）。A）一致性C）多态性B）分类性D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。A）一对一C）多对一B）一对多D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。A）人工管理阶段C）数据库系统阶段（10）有三个关系 R、S 和 T 如下：由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（）。A）笛卡尔积B）交C）并D）自然连接（11）在下列原型所示的 C+函数中，按“传值”方式传递参数的是（ ）。A）void f1(int x); B）void f2(int*

4、x); C）void f3(const int*x); D）void f4(int&x)（12）在 C+中，编译系统自动为一个类生成缺省构造函数的条件是（ ）。A）该类没有定义任何有参构造函数B）该类没有定义任何无参构造函数C）该类没有定义任何构造函数D）该类没有定义任何成员函数（13）在一个派生类的成员函数中，试图调用其基类的成员函数“void f();”，但无法通过编译。这说明（ ）。A）f()是基类的私有成员C）派生类的继承方式为私有B）f()是基类的保护成员D）派生类的继承方式为保护（14）下列关于运算符重载的叙述中，错误的是（ ）。A）有的运算符可以作为非成员函数重载B）所有的运算符

5、都可以通过重载而被赋予新的含义C）不得为重载的运算符函数的参数设置默认值D）有的运算符只能作为成员函数重载（15）下列关于模板的叙述中，错误的是（ ）。A）调用模版函数时，在一定条件下可以省略模板实参B）可以用 int、double 这样的类型修饰符来声明模版参数C）模板声明中的关键字 class 都可以用关键字 typename 替代D）模板的形参表中可以有多个参数（16）要利用 C+流进行文件操作，必须在程序中包含的头文件是（ ）。A）iostream B）fstream C）strstream D）iomanip （17）下列字符串中不能作为 C+标识符使用的是（ ）。A）WHILE B

6、）user C）_lvar D）9stars（18）下列语句中错误的是（ ）。A）const int a; B）const int a=10;C）const int*point=0; D）const int*point=new int(10);（19）有如下程序：#include using namespace std;int main()int sum; for(int i=0; i6; i+=3)sum=i; for(int j = i; j6; j+)sum+=j; coutSUMreturn 0;运行时的输出结果是（ ）。A）3 B）10 C）12 D）15（20）下列语句中，正确的是

7、（ ）。A）char*myString=Hello-World!;B）char myString=Hello-World!;C）char myString11=Hello-World!; D）char myString12=Hello-World!; （21）若已经声明了函数原型“void fun(int a, double b=0.0）;”，则下列重载函数声明中正确的是（ ）。A）void fun(int a=90, double b=0.0); B）int fun(int a, double B); C）void fun(double a, int B); D）bool fun(int a

8、, double b = 0.0);（22）有如下程序：#include using namespace std;class Samplepublic:Sample() Sample()cout*;int main()Sample temp2, *pTemp2; return 0;执行这个程序输出星号（*）的个数为（ ）。A）1B）2C）3D）4（23）下列选项中，与实现运行时多态性无关的是（ ）。A）重载函数 B）虚函数 C）指针 D）引用（24）下列运算符函数中，肯定不属于类 Value 的成员函数的是（ ）。A）Value operator+(Value); C）Value operat

9、or*(int);B）Value operator-(Value, Value);D）Value operator/(Value); （25）下列模板声明中，有语法错误的是（ ）。A）templateT fun(T x)return x;B）templateT fun(T x, int n)return x*n;C）templateT fun(T *p)return *p;D）templateT classAT n;（26）在语句“coutA;”中，cout 是（ ）。A）类名C）函数名（27）有如下程序：#include using namespace std；class MyClass p

10、ublic: MyClass(int i=0)cout1;MyClass(const MyClass&x)cout2;B）对象名D）C+的关键字MyClass& operator=(const MyClass&x)cout3; return*this; MyClass()cout4;int main()MyClass obj1(1),obj2(2),obj3(obj1); return 0:运行时的输出结果是（ ）。A）112444 B）11114444 C）121444 D）11314444 （28）有如下程序：#includeusing namespace std;class MyClas

11、s public:MyClass(int x):val(x)void Set(int x)val=x; void Print()constcoutval=VAL=b 中的“=”是作为非成员函数重载的运算符，则可以等效地表示为（ ）。A）a.operator=(b) B）b.operatotr=(a)C）operator=(a,b) D）operator=(b,a)（34）当使用 ofstream 流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为（ ）。A）ios base:inB）ios_base:binary C）ios_base:in|ios_base: ut D）ios_ba

12、se: ut（35）在一个抽象类中，一定包含有（ ）。A）虚函数 B）纯虚函数C）模板函数 D）重载函数二、填空题（每空2分，共30分）（1）对下列二叉树进行中序遍历的结果_。（2）按照软件测试的一般步骤，集成测试应在_测试之后进行。（3）软件工程三要素包括方法、工具和过程，其中，_支持软件开发的各个环节的控制和管理。（4）数据库设计包括概念设计、_和物理设计。（5）在二维表中，元组的_不能再分成更小的数据项。（6）当使用关键字_作为函数返回类型时，该函数不返回任何值。（7）已知数组 a 中有 n 个元素，下列语句将数组 a 中从下标 xl 开始的 k 个元素移动到从下标 x2 开始的 k 个

13、元素中，其中 0=xlX2N，X2+K=xl; i-)a_=a; （8）有如下程序：#include using namespace std;int fun1(int x) return+x; int fun2(int &x) return+x;int main()int x=1,y=2; y=fun 1(fun2(x);coutX,return 0: 程序的输出结果是_。（9）有如下程序：#include using namespace std;class pumpkin public:pumpkin()+count;pumpkin()-count;static void total_cou

14、nt()coutCOUNTPUMPKIN(S)END1; private: static int count; ;int pumpkin:count=0;int main()pumpkin pl10;pumpkin:total_count();return 0; 这个程序的输出结果是_。（10）有如下递归函数：int Fun(int n) if(n=1) return 1;_请补充完整，使得函数 Fun 能够正确计算形参 n 的阶乘。（11）请在下列程序中的空格处填写正确的语句：class Samplepublic:Sample() Sample() void SetData(int data

15、) /将 Sample 类成员变量 data 设置成形参的值_ private: int data;（12）有如下类定义，请将Sample类的拷贝构造函数补充完整。class Sample public:Sample()Sample() if(p) delete p;)Sample (const Sample& s)_ void SetData(int data) p=new int(data);private: int*p; ;（13）重载加法运算符“+”，其函数名是_。（14）有如下程序：#include using namespace std;class Wages /“工资”类doub

16、le base; /基本工资double bonus; /奖金double tax; /税金public:Wages(double CBase, double CBonus, double CTax):base(CBase), bonus(CBonus), tax(CTax)double getPay()const; /返回应付工资额Wages operator+(Wages w)const; /重载加法;double Wages:getPay()constreturn base+bonus-tax;Wages Wages: perator+(Wages w)const return Wage

17、s(base+w.base, bonus+w.bonus, tax+w.tax);int main()Wages wl(2000,500,100),w2(5000,1000,300);cout(wl+w2).getPay0name, name);const char*getName()const return name;virtual void call()const=0;class Dog: public Petpublic:Dog(char*name) et(name)void call()constcout汪汪叫;class Cat:public Petpublic:Cat(char*n

18、ame) et(name)void call()constcout喵喵叫;int main() Pet*pet1=new Dog(哈克), *pet2=new Cat(吉米);coutcall(); coutEND1;coutcall(); coutEND1;return 0;2008 年 9 月二级 C+笔试试卷参考答案一、选择题（1）B）（2）D）（6）B）（7）A）（11）A） （12）A）（16）B） （17）B）（21）C） （22）C）（26）B） （27）C）（31）A） （32）C）（3）C）（8）B）（13）C）（18）D）（23）A）（28）B）（33）A）（4）A）（9）

19、C）（14）B）（19）A）（24）D）（29）A）（34）B）（5）D）（10）D（15）D（20）D（25）C）（30）D（35）C）二、填空题（1）DBXEAYFZC（2）单元（3）过程（4）逻辑设计（5）分量（6）联接（7）设计（8）选择结构（或条件结构）（9）RunSQL（10）动态（11）64（12）num（13）f0+f1（14）rs.eof（15）fd2009年3月计算机等级考试二级C+语言真题及参考答案一、选择题（每小题2分，共70分）（1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序

20、存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈 B）树 C）队列 D）二叉树 （3）某二叉树有5个度为z的结点，则该二叉树中的叶子结点数是 A）10 B）8 C）6 D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序（5）软件按功能可以分为： 应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译程序 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试

21、通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利他哦高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元索间彼此结合的紧密程度 D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R, S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择 B）投影 C）插入 D）连接 （10）将E-R图转换为关系模式时，实

22、体和联系都可以表示为 A）属性 B）键 C）关系 D）域 （11）对C+编译器区分重载函数无任何意义的信息是 A）参数类型 B）参数个数 C）返回值类型 D）常成员函数关键字coast （12）有如下类定义和变量定义： class A publie: A（）data=0; A（） int GetData （ ） coast return data; void SetData（int n） data=n; private: int data; ; ccnst A a; A b; 下列函数调用中错误的是 A）a .GetData（）； B）a .SetData（10）； C）b .GetData（

23、）； D）b .SetData（10）； （13）有如下类定义和变量定义： class Parents public: int publicuata; private: int privateData; ; class ChildA:public Parents/*类体略*/; class ChildB:private Parents/*类体略*/）； ChildA a; ChildBb; 下列语句中正确的是 A）couta.publicData endl ; B）couta.privateData endl ; C）coutb.publicData endl ; D）coutb.privateData open（“file.dat”）； （17）下列描述中，不属于面向对象思想主要特征的是 A）封装性 B）跨平台性 C）继承性 D）多态性 （18）有如下程序段： Tnt i=4;int j=l; int main（） int i=8，j=i; coutijendl; 运行时的输出结果是 A）44 B）41 C）88 D）81 （19）有如下程序段： int i=5; while（int i=0）cout*