综合性程序设计试验
实验名称: 用C语言开发小型数据库管理系统
【目的】
1．利用所学的三种程序基本结构以及数组、指针、结构体、用户自定义函数、文件进行一个中型程序的设计，进一步理解和掌握C语言的语法以及三种基本程序结构的综合应用。
２．通过程序中涉及到的排序、查找、求和等操作加深对算法、程序设计思路、常用程序设计技巧的理解与掌握，逐步培养学生的程序开发能力。
【内容】
设某班有n位同学，每位同学的数据包括以下内容：学号（字符串）、姓名（字符串）、数学成绩（字符串）、程序设计成绩（字符串）。设计程序完成以下五项功能：新建数据档案、添加数据、删除数据、对输入的数据进行排序和查询。
注：
1． 采用模块化程序设计思想对系统进行设计；
2． 学生的数据要求用文件保存；
3． 学生的学号作为关键字段，不能相同，姓名可以相同。
4． 要求使用结构体,链或数组等实现。
【步骤】
1． 画出程序流程图;
2． 编制程序;
3． 调试程序，对调试程序时出现的错误进行分析，思考导致错误的原因;
4． 写出通过调试并修改后的正确程序代码。
5． 提交实验报告（电子文档）
【规范】
一、文件名规定
1． 数据库文件名： students.dat（文本文件）
2． 数学成绩排序文件名：sxcj.dat（文本文件）
3． 程序设计成绩排序名：cxsj.dat（文本文件）
二、宏定义、记录结构和全局变量
#define NULL 0
#define LEN sizof(STD)
typedef struct {
char xh[12]; /*学号*/
char xm[12]; /*姓名*/
char sxcj[5]; /*数学成绩*/
char cxsj[5]; /*程序设计成绩*/
char zf[5]; /*总分*/
struct std *next /*指向下条记录*/
struct std *prev /*指向上条记录*/
}STD；
STD *head=NULL; /*链表头指针，定义为全局变量*/
STD *tail=NULL; /*链表尾指针，定义为全局变量*/
STD *current=NULL; /*链表当前结点指针，定义为全局变量*/
三、自定义函数规范
1．void create(void)
该函数在打开数据库文件并读取记录时动态创建链表，同时初始化表头、表尾，置当前指针指向表头。
2．void add_rcd(STD *sp)
将缓冲区sp添加到链表当前结点后，生成一新记录结点，并置当前指针指向新结点。
3．int find_rcd(char *xh)
从当前结点开始按学号搜索结点，成功返回1，并置当前指针指向该结点，失败返回0，当前指针不移动。
4． void verify_rcd( char *info)
修改当前结点指定字段信息。
5
． void next_rcd(void)
指向当前结点的下一结点，如果当前结点为尾结点，不移动当前结点指针。
6． void prev_rcd(void)
指向当前结点的前一结点，如果当前结点为头结点，不移动当前结点指针。
7． void del_rcd(void)
删除当前结点，使当前指针指向下一结点，如果当前结点为尾结点，重置尾结点，使当前指针指向尾结点。如果当前结点为头结点，重置头结点，使当前指针指向头结点。
8． int save_data(void)
保存结点记录，文件名为students.dat
（在以上的函数操作中，一定要注意头指针、尾指针、当前指针是否改变）
9．STD *put_rcd(void)
提供记录输入界面，将记录输入缓冲区，并返回该缓冲区指针。
[头文件data.h]
#define NULL 0
#define LEN sizof(STD)
typedef struct {
char xh[12]; /*学号*/
char xm[12]; /*姓名*/
char sxcj[5]; /*数学成绩*/
char cxsj[5]; /*程序设计成绩*/
char zf[5]; /*总分*/
struct std *next /*指向下条记录*/
struct std *prev /*指向上条记录*/
}STD；
STD *head=NULL; /*链表头指针，定义为全局变量*/
STD *tail=NULL; /*链表尾指针，定义为全局变量*/
STD *current=NULL; /*链表当前结点指针，定义为全局变量*/
STD *create(void);
void add_rcd(STD *sp);
int find_rcd(char *xh);
void verify_rcd(char *info);
void next_rcd(void);
void prev_rcd(void);
void del_rcd(void);
int save_data(void);
STD *put_rcd(void);
[实验报告的具体格式示范]
[姓名：XXX] [学号：XXXXXXX] [日期：]
[题目X]
1、数据结构：
此部分要求说明用来表示题目中数据的数据结构；
如： int m[MAXNUM];
m数组用来表示一个最多12个人队列；
m[2]:表示第二个人是否在队中，其取值为1表示在队列
中，为0表示已出列，不在队列中；
2、算法描述：
此部分要求写出算法的基本思想以及程序中模块（函数）的划分原则；可选择采用伪代码或流程图的方式来说明各模块（函数）的基本思想和思路。
3、程序清单：
程序清单要求加详细注释；如下例所示：
/*本程序完成1到30的累加求和*/
main()
{int I,sum;/ *I:循环变量；sum：求和结果*/
/*开始求和*/
for(sum=0,I=1;I<=30;I++)
sum+=I;
/*输出结果*/
printf(“SUM=%d\n”,sum);
}
【要求】
1．程序运行时，首先显示主菜单如下：
1．新建数据
2．添加数据
3．删除数据
4．排序
5．查询
6．退出
请输入序
号选择相应操作
用户输入序号后，程序进行相应操作。
2．在主菜单中选择序号4，弹出子菜单选择排序方式，子菜单如下：
1．数学成绩排序
2．程序设计成绩排序
3．总分排序。
4．返回主菜单
请按序号选择相应操作
选择子菜单的序号后，程序能正确运行并在屏幕上显示按要求排序后的相关信息。
3．在主菜单中选择序号5，弹出子菜单选择查询方式，子菜单如下：
1．学号查询
2．姓名查询
3．数学成绩查询
4．程序设计成绩查询
5．总分查询
6．返回主菜单
请按序号选择相应操作
在子菜单中选择序号后，程序按以下方式工作。
（1）学号查询：输入学号后，若该学号存在则显示与其相关的所有信息，否则显示找不到的提示信息；（提示：查询到满足条件的结果后，查询即可结束）
（2）姓名查询：输入姓名后，若该姓名存在则显示与其相关的所有信息，否则显示找不到的提示信息；（提示：使用字符串比较函数进行比较）
（3）按科目查询：输入指定分数，程序运行后显示该科目中考试成绩大于等于指定分数的同学的学号、姓名以及该科成绩并统计满足条件的人数；
（4）总分查询：输入指定分数，程序运行后显示总分成绩大于等于指定分数的同学的学号、姓名以及各科成绩并统计满足条件的人数。