山东大学 软件学院 操作系统 实验九

利用文件系统的基本操作构造一个能管理学生成绩的文本文件的数据库管理系统。 设文本文件的学生成绩数据库每条记录有3个字段构成：学号20个字节，姓名20 个字节，成绩10个字节，字段间用空格分割对齐。 数据库管理系统具有基本的功能有：追加一条记录，.按记录号读出一条记录，按 记录号插入一条记录 ，.按记录号删除一条记录。 仅提供答案做参考 【操作系统实验九——基于文件系统的学生成绩管理系统】 在本次实验中，我们将构建一个简单的文本文件数据库管理系统，用于管理学生成绩。系统的核心是利用文件系统进行数据的存取，以实现追加、读取、插入和删除学生成绩记录等功能。学生成绩数据库的每条记录由四个字段组成：学号（20个字节）、姓名（20个字节）、成绩（10个字节）以及记录号（未在描述中明确，但根据代码推断，可能是20个字节）。字段间通过空格进行分隔。 以下是这个管理系统实现的关键知识点： 1. **链表数据结构**：为了方便地实现数据库操作，程序使用了链表来存储学生成绩记录。链表中的每个节点（`score`结构体）包含学号、姓名、成绩和指向下一个节点的指针。这样可以动态地添加、删除和查找记录。 2. **文件操作**：文件被用作数据库的存储媒介，使用C语言的文件I/O函数（如`fopen`、`fclose`、`fscanf`等）进行读写操作。程序首先读取整个文件到内存的链表中，然后在此基础上执行各种操作。 3. **文件路径输入**：用户需要输入文件的路径和文件名，程序通过`scanf`函数获取输入，并使用`fopen`函数尝试打开文件。如果文件无法打开，程序将提示错误并退出。 4. **链表加载（`load`函数）**：此函数用于从文件中读取所有记录并构建链表。首先分配内存，然后逐行读取文件，将每条记录的信息存储到新创建的节点中，并连接到链表的适当位置。链表的最后一个节点的`next`指针设为NULL，表示链表结束。 5. **追加记录（`append`函数）**：此函数允许在链表的末尾添加新的学生记录。如果链表为空，则新节点直接成为头节点；否则，遍历链表直到找到尾部，然后将新节点插入。 6. **插入记录（`insert`函数）**：此函数根据记录号插入新记录。如果链表为空或新记录的记录号小于当前最小记录号，新节点插入到链表头部。否则，遍历链表，找到第一个记录号大于等于新记录号的位置，将新节点插入到该位置之前。 7. **删除记录（`del`函数）**：用户输入要删除的记录号，程序找到对应的节点，然后更新前一个节点的`next`指针以指向删除节点的下一个节点，从而删除该记录。注意，这里并未给出完整代码，缺少`printf`函数的后续部分，实际实现时还需要处理链表的删除操作。 8. **记录查找**：虽然代码中没有显示，但在实际操作中，需要查找特定记录号以便进行读取、插入和删除操作。可以实现一个查找函数，根据记录号找到对应的链表节点。 9. **内存管理**：使用`malloc`函数动态分配内存来创建链表节点。在操作完成后，确保正确释放内存，防止内存泄漏。 通过上述功能，我们可以实现一个简单的基于文件的学生成绩管理系统，满足实验要求。然而，这只是一个基础实现，没有考虑到错误处理、输入验证和性能优化等问题。在实际应用中，还需要进一步完善和改进。