用戶登錄系統(tǒng)的模擬課案

1、大類基礎(chǔ)課程大型實(shí)驗(yàn)2015/2016(1)實(shí)驗(yàn)題目用戶登錄系統(tǒng)的模擬學(xué)生姓名胡偉俊學(xué)生學(xué)號(hào)201426810607學(xué)生班級(jí)計(jì)算機(jī)網(wǎng)工1401任課教師張暉提交日期20160114計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院大類基礎(chǔ)課程大型實(shí)驗(yàn)報(bào)告用戶登錄系統(tǒng)的模擬實(shí)驗(yàn)報(bào)告目錄:一、運(yùn)行環(huán)境第11頁(yè)共11頁(yè)實(shí)驗(yàn)內(nèi)容分析三、基本數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)基本概況五、調(diào)試分析六、測(cè)試結(jié)果七、總結(jié)一、運(yùn)行環(huán)境機(jī)房計(jì)費(fèi)管理系統(tǒng)在VisualStudio2013平臺(tái)下開發(fā)，操作系統(tǒng)：Windows8.0o硬件壞境：(備注：可以查看“計(jì)算機(jī)”屬性)處理器：Intel(R)Core(TM)15-4200MCPU2.

2、80GHz2.80GHz內(nèi)存：4.00GB系統(tǒng)類型：64位操作系統(tǒng)二、實(shí)驗(yàn)內(nèi)容分析【問題描述】在登錄服務(wù)器系統(tǒng)時(shí)，都需要驗(yàn)證用戶名和密碼，如telnet遠(yuǎn)程登錄服務(wù)器。用戶輸入用戶名和密碼后，服務(wù)器程序會(huì)首先驗(yàn)證用戶信息的合法性。由于用戶信息的驗(yàn)證頻率很高，系統(tǒng)有必要有效地組織這些用戶信息，從而快速查找和驗(yàn)證用戶。另外，系統(tǒng)也會(huì)經(jīng)常會(huì)添加新用戶、刪除老用戶和更新用戶密碼等操作，因此，系統(tǒng)必須采用動(dòng)態(tài)結(jié)構(gòu)，在添加、刪除或更新后，依然能保證驗(yàn)證過程的快速。請(qǐng)采用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)模擬用戶登錄系統(tǒng)，其功能要求包括用戶登錄、用戶密碼更新、用戶添加和用戶刪除等。【基本要求】1. 要求自己編程實(shí)現(xiàn)二叉樹結(jié)構(gòu)及

3、其相關(guān)功能，以存儲(chǔ)用戶信息，不允許使用標(biāo)準(zhǔn)模板類的二叉樹結(jié)構(gòu)和函數(shù):同時(shí)要求根據(jù)二叉樹的變化情況，進(jìn)行相應(yīng)的平衡操作，即AVL平衡樹操作，四種平衡操作都必須考慮。測(cè)試時(shí)，各種情況都需要測(cè)試，并附上測(cè)試截圖；2. 要求采用類的設(shè)計(jì)思路，不允許出現(xiàn)類以外的函數(shù)定義，但允許友元函數(shù)。主函數(shù)中只能出現(xiàn)類的成員函數(shù)的調(diào)用，不允許出現(xiàn)對(duì)其它函數(shù)的調(diào)用。3. 要求采用多文件方式：.h文件存儲(chǔ)類的聲明，.cpp文件存儲(chǔ)類的實(shí)現(xiàn)，主函數(shù)main存儲(chǔ)在另外一個(gè)單獨(dú)的cpp文件中。如果采用類模板，則類的聲明和實(shí)現(xiàn)都放在.h文件中。4. 不強(qiáng)制要求采用類模板，也不要求采用可視化窗I】；要求源程序中有相應(yīng)注釋：5. 要

4、求測(cè)試?yán)右容^詳盡，各種極限情況也要考慮到，測(cè)試的輸出信息要詳細(xì)易懂，表明各個(gè)功能的執(zhí)行正確；6. 要求采用VisualC+6.0及以上版本進(jìn)行調(diào)試；三、基本數(shù)據(jù)結(jié)構(gòu)：采用二叉平衡查找樹(AVL).采用了模板類，以用戶名(IP)作為比較的關(guān)鍵詞進(jìn)行插入。二叉平衡查找樹是在二叉捜索樹(BST)的基礎(chǔ)上進(jìn)行了優(yōu)化，使得樹基本達(dá)到平衡。定義內(nèi)部類Node來(lái)存儲(chǔ)AVL樹的節(jié)點(diǎn)信息。classTreeNodepublic:TreeNode0:Ison(NULL),rson(NULL),freq(l),hgt(0)Tdata;值Zinthgt;/以此節(jié)點(diǎn)為根的樹的i：unsignedintfreq;&#

5、39;頻率TreeNode*Ison;/指向左兒子的地址TreeNode*rson;/4m向右兒子的地址；四、實(shí)驗(yàn)基本概況輸入的形式與輸入值的范圍：用戶名與密碼均釆用strmg形輸出的形式：界面輸出選擇框程序所能達(dá)到的功能：模擬用戶登入系統(tǒng)實(shí)現(xiàn)用戶注冊(cè)、刪除、修改密碼以及信息的本地存儲(chǔ)和讀取。五、調(diào)試分析討論分析調(diào)試過程中的技術(shù)問題以及具體的解決方法 問題：AVL樹元素的添加刪除需要修改路徑上的所有節(jié)點(diǎn)的平衡因子方法：引入一個(gè)棧類(Stack)用于將搜索目的節(jié)點(diǎn)路徑上的節(jié)點(diǎn)依次壓入棧中 問題：用戶名與密碼可能是數(shù)字也可能是字母亦可能是數(shù)字與字母的組合方法：統(tǒng)一采用string五、技術(shù)難點(diǎn)分析技

6、術(shù)難點(diǎn)：實(shí)現(xiàn)二叉樹的平衡，即樹的旋轉(zhuǎn)二叉樹的旋轉(zhuǎn)共四種，分別為左旋、右旋、左右旋、右左旋轉(zhuǎn)，對(duì)應(yīng)情況如下：左旋O右旋左右旋右左旋六.測(cè)試結(jié)果用戶的注冊(cè)、登錄、刪除、修改密碼以及信息的本地存儲(chǔ)和讀取已存入以下用戶信息（用戶信息儲(chǔ)存在程序目錄Fuser,txt文件中）。user.txt-記事本文件CD編輯（E格式（Q）查看也幫助但）huhu201314dasadaddaknip123456huweijun201314maoxu201314your1234567well123456maomao201314hujun201314添加用戶選擇：1輸入用戶名：jm輸入密碼：1234563C:UsersAS

7、USDesktopcopyUserLoginSystem_Ea$yDebugUserloginSystem_Easy.exe-XJ叩utyouruserneune（由3T0位數(shù)字.字母、下劃線組成）：jinInputyouruserpassword（由6-22也任直字符組成）:123456Registersuccess!Inputanykeyreturnmenu!刪除用戶選擇：2輸入用戶名：jin輸入密碼:123456是否確定刪除：Yes修改用戶名選擇：3輸入原有用戶名：huweijun輸入密碼:201314輸入新的用戶名：jindada修改密碼選擇：4輸入用戶名：jiiidada輸入密碼：201314輸入新密碼:123456打印二叉樹選擇：5用戶刪除時(shí)驗(yàn)證密碼錯(cuò)誤提示刪除失敗修改用戶名是用戶不存在修改密碼時(shí)密碼錯(cuò)誤七、總結(jié)：與人一不同，這一次的人型實(shí)驗(yàn)是我一個(gè)人獨(dú)立完成的。中間也遇到了些許困難，但通過自己的鉆研以及查閱了相關(guān)的資料成功的解決了問題。這個(gè)實(shí)驗(yàn)中最難的部分在于平衡旋轉(zhuǎn)，平衡旋轉(zhuǎn)使用在新建用