欢迎来到天天文库
浏览记录
ID:42070137
大小:55.00 KB
页数:5页
时间:2019-09-07
《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按字符格
此文档下载收益归作者所有