2018年3月计算机二级考试Office预习题6

  1.B【解析】具有两个指针域的链表可能是双向链表,A选项错误。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域,B选项正确。二叉树通常采用链式存储结构,也可采用其他结构,C选项错误。循环链表是线性结构,D选项错误。

  2.B【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树,根据前序序列知C是D的根结点,故后序序列为DCBA,故B选项正确。

  3.C【解析】软件设计常用的工具有:①图形工具:程序流程图、N—S图、PAD图、HIP0;②表格工具:判定表;③语言工具:PDL(伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图,故选择c选项。

  4.A【解析】逻辑数据模型也称数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。故A选项正确。

  5.A【解析】一般来说,实体集之间必须通过联系来建立联接关系,分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个运动项目有很多运动员参加,而一个运动员可以参加多项运动项目,故实体项目和运动员之间的联系是多对多,A选项正确。

  6.B【解析】堆排序属于选择类的排序方法,最坏情况时间复杂度为0(nlog2n)。故B选项正确。

  7.C【解析】在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由l6个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。

  8.D【解析】软件具有以下特点:软件是一种逻辑实体,具有抽象性;软件没有明显的制作过程;软件在使用期间不存在磨损、老化问题;对硬件和环境具有依赖性;软件复杂性高,成本昂贵;软件开发涉及诸多的社会因素。故D选项正确。

  9.C【解析】扇人指的是调用一个给定模块的模块个数。题干系统中,第2层模块扇入均为1,第3层中功能模块3.1扇人为2,其余为1,故最大扇入为2,C选项正确。

  10.A【解析】二维表中的行称为元组,候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码,则选定其中一个作为主键(码)供用户使用。公司号唯一标识公司,员工号唯一标识员工,而雇佣需要公司号与员工号同时唯一标识,故表E的键(码)为(公司号,员工号),故A选项正确。

  推荐阅读:

  2018年3月计算机二级考试Office预习题3

  2018年3月计算机二级考试Office预习题4

  2018年3月计算机二级考试Office预习题5

  出国留学网计算机等级考试 栏目推荐

  2018年计算机等级考试计划

  2018年计算机等级考试时间

  计算机等级考试动态

  计算机等级考试报名时间

  计算机等级考试时间

  计算机等级考试准考证打印时间

  计算机等级考试成绩查询时间

  计算机等级考试试题及答案

分享

热门关注

计算机二级考试时间多长

关于计算机二级

计算机二级考试时间一年几次呢

关于计算机二级

计算机二级考试时间分配

关于计算机二级

计算机二级考试内容考些什么

考试内容

计算机二级什么时候出成绩呢

计算机成绩

计算机二级考试office题型有哪些

office题型

计算机二级office考什么

计算机二级

计算机二级office有用吗

计算机二级office

计算机二级office难考吗 考试技巧

计算机二级office难度

计算机二级考试内容office真题

关于计算机二级考试内容