匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)_第1頁(yè)
匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)_第2頁(yè)
匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)_第3頁(yè)
匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)_第4頁(yè)
匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)_第5頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、匯編語(yǔ)言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)摘要:匯編語(yǔ)言是國(guó)際上廣泛流行的計(jì)算機(jī)低級(jí)程序設(shè)計(jì)語(yǔ)言之一,對(duì)于匯編語(yǔ)言知識(shí)及能力的考核,除部分客觀題以外,目前尚使用人工閱卷,尤其是程序設(shè)計(jì)題目的閱卷仍處于人工階段,因此本人針對(duì)這種情況,研究了匯編語(yǔ)言程序設(shè)計(jì)題的自動(dòng)評(píng)分方法,目的是實(shí)現(xiàn)匯編語(yǔ)言課程的完全無(wú)紙化考試,減少閱卷工作量,提高評(píng)閱過(guò)程的公正性和準(zhǔn)確性。關(guān)鍵詞:自動(dòng)閱卷關(guān)鍵指令分析隨著社會(huì)信息化程度的不斷提高,計(jì)算機(jī)輔助處理、多媒體技術(shù)以及計(jì)算機(jī)網(wǎng)絡(luò)等技術(shù)的飛速發(fā)展和推廣應(yīng)用,考試中使用的傳統(tǒng)手工閱卷已經(jīng)逐漸走向計(jì)算機(jī)自動(dòng)評(píng)閱。許多高校目前組織C語(yǔ)言、VB、匯編語(yǔ)言、VFP、FoxPro等多種程序設(shè)計(jì)語(yǔ)

2、言進(jìn)行考試,常見(jiàn)的客觀試題已經(jīng)由人工閱卷轉(zhuǎn)向自動(dòng)閱卷,并且能很好地完成,但是對(duì)于一些主觀性很強(qiáng)的題目,尤其是程序設(shè)計(jì)題,仍然需要人工閱卷,浪費(fèi)了大量的人力和物力,急需開(kāi)發(fā)一套主觀題的自動(dòng)閱卷系統(tǒng)。在編程語(yǔ)言程序設(shè)計(jì)題目的計(jì)算機(jī)自動(dòng)閱卷技術(shù)中,要解決的一個(gè)主要問(wèn)題之一是對(duì)關(guān)鍵指令或語(yǔ)句的設(shè)置,也就是計(jì)算機(jī)自動(dòng)識(shí)別程序中關(guān)鍵指令的對(duì)錯(cuò)。為了提高考生得分的合理性,一般自動(dòng)閱卷系統(tǒng)除運(yùn)用程序測(cè)試方法外,還運(yùn)用與此方法相配合的關(guān)鍵指令分析方法。實(shí)踐證明,在考試中能夠運(yùn)行進(jìn)而實(shí)施測(cè)試的程序答案畢竟還是少數(shù),更多的則是無(wú)法正常運(yùn)行,而只能通過(guò)關(guān)鍵指令分析法來(lái)評(píng)判考生對(duì)關(guān)鍵知識(shí)點(diǎn)的掌握情況,并對(duì)其賦予相應(yīng)的得

3、分,類(lèi)似于人工閱卷的安步驟得分,使得考生的得分更接近實(shí)際。為此,自動(dòng)閱卷技術(shù)引入關(guān)鍵指令分析方法,以提高對(duì)程序題評(píng)閱的客觀公正性。本文主要針對(duì)匯編語(yǔ)言程序設(shè)計(jì)題的自動(dòng)閱卷技術(shù)進(jìn)行分析與研究,給出的是匯編語(yǔ)言程度設(shè)計(jì)題的關(guān)鍵指令分析方法。1關(guān)鍵指令分析的主要思想和算法1.1主要思想關(guān)鍵指令分析的主要思想是:匯編語(yǔ)言的程度設(shè)計(jì)題的關(guān)鍵是運(yùn)行正確,得到相應(yīng)的結(jié)果,但是由于程序設(shè)計(jì)題的特殊性,使得許多程序不可能寫(xiě)出就正確,可能需要大量的調(diào)試,而導(dǎo)致考生在考試過(guò)程中無(wú)法完成,而匯編語(yǔ)言的程序題主要是由指令構(gòu)成的,每一個(gè)題目都有它的設(shè)計(jì)思想也就是關(guān)鍵的步驟,這些關(guān)鍵步驟在題目中體現(xiàn)在關(guān)鍵指令上,因此對(duì)于無(wú)

4、法正確運(yùn)行的程序題可以采用關(guān)鍵指令分析方法來(lái)給出一定的分?jǐn)?shù)。關(guān)鍵指令分析方法要求出題者在錄入考試題目要求的同時(shí)完成將考題答案以及本題目所對(duì)應(yīng)的關(guān)鍵指令信息的錄入工作,在考生所提交的答案不能正常運(yùn)行而無(wú)法進(jìn)行動(dòng)態(tài)測(cè)試的時(shí)候則可以采用關(guān)鍵指令分析法,將考生答案中的關(guān)鍵指令信息與關(guān)鍵指令數(shù)據(jù)表中的關(guān)鍵指令信息進(jìn)行字符串模式匹配,根據(jù)匹配結(jié)果來(lái)評(píng)判考生程序答案中是否包含了考試所要求的關(guān)鍵指令信息。此方法的優(yōu)點(diǎn)在于可以根據(jù)匹配結(jié)果中寫(xiě)對(duì)的關(guān)鍵指令數(shù)看考生對(duì)題目的理解程度,不像以前只看運(yùn)行結(jié)果的評(píng)判方法,使得考生得到與自己真實(shí)水平相關(guān)的分?jǐn)?shù),類(lèi)似于人工閱卷,但比人工閱卷節(jié)省了大量的人力和物力。雖然此技術(shù)還

5、不太成熟,但是由于它的優(yōu)勢(shì)一定會(huì)得到很大的發(fā)展。1.2實(shí)現(xiàn)關(guān)鍵指令分析的算法:要點(diǎn)快速匹配算法要點(diǎn)快速匹配算法是在對(duì)模式匹配的很多典型有效算法進(jìn)行進(jìn)一步改進(jìn)后,專(zhuān)門(mén)針對(duì)關(guān)鍵指令分析提出的相應(yīng)算法。本文中將匯編語(yǔ)言的常用的主要指令情況列表如表1。根據(jù)這些關(guān)鍵指令,首先在數(shù)據(jù)庫(kù)中建立一個(gè)專(zhuān)門(mén)的關(guān)鍵指令數(shù)據(jù)表(Keystencenfo)將上述關(guān)鍵指令保存于表中,并將每條關(guān)鍵指令的首字符(firstchar)和字符串長(zhǎng)度(string_length)等相應(yīng)信息保存于該表的相應(yīng)字段,在進(jìn)行字符串匹配時(shí)只需通過(guò)對(duì)該表的訪(fǎng)問(wèn)獲取相應(yīng)信息去完成對(duì)考生程序答案的關(guān)鍵指令匹配即可,而無(wú)需重復(fù)計(jì)算。另外,在數(shù)據(jù)庫(kù)中

6、還要建立一個(gè)要點(diǎn)數(shù)據(jù)表(Keynfo)包括題號(hào)、序號(hào)、要點(diǎn)內(nèi)容、要點(diǎn)得分等元素,將要點(diǎn)分析匹配后得到的信息記錄到此表中,以便統(tǒng)計(jì)程序設(shè)計(jì)題的最后得分。結(jié)合以上,對(duì)要點(diǎn)快速匹配算法在匯編語(yǔ)言中的實(shí)現(xiàn)描述如下(偽代碼):CStringInstring,astring;While(有要點(diǎn)數(shù)據(jù))按要點(diǎn)數(shù)據(jù)查詢(xún)數(shù)據(jù)表Keystence_info;first_char二Keystenee_info.flrst_char:instring二文件第一行代碼;while(!Instring)while(!串尾)調(diào)用KMP算法,在Instring中查找first_char,并用變量index_first記錄其位置

7、索引;/判斷首字符前字符及末字符后字符是否為空格if(Char(Instring,index_first-1=)&astring二String(Instring,index_first,Keystence_info.string_length);調(diào)用KMP算法對(duì)astring與模式串進(jìn)行匹配;if(匹配成功)將要點(diǎn)得分填入得分表相應(yīng)字段;e1se串指針=index_first+Keystence_info.string_length;Inistring二文件下一行代碼;取下一要點(diǎn)數(shù)據(jù);算法中用到的函數(shù)Char(CStringastring,intindex)實(shí)現(xiàn)在特定字符串a(chǎn)string中取指定位置index的字符的功能。通過(guò)以上的算法可以實(shí)現(xiàn)考生程序設(shè)計(jì)題的自動(dòng)閱卷,并且給出合理的分?jǐn)?shù),使考生不至于出現(xiàn)因?yàn)橐稽c(diǎn)錯(cuò)誤而導(dǎo)致全部得零分的現(xiàn)象,而且此算法經(jīng)過(guò)驗(yàn)證對(duì)一些簡(jiǎn)單的要求不高的程序設(shè)計(jì)題完全可以實(shí)現(xiàn)自動(dòng)評(píng)閱,但是由于匯編語(yǔ)言程

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論