c++程设计方案报告专业资料.doc

程序管理系统
一、 需求分析
（一） 题目内容与规定
1.内容：
1、每一条记录涉及一种学生学号、姓名、3门成绩、平均成绩。
2、输入功能：可以一次完毕无数条记录输入。
3、显示功能：完毕所有学生记录显示。
4、查找功能：完毕按姓名查找学生记录，并显示。
5、删除功能：祈求顾客输入要删除学生记录学号，从链表中删除结点。
6、排序功能：按学生平均成绩进行排序。
7、保存功能：将学生记录保存在任何自定义文献中，如保存在：c:\score。
8、读取功能：将保存在文献中学生记录读取出来。
9、有一种清晰美观界面来调用各个功能，本程序中采用菜单设计来实现美观界面。
2. 规定：
1、整个系统均用C语言实现；
2、运用指针、链表来实现学生成绩数据构造设计；
3、系统具备输入、显示、查询、删除、排序、插入，保存、读取基本功能；
4、系统各个功能模块都用函数形式来实现；
（二） 开发工具
操作系统：Windows7旗舰版。
硬件环境：CPUIntel(R)Core(TM)i3380+内存2G ，硬盘 320G。
软件环境：TurboC。

二、 概要设计

（一） 总体构造
本程序重要分为十个模块：主函数模块，菜单设计模块，InputRecord模块，PrintRecord模块，SearchRecord模块,DeleteRecord模块，UpdateRecord模块，SortRecord模块，WriteRecordToFile模块，ReadRecordFromFile模块。主函数模块实现函数调用。

主菜单

输入

列表

查找

删除

修改

排序

写入

读出

协助

（二） 课程设计目
1. 进一步掌握和运用C语言进行程序设计能力；
2. 进一步理解和运用构造化程序设计思想和办法；
3. 初步掌握开发一种小型实用系统基本办法；
4. 学会调试一种较长程序基本办法；
5. 学会运用流程图或N-S图表达算法；
6. 掌握书写程设计开发文档能力 (书写课程设计报告) 。
（三） 课程设计意义
课程设计让我更进一步地理解、掌握和运用C语言。加强了我对运用C语言进行程序设计能力，让我学会了开发小型系统基本办法，激发了我对计算机这一专业热情。更重要是C语言程序设计大大地开拓了我思维，让我更有条理地解决事情。这次课程设计对我个人后来发展有这很大协助。

三、 算法分析
（一） 主函数main()
通过调用菜单设计模块来判断即调用顾客选取功能模块。
（二） 菜单设计模块
菜单窗口图像存储和重放：在文本模式下使用gettext()函数存储某一缓冲区文本，puttext()函数将缓冲区文本显现出来。
菜单窗口和菜单项生成：将实现存储在字符指针数组中菜单各项内容填入相应位置中，并用红色标出相应项选取相应热键。
生成光条：在菜单上压上光条，顾客按【Up】或【Down】键，使光条在整个菜单项上移动，来标明要选取菜单项，当按回车键后，转
入执行菜单项功能，这是通过相应菜单项图像存取和变化背景色后重放来实现。
键辨认：键盘操作函数bioskey()来得到顾客按键扫描码。
（三） 输入记录函数 STUDENT *create()
这是一种无参函数，用来执行第学生成绩记录输入，当学生为0时停止输入，函数结束后，带回一种指向链表头指针head。
算法：先声明一种首节点head，并将head->next设为NULL。每输入一种数据就声明一种新节点p，把p->next设为NULL，并且链接到之前列表尾端。

head=NULL
for(；；)

指针p指向新开辟单元
指针p与否为空
是 否
输入学号p->num
输出 p->num与否为0
内存 是 否
溢出 输入姓名p->name
停止 for(i=0;i<3;i++)
输入 输入成绩
返回 p->sum=s；
菜单 p->average=(float)s/3；
p->order=0；

p->next=head；head=p;

（四） 显示记录函数 void print(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，负责对所有学生成绩记录输出，局限性之处就是不能对学生成绩进行分页显示。
算法：先将p结点指针指向第一种结点，将p结点(即第一种结点)数据输出。然后再将p结点指针指向p指针指针(即下一结点)，将p结点(即第一结点)数据输出。重复执行此步聚直到p指针指向NULL为止。

p=head,使指向第一种结点
输出p所指向结点

p指向一下个结点
当p指不是表尾

（五） 查找记录函数 void search(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，实现按学号对某个学生进行查找，并显示所查找到记录。
算法：采用线性查找法往下一种节点查找。输入所要查找学生学号s，设一种指针变量p，先指向第一种结点，当strcmp(p->name,s) && p != NULL时，使p后移一种结点，如果p!=NULL，输出p所指结点。

输入要查找学生学号s
p=head,使p指向第一结点
当记录学号不是要找，或指针不为空时

p=p->next
p!=NULL如果指针不为空
是 否
显示没有该
输出p所指向结点 学生

（六） 删除记录函数 STUDENT *delete(STUDENT *head)
这是一种有参函数，形参为“链表头指针”，先输入要删除学生记录学号，找到后显示该学生信息，等确认后便可按“Y”进行删除。
算法：从p指向第一种结点开始，检查该结点中num值与否等于输入规定删除那个学号。如果相等就将该结点删除，如不相等，就将p后移一种结点，再如此进行下去，直到遇到表尾为止。

p1=head；

输入入要删除学号s
当（strcmp(p1->num,s)）&& p1 != NULL

p2=p1 p1=p1->next

p1是要删除结点
是 否

p1所指是头结点
是 否 输出”找不
到”
head=p1->next p2->next=p1-next 信息“
(删除头结点)

（七） 更新记录函数 STUDENT *update(STUDENT *head)
这是一种有参函数，形参为“链表头指针”，先输入要更新学生记录信息，依照学号找到后显示该学生信息，等确认后便可按“Y”进行更新。
算法：从p指向第一种结点开始，检查该结点中num值与否等于输入规定更新那个学号。如果相等就将该结点替代为输入结点。

（八） 排序函数 STUDENT *sort(STUDENT *head)
这是一种有参函数，形参为“链表头指针”，按学生成绩平均分高低进行排序，还可以显示名次。
算法：

temp=head->next，head->next=NULL
当temp!=NULL时

t=temp；temp=temp->next；p1=head；p2=head；
当t->average<p1->average&&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；

输出“排序成功”

（九） 保存数据到文献函数 void save(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，可以把学生记录保存在电脑上由自己任意命名二进制文献。
N-S流程图如下：

输入要保存记录文献地址outfile
文献不能打开
否 是
p=head；
输出一种出错信
当p不为空时 息，并返回菜单
fwrite(p,LEN,1,fp)；(写入一条记录)

p=p->next； (指针后移)
fclose(fp)；(关闭文献)

（十） 从文献读数据函数 STUDENT *load()
这是一种不返回值有参函数，形参为“链表头指针”，依照输入文献地址进行读取。
N-S流程图如下：

定义两个指针变量p1,p2
输入要打开记录文献地址infile
文献不能打开
否 是

开辟一种新单元
指针p1与否为空 返回菜单
否 是
返回菜单
读入记录
fclose(fp)；(关闭文献)

四、 测试及输出成果
（一） 主菜单界面

（二） 输入模块

（三） 显示模块

（四） 查找模块

（五） 删除模块

（六） 更新模块

（七） 排序模块

（八） 写入文献模块

（九） 从文献读取数据模块

五、 心得体会

通过一种多星期C语言课程设计，感觉自己收获不少！一方面是：链表本来上课是没有上，但这个课程设计里面重要都是用链表，由于要达到这样功能，使用链表相称以便，但不容易理解，因此在这方面我很了诸多时间看课本和参照课外书，使C语言知识强化了不少。另一方面，在做课程设计过程中，发现了平时诸多没有注意到问题，例如：返回值函数和不返回值函数两者在主函数中调用是不同…………更重要是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C语言重要性。从这里我也得到一种体会，做一种程序，或者开发一种软件，应当着重从它后台制作入手，不能做出一种中看不中用程序或者软件。相信这次课程设计为我后来继续从事计算机工作打了一种小小开头。

六、 参照文献

[1] 郭友强编著. 《C语言程序设计 实验指引与课程设计》. 北京：清华大学出版社，1999
[2] 黄维通编著. 《C语言程序设计习题解析与应用案例分析》. 北京：清华大学出版社，
[3] 谭浩强编著. 《C程序设计》. 北京：清华大学出版社，1996
[4] 哈比森编著. 《C语言参照手册》. 北京：机械工业出版社，
[5] P.J.Plauger编著. 《C原则库》. 北京：人民邮电出版社，
[6] GregPerry编著. 《C原则库》. 北京：人民邮电出版社，
[7] P.J.Plauger编著. 《写给人们看C语言》. 北京：人民邮电出版社，