计算机二级

2019.9全国计算机二级考试高级Office考试每日一练(7.9)

来源:233网校 2019年7月9日 字号

2019年9月全国计算机二级考试试题

MSOffice考试每日一练(7.9)下载APP在线做题

单选题:

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(  )。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345 

D.54321 EDCBA

2.下列叙述中正确的是(  )。

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B.在循环队列中,只需要队头指针就能反映队列中元素的报考变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的报考变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。

A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

4.下列叙述中正确的是(  )。

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是(  )。

A.控制流

B.事件驱动

C.模块调用

D.数据流

参考答案:BDCAD
参考解析:1.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
2.D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的报考变化情况,所以B与C错误。
3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个节点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。

考试报名:2019年9月全国计算机二级考试报名时间/入口

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

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

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

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

  • 章节练习1000试题

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

    省流量
  • 历年真题1000试题

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

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

一键加群

相关推荐

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

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