资源描述
注 意 ： 答 案 请 做 在 答 题 纸 上 ， 做 在 试 卷 上 无 效第 1 页 ， 共 2 页东 华 理 工 大 学 2017 年 硕 士 生 入 学 考 试 初 试 试 题科 目 代 码 ： 811 ; 科 目 名 称 ： 数 据 结 构 （ 含 C 程 序 设 计 ） ； （ A 卷 ）适 用 专 业 （ 领 域 ） 名 称 ： 077500、 081200 计 算 机 科 学 与 技 术一 、 编 写 程 序 题 ： （ 共 5 小 题 ， 每 小 题 12 分 ， 共 60 分 ）1. 铁 路 托 运 行 李 ， 从 甲 地 到 乙 地 ， 设 规 定 每 张 客 票 托 运 费 计 算 方 法 是 ： 行 李 重 量 不 超过 50千 克 时 ， 每 千 克 0.25元 ； 超 过 50千 克 而 不 超 过 100千 克 时 ， 其 超 过 部 分 每 千 克0.35元 ； 超 过 100千 克 时 ， 其 超 过 部 分 每 千 克 0.45元 。 编 写 函 数 ， 根 据 行 李 重 量 ， 返回 托 运 的 费 用 。2. 计 算 1-(1/3)+(1/5)-(1/7) 前 n项 之 和 。3. 计 算 N个 实 数 的 方 差 。 为 平 均 值4. 编 写 函 数 ,实 现 strlen计 算 字 符 串 长 度 的 功 能 。5. 已 知 一 个 字 符 串 的 文 本 文 件 data.txt 存 放 在 当 前 文 件 目 录 下 ， 从 文 件 中 读 入 字 符串 放 入 字 符 数 组 中 ， 并 将 大 写 字 母 (ASCII： 65-90)转 为 小 写 字 母 (ASCII： 97-122)。二 、 综 合 过 程 题 ： （ 共 9 小 题 ， 每 小 题 10 分 ， 共 90 分 ）1.设 一 个 单 向 链 表 中 结 点 的 类 型 如 下 ：typedef struct N int d;struct N *next;Link;写 出 统 计 结 点 值 小 于 给 定 值 的 结 点 数 的 函 数 。2.已 知 队 列 的 结 构 定 义 如 下typedef struct char d100;int front;int rear;sequeue;编 写 入 队 的 函 数 。3.已 知 二 叉 树 中 序 遍 历 为 CBEDFAGH,后 序 遍 历 为 CEFDBHGA， 画 出 该 二 叉 树 。4 已 知 一 个 无 向 图 如 下 ， 画 出 它 的 邻 接 矩 阵 及 邻 接 表 。注 意 ： 答 案 请 做 在 答 题 纸 上 ， 做 在 试 卷 上 无 效第 2 页 ， 共 2 页5 对 下 图 以 A为 起 点 进 行 深 度 优 先 与 广 度 优 先 遍 历 （ 在 相 同 条 件 下 ， 先 遍 历 排 在 前 面的 字 母 ） 。6.将 关 键 字 序 列 10， 19， 27， 32， 12， 9， 5， 20生 成 二 叉 排 序 树 。7.用 普 里 姆 （ Prim） 算 法 构 造 下 图 的 最 小 生 成 树 。.8.用 冒 泡 排 序 法 对 以 下 数 据 从 小 到 大 进 行 排 序 ， 并 写 出 每 趟 的 结 果 。20, 15, 9, 17, 24, 8, 309.已 知 稀 疏 矩 阵 如 下 ， 写 出 该 稀 疏 矩 阵 顺 序 存 储 的 三 元 组 表 。 00100000 00000000 00009000 02000000 00000000 00080000 00000000 000030701 24 53
展开阅读全文