主觀編程題自動閱卷算法的研究與實現(xiàn)
本文選題:主觀編程題 + 人工閱卷 ; 參考:《東華理工大學》2017年碩士論文
【摘要】:眾所周知,考試題型有客觀題和主觀題兩種形式,客觀題的自動批閱已經(jīng)非常完善。目前現(xiàn)有上機考試的題型僅局限于客觀題(選擇、填空),主觀編程題受限于自動批閱的技術(shù)完善,現(xiàn)今較少出現(xiàn)在機考形式中。但是主觀題卻能很好的考察學生的各種思維和表述能力,因此將主觀題引入到上機考試是大勢所趨,在考試領(lǐng)域和教育領(lǐng)域都有非常重要的實用價值意義。Visual Basic是Windows程序設(shè)計的優(yōu)秀編程語言之一,適合初學者入門的編程語言。許多高校將它作為非計算機專業(yè)學生的第一門計算機編程語言課程,是一門大型的計算機通識類課程。計算機編程課的教學目標是讓學生通過編寫程序,解決學習和工作中遇到的問題。因此,實際編程能力的考核是十分重要的。傳統(tǒng)的紙質(zhì)考試較難考查學生的編程和調(diào)試能力。因此,需要將考試形式由紙質(zhì)改為上機考試。筆者所在學校已經(jīng)全面展開VB的上機考試,閱卷形式還是基于人工閱卷;谠撃康,開展了本課題的研究工作,對編程題自動閱卷展開研究。本課題基于人工閱卷的深入理解,研究了動態(tài)鏈接庫技術(shù)(DLL)、黑盒測試方法和編輯距離算法。經(jīng)過大量數(shù)據(jù)實驗發(fā)現(xiàn)編輯距離算法在本課題中的應(yīng)用的缺點,針對傳統(tǒng)的編輯距離算法的所耗內(nèi)存較大,準確性出現(xiàn)誤差,耗時較長等問題。提出了基于編輯距離算法的算法結(jié)構(gòu)進行了改進。本課題提出了利用黑盒測試方法與改進的編輯距離算法特征來模擬人工閱卷,采取動態(tài)評分和靜態(tài)評分相結(jié)合的方法,達到并實現(xiàn)編程題自動評分閱卷的要求。
[Abstract]:As we all know, there are two types of test questions: objective questions and subjective questions. At present, the existing examination questions are limited to objective questions (choice, fill in the blanks), subjective programming questions are limited by the technical perfection of automatic marking, and they are seldom found in the form of machine examination. But the subjective questions can be very good to investigate the students' thinking and expression ability, so it is the trend of the times to introduce the subjective questions to the computer examination. Visual Basic is one of the excellent programming languages in Windows programming, which is suitable for beginners. Many colleges and universities regard it as the first computer programming language course for non-computer major students, which is a large computer general course. The teaching goal of computer programming course is for students to solve problems in their study and work by writing programs. Therefore, the examination of actual programming ability is very important. The traditional paper test is more difficult to test the students' ability of programming and debugging. Therefore, it is necessary to change the form of examination from paper to computer. My school has launched a comprehensive VB computer examination, marking form or based on manual marking. For this purpose, the research work of this subject is carried out, and the automatic marking of programming questions is studied. Based on the in-depth understanding of manual marking, the dynamic link library (DLL) technology, black box testing method and editing distance algorithm are studied. Through a large number of data experiments, the shortcomings of the Editing distance algorithm are found in this paper. Aiming at the problems of the traditional Editing distance algorithm, such as large memory consumption, error in accuracy and long time consuming, etc. The algorithm structure based on edit distance algorithm is improved. In this paper, we use the black box test method and the improved editing distance algorithm to simulate the manual marking of the paper, and adopt the method of combining dynamic and static scoring to meet and realize the requirement of automatic marking and marking of programming questions.
【學位授予單位】:東華理工大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:G642.4;TP312.1-4
【參考文獻】
相關(guān)期刊論文 前10條
1 張建莉;;字符串單模式匹配算法研究[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2016年04期
2 陳正銘;霍英;;編輯距離算法在中文文本相似度計算中的優(yōu)化與實現(xiàn)[J];韶關(guān)學院學報;2015年12期
3 鄭盼盼;;數(shù)據(jù)結(jié)構(gòu)Brute-Force算法的實現(xiàn)[J];電子制作;2014年06期
4 吳建明;李琴;;Windows消息循環(huán)機制研究[J];電腦知識與技術(shù);2012年25期
5 秦丹;;軟件測試與質(zhì)量控制[J];信息與電腦(理論版);2012年05期
6 唐進;;BETSY在自動作文評分中的原理與應(yīng)用[J];當代外語研究;2011年01期
7 呂戈靜;;提高軟件測試效率的方法探討[J];電腦知識與技術(shù);2010年33期
8 王芳;Windows消息機制在VB編程中的應(yīng)用[J];信息技術(shù);2005年07期
9 高思丹,袁春風;語句相似度計算在主觀題自動批改技術(shù)中的初步應(yīng)用[J];計算機工程與應(yīng)用;2004年14期
10 楊浩杰,李光山;實現(xiàn)串口通信的DLL開發(fā)[J];許昌學院學報;2003年05期
相關(guān)博士學位論文 前1條
1 張建武;面向Web應(yīng)用的安全評測技術(shù)研究[D];北京郵電大學;2012年
相關(guān)碩士學位論文 前10條
1 劉寧;基于MFC的膠片劑量分析軟件的設(shè)計[D];東南大學;2016年
2 王嬌;基于DirectUI的應(yīng)用程序圖形界面框架的設(shè)計與實現(xiàn)[D];中國科學院研究生院(沈陽計算技術(shù)研究所);2016年
3 李強;動態(tài)規(guī)劃算法時間效率優(yōu)化策略研究[D];中南民族大學;2015年
4 白金鳳;VB程序設(shè)計試題自動閱卷系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學;2014年
5 段業(yè)廣;嵌入式插齒數(shù)控系統(tǒng)人機界面系統(tǒng)軟件的研究與開發(fā)[D];合肥工業(yè)大學;2014年
6 鄭燕娥;Java編程題自動評分技術(shù)的研究與實現(xiàn)[D];華僑大學;2013年
7 岳君;賀州學院體育場館管理信息系統(tǒng)的設(shè)計與實現(xiàn)[D];廈門大學;2013年
8 何恒飛;主觀題智能閱卷的關(guān)鍵技術(shù)研究[D];北京工業(yè)大學;2013年
9 張宏;基于VB程序設(shè)計的自動評閱策略研究[D];浙江師范大學;2013年
10 李元寶;陣列感應(yīng)測井數(shù)據(jù)處理專用平臺研究[D];西安石油大學;2013年
,本文編號:1881601
本文鏈接:http://sikaile.net/jiaoyulunwen/gaodengjiaoyulunwen/1881601.html