淮 海 工 学 院 计 算 机 工 程 学 院 课程设计报告 设计名称: 数 据 结 构 课 程 设 计 选题名称: 多 关键字排序 姓 名: 周宣 学 号: 110821120 专业班级: 网 络 工 程 081 系 (院): 计 算 机 工 程 学 院 设计时间: 2009.12.28~2010.1.12 设计地点: 软 件 工 程 实 验 室 、教室 指导教师评语: 签名: 年 月 日 成绩: 数 据 结 构 课 程 设 计 报 告 第 1 页 , 共 页 1. 课 程 设 计 目 的 1、 训 练 学 生 灵 活 应 用 所 学 数 据 结 构 知 识 , 独 立 完 成 问 题 分 析 , 结 合 数 据 结 构 理 论 知 识 , 编 写 程 序 求解 指 定 问 题 。 2.初 步 掌 握 软 件 开 发 过 程 的 问 题 分 析 、 系 统 设 计 、 程 序 编 码 、 测 试 等 基 本 方 法 和 技 能 ; 3.提 高 综 合 运 用 所 学 的 理 论 知 识 和 方 法 独 立 分 析 和 解 决 问 题 的 能 力 ; 4.训 练 用 系 统 的 观 点 和 软 件 开 发 一 般 规 范 进 行 软 件 开 发 , 巩 固 、 深 化 学 生 的 理 论 知 识 , 提 高 编 程 水平 , 并 在 此 过 程 中 培 养 他 们 严 谨 的 科 学 态 度 和 良 好 的 工 作 作 风 。 2. 课 程 设 计 任 务 与 要 求 : 任 务 题 目 : 多 关 键 字 的 排 序 【 问 题 描 述 】 多 关 键 字 的 排 序 有 其 一 定 的 实 用 范 围 。 例 如: 在 进 行 高 考分 数 处理 时, 除了需对总分 进 行 排 序 外,不同的 专业对单科 分 数 的 要 求 不同, 因此 尚需在 总分 相同的 情况下, 按用 户提 出的 单科 分 数 的 次序 要 求排 出考生 录取的 次序 。 【 基 本 要 求 】 (1)假设 待排 序 的 记录不超过 10000, 表中 记录的 关 键 字 数 不超过 5, 各个学 科 关 键 字 的 范 围 均为0 至100, 总分 关 键 字 的 范 围 是0-300。 按用 户给定 的 进 行 排 序 的 关 键 字 的 优先关 系 , 输出排 序 结 果。 (2)约定 按LSD 法 进 行 多 关 键 字 的 排 序 。...