本文是一篇数据结构论文范文,数据结构类专科毕业论文开题报告,关于基于知识点查询的数据结构教考分离系统相关大学毕业论文范文。适合数据结构及在线考试及知识点方面的的大学硕士和本科毕业论文以及数据结构相关开题报告范文和职称论文写作参考文献资料下载。
【摘 要】研究基于知识点查询的组卷算法,构建一个基于知识点查询的数据结构教考分离系统,根据指定知识点集自动生成不同难度、不同题型的试卷,并自动完成阅卷等相关工作,对教学情况作出客观公正的评价.
【关 键 词】数据结构;教考分离;试题库;知识点
BasedonTheKnowledgequeryDataStructuresSeparationofTeachingandExaminationSystem
YangYingLiXiao-liHanYingXingLi-li
(DepartmentofDisasterInformationEngineering,InstituteofDisasterPreventionScienceandTechnologyHebeiSanhe101601)
【Abstract】ResearchonQueryAlgorithmBasedonknowledgepoints.Constructingaknowledgebaseddatastructurepointqueryseparationofteachingandexaminationsystem,Accordingtoaspecifiedsetofautomaticgenerationoftestknowledgepoints,Automaticmarkingandotherrelatedwork,Theteachingsituationtomakeobjectiveandfairevaluation.
【Keywords】datastructures,separationofteachingandexaminationsystem,testdatabase,knowledgepoints
1引言
在计算机相关专业的课程体系中,数据结构处于承上启下的核心地位,是一门重要的学科基础课程.当前数据结构课程教学大多处于以课堂教学为主,以实验和实训为辅,期末考试教考合一的状态,难以保证考试的公平性和对教学的激励作用.因此,建立一套教考分离系统作为教学和考试的辅助工具是十分有意义的.
目前教考分离系统使用的组卷算法大都是简单的随机抽取法,有的甚至没有组卷算法,采用的是效率低下的人工组卷;所制试卷都是整门课程的最后期末考试的试卷,没有根据知识点查询组卷的教考分离系统.
2基于知识点查询的组卷算法
在教考分离系统中,一套有效的试题库是必不可缺的,从试题库中抽取试题组卷考试,是教考分离系统的核心功能.
要实现有效的抽题组卷依赖于系统采用的核心组卷算法,对组卷算法的研究很多,主要的有人工组卷、随机抽取法、基于遗传算法的组卷方法、基于神经网络的组卷方法.
人工组卷速度慢,质量的高低与教师的个人经验有很大关系,当题库数量非常大时,这种方法不合适;随机抽取法随机抽取符合控制指标的试题放入组卷题库,该方法虽然简单,但却无法满足教师对特定知识点考查的要求;基于遗传算法和基于神经网络的组卷方法虽然具有智能性,但算法复杂度高,组卷时间过长,实际应用时程序结构相对复杂.
我们深入研究了基于知识点查询的组卷算法,此算法的主要思想是:将录入题库的每一道试题按照所属章节和知识点进行规律性编号,在试卷生成同时,系统可以按照组卷需求根据编号查询相应试题进行组卷.
在此算法支持的基础之上,实现了从试题库中选择试题,手动生成试卷和随机生成试卷两种模式,学生可以在线参加考试,系统会自动计时,学生提交试卷后,系统可以自动给出客观题的分数,并由教师在线完成主观题目的评分,完成整个阅卷过程.
3数据结构教考分离系统
我们在基于知识点查询组卷算法的基础之上,开发完成了一套基于知识点查询的数据结构教考分离系统.
本系统采用面向对象的设计思想,在WindowsXP操作系统环境下,使用ASP.NET3.0技术结合SQLServer2008数据库完成了动态的、交互的Web服务器应用程序.
系统用例分析,如图1所示.
1)教师角色相关功能:
a.题库管理:教师可以向题库中添加、删除、修改试题,将每一道试题与其所属知识点对应;可以根据题型、编号、内容、知识点查询试题.
b.试卷管理:教师指定试卷题型、题目数量、分值等信息,可以按照手工和自动两种方式生成试卷.
c.考试安排:教师选择已生成的试卷,并指定时间地点,安排在线考试.
d.作业安排:教师可以从试题库中抽取试题布置课后作业.
e.成绩发布:教师可以在线发布学生成绩.
f.成绩查询:教师可以查询所有参加考试的学生成绩.
g.手工评卷:教师可以对主观题实现在线阅卷,系统自动给出每一道题目的得分和试卷总分.
h.修改:教师可以维护自己的.
2)学生角色相关功能:
a.参加考试:学生可以参加教师指定的在线考试,并在规定时间内提交.
b.在线作业:学生可以完成教师指定的课后作业,并在规定时间内提交.
c.成绩查询:学生可以查询自己参加的考试和提交的作业的成绩
d.修改:学生可以维护自己的.
系统主要功能,如图2所示.
1)题库管理模块:管理题库中的试题,对试题进行添加、删除、修改等操作,将每一道试题与其所属知识点对应;根据题型、编号、内容、知识点查询试题.
2)试卷管理模块:指定试卷题型,题目数量,分值等信息,按照手工和自动两种方式生成试卷,并将试卷信息保存在数据库中.