【文章內(nèi)容簡介】 試，請選擇另一教室！ )。 return。 } (select 專業(yè)編號 from 班級 where 班級名稱 =39。%s39。,strBJMC)。 CString strZYBH。//取出專業(yè)編號 m_RecordsetPtr=(strSQL)。 m_RecordsetPtrMoveFirst()。 while(!m_RecordsetPtradoEOF) { strZYBH=(char*)(_bstr_t)m_RecordsetPtrGetCollect(專業(yè)編號 )。 m_RecordsetPtrMoveNext()。 } (select 課程名稱 from 專業(yè)課程 where 專業(yè)編號 =39。%s39。 and 課程名稱 =39。%s39。,strZYBH,strKCMC)。 m_RecordsetPtr=(strSQL)。 if (m_RecordsetPtr==FALSE) {//說明沒有找到 AfxMessageBox(該班無該項考試，請選擇正 確的考試安排！ )。 return。 } (select * from 考試安排 where 班級名稱 =39。%s39。 and 課程名稱=39。%s39。,strBJMC,strKCMC)。 m_RecordsetPtr=(strSQL)。 if (m_RecordsetPtr!=FALSE) {//說明沒有找到 AfxMessageBox(該班該項考試已安排完畢！ )。 return。 23 } (insert into 考 試 安 排 values(39。%s39。,39。%s39。,39。%s39。,39。%s39。,39。%s39。,39。%s39。),strBJMC,strKCMC,strJSID,strJS1,strJS2,strKSSJ)。 (strSQL)。 AfxMessageBox(添加成功！ )。 (select * from 考試安排 )。 m_RecordsetPtr=(strSQL)。 show(m_RecordsetPtr)。 ?? 以上為當判斷教師二在當天是否被編排過的一種情況，對于這種情況我們是通過用戶在選擇未安排過的某個班級的某個課程之后，再選擇教師二中的教師，然后查詢數(shù)據(jù)庫臨時考場安排表中是否有符合在該門課程的考試時間中，有教師一與選擇的教師二想同，如果相同說明教師二的選擇有沖突，需要對教師二重新進行選擇。同樣的情況判斷教師二在當天是否被編排過還需要判斷選擇的教師二是否在數(shù)據(jù)庫臨時考場安排表中有該考試時間內(nèi)，有教師二與選擇的教師二相同的情況。同理，我們判斷教師一 是否被編排過也是通過上面所描述的在該天教師一或者教師二中都不能有記錄。 對于同一考試日期內(nèi)，一個教室只能提供一次考試的情況，我們通過在選擇未安排過的某個班級的某個課程之后，選擇教室編號，然后通過對班級專業(yè)課程表進行查詢，查詢該班級該課程的考試時間，然后查詢該考試時間下是否有與用戶輸入的教室編號相同的，如果相同那么將輸入錯誤提示：“該教室該天已經(jīng)安排考試，請輸入不同的數(shù)據(jù)！”。 4． 3． 2 半自動考場安排 在半自動考場安排中，由于考場的安排涉及到很多張數(shù)據(jù)庫表，例如：教室表、監(jiān)考教師表、班級表等等，我們主要 是通過連接多個數(shù)據(jù)庫表查詢的復雜 SQL語句來實現(xiàn)自動生成考場安排的算法。 算法的具體實現(xiàn)步驟如下： 去處要安排考試的班級 ,考試科目 ,考試時間。典型 SQL語句分析： （ select 班級 .班級名稱 ,專業(yè)課程 .課程名稱 ,專業(yè)課程 .考試時間 from 班級 ,專業(yè)課程 where 班級 .專業(yè)編號 =專業(yè)課程 .專業(yè)編號） 從班級與專業(yè)課程兩張表中去查找對應班級與考試相關的班級名、考試時間、考試科24 目等信息。 開始分配考試教室，取出所有的教室名，查找自動生成表，如果在本考試時間內(nèi)沒有安排就選擇它。 典型 SQL語句分析： (select 教師姓名 from 監(jiān)考教師 where 教師姓名 not in (select 教師一 from 自動安排 where 考試日期 =39。%s39。 ) and 教師姓名 not in (select 教師二 from 自動安排 where 考試日期 =39。%s39。 ) 查詢所有在所選出的日期中沒有進行監(jiān)考安排的老師，使用的是查詢的嵌套。 在步驟 2中已通過循環(huán)生成了所有符合條件的考試安排信息，在步驟 3中將其插入數(shù)據(jù)庫，同時刷新列表顯示。 在手動調(diào)整功能模塊中，主要是針對已生成的考試安排數(shù)據(jù)表，在授權(quán)用戶進行 插入、刪除、修改等數(shù)據(jù)庫操作時，根據(jù)考試安排的的基本條件（下文將詳細講述）拒絕執(zhí)行不合法的操作，并給出提示給用戶。 圖 半自動考場安排 Form1 25 圖 半自動考場安排 Form2 4． 3． 3 考場安排基本條件 1)同一監(jiān)考教師不可能在同一時間在兩個不同的地方進行監(jiān)考?？紤]到這個情況，我們系統(tǒng)的數(shù)據(jù)庫設計時在考場安排表內(nèi)通過對新增加的數(shù)據(jù)與數(shù)據(jù)庫原有數(shù)據(jù)進行比較，如果有同一時間內(nèi)有相同的教師一，或者相同的教師二，或者一條記錄的教師一與另外條記錄中教師二相同，那么都將被視為該類情況。對于監(jiān)考教師一 和監(jiān)考教師二在一條記錄中出現(xiàn)也視為此類情況。 2)同一班級不可能在同一時間考兩門不同的課程。為了直接避免這種情況的發(fā)生我們在數(shù)據(jù)庫專業(yè)課程表中直接考慮課程與時間上的對應，這樣就使得這種情況不會發(fā)生 3)同一教室在同一時間不可能提供兩門不同的課程的考試。對于這種情況我們在系統(tǒng)設計時將考場安排表中的班級和課程從班級專業(yè)課程表中取出，并從教室表中取得教室，如果考場安排表內(nèi)教室編號和考試時間相同，將被視為此類情況。 4)同一課程需要在同一時間內(nèi)進行考試。對于這個我們在專業(yè)課程信息錄入時就將課程與時間安排好，并存儲在 專業(yè)課程表中。 26 5)由于存在大小班之分，所以必須根據(jù)學生人數(shù)數(shù)量安排教室的大小。我們的數(shù)據(jù)庫設計在這方面還有點不足之處，我們不排大教室，一般都是用小教室提供單班考試。當系統(tǒng)考場編排半自動結(jié)束之后，然后可以根據(jù)需求使用大教室，并且多余的大教室我們做最后考慮。 6）參加監(jiān)考的兩位監(jiān)考教師不能為同一個人。但是還有種情況就是同名同姓的兩個不同老師，雖然在數(shù)據(jù)庫表中我們可以通過主鍵來區(qū)分，但是在界面顯示中還是不大會分清楚，所以對于這種情況我們可以采用姓名之后加編號的方法，比如“王五 1”、“王五 2”等，這樣就可以在直觀 上分清是哪位監(jiān)考教師參加監(jiān)考。 4． 3． 4 考場安排特殊條件 1）對于監(jiān)考教師的安排我們需要考慮合理安排監(jiān)考教師的監(jiān)考次數(shù)，這個可以采取當監(jiān)考教師參加一次監(jiān)考之后，為監(jiān)考的監(jiān)考次數(shù)后面加上 1，每次先去監(jiān)考次數(shù)小的教師。這種判定方法在實現(xiàn)方面比較復雜，為了能夠既考慮到教師的合理監(jiān)考次數(shù)，又考慮系統(tǒng)實現(xiàn)的簡單性，我們采取了隨機數(shù)取值的方法。 2）對于大小教室的安排，我們采取優(yōu)先安排小教室，然后特殊情況再使用大教室?？紤]到這一點的原因是大教室的數(shù)量遠遠比小教室要少，因此考慮完小教室情況之后然后根據(jù)實際要求使用大教室 。 3）考試安排設置在每天晚上這個時間段。對于這種情況，我們就可以在時間安排上將一天時間做為一個時間單位，并且只要顯示考試的日期就可以了，這樣一來在時間的判斷上我們的的工作量就可以減少很多。 4)對于教師有特殊要求，比如該教師那段時期處于假期或者培訓，或者某些教師需要先做安排的情況，我們可以提高這些教師的優(yōu)先級，讓這些教師先做安排。但目前由于算法上的原因我們的系統(tǒng)還未滿足此項需求。 第五章 系統(tǒng)實現(xiàn) 27 5． 1 系統(tǒng)功能實現(xiàn) 在雙擊 DEBUG文件夾中的考場安排系統(tǒng) .exe后，首先彈出一個用戶登入窗口，如 圖 所示。當輸入正確的用戶名和密碼之后將進入主程序窗體，同時隱藏登入界面。如果連接失敗將會提示“連接數(shù)據(jù)庫出錯！”或者“輸入信息不完整，請重新輸入！”或者“用戶名密碼不正確，請重新輸入！”。進入主程序窗體之后我們首先需要錄入考場安排所需要的數(shù)據(jù)。 圖 系統(tǒng)登入界面 由于缺少后臺管理，所以管理員帳號和密碼需要事先輸入到數(shù)據(jù)庫中，這個是本系統(tǒng)的一個不足之處。進入主程序窗口之后我們首先要輸入本次考場安排所需要的基本數(shù)據(jù)，其中包括教室資料（如圖 ）、班級資料（如圖 ）、監(jiān)考教師資料（如圖 ）、專業(yè)課程資料（如圖 ）。這四部分的結(jié)構(gòu)基本上是相同的。由一列表顯示已經(jīng)輸入數(shù)據(jù)庫的信息。 28 圖 圖 29 圖 在信息錄入的時候我們需要特別注意的是專業(yè)課程資料管理。由于在設計時我們的考試時間在這里就已經(jīng)定好了，這樣做的目的是為了能夠減少不穩(wěn)定因素，使考場安排的編排出現(xiàn)不合理的幾率能夠降低。所以在信息錄入的時候我們需要做 出判斷（如圖 ），我們需要先判斷有多少班級的課程需要進行編排，然后確定需要在多少時間內(nèi)將這些考試安排30 完。這個過程是一個取平均值的過程，通過對總的班級課程數(shù)目除以考試天數(shù)，然后得到平均值，并通過數(shù)學方法或者運籌學的方法得到最優(yōu)方案，避免了某天的考場安排時由于安排班級過多而導致教室的不足。在考試天數(shù)的計算問題上我們可以采取這種方法：取考試課程數(shù)量最大值 X2。這樣的安排目的是確?？荚囍嗄軌蛱峁土晻r間，如果需要加長復習時間我們可以 。在安排課程和時間的時候我們需要主要注意： 1）同一專業(yè)的不 同課程的考試不能安排在同一天進行，當然視情況，最好安排間隔一天，中間的間隔天數(shù)能夠提供復習。 2）同一專業(yè)的班級必須在同一天參加同一門考試。這種情況是明顯需要支持的。 3）對于班級課程的安排要大致接近計算出來的平均數(shù)，不能有太多偏差。 由于專業(yè)課程的錄入是通過人工操作的，所以在時間上的編排需要人工來操作，系統(tǒng)在該點上還存在不足，如果能夠?qū)⒖荚嚂r間的安排能夠做一個自動化安排將能夠減少更多的人力資源。在上面的教師資料管理中我們還需要注意一個問題，就是如果教師重名的情況，對于這種情況我們需要在錄入的時候做好標記， 能夠明顯地區(qū)分兩者或者更多重名。 當完成相關的系統(tǒng)錄入之后我們便可以對這些數(shù)據(jù)進行相關操作。首先我們先進行一次考場安排手工編排。如圖 所視，考慮到使手工編排不出現(xiàn)混亂的情況，我們可以將班級跟課程作為一個數(shù)據(jù)集合，然后分配教室和監(jiān)考教師，當出現(xiàn)于本文中 基本要求相沖突的話系統(tǒng)將彈出一個對話框，告訴手工編排者選擇其他教室或者其他教師，直到系統(tǒng)判定選擇為合理的為止。當記錄中包含了所有班級與課程的數(shù)據(jù)集之后，那么一個考場編排基本成型，這 個時候為了優(yōu)化考場編排，我們可以對記錄再進行調(diào)整。 { 全部班級課程 考試時間 1 安排考試的天數(shù) 考試時間 2 考試時間 N 部分課程 1 部分課程 2 部分課程 N 圖 課程與時間的合理安排 31 圖 考場安排手動編排 手工編排考場具有隨意性和主觀性，半自動考場生成將這種隨意性和主觀性大大削弱。我們只要點擊半自動考場安排界面中的“生成考場安排表”按鈕，系統(tǒng)就會自動編排考場（如圖 ）。記錄數(shù)與班級和課程的數(shù)據(jù)集合數(shù)量相同。 圖 半自動生成考場安排表 點擊“手動調(diào)整”按鈕我們可以進入半自動考場安排表手動調(diào)整界面對數(shù)據(jù)進行相關操作（如圖 ），在這里主要是針對已生成的考試安排數(shù)據(jù)表，在授權(quán)用戶進行插入、刪除、修改32 等數(shù)據(jù)庫操作時 ，根據(jù)考試安排的的基本條件（下文將詳細講述）拒絕執(zhí)行不合法的操作，并給出提示給用戶。 圖 半自動考場安排表手動調(diào)整 5． 2 系統(tǒng)環(huán)境配置 本程序所使用的工具為 VC++，數(shù)據(jù)庫設計所用工具是 Access 2021，軟件測試環(huán)境為 Microsoft Windows XP. 本系統(tǒng)具有良好的可移植性，通過解壓安裝可以在普通計算機上使用。系統(tǒng)對硬件和軟件配置有一定的要求，其中硬件配置： 486 以上檔次的計算機，彩色顯示器，內(nèi)存 8M,硬盤 200M；軟件配置： Windows 98/2021/XP操作系統(tǒng)，具有 SP2補丁。 5． 3 開發(fā)工具介紹 Visual C++簡介： 幾乎所有世界級的軟件，從業(yè)界領先的 Web 瀏覽器到面向任務的企業(yè)應用，都是使用Microsoft Visual C++開發(fā)系統(tǒng)來開發(fā)的。要用 C++來開發(fā) Windows和 Web上的高性能應用33 程序， Visual C++是效率最高的首選工具。 Visual C++ 在不犧牲靈活性、性能和控制力度的同時，給 C++帶來更高水平的生產(chǎn)效率。除了 IntelliSense Technology（智能感應技術(shù)）和 Edit and Continue（即編即調(diào)）等顯著縮短開發(fā)時間的新特性外， Visual C++ 還為 Web 開發(fā)和企業(yè)開發(fā)提供更良好的支持。 Microsoft Visual C++ 專業(yè)版的健壯的構(gòu)件開發(fā)、強大的數(shù)據(jù)庫工具和完備的 Inter 支持將使您從中受益，創(chuàng)建出策略