高效多背包容器组卷系统及其组卷方法技术方案

本发明专利技术公开了一种高效多背包容器组卷系统及其组卷方法，包括电子试卷输入输出平台，所述电子试卷输入输出平台与服务器连接，所述服务器内设置有组卷模块，所述组卷模块与数据库连接；所述组卷模块包括容器填充模块、物品虚拟标记模块、本地虚拟标记模拟填充模块和控制反转组卷模块；所述电子试卷输入输出平台用于获取电子试卷框架，所述电子试卷框架设置有试卷要求和N个试题要求，所述试卷要求内设置有试卷属性，每一个所述试题要求内设置有对应的试题属性；有益效果：实现试卷数据和试题数据一次调取，通信次数少，组卷时间短，服务器与数据库之间的运行压力减小。

High efficiency multi container container test paper system and its test paper generation method

The invention discloses a high-efficiency multi knapsack container test system and test method, including electronic paper input platform, the electronic paper input platform to connect to the server, the server is arranged in the test module, the test module and the database connection; the test module comprises a container filling module, virtual goods marking module local, virtual simulation and inversion of control mark filling module of the electronic test paper module; input platform for electronic paper frame, the frame is provided with electronic paper requirements of test requirements and N test, the test requirements are provided in the paper properties, each of the test requirements are arranged in the corresponding item attributes the beneficial effect: to achieve the test data; and a test data transfer, communication number, test time is short, and the server Decrease of running pressure between databases.

【技术实现步骤摘要】
高效多背包容器组卷系统及其组卷方法
本专利技术涉及计算机在线组卷
，具体的说是一种基于多背包容器组卷系统及其组卷方法。
技术介绍
随着互联网的逐渐普及，学习资料利用互联网资源实现网络化，构建网络学习平台，来打破因为地理环境和发展因素造成的教育资源分布不均、师资力量短缺等问题。促进教育公平化以及中西部地区的教育发展。同时，东部沿海地区，因其具有良好的基础设施的优势，逐步试点“无纸化教育”以及“无纸化考试”等模式。在传统的学习过程中，考试作为一种检验学习成果、评估学习成效的有效模式，已经被传承了近千年。而在互联网的浪潮下，如何实现考试的网络化、智能化、个性化也成了当务之急。在原有的传统组卷算法中，以背包问题为基础的组卷算法尤为众多。背包问题是一种组合优化问题。问题可以简单描述为：给定一组物品和一个背包，每个物品有其对应的重量和价值，而背包则有其所能装载的重量上限。因此，我们要通过合理选择来使得在不超过背包装载量的上限下，背包所装载的价值尽可能地大。背包问题可以抽象成一个容器-物品填充模型，即当前可供选择的物品中，能否通过合理选择，使得容器被填满且其承载价值达到最大。贪心算法是一种选择的策略，即在每次选择的时候都做出当前状态下的最优解，从全局来看，即做出当前状态下的局部最优解。在进行背包问题的求解时，使用贪心算法，计算每个物品的权值(物品价值除以物品体积)，优先放入权值较大物品来填充背包，来快速解决背包问题。贪心算法可以描述为现有若干背包与若干物品，每个背包都有一定的容量，每个物品具有一定的价值，选择一种装填方式使得背包所装的物品价值和最大。假设现有背包集合B与物品集合I。B中有m个元素，表示有m个背包。I中有n个元素，表示有n件物品。B中每个元素的值即为该背包的容量，I中每个元素的值即为该物品的价值。记I中第i个0＜i≤m元素的容量为ci，I中第j个0＜j≤m元素的价值为vj。故集合B可以表示为：B＝{c1，c2，c3，…cm}集合I可以表示为：I＝{v1,v2,v3，…vn}假设I中所有元素的和小于I中的元素个数，且I中的元素一定能填满B中的每个背包。原始的背包填充方式为从B中选取一个背包Bi后，依次选取I中的每个物品Ij放入背包Bi中，判断该物品是否适合该背包，重复这个过程直到背包Bi被填充满。再选择下一个背包重复以上过程直到集合B中所有背包都被填满。在上述过程中，第1个背包需要尝试n件物品、第2个背包需要尝试(n-1)件物品，以此类推，第m个背包需要尝试(n-m)件物品。故上述方法的选取次数为：化简得故该方法的时间复杂度为现要使背包中所有物品价值最大，则需使用贪心算法进行选择：根据贪心算法定义可知，在每次进行物品选择的时候选择当前物品中价值最大的物品。每次选择的Ij都满足以下条件：Ij∈I，Ij＝max(I)故在实际过程中，需要现对集合I进行排序操作，使用快速排序法，以物品价值降序进行排序，得到新的集合I：I＝{v1,v2,v3，…vn}从集合B中选取背包Bi后，从I中选取前ci件物品放入Bi中即可。对集合B中所有背包重复以上操作，则需要选取的次数为：A＝c1+c2+c3+…+cm记为集合B中所有元素的平均值：则选取次数可以表示为：故利用贪心算法来解决背包问题的时间复杂度为：在传统的组卷算法中，以单一题型作为物品，以试卷作为容器，来进行试卷生成：构建试卷容器，以试卷总分为背包容量，然后以每题分数作为题目的价值来进行容器填充，当试卷容器中的题目中分数和达到了预先设置的卷面分数后，则组卷成功；若遍历完所有题目仍无法达到制定分数，则判定组卷失败。理论上利用贪心算法能将背包问题的时间复杂度控制在但在实际生产环境中，题库数据存放在数据库中而非内存中，服务器与数据库通信的时间远远大于CPU计算时间。假设服务器与数据库通信的时间复杂度为O(l),且有O(l)＞＞O(n)，则原算法的时间复杂度表示为：且试题与试卷都不只有一种属性，假设组卷过程中涉及k类属性，若使用原算法，则需重复执行k次以满足组卷需求，其时间复杂度为：显而易见，过大的时间复杂度无法满足大量的在线制卷需求。随着以背包问题为基础的组卷算法的实际应用，暴露出的问题除了效率低下之外，还有潜在的造成线程死锁的风险：在实验环境中，背包问题中的物品存放于内存中，遍历题目的操作能够迅速完成；而在实际生产环境中，题目存放于数据库之中。相交于从内存中读取，数据库的读写是一个极其缓慢的操作。在面对实际生产环境中存在的多线程、高并发组卷操作，传统组卷算法对数据库的反复读写，极易造成达到数据库连接上限，引起数据库堵塞，继而引发程序线程死锁，造成整个系统崩溃。
技术实现思路
针对上述问题，本专利技术提供了一种高效多背包容器组卷系统及其组卷方法，利用容器填充模块实现多个背包容器进行制卷，从而克服组卷的高复杂度，采用将试卷属性和试题属性写入数据库，实现试卷、试题数据一次性调取，节约时间，制卷可靠。为达到上述目的，本专利技术采用的具体技术方案如下：一种高效多背包容器组卷系统，其关键在于：包括电子试卷输入输出平台，所述电子试卷输入输出平台与服务器连接，所述服务器内设置有组卷模块，所述组卷模块与数据库连接。所述组卷模块包括容器填充模块、物品虚拟标记模块、本地虚拟标记模拟填充模块和控制反转组卷模块。所述电子试卷输入输出平台用于获取电子试卷框架，所述电子试卷框架设置有试卷要求和N个试题要求，所述试卷要求内设置有试卷属性，每一个所述试题要求内设置有对应的试题属性。所述容器填充模块用于将电子试卷框架转换成容器试卷，所述容器试卷包括试卷容器和N个试题容器。所述物品虚拟标记模块用于将所述容器试卷转换成虚拟标记试卷，所述虚拟标记试卷包括虚拟标记试卷容器和N个虚拟标记试题容器。所述本地虚拟标记模拟填充模块用于将所述试卷属性填充至虚拟标记试卷容器，得到完整虚拟标记试卷容器；并将每一个所述试题属性填充至对应的虚拟标记试题容器中，得到N个完整虚拟标记试题容器。所述控制反转组卷模块用于将完整虚拟标记试卷容器的试卷虚拟标记及试卷属性写入所述数据库，并从该数据库中调取与试卷属性对应的试卷数据至试卷容器；所述控制反转组卷模块还将N个完整虚拟标记试题容器的试题虚拟标记及所有试题属性写入所述数据库，并从所述数据库中调取与试题属性相同的试题数据至N个试题容器。其中N＝1，2，3…。通过上述设计，容器填充模块采用多背包容器进行填充，将试卷的试卷属性、试题属性分装在不同的背包容器中，增强试卷中各个属性的逻辑性，调理清晰。实现单次运行组卷算法来解决复数试卷的属性。同时采用本地虚拟标记模拟填充模块将试卷属性和试题属性填充至虚拟容器中，结合反转组卷模块将容器的虚拟标记以及对应的属性写入数据库，实现试卷数据和试题数据一次调取，减少了数据库和服务器之间的通信次数，缩短了组卷时间，减小了服务器与数据库的压力，为将来的个性化在线组卷考试提供了有力的支持。进一步描述，所述容器填充模块将所述试卷要求转换成试卷容器、将所述N个试题要求分别转换成N个试题容器两个过程同时进行。采用多个背包容器实现对试卷属性和N个试题属性进行同时描述，互不影响。再进一步描述，所述试卷属性包括试卷科目、制卷人、监考人、考试时间、试卷总分数和试卷难度。再进一步描述，本文档来自技高网...

【技术保护点】
一种高效多背包容器组卷系统，其特征在于：包括电子试卷输入输出平台(1)，所述电子试卷输入输出平台(1)与服务器(2)连接，所述服务器(2)内设置有组卷模块(3)，所述组卷模块(3)与数据库(4)连接；所述组卷模块(3)包括容器填充模块(3a)、物品虚拟标记模块(3b)、本地虚拟标记模拟填充模块(3c)和控制反转组卷模块(3d)；所述电子试卷输入输出平台(1)用于获取电子试卷框架，所述电子试卷框架设置有试卷要求和N个试题要求，所述试卷要求内设置有试卷属性，每一个所述试题要求内设置有对应的试题属性；所述容器填充模块(3a)用于将电子试卷框架转换成容器试卷，所述容器试卷包括试卷容器和N个试题容器；所述物品虚拟标记模块(3b)用于将所述容器试卷转换成虚拟标记试卷，所述虚拟标记试卷包括虚拟标记试卷容器和N个虚拟标记试题容器；所述本地虚拟标记模拟填充模块(3c)用于将所述试卷属性填充至虚拟标记试卷容器，得到完整虚拟标记试卷容器；并将每一个所述试题属性填充至对应的虚拟标记试题容器中，得到N个完整虚拟标记试题容器；所述控制反转组卷模块(3d)用于将完整虚拟标记试卷容器的试卷虚拟标记及试卷属性写入所述数据库(4)，并从该数据库(4)中调取与试卷属性对应的试卷数据至试卷容器；所述控制反转组卷模块(3d)还将N个完整虚拟标记试题容器的试题虚拟标记及所有试题属性写入所述数据库(4)，并从所述数据库(4)中调取与试题属性相同的试题数据至N个试题容器。...

【技术特征摘要】
1.一种高效多背包容器组卷系统，其特征在于：包括电子试卷输入输出平台(1)，所述电子试卷输入输出平台(1)与服务器(2)连接，所述服务器(2)内设置有组卷模块(3)，所述组卷模块(3)与数据库(4)连接；所述组卷模块(3)包括容器填充模块(3a)、物品虚拟标记模块(3b)、本地虚拟标记模拟填充模块(3c)和控制反转组卷模块(3d)；所述电子试卷输入输出平台(1)用于获取电子试卷框架，所述电子试卷框架设置有试卷要求和N个试题要求，所述试卷要求内设置有试卷属性，每一个所述试题要求内设置有对应的试题属性；所述容器填充模块(3a)用于将电子试卷框架转换成容器试卷，所述容器试卷包括试卷容器和N个试题容器；所述物品虚拟标记模块(3b)用于将所述容器试卷转换成虚拟标记试卷，所述虚拟标记试卷包括虚拟标记试卷容器和N个虚拟标记试题容器；所述本地虚拟标记模拟填充模块(3c)用于将所述试卷属性填充至虚拟标记试卷容器，得到完整虚拟标记试卷容器；并将每一个所述试题属性填充至对应的虚拟标记试题容器中，得到N个完整虚拟标记试题容器；所述控制反转组卷模块(3d)用于将完整虚拟标记试卷容器的试卷虚拟标记及试卷属性写入所述数据库(4)，并从该数据库(4)中调取与试卷属性对应的试卷数据至试卷容器；所述控制反转组卷模块(3d)还将N个完整虚拟标记试题容器的试题虚拟标记及所有试题属性写入所述数据库(4)，并从所述数据库(4)中调取与试题属性相同的试题数据至N个试题容器。2.根据权利要求1所述的高效多背包容器组卷系统，其特征在于：所述容器填充模块(3a)将所述试卷要求转换成试卷容器、将所述N个试题要求分别转换成N个试题容器两个过程同时进行。3.根据权利要求1所述的高效多背包容器组卷系统，其特征在于：所述试卷属性包括试卷科目、制卷人、监考人、考试时间、试卷总分数和试卷难度。4.根据权利要求1所述的高效多背包容器组卷系统，其特征在于：每个所述试题属性包括试题编号、试题类型、试题知识点、试题难度、试题分值和试题命题人。5.一种如权利要求1所述的高效多背包容器组卷系统的组卷方法，其特征在于包括以下步骤：S1：构建电子试卷构架，在所述电子试卷框架内设置有试卷要求、试卷属性、N个试题要求及N个试题要求对应的试题属性；将电子试卷构架输入到电子试卷输入输出平台；S2：服务器(2)内的容器填充模块(3a)将电子试卷框架转换成容器试卷，同时所述容器填充模块(3a)还将试卷要求转换成试卷容器，将N个试题要求分别转换成N个试题容器；S3：服务器(2)内的物品虚拟标记模块(3b)将步骤S2得到的容器试卷转换成虚拟标记试卷，同时还将步骤S2得到的试卷容器转换成虚...

【专利技术属性】
技术研发人员：熊仕勇，燕阳，周敏，陈阔，林金朝，王江涛，张首峰，张蓝，谢佩君，刘顺程，郑代建，何聆宇，张椰，唐磊，张正杭，喻靓茹，刘子凡，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50