学生学籍管理系统(c语言实现)大学毕业论文.doc

《学生学籍管理系统(c语言实现)大学毕业论文.doc》由会员分享，可在线阅读，更多相关《学生学籍管理系统(c语言实现)大学毕业论文.doc（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、攀枝花学院学生课程设计（论文）题 目： 学生学籍管理系 学生姓名： 谢伟明 学 号： 201410804114 所在院(系)： 数学与计算机学院 专 业： 软件工程 班 级： 软件工程3班 指 导 教 师： 何 志 国 职称： 教 授 2016年 06月 30日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书题目学生学籍管理系统1、课程设计的目的1) 使学生进一步理解和掌握数据结构上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2) 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3） 使学生掌握使用各种计算机资料和有关参

2、考资料，提高学生进行程序设计的基本能力。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）（1）建立学生档案基本信息表，要求包括学号、姓名、性别、年龄、家庭地址、电话、获奖情况信息，采用顺序表存储，该表按学号排序（2）向学生档案基本信息表中插入记录，并保持有序（3）按学号和姓名查找学生信息并提示是否修改（4）按学号或姓名删除学生信息（5）排序及查看所有学生信息（6）增添功能，添加密码功能3、主要参考文献1数据结构（C语言版），严蔚敏，清华大学出版社，20032数据结构题集，严蔚敏，清华大学出版社，20053数据结构（C语言版），刘大有，高等教育出版社，20044Data Struc

3、ture with C+，William FordWilliam Topp，清华大学出版社，20034、课程设计工作进度计划第1天 完成方案设计与程序框图 第2、3天 编写程序代码,程序调试分析和结果第4、5天 课程设计报告和总结 指导教师（签字）日期年 月 日教研室意见： 年 月 日学生（签字）： 接受任务时间： 年 月 日注：任务书由指导教师填写。课程设计（论文）指导教师成绩评定表题目名称学生学籍管理系统评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的

4、材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（

5、综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名： 年月日攀枝花学院学生课程设计（论文） 摘要摘 要本系统依据开发要求主要应用于教育系统，完成对日常的教育工作中学生学籍档案的数字化管理。开发本系统可使学院教职员工减轻工作压力，比较系统地对学生学籍的各项信

6、息进行管理，同时，可以减少劳动力的使用，加快查询速度、加强管理，以及学校各部门关于信息化的步伐，使各项管理更加规范化。该系统是以C+语言为实现语言，以数据结构算法实现，采用不同的查找算法，顺序查找，折半查找等，其功能在系统内部有源代码直接完成。通过操作目录，管理者和老师可以了解本软件的基本工作原理。管理者和老师只需输入一些简单的汉字、数字，即可达到自己管理学生学籍的目的。通过课程设计，大大增强了我们的动手实践能力，加深了我们对所学知识的认识了解，培养我们养成良好的严谨的科学作风。关键词 学生学籍管理系统，数据结构算法，顺序查找，折半查找，C+I攀枝花学院学生课程设计（论文） 目录目 录摘 要I

7、1 课程设计的目的和意义12 需求分析22.1 需求概述22.2 需求环境22.3 功能描述33 数据功能设计及数据结构设计43.1数据功能设计43.2数据结构设计44 算法设计、数据流图及程序结构框图54.1算法设计54.1.1顺序查找算法54.1.2折半查找算法64.1.2折半查找算法流程图74.2系统模块结构84.3 程序流程图95 程序详细设计105.1菜单显示及主函数105.2具体功能代码126 程序测试及运行结果说明16总 结19参考文献20附 录21IIII攀枝花学院学生课程设计（论文） 课程设计目的和意义1 课程设计的目的和意义 数据结构主要介绍一些最常用的数据结构，阐明各种数

8、据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：一、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；二、初步掌握软件开发过程的问题分析、

9、系统设计、程序编码、测试等基本方法和技能；三、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；四、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。五、锻炼动手操作能力，培养我们的创新思维能力。从编写代码，到调试程序，再到运行程序，这是设计的最重要环节，它需要我们用逻辑思维将我们所学知识和实际相结合，并在对方案的分析过程中能够有所创新，从而使运行方案更严谨更简洁。培养好良好的思维，便要将这种思维赋予实践，即动手操作能力。目前，市场上关于计算机运用、计算机软件和电子类相关专业的人才辈出，但毕业生在走进企业公司政府机构或研究单位之后，感觉到缺乏

10、实际开发设计项目的经验，所以我们在课程设计中能够多训练，提高我们将知识融会贯通的能力六、培养我们严谨治学的态度，以及认清自己学知识、运用知识的能力。不管是编写代码，调试代码，还是运行代码，需要我们严谨的思维和态度去对待，这样才能真正起到此设计的作用。我们也能够在设计中认识到自己对数据结构这门课程学习的欠缺，对以后我们的学习有着很大的指导和帮助。学习课程设计，编写程序，将数据结构和算法相结合，了解到数据结构、算法和程序之间的关系，认识到数据结构和算法的最佳定位。32攀枝花学院学生课程设计（论文） 需求分析2 需求分析2.1 需求概述 随着社会的发展，学校的规模不断的扩大，日常教学活动中提取相关信

11、息，以反映教学情况。传统的手工操作方式，易发生数据丢失，统计错误，劳动强度高，且速度慢。使用计算机可以高速，快捷地完成以上工作。学生成绩管理系统以计算机为工具，通过对学生成绩管理所需的信息管理，把管理人员和老师从繁琐的数据计算处理中解脱出来，使其有更多的精力从事教务管理政策的研究实施，教学计划的制定执行和教学质量的监督检查，从而全面提高教学质量。在学生学籍管理系统中，需要从大量的日常教学活动中提取相关信息，以 反映教学情况。传统的手工操作方式，易发生数据丢失，统计错误，劳动强度 高，且速度慢。使用计算机可以高速，快捷地完成以上工作。在计算机联网后， 数据在网上传递，可以实现数据共享，避免重复劳

12、动，规范教学管理行为，从而提高了管理效率和水平。 通过本学生成绩管理系统，可以减少老师的工作负担和提高学校的管理效 率，实现学校的信息化和自动化。 1.应用学生学籍管理系统，把老师从繁杂的学生信息登记，查询等等的工 作职工解脱出来，把更多的时间和精力用来提高教学质量和学生的辅导工作上，提高学生的学生效率和成绩。 2.应用学生成绩管理系统，可以学校教务处的工作效率，有效的管理学校学生的学籍，更加科学的统计管理学生学籍。 学生管理系统以计算机为工具，通过对学生成绩管理所需的信息管理，把 老师从繁琐的数据计算处理中解脱出来，使其有更多的精力从事教务管理政策 的研究实施，教学计划的制定执行和教学质量的

13、监督检查，从而全面提高教学 质量。2.2 需求环境本课程设计需要的设备为硬件要求和软件配置要求具体要求如下：硬件要求：一台计算机。软件配置：WINDOWS、C/VC+6.0。2.3 功能描述 本次课题是学生学籍管理系统的设计与实现。主要是通过C+语言和数据结构算法实现，主要有以下功能： 1: 建立学籍表 2: 输出所有学生信息 3: 插入学生信息 4: 按学号排序 5: 按学号查找 6: 按姓名查找 7: 通过学号删除学生 8: 修改学生信息 9: 通过姓名删除学生 攀枝花学院学生课程设计（论文） 数据功能设计及数据结构设计3 数据功能设计及数据结构设计3.1数据功能设计这个系统实现了对学生学

14、籍的管理，主要实现了8个功能模块：模块一、创建学生学籍信息表，输入需要创建的人数及对应学生的学号、姓名、性别、家庭住址、获奖情况等基本信息。模块二、浏览学生的学籍信息，把所有学生的学籍信息打印出来。模块三、插入学生的信息，输入插入学生的人数，要判断待插入学生的学号在数据库中是否已经存在，如果已经存在，则不能插入，若不存在就把该生的基本信息插入到表中。模块四、按学号排序，采用折半插入排序算法，按学号从小到依次有序。模块五、按学号查找及修改，先使用折半查找找到这个学生，然后提示是否修改此生的信息，如果要修改，就从新输入该生的信息修改信息。模块六、按姓名查找及修改，先使用顺序查找找到这个学生，然后提

15、示是否修改此生的信息，如果要修改，就从新输入该生的信息修改信息。模块七、删除学生，首先找到该学生，然后删除该学生。模块八、菜单，显示给用户，提示用户操作。3.2数据结构设计根据需求分析将用折半查找，顺序查找，折半插入排序算法实现学生学籍系统的管理： 顺序查找：在0号位置设立一个哨兵，从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，并且不在0号位置，则查找成功，找到所查记录；反之，若直到第0号位置是才相等，则表明表中没有所查记录，查找不成功。 折半查找：假设指针low和high分别指示待查元素所在范围的下界和上界，指针mid指示区间的中间位置。已处

16、于中间位置记录的关键字和给定值比较，若相等，则查找成功，若不等，则缩小范围，直至中间位置记录的关键字等于给定值或者查找区间的大小小于零时为止。 折半插入排序：折半插入排序就是和折半查找算法的思想一样进行排序。攀枝花学院学生课程设计（论文） 算法设计、数据流图及程序结构框图4 算法设计、数据流图及程序结构框图4.1算法设计4.1.1顺序查找算法把待查关键字key存入表头或表尾（俗称“哨兵”），这样可以加快执行速度。若将待查找的特定值key存入顺序表的首部(如0号单元),则顺序查找的实现方案为:从后向前逐个比较！int seqsearch( stable ST, keytype key) int

17、i; ST.elem0.key=key; /设置监视哨 for( i=ST.length ; ST.elemi.key!=key ; i- ) ; return i; /seqsearchST.elem0.key=keyi+NST.elemi.key!=keyYreturn i图4.1.1顺序查找算法流程图4.1.2折半查找算法首先将给定值与正中元素关键字相比，若给定值比关键字值小，则缩小至左半部内查找，否则缩小至右半部内查找，每次缩小1/2的范围，然后在缩小范围的元素内取其中间值比较，直到查找成功或失败为止。void search_Bin(SStable st ,Keytype Key) i

18、nt mid,low=1,high=st.length; while(low=high) mid=(low+high)/2; if(key=st.elemmid.key) return mid; else if(st.elemmid.keyKey) low=mid+1; /继续在后半区查找 else high=mid-1;/继续在前半区查找 return 0; Nlow=highYLow=1,high=st.length, m=(low+high)/2Nkey=st.elemmid.keyYreturn midst.elemmid.keyKeyNYlow=mid+1high=mid-1retu

19、rn 0图4.1.2折半查找算法流程图4.2系统模块结构依据需求分析结果，学生管理系统总体上说就六个模块：创建、显示、插入、查找及修改、删除、排序。系统模块结构如下图：创 建 学生管理系统显 示 插 入findByID查 找 FindByNameme删 除deleteByIDdeleteByName修 改排 序 图4.2系统模块结构4.3 程序流程图开始N输入密码Y选择07654321插入学生信息按学号排序删除学生按姓名查找及修改 按学号查找及修改输出所有学生信息退出建立学籍表通过学号删除学生通过姓名删除学生结束图4.3 程序流程图攀枝花学院学生课程设计（论文） 程序详细设计5 程序详细设计5

20、.1菜单显示及主函数菜单的代码：显示用户的操作界面void creatmenu() /*操作菜单*/ cout tt* MENU *n; cout tt* 1: 建立学籍表 *n; cout tt* 2: 输出所有学生信息 *n; cout tt* 3: 插入学生信息 *n; cout tt* 4: 按学号排序 *n; cout tt* 5: 按学号查找及修改 *n; cout tt* 6: 按姓名查找及修改 *n; cout tt* 7: 删除学生 *n; cout tt* 0: 退出 *n; cout tt*n; 主函数功能：通过用户选择来调用不同的函数int main() /*定义主函数

21、*/ int i, j=1, num, mi, x=1,y=0; char key20; SqList L; while(x) while(j) if(y=0) cout欢迎使用学籍，系统请输入密码：mi; if(mi=M) y=1; creatmenu(); couti; switch(i) case 0: j = 0,x=0; break; case 1: creatlist(L); break; case 2: printlist(L); break; case 3: addStu(L); break; case 4: snoSort(L); break; case 5: cout nu

22、m; locatexh_Bin(L,num); break; case 6: cout key; locatexm_Seq(L,key); break; case 7: int k; cout请选择：通过学号删除（1）通过名字删除（2)： k; if(k=1) deleteStuByNum(L); else if(k=2) deleteStuByName(L); else cout 输入错误！endl; break; default: coutinput erro!endl; break; else cout密码错误，重新输入：endl; return 0; 5.2具体功能代码折半查找算法实现

23、：首先将给定值与正中元素关键字相比，若给定值比关键字值小，则缩小至左半部内查找，否则缩小至右半部内查找，每次缩小1/2的范围，然后在缩小范围的元素内取其中间值比较，直到查找成功或失败为止。int locatexh_Bin(SqList &L,int key)/*按学号折半查找*/ int low = 1, high = L.length, mid, j = 0; char ch; while(low = high) mid = (low+high)/2; if(L.elemmid.num = key) j=1; cout 该生现在的信息为： endl; coutnumtnametsextage

24、tadstphoneNumt获奖endl;coutL.elemmid.numtL.elemmid.nametL.elemmid.sextL.elemmid.agetL.elemmid.adstL.elemmid.phoneNumtL.basemid.jzendl; cout你是否想修改此生信息（Y/N):ch; if(ch=Y|ch=y) printf(请输入修改学生的：num，name，sex，age，ads, phoneNumn);cinL.elemmid.numL.elemmid.nameL.elemmid.sexL.elemmid.ageL.elemmid.adsL.elemmid.p

25、honeNum; cout该生的获奖情况：L.basemid.jz; cout change success! key) high = mid - 1; else low = mid + 1; if(j=0) cout search fialed! =1; i-) if(strcmp(L.elemi.name,key)=0) j = 1; cout 该生现在的信息为： endl; coutnumtnametsextagetadstphoneNumt获奖endl; coutL.elemi.numtL.elemi.nametL.elemi.sextL.elemi.agetL.elemi.adstL

26、.elemi.phoneNumitL.basei.jzendl; cout你是否想修改此生信息（Y/N):ch; if(ch=Y|ch=y) printf(请输入修改学生的：num，name，sex，age，ads, phoneNumn);cinL.elemi.numL.elemi.nameL.elemi.sexL.elemi.ageL.elemi.adsL.elemi.phoneNum; cout输入该生的获奖情况：L.basei.jz; cout change success! endl; if(j = 0) cout search fialed! endl; 建立学生学籍表：刚开始使用此

27、系统，往系统里面加入学生的学籍信息int creatlist(SqList &L) /*建立学生信息表*/ Int i,n;InitList(L,100); cout请输入学生人数： n; if(n 1)return 0; /输入不和法就结束操作 printf(请输入：num，name，sex，age，ads, phoneNumn);for(i = 1; i L.elemi.numL.elemi.nameL.elemi.sexL.elemi.ageL.elemi.adsL.elemi.phoneNum;cout输入该生的获奖情况：L.basei.jz; L.length+;攀枝花学院学生课程设

28、计（论文） 程序测试及其运行结果说明6 程序测试及运行结果说明由需求分析可知，学生学籍管理系统主要功能是实现建立学籍表，插入，删除，修改，排序等操作，本程序已调试成功并实现了其功能，其运行结果如下：图6.1输入密码进入菜单图6.2创建学生学籍6.3 插入学生信息6.4按学号查找及修改6.5按姓名查找及修改6.6删除学生信息6.7浏览学生信息及退出攀枝花学院学生课程设计（论文） 总结总 结 通过这一周的课程设计，我受益良多，对这门课程有了更加深刻的认识和理解，我以前写程序的时候总是没头没脑的，导致这里写好了那里有错了，最后搞得一团乱麻；这次的课程设计的实验相较于以前的实验要大很多，难度也要高很多

29、，但是这更加锻炼了我的能力，我这次试验之前先做了比较细致的规划，然后一步一步的实现，就不会像以前一样像个没头苍蝇一样，四处出错了，这也是我这次课程设计最大的收获，让我的能力得到了极大的提升。在这次课程设计中，我对很多问题有了新的认识和理解，比如以前学习C语言的时候，那时候很不了解结构体数组，通过这次课程设计，我了解到结构体数组是一种独特的数据结构，用于存储具有相同结构类型的变量的集合；这次课程设计使我懂得发现问题，提出问题，解决问题，使我从不足之处出发，寻找新的学习方向。将其中调用的那些我看不懂的函数一一查清楚，逐渐弄懂它的设计思路，思考它有哪些不足，有哪些地方还须要改进，有什么更好的方法、更

30、简单的方法去实行。这次学习使我克服了偷懒的毛病，这在我以后的学习和工作中的心理定位与调节有很大的帮助。我感受到了做系统是一项非常烦琐周密的学习活动，它不但需要一个人周密的思考问题的能力，处理问题的能力，还需要有足够的耐心和严谨治学的作风，来不得半点马虎。学习计算机技术要及其重视理论与实践动手的结合，理论再精通，不会将实践与理论一起使用，理论也只是白纸上的黑字而已，通过这次课程设计，极大的提高了我对计算机软件技术学习的兴趣，让我明白了脚踏实地的重要性。攀枝花学院学生课程设计（论文） 参考文献参考文献1数据结构（C语言版），严蔚敏，清华大学出版社，20032数据结构题集，严蔚敏，清华大学出版社，2

31、0053数据结构（C语言版），刘大有，高等教育出版社，20044Data Structure with C+，William FordWilliam Topp，清华大学出版社，2003攀枝花学院学生课程设计（论文） 附录附 录源代码#include #include # include using namespace std; #define M 123typedef struct /*定义学生信息结构*/ int num; char name20; char sex20; int age; char ads40; char phoneNum20;student; typedef struct

32、 /*定义学生信息结构*/ char jz1000;jiangzhuang; typedef struct /*定义结构体数组*/ student *elem; jiangzhuang *base; int length; SqList; int InitList(SqList &L,int len)L.elem=(student *)malloc(len+1)*sizeof(student);L.base=(jiangzhuang*)malloc(len+1)*sizeof(jiangzhuang); if(L.elem=NULL|L.base=NULL) return 0; L.length=0;int creatlist(SqList &L) /*建立学生信息表*/ int i,n;InitList(L,100); cout请输入