2013年3月全国计算机等级二级C语言笔试真题及答案.pdfVIP

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