用户登录系统的模拟

《用户登录系统的模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大类基础课程大型实验2015/2016(1)实验题目用户登录系统的模拟学生姓名胡伟俊学生学号201426810607学生班级计算机网工1401任课教师张晖提交円期2016-01-14计算机科学与技术学院用户登录系统的模拟实验报告目录:一、运行环境二、实验内容分析三、基本数据结构、实验基本概况五、调试分析六、测试结果七、总结一、运行环境机房计费管理系统在VisualStudio2013平台下开发，操作系统：Windows8.0。硬件环境：(备注：W以杏看“计算机”属性)处理器：intel(R)Core(TM)i5-4200MCPU@2.

2、80GHz2.80GHz内存：4.00GB系统类型:64位操作系统二、实验内容分析【问题描述】在登录服务器系统时，都耑要验证川户名和密码，如telnet远程登录服务器。用户输入用户名和密码后，服务器程序会首先验证用户信息的合法性。巾于用户信息的验证频率很商，系统有必要有效地组织这些用户信息，从而快速查找和验证用户。另外，系统也会经常会添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快速。请采用相应的数据结构模拟用广登录系统，其功能要求包括用户登录、用户密码更新、用户添加

3、和用户删除等。【基本要求】1.要求自己编程实现二叉树结构及其相关功能，以存储用户信息，不允许使用标准模板类的二叉树结构和函数。同时要求根据二叉树的变化情况，进行相应的平衡操作，即AVL平衡树操作，四种平衡操作都必须考虑。测试吋，各种情况都需要测试，并附上测试截图；2.要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。3.要求采用多文件方式：.h文件存储类的声明，xpp文件存储类的实现，主函数main存储在另外一个单独的c、pp文件中。如果采用类模板，则类的

4、声明和实现都放在.h文件中。4.不强制要求采用类模板，也不要求采用可视化窗口；要求源程序中有相应注释；5.要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确；6.要求采用VisualC++6.0及以上版本进行调试；三、基本数据结构：采用二叉平衡查找树(AVL》，采用了模板类，以用户名(IP)作为比较的关键词进行插入。二叉平衡查找树是在二叉搜索树《BST)的基础上进行了优化，使得树基本达到平衡。定义内部类Node来存储AVL树的节点信息。classTrccNodipublic:TrccNod

5、c():Ison(NULL),rson(NULL),frcq(l),hgt(0){}Tdata;//值inthgt;//以此节点为根的树的髙度unsignedintfreq;//频率TreeNode*Ison;//指向左儿子的地址

6、*rson;//指向右儿子的地址四、实验基本概况输入的形式与输入值的范围：用户名与密码均采用string形输出的形式：界面输出选择框程序所能达到的功能：模拟用户登入系统实现用户注册、删除、修改密码以及信息的本地存储和读取。五、调试分析讨论分析调试过程中的技术问题以及具体的解决方法①问题：AVL树元素的添加删

7、除需要修改路径上的所有节点的平衡因子方法：引入一个栈类(Stack)用于将搜索目的节点路径上的节点依次压入栈中②问题：用户名与密码可能是数字也可能是字母亦可能是数字与字母的组合方法：统一采用string五、技术难点分析技术难点：实现二叉树的平衡，即树的旋转二叉树的旋转共四种，分别为左旋、右旋、左右旋、右左旋转，对应情况如下：左旋右旋六、测试结果用户的注册、登录、删除、修改密码以及信息的本地存储和读取已存入以下用户信息（用户信息储存在程序H录下user,txt文件中）。_user.txt-记事本文件(£)编辑(£)格式(Q)查看(V)帮

8、助(H)huhu201314dasadaddaknip123456huweijun201314maoxu201314your1234567well123456maomao201314hujun201314①添加用户选择：l输入用户名：jin输入密码：1234561_!C:UsersASUSDesktopcopyUserLoginSystem_EasyDebugUserLoginSystem_Easy.exe一□XInputyourusername(由3-10位数字、字母、下划线组成)：jinInputyouruserpa

9、ssword(由6-22位任意字符组成)：123456Registersuccess!Inputanykeyreturnmenu!②删除用户选择：2输入用户名：jin输入密码：123456是否确定删除：Yes■」C:U