ASP在線測試系統(tǒng)

1、摘要 I 基于 B/S 結(jié)構(gòu)的 ACM 競賽在線測評系統(tǒng) 02 計(jì)本 2 陳江勇 摘要 ACM/ICPC 是世界上公認(rèn)的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計(jì)競賽。我 國自從 1996 年開始參加 ACM/ICPC 亞洲區(qū)預(yù)賽以來，越來越多大學(xué)參與到競賽中，并 相繼開發(fā)出自己的 ACM 競賽在線測評系統(tǒng)。擁有屬于自己的 ACM 競賽在線測評系統(tǒng) 對于一個想積極參與到 ACM 競賽中的大學(xué)來說是十分必要的。在這種背景下，我們開 發(fā)了基于 B/S 結(jié)構(gòu)的 ACM 競賽在線測評系統(tǒng)。本系統(tǒng)主要實(shí)現(xiàn)了 ACM 競賽試題在線 測評功能。 本文首先闡述了 ACM 競賽在線測評系統(tǒng)在國內(nèi)外的發(fā)展現(xiàn)狀，接著介

2、紹本系統(tǒng)應(yīng) 用到的開發(fā)工具和相關(guān)技術(shù)，根據(jù)廣東技術(shù)師范學(xué)院的具體情況確定本在線測評系統(tǒng) 的系統(tǒng)需求和設(shè)定運(yùn)行環(huán)境要求。本文重點(diǎn)研究系統(tǒng)總體結(jié)構(gòu)的設(shè)計(jì)思想和各主要功 能的實(shí)現(xiàn)，包括系統(tǒng)運(yùn)流程圖、數(shù)據(jù)庫的設(shè)計(jì)和創(chuàng)建、競賽題目資料的錄入和管理、 在線測評、成績統(tǒng)計(jì)發(fā)布等，同時附上部分主要源代碼加以說明和系統(tǒng)運(yùn)行的截圖對 本系統(tǒng)的業(yè)務(wù)流程進(jìn)行說明。最后提出本在線測評系統(tǒng)的下一步研發(fā)的重點(diǎn)，對系統(tǒng) 完善工作的進(jìn)一步展望。 關(guān)鍵詞關(guān)鍵詞：ASP ACM 競賽 試題錄入管理在線測評 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 II Abstract This ACM contest online judge sy

3、stem is the core subsystems of the Guangdong polytechnic normal university (GDIN) ACM contest net ,its main function is to school and manage the ACM contest information ,online judge if the source code submitted by the participants is true or false , statistics and issued participants scores. ACM/IC

4、PC（ACM International Collegiate Programming Contest）is sponsored by the famous and authority organization ACM（Association for Computing Machinery）, which be accepted to be the largest and highest level International collegiate programming contest of the world, many famous companies and universities

5、had been concerning it for a long time .Chinese universities took part in the ACM contest since 1996. From then on , more and more Chinese universities join the ACM contest, and successively develop various ACM contest online judge system. Its necessary to has the own ACM contest online judge system

6、 for a university which want to actively participate in the ACM contest. For this, we develop this ACM contest online judge system. Considering the actual conditions of Guangdong polytechnic normal university, we design the suitable function modules. This thesis introduces the ACM contest online jud

7、ge systems development situations, and the using develop tool, related technology of this systems. It focus study the GDIN ACM contest online judge systems overall structure design concepts and various functions methods to achieve, including data flow, databases design and create, ACM contest Inform

8、ations school and manage, online judge, Statistics and Issued participants scores. Besides, additional some of the source codes to explain. In this part, focus detailed described the core online judge functions design concepts and methods to achieve. At last add some pictures that show the business

9、process of the system, detail introduce the whole business process. Keyword ASP ACM contest school and manage of information online judge 目錄目錄 第第 1 章章 引言引言.1 1.1ACM 競賽介紹.I 目錄 III 1.2ACM 競賽在線測評系統(tǒng)的發(fā)展現(xiàn)狀.1 第第 2 章章 需求分析及開發(fā)環(huán)境需求分析及開發(fā)環(huán)境.3 2.1 項(xiàng)目背景及開發(fā)目的.3 2.2 開發(fā)工具 .3 2.3 運(yùn)行需求.3 第第 3 章章 結(jié)構(gòu)設(shè)計(jì)結(jié)構(gòu)設(shè)計(jì).5 3.1 數(shù)據(jù)庫的創(chuàng)建與

10、設(shè)置.5 3.2 功能模塊設(shè)計(jì) .5 第第 4 章章 功能模塊代碼設(shè)計(jì)功能模塊代碼設(shè)計(jì).7 4.1 試題錄入和管理模塊設(shè)計(jì)思路 .7 4.1.1 試題錄入和管理流程.7 4.1.2 內(nèi)容編輯設(shè)計(jì)思路及實(shí)現(xiàn)示例.8 4.2 競賽答案在線測評（核心部分） .8 4.2.1 競賽答案在線測評的設(shè)計(jì)實(shí)現(xiàn)思路.8 4.2.2 競賽答案在線測評的主要源代碼及注釋.9 4.3 系統(tǒng)運(yùn)行的一些界面舉例 .13 4.3.1 編輯競賽信息.13 4.3.2 參賽者進(jìn)入競賽題目列表頁面選擇競賽題目來做.14 第第 5 章章 結(jié)論結(jié)論.15 參考文獻(xiàn)參考文獻(xiàn).17 致謝致謝.19 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文

11、 IV 第第 1 章章 引言引言 第 1 章 引言 I 1.11.1ACMACM 競賽介紹競賽介紹 ACM/ICPC（ACM International Collegiate Programming Contest，國際大學(xué)生程 序設(shè)計(jì)競賽）是由國際計(jì)算機(jī)界歷史悠久、頗具權(quán)威性的組織 ACM（Association for Computing Machinery，美國計(jì)算機(jī)協(xié)會）主辦的，世界上公認(rèn)的規(guī)模最大、水 平最高的國際大學(xué)生程序設(shè)計(jì)競賽，其目的旨在使大學(xué)生運(yùn)用計(jì)算機(jī)來充分展示自 己分析問題和解決問題的能力。 此項(xiàng)賽事不單是培養(yǎng)參賽選手的創(chuàng)造力，團(tuán)隊(duì)合作精神以及他們在軟件程序開 發(fā)過程中的

12、創(chuàng)新意識，同時也是檢測選手們在壓力下進(jìn)行開發(fā)活動的能力的最好平 臺?？梢哉f，ACM 國際大學(xué)生程序設(shè)計(jì)競賽是參賽選手展示計(jì)算機(jī)才華的廣闊舞 臺，是著名大學(xué)計(jì)算機(jī)教育成果的直接體現(xiàn)，是信息企業(yè)與世界頂尖計(jì)算機(jī)人才對 話的最好機(jī)會。該項(xiàng)競賽從 1970 年舉辦至今，一直受到國際各知名大學(xué)的重視， 并受到全世界各著名計(jì)算機(jī)公司的高度關(guān)注，在過去十幾年中， APPLE、AT&T、MICROSOFT 和 IBM 等世界著名信息企業(yè)分別擔(dān)任了競賽的贊 助商?？梢哉f，ACM 國際大學(xué)生程序設(shè)計(jì)競賽已成為世界各國大學(xué)生最具影響力 的國際級計(jì)算機(jī)類的賽事， 是廣大愛好計(jì)算機(jī)編程的大學(xué)生展示才華的舞臺，是 著名大

13、學(xué)計(jì)算機(jī)教育成果的直接體現(xiàn)，是信息企業(yè)與世界頂尖計(jì)算機(jī)人才對話的最 好機(jī)會。 1.21.2ACMACM 競賽在線測評系統(tǒng)的發(fā)展現(xiàn)狀競賽在線測評系統(tǒng)的發(fā)展現(xiàn)狀 正因?yàn)?ACM 競賽在全國各計(jì)算機(jī)院系普遍受到越來越多的重視，所以不少高 校相繼開發(fā)或已經(jīng)開發(fā)出自己的 ACM 競賽在線測評系統(tǒng)，提供給 ACM 競賽的愛 好者和準(zhǔn)備參賽的廣大學(xué)生一個相互交流、在線做題、模擬練習(xí)的平臺。一般的高 校 ACM 競賽網(wǎng)都包括新聞發(fā)布、ACM 論壇、在線測評、在線比賽、成績公布查 詢等基本功能。其中，在線測評功能（Online Judge）是系統(tǒng)的核心，是 ACM 競 賽系統(tǒng)區(qū)別于其他新聞消息發(fā)布類系統(tǒng)的標(biāo)志。

14、 這些站點(diǎn)提供了大量的題庫并支持在線判卷，你只需要把程序源碼提交上去， 馬上就可以知道自己的程序是否正確，運(yùn)行所使用的時間以及消耗的內(nèi)存等等狀況。 目前，主要的建立了 ACM 在線測試網(wǎng)站的大學(xué)有：俄羅斯的 Ural 州立大學(xué)、 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 2 西班牙 Valladolid 大學(xué)(University de Valladolid)、浙江大學(xué)、杭州電子科技大學(xué)、 北京大學(xué)、同濟(jì)大學(xué)，它們都有各自的特點(diǎn)。 第第 2 章章 需求分析及開發(fā)環(huán)境需求分析及開發(fā)環(huán)境 2.12.1 項(xiàng)目背景及開發(fā)目的項(xiàng)目背景及開發(fā)目的 自從中國內(nèi)地從 1996 年開始參加 ACM/ICPC 亞洲區(qū)

15、預(yù)賽，中國各大學(xué)自己的 第 2 章 需求分析及開發(fā)環(huán)境 3 ACM 競賽在線測評系統(tǒng)如雨后春筍般不斷涌現(xiàn)，為廣大 ACM 愛好者和學(xué)生提供了 一個網(wǎng)上做題和交流的平臺，這對于提高我國的 ACM 競賽的參賽質(zhì)量來說是十分 重要的。而擁有自己的 ACM 競賽在線測評系統(tǒng)，對于一個學(xué)校積極參與到 ACM 競賽中也是十分必要的。正因如此，我們做了這個 ACM 競賽在線測評系統(tǒng)，供廣 東技術(shù)師范學(xué)院的廣大學(xué)生和其他 ACM 愛好者使用。 2.22.2 開發(fā)工具開發(fā)工具 本系統(tǒng)應(yīng)用了 ASP 平臺和 Access 數(shù)據(jù)庫，開發(fā)工具方面運(yùn)用 DreamweaverMX。 2.32.3 運(yùn)行需求運(yùn)行需求 在

16、C:Program FilesMicrosoft Visual Studio 目錄下安裝 Microsoft Visual C+6.0，本系統(tǒng)中的在線測評功能是針對 VC+語言的，運(yùn)行時要調(diào)用該文 件夾中的編譯文件 cl.exe 來編譯。在目錄 C:中創(chuàng)建.bat 文件 Create.bat 和 Action.bat，在在線測評功能中要調(diào)用到批處理文件執(zhí)行指定操作，沒有這 兩個文件則在線測評功能將無法實(shí)現(xiàn)。 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 4 第第 3 章章 結(jié)構(gòu)設(shè)計(jì)結(jié)構(gòu)設(shè)計(jì) 3.13.1 數(shù)據(jù)庫的創(chuàng)建與設(shè)置數(shù)據(jù)庫的創(chuàng)建與設(shè)置 本系統(tǒng)設(shè)計(jì)的數(shù)據(jù)庫選用 Microsoft Access 數(shù)

17、據(jù)庫。相對其它的數(shù)據(jù)庫來說， 它的操作簡單容易些，而且功能強(qiáng)大，適合本設(shè)計(jì)的具體需求。 數(shù)據(jù)庫設(shè)計(jì)思路：設(shè)置三個表 MatchInfo、MatchQues、MatchDetail 和一個視 圖 Vscores，分別記錄競賽基本信息、競賽題目信息和競賽成績信息。作為記錄 第 3 章 結(jié)構(gòu)設(shè)計(jì) 5 實(shí)體（競賽、試題）信息的表 MatchInfo、MatchQues，分別設(shè)置 MatchID（競賽 ID）和 MquesID（題目 ID）作為邏輯主鍵，MatchName（競賽名稱） 、 MquesNO（題目序號）為業(yè)務(wù)主鍵。 3.23.2 功能模塊設(shè)計(jì)功能模塊設(shè)計(jì) 本系統(tǒng)主要分試題錄入和管理、參賽者選

18、擇比賽參與做題、成績統(tǒng)計(jì)與發(fā)布這三 大模塊。 其中試題錄入和管理分為競賽列表編輯、題目列表編輯、題目內(nèi)容設(shè)置編輯三個 部分。參賽者選擇比賽參與做題分為選擇競賽、做題兩部分。成績統(tǒng)計(jì)與發(fā)布分為成 績統(tǒng)計(jì)、成績發(fā)布和查詢兩部分。 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 6 第第 4 章章 功能模塊代碼設(shè)計(jì)功能模塊代碼設(shè)計(jì) 4.14.1 試題錄入和管理模塊設(shè)計(jì)思路試題錄入和管理模塊設(shè)計(jì)思路 4.1.14.1.1 試題錄入和管理流程試題錄入和管理流程 為了試題管理的規(guī)范性和條目的清晰，本系統(tǒng)的試題的錄入和管理分三個層 次三個頁面來實(shí)現(xiàn)，分別是競賽列表、競賽題目列表、競賽題目內(nèi)容。其中，競 賽列表和競賽題

19、目列表是一對多的關(guān)系，競賽題目列表和競賽題目內(nèi)容也是一對 多的關(guān)系，采用由競賽名稱找到競賽題目列表進(jìn)而著到競賽題目的設(shè)計(jì)方案。 本模塊分為后臺管理和前臺選題，雙線并列。這種一一對應(yīng)的方式也有利于 第4章 功能模塊及代碼設(shè)計(jì) 7 后臺管理的直觀性也提高了代碼的重復(fù)利用率。模塊結(jié)構(gòu)如圖 4-1 所示： 圖 4-1 試題錄入和管理流程 4.1.24.1.2 內(nèi)容編輯設(shè)計(jì)思路及實(shí)現(xiàn)示例內(nèi)容編輯設(shè)計(jì)思路及實(shí)現(xiàn)示例 頁面編輯設(shè)計(jì)主要采取的思路是：打開數(shù)據(jù)庫表，用循環(huán)語句把信息按照倒 序顯示出來（使最新的信息放在最前面） 。設(shè)置 select case functiondo 語句，通過 設(shè)置不同的按鈕來把

20、new、update、delete 這三個值傳給 functiondo 來執(zhí)行指定的 新增、修改更新、刪除操作，然后返回顯示最新內(nèi)容。 設(shè)計(jì)思路如圖 4-2 所示： 競賽列表題目列表 題目列表題目內(nèi)容競賽列表 題目內(nèi)容 前臺選題 后臺管理 （創(chuàng)建，輸入 名字、時間） 選擇進(jìn)入 （創(chuàng)建，輸入 題號、分值） 選擇進(jìn)入 （編輯具體內(nèi)容 和輸入?yún)?shù)、答案） 前臺顯示前臺顯示前臺顯示 選擇進(jìn)入選擇進(jìn)入 內(nèi)容列表 編輯菜單 新增內(nèi)容修改內(nèi)容刪除內(nèi)容 進(jìn)入 選擇 數(shù)據(jù)庫 讀出 顯示 選定內(nèi)容 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 8 圖 4-2 內(nèi)容編輯設(shè)計(jì)思路 4.24.2 競賽答案在線測評（核心部分）競

21、賽答案在線測評（核心部分） 4.2.14.2.1 競賽答案在線測評的設(shè)計(jì)實(shí)現(xiàn)思路競賽答案在線測評的設(shè)計(jì)實(shí)現(xiàn)思路 先把參賽者提交的代碼存放到一個叫做 Testcode.cpp 的臨時文件中，編譯它。如 果編譯不成功，則返回錯誤報告；如果編譯成了 Testcode.exe，則把對應(yīng)題目的測試參 數(shù)從數(shù)據(jù)庫中取出來放到一個叫 arameter.txt 的臨時文件中，把參數(shù)定向到 Testcode.exe 中執(zhí)行 Testcode.exe，得到的結(jié)果放到一個叫 Answer.txt 的臨時文件中。 從數(shù)據(jù)庫中取出相應(yīng)的答案跟 Answer.txt 中的結(jié)果對比，如果相同，則判斷為對，否 則就判斷為錯，

22、把做題的結(jié)果存到數(shù)據(jù)庫中。最后就是把臨時文件都刪除掉。在這個 過程中要設(shè)置兩個.bat 文件 create.bat 和 action.bat，執(zhí)行批處理操作來實(shí)現(xiàn)功能。其中 create.bat 負(fù)責(zé)設(shè)置環(huán)境變量和編譯代碼以及刪除臨時文件，action.bat 負(fù)責(zé)把系統(tǒng)測試 參數(shù)讀入到 TestCode.exe 中執(zhí)行再把結(jié)果重定向到 answer.txt 中。 下面的圖 4-3 畫出了競賽答案在線測評的實(shí)現(xiàn)過程： Testcode.exe 錯誤報告 編譯失敗 Testcode.cppCreate.bat 數(shù)據(jù)庫 的答案 Arameter.txt數(shù)據(jù)庫的參數(shù)結(jié)果 提交 存放 編譯失敗 編譯成

23、功 生成 重定向 結(jié)果 讀入 對比 異則錯同則對 Functiondo NewUpdateDelate操作 Answer.txt Action.bat 代碼 第4章 功能模塊及代碼設(shè)計(jì) 9 圖 4-3 在線測評實(shí)現(xiàn)過程 4.2.24.2.2 競賽答案在線測評的主要源代碼及注釋競賽答案在線測評的主要源代碼及注釋 1 1、打開數(shù)據(jù)庫連接、打開數(shù)據(jù)庫連接 2 2、獲取做題信息和預(yù)設(shè)值、獲取做題信息和預(yù)設(shè)值 Report.txt Create.bat 至此編輯完，下面的代碼還是 acmcontestshow.asp 頁面的代碼。 第4章 功能模塊及代碼設(shè)計(jì) 11 5 5、如果可以編譯成、如果可以編譯成

24、 TestCode.exeTestCode.exe 文件，則執(zhí)行下面的進(jìn)一步操作文件，則執(zhí)行下面的進(jìn)一步操作 if fs.FileExists(Path & TestCode.exe) then 6 6、從數(shù)據(jù)庫中讀取相應(yīng)的測試參數(shù)和答案、從數(shù)據(jù)庫中讀取相應(yīng)的測試參數(shù)和答案 set ReadAdors=server.CreateObject(adodb.recordset) sqlstr=select * from MatchQues where MQuesNO like&session(MQuesNO)& and matchname like&session(sesMatchName)& R

25、eadAdors.open sqlstr,connkng,1,3 ParameterValue=ReadAdors(Parameter) AnswerValue=ReadAdors(manswer) ReadAdors.close 7 7、把測試參數(shù)寫入一個新創(chuàng)建的臨時文件、把測試參數(shù)寫入一個新創(chuàng)建的臨時文件 Parameter.txtParameter.txt 中中 set mytextfile=fs.createtextfile(Path & Parameter.txt,true) mytextfile.writeline(ParameterValue) mytextfile.close

26、8 8、執(zhí)行、執(zhí)行 Action.batAction.bat 批處理文件批處理文件 WshShell.Run c:Action.bat ,1, true 注：Action.bat 批處理文件的作用是把系統(tǒng)測試參數(shù)讀入到 TestCode.exe 中執(zhí)行再把結(jié) 果重定向到 answer.txt 中。其編輯如下： c: cdProgram FilesMicrosoft Visual StudioVC98Bin TestCode answer.txt Action.bat 批處理文件至此編輯完，下面的代碼還是 acmcontestshow.asp 頁面的代碼。 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文

27、12 9 9、對比、對比 Answer.txtAnswer.txt 文件和數(shù)據(jù)庫設(shè)定的答案，看看是否一樣文件和數(shù)據(jù)庫設(shè)定的答案，看看是否一樣 set MyTextFile=fs.OpenTextFile(Path & Answer.txt) AnswerString= while not MyTextFile.AtEndOfStream AnswerString=AnswerString & MyTextFile.readline wend if AnswerString = AnswerValue then 因?yàn)檫@是競賽，所以不返回正確與否的結(jié)果給參賽者，如果把代碼移植到平時的在線 測評中，

28、則下面這一行可以不注掉。 Response.Write(正確) IsTrue=true TextAreaValue=Code else IsTrue=false 因?yàn)檫@是競賽，所以不返回正確與否的結(jié)果給參賽者，如果把代碼移植到平時的在線 測評中，則下面這一行可以不注掉。 Response.Write(錯誤) TextAreaValue=Code end if else 1010、如果一開始就編譯不成功，則返回錯誤報告給參賽者、如果一開始就編譯不成功，則返回錯誤報告給參賽者 set MyTextFile=fs.OpenTextFile(Path & Report.txt) while not M

29、yTextFile.AtEndOfStream Response.Write(MyTextFile.readline) Response.Write() wend MyTextFile.close TextAreaValue=Code end if end if 第4章 功能模塊及代碼設(shè)計(jì) 13 % 4.34.3 系統(tǒng)運(yùn)行的一些界面舉例系統(tǒng)運(yùn)行的一些界面舉例 4.3.14.3.1 編輯競賽信息編輯競賽信息 包括修改競賽時間、進(jìn)入題目列表編輯菜單、刪除競賽的操作，如圖 4-4 所示： 圖 4-4 競賽編輯菜單 4.3.24.3.2 參賽者進(jìn)入競賽題目列表頁面選擇競賽題目來做參賽者進(jìn)入競賽題目列表

30、頁面選擇競賽題目來做 每個競賽題目都有相應(yīng)的分值顯示，參賽者對競賽有更好的把握。題目全部 做完后，可按“全部完成，提交答卷”按鈕來退出競賽，如圖 4-5 所示： 廣東技術(shù)師范學(xué)院計(jì)算機(jī)科學(xué)系畢業(yè)論文 14 圖 4-5 競賽題目列表 第第 5 章章 結(jié)論結(jié)論 本系統(tǒng)作為廣東技術(shù)師范學(xué)院 ACM 競賽網(wǎng)的核心子系統(tǒng)，基本實(shí)現(xiàn)了對參賽者提 交的源代碼進(jìn)行在線測評的功能，填補(bǔ)了廣東技術(shù)師范學(xué)院在 ACM 競賽在線測評中的 空白。 在線測評的核心是通過把參賽者提交的代碼存放到一個臨時文件中并編譯成.exe 可 執(zhí)行文件，再將對應(yīng)題目的測試參數(shù)從數(shù)據(jù)庫中取出定向到此.exe 中執(zhí)行，把得到的 結(jié)果跟數(shù)據(jù)庫中取出相應(yīng)的答案對比，根據(jù)是否相同而得到答案正確與否的結(jié)果。這 個過程的重點(diǎn)主要由兩個.bat 文件 create.bat 和 action.bat 來執(zhí)行。 根據(jù)廣東技術(shù)師范學(xué)院的具體情況，我們在設(shè)計(jì)的過程中注重系統(tǒng)的規(guī)范性、管理 員和用戶操作的方便性和簡易性，運(yùn)用了 ASP 技術(shù)的簡單易用和 Micr