学生考勤管理信息系统课程设计

课程设计说明书题目学生考勤管理系统系(部) 计算机科学与技术系专业(班级) 10计科一班姓名学号指导教师起止日期课程设计任务书课程设计的考核方式及评分方法1)考核方式⏹课程设计结束时，在机房当场验收。

⏹教师提供测试数据，检查运行结果是否正确。

⏹回答教师提出的问题。

⏹学生提交课程设计文档（A4纸打印）2)评分方法论文考核标准：参考《计算机系课程设计任务书》论文：40%，软件：40%，答辩：20%指导教师签名：日期：教研室主任签名：日期：系主任签名：日期：长沙学院课程设计鉴定表摘要本次课程设计是Android文件管理器本学生考勤管理系统利用C语言，采用了数据结构程序设计思想以及文件管理的使用。

拟一个简单的文件管理系统。

树型结构，目录下可以是目录，也可以是文件，文件系统采用二叉树型存储结构，目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开，可实现文件目录的创建，显示，删除，改变，文件的创建，删除。

对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止。

用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。

从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。

关键词：文件管理，二叉树存储结构，函数实现目录1 设计内容与要求 (7)2.设计说明 (8)2.1 问题描述与功能设计 (8)2.2 算法与数据结构 (9)2.3 函数定义 (11)2.4 测试 (16)3 总结 (18)参考文献 (18)附录A 源代码 (19)1设计内容与要求设计题目：Android文件管理器1．基本要求：（1）要求用数据结构二叉树树形结构思想来完成设计；（2）要求树型结构，目录下可以是目录，也可以是文件（3）以树的形式显示所有的文件和文件（4）通过输入文件名，实现文件搜索的功能（5）在树中增加一个新文件，正确的显示出来（6）在树中删除一个文件，正确的显示（7）输入一个文件名，实现文件搜索功能（8）程序调试通过后，完成程序文档的处理，加必要的注释高级要求：（1）显示文件的大小、创建日期，修改时间（2）输入一个文件名，实现文件搜索功能2.创新要求在基本要求达到后，可以进行创新设计。

3．设计方法和基本原理1）问题描述：Android手机上默认没有文件管理器，因此需要设计一个文件管理器，要求以树形结构显示每个文件和文件夹，并且可以方便的对文件或文件夹进行增，删操作，此外还可以将文件移至任意文件夹中，请用C实现主要结构和算法2）设计思想1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。

2．文件存储空间的分配采用显式链接分配。

为了实现创建和删除文件必须要有一棵初始的文件树存在，以便在文件树的根节点下实现创建和删除文件。

3. 数据结构与树结构。

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。

树中每个分叉点称为结点，起始结点称为树根，任意两个结点间的连接关系称为树枝，结点下面不再有分枝称为树叶。

结点的前趋结点称为该结点的"双亲"，结点的后趋结点称为该结点的"孩子"，同一结点的"孩子"之间互称"兄弟"。

4．文件目录结构采用多级目录结构。

为了简单起见，可以使用文件结构体，结构体内容包括：文件名，文件目录识别标示，文件链接数，以及他的左孩子右孩子左兄弟右兄弟指5. 要有分解函数对输入的命令进行分解。

以识别那部分是哪部分是命令，哪部分是路径和文件名。

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用户信息管理用户信息管理的基本功能是添加、修改、删除、浏览用户详细信息。

2信息管理包括缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假及旷课）3查询功能考勤人员能够按学号、姓名查询某学生的考勤记录或按专业、班级查询某个班级的考勤记录4统计功能考勤人员可以统计学生的考勤记录5修改功能考勤人员具有修改学生考勤记录、如请假、旷课等记录2.2 算法与数据结构2.3 函数定义//student.h文件中student类的定义class Student{public:// 学生信息char stuName[20];int stuNum;char stuClass[20];// 缺课信息char courseName[20];int courseNum; // 第几节课char courseType[20];// 缺课日期int year;int month;int day;/** 创建链表用来存储学生信息*/bool CreateList(node &L){L = new Node; // 动态分配内存，创建链表头结点if(!L){// 内存分配失败return false;}L->next = NULL; // 创建空链表成功，头结点指针域为空return true;}//学生缺课类型int chidaoCount = 0;//迟到int zaotuiCount = 0; //早退int kuangkeCount = 0; //旷课int qingjiaCount = 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<<"请选择要执行的功能指令：(菜单指令如上)"<<endl;cout<<"=======================================================\n" ;cin>>order;switch(order){case 1:cout<<"==========新增学生信息面板(非降序插入)=============\n";InputStu(stu);InsertAscend(head, stu);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;case 2:cout<<"==========按学号删除学生信息=============\n";cout<<"请输入要删除的学生的学号：";cin>>stuNum;DelFromNum(head, stuNum);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;case 3:cout<<"==========按学号修改学生信息面板=============\n";cout<<"请输入待修改的学生的工号：";cin>>stuNum;FindFromNum(head, stuNum, preNode, curNode);Modify(curNode->data);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;case 4:cout<<"==========输出学生信息列表面板=============\n";OutputStu(head);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;case 5:cout<<"==========按学号查询输出学生信息=============\n";cout<<"请输入要查询的学生的学号：";cin>>stuNum;FindFromNum(head, stuNum, preNode, curNode);cout<<setw(10)<<"学号"<<setw(10)<<"姓名"<<setw(10)<<"班级"<<setw(10)<<"课程名"<<setw(10)<<"第几节"<<setw(10)<<"缺课类型"<<setw(18)<<"日期"<<endl;print(curNode->data);cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;case 6: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<<"迟到的学生有 "<<chidaoCount<<" 个！"<<endl;cout<<"早退的学生有 "<<zaotuiCount<<" 个！"<<endl;cout<<"旷课的学生有 "<<kuangkeCount<<" 个！"<<endl;cout<<"请假的学生有 "<<qingjiaCount<<" 个！"<<endl;cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;default:cout<<"输入不合法\n";cout<<"是否返回系统菜单?(是输入0，否输入1退出系统)\n";cin>>k;if(k){cout<<"您已退出学生考勤管理系统\n";return 0;}break;}}}return 0; return 0;}2.5 测试输入学生信息录入学生信息查询学生信息修改学生信息统计学生信息3 总结本次实验是我上大学以来做的第二个课程设计，虽然平时也做过许多的实验，但是题目刚拿到手时仍然是手足无措，不知从何下手，首先面对的是编写程序的问题，面向对象的程序设计思想是我们这学期C++课程的主要内容，但我的底子薄，掌握的不是很好，所以运用起来有些困难；其次是以前没做过课程设计，有关课程设计方面的一些问题，例如，课程设计都包括哪些内容，需要写些什么，我都不是非常清楚。