本文在分析計算機(網絡)考試的發展及現有模式的基礎上,結合計算機網絡技術的發展和素質教育的要求,提出了計算機網絡自適應考試的模式,并在技術實現上進行了詳細的分析.本系統是在Windows XP下,以IIS5.1(Internet Information Server)網絡信息服務為應用服務器,選擇ASP.NET(C#)、SQL Server 2000開發在線考試系統,采用WEB技術實現,WEB技術超越了傳統的“客戶機/服務器”的兩層結構,采用的是三層體系(B/S)結構:用戶端/服務器端/數據庫,因此WEB結構有著更好的安全性,在用戶機上不需要安裝任何應用程序;本系統可以隨機生成試卷,同時保證試卷的整體水平一致的前提下,每套試卷的題目不完全相同,即使對于同一個試題而言,試題答案的顯示順序也是不相同的。同時該系統避免了傳統在線考試效率低,可維護性不高的缺點。
算法框架:
a.. 問題的解空間:應用回溯法解問題時,首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個(最優)解。
b. 回溯法的基本思想:確定了解空間的組織結構后,回溯法就從開始結點(根結點)出發,以深度優先的方式搜索整個解空間。這個開始結點就成為一個活結點,同時也成為當前的擴展結點。在當前的擴展結點處,搜索向縱深方向移至一個新結點。這個新結點就成為一個新的活結點,并成為當前擴展結點。如果在當前的擴展結點處不能再向縱深方向移動,則當前擴展結點就成為死結點。換句話說,這個結點不再是一個活結點。此時,應往回移動(回溯)至最近的一個活結點處,并使這個活結點成為當前的擴展結點。回溯法即以這種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒有活結點時為止。
(3). 運用回溯法解題通常包含以下三個步驟:
a. 針對所給問題,定義問題的解空間;
b. 確定易于搜索的解空間結構;
c. 以深度優先的方式搜索解空間,并且在搜索過程中用剪枝函數避免無效搜索;