【文章內(nèi)容簡介】 要問題，系統(tǒng)應(yīng)該不經(jīng)修改或稍加修改即可得到很好的擴展已適應(yīng)不同科目的要求，以保證使用價值。同時，也要能非常方便的嵌入到其他考試系統(tǒng)中。用戶的角色權(quán)限管理。系統(tǒng)采用了基本的權(quán)限管理機制，每個用戶都屬于某個角色，每個角色會擁有對試題的若干權(quán)限，以保障系統(tǒng)的信息安全。試卷的顯示。用戶可以預(yù)覽當前生成的試卷或者已保存的試卷。 技術(shù)分析本系統(tǒng)的開發(fā)環(huán)境為 Windows 7 + Microsoft Visual Studio 2022 + Microsoft Expression Blend3 + Microsoft SQL Server 2022。這在本文的總體設(shè)計和詳細設(shè)計中會有詳細介紹。題庫系統(tǒng)在構(gòu)建過程中需要解決一些問題，例如，自動組卷的算法選擇，算法的選擇決定組卷的效率和質(zhì)量。隨機組卷法和回溯試探法是目前使用比較多的兩種，但這兩種算法都有很大的缺陷。隨機選取法是利用計算機提供的隨機函數(shù)或隨機量，根據(jù)組卷狀態(tài)空間的約束條件，不斷抽取符合約束條件的試題放入試卷中，直到組卷成功，或再也無法從題庫中抽取滿足控制指標的試題為止。這種算法對于單個實體的抽取速度快，但對于整個組卷過程來說組卷成功率較低，花費時間長?；厮菰囂椒ㄊ菍㈦S機選取法產(chǎn)生的每一狀態(tài)都記錄下來，當搜索失敗時釋放上次記錄的類型，然后再依據(jù)一定的規(guī)律(正是這種規(guī)律破壞了選取試題的隨機性)變換一種新的狀態(tài)類型進行試探，通過不斷的回溯試探直到試卷生成完畢或退回出發(fā)點為止。對于狀態(tài)類型和出題量都較小的題庫系統(tǒng)而言，組卷成功率較好。但是在實際到一個應(yīng)用時發(fā)現(xiàn)這種算法對內(nèi)存的占用量大，程序結(jié)構(gòu)相對比較復(fù)雜，而且選取試題缺乏隨機性，組卷時間長，因此它不是一種很好的用來自動組卷的算法。對于這些缺陷，用戶通常是無法接受的?；谏鲜龇治觯鞠到y(tǒng)采用了當今公認比較好的組卷算法——遺傳算法，遺傳算法是一種模擬自然選擇和自然遺傳機制的隨機優(yōu)化算法，其具有并行性、通用性、自適應(yīng)性、全局優(yōu)化性和收斂速度快的特點。 系統(tǒng)的功能模塊系統(tǒng)功能如圖 所示。試題庫管理系統(tǒng)系統(tǒng)登錄系統(tǒng)管理試題管理組卷管理用戶操作用戶管理考點管理新增用戶角色管理權(quán)限管理考點新增修改試題添加試題修改試題刪除試題檢索自動組卷修改密碼單選題多選題填空題簡答題論述題上機題手工組卷試卷管理注銷登出系統(tǒng)圖 系統(tǒng)功能模塊圖 主要模塊基本流程圖系統(tǒng)的主要模塊為組卷模塊，試題管理模塊，試卷管理模塊，這幾個模塊的流程圖如下所示： 組卷模塊組卷模塊的基本流程圖如圖 所示：圖 組卷模塊流程圖 試題管理模塊試題管理基本流程如圖 所示：圖 試題管理基本流程圖 試卷管理模塊試卷管理基本流程如圖 所示：YN登錄 試卷管理自動組卷手動組卷 加載題目輸入試卷屬性選擇題目，設(shè)置題型分數(shù)注：自動組卷失敗是指有一個或多個約束條件不能滿足。預(yù)覽保存試卷自動組卷開始成功NY登錄 試題管理檢索試題添加試題 輸入屬性 保存試題輸入條件存在試題修改 刪除圖 試卷管理基本流程圖 系統(tǒng)功能描述如圖 所示，交互式題庫系統(tǒng)包括以下幾個功能模塊： 登錄模塊用戶必須登錄后才能使用系統(tǒng)的功能，題庫系統(tǒng)為用戶設(shè)立賬號，以確保題庫系統(tǒng)的安全性。 系統(tǒng)管理模塊系統(tǒng)管理模塊主要管理用戶的角色權(quán)限，每個用戶都屬于某個角色，每個角色都有若干權(quán)限，管理員可以新增或者刪除角色，或者更改角色的權(quán)限，以達到用戶權(quán)限的高效、統(tǒng)一管理。此模塊只有管理員能夠進入操作。 考點管理模塊用戶可以新增或者更改考點。 試題管理模塊試題管理模塊主要是試題增刪改查的實現(xiàn)，新增試題方面，系統(tǒng)為六種題型（即單選、多選、填空、簡答、論述、上機操作）提供不同的模板，錄入時只需輸入與題目有關(guān)的必要內(nèi)容即可把題目保存到數(shù)據(jù)庫。試題檢索方面，系統(tǒng)為用戶提供了多個條件的篩選，用戶根據(jù)某個條件或多個條件的組合來檢索試題，試題檢索完成后，用戶可以根據(jù)需要修改或者刪除題目。 組卷管理模塊組卷模塊是系統(tǒng)的核心功能模塊，用戶可以選擇手工組卷和自動組卷。手工組卷的目的是為了更好的定制試卷，而自動組卷則是只要用戶輸入必要的限制條件，系統(tǒng)就會自動組合出滿足條件的試卷，自動組卷完成后，用戶還可以更改個別試題。試卷的修改和刪除和試題管理的設(shè)計類似，都須先查詢出相應(yīng)的試卷然后進行修改刪除操NY登錄 試卷管理 檢索試卷卷 輸入條件存在試卷修改 刪除作。 用戶操作模塊用戶可在此模塊修改賬號密碼以及相關(guān)的個人信息。 數(shù)據(jù)庫設(shè)計本系統(tǒng)使用 Microsoft SQL Server 2022 作為后臺數(shù)據(jù)庫，Microsoft SQL Server 2022 以其安全性，擴展性，易用等多個優(yōu)點著稱。在數(shù)據(jù)庫建模方面，采用的是 PowerDesigner，PowerDesigner 提供了一個完整的建模解決方案，通過多次的修改，數(shù)據(jù)庫的關(guān)系如圖 所示：圖 數(shù)據(jù)庫的關(guān)系圖 用戶表設(shè)計本系統(tǒng)為 B/S 模式，用戶表主要記錄用戶的登錄和個人信息，用戶表的設(shè)計如表 所示。表 用戶表(DF_TeaInfo)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 用戶 IDDId Int, null 否 系別 IDName Nvarchar(20),not null 20 否 姓名Gender Nvarchar(2),not null 2 否 性別LoginId Nvarchar(50),not null 50 否 登錄帳號Password Nvarchar(50),not null 50 否 密碼UserGroupId Nvarchar(20)，null 20 否 用戶組AdminGroup Nvarchar(20),null 20 否 管理組TimeStamp datetime 否 修改時間 角色表設(shè)計每一個記錄代表一個角色組。角色表的設(shè)計如表 所示。表 角色表(YZF_Role)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 角色 IDRoleName Nvarchar(20), null 20 否 角色名TimeStamp datetime 否 修改時間 用戶角色表設(shè)計用戶角色表的設(shè)計旨在為每個用戶都分配一個角色，通過查詢用戶角色表即可知道用戶所屬角色。用戶角色表的設(shè)計如表 所示。表 用戶角色表(YZF_UserRole)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 用戶角色 IDUserID Int,not null 否 外鍵 用戶 IDRoleID Int,not null 否 外鍵 角色 IDTimeStamp datetime 否 修改時間 權(quán)限表設(shè)計系統(tǒng)允許設(shè)置不同的用戶權(quán)限，權(quán)限表的設(shè)計如表 所示。表 權(quán)限表(YZF_Right)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 權(quán)限 IDRight Nvarchar(20), null 20 否 權(quán)限名TimeStamp datetime 否 修改時間 角色權(quán)限表設(shè)計角色權(quán)限表的設(shè)計旨在為每個角色分配不同的權(quán)限。角色權(quán)限表的設(shè)計如表 所示。表 角色權(quán)限表(YZF_RoleRight)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 用戶角色 IDRoleID Int,not null 否 外鍵 角色 IDRightID Int,not null 否 外鍵 權(quán)限 IDTimeStamp datetime 否 修改時間 知識點表設(shè)計知識點表記錄課程的每個知識點，由于知識點一般都有上級知識點，所以設(shè)置FatherID 字段以標識上級知識點，也方便在 treeview 等樹形控件中呈現(xiàn)。知識點表的設(shè)計如表 所示。表 知識點表(YZF_PointID)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 用戶角色 IDName Nvarchar(50),not null 否 角色 IDFatherID Int,not null 否 父知識點 IDTimeStamp datetime 否 修改時間 試題表設(shè)計試題表的設(shè)計是數(shù)據(jù)庫設(shè)計的主要部分。每一道試題都其唯一的編號，該編號在試題錄入時自動生成。為了簡化數(shù)據(jù)庫的設(shè)計，所有題型的題目都保存在一個表上，其中 ID,PointID,TypeID,Context,Level,Differential,Time,Count,Keywords 和 TimeStamp為公共屬性，Selections 和 Answer 字段只有單選題和多選題才有值，F(xiàn)ile 字段只有上機操作題才有值。試題表中比較關(guān)鍵的屬性是 Level 字段和 Differential 字段，其中Level 字段代表的是試題的難度系數(shù)，通常用未通過率來表示，即一次考試中未答對某道試題的考生數(shù)在其總體中所占的比例。一般來說，難度系數(shù)值為 時，是中等難度，如果小于 試題太簡單，如果大于 試題太難，如果考生都會做或都不會做，則難度系數(shù)為 0 或為 1。 Differential 表示試題的區(qū)分度，指某道題對不同水平考生加以區(qū)分的能力，區(qū)分度高的試題，對學(xué)生水平有較好的鑒別力。試題表的設(shè)計如表 所示。表 試題表(YZF_Question)字段名 類型 長度 主鍵 約束 說明ID Int,not null 是 標識增量 試題 IDPointID int,not null 否 外鍵 知識點 IDTypeID Int,not null 否 外鍵 題型 IDContext Nvarchar(max),not null 4000 否 試題，RTFFile Nvarchar(200), null 200 否 文件Level Real,not null 否 難度系數(shù)Differential Real,not null 否 區(qū)分度Time Int,not null 否 作答時間Count Int,not null 否 默認 0 出現(xiàn)次數(shù)Answer Nvarchar(50),null 50 否 答案KeyWords Nvarchar(50