资讯科学应用期刊第一卷第一期西元20056月第4555页45.pdfVIP

「資訊科學應用期刊」第一卷第一期 西元 2005 年 6 月 第 45-55 頁 45 Journal of Computer Science and Application, Vol.1, No.1, June 2005 , pp. 45-55 大量限制條件選題系統之設計 孫光天 （Koun-Tem Sun ） 巫眇鴦 （Crystal Wull ） 國立臺南大學 資訊教育研究所 教授 國立臺南大學 資訊教育研究所 ktsun@.tw crystal@.tw 摘要 在數位學習環境與過程中，學習成效之評估，若仍以傳統紙筆測驗進行，則 使數位學習之優點無法完全呈現，故本研究擬建構一套電腦化適性測驗選題系 統，將修改線性規劃方法並結合於選題策略中，成為二元整數線性規劃，此時， 選題問題就變為 NP-hard問題。本研究將先運用鬆弛線性規劃法求出實數解後， 再結合分支界限法發展六種啟發式方法：鬆弛法、進位法、小數解最佳化、基底 解最佳化、初現整數解與非 0解最佳化。利用這些啟發式方法以求出選題問題的 整數解，以節省運算時間。建置完成之選題系統，將提供：編輯子題庫、輸入測 驗限制條件、選題與預覽題庫、測驗‧‧‧等功能，經與測驗建構軟體 ConTEST 比較選題品質，研究結果顯示本系統可與 ConTEST軟體達到相近品質，深具實 用性，將可為測驗建構者節省許多的人力、物力與時間，並可增加測驗之效率與 正確性。 關鍵詞 ：數位學習、電腦化適性測驗、選題系統、NP-hard問題、 ConTEST軟 體 46 Koun-Tem Sun and Crystal Wull 壹、緒論 測驗的目的主要在於得知受試者的學習成果，或評估受試者的能力、性向。 測驗的組合也因測驗的目的與受試者的樣本分布不同而有不同的需求。此外，建 構一份合適的測驗，亦涵蓋題庫、選題限制條件及選題策略的有效運用。如何使 測驗建構者由題庫中針對預期的測驗目的與對象，訂定適當的選題限制條件，再 結合選題策略以組成一份試卷，為評估學習一重要指標。 以傳統測驗理論為基礎的選題模式，大多以手動的方式來進行選題，大大 提高編製一份測驗的成本。且依資訊的進步，近來採用現代測驗理論中的題目反 應理論[5]為基礎所建構的大考愈來愈多，例如：國際性的托福。國內外從事題 目反應理論與線上測驗之研究以蔚成風潮；故在今日數位化學習環境中，電腦化 適性測驗選題系統之設計，將是一重要研究議題。然而，目前在選題策略相關研 究中[1~4, 6~9]，多以理論為基礎，再以其他數學套裝軟體進行運算。真正進行 現代測驗理論與選題策略的研究，並建構完成一套選題系統者，寥寥無幾，在此 情況下，若有一套完整自動化的選題系統，不但可以彈性的依測驗建構者預期的 目標來選題，而且可以大幅降低測驗建構時的選題成本。 貳、相關研究 在教育測驗理論中，測驗發展程序主要包含下列步驟： (一)測驗規格的確認，例如：對象、內容。 (二)題庫的準備工作。 (三)題目分析，例如：難度、鑑別度。 (四)選取測驗題目。 (五)常模的編輯﹝常模參照測驗使用﹞。 (六)確定截止分數 (cutoff scores) ﹝標準參照測驗使用﹞。 (七)信度研究。 (八)效度研究。 (九)最後測驗產物。 以上步驟在題目反應理論與傳統測驗之發展最大不同的地方在於題目 分析與選取測驗題目。在題目分析中，傳統測驗最大問題在於題目參數值與 受試樣本有高度相關，在題目反應理論中試題參數值與受試樣本是無關的。 但在估參數值時，傳統測驗只需中等大小的樣本即可求得可靠的參數估計， 而題目反應理論須有大樣本且計算複雜。目前相關研究所提之方法有：平均 成長趨近演算法(average growt