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

Research and Development of Online Examining and Grading System for Data Structure

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

In this paper, the system architecture,development pattern and the core functions of the examining and grading system is briefly introduced. Based on the classical test theory,the characters which the examination database must have is analyzed,a structure of the ex- amination database for the automatic composing paper system is proposed. Based on comparing and analyzing the common algorithms of composing test paper,an algorithm of random search with optimization is developed. After comparing and analyzing the often used auto- rnatic grading algorithm, a new algorithm based on analyzing the internal character of the program is proposed. It is proved by implemen- tat.ion that the success rate of generating paper is improved and the accuracy of grading is also good and the performance of the system is stable.