云南大学软件学院数据结构实验三实验报告——文件加密译码器

1、云南大学软件学院 数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（x3108005）”项目资助） 实验难度： a b c 序号学号姓名成绩123指导教师 （签名）学期： 任课教师: 实验题目:实验三 栈和队列及其应用小 组 长: 联系电话: 电子邮件:完成提交时间：年月日云南大学软件学院2010学年 秋季 学期数据结构实验成绩考核表学号： 姓名： 本人承担角色：课题分析，算法设计，程序编写，后期调试，完成实验报告 评分项目评分指标分值得分实验构思（10%）1. 实验目的明确52. 实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1. 有对基本数据结构的抽

2、象数据类型定义52. 实验方案设计完整，数据结构、算法选择合理 53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1. 代码编写规范、风格统一、注释清楚易读 52. 程序运行正常，测试结果正确153. 界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1. 内容详实无缺漏，文字流畅、图表清楚52. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1. 个人完成工作量152. 个人技术水平103. 团队合作精神5实验运作（10%）1. 有一定用户群52. 应用前景分析5综合得分： （满分100分）指导教师

3、： 年 月 日（注：此表在难度为c时使用，每个成员一份。）云南大学软件学院2010学年 秋季 学期数据结构实验成绩考核表学号： 姓名： 本人承担角色： 课题分析，算法设计，后期调试 评分项目评分指标分值得分实验构思（10%）1. 实验目的明确52. 实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1. 有对基本数据结构的抽象数据类型定义52. 实验方案设计完整，数据结构、算法选择合理 53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1. 代码编写规范、风格统一、注释清楚易读 52. 程序运行正常，测试结果正确153. 界面友好、易于操作、有较强的

4、容错性5实验报告撰写（10%）1. 内容详实无缺漏，文字流畅、图表清楚52. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1. 个人完成工作量152. 个人技术水平103. 团队合作精神5实验运作（10%）1. 有一定用户群52. 应用前景分析5综合得分： （满分100分）指导教师： 年 月 日（注：此表在难度为c时使用，每个成员一份。）（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度a满分70分，难度b满分90分）一、【实验构思（conceive）】(1

5、0%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）本次实验的目的在于使我们深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们；同时还将巩固对这两种结构构造方法的理解。核心算法：加密与解密算法。加密算法：将文件各位取反，再加上密码值。构成密文。解密算法：将密文减去密码值，在按位取反，获得明文。二、【实验设计(design)】(20%)（本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系）定义一个类myclass：class myclass char *buffer; /定义

6、存储文件的缓存 char namemax_path; /来存储用户输入的文件名char pass16; /来存储用户输入的密码dword size, psdlen; /定义变量存储文件的长度，密码的长度dword getsize(); /检查文件的长度void encalg(dword bsize); /声明加密函数void decalg(dword bsize); /声明解密函数public:myclass(char *, char *); /声明构造函数myclass(); /声明析构函数file *fp; /指向文件流的指针bool ecpenc(); /加密算法bool ecpdec(

7、); /解密算法;三、【实现描述（implement）】(30%)（本部分应包括：抽象数据类型具体实现的函数原型说明、 关键操作实现的伪码算法、 函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复杂度分析。）四、【测试结果（testing）】(10%)（本部分应包括：对实验的测试结果，应具体列出每次测试所输入的数据以及输出的数据，并对测试结果进行分析总结）测试数据，文本文档1.txt，位于程序根目录内含有字符串：hello，world以密码123进行加密后显示密文为：-犁-以密码123解密后显示为hello，world以密码12345解密后显示为helil-uipoe测试功能

8、成功！四、【实验总结】(10%)（本部分应包括：自己在实验中完成的任务，注意组内的任意一位同学都必须独立完成至少一项接口的实现；对所完成实验的经验总结、心得）这次和我们小组完成这个文件加密解密程序，大家分工协作，配合默契。我在这个小组中参与了课题分析，算法设计，后期测试。独立完成了程序代码的编写，实验报告的编写。 通过这次试验，我们了解了，如何对一个文件通过c+语言进行操作，在使用文件流的时候应该注意哪些要素，成功解决了有些情况下密码错误也能正常解密的bug五、【项目运作描述（operate）】(10%)（本部分应包括：项目的成本效益分析，应用效果等的分析。）1. 本程序运行的环境为32位ms

9、-dos操作系统或者windows nt环境下的cmd命令行模式。2. 进入程序后的开始界面：3. 输入用户需要加密的文件路径及文件名，在当前目录下直接输入文件名即可：这是用来测试的文本文件，内含有内容hello，world输入文件名：1.txt4. 设定密码：5. 此时系统会弹出确认菜单，用户可以查看之前的输入是否正确：6. 如果用户检查出错误则键入n进行重新输入，如果用户确认正确则键入y确认，此时系统会弹出操作菜单，用户可以自行选择进行什么操作（加密文件，解密文件，退出）7. 选择1号功能将制定的文件加密，当加密成功后系统会有如下提示：8. 此时被加密文件显示为密文：当用户需要解密时，同样

10、进行上述操作，在正确输入密码且选择解密功能后，系统显示为：被解密文件显示为正常的人类文字：9 如若用户输入了错误的密码并且选择解密功能的话，文件会被进一步加密，将无法读出被保护内容。六、【代码】(10%)（本部分应包括：完整的代码及充分的注释。 注意纸质的实验报告无需包括此部分。格式统一为，字体: georgia , 行距: 固定行距12，字号: 小五）#include #include #include #include #include int psd1;class myclass char *buffer;char namemax_path;char pass16;dword size,

11、 psdlen;dword getsize();void encalg(dword bsize);void decalg(dword bsize);public:myclass(char *, char *);myclass();file *fp;bool ecpenc();bool ecpdec();int transpassword(char * transp)int psd = 0,i; for(i=0;i=15;i+)psd = psd * 10 + (int)(transp + i * sizeof(char);transp;return psd;int main()char nam

12、emax_path;char psd16;char c; std:cout welcome to use easyencryption v1.0n;std:cout name;std:cout psd;psd1 = transpassword(psd);myclass ecp(name,psd);dostd:cout what can we do for you?;std:cout n1 - to encipher the file.;std:cout n2 - to decipher the file.;std:cout n3 - exit this program;std:cout c;w

13、hile( c 3 );switch(c)case 1:std:cout nenciphering,please wait.n;if( ecp.ecpenc() )std:cout encipher succeeded.n;elsestd:cout error: cannot encipher the file.n;break;case 2:std:cout ndeciphering,please wait.n;if( ecp.ecpdec() )std:cout decipher succeeded.n;elsestd:cout error:cannot decipher the file.

14、n;break;default:return 0; std:cout nplease enter the enter key to exit this program.n;getchar();getchar();return 0;myclass:myclass(char *fname, char *psd)strcpy(name,fname);strcpy(pass,psd);size = getsize();char ch;if(size = 0)std:cout error: cannot find the file or unknow error occured. n;std:cout

15、press the enter key to exit. n;getchar();getchar();exit(1); psdlen = strlen(pass); std:cout +-confirmation table-+n;std:cout | file name: name n;std:cout | lengh of file: size n;std:cout | lengh of password: psdlen n;std:cout +-+n;confirmation:std:cout ch;if (ch = y | ch = y)goto next;else if (ch =

16、n|ch = n)std:cout please try again.n;std:cout press any key to exit.n;getchar();getchar();exit(1); elsestd:cout invalid enter, try again.n;goto confirmation;next:std:cout 65535 )fread(buffer, 1, 65535, fp); decalg(65535);fseek(fp, size - t_size, seek_set);fwrite(buffer,1 , 65535, fp);t_size -= 0x400

17、0;fseek(fp, size - t_size, seek_set);bsize = fread(buffer,1 , 65535, fp);decalg(bsize);fseek(fp, size - t_size, seek_set);fwrite(buffer, 1, bsize, fp);return true;bool myclass:ecpenc () dword t_size = size;dword bsize;dword offset = 0;while ( t_size 65535 )fread(buffer, 1, 65535, fp);encalg(65535);f

18、seek(fp, size - t_size, seek_set);fwrite(buffer,1 , 65535, fp);t_size -= 0x4000;fseek(fp, size - t_size, seek_set);bsize = fread(buffer,1 , 65535, fp);encalg(bsize);fseek(fp, size - t_size, seek_set);fwrite(buffer, 1, bsize, fp);return true;dword myclass:getsize () win32_file_attribute_data attr;if( getfileattributesex(name,getfileexinfostandard,&att