课程设计题目及要求

数据结构课程设计实习大纲 实习名称 数据结构课程设计 实习学分 2 实习时间 第 3 学期 实习地点 校内 实习学时或周数 1 周 实习年级及适用专业 计科 信管 计网 实习形式 校内集中 编写日期 2010 年 8 月 大纲主撰写人 戎丽霞 大纲审核人 张建臣 一 实习的性质 目的与任务一 实习的性质 目的与任务 数据结构是一门实践性很强的学科 良好的系统设计和分析能力的培养需要通过长期 系统的训练 包括理论和实践两方面 才能获得 课程实践 含课程实验和课程设计 是大 学教育中最重要也最基础的实践环节 直接影响后继课程的学习以及后继实践的质量 由 于课程设计是以培养学生的系统设计与分析能力为目标 通过团队式合作 研究式分析 工程化设计完成较大型系统或软件的设计题目的 因此课程设计不仅有利于学生巩固 提 高和融合所学的专业课程知识 更重的是能够培养学生多方面的能力 如综合设计能力 动手能力 文献检索能力 团队合作能力 工程化能力 研究性学习能力 创新能力等 课程设计不仅仅是以实现相应的程序为目标 更重要的是在完成课程设计的过程中逐 步培养今后从事软件开发所需要的各种能力与素质 因此 在课程设计实施中 不仅需要 完成程序并进行测试 还需要撰写相应的课程设计报告 二 实习题目二 实习题目 一 航空订票系统 1 问题描述 设计一个航空订票系统 通过此系统可以实现如下功能 1 可以录入航班信息 数据可以存储在一个数据文件中 数据结构 具体数据自定 2 可以查询任意航线的情况 如 输入航班号 查询起降时间 起飞抵达城市 航 班票价 票价折扣 确定航班是否满仓 3 可以输入起飞抵达城市 查询飞机航班情况 4 可以订票 如果该航班已经无票 可以提供相关可选择航班 5 可退票 退票后修改相关数据文件 6 客户资料有姓名 证件号 订票数量及航班情况 订单要有编号 7 当航班信息改变可以修改航班数据文件 2 基本要求 1 任意性 用户可任意设计航班信息及订票信息的存储结构 2 友好性 界面要友好 输入有提示 尽量展示人性化 3 可读性 源程序代码清晰 有层次 必要时给出注释 4 健壮性 用户输入非法数据时 系统要及时给出警告信息 5 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 二 景区旅游信息管理系统 1 问题描述 设计一个景区旅游信息管理系统 实现以下功能 1 景区旅游信息管理系统中 首先通过遍历景点 给出一个入口景点 2 设计景区的旅游景点 确定入口和出口景点 3 根据导游策略建立导游线路图并遍历景点 4 提供两个任意景点之间的最短路径及最短距离 5 通过求最小生成树对景区进行建设和规划 2 2 基本要求 1 任意性 用户可任意设计景区旅游景点 图的存储结构及导游策略 2 友好性 界面要友好 输入有提示 尽量展示人性化 3 可读性 源程序代码清晰 有层次 必要时给出注释 4 健壮性 用户输入非法数据时 系统要及时给出警告信息 5 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 三 停车场问题 1 问题描述 停车场是一条可以停放 n 辆车的狭窄通道 且只有一个大门汽车停放安到达时间的先 后依次由北向南排列 大门在最南端 最先到达的第一辆车停在最北端 若停车场已经停 满 n 辆车 后来的汽车在便道上等候 一旦有车开走 排在便道上的第一辆车可以开入 当停车场的某辆车要离开时 停在他后面的车要先后退为他让路 等它开出后其他车在按 照原次序开入车场 每两停在车场的车要安时间长短缴费 2 基本要求 1 以栈模拟停车场 以队列车场外的便道 按照从终端输入的数据序列进行模拟管 理 每一组数据包括三个数据项 汽车 到达 或 离去 信息 汽车牌照号码 以及到 达或离去的时刻 对每一组数据进行操作后的信息为 若是车辆到达 则输出汽车在停车 场的内或便道上的位置 若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用 在便道上的停留时间不收费 栈以顺序结构实现 队列以链表结构实现 2 友好性 界面要友好 输入有提示 尽量展示人性化 3 可读性 源程序代码清晰 有层次 必要时给出注释 4 健壮性 用户输入非法数据时 系统要及时给出警告信息 5 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 四 一元多项式的应用 1 问题描述 设有一元多项式 Am x 和 Bn x Am x A0 A1x1 A2x2 A3x3 Amxm Bn x B0 B1x1 B2x2 B3x3 Bnxn 请实现求 M x Am x Bn x M x Am x Bn x 和 M x Am x Bn x 2 基本要求 1 首先判定多项式是否稀疏 2 分别采用顺序和动态存储结构实现 3 结果 M x 中无重复阶项和无零系数项 要求输出结果的升幂和降幂两种排列情 况 4 友好性 界面要友好 输入有提示 尽量展示人性化 5 可读性 源程序代码清晰 有层次 必要时给出注释 6 健壮性 用户输入非法数据时 系统要及时给出警告信息 7 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 五 运动会分数统计 1 问题描述 参加运动会有 n 个学校 学校编号为 1 n 比赛分成 m 个男子项目 和 w 个女子项 目 项目编号为男子 1 m 女子 m 1 m w 不同的项目取前五名或前三名积分 取前 五名的积分分别为 7 5 3 2 1 前三名的积分分别为 5 3 2 哪些取前五名或前 三名由学生自己设定 m 20 n 20 实现如下功能 1 可以输入各个项目的前三名或前五名的成绩 2 能统计各学校总分 3 可以按学校编号或名称 学校总分 男女团体总分排序输出 4 可以按学校编号查询学校某个项目的情况 可以按项目编号查询取得前三或前五 名的学校 5 数据存入文件并能随时查询 2 基本要求 1 输入数据形式和范围 可以输入学校的名称 运动项目的名称 2 输出形式 有中文提示 各学校分数为整形 3 界面要求 有合理的提示 每个功能可以设立菜单 根据提示 可以完成相关的 功能要求 4 存储结构 学生自己根据系统功能要求自己设计 但是要求运动会的相关数据要 存储在数据文件中 数据文件的数据读写方法等相关内容在 c 语言程序设计的书上 请自 学解决 请在最后的上交资料中指明你用到的存储结构 5 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 六 学生成绩管理系统 1 问题描述 现有学生成绩信息文件 1 1 txt 内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 学生成绩信息文件 2 2 txt 内容如下 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 试编写一管理系统 要求如下 1 实现对两个文件数据进行合并 生成新文件 3 txt 2 抽取出三科成绩中有补考的学生并保存在一个新文件 4 txt 3 对合并后的文件 3 txt 中的数据按总分降序排序 至少采用两种排序方法实现 4 输入一个学生姓名后 能查找到此学生的信息并输出结果 至少采用两种查找方法 实现 5 要求使用结构体 链或数组等实现上述要求 2 基本要求 1 友好性 界面要友好 输入有提示 尽量展示人性化 2 可读性 源程序代码清晰 有层次 必要时给出注释 3 健壮性 用户输入非法数据时 系统要及时给出警告信息 4 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 七 教学计划安排检验程序 1 问题描述 针对学院的计算机系本科课程 根据课程之间的依赖关系 制定课程安排计划 并满 足各学期课程数大致相同 按照用户输入的课程数 学期数 课程间的先后关系数目以及 课程间两两间的先后关系 程序执行后会给出每学期应学的课程 1 输入的形式和输入值的范围 输入间用空格隔开 要求用户输入的课程数小于 20 学期数小于或是等于 8 课程名的长度小于等于 10 个字符 2 程序所能达到的功能 按照用户的输入 给出每学期应学的课程 3 测试数据 输入 学期数 课程数 12 课程间的先后关系数 16 课程的 代表值 v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11 v12 课程间两两间的先后关系 v1 v2 v1 v3 v1 v4 v1 v12 v2 v3 v3 v5 v3 v7 v3 v8 v4 v5 v5 v7 v6 v8 v9 v10 v9 v11 v9 v12 v10 v12 v11 v6 输出 第 1 学期应学的课程 v1 v9 第 2 学期应学的课程 v2 v4 v10 v11 第 3 学期应学的课程 v3 v6 v12 第 4 学期应学的课程 v5 v8 第 5 学期应学的课程 v7 2 基本要求 1 任意性 用户可任意设计数据的的存储结构 2 友好性 界面要友好 输入有提示 尽量展示人性化 3 可读性 源程序代码清晰 有层次 必要时给出注释 4 健壮性 用户输入非法数据时 系统要及时给出警告信息 5 测试数据 要求使用 1 全部合法数据 2 整体非法数据 3 局部非法数据 进行程序测试 以保证程序的稳定 测试数据及测试结果请在上交的资料中写明 三 实习的基本要求三 实习的基本要求 1 设计和调试过程要规范化 将题目中要求的功能进行叙述分析 并且设计解决此问题的数据存储结构 有些题目 已经指定了数据存储的 按照指定的设计 设计或叙述解决此问题的算法 描述算法建议 使用流程图 进行算法分析指明关键语句的时间复杂度 给出实现功能的一组或多组测试数据 程序调试后 将按照此测试数据进行测试的结 果列出来 对有些题目提出算法改进方案 比较不同算法的优缺点 如果程序不能正常运行 写出实现此算法中遇到的问题 和改进方法 源程序要按照写程序的规则来编写 要结构清晰 重点函数的重点变量 重点功能部 分要加上清晰的程序注释 程序能够运行 要有基本的容错功能 尽量避免出现操作错误时出现死循环 2 课程设计实习报告的书写格式 1 设计题目 任选其一 2 实习目的 3 问题描述 4 需求分析 5 概要设计 6 详细设计 7 测试分析 8 使用说明 9 总结 10 参考文献 11 附录 3 实施方式 可设 3 4 人一题 安排在 数据结构 课程开课学期布置题目 然后在期末一周时间 内完成 四 实习方式四 实习方式 数据结构课程设计采用校内集中的方式进行 五 实习的组织五 实习的组织 实习过程由教学单位进行组织 由指导教师监督执行 并要求指导教师负责以下指导 工作 1 实习指导教师应掌握实习大纲的内容和要求 2 指导教师应对学生严格要求 经常检查学生是否重视实习设计 了解学生实习设计 进度 实际动手能力 遵守纪律及规章制度等情况 与现场指导人员的合作情况等 3 应要求学生应能熟练运用所学专业知识 主动发现问题和解决问题 4 指导教师应教育学生注意安全 发现不安全因素及时处理 确保实习学生及设备的 安全 5 指导教师应提醒和指导学生收集资料 六 实习纪律或注意事项六 实习纪律或注意事项 实习纪律 1 实习人员必须遵守实习单位的一切规章制度 服从领导 2 实习人员必须跟班实习 上班时间不得擅自离开岗位 3 严格遵守操作规程 防止人身伤害和设备事故发生 爱护实验仪器设备等公共设施 4 实习中不得迟到早退和缺席 离开必须经指导教师批准后方可离队 5 实习指导教师对违纪学生有权终止毕业实习或提出处分意见 七 实习教材及主要参考资料七 实习教材及主要参考资料 1 数据结构 C 语言 严蔚敏 清华大学出版社 2 c 语言程序设计 谭浩强