httpwww514tcom免费提供各种资格考试真题、模拟题、练习题、精选题及答案
2010年3月全国计算机等级考试二级C语言笔试真题
一、选择题（1）下列叙述中正确的是A）对长度为
的有序链表进行查找，最坏清况下需要的比较次数为
B）对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为（
2）C）对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为（log2
）D）对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为（
log2
）（2）算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（DFD图）是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具
httpwww514tcom免费提供各种资格考试真题、模拟题、练习题、精选题及答案
fhttpwww514tcom免费提供各种资格考试真题、模拟题、练习题、精选题及答案
（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录（9）数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段（10）有两个关系R和T如下：
则由关系K得到关系T的操作是A）选择B）投影
httpwww514tcom免费提供各种资格考试真题、模拟题、练习题、精选题及答案
fhttpwww514tcom免费提供各种资格考试真题、模拟题、练习题、精选题及答案
C）交D）并（11）以下叙述正确的是A）C语言程序是由过程和函数组成的B）C语言函数可以嵌套调用，例如：fu
fu
xC）C语言函数不可以单独编译D）C语言中除了mai
函数，其他函数不可作为单独文件形式存在（12）以下关于C语言的叙述中正确的是A）C语言r