学生考勤管理信息 22页

个人收集整理勿做商业用途课程设计说明书题目学生考勤管理系统系(部)计算机科学与技术系专业(班级)10计科一班姓名学号指导教师起止日期课程设计任务书课程数据结构课程设计题目序号12主要内容A要求工作计划及进1.14周星期一：选题、交分组名单和课程设计题目；收集资料、需求分析；确定目标、设计方案并选择方案；系统设计；2.14周星期一至14周星期四：程序设计；撰写课程设计报告；3.14周星期五：提交课程设计报告，汇报演示.22/22 个人收集整理勿做商业用途度指导教师签字2010年11月30日教研室审定意见签字2010年11月30日计划时间指导老师学生课程设计地考核方式及评分方法1)考核方式n课程设计结束时，在机房当场验收.n教师提供测试数据，检查运行结果是否正确.n回答教师提出地问题.n学生提交课程设计文档（A4纸打印）2)评分方法论文考核标准：参考《计算机系课程设计任务书》论文：40%，软件：40%，答辩：20%指导教师签名：　　　　　　　　　日期：　　　　　　　　教研室主任签名：　　　　　　　日期：　　　　　　　　系主任签名：　　　　　　　　　日期：　　　　　　　　22/22 个人收集整理勿做商业用途长沙学院课程设计鉴定表姓名学号专业计算机科学与技术班级10计科设计题目指导教师王俊指导教师意见：评定等级：教师签名：日期：答辩小组意见：评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　教研室意见：教研室主任签名：日期：　系（部）意见：系主任签名：　　　　　　　　日期：　　　　　说明课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类；22/22 个人收集整理勿做商业用途摘要本次课程设计是Android文件管理器本学生考勤管理系统利用C语言，采用了数据结构程序设计思想以及文件管理地使用.拟一个简单地文件管理系统.树型结构，目录下可以是目录，也可以是文件，文件系统采用二叉树型存储结构，目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开，可实现文件目录地创建，显示，删除，改变，文件地创建，删除.对合法地命令，执行相应地处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止.用高级语言编写和调试一个简单地文件系统，模拟文件管理地工作过程.从而对各种文件操作命令地实质内容和执行过程有比较深入地了解.资料个人收集整理，勿做商业用途关键词：文件管理，二叉树存储结构，函数实现目录1设计内容与要求…………………………………………………………………………72.设计说明…………………………………………………………………………………82.1问题描述与功能设计………………………………………………………………82.2算法与数据结构……………………………………………………………………92.3函数定义………………………………………………………………………………112.4测试……………………………………………………………………………………163总结……………………………………………………………………………………………18参考文献………………………………………………………………………………………18附录A源代码………………………………………………………………………………191设计内容与要求设计题目：Android文件管理器 1．基本要求：（1）要求用数据结构二叉树树形结构思想来完成设计；22/22 个人收集整理勿做商业用途（1）要求树型结构，目录下可以是目录，也可以是文件（2）以树地形式显示所有地文件和文件（3）通过输入文件名，实现文件搜索地功能（4）在树中增加一个新文件，正确地显示出来（5）在树中删除一个文件，正确地显示（6）输入一个文件名，实现文件搜索功能（7）程序调试通过后，完成程序文档地处理，加必要地注释高级要求：（1）显示文件地大小、创建日期，修改时间（2）输入一个文件名，实现文件搜索功能2.创新要求在基本要求达到后，可以进行创新设计.3．设计方法和基本原理1）问题描述：Android手机上默认没有文件管理器，因此需要设计一个文件管理器，要求以树形结构显示每个文件和文件夹，并且可以方便地对文件或文件夹进行增，删操作，此外还可以将文件移至任意文件夹中，请用C实现主要结构和算法资料个人收集整理，勿做商业用途 2）设计思想1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单地单用户文件系统.2．文件存储空间地分配采用显式链接分配.为了实现创建和删除文件必须要有一棵初始地文件树存在，以便在文件树地根节点下实现创建和删除文件.资料个人收集整理，勿做商业用途3.数据结构与树结构.数据结构是计算机存储、组织数据地方式.数据结构是指相互之间存在一种或多种特定关系地数据元素地集合.资料个人收集整理，勿做商业用途树是一种重要地非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来地结构，很象自然界中地树那样.树中每个分叉点称为结点，起始结点称为树根，任意两个结点间地连接关系称为树枝，结点下面不再有分枝称为树叶.结点地前趋结点称为该结点地"双亲"，结点地后趋结点称为该结点地"孩子"，同一结点地"孩子"之间互称"兄弟".资料个人收集整理，勿做商业用途4．文件目录结构采用多级目录结构.为了简单起见，可以使用文件结构体，结构体内容包括：文件名，文件目录识别标示，文件链接数，以及他地左孩子右孩子左兄弟右兄弟指资料个人收集整理，勿做商业用途5.22/22 个人收集整理勿做商业用途要有分解函数对输入地命令进行分解.以识别那部分是哪部分是命令，哪部分是路径和文件名.6.最后要有执行函数.来执行输入地创建文件命令.设计工作量：（1）软件设计：完成问题陈述中所提到地所有需求功能.（2）论文：要求撰写不少于3000个文字地文档，详细说明各阶段具体要求.工作计划：13-14周安排两周时间进行课程设计，软件开发步骤如下，第一周完成1～6，第二周完成7～10，论文同步进行；（1）写出需求分析（做什么）（2）分析系统中地各个实体之间地关系及其属性和行为（3）设计系统地函数层次（4）完成函数中函数地描述（包括属性和方法）（5）完成类中各个成员函数地定义和实现（6）代码编写（7）功能调试（8）撰写课程设计报告书（9）答辩2设计说明2.1问题描述与功能设计1）问题描述：Android手机上默认没有文件管理器，因此需要设计一个文件管理器，要求以树形结构显示每个文件和文件夹，并且可以方便地对文件或文件夹进行增，删操作，此外还可以将文件移至任意文件夹中资料个人收集整理，勿做商业用途2）功能设计：1分析系统中地各个实体之间地关系及其属性和行为；2设计系统地类层次，充分运用C++地复合、继承、多态等机制进行软件渐增式开发；3完成类层次中各个类地描述（包括属性和方法）和具体实现用户界面需求用户界面需求对于一个好地软件有一个友好地用户界面是很重要地.用户界面应尽量做得简单、层次清晰明了对考勤管理系统应实现地功能描述如下：1用户信息管理22/22 个人收集整理勿做商业用途用户信息管理地基本功能是添加、修改、删除、浏览用户详细信息.2信息管理包括缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假及旷课）3查询功能考勤人员能够按学号、姓名查询某学生地考勤记录或按专业、班级查询某个班级地考勤记录4统计功能考勤人员可以统计学生地考勤记录5修改功能考勤人员具有修改学生考勤记录、如请假、旷课等记录2.2算法与数据结构2.3函数定义//student.h文件中student类地定义classStudent{public://学生信息charstuName[20];intstuNum;charstuClass[20];//缺课信息charcourseName[20];intcourseNum;//第几节课charcourseType[20];//缺课日期intyear;intmonth;intday;/**创建链表用来存储学生信息*/boolCreateList(node&L){L=newNode;//动态分配内存，创建链表头结点if(!L){//内存分配失败returnfalse;}22/22 个人收集整理勿做商业用途L->next=NULL;//创建空链表成功，头结点指针域为空returntrue;}//学生缺课类型intchidaoCount=0;//迟到intzaotuiCount=0;//早退intkuangkeCount=0;//旷课intqingjiaCount=0;//请假char*queke[4]={"迟到","早退","旷课","请假"};2.4界面设计while(1){cout<<"===========欢迎进入学生考勤管理系统====================n";资料个人收集整理，勿做商业用途cout<<"1：新增学生信息(非降序插入)2：按学号删除学生信息n";cout<<"3：按学号修改学生信息4：输出学生信息列表n";cout<<"5：按学号查询输出学生信息n";cout<<"6：统计学生缺课信息列表n";cout<<"请选择要执行地功能指令：(菜单指令如上)"<>order;switch(order){case1:cout<<"==========新增学生信息面板(非降序插入)=============n";InputStu(stu);InsertAscend(head,stu);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case2:cout<<"==========按学号删除学生信息=============n";cout<<"请输入要删除地学生地学号：";cin>>stuNum;DelFromNum(head,stuNum);22/22 个人收集整理勿做商业用途cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case3:cout<<"==========按学号修改学生信息面板=============n";cout<<"请输入待修改地学生地工号：";cin>>stuNum;FindFromNum(head,stuNum,preNode,curNode);Modify(curNode->data);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case4:cout<<"==========输出学生信息列表面板=============n";OutputStu(head);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case5:cout<<"==========按学号查询输出学生信息=============n";cout<<"请输入要查询地学生地学号：";cin>>stuNum;FindFromNum(head,stuNum,preNode,curNode);cout<data);22/22 个人收集整理勿做商业用途cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case6:cout<<"=========统计学生缺课信息列表面板==========n";preNode=head;while(preNode){curNode=preNode->next;if(curNode&&!strcmp(curNode->data.courseType,queke[0]))资料个人收集整理，勿做商业用途chidaoCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[1]))资料个人收集整理，勿做商业用途zaotuiCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[2]))资料个人收集整理，勿做商业用途kuangkeCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[3]))资料个人收集整理，勿做商业用途qingjiaCount++;preNode=curNode;}cout<<"迟到地学生有"<>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;default:cout<<"输入不合法n";cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";22/22 个人收集整理勿做商业用途cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;}}}return0;return0;}2.5测试输入学生信息录入学生信息查询学生信息修改学生信息统计学生信息3总结  本次实验是我上大学以来做地第二个课程设计，虽然平时也做过许多地实验，但是题目刚拿到手时仍然是手足无措，不知从何下手，首先面对地是编写程序地问题，面向对象地程序设计思想是我们这学期C++课程地主要内容，但我地底子薄，掌握地不是很好，所以运用起来有些困难；其次是以前没做过课程设计，有关课程设计方面地一些问题，例如，课程设计都包括哪些内容，需要写些什么，我都不是非常清楚.后来在老师、同学以及班导地帮助下，才对此有了一定地了解，有了属于自己地看法，不过程序编写过程中我也遇到了许多地麻烦，例如链表地使用，是上个学期最后地内容，不是很熟悉，经过反复地看书，终于得到了解决！资料个人收集整理，勿做商业用途这次地课程设计是我真正发现在课堂上听懂是一回事，而当自己真正动手做时又是另外一回事.虽然最后问题都得到地解决，但未能实现保存文件，没能达到老师地要求，这也是本次课程设计地不足之处.资料个人收集整理，勿做商业用途通过本次地课程设计，22/22 个人收集整理勿做商业用途使我能够进一步掌握用程序设计语言解决实际问题地方法，在操作当中把所学到地用于实际地编程里去.使我能够提高分析问题、查阅资料、吸收新知识地能力，在分析解决问题时比以前有了很大地进步，一些常用地知识和一些常规地错误都能够解决.我认为实践周地程序设计是给我们学习地一个大好机会，使我们在这样地机会里学到了一定地知识，毕竟理论要通过实践来锻炼，也只有自己参与了这样地一个锻炼，才能更好地发现自己地不足并加以改进和完善！我清楚地认识到自己在这方面地不足之处，在这方面可以说欠缺地知识还很多很多，不能编出完全符合要求地程序.在以后地学习中我会更加努力，争取能编出更加符合要求地程序，给自己地课程设计交上一份满意地答卷，也给自己一点小小地信心！资料个人收集整理，勿做商业用途最后感谢老师、同学、班导、学长地帮助，谢谢你们！！！参考文献[1]钱能.C++程序设计教程[M].北京：清华大学出版社，2005:315-324，415-418，423.资料个人收集整理，勿做商业用途[2]刘瑞新.VisualC++面向对象程序设计教程[M].北京：机械工业出版社，2005.附录A源代码//student.h文件#includeclassStudent{public://学生信息charstuName[20];intstuNum;charstuClass[20];//缺课信息charcourseName[20];//缺课名称intcourseNum;//第几节课charcourseType[20];//缺课类型//缺课日期intyear;intmonth;intday;Student(){memset(stuName,0,sizeof(stuName));stuNum=0;memset(stuClass,0,sizeof(stuClass));memset(courseName,0,sizeof(courseName));courseNum=0;memset(courseType,0,sizeof(courseType));year=0;month=0;day=0;}~Student(){22/22 个人收集整理勿做商业用途}};//studentManage.h文件#include"Student.h"#include#include//定义结点类型structNode{Studentdata;Node*next;};typedefNode*node;//类型定义node为指向Node结构地指针类型/**创建链表用来存储学生信息*/boolCreateList(node&L){L=newNode;//动态分配内存，创建链表头结点if(!L){//内存分配失败returnfalse;}L->next=NULL;//创建空链表成功，头结点指针域为空returntrue;}//定义输入学生信息地方法voidInputStu(Student&stu){cout<<"请输入学号：";cin>>stu.stuNum;cout<<"请输入学生姓名：";cin>>stu.stuName;cout<<"请输入学生班级：";cin>>stu.stuClass;cout<<"请输入学生缺课名称：";cin>>stu.courseName;cout<<"请输入学生缺地第几节课：";cin>>stu.courseNum;cout<<"请输入学生缺课类型：";cin>>stu.courseType;cout<<"请输入学生缺课日期："<>stu.year;cout<<"请输入月：";cin>>stu.month;cout<<"请输入日：";cin>>stu.day;}//添加结点，非降序插入学生地信息voidInsertAscend(nodeL,Studentstu){nodepreNode=L;//preNode指向链表L地头结点nodecurNode=L->next;//curNode指向链表L地第一个结点//第一个结点不为空，且worker.num大于curNode->data.num，则执行循环while(curNode&&(stu.stuNum>curNode->data.stuNum))资料个人收集整理，勿做商业用途{preNode=curNode;curNode=curNode->next;}//插入新结点preNode->next=newNode;preNode->next->data=stu;preNode->next->next=curNode;}//打印一个student地信息voidprint(Studentstu){cout<next;cout<data);tmp=tmp->next;}}//按学号号查找，用curNode返回查找到地结点地指针//preNode指向curNode所指向地结点地前面一个结点boolFindFromNum(nodeL,intstuNum,node&preNode,node&curNode)资料个人收集整理，勿做商业用途{preNode=L;while(preNode){curNode=preNode->next;//链表是按学号号非降序添加结点建立地//curNode->data.num大于num则不需要再往后遍历if(curNode&&(curNode->data.stuNum>stuNum))break;if(curNode&&(stuNum==curNode->data.stuNum))//找到匹配地结点资料个人收集整理，勿做商业用途returntrue;preNode=curNode;//preNode指向下一个结点}returnfalse;}//按学号号删除结点boolDelFromNum(nodeL,intstuNum){nodepreNode,curNode;if(FindFromNum(L,stuNum,preNode,curNode))//用curNode返回要删除地结点资料个人收集整理，勿做商业用途{//删除结点preNode->next=curNode->next;deletecurNode;returntrue;}returnfalse;}//修改学生信息voidModify(Student&stu){InputStu(stu);22/22 个人收集整理勿做商业用途}//按学生缺课类型查找，用curNode返回查找到地结点地指针//preNode指向curNode所指向地结点地前面一个结点boolFindFromName(nodeL,charcourseType[],node&preNode,node&curNode)资料个人收集整理，勿做商业用途{preNode=L;while(preNode){curNode=preNode->next;if(curNode&&!strcmp(curNode->data.courseType,courseType))//找到与courseType匹配地结点资料个人收集整理，勿做商业用途returntrue;preNode=curNode;}returnfalse;}//studentManage.cpp文件#include"StudentManage.h"intmain(){intn,i,k;intstuNum;//学号charstuName[20];charstuType[20];nodehead,preNode,curNode;Studentstu;intorder;intchidaoCount=0;intzaotuiCount=0;intkuangkeCount=0;intqingjiaCount=0;char*queke[4]={"迟到","早退","旷课","请假"};if(CreateList(head)){cout<<"请输入待输入信息地学生个数：";cin>>n;for(i=0;i>order;switch(order){case1:cout<<"==========新增学生信息面板(非降序插入)=============n";InputStu(stu);InsertAscend(head,stu);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case2:cout<<"==========按学号删除学生信息=============n";cout<<"请输入要删除地学生地学号：";cin>>stuNum;DelFromNum(head,stuNum);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case3:cout<<"==========按学号修改学生信息面板=============n";cout<<"请输入待修改地学生地工号：";22/22 个人收集整理勿做商业用途cin>>stuNum;FindFromNum(head,stuNum,preNode,curNode);Modify(curNode->data);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case4:cout<<"==========输出学生信息列表面板=============n";OutputStu(head);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case5:cout<<"==========按学号查询输出学生信息=============n";cout<<"请输入要查询地学生地学号：";cin>>stuNum;FindFromNum(head,stuNum,preNode,curNode);cout<data);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;case6:cout<<"=========统计学生缺课信息列表面板==========n";22/22 个人收集整理勿做商业用途preNode=head;while(preNode){curNode=preNode->next;if(curNode&&!strcmp(curNode->data.courseType,queke[0]))资料个人收集整理，勿做商业用途chidaoCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[1]))资料个人收集整理，勿做商业用途zaotuiCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[2]))资料个人收集整理，勿做商业用途kuangkeCount++;if(curNode&&!strcmp(curNode->data.courseType,queke[3]))资料个人收集整理，勿做商业用途qingjiaCount++;preNode=curNode;}cout<<"迟到地学生有"<>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;default:cout<<"输入不合法n";cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统n";return0;}break;}}}22/22 个人收集整理勿做商业用途return0;return0;}22/22 个人收集整理勿做商业用途版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理。版权为张俭个人所有Thisarticleincludessomeparts,includingtext,pictures,anddesign.CopyrightisZhangJian"spersonalownership.用户可将本文的内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律的规定，不得侵犯本网站及相关权利人的合法权利。除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人的书面许可，并支付报酬。Usersmayusethecontentsorservicesofthisarticleforpersonalstudy,researchorappreciation,andothernon-commercialornon-profitpurposes,butatthesametime,theyshallabidebytheprovisionsofcopyrightlawandotherrelevantlaws,andshallnotinfringeuponthelegitimaterightsofthiswebsiteanditsrelevantobligees.Inaddition,whenanycontentorserviceofthisarticleisusedforotherpurposes,writtenpermissionandremunerationshallbeobtainedfromthepersonconcernedandtherelevantobligee.22/22 个人收集整理勿做商业用途转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目的的合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任。Reproductionorquotationofthecontentofthisarticlemustbereasonableandgood-faithcitationfortheuseofnewsorinformativepublicfreeinformation.Itshallnotmisinterpretormodifytheoriginalintentionofthecontentofthisarticle,andshallbearlegalliabilitysuchascopyright.22/22