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

第22卷 第 7期 计 算机 技 术 与发 展 Vo1．22 No．7 2012年 7月 COMPUTER TECHNOLOGY AND DEVELGlPMENT July 2012 《数据结构》在线考试及评分系统的研究与开发 骆 健 ，王海艳 ，罗卫兰 (南京邮电大学计算机学院，江苏南京 210003) 摘 要：文中简要概括了考试及评分系统的系统结构、开发模式及核心功能。以经典测量理论(ClassicalTestTheory，CTr) 为基础，全面分析了题库试题应包含的主要属性，设计了配合 自动组卷算法执行的题库结构。在比较、分析常用 自动组卷 算法优缺点的基础上，给出了随机搜索逐步优化的 自动组卷算法。在比较、分析常用程序题评分算法的基础上，提 出了基 于程序内部结构特征分析的编程题 自动评分算法。开发实践证明，组卷成功率较高，评分算法具有较高的准确率，系统性 能稳定。 关键词：在线考试系统；题库；自动组卷算法；自动评分算法 中图分类号：TP319 文献标识码 ：A 文章编号：1673-629X(2012)07—0181—04 ResearchandDevelopmentofOnlineExaminingandGrading System forDataStructure LUO Jian，W ANG Hai-yan，LUO W ei-lan (CollegeofComputer，NanjingUniversityofPostandT 。Nanjing210003。China) Abstract：Inthispaper，htesystem architecture，developmentpattern andhtecOfefunctionsofhteexaminingandgradingsystem isbriefly introduced．Basedonhteclassical testhteory-thecharac|terswhichhteexaminationdatabasemusthaveisnaalyzed，astructureofhteex- aminationdaatbaseforhteautomaticcomposingpape rsystem ispropo sed．Basedoncomparingandanalyzinghtecommonalgorihtmsof compo singtestpaper．allalgorihtm ofrandom searchwiht optimizationisdeveloped．Aftercomparingnadnaaly~nghteoftenusedauto— maticgradingalgorihtm，anew algorihtm basedonanalyzinghteinternal characterofhtepmgram ispropo sed．Itispmvedbyimplemen· tationhtathteSUCCESSrateofgeneratingpaperisimprovedandhteaccuracyofgradingisalsogoodandhtepe rformanceofhtesystem is stable． Keywords：onlineexaminingsystem；examinationdatabase；automaticcompo singpape ralgorihtm；automaticgradingalgorihtm O 引 言 序的内部结构进行分析评分，克服了文献[3]中存在 目前，针对 《数据结构》课程建立的试题库系统已 的主要缺点，但算法对程序运行失败的情况没有考虑。 有不少，主要集中在对题库结构和组卷算法的研究，对