全国计算机等级考试真题演练(公共基础部分).pdf

佳恒计算机教育培训中心 全全国国计计算算机机等等级级考考试试 C C 程程序序设设计计培培训训 第第二二部部分分 佳佳 恒恒 培培 训训 完全讲解 深入剖析 全面覆盖所有考点 讲解通俗易懂 由浅入深 所有试题源自考试题库 命中率高 真题备战 有的放矢 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 历年真题分析历年真题分析 20122012 年年 3 3 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题 1 下列叙述中正确的是 A 循环队列是队列的一种顺序存储结构 B 循环队列是队列的一种链式存储结构 C 循环队列是非线性结构 D 循环队列是一种逻辑结构 2 下列叙述中正确的是 A 栈是一种先进先出的线性表 B 队列是一种后进先出的线性表 C 栈和队列都是非线性结构 D 以上三种说法都不对 3 一棵二叉树共有 25 个节点 其中 5 个叶子 节点 那么度为 1 的节点数为 A 4 B 6 C 10 D 16 4 在下列模式中 能够给出数据库物理存储结 构与物理存取方法的是 A 内模式 B 外模式 C 概念模式 D 逻辑模式 5 在满足实体完整性约束的条件下 A 一个关系中可以没有候选关键词 B 一个关系中只能有一个候选关键词 C 一个关系中必须有多个候选关键词 D 一个关系中应该有一个或者多个候选关键词 6 有三个关系 R S 和 T 如下 则由关系 R 和 S 得到关系 T 的操作是 A 自然连接 B 并 C 差 D 交 7 软件生命周期中的活动不包括 A 软件维护 B 市场调研 C 软件测试 D 需求分析 8 下面不属于需求分析阶段任务的是 A 确定软件系统的功能需求 B 确定软件系统的系统的系能需求 C 制定软件集成测试计划 D 需求规格说明书审评 9 在黑盒测试方式中 设计测试用例的主要根 据是 A 程序外部功能 B 程序内部逻辑 C 程序数据结构 D 程序流程图 10 在软件设计中不使用的工具是 A 系统结构图 B 程序流程图 C PAD 图 D 数据流图 DFD 图 二 填空题 1 将长度为 n 的顺序存储在线性表中删除一个 元素 最坏情况下需要移动表中的元素个数为 2 设循环队列的存储空间为 Q 1 30 初始状态 为 front rear 0 现经过一系列入队与退队运算 后 front 16 rear 15 则 循 环 队 列 中 有 个元素 3 数据库管理系统提供的数据语言中 负责数 据的增 删 改和查询的是 4 在将 E R 图转换到关系模式时 实体和联系 都可以表示成 5 常见的软件工程方法有结构化方法和面向对 象方法 类 继承以及多态性等概念属于 ADDADCBCAD 1 n 1 2 29 3 数据操纵语言 4 关系 5 面向对象方法 佳恒计算机教育培训中心 2011 年年 9 月全国计算机等级考试二级月全国计算机等级考试二级公共基础知识公共基础知识试试题题 一 选择题 1 下列叙述中正确的是 A 算法就是程序 B 设计算法时只需考虑数据结构的设计 C 设计算法时只需考虑结果的可靠性 D 以上三种说法都不对 2 下列关于线性链表叙述中 正确的是 A 各数据结点的存储空间可以不连续 但它们 的存储顺序与逻辑顺序必须一致 B 各数据结点的存储顺序与逻辑顺序可以不一 致 但它们的存储空间必须连续 C 进入插入与删除时 不需要移动表中的元素 D 以上三种说法都不对 3 下列关于二叉树的叙述中 正确的是 A 叶子结点总是比度为 2 的结点少一个 B 叶子结点总是比度为 2 的结点多一个 C 叶子结点数是度为的结点数的两倍 D 度为 2 的结点数是度为 1 的结点数的两倍 4 软件按功能分为应用软件 系统软件和支撑 软件 或工具软件 下现属于应用软件的是 A 学生成绩管理系统 B C 语言编译程序 C UNIX 操作系统 D 数据库管理系统 5 某系统总结构图如下图所示 该系统总体结构图的深度是 A 7 B 6 C 3 D 2 6 程序调试的任务是 A 设计测试用例 B 验证程序的正确性 C 发现程序中的错误 D 诊断和改正程序中的 错误 7 下列关于数据库设计的叙述中 正确是的 A 在需求分析阶段建立数据字典 B 在概念设计阶段建立数据字典 C 在逻辑设计阶段建立数据字典 D 在物理设计阶段建立数据字典 8 数据库系统的三级模式不包括 A 概念模式 B 内模式 C 外模式 D 数据模式 9 有三个关系 R S 和 T 如下 则由关系 R 和 S 得到关系 T 的操作是 A 自然连接 B 差 C 交 D 并 10 下列选项中属于面向对象设计方法主要特 征的是 A 继承 B 自顶向下 C 模块化 D 逐步求精 二 填空题二 填空题 注意注意 以命令关键字填空的以命令关键字填空的必须拼写完整 必须拼写完整 1 数据结构分为线性结构和非线性结构 带链 的栈属于 1 2 在长度为 n 的顺序存储的线性表中插入一个 元素 最坏情况下需要移动表中 2 个元 素 3 常见的软件开发方法有结构化方法和面向 对象方法 对某应用系统通过需求分析建立数 据流图 DFD 则应采用 3 方法 4 数据库系统的核心是 4 5 在进行关系数据库的逻辑设计时 E R 图中 的属性常转换为关系中的属性 联系通常转换 为 5 DCBAC DADBA 1 线性结构 2 n 3 结构化 4 DBMS 或数据库 管理系统 5 关系 R S T A B C A B C A B C a 1 2 a 1 2 c 3 1 b 2 1 b 2 1 c 3 1 XY 系统 功能 1 功能 2 功能 3 功能 2 1 功能 2 2 功能 2 3 佳恒计算机教育培训中心 2011 年年 3 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 下列关于栈叙述正确的是 A 栈顶元素最先能被删除 B 栈顶元素最后才能被删除 C 栈底元素永远不能被删除 D 以上三种说法都不对 2 下列叙述中正确的是 A 有一个以上根结点的数据结构不一定是 非线性结构 B 只有一个根结点的数据结构不一定是线 性结构 C 循环链表是非线性结构 D 双向链表是非线性结构 3 某二叉树共有 7 个结点 其中叶子结点只 有 1 个 则该二叉树的深度为 假设根结点在第 1 层 A 3B 4C 6D 7 4 在软件开发中 需求分析阶段产生的主要 文档是 A 软件集成测试计划 B 软件详细设计说明书 C 用户手册 D 软件需求规格说明书 5 结构化程序所要求的基本结构不包括 A 顺序结构 B GOTO 跳转 C 选择 分支 结构 D 重复 循环 结构 6 下面描述中错误的是 A 系统总体结构图支持软件系统的详细设 计 B 软件设计是将软件需求转换为软件表示 的过程 C 数据结构与数据库设计是软件设计的任 务之一 D PAD 图是软件详细设计的表示工具 7 负责数据库中查询操作的数据库语言是 A 数据定义语言 B 数据管理语言 C 数据操纵语言 D 数据控制语言 8 一个教师可讲授多门课程 一门课程可由 多个教师讲授 则实体教师和课程间的联系是 A 1 1 联系 B 1 m 联系 C m 1 联系 D m n 联系 9 有三个关系 R S 和 T 如下 则由关系 R 和 S 得到关系 T 的操作是 A 自然连接 B 交 C 除 D 并 10 定义无符号整数类为 UInt 下面可以作为 类 UInt 实例化值的是 A 369 B 369 C 0 369D 整数集合 1 2 3 4 5 二 填空题二 填空题 1 有序线性表能进行二分查找的前提是该线 性表必须是 1 存储的 2 一棵二叉树的中序遍历结果为 DBEAFC 前 序遍历结果为 ABDECF 则后序遍历结果为 2 3 对软件设计的最小单位 模块或程序单元 进行的测试通常称为 3 测试 4 实体完整性约束要求关系数据库中元组的 4 属性值不能为空 5 在关系 A S SN D 和关系 B D CN NM 中 A 的主关键字是 S B 的主关键字是 D 则称 5 是关系 A 的外码 ABDDBACDCB 1 顺序 2 DEBFCA 3 单元测试 4 主 键 5 D 佳恒计算机教育培训中心 2010 年年 9 月全国计算机等级考试二级公共基础试题月全国计算机等级考试二级公共基础试题 一 选择题一 选择题 1 下列叙述中正确的是 A 线性表的链式存储结构与顺序存储结构 所需要的存储空间是相同的 B 线性表的链式存储结构所需要的存储空 间一般要多于顺序存储结构 C 线性表的链式存储结构所需要的存储空 间一般要少于顺序存储结构 D 上述三种说法都不对 2 下列叙述中正确的是 A 在栈中 栈中元素随栈底指针与栈顶指 针的变化而动态变化 B 在栈中 栈顶指针不变 栈中元素随栈 底指针的变化而动态变化 C 在栈中 栈底指针不变 栈中元素随栈 顶指针的变化而动态变化 D 上述三种说法都不对 3 软件测试的目的是 A 评估软件可靠性 B 发现并改正程序中的错误 C 改正程序中的错误 D 发现程序中的错误 4 下面描述中 不属于软件危机表现的是 A 软件过程不规范 B 软件开发生产率低 C 软件质量难以控制 D 软件成本不断提高 5 软件生命周期是指 A 软件产品从提出 实现 使用维护到停 止使用退役的过程 B 软件从需求分析 设计 实现到测试完 成的过程 C 软件的开发过程 D 软件的运行维护过程 6 面向对象方法中 继承是指 A 一组对象所具有的相似性质 B 一个对象具有另一个对象的性质 C 各对象之间的共同性质 D 类之间共享属性和操作的机制 7 层次型 网状型和关系型数据库划分原则 是 A 记录长度 B 文件的大小 C 联系的复杂程度 D 数据之间的联系方式 8 一个工作人员可以使用多台计算机 而一 台计算机可被多个人使用 则实体工作人员 与实体计算机之间的联系是 A 一对一B 一对多 C 多对多D 多对一 9 数据库设计中反映用户对数据要求的模式 是 A 内模式B 概念模式 C 外模式D 设计模式 10 有三个关系 R S 和 T 如下 则由关系 R 和 S 得到关系 T 的操作是 A 自然连接B 交C 投影 D 并 二 填空题二 填空题 1 一个栈的初始状态为空 首先将元素 5 4 3 2 1 依次入栈 然后退栈一次 再将元素 A B C D 依次入栈 之后将所有元素全部退栈 则所有元素退栈 包括中间退栈的元素 的顺 序为 1 2 在长度为 n 的线性表中 寻找最大项至少 需要比较 2 次 3 一棵二叉树有 10 个度为 1 的结点 7 个度 为 2 的结点 则该二叉树共有 3 个结 点 4 仅由顺序 选择 分支 和重复 循环 结构构成的程序是 4 程序 答案 5 数据库设计的四个阶段是 需求分析 概 念设计 逻辑设计和 5 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 BCDAADDCCA 1 1DCBA2345 2 log2 n 3 25 4 结构化 5 物理设计 2010 年年 3 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题 每小题一 选择题 每小题 2 2 分 分 1 下列叙述中 正确的是 A 对长度为 n 的有序链表进行查找 最坏 情况下需要的比较次数为 n B 对长度为 n 的有序链表进行对分查找 最坏情况下需要的比较次数为 n 2 C 对长度为 n 的有序链表进行对分查找 最坏情况下需要的比较次数为 log2n D 对长度为 n 的有序链表进行对分查找 最坏情况下需要的比较次数为 nlog2n 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 图来描述信息结构 但不涉及信息在计算机中的表示 它属于数据 库设计的 E R 图数据建模的工具 A 需求分析阶段B 逻辑设计阶段 C 概念设计阶段D 物理设计阶段 10 有两个关系 R 和 T 如下 则由关系 R 得到关系 T 的操作是 A 选择B 投影C 交D 并 二 填空题二 填空题 每空每空 2 2 分分 1 一个队列的初始状态为空 现将元素 A B C D E F 5 4 3 2 1 依次入队 然后再依次 退队 则元素退队的顺序为 1 2 设某循环队列的容量为 50 如果头指针 front 45 指向队头元素的前一位置 尾指针 rear 10 指向队尾元素 则该循环队列中共有 2 个元素 3 设二叉树如下 对该二叉树进行后序遍历的结果为左右根 3 答案 EDBGHFCA 4 软件是 4 数据和文 档的集合 5 有一个学生 选课的关系 其中学生的关系模式为 学生 学 号 姓名 班级 年龄 课程的关系模式为 课程 课号 课程名 学时 其中两个关系模 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 式的键分别是学号和课号 则关系模式选课可 定义为 选课 学号 5 成绩 ADBACBADCA 1 ABCDEF54321 2 15 3 EDBGHFCA 4 程 序 5 课号 2009 年年 9 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题 每小题一 选择题 每小题 2 2 分 分 1 下列数据结构中 属于非线性结构的是 A 循环队列 B 带链队列 C 二叉树 D 带链栈 2 下列数据结构中 能够按照 先进后出 原则存取数据的是 A 循环队列 B 栈 C 队列 D 二叉树 3 对于循环队列 下列叙述中正确的是 A 队头指针是固定不变的 B 队头指针一定大于队尾指针 C 队头指针一定小于队尾指针 D 队头指针可以大于队尾指针 也可以小 于队尾指针 4 算法的空间复杂度是指 A 算法在执行过程中所需要的计算机存储 空间 B 算法所处理的数据量 C 算法程序中的语句或指令条数 D 算法在执行过程中所需要的临时工作单 元数 5 软件设计中划分模块的一个准则是 A 低内聚低耦合 B 高内聚 低耦合 C 低内聚高耦合 D 高内聚高耦合 6 下列选项中不属于结构化程序设计原则的 是 A 可封装 B 自顶向下 C 模块化 D 逐步求精 7 软件详细设计产生的图如下 该图是 A N S 图方盒图 B PAD 图问题分析图 C 程序流程图 D E R 图数据建模的工具 8 数据库管理系统是 A 操作系统的一部分 B 在操作系统支持下的系统软件 C 一种编译系统 D 一种操作系统 9 在 E R 图中 用来表示实体联系的图形是 A 椭圆图 B 矩形 C 菱形 D 三角形 10 有三个关系 R S 和 T 如下 其中关系 T 由关系 R 和 S 通过某种操作得到 该操作为 A 选择B 投影C 交D 并 二 填空题 每空二 填空题 每空 2 2 分 分 1 某二叉树由 5 个度为 2 的结点以及 3 个度 为 1 的结点 则该二叉树中共有 1 个结点 2 程序流程图中的菱形框表示的是 3 软件开发过程主要分为需求分析 设计 编码与测试四个阶段 其中 阶段产生 软 件需求规格说明书 4 在数据库技术中 实体集之间的联系可以 是一对一或一对多的 那么 学生 和 可选 课程 的联系为 5 人员基本信息一般包括 身份证号 姓名 性别 年龄等 其中可以做主关键字的是 CBDABACBCD 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 1 14 2 逻辑条件 3 需求分析 4 多 对多 5 身份证号码 2009 年年 3 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 下列叙述中正确的是 A 栈是 先进先出 的线性表 B 队列是 先进后出 的线性表 C 循环队列是非线性结构 D 有序线性表既可以采用顺序存储结构 也可以采用链式存储结构 2 支持子程序调用的数据结构是 A 栈B 树C 队列D 二叉树 3 某二叉树有 5 个度为 2 的结点 则该二叉 树中的叶子结点数是 A 10B 8C 6D 4 4 下列排序方法中 最坏情况下比较次数最 少的是 A 冒泡排序 B 简单选择排序 C 直接插入排序 D 堆排序 5 软件按功能可以分为 应用软件 系统软 件和支撑软件 或工具软件 下面属于应用软 件的是 A 编译程序 B 操作系统 C 教务管理系统 D 汇编程序 6 下面叙述中错误的是 A 软件测试的目的是发现错误并改正错误 B 对被调试的程序进行 错误定位 是程 序调试的必要步骤 C 程序调试通常也称为 Debug D 软件测试应严格执行测试计划 排除测 试的随意性 7 耦合性和内聚性是对模块独立性度量的两 个标准 下列叙述中正确的是 A 提高耦合性降低内聚性有利于提高模块 的独立性 B 降低耦合性提高内聚性有利于提高模块 的独立性 C 耦合性是指一个模块内部各个元素间彼 此结合的紧密程度 D 内聚性是指模块间互相连接的紧密程度 8 数据库应用系统中的核心问题是 A 数据库设计 B 数据库系统设计 C 数据库维护 D 数据库管理员培训 答案 A 9 有两个关系 R S 如下 由关系 R 通过运算得到关系 S 则所使用的运算 为 A 选择B 投影C 插入D 连 接 10 将 E R 图转换为关系模式时 实体和联系 都可以表示为 A 属性B 键 C 关系 D 域 二 填空题二 填空题 1 假设用 个长度为 50 的数组 数组元素的 下标从 0 至到 49 作为栈的存储空间 栈底指针 bottom 指向栈底元素 栈顶揩针 top 指向栈顶 元素 如果 bottomn 49 top 30 数组下标 则栈中具有 1 个元素 2 软件测试可分为白盒测试和黑盒测试 基 本路径测试属于 2 测试 3 符合结构化原则的三种基本控制结构是 选择结构 循环结构和 3 4 数据库系统的核心是 4 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 5 在 E R 图中 图形包括矩形框 菱形框 椭圆框 其中表示实体联系的是 5 框 DACDCABABC 1 20 2 白盒 3 顺序结构 4 数据库管理系统 或 DBMS 5 菱形 2008 年年 9 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 个栈的初始状态为空 现将元素 1 2 3 4 5 A B C D E 依次入栈 然后再依次出 栈则元素出栈的顺序 A 12345ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA 2 下列叙述中正确的是 A 循环队列中有队头和队尾两个指针 因 此 循环队列是非线性结构 B 在循环队列中 只需要队头指针就能反 映队列中元素的动态变化情况 C 在循环队列中 只需要队尾指针就能反 映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和 队尾指针共同决定 3 在长度为 n 的有序线性表中进行二分查找 最坏情况下需要比较的次数是 A O n B O n 2 C O log2 n D O nlog2 4 下列叙述中正确的是 A 顺序存储结构的存储一定是连续的 链 式存储结构的存储空间不一定是连续的 B 顺序存储结构只针对线性结构 链式存 储结构只针对非线性结构 C 顺序存储结构能存储有序表 链式存储 结构不能存储有序表 D 链式存储结构比顺序存储结构节省存储 空间 5 数据流图中带有箭头的线段表示的是 A 控制流 B 事件驱动 C 模块调用D 数据流 6 在软件开发中 需求分析阶段可使用的工 具是 A N S 图B DFD 图 C PAD 图D 程序流程图 7 在面向对象方法中 不属于 对象 基本 特点的是 A 一致性B 分类性 C 多态性D 标识唯一性 8 一间宿舍可住多个学生 则实体宿舍和学 生之间的联系是 A 一对一B 一对多 C 多对一D 多对多 9 在数据管理技术发展的三个阶段中 数据 共享最好的是 A 人工管理阶段 B 文件系统阶段 C 数据库系统阶段 D 三个阶段相同 10 有三个关系 R S 和 T 如下 由关系 R 和 S 通过运算得到关系 T 则所使用的运算为 A 笛卡尔积B 交 C 并 D 自然连接 二 填空题二 填空题 1 对下列二叉树进 行中序遍历的结果是 1 2 按照软件测试的 一般步骤 集成测试 应在 2 测试之后 进行 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 3 软件工程三要素包括方法 工具和过程 其中 3 支持软件开发的各个环节的控制和 管理 4 数据库设计包括概念设计 4 和物理 设计 5 在二维表中 元组的 5 不能再分成 更小的数据项 BDCAABABCD 1 DBXEAYFZC 2 单元或模块 3 过程 4 逻辑设计 5 分量 2008 年年 4 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 程序流程图中带有箭头的线段表示的是 A 图元关系 B 数据流 C 控制流 D 调用关系 2 结构化程序设计的基本原则不包括 A 多态性 B 自顶向下 C 模块化 D 逐步求精 3 软件设计中模块划分应遵循的准则是 A 低内聚低耦合 B 高内聚低耦合 C 低内聚高耦合 D 高内聚高耦合 4 在软件开发中 需求分析阶段产生的主要 文档是 A 可行性分析报告 B 软件需求规格说明书 C 概要设计说明书 D 集成测试计划 5 算法的有穷性是指 A 算法程序的运行时间是有限的 B 算法程序所处理的数据量是有限的 C 算法程序的长度是有限的 D 算法只能被有限的用户使用 6 对长度为 n 的线性表排序 在最坏情况下 比较次数不是 n n 1 2 的排序方法是 A 快速排序 B 冒泡排序 C 直接插入排序 D 堆排序 7 下列关于栈的叙述正确的是 A 栈按 先进先出 组织数据 B 栈按 先进后出 组织数据 C 只能在栈底插入数据 D 不能删除数据 8 在数据库设计中 将 E R 图转换成关系数 据模型的过程属于 A 需求分析阶段 B 概念设计阶段 C 逻辑设计阶段 D 物理设计阶段 9 有三个关系 R S 和 T 如下 由关系 R 和 S 通过运算得到关系 T 则所使用的 运算为 A 并 B 自然连接 C 笛卡尔积 D 交 10 设有表示学生选课的三张表 学生 S 学号 姓名 性别 年龄 身份证号 课程 C 课号 课 名 选课 SC 学号 课号 成绩 则表 SC 的关 键字 键或码 为 A 课号 成绩 B 学号 成绩 C 学号 课号 D 学号 姓名 成绩 二 填空题二 填空题 1 测试用例包括输入值集和 1 值集 2 深度为 5 的满二叉树有 2 叶子结点 3 设某循环队列的容量为 50 头指针 front 5 指向队头元素的前一位置 尾指针 rear 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 29 指向队尾元素 则该循环队列中共有 3 个元素 4 在关系数据库中 用来表示实体之间联系 的是 4 5 在数据库管理系统提供的数据定义语言 数据操纵语言和数据控制语言中 5 负责 数据的模式定义与数据的物理存取构建 C A B B A D B C D C 1 输出 2 16 3 24 4 二维表 5 数 据定义语言 2007 年年 9 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 软件是指 A 程序 B 程序和文档 C 算法加数据结构 D 程序 数据与相关文档的完整集合 2 软件调试的目的是 A 发现错误 B 改正错误 C 改善软件的性能 D 验证软件的正确性 3 在面向对象方法中 实现信息隐蔽是依靠 A 对象的继承B 对象的多态 C 对象的封装D 对象的分类 4 下列叙述中 不符合良好程序设计风格要 求的是 A 程序的效率第一 清晰第二 B 程序的可读性好 C 程序中要有必要的注释 D 输入数据前要有提示信息 5 下列叙述中正确的是 A 程序执行的效率与数据的存储结构密切 相关 B 程序执行的效率只取决于程序的控制结 构 C 程序执行的效率只取决于所处理的数据 量 D 以上三种说法都不对 6 下列叙述中正确的是 A 数据的逻辑结构与存储结构必定是一一 对应的 B 由于计算机存储空间是向量式的存储结 构 因此 数据的存储结构一定是线性结构 C 程序设计语言中的数组一般是顺序存储 结构 因此 利用数组只能处理线性结构 D 以上三种说法都不对 7 冒泡排序在最坏情况下的比较次数是 A n n 1 2B nlog2n C n n 1 2D n 2 8 一棵二叉树中共有 70 个叶子结点与 80 个 度为 1 的结点 则该二叉树中的总结点数为 A 219B 221C 229D 231 9 下列叙述中正确的是 A 数据库系统是一个独立的系统 不需要 操作系统的支持 B 数据库技术的根本目标是要解决数据的 共享问题 C 数据库管理系统就是数据库系统 D 以上三种说法都不对 10 下列叙述中正确的是 A 为了建立一个关系 首先要构造数据的 逻辑关系 B 表示关系的二维表中各元组的每一个分 量还可以分成若干数据项 C 一个关系的属性名表称为关系模式 D 一个关系可以包括多个二维表 二 填空题二 填空题 注意 以命令关键字填空的必须拼写完整 注意 以命令关键字填空的必须拼写完整 1 软件需求规格说明书应具有完整性 无歧 义性 正确性 可验证性 可修改性等特性 其中最重要的是 1 2 在两种基本测试方法中 2 测试的原 则之一是保证所测模块中每一个独立路径至少 要执行一次 3 线性表的存储结构主要分为顺序存储结构 和链式存储结构 队列是一种特殊的线性表 循环队列是队列的 3 存储结构 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 4 对下列二 叉树进行中序 遍历的结果为 4 5 在 E R 图 中 矩形表示 5 DBCAADCABC 1 正确性 2 白盒或白箱或白盒子或 White Box 3 顺序 4 ACBDFEHGP 4 实体 或 实 体集 或 Entity 佳恒计算机教育培训中心 2 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 2007 年年 4 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题一 选择题 1 下列叙述中正确的是 A 算法的效率只与问题的规模有关 而与 数据的存储结构无关 B 算法的时间复杂度是指执行算法所需要 的计算工作量 C 数据的逻辑结构与存储结构是一一对应 的 D 算法的时间复杂度与空间复杂度一定相 关 2 在结构化程序设计中 模块划分的原则是 A 各模块应包括尽量多的功能 B 各模块的规模应尽量大 C 各模块之间的联系应尽量紧密 D 模块内具有高内聚度 模块间具有低耦 合度 3 下列叙述中正确的是 A 软件测试的主要目的是发现程序中的错 误 B 软件测试的主要目的是确定程序中错误 的位置 C 为了提高软件测试的效率 最好由程序 编制者自己来完成软件测试的工作 D 软件测试是证明软件没有错误 4 下面选项中不属于面向对象程序设计特征 的是 A 继承性 B 多态性 C 类比性 D 封装性 5 下列对队列的叙述正确的是 A 队列属于非线性表 B 队列按 先进后出 原则组织数据 C 队列在队尾删除数据 D 队列按 先进先出 原则组织数据 6 对下列二叉树 进行前序遍历的结 果为 A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 7 某二叉树中有 n 个度为 2 的结点 则该二 叉树中的叶子结点数为 A n 1 B n 1 C 2n D n 2 8 在下列关系运算中 不改变关系表中的属 性个数但能减少元组个数的是 A 并 B 交 C 投影 D 笛卡儿乘积 9 在 E R 图中 用来表示实体之间联系的图 形是 A 矩形 B 椭圆形 C 菱形 D 平行四边形 10 下列叙述中错误的是 A 在数据库系统中 数据的物理结构必须 与逻辑结构一致 B 数据库技术的根本目标是要解决数据的 共享问题 C 数据库设计是指在已有数据库管理系统 的基础上建立数据库 D 数据库系统需要操作系统的支持 二 填空题二 填空题 1 在深度为 7 的满二叉树中 度为 2 的结点 个数为 1 2 软件测试分为白箱 盒 测试和黑箱 盒 测 试 等价类划分法属于 2 测试 3 在数据库系统中 实现各种数据管理功能 的核心软件称为 3 4 软件生命周期可分为多个阶段 一般分为 定义阶段 开发阶段和维护阶段 编码和测试 属于 4 阶段 5 在结构化分析使用的数据流图 DFD 中 利用 5 对其中的图形元素进行确切解释 BDACDCABCA 1 63 或 2 黑箱或黑盒或黑箱 盒 3 数据库管理系统或 DBMS 4 开发或软件开发 5 数据字典或 DD 佳恒计算机教育培训中心 2006 年年 9 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题 1 下列选项中不符合良好程序设计风格的是 A 源程序要文档化 B 数据说明的次序要规范化 C 避免滥用 goto 语句 D 模块设计要保证高耦合 高内聚 2 从工程管理角度 软件设计一般分为两步完 成 它们是 A 概要设计与详细设计 B 数据设计与接口设计 C 软件结构设计与数据设计 D 过程设计与数据设计 3 下列选项中不属于软件生命周期开发阶段任 务的是 A 软件测试 B 概要设计 C 软件维护 D 详细设计 4 在数据库系统中 用户所见的数据模式为 A 概念模式 B 外模式 C 内模式 D 物理模式 5 数据库设计的四个阶段是 需求分析 概念 设计 逻辑设计和 A 编码设计 B 测试阶段 C 运行阶段 D 物理设计 6 设有如下三个关系表 下列操作中正确的是 A T R S B R S C D T R S 7 下列叙述中正确的是 A 一个算法的空间复杂度大 则其空间复杂度 也必定大 B 一个算法的空间复杂度大 则其时间复杂度 必定小 C 一个算法的时间复杂度大 则其空间复杂度 必定小 D 上述三种说法都不对 8 在长度为 64 的有序线性表中进行顺序查 找 最坏情况下需要比较的次数为 A 63 B 64 C 6 D 7 9 数据库技术的根本目标是要解决数据的 A 存储问题 B 共享问题 C 安全问题 D 保护问题 10 对下列二叉树 进行中序遍历的 结果是 A ACBDFEG B ACBDFGE C ABDCGEF D FCADBEG 二 填空题 1 下列软件系统结构图 的宽度为 1 2 2 的任 务是诊断和改正 程序中的错误 3 一个关系表 的行称为 3 4 按 先进后 出 原则组织数据的数据结构是 4 5 数据结构分为线性结构和非线性结构 带链 的队列属于 5 DACBDCDBBA1 1 3 2 程序调试 3 元组 4 栈 5 线性结构 佳恒计算机教育培训中心 2006 年年 4 月全国计算机等级考试二级公共基础知识试题月全国计算机等级考试二级公共基础知识试题 一 选择题 每小题 2 分 共 70 分 下列各题 A B C D 四个选项中 只有一个 选项是正确的 请将正确选项写在答题卡相应 位置上 答在试卷上不得分 1 下列选项中不属于结构化程序设计方法的 是 A 自顶向下 B 逐步求精 C 模块化 D 可复用 2 两个或两个以上模块之间关联的紧密程度 称为 A 耦合度 B 内聚度 C 复杂度 D 数据传输特性 3 下列叙述中正确的是 A 软件测试应该由程序开发者来完成 B 程序经调试后一般不需要再测试 C 软件维护只包括对程序代码的维护 D 以上三种说法都不对 4 按照 后进先出 原则组织数据的数据结构 是 A 队列 B 栈 C 双向链表 D 二叉树 5 下列叙述中正确的是 A 线性链表是线性表的链式存储结构 B 栈与队列是非线性结构 C 双向链表是非线性结构 D 只有根结点的二叉树是线性结构 6 对如下二叉树 进行后序遍历 的结果为 A ABCDEF B DBEAFC C ABDECF D DEBFCA 7 在深度为 7 的满二叉树中 叶子结点的个 数为 A 32 B 31 C 64 D 63 8 商品 与 顾客 两个实体集之间的联系一 般是 A 一对一 B 一对多 C 多对一 D 多对多 9 在 E R 图中 用来表示实体的图形是 A 矩形 B 椭圆形 C 菱形 D 三角形 10 数据库 DB 数据库系统 DBS 数据库管 理系统 DBMS 之间的关系是 A DB 包含 DBS 和 DBMS B DBMS 包含 DB 和 DBS C DBS 包含 DB 和 DBMS D 没有任何关系 二 填空题 每空 2 分 共 30 分 请将每一个空的正确答案写在答题卡 1 15 序号的横线上 答在试卷上不得分 1 对长度为 10 的线性表进行冒泡排序 最 坏情况下需要比较的次数为 1 2 在面向对象方法中 2 描述的是具 有相似属性与操作的一组对象 3 在关系模型中 把数据看成是二维表 每 一个二维表称为一个 3 4 程序测试分为静态分析和动态测试 其中 4 是指不执行程序 而只是对程序文本进行 检查 通过阅读和讨论 分析和发现程序中的 错误 5 数据独立性分为逻辑独立性与物理独立 性 当数据的存储结构改变时 其逻辑结构可 以不变 因此 基于逻辑结构的应用程序不必 修改 称为 5 DADBADCDAC 1 45 2 类 3 关系 4 静态分析 5 逻辑 独立性 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 习题一习题一 一 选择题一 选择题 1 下面叙述正确的是 C A 算法的执行效率与数据的存储结构无关 B 算法的空间复杂度是指算法程序中指令 或 语句 的条数 C 算法的有穷性是指算法必须能在执行有限个 步骤之后终止 D 以上三种描述都不对 2 以下数据结构中不属于线性数据结构的是 C A 队列 B 线性表 C 二叉树 D 栈 3 在一棵二叉树上第5层的结点数最多是 B A 8 B 16 C 32 D 15 4 下面描述中 符合结构化程序设计风格的是 A A 使用顺序 选择和重复三种基本控制结构表 示程序的控制逻辑 B 模块只有一个入口 可以有多个出口 C 注重提高程序的执行效率 D 不使用goto语句 5 下面概念中 不属于面向对象方法的是 D A 对象 B 继承 C 类 D 过程调用 6 在结构化方法中 用数据流程图 DFD 作 为描述工具的软件开发阶段是 B A 可行性分析 B 需求分析 C 详细设计 D 程序编码 7 在软件开发中 下面任务不属于设计阶段的 是 D A 数据结构设计 B 给出系统模块结构 C 定义模块算法 D 定义需求并建立系统模型 8 数据库系统的核心是 B A 数据模型 B 数据库管理系统 C 软件工具 D 数据库 9 下列叙述中正确的是 C A 数据库是一个独立的系统 不需要操作系统 的支持 B 数据库设计是指设计数据库管理系统 C 数据库技术的根本目标是要解决数据共享的 问题 D 数据库系统中 数据的物理结构必须与逻辑 结构一致 10 下列模式中 能够给出数据库物理存储结 构与物理存取方法的是 A A 内模式 B 外模式 C 概念模式 D 逻辑模式 11 算法的时间复杂度是指 C A 执行算法程序所需要的时间 B 算法程序的长度 C 算法执行过程中所需要的基本运算次数 D 算法程序中的指令条数 12 下列叙述中正确的是 A A 线性表是线性结构 B 栈与队列是非线性结构 C 线性链表是非线性结构 D 二叉树是线性结构 13 设一棵完全二叉树共有699个结点 则在该 二叉树中的叶子结点数为 B A 349 B 350 C 255 D 351 14 结构化程序设计主要强调的是 B A 程序的规模 B 程序的易读性 C 程序的执行效率 D 程序的可移植性 15 在软件生命周期中 能准确地确定软件系 统必须做什么和必须具备哪些功能的阶段是 D A 概要设计 B 详细设计 佳恒计算机教育培训中心 1 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 C 可行性分析 D 需求分析 16 数据流图用于抽象描述一个软件的逻辑模 型 数据流图由一些特定的图符构成 下列图 符名不属于数据流图合法图符的是 A A 控制流 B 加工 C 数据存储 D 源和潭 17 软件需求分析阶段的工作 可以分为四个 方面 需求获取 需求分析 编写需求规格说 明书以及 B A 阶段性报告 B 需求评审 C 总结 D 都不正确 18 下述关于数据库系统的叙述中正确的是 A A 数据库系统减少了数据冗余 B 数据库系统避免了一切冗余 C 数据库系统中数据的一致性是指数据类型的 一致 D 数据库系统比文件系统能管理更多的数据 19 关系表中的每一横行称为一个 A A 元组 B 字段 C 属性 D 码 20 数据库设计包括两个方面的设计内容 它 们是 A A 概念设计和逻辑设计 B 模式设计和内模式设计 C 内模式设计和物理设计 D 结构特性设计和行为特性设计 21 算法的空间复杂度是指 D A 算法程序的长度 B 算法程序中的指令条数 C 算法程序所占的存储空间 D 算法执行过程中所需要的存储空间 22 下列关于栈的叙述中正确的是 D A 在栈中只能插入数据 B 在栈中只能删除数据 C 栈是先进先出的线性表 D 栈是先进后出的线性表 23 在深度为5的满二叉树中 叶子结点的个数 为 C A 32 B 31 C 16 D 15 24 对建立良好的程序设计风格 下面描述正 确的是 A A 程序应简单 清晰 可读性好 B 符号名的命名要符合语法 C 充分考虑程序的执行效率 D 程序的注释可有可无 25 下面对对象概念描述错误的是 A A 任何对象都必须有继承性 B 对象是属性和方法的封装体 C 对象间的通讯靠消息传递 D 操作是对象的动态性属性 26 下面不属于软件工程的3个要素的是 D A 工具 B 过程 C 方法 D 环境 27 程序流程图 PFD 中的箭头代表的是 B A 数据流 B 控制流 C 调用关系 D 组成关系 28 在数据管理技术的发展过程中 经历了人 工管理阶段 文件系统阶段和数据库系统阶段 其中数据独立性最高的阶段是 A A 数据库系统 B 文件系统 C 人工管理 D 数据项管理 29 用树形结构来表示实体之间联系的模型称 为 B A 关系模型 B 层次模型 C 网状模型 D 数据模型 30 关系数据库管理系统能实现的专门关系运 算包括 B A 排序 索引 统计 B 选择 投影 连接 佳恒计算机教育培训中心 2 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 C 关联 更新 排序 D 显示 打印 制表 31 算法一般都可以用哪几种控制结构组合而 成 D A 循环 分支 递归 B 顺序 循环 嵌套 C 循环 递归 选择 D 顺序 选择 循环 32 数据的存储结构是指 B A 数据所占的存储空间量 B 数据的逻辑结构在计算机中的表示 C 数据在计算机中的顺序存储方式 D 存储在外存中的数据 34 在面向对象方法中 一个对象请求另一对 象为其服务的方式是通过发送 D A 调用语句 B 命令 C 口令 D 消息 35 检查软件产品是否符合需求定义的过程称 为 A A 确认测试 B 集成测试 C 验证测试 D 验收测试 36 下列工具中属于需求分析常用工具的是 D A PAD B PFD C N S D DFD 37 下面不属于软件设计原则的是 C A 抽象 B 模块化 C 自底向上 D 信息隐蔽 38 索引属于 B A 模式 B 内模式 C 外模式 D 概念模式 39 在关系数据库中 用来表示实体之间联系 的是 D A 树结构 B 网结构 C 线性表 D 二维表 40 将E R图转换到关系模式时 实体与联系都 可以表示成 B A 属性 B 关系 C 键 D 域 41 在下列选项中 哪个不是一个算法一般应 该具有的基本特征 C A 确定性 B 可行性 C 无穷性 D 拥有足够的情报 42 希尔排序法属于哪一种类型的排序法 B A 交换类排序法 B 插入类排序法 C 选择类排序法 D 建堆排序法 43 下列关于队列的叙述中正确的是 C A 在队列中只能插入数据 B 在队列中只能删除数据 C 队列是先进先出的线性表 D 队列是先进后出的线性表 44 对长度为N的线性表进行顺序查找 在最坏 情况下所需要的比较次数为 B A N 1 B N C N 1 2 D N 2 45 信息隐蔽的概念与下述哪一种概念直接相 关 B A 软件结构定义 B 模块独立性 C 模块类型划分 D 模拟耦合度 46 面向对象的设计方法与传统的的面向过程 的方法有本质不同 它的基本原理是 C A 模拟现实世界中不同事物之间的联系 B 强调模拟现实世界中的算法而不强调概念 C 使用现实世界的概念抽象地思考问题从而自 然地解决问题 D 鼓励开发者在软件开发的绝大部分中都用 佳恒计算机教育培训中心 3 主讲教师 刘老师 咨询辅导答疑 QQ 30724125 实际领域的概念去思考 47 在结构化方法中 软件功能分解属于下列 软件开发中的阶段是 C A 详细设计 B 需求分析 C 总体设计 D 编程调试 48 软件调试的目的是 B A 发现错误 B 改正错误 C 改善软件的性能 D 挖掘软件的潜能 49 按条件f对关系R进行选择 其关系代数表 达式为 C A R X R B R X R f C f R D f R 50 数据库概念设计的过程中 视图设计一般 有三种设计次序 以下各项中不对的是 D A 自顶向下 B 由底向上 C 由内向外 D 由整体到局部 51 在计算机中 算法是指 C A 查询方法 B 加工方法 C 解题方案的准确而完整的描述 D 排序方法 52 栈和队列的共同点是 C A 都是先进后出 B 都是先进先出 C 只允许在端点处插入和删除元素 D