计算机二级

2018年计算机二级ms office考试核心考点(5)

来源:233网校 2018年4月30日 字号

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年9月计算机二级考试报名时间及入口

领先备考:计算机名师辅导,30小时高效提分,150元快速取证,马上试听>>

全民闯关:2018年计算机二级Office考试新增题(三套)

2019计算机等级实战课程,150元抢>>
学习推荐 去看看

温馨提示:因考试政策、内容不断变化与调整,233网校网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

计算机等级题库(1000试题) 233网校客户端
  • 模拟试题1000试题

  • 章节练习1000试题

  • 离线做题不连网,流畅做题

    省流量
  • 历年真题1000试题

一键安装做题累计下载用户:365万+

QQ群:806931213学霸集结,互动交流

一键加群

相关推荐

已有 43042 名学员学习以下课程通过考试

233网校微信公众号
每日推送精彩考试报考
长按二维码识别
微信搜索“ 233网校
加入QQ群一起来考证!
QQ群号:812362368
点击进入
课程 报考 题库 资料包