基于英語AB級考試的智能組卷算法研究

李星華

摘? 要：試題組卷是利用一定的組卷算法，從試題庫中選取合適的試題，組成滿足測試要求試卷的過程，而且要求所選取的試題具有隨機性、科學性、合理性，是考試系統的核心組成部分。針對英語AB級考試網絡測評系統的組卷問題進行研究，設計出了一種基于題型和知識點進行分組的隨機抽取算法，通過實際測試，該算法組成的試卷，比較科學合理，能夠滿足應用的要求。

關鍵詞：智能組卷;分組;隨機抽取;算法

中圖分類號：TP311.52? ? ? ?文獻標識碼：A 文章編號：2096-4706（2020）03-0035-03

Abstract：Using a certain group algorithm，test paper composition is the process of selecting the appropriate questions to meet the test requirements，while the selected questions are random，scientific and rational，which is the core component of the test system. The paper studies the problem of paper grouping in the network assessment system based on PRETCO，and designs a random extraction algorithm with question type and knowledge point grouping. Through the actual test，the paper composed by the algorithm is scientific and reasonable，which can meet the practical demand.

Keywords：intelligent grouping volume;grouping;random selection;algorithm

0? 引? 言

隨著科學技術的快速發展，高校人才培養模式也在不斷改革，很多課程的考核由原來對學生平時的課堂表現加期末一張試卷的模式也在不斷改變，更注重平時學習過程考核，平時增加測試的次數，更能有效地反映學生的學習情況，更加科學合理。同時也帶來了一些問題，教師需要多次出題，多次閱卷，多次對試卷進行分析，無形中增加了教師的工作量[1]，占用了教師很多研究課程教學和改革的時間。隨著技術的發展，在線測試系統取代紙質測試的模式成為了可能，在線測系統與傳統紙質試卷測試的優勢是方便、高效、節約資源、最大限度減少人為誤判等。在線測試系統中有一個重要的問題就是組卷，組卷是指按照給定的組卷約束條件從試題庫中選取一定數量的試題組成若干套試卷的過程，這樣組出的試卷不但要滿足指定的題型要求，而且要使試卷中各題目的難度配比能滿足試卷的平均難度，同時又使試卷中出現的知識點不重復[2]。

1? AB級考試題型介紹

本文主要以B級考試為基礎進行算法研究，這里只介紹B級考試題型。B級考試主要包含五部分：聽力理解、語法結構、閱讀理解、翻譯-英譯漢和寫作/漢譯英。

第一部分：聽力理解（Listening Comprehensive）。

Section A、B、C為4選項單項選擇題，共計19小題，每小題1分，共計19分;Section D為填空題，共計5小題，每小題1分，共計5分。

第二部分：詞匯用法和語法結構（Vocabulary and Structure）。

Section A為4選項單項選擇題，共計10小題，每小題1分，共計10分;Section B為填空題，共計5小題，每小題1分，共計5分。

第三部分：閱讀理解（Reading Comprehension）。

Task1為4選項單項選擇題，共計5小題，每小題2分，共計10分;Task2為4選項單項選擇題，共計3小題，每小題2分，共計6分;Task3為填空題，共計5小題，每小題1分，共計5分;Task4為匹配題，共計5小題，每小題2個空，共計10個空，每空0.5分，共計5分;Task5為填空題，共計5個小題，每小題1分，共計5分。

第四部分：翻譯-英譯漢（Translation-English to Chinese）。

共5小題。其中3選項選擇題4小題，每小題2分，共計8分;英譯漢翻譯1小題，共計7分。

第五部分：寫作/漢譯英（Writing/Translation-Chinese to English）。

測試考生套寫應用性短文、填寫英文表格或翻譯簡短的實用性文字的能力，共計15分。

2? 智能組卷算法設計

在線考試系統的一大優點是能夠完成自動評分，由于主觀題內容答案并不是唯一的，無法通過系統完成評分的功能，因此在本算法設計中不考慮主觀題部分;由于聽力部分需要結合聽力錄音的播放，不好通過系統自動實現，因此在本算法設計中也不包含聽力部分的內容。

目前常用的組卷算法有隨機抽取法、回溯試探法、數據挖掘和知識發現算法、遺傳算法等[3]。本文所采用的算法是一種基于知識點分組的隨機抽取算法，在各類題型當中都包含有不同的知識點，在組卷過程中要保證每一種題型涵蓋到所有的知識點，同時要保證各知識點所占的分值比例。第二部分的詞匯和用法中，選擇題部分可以分為5個知識點（詞匯、虛擬語氣、謂語動詞、非謂語動詞、從句）;填空題部分可以分為4個知識點（詞性轉換、虛擬語氣、比較級和最高級、時態語態）;第三部分中的每個Task單獨看作1個知識點;第四部分包含1個知識點;每一部分的每個知識點可以單獨分成1組，一共15組。在組卷過程中，在每個組中隨機抽取相應數量的試題，所有知識點抽取完畢之后完成組卷。

本文中論述的組卷算法借助數據庫來完成，所有試題內容存儲在數據庫中，其中詞匯和用法部分設計選擇試題表和填空試題表，每張表中通過增加知識點分類的字段完成分組;第三部分和第四部分的內容，通過設計不同的表來完成分組，具體設計的表格如表1～表9所示。

3? 智能組卷算法的實現

對于第二部分詞匯和用法中的單選試題和填空試題，采取循環的方式對每個知識點分組中的試題內容進行隨機抽取，直到所有知識點分組的試題抽取結束;對于第三部分閱讀理解中的每個Task分組的試題，分別隨機抽取文章內容，然后根據抽取到的文章，選出對應的試題內容;對于第四部分英譯漢中的試題內容，作為一個單獨的分組隨機抽取對應數量的試題;所有分組中的試題內容抽取結束之后，完成組卷。算法流程圖如圖1所示。

本算法通過實際的網絡測評系統測試，組成的試卷比較合理，能夠兼顧各類知識點在試卷中的比例，能夠滿足測評系統組卷的要求。

4? 結? 論

本文所闡述的基于英語AB級考試的智能組卷算法是針對于對試題類型和知識點進行綜合分組的一類隨機抽取算法，可以完成英語B級考試中所有客觀題的智能組卷，但本算法并不僅僅局限于對B級考試中客觀題的智能組卷，還可以應用于主觀題的組卷，以及英語A級考試的所有試題內容的組卷。下一步在具體的使用過程中，對本算法中出現的弊端和問題將會進一步進行改進，以便能更好地更科學地完成試卷的組合，使網絡測評系統能更好地應用于課程教學和測評之中。

參考文獻：

[1] 賀建英，王光瓊，唐青松.一種基于遺傳算法的智能組卷策略優化研究 [J].計算機與數字工程，2019，47（1）：130-135.

[2] 李川，楊俊清，王奕豪，等.一種改進的回溯試探組卷算法 [J].火力與指揮控制，2019，44（9）：144-148.

[3] 孫俊麗.試題庫系統的組卷算法分析與研究 [J].辦公自動化，2019，24（13）：48-49+34.