1、国家二级（ C+）机试模拟试卷 170及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）栈是 “先进先出 ”的线性表 （ B）队列是 “先进后出 ”的线性表 （ C）循环队列是非线性结构 （ D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 2 支持子程序调用的数据结构是 ( )。 （ A）栈 （ B）树 （ C）队列 （ D）二叉树 3 某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 ( )。 （ A） 10 （ B） 8 （ C） 6 （ D） 4 4 下列排序方法中，最坏情况下比较次数最少的是 ( )。 （ A）冒泡排序 （ B）简单选择排序 （
2、 C）直接插入排序 （ D）堆排序 5 软件按功能可以分为：应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的是 ( )。 （ A）编译程序 （ B）操作系统 （ C）教务管理系统 （ D）汇编程序 6 下面叙述中错误的是 ( )。 （ A）软件测试的目的是发现错误并改正错误 （ B）对被调试的程序进行 “错误定位 ”是程序调试的必要步骤 （ C）程序调试通常也称为 Debug （ D） 软件测试应严格执行测试计划，排除测试的随意性 7 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 ( )。 （ A）提高耦合性降低内聚性有利于提高模块的独立性 （ B）降低耦合
3、性提高内聚性有利于提高模块的独立性 （ C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度 （ D）内聚性是指模块间互相连接的紧密程度 8 数据库应用系统中的核心问题是 ( )。 （ A）数据库设计 （ B）数据库系统设计 （ C）数据库维护 （ D）数据库管理员培训 9 有两个关系 R， S如下： 由关系 R通过运算得到关系S，则所使用的运算为 ( )。 （ A）选择 （ B）投影 （ C）插入 （ D）连接 10 将 ER图转换为关系模式时，实体和联系都可以表示为 ( )。 （ A）属性 （ B）键 （ C）关系 （ D）域 11 字面常量 42、 4 2、 42L的数据类型分别是 (
4、 )。 （ A） long、 double、 int （ B） long、 float、 int （ C） int、 double、 long （ D） int、 float、 long 12 执行下列语句段后，输出字符 “，一 c”的个数是 ( )。 for(int i=50； i1； -i) cout using namespace std； class A public： static int a； void init()a=1； A(int a=2)init()； a+； ； im A： ： a=0； A obj； int main() cout using namespace Std
5、； class test private： int a； public： test()cout using namespace std； class Point public： static int number； public： Point()number+； Point()number-； ； int Point： number=0； int main() Point*ptr； Point A， B； Point*ptr Doint=new Point3； ptr=ptr_point； Point C； coat using namespace std； class Sample frie
6、nd long fun(Sample s)； public： Sample(long a)x=a； private： long x； ； long fun(Sample s) if(s x using namespace std； class A public： A(int i)x=i； void dispa()cout using namespaee std； class Musie public： void setTitle(char*str)strepy(title， str)； protected： char type10； private： char title20； ； class
7、 Jazz： public Music public： void set(char*str) strcpy(type， “Jazz“)； strcpy(title， str)； ； 下列叙述中正确的是 ( )。 （ A）程序编译正确 （ B）程序编译时语句 出错 （ C）程序编译 时语句 出错 （ D）程序编译时语句 和 都出错 36 有如下程序： #include using namespace std； class Book public： Book(char * t=“)strepy(title， t)； private： char title40； ； class Novel： pub
8、lic Book public： Novel(char*t=“)： Book(t) char*Category()constreturn“文学 “； ； int main() Book*pb； pb=new Novel()； coutCategory()； delete pb； return 0； 若程序运行时输出结果是 “文学 ”，则横线处缺失的语句是 ( )。 （ A） char*Category()； （ B） char * Category()const； （ C） virtual char * Category()const； （ D） virtual char*Category()
9、const=0； 37 如下函数模板： tempiateT square(T x)return x*x； 其中 T是 ( )。 （ A）函数形参 （ B）函数实参 （ C）模板形参 （ D）模板实参 38 下列函数模板的定义中，合法的是 ( )。 （ A） templateT abs(T x)return xT abs(T x)return xabs(T x) return x using namespace std； 狗的颜色：黑、白、黄、褐、花、其他 enum DOGCOLORBLACK， WHITE， YELLOW， BROWN， PIEBALD，OTHER； class Dog狗类 D
10、OGCOLOR color； char name20； static int count； public： Dog(char name， DOGCOLOR color) strcpy(this-name， name)； ERROR*found* strcpy(this-color， color)； DOGCOLOR getColor()constreturn color； ERROR*found* const char*getName()constreturn*name； const char*getColorString()const switch(color) case BLACK： re
11、turn“black“： case WHITE： return“white“： case YEULLOW： return“yellow“： case BROWN： return“brown“； case PIEBALD： return“piebald“； return“motley“； void show()const cout using namespace std； class Date 日期类 int year， month， day；年、月、日 public： Date(int year， int month， int day)： year(year)， month(month)， d
12、ay(day) int getYear()constreturn year； int getMonth()constreturn month； int getDay()constreturn day； ； class Person 人员类 char name14；姓名 bool is_male；性别，为 true时表示男性 Date birth_date；出生日期 public： Person(char*name， bool is_male， Date birth_date) *found* ： _ strcpy(this-name， name)； const char*getName()co
13、nstreturn name； bool isMale()constreturn is_male； Date getBirthdate()constreturn birth_date； 利用 strcmp()函数比较姓名，返回一个正数、 0或负数，分别表示大于、等于、小于 int compareName(const Person&p)const *found* _ void show() touti) Person p=psm； ps m=ps1； psi=p； int main() Person staff= Person(“张三 “， true， Date(1978， 4， 20)， Pe
14、rson(“王五 “， false， Date(1965， 8， 3)， Person(“杨六 “， false， Date(1965， 9， 5)， Person(“李四 “， true， Date(1973， 5， 30) ； const int size=sizeof(staff) sizeof(staff0)； int i； cout #include #include using namespace std； class doc private： char*str；文本字符串首地址 int length；文本字符个数 public： 构造函数，读取文件内容，用于初始化新对象， fil
15、ename是文件名字符串首地址 doc(char*filename)； void reverse()；将字符序列反转 doc()； void writeToFile(char*filename)； ； doc： doc(char*filename) ifstream myFile(filename)； int len=1001， tmp； str=new char1en； length=0； while(tmp=myFile get()!=EOF) strlength+=trap； strlength= 0； myFile close()； void doc： reverse() 将数组 st
16、r中的 length个字符中的第一个字符与最后一个 字符交换，第二个字符与倒数第二个字符交换 *333* *666* doc： doc() deletestr； void doc： writeToFile(char*filename) ofstream outFile(filename)； outFileoperator-(className&)；后置 +运算符的重载的一般格式为： friend operator-(ClassName&， int)。所以答案为 D。 20 【正确答案】 C 【试题解析】 函数参数的 3种传递方式： 将变量名作为形参和实参，即传值方式； 传递变量指针； 引用形参
17、。本题中实参 x为传值方式，所以 x的值不会改变； y为引用形参，所以会改变。故本题答案为 C。 21 【正确答案】 C 【试题解析】 C+不能重载的运算符只有 5个，即 “ ”、 “ *”、 “： ”、“?： ”、 “sizeof”，故本题答案为 C。 22 【正确答案】 C 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有 一个
18、是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 c。 23 【正确答案】 A 【试题解析】 类的成员的缺省访问权限是私有的，数据成员可以是私有，可以是公用的，也可以是受保护的。类的成员函数可以在类内定义。 24 【正确答案】 B 【试题解析】 本题考查构造函数，本题中对类中的 a数据成员先是赋值为 0，当定义了对象 obj时，执行构造函数，将 a的值变为了 1，所以输出 1。 25 【正确答案】 B 【试题解析】 类的成员访问权限有 3种： public(公用 )、 protected(保护 )、private(私有 )。 26 【正确答案】 D 【试题解析】 在销毁派生类对象时，
19、先调用派生类的析构函数，再调用基类的析构函数。 27 【正确答案】 C 【试题解析】 本题考查 3种继承方式，其中，基类的私有成员始终为基类私有。所以派生类无法访问基类的私有成员。本题答案为 C。 28 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有，本题中若要给派生类继承下来基 类的私有成员赋值，那么只能调用基类的成员函数来对它赋值，成员变量默认的访问权限为私有，即 a为私有变量。所以本题答案为 B。 29 【正确答案】 D 【试题解析】 本题考查默认构造函数和带参数的构造函数以及析
20、构函数，本题中定义了一个对象 A(3)，对象带着参数，所以执行带参数的构造函数，输出 3，然后执行析构函数，输出 destructor。所以本题答案为 D。 30 【正确答案】 B 【试题解析】 本题考查默认构造函数和带参数的构造函数，题目中定义一个对象a以及对象数组 b2，共执行 3次构造函数 ，对象指针不调用构造函数。所以本题答案为 B。 31 【正确答案】 C 【试题解析】 本题考查默认构造函数，题目中定义一个对象 A、 B以及对象数组Point3，又定义了对象 C，共执行 6次构造函数， number变为了 6，所以本题答案为 c。 32 【正确答案】 C 【试题解析】 本题考查默认构
21、造函数，当 i=0、 1时， fun(Sample(i)为 1；当 i=2时， fun(Sample(i)为 2；当 i=3时， fun(Sample(i)为 6；当 i=4时， fun(Sample(i)为 24；当 i=5时， fun(Sample(i)为 120。所以总和为 154。 33 【正确答案】 C 【试题解析】 本题考查公用继承和保护继承对基类成员的访问属性。在公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有。在受保护继承中，基类的公用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有。本题中 Derivedl公用继承 Base，
22、所以 编译正确， Derived2保护继承 Base，所以 编译不正确。 34 【正确答案】 C 【试题解析】 本题考查派生类 的构造函数和基类的构造函数。本题中类 B继承类 A，定义了一个类 B的对象并初始化 h(2)，此时会执行类 B的构造函数，执行的结果是继承类 A中的私有成员赋值了 12，给类 B自身的数据成员 x赋值了 2，执行 b dispb()后，输出类 A的私有成员 x，输出类 B自身的数据成员，所以答案为 C。 35 【正确答案】 C 【试题解析】 本题考查公用继承和保护继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基
23、类私有。保护成员不能被类外访问，但是可以被派生类的成员函数访 问。 Type成为派生类的保护成员，可以被派生类访问， title仍为基类私有，派生类不能直接访问。所以答案为 c。 36 【正确答案】 D 【试题解析】 本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被 “初始化 ”为 0的函数，包含纯虚函数的类为抽象类，抽象类是不能被实例化的，但是可以定义指向抽象类数据的指针变量，当派生类成为具体类后，就可以用这种指针指向派生类的对象，然后通过该指针调用虚函数，实现多态性的操作。所以本题答案为 D。 37 【正确答案】 C 【试题解析】 本题考查模板函数的基本 概念，根据模板函数的定义， T
24、是模板形参，所以答案为 C。 38 【正确答案】 A 【试题解析】 本题考查模板函数的基本概念，根据模板函数的定义，所以答案为A。 39 【正确答案】 B 【试题解析】 本题考查流对象 cin，属于基础知识， cin是输入流对象，负责从键盘获取数据，然后送到内存。本题答案为 B。 40 【正确答案】 A 【试题解析】 ionmnip中定义的操纵符包括： setfill(ch)用 ch填充空白、setprecision(n)将浮点精度置为 n、 setw(w)、读写 w个字符的值 showpoint。设置小数点。 二、基本操作题 41 【正确答案】 (1)this-color=color； (2)const char getName()cons return*name； (3)Dog dogl(“Hoho“， WHITE)， dog2(“Haha“， BLACK)， dog3(“Hihi“，OTHER)； 【试题解析】 (1)主要考查考生对 strcpy函数的掌握，如果看到上一条语句strcpy(this-name， name)；，就以为本条语句也要 用 strcpy函数来赋值，这是错
