1、国家二级（ C+）机试模拟试卷 135及答案与解析 一、选择题 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 将 E-R图转换为关系模式时，实体和联系都可以表示为 ( )。 （ 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 执行下列语句段后，输出字符 “*”的个 数是 ( )。 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+； ； int 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_point=new Point 3； ptr=ptr_point； Point C； eout using namespaee std； ela$8 Sample frien
6、d long fun(Sample s)； public： Sample(10ng 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()eout using namespace std； elaas Music public： void setTitle(char * str)strcpy(title， str)； protected： char type10； private： char title20； ； clas
7、s 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= )strcpy(title， t)； private： char title40； ； class Novel： publ
8、ic 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 * Catego
9、ry()const=0； 37 如下函数模板： templateT 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； class Door int Bum；门号 bool closed； true表示门关着 bool locked； true表示门锁着 public： Door(int
10、num) ERROR*found * hum=this-hum； closed=locked=true； bool isClosed()constreturn closed； 门关着时返回 true，否则返回 false bool isopened()constreturn!closed； 门开着时返回 true，否则返回 false bool isLocked()constreturn locked； 门锁着时返回 true，否则返回 false bool isUnlocked()constreturn!locked； 门未锁时返回 true，否则返回 false void open()开门
11、 cout using namespace std； class Stack； public： virtual void push(char c)=0； virtual char pop()=0； ； class ArrayStack： public Stack char * p； int maxSize； int top； public： ArrayStack(int s) top=0； maxSize=s： *found* p=_； ArrayStack() *found* _； void push(char c) if(top=maxSize) Celt #include using n
12、amespace std； class CDeepCopy public： int n；动态数组的元素个数 int *p；动态数组首地址 CDeepCopy(int)； CDeepCopy()； CDeepCopy&operator=(const CDeepCopy&r)；赋 值运算符函数 ； void writeToFile(char*)； main cpp #includeCDeepCopy h CDeepCopy： CDeepCopy()deletep； CDeepCopy： CDeepCopy(int k)n=k； P=new intn； 构造函数实现 CDeepCopy&CDeepC
13、opy： operator=(const CDeepCopy&r)赋值运算符函数实现 *333* *666* int main() CDeepCopy a(2)， d(3)； a p0=1； d p0=666；对象 a， d数组元素的赋值 CDeepCopy b(3)；调用赋值运算符函数 a p0=88； b=a； coutop-erator-(ClassName&)；后置 +运算符的重载的一般格式为： friend叩 erator-(ClassName&， int)。所以答案为 D。 20 【正确答案】 C 【试题解析】 函数参数的 3种传递方式： 将变量名作为形参和实参，即传值方式； 传递
14、变量指针； 引用形参。本题中实参 x为传值方式，所以 x的值不会改变； y为引用形参，所以会改变。故本题答案为 C。 21 【正确答案】 C 【试题解析】 C+不能重载的运算符只有 5个，即 “ ”、 “ *”、 “： ”、“?： ”、 “sizeof”，故本题答案为 C。 22 【正确答案】 C 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的 C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定 义的自定义类型的对象一
15、起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。故本题答案为 C。 23 【正确答案】 A 【试题解析】 类的成员的缺省访问权限是私有的，数据成员可以是私有，可以是公用的，也可以是受保护的。类的成员函数可以在类内定义。 24 【正确答案】 B 【试题解析】 本题考查构造函数，本题中对类中的 a数据成员先是赋值为 0，当定义了对象 obj时，执行构造函数，将 a的值变为了 1，所以输出 1。 25 【正确答案】 B 【试题解析】 类的成员访问权限有 3种： public(公用 )、 protected(保护 )、private(私有 )。 26 【正确答案】 D 【试题解析】
16、在销毁派生类对象时，先调用派生类的析构函数，再调用基类的析构函数。 27 【正确答案】 C 【试题解析】 本题考查 3种继承方式，其中，基类的私有成员始终为基类私有。所以派生类无法访问基类的私有成员。本题答案为 C。 28 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为 基类私有，本题中若要给派生类继承下来基类的私有成员赋值，那么只能调用基类的成员函数来对它赋值，成员变量默认的访问权限为私有，即 a为私有变量。所以本题答案为 B。 29 【正确答案】 D 【试题解析】 本题考查默认构造函数和带
17、参数的构造函数以及析构函数，本题中定义了一个对象 A(3)，对象带着参数，所以执行带参数的构造函数，输出 3，然后执行析构函数，输出 destructor。所以本题答案为 D。 30 【正确答案】 B 【试题解析】 本题考查默认构造函数和带参数的构造函数，题目中定义一个对象a以 及对象数组 b2，共执行 3次构造函数，对象指针不调用构造函数。所以本题答案为 B。 31 【正确答案】 C 【试题解析】 本题考查默认构造函数，题目中定义一个对象 A、 B以及对象数组Point3，又定义了对象 C，共执行 6次构造函数， number变为了 6，所以本题答案为 C。 32 【正确答案】 C 【试题解
18、析】 本题考查默认构造函数，当 i=0、 1时， fun(Sample(i)为 l；当 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
19、公用继承 Base，所以 编译正确， Derived2保护继承 Base，所以 编译不正确。 34 【正确答案】 C 【试题解析】 本题考查派生类的构造函数和基类的构造函数。本题中类 B继承类 A，定义了一个类 B的对象并初始化 b(2)，此时会执行类 B的构造函数，执行的结果是继承类 A中的私有成员赋值了 12，给类 B自身的数据成员 x赋值了 2，执行 b dispb()后，输出类 A的私有成员 x，输出类 B自身的数据成员，所以答案为 C。 35 【正确答案】 C 【试题解析】 本题考查公用继承和保护继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性
20、，其私有成员仍为基类私有。保护成员不能被 类外访问，但是可以被派生类的成员函数访问。 Type成为派生类的保护成员，可以被派生类访问， title仍为基类私有，派生类不能直接访问。所以答案为 C。 36 【正确答案】 D 【试题解析】 本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被 “初始化 ”为 0的函数，包含纯虚函数的类为抽象类，抽象类是不能被实例化的，但是可以定义指向抽象类数据的指针变量，当派生类成为具体类后，就可以用这种指针指向派生类的对象，然后通过该指针调用虚函数，实现多态性的操作。所以本题答案为 D。 37 【正确答案】 C 【试题解析】 本题考查模板函数的基本概念，根据模板
21、函数的定义， T是模板形参，所以答案为 C。 38 【正确答案】 A 【试题解析】 本题考查模板函数的基本概念，根据模板函数的定义，所以答案为A。 39 【正确答案】 B 【试题解析】 本题考查流对象 cin，属于基础知识， cin是输人流对象，负责从键盘获取数据，然后送到内存。本题答案为 B。 40 【正确答案】 A 【试题解析】 iomanip中定义的操纵符包括： set-fill(ch)用 ch填充空白、setprecision(n)将浮点精度置为 n、 setw(w)、读写 w个字符的值 showpoint设置小数点。 二、基本操作题 41 【正确答案】 (1)this-num=num； (2)if(!closed) (3)void lock() 【试题解析】 (1)主要考查考生对 this指针的掌握，在构造函数中 this指针指向的是当前类，因此要给 num赋值使用语句 this-num=Rum；完成。 (2)主要考查考生对 if语句的掌握，先看类的私有成员中关于 closed的定义：bool closed； true表示门关着。再看下一条语句： cout“门是开着的，无须
