目 录一、设计目得 ....................................................... 2 二、设计内容 ....................................................... 3 三、设计要求 ﻩ 4 四、设计过程 ....................................................... 4 1 . 算法思想分析 ﻩ 4 2 . 算法描述与实现 ﻩ 5 3.系统测试 ﻩ 7 五、设计总结 ...................................................... 1 1参考文献 .......................................................... 1 2附录 ﻩ 13一.设计目得1.了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力;2.初步掌握软件开发过程得问题分析、系统设计、程序编码、测试等基本方法与技能;3.提高综合运用所学得理论知识与方法独立分析与解决问题得能力; 4、训练用系统得观点与软件开发一般法律规范进行软件开发,培育软件工作者所应具备得科学得工作方法与作风。二.设计内容2、1开发环境操作系统: Win d o ws 7开发工具:Microsof t Vis u al C++ 6、0开发语言:C++2、2功能简介:本程序采纳 C++编写,用于管理学生信息,基本功能有 批量添加学生信息,单个添加学生信息,按学号查找学生,按姓名查找学生,按学号删除学生信息,排序输出全部学生信息以及退出功能.程序流程:开始选择功能批量添加按学号查找按姓名查找添加信息按学号删除排序输出三.设计要求1) 程序设计要求:① 采纳交互工作方式,设计功能菜单;② 建立数据文件,数据包含学生得自然信息与成绩信息(设计几门课以及总成绩);③ 对如下关键字:姓名、学号、各科成绩进行排序(冒泡、选择、插入排序等任选一种).2) 用二分查找实现如下查询:① 按姓名查询 ② 按学号查询 3) 用堆排序找出总成绩排名得前5名学生4) 输出任一查询结果(可以连续操作)四.设计过程1.算法思想分析根据设计要求,首先定义三个数组,分别存放学号、姓名、成绩、typedef s t ruct stud //学生信息结构 { long n um; c har na me[2 0]; flo a t s c or e; }Stud; 然后编写函数,实现添加、查找、删除、排序、退出功能,对数组元素进行操作。2.算法描述与实现添加信息:定义添加信息函数,将输入得信息添加到数组中:vo i d inser(lon g b) { Nod e *last,*c urrent,*p; cu r rent=he ad; whi l e(c...