c++程设计报告.doc

精品程序管理系统1、 需求分析（1） 题目的内容与要求 1.内容： 1、每一条记录包括一个学生的学号、姓名、3门成绩、平均成绩。 2、输入功能：可以一次完成无数条记录的输入。 3、显示功能：完成全部学生记录的显示。 4、查找功能：完成按姓名查找学生记录，并显示。 5、删除功能：请求用户输入要删除的学生记录的学号，从链表中删除结点。 6、排序功能：按学生平均成绩进行排序。 7、保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:score。 8、读取功能：将保存在文件中的学生记录读取出来。 9、有一个清晰美观界面来调用各个功能，本程序中采用菜单的设计来实现美观界面。 2. 要求： 1、整个系统均用C语言实现； 2、利用指针、链表来实现学生成绩的数据结构设计； 3、系统具有输入、显示、查询、删除、排序、插入，保存、读取基本功能； 4、系统的各个功能模块都用函数的形式来实现；（2） 开发工具 操作系统：Windows7旗舰版。 硬件环境：CPUIntel(R)Core(TM)i3380+内存2G ，硬盘 320G。 软件环境：TurboC。2、 概要设计（1） 总体结构本程序主要分为十个模块：主函数模块，菜单设计模块，InputRecord模块，PrintRecord模块，SearchRecord模块,DeleteRecord模块，UpdateRecord模块，SortRecord模块，WriteRecordToFile模块，ReadRecordFromFile模块。主函数模块实现函数调用。 主菜单输入列表 查找 删除 修改 排序 写入 读出 帮助（2） 课程设计目的 1. 进一步掌握和利用C语言进行程序设计的能力； 2. 进一步理解和运用结构化程序设计的思想和方法； 3. 初步掌握开发一个小型实用系统的基本方法； 4. 学会调试一个较长程序的基本方法； 5. 学会利用流程图或N-S图表示算法； 6. 掌握书写程设计开发文档的能力 (书写课程设计报告) 。（3） 课程设计的意义 课程设计让我更进一步地了解、掌握和利用C语言。加强了我对利用C语言进行程序设计的能力，让我学会了开发小型系统的基本方法，激发了我对计算机这一专业的热情。更重要的是C语言程序设计大大地开拓了我的思维，让我更有条理地处理事情。这次课程设计对我个人以后的发展有这很大的帮助。3、 算法分析（1） 主函数main() 通过调用菜单设计模块来判断即调用用户选择的功能模块。（2） 菜单设计模块 菜单窗口图像的存储和重放：在文本模式下使用gettext()函数存放某一缓冲区的文本，puttext()函数将缓冲区的文本显现出来。 菜单窗口和菜单项的生成：将实现存放在字符指针数组中的菜单各项内容填入相应的位置中，并用红色标出相应项选择对应的热键。 生成光条：在菜单上压上光条，用户按【Up】或【Down】键，使光条在整个菜单项上移动，来标明要选择的菜单项，当按回车键后，转 入执行菜单项功能，这是通过相应菜单项的图像存取和改变背景色后的重放来实现的。键识别：键盘操作函数bioskey()来得到用户按键的扫描码。（3） 输入记录函数 STUDENT *create() 这是一个无参函数，用来执行第学生成绩记录的输入，当学生为0时停止输入，函数结束后，带回一个指向链表头的指针head。 算法：先声明一个首节点head，并将head-next设为NULL。每输入一个数据就声明一个新节点p，把p-next设为NULL，并且链接到之前列表的尾端。head=NULLfor(；)指针p指向新开辟的单元指针p是否为空是否输入学号p-num输出p-num是否为0内存是否溢出 输入姓名p-name停止for(i=0;isum=s；菜单 p-average=(float)s/3； p-order=0； p-next=head；head=p;（4） 显示记录函数 void print(STUDENT *head) 这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部学生成绩记录的输出，不足之处就是不能对学生成绩进行分页显示。 算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。 p=head,使指向第一个结点 输出p所指向的结点p指向一下个结点当p指的不是表尾（5） 查找记录函数 void search(STUDENT *head) 这是一个不返回值的有参函数，形参为“链表头的指针”，实现按学号对某个学生进行查找，并显示所查找到的记录。 算法：采用线性查找法往下一个节点查找。输入所要查找的学生的学号s，设一个指针变量p，先指向第一个结点，当strcmp(p-name,s) & p != NULL时，使p后移一个结点，如果p!=NULL，输出p所指的结点。输入要查找的学生的学号sp=head,使p指向第一结点当记录的学号不是要找的，或指针不为空时p=p-next p!=NULL如果指针不为空是否显示没有该输出p所指向的结点学生（6） 删除记录函数 STUDENT *delete(STUDENT *head) 这是一个有参函数，形参为“链表头的指针”，先输入要删除的学生记录的学号，找到后显示该学生信息，等确认后便可按“Y”进行删除。 算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。p1=head；输入入要删除的学号s当（strcmp(p1-num,s)）& p1 != NULLp2=p1 p1=p1-nextp1是要删除的结点是否p1所指是头结点是否输出”找不到”head=p1-nextp2-next=p1-next的信息“(删除头结点)（7） 更新记录函数 STUDENT *update(STUDENT *head) 这是一个有参函数，形参为“链表头的指针”，先输入要更新的学生记录的信息，根据学号找到后显示该学生信息，等确认后便可按“Y”进行更新。 算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求更新的那个学号。如果相等就将该结点替换为输入的结点。（8） 排序函数 STUDENT *sort(STUDENT *head) 这是一个有参函数，形参为“链表头的指针”，按学生成绩的平均分高低进行排序，还可以显示名次。算法：temp=head-next，head-next=NULL 当temp!=NULL时t=temp；temp=temp-next；p1=head；p2=head；当t-averageaverage&p1!=NULL时p2=p1；p1=p1-next； p1=p2是否t-next=p1；t-next=p1；head=t;p2-next=t;p1=head；当p1!=NULL时i+；p1-order=i；p1=p1-next；输出“排序成功”（9） 保存数据到文件函数 void save(STUDENT *head) 这是一个不返回值的有参函数，形参为“链表头的指针”，可以把学生记录保存在电脑上由自己任意命名的二进制文件。N-S流程图如下：输入要保存记录的文件地址outfile文件不能打开否是p=head；输出一个出错信当p不为空时息，并返回菜单fwrite(p,LEN,1,fp); (写入一条记录)p=p-next; (指针后移)fclose(fp); (关闭文件)（10） 从文件读数据函数 STUDENT *load()这是一个不返回值的有参函数，形参为“链表头的指针”，根据输入的文件地址进行读取。N-S流程图如下：定义两个指针变量p1,p2输入要打开的记录文件地址infile文件不能打开否是开辟一个新单元指针p1是否为空返回菜单否是 返回菜单读入记录fclose(fp); (关闭文件)4、 测试及输出结果（1） 主菜单界面 （2） 输入模块（3） 显示模块（4） 查找模块（5） 删除模块（6） 更新模块（7） 排序模块（8） 写入文件模块（9） 从文件读取数据模块5、 心得体会经过一个多星期的C语言课程设计，感觉自己收获不少！首先是：链表本来上课是没有上的，但这个课程设计里面主要都是用链表，因为要达到这样的功能，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使C语言的知识强化了不少。其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C语言的重要性。从这里我也得到一个体会，做一个程序，或者开发一个软件，应该着重从它的后台制作入手，不能做出一个中看不中用的程序或者软件。相信这次的课程设计为我以后继续从事计算机工作打了一个小小的开头。6、 参考文献1 郭友强编著. C语言程序设计 试验指导与课程设计. 北京：清华大学出版社，19992 黄维通编著. C语言程序设计习题解析与应用案例分析. 北京：清华大学出版社，20043