全国计算机等级考试二级C样题.docx
《全国计算机等级考试二级C样题.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级C样题.docx（11页珍藏版）》请在冰点文库上搜索。
全国计算机等级考试二级C样题
全国计算机等级考试二级C++样题
公共基础知识
一、选择题
（１）下列关于栈的叙述正确的是
A）栈是非线性结构 B）栈是一种树状结构
C）栈具有先进先出的特征 D）栈具有后进先出的特征
（２）结构化程序设计所规定的三种基本控制结构是
A）输入、处理、输出 B）树形、网形、环形
C）顺序、选择、循环 D）主程序、子程序、函数
（３）结构化程序设计的一种基本方法是
A）筛选法 B）递归法 C）归纳法 D）逐步求精法
（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：
A）选择 B）投影 C）连接 D）并
二、填空题
１.对于输入为N个数进行快速排序算法的平均时间复杂度是（ ）
２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）
３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ）
４.关系型数据库管理系统中存储与管理数据的基本形式是（ ）
C++语言程序设计
一、选择题
（１）C++语言是从早期的C语言逐渐发展演变而来的.与C语言相比，它在求解问题方法上进行的最大改进是（）
A）面向过程 B）面向对象 C）安全性 D）复用性
（２）C++语言的跳转语句中，对于break和continue说法正确的是（）
A）break语句只应用与循环体中
B）continue语句只应用与循环体中
C）break是无条件跳转语句，continue不是
D）break和continue的跳转范围不够明确，容易产生问题
（３）for（int x=０,y=o;!
x& &y<=5;y++）语句执行循环的次数是（）
A）０ B）５ C）６ D）无次数
（４）考虑函数原型void test（int a,int
b=7,char="*"）,下面的函数调用中，属于不合法调用的是（）
A）test（5）; B）test（5,8）; C）test（6,"#"） D）test（0,0."*"）;
（5）下面有关重载函数的说法中正确的是（）
A）重载函数必须具有不同的返回值类型； B）重载函数形参个数必须不同；
C）重载函数必须有不同的形参列表 D）重载函数名可以不同；
（６）下列关于构造函数的描述中，错误的是（）
A）构造函数可以设置默认参数； B）构造函数在定义类对象时自动执行
C）构造函数可以是内联函数； D）构造函数不可以重载
（７）下面描述中，表达错误的是（）
A）公有继承时基类中的public成员在派生类中仍是public的
B）公有继承是基类中的private成员在派生类中仍是private的
C）公有继承时基类中的protected成员在派生类中仍是protected的
D）私有继承时基类中的public成员在派生类中是private的
（８）应在下列程序划线处填入的正确语句是（）
#include
class Base
{ public:
void fun（）{cout<<"Base:
:
fun"<};
class Derived:
public Base
{ void fun（）
{_____________ //显示调用基类的函数fun（）
cout<<"Derived:
:
fun"< }
};
A）fun（）; B）Base.fun（）; C）Base:
:
fun（）; D） Base->fun（）;
（9）有如下程序：
＃include
class BASE{
char c;
public:
BASE（char n）:
c（n）{}
virtual~BASE（）{cout<};
class DERIVED:
public BASE{
char c;
public:
DERIVED（char n）:
BASE（n+1）,c（n）{}
~DERIVED（）{cout<};
int main（）
{ DERIVED（"X"）;
return 0;
}
执行上面的程序将输出（）
A）XY B）YX C）X D）Y
（10）在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是（）
A）fail B）eof C）bad D）good
二、填空题
（1）下面程序的打印结果是 0
#incude
int f（int）;
int main（）
{ int i;
for（i=0;i<5;i++）
cout< return0;
}
int f（int i）
{ static int k=1;
for（;i>0;i- -）
k + = i;
return k;
}
（2）在用class定义一个类时，数据成员和成员函数的默认访问权限是 [2]
（3）含有纯虚函数的类称为 [3]
（4）已知intDBL（int n）{return n + n;}和longDBL（long n）{return n
+n;}是一个函数模板的两个实例，则该函数模板的定义是 [4]
（5）在下面程序的横线处填上适当的语句，使该程序执行结果为10.
#include
class MyClass
{ public:
MyClass（int a）{x = a;}
//取x值
private
int x;
};
int main（）
{ MyClass my（10）;
cout< return 0;
}
三、上机操作题（改错题1道，简单应用1道，综合应用1道）
1.使用VC6打开考生文件夹下的工程proj1,此工程包含一个源程序文件main.cpp,但该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：
member=0
member=5
menber=10
源程序文件main.cpp清单如下：
#include
class MyClass
{
public:
MyClass（int i）{member=i;}
void SetMember（int m）{member=m;}
int GetMember（）const{return menber;}
void print（）cont{cout<<"member=" int member;
};
voed main（）
{
/* * * * * * * * * * found * * * * * * * * * */
MyClass obj1;
obj1.print（）;
MyClass obj2（3）;
/* * * * * * * * * * found * * * * * * * * * */
obj1.member=5;
/* * * * * * * * * * found * * * * * * * * * */
MyClass.SetMember（10）;
obj1.print（）;
obj2.print（）;
}
2.请编写一个函数int find（char s[],char
t[]）,该函数在字符串s中查找字符串t,如果找到，则返回字符串t在字符串s中的位置（整数值）；否则返回-1.注意：
用数组方式及两重循环来实现该函数.
注意：
部分源文件程序已存在文件PROC2,CPP中.
请勿修改主函数main和其他函数中的任何内容，仅在函数find的花括号中填写若干语句.
文件PROC2.CPP的内容如下：
#include
int find（char s[],char t[]）;
const int MAXLINE =256;
int main（）
{ char source[MAXLINE],rarget[MAXLINE];
cout <<"Please input a string for searching:
\n";
cin.getline（source,MAXLINE）;
cout<<"Please input a string you want to find:
\n";
cin.getline（target,MAXLINE）;
int intpos = find（source,target）;
if（intpos>=0
cout<<"Finding it.The target string is at index"
< else
cout<<"Not finding it.\n";
return 0;
}
int find（char s[],char t[]）
{
}
3.使用VC6打开考生文件夹下的工程proj3.此工程包含一个源程序文件main.cpp.其中定义了用于表示日期的类Date,但类Date的定义并不完整.请按要求完成下列操作,将类Date的定义补充完整:
（1）定义私有数据成员year,month和day分别用于表示年,月,日,它们都是int型的数据.请在注释"// * * 2
* *"之后添加适当的语句.
（2）完成默认构造函数Date的定义,使Date对象的默认值为:
year=1,month=1,day=1,请在注释"// *
* 2 * *＂之后添加适当的语句．
（３）完成重载构造函数Date（int y,int m,int
d）的定义，把数据成员year,month和day分别初始化为参数y,m,d的值，请在注释＂／／* * ３ *
*＂之后添加适当的语句．
（４）完成成员函数print的类外定义，使其以＂年－月－日＂的格式将Date对象的值输出到屏幕上．请在注释＂／／* * ４
* *＂之后添加适当的语句．
注意：
除在指定位置添加语句之外，请不要改动程序中的其他内源程序文件main.cpp清单如下：
／／main.cpp
#include
class Date{
public:
//* * 2 * *
Date（int y,int m,int d）
{
//* * 3 * *
}
void print（） const;
private:
// date members
//* * 1 * *
};
void Date:
:
print（）const
{ //* * 4 * *
}
int main（）
{ Date national_day（1949,10,1）;
national_day.print（）;
return 0;
}
----------------------------------------------------
参考答案：
公共基础知识：
一：
选择题：
（1） D
（2） C （3） D （4） B
二：
填空题：
（1）0：
O（Nlog2N）
（2）[2]：
功能模型
（3）[3]：
软件外部功能
（4）[4]：
二维表
C++程序设计
一：
选择题
1-5 ：
B B C C C
6-10：
D B C A B
二：
填空题
（1）0：
1 2 5 11 21
（2）[2]：
private 或 私有
（3）[3]：
抽象类
（4）[4]：
templateT DBL（T n）{return n+n;}
（5）[5]：
int GetNum（）{return x;} 或 int GetNum（） const{return x;}
int main（）
{ int i;
for（i=0;i<5;i++）
cout< return0;
}
int f（int i）
{ static int k=1;
for（;i>0;i- -）
k + = i;
return k;
}
（2）在用class定义一个类时，数据成员和成员函数的默认访问权限是 [2]
（3）含有纯虚函数的类称为 [3]
（4）已知intDBL（int n）{return n + n;}和longDBL（long n）{return n
+n;}是一个函数模板的两个实例，则该函数模板的定义是 [4]
（5）在下面程序的横线处填上适当的语句，使该程序执行结果为10.
#include
class MyClass
{ public:
MyClass（int a）{x = a;}
//取x值
private
int x;
};
int main（）
{ MyClass my（10）;
cout< return 0;
}
三、上机操作题（改错题1道，简单应用1道，综合应用1道）
1.使用VC6打开考生文件夹下的工程proj1,此工程包含一个源程序文件main.cpp,但该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：
member=0
member=5
menber=10
源程序文件main.cpp清单如下：
#include
class MyClass
{
public:
MyClass（int i）{member=i;}
void SetMember（int m）{member=m;}
int GetMember（）const{return menber;}
void print（）cont{cout<<"member=" int member;
};
voed main（）
{
/* * * * * * * * * * found * * * * * * * * * */
MyClass obj1;
obj1.print（）;
MyClass obj2（3）;
/* * * * * * * * * * found * * * * * * * * * */
obj1.member=5;
/* * * * * * * * * * found * * * * * * * * * */
MyClass.SetMember（10）;
obj1.print（）;
obj2.print（）;
}
2.请编写一个函数int find（char s[],char
t[]）,该函数在字符串s中查找字符串t,如果找到，则返回字符串t在字符串s中的位置（整数值）；否则返回-1.注意：
用数组方式及两重循环来实现该函数.
注意：
部分源文件程序已存在文件PROC2,CPP中.
请勿修改主函数main和其他函数中的任何内容，仅在函数find的花括号中填写若干语句.
文件PROC2.CPP的内容如下：
#include
int find（char s[],char t[]）;
const int MAXLINE =256;
int main（）
{ char source[MAXLINE],rarget[MAXLINE];
cout <<"Please input a string for searching:
\n";
cin.getline（source,MAXLINE）;
cout<<"Please input a string you want to find:
\n";
cin.getline（target,MAXLINE）;
int intpos = find（source,target）;
if（intpos>=0
cout<<"Finding it.The target string is at index"
< else
cout<<"Not finding it.\n";
return 0;
}
int find（char s[],char t[]）
{
}
3.使用VC6打开考生文件夹下的工程proj3.此工程包含一个源程序文件main.cpp.其中定义了用于表示日期的类Date,但类Date的定义并不完整.请按要求完成下列操作,将类Date的定义补充完整:
（1）定义私有数据成员year,month和day分别用于表示年,月,日,它们都是int型的数据.请在注释"// * * 2
* *"之后添加适当的语句.
（2）完成默认构造函数Date的定义,使Date对象的默认值为:
year=1,month=1,day=1,请在注释"// *
* 2 * *＂之后添加适当的语句．
（３）完成重载构造函数Date（int y,int m,int
d）的定义，把数据成员year,month和day分别初始化为参数y,m,d的值，请在注释＂／／* * ３ *
*＂之后添加适当的语句．
（４）完成成员函数print的类外定义，使其以＂年－月－日＂的格式将Date对象的值输出到屏幕上．请在注释＂／／* * ４
* *＂之后添加适当的语句．
注意：
除在指定位置添加语句之外，请不要改动程序中的其他内源程序文件main.cpp清单如下：
／／main.cpp
#include
class Date{
public:
//* * 2 * *
Date（int y,int m,int d）
{
//* * 3 * *
}
void print（） const;
private:
// date members
//* * 1 * *
};
void Date:
:
print（）const
{ //* * 4 * *
}
int main（）
{ Date national_day（1949,10,1）;
national_day.print（）;
return 0;
}
----------------------------------------------------
参考答案：
公共基础知识：
一：
选择题：
（1） D
（2） C （3） D （4） B
二：
填空题：
（1）0：
O（Nlog2N）
（2）[2]：
功能模型
（3）[3]：
软件外部功能
（4）[4]：
二维表
C++程序设计
一：
选择题
1-5 ：
B B C C C
6-10：
D B C A B
二：
填空题
（1）0：
1 2 5 11 21
（2）[2]：
private 或 私有
（3）[3]：
抽象类
（4）[4]：
templateT DBL（T n）{return n+n;}
（5）[5]：
int GetNum（）{return x;} 或 int GetNum（） const{return x;}
升级会员 