C语言文件操作实验：结构体、排序与查找

"刘鹏同学的20151910042号实验报告，主题为‘综合训练 - 文件应用1’，旨在深化对C语言中结构体、文件操作、冒泡排序和折半查找的理解与应用。实验要求包括将学生数据写入文件，按成绩排序，进行分数范围统计，以及使用折半查找。实验环境为Windows10和两种不同的C编译器。" 实验报告详细讲解了C语言中关于文件操作和数据结构的重要知识点： 1. **结构体概念和使用**：结构体是C语言中一种复合数据类型，允许我们将不同类型的数据组合在一起，形成一个新的数据结构。在这个实验中，结构体包含学生的学号(num)、姓名(name)、年龄(age)和成绩(grade)。通过结构体，可以方便地处理和存储一组相关的数据。 2. **文件操作**：实验要求将结构体数据写入磁盘文本文件st.dat，这涉及到C语言中的文件I/O操作，如`fopen()`用于打开文件，`fwrite()`或`fprintf()`用于写入数据，`fclose()`用于关闭文件。 3. **冒泡排序法**：这是一种简单的排序算法，通过不断交换相邻的元素来逐步排序。在这个实验中，冒泡排序用于对学生的成绩进行从低到高的排序。冒泡排序的时间复杂度为O(n^2)，适用于小规模数据的排序。 4. **折半（对分）查找法**：对分查找是一种效率较高的查找算法，它将有序数组分成两半，每次比较中间元素，根据比较结果缩小搜索范围，直到找到目标元素或确定不存在。其时间复杂度为O(log n)。 实验还要求使用指针来实现排序和查找，这涉及到了指针在C语言中的应用。指针可以直接操作内存地址，提高程序的效率。在排序中，通过指针交换元素；在查找中，利用指针快速定位和访问数据。 实验过程不仅锻炼了对C语言基本语法的掌握，也强调了算法的理解和应用。同时，通过对比不同实现方式（如使用指针和不使用指针），可以深入理解数据结构和算法的底层机制，提升编程能力。 最后，实验报告提供了参考文献，包括谭浩强的《C程序设计》及其配套学习辅导书，这些书籍是学习C语言的经典教材，有助于进一步学习和巩固C语言的相关知识。