2008年9月计算机等级考试 二级C++笔试试题
一、选择题（每小题2分，共70分）
（1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A）123456ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA （2）下列叙述中正确的是（ ）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D）循环队列中元素的个数是由队头指针和队尾指针共同决定
（4）下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 （5）数据流图中带有箭头的线段表示的是（）。 A）控制流 C）模块调用 B）事件驱动 D）数据流
（7）在面向对象方法中，不属于“对象”基本特点的是（）。 A）一致性 B）分类性 C）多态性 D）标识唯一性
（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。 A）一对一 B）一对多 C）多对一 D）多对多
（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。 A）人工管理阶段 B) 文件系统阶段 C）数据库系统阶段 D) 二个阶段相同 （10）有三个关系 R、S 和 T 如下：
R S T A B B C A B C m 1 1 3 m 1 3 n 2 3 5
由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（）。 A）笛卡尔积 B）交
C）并 D）自然连接
（11）在下列原型所示的 C++函数中，按“传值”方式传递参数的是（）。 A）void f1(int x); B）void f2(int*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）派生类的继承方式为保护
（16）要利用 C++流进行文件操作，必须在程序中包含的头文件是（）。 A）iostream B）fstream C）strstream D）iomanip
（17）下列字符串中不能作为 C++标识符使用的是（）。 A）WHILE B）user C）_lvar D）9stars （19）有如下程序： #include
for(int i=0; i<6; i+=3){ sum=i;
for(int j = i; j<6; j++)sum+=j; }
cout< 运行时的输出结果是（）。 A）3 B）10 C）12 D）15 （20）下列语句中，正确的是（）。 A）char*myString=\B）char myString=\ C）char myString[11]=\D）char myString[12]=\（22）有如下程序： #include ~Sample(){cout<<'*';} }; int main(){ Sample temp[2], *pTemp[2]; return 0; } 执行这个程序输出星号（*）的个数为（）。 A）1 B）2 C）3 D）4 （29）在类声明中，紧跟在“public:”后声明的成员的访问权限是（）。 A）私有 B）公有 C）保护 D）默认 （30）对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是（）。 A）公有或私有 B）私有 C）保护或私有 D）公有或保护 （32）建立一个有成员对象的派生类对象时，各构造函数体的执行次序为（）。 A）派生类、成员对象类、基类 B）成员对象类、基类、派生类 C）基类、成员对象类、派生类 D）基类、派生类、成员对象类 （35）在一个抽象类中，一定包含有（）。 A）虚函数 B）纯虚函数 C）模板函数 D）重载函数 二、填空题（每空2分，共30分） 2）按照软件测试的一般步骤，集成测试应在__单元__测试之后进行。 （3）软件工程三要素包括方法、工具和过程，其中，__过程__支持软件开发的各个环节的控制和管理。 （4）数据库设计包括概念设计、_逻辑设计_和物理设计。 （5）在二维表中，元组的__分量__不能再分成更小的数据项。 （6）当使用关键字___作为函数返回类型时，该函数不返回任何值。 （8）有如下程序： #include int fun1(int x) {return++x;} int fun2(int &x) {return++x;} int main(){ int x=1,y=2; y=fun 1(fun2(x)); cout< 程序的输出结果是_ _。 （10）有如下递归函数： int Fun(int n){ if(n<=1) return 1; __else return n*Fun(n-1);__ } 请补充完整，使得函数 Fun 能够正确计算形参 n 的阶乘。 （11）请在下列程序中的空格处填写正确的语句： class Sample{ public: Sample(){} ~Sample(){} void SetData(int data) { //将 Sample 类成员变量 data 设置成形参的值 __Sample::data=data__ //注意形参与成员同名 } private: int data; }; （13）重载加法运算符“+”，其函数名是__operator +_。 （14）有如下程序： #include class Wages{ //“工资”类 double 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()const {return base+bonus-tax;} Wages Wages::operator+(Wages w)const { return Wages(base+w.base, bonus+w.bonus, tax+w.tax); } int main(){ Wages wl(2000,500,100),w2(5000,1000,300); cout<<(wl+w2).getPay()< 程序的输出结果是____ （15）有如下程序： #include Pet(char*name){strcpy(this->name, name);} const char*getName()const {return name;} virtual void call()const=0; }; class Dog: public Pet{ public: Dog(char*name):Pet(name){} void call()const{cout<<\汪汪叫\}; class Cat:public Pet{ public: Cat(char*name):Pet(name){} void call()const{cout<<\喵喵叫\}; int main(){ Pet *pet1=new Dog(\哈克\*pet2=new Cat(\吉米\cout< cout< 程序的输出结果是_ _ 2009年9月全国计算机二级笔试C++ 一、选择题（1-10,21-40每题2分，11-20每题1分） (1)下列数据结构中，属于非线性结构的是 A)循环队列 B)带链队列 C)二叉树 D)带链栈 (2)下列数据结构中,能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C)队列 D)二叉树 (3)对于循环队列，下列叙述中正确的是 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针