课程论文模块张健东.docVIP

《高级语言课程设计》 题 目： 通讯录程序 班 级： 2012级软件学院软件工程05班 学生学号： 201231000812 学生姓名： 郭富城 指导老师： 殷建军 提交时间： 2012年4月28日 成 绩： 评分项目 得分 功能完整性（40分） 界面美观性（10分） 设计合理性及创新性（20分） 答辩表现（20分） 报告撰写质量（10分） 华南农业大学 信息学院 目录 封面和评分表 …………………………………………………………………………………（1） 目录 ……………………………………………………………………………………………（2） 正文 ……………………………………………………………………………………………（3） 问题描述 ………………………………………………………………………………（3） 简要描述 ……………………………………………………………………………（3） 系统功能分析 ………………………………………………………………………（3） 开发平台及工具介绍 ………………………………………………………………（4） 系统设计 ………………………………………………………………………………（5） 系统总体结构设计 …………………………………………………………………（5） 数据结构设计 ………………………………………………………………………（5） 系统各个函数及函数之间关系设计 ………………………………………………（6） 界面设计 ……………………………………………………………………………（8） 系统实现 ……………………………………………………………………………（10） 系统测试 ……………………………………………………………………………（17） 模块测试 ……………………………………………………………………………（17） 系统测试 ……………………………………………………………………………（23） 系统运行界面 ………………………………………………………………………（26） 总结 …………………………………………………………………………………（33） 问题描述 简要描述1、题目描述 设计一个教务信息管理系统，该程序具有以下功能： （1）录入如下信息： 学生基本信息：如学号、姓名、性别、年龄、宿舍号码、电话号码等。 学生选修课程的基本信息：课程编号、课程名称、考试成绩、平时成绩、综合成绩、学分、重修否等。如果重修，需要考虑重修学期、重修成绩，并且要考虑多次重修的情况。 （2）统计每个学生各门功课的平均成绩，并按平均成绩从高到低的次序排名输出每个学生各门功课的综合成绩和平均成绩（名次、学号、姓名、平均成绩、各门功课的考试成绩、平时成绩、综合成绩）。 （3）统计并输出各班各门功课的平均成绩和总平均成绩。 （4）统计并输出每个同学已修学分。 （5）列出不及格学生清单（学号、姓名、不及格的课程和成绩）。 （6）教务信息其它方面的统计（自行确定，加分项）。 2、题目要求 （1）按照分析、设计、编码、调试和测试过程完成应用程序； （2）学习并使用流程图等工具，并在撰写论文中使用； （3）程序的各项功能在程序运行时，以菜单方式选择并执行； （4）要求用户输入数据时，要给出清晰、明确的提示，包括：输入数据的内容、格式及结束方式等 （5）所有的信息存储在文件中，并实现文件读写操作。 3、提示 （1）学生基本信息可以设计一个结构体类型 （2）多个学生基本信息可以以数组或链表来存储。 系统功能分析 实现学生信息的输入，保存，统计，输出等动能。 开发平台及工具介绍 开发平台：Windows 7 开发工具：Visual C++ 6.0 系统设计 系统总体结构设计 数据结构设计 主要数据的结构：用户的通讯录信息数据在载入程序后以Treap的形式存在。Treap是一棵二叉排序树，它的左子树和右子树分别是一个Treap，和一般的二叉排序树不同的是，Treap纪录一个额外的数据，就是优先级。Treap在以关键码构成二叉排序树的同时，还满足堆的性质。二叉排序树有一个特性，就是每个子树的形态在优先级唯一确定的情况下都是唯一的，不受其他因素影响，也就是说，左子树的形态与树中大于根节点的值无关，右子树亦然。因此，Treap的根节点是优先级最小的那个节点，考虑它的左子树，树根也是子树里面最小的一点，右子树亦然。所以Treap相当于先把所有节点按照优先级排序，然后插入，实质上就相当于以随机顺序建立的二叉搜索树，只不过它并不需要一次读入所有数据，可以一