1、大連東軟信息學院畢業設計摘要摘 要某某管理是學校的主要管理工作之一，其中考場編排是一個涉及到學生、教師、教室、課程等諸多方面要素的組合規劃問題。然而隨著學校規模的不斷擴大與擴招，教學體制的不斷改革，尤其是學分制、選課制的展開和深入，某某管理工作日趨繁重、復雜。本系統根據大連東軟信息技術職業學院的具體需求情況進行開發，利用本系統能夠縮短排考場的時間、節省人力和提高排考質量。排考算法是很復雜的，它涉及到班級、教室、專業課程、考試時間和監考教師幾個元素。排考算法的實現可以借鑒排課算法，因為這兩個問題極其相似，都是優化組合問題。但是排課算法實現起來也是具有一定難度，因此大部分學校都采用半自動的方式進行

2、，所謂半自動，即手工進行一些元素綁定，再經由計算機將余下的元素與手工綁定元素進行優化組合，以力求在降低算法設計難度的同時完成排課任務。借鑒排課算法的實現，本文設計了一種實用的排考算法，并采用該算法實現了排考系統，系統沒有實現自動安排監考教師元素，監考教師元素需要人工來手動安排，而對于班級、教室、專業課程和考試時間元素，系統可自動優化組合這些元素來安排考場情況。本系統使用Tomcat6.0作為Web服務器平臺，采用Free Marker、Web Work和Spring框架進行系統開發，使用ORACLE 9i數據庫來滿足大量數據記錄的要求。系統設計了普通用戶和管理員用戶兩類用戶，經過對兩類用戶測試

3、和不斷修改，系統能正確、穩定的運行，達到了預期的目標。關鍵詞：考試，排考，算法8大連東軟信息學院畢業設計AbstractAbstract Examination Management is the management of schools, one of the principal, which is a matter of scheduling the examination room to the students, teachers, classrooms, curriculum and other elements of the combination of many aspects

4、 of planning. However, with the expansion of schools, the continuous reform of education system, especially the credit system to start classes and in-depth system, test management work of the increasingly heavy and complex. The system under the Dalian Neusoft Institute of Information to conduct the

5、specific needs of the dHevelopment, utilization of the system to shorten the waiting time for test, saving manpower and improving the quality of emission test. Exam-arrangement is a very complex algorithm, which involves test several elements of classes, classrooms, professional courses, examination

6、 and the teachers. Exam-arrangement algorithm can learn from the Course Scheduling algorithm, which is extremely similar to the two issues are the optimization problem. So the majority of schools have adopted semi-automatic manner, the so-called semi-automatic, or manual binding for a number of elem

7、ents, and then the remaining elements of the computer and by hand to optimize the combination of elements bound to algorithm design sought to reduce the difficulty of arranging schedule to complete tasks at the same time. Course Scheduling Algorithm draw, the paper design of a practical exam-arrange

8、ment algorithm, and using the algorithm to achieve the emission test system, the system does not test teachers for automatic organization of elements, elements need to test teachers to manually artificial arrangements, and for classes , classrooms, curriculum and examination time element, the system

9、 can automatically optimize the combination of these elements to organize test cases. Tomcat 6.0 use the system as a Web server platform, the Free Marker, Web Work and Spring framework for systems development, use of ORACLE 9i database to meet the requirements of a large number of data records. Syst

10、em design of the general user and administrator user two types of users, after the two types of user testing and continuously changing, the system can correct and stable operation, to achieve the desired goal.Key words: Examination, Examination Schedule, the algorithm大連東軟信息學院畢業設計目錄摘 要1ABSTRACTII第1章緒

11、 論11.1論文研究目的和意義11.2 國內外現狀1第2章關鍵技術介紹22.1 B/S和C/S系統模式22.2 WebWork和Spring框架2第3章系統分析與設計33.1系統結構及模塊概述33.2系統開發環境33.3系統的需求和功能分析33.3.1系統需求分析33.3.2系統功能分析33.4 系統的功能結構設計3第4章系統實現44.1 系統登錄頁面44.2 設置考試時間的實現4第5章系統測試55.1 系統測試概述55.2 本系統的測試5第6章結論6參考文獻7致 謝8大連東軟信息學院畢業設計第1章 緒論第1章緒 論本課題屬于技術開發模擬課題，研究內容是“基于B/S架構的某某管理系統”的設計與

12、開發方法，實現該系統的核心工作是設計一種高效優質的自動排考算法。開發本系統將方便學校某某工作、將減輕相關老師的繁重的工作壓力、并解決傳統手工排考中存在的諸多問題(例如排考效率低，需要大量的人力勞動等)，從而實現學校某某工作的信息化。1.1論文研究目的和意義隨著信息技術的飛速發展，各行各業的工作都發生了很大的變化，各行業都力求將信息化引入到工作中，達到降低成本、減輕人們的工作強度、以方便快捷的方式來完成現有的工作目的。大學做為知識高密度區，實現學校工作的信息化已是一個發展目標，通過先進的計算機為輔助工具，改善學校的工作，使學校教師可以從繁瑣的傳統手工工作中釋放出來，將精力用于更多其它更有意義的工

13、作上，最終實現學校工作高效、快捷的進行。某某工作是學校工作的一個重要組成部分，并且某某工作不僅是學校工作的重點，也是學校工作的一個難點，由于它是一個涉及多種因素的優化組合問題，人工進行排考需要考慮很多問題，某某人員工作強度大，例如，一個大學有上百個班級，每個班級都有至少6門課程需要進行期末考試，某某人員的工作量將是巨大的。1.2 國內外現狀與某某管理系統相關的排課系統的研究在50年代末便開始了,但某某管理系統的研究沒有像排課系統開展的那樣早,不過目前已有一部分人從事此項研究。某某系統的算法設計可以借鑒排課系統,在這方面,國外對算法的研究很好,他們在研究中運用了很多方面的數學知識,如圖論方法、拉

14、格朗日松弛法和二次分配型法等多種方法。其中的研究表明,解決大規模課表編排問題單純依靠數學方法是行不通的,還必須利用運籌學中分層規劃的思想將問題分解。這樣才能使問題由繁到簡,從而從大規模的組合規劃中找出問題的作案。目前,國內也有一部分人在從事某某系統的研究。同國外一樣,研究者主要也是集中于大學之中,其中較有代表的有清華大學等。 大連東軟信息學院畢業設計第2章 關鍵技術第2章關鍵技術介紹本系統基于B/S模式架構，并采用FreeMarker、WebWork 和 Spring框架進行開發。2.1 B/S和C/S系統模式系統的開發模式包括C/S模式和B/S模式。C/S模式(客戶端服務器模式)，又稱胖客戶

15、端模式；B/S模式(瀏覽器服務器模式)，又稱瘦客戶端模式。隨著Internet的發展，由于C/S模式需要每個用戶安裝客戶端，然后通過客戶端訪問服務器，這樣給用戶帶來了不便，而B/S模式不需要用戶安裝客戶端，每個用戶只要有瀏覽器，可以用瀏覽器輸入網址直接訪問服務器，省去了安裝客戶端的麻煩，現在大多數系統都趨向于采用B/S模式，例如，淘寶網等。2.2 WebWork和Spring框架WebWork是由Open Symphony組織開發的，致力于組件化和代碼重用的拉出式MVC模式J2EE Web框架。現在的WebWork2.x前身是Rickard Oberg開發的WebWork，但現在WebWork

16、已經被拆分成了Xwork1和WebWork2兩個項目。 Xwork簡潔、靈活功能強大，它是一個標準的Command模式實現，并且完全從Web層脫離出來。 Xwork提供了很多核心功能，例如，前端攔截機(interceptor)、運行時表單屬性驗證、類型轉換和強大的表達式語言(OGNL the Object Graph Notation Language)，IOC(Inversion of Control控制反轉)容器等。 WebWork2建立在Xwork之上，處理HTTP的響應和請求，WebWork2使用ServletDispatcher分派器將HTTP請求分配給相應的Action類來進行業務

17、處理。WebWork2支持多視圖表示，視圖部分可以使用JSP, Velocity, Free Marker, Jasper Reports，XML等。 大連東軟信息學院畢業設計第3章 系統分析與設計第3章系統分析與設計3.1系統結構及模塊概述某某管理系統將實現后臺的管理員管理功能以及前臺的普通用戶購買功能和搜索功能，其中普通用戶分為注冊用戶和匿名用戶，匿名用戶只能進行搜索商品信息和瀏覽商品信息的功能。所以將整個某某管理系統分為：注冊用戶管理模塊、管理員管理模塊以及匿名用戶管理模塊。3.2系統開發環境開發環境采用了JDK 6.0 以及 MyEclipse 6.5 企業級工作平臺。應用此平臺可以在

18、數據庫和J2EE的開發、發布以及應用程序服務器的整合方面極大的提高工作效率。它是功能豐富的J2EE集成開發環境，包括了完備的編碼、調試、測試和發布功能，完整支持HTML、Struts、JSF、CSS、Javascript、SQL、Hibernate等技術。數據庫采用Oracle ，和其他數據庫相比，Oracle 擁有強大的功能和穩定的運行狀態?？梢员ＷC數據完整和高效率的執行系統，而且PLSQL 則可以很好的對數據庫中的數據進行操作。3.3系統的需求和功能分析3.3.1系統需求分析系統主要用戶包括注冊用戶、管理員用戶以及匿名用戶。系統用例圖如圖3.1所示。3.3.2系統功能分析3.4 系統的功能

19、結構設計用戶登錄功能設計:當用戶提交請求時，WebWork會接收到用戶提交的請求并調用相應的Action對請求進行處系統的其他功能設計與上述功能設計相似。 大連東軟信息學院畢業設計第4章 系統實現第4章系統實現4.1 系統登錄頁面系統的用戶登錄頁面如圖 4.1所示。圖4.1 用戶登錄頁面輸入用戶名和密碼，例如，用戶名：admin，密碼：11進入系統的主頁面，如圖 5.2所示。4.2 設置考試時間的實現 設置考試時間包括添加考試時間功能和查看考試時間功能。在圖5.2系統主頁面中單擊“設置考試時間”按鈕，進入添加考試時間頁面中。 大連東軟信息學院畢業設計第5章 系統測試第5章系統測試5.1 系統測

20、試概述軟件內部測試作為軟件工程的一個必不可少的環節，對于提高軟件的質量有著極其重要的意義，采用不同形式的測試，對軟件進行廣泛的測試，提高內部測試強度，及時發現問題，并將問題解決，避免問題積累，可以防微杜漸，創造強壯的軟件產品，爭取市場，以質量取勝。系統測試通常分為黑盒測試和白盒測試兩種。黑盒測試也稱功能測試或數據驅動測試，它是在已知產品所應具有的功能，通過測試來檢測每個功能是否都能正常使用，在測試時，把程序看作一個不能打開的黑盒子，在完全不考慮程序內部結構和內部特性的情況下，測試者在程序接口進行測試，它只檢查程序功能是否按照需求規格說明書的規定正常使用，程序是否能適當地接收輸入數據而產生正確的

21、輸出信息，并且保持外部信息 如數據庫或文件. 的完整性。白盒測試也稱結構測試或邏輯驅動測試，它是知道產品內部工作過程，可通過測試來檢測產品內部動作是否按照規格說明書的規定正常進行，按照程序內部的結構測試程序，檢驗程序中的每條通路是否都有能按預定要求正確工作，而不顧它的功能，白盒測試的主要方法有邏輯驅動、基路測試等，主要用于軟件驗證。5.2 本系統的測試在系統登錄頁面中，不輸入用戶名，單擊登錄按鈕時，系統會彈出警示對話框提示你輸入用戶名字，如圖5.1所示。圖5.1 沒有輸入用戶名輸入用戶名而沒有輸入密碼，單擊登錄按鈕時，系統會彈出警示對話框提示你輸入密碼。 大連東軟信息學院畢業設計第6章 結論第

22、6章結論將近4個月的時間已經過去了，如今，我的畢業設計“基于B/S架構的某某管理系統”的開發已經圓滿的完成了。在畢業設計的制作過程中，感覺自己收獲很大，學到了許多東西，包括理論知識和應用技術知識等，也接觸了許多以前沒有接觸到的新技術，開拓了我的視野。在畢業設計的制作過程中，我遇到了許多以前沒有遇到過的技術問題，為了能解決這些問題，我請教了許多老師和閱讀了大量相關書籍，最終很好的解決了這些技術方面的問題。通過閱讀大量的書籍，我的閱讀能力和接受新知識的能力有了很大的提高，當我再遇到新問題時，不會覺得很棘手，不知道該如何解決問題，我學會了如何去思考問題和解決。通過與王老師老師的交流，發現自己身上還有許多不足的地方，覺得自己的知識很匱乏，沒有老師那么淵博的知識，由于知識的匱乏，思考問題有時很片面，不能全面的思考問題，這給我的畢業設計工作帶來了很大的不便，不過幸好有王老師老師的指導和幫助，我的畢業設計才能順利的開發完成。總的來說，這次的畢業設計的制作可以看做我即將踏入社會之前的一次自我鍛煉的機會。通過這次畢業設計，把我三年所學的知識融匯到了一起，對這些知識有了更深刻的了解，充分的認識到自己實踐能力的不足，學完的理論知識不能恰當的應用到實踐中，在以后的工作當中，需要加強這方面的鍛煉，把理論和實踐結合起來，希望自己以后能夠成為一個優秀的IT開發工作者。 大連東軟信息學院畢業設計參考文獻參考文獻