A

[解析] 软件需求规格说明书是需求分析阶段的最终成果，是软件开发中的重要文档之一。软件需求规格说明书的作用包括：
   1)便于用户、开发人员进行理解和交流。
   2)反映用户问题的结构，可以作为软件开发工作的基础和依据。
   3)作为确认测试和验收的依据，其中不包括软件可行性研究的依据。

B

[解析] 用指数形式表示的实型常量需注意两点：①e或E后面的指数必须是整数：②指数必须是不超过数据表示范围的正负整数，并且在e或E前必须有数字。

B

D

[解析] 本题考查printf函数的输出格式和条件表达式“?:”的使用。①printf函数输出时“**%d\n”和“##%d\n”中的“##”和“**”都是直接输出。②条件表达式的基本格式为：“a?b:c”。它的运算规则为：当a为非0时，整个表达式的值取b的值，当a为0时，整个表达式取c的值。

B

[解析] 按逻辑位运算的特定作用主要有3点：用按位与运算将特定位清0或保留特定位；用按位或运算将特定的位置设置为1；用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

B

[解析] 在面向对象程序设计中，将任何一个对象都看作由两部分组成：属性(数据)+方法(操作)。类是对对象的抽象，对象是类的实例。对象间的通信是靠消息传递。类和对象的特点有6个。①标识唯一性：对象是可区分的，且由对象的内在本质来区分，而不通过描述区分。②分类性：可以将具有相同或类似属性、方法的对象抽象成类(模板)，类是对对象的抽象，对象是类的实例。③封装性：即不需要用户关心的信息被隐藏在对象内部。④继承性：类与类之间使用已有的类作为基础建立新的类称为继承，新类能够直接获得已有类的特性和功能，而不必重复实现它们。⑤多态性：多态性是指不同类型的对象间可以有同名的“方法”，这些类一般要继承自同一父类。⑥模块独立性好。但继承、多态不是对任何对象都具有的。

C

[解析] 本题考查过程调用的知识。调用引起过程的执行。也就是说，要执行一个过程，必须调用该过程。Sub过程的调用有两种方式：
   Call＜过程名＞[(＜实际参数＞)]
   ＜过程名＞＜实际参数＞
   去掉关键字Call则去掉“实际参数”的括号；使用关键字Call则保留“实际参数”的括号。

C

B

[解析] 软件工程的三要素是方法、工具和过程。

D

C

[解析] 数据库管理系统应能实现的专门关系运算包括选择、投影、连接、除法、笛卡儿积等。

C

[解析] 在二维表中凡能唯一标识元组的最小属性集称为关键字，关键字具有标识元组、建立元组间联系等重要作用。此题中，(学号，课号)是表SC的主键，学号、课号分别为外键，学号是表S的关键字，课号是表C的关键字。

C

A

[解析] 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期可分为定义阶段、开发阶段和维护阶段。软件定义阶段包括可行性研究与制订计划、需求分析2个阶段。软件开发阶段包括总体设计(概要设计)、详细设计、软件实现、软件测试4个阶段。维护阶段包括软件的运行和维护。

A

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

A

[解析] 在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。

B

[解析] 报表主要用于对数据库中的数据进行分组、计算、汇总和打印输出，报表并不能输入数据。

C

[解析] 栈是先进后出的，队列是先进先出的，以此即可得出结果。轮流入队和入栈是指A,C,E,G入队，B,D,F,H入栈，轮流依次进行。退队和退栈时，队列出一个元素，栈出一个元素，再队列出一个元素……

A

C

[解析] 二叉链表是链式存储的二叉树，是非线性结构。循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的结构，可以不重复地从任意结点遍历所有结点。双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，是线性结构，可以从任意结点遍历所有结点，但有重复。

B

[解析] 空间复杂度指执行算法所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间(包括临时工作单元)。

B

[解析] 物理设计阶段，要考虑数据库在磁盘上的具体存储方式、如何存取数据和提高存取效率。优化数据库系统查询性能的索引设计也在这个阶段完成。

B

A

C

[解析] 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物之间的联系。面向对象技术有3个重要特性，封装性、继承性和多态性。

C

[解析] 根据二叉树的性质：二叉树第i(i≥1)层上至多有2^i-1个结点。故第8层的结点数最多是128。

B

[解析] 一个部门有多名员工，而每名员工分属不同的部门，则实体部门与实体员工间的联系是一对多。

C

[解析] 一个关系应有一个或以上候选关键字，可以从这些关键字中选出一个主关键字，而不一定只能有一个关键字，也不一定只能有多个候选关键字。

A

[解析] 栈是限定只在一端进行插入与删除的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。栈底固定，而栈顶浮动。栈按照“后进先出”的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时，从栈项开始弹出数据(最后一个进入的数据被第一个读出来)。因此，栈顶的元素最先被删除。

A

[解析] 数据模型按不同的应用层次分成3种类型：概念数据模型、逻辑数据模型、物理数据模型。逻辑数据模型是一种面向数据库系统的模型，着重于数据库系统一级的实现。逻辑数据模型有4种：层次模型、网状模型、关系模型和面向对象模型。实体-联系模型(E-R模型)、谓词模型属于概念模型。物理数据模型是一种面向计算机物理表示和存储的模型。

D

[解析] 栈是先进后出的线性结构，退栈与进栈顺序相反，为EDCBA54321。

A

A

A

[解析] 由题知，根结点为A，BC为左子树，DE为右子树。这类题需要画图进行分析，详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。题目解析仅为知识的简要点拨，仅供参考，而非系统学习的手段。请掌握正确的学习方法：系统学习知识原理，然后才能做题练习，否则很难读懂学会。

D

[解析] 后序序列与中序序列相同说明该二叉树没有右子树，前序序列为HGFEDCBA。

C

[解析] 本题主要考查二维数组的使用。题中利用for循环来输出x数组中的指定元素：当i=0时，输出x[0][2]=3；当i=1时，输出x[1][1]=5；当i=2时，输出X[2][0]=7。

A

C

D

[解析] 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

B

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