课程设计_2014软工3班.docVIP

《数据结构课程设计》 2014级 软工3班 说明： 根据个人情况，在下面的题目中选择至少6道完成才能记为通过。 程序要定期完成。原则上在后一章讲完之后，前一章的上机程序不再检查。比如，第三章讲完后，第二章的程序应全部检查完毕，之后不再检查。需要延长的会统一通知。 所有题目均应在机房检查，随机提问。程序完成质量按正确性、程序风格和界面来评价。 所有程序的电子版都要上交，请自己保存好。期末时用“学号姓名”格式建立一个文件夹，程序用题号命名，发到565354的QQ邮箱。 每人至少选择一个带*的题目完成(1.3除外)，并完成一个实验报告，与电子版程序一并上交。报告模板附后。 第一章 实验 （任选其一，1.3加分） 1.1设计一个程序，统计一个班（最多有50人）的学生成绩，要求能实现如下四个功能： (1) 由键盘或文件输入每个学生的学号和四门课程的成绩； (2) 计算每个学生的平均成绩和总成绩； (3) 按总成绩从高到低排名，并按名次输出每个学生的情况，包括： 学号，各科成绩，平均成绩，总成绩，排名 (4) 由键盘输入课程号，输出该课程成绩在90分（含90分）以上且总分在前3名的学生情况，要求能多次查询。（请采用结构体数据类型，并采用模块化结构实现） 1.2每个城市信息由城市名（字符串）和位置坐标组成(x,y)。设计实现一程序，完成如下功能： （1）从键盘或文件输