2019云南大学904计算机程序设计考试.pdf
1904 - 计 算 机 程 序 设 计 考 试 大 纲一 、 试 卷 满 分 及 考 试 时 间试 卷 满 分 为 150分 , 考 试 时 间 为 180分 钟 。二 、 试 卷 的 题 型 结 构填 空 题选 择 题判 断 题简 答 题分 析 题设 计 题三 、 考 试 内 容第 一 章 c语 言 概 述一 、 c语 言 出 现 的 历 史 背 景二 、 c语 言 的 特 点三 、 c程 序 介 绍第 二 章 数 据 结 构 和 算 法一 、 数 据 结 构 和 算 法 的 概 念 和 术 语二 、 抽 象 数 据 类 型 的 表 示 与 实 现三 、 算 法 的 特 性 和 表 示四 、 程 序 设 计 方 法 和 算 法 分 析第 三 章 数 据 类 型 、 运 算 符 与 表 达 式一 、 c的 数 据 类 型二 、 常 量 与 变 量三 、 整 型 数 据四 、 实 型 数 据五 、 字 符 型 数 据六 、 变 量 赋 初 值七 、 各 类 数 值 型 数 据 间 的 混 合 运 算八 、 算 术 运 算 符 和 算 术 表 达 式九 、 赋 值 运 算 符 和 赋 值 表 达 式十 、 逗 号 运 算 符 和 逗 号 表 达 式第 四 章 顺 序 程 序 设 计一 、 c语 句 概 述二 、 赋 值 语 句2三 、 数 据 输 入 输 出 的 概 念 及 在 c语 言 中 的 实 现四 、 字 符 数 据 的 输 入 输 出五 、 格 式 输 入 与 输 出第 五 章 选 择 结 构 程 序 设 计一 、 关 系 运 算 符 和 关 系 表 达 式二 、 逻 辑 运 算 符 和 逻 辑 表 达 式三 、 if语 句四 、 switch语 句第 六 章 循 环 控 制一 、 goto语 句 以 及 用 goto语 句 构 成 循 环二 、 while语 句三 、 do-while语 句四 、 for语 句五 、 循 环 的 嵌 套六 、 几 种 循 环 的 比 较七 、 break语 句 和 continue语 句第 七 章 数 组一 、 一 维 数 组 和 二 组 数 据 的 定 义 和 引 用二 、 字 符 数 组 、 串 的 类 型 定 义 、 表 示 和 实 现三 、 串 的 模 式 匹 配 算 法四 、 数 组 的 顺 序 表 示 和 实 现五 、 矩 阵 的 压 缩 存 储六 、 广 义 表 的 定 义七 、 广 义 表 的 存 储 结 构八 、 m元 多 项 式 的 表 示九 、 广 义 表 的 递 归 算 法第 八 章 函 数一 、 函 数 定 义 的 一 般 形 式二 、 函 数 参 数 和 函 数 的 值三 、 函 数 的 调 用四 、 函 数 的 嵌 套 调 用五 、 函 数 的 递 归 调 用六 、 数 组 作 为 函 数 参 数七 、 局 部 变 量 和 全 局 变 量八 、 变 量 的 存 储 类 别九 、 内 部 函 数 和 外 部 函 数十 、 如 何 运 行 一 个 多 文 件 的 程 序第 九 章 预 处 理 命 令一 、 宏 定 义二 、 “ 文 件 包 含 ” 处 理三 、 条 件 编 译第 十 章 指 针3一 、 地 址 和 指 针 的 概 念二 、 变 量 的 指 针 和 指 向 变 量 的 指 针 变 量三 、 数 组 的 指 针 和 指 向 数 组 的 指 针 变 量四 、 字 符 串 的 指 针 和 指 向 字 符 串 的 指 针 变 量五 、 函 数 的 指 针 和 指 向 函 数 的 指 针 变 量六 、 返 回 指 针 值 的 函 数七 、 指 针 数 组 和 指 向 指 针 的 指 针第 十 一 章 结 构 体 与 共 用 体一 、 定 义 结 构 体 类 型 变 量 的 方 法二 、 结 构 体 变 量 的 引 用三 、 结 构 体 变 量 的 初 始 化四 、 结 构 体 数 组五 、 指 向 结 构 体 类 型 数 据 的 指 针六 、 用 指 针 处 理 链 表七 、 共 用 体八 、 枚 举 类 型九 、 用 typedef定 义 类 型第 十 二 章 位 运 算一 、 位 运 算 符 和 位 运 算二 、 位 段第 十 三 章 文 件 和 程 序 调 试一 、 c文 件 概 述二 、 文 件 类 型 指 针三 、 文 件 的 打 开 与 关 闭四 、 文 件 的 读 写五 、 文 件 的 定 位六 、 出 错 的 检 测 、七 、 程 序 调 试第 十 四 章 c+对 c的 扩 充一 、 c+的 特 点二 、 最 简 单 的 c+程 序三 、 c+的 输 入 输 出四 、 函 数 的 重 载五 、 带 缺 省 参 数 的 函 数六 、 变 量 的 引 用 类 型七 、 内 置 函 数八 、 作 用 域 运 算 符九 、 动 态 分 配 撤 销 内 存 的 运 算 符 new 和 delete第 十 五 章 c+的 面 向 对 象 基 础一 、 类 和 对 象二 、 构 造 函 数 和 折 构 函 数三 、 继 承 与 派 生4第 十 六 章 线 性 表 和 栈 和 队 列一 、 线 性 表 的 类 型 定 义二 、 线 性 表 的 顺 序 和 链 式 表 示 和 实 现三 、 一 元 多 项 式 的 表 示 及 相 加四 、 栈 的 表 示 和 实 现五 、 栈 与 递 归 的 实 现六 、 队 列 和 离 散 事 件 模 拟第 十 七 章 树 和 二 叉 树一 、 树 的 定 义 和 基 本 术 语二 、 二 叉 树 、 遍 历 二 叉 树 和 线 索 二 叉 树三 、 树 和 森 林 、 树 与 等 价 问 题四 、 赫 夫 曼 树 及 其 应 用五 、 回 溯 法 与 树 的 遍 历 、 树 的 计 数第 十 八 章 图一 、 图 的 定 义 和 术 语二 、 图 的 存 储 结 构 、 图 的 遍 历三 、 图 的 连 通 性 问 题 、 有 向 无 环 图 及 其 应 用 、 最 短 路 径第 十 九 章 查 找 和 内 部 排 序一 、 静 态 查 找 表 、 动 态 查 找 表二 、 哈 希 表三 、 插 入 排 序四 、 快 速 排 序五 、 选 择 排 序六 、 归 并 排 序七 、 基 数 排 序