2010年3月二级c语言笔试真题及答案试题：试题：
一、选择题（（1）（10）、（21）（40）每题2分，（11）（20）每题1分。共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。1下列叙述中正确的是A对长度为
的有序链表进行查找，最坏情况下需要的比较次数为
B对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为
2C对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为log2
D对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为
log2
2算法的时间复杂度是指A算法的执行时间C算法程序中的语句或指令条数软件的是A编辑软件B操作系统C教务管理系统D浏览器4软件程序调试的任务是A诊断和改正程序中的错误C发现并改正程序中的所有错误5数据流程图DFD图是A软件概要设计的工具C结构化方法的需求分析工具B软件详细设计的工具D）面向对象方法的需求分析工具B尽可能多地发现程序中的错误D确定程序中错误的性质B算法所处理的数据量D算法在执行过程中所需要的基本运算次数
3软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统
6软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A定义阶段B开发阶段C维护阶段D上述三个阶段
7数据库管理系统中负责数据模式定义的语言是A数据定义语言B数据管理语言C数据操纵语言D数据控制语言
8在学生管理的关系数据库中，存取一个学生信息的数据单位是A文件B数据库C字段D记录
9数据库设计中，ER图来描述信息结构但不涉及信息在计算机中的表示，用它属于数据库设计的A需求分析阶段C概念设计阶段10有两个关系R和T如下：RTB逻辑设计阶段D物理设计阶段
fABCa12b22c32ABCc32d32则由关系R得到关系T的操作是选择B）投影C交D并
11以下叙述正确的是AC语言程序是由过程和函数组成的BC语言函数可以嵌套调用，例如：fu
fu
xCC语言函数不可以单独编译DC语言中除了mai
函数，其他函数不可以作为单独文件形式存在12以下关于C语言的叙述中正确的是AC语言中的注释不可以夹在变量名或关键字的中间BC语言中的变量可以再使用之前的任何位置进行定义C在C语言算术的书写中，运算符两侧的运算数类型必须一致DC语言的数值常量中夹带空格不影响常量值的正确表示13以下C语言用户标示符中，不合法的是A_1BAaBcCr