摘 要：组卷算法是在线考试系统的核心也是难点，对职业技能理论部分纸质考试的充分调研，明确了系统功能设计模块，基于对试卷评价指标的研究，系统使用遗传算法模拟自然因子通过自然选择机制，建立适应度函数，遗传算法因子的改进，终止条件的设定，自动组成满足总分、题量相同等基本约束条件，同时要求难度控制在一定范围的试卷，从而大大减轻了教师工作量，使教学质量的考察更规范和科学。
关键词：在线考试系统；遗传算法；自动组卷
中图分类号：TP311.52 文献标识码：A 文章编号：2096-4706（2020）23-0170-04
The Research of the Online Examination System of Vocational Skills Based on Genetic Algorithm
WANG Na，ZUO Hao，ZHENG Zhirong
（School of Transportation Engineering，Xi’an Vocational University of Automobile，Xi’an 710600，China）
Abstract：Test paper generation algorithm is the core and difficulty of online examination system. The paper examination of vocational skills theory is fully investigated，and the system function design module is defined. Based on the research of test paper evaluation index，the system uses genetic algorithm to simulate natural factors through natural selection mechanism，establish fitness function，improvement of genetic algorithm factors，the setting of the termination conditions，automatically constitute basic constraints to meet the total score and the same amount of questions，and at the same time，the difficulty control in a certain range of papers，thus greatly reducing the workload of teachers，making the investigation of teaching quality more standardized and scientific.
Keywords：online examination system；genetic algorithm；automatic test paper generation
基金项目：陕西省教育厅科研计划项目（18JK1091）
参考文献：
[1] 丁海霞. 基于经典测量理论的试卷评价系统的设计 [J]. 常州信息职业技术学院学报，2016，15（1）：32-35+46.
[2] 李金海，陈鑫宇. 在线考试系统组卷模块的分析与设计 [J].电脑知识与技术，2019，15（20）：55-57.
[3] 冯秀梅. 基于遗传算法的智能组卷考试系统研究与实现 [D]. 济南：山东师范大学，2016.
作者简介：
王娜（1982—），女，汉族，陕西咸阳人，讲师，硕士，研究方向：计算机应用技术、教育教学；
左浩（1981—），男，汉族，陕西汉中人，副教授，硕士，研究方向：计算机技术与教学管理；
郑志荣（1978—），男，汉族，陕西礼泉人，实验师，本科，研究方向：计算机技术与网络管理。