5 b 2009年全国计算机等级考试9月笔试试题详细解答过程

《5 b 2009年全国计算机等级考试9月笔试试题详细解答过程》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009年9月全国计算机等级考试二级笔试试卷C语言程序设计答案和解析一、选择题（1）【答案】C【解析】对于一个非空的数据结构，如果同时满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件，即为线性结构（如线性表、栈、队列和链表），而二叉树的结点可能存在两个后件，所以是非线性结构。（2）【答案】B【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后

2、进先出”的原则组织数据的。（3）【答案】D【解析】所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置己被使用而再要进行入队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放。（4）【答案】A【解析】算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。（5）【

3、答案】B【解析】耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。（6）【答案】A【解析】结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句等。（7）【答案】C【解析】程序流程图是由起始框、判别框、执行框和结束框等组成。（8）【答案】B【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和

4、数据服务等。（9）【答案】C【解析】在E-R图中，实体联系用菱形表示，矩形表示实体集，椭圆表示属性。（10）【答案】D【解析】T由属于关系R以及关系S的元组组成，简单来说，就是S和R的元组之和，是并运算。（11）【答案】D【解析】程序设计包括五部分：（1）确定数据结构；（2）确定算法；（3）编码；（4）在计算机上调试程序；（5）整理并写出文档资料。（12）【答案】C【解析】在C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第一个字符必须为字母或下划线。由用户根据需要定义的标识符称为用户标识符，又称自定义标识符。如果用户标识符与关键字

5、相同，则在对程序进行编译时系统将给出出错信息。（13）【答案】A【解析】case是关键字，不可以作为标识符。（14）【答案】B【解析】(int)((double)9/2)的值为4，9%2的值为1，则整个表达式的值为3。（15）【答案】B【解析】x-=x+x,即x=x-(x+x)，初值x=10,将其代入运算最终x=-10。（16）【答案】D【解析】执行第一个输出语句时，b的值为1，故执行第2个输出语句时a=2×1=2。（17）【答案】C【解析】if(a>b)c=a;a=b;b=c;的执行结果为a=2，b=3，c=3。其他三个选项a、b、c的值均为2、1、1。（

6、18）【答案】A【解析】k=1时，执行default和case2语句，执行case2语句时，遇到break语句跳出switch循环（此时c=2），继续判断for条件而不是执行printf("%d",c)语句（因为此输出语句是for循环之外的语句）；k=2时，执行case2语句，这时c=3并跳出switch循环，继续判断for条件，此时条件不满足跳出for循环执行printf("%d",c)，输出结果为3。（19）【答案】A【解析】k=a>b?(b>c?1:0):0的功能是：若a>b且b>c，则k=1，否则k=0。（20）【答案】B【解析】字符串s中只

7、有'x'、'y'符合if的条件表达式，故n的值为2。（21）【答案】D【解析】n=2,k=0时，判断while条件，第一次判断while条件不成立，不执行空语句，而是退出循环，执行printf("%d%d",k,n);，但是经过条件判断后，k的值自加变为1，而n的值没有变，因为在逻辑与运算中，只要第一个表达式不成立，不再计算第二个表达式。（22）【答案】C【解析】关键字char用来定义字符变量只能接收单引号括起来的单个字符，'aa'不合法。（23）【答案】A【解析】c1='A'+'8'-'4'='A'+4='E'；c2='A'+'8'-'5'='A'+3

8、='D'，D对应的ASCII码值为68。c1按字符格