李阿红++张建锋

摘要：考试已成为整个社会评定个人水平能力及选拔人才不可缺少的手段之一。试题库的完整性及试题组卷的科学性已成为当代教育的热点研究问题。应用自动组卷系统，只需根据题型、题量、难易度、分值等相关参数的设置即可自动生成一套满足要求的试卷。在组卷系统研究中，自动组卷算法是整个系统的关键技术，提出新的利用遗传算法组卷系统，其目的在于提高自动组卷的有效性和试卷质量。

关键词：遗传算法；自动组卷；组卷系统

中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2016）01-0213-02

Research on Auto-generating Test Paper on Genetic Algorithm

LI A-hong1，2， ZHANG Jian-feng1

（1.College of Information Engineering Northwest A&F University， Yangling 712100， China； 2.Xianyang Vocational & Technical College， Xianyang 712000， China）

Abstract： Testing has already been one of the main measures for assessing talentsquality and promoting talents. Therefore， it has been a hot issue that test bank should be integrated and the test paper generating module should be scientific. The auto-generating test paper system can generate automatically test papers which can meet the requriements based on the task types， the quantity，the degree of difficulty etc. In the research of the system， the algorithm is the key technique，so the paper proposes the new generating test paper system on the genetic algorithm to improve its effectiveness and the papers quality.

Key words： Genetic algorithm； Auto-generating test pape； Generating test paper system

1 组卷系统基本原则

在目前高等教育中，考试仍然是评价教学效果的重要方式，也是给提高教学质量提供反馈信息的重要手段。因而试卷的设计就尤为重要，不仅要涉及知识的覆盖面。而且试题的难易程度要控制在一定的标准中，这样才起到真正的评价和反馈作用。利用计算机开发新的组卷系统已成当代教育研究的热点问题之一，而如何保证试卷的随机性、公平性、合理性，是实现自动组卷系统的一个难点。

1.1 控制试题的难易度

试卷是老师对学生进行所学知识掌握程度检测的重要手段，然而同一门课对不同专业的学生要求掌握的程度会有所不同，如《计算机应用基础》这门课对理科学生要求掌握的程度相对文科学生要高，因此针对不同专业学生试卷的难度会有所不同；对同一专业学生，要根据学生已有的基础，以及学生的年龄和接受能力，试题的难易程度也要不同；……