试编写一管理系统,要求如下: 1)实现对两个文件数据进行合并,生成新文件3.txt 2)抽取出三科成绩中有补考的学生并保存在一个新文件4.txt 3)合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现) 4)输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现) 5)要求使用结构体,链或数组等实现上述要求. 6)采用多种方法且算法正确者,可适当加分.
时间: 2024-02-17 17:05:24 浏览: 96
一个学生成绩的管理系统
好的,这是一个比较复杂的项目,需要一定的编程经验和技能。以下是一些思路和代码片段,供你参考:
首先,我们需要定义一个结构体来存储学生信息:
```c
typedef struct {
char name[20];
float score1;
float score2;
float score3;
float total_score;
} Student;
```
然后,我们需要读取两个文件中的数据,并将数据合并到一个新文件中:
```c
// 读取文件1中的数据
while (fscanf(file1, "%s %f %f %f", student.name, &student.score1, &student.score2, &student.score3) != EOF) {
student.total_score = student.score1 + student.score2 + student.score3;
fwrite(&student, sizeof(Student), 1, file3);
}
// 读取文件2中的数据
while (fscanf(file2, "%s %f %f %f", student.name, &student.score1, &student.score2, &student.score3) != EOF) {
student.total_score = student.score1 + student.score2 + student.score3;
fwrite(&student, sizeof(Student), 1, file3);
}
```
接下来,我们需要抽取出三科成绩中有补考的学生,并保存到一个新文件中:
```c
// 打开文件4.txt
FILE *file4 = fopen("4.txt", "w");
// 读取文件3中的数据,找出有补考的学生并保存到文件4中
rewind(file3);
while (fread(&student, sizeof(Student), 1, file3) == 1) {
if (student.score1 < 60 || student.score2 < 60 || student.score3 < 60) {
fprintf(file4, "%s %f %f %f %f\n", student.name, student.score1, student.score2, student.score3, student.total_score);
}
}
// 关闭文件4.txt
fclose(file4);
```
然后,我们需要对合并后的文件3.txt中的数据按总分降序排序。这里我们可以采用两种不同的排序方法:冒泡排序和快速排序。
冒泡排序代码:
```c
// 冒泡排序
rewind(file3);
while (fread(&student, sizeof(Student), 1, file3) == 1) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (students[j].total_score < students[j + 1].total_score) {
// 交换两个学生的位置
Student tmp = students[j];
students[j] = students[j + 1];
students[j + 1] = tmp;
}
}
}
}
// 将排序后的数据写入文件3
rewind(file3);
for (int i = 0; i < n; i++) {
fwrite(&students[i], sizeof(Student), 1, file3);
}
```
快速排序代码:
```c
// 快速排序
void quicksort(Student *students, int left, int right) {
if (left < right) {
int i = left, j = right;
Student pivot = students[(left + right) / 2];
while (i <= j) {
while (students[i].total_score > pivot.total_score) {
i++;
}
while (students[j].total_score < pivot.total_score) {
j--;
}
if (i <= j) {
Student tmp = students[i];
students[i] = students[j];
students[j] = tmp;
i++;
j--;
}
}
quicksort(students, left, j);
quicksort(students, i, right);
}
}
// 对文件3中的数据进行快速排序
Student students[n];
rewind(file3);
for (int i = 0; i < n; i++) {
fread(&students[i], sizeof(Student), 1, file3);
}
quicksort(students, 0, n - 1);
// 将排序后的数据写入文件3
rewind(file3);
for (int i = 0; i < n; i++) {
fwrite(&students[i], sizeof(Student), 1, file3);
}
```
接下来,我们需要实现两种不同的查找方法:顺序查找和二分查找。
顺序查找代码:
```c
// 顺序查找
rewind(file3);
while (fread(&student, sizeof(Student), 1, file3) == 1) {
if (strcmp(student.name, name) == 0) {
printf("姓名:%s\n", student.name);
printf("成绩1:%f\n", student.score1);
printf("成绩2:%f\n", student.score2);
printf("成绩3:%f\n", student.score3);
printf("总分:%f\n", student.total_score);
break;
}
}
```
二分查找代码:
```c
// 二分查找
rewind(file3);
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
fseek(file3, mid * sizeof(Student), SEEK_SET);
fread(&student, sizeof(Student), 1, file3);
int cmp = strcmp(student.name, name);
if (cmp == 0) {
printf("姓名:%s\n", student.name);
printf("成绩1:%f\n", student.score1);
printf("成绩2:%f\n", student.score2);
printf("成绩3:%f\n", student.score3);
printf("总分:%f\n", student.total_score);
break;
} else if (cmp < 0) {
left = mid + 1;
} else {
right = mid - 1;
}
}
```
最后,我们需要将所有代码整合在一起,完整的代码如下所示:
阅读全文