2019年中国地质大学830计算机软件综合考试大纲.pdf

中国地质大学计算机学院硕士研究生入学考试大纲830计 算 机 软 件 综 合 考 试 大 纲( 包 括 两 部 分 )适 用 专 业 ： 计 算 机 科 学 与 技 术 081200A、 C 语 言 程 序 设 计 一 、 考 试 要 求 ：1) 掌 握 C 语 言 语 法 及 其 特 点 ；2) 掌 握 顺 序 结 构 、 选 择 结 构 、 循 环 结 构 程 序 设 计 的 基 本 方 法 ， 能 运 用 结 构 化 程 序 设 计 方 法编 写 程 序 ；3) 掌 握 C 语 言 常 用 库 函 数 ( 包 括 文 件 操 作 函 数 ) 的 使 用 ， 以 及 用 户 函 数 的 定 义 ， 调 用 参 数传 递 的 方 法 ；4) 能 够 运 用 指 针 、 递 归 和 结 构 体 等 实 现 基 本 数 据 结 构 和 常 用 算 法 ；5) 掌 握 阅 读 和 分 析 程 序 的 方 法 和 技 巧 以 及 程 序 开 发 与 调 试 技 术 。二 、 考 试 内 容 ：1、 概 述C 程 序 的 特 点 、 算 法 性 能 分 析 与 度 量 。2、 算 法算 法 概 述 、 算 法 的 表 示 方 法 、 结 构 化 程 序 设 计 方 法 。3、 数 据 类 型 、 运 算 符 与 表 达 式C 语 言 数 据 类 型 、 常 量 与 变 量 、 整 型 数 据 、 实 型 数 据 、 字 符 型 数 据 、 变 量 赋 初 值 、 变量 类 型 转 换 、 算 术 运 算 符 和 算 术 表 达 式 、 赋 值 运 算 符 和 赋 值 表 达 式 、 逗 号 运 算 符 和 逗 号 表 达式 。4、 顺 序 结 构数 据 输 入 、 数 据 输 出 、 顺 序 程 序 设 计 。5、 选 择 结 构关 系 运 算 与 关 系 表 达 式 、 逻 辑 运 算 与 逻 辑 表 达 式 、 if 语 句 、 switch 语 句 。6、 循 环 结 构while 语 句 实 现 循 环 、 do-while 语 句 实 现 循 环 、 for 语 句 实 现 循 环 、 循 环 的 嵌 套 、 几 种 循环 形 式 的 关 系 和 比 较 、 break 语 句 和 continue 语 句 。7、 数 组一 维 数 组 的 定 义 和 应 用 、 二 维 数 组 的 定 义 和 应 用 、 字 符 数 组 的 定 义 和 应 用 。8、 函 数函 数 的 定 义 、 函 数 的 调 用 、 函 数 的 嵌 套 调 用 、 函 数 的 递 归 调 用 、 数 组 作 为 函 数 参 数 、 局部 变 量 与 全 局 变 量 、 变 量 的 存 储 方 式 和 生 存 期 等 。9、 指 针地 址 和 指 针 的 概 念 、 变 量 的 指 针 和 指 向 变 量 的 指 针 变 量 、 数 组 的 指 针 和 指 向 数 组 的 指 针变 量 、 字 符 串 的 指 针 和 指 向 字 符 串 的 指 针 变 量 、 函 数 的 指 针 和 指 向 函 数 的 指 针 变 量 、 返 回 指针 值 的 函 数 、 指 针 数 组 、 指 向 指 针 的 指 针 、 动 态 内 存 分 配 与 指 向 它 的 指 针 变 量 等 。10、 结 构 体 及 应 用定 义 和 使 用 结 构 体 变 量 、 结 构 体 数 组 及 应 用 、 结 构 体 指 针 及 应 用 、 用 指 针 处 理 链 表 、 共用 体 类 型 、 枚 举 类 型 、 使 用 typedef 声 明 新 类 型 名 。11、 文 件文 件 的 概 念 、 文 件 类 型 指 针 、 文 件 的 打 开 与 关 闭 、 文 件 的 读 写 。三 、 参 考 书 目 ： C 程 序 设 计 ( 第 四 版 ) ， 谭 浩 强 ， 2010， 清 华 大 学 出 版 社 。B、 数 据 结 构 一 、 考 试 要 求 ：1) 掌 握 各 种 类 型 的 数 据 结 构 ( 包 括 线 性 表 、 栈 、 队 列 、 串 、 数 组 、 树 和 二 叉 树 、 图 等 ) 的定 义 、 表 示 和 实 现 ；2) 掌 握 设 计 算 法 的 步 骤 和 分 析 方 法 ；3) 掌 握 排 序 和 查 找 等 常 用 算 法 的 应 用 。二 、 考 试 内 容 ：1、 绪 论数 据 结 构 的 概 念 、 基 本 术 语 ； 算 法 描 述 及 算 法 分 析 。2、 线 性 表线 性 表 的 定 义 及 基 本 运 算 ； 线 性 表 的 顺 序 存 储 结 构 ； 线 性 表 的 链 式 存 储 结 构 。3、 栈 和 队 列栈 的 定 义 、 表 示 和 实 现 ， 栈 的 应 用 ( 表 达 式 计 算 、 递 归 算 法 设 计 ) ； 队 列 的 定 义 、 表 示和 实 现 ， 队 列 的 应 用 。4、 串 串 的 定 义 、 表 示 与 实 现 ； 串 的 模 式 匹 配 算 法 。5、 数 组数 组 的 定 义 和 运 算 ； 数 组 的 顺 序 存 储 结 构 ； 矩 阵 的 压 缩 存 储 。6、 树 和 二 叉 树树 的 基 本 概 念 ； 二 叉 树 的 定 义 、 性 质 及 存 储 结 构 ； 遍 历 二 叉 树 和 线 索 二 叉 树 ； 树 和 森 林( 树 的 存 储 结 构 ， 树 、 森 林 与 二 叉 树 的 相 互 转 换 ， 树 和 森 林 的 遍 历 ) ； 哈 夫 曼 树 及 其 应 用 。7、 图 图 的 基 本 概 念 ； 图 的 存 储 结 构 ( 邻 接 矩 阵 、 邻 接 表 ) ； 图 的 遍 历 ； 图 的 应 用 ( 最 小 生 成树 、 最 短 路 径 、 拓 扑 排 序 、 关 键 路 径 ) 。8、 查 找查 找 的 基 本 概 念 ； 静 态 查 找 表 的 查 找 ( 顺 序 、 折 半 、 索 引 顺 序 查 找 ) ； 动 态 查 找 表 的 查找 ( 二 叉 排 序 树 、 平 衡 二 叉 树 、 B-树 和 B+树 ) ； 哈 希 表 的 构 造 及 查 找 ； 查 找 算 法 的 效 率 分 析 。9、 排 序排 序 的 基 本 概 念 ； 插 入 排 序 ( 直 接 插 入 、 折 半 插 入 、 希 尔 排 序 ) 、 选 择 排 序 ( 直 接 选 择 、堆 排 序 ) 、 交 换 排 序 ( 冒 泡 排 序 、 快 速 排 序 ) 、 归 并 排 序 、 基 数 排 序 ； 各 种 内 部 排 序 算 法 的 比较 ； 外 部 排 序 的 方 法 。三 、 参 考 书 目 ： 数 据 结 构 使 用 C 语 言 ( 第 4 版 ) ， 朱 战 立 ， 2009， 电 子 工 业 出 版 社