国 家 计 算 机 二 级 考 试 公 共 基 础 知 识 教 材 1 国家计算机二级考试公共基础知识教材 公 共 基 础 知 识 总 结 之 第 一 章 数 据 结 构 与 算 法 ................................................................................ 1 公 共 基 础 知 识 总 结 之 第 二 章 程 序 设 计 基 础 .................................................................................... 3 公 共 基 础 知 识 总 结 之 第 三 章 软 件 工 程 基 础 .................................................................................... 4 公 共 基 础 知 识 总 结 之 第 四 章 数 据 库 系 统 ........................................................................................ 7 公 共 基 础 知 识 总 结 之 第 一 章 数 据 结 构 与 算 法 (约 考 1 0 分 ) 第一章数据结构与算法 1 .1 算 法 算 法 ： 是 指 解 题 方 案 的 准 确 而 完 整 的 描 述 。 算 法 不 等 于 程 序 ， 也 不 等 计 算 机 方 法 ， 程 序 的 编 制 不 可 能 优 于 算 法 的 设 计 。 算 法 的 基 本 特 征 ： 是 一 组 严 谨 地 定 义 运 算 顺 序 的 规 则 ， 每 一 个 规 则 都 是 有 效 的 ， 是 明 确 的 ， 此 顺 序 将在 有 限 的 次 数 下 终 止 。 特 征 包 括 ： （ 1） 可 行 性 ； （ 2） 确 定 性 ， 算 法 中 每 一 步 骤 都 必 须 有 明 确 定 义 ， 不 充 许 有 模 棱 两 可 的 解 释 ， 不 允 许 有 多 义 性 ； （ 3） 有 穷 性 ， 算 法 必 须 能 在 有 限 的 时 间 内 做 完 ， 即 能 在 执 行 有 限 个 步 骤 后 终 止 ， 包 括 合 理 的 执 行 时间 的 含 义 ； （ 4） 拥 有 足 够 的 情报。 算 法 的 基 本 要素： 一 是 对数 据 对象的 运 算 和操作（ 基 本 运 算 和操作包 括 ： 算 术运 算 、逻辑运 算 、关系运 算 、数 据 传输） ； 二 是 算 法 的 控制 结 构 （ 顺 序 结 构 、选择结 构 、循环结...
