2011-学习资料大全：2010年3月全国计算机二级C语言笔试真题及答案(word版).pdf

知识改变命运 勤奋塑造成功 整理人 落叶 时间 2011-4-15 天才是百分之九十九的勤奋加百分之一的灵感 2010 年 3 月二级 c 语言笔试真题及答案 试题： 一、选择题（（ 1 ）— （10 ）、（ 21 ）— （40 ）每题 2 分，（ 11 ）— （20 ）每题 1 分。共 70 分） 下列各题 A ）、 B ）、 C ）、 D ）四个选项中，只有一个选项是正确的，请将正确选项涂写 在答题卡上，答在试卷上不得分。 (1) 下列叙述中正确的是 A A) 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (n/2) C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (log2n) D) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (n log2n) (2) 算法的时间复杂度是指 D A) 算法的执行时间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的基本运算次数 (3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统 软件的是 B A) 编辑软件 B) 操作系统 C) 教务管理系统 D) 浏览器 (4) 软件 (程序 )调试的任务是 A A) 诊断和改正程序中的错误 B) 尽可能多地发现程序中的错误 C) 发现并改正程序中的所有错误 D) 确定程序中错误的性质 (5) 数据流程图 (DFD 图)是 C A) 软件概要设计的工具 B) 软件详细设计的工具 C) 结构化方法的需求分析工具 D ）面向对象方法的需求分析工具 (6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 B A) 定义阶段 B) 开发阶段 C) 维护阶段 D) 上述三个阶段 (7) 数据库管理系统中负责数据模式定义的语言是 A A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言 (8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是 D A) 文件 B) 数据库 C) 字段 D) 记录 (9) 数据库设计中， 用 E-R 图来描述信息结构但不涉及信息在计算机中的表示， 它属于数据 库设计的 B A) 需求分析阶段 B) 逻辑设计阶段 C) 概念设计阶段 D) 物理设计阶段 (10) 有两个关系 R 和 T 如下： R T A B C a 1 2 b 2 2 c 3 2 A B C c 3 2 d 3 2 则由关系 R 得到关系 T 的操作是 A 选择 B ）投影 C) 交 D) 并 (11) 以下叙述正