匯編語言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)

1、匯編語言程序設(shè)計(jì)題自動(dòng)閱卷技術(shù)摘要:匯編語言是國(guó)際上廣泛流行的計(jì)算機(jī)低級(jí)程序設(shè)計(jì)語言之一，對(duì)于匯編語言知識(shí)及能力的考核，除部分客觀題以外，目前尚使用人工閱卷，尤其是程序設(shè)計(jì)題目的閱卷仍處于人工階段，因此本人針對(duì)這種情況，研究了匯編語言程序設(shè)計(jì)題的自動(dòng)評(píng)分方法，目的是實(shí)現(xiàn)匯編語言課程的完全無紙化考試，減少閱卷工作量，提高評(píng)閱過程的公正性和準(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語言、VB、匯編語言、VFP、FoxPro等多種程序設(shè)計(jì)語

2、言進(jìn)行考試，常見的客觀試題已經(jīng)由人工閱卷轉(zhuǎn)向自動(dòng)閱卷，并且能很好地完成，但是對(duì)于一些主觀性很強(qiáng)的題目，尤其是程序設(shè)計(jì)題，仍然需要人工閱卷，浪費(fèi)了大量的人力和物力，急需開發(fā)一套主觀題的自動(dòng)閱卷系統(tǒng)。在編程語言程序設(shè)計(jì)題目的計(jì)算機(jī)自動(dòng)閱卷技術(shù)中，要解決的一個(gè)主要問題之一是對(duì)關(guān)鍵指令或語句的設(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ù)，更多的則是無法正常運(yùn)行，而只能通過關(guān)鍵指令分析法來評(píng)判考生對(duì)關(guān)鍵知識(shí)點(diǎn)的掌握情況，并對(duì)其賦予相應(yīng)的得

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

4、法正確運(yùn)行的程序題可以采用關(guān)鍵指令分析方法來給出一定的分?jǐn)?shù)。關(guān)鍵指令分析方法要求出題者在錄入考試題目要求的同時(shí)完成將考題答案以及本題目所對(duì)應(yīng)的關(guān)鍵指令信息的錄入工作,在考生所提交的答案不能正常運(yùn)行而無法進(jìn)行動(dòng)態(tài)測(cè)試的時(shí)候則可以采用關(guān)鍵指令分析法，將考生答案中的關(guān)鍵指令信息與關(guān)鍵指令數(shù)據(jù)表中的關(guān)鍵指令信息進(jìn)行字符串模式匹配，根據(jù)匹配結(jié)果來評(píng)判考生程序答案中是否包含了考試所要求的關(guān)鍵指令信息。此方法的優(yōu)點(diǎn)在于可以根據(jù)匹配結(jié)果中寫對(duì)的關(guān)鍵指令數(shù)看考生對(duì)題目的理解程度，不像以前只看運(yùn)行結(jié)果的評(píng)判方法，使得考生得到與自己真實(shí)水平相關(guān)的分?jǐn)?shù)，類似于人工閱卷，但比人工閱卷節(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)后，專門針對(duì)關(guān)鍵指令分析提出的相應(yīng)算法。本文中將匯編語言的常用的主要指令情況列表如表1。根據(jù)這些關(guān)鍵指令，首先在數(shù)據(jù)庫中建立一個(gè)專門的關(guān)鍵指令數(shù)據(jù)表（Keystencenfo）將上述關(guān)鍵指令保存于表中，并將每條關(guān)鍵指令的首字符（firstchar）和字符串長(zhǎng)度（string_length）等相應(yīng)信息保存于該表的相應(yīng)字段，在進(jìn)行字符串匹配時(shí)只需通過對(duì)該表的訪問獲取相應(yīng)信息去完成對(duì)考生程序答案的關(guān)鍵指令匹配即可，而無需重復(fù)計(jì)算。另外，在數(shù)據(jù)庫中

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)快速匹配算法在匯編語言中的實(shí)現(xiàn)描述如下（偽代碼）：CStringInstring,astring;While(有要點(diǎn)數(shù)據(jù))按要點(diǎn)數(shù)據(jù)查詢數(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的字符的功能。通過以上的算法可以實(shí)現(xiàn)考生程序設(shè)計(jì)題的自動(dòng)閱卷，并且給出合理的分?jǐn)?shù)，使考生不至于出現(xiàn)因?yàn)橐稽c(diǎn)錯(cuò)誤而導(dǎo)致全部得零分的現(xiàn)象，而且此算法經(jīng)過驗(yàn)證對(duì)一些簡(jiǎn)單的要求不高的程序設(shè)計(jì)題完全可以實(shí)現(xiàn)自動(dòng)評(píng)閱，但是由于匯編語言程