2012 年 3 月全国计算机二级 C++考试真题及答案
一、选择题(每小题 2 分,共 70 分)
(1)下列叙述中正确的是 A
B)循环队列是一种逻辑结构
D)循环队列是非线性结构
A)循环队列是队列的一种链式存储结构
C)循环队列是队列的一种顺序存储结构
(2)下列叙述中正确的是 D
A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构 D)以上三种说法都不对
(3)一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为 A
A)4
(4)在下列模式中,能够给出数据库物理存储结构与物理存取方法的是 B
A)逻辑模式 B)概念模式 C)内模式
(5)在满足实体完整性约束的条件下 A
A)一个关系中可以没有候选关键字 B)一个关系中只能有一个候选关键字
C)一个关系中必须有多个候选关键字 D)一个关系中应该有一个或多个候选关键字
(6)有三个关系 R、S 和 T 如下: D
s
D)外模式
C)10
B)16
D)6
R
t
A
a
b
c
B
1
2
3
C
2
1
1
A
a
d
B
1
2
C
2
1
A
b
c
B
2
3
C
1
1
D)自然连接
B)差
则由关系 R 和 S 得到关系 T 的操作是
A)并
C)交
(7)软件生命周期的活动中不包括 A
A)软件维护 B)需求分析 C)市场调研 D)软件测试
(8)下面不属于需求分析阶段任务的是 D
A)确定软件系统的性能需求
C)制定软件集成测试计划
(9)在黑盒测试方法中,设计测试用例的主要根据是 D
A)程序外部功能
D)需求规格说明书评审
B)确定软件系统的功能需求
B)程序数据结构 C)程序流程图 D)程序内部结构
(10)在软件设计中不使用的工具是 A
A)系统结构图
B)程序流程图 C)PAD 图 D)数据流图(DFD 图)
(11)若一个函数的原型为"int * Xfun1(int x,int& y,char z);",则该函数的返回值类型为
B
A)int *B)intC)int& D)char
(12)若 AA 为一个类,a 为该类的私有整型数据成员,getA()为该类的一个非静态公有成员函
数,功能是返回 a 的值。如果 x 为该类的一个对象,要在类外访问 x 对象中 a 的值,正确的访
问格式为 A
A)AA.getA()
(13)当派生类继承一个基类时,默认的继承方式为 C
A)publicB)protected C)privateD)不确定
B)x.getA()C)x.a D)AA::a
1
(14)若需要为 XV 类重载乘法运算符,运算结果为 XV 类型,在将其声明为类的成员函数时,下
列原型声明正确的是 D
A)XV operator *(XV,XV) B)XV *(XV)
C)operator *(XV)D)XV operator *(XV);
(15)在定义函数模板或类模板时,开头的保留字是 A
A)typenameB)templateC)classD)typedef
(16)若需要向一个二进制文件尾部添加数据,则该文件的打开方式为 A
A)ios_base::app
B)ios_base::binary | ios_base::out
C)ios_base::out
D)ios_base::binary | ios_base::app
(17)在开发一个 c++程序的整个过程中,第 3 个步骤为 C
A)链接 B)运行 C)编辑 D)编译
(18)若有定义"int x=4,y=5;",则表达式"y>x++?x--:y++"的值为 C
A)3B)4 C)5D)6
(19)有如下程序:
#include
using namespace std;
int main(){
int i,s=0;
for(i=1;s<20;i+=2)s+=i*i;
cout<
using namespace std;
void fl(int& x){x++;}
void f2(int x){++x;}
int main(){
int x=10,y=12;
f1(x);
f2(y);
cout<#include
using namespace std;
class XA{
int a;
public:
static int b;
XA(int aa):a(an){b++;}
int getA(){return a;}
};
int XA::b=0;
int main(){
XA d1(4),d2(5);
cout<
using namespace std;
class XX{
int x;
public:
XX(int xx=0):x(xx){}
int getX(){return x;}
};
class YY:public XX{
int y;
public:
YY(int xx,int yy):x(xx),y(yy){}
int getV(){return getX()+y;}
};
int main(){
YY c(3,4);
cout<
void mySwap(T X,T Y);
3
double d1,d2;int i1,i2;
下列对 mySwap 的调用中,错误的是 A
A)mySwap(i1,i2)
B)mySwap(d1,d2)
C)mySwap(i1,d1)
D)mySwap(i2,d2)
(26)在 C++中,打开一个文件时与该文件建立联系的是 B
A)流对象 B)模板 C)函数 D)类
(27)已知类 IMS 中两个成员函数的声明为"void listen() const;"与"void speak();",另有
两个对象的定义为"IMS obj1;"与"const IMS obj2;",则下列语句中,产生编译错误的是 B
A)obj1.listen(); B)obj1.speak(); C)obj2.listen(); D)obj2.speak();
(28)有如下程序:
#include
using namespace std;
class Monkey{
public:
Monkey(){cout<<'M';}
Monkey(char n){cout<
using namespace std;
class Boat;
class Car{
public:
Car(int i):weight(i){
friend int Total(const Car &c.const Boat &b);//①
}
private:
int weight;
};
class Boat{
public:
Boat(int i):weight(i){
friend int Total(const Car &c,const Boat &b);
private:
}
4
//②
int weight;
};
int Total(const Car &c,const Boat &b){
return c.weight+b.weight;
}
int main(){
Car c(10);
Boat b(8);
cout<<"The total weight is"<
using namespace std;
class Media{
public:
void Name();
void Show();
protected:
int page;
};
class Book:private Media{
public:
void Print(){cout<
using namespace std;
class Base{
public:
virtual void Show(){cout<<'B';}
5
};
class Derived:public Base{
public:
void Show(){cout<<'D';}
};
int main(){
Base *p1=new Derived;
Derived *p2=new Derived;
p1->Show();
p2->Show();
delete p1;
delete p2;
return 0;
}
运行这个程序的输出结果是 D
A)BBB)BDC)DBD)DD
(32)有如下类定义:
class Animal{
public:
virtual void Name()=0;
};
class Koala:public Animal{
public:
void Name(){/*函数体略*/}
};
关于上述类定义,下列描述中错误的是 B
A)类 Koala 是类 Animal 的派生类
B)类 Koala 中的 Name 函数是一个虚函数
C)类 Animal 中的 Name 函数是一个纯虚函数
D)语句"Animal a;"能够建立类 Animal 的一个对象 a
(33)已知类 MyClock 中未显式定义构造函数,并重载了加法运算符,使得下面的语句
序列能够正确执行:
MyClock c1,c2;
//......
c2=c1+10;
由此可知,为类 MyClock 重载的"+"运算符函数的声明是 C
A)friend MyClock operator+(MyClock,int);
B)friend MyClock operator+(MyClock,MyClock);
C)friend MyClock operator+(int,MyClock);
D)MyClock operator+(MyClock);
(34)下列控制对齐方式的操作符中,错误的是 C
A)internalB)centerC)leftD)right
(35)有如下程序:
#include
6
using namespace std;
class Mountain{
int height;
public:
Mountain(int h=0):height(h){
virtual char *GetName()const
{return
int GetHeight() const{return height;}
"山";}
}
};
class Lushan:public Mountain{
public:
Lushan(int d):Mountain(d){ }
char *GetName()const
{return "庐山";}
};
int main(){
Mountain *p= new Lushan(1000);
cout<
GetName()<<"海拔"<GetHeight()<<"米";
return 0;
}
运行这个程序的输出结果是 D
A)庐山海拔 1000 米 B)庐山海拔 0 米 C)山海拔 1000 米 D)山海拔 0 米
二、填空题(每空 2 分,共 30 分)
(1)在长度为 n 的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数
为_____1_____。
(2)设循环队列的存储空间为 Q(1:30),初始状态为 front=rear=30。现经过一系列入队与退
队运算后,front=16,rear=15,则循环队列中有___2___个元素。
(3)数据库管理系统提供的数据语言中,负责数据的增、删、改和查询的是___3___ 。
(4)在将 E-R 图转换到关系模式时,实体和联系都可以表示成___4___ 。
(5)常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于
___5___。
(6)如果 a 为 int 型变量,b 为 double 型变量,则表达式 a+b 的值的类型为___6___。
(7)break 语句可用于循环语句和___7___语句中。
(8)如果 P 是指向一个动态数组空间的指针变量,则释放该数组空间的语句是___8____。
(9)如果一个函数在其函数体内直接或间接地调用自己,则该函数称为___9___函数。
(10)调用时不必提供参数的构造函数称为___10___构造函数。
(11)有如下程序:
#include
using namespace std;
class Machine{
static int num;
public:
Machine(){num++;}
static void showNum()
7
{cout<",用于比较两个正方形的大小,函数结果类型为 bool 类型
___【14】___(Square& s);
};
(15)有如下程序,请将横线处缺失部分补充完整。
#include
using namespace std;
template
class Dataset{
8