2018年9月全国计算机二级Java考试精选练习题(11)

 　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.N-S图B.PAD图

　　C.程序流程图

　　D.E-R图

　　8.数据库管理系统是()。

　　A.操作系统的一部分

　　B.在操作系统支持下的系统软件

　　C.一种编译系统

　　D.一种操作系统

　　9.在E-R图中，用来表示实体联系的图形是()。

　　A.椭圆

　　B.矩形

　　C.菱形

　　D.三角形

　　10.有三个关系R，S和T如下：

　　其中关系T由关系R和S通过某种操作得到，该操作为()。

　　A.选择

　　B.投影

　　C.交

　　D.并

　　参考答案：

　　1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继，线性表是线性结构，循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。

　　2.B。【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。因此，栈是按照先进后出的原则组织数据的。

　　3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。

　　4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

　　5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚、低耦合，这有利于提高模块的独立性。

　　6.A。【解析】结构化程序设计的主要原则概括为自顶向下，逐步求精，限制使用GOT0语句。

　　7.C。【解析】N-S图(也称为盒图或CHAPIN图)和PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具，E-R图即实体一联系图是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。

　　8.B。【解析】数据库系统属于系统软件的范畴。

　　9.C。【解析】E-R图即实体一联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成E-R图的基本要素是实体型、属性和联系，其表示方法为实体型(Entity)：用矩形表示，矩形框内写明实体名;属性(Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来;联系(Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型(1：1，13n或m：n)

　　10.D。【解析】关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元素。由题可以看出，T是R和S的并运算得到的。