数据结构学籍管理系统.docx

目录
一、 设计目的 2
二、 设计内容 3
三、 设计要求 4
四、 设计过程 4
算法思想分析 4
算法描述与实现 5
3・系统测试 7
五、 设计总结 11
参考文献 12
附录 13
・设计目的
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和 技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具 备的科学的工作方法和作风。
・设计内容开 发环境
操作系统:Win dows 7
开发工具：Microsoft Visual C++开发语言：C++
功能简介: 本程序采用C++编写，用于管理学生信息，基本功能有 添加批量
查找
学生信息，单个添加学生信息，按学号查找学生，按姓名 学生，按学号删除学生信息，排序输出全部学生信息以及 退出功
能。
程序流程:
开始
选择功能
批
按
量
学
添
号
加
查
找
1
F
按
排
学
序
号
输
删
出
除
1
结束
1） 程序设计要求：
采用交互工作方式，设计功能菜单；
建立数据文件，数据包含学生的自然信息和成绩信息（设计几门课以及 总成 绩）；
对如下关键字：姓名、学号、各科成绩进行排序（冒泡、选择、插入排序 等任 选一种）。
2） 用二分查找实现如下查询：
按姓名查询
按学号查询
3） 用堆排序找出总成绩排名的前5名学生
4）输出任一查询结果（可以连续操作）
四•设计过程

根据设计要求，首先定义三个数组，分别存放学号、姓名、 成绩•
typedef struct stud 统测试
1•菜单
用户运行程序后，显示如下所示菜单，用户根据菜单提示进行 操作 （如图）。
■龙：阈皓结协字转\0ebu9得等莒理I丨冋
学生信息管理系统
息息自小
、一一
R1HDFT 生
生丫
一・H2
生生序 査廖号 慕一睾 刃一我 及书一
■ ■ ■
I 2 4— 亍
* MM
2 •批量添加
用户选择批量添加学生信息功能进行批量添加， 可连续添加,
按0结束添加操作（如图）。
请轴人姓名、：亍数眾嚴勇
100
请输入学号：W41W4H4B1 请输人学号M4ie4B4tT I 禺入姓％好数:王五
｛学「廿数砲六
,青输入学号:叫丄
840404青我入姓各为教:
3 •按学号查找学生
将学生信息录入之后，若想查找某个学生，用户可选择按学号查 找学生信息（图）。
S8臨号迪
41640401 弓长三 "
M
f I 7主 主主一 I華 学一一加 査的一嘗 新一還人—
Ms I * * I 13 5 I
口嘗总
5信唁输 一 Iff 一 巒乘一 一 I 一 一号嬴一 —
忆忙要査张二岸号 姓包成無
Prooo 讥 ny ho#
Cen t inuo «
言一一口 一 生生生 4HH 千 iln杳的 董人券
貝息出 匕一
董排杳 聲一 t聂 一奉分
请愉入址名、分数£耿殿勇
9?
学号难蚤成廣：
■ 4 丄 04340 丄 外史 £ 90. 090000 々■ IFMFMFn -tJivT ^Fi- RRnMFn
6・按学号删除学生信息
用户可根据情况对已添加的学生信息进行删除，通过学号删除 （图）。
自心息岀 、一 Ifll • 引生生序 U找涂序 查劭—号 養一筈子 分 一 tlw
*
、0
4 IT心息息
一
匸崖虐口 一曰I、上 生主-批 查的SA
V 4《
13 5
器蘭@奉生学号
宇号
名 咸錚
41040^01
三9 Ol
4「40P3
° o . 090000
^^^^1640404
6 0

程序可以将已添加的学生按照成绩的降序排列输出（图）
批 按 录
生生生
息息息
请选择功能浦
匸号姓名成绩：
104042 4 眺恿勇 100. 000000 10404B1 电三 90. 009003 10404B2 生百 80-009003 1R4H4IT 赵六 7H-RAPIAHR
8 •退出
操作结束后按0退岀程序（图）
学主信息管理系统
添名新
臺生
于
排
杳盂奎宣心
i苗先怪功能：。