下載本文檔
版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2020-2025年中國(guó)食品級(jí)碳酸鈣行業(yè)發(fā)展趨勢(shì)及投資前景預(yù)測(cè)報(bào)告
- 2024辦公服務(wù)行業(yè)分析報(bào)告
- 2025年麥香雞塊行業(yè)深度研究分析報(bào)告
- 2023-2029年中國(guó)鏈霉素行業(yè)市場(chǎng)發(fā)展現(xiàn)狀及投資方向研究報(bào)告
- 2025年中國(guó)干細(xì)胞培養(yǎng)液化妝品市場(chǎng)評(píng)估分析及發(fā)展前景調(diào)研戰(zhàn)略研究報(bào)告
- 2020-2025年中國(guó)火鍋餐飲行業(yè)市場(chǎng)調(diào)查研究及投資戰(zhàn)略咨詢(xún)報(bào)告
- 2025年銅件水暖器材項(xiàng)目可行性研究報(bào)告
- 2025年紙塑包袋項(xiàng)目投資可行性研究分析報(bào)告
- 鐵路選線(xiàn)課程設(shè)計(jì)易思蓉
- 音頻編解碼MPEG課程設(shè)計(jì)
- 軍隊(duì)文職崗位述職報(bào)告
- 小學(xué)數(shù)學(xué)六年級(jí)解方程練習(xí)300題及答案
- 電抗器噪聲控制與減振技術(shù)
- 中醫(yī)健康宣教手冊(cè)
- 2024年江蘇揚(yáng)州市高郵市國(guó)有企業(yè)招聘筆試參考題庫(kù)附帶答案詳解
- 消費(fèi)醫(yī)療行業(yè)報(bào)告
- 品學(xué)課堂新范式
- GB/T 1196-2023重熔用鋁錠
- 運(yùn)輸行業(yè)員工崗前安全培訓(xùn)
- 公路工程安全風(fēng)險(xiǎn)辨識(shí)與防控手冊(cè)
- 幼兒園教師培訓(xùn):計(jì)數(shù)(數(shù)數(shù))的核心經(jīng)驗(yàn)
評(píng)論
0/150
提交評(píng)論