【正文】 之外，模塊中還包括了班級(jí)資料、監(jiān)考教師資料、專業(yè)課程資料三大模塊。這三個(gè)模塊所示如圖 。對(duì)于這兩個(gè)模塊的實(shí)現(xiàn)要求和一些設(shè)計(jì)思路我們會(huì)在下面做詳細(xì)說明。 19 圖 手工考場(chǎng)安排界面 在手動(dòng)考場(chǎng)安排中，最重要的是對(duì)用戶輸入的數(shù)據(jù)進(jìn)行糾錯(cuò)，通過對(duì)話框的形式與用戶進(jìn)行交互。 (strJS1)。 (strBJMC)。 (strKCMC)。%s39。 m_RecordsetPtr=(strSQL)。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時(shí)間 )。 } //檢索考試安排表中，監(jiān)考教師對(duì)應(yīng)的考試時(shí)間 (select 考試日期 from 考試安排 where 教師一 =39。 or 教師二 =39。 ,strJS1,strJS1)。//檢索出所有教師一對(duì)應(yīng)的考試時(shí)間 if (m_RecordsetPtr!=FALSE) { m_RecordsetPtrMoveFirst()。 (%s在本日期已有其他考試安排，請(qǐng)安排其他老師監(jiān)考！,strJS1)。 return。 } m_RecordsetPtrMoveNext()。%s39。%s39。 m_RecordsetPtr=(strSQL)。 while(!m_RecordsetPtradoEOF) { if (strKSSJ==(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試日期 )) { CString tmp。 AfxMessageBox(tmp)。 break。 } } //同一個(gè)教室在同一時(shí)間不可能提供兩門不同的課程的考試 CString strJSID。 (strJSID)。%s39。 m_RecordsetPtr=(strSQL)。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時(shí)間 )。 } 22 (select * from 考試安排 where 考試日期 =39。 and 教室編號(hào)=39。,strKSSJ,strJSID)。 if (m_RecordsetPtr!=FALSE) { AfxMessageBox(該教室已有考試，請(qǐng)選擇另一教室！ )。 } (select 專業(yè)編號(hào) from 班級(jí) where 班級(jí)名稱 =39。,strBJMC)。//取出專業(yè)編號(hào) m_RecordsetPtr=(strSQL)。 while(!m_RecordsetPtradoEOF) { strZYBH=(char*)(_bstr_t)m_RecordsetPtrGetCollect(專業(yè)編號(hào) )。 } (select 課程名稱 from 專業(yè)課程 where 專業(yè)編號(hào) =39。 and 課程名稱 =39。,strZYBH,strKCMC)。 if (m_RecordsetPtr==FALSE) {//說明沒有找到 AfxMessageBox(該班無該項(xiàng)考試，請(qǐng)選擇正 確的考試安排！ )。 } (select * from 考試安排 where 班級(jí)名稱 =39。 and 課程名稱=39。,strBJMC,strKCMC)。 if (m_RecordsetPtr!=FALSE) {//說明沒有找到 AfxMessageBox(該班該項(xiàng)考試已安排完畢！ )。 23 } (insert into 考 試 安 排 values(39。,39。,39。,39。,39。,39。),strBJMC,strKCMC,strJSID,strJS1,strJS2,strKSSJ)。 AfxMessageBox(添加成功！ )。 m_RecordsetPtr=(strSQL)。 ?? 以上為當(dāng)判斷教師二在當(dāng)天是否被編排過的一種情況，對(duì)于這種情況我們是通過用戶在選擇未安排過的某個(gè)班級(jí)的某個(gè)課程之后，再選擇教師二中的教師，然后查詢數(shù)據(jù)庫臨時(shí)考場(chǎng)安排表中是否有符合在該門課程的考試時(shí)間中，有教師一與選擇的教師二想同，如果相同說明教師二的選擇有沖突，需要對(duì)教師二重新進(jìn)行選擇。同理，我們判斷教師一 是否被編排過也是通過上面所描述的在該天教師一或者教師二中都不能有記錄。 4． 3． 2 半自動(dòng)考場(chǎng)安排 在半自動(dòng)考場(chǎng)安排中，由于考場(chǎng)的安排涉及到很多張數(shù)據(jù)庫表，例如：教室表、監(jiān)考教師表、班級(jí)表等等，我們主要 是通過連接多個(gè)數(shù)據(jù)庫表查詢的復(fù)雜 SQL語句來實(shí)現(xiàn)自動(dòng)生成考場(chǎng)安排的算法。典型 SQL語句分析： （ select 班級(jí) .班級(jí)名稱 ,專業(yè)課程 .課程名稱 ,專業(yè)課程 .考試時(shí)間 from 班級(jí) ,專業(yè)課程 where 班級(jí) .專業(yè)編號(hào) =專業(yè)課程 .專業(yè)編號(hào)） 從班級(jí)與專業(yè)課程兩張表中去查找對(duì)應(yīng)班級(jí)與考試相關(guān)的班級(jí)名、考試時(shí)間、考試科24 目等信息。 典型 SQL語句分析： (select 教師姓名 from 監(jiān)考教師 where 教師姓名 not in (select 教師一 from 自動(dòng)安排 where 考試日期 =39。 ) and 教師姓名 not in (select 教師二 from 自動(dòng)安排 where 考試日期 =39。 ) 查詢所有在所選出的日期中沒有進(jìn)行監(jiān)考安排的老師，使用的是查詢的嵌套。 在手動(dòng)調(diào)整功能模塊中，主要是針對(duì)已生成的考試安排數(shù)據(jù)表，在授權(quán)用戶進(jìn)行 插入、刪除、修改等數(shù)據(jù)庫操作時(shí)，根據(jù)考試安排的的基本條件（下文將詳細(xì)講述）拒絕執(zhí)行不合法的操作，并給出提示給用戶?？紤]到這個(gè)情況，我們系統(tǒng)的數(shù)據(jù)庫設(shè)計(jì)時(shí)在考場(chǎng)安排表內(nèi)通過對(duì)新增加的數(shù)據(jù)與數(shù)據(jù)庫原有數(shù)據(jù)進(jìn)行比較，如果有同一時(shí)間內(nèi)有相同的教師一，或者相同的教師二，或者一條記錄的教師一與另外條記錄中教師二相同，那么都將被視為該類情況。 2)同一班級(jí)不可能在同一時(shí)間考兩門不同的課程。對(duì)于這種情況我們?cè)谙到y(tǒng)設(shè)計(jì)時(shí)將考場(chǎng)安排表中的班級(jí)和課程從班級(jí)專業(yè)課程表中取出，并從教室表中取得教室，如果考場(chǎng)安排表內(nèi)教室編號(hào)和考試時(shí)間相同，將被視為此類情況。對(duì)于這個(gè)我們?cè)趯I(yè)課程信息錄入時(shí)就將課程與時(shí)間安排好，并存儲(chǔ)在 專業(yè)課程表中。我們的數(shù)據(jù)庫設(shè)計(jì)在這方面還有點(diǎn)不足之處，我們不排大教室，一般都是用小教室提供單班考試。 6）參加監(jiān)考的兩位監(jiān)考教師不能為同一個(gè)人。 4． 3． 4 考場(chǎng)安排特殊條件 1）對(duì)于監(jiān)考教師的安排我們需要考慮合理安排監(jiān)考教師的監(jiān)考次數(shù)，這個(gè)可以采取當(dāng)監(jiān)考教師參加一次監(jiān)考之后，為監(jiān)考的監(jiān)考次數(shù)后面加上 1，每次先去監(jiān)考次數(shù)小的教師。 2）對(duì)于大小教室的安排，我們采取優(yōu)先安排小教室，然后特殊情況再使用大教室。 3）考試安排設(shè)置在每天晚上這個(gè)時(shí)間段。 4)對(duì)于教師有特殊要求，比如該教師那段時(shí)期處于假期或者培訓(xùn)，或者某些教師需要先做安排的情況，我們可以提高這些教師的優(yōu)先級(jí)，讓這些教師先做安排。 第五章 系統(tǒng)實(shí)現(xiàn) 27 5． 1 系統(tǒng)功能實(shí)現(xiàn) 在雙擊 DEBUG文件夾中的考場(chǎng)安排系統(tǒng) .exe后，首先彈出一個(gè)用戶登入窗口，如 圖 所示。如果連接失敗將會(huì)提示“連接數(shù)據(jù)庫出錯(cuò)！”或者“輸入信息不完整，請(qǐng)重新輸入！”或者“用戶名密碼不正確，請(qǐng)重新輸入！”。 圖 系統(tǒng)登入界面 由于缺少后臺(tái)管理，所以管理員帳號(hào)和密碼需要事先輸入到數(shù)據(jù)庫中，這個(gè)是本系統(tǒng)的一個(gè)不足之處。這四部分的結(jié)構(gòu)基本上是相同的。 28 圖 圖 29 圖 在信息錄入的時(shí)候我們需要特別注意的是專業(yè)課程資料管理。所以在信息錄入的時(shí)候我們需要做 出判斷（如圖 ），我們需要先判斷有多少班級(jí)的課程需要進(jìn)行編排，然后確定需要在多少時(shí)間內(nèi)將這些考試安排30 完。在考試天數(shù)的計(jì)算問題上我們可以采取這種方法：取考試課程數(shù)量最大值 X2。在安排課程和時(shí)間的時(shí)候我們需要主要注意： 1）同一專業(yè)的不 同課程的考試不能安排在同一天進(jìn)行，當(dāng)然視情況，最好安排間隔一天，中間的間隔天數(shù)能夠提供復(fù)習(xí)。這種情況是明顯需要支持的。 由于專業(yè)課程的錄入是通過人工操作的，所以在時(shí)間上的編排需要人工來操作，系統(tǒng)在該點(diǎn)上還存在不足，如果能夠?qū)⒖荚嚂r(shí)間的安排能夠做一個(gè)自動(dòng)化安排將能夠減少更多的人力資源。 當(dāng)完成相關(guān)的系統(tǒng)錄入之后我們便可以對(duì)這些數(shù)據(jù)進(jìn)行相關(guān)操作。如圖 所視，考慮到使手工編排不出現(xiàn)混亂的情況，我們可以將班級(jí)跟課程作為一個(gè)數(shù)據(jù)集合，然后分配教室和監(jiān)考教師，當(dāng)出現(xiàn)于本文中 基本要求相沖突的話系統(tǒng)將彈出一個(gè)對(duì)話框，告訴手工編排者選擇其他教室或者其他教師，直到系統(tǒng)判定選擇為合理的為止。 { 全部班級(jí)課程 考試時(shí)間 1 安排考試的天數(shù) 考試時(shí)間 2 考試時(shí)間 N 部分課程 1 部分課 程 2 部分課程 N 圖 課程與時(shí)間的合理安排 31 圖 考場(chǎng)安排手動(dòng)編排 手工編排考場(chǎng)具有隨意性和主觀性，半自動(dòng)考場(chǎng)生成將這種隨意性和主觀性大大削弱。記錄數(shù)與班級(jí)和課程的數(shù)據(jù)集合數(shù)量相同。 圖 半自動(dòng)考場(chǎng)安排表手動(dòng)調(diào)整 5． 2 系統(tǒng)環(huán)境配置 本程序所使用的工具為 VC++，數(shù)據(jù)庫設(shè)計(jì)所用工具是 Access 2021，軟件測(cè)試環(huán)境為 Microsoft Windows XP. 本系統(tǒng)具有良好的可移植性，通過解壓安裝可以在普通計(jì)算機(jī)上使用。 5． 3 開發(fā)工具介紹 Visual C++簡(jiǎn)介： 幾乎所有世界級(jí)的軟件，從業(yè)界領(lǐng)先的 Web 瀏覽器到面向任務(wù)的企業(yè)應(yīng)用，都是使用Microsoft Visual C++開發(fā)系統(tǒng)來開發(fā)的。 Visual C++ 在不犧牲靈活性、性能和控制力度的同時(shí)，給 C++帶來更高水平的生產(chǎn)效率。 Microsoft Visual C++ 專業(yè)版的健壯的構(gòu)件開發(fā)、強(qiáng)大的數(shù)據(jù)庫工具和完備的 Inter 支持將使您從中受益，創(chuàng)建出策略性的商務(wù)解決方案來。 Visual C++ Microsoft Visual ，他對(duì)低版本開發(fā)程序兼容。利用 Visual C++ Windows應(yīng)用程序具有很高的效率。與使用 C和 Windows SDK開發(fā) Windows應(yīng)用程序相比，使用 Visual C++建立一個(gè)完美的 Windows應(yīng)用程序所花費(fèi)的時(shí)間要 少得多。集成化便于程序開發(fā)，開發(fā)者可以同時(shí)在編輯、建立、調(diào)試等不同任務(wù)之間快速切換，甚至可以同時(shí)進(jìn)行。在輸出窗口中雙擊錯(cuò)誤提示時(shí)，光標(biāo)會(huì)自動(dòng)指向出現(xiàn)錯(cuò)誤的代碼所在行應(yīng)方便快速找出錯(cuò)誤。 ADO 技術(shù) 1) ADO的技術(shù)特點(diǎn) ADO 的全稱是 ActiveX Data Object，它是微軟公司為數(shù)據(jù)庫應(yīng)用程序開發(fā)的新接口。 ADO的底層是 OLE DB,不僅能訪問關(guān)系數(shù)據(jù)庫 ,也能訪問非關(guān)系型數(shù)據(jù)庫。并且可以說到目前為止， ADO是目前最快的數(shù)據(jù)庫訪問的中間層。 5． 4 系統(tǒng) 測(cè)試 首先我們輸入教室資料、班級(jí)資料、監(jiān)考教師資料和專業(yè)課程資料，在輸入這些小批量，大約 40條左右的班級(jí)課程記錄和 20來?xiàng)l教室以及 20 來位教師之后我們先利用手動(dòng)考場(chǎng)安排進(jìn)行系統(tǒng)的可行性測(cè)試，在 測(cè)試中發(fā)現(xiàn)操作者的主觀因素占據(jù)了整個(gè)安排思路的關(guān)鍵，所以如果是一個(gè)考慮完全，并且經(jīng)驗(yàn)豐富的操作員的話，考場(chǎng)編排將是可行并且合理的。 第六章 結(jié)論與展望 本文為考場(chǎng)安排系統(tǒng)做了系統(tǒng)的闡述，主要從系統(tǒng)設(shè)計(jì)、數(shù)據(jù)庫設(shè)計(jì)以及系統(tǒng)功能的創(chuàng)建和實(shí)現(xiàn)等四個(gè)方面著手。我們采用了具有強(qiáng)大組件庫和強(qiáng)大數(shù)據(jù)庫功能的 VC++，采用界面友好性較好，并適合小型數(shù)據(jù)量操作的 Access數(shù)據(jù)庫，通過 ADO技術(shù)進(jìn)行數(shù)據(jù)庫的完美連接。 系統(tǒng)在網(wǎng)絡(luò)化方向可以做進(jìn)一步改進(jìn)，可以利用學(xué)校 的校園網(wǎng)做為依托，校內(nèi)所有連接內(nèi)網(wǎng)的電腦都可以作為終端。 36 致 謝 【 參考文獻(xiàn) 】 [1]陳豫龍 ,何旭洪 . VC++ [M].人民郵電出版社， 2021， 8 [2]吳志斌 ,陳淑珍 ,孫曉安 . 回溯算法與計(jì)算機(jī)智能排課 [J].計(jì) 算機(jī)工程 ,1999， 3 [3]胡小兵，黃席樾 . 蟻群優(yōu)化算法及其應(yīng)用 [J]. 計(jì)算機(jī)仿真， 2021年第 5期 [4]張林 . 基于蟻群算法的學(xué)校排課系統(tǒng) [J]. 安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào) ,2021第 14，15期 [5]寧正元 ,劉雄恩 ,陳瓊 . VC++ [M].中國(guó)水利水電出版社 ,2021,1 [6]張花，王秀坤，