点击查看：2018年9月计算机二级C++考前基础练习题及答案汇总

　　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.可封装

　　D.自顶向下

　　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.有3个关系R、S和T如下表所示：

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

　　A.选择

　　B.投影

　　C.交

　　D.并

　　参考答案：

　　1.C。【解析】队列是一种允许在一端进行插入，而在另一端进行删除的线性表。栈也是一种特殊的线性表，其插入与删除只能在线性表的一端进行。

　　2.B。【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

　　3.D。【解析】所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时，只要存储空间的第一个位置空闲，可将元素加入到第一个位置，即将存储空闲的第一个位置作为队尾。

　　4.A。【解析】一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

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

　　6.A。【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句等。

　　7.C。【解析】N—S图是由若干基本框图构成的流程图，其特点是没有流程线;PAD图即问题分析图(ProblemAnalysisDiagram)，它是一种由左往右展开的二维树型结构;程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤、菱形框表示逻辑判断、箭头表示控制流向;E—R图即实体一联系图(EntityRelationshipDiagram)，用来描述现实世界的概念模型，构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。本题答案为C。

　　8.B。【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

　　9.C。【解析】E—R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段)，用菱形表示实体关系(等同于外键)。

　　10.D。【解析】两个相同结构关系的并是由属于这两个关系的元组组成的集合。

扫描/长按二维码帮助考试通关

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　2018年全国计算机等级考试必做试题汇总(各科目)

　　2018年全国计算机等级考试复习知识点汇总(各科目)

　　2018全国计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧策划：2018年计算机等级考试报考指南