[模拟] 计算机二级（C++）笔试266
enum c++
一、选择题
第1题：
下列数据结构中，属于非线性结构的是(    )。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
参考答案：C   
队列是一种允许在一端进行插入，而在另一端进行删除的线性表。栈也是一种特殊的线性表，其插入与删除只能在线性表的一端进行。
第2题：
下列数据结构中，能够按照“先进后出”原则存取数据的是(    )。
A.循环队列
B.栈
C.队列
D.二叉树
参考答案：B   
在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
第3题：
对于循环队列，下列叙述中正确的是(    )。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
参考答案：D   
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时，只要存储空间的第一个位置空闲，可将元素加入到第一个位置，即将存储空闲的第一个位置作为队尾。
第4题：
算法的空间复杂度是指(    )。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
参考答案：A   
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
第5题：
软件设计中划分模块的一个准则是(    )。
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
参考答案：B   
耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各个模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
第6题：
下列选项中不属于结构化程序设计原则的是(    )。
A.可封装
B.自顶向下
C.模块化
D.逐步求精
参考答案：A   
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句等。
第7题：
软件详细设计产生的如右图所示。该图是(    )。
A.N-S图
B.PAD图
C.程序流程图
D.E-R图
参考答案：C   
N-S图是由若干基本框图构成的流程图，其特点是没有流程线；PAD图即问题分析图(Proble
m Analysis Diagram)，它是一种由左往右展开的二维树型结构；程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤、菱形框表示逻辑判断、箭头表示控制流向；E-R图即实体一联系图(Entity Relationship Diagram)，用来描述现实世界的概念模型，构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。本题答案为C。
第8题：
数据库管理系统是(  )。
A.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D.一种操作系统
参考答案：B   
数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
第9题：
在E-R图中，用来表示实体联系的图形是(    )。
A.椭圆图
B.矩形
C.菱形
D.三角形
参考答案：C   
E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段)，用菱形表示实体关系(等同于外键)。
第10题：
有3个关系R，S和T如下表所示：
其中关系T由关系R和S通过某种操作得到，该操作为(    )。
A.选择
B.投影
C.交
D.并
参考答案：D   
两个相同结构关系的并是由属于这两个关系的元组组成的集合。
第11题：
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则(    )。
A.FA必须定义在FB之前
B.FB必须定义在FA之前
C.若FA定义在FB之后，则FA的原型必须出现在FB的定义之前
D.若FB定义在FA之后，则FB的原型必须出现在FA的定义之前
参考答案：D   
主要考查函数调用时，是否设置函数原型。在C++中若被调用的函数放在主调函数之后，需将被调用函数原型放在主调函数之前，否则不需要。
第12题：
有如下两个类定义：
  class AA{}；
  class BB{
  AA v1，*v2；
  BB v3；
  int *v4；
  }；
  其中有一个成员变量的定义是错误的，这个变量是(    )。
A.v1
B.v2
C.v3
D.v4
参考答案：C   
本题主要考查类对象的定义，类的对象一般放在类结构体外或在主函数中定义，而不能放在类定义的结构体中，但自身类的指针可以，本题BB v3不能被定义于类体内。
第13题：
有如下类定义：
  class XX{
  int xdata；
  public：
  XX(int n=0)：xdata(n){}
  }；
  class YY：public XX{
  int ydata；
  public：
  YY(int m=0，int n=0)：XX(m)，ydata(n){}
  }；
  YY类的对象包含的数据成员的个数是(    )。
A.1
B.2
C.3
D.4
参考答案：B   
本题主要考查派生类的继承方式。该题为公有继承，它包含基类中全部数据成员和除了构造、析构函数之外的全部成员函数，而本题数据成员的个数即为2。
第14题：
下列关于运算符函数的描述中，错误的是(    )。
A.运算符函数的名称总是以operator为前缀
B.运算符函数的参数可以是对象
C.运算符函数只能定义为类的成员函数
D.在表达式中使用重载的运算符相当于调用运算符重载函数
参考答案：C   
该题主要考查运算符函数的定义及运算符重载时应注意事项，运算符重载是函数重载的一种特殊情况。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。