课程论文现代软件工程与实践题目:学院(系):信息工程学院专业班级:××专业××班学生姓名:×××指导教师:魏洪涛年月日学号成绩武汉理工大学信息学院专业硕士课程考核论文─《现代软件工程与实践》1摘要简要介绍所选题的目的、意义、要求,说明主要的设计思路、功能、运行结果。×××××××××××××目录摘要..................................................................................................................................................................1目录..................................................................................................................................................................11前言(或“绪论”)...........................................................................................................................................11.1设计任务..........................................................................................................................................11.1.1需求说明..............................................................................................................................11.2设计内容..........................................................................................................................................12程序要求..........................................................................................................................................................13算法分析..........................................................................................................................................................14流程图(或框图、模块图)..........................................................................................................................35程序源代码......................................................................................................................................................36调试及运行结果..............................................................................................................................................47体会..................................................................................................................................................................48参考文献..........................................................................................................................................................4武汉理工大学信息学院专业硕士课程考核论文─《现代软件工程与实践》11前言(或“绪论”)1.1设计任务1.1.1需求说明通过一个学期的学习,我认为要学好C语言程序这门课程,不仅要认真阅读课本知识,更重要的是要通过上机实践才能增强和巩固我的知识。特别是作为高职生,更要注重实践这一环节,只有这样我们才能成为合格的计算机人材。其目录为:1.2设计内容(1)程序要求(2)算法分析(3)流程图(4)源程序(5)调试及运行结果(6)体会2程序要求学生成绩管理是高等学校教务管理的重要组成部分,其内容较多,为了简化计论,要求设计的管理系统能够完成以下六种功能:(1)学生注册登记;(2)登记学生成绩;(3)修改学生成绩;(4)打印一个班级学生的单科成绩;(5)求出每个学生一学期中各科的平均成绩;(6)打印某一课程成绩处于指定分数段内的学生名单。3算法分析1.学生成绩管理软件的数据结构学生成绩一般都是以班级为单位进行管理的,一个班级用一个结点来表示。考虑到插入和删除的方便,这些以班级为单位的结点用链表方式组成一个主目录。每个结点有四个域:武汉理工大学信息学院专业硕士课程考核论文─《现代软件工程与实践》2(1)班级代号;(2)课程情况;(3)学生情况;(4)班级顺序链。课程情况应能反映出大专生所学过的全部课程。因课程是逐年增多的,所以采用链表结构以便能不断插入新的课程。该班学过的课程构成一个课程链表,所以班级结点中的课程情况用课程链表表示。学生情况主要反映学生的学号,姓名,每学期学生的成绩情况。因为学号总是顺序排列的,所以选用一个结构体数组作为反映学生情况的登陆记表。该数组的下标值接上班级结点中的班级号就是学号。例如,设每班学生数不超过40个人,班级号为9612,某学生在登记表中相应分量的下标值为26,则该学生的学号为961226。另外,学生成绩管理要分6个学期,所以在学生登记表中,开设6个指针域,每个指针指向该生某学期某门课程学成绩的结点。各结点结构如下所示:(1)主目录中班级的结点为:班级号课程链班级顺序链学生登记表(2)程链表中的结点:课程代号学期号二叉树链课程顺序链(3)分数链表中的结点为:左链学号课程代号成绩分数顺序右链为了便于登记和查询学生的成绩,选择二叉排序来存放学生的成绩。每个班级的每门课程对应一棵二叉树。通过主目录中班级结点的课程链找到指定的课程结点,再通过课程结点中的二叉树指针指向该门课程的成绩二叉排序树。另外通过主目录中班级结点的学生登记表中的学期指针,指向该学生本学期某门课程的分数结点,并以分数结点的分安数顺序链勾链该生各门课程的成绩。在登记成绩和查询分数时,都要用到课程代号。课程代和课程名称是一一对应的。为了简化程序,课程名称和代号对照表设计为一个向量,向量的下标值就作为课程代号,而向量中的元素就是课程名称,这样可以省去代号域。1.各函数的功能和实现学生成绩管理的相关功能由对应的函数来实现。(1)学生注册登记学生入学后,首先应是注册登记。注册时应先检查该学生所在班级是否已经登入主目录,未登入则若调用新结点后登陆入主目录。然后将新调入的班级结点中对应域赋初值,最后再读入学生的学号和姓名并一一填入学生登记表。这样就完成了一个班级的注册和登记工作。(2)登记学生成绩武汉理工大学信息学院专业硕士课程考核论文─《现代软件工程与实践》3学生注册后才可以登记成绩,所以先要检查这个班级是否已经注册,班级中是否有这个学生。在确认有此学生后,登记该生成绩。这时需完成两个操作。一个查询课程代号,另一个是将成绩填入二叉树。这两个操作分别用两个函数来实现:①查询课程代号;②插入二叉排序树。有了这两个函数,登记学生成绩的工作可以很方便地完成。首先查处课程代号,调用课程结点,填入课程代号和学期号;再在二叉树链域中置初值为NULL,将课程结点插入为课程链表的头结点。接着读入每个学生的学号和成绩,每个学生的每门课程都生成一分数结点插入到相应课程的二叉树中。同时,还要将该分数结点链入该生这学期各科成绩的分数链表中。学生登记表中的学期指针域中存放该分数链表的头结点地址。(3)修改学生成绩若登记的学生成绩有错误,则调用修改学生成绩的函数便可以加以修改。修改时从主目录出发,查到班级,再从学生登记表中查对学号和姓名,再在与学期匹配的学期指针域中取得该生的学生链表的头指针,然后搜索分数链表,查到指定课程的分数结点,就可修改成绩。(4)打印一个班级学生的单科成绩由于学生成绩是用二叉树排序树来存储的,所以采用中序遍历的方法就可以按次序打印出学姓名和成绩。在打印了程序中,从主目录开始查到班级号,就可以从课程结点的二叉树链域中取得成绩二叉排序树的头指针;然后调用中序遍历了程序就可进行打印,同时可求出平均成绩和各个分数段的人数。(1)求出每个学生一学期中各科的平均成绩此了程序从主目录查对班级号开始,通过学生登记表中每个学生的学期指针取得各自的分数链表的头指针。顺着分数链就可求出该生本学期各科的平均成绩。(2)打印某一课程成绩处于指定分数段内的学生名单对二叉树序树进行中序扁历,但扁历时应判断当前成绩是否处于分数段内而决定是否打印。4流程图(或框图、模块图)5程序源代码includeSTDIO.H#includeCONIO.H#includeSTDLIB.H武汉理工大学信息学院专业硕士课程考核论文─《现代软件工程与实践》4#includeBIOS.H#includeIO.H#defineCR13#defineESC27#defineUP72#defineDOWN80#includestring.h#includestdio.h#defineCRNUM200#defineSTNUM40#defineTERMS66调试及运行结果7总结经过一个星期的上机实践学习,使我对C语言有了更进一步的认识和了解,要想学好它要重在实践,要通过不断的上机操作才能更好地学习它,通过实践,我也发现我的好多不足之处,首先是自己在指法上还不行,经常按错字母,通过学习也有所改进;再有对C语言的一些标准库函数不太了解,还有对函数调用的正确使用不够熟悉,还有对C语言中经常出现的错误也不了解,通过实践,使我在这几个方面的认识有所提高。通过实践的学习,我认到学好计算机要重视实践操作,不仅仅是学习C语言,还是其它的语言,以及其它的计算机方面的知识都要重在实践,所以后在学习过程中,我会更加注视实践操作,使自己便好地学好计算机。8参考文献[1]作者1,作者2.参考文献标题.期刊、会议或出版社名,时间.[2][美]CayS.Horstmann.程峰等译.Java2核心技术.机械工业出版社,2003-06.