文献笔记（10）

一、基本信息

标题：C 语言在线考试系统开发及关键技术的研究

时间：2016 年 6 月

出版源：西安理工大学

领域分类：计算机技术

二、研究背景

问题定义：在线考试；编程题；自动评分；程序规范化；相似度计算

难点：解决了编程题自动判分的工程难题

相关工作： 将研究并开发一套在线考试系统，探讨在高校考试系统中如何提升自动化和信息化程度，实现B/S模式的在线考试系统的开发

三、研究内容

第一章：绪论

第二章：在线考试系统需求分析及概要设计

系统功能

1学生信息导入与登录

2学生在线考试

3试卷管理

4试题库管理

5选课信息导入及成绩导出

6考生考试状态。

系统性能要求

准确性）实时性）易用性）负荷能力）健壮性

系统可行性分析

开发工具是Microsoft Visual Studio 2010版本，前台页面的开发主要使用的是已经非常成熟的ASP.NET技术，数据库则采用的是目前最为流行的并且能存储大数据量的SQL Server 2008。在这样成熟的环境及技术的支持下开发出来的系统是具有很高的功能稳定性，安全可靠并且具有可维护性。

系统的功能模块

所有界面主要由考生用户界面和管理员用户界面组成。其中教师用户与系统管理员的界面相同，只是权限不同，
因此只能完成管理员权限内的部分操作功能。

在线考试子系统

后台管理子系统

系统的数据库设计

管理员表）学生信息表）选课信息表）试题明细表）试题设置信息表）题库目录表）

题型得分表

第三章：编程题评分模块的研究与设计

常见的编程题自动评分方案

• 基于程序理解的编程题自动评分方法

• 基于语义相似度的自动评分模型

• 采用正则表达式描述得分点的自动评分模型

• 基于抽象语法树的编程题自动评分模型

• 基于字符串相似度算法的自动评分模型

程序书写规范化处理

• 定义变量的规范化

• 选择结构的规范化

• 循环结构的规范化

第四章：在线考试系统的详细设计与实现

后台管理模块的设计与实现

学生端模块的设计与实现

客观题的评阅模块的实现

#编程题的评阅模块的

编程题实验结果分析

实验数据

实验结果分析

影响评分准确率的因素分析

第五章：总结与展望

​ 本文研究设计了一个基于ASP.NET的C语言在线考试系统。本系统采用了B/S体系结构，实现了基于WEB的面向《C语言程序设计》课程的在线考试系统，应用ASP页面、Java Script脚本、SQL Server数据库、存储过程以及CSS样式表，实现了考试系统的用户管理、题库管理、按抽题策略自动组卷、在线考试、自动评分、成绩以及试卷的查询保存等功能

四、结论

针对现有的考试系统的不足和技术上的不成熟，对程序编程题评分不准确的问题，采用基于动态测试和静态分析相结合的自动评分机制，最终使评判得到的结果更加客观准确，系统评分比较科学和严谨，并期待不断发展完善。

参考文献

[1] 谭浩强, C 语言程序设计[M],清华大学出版社，第三版,2005.
[2] Kulkarni, Vijay. ASP.NET instructions with multi tiered architecture for Web applications. University
of Louisville. 2006

[3] Landauer T K, Foltz P W, Laham D. Introduction to Latent Semantic Analysis[J]. Discourse Processes,
1998, 25(3):259-284.

[4] Landauer T K, Dumais S T. A Solution to Plato' s Problem:The Latent Semantic Analysis Theory of
Acquisition, Induction and Representation of Knowledge[J]

[5] Jill Buxstein, Martin Chodorow，Claudia Leacoek. Automated essay evaluation: the criterion online
writing service[J].A1 Magazine，2004, (3):27-36

[6] 孙坤.C 语言上机考试及自动评分系统的研究与实现:(硕士学位论文).沈阳:沈阳工业大学，2005.
[7] http://citeseerx. ist. psu. edu/viewdoc/summary?doi=10. 1. 1. 100. 8336

[8] 张江文．主观题自动阅卷系统的设计与实现[D]．南昌：南昌大学，2009
[9] .NET Framework 概念概述[EB].http://msdn.microsoft.com/zh-cn/library/zw4w595w.aspx.
[10] .NET Framework.http://msdn.microsoft.com/zh-cn/netframewo

[11] 刘露璐.在线考试系统平台设计与实现[D].吉林大学硕士学位论文.2013.6
[12] 李敏.在线考试系统设计与实现[D].山东大学硕士学位论文.2013.5
[13] 吕琼.在线考试系统的设计与实现[D].大连理工大学工程硕士学位论文.2013.5

[14] 毛艳. 网上在线考试系统的设计与实现[D].同济大学硕士论文,2009(5):41-48
[15] 李琦. B/S 模式 C 语言考试及自动评分系统的研究与实现[D].电子科技大学，2009
[16] 李丽. 基于 Microsoft. Net Framework 的 JWXT 的 UML 分析、设计与实现. 西北大学.2004.
[17] 刘金岭.数据库系统及应用教程 SQL Serv[18] 东方人华.Visual Cft.NET Web 应用程序设计[M].北京:清华大学出版社 2005:122-143[19] 唐芳.在线考试系统开发及其关键技术的研究[D].西安理工大学,2014.[20] 张宏伟. 基于语义理解的编程题自动评分系统的研究与实现[D]. 大连海事大学，2010[21] 马培军，王甜甜，苏小红. 基于程序理解的编程题自动评分方法[J]. 计算机研究与发展, 2009,46 (7): 1136-1142

[22] 王甜甜．基于语义相似度的编程题自动评分系统研究与应用[D]．哈尔滨：哈尔滨工业大学，2005．
[23] 赵兴涛, 工斌君, 刘舒. 正则表达式在文档自动识别中的应用[J], 中国人民公安大学学
报,2005,4:33-35

[24] 陈媛媛. 基于抽象语法树的编程题自动评分系统的研究与应用[D]. 大连海事大学，2011
[25] 李鑫,王甜甜,苏小红等.消除 GCC 抽象语法树文本中冗余信息的算法研究.计算机科学, 2008,
35(10): 170-172.

[26] D.C.ReiS, P.B.Golgher, A.S.Silva, et al. Automatic Web News Extraction Using Tree Edit Distance[C].Proceedings of the 13th international conference on World Wide Web, 2004:502=511

[27] 杜立峰，牛永浩. 字符串相似度在自动评分系统中的应用[D]. 电子设计工程. 2011, 19(7): 42-44
[28] 余石泉．编程题自动阅卷技术的研究与实现[D]．长沙：中南大学，2007．
[29] 赫伽宁．结合动态测试与静态分析的编程题自动评分方法研究[D]．哈尔滨：哈尔滨工业大学，
2008

[30] Ala-Mutka K. A survey of automated assessment approaches for programming assignments[J].
Computer Science Education, 2005, 15(2): 83-102
[31] 王倩,苏小红,马培军.有语法错误的编程题自动评分方法研究[J],计算机工程与应用, 2010, 16(17):239-242

[32] Kay D G, Isaacson P, Scott T, Reek K A. Automated grading assistance for student programs[C]//Proc
of the twenty-fifth SIGCSE symposium on Computer science education. Phoenix, Arizona, USA,
1994, 26(1):

[33] Ihantola P, Ahoniemi T, Karavirta V, Seppälä O . Review of recent system for automatic assessment of
programming assignment.[C]//Proc of the 10th Koli Calling International Conference on Computing Education Research, New York, USA, 2010：86-93

[34] 樊敏．程序作业自动测评的研究与实现．广东工业大学硕士学位论文．2005:57-76 页
[35] 张鹏. C 语言相似代码识别方法的研究与实现[D].大连海事大学，2007
[36] 牛永浩，张晓光. 关于程序设计题自动评分方法的研究[J]. 信息技术, 2010, 11: 155-159

[37] 殷珍珍 . 基于正则表达式的多模式匹配算法研究 [D]. 杭 州 电 子 科 技 大 学 ,
2011.DOI:10.7666/d.y2064952

[38] Zhikao Ren, Chen Ye, Guozu Liu ．Application and Research of C Language Programming
Examination System Based on B／S[C]．ISIP ’10 Proceedings of the 2010 Third International
Symposium on Information Processing,15—17 Oct．2010：316-319

[39] 李彬.计算字符串相似度的矩阵算法[J].现代电子技术，2007(24):106-109.
[40] 章成志.基于多层特征的字符串相似度计算模型[J].情报学报，2005,24(6):696-701.

[41] 吉胜军.基于 Levenshtein distance 算法的句子相似度计算[J].电脑知识与技术, 2009,70(09):
2177-2178

[42] 李富星,牛永洁,张晓光,基于 XML 结构的 C++语言的自动评分系统[[J],计算机与网络.2009, 12(2):

113-116

[43] 丁卫平，管致锦，陈建平．基于程序设计主观题智能阅卷算法的应用研究[J]．计算机技术与发展，2007，17(11)205-208

[44] 田甜，张振国．主观题自动阅卷技术研究[J]．计算机工程与设计．2010，31(16)：3697-3699

本文作者：曹亚妮 西安理工大学 工程硕士