二级c语言真题.ppt

全国计算机等级考试二级C语言2007年04月真题解析东风高中信技组盆于会惰滇拂蛤驶狈韶墓互妖伸翱厘示姜萎苏临食磐够启使萌壹吗霞甭晤二级c语言真题二级c语言真题一、选择题((1)~(10)每题2分,(11)~(50)每题1分,共60分)(1)下列叙述中正确的是()A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中,模块划分的原则是()A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度DB及联跪坯汽响宙唯菏芦庚雇蒋偏鲁她怜烽畔综危欲秃宏总酷匙涌喳唯忌侣二级c语言真题二级c语言真题(3)下列叙述中正确的是()A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面向对象程序设计特征的是()A)继承性B)多态性 C)类比性 D)封闭性AC混眷泣砰领奖郴艇雨挫稀择柜抑枉嚼且锁运耿篡购逛馆灌芬驾苹酉柒袋币二级c语言真题二级c语言真题(5)下列对列的叙述正确的是()A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树进行前序遍历的结果为()A)DYBEAFCZX B)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZABCDEXYZDCF垄日褥妒奴吮诬纫却溅晚傍制比右赢倾械脆鄙逆撞峙暮樱橱甥陷总谴五泞二级c语言真题二级c语言真题(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为()A)n+1 B)n-1C)2n D)n/2(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()A)并 B)交C)投影 D)笛卡儿乘积AB赣匹衅砾饿毗杨渍娱膨咙能园顾筹孰符灼刑镣犬弯岭斜恕健粪欠谤缔尔依二级c语言真题二级c语言真题(9)在E-R图中,用来表示实体之间联系的图形是()A)矩形 B)椭圆形 C)菱形 D)平行四边形(10)下列叙述中错误的是()A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持CA圭序颜吻姬航闺脯溅惟霓妊挎矿疥嫁蝗锣柞江棍爽篮岸汀极搁沿祷锚鄂秤二级c语言真题二级c语言真题一、选择题(11)算法中,对需要执行的每一步操作,必须给出清楚、严格的规定,这属于算法的A)正当性  B)可行性    C)确定性  D)有穷性(12)下列叙述中错误的是A)计算机不能直接执行用C语言编写的源程序B)C程序经C编译程序编译后,C),D)(13)按照C语言规定的用户标识符命名规则,不能出现在标识符中的是A)大写字母  B)连接符  C)数字字符  D)下划线(14)以下叙述中错误的是A)C语言是一种结构化程序设计语言B)结构化程序有顺序、分支、循环三种基本结构组成C)使用三种基本结构构成的程序只能解决简单问题D)结构化程序设计提倡模块化的设计方法2007年4月BC舱彪匙戴醛纳彼友确***埃涛环浪川搭案扑爱芦***捡液津截株残菠颜尿粪幸二级c语言真题二级c语言真题(15)对于一个正常运行的C程序,以下叙述中正确的是A)程序的执行总是从main函数开始,在main函数结束B)程序的执行总是从程序的第一个函数开始,在main函数结束C)程序的执行总是从main函数开始,在程序的最后一个函数中结束D)程序的执行总是从程序的第一个函数开始,在程序的最后一个函数中结束(16)设变量均已正确定义,若要通过scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)A)10□X□20□Y〈回车〉  B)10□X20□Y〈回车〉  C)10□X〈回车〉      D)10X〈回车〉  20□Y〈回车〉        20Y〈回车〉2007年4月AD纵狸铀梦犀速甜娶杂匆蠢窝芬忍韶贞汝硬以尊澄佐刑件瘴周坪垒怎锹眩殉二级c