最新全国计算机等级考试二级c++题库5(共17套).docVIP

第五套 1、有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为______。 A、笛卡尔积 B、交 C、并 D、自然连接 笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。 交：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由属于R又属于S的所有元组组成。 并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。 故本题答案为D。 2、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。 A、O(n) B、 C、 D、 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。 故本题答案为C。 3、在面向对象方法中，不属于对象基本特点的是______。 A、一致性 B、分类性 C、多态性 D、标识惟一性 面向对象方法中最基本的概念是对象，它的基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。 故本题答案为A。 4、在软件开发中，需求分析阶段可以使用的工具是______。 A、N-S图 B、DFD图 C、PAD图 D、程序流程图 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图（简称DFD）和数据字典（简称DD）。常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图（简称PAD图）。 故本题答案为B。 5、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。 A、12345ABCDE B、EDCBA54321 C、ABCDE12345 D、54321EDCBA 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是先进后出（或称后进先出）。在栈顶进行插入运算，称为进栈（或入栈），在栈顶进行删除运算，称为退栈（或出栈）。本题中，依次进栈，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈先进后出的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。 故本题答案为B。 6、数据流图中带有箭头的线段表示的是______。 A、控制流 B、事件驱动 C、模块调用 D、数据流 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下： 加工（转换）：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件（数据源）：表示处理过程中存放各种数据的文件。 源，潭：表示系统和环境的接口，属系统之外的实体。 故本题答案为D。 7、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。 A、一对一 B、一对多 C、多对一 D、多对多 两个实体间的联系可以归纳为3种类型： 一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。 多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。 一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。 故本题答案为B。 8、下列叙述中正确的是______。 A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构 B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况