A

A

[解析] 算法的有穷性指必须在有限的时间里完成。程序只是算法的一种表达方式，还有伪码表述等。算法的复杂度分为时间复杂度和空间复杂度，分别用于衡量算法所需空间以及执行的次数。算法的效率与存储空间数据结构都有关系。

A

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

A

[解析] 唯一确定一行，需要客户号、产品号，则表购买的关键字为客户号、产品号。

C

C

[解析] C语言的基本数据类型包括整型、实型、枚举型、字符型4种，实型就是浮点型，实型数据只有十进制，没有二进制、八进制、十六进制表达，在C语言中没有定义逻辑类型，而是一般用0代表假，用非零代表真。

A

A

B

A

[解析] 关系R1和R2有同名列B，R3是将关系R1和R2做笛卡儿积后从结果中筛选出R1的B列的值与R2的B列的值相等的行，因而是等值连接。

C

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

C

A

[解析] 由于数据冗余，可导致重复数据。例如，有一条数据有2个副本，就是数据冗余，当修改数据时，若只对其中一个副本进行了修改而没有将全部副本修改完全，就很容易会导致数据不一致。

A

[解析] 可自行画一棵简单的排序二叉树，如根结点为3，一个左结点为1，一个右结点为5，显然其中序遍历序列1，3，5为有序序列。

C

C

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

B

[解析] 软件按功能可分为三大类：系统软件、应用软件、支撑软件(或工具软件)。属于系统软件的软件比较少，主要包括以下4种：操作系统(OS)、数据库管理系统(DBMS)、编译程序、汇编程序。操作系统如Windows XP、Windows 7、Windows 10、UNIX、Linux、苹果系统：Mac OS、安卓(Android)等，都是系统软件。我们日常使用计算机的绝大多数软件，都属于应用软件，如Word、QQ、Photoshop、网页浏览器、暴风影音、迅雷、杀毒软件、学生管理系统、人事管理系统等。支撑软件(工具软件)介于系统软件和应用软件之间，是协助开发人员开发软件的软件。

D

[解析] 本题考查常量定义。数据常量可有十进制、八进制、十六进制、指数法等，八进制数字为0～7，第一个字符为0，而不是o，因此选项A和B错误；为指数法时，指数部分须为整数，因此选项C错误；选项D中数字后加入L是说明此常量为长整型。

A

[解析] 本题是一个二重循环输出矩阵的问题。在题目中给出的第一个二重循环中，建立了一个3行5列的矩阵并将其输出如图1所示；要求后续的循环将这个矩阵逆置后输出为图2所示。观察图2可知，输出结果共为5行3列，根据二重循环的外循环控制行、内循环控制列的特点，第二个二重循环应该是外循环5次，内循环3次；由图2和图1的对比可知，在第二个循环中的第i行j列应该输出的数组元素是a(j,i)。

C

C

[解析] 数据库系统在其内部有三个层次，最内层直接与磁盘文件存储打交道，反映物理存储形式，称为内模式，又称为物理模式。最外层直接与用户打交道，反映用户的要求，称为外模式，也称为子模式或用户模式。在内、外之间还有一个层次，称为概念模式，它是全局数据的逻辑结构，反映设计者的全局逻辑要求。

A

[解析] 根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

A

D

[解析] 线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

B

[解析] 当在“条件”为True(即非0值)时，执行下一次循环体，循环体至少执行一次。本题中，n的初值为8，程序第1次执行循环体，s=1+8=9，n=8-1=7，条件为假，结束循环。

B

[考点] VB工程结构
   [解析] 在VB中模块是相对独立的程序单元，主要有3种：窗体模块、标准模块和类模块。一个工程中可以包含多个模块，在保存工程的同时每个模块都将被分别保存。用Public定义的通用(公有)过程，可以在程序的任何地方调用。在窗体模块用Dim定义的变量的作用域为该窗体内的所有过程。

B

[解析] 观察可知，表S可通过取表R中部分列得到，即运算为投影。

A

[解析] 链表的第一个结点是队首结点，链表的最后一个结点是队尾结点，队尾结点的指针值为NULL。显然当队首结点的指针值为NULL(也就是front==NULL)时，说明队列为空。

B

[解析] 若要在指针q所指结点的后面插入一个由指针p所指向的结点，应该将结点p的链域p→next指向结点q的后继(q→next)；将结点q的链域q→next改为指向结点p。相应的操作为p→next=q→next；q→next=p。

D

[解析] 良好的程序设计风格可以使程序结构清晰合理，程序代码便于维护。主要应注意和考虑的因素有：①源程序要文档化；②数据说明的次序要规范化；③语句的结构应简单直接，不应该为提高效率而把语句复杂化，应避免滥用goto语句；④模块设计要保证低耦合、高内聚。

D

B

A

D

[解析] 数据的存储结构是数据按逻辑结构规定的关系在计算机存储器中的存放方式，也称数据的物理结构。

C

A

[解析] 在数结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中的最大的度称为树的度。本题中，树的度为3，没有度为2的结点，叶子结点数为5。因此，根结点为度为3，第二层的3个结点中有一个度为3，共有2个度为3的结点。故本题答案为A选项。

D

[解析] 按规范设计方法将数据库设计分为以下6个阶段：需求分析、概念结构设计、逻辑结构设计、数据库物理设计、数据库实现、数据库运行和维护。一般的数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计。

D

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

A

[解析] 观察可知，表T可通过取表R中部分列得到，即运算为投影。

D

[解析] 在程序中整型变量n的初始值等于2，整型变量k的初始值等于1。在执行while语句时，由于表达式k的值大于0为真，所以不再需要判断n++是否为真，(k＞0||n++)表达式的值为真。!(k＞0||n++)表达式的值为假，所以while语句中的条件不满足，循环语句不会执行，变量n的值也不会加1，所在输出变量k和n的值是1和2。