1006李陈程201012948.docVIP

电子与信息工程系 《〈电子线路设计与测试〉试题库系统及相关算法或模块设计》报告 课题名称 《电子线路设计与测试》试题库系统及相关算法或模块设计 课程名称 软件课程设计 姓名 李陈程 学号 U201012948 指导老师 汪小燕 软件课程设计报告 1.2.4解决方案的前景。 4.1.开发工具 ： 系统开发环境：Microsoft Visual Studio 2012； 文档开发工具：Microsoft office 下的Word、Visio、Project 系统开发语言：C#、SQL Sever等 运行平台：Windows 8 数据库：SQL Server 2012 §1.3简要系统设计（框图） （1）系统登录模块 此模块的主要功能是显示用户登录窗口，输入用户名和密码以及验证码，检查用户的合法性，如果合法则登录成功，否则登录失败。如果忘记密码则可以在密码找回页面进行密码找回的操作，系统会将正确的密码发送至你的邮箱。 （2）数据库连接模块 在系统开发的过程中，大多数地方都涉及到数据库的存取。在应用数据库之前，系统需要建立数据库连接、设定各种参数以及处理数据库连接中可以出现的错误。可以建立新的类来把所有链接数据库的各种函数进行打包（如sqlhelper（））在对数据进行写入，更新，删除等操作时可以直接调用类函数（sqlhelper sqlhelpers = new sqlhelper();）。 就可以通过简单的引用数据库连接模块来连接数据库了。如此就可以减缩代码了。由于存在大量的数据交换，刚开始编写系统时存在服务器“挂掉“的情况；为了解决这种频繁的数据交换问题，我使用了DataSet临时表，将用户操作中的数据存进DataTable中，当所有的数据运算完毕后，用DataAdapter的Command对象将DataSet中数据的更改协调回数据源，并在数据源中执行SQL命令以向DataSet中加载数据。这样节省了服务器的开销，使系统更稳定。 （3）试卷管理模块 试卷管理模块是本系统的主要功能。它分为自动组卷、手动组卷、预览试卷、阅卷4个子功能。其中，自动组卷，就是根据用户需求自动生成一份符合要求的试卷。手动组卷，顾名思义。预览试卷，是实现对试卷的查看。阅卷，即把学生做好的试卷提出，对其进行查阅。 （4）题库管理模块 此模块的主要功能是实现对试题库的增、删、查、改操作。它分为试题管理、题库管理、章节管理、题型管理四个子功能。 1.3.2数据库所需算法设计 （1）密码加密算法 用户登录数据库中存储着用户的用户名 密码 上次登录与退出时间，其中密码为中点的保护对象。为了加强用户的安全性，必须为进入数据库中的密码字符进行加密。本系统使用的是对称的DES加密算法。 同一个对称式加密就是加密和解密使用同一个密钥 encrypts”，通常称之为“Session Key ”这种加密技术目前被广泛采用，如美国政府所采用的DES加密标准就是一种典型的“对称式”加密法，它的Session Key长度为56Bits。 如果注册信息为： 用户名 用户密码 111 111 222 123 杨海堂 123 李陈程 4225288 123 321 789 987 （截取自数据库图表） （2）生成不重复随机数算法 在ASP中,随机数的产生可以使用VBScript中的是Rnd函数。为了能产生真正意义上的随机数,需要在使用Rnd之前,执行一次Randomize命令。Randomize称为随机种子命令,它实际上是用计算机内部时钟的毫秒数当种子,因为机器内部的时钟毫秒数相同的可能性很小,并且机器的时钟时刻都在变化,所以执行过Randomize之后,产生的随机数就不相同了 2.1递归算法 解决不重复试题方法可以使用递归的方法检测生成的随机数是否有重复。思想是通过循环将生成的指定数量的随机数逐个保存至数组中。在保存过程中,通过递归调用子程序来判断新生成的随机数和已保存的数字是否有重复,如果没有重复,则将数字保存至数组,否则递归调用子程序重新生成新的随机数。 这种方法代码量少,且执行效率较高。适合于生成的数字相对较少的情况。如果需要生成大量的数字的话,则数字的比较次数会呈线性增长,而且越往后次数越多。 测试结果： 使用random（）生成一个int result[30，20]的随机数组 （上图为vs2012中断点调试中生成数组的值；数值太多只截取前后两行数组值） （3）遗传算法 遗传算法基本内容： 由于遗传算法是由进化论和遗传学机理面产生的搜索算法，所以在这个算法中会用到许多生物遗传学知识，下面是将会用到的一些术语的说明： （1）染色体（Chromosome） 染色体又可以叫做基因型个体（individuals）或者串（Strin