用ASP開發試題庫與線上考試系統(5)

4．3．2、查詢模組

　　系統中的所有使用者均可檢索試題、試卷、使用者及留言等資訊。只是試題檢索介面較複雜，但它已實現了多種條件的組合查詢，非常適合於數量繁大的試題庫。而後三者相對來說比較簡單，"預設"或"空白"的情況下，則按該表中的系統預設的欄位顯示其全部資訊。使用起來比較靈活、方便。

　　4．3．3、修改模組

　　使用者除了只修改自己的部分資料（包括使用者帳號、密碼和E-Mail）外，還可修改試題及試卷，而留言則不許修改。只要使用者選擇科目和輸入編號，即可進行修改。不過，對於各表中的主鍵不準修改，避免了造成系統中的資料混亂，或者覆蓋其它有用資料的現象。如果使用者執行了非法操作，則必須重新操作。

　　4．3．4、組卷模組

　　在組卷過程中，我們肯定會遇到有許多題目是關於同一個教學內容的，這裡稱之為關於同一考核點的試題。因此，在組裝一份試卷時，對於同一考核點的試題只能出一道題。這裡設計一種快速選題演算法，該演算法只需經一次比較，便可判定是否已選過該考核點的試題，且又可以有針對性地重點選取某個考核點的試題。即每一道題都設有一個相關碼，對於同一章、同一節、同一考核點的題，則相關碼相同，顯然，前面章節的相關碼都要小於後面章節的相關碼。故在組卷時，同一試卷中不允許出現相關碼相同的試題。所以，在選題過程中每選出一題，就要與已經選出的題的相關碼逐一進行比較，若該題的相關碼與已選各題的相關碼均不相同，則可將該題加入到試卷中，否則，放棄該題，重新進行選題。

　　下面，在只考慮最佳情況下，即每次選出的題都恰好是尚未選過的，每選一道題就要與已選出的各題逐一比較，假設已選出了M題，再選下一題時，則需比較M次，不妨設一份試卷的總題數為N，在最佳情況下，則總的比較次數為：

　　　0，1， 2,…N-2，N-1

　　即時間複雜度為O（N），這樣，就可保證下面演算法中選擇出來的試題編號都合法。