课程设计(**)
2024年 1 月 12 日。
学生成绩管理系统的设计与实现。
摘要。学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分,其处理信息量很大。
本课程设计是用c++实现对学生的成绩管理作一个简单的模拟,实质是建立学生成绩单链表,每条记录由学号、姓名与成绩组成,即链表中每个结点由4个域组成,分别为:学号、姓名、成绩存放下一个结点地址的next域。用菜单选择操作方式完成6项功能分别写成六个函数,创建学生成绩对应建立学生单链表的功能,对全部学生成绩的排序,最后保存在文件中,另外四个功能分别对应单链表的显示、查询、修改与删除四大基本操作。
该系统中的数据采用线性表中的链式存储结构即单链表来存储,用类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。
通过对学生成绩管理系统的制作,能够让使用者迅速地对学生的成绩做各项处理和显示,最终的到想要的信息,方便且易于操作。
关键词学生成绩管理系统 , c++,链表 ,文件
1 总体介绍课程设计内容。
1.1 课设内容总体介绍。
1.1.1设计内容。
制作学生成绩管理系统,实现数据录入、数据删除、数据浏览以及数据查询等功能。
1.1.2课程设计的要求。
包括系统设计要求,开发环境要求,技术文档要求三部分。
1)系统设计要求:
a)学生成绩管理系统中不同使用单位(用户)的学生人数事先无法确定。
b) 该学生成绩管理系统要求有学生成绩录入,查询,修改,删除,排序。
c) 系统使用文字菜单,用户通过选择菜单项的编号,实现系统对子模块的调用。
d) 每个班级每门课程的成绩可以从学生的成绩总表提取出子表并存储成一个文本文件。该文本文件名由班级号和课程名拼音字符串构成。输入班级号和课程名字符串后自动生成文件名。
e) 每个学生学习的课程有数学,英语,c++。
f) 学生的成绩总表结构约定为(学号,姓名,课程名,总评成绩).总评成绩等于各科成绩之和。
g)学号是一个9位整数构成的字符串, 学号的编码规则:入学年份+在读年级+在读班级+班内编号;入学年份用4位整数构成字符串,如2024年入学则表示为:”2014”;在读年级用1位整数构成字符串,如正在1年级读书则表示为:
”1”;在读班级用2位整数构成字符串,如正在1班读书则表示为:”01”;班内编号用2位整数构成字符串,如在班内编号为23号则表示为:”23”。
2)开发环境要求。
软件环境:windows xp/windows 7,visual c++
硬件环境:计算机(pen4 cpu, 512mram,60g以上硬盘,输入输出设备)
3)技术文档要求:
按软件工程技术文档要求。要求流程图绘制规范,模块功能描述清晰。
1.2 个人完成部分。
第一阶段:学习链表相关知识来动态分配存储空间,并作出链表的程序及学习文件在c++中的应用;
第二阶段:录入学生成绩、显示学生成绩、查询学生成绩并画出相关流程图,并与队友共同把所有的程序进行整理并调试成功;
第三阶段:独立完成**的书写。
2 主要算法与原理。
2.1 链表。
2.1.1 链表的介绍。
数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元,相同数组的位置和距离都是固定的,也就是说,任何一个数组元素的地址都可一个简单的公式计算出来,因此这种结构可以有效的对数组元素进行随机访问。但若对数组元素进行插入和删除操作,则会引起大量数据的移动,从而使简单的数据处理变得非常复杂,低效。链表是一种动态数据结构,用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素。
链表中每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点。head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为null(空地址),表示链表的结束。可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址。
实际上,链表中的每个结点可以用若干个数据和若干个指针。结点中只有一个指针的链表称为单链表,这是最简单的链表结构。
2.1.2 链表的创建与输出。
图1 动态链表创建图 2 链表输出。
2.1.3链表结点的访问
由于链表中的各个结点是由指针链接在一起的,其存储单元文笔是连续的,因此,对其中任意结点的地址无法向数组一样,用一个简单的公式计算出来,进行随机访问。只能从链表的头指针(即head)开始,用一个指针p先指向第一个结点,然后根据结点p找到下一个结点。以此类推,直至找到所要访问的结点或到最后一个结点(指针为空)为止。
2.1.4链表结点的插入
如果要在链表中的结点a之前插入结点b,则需要考虑下面几点情况。(1)插入前链表是一个空表,这时插入新结点b后。(2)若a是链表的第一个结点,则插入后,结点b为第一个结点。
(3)若链表中存在a,且不是第一个结点,则首先要找出a的上一个结点a_k,然后使a_k的指针域指向b,在令b的指针域指向a,即可完成插入。(4)如链表中不存在a,则插在最后。先找到链表的最后一个结点a_n,然后使a_n的指针域指向结点b,而b指针的指针为空。
2.1.5链表结点的删除
如果要在链表中删除结点a并释放被删除的结点所占的存储空间,则需要考虑下列几种情况。(1)若要删除的结点a是第一个结点,则把head指向a的下一个结点。(2)若要删除的结点a存在于链表中,但不是第一个结点,则应使a得上一个结点a_k-1的指针域指向的下一个结点a_k+1。
(3)空表或要删除的结点a不存在,则不做任何改变。
2.2 文件的使用。
2.2.1.打开文件。
在ofstream类中,成员函数open()实现打开文件的操作,从而将数据流和文件进行关联,通过ofstream,ifstream,fstream对象进行对文件的读写操作。
函数:open()
参数: filename 操作文件名。
mode 打开文件的方式。
prot 打开文件的属性。
2.2.2关闭文件。
当文件读写操作完成之后,我们必须将文件关闭以使文件重新变为可访问的。成员函数close(),它负责将缓存中的数据排放出来并关闭文件。这个函数一旦被调用,原先的流对象就可以被用来打开其它的文件了,这个文件也就可以重新被其它的进程所访问了。
为防止流对象被销毁时还联系着打开的文件,析构函数将会自动调用关闭函数close()。
2.2.3文本文件的读写。
read成员函数从一个文件读字节到一个指定的存储器区域,由长度参数确定要读的字节数。如果给出长度参数,当遇到文件结束或者在文本模式文件中遇到文件结束标记字符时结束。
C 课程设计
自动走迷宫小游戏。根据课堂讲授内容,做相应的自主练习,消化课堂所讲解的内容 通过调试典型例题或习题积累调试c 程序的经验 通过完成辅导教材中的编程题,逐渐培养学生的编程能力 用计算机解决实际问题的能力。同时在设计的过程中发现自己的不足之处,对以前所学过的知识理解的更加深刻,掌握得更加牢固。迷宫生成。...
c 课程设计
哈尔滨 课程设计报告。课程 c 学号 姓名 班级 教师 1.管理系统的功能说明。课程信息管理 能够增加数据,删除数据,显示数据,修改数据,按姓名和首字母查询数据和一些基本的程序功能。2.存储数据的描述。coursenumber 课程号coursename 课程名subject 所属专业xingzhi...
C课程设计
面向对象程序设计课程设计。一 设计要求。1 课程设计以3 4人为一组,每人一个模块 2 课程设计时间为1周 在处理系统的时候,要从分析系统的需求入手,根据系统需求进行详细分析,明确系统功能,然后设计系统整体架构以及划分系统模块,按照模块分配小组中每个组员的具体任务,完成设计。二 系统设计规范。1 命...