论文范文网-权威专业免费论文范文资源下载门户!
当前位置:毕业论文格式范文>职称论文>范文阅读
快捷分类: 计算机专业毕业论文题目 计算机专业论文题目 计算机专业导论论文 计算机专业毕业设计题目 计算机专业毕业设计 计算机专业毕业论文范文 计算机专业学生毕业论文 电大计算机专业论文 计算机专业生毕业论文 计算机专业文献综述范文 计算机专业生开题报告ppt 计算机专业的毕业论文怎么写

计算机专业类有关自考开题报告范文 与计算机专业程序设计类题目在线评阅方法方面自考开题报告范文

分类:职称论文 原创主题:计算机专业论文 发表时间: 2024-02-08

计算机专业程序设计类题目在线评阅方法,该文是计算机专业类在职开题报告范文与计算机专业和评阅和程序设计方面毕业论文的格式范文.

摘 要:分析目前计算机专业程序设计类题目在线评阅中存在的不足,提出一套面向程序设计类题目的在线评阅方案,即将正确答案转化成关键词,并对关键词按照重要程度划分成多个级别,将每类题目的特征与基于多级关键词组合的过程评分相结合.

关键词:程序设计;题目特征;在线评阅;多级关键词

1现状分析

计算机专业程序设计类课程是指C语言程序设计、Ja语言程序设计、C#程序设计等培养学生编程能力的课程,这些课程有其独有的特点,既需要考查学生的基础知识、算法设计,又需要更多地考查学生利用语言解决实际问题的能力,为了更好的考查学生设计算法和编写程序的能力,国内外各大高校正在逐步使用在线考试系统代替传统的笔试方式.

计算机专业程序设计类课程的考试题目一般分为选择题、填空题和程序设计题.对于选择题、填空题,现有的在线考试系统已经实现了准确率很高的自动评阅;对于程序设计题,现有的在线考试系统还无法实现准确率较高的评阅,因为考生的逻辑思路不同,编写出来的程序也各不相同,从而导致了程序设计题目的自动评阅难度很大.现有的在线考试系统一般采用结果评分方法,也就是依据运行出的结果来给出相应的分数,在这种评分机制下,一个小小的错误就会导致一个基本上正确的题目一分未得,也可能出现解题思路错误而结果恰好正确却得满分的情况,考生成绩呈现两极化,考试得分不能真正体现考生的能力;也有一些在线考试系统对程序设计类题目实现过程评分,但是这类考试系统对于题目的设计、标准答案的输入有着严格的要求,使得老师花费大量的时间精力去设计满足这类考试系统的题目[1].

目前,国内外对于主观题目的自动评阅展开了深入的研究,但是关于计算机专业课程程序设计类题目自动评阅方面的专项研究不多,相关文献较少,虽然程序设计类题目属于主观题的范畴,但是程序设计类题目与作文、简答题等主观题目是有区别的,适用于作文、简答题的语义分析等有关方法并不适合程序设计类题目,程序设计类题目有其自身的特征属性[2-3].

2基于程序设计类题目特征的在线评阅方法

程序设计类题目可以分为以下几类.

第一类:题目有一个或多个确定的运行结果.例如C语言程序设计课程考试题目:请编写程序实现1~100的和.

第二类:由输入数据导致的题目运行结果不确定.例如Ja程序设计题目:请定义一个圆类,类中包含圆心x坐标、y坐标和半径等属性,有计算圆面积和周长的方法;或请从键盘上读入2个数,求2个数的和.

第三类:题目运行结果的顺序不确定.例如线程类程序设计题目,由于线程运行顺序的不确定性,每次程序的运行结果都有变化.例如Ja程序设计课程考试题目:请创建并启动两个线程,一个线程输出1~100的所有偶数,一个线程输出1~100的所有奇数.

对于上述3类题目,可以在题目特征和模拟人工阅卷的基础上,采用一套程序设计类题目的在线评阅方案,在该方案中将基于多级关键词组合的过程评分引入到评分机制中.在过程评分中,将关键词进行分级,一级关键词组合是指本题目考查的知识点,将知识点转化为关键词,将关键词按照程序代码中的正确顺序列出,对于同一顺序可能出现的多个关键词都将其列在同一序列,一级关键词组合是程序代码中最重要的关键词;二级关键词组合的重要性仅次于一级关键词组合,把这种关键词按照程序代码中出现的正确顺序列出,对于同一顺序可能出现的多个关键词都将其列在同一序列;关键组合的重要性次于一二级关键词组合,以此类推, N级关键词组合是指将程序代码中重要性次于前N-*、大于N+*的关键词按照程序代码中出现的正确顺序列出,对于同一顺序可能出现的多个关键词都将其列同一序列.关键词划分成多少级别,由教师可根据题目的性质、考查的知识点等因素灵活进行制定.

2.1第一类题目的评阅

第一类题目,由于其运行结果确定,运行结果对于评阅是很重要的依据.对于这种程序设计题目,首先根据结果对其进行评阅,这一步称为结果评分;然后进行基于多级关键词组合的过程评分,这一步称为过程评分,在过程评分中将考生答案根据情况按照顺序逐级与关键词组合进行匹配,每级关键词组合匹配结束时,将已成功匹配的关键词从考生答案中删除,为进行下一级的关键词组合匹配做准备.

在结果评分时,首先判断考生的程序是否能正常运行,如果不能运行,则进入基于多级关键词组合的过程评分;如果考生的程序能正常运行,结果评分有正确或者错误两种情况,如果结果正确,则在基于多级关键词组合的过程评分中,只进行基于一级关键词组合的过程评阅.

如果考生的运行结果不正确,在第二步的过程评分中,则采用基于多级关键词组合的过程评阅,首先将考生的程序代码与一级关键词组合进行匹配,如果成功匹配的关键词数目大于临界值则继续与二级关键词组合进行匹配,如果与二级关键词组合成功匹配的数目大于临界值则继续与下一级关键词组合进行匹配,直至与N级关键词组合匹配完毕.一旦出现与某一级关键词组合成功匹配的数目小于临界值则终止基于关键词组合的过程评分,进行最终评分.具体的流程如图1所示.

例如C语言程序设计课程考试题目:请编写程序实现1~100的和.由于题目比较简单,这道题目只设2级关键词组合,一级关键词组合为{for}或{do,while}或{while,do},二级关键词组合为{main,int,(+ 等于),printf}.如果结果正确,在第二步过程评分中,只进行基于一级关键词组合的过程评阅,如果学生的程序不能正常运行或者结果不正确,则在第二步的过程评分中,采用基于多级关键词组合的过程评阅.

最后进行最终评分,考生最终分数的计算公式为

Fscore 等于 Ascore?+ Pscore?1-)

Ascore 等于 (100Sanwers)識anwers

(1)

Pscore 等于 (100Skeywords)識keywords

在公式(1)中,Fscore表示这道程序设计题目的最终分数;Ascore表示结果评分的分数;Pscore表示过程评分的分数;表示结果分数在最终分数中的比重,0≤≤1,教师可根据题目的性质、考查的知识点等因素设置的值;Sanswers表示本题正确结果所包含的答案数目;Ranswers表示本题考生成功匹配的答案数;Skeywords表示过程评分中所依据的关键词的总数目,Rkeywords表示过程评分中考生成功匹配的关键词数目.

2.2第二类题目的评阅

这类题目的运行结果是由输入数据来决定的,对于这类题目,可以首先采用基于输入输出组合的评分,根据题目特征列出多组输入输出组合,输入输出组合的数量是由教师根据题目的性质、以往学生的答题情况以及教师的经验确定的.

在基于输入输出组合的评分过程中,运行学生程序,将输入数据输入到程序中, 得到输出数据,再与该题目的输入输出组合进行匹配,如果全部成功匹配,则在下一步基于多级关键词组合的过程评分中,仅进行基于一级关键词组合评分,否则进行基于多级关键词组合评分.

在基于多级关键词组合的过程评分中,将考生的程序代码首先与一级关键词组合进行匹配,如果成功匹配的关键词数目大于临界值则继续与二级关键词组合进行匹配,如果与二级关键词组合成功匹配的数目大于临界值则继续与下一级关键词组合进行匹配,直至与N级关键词组合匹配完毕.

在过程评分中,一旦出现与某一级关键词组合成功匹配的数目小于临界值,则终止基于关键词组合的过程评分,进行最终评分.具体的流程如图2所示.

最终评分时,考生最终分数的计算公式为

Fscore 等于 IOscore?Pscore?1-)

IOscore 等于 (100IOanswers)識ioanswers

(2)

Pscore 等于 (100Skeywords)識keywords

在公式(2)中,Fscore表示最终分数;IOscore表示基于输入输出组合评分的分数;Pscore表示基于多级关键词组合的过程评分的分数;表示基于输入输出组合评分的分数在最终分数中的比重,0≤≤1,教师可根据题目的性质、考查的知识点等因素设置的值;IOanswers表示本题输入输出组合的数目;Rioanswers表示本题考生成功匹配的输入输出组合数目;Skeywords表示基于多级关键词组合的过程评分中所依据的关键词的总数目,Rkeywords表示本题考生成功匹配的关键词数目.

2.3第三类题目的评阅

这类题目运行结果顺序是不确定的,但是经研究发现,其题目运行结果的范围往往是确定的.例如题目:请创建并启动两个线程,一个线程输出1~100的所有偶数,一个线程输出1~100的所有奇数.由于两个线程执行的顺序是随机的,导致这道题目的答案不确定,但是1~100之间的范围是确定的.

对于这类题目,可以首先采用基于多级关键词组合的过程评分方法,在过程评分中,将考生的程序代码首先与一级关键词组合进行匹配,如果成功匹配的关键词数目大于临界值则继续与二级关键词组合进行匹配,如果与二级关键词组合成功匹配的关键词数目大于临界值则继续与下一级关键词组合进行匹配,直至与N级关键词组合匹配完毕.

在过程评分中一旦出现与某一级关键词组合成功匹配的关键词数目小于临界值,则终止基于关键词组合的过程评分,跳过基于结果范围的评分,直接进行最终评分;如果在整个过程评分中,没有出现考生成功匹配的关键词数目小于临界值的情况,也就说与题目的N级关键词组合全部进行了匹配,则下一步进行基于结果范围的评分,再进行最终评分.具体的流程如图3所示.

最终评分时,考生最终分数的计算公式为

在公式(3)中,Fscore表示题目的最终分数;Rscore表示基于结果范围的评分;Kanswers表示考生程序运行结果的集合;Ranswers表示本题正确结果范围的集合,如果考生所有的运行结果都能在正确结果范围中找到,则基于结果范围的评分为100,如果考生的程序不能正常运行或者有1个或多个运行结果在正确结果范围中找不到,则基于结果范围的评分为0;Pscore表示过程评分的分数;Skeywords表示过程评分中所依据的关键词的总数目;Rkeywords表示本题考生成功匹配的关键词数目;表示基于结果范围的评分在最终分数中的比重,0≤≤1,教师可根据题目的性质、考查的知识点等因素设置的值.

例如题目:请创建并启动两个线程,一个线程输出1~100的所有偶数,一个线程输出1~100的所有奇数.首先进行基于多级关键词组合的过程评分,找出这道题目的多级关键词组合,一级关键词组合如下:

{class,extends,Thread,public,void,run,(),while}或{class,extends,Thread,public,void,run,(),for}或{class,implements,Runnable,public,void,run,(),while }或

{class,implements,Runnable,public,void,run,(),for }

二级关键词组合如下:

{public,static,void, main,(,String,[],),start,(,)}

在过程评分中,将考生程序代码逐级与本题目的二级关键词组合进行匹配,一旦出现与某一级关键词组合成功匹配的数目小于临界值,则直接终止过程评分,跳过基于结果范围的评分方法,直接进行最终评分;如果在评分过程中,没有出现成功匹配的数目小于临界值的情况,则进行基于结果范围的评分,再计算最终分数.这道题目的结果范围是1~100的整数,最终分数依据公式(3)计算.

3结语

计算机专业程序设计类课程的教学目的是培养学生的动手能力,让学生学会通过编写程序解决实际问题,对于这类课程,如何更加准确的考核学生的实际编程能力是十分重要的.

在在线评阅方法中,多级关键词组合是需要教师根据自己的经验进行制定的,这就需要花费教师一定的时间,但是随着机器学习的快速发展,一些专家学者针对主观题自动阅卷的难点,将机器学习中深度学习(Deep Learning)的理念应用到主观题自动阅卷系统设计中,所以未来,随着大数据库的不断完善以及深度学习的不断发展,本文中的多级关键词组合可以借助深度学习的方法自动生成[4-5].

参考文献:

[1]王金铨, 文秋芳. 国内外机器自动评分系统评述: 兼论对中国学生翻译自动评分系统的启示[J]. 外语界, 2010(1): 75-81.

[2]唐启涛. 基于改进的遗传算法的智能组卷算法研究[J]. 计算机技术与发展, 2014, 24(12): 241-244.

[3]何恒飞. 主观题智能阅卷的关键技术研究[D]. 北京: 北京工业大学, 2013.

[4]Katz G, Shabtai A, Rokach L, et al. Conf DTree: A statistical method for improving decision trees[J]. Journal of Computer Science and Technology, 2014, 29(3): 392-407 .

[5]Lee Y, Cho J. Personalized item generation method for adaptive testing systems[J]. Kluwer Academic Publishers, 2015, 74(19): 8571-8591.

(编辑:郭田珍)

此文点评,此文为一篇关于对写作计算机专业和评阅和程序设计论文范文与课题研究的大学硕士、计算机专业本科毕业论文计算机专业论文开题报告范文和相关文献综述及职称论文参考文献资料有帮助.

参考文献:

1、 电类专业程序设计类课程内容融合和分解教学改革和实践 随着计算机技术的深入发展,计算机技术的应用已经渗透到了国民经济的各个领域 尤其是在电类行业,计算机技术、微控制技术的应用可以说是无处不在 为此,电子信息科学与技术,微电子科学与工程,电气工程及其自动化.

2、 移动学习环境下机械设计类课程融合式学习方法 贾文华,高成冲,张 敏(南京工程学院机械工程学院,江苏 南京211167)摘要在分析课程特点、理解了课堂教学和微信公众平台线下学习资源的融合式模式的基础上,构建了具有历史课堂、拓展测试……资源的微信公.

3、 程序设计类课程在线评测教辅系统的设计和实现2019年度协办单位 摘要分析大学程序设计类课程的MOOC教学中存在的问题,介绍基于HUSTOJ平台的在线评测教辅系统设计和开发过程,并说明教学效果及优势 关键词MOOC教学;在线评测教辅系统;智能问答;成绩预警;抄袭检测.

4、 面向艺术设计类专业的《陶瓷材料学》课程教学模式改革 摘要当前,在我国为建设创新型国家这一战略目标,大力倡导实施创新教育,培养创新人才的背景下,面向艺术设计类专业开设的陶瓷材料学课程教学改革势在必行 本文分析了目前陶瓷材料课程教学存在的问题,从教学内容、.

5、 现代信息技术和艺术设计类专业课程整合的教学模式 摘要随着信息化时代的到来,现代信息技术在教学中有着越来越多的应用 但这些技术本身是针一般课程进行设置的,所以在具体专业应用上缺乏针对性和全面性 本文针对艺术设计类专业课程的教学特性进行梳理,分析和总结.

6、 高职创意设计类专业工作室模式以浙江育英职业技术学院致上广告设计工作室为例 郭 磊【摘 要】文中首先提出高职创意设计类专业工作室模式运营的优势,再对浙江育英职业技术学院致上广告设计工作室的模式进行了具有较强普适性和操作性的思考 【关键词】创意设计 工作室模式 教育一、高职创意.