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【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
-
2016年计算机等级考试二级笔试试卷「完整」
一、选择题((1)—(40)题每小题1分,(41)—(50)题每小题2分,共和60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)在计算机中,一个字长的二进制位数是A)8B)16C)32D)随CPU的型号而定(...
-
计算机二级office高级应用试题及答案
一、单项选择题1.将程序像数据一样存放在计算机内存中运行,是1946年由提出的。A)图灵B)布尔C)冯·诺依曼D)爱因斯坦2.世界上生产微处理(CPU)芯片的厂家很多,就是其中之一。A)IBM公司B)微软公司C)Intel公司D)联想公司3.计算机能按人们的意图自动地进行操作...
-
2017年华为GB0-180认证考试
通过HCNA认证,将证明您对中小型网络有初步的了解,了解中小型网络的通用技术,并具备协助设计中小型网络以及使用华为路由交换设备实施设计的能力。下面是小编整理的关于华为GB0-180认证考试试题,希望大家喜欢!1.在Quidway路由器上输入displayrip"命令,如下所示:[Quidw...
-
计算机二级MS OFFICE考试试题2016
2016年9月计算机二级等级考试6月正在报名中,下面本站小编先为大家分享最新二级MSOFFICE考试试题及答案解析如下:1、汉字的区位码由一汉字的区号和位号组成。其区号和位号的范围各为______。A、区号1-95位号1-95B、区号1-94位号1-94C、区号0-94位号0-94D、区号0-9...