数据结构程序设计报告.doc

数据结构程序设计 运动会成绩系统程序设计报告 学生姓名：王文芳学生学号：41012137专业班级：计算机科学与技术专业（3）班某学校开运动会，共有 n各学校参加比赛，比赛设有 m个男子项目和w个女子项目。假设项 目编号为, ,m，m+1, , m+w， 并且如果比赛项目取前名时，得分顺序为 7、5、3、2、 1，若是比赛项目取前3名时，得分顺序为5、3、2。请编写出一个程序以实现： （1） 信息录入。将学校编号输入，并说明那个学校哪个项目组的那个项目得了第几名，然后再按得分的情况将分数加到相应的学校的积分中，并且如果是男子项目则记到男子分数里面去，如果是男子项目则记到男子分数里面去，将这些分数进行记录。（2） 将所得的情况按不同的形式输出： 1.按学校编号输出 2.按学校总分输出 3.按男团总分输出 4.按女团总分输出；（3） 将所得的情况按不同的形式查询： 1:按学校编号查询 2:按项目编号查询； （4） 调用信息按照读一个数据就输出一个数据的方式显示数据内容； （5） 各段子程序准备好之后，写出主程序将各个程序调用并得到相应的结果；（6） 程序运行过程中可将数据存从文件读入内存；（7） 程序运行过程中可将数据存文件；提示：假设 n20,m15,w10； 学校编号、比赛项目编号（如男子 100 米、女子 5kg 铅球等）等都用数字表示； 各比赛项目参赛单位为个人，即可以不考虑接力赛等多人作为参赛单位的项目；学校编号 项目编号 名次 得分等都用数组存储。本程序应包含主控模块和其它若干个功能模块，主控模块要显示主界面和主菜单。1.数据结构程序设计之运动会成绩系统开发设计的程序有很多模块。对于一个管理系统而言， 主函数、函数以及成员函数是其重要组成部分。 系统开发设计也是从该三方面入手，下面加以详细阐述。（1）主函数的设计在做一个系统开发前，一定要明确系统的功能以及功能实现时的输出 （屏幕显示） 编写主函数的主要任务就是确定调用函数以及控制屏幕显示。 。确定调用的函数根据要求，该系统至少应该实现五种基本功能：1.输入信息 2.输出信息 3.查询信息 4.调用信息 5.退出系统。实现以上任何一种功能都必须要调用一个函数，根据标识符的定义规则，依次命名为 ： inputinformation()、 output()、inquiry()、readdata()、exit(0)屏幕显示一个系统要想处理信息，首先必须要输出菜单及提示信息，通过用户在键盘上的输入来选择某个功能。本系统的屏幕显示如上。 为实现该屏幕显示，输出语句完全可以放在 main()函数中，其他程序供此程序调用。(2)函数的设计编写函数的目的就是编写各个能实现某种功能的函数供主函数调用。确定调用的成员函数。不同的函数调用的成员函数是不尽相同的，基本上每个函数都有对应的成员函数 ，这些成员函数只被函数唯一调用一次。而且，每个函数不可能只调用一个成员函数。屏幕显示编写函数也需要控制输出以及功能间的转换，而且每个函数都需要相应的条件来控制。结束的条件都是“当输入的编号为 0 时结束” 。（3）成员函数的设计。成员函数是系统的灵魂，因为所有的处理过程的细节都在成员函数中完成的。编写成员函数实际上就是一个算法的实现。在函数中大量运用到了程序控制结构。if来判断相应的操作、switch语句来方便的选择、do while语句来实现程序的循环。最后屏幕上则需要显示一些完成了某种功能的标志，例如“按学校编号输出”“前x名”等。2.系统结构框架系统的结构框架主要是系统的流程图以及函数之间的调用关系，该图能描述系统清晰准确的表现出系统的功能实现。运动会程序设计系统结构框架图 ：运行主函数运动会成绩统计系统系统结构框架输出主菜单调用调用信息函数调用查询信息函数调用输出信息函数调用退出系统函数调用输入信息函数3.运动会程序设计系统功能及系统设计介绍，该分数管理系统可以分为 5 个模块，每个模块都有其对应的功能以及其设计。下面对系统的功能和模块的实现进行简要分析。（1）输入模块输入模块的功能是创建存储学校分数信息的存储系统。按取前三名还是取前五名分别记分，将不同的得分情况加到相应的学校或者是男子团队和女子团队中，将所得到的分数进行记录。（2） 输出模块根据不同的选择将用冒泡法拍好的信息按不同的要求进行输出（3） 查询模块有两种查询方式可供选择：按学校编号查询、按项目编号查询，最后显示得到相应的排名和取得该名次的学校。（4） 调用模块根据不同的条件要求显示相应的信息，显示时按照读一个数据就输出一个数据的方式显示数据内容。（5） 退出模块（只有一个函数）当用户想要退出此程序时只需要输入0程序就可以结束。4.调试过程中遇到的主要问题及解决办法设计初期，先完成初步构思，写出主函数。然后对主函数所涉及的各个模块进行编程，将各个模块一相应的关系进行联系在进行编译，应一边编译， 一边调试， 并且要一个模块一个模块的调试。 直至此模块完全没有错误时， 在进入下一模块的调试。不能直接输入全部的代码一次性调，这样错误会很多， 并且不易找出和修改。在完成程序的编译链接后，要用多组数据进行审查，确保做到系统无误。 这次设计中遇到很多问题都是提示类型不匹配，这时就要认真检查前面的代码，及时改正并且认真仔细，杜绝此类错再次发生。 编写代码时应该少用全局变量，全局变量在编写试看似定义次数少，很方便。但全局变量出错几率较大，且不易修改，每次修改时都要全面考虑，所以应 避免用到。 程序调试中碰到的错误可以使自己学到知识。养成良好的编程习惯，可以节省很多时间，避免很多不必要的错误。5. 总结经过一周的 C语言课程实践， 我对C语言设计有了一个更深、更全面的了解， 有了比较熟悉的操作能力。下面是我的几点体会： 刚拿到课题时，我一脸的茫然，看到如此庞大的工程，不知如何下手。这个分数管理系统中有大量的信息需要处理，以前做题也没有遇到过有如此多的变量的题。和同学讨论很久好，我发现其实可以化繁为简的， 我们先整理思路、明确程序的算法，再将程序按需要的功能分成小块，这样的话做起来也比较容易，而且变量也不会混淆，能得到较大的效率。在编程时条理清晰是至关重要的。主函数，函数，成员函数之间的层次关系，调用关系一定要有一个全面的把握。在编译，链接，调试的过程中一定要有耐心。因为一个程序中会有很多小的错误，甚至有的问题要几个小时才能解决。遇到问题，一定要