数据结构课内大作业.doc

数据结构课内大作业.doc数据结构课内大作业
《数据结构与算法》课程的课内大作业，可使学生深化理解书本知识，致力 于用学过的理论知识和上机取得的实践经验，解决具体、复杂的实际问题，培养 软件工作者所需的动手能力、独立解决问题的能力。该课程设计侧重软件设计的 综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和 技巧、多人合作，以至一整套软件工作规范的训练和科学作风的培养。
一、 课程大作业要求
学生必须仔细阅读《数据结构与算法分析》课内大作业设计方案，认真主动 完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学****的能力，充分利用课外时间，安排好时间和计划，并在 完成课程大作业过程中不断检测自己的计划完成情况。
课内大作业需要同学们在12月9日前完成，并提交相应的报告，对于完成 确实有问题的同学，请及时和教师沟通。
二、 数据结构课程课内大作业的具体内容
本次课内大作业完成如下模块(共4个题目，每个学生至少挑选1个题目完 成，其中尾号为1, 2的同学完成第1题，尾号为3, 4的同学完成第2题，尾号 为5, 6的同学完成第3题，尾号为7, 8的同学完成第4题，尾号为9, 0的同 学完成第5题，如果对于分配有任何意见，请email联系教师并说明情况)
(1)运动会分数统计
任务：参加运动会有n个学校，学校编号为1 n。比赛分成m个男子项
目，和w个女子项目。项目编号为男子1 m,女子m+1 m+w。不同的项 目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1,前三名的 积分分别为：5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20 ) 功能要求：
•可以输入各个项目的前三名或前五名的成绩；
•能统计各学校总分；
•可以按学校编号、学校总分、男女团体总分排序输出；
•可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前 三或前五名的学校。
规定：输入数据形式和范围：20以内的整数(如果做得更好可以输入学校 的名称，运动项目的名称）
输出形式：有中文提示，各学校分数为整形
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相 关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数 据要存储在数据文件中。（数据文件的数据读写方法等相关内容在C语言程序设 计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数 据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中 写明；
（2） 订票系统
任务：通过此系统可以实现如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具 体数据自定）
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵 达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市， 查询飞机航班情况；
订票：可以订票（订票情况可以存在一个数据文件中，结构自己设定），如 果该航班已经无票，可以提供相关可选择航班；
退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票 数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件
要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序 完成功能；
（3） 学生信息管理的数据检索
任务：通过该程序实现如下功能
;文件中至少包含15个学生的信 息；每个学生至少包括：学号、姓名、年龄等5项内容（另2项自定）, 当再次运行程序时从该文件中读取数据；
可以添加（插入、追加）学生信息；
•可以修改某个学生的某项信息。
•为该数据信息建立一个索引：每个学生信息记录在索引中有一个索引 项，其包含该学生的学号、记录的位置（即记录在文件中的序号）；索 引文件采用平衡二叉(AVL)树。程序应能根据输入的学号通过索引进 行查找；并且，你所建立的索引需要保存到文件中，以便重复使用。
要求：根据以上功能说明，设计学生信息建立程序，学生信息索引系统，设 计程序完成功能；
(4)文章编辑
任务：通过该程序实现如下功能：
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储 一页文章，每行最多不超过80个字符，共N行；
相关要求：
•分别统计出其中英文字母数和空格数及整篇文章总字数；
•统计某一字符串在文章中出现的次数，并输出该次数；
•删除某一子串，并将后面的字符前移。
•存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文