2016年9月计算机二级考试习题及答案
1.下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.0(/22)
C.0(1092n)
D.0(nl092n)
4.下列叙述中正确的是( )。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的.
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
5.数据流图中带有箭头的线段表示的是( )。
A.控制流
B.事件驱动
C.模块调用
D.数据流
【答案解析】
1.D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。
2.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较N次。
4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
-
计算机二级《MSOffice》模拟考试题
在计算机考试到来之前,yjbys小编为大家分享以下的计算机二级考试模拟试题,希望能帮助到大家!选择题1在面向对象方法中,不属于对象基本特点的是()。A.一致性B.分类性C.多态性D.标识唯一性参考答案:A参考解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装...
-
C程序的三种基本控制结构
C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型,便于实现各类复杂的数据结构。下面是yjbys小编收集一些关于C程序的三种基本控制结构,希望大家认真阅读!算法做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。算法是一...
-
2017年9月计算机二级c语言考试试题基础版
英国著名诗人拜伦的女儿爱达·勒芙蕾丝曾设计了巴贝奇分析机上计算伯努利数的一个程序。她甚至还创建了循环和子程序的概念。下面是小编收集的关于计算机二级c语言考试试题,希望大家认真阅读!一、选择题1.下述标识符中,()是合法的用户标识符。A.A#Ch*2.在C...
-
内蒙古农业大学2016年下半年计算机等级考试网上报名通知
全国计算机等级考试(NCRE),由教育部考试中心主办,面向社会,用于考查应试人员计算机应用能力的全国性计算机水平考试。本次报名工作安排于2016年6月1日上午8:00至10日下午5:30完成报名及缴费。考生最多可报考任意不同两个科目,严禁重复报考同一科目。现将具体事项通...