《数据结构》在线考试及评分系统的研究与开发

《数据结构》在线考试及评分系统的研究与开发

骆 健，王海艳，罗卫兰

【摘 要】摘 要:文中简要概括了考试及评分系统的系统结构、开发模式及核心功能。以经典测量理论(Classical Test Theory，CTT)为基础，全面分析了题库试题应包含的主要属性，设计了配合自动组卷算法执行的题库结构。在比较、分析常用自动组卷算法优缺点的基础上，给出了随机搜索逐步优化的自动组卷算法。在比较、分析常用程序题评分算法的基础上，提出了基于程序内部结构特征分析的编程题自动评分算法。开发实践证明，组卷成功率较高，评分算法具有较高的准确率，系统性能稳定。 【期刊名称】计算机技术与发展 【年(卷),期】2012(022)007 【总页数】5

【关键词】关键词:在线考试系统;题库;自动组卷算法;自动评分算法 【文献来源】

https://www.zhangqiaokeyan.com/academic-journal-cn_computer-technology-

development_thesis/0201242883905.html

0 引 言

目前，针对《数据结构》课程建立的试题库系统已有不少，主要集中在对题库结构和组卷算法的研究，对评分系统的研究相对较少。文献［1，2］对组卷算法进行研究，提出了随机抽取法，算法对试题约束条件少，导致试题重复率高、试卷的总体质量难以控制。《数据结构》考试中存在着编程题多的特点，而对编程题的评阅一直是阅卷技术中的一个难点问题。对编程题评阅技术的研究中，文献［3］提出使用动态测试法对程序题评分，但其仅通过结果进行评分，忽视