公共基础填空

1 第一章 1 问题处理方案的正确而完整的描述称为 算法 2 算法的基本特征是可行性 确定性 和拥有足够的情报 有穷性 3 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 空间复杂度和 时间复杂度 4 数据结构包括数据的逻辑结构 数据的 以及对数据的操作运算 存储结构 5 数据结构包括数据的 结构和数据的存储结构 逻辑 6 数据的逻辑结构有线性结构和 非线性结构 7 数据的逻辑结构在计算机存储空间中的存放形式称为数据的 存储结构 8 顺序存储方法是把逻辑上相邻的结点存储在物理位置 的存储单元中 相邻 9 栈的基本运算有三种 入栈 退栈和 读栈顶元素 10 按 先进后出 的原则组织数据的数据结构是 栈 11 数据结构分为逻辑结构和存储结构 循环队列属于 结构 逻辑 12 当循环队列非空且尾指针等于对头指针时 说明循环队列已满 不能进行入队运算 这种情况称为 上溢 13 数据结构分为线性结构和非线性结构 带链的队列属于 线性结构 数据结构分为逻辑结构和存储结构 线性链表属于 存储结构 14 在树形结构汇总 树根结点没有 前件 15 在深度为 7 的满二叉树中 度为 2 的结点个数为 2n 1 1 16 一棵二叉树第六层 根结点为第一层 的结点数最多为 个 32 17 某二叉树中度为 2 的结点有 18 个 则该二叉树中有 个叶子结点 19 18 设一棵完全二叉树共有 700 个结点 则在该二叉树中有 个叶子节点 350 19 在最坏情况下 冒泡排序的时间复杂度为 n n 1 2 20 长度为 n 的顺序存储线性表中 当在任何位置上插入一个元素的概率都相等时 插入一个元素所需要移动元 素的平均个数为 n 2 21 常见的排序方法有插入排序 和选择排序 交换 22 在最坏情况下 堆排序需要比较的次数为 O nlog2n 第二章 1 结构化程序设计方法的主要原则可以概括为自顶向下 逐步求精 和限制使用 goto 语句 模块化 2 在面向对象方法中 描述的是具有相似属性与操作的一组对象 类 3 面向对象的模型中 最基本的概念是对象和 类 4 在面向对象方法中 类的实例称为 对象 类描述的是具有相似性质的一组 对象 5 Jackson 结构化程序设计方法是英国的 M Jackson 提出的 它是一种面向 的设计方法 数据结构 6 一个类可以从直接或间接的祖先中继承所有属性和方法 采用这个方法提高了软件的 可重用性 7 在面向对象方法中 信息隐蔽是通过对象的 性来实现的 封装 8 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 实体 9 在面向对象的设计中 用来请求对象执行某一处理或回答某些信息的要求称为 消息 第三章 1 软件工程三要素 方法 工具和过程 其中 支持软件开发的各个环节的控制和管理 过程 2 通常 将软件产品从提出 实现 使用维护到停止使用退役的过程称为 软件生命周期 2 3 软件危机出现于 60 年代末 为了解决软件危机 人们提出了 的原理来设计软件 这就是软件工程诞生 的基础 软件工程学 4 软件设计模块化的目的是 降低复杂性 5 软件生命周期可分为多个阶段 一般分为定义阶段 开发阶段和维护阶段 编码和测试属于 阶段 开 发 6 软件工程研究的内容主要包括 技术和软件工程管理 软件开发 7 与结构化需求分析方法相对应的是 方法 结构化设计 8 软件定义时期主要包括 和需求分析两个阶段 可行性研究 9 在结构化分析使用的数据流图 DFD 中 利用 对其中的图形元素进行确切解释 数据字典 10 耦合和内聚是评价模块独立性的两个主要标准 其中 反映了模块各成分之间的联系 内聚 11 软件的需求分析阶段的工作 可以概括为四个方面 需求分析 编写需求规格说明书和需求评审 需求获取 12 需求分析的最终结果是产生 需求规格说明书 13 软件需求规格说明书应具有完整性 无歧义性 正确性 可验证性 可修改性等特性 其中最重要的是 无歧义性 14 数据流的类型有 和事务型 变换型 15 软件维护活动包括以下几类 改正性维护 适应性维护 维护和预防性维护 完善性 16 程序测试分为静态分析和动态测试 其中 是指不执行程序 而只是对程序文本进行检查 通过阅读和 讨论 分析和发现程序中的错误 静态测试 17 在两种基本测试方法中 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次 白盒 18 软件测试分为白箱 盒 测试和黑箱 盒 测试 等价类划分法属于 测试 黑盒 19 为了便于对照检查 测试用例应由输入数据和预期的 两部分组成 输出结果 20 测试用例包括输入值集和 值集 输出 21 若按功能划分 软件测试的方法通常分为白盒测试方法和 测试方法 黑盒 22 常用的黑盒测试有等价类划分法 和错误推测法 边界值分析法 23 按照软件测试的一般步骤 集成测试应在 测试之后完成 单元 24 测试的目的是暴露错误 评价程序的可靠性 而 的目的是发现错误的位置并改正错误 调试 25 测试的目的是暴露错误 评价程序的可靠性 而 的任务是诊断和改正程序中的错误 程序调试 26 软件的调试方法主要有 强行排错法 和原因排除法 回溯法 第四章 1 一个项目具有一个项目主管 一个项目主管可管理多个项目 则实体 项目主管 与实体 项目 的联系属于 的联系 一对多 2 数据库系统中实现各种数据管理功能的核心软件称为 数据库管理系统 3 在计算机软件系统的体系结构中 数据库管理系统位于用户和 之间 操作系统 4 在数据库管理系统提供的数据定义语言 数据操纵语言和数据控制语言中 负责数据的模式定义与数据 的物理存取构建 数据定义语言 5 数据独立性分为逻辑独立性与物理独立性 当数据的存储结构改变时 其逻辑结构可以不变 因此 基于逻辑 结构的应用程序不必修改 称为 物理独立性 6 当数据的物理结构 存储结构 改变时 不影响数据库的逻辑结构 从而不致引起应用程序的变化 这是数据的 物理独立性 7 数据管理技术发展过程经过人工管理 文件系统和数据库系统三个阶段 其中数据独立性最高的阶段是 3 数据库系统 8 数据库保护分为 安全性控制 并发性控制和数据的恢复 完整性控制 9 数据模型按不同的应用层次分为三种类型 它们是 数据模型 逻辑数据模型和物理数据模型 概念 10 数据库管理系统常见的数据模型有层次模型 网状模型和 三种 关系模型 11 用树型结构表示实体类型及实体间联系的数据模型称为 层次型 12 关系模型的数据操纵即是建立在关系上的数据操纵 一般有 增加 删除和修改四种操作 查询 13 在关系模型中 把数据看成是二维表 每一个二维表称为一个 关系 14 一个关系表的行称为 元组 15 是从二维表列的方向进行的运算 投影 16 关系数据库管理系统能实现的专门关系运算包括选择 连接和 投影 17 在二维表中 元组的 不能再分成更小的数据项 分量 18 在 E R 图中 矩形表示 实体 椭圆表示 属性 菱形表示 联系 19 关系模型的完整性规则是对关系的某种约束条件 包括实体完整性 和自定义完整性 参照完整性 20 是数据库应用的核心 数据库设计 是数据库设计的核心 数据模型 21 数据库系统的三级模式分别为 模式 内部级模式与外部级模式 概念模式 22 数据字典是各类数据描述的集合 它通常包括 5 个部分 即数据项 数据结构 数据流