2020年北师大人工智能学院计算机软件与理论考研招生目录及历年真题分享.pdf
2020 年 北 师 大 人 工 智 能 学 院 计 算 机 软 件 与 理 论 考 研 招 生 目录 及 历 年 真 题 分 享20年 北 师 大 计 算 机 软 件 与 理 论 考 研 招 生 情 况081202 计 算 机 软 件 与 理 论01人 工 智 能 与 普 适 计 算02数 据 科 学 与 知 识 工 程考 试 科 目 : 101思 想 政 治 理 论 201英 语 一 301数 学 一 834数 据 结 构 与 程 序 设 计招 生 人 数 :2020年 本 专 业 计 划 招 收 10人 , 含 接 收 推 免 生 7人 左 右 。复 试 内 容 :专 业 英 语 ,实 验 部 分 ,面 试 部 分 ,计 算 机 笔 试 : 数 据 结 构 +计 算 机 体 系 结 构20年 北 师 大 计 算 机 软 件 与 理 论 考 研 大 纲 及 官 方 参 考 书 目( 一 ) 参 考 书 目1、 数 据 结 构 -C语 言 描 述 ( 第 2版 ) 殷 人 昆 编 著 机 械 工 业 出 版 社2、 数 据 结 构 严 蔚 敏 , 吴 伟 民 编 著 清 华 大 学 出 版 社( 二 ) 复 习 内 容1、 数 据 结 构 的 概 念(1)数 据 结 构 的 概 念 与 分 类(2)算 法 定 义(3)算 法 分 析 与 度 量2、 线 性 表(1)线 性 表 的 概 念 与 逻 辑 特 点(2)顺 序 表 的 实 现 与 应 用(3)链 表 ( 单 链 表 、 单 向 循 环 链 表 、 双 向 循 环 链 表 ) 的 实 现 与 应 用(4)静 态 链 表 的 实 现3、 栈 与 队 列(1)栈 的 定 义 、 逻 辑 特 点 及 实 现(2)队 列 的 定 义 、 逻 辑 特 点 及 实 现(3)栈 的 应 用 : 括 号 配 对 、 表 达 式 求 值(4)递 归 : 递 归 定 义 、 递 归 程 序 的 编 写 、 递 归 程 序 转 化 为 非 递 归(5)双 端 队 列 和 优 先 级 队 列 的 实 现4、 字 符 串 、 数 组 与 广 义 表(1)字 符 串 的 概 念 、 实 现 与 模 式 匹 配(2)多 维 数 组 寻 址 、 特 殊 矩 阵 的 压 缩 存 储 、 稀 疏 矩 阵(3)广 义 表 的 概 念 、 存 储 及 算 法 实 现5、 树 与 二 叉 树(1)树 的 定 义 与 基 本 概 念(2)二 叉 树 的 定 义 、 性 质 与 实 现(3)二 叉 树 的 遍 历 与 应 用(4)二 叉 树 的 计 数(5)线 索 二 叉 树 的 概 念 与 实 现(6)树 的 多 种 存 储 表 示 , 树 的 遍 历 , 树 、 森 林 与 二 叉 树 的 相 互 转 换(7)哈 夫 曼 树 的 概 念 与 实 现(8)堆 的 概 念 与 实 现(9)二 叉 搜 索 ( 查 找 ) 树 的 概 念 与 实 现(10)AVL树 的 概 念 与 实 现(11)树 的 应 用 : 并 查 集 的 概 念 与 实 现6、 图(1)图 的 基 本 概 念 与 存 储 表 示(2)图 的 遍 历 与 连 通 性(3)最 小 生 成 树 算 法(4)最 短 路 径 算 法(5)拓 扑 排 序 与 关 键 路 径7、 查 找(1)查 找 的 概 念(2)顺 序 查 找 与 折 半 查 找 的 算 法 实 现 与 性 能 分 析(3)次 优 查 找 树 的 构 造 方 法(4)跳 表(5)索 引 结 构 : B树 和 B+树(6)散 列 : 概 念 、 散 列 函 数 构 造 方 法 以 及 解 决 冲 突 的 方 法8、 排 序(1)排 序 的 概 念(2)插 入 排 序 : 直 接 插 入 排 序 、 折 半 插 入 排 序 、 希 尔 排 序(3)交 换 排 序 : 冒 泡 排 序 、 快 速 排 序(4)选 择 排 序 : 简 单 选 择 排 序 、 锦 标 赛 排 序 、 堆 排 序(5)归 并 排 序 、 基 数 排 序 、 表 排 序(6)各 种 排 序 算 法 的 实 现 、 性 能 分 析 及 比 较2018年 北 师 大 计 算 机 软 件 与 理 论 考 研 真 题 回 忆15个 单 选 , 30分 , 很 简 单 , 主 要 是 c语 言 里 的 各 种 细 节 , 注 意 事 项 , 数 组的 定 义 什 么 的 。 数 据 结 构 的 考 察 都 比 较 简 单30 分 程 序 设 计 题 , 一 个 是 交 换 树 的 左 右 子 树 , 还 有 一 个 偏 向 c 语 言 中 循 环的 运 用 , 让 写 程 序 计 算 3+33+33+333+3333+,其 他 都 是 操 作 题 , 哈 希 表 建 立 计 算 wpl二 路 插 入 排 序 , 关 键 路 径 计 算 , 堆 的 建 立 , 哈 夫 曼 树 的 建 立 , 给 程 序 填 空 完成 相 应 功 能 ( 水 仙 花 数 , c需 要 中 的 , 2015还 是 14刚 考 过 , 今 年 又 考 了 ) , 给 程序 写 出 程 序 的 功 能 和 运 行 结 果 , 以 及 改 进 算 法 。 就 记 得 这 些 , c语 言 还 是 很 有 必要 好 好 看 看 的 , 感 觉 最 近 几 年 越 来 越 偏 重 c语 言 。 894不 难 , 但 是 想 考 高 分 还 是要 多 花 功 夫 的 。