基于知识点查询数据结构教考分离系统.docVIP

基于知识点查询数据结构教考分离系统 　　【 摘 要 】 研究基于知识点查询的组卷算法，构建一个基于知识点查询的数据结构教考分离系统，根据指定知识点集自动生成不同难度、不同题型的试卷，并自动完成阅卷等相关工作，对教学情况作出客观公正的评价。 　　【 关键词 】 数据结构；教考分离；试题库；知识点 　　Based on The Knowledge query Data Structures Separation of Teaching and Examination System 　　Yang Ying Li Xiao-li Han Ying Xing Li-li 　　（Department of Disaster Information Engineering , Institute of Disaster Prevention Science and Technology HebeiSanhe 101601） 　　【 Abstract 】 Research on Query Algorithm Based on knowledge points. Constructing a knowledge based data structure point query separation of teaching and examination system, According to a specified set of automatic generation of test knowledge points, Automatic marking and other related work, The teaching situation to make objective and fair evaluation. 　　【 Keywords 】 data structures; separation of teaching and examination system; test database;knowledge points 　　1 引言 　　在计算机相关专业的课程体系中，数据结构处于承上启下的核心地位，是一门重要的学科基础课程。当前数据结构课程教学大多处于以课堂教学为主，以实验和实训为辅，期末考试教考合一的状态，难以保证考试的公平性和对教学的激励作用。因此，建立一套教考分离系统作为教学和考试的辅助工具是十分有意义的。 　　目前教考分离系统使用的组卷算法大都是简单的随机抽取法，有的甚至没有组卷算法，采用的是效率低下的人工组卷；所制试卷都是整门课程的最后期末考试的试卷，没有根据知识点查询组卷的教考分离系统。 　　2 基于知识点查询的组卷算法 　　在教考分离系统中，一套有效的试题库是必不可缺的，从试题库中抽取试题组卷考试，是教考分离系统的核心功能。 　　要实现有效的抽题组卷依赖于系统采用的核心组卷算法，对组卷算法的研究很多，主要的有人工组卷、随机抽取法、基于遗传算法的组卷方法、基于神经网络的组卷方法。 　　人工组卷速度慢，质量的高低与教师的个人经验有很大关系，当题库数量非常大时，这种方法不合适；随机抽取法随机抽取符合控制指标的试题放入组卷题库，该方法虽然简单，但却无法满足教师对特定知识点考查的要求；基于遗传算法和基于神经网络的组卷方法虽然具有智能性，但算法复杂度高，组卷时间过长，实际应用时程序结构相对复杂。 　　我们深入研究了基于知识点查询的组卷算法，此算法的主要思想是：将录入题库的每一道试题按照所属章节和知识点进行规律性编号，在试卷生成同时，系统可以按照组卷需求根据编号查询相应试题进行组卷。 　　在此算法支持的基础之上，实现了从试题库中选择试题，手动生成试卷和随机生成试卷两种模式，学生可以在线参加考试，系统会自动计时，学生提交试卷后，系统可以自动给出客观题的分数，并由教师在线完成主观题目的评分，完成整个阅卷过程。 　　3 数据结构教考分离系统 　　我们在基于知识点查询组卷算法的基础之上，开发完成了一套基于知识点查询的数据结构教考分离系统。 　　本系统采用面向对象的设计思想，在Windows XP操作系统环境下，使用ASP.NET 3.0技术结合SQL Server 2008数据库完成了动态的、交互的Web服务器应用程序。 　　系统用例分析，如图1所示。 　　1) 教师角色相关功能： 　　a．题库管理：教师可以向题库中添加、删除、修改试题，将每一道试题与其所属知识点对应；可以根据题型、编号、内容、知识点查询试题。 　　b．试卷管理：教师指定试卷题型、题目数量、分值等信息，可以按照手工和自动两种方式生成试卷。 　　c．考试安排：教师选择已生成的试卷，并指定时间地点，安排在线考试。 　　d．作业安排：教师可以从试题库中抽取试题布