题目自动生成的数据结构考试系统开题报告

一、本课题研究的主要内容、目的和意义

在我国，虽然远程教育已经蓬勃发展起来,但是目前学校和社会上的各种考试大都是采用传统的考试方式，在此方式下，组织一次考试费时费力，还需要大量的教室和监考员进行辅助考试。而且至少要经过六个步骤，即教师出题，试卷打印，考生考试，教师阅卷，成绩评估和试卷分析。显然，随着考试类型的不断增加以及考试要求的不断提高，教师的工作量将会越来越大，并且其工作将是一件十分繁琐和非常容易出错的事情，可以说传统的考试方式已经不能适应现代 数据结构与算法当中的有很多的典型题型，考查不同的知识点，通过这些知识点的训练，能够是学生教好掌握相关知识点。本课题旨在通过将典型题目作为题干，通过自动生成可变参数（主要是数字参数），生成不限数量的数据结构题目，供学习数据结构的人群进行题目训练。给学生和老师带来方便 创建选择题，填空题，应用题3个大的题型。题目的核心是题干，将其中测试知识点的核心数字抽取出来作为可变参数随机生成，从而一个固定的题目，可以生成理论上无数个训练题目。 当积累了足够数量的题干，就可以进行组卷等教学测验功能。由于参数是可变的，所以一个题目可以通过变化数字，将新生成的题目重复使用，甚至可以在同一次考试中，通过变化参数，是所有参加考试的人员，题干相同，但是答案不同，从而大比例的减少作弊。 当题目的不断积累，就可以把系统开放，作为学生训练数据结构知识点的平台。每个题题目考查的是知识点，数字的变化不改变对知识点的考查。同时，题目的积累也是课程建设的重要资源。

二、文献综述（国内外相关研究现况和发展趋向）

2022年，Peng H为了解决题目自动生成的考试系统中存在的问题，提出了一种具有B / S和C / S架构的题目自动生成的考试系统。系统采用基于Android和Web平台的B / S和C / S混合架构，以确保系统的稳定和安全运行，采用了SIP协议，RTP协议和JNI技术。 2020年，Asiddao S开发了题目自动生成的考试系统，基于 Freemarker和 Spring MVC( Model View Controller.，模型视图控制器)，设计开发了自己的服务器端框架，提高了开发效率，增强了系统安全性。通过扩展 Spring框架，广泛使用业内已经成熟应用的AOP( Aspect OrientProgramming，面向切面编程)技术和注解技术，降低了模块之间的耦合度，提高了开发效率，减少了维护成本。通过大量使用负载均衡技术，并结合自主研发的负载均衡模块，在后台建立了稳定高效的集群系统，同时也显著提高了用户访问速度，并通过自主研发的监控平台，来对众多的后台服务器进行监控。通过广泛采用 Squid、 Memcache等缓存技术和页面静态化技术，极大地减少了访问后台数据库和文件系统的压力，并显著提高了用户的数据读取速度。 2018年，Sheng Gao采用 Struts2+ Hibernate4 +Spring3编程技术，以MySQL作为数据库，以 Myeclipse作为编辑工具。相对于传统的C/S模式，选择采用更为便捷的B/S模式和MVC模式。服务器采用 Tomcat+ Nginx结合运行，减轻服务器的压力。同时，对题目自动生成的考试系统的关键功能进行全面测试，并对网站目前存在的问题和网站未来的发展进行分析。 2020年，孙岩开发了题目自动生成的考试系统，系统是基于 Java Web进行开发的，系统后台数据库是MYSQL。在系统实现过程中借助了MVC的设计模式进行实现，通过采用Aiax提升系统的用户的体验，并通过 Web Service为系统后续的升级做好了准备。 2021年，蒋莉开发了题目自动生成的考试系统，该系统能够在公网中使用，以用户和管理员作为实用对象，为其提供相应的信息化服务。通过架构 SQL Server2008数据库，为系统平台实现数据负载和传输，使得题目自动生成的考试系统数据能够空问传输。 2021年，黄文翔开发了题目自动生成的考试系统，SSH整合框架技木和 MySQL查询优化。在此基础上设计实现了基于SSH整合框架的题目自动生成的考试系统。在系统数据库设计中，MySQL配置参数调优和MySQL查询重用功能两个方面进行了研究。并提出数据库査询优化措施，包括对MySQL数据缓冲区和日志缓冲区参数的调优，以及通过设计算法来消除SQL语句多余字符及规范化SQL语句中的关键词来提高 MySQL查询结果重用的概率，从而提高了 MySQL的查询性能并进行了相关测试。 2022年，吴姝敏对开发的题目自动生成的考试系统的关键技术作了详细的调研，主要就是 Django框架和ORM系统的特点，重点讲述了 Django框架自动集成的ORM系统大大缩短程序员的开发周期，降低了系统的维护难度。在系统设计初期对题目自动生成的考试系统的需求做了明确的调研，并通过对业务逻辑的深入分析确定了系统最终完成的功能模块。

三、拟采取的研究方法（方案、技术路线等）和可行性论证

如果管理员有了题目自动生成的数据结构考试系统，便可以对用户考试进行管理，在资金花费上可以节省不少。题目自动生成的数据结构考试系统的设计开发与实现目的是解决传统模式带来的多余经济支出，尤其是人力资源带来的成本支出。传统的题目自动生成的数据结构考试系统不仅需要消耗大量人力资源，而且往往需要管理员手工记载数据。本题目自动生成的数据结构考试系统设计实现的目的为降低开发成本，并且可以节省管理员的时间和提高用户的体验感。考虑到目前的互联网开源框架和硬件设备，所以经济上是可行的[6]。 根据前期对题目自动生成的数据结构考试系统功能的分析和确定，最后选择合适的软件架构和技术实现系统的开发，系统在设计实现的时候无论是开发工具还是系统架构使用的都是较为方便的开发模型，还包括了较为成熟的解决方法。综合市场上现有的题目自动生成的数据结构考试系统，本次所使用的技术基本可行，并且能够满足用较少的开发和学习的成本。此次使用的开发模式能够快速构建系统，有不少现成的系统可供参考，所以后期的系统维护和升级较为容易，因此在技术上是可行的。 题目自动生成的数据结构考试系统开发出来的目的是为了用户访问的操作的，因此题目自动生成的数据结构考试系统在设计的时候需要注意到用户操作和访问的问题，用户群体普遍能够接受信息化的使用操作，所以用户的学习成本不是很高。本题目自动生成的数据结构考试系统在设计的时候没有采用过于繁杂的操作，使用的操作界面和按钮在设计上较为简单，参考了不少的主流题目自动生成的数据结构考试系统，因此系统在操作性上是可行的。 （1）查阅相关文档，掌握题目自动生成的数据结构考试系统的相关特点，分析功能与需求，确定本系统的设计方案。再确定了论文题目后，通过上网，查阅图书馆以及老师提供的参考资料来收集相关知识，上中文学术期刊网查找相关著作，参考相关内容，并做好笔记，遇到不懂的地方，积极与指导老师讨论。正式写作阶段：把收集得到得资料整理好，将其中的重要内容归纳总结。然后，根据选题来源和依据，对存在的问题和需要改进的方面进行详细论述。最后，按照某一个逻辑体系将以上内容进行论述。 （2）选择服务器平台与开发工具，开发工具使用IntelliJIDEA，数据库选用MySQL。该系统使用Java程序语言编写，以开放源码的SSM结构来完成整个体系结构，以MySQL数据库形式保存数据，Tomcat则充当服务器，负责接收来自前端的用户的要求。题目自动生成的数据结构考试系统采用MVC模型，既能实现动态优化，又能降低数据库SQL语句的重复编写，又能调用常用的数据库操作方式。MVC能够减少题目自动生成的数据结构考试系统中的代码数量，从而达到最优的目的。 （3）确定题目自动生成的数据结构考试系统系统的数据库和数据结构设计，以及确定题目自动生成的数据结构考试系统系统的整体功能与结构。然后再划分模块，并逐步实现这些功能。首先，论文一定要符合人才培养的要求，内容要科学合理。格式要规范整洁。其次，论点要明确，论据要科学和有效，能够经得起推敲，不能将自己的理解和认识强加到论文中，一定要注意内容的合理性、真实性、科学性。通过反复修改和论证，撰写一篇达到毕业要求得，有实际价值的，反应现实问题的高质量的毕业论文。 （4）针对此系统进行编码、调试、测试、完善。在整个软件开发过程中，都要进行软件相关测试，以确定系统的功能满足需求，以及满足性能需求的合理性。通过软件测试，可以对软件进行更好的质量保障，对软件进行需求分析，对代码进行最后的复查。软件测试是为了使系统更好地进行优化。

四、预期结果（或预计成果）

创建选择题，填空题，应用题3个大的题型的根对象，该对象有获得一个题目的方法，调用方法可以获得一个完成的题目，包括标准答案。 选择题：至少包括四个选项，如果为多项选择，则返回多个答案选项。 应用题：题目中的画图部分可不实现（其内容作为另外的毕业设计课题），但题目要使用标准的数据结构（参考教材）。 实现组卷功能，可以通过选择题目，组成试卷，每次组卷所有试题随机生成，同时生成答案。可实现试卷的页面展示，可方便的进行选择和填空来完成题目，可根据答案对提交的试卷进行自动判卷，给出分数。可保存作答以后的试卷和答案。（本部分功能为核心功能，可扩展实现，使其功能更强，更方便使用） 实现线性表、栈、队列、二叉树、树的遍历、图的遍历等部分知识点至少10道选择题或填空题，实现拓扑排序、关键路径平衡二叉树、哈夫曼树、哈希表、最小生成树等知识点最少5道应用题。同时以上题目和试卷自动生成系统实现自动组卷。 将试卷导出为我校标准格式的试卷和答案文档。

五、研究进度安排

2023.01.03---2023.01.10  根据系统需求，进行数据库搭建。 2023.02.01---2023.02.12  系统核心代码编写。 2023.02.13---2023.03.20  完成数据录入，实现前后端交互。 2023.03.21---2023.03.27  进行整体测试工作。 2023.03.28---2023.04.06  完成论文初稿，进行中期检查。 2023.04.07---2023.04.15  对论文进行修改。 2023.04.16---2023.04.25  完成毕业论文撰写工作。 2023.04.26---2023.05.18  论文查重，准备答辩。

六、主要参考文献

[1]刘佳维,黎松筠,杨广益,田明棋.基于遗传算法适应度分析的智能组卷在线考试系统设计[J].电脑与信息技术,2022,30(05):46-48+63. [2]郑炜楠,于兆一.基于云平台的电网调度业务在线考试系统设计[J].无线互联科技,2022,19(19):74-76. [3]苏婉怡,揣小龙,赵国松,王煜尧.基于Java技术的考试系统关键点研究[J].无线互联科技,2022,19(18):58-60. [4]陈小姣,曾彩霞.无纸化考试系统质量评价体系的构建与应用[J].湖南邮电职业技术学院学报,2022,21(03):103-105+116. [5]李慧新,孙建竹,包文莉.基于需求分析的职业院校在线考试系统设计开发研究[J].辽宁科技学院学报,2022,24(04):20-22+26. [6]李梅.基于遗传算法在线考试系统的设计与实现[J].信息与电脑(理论版),2022,34(14):114-117. [7]刘小畅,施鸿均,周奇,朱玉田.一种大型游乐设施操作人员考试系统设计[J].中国科技信息,2022(13):57-59. [8]杨洲. 基于B/S模式的智能考试系统的设计与实现[D].阜阳师范大学,2022.DOI:10.27846/d.cnki.gfysf.2022.000244. [9]许竹宁,李长生.基于Flex技术的英语听力考试系统的设计研究[J].信息与电脑(理论版),2022,34(08):236-238+249. [10]荀丽丽.探讨高职计算机基础在线考试系统的设计与实现[J].科技资讯,2022,20(07):7-9.

七、审核意见

指导教师对开题的意见： 指导教师签字：                    年   月   日

院系审核意见： 审核人签字：                     年   月   日