数据结构实训内容（方便实训的时候看要求。。。。。。）

《数据结构》课程设计题目及要求

 

课程设计课时：2周

一、课程设计目的

“数据结构”课程设计题目比平时的习题复杂得多，也更接近于实际。设计着眼于原理与应用的结合点。使读者学会如何把书本上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书本知识变“活”，起到深化理解和灵活掌握教学内容的目的。课程设计是软件设计的综合训练。通过设计使学生灵活掌握所学各种数据结构并能综合运用，从而提高解决实际问题的能力。包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。

二、课程设计的内容

     1、分析课题，查阅相关资料；

     2、方案论证、数据结构设计；

      3、编写代码并调试；

     4、演示运行情况并回答老师提问；

     5、课程设计报告提交。

三、课程设计题目

题目1：统计成绩

[问题描述]

给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。

[基本要求]

（1） 按总分数高低次序，打印出名次表，分数相同的为同一名次；

（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。

[测试数据]

由学生依据软件工程的测试技术自己确定。注意测试边界数据。

[选作内容]

对各科成绩设置不同的权值。

题目2：员工管理系统

[问题描述]

每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。

[基本要求]

（1） 排序：按不同关键字，对所有员工的信息进行排序。

（2） 查询：按特定条件查找员工。

（3） 更新：按编号对某个员工的某项信息进行修改。

（4） 插入：加入新员工的信息。

（5） 删除：按编号删除已离职的员工的信息。