点击查看：2018年全国计算机二级MS Office考试核心考点汇总

　　81.只有一个根节点和一个叶子结点的结构必定是线性结构。

　　82.在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。

　　83.所有线性结构都可以采用顺序存储结构。

　　84.软件系统结构图，扇入→调入一个给定模块的个数。

　　扇出→一个模块直接调用的其他模块数。

　　85.能够直接反映一台计算机的计算能力和精确度的参数——字长。

　　86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。

　　87.对象→对象名，属性，操作组成。

　　88.数组是长度固定的线性表

　　89.

　　A)非空线性结构中只有一个结点没有后件

　　C)向量是线性结构

　　D)非空线性结构中只有一个结点没有前件

　　90.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

　　A)希尔排序

　　91.设循环队列的存储空间为Q(1: 50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

　　A) 49

　　B) 0

　　C) 1

　　D) 50

　　答案：B

　　92.设循环队列的存储空间为Q(1: 50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

　　A) 48

　　B) 1

　　C) 0

　　D) 49

　　答案：A

　　93.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

　　A) 40

　　B) 41

　　C) 820

　　D) 780

　　答案：D

　　94.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

　　A)堆排序

　　B)希尔排序

　　C)有序链表查找

　　D)循环链表中寻找最大项

　　答案：D

　　95.设循环队列的存储空间为Q(1: m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

　　A) m

　　B) m-2

　　C) 0

　　D) 1

　　E) m-1

　　答案：B

　　96.软件过程是把输入转化为输出的一组彼此相关的资源和活动

　　97.下面不属于软件需求分析阶段任务的是

　　A)需求分析

　　B)需求配置

　　C)需求评审

　　D)需求获取

　　答案：B

　　98.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

　　A)可行性研究

　　B)软件集成测试

　　C)软件开发计划

　　D)软件运行

　　答案：B

　　100.在关系数据库中，描述全局数据逻辑结构的是

　　A)内模式

　　B)物理模式

　　C)概念模式

　　D)用户模式

　　答案：C

扫描/长按二维码帮助考试通关

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　2018年9月全国计算机等级考试试题汇总(各科目)

　　2018年全国计算机等级考试必做试题汇总(各科目)

　　2018年全国计算机等级考试复习知识点汇总(各科目)

　　2018全国计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧策划：2018年计算机等级考试报考指南