C

[解析] 循环队列目前的元素个数可简单地用rear-front求得，如果所得为负数，再加数组总容量即可(若rear-front不为负数，则不加容量)。带链的队列和带链的栈本身都是链表，需由各结点的指针域分别决定下一个元素，其中的元素必须由第一个元素一个链接一个地找下来，仅由指针的值无法确定其中有几个元素。

A

D

[解析] 在E-R图中：实体用矩形表示，矩形框内写实体名；属性用椭圆表示，并用无向边将其与相应的实体或联系连接起来；联系用菱形表示，菱形框内写联系名，并用无向边将其与有关实体连接起来，在无向边旁标上联系的类型(1:1、1:n或m:n)。

D

[解析] 线性结构只有唯一的一个前驱和唯一的一个后继(除头尾)，因此有5-4-1-3-2为线性结构。1-2-3 4-5、1-3-5 2-4和5-1-2 3-4中间断裂，都不是线性结构。

B

D

A

[解析] 顺序查找和寻找最大项、最小项在最坏情况下比较次数为n。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次。故本题答案为A选项。

B

D

[解析] 继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

B

[解析] 时间复杂度指执行算法所需要的计算工作量，是算法执行过程中所需要的基本运算次数；而与对应程序长短、语句多少是没有关系的，更不是算法程序的具体运行时间。空间复杂度指执行这个算法所需要的存储空间。一般在算法对应的程序中所定义数组的元素个数是增加空间复杂度的主要因素。在许多实际问题中，常采用压缩存储技术，以减少算法所占的存储空间。

B

D

C

[解析] 当有序线性表为顺序存储时才能用二分查找。双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，是线性结构。循环队列是队列的一种存储结构。二叉树除用二叉链表表示外还有许多其他表示方法，如完全二叉树可用顺序存储。

A

B

[解析] 栈是先进后出的线性结构，栈顶元素最先被删除。当栈中只剩下栈底一个元素时，栈底元素也可被删除。

C

[解析] 关系模型较之格式化模型(网状模型和层次模型)有以下几方面的优点：数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

B

A

D

[解析] 软件需求规格说明书的内容一般包括概述、数据描述、功能描述、性能描述、参考文献目录、附录等内容。软件需求规格说明书是需求分析阶段产生的文档，而软件总体结构和算法详细设计需要在软件设计阶段再进行，而不在需求分析阶段进行。E-R模型是数据库模型。

A

[解析] 树也可以只有一个根结点和一个叶子结点，但为非线性结构。非二叉树和普通的树也可只有一个根结点，是非线性结构。空的线性结构没有根结点，但仍然是线性结构。

C

[解析] 数据库可以减少数据冗余但无法避免一切数据重复。

D

[解析] 树的度为3，说明最大分支为3，即只有度为0、1、2、3四种情况的结点。设总结点数为x，度为3的结点数为y，则x=y+3+4+15，即y=x-22，此为方程①。又根据“树中的结点数=所有结点的度数加1”得方程x=3×y+2×3+1×4+0×15+1，即x=3×y+11，此为方程②。将方程①代入方程②得x=3×(x-22)+11，x不能得到整数解，故不可能有这样的树。

A

[解析] 链式存储结构既可以针对线性结构，也可以针对非线性结构，因此B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此D错误。因此本题答案为A。

B

[解析] 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。

C

A

[解析] 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。故答案为A。

A

D

[解析] 本题考查字符常量的4个知识点：空格是一个字符常量，而且单引号中的空格不可以省略；字符常量只能包含一个字符；单引号中的大写字母和小写字母代表的是不相同的字符常量；所有的字符常量都作为整型量来处理，在计算机内部，其对应的整数值就是ASCII码值。

B

[解析] 快速排序法需要通过下标直接可以访问中间某个元素，而线性链表则需要从头遍历元素，无法直接访问中间某个元素，因此，快速排序不适用于线性链表。链式存储的线性表也可以排序，将元素按从大到小或从小到大以此链接起来。堆排序是对线性表排序的算法，尽管内部原理采用二叉树，但所排序的目标仍可以是数组中的元素。

C

[解析] 将E-R图转换为关系模式时，实体和联系都可以表示为关系。

A

C

[解析] 系统总体结构图是软件总体设计阶段的工具，不是详细设计阶段的工具。

C

C

[解析] 8层满二叉树也就是8层全部排满结点的二叉树共有结点2⁸-1=255个，题目中给定的二叉树有256个结点，且是完全二叉树(即前面几层全部排满结点，只有最后一层允许最右边不排满结点)，显然是8层都排满后，第9层有一个结点，因此为9层。

B

D

[解析] 系统结构图是总体设计的工具；数据字典和数据流程图是需求分析阶段的工具；甘特图用于指示哪些任务在什么时间段要做，不属于软件设计的工具。

C

[解析] 在栈中，只能在栈顶进行插入和删除，栈顶指针的动态变化就可决定栈中元素的个数。循环队列目前的元素个数可简单地用rear-front求得，如果所得为负数，再加数组总容量即可(若rear-front不为负数，则不加容量)。链表需由各结点的指针域分别决定下一个元素，其中的元素必须由第一个元素一个链接一个链接地找下来，仅由指针的值无法确定其中有几个元素。

D

[解析] 可根据R中两两元素对画图如下：a-b-c-d-e-f-(又指回a)，构成回路，因而是非线性结构。

C

B

[解析] 树中结点数=所有结点的度数加1。设叶子结点为x个，则5+4+0+x=3×5+2×4+1×0+0×x+1，解方程得x=15。