2011年9月谜底.docVIP

2011年9月全国计算机等级考试 二级C参考答案及解析 一、选择题 (1)D) 【解析】所谓算法是指解题方案的准确而完整的描述。是——组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 (2)C) 【解析】线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 (3)B) 【解析】由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。 (4)A) 【解析】学生成绩管理系统为应用软件。 (5)C) 【解析】这个系统总体结构图是一棵树结构，在树结构中，根结点在第1层，同一层上所有子结点都在下一层，由系统总体结构图可知，这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。 (6)D) 【解析】所谓程序调试，是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程。其任务是诊断和改正程序中的错误。 (7)A) 【解析】数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。数据字典是对系统中数据的详尽描述，是各类数据属性的清单。对数据设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。 (8)D) 【解析】数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。 (9)B) 【解析】由三个关系R、s和T的结构可以知道，关系T是由关系R、s经过差运算得到的。 (10)A) 【解析】面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用goto语句。 (11)C) 【解析】C语言程序是从main函数开始执行的，每一个函数可以进行独立的编译。 (12)C) 【解析】如果应用结构化程序设计方法设计程序，那么可采用自顶向下，逐步细化的设计方法把若干独立模块组装成所要求的程序。 (13)D) 【解析】常量指在程序运行过程中，其值不能被改变的量。常量分为整型常量：也就是整常数，实型常量，字符型常量和字符串常量。常量也可以按数据类型分为为数据常量和非数据常量。变量是指在程序运行过程中，其值能被改变的量。 (14)C) 【解析】在c语言中不同类型的数据进行运算时，除了强制数据类型转换外，都要进行默认的数据类型转换，通常转换为精度较高的数据类型。对于本题来说，字符型数据A与整型a相加转换为整型数据，其和再与双精度型数据b相加，要转换为双精度型数据。 (15)B) 【解析】由于x,y,z都是整型数据，所以x除以Y的值为整型数值1，1和0.9相加得到1.9，再转换为整型数1赋给整型变量2。 (16)C) 【解析】在采用scanf这个函数输人数据时，要严格遵守其输入的规则定义。本题此函数定义的规则是，在两个整数之间加分号输入。 (17)B) 【解析】由于k1等于10，k2等于20，所以关系表达式k1k2的值为假，即等于0，所以在执行逻辑表达式(k1=k1k2)(k2=k=2k1)的第一个赋值表达式k1=k1k2执行后，k1的值等于0。又因为在逻辑与表达式中只要第表达式的值为假时，整个逻辑表达式的值就为假，第二表达式不执行，k2值不改变。 (18)C) 【解析】由于变量a的初始值等于1，所以在程序中执行if(--a)后，a的值等于0，执行else if(a=0)b+=2；这条语句后，变量b的值等于2。 (19)D) 【解析】选项A)、B)、C)这三条语句都是在变量不等于0的情况下，输出x；等于0的情况下输出Y，而选项D)则正好相反。 (20)A) 【解析】在while语句中，先判断while后面的表达式是否为0，如果为0，则退出循环，否则执行循环体。在本题中，当变量a的值经过几次循环后，其值等于0时，退出while循环语句，变量a再执行自减运算，所以其值等于-1。 (21)B) 【解析】在选项B)的输出函数中，大写字符A以整型数据的形式输出。 (22)B) 【解析】因为小写字符a,b,c的ASCII的值分别为97，98，99，而在d0 while循环语句中，每次对字符的ASCII的值取余数并输出，第一次循环输出7，第二次循环输出