1、目 录2 0 0 2 年 南 开 大 学 软 件 学 院 8 3 0 C语 言 与 数 据 结 构 考 研 真 题2 0 0 3 年 南 开 大 学 软 件 学 院 8 3 0 C语 言 与 数 据 结 构 考 研 真 题2 0 0 4 年 南 开 大 学 软 件 学 院 8 3 0 C语 言 与 数 据 结 构 考 研 真 题2 0 0 5 年 南 开 大 学 软 件 学 院 8 3 0 C语 言 与 数 据 结 构 考 研 真 题2 0 0 6 年 南 开 大 学 软 件 学 院 8 3 0 C语 言 与 数 据 结 构 考 研 真 题2 0 1 5 年 南 开 大 学 软 件 学 院 8
2、 3 0 C语 言 与 数 据 结 构 考 研 真 题 （ 回 忆 版 ）2 0 1 6 年 南 开 大 学 软 件 学 院 8 1 6 C语 言 与 数 据 结 构 考 研 真 题2 0 1 7 年 南 开 大 学 软 件 学 院 8 1 6 C语 言 与 数 据 结 构 考 研 真 题 （ 回 忆 版 ）2 0 1 8 年 南 开 大 学 软 件 学 院 8 1 6 C语 言 与 数 据 结 构 考 研 真 题 （ 回 忆 版 ）2 0 0 2 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题更多考研资料 v/q:344647 公众号/小程序：顺通
3、考试资料2 0 0 3 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题2 0 0 4 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题2 0 0 5 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题2 0 0 6 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题2 0 1 5 年 南 开 大 学 软 件 学 院 8 3 0 C语言 与 数 据 结 构 考 研 真 题 （ 回 忆版 ）C语 言 部 分1 积 分 问 题比 如 计
4、 算 1 到 2 上 sin (3 * x 5 )的 积 分2 将 IP地 址 转 化 成 数 字 输 出比 如 ： 输 入 1 2 1 .2 .3 .1 ， 输 出 1 2 1 2 3 1 。3 图 像 灰 度 问 题 ， 实 质 上 就 是 文 件 的 存 储给 出 一 个 文 件 ， 读 出 里 面 的 内 容 ， 进 行 处 理 ， 然 后 存 储 到 另 一 文 件之 中4 零 钱 、 整 钱 问 题1 0 0 元 整 钱 ， 化 成 5 毛 、 1 元 、 5 元 、 1 0 元 有 几 种 方 式 ， 分 别 是 什 么 ？5 函 数 指 针 问 题 ,调 用 函 数 指 针 返
5、 回 字 符 串 长 度 。数 据 结 构一 、 填 空可 以 参 考 历 年 真 题二 、 简 答1 哈 希 查 找2 不 记 得 了3 双 端 栈4 不 记 得 了5 Dijk stra最 短 路 径三 、 编 程 答 题1 冒 泡 ， 上 浮 和 下 沉 ， 交 替2 树 的 非 递 归 前 序 遍 历2 0 1 6 年 南 开 大 学 软 件 学 院 8 1 6 C语言 与 数 据 结 构 考 研 真 题2 0 1 7 年 南 开 大 学 软 件 学 院 8 1 6 C语言 与 数 据 结 构 考 研 真 题 （ 回 忆版 ）C语 言 部 分一 、 程 序 设 计 题 （ 5 1 5
6、7 5 分 ）1 编 写 程 序 ， 求 1 0 0 以 内 的 素 数 。2 编 写 程 序 ， 将 输 入 字 符 由 十 进 制 转 为 十 六 进 制 。3 编 写 程 序 ， 求 f（ x ） sin （ x ） /x 的 值 。4 文 件 存 储 问 题 ， 要 求 打 开 一 个 文 件 ， 读 取 里 面 的 数 据 ， 每 页 设定 为 8 0 行 ， 按 回 车 键 可 以 实 现 翻 页 。5 编 写 程 序 ， 求 四 阶 行 列 式 的 值 。数 据 结 构 部 分一 、 填 空 题 （ 1 5 2 3 0 分 ）1 表 头 的 作 用 是 （ ） 。2 （ ） 结
7、构 的 树 形 图 满 足 先 序 和 后 序 遍 历 结 果 相 同 。3 N个 节 点 的 树 的 深 度 为 （ ） 。4 数 据 之 间 的 逻 辑 关 系 叫 做 （ ） 。5 求 时 间 复 杂 度 问 题 。6 深 度 优 先 生 成 树 类 似 （ ） 遍 历 。7 完 全 二 叉 树 上 有 N个 度 为 0 的 结 点 ， 则 度 为 2 的 结 点 有 （ ）个 。8 写 出 A/（ B C） D* E的 前 缀 表 达 式 （ ） 。9 强 连 通 图 是 指 （ ） 。1 0 除 了 拓 扑 排 序 ， 通 过 （ ） 也 可 以 检 验 图 是 否 有 环 状 结
8、构 。1 1 N个 结 点 ， 至 少 有 （ ） 条 线 可 以 保 证 为 连 通 图 。1 2 、 1 3 、 1 4 、 1 5 不 记 得 了二 、 简 答 题 （ 5 5 2 5 分 ）1 写 出 在 双 向 链 表 A、 C中 插 入 节 点 B的 过 程 。 其 中 * p a指 向 A，* p b 指 向 B， * p c指 向 C。2 给 一 个 图 ， 画 邻 接 矩 阵 。3 什 么 结 构 满 足 ： 先 序 =后 序 ； 中 序 =后 序 ； 中 序 =先 序 。4 除 留 余 数 法 构 造 哈 希 表 ， 用 链 地 址 法 处 理 冲 突 。5 给 出 一 组
9、 数 据 ， 利 用 冒 泡 排 序 法 排 序 ， 写 出 第 一 趟 和 第 二 趟 排序 结 果 。三 、 算 法 设 计 题 （ 2 1 0 6 0 分 ）1 设 计 算 法 ， 求 两 字 符 串 的 交 集 部 分 。2 写 出 快 速 排 序 的 非 递 归 算 法 。2 0 1 8 年 南 开 大 学 软 件 学 院 8 1 6 C语言 与 数 据 结 构 考 研 真 题 （ 回 忆版 ）C语 言 部 分一 、 程 序 设 计 题 （ 5 1 5 7 5 分 ）1 水 仙 花 数2 求 1 到 1 0 万 的 一 个 数 这 个 数 加 1 0 0 为 一 个 完 全 平 方
10、数 ， 加 另 一 个数 （ 忘 了 多 少 大 概 是 1 1 6 ） 为 另 一 个 完 全 平 方 数3 学 生 结 构 体 ， 里 面 包 含 姓 名 ， 学 号 ， 身 高 。 录 入 1 0 学 生 信 息 。并 找 出 身 高 最 高 的 学 生 信 息 。4 一 堆 字 符 （ 里 面 至 少 3 个 A） ， 找 出 第 一 个 A和 最 后 一 个 A， 求出 他 们 之 间 字 符 的 长 度 并 且 输 出 这 些 字 符5 放 鞭 炮 一 个 数 组 存 了 每 个 人 放 鞭 炮 的 时 间 隔 。 问 为 个 人 放 m次放 完 后 可 以 听 见 多 少 声 炮
11、 响 。 并 输 出 什 么 时 候 听 见 的 炮 响 。数 据 结 构 部 分一 、 填 空 题 （ 1 0 2 2 0 分 ）1 高 度 为 5 二 叉 平 衡 树 最 少 节 点 数 。2 大 根 堆 小 跟 堆 删 除 在 插 入 后 问 题 。3 二 叉 平 衡 树 ， 二 叉 排 序 树 ， 堆 ， b 树 输 入 数 学 对 树 高 影 响 。4 图 的 存 储 邻 接 表 边 为 奇 数 ， 问 有 关 问 题 。5 n 个 非 叶 子 节 点 m阶 b 树 最 少 关 键 字 数 。6 基 数 排 序 。7 、 8 、 9 、 1 0 不 记 得 了 。二 、 简 答 题
12、（ 共 2 0 分 ）1 堆 的 建 立 删 除 ， 插 入 。 （ 6 分 ）2 哈 夫 曼 树 建 立 。 （ 6 分 ）3 二 叉 平 衡 树 1 2 个 节 点 最 高 树 高 。 并 画 出 ， 求 平 均 查 找 成 功 和 平均 查 找 失 败 次 数 。 （ 8 分 ）三 、 算 法 设 计 （ 共 3 5 分 ）1 n 的 时 间 复 杂 度 排 序 数 组 ， 将 奇 数 排 序 码 放 在 偶 数 排 序 码 前 面 。（ 1 0 分 ）2 括 号 匹 配 。 （ 1 0 分 ）3 判 断 二 叉 平 衡 树 是 否 平 衡 ， 平 求 出 复 杂 度 。 （ 1 5 分 ）
