【正文】 )。 AfxMessageBox(tmp)。 } } //同一個教室在同一時間不可能提供兩門不同的課程的考試 CString strJSID。%s39。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時間 )。 and 教室編號=39。 if (m_RecordsetPtr!=FALSE) { AfxMessageBox(該教室已有考試，請選擇另一教室！ )。,strBJMC)。 while(!m_RecordsetPtradoEOF) { strZYBH=(char*)(_bstr_t)m_RecordsetPtrGetCollect(專業(yè)編號 )。 and 課程名稱 =39。 if (m_RecordsetPtr==FALSE) {//說明沒有找到 AfxMessageBox(該班無該項考試，請選擇正 確的考試安排！ )。 and 課程名稱=39。 if (m_RecordsetPtr!=FALSE) {//說明沒有找到 AfxMessageBox(該班該項考試已安排完畢！ )。,39。,39。,39。 AfxMessageBox(添加成功！ )。 ?? 以上為當判斷教師二在當天是否被編排過的一種情況，對于這種情況我們是通過用戶在選擇未安排過的某個班級的某個課程之后，再選擇教師二中的教師，然后查詢數(shù)據(jù)庫臨時考場安排表中是否有符合在該門課程的考試時間中，有教師一與選擇的教師二想同，如果相同說明教師二的選擇有沖突，需要對教師二重新進行選擇。 4． 3． 2 半自動考場安排 在半自動考場安排中，由于考場的安排涉及到很多張數(shù)據(jù)庫表，例如：教室表、監(jiān)考教師表、班級表等等，我們主要 是通過連接多個數(shù)據(jù)庫表查詢的復雜 SQL語句來實現(xiàn)自動生成考場安排的算法。 典型 SQL語句分析： (select 教師姓名 from 監(jiān)考教師 where 教師姓名 not in (select 教師一 from 自動安排 where 考試日期 =39。 ) 查詢所有在所選出的日期中沒有進行監(jiān)考安排的老師，使用的是查詢的嵌套?？紤]到這個情況，我們系統(tǒng)的數(shù)據(jù)庫設計時在考場安排表內(nèi)通過對新增加的數(shù)據(jù)與數(shù)據(jù)庫原有數(shù)據(jù)進行比較，如果有同一時間內(nèi)有相同的教師一，或者相同的教師二，或者一條記錄的教師一與另外條記錄中教師二相同，那么都將被視為該類情況。對于這種情況我們在系統(tǒng)設計時將考場安排表中的班級和課程從班級專業(yè)課程表中取出，并從教室表中取得教室，如果考場安排表內(nèi)教室編號和考試時間相同，將被視為此類情況。我們的數(shù)據(jù)庫設計在這方面還有點不足之處，我們不排大教室，一般都是用小教室提供單班考試。 4． 3． 4 考場安排特殊條件 1）對于監(jiān)考教師的安排我們需要考慮合理安排監(jiān)考教師的監(jiān)考次數(shù)，這個可以采取當監(jiān)考教師參加一次監(jiān)考之后，為監(jiān)考的監(jiān)考次數(shù)后面加上 1，每次先去監(jiān)考次數(shù)小的教師。 3）考試安排設置在每天晚上這個時間段。 第五章 系統(tǒng)實現(xiàn) 27 5． 1 系統(tǒng)功能實現(xiàn) 在雙擊 DEBUG文件夾中的考場安排系統(tǒng) .exe后，首先彈出一個用戶登入窗口，如 圖 所示。 圖 系統(tǒng)登入界面 由于缺少后臺管理，所以管理員帳號和密碼需要事先輸入到數(shù)據(jù)庫中，這個是本系統(tǒng)的一個不足之處。 28 圖 圖 29 圖 在信息錄入的時候我們需要特別注意的是專業(yè)課程資料管理。在考試天數(shù)的計算問題上我們可以采取這種方法：取考試課程數(shù)量最大值 X2。這種情況是明顯需要支持的。 當完成相關的系統(tǒng)錄入之后我們便可以對這些數(shù)據(jù)進行相關操作。 { 全部班級課程 考試時間 1 安排考試的天數(shù) 考試時間 2 考試時間 N 部分課程 1 部分課 程 2 部分課程 N 圖 課程與時間的合理安排 31 圖 考場安排手動編排 手工編排考場具有隨意性和主觀性，半自動考場生成將這種隨意性和主觀性大大削弱。 圖 半自動考場安排表手動調(diào)整 5． 2 系統(tǒng)環(huán)境配置 本程序所使用的工具為 VC++，數(shù)據(jù)庫設計所用工具是 Access 2021，軟件測試環(huán)境為 Microsoft Windows XP. 本系統(tǒng)具有良好的可移植性，通過解壓安裝可以在普通計算機上使用。 Visual C++ 在不犧牲靈活性、性能和控制力度的同時，給 C++帶來更高水平的生產(chǎn)效率。 Visual C++ Microsoft Visual ，他對低版本開發(fā)程序兼容。與使用 C和 Windows SDK開發(fā) Windows應用程序相比，使用 Visual C++建立一個完美的 Windows應用程序所花費的時間要 少得多。在輸出窗口中雙擊錯誤提示時，光標會自動指向出現(xiàn)錯誤的代碼所在行應方便快速找出錯誤。 ADO的底層是 OLE DB,不僅能訪問關系數(shù)據(jù)庫 ,也能訪問非關系型數(shù)據(jù)庫。 5． 4 系統(tǒng) 測試 首先我們輸入教室資料、班級資料、監(jiān)考教師資料和專業(yè)課程資料，在輸入這些小批量，大約 40條左右的班級課程記錄和 20來條教室以及 20 來位教師之后我們先利用手動考場安排進行系統(tǒng)的可行性測試，在 測試中發(fā)現(xiàn)操作者的主觀因素占據(jù)了整個安排思路的關鍵，所以如果是一個考慮完全，并且經(jīng)驗豐富的操作員的話，考場編排將是可行并且合理的。我們采用了具有強大組件庫和強大數(shù)據(jù)庫功能的 VC++，采用界面友好性較好，并適合小型數(shù)據(jù)量操作的 Access數(shù)據(jù)庫，通過 ADO技術進行數(shù)據(jù)庫的完美連接。 36 致 謝 【 參考文獻 】 [1]陳豫龍 ,何旭洪 . VC++ [M].人民郵電出版社， 2021， 8 [2]吳志斌 ,陳淑珍 ,孫曉安 . 回溯算法與計算機智能排課 [J].計 算機工程 ,1999， 3 [3]胡小兵，黃席樾 . 蟻群優(yōu)化算法及其應用 [J]. 計算機仿真， 2021年第 5期 [4]張林 . 基于蟻群算法的學校排課系統(tǒng) [J]. 安徽電子信息職業(yè)技術學院學報 ,2021第 14，15期 [5]寧正元 ,劉雄恩 ,陳瓊 . VC++ [M].中國水利水電出版社 ,2021,1 [6]張花，王秀坤，孫燾 . 蟻群算法在考試安排中的應用 [J]. 計算機工程與設計 2021， 12 [7]高喜瑪，張萍 . 大學自動排課系統(tǒng)內(nèi)核算法設計 [J]. 南陽師范學院學報 (自然科學版 ), 2021年 12月 . [8]馬慧彬，張忠武，何麗麗 . 智能型考試安排系統(tǒng)的監(jiān)考及考試安排算法 [J]. 佳木斯大學學報 (自然科學版 ) 2021,3 [9]左偉明，徐蘭云，張建明 . 基于網(wǎng)絡的排課系統(tǒng)的設計與實現(xiàn) [J]. 湖南農(nóng)業(yè)大學學報（自然科學版） 2021， 2 [10]李莉，尉健慧，湯蓉華 . 網(wǎng)絡智能排課系統(tǒng) [J]. 天津師范大學學報（自然科學版） 2021，9 [11]齊向明 . 通用考務管理系統(tǒng)的需求分析與系統(tǒng)設計 [J]. 遼寧工程技術大學學報（社會科學版） 2021， 5 [12]Youssef Hasson (UK), Roger Johnson(UK) , Steve Counsell(UK). Applications of dynamic proxies in distributed environments[J]. SOFTWAREPRACTICE AND EXPERIENCE,2021 [13]M ,Learning and Natural Algorithma (in Italian)[M]. ,Dipartimento di Elettronica, Politeico di Milano,IT,1992 [14]M Dorigo,V Maniezzo and A Colorni. The ant system: Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cyberics Part B, 1996 [15]龍海，孟剛峰，孫曉燕 . 面向對象的自動排課系統(tǒng)的研究 [J]. 婁底師專學報， 2021， 4 [16]陳成鋼，王曉勇 . 基于 ASP的自動排課系統(tǒng)設計與實現(xiàn) [J]. 浙江萬里學院學報 [17]趙曉慶 ,熊章，方義 . 高校智能排課系統(tǒng)的設計與實現(xiàn) [J]. 計算機與現(xiàn)代化， 2021 年第 11期 37 附 錄 系統(tǒng)部分代碼： // : implementation file // include include 考場安排系統(tǒng) .h include include ifdef _DEBUG define new DEBUG_NEW undef THIS_FILE static char THIS_FILE[] = __FILE__。 //}}AFX_DATA_MAP } 38 BEGIN_MESSAGE_MAP(CZDAP, CDialog) //{{AFX_MSG_MAP(CZDAP) ON_BN_CLICKED(IDC_BUTTON_qk, OnBUTTONqk) ON_BN_CLICKED(IDC_BUTTON_tz, OnBUTTONtz) //}}AFX_MSG_MAP END_MESSAGE_MAP() ///////////////////////////////////////////////////////////////////////////// // CZDAP message handlers BOOL CZDAP::OnInitDialog() { CDialog::OnInitDialog()。 (Select *from 考試安排 )。j++) { FieldName=(char*)(_bstr_t)m_RecordsetPtrGetFields()GetItem((long)j)Name。 } ()。 (strSQL)。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時間 )。%s39。 strJSID=(char*)(_bstr_t)m_RecordsetPtr1GetCollect(教室編號 )。%s39。 strJS1=(char*)(_bstr_t)m_RecordsetPtr2GetCollect(教師 姓名 )。 (insert into 自 動 安 排 values(39。,39。,39。),strBJMC,strKCMC,strJSID,strJS1,strJS2,strKSSJ)。 40 show(m_RecordsetPtr)。 //列數(shù)； int nRecordCount=0。//添加行 rstMoveNext()。 n++) { rstMoveFirst()。 i++) { CellText=(char*)(_bstr_t)rstGetFields()GetItem((long)i)Value。 } } } void CZDAP::OnBUTTONqk() { // TODO: Add your control notification handler code here CString strSQL。 } 41 void CZDAP::OnBUTTONtz() { // TODO: Add your control notification handler code here CSDXG dlg。d go find some action, women, or cards, usually. A nd that was it for the rest of the night. Damn Eric, anywayl That reminds me again . . . He once accused me of cheating at cards, did you know that? And that39。m also luc ky. Eric was neither. The trouble with him was that he was good at so many things he would