【正文】 現(xiàn)的簡(jiǎn)單性，我們采取了隨機(jī)數(shù)取值的方法。當(dāng)系統(tǒng)考場(chǎng)編排半自動(dòng)結(jié)束之后，然后可以根據(jù)需求使用大教室，并且多余的大教室我們做最后考慮。 4)同一課程需要在同一時(shí)間內(nèi)進(jìn)行考試。對(duì)于監(jiān)考教師一 和監(jiān)考教師二在一條記錄中出現(xiàn)也視為此類情況。 在步驟 2中已通過(guò)循環(huán)生成了所有符合條件的考試安排信息，在步驟 3中將其插入數(shù)據(jù)庫(kù)，同時(shí)刷新列表顯示。%s39。 算法的具體實(shí)現(xiàn)步驟如下： 去處要安排考試的班級(jí) ,考試科目 ,考試時(shí)間。同樣的情況判斷教師二在當(dāng)天是否被編排過(guò)還需要判斷選擇的教師二是否在數(shù)據(jù)庫(kù)臨時(shí)考場(chǎng)安排表中有該考試時(shí)間內(nèi)，有教師二與選擇的教師二相同的情況。 (select * from 考試安排 )。%s39。%s39。%s39。 return。%s39。 return。%s39。 m_RecordsetPtrMoveNext()。 CString strZYBH。 return。%s39。 m_RecordsetPtrMoveNext()。,strKCMC)。 (strKCMC)。 return。//檢索出所有教師一對(duì)應(yīng)的考試時(shí)間 if (m_RecordsetPtr!=FALSE) { 21 m_RecordsetPtrMoveFirst()。 or 教師二 =39。 break。 while(!m_RecordsetPtradoEOF) { if (strKSSJ==(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試日期 )) { CString tmp。%s39。 20 m_RecordsetPtrMoveNext()。,strKCMC)。 CString strKCMC,strKSSJ。而通常我們所使用的糾錯(cuò)方法的代碼如下： ?? CString strJS1,strJS2,strBJMC,strSQL。 17 18 圖 監(jiān) 考教師資料管理、班級(jí)資料管理、專業(yè)課程資料界面 4． 3 考場(chǎng)安排模塊 這個(gè)模塊是整個(gè)“考場(chǎng)安排系統(tǒng)”的核心，重要包含了手工考場(chǎng)安排和半自動(dòng)考場(chǎng)安排兩個(gè)子模塊。界面中有四個(gè)控制數(shù)據(jù)庫(kù)基本操作的 BUTTON，分別完成插入、刪除、修改等數(shù)據(jù)庫(kù)的基本操作，并提供數(shù)據(jù)庫(kù)操作的合法性檢驗(yàn)。資料管理模塊及其子模塊顯示如圖 。 ()。 ()。, strName)。 Degree=Degree+1。 13 if(Degree=3) { MessageBox(對(duì)不起！您無(wú)權(quán)登錄！ ,系統(tǒng)提示 ,MB_OK|MB_ICONSTOP)。登入界面如圖 。在基本數(shù)據(jù)的輸入規(guī)則雖然沒(méi)有明確的定義，但是我們可以對(duì)格式進(jìn)行統(tǒng)一，比如根據(jù) 習(xí)慣有的人喜歡將日期輸入為“某年 .某月 .某日”，有的人喜歡“某年 某月 某日”，而我們的數(shù)據(jù)表中定義了文本類型，所以可以根據(jù)習(xí)慣使用任何一種，但是為了美觀起見(jiàn)，最好格式統(tǒng)一。 ? 臨時(shí)班級(jí)課程表：用于存放臨時(shí)班級(jí)的班級(jí)課程，包括 班級(jí)名稱、課程名稱、考試時(shí)間（如表 ）。 ? 考場(chǎng)安排表： 班級(jí)名稱、課程名稱、教室編號(hào)、教師一、教師二、考試日期。 ? 監(jiān)考教師：教師編號(hào)、教師名稱。 3． 2 數(shù)據(jù)庫(kù)需求分析 根據(jù)數(shù)據(jù)前面介紹的對(duì)數(shù)據(jù)的要求，我們可以列出考場(chǎng)安排系統(tǒng)中所需的數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)（表 中為詳細(xì)的數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)）： ? 教室： 教室編號(hào)、是否大教室。 第三章 數(shù)據(jù)庫(kù)設(shè)計(jì) 3． 1 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì) 利用實(shí)體 關(guān)系模型（ ER 模型）可以表示數(shù)據(jù)庫(kù)表之間的關(guān)聯(lián)，圖 是考場(chǎng)安排系統(tǒng)中數(shù)據(jù)庫(kù)表之間的 ER圖。我們現(xiàn)在所要考慮的是系統(tǒng)的智能化以及考場(chǎng)編排表的制作周期、合理化程度。所以我們?cè)谙到y(tǒng)的設(shè)計(jì)中穿插幾張帶有輕松元素的圖片，增加了界面的美觀程度。根據(jù)考場(chǎng)安排所涉及的屬性我們將某些屬性集合在一起，并獨(dú)立在四張表中，即：教室表、教師表、班級(jí)表、專業(yè)課程表，其中班級(jí)表和專業(yè)課程表又可以做一個(gè)視圖，用來(lái)存放班級(jí)和專業(yè)課程的數(shù)據(jù)集合。 以上所列功能是考場(chǎng)安排系統(tǒng)所必需的功能，實(shí)現(xiàn)以上這些功能之后我們就可以根據(jù)需要添加輔助功能。其中包含的主要功能有： 7 ? 用戶登入，授權(quán)用戶通過(guò)輸入用戶名和密碼進(jìn)入本系統(tǒng)進(jìn)行相關(guān)操 作。目前還沒(méi)有完全智能的考場(chǎng)安排系統(tǒng)，主要原因是因?yàn)椴淮_定因素過(guò)多，而且考慮的情況也有千 千萬(wàn)萬(wàn)。 解決考場(chǎng)安排問(wèn)題還有很多方法，比如說(shuō)圖論方法，拉格朗日松弛法模擬退火法，二次分配型法等等。 另外的一種應(yīng)用趨勢(shì)就是基于優(yōu)先級(jí)的自動(dòng)編排算法 [17]，它是通過(guò)劃分等價(jià)類、計(jì)算6 優(yōu)先級(jí)等方法降低課程調(diào)度的算法復(fù)雜度 , 采用簡(jiǎn)潔高效的快速排序和考場(chǎng)安排表匹配的方法 ,并引用操作系統(tǒng)中優(yōu)先級(jí)調(diào)度的算法 ,對(duì)每一次的排序和考場(chǎng)安排表匹配進(jìn)行優(yōu)化控制，并且它引入了信號(hào)量的概念對(duì)每次考場(chǎng)安排結(jié)果進(jìn)行驗(yàn)證和評(píng)定 ,最后產(chǎn)生適合需求的編排表，從而可以以較快的速度獲得較為滿意的考場(chǎng)安排結(jié)果，這種算法具有較高的兼容性。 1． 2 當(dāng)前考場(chǎng)安排系統(tǒng)的研究現(xiàn)狀 國(guó)內(nèi)在考場(chǎng)安排系統(tǒng)的研究中基本上是根據(jù)特定條件進(jìn)行的，一般都是某個(gè)或者某些學(xué)校的特定情況，很少有可以通用的考場(chǎng)安排系統(tǒng)。傳統(tǒng)的考場(chǎng)安排工作基本是由人工來(lái)完成，其工作工程和基礎(chǔ)主要依賴操作人員的經(jīng)驗(yàn)，類似相關(guān)工作不僅比較煩瑣而且往往帶來(lái)的是花費(fèi)巨大并且質(zhì)量不高的后果。該系統(tǒng)采用了 VC++ 作為代碼編寫工具，并使用 ACCESS 數(shù)據(jù)庫(kù)來(lái)存儲(chǔ)和處理數(shù)據(jù)?！?考場(chǎng)安排系統(tǒng)”是根據(jù)的信息化需求進(jìn)行開發(fā)的。由于近些年來(lái)各大高校的不斷擴(kuò)招，考場(chǎng)安排管理工作越來(lái)越復(fù)雜，給學(xué)校成教考務(wù)管理工作帶來(lái)了巨大的壓力。所以從考場(chǎng)安排的周期來(lái)考慮的話，一個(gè)能夠快速制作，編排合理的考場(chǎng)安排系統(tǒng)就是一個(gè)優(yōu)秀的考場(chǎng)安排系統(tǒng)。這種課表編排系統(tǒng)有優(yōu)勢(shì)也有劣勢(shì)，優(yōu)勢(shì)在于實(shí)現(xiàn)比較容易，但是劣勢(shì)在于往往他兼容性較差，只能適合某類學(xué)校甚至某個(gè)學(xué)校。這種網(wǎng)絡(luò)化的考場(chǎng)安排系統(tǒng)在發(fā)生突發(fā)事件時(shí)顯得很有效，而且對(duì)于未來(lái)考 場(chǎng)安排發(fā)展可能會(huì)占據(jù)主流位置。 當(dāng)然對(duì)于一個(gè)考場(chǎng)安排系統(tǒng)來(lái)說(shuō)最主要的是它的智能化程度，也就是系統(tǒng)對(duì)于考場(chǎng)安排的合理化程度。 第二章 系統(tǒng)設(shè)計(jì) 2． 1 系統(tǒng)功能分析 本系統(tǒng)需要實(shí)現(xiàn)用戶登入、考場(chǎng)編排以及信息錄入等，所以主要模塊包括：用戶登入、資料管理和考場(chǎng)安排等模塊。 ? 考場(chǎng)安排半自動(dòng)生成，通過(guò)電腦隨機(jī)分配教室和教師來(lái)達(dá)到考場(chǎng)的半自動(dòng)安排。 實(shí)現(xiàn)這兩個(gè)功能我們需要數(shù)據(jù)來(lái)支持，由于我們采用的是 ACCESS 數(shù)據(jù)庫(kù)，所以表名稱可以用中文來(lái)描述，這樣顯得比較直觀。 當(dāng)然系統(tǒng)還需要美工，雖然這些不是系統(tǒng)的重點(diǎn)，但是一個(gè)能夠吸引人眼球的系統(tǒng)能夠讓人有種舒適的感覺(jué)，使用者的心情會(huì)用的舒服。 對(duì)于大的模塊設(shè)計(jì)框架基本搭建完畢。對(duì)系統(tǒng)不確定因素的分析是整個(gè)系統(tǒng)合理性的主要焦點(diǎn)。在這個(gè) ER9 圖中監(jiān)考教師表被使用兩次，用于調(diào)用教師一和教師二，但是在 ER圖里我們把他們放在同一表內(nèi)。符合第三范式。符合第三范式。 ? 臨時(shí)班級(jí)課程教室表：存放半自動(dòng)考場(chǎng)安排臨時(shí)數(shù)據(jù)的表，包括 班級(jí)名稱、課程名稱、考試時(shí)間、教室編號(hào)、教師一 、教師二（如表 ）。 表 考場(chǎng)安排系統(tǒng)中 所需的數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)庫(kù)表 字段名稱 字段類型 類型長(zhǎng)度 是否主鍵 班級(jí) 班級(jí)編號(hào) 文本 10 是 班級(jí)名稱 文本 20 否 專業(yè)編號(hào) 文本 10 否 班級(jí)人數(shù) 數(shù)字 整型 否 監(jiān)考教師 教師編號(hào) 文本 10 是 教師姓名 文本 20 否 表 考場(chǎng)安排系統(tǒng)中 所需的數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu) 教室 教室編號(hào) 文本 10 是 是否大教室 是 /否（布爾） 1 否 專業(yè)課程 專業(yè)編號(hào) 文本 10 是 課程編號(hào) 文本 10 否 專業(yè)名稱 文本 20 否 課程名稱 文本 30 否 考試時(shí)間 文本 10 否 考試安排表 班級(jí)名稱 文本 20 是 課程名稱 文本 30 教室編號(hào) 文本 10 否 教師一 文本 20 否 11 教師二 文本 20 否 考試日期 文本 10 否 表 班級(jí)專業(yè)課程視圖 字段名稱 數(shù)據(jù)類型 類型長(zhǎng)度 是否主鍵 班級(jí)名稱 文本 20 否 專業(yè)編號(hào) 文本 10 否 專業(yè)名稱 文本 20 否 課程名稱 文本 30 否 考試時(shí)間 文本 10 否 表 臨時(shí)班級(jí)課程教室表 字段名稱 字段類型 類型長(zhǎng)度 是否主鍵 班級(jí)名稱 文本 20 是 課程名稱 文本 30 考試時(shí)間 文本 10 否 教室編號(hào) 文本 10 否 教師一 文本 20 否 教師二 文本 20 否 表 臨時(shí)班級(jí)課程表 字段名稱 字段類型 類型長(zhǎng)度 是否主鍵 班級(jí)名稱 文本 20 否 課 程名稱 文本 30 否 考試時(shí)間 文本 10 否 表 登入表 字段名稱 字段類型 類型長(zhǎng)度 是否主鍵 用戶名 文本 20 是 密碼 文本 20 否 12 3． 3 數(shù)據(jù)庫(kù)安全認(rèn)證以及基本數(shù)據(jù)操作 對(duì)基本數(shù)據(jù)的操作需要通過(guò)安全認(rèn)證，也就是用戶的身份認(rèn)證對(duì)于基本數(shù)據(jù)的操作我們可以在進(jìn)入系統(tǒng)之后的，權(quán)限用戶通過(guò)對(duì)資料管理模塊中班級(jí)資料、教室資料、監(jiān)考教師資料以及專業(yè)課程的資料的添加、修改和刪除的操作來(lái)對(duì)考場(chǎng)安排所需的數(shù)據(jù)進(jìn)行調(diào)整。在兩個(gè) TEdit中分別輸入用戶名和密碼，然后通過(guò)點(diǎn)擊登陸按鈕對(duì)數(shù)據(jù)庫(kù)進(jìn)行查詢來(lái)驗(yàn)證用戶的合法性，并通過(guò)在輸入錯(cuò)誤信息后彈出對(duì)話框提示用戶重 新輸入 .在程序初始化時(shí)從數(shù)據(jù)庫(kù)中取出所有權(quán)限用戶的用戶名，顯示在下拉列表框中。 (strName)。 } if(()) { MessageBox(請(qǐng)選擇用戶名！ ,系統(tǒng)提示 ,MB_OK|MB_ICONSTOP)。%s39。 strPas=(char*)(_bstr_t)m_RecordsetPtrGetCollect(密碼 )。 thisOnCancel()。 } 圖 用戶登入界面 4． 2 資料管理模塊 在 Mainmenu 組件中加入資料管理模塊，它主要包括了四個(gè)小模塊：教室資料、班級(jí)資料、監(jiān)考教師資料、專業(yè)課程資料。當(dāng)用戶選擇其中的一行數(shù)據(jù)后，在下面的 EDIT 控件與COMBOX 控件中就會(huì)自動(dòng)出現(xiàn)教室編號(hào)與教室是否為大教室的選擇。這三個(gè)模塊所示如圖 。 19 圖 手工考場(chǎng)安排界面 在手動(dòng)考場(chǎng)安排中，最重要的是對(duì)用戶輸入的數(shù)據(jù)進(jìn)行糾錯(cuò)，通過(guò)對(duì)話框的形式與用戶進(jìn)行交互。 (strBJMC)。%s39。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時(shí)間 )。 or 教師二 =39。//檢索出所有教師一對(duì)應(yīng)的考試時(shí)間 if (m_RecordsetPtr!=FALSE) { m_RecordsetPtrMoveFirst()。 return。%s39。 m_RecordsetPtr=(strSQL)。 AfxMessageBox(tmp)。 } } //同一個(gè)教室在同一時(shí)間不可能提供兩門不同的課程的考試 CString strJSID。%s39。 while(!m_RecordsetPtradoEOF) { strKSSJ=(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試時(shí)間 )。 and 教室編號(hào)=39。 if (m_RecordsetPtr!=FALSE) { AfxMessageBox(該教室已有考試，請(qǐng)選擇另一教室！ )。,strBJMC)。 while(!m_RecordsetPtradoEOF) { strZYBH=(char*)(_bstr_t)m_RecordsetPtrGetCollect(專業(yè)編號(hào) )。 and 課程名稱 =39。 if (m_RecordsetPtr==FALSE) {//說(shuō)明沒(méi)有找到 AfxMessageBox(該班無(wú)該項(xiàng)考試，請(qǐng)選擇正 確的考試安排！ )。 and 課程名稱=39。 if (m_RecordsetPtr!=FALSE) {//說(shuō)明沒(méi)有找到 AfxMessageBox(該班該項(xiàng)考試已安排完畢！ )。,39。,39。,39。 AfxMessageBox(添加成功！ )。 ?? 以上為當(dāng)判斷教師二在當(dāng)天是