D

A

C

B

[解析] 在用I表示进栈操作，O为出栈操作。对A、C、D项的输出序列可以分别通过1101010010、1101001010、1101110000操作序列得到。而对于B项的输出序列，第一个输出元素是E，可知先执行了IIIII操作，在输出A前必须输出C，B。故B项不可能是栈的输出序列。

D

[解析] 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

D

[解析] 观察可知，表T中的行是既属于R又属于S的，可知运算为交。

D

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

B

[解析] 数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。首先，从E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。

A

[解析] 对非空二叉树，若在其所有结点中，其左分支上的所有结点值均小于该结点值，而右分支上的所有结点值均大于等于该结点值，则称该二叉树为排序二叉树。例如，根结点为3，一个左结点为1，一个右结点为5，就是一棵简单的排序二叉树。显然排序二叉树的中序遍历序列为有序序列(如上例为1，3，5)。多重链表如双向链表每个结点有两个指针域，但仍为线性结构。二叉树既可以顺序存储，又可以链式存储。顺序存储一般用于满二叉树或完全二叉树，按层序将各结点依次存储到一个数组的各元素中(顺序存储对于一般的二叉树不适用)。堆可以用完全二叉树表示，其中根结点的值总要≥(或≤)它的左右分支结点；但其中序遍历序列不一定是有序序列。

C

[解析] 一个二维表在关系模型中称为一个关系，即“关系=二维表”，一行称为一个元组，一列称为一个属性，唯一标识一行的属性称为主码(键)。

D

[解析] 调试程序的目的不是为了证明程序正确，而是排错，这是十分重要的理念。

B

B

[解析] 衡量模块独立性使用内聚和耦合两个度量标准。内聚是一个模块内部各个元素间彼此结合的紧密程度，耦合是不同模块之间相互连接的紧密程度。内聚和耦合是相互关联的，模块的内聚越强，则耦合越弱。提高内聚、降低耦合有利于提高模块的独立性。划分模块的原则就是高内聚低耦合。

A

[解析] 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。

D

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

B

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

A

[解析] 在逻辑表达式中，a‖b，只有在a和b都为0时，表达式的结果才为0。在题中所给的表达式中a要么等于1，要么不等于1，肯定会有一方的值为真。

A

[解析] 本题考查的考点是有关函数过程的。函数过程可以返回一个函数值，但这个函数值的类型和参数类型没有任何关系；如果不指明参数的类型，则默认参数为变体型；数组作为函数参数时只能通过传地址的方式来调用。

B

A

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

D

A

[解析] 面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。

C

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

B

B

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

B

[解析] 选项A中，main()函数后面的分号是错误的，C语言在函数名后面不能有分号；在C语言中注释内容必须放在“/*”和“*/”之间，“/*”和“*/”必须成对出现，按语法规定在注释之间不可再嵌套“/*”和“*/”，选项C的程序段中注释语句之间有嵌套；C语言用#include命令行来实现文件包含的功能。#include命令行的形式为：#include“文件名”，选项D中的include前面少了一个群符号。

B

[解析] 由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

B

[解析] 常用的软件结构设计工具是结构图，也称程序结构图。使用结构图描述软件系统的层次和分块结构关系，故也称为层次结构图。B项正确。

A

D

[解析] 当产生的随机数n为0时，执行case 0: exit(0)这条语句，结束程序的运行。

A

[解析] 常见的键盘事件有：KeyDown、KeyUp和KeyPress。当用户按下并释放一个可打印的键盘字符时，KeyDown、KeyPress、KeyUp事件将依次发生，KeyPress事件过程中不能识别键盘的按下与释放。
   KeyDown(KeyCode As Integer, Shift as Integer)和KeyUp(KeyCode As Integer Shift as Integer)有两个参数，其中，KeyCode参数是表示所按键的位置信息的代码(将A和a作为同一个键返回，而从大键盘上输出的“1”和右侧小键盘上输入的“1”将被视作不同的字符)；Shift参数代表按键时＜shift＞、＜Ctrl＞、＜Alt＞键的状态。KeyPress(KeyAscii As Integer)事件中KeyAscii参数是所按键的ASCII的代码，该参数不显示键盘的物理状态，而只是传递一个字符。KeyPress将每个字符的大、小写形式作为不同的键代码解释，即作为两种不同的字符。
   本题Form_KeyDown事件过程的作用是：在按下键盘上的键后，将该键对应位置的字符(大写)连入字符串变量S2中。Form_KeyPress事件过程的作用是：在按下键盘上的键后，将该键键码对应的字符(区分大小写)连入字符串变量S1中。程序运行后，输入“abc”后单击命令按钮，S2="ABC"，S1="abc"。

D

[解析] 将数据和操作置于对象统一体中的实现方式是封装，即不需要用户关心的信息被隐藏在对象内部，使对象对外界仅提供一个简单的操作(例如，手机对象发送微信时隐藏内部原理仅有一个发送操作)。

D

[解析] 本题考查的知识点是时问复杂度的概念。算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。即本题的答案为D。

D

B

[解析] C语言规定，用户标识符必须以字母或下划线开头，其后可跟字母、数字、下划线，且不能是保留字，选项C以数字开头，选项D出现了圆点。

D

A

[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
   根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
   第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。
   故本题答案为A选项。

D

[解析] 本题通过一个嵌套的For循环为二维数组a中的各个元素赋值。并按每3个一行输出，共计三行。

D

[解析] 用户界面是系统中与最终用户交互的部分。现在，用户界面设计的重要性越来越突出，甚至关系到系统能否成功实施。用户界面设计的目标包括：
   1)可使用性(易操作性)：这是用户界面设计最重要、最基本的目标。
   ●使用的简单性：要求用户界面能够很方便地处理各种基本的对话。
   ●用户界面中的术语标准化和一致性。
   ●拥有丰富的联机帮助功能。
   ●系统响应快速和系统成本低。
   ●用户界面应具有容错能力。
   2)灵活性：为了使用户界面具有一定的灵活性，需要付出相应的代价，会使系统的设计更复杂，甚至可能降低系统的运行效率。不过，可以进一步提高用户界面的质量。
   ●算法的可隐可显性：即为不同水平的用户提供不同的界面形式。
   ●用户可以根据需要制定和修改界面方式。
   ●系统能够按照用户的希望和需要，提供不同详细程序的系统响应信息。
   ●与其他软件系统应有标准的界面。
   3)可靠性：指无故障使用的间隔时间。用户界面应能保证用户正确、可靠地使用系统，保证有关程序和数据的安全性。

A

[解析] 本题考查窗体常见事件的知识。窗体能响应的事件不多，当窗体刚刚打开时，首先触发Load事件，打开后才继续触发Open事件，然后是Activate(激活)事件。窗体关闭时触发Unload事件。