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。【解析】两个相同结构关系的并是由属于这两个关系的元组组成的集合。

　　11.D。【解析】重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同或类似的程序段，利用重复结构可以简化大量的程序行。

　　12.C。【解析】根据数据结构对栈的定义及其特点可知：栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表，对栈的插入与删除操作，不需要改变栈底元素。

　　13.D。【解析】数据处理是指将数据转换成信息的过程，故选项A叙述错误;数据的物理独立性是指数据的物理结构的改变不会影响数据库的逻辑结构，故选项B叙述错误;关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项c叙述错误。

　　14.A。【解析】软件概要设计的基本任务是：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。

　　15.D。【解析】在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

　　16.D。【解析】主要考查函数调用时，是否设置函数原型。在C++中若被调用的函数放在主调函数之后，需将被调用函数原型放在主调函数之前，否则不需要。

　　17.C。【解析】本题主要考查类对象的定义，类的对象一般放在类结构体外或在主函数中定义，而不能放在类定义的结构体中，但自身类的指针可以，本题BBv3不能被定义于类体内。

　　18.B。【解析】本题主要考查派生类的继承方式。该题为公有继承，它包含基类中全部数据成员和除了构造、析构函数之外的全部成员函数，本题数据成员的个数即为2。

　　19.C。【解析】该题主要考查运算符函数的定义及运算符重载时应注意事项，运算符重载是函数重载的一种特殊情况。

　　20.B。【解析】主要考查函数模板的定义。声明一个函数模板的格式为“template<<模板形参表声明>><函数声明>”，其中<模板形参>具有typename<参数名>、class<参数名>、<类型修饰><参数名>三种形式，形参用“<>”括起来。