全国计算机二级选择题题库与答案.docx
《全国计算机二级选择题题库与答案.docx》由会员分享,可在线阅读,更多相关《全国计算机二级选择题题库与答案.docx(10页珍藏版)》请在优知文库上搜索。
1、全国计算机二级选择题题库与答案以下是对原文章的润色改写:全国计算机二级选择题题库与答案(2016年)第1题:一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(B)。A)12345ABCDEB)EDCBA5432IC)ABCDE12345D)5432IEDCBA解析:栈是先进后出的数据结构,所以入栈最早的元素最后出栈,因此正确答案为B.第2题:下列叙述中正确的是(D)。A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反映队
2、列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定解析:循环队列仍是线性结构,需要队头和队尾两个指针共同反映队列中元素的动态变化情况,所以A、B、C选项都是错误的,正确答案为D。第3题:在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(C)。A)B)1.og2nC)Iog2n+1D)n解析:对于长度为n的有序线性表,在最坏情况下,二分法查找只需耍比较Iog2n+1次,而顺序查找需要比较n次。因此,正确答案为C第4题:下列叙述中正确的是(八)。A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储
3、结构只针对非线性结构。顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间解析:链式存储结构既可以针对线性结构也可以针对非线性结构,所以B和C选项错误。链式存储结构中每个结点都由数据域和指针域两部分组成,增加了存储空间,所以D选项错误。正确答案为Aa第5题:数据流图中带有箭头的线段表示的是(D).A)控制流B)事件驱动C)模块调用D)数据流解析:数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,般在旁边标注数据流名。因此,正确答案为D。第6题:在软件开发中,需求分析阶段可以使用的工具是(B)。A)N-S图B)DFD图C)PAD图D)程序
4、流程图解析:在需求分析阶段可以使用的工具有数据流图DFD图、数据字典DD、判定树与判定表,所以正确答案为BC第7题:在面向对象方法中,不属于“对象”基本特点的是(八)。A)一致性B)分类性C)多态性D)标识唯一性解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。第8题:一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(b)。A)一对一B)一对多C)多对一D)多对多解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中,但个学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系。第9题:在数据管理技术发展的三个阶段中,数据共享最好的是(c)。A)人
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 二级 选择题 题库 答案