数据结构课程设计-任务书.pdf

数据结构与数据处理应用训练

课程名称：数据结构与数据处理应用训练

计划学时：32学时（1周）

一、课程目的

1．培养运用数据结构的基本知识解决实际问题的能力；

2．加深对数据结构基本知识的理解；

3．发挥各人的想象能力和分析能力，拓展思维空间；

4．掌握应用程序设计的基本方法；

5．培养书写课程设计报告的能力。

二、课程设计内容与要求

具体见附录I，每位学生任选一题。

三、考核形式

考核办法：结合课程设计作品、课程设计报告和平时情况评定。

评分标准：程序运行及答辩占60％，课程设计报告占20%，平时占20%。

评分等级为优秀、良好、中等、及格、不及格五个级别。

实现难度不同的课程设计，给不同的分数。若完成项目指定功能，按对应的

标准给分；若在完成指定功能的基础上，还添加扩展功能、有创意，给予一定的

加分；若减少指定功能的实现或运行有错误，酌情减分。

课程设计要求独立完成，严禁抄袭，如发现雷同，一经证实，相关人都按

作弊处理，没有成绩，并且上报学院。

四、应提交材料

1、课程设计报告（实习报告）

不少于3000字。格式参见附录II的模板。内容主要包括：

(1)封面。

(2)课程设计题目。

(3)内容与要求（说明课程设计题目的具体内容、需实现的功能及要求，若

自己对系统的功能做了增减，按实际完成的功能写）。

(4)总体设计（说明算法总体思路及由哪几大功能模块组成、各功能模块的

功能介绍）。

(5)详细设计（说明各功能模块的具体实现算法流程图、存储结构描述、

及各功能模块的参数说明）。

(6)程序测试（给出程序运行结果截图，需包括若干组测试用例以实现对各

种情况的测试）。

(7)总结（说明调试过程中遇到的问题是如何解决的；对设计与实现的回顾

讨论与分析、改进设想；收获与体会等）。

(8)附录（包含源程序）。

2、程序

提交完整的工程文件。

在统一答辩完成后，每个教学班交一张光盘，包含所有学生的资料（课

程设计报告与程序），每个学生的资料放在以“学号姓名”命名的文件夹中。

附录I课程设计题目：

题目一：学生成绩管理系统

【问题描述】

设计一个学生成绩管理系统，对上学期的本班的学习成绩进行管理。要求事

先建立存储本班学生信息的文件grade.dat，每个学生的信息包括：学号、姓名、

性别、各门课成绩（上学期的科目）。系统要求包含如下功能：

1。显示功能：完成全部学生记录的显示。

2。统计功能：计算每个学生的平均成绩，并显示。

3。查找功能：完成按姓名或学号或成绩查找学生记录，并显示。

4。排序功能：按学号或平均成绩进行排序，并显示。

5。插入功能：按学号或平均成绩插入一条学生记录（排序后）。

6。删除功能：删除指定学生的记录。

7。将学生记录存在文件grade.dat中。

要求提供一个界面来调用各个功能，界面应尽可能清晰美观。

【具体要求】

系统应以菜单方式工作，举例如下：

1。程序运行后显示如下主界面：

****************************************

1统计

2查询

3排序

4插入

5删除

6显示

7退出

****************************************

通过选择1-7来确定要做哪一个操作。

2。若选1，则计算每个学生的平均成绩，并显示计算后的结果。

3。若选2，则出现如下界面

****************************************

2.1按学号查询

2.2按姓名查询

2.3按成绩查询

****************************************

通过选择2.1-2.3来确定要做哪一个操作，其中按成绩查询查找平均成绩小

于m分的学生，将符合条件的学生记录输出到屏幕，若查无此人，输