2010年9月计算机等级考试二级C试卷及详细解答

一 选择题 每小题一 选择题 每小题2分 共分 共70分 分 下列各题A B C D 四个选项中 只有一个选项是正确的 请将正确选项填涂 在答题卡相应位置上 答在试卷上不得分 1 下列叙述中正确的是 A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D 上述三种说法都不对 线性表的顺序存储结构的存储空间只用于存放结点数据 而链式存储结构的存储空间不仅要存放结点数据 还要存放数据的指针 所以选项B是正确的 故本题答案为B 2 下列叙述中正确的是 A 在栈中 栈中元素随栈底指针与栈顶指针的变化而动态变化 B 在栈中 栈顶指针不变 栈中元素随栈底指针的变化而动态变化 C 在栈中 栈底指针不变 栈中元素随栈顶指针的变化而动态变化 D 上述三种说法都不对 栈是一种特殊的线性表 这种线性表只能在固定的一端进行插入和删除操作 允许插入和删除的一端称为 栈顶 另一端称为栈底 一个新元素只能从栈顶一端进入 删除时 只能删除栈顶的元素 即刚刚被插入 的元素 所以栈又称 后进先出 表 所以选项C是正确的 故本题答案为 C 3 软件测试的目的是 A 评估软件可靠性 B 发现并改正程序中的错误 C 改正程序中的错误 D 发现程序中的错误 关于软件测试的目的 Grenford J Myers在 The Art of Software Testing 一书中给出了深刻的阐述 软件测试是为了发现错误而执行程序的过程 一个好的测试用例是指很可能找到迄今为止尚未发现的错误 的用例 一个成功的测试是发现了至今尚未发现的错误的测试 整体来说 软件测试的目的就是尽可能多 地发现程序中的错误 故本题答案为D 4 下面描述中 不属于软件危机表现的是 A 软件过程不规范 B 软件开发生产率低 C 软件质量难以控制 D 软件成本不断提高 在软件开发和维护过程中 软件危机主要表现在 软件需求的增长得不到满足 用户对系统不满意的情况经常发生 软件开发成本和进度无法控制 开发成本超出预算 开发周期大大超过规定日期的情况经常发生 软件质量难以保证 软件不可维护或维护程度非常低 软件的成本不断提高 软件开发生产率的提高赶不上硬件的发展和应用需求的增长 总之 可以将软件危机归结为成本 质量 生产率等问题 故本题答案为 A 5 软件生命周期是指 A 软件产品从提出 实现 使用维护到停止使用退役的过程 B 软件从需求分析 设计 实现到测试完成的过程 C 软件的开发过程 D 软件的运行维护过程 通常 将软件产品从提出 实现 使用维护到停止使用退役的过程称为软件生命周期 也就是说 软件产 品从考虑其概念开始 到该软件产品不能使用为止的整个时期都属于软件生命周期 故本题答案为 A 6 面向对象方法中 继承是指 A 一组对象所具有的相似性质 B 一个对象具有另一个对象的性质 C 各对象之间的共同性质 D 类之间共享属性和操作的机制 继承是面向对象的方法的一个特征 继承是使用已有的类定义作为基础建立新类的定义技术 已有的类可 当作基类来引用 则新类相应地可当作派生类来引用 广义地说 继承是指能够直接获得已有的性质和特 征 而不必重复定义它们 面向对象软件技术的许多强有力的功能和特点 都来源于把类组成一个层次结 构的系统 一个类的上层可以有父类 下层可以有子类 这种层次结构系统的一个重要性质就是继承性 一个类直接继承其父类的描述 数据和操作 或特性 子类自动地共享基类中定义的数据和方法 故本题答案为D 7 层次型 网状型和关系型数据库划分原则是 A 记录长度 B 文件的大小 C 联系的复杂程度 D 数据之间的联系方式 数据库管理系统所支持的数据模型分为三种 层次模型 网状模型 关系模型 层次数据模型 用树形结构表示实体及其之间联系的模型称为层次模型 网状模型 用网状结构表示实体及其之间联系的模型称为网状模型 关系数据模型 用二维表结构来表示实体以及实体之间联系的模型称为关系模型 故本题答案为D 8 一个工作人员可以使用多台计算机 而一台计算机可被多个人使用 则实体工作人员与实体计算机之 间的联系是 A 一对一 B 一对多 C 多对多 D 多对一 两个实体间的联系可以归纳为3种类型 一对一联系 一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联 一对多联系 一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联 多对多联系 多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配 本题中一个工作人员可以使用多台计算机 而一台计算机可被多个人使用 所以实体工作人员与实体 计算机之间的联系是多对多的联系 故本题答案为 C 9 数据库设计中反映用户对数据要求的模式是 A 内模式 B 概念模式 C 外模式 D 设计模式 数据库系统的三级模式结构由外模式 模式和内模式组成 外模式 或子模式 或用户模式 是指数据库用户所看到的数据结构 是用户看到的数据视图 模式 或逻辑模式 是数据库中对全体数据的逻辑结构和特性的描述 是所有用户所见到的数据视图 的总和 外模式是模式的一部分 内模式 或存储模式 或物理模式 是指数据在数据库系统内的存储介质上的表示 即对数据的物理 结构和存取方式的描述 故本题答案为C 10 有三个关系R S和T如下 则由关系R和S得到关系T的操作是 A 自然连接 B 交 C 投影 D 并 交 关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成 记为R S 并 设关系R和关系S具有相同的目n 即两个关系都有n个属性 且相应的属性取自同一个域 则关 系R与关系S的并由属于R或属于S的元组组成 投影 从关系模式中指定若干个属性组成新的关系 投影是从列的角度进行的运算 相当于对关系进 行垂直分解 自然连接 是一种特殊的等值连接 它要求两个关系中进行比较的分量必须有相同的属性组 并且要 在结果中把重复的属性去掉 从图表中可以看出 关系T是关系R和关系S进行自然连接操作得到的 故本题答案为 A 11 以下关于结构化程序设计的叙述中正确的是 A 一个结构化程序必须同时由顺序 分支 循环三种结构组成 B 结构化程序使用goto语句会很便捷 C 在C语言中 程序的模块化是利用函数实现的 D 由三种基本结构构成的程序只能解决小规模的问题 本题的考查点是结构化程序设计 结构化程序设计由顺序结构 选择结构和循环结构3种基本结构组成 利用这3种基本结构构成的程序 可以解决任何复杂的问题 所以选项D错误 但结构化程序设计并不是必须同时包含这3个结构 所以选项 A错误 滥用goto语句将使程序语句复杂化 可读性差 所以选项B错误 在C语言中 程序的模块化是利 用函数实现的 选项C正确 故本题答案为 C 12 以下关于简单程序设计的步骤和顺序的说法中正确的是 A 确定算法后 整理并写出文档 最后进行编码和上机调试 B 首先确定数据结构 然后确定算法 再编码 并上机调试 最后整理文档 C 先编码和上机调试 在编码过程中确定算法和数据结构 最后整理文档 D 先写好文档 再根据文档进行编码和上机调试 最后确定算法和数据结构 本题的考查点是程序设计步骤 简单的程序设计一般包含以下几个部分 1 确定数据结构 根据任务书提出的要求 指定的输入数据和输出结果 确定存放数据的数据结构 2 确定算法 针对存放数据的数据结构来确定解决问题 完成任务的