D

B

A

[解析] 支持数据库各种操作的软件系统叫做数据库管理系统。

A

[解析] 本题中关系STC的主键为“学号”和“课程名”的组合，但是“教师的姓名”可以单独由“课程名”推出，故不满足第二范式。

C

B

[解析] 自然连接的暗含条件：列名相同的值也相同。列也称为属性。

C

D

[解析] 由初始状态知，栈底元素编号为60。每压入一个元素，top值减1。当top=25时，有60-25+1=36个元素。

A

[解析] 本题考查字段的输入掩码的知识。在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致；输入掩码中的字符“A”代表必须输入字母或数字，字符“0”代表必须输入0～9中的一个数字；在定义字段的输入掩码时，既可以使用输入掩码向导，也可以直接使用字符；当直接使用字符来定义输入掩码属性时，可以根据需要将字符组合起来。

C

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

A

[解析] 栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

C

[考点] 多重窗体
   [解析] 在窗体的Load事件过程中通过语句Show方法显示的其它窗体，默认都不是活动窗体。

A

[解析] 模块的扇出是指本模块的直属下层模块的个数。或者说是由一个模块直接调用的其他模块数。模块的扇入是指有多少个上级模块调用它。
   题干中某系统为一个模块，其扇出数目为3，功能2模块扇出数为3，功能3模块扇出数为2，功能2.2扇出数目为2，故最大扇出数为3。功能2.2.2有2个上级模块调用，为最大扇入数。3+2=5。故本题答案为A选项。

D

[解析] 学号、课程号两个属性共同组成主码，但课程号单独可决定学分，此为对主属性的部分依赖。

B

D

[解析] 关系模型采用二维表表示实体及实体问的联系，实体间的联系是通过不同关系中的公共属性来实现的。若关系DBMS不提供连接操作，将无法完成涉及多个表之间的查询操作。关系模型概念是建立在严格的数学理论、集合论和谓词演算公式基础之上的，它采用二维表来表示实体之间的联系。

B

[解析] 一间宿舍可住多名学生，一名学生只能住一间宿舍，所以宿舍与学生之间的联系为一对多。

A

[解析] 循环队列目前元素个数为rear-front，若结果小于零，再加总容量。因此，本题元素个数为25-25=0或25-25+50=50。前者插入一个元素后有一个元素；后者无法再插入元素，若执行插入操作，则插入后仍有50个元素且出现上溢错误。

D

[解析] 存储空间为S(1:m)，说明存储空间为S[1]、S[2]、…、S[m]共m个空间，由初始状态为top=0知S[1]位于栈底，S[m]位于栈顶。初始状态top=0说明top不指向任何元素，栈为空。入栈与退栈操作使top变化，但只能在0～m范围内变化，top=0时表示栈空，top不可能为m+1。

A

C

[解析] 线性结构的特点是：在数据结构非空的情况下，有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。线性结构中的各数据元素关系均为一对一关系，某个数据元素最多存在一前一后两个和它挨着的数据元素，而非线性结构中的各数据元素没有这条约束。链式存储方式既可用于表示线性结构，也可以用于表示非线性结构。是线性结构还是非线性结构，取决于指针域的指向。故C项说法错误。

D

[解析] 课程号可唯一确定一行。

A

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

B

[解析] 需求分析阶段是确定软件系统“做什么”的阶段，目标是创建所需的数据模型、功能模型和控制模型。需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审4个方面。产生的主要文档为软件需求规格说明书。

B

[解析] 考查有关线性表存储结构的基本知识。
顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(a_i)=LOC(a₁)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

B

B

B

[解析] 利用前序和中序遍历的方法可以确定二又树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

C

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

D

[解析] 关系R与S的并为由属于R或属于S的元组构成的集合组合；关系R与S的笛卡儿积是一个6元关系，元素的个数是2×3=6，由R与S的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。

A

D

[解析] 结构图是软件总体设计过程中用到的工具，所以Ⅱ不在答案之列。根据软件在生命周期中的活动过程，软件工具分为软件开发工具、软件维护工具、软件管理与软件支持工具。这些工具是用来辅助软件开发、运行、维护、管理、支持等过程中的活动的。软件分析工具是软件开发工具的一个分支，常用的工具主要有数据流图和数据字典。判定表是数据字典中用于数据加工的一种方法。A不够全面，B和C都不正确，因此本题选D。

A

[解析] 关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。

B

[解析] 由初始状态知，栈底元素为s[m]。每压入一个元素，top向上移动一位，即top值减1；每退出一个元素，top向下移动一位，即top值加1。当top=m时栈内有一个元素，又退出一个元素，则top为m+1。此时栈空，但不会发生错误。

A

[解析] 数据库系统的特点：数据共享性高，冗余度小；具有高度盼物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库系统提供数据安全性、完整性、并发控制和恢复能力。简单说即数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。故本题答案为A选项。

C

A

[解析] 计算机软件是包括程序、数据及相关文档的完整集合。可见软件由两部分组成，一是机器可执行的程序和相关数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。

C

[解析] C语言中在if语句中又包含一个或多个if语句称为if语句的嵌套。使用嵌套的if语句时应注意if-else的配对关系，else总是与它上面的最近if配对。

A

[解析] 本题考查关系运算的知识。关系运算可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。两个关系有公共属性时的自然连接操作是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，其中的拼接条件就是公共属性相等；若没有公共属性，自然连接操作退化为笛卡儿积操作。

D

[解析] 黑盒测试方法设计测试用例是根据程序的外部功能，无法知道程序的算法、内部逻辑。应用范围与测试无关。