2007年4月计算机等级考试二级c++程序设计真题

一、选择题（每小题2分，共70分）
下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是 。
a）算法的效率只与问题的规模有关,而与数据的存储结构无关.
b）算法的时间复杂度是指执行算法所需要的计算工作量
c）数据的逻辑结构与存储结构是一一对应的.
d）算法的时间复杂度与空间复杂度一定相关.
（2）在结构化程序设计中,模块划分的原则是 。
a） 各模块应包括尽量多的功能
b） 各模块的规模应尽量大
c）各模块之间的联系应尽量紧密
d） 模块内具有高内聚度,模块间具有低耦合度
（3）下列叙述中正确的是 。
a）软件测试的主要目的是发现程序中的错误.
b）软件测试的主要目的是确定程序中错误的位置.
c）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
d）软件测试是证明软件没有错误
（4） 下面选项中不属于面向对象程序设计特征的是 。
a）继承性 b）多态性 c）类比性 d）封装性
（5） 下列对列的叙述正确的是 。
a） 队列属于非线性表
b） 队列按”先进后出”的原则组织数据
c）队列在队尾删除数据
d） 队列按“先进先出”原则组织数据
（6）对下列二叉树

进行前序遍历的结果为 真题网www.pass-e.com

a）dybeafczx b）ydebfzxca c）abdyecfxz d）abcdefxyz
（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为
a）n+1 b ）n-1 c）2n d）n/2
（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。
a）井 b）交 c）投影 d）笛卡儿乘积
（9）在e-r图中,用来表示实体之间是联系的图形是 。
a） 矩形 b）椭圆形 c）菱形 d）平行四边形
（10）下列叙述中错误的是 。
a） 在数据库系统中,数据的物理结构必须与逻辑结构一致.
b）数据库技术的根本目标是要解决数据的共享问题
c）数据库设计是指在已有数据库管理系统的基础上建立数据库
d）数据库系统需要操作系统的支持
（11）为了取代c中带参数的宏，在c++中使用
a）重载函数 b）内联函数 c）递归函数 d）友元函数
（12）下列关于类定义的说法中，正确的是
a）类定义中包括数据成员和函数成员的声明
b）类成员的缺省访问权限是保护的
c） 数据成员必须被声明为私有的
d）成员函数只能在类体外进行定义
（13）下列关于派生类构造函数和析构函数的说法中，错误的是
a）派生类的构造函数会隐含调用基类的构造函数
b）如果基类中没有缺省构造函数，那么派生类必须定义构造函数
c）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数
d）在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数
（14）通过运算符重载，可以改变运算符原有的
a）操作数类型 b）操作数个数 c）优先级 d）结合性
（15）有如下函数模板：
template <class t> t souare（t x） （retumx * x ;）
基中t是
a）函数形参 b）函数实参 c）模板形参 d）模板实参
（16）使用输入输出操作符setw,可以控制
a）输出精度 b）输出宽度 c）对齐方式 d）填充字符
（17）下列字符串中，不可以用作c++标识符的是
a）y_2006 b）____test__h c）retum d）switch
（18）字面常量42、4.2、42l的数据类型分别是
a）long、double int b）long、float、int
c）int、double、long d）int、float、long
（19）执行下列语句段后，输出字符“*”的个数是
for（int i =50;i>1;— i ）cout<<”*”
a）48 b）49 c）50 d）51
（20）有如下程序段
inti =0, j=1;
int＆r=i ; // ①
r =j; //②
int*p=＆i ; //③
*p=＆r ; //④
基中会产生编译错误的语句是
a）④ b）③ c）② d） ①
（21）有如下函数定义：
void func （int a,int＆b） {a++; b++;}
若执行代码段：
intx=0 ,y=1
func（x,y）;
则变量x和y值分别是
a）0和1 b）1和1 c）0和2 d）1和2
（22）有如下程序：
#include<iostream>
using namespace std;
class a{
public
static int a;
void init（）{a=1;}
a（int a=2） {init（）;a++;}
};
int a:;a=0
a obj;
int main（）
{
cout<<obj.a;
retum0;
}
运行时输出的结果是
a）0 b）1 c）2 d）3
（23）下列有关继承和派生的叙述中，正确的是
a） 派生类不能访问基类的保护成员
b）作为虚基类的类不能被实例化
c）派生类应当向基类的构造函数传递参数
d）虚函数必须在派生类中重新实现
（24）下列运算符中，不能被重载的是
a）＆＆ b）！= c）. d）++
（25）下列函数模板的定义中，合法的是
a） template<typename t> tabs（t x） {return x <0 – x: x;}
b）template class <t>tabs（tx）{retumx<0 -x;x;}
c）template t<class t.>abs（t x）{retum x<0 -x;x;}
d）template t abs（t x）{returm x<0 -x;x;}
（26）在语句cin>>data;中，cin是
a）c++的关键字 b）类名
c）对象名 d）函数名
（27）有如下程序：
#include<iostream>
using namespace std;
class test {
private:
int a;
public:
test（）{cout<<”constructor”<<endl;}
test（int a）{cout<<a<<endl;}
test（const test＆_test）
{
a=_testa;
cout<<”copy constructor”<<endl;
}
test（）{cout<<”destructor”<<endl;}
};
int main（）
}
test a（3）
return0;
运行时输出的结果是
a）3
b）constructor
destruclor
c）copy constructor
d）3
dstructor destruclor
（28）若有如下类声明
class my class {
public:
myclass（） {cout<<1;}
};
执行下列语句
myclass a,b[2],*p[2];
以后，程序的输出结果是
a）11 b）111 c）1111 d11111
（29）有如下程序：
#include<iostream>
using namespace std;
class point {
public:
static int number;
public:
point（）{number++;
～point（）{number-;}
};
imt point::number=0;
void main（）{
point*ptr;
printa,b;
{
point*ptr_point=new point{3};
ptr=ptr_point;
}
pointc;
cout<<point::number<<endl;
delete[]ptr;
}
运行时输出的结果是
a）3 b）4 c）6 d）7
（30）如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员，有如下程序，没有使用多态机制。
#include<iostream>
using namespace std;
class base{
int a,b;
public:
bace（int x ,int y） { a=x; b=y;}
void show（）{ cout<<a<<’,’<<b<<endl;}
}
clsaa derived:public base {
int c ,d;
public:
derived（int x,int y,int z,int m）:base（x,y）{c=z; d=m;}
void show（）{ cout<<c<<’,’d<<endl;}
};
int main（）
{
base b1（50,50）,*pb;
derived di（10,20,30,40）;
pb=＆d1;
pb->show（）;
return 0;
}
运行时输出的结果是
a）10，20 b）30，40 c）20，30 d）50，50
（31）有如下程序：
#include<iostream>
using namespace std;
class a
{
public;
a（int i ）{x= i ;}
void sispa（）{cout<<x<<’,’;}
private:
int x ;
};
class b;publica
{
public;
b（int i）:a（i +10） {x =i ;}
voud dispb（） {dispa（）;cout<<x<,endl;}
private:
int x;
};
int main（）
{
b b（2）;
b.dispb（）
retum 0:
}
运行时输出的结果是
a）10，2 b）12，10 c）12，2 d）2，2
（32）虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：
#include<iostream>
using namespace std;
class base
{
public:
virtual void f（）{cout<<”f0+”;}
void g（） {cout<<”g0+”;}
};
class derived:public base
{
public:
void f（） {cout<<”f+”;}
void g（） {cout<<”g+”;}
};
int main（）
{
derived d;
base*p=＆d;
p->f（）; p->g（）;
return 0:
}
运行时输出的结果是
a）f+g+ b）f0+g+ c）f+g0+ d）f0+g0+
（33）下面程序中对一维坐标点类point进行运算符重载
#include<iostream>
using namespace std;
class point {
public:
point （int vai） {x=val;}
point＆ operator++（）{x++;retum*this;}
print operator++（int） {point old=*this,++（*this）;retum old;}
int getx（） const {retum x;}
private:
int x;
};
int main（）
{
point a（10）;
cout<<（++a）.getx（）;
cout<<a++.getx（）;
retum（）;
}
编译和运行情况是
a）运行时输出1011
b）运行时输出1111
c）运行时输出1112
d）编译有错
（34）有如下程序：
#include<iostream>
using namespace std;
int main（）
{
char str[100],*p;
cout<<”please input a string:”;
cin>>str;
p=str;
for（int i =0;*p!=”\0”;p++, i ++）;
cout<< i <<endl;
retum 0;
}
运行这个程序时，若输入字符串为
abcdefg abcd
则输出结果是
a）7 b）12 c）13 d）100
（35）有如下程序：：
#include<iostream>
using namespace std:
class sample
{
friend long fun （sample s）;
public:
sample （long a ）{x=a;}
private:
long x;
};
long fun （sample s）
{
if（s.x<2）retum 1;
retum s.x*fun（sample（s.x-a））;
}
int main（）
{
int sum=0
for（int i =0; i <6; i ++） { sum+=fun（sample（ i ）;） }
cout<<sum;
retum 0;
}
运行时输出的结果是
a）120 b）16 c）154 d）34
二、填空题（每空2分，共30分）
请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。
（1）在深度为7的满二叉树中，度为2的结点个数为 【1】 。
（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于 【2】 测试。
（3）在数据库系统中，实现各种数据管理体制功能的核心软件称为 【3】 。
（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于 【4】 阶段。
（5）在结构化分析使用的数据流图（dfd）中，利用 【5】 对其中的图形元素进行确切解释。
（6）c++中只有两个逻辑常量：true和 【6】 。
（7）若要访问指针变量p所指向的数据，应使用表达式 【7】 。
（8）已知一个函数的原型是：
int fn（double x）;
若要以5.27为实参调用该函数，应使用表达式 【8】 。
（9）有如下定义：
class ma{
int value;
public:
ma（int n=