选择题答案与解析

　　1.D。【解析】本题考查了栈、队列、循环队列的基本概念。栈的特点是先进后出;队列的特点是先进先出。根据数据结构中各数据元素之间的复杂程度，数据结构分线性结构与非线性结构两类。有序线性表即可采用顺序存储结构，也可以采用链式存储结构。

　　2.A。【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，主函数会保持当前状态，然后转去执行子函数，把子函数的运行结果返回到主函数，主函数继续向下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

　　3.C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

　　4.D。【解析】本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

　　5.C。【解析】编译程序和汇编程序缡于开发工具;操作系统属于系统软件;而教务管理系统属于应用软件。

　　6.A。【解析】软件测试的目的是为了发现错误及漏洞而执行程序的过程;软件测试要严格执行测试计划;程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

　　7.B。【解析】耦合是指模块间相互连接的紧密程度，内聚性是指在一个模块内部各个元素彼此之间接合的紧密程序。高内聚、低耦合有利于模块的独立性。

　　8.A。【解析】数据库设计的目的是设计一个能满足用户要求、性能良好的数据库。所以数据库设计是数据库应用的核心。

　　9.B。【解析】本题考查关系的运算，一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的引起域的列所组成的关系。选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系，所以题中关系S是由R投影所得。

　　10.C。【解析】在C语言中，将E—R图转换为关系模式时，实体和联系都可以表示为关系。

　　11.C。【解析】C语言中标识符命中的规则是：标识符只能由字母、数字和下画线组成，第一个字符必须为字母或下画线。所以选项C正确。

　　12.B。【解析】根据题目，若以这种方式定义变量k时，编译程序仅为k开辟存储单元，并未在存储单元中存放任何初始值，所以变量中的值无意义，称变量值“无定义”。所以正确答案为选项B。

　　13.D。【解析】选项A的第一个字母是O而不是数字0，所以不构成数值常量;选项B中，8不是八进制数字，八进制数为0到7;选项C中字母“e”后面的指数是小数而非整数，不合法，不是一个合法的指数形式的数值常量;在选项D中，可以在整型常量的后面加一个字母L，表示这个常量在内存中占4字节。

　　14.D。【解析】本题考查了复合运算符“=”和逗号表达式如何正确求值。逗号表达式的作用是用逗号将表达武连起来，其有效值为最后一个表达式的值，其运算的结合性从左到右进行运算。选项D是一个逗号表达式，其值为4。

　　15.A。【解析】根据输出函数printf中对输出数值格式的要求，第一个数和第二数之间没有空格或分隔号，因而此题答案为选项A。

　　16.C。【解析】此题主要考查输入函数的字符格式，lf和le表示以带小数点的数学形式或指数形式输入浮点数。

　　17.D。【解析】在C语言中if关键字后的一对圆括号中的表达式可以是c语言中任意合法的表达式。

　　18.B。【解析】在本题的程序中输入的数值小于等于3时，不进行任何处理。如果输入的数值大于3并且其值不等于10时，则打印输入的数值。所以本题的正确答案为选项B。

　　19.C。【解析】在程序中，当执行第一条if语句时，进行逻辑语句的判断，因为变量b的初值为2，所以其值加1后为3，与2不相等，所以if语句中的逻辑表达式的值为假，则程序执行最后一条elseprintf语句。输出变量为a，b，c，当前数值为1，3，3。所以正确答案为选项C。

　　20.D。【解析】本题中第二个for循环语句的后面有一个分号，所以两个for循环语句的执行语句为空。当两个for循环语句执行完后，再执行printf语句输出一个星号。所以正确答案为选项D。