2019全国计算机二级Office科目每日一练1

想报考计算机二级就来坦途网计算机等级考试频道，你想要的报考资讯、备考练习题都在这里。今天就让我们一起走进计算机二级Office题库中，共同在线感受考题的类型和内容，小编预祝你们获得理想的计算机等级考试成绩~ 

单选题：

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【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。

关于全国计算机等级考试的辅导内容的分享先到这里，如果你还想了解更多试题内容，请收藏坦途网，随时随地了解更新动态，对更新内容做到及时练习，成功总是更倾向于努力的人，相信正在努力的你一定会通过考试，完成自己的目标。距离9月份考试还有时间，同学们，马上行动起来吧！