2011《数据结构》课程设计.docVIP

《数据结构》课程设计要求 一、本课程的地位、目的 《数据结构》课程设计是计算机科学技术专业需求分析概要设计详细设计调试分析测试结果 课程题目共13道题目，题目的详细内容见后面附录1。 第1题 学生证管理程序 第2题 车票管理程序设计 第3题 学分管理程序 第4题 学生作业完成情况管理程序 第5题 职工工资信息管理系统学生宿舍管理成绩评定 n个班，每个班都有一班号…n），固定的发车时间，固定线（起始站、终点站），的行时间，3 7:00 凤阳 定远 1 40 20 4 10:00 凤阳 南京 3 40 2 能提供下列服务：（1）录入班信息(信息用文件保存)（2）浏览班信息“此班已发出”的提示信息)。（3）查询线：按班号查询按终点站查询（4）票和退票功能职工工资信息管理系统 添加一个职工的基本信息，包括工资卡号、身份证号、姓名、基本工资、职务工资、各种补助、应发工资、水电费、公积金、税金、实发工资等 （2）删除功能：能够对一个职工的信息进行删除，例如按姓名进行删除、 （3）显示功能： 显示所有职工的主要信息包括工资卡号、身份证号、姓名、基本工资、职务工资、各种补助、应发工资、水电费、公积金、税金、实发工资等 （4）查找功能： 根据你键入的职工姓名，显示其详细信息！ （5）修改功能： 根据你键入的职工姓名，对该职工工资信息进行修改。 （6）排序功能： 对职工的信息按照实发工资进行排序。 【题目要求】 1.存储结构采用顺序表或链表； 2.用本学期所学算法实现各模块； 3.主函数设计一个菜单，通过菜单进入各模块测试。 第6题 学生宿舍管理插入：给出姓名学号执行插入后，查询是否被插入；）删除：给出姓名或学号执行删除后，查询是否被删除； ）交换：给出两学生的姓名或学号执行交换后，查询是否被交换； 查询：给出房间号，列出该房间的入住学生即可 添加一个职员的基本信息，包括姓名，工作证号，身份证号码，生日，家庭住址，家庭电话号码，部门，薪水，性别，职务等 2、删除功能： 能够对一个职员的信息进行删除，例如按姓名进行删除。 3、显示功能： 显示所有职员的主要信息包括姓名，身份证号码，工作证号，生日等 4、查找功能： 根据你键入的职员姓名，显示其详细信息。 5、修改功能： 根据你键入的职员姓名，对该职员的信息进行修改。 6、排序功能： 对职员的信息按照薪水进行排序。 【题目要求】 1.存储结构采用顺序表或链表； 2.用本学期所学算法实现各模块； 3.主函数设计一个菜单，通过菜单进入各模块测试。 第8题 通讯录的管理 【题目描述】 请设计一个通讯录管理程序。 该程序应该具有下列功能： (1) 插入好友信息； (2) 显示好友的相关信息； (3) 给定姓名，查找该好友的信息； (4) 给定姓名，修改相关信息； (5) 给定姓名，删除该好友的信息； (6) 按照姓名进行排序。 【题目要求】 1.存储结构采用顺序表或链表； 2.用本学期所学算法实现各模块； 3.主函数设计一个菜单，通过菜单进入各模块测试。 第9题 集合的交并差运算 【题目描述】 该程序应该具有下列功能： (1) 集合的交运算； (2) 集合的并运算； (3) 集合的差运算； 【题目要求】 1.存储结构采用顺序表或链表； 2.用本学期所学算法实现各模块； 3.主函数设计一个菜单，通过菜单进入各模块测试。 第10题 文本编辑 要求输入一页文字，程序可以统计出文字、数字、空格的个数。存储结构使用线性表，分别用几个子函数实现相应的功能；　输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。　输出形式：（）分4行输出全部字母数、数字个数、空格个数、文章总字数（）输出删除某一字符串后的文章；教学计划编制问题教学计划编制问题设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。课程设计报告格式 组 长: 学 号: 成 员 开课学期： 实验日期： 指导教师: 实验名称 实验场所 概要设计： 详细设计 3. 调试分析