大数据结构学籍管理系统.doc

word
word
1 / 18
word
目 录
一、设计目的2
二、设计容3
三、设计要求4
四、设计过程4
1．算法思想分析4
2．算法描述与实现5
3．系统测试7
五、设计总结11
参考文献12
附录13
word
word
2 / 18
word
设计目的
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等根本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
，培养软件工作者所应具备的科学的工作方法和作风。
word
word
3 / 18
word
设计容
操作系统： Windows 7
开发语言：C++
：
本程序采用C++编写，用于管理学生信息，根本功能有 批量添加学生信息，单个添加学生信息，按学号查找学生，按查找学生，按学号删除学生信息，排序输出全部学生信息以与退出功能。
程序流程：
开始
选择功能
按某某查找
按学号查找
批量添加
排序输出
按学号删除
添加信息
完毕
word
word
5 / 18
word
设计要求
1) 程序设计要求：
①采用交互工作方式，设计功能菜单；
②建立数据文件，数据包含学生的自然信息和成绩信息〔设计几门课以与总成绩〕；
③对如下关键字：、学号、各科成绩进展排序(冒泡、选择、插入排序等任选一种)。
2) 用二分查找实现如下查询：
①按查询
②按学号查询
3) 用堆排序找出总成绩排名的前5名学生
4) 输出任一查询结果〔可以连续操作〕
设计过程
算法思想分析
根据设计要求，首先定义三个数组，分别存放学号、、成绩.
typedef struct stud //学生信息结构
{
long num;
char name[20];
float score;
}Stud;
然后编写函数，实现添加、查找、删除、排序、退出功能,对数组元素进展操作。
word
word
5 / 18
word
算法描述与实现
添加信息：
定义添加信息函数，将输入的信息添加到数组中：
void inser(long b)
{
Node *last,*current,*p;
current=head;
while(current!=NULL&&b>current->){
last=current;
current=current->next;
}
查找学生：
void searchname(char *s) //按查找
{
Node *p=head;
int flag=0;
printf("\n学号 成绩:\n");
while(p!=NULL)
{
if(strcmp(p->,s)==0)
{
printf("%ld %s %f\n",p->,p->,p->);
flag=1;
p=p->next;
continue;
}
else p=p->next;
}
if(!flag) printf("没有找到相关信息");
}
word
word
6 / 18
word
void find(long b) //按查找
{
Node *p=head;
while(p!=NULL&&b!=p->)
p=p->next;
if(!p) printf("No found\n");
else {
printf("\n学号 成绩\n");
printf("%ld %s %f\n",p->,p->,p->