《软件认知实践》研究报告.docVIP

中国矿业大学徐海学院计算机系 《软件认知实践》报告 姓 名： 王震 学 号： 专 业： 计算机科学与技术 设计题目： 运动会分数统计 指导教师： 吴川 2013年12月 目 录 第1章 题目概述 1 第1.1节 题目要求 1 第1.2节 主要难点 1 第2章 系统流程图 3 第3章 数据结构和算法 3 第4章 核心代码分析与调试 4 第5章 复杂度分析 .11 参考文献 ........................11 附录：..................................................12 第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.1节 题目要求 一、题目要求： 1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明for(i=0;in;i++) remember[i]=i; for(i=0;in;i++) { for(j=i+1;jn;j++) if(h[remember[i]].scoreh[j].score) k=remember[i]; remember[i]=remember[j],remember[j]=k; } 2.根据要求设计存储每个项目的编号、名称、要取的名次以及各个名次对应的学校的编号，在初始输入时仅输入项目编号、名称及要取的名次，而各名次对应的学校编号将由系统自动统计。这也有利于以后项目情况的查询。 typedef struct { int itemnum; //项目编号 int top; //取名次的数目 int range[5]; //名次 int mark[5]; //分数 }itemnode; //定义项目结点的类型 3.储存了各个参赛学校的总体情况，包括学校的编号、名称、男子团体总分、女子团体总分和学校总分。其中学校编号和名称是提前输入的，而其他三项内容将由系统进行自动统计。 typedef struct { int schoolnum; //学校编号 int score; //学校总分 int mscore; //男团体总分 int wscore; //女团体总分 itemnode c[m+w]; //项目数组 }headnode;//定义头结点类型 4.对各个学校的报名情况及成绩进行汇总，为了操作方便，只包含了学校的编号、项目的编号以及其在比赛中的成绩。 typedef struct /*单项成绩*/ { int schoolnum; /*学校编号*/ int itemnum; /* 项目编号*/ int xmch; /*项目成绩*/ }danx; 第2章 系统流程图 Y 第3章 数据结构和算法 本方案要求准备结构体数组、读写文件。还能把信息直接输入存储到文件中，读取文件中信息，从而得到结果。 (1) 菜单设计 分为主函数菜单、比赛成绩输出菜单、查询分数统计结果菜单、查询方式子菜单。 (2) 数据保存方式 建立文件，数据保