计算机与信息工程学院
《数据结构》课程设计报告
专 业 名 称 信息与计算科学
学 生 班 级
07
级
1
班
学 生 姓 名
学 生 学 号
成绩
设计起止时间： 2010 年 3 月 1 日 至 2010 年 3 月 14 日
课程设计任务书
一、课程设计题目： 学生信息管理程序
二、课程设计目的与要求：
1、课程设计目的
（1） 强化对索引文件和查找的基本理论及相应算法的掌握与理解 。
（2） 掌握学生管理系统的基本理论（事先对学生信息的输入、输
出、插入、删除、排序等操作）。
（3） 将索引文件和学生信息管理结合起来，生成可执行的程序。
（4） 养成良好的程序设计风格，熟练把握结构化程序设计思想。
（5） 将数据结构的理论知识和实践有机地结合起来，为后续知识
的学习做好准备。
2、课程设计要求
（1） 查阅资料，了解信息管理系统的程序设计思想。
（2） 认真理解理论知识，形成程序的整体理论框架。
（3） 细化理论，详细设计程序中各模块的方法。
（4） 上机调试程序，得到程序的结果。
2
（5） 结合程序设计成果形成最终的课程设计报告。
三、工作计划：
第一阶段（ 3
月
1
日～ 3
月
7
日）：前三天为理论分析阶段，通
过图书馆和上网查阅数据结构课程设计的资料，确定课程设计的题目
之后根据确定好多的题目进行进一步的理论分析，认真研究掌握相关
算法。四五号上机输入算法。
第二阶段（ 3
月
8
日～ 3
月
14
日）：上机调试程序，测试程序
的输出结果。生成可执行的程序。结合得到的学生管理程序形成课程
设计报告。
四、课程设计提交的文件：
（1） 课程设计报告
（2） 课程设计可运行程序（刻录成光盘）
指 导 教 师：
2009 年 12 月 22
日
摘 要
在学习过《数据结构》中一些基本算法的基础上，本次课程设计主要研究索引文
件的建立和查找算法。通过对两种算法的综合性研究，设计了学生基本信息管理程序。
此程序运用 C 语言编写，利用系统文件函数实现对文件的访问。首先，建立学生信
3
息的主文件，而且相应地生成由学号和记录号构成的索引文件，由于索引文件的有序
性，再利用折半查找的方法，先对索引文件查找，得到指定学号的记录号，进而从主
文件中获取相应的学生信息记录。程序运行界面清晰，方便对学生信息的管理。
通过本次课程设计，不但进一步掌握了算法的设计思想，同时锻炼了程序设计的实
践能力。为以后的学习积累了丰富的经验。
目 录
课程设计任务书................................................................2
摘 要...............................................................................3
4
第一部分 课程设计内容与理论基础......................................5
第二部分 课程设计算法构造思想..........................................7
第三部分 课程设计模块划分及其功能...................................8
第四部分 课程设计使用说明和运行结果................................9
第五部分 参考文献..........................................................10
第六部分 附 录................................................................10
第一部分 课程设计内容与理论基础
1.课程设计内容
编写一个学生信息管理程序，实现文件访问。设有两个文件：数据主文件 data.dat 和索
引文件 index.dat。数据主文件由记录学生基本情况的若干条记录组成，其记录格式如
5
