一、

统计成绩
【问题描述】
　　给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。
【基本要求】
　　（1） 按总数高低次序，打印出名次表，分数相同的为同一名次；
　　（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。
【测试数据】
　　由学生依据软件工程的测试技术自己确定。注意测试边界数据。
【选作内容】
　　对各科成绩设置不同的权值。


二、

城市链表
【问题描述】
　　将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
【基本要求】
　　（1） 给定一个城市名，返回其位置坐标；
　　（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
【测试数据】
　　由学生依据软件工程的测试技术自己确定。注意测试边界数据。


要求：

1)    需求分析：
在该部分中叙述，每个模块的功能要求。
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：
a)    输入的形式和输入值的范围；
b)    输出的形式；
c)    程序所能达到的功能；
d)    测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
2)    概要设计
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。主程序的流程以及各程序模块之间的层次(调用)关系。
3)    详细设计
实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。
4)    调试分析
测试数据，测试输出的结果；时间复杂度分析；调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析（问题是哪些？问题如何解决？）；算法的改进设想；经验和体会。
课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；
5)    用户使用说明
说明如何使用你编写的程序，详细列出每一步的操作步骤。
6)    测试结果
列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。






这个是学校给我任务但本人从来没有接触过数据结构。请大家帮帮忙啊。。。。谢谢了
我的E-mail:viruszone@163.com

再次谢谢大家！