计算机等级考试遇到难题时不要抱怨，既然改变不了过去，那么就努力刷二级java试题备考、努力改变未来。
1.下列数据结构中，属于非线性结构的是()。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
2.下列数据结构中，能够按照“先进后出”原则存取数据的是()。
A.循环队列
B.栈
C.队列
D.二叉树
3.对于循环队列，下列叙述中正确的是()。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
4.算法的空间复杂度是指()。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
5.软件设计中划分模块的一个准则是()。
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
6.下列选项中不属于结构化程序设计原则的是()。
A.可封装
B.自顶向下
C.模块化
D.逐步求精
7.数据库管理系统是()。
A.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D.一种操作系统
8.在E-R图中，用来表示实体联系的图形是()。
A.椭圆
B.矩形
C.菱形
D.三角形
参考答案：
1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继，线性表是线性结构，循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。
2.B。【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。因此，栈是按照先进后出的原则组织数据的。
3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。
4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。
5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚、低耦合，这有利于提高模块的独立性。
6.A。【解析】结构化程序设计的主要原则概括为自顶向下，逐步求精，限制使用GOT0语句。
7.B。【解析】数据库系统属于系统软件的范畴。
8.C。【解析】E-R图即实体一联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成E-R图的基本要素是实体型、属性和联系，其表示方法为实体型(Entity)：用矩形表示，矩形框内写明实体名;属性(Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来;联系(Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型(1：1，13n或m：n)
刷完以上的java二级试题了吗？
考无忧小编祝大家：
刷的计算机等级考试题库都考，考的都会，蒙的全对，考神附体，全部都过！预祝大家都能够顺利考取计算机等级证书。考无忧小编等大家的好消息！
文章推荐：
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
