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算法的执行时间B算法所处理的数据量
C算法程序中的语句或指令条数D算法在执行过程中所需要的基本运算次数3软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A编辑软件C教务管理系统B操作系统D浏览器
4软件程序调试的任务是A诊断和改正程序中的错误B尽可能多地发现程序中的错误C发现并改正程序中的所有错误D确定程序中错误的性质5数据流程图DFD图是A软件概要设计的工具B软件详细设计的工具C结构化方法的需求分析工具D）面向对象方法的需求分析工具6软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A定义阶段C维护阶段B开发阶段D上述三个阶段
7数据库管理系统中负责数据模式定义的语言是A数据定义语言C数据操纵语言B数据管理语言D数据控制语言
8在学生管理的关系数据库中，存取一个学生信息的数据单位是A文件B数据库C字段D记录
9数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A需求分析阶段C概念设计阶段B逻辑设计阶段D物理设计阶段
10有两个关系R和T如下：1
fRABCa12b22c32ABCc32d32则由关系R得到关系T的操作是A选择B）投影C交D并
T
C、若要处理如”人员信息”等含有不同类型的相关数据，应自定义结构体类型。D、若只处理”真”和”假”两种逻辑值，应使用逻辑类型。17、若a是数值类型，则逻辑表达式（a1）（a1）的值是：A、1B、0C、2
D、不知道a的值，不能确定18、以下选项中与ifa1abelsea语句功能不同的switch语句是：A、switch（a）B、switch（a1）case1abbreakabbreakdefaultaaC、switch（a）D、switch（a1）defaultabreakcasecase1case0
11以下叙述正确的是AC语言程序是由过程和函数r