全国计算机二级备考试题及答案2016
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
2.下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
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.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
2.D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的.动态变化情况,所以B与C错误。
3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较N次。
4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
-
2016计算机二级WEB模拟试题
1.当前主要的WEB数据库访问技术有哪些?答:到目前为止,WEB数据库访问技术主要分为两大类:(1)公共网关接口技术(CGI);CGI是WEB服务器运行时外部程序的规范,按照CGI编写的程序可以扩展服务器的功能,完成服务器不能完成的工作,外部程序执行时可以生成HTML文档,并将文档返...
-
2015年12月计算机二级office考试题及答案
一、选择题1.在冯·诺依曼型体系结构的计算机中引进两个重要的概念,它们是A.引入CPU和内存储器的概念B.采用二进制和存储程序的概念C.机器语言和十六进制I编码和指令系统2.1946年诞生了世界上第一台电子计算机,它的英文名字是AC—ICC-II3.计算机最早...
-
2016计算机二级《Access》选择题练习及答案
Access数据库程序设计是计算机二级考试科目之一,下面本站小编为大家搜索整理了关于二级《Access》选择题练习及答案,欢迎参考练习,希望对大家备考有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!1VBA中如果没有显式声明或未用符号来定义变量的数据类...
-
2017计算机二级考试MySQL数据库基础习题
勤奋的人是时间的主人,懒惰的人是时间的奴隶。以下是本站小编整理的2017计算机二级考试MySQL数据库基础习题,欢迎学习!基础习题一一、选择题不可对视图执行的操作有_______。A)SELECTB)INSERTC)DELETED)CREATEINDEX二、填空题1.在MySQL中,可以使用_______语句创建...