信息系统的主要功能清单如下:
1. 创建初始班级成绩系统;
2. 录入新学生的信息;
3. 删除指定位置的学生记录;
4. 按成绩排序 (先按数学成绩,再按英语成绩排序);
5. 按数学成绩查找学生;
6. 显示全班同学信息;
7. 输入正确密码更改学生成绩并计算所有学生的平均成绩;
8. 退出;
详细设计
1.项目的整体性描述。
本项目通过数组结构体存储,线性表存储功能的利用,对信息进行储存。
typedef struct
{
char name[40];// 姓名
char num[10];//学号
float subject1;//数学成绩
float subject2;// 英语成绩
}Stu;//结构体
typedef struct
{
Stu* stu; // 存储空间起始地址
int length; //班级学生人数
int listsize; // 当前最大存储量
} SqList; //顺序表
通过Switch来实现对其功能的选择。通过自定义函数来实现成绩系统的初始化、录入、显示、查找、排序、删除、修改等功能。
InitList_Sq(SqList& L)对线性表的构造
creat(SqList& L, int i)对线性表即对信息的初始化
insert(SqList& L, int i)插入新同学的个人信息和成绩
ldelete(SqList& L, char name[])通过姓名删除对应的信息
sort(SqList& L)对成绩进行排序
Search(SqList& L, int x)按成绩查找,利用二分法
look(SqList L)查看全部信息
change(SqList& L, int i)更改学生成绩
2.功能4的排序算法和功能5的查找算法描述。
功能4对成绩的排序,利用了冒泡排序的方法,时间复杂度为O(n2);
功能5查找1关键字,利用了二分法折半查找方法,时间复杂度为O(log2n)。
3.自定义功能的描述。
输入正确密码”abc123”则可更改某位学生成绩并计算所有学生的平均成绩,若输入错误的密码,程序会直接终止。
调试分析及测试结果
进入系统后,系统会出现图所示菜单
代码附录
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define OVERFLOW -2
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量
#define LISTINCREMENT 10// 线性表存储空间的分配增量
typedef struct
{
char name[40];// 姓名
char num[10];//学号
float subject1;//数学成绩
float subject2;// 英语成绩
}Stu;//结构体
typedef struct
{
Stu* stu; // 存储空间起始地址
int length; //班级学生人数
int listsize; // 当前最大存储量
} SqList; //顺序表
//1
Status InitList_Sq(SqList& L)
{
//构造一个空线性表L
L.stu = (Stu*)malloc(LIST_INIT_SIZE * sizeof(Stu));
if (!L.stu)
printf("error"); //存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; //初始存储量
return OK;
} //InitList_Sq
Status creat(SqList& L, int i)
{
L.stu = (Stu*)malloc(100 * sizeof(Stu));
L.length = i;
L.listsize = 100;
int n;
printf("Please enter the data.\n");
for (n = 0; n < i; n++)
{
printf("请输入第%d个学生的信息\n", n + 1);
printf("请输入学生姓名\n");//输入名字
scanf_s("%s", L.stu[n].name, 40);
printf("请输入该学生学号\n");//输入名字
scanf_s("%s", L.stu[n].num, 40);
printf("请依次输入该学生的数学和英语成绩\n");
scanf_s("%f %f", &L.stu[n].subject1, &L.stu[n].subject2);//输入分数
}
return OK;
}
//2
Status insert(SqList& L, int i)
{
if (i<1 || i>L.length + 1) return ERROR;//表为空,显示错误
if (L.length + 1 > 100)
{
(L.stu) = (Stu*)realloc(L.stu, (L.listsize + 50) * sizeof(Stu));
L.listsize += 50;
}//表空间不足,增加空间
int q = L.length;
for (; q >= i; q--)
{
L.stu[q] = L.stu[q - 1];
}
printf("请输入新录入学生的姓名:");
scanf("%s", L.stu[i - 1].name);
printf("请输入新录入学生的学号:");
scanf("%s", &L.stu[i - 1].num);
printf("请依次输入新录入学生的数学和英语成绩:");
scanf("%f %f", &L.stu[i - 1].subject1, &L.stu[i - 1].subject2);
L.length++;
return OK;
}//录入
//3
Status ldelete(SqList& L, char name[])
{
int i = 0;
for (; i < L.length;)
if (strcmp(name, L.stu[i].name) == 0)
{
i = i + 1;
break;
}
else i++;
int q = i - 1;
for (; q < L.length - 1; q++)
{
L.stu[q] = L.stu[q + 1];//表中元素逐个前移
}
L.length--;//表的长度减一。即人数减一
return OK;
}
//4
Status sort(SqList& L)
{
int q = L.length;
Stu tmp;
for (int j = 0; j < q - 1; j++)//按数学成绩排序
for (int i = 0; i < q - j - 1; i++)
if (L.stu[i].subject1 > L.stu[i + 1].subject1)
{
tmp = L.stu[i];
L.stu[i] = L.stu[i + 1];
L.stu[i + 1] = tmp;
}
int i = 0;
for (;i < q-2;)
{
if (L.stu[i].subject1 = L.stu[i + 1].subject1) //若数学成绩相同,按英语成绩排序
if (L.stu[i + 1].subject1 != L.stu[i + 2].subject1)//避免有多少个数学成绩相同
{
if (L.stu[i].subject2 > L.stu[i + 1].subject2) //按英语成绩排序
{
tmp = L.stu[i];
L.stu[i] = L.stu[i + 1];
L.stu[i + 1] = tmp;
}
i++;
}
else
{
if (L.stu[i].subject2 > L.stu[i + 1].subject2) //按英语成绩排序
{
tmp = L.stu[i];
L.stu[i] = L.stu[i + 1];
L.stu[i + 1] = tmp;
}
i++;
}
else
i++;
}
return 0;
}
//5
int Search(SqList& L, int x) //采用二分法查找
{
int low = 0, high = L.length - 1;
int mid;
while (low <= high)
{
mid = (low + high) / 2;
if (x == L.stu[mid].subject1)
{
printf(" 第%d个学生:%s ", mid + 1, L.stu[mid].name);
printf(" %s", L.stu[mid].num);
printf(" %.2f ", L.stu[mid].subject1);
printf(" %.2f \n", L.stu[mid].subject2);
low++;
break;
}
else if (x < L.stu[mid].subject1) high = mid - 1;
else low = mid + 1;
}
if (low > high)
{
printf("查不到与所输入数学成绩相同的学生\n");
}
return 0;
}
//6
Status look(SqList L)
{
printf("所有学生的相关信息为:\n");
printf(" 姓名 学号 数学成绩 英语成绩 \n");
int i;
for (i = 0; i < L.length; i++)
{
printf(" 第%d个学生:%s ", i + 1, L.stu[i].name);
printf(" %s", L.stu[i].num);
printf(" %.2f ", L.stu[i].subject1);
printf(" %.2f \n", L.stu[i].subject2);
}
return OK;
}
//7
Status change(SqList& L, int i) {
printf("请输入该学生更改后的数学成绩:");
scanf_s("%f", &L.stu[i - 1].subject1);
printf("请输入该学生更改后的英语成绩:");
scanf_s("%f", &L.stu[i - 1].subject2);
printf("更改后学生的数据如下:\n");
printf(" 第%d个学生:%s ", i , L.stu[i-1].name);
printf(" %s", L.stu[i-1].num);
printf(" %.2f ", L.stu[i-1].subject1);
printf(" %.2f \n", L.stu[i-1].subject2);
printf(" 姓名 学号 平均成绩 \n");
for (i = 0; i < L.length; i++)
{
printf(" 第%d个学生:%s ", i + 1, L.stu[i].name);
printf(" %s", L.stu[i].num);
printf(" %.2f ", (L.stu[i].subject1+ L.stu[i].subject2)/2.0);
}
printf("\n");
return OK;
}
int main(void)
{
int i,x, temp, select;
SqList L;
Stu m, e;
printf("******************************************************************************\n");
printf("************************欢迎使用班级成绩系统**********************************\n");
printf("******************************主菜单******************************************\n");
printf("***************** 1. 创建初始班级成绩系统; ***********************************\n");
printf("***************** 2. 录入新学生的信息; ***************************************\n");
printf("***************** 3. 删除指定位置的学生记录; *********************************\n");
printf("***************** 4. 按成绩排序 (先按数学成绩,再按英语成绩排序); ************\n");
printf("***************** 5. 按数学成绩查找学生; *************************************\n");
printf("***************** 6. 显示全班同学信息*****************************************\n");
printf("***************** 7. 输入正确密码更改学生成绩并计算所有学生的平均成绩 ********\n");
printf("***************** 8. 退出。 **************************************************\n");
printf("******************************************************************************\n");
while (1)
{
printf("请选择你要操作的选项:");
scanf_s("%d", &select);
switch (select)
{
case 1:
printf("请输入学生的数量:");
scanf_s("%d", &x);
printf("\n");
creat(L, x);
look(L);
break;
case 2:
printf("请问你要将新的学生插在第几位:");
scanf_s("%d", &i);
insert(L, i);
printf("插入后数据库中学生的数据如下:\n");
look(L);
break;
case 3:
printf("请问你要删除哪位学生的数据:");
char a[40];
scanf("%s", a);
ldelete(L, a);
printf("删除后数据库中学生的数据如下:\n");
look(L);
break;
case 4:
sort(L);
look(L);
break;
case 5:
int x;
printf("请输入要查找同学的数学成绩:\n");
scanf_s("%d", &x);
Search(L, x);
break;
case 6:
look(L);
break;
case 7:
printf("请输入密码才能更改信息并查看:\n");
char c[40];
scanf("%s", c);
if (strcmp(c, "abc123\0") == 0)
{
printf("密码正确!\n");
}
else
{
printf("\n密码错误!请按任意键结束!\n");
exit(0);
}
printf("请问你要更改第几位学生的数据:\n");
scanf_s("%d", &i);
change(L, i);
break;
case 8:
printf("\n退出系统成功!请按任意键结束!\n");
exit(0);
break;
}
}
return 0;
}