2010课程设任务书-1.docVIP

沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 网络工程 学生姓名 班级学号 题目名称 大整数加减法运算器 起止日期 2012 年 1 月 2 日起至 2012 年 1 月 13 日止 课设内容和要求： 利用双向循环链表实现长整数的存储，每个结点含一个整型变量。任何整型变量的范围是 –(215-1)—(215-1)。输入与输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。为保证两数相加不产生溢出，可以在每个结点中仅存十进制数的四位，即不超过9999的非负整数。 要求: 1、独立完成系统的设计、编码和调试。 2、系统利用C语言实现。 3、按照课程设计规范书写课程设计报告。 参考资料： 《算法与数据结构》 《C语言程序设计》 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 网络工程 学生姓名 班级学号 题目名称 小型学生运动会成绩管理软件 起止日期 2012 年 1 月 2 日起至 2012 年 1 月 13 日止 课设内容和要求： 设计一款小型学生运动会成绩管理软件，记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。 要求： 1、采用链表结构管理运动会成绩，并能够保存到文件中； 2、独立完成系统的设计、编码和调试； 3、系统利用C语言实现； 4、按照课程设计规范书写课程设计报告。 参考资料： 《算法与数据结构》 《C语言程序设计》 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 网络工程 学生姓名 班级学号 题目名称 小型电话号码查询系统 起止日期 2012 年 1 月 2 日起至 2012 年 1 月 13 日止 课设内容和要求： 设计一款小型电话号码查询系统，具体要求如下： 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 7、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 参考资料： 《算法与数据结构》 《C语言程序设计》 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 网络工程 学生姓名 班级学号 题目名称 自动括号匹配器的设计 起止日期 2012 年 1 月 2 日起至 2012 年 1 月 13 日止 课设内容和要求： 假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。 要求： 1、独立完成系统的设计、编码和调试。 2、系统利用C语言实现。 3、按照课程设计规范书写课程设计报告。 参考资料： 《算法与数据结构》 《C语言程序设计》 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 网络工程 学生姓名 班级学号 题目名称 约瑟夫环 起止日期 2012 年 1 月 2 日起至 2012 年 1 月 13 日止 课设内容和要求： 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一