1、国家二级（C+）笔试-试卷 93 及答案解析(总分：98.00，做题时间：90 分钟)一、选择题(总题数：36，分数：72.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下列关于栈的叙述中正确的是（分数：2.00）A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表3.下列数据结构中，插入时不需要移动其他元素的是（分数：2.00）A.有序线性链表B.无序线性链表C.栈和队列D.以上三种都是4.下列叙述中正确的是（分数：2.00）A.同一个数据结构不管是采用何种存
2、储方式，其所占的存储容量一定是相同的B.同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的C.同一个有序表不管是采用何种存储方式，都可以使用对分查找法D.同一个有序表不管是采用何种存储方式，都不能使用对分查找法5.数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是（分数：2.00）A.线性链表B.二叉链表C.栈与队列D.循环队列6.下列数据结构中，能直接使用堆排序法进行排序的是（分数：2.00）A.完全二叉树B.线性链表C.带链的栈D.带链的队列7.下列关于队列的叙述中正确的是（分数：2.00）A.只能插入元素，而不能删除元素B.可以插入元素，也能删除元素C.插入元素
3、时需要移动队列中所有的元素D.删除元素时需要移动队列中所有的元素8.下列叙述中正确的是（分数：2.00）A.在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法9.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（分数：2.00）A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上三种说法都不对10.用树形结构来表示实体之间
4、联系的模型称为（分数：2.00）A.关系模型B.层次模型C.网状模型D.格式化模型11.下列叙述中正确的是（分数：2.00）A.用 E-R 图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只能表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型12.在一个被调用函数中，关于 return 语句使用描述，( )是正确的。（分数：2.00）A.函数返回值的类型是在定义函数时确定，在函数调用时是可能改变的B.函数返回值的类型就是返回值表达式的值C.函数返回值的类型决定了返回值表达式的类型D.
5、函数返回值的类型可以与返回值表达式的类型不一致13.下面叙述不正确的是( )。（分数：2.00）A.在函数中，通过 return 语句传回函数值B.在函数中，可以有多条 return 语句C.主函数名 main()后的一对圆括号中也可以带有参数D.调用函数必须在一条独立的语句中完成14.形如 A:A(A 中，ptr 应是( )。（分数：2.00）A.指向常量的指针B.指针常量C.指针常数D.常指针23.下列不是派生类对基类的继承方式的是( )。（分数：2.00）A.publicB.staticC.publicD.protected24.公有派生类对象可以访问基类中的( )。（分数：2.00）A
6、.公有成员B.私有成员C.保护成员D.任何成员25.下面哪些函数采用动态联编( )?（分数：2.00）A.重载函数B.嵌套函数C.虚函数D.递归函数26.如在类中有如下函数定义 Void fun(int a,int b,int c=0);则下列调用中，正确的是( )。（分数：2.00）A.fun(1)B.fun(1,1)C.fun()D.fun(2,2,3,4)27.在 10S 中提供格式控制标志位中，转换为十六进制形式的标志位是( )。（分数：2.00）A.hexB.octC.decD.left28.下面关于友元的叙述正确的是( )。（分数：2.00）A.友元可以提高程序的执行效率B.友元加
7、强了类的继承性C.友元加强了类的多态性D.友元提高了程序的封装性29.可以通过下面哪些函数实现类的多态性( )。（分数：2.00）A.友元函数B.虚函数C.嵌套函数D.递归函数30.下面正确的函数定义是( )。（分数：2.00）A.Fun()B.void funC.void fun()D.void fun()31.下面四个关键字中，说明友元函数的是( )。（分数：2.00）A.friendB.virtualC.publicD.base32.下面 C+带有默认参数函数的叙述，正确的是( )。（分数：2.00）A.不允许设置函数的默认值B.函数的默认值只能有一个C.函数的默认值应该先设置右边然后再
8、设置左边D.函数的默认值应该先设置左边然后再设置右边33.在传值调用中，要求( )。（分数：2.00）A.形参和实参类型任意，个数相等B.形参和实参类型一致，个数相等C.形参和实参类型一致，个数不等D.形参和实参类型任意，个数任意。34.设 x 是一个类名，下列的形参( )是引用调用（分数：2.00）A.X 中，ptr 应是( )。（分数：2.00）A.指向常量的指针B.指针常量C.指针常数D.常指针 解析：解析：此处是常指针格式。23.下列不是派生类对基类的继承方式的是( )。（分数：2.00）A.publicB.static C.publicD.protected解析：解析：其余的三种是继
9、承方式。24.公有派生类对象可以访问基类中的( )。（分数：2.00）A.公有成员 B.私有成员C.保护成员D.任何成员解析：解析：公有派生类对象只能访问基类中的公有成员。25.下面哪些函数采用动态联编( )?（分数：2.00）A.重载函数B.嵌套函数C.虚函数 D.递归函数解析：解析：虚函数采用动态联编的方式。26.如在类中有如下函数定义 Void fun(int a,int b,int c=0);则下列调用中，正确的是( )。（分数：2.00）A.fun(1)B.fun(1,1) C.fun()D.fun(2,2,3,4)解析：解析：fun 函数中第三个参数有默认值，故只需给出前两个参数即
10、可。27.在 10S 中提供格式控制标志位中，转换为十六进制形式的标志位是( )。（分数：2.00）A.hex B.octC.decD.left解析：解析：hex 是十六进制的标志。28.下面关于友元的叙述正确的是( )。（分数：2.00）A.友元可以提高程序的执行效率 B.友元加强了类的继承性C.友元加强了类的多态性D.友元提高了程序的封装性解析：解析：友元提高了程序的效率，但破坏了程序的封装性。29.可以通过下面哪些函数实现类的多态性( )。（分数：2.00）A.友元函数B.虚函数 C.嵌套函数D.递归函数解析：解析：虚函数是多态性的体现。30.下面正确的函数定义是( )。（分数：2.00
11、）A.Fun()B.void funC.void fun()D.void fun() 解析：解析：见函数定义的格式。31.下面四个关键字中，说明友元函数的是( )。（分数：2.00）A.friend B.virtualC.publicD.base解析：解析：firend 是友元成员的关键字。32.下面 C+带有默认参数函数的叙述，正确的是( )。（分数：2.00）A.不允许设置函数的默认值B.函数的默认值只能有一个C.函数的默认值应该先设置右边然后再设置左边 D.函数的默认值应该先设置左边然后再设置右边解析：解析：函数的默认值应该先设置右边然后再设置左边。33.在传值调用中，要求( )。（分数
12、：2.00）A.形参和实参类型任意，个数相等B.形参和实参类型一致，个数相等 C.形参和实参类型一致，个数不等D.形参和实参类型任意，个数任意。解析：解析：在传值调用中，形参和实参类型一致，个数相等。34.设 x 是一个类名，下列的形参( )是引用调用（分数：2.00）A.X &a B.&X aC.X *aD.*X a解析：解析：引用的格式。35.“:”符号的功能是( )。（分数：2.00）A.标识某个成员是属于哪个对象的B.标识对某个成员的引用C.标识某个成员属于哪个类的 D.无意义解析：解析：“:”是类作用域符。36.通常拷贝构造函数的参数是( )。（分数：2.00）A.某个对象名B.某个
13、对象的引用 C.某个对象的指针D.某个对象的成员解析：解析：拷贝构造函数 X(X&)是一种特殊的构造函数，由编译器调用来完成一些基于同类的其他对象的初始化，拷贝构造函数的参数是某个对象的引用。二、填空题(总题数：13，分数：26.00)37.填空题（每空）请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：38.算法的计算量的大小称为计算的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：复杂度）解析：解析：算法计算量的大小称为计算的复杂度。39.在一个图中，所有顶点的度数之和等于所有边数的 1 倍。（分数：2.00）填空项 1:_
14、（正确答案：正确答案：2）解析：解析：在一个图中，所有顶点的度数之和等于所有边数的 2 倍。40.一个向量(即一批地址连续的存储单元)第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：108）解析：解析：第一个元素占用 100 和 101，第二个元素占用 102 和 103，第三个元素占用 104 和 105，第四个元素占用 106 和 107，第五个元素占用 108 和 10941.生产一个最终能满足需求并且达到工程目标的软件产品所需要的步骤被称为 1。（分数：2.00）填空项 1:_ （正确答案：正确
15、答案：软件工程过程）解析：解析：生产一个最终能满足需求并且达到工程目标的软件产品所需要的步骤被称为软件工程过程。42.关系的三类完整性规则分别是：实体完整性规则、参照完整性规则和 1 规则。（分数：2.00）填空项 1:_ （正确答案：正确答案：用户定义完整性）解析：解析：为了维护数据库中的数据与现实世界的一致性，关系数据库必须遵循三类完整性约束规则，分别是：实体完整性规则、参照完整性规则(又称引用完整性规则)和用户定义完整性规则。43.数组元素 ai是该数组的第 1 个元素。（分数：2.00）填空项 1:_ （正确答案：正确答案：i+1）解析：解析：数组下标从 0 开始。44.为 int *
16、p； 动态分配内存空间并且赋初始值 0 的语句是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：p=new int(0)；）解析：解析：参考 new 的用法。45.C+语言提供的“：”运算符的作用是在同名局部变量的作用域中访问 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：全局变量）解析：解析：C+语言提供的“：”运算符的作用是在同名局部变量的作用域中访问全局变量。46.一个类中有 1 个析构函数。（分数：2.00）填空项 1:_ （正确答案：正确答案：1）解析：解析：一个类中可以有多个构造函数，但只能由一个析构函数。如果没有特殊定义构造函数或者析构函数，系统都会自
17、动建立一个默认的构造函数或者析构函数。47.下面程序的运行结果为 1。 class A public： int num； A(int i)num=i； A(A &a)num=+a.num； void print()coutnum； ； void main() A a(1)，b(a)； aprint()； bprint()； （分数：2.00）填空项 1:_ （正确答案：正确答案：静态）解析：解析：在 C+类的规定中，静态函数只能给引用类的静态成员和非数据成员。48.函数不能直接引用类中说明的非静态成员，这里指的成员是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：不能）解析：解析：类 B 是类 A 的私有继承类，则将 A 的公有成员变为私有成员，类 C 是类 B 的派生类，无法访问基类 A 中成员。49.若类 B 是类 A 的私有派生类，类 C 是类 B 的公有派生类，则类 C 1 访问基类 A 的公有成员。（分数：2.00）填空项 1:_ （正确答案：正确答案：成员名限定法、支配规则、虚基类）解析：解析：多继承中解决二义性的三种方法是：成员名限定法、支配规则和虚基类。
