李星華

摘? 要：試題組卷是利用一定的組卷算法，從試題庫(kù)中選取合適的試題，組成滿足測(cè)試要求試卷的過(guò)程，而且要求所選取的試題具有隨機(jī)性、科學(xué)性、合理性，是考試系統(tǒng)的核心組成部分。針對(duì)英語(yǔ)AB級(jí)考試網(wǎng)絡(luò)測(cè)評(píng)系統(tǒng)的組卷問(wèn)題進(jìn)行研究，設(shè)計(jì)出了一種基于題型和知識(shí)點(diǎn)進(jìn)行分組的隨機(jī)抽取算法，通過(guò)實(shí)際測(cè)試，該算法組成的試卷，比較科學(xué)合理，能夠滿足應(yīng)用的要求。

關(guān)鍵詞：智能組卷;分組;隨機(jī)抽取;算法

中圖分類號(hào)：TP311.52? ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：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? 引? 言

隨著科學(xué)技術(shù)的快速發(fā)展，高校人才培養(yǎng)模式也在不斷改革，很多課程的考核由原來(lái)對(duì)學(xué)生平時(shí)的課堂表現(xiàn)加期末一張?jiān)嚲淼哪Ｊ揭苍诓粩喔淖?，更注重平時(shí)學(xué)習(xí)過(guò)程考核，平時(shí)增加測(cè)試的次數(shù)，更能有效地反映學(xué)生的學(xué)習(xí)情況，更加科學(xué)合理。同時(shí)也帶來(lái)了一些問(wèn)題，教師需要多次出題，多次閱卷，多次對(duì)試卷進(jìn)行分析，無(wú)形中增加了教師的工作量[1]，占用了教師很多研究課程教學(xué)和改革的時(shí)間。隨著技術(shù)的發(fā)展，在線測(cè)試系統(tǒng)取代紙質(zhì)測(cè)試的模式成為了可能，在線測(cè)系統(tǒng)與傳統(tǒng)紙質(zhì)試卷測(cè)試的優(yōu)勢(shì)是方便、高效、節(jié)約資源、最大限度減少人為誤判等。在線測(cè)試系統(tǒng)中有一個(gè)重要的問(wèn)題就是組卷，組卷是指按照給定的組卷約束條件從試題庫(kù)中選取一定數(shù)量的試題組成若干套試卷的過(guò)程，這樣組出的試卷不但要滿足指定的題型要求，而且要使試卷中各題目的難度配比能滿足試卷的平均難度，同時(shí)又使試卷中出現(xiàn)的知識(shí)點(diǎn)不重復(fù)[2]。

1? AB級(jí)考試題型介紹

本文主要以B級(jí)考試為基礎(chǔ)進(jìn)行算法研究，這里只介紹B級(jí)考試題型。B級(jí)考試主要包含五部分：聽(tīng)力理解、語(yǔ)法結(jié)構(gòu)、閱讀理解、翻譯-英譯漢和寫作/漢譯英。

第一部分：聽(tīng)力理解（Listening Comprehensive）。

Section A、B、C為4選項(xiàng)單項(xiàng)選擇題，共計(jì)19小題，每小題1分，共計(jì)19分;Section D為填空題，共計(jì)5小題，每小題1分，共計(jì)5分。

第二部分：詞匯用法和語(yǔ)法結(jié)構(gòu)（Vocabulary and Structure）。

Section A為4選項(xiàng)單項(xiàng)選擇題，共計(jì)10小題，每小題1分，共計(jì)10分;Section B為填空題，共計(jì)5小題，每小題1分，共計(jì)5分。

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

Task1為4選項(xiàng)單項(xiàng)選擇題，共計(jì)5小題，每小題2分，共計(jì)10分;Task2為4選項(xiàng)單項(xiàng)選擇題，共計(jì)3小題，每小題2分，共計(jì)6分;Task3為填空題，共計(jì)5小題，每小題1分，共計(jì)5分;Task4為匹配題，共計(jì)5小題，每小題2個(gè)空，共計(jì)10個(gè)空，每空0.5分，共計(jì)5分;Task5為填空題，共計(jì)5個(gè)小題，每小題1分，共計(jì)5分。

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

共5小題。其中3選項(xiàng)選擇題4小題，每小題2分，共計(jì)8分;英譯漢翻譯1小題，共計(jì)7分。

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

測(cè)試考生套寫應(yīng)用性短文、填寫英文表格或翻譯簡(jiǎn)短的實(shí)用性文字的能力，共計(jì)15分。

2? 智能組卷算法設(shè)計(jì)

在線考試系統(tǒng)的一大優(yōu)點(diǎn)是能夠完成自動(dòng)評(píng)分，由于主觀題內(nèi)容答案并不是唯一的，無(wú)法通過(guò)系統(tǒng)完成評(píng)分的功能，因此在本算法設(shè)計(jì)中不考慮主觀題部分;由于聽(tīng)力部分需要結(jié)合聽(tīng)力錄音的播放，不好通過(guò)系統(tǒng)自動(dòng)實(shí)現(xiàn)，因此在本算法設(shè)計(jì)中也不包含聽(tīng)力部分的內(nèi)容。

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

本文中論述的組卷算法借助數(shù)據(jù)庫(kù)來(lái)完成，所有試題內(nèi)容存儲(chǔ)在數(shù)據(jù)庫(kù)中，其中詞匯和用法部分設(shè)計(jì)選擇試題表和填空試題表，每張表中通過(guò)增加知識(shí)點(diǎn)分類的字段完成分組;第三部分和第四部分的內(nèi)容，通過(guò)設(shè)計(jì)不同的表來(lái)完成分組，具體設(shè)計(jì)的表格如表1～表9所示。

3? 智能組卷算法的實(shí)現(xiàn)

對(duì)于第二部分詞匯和用法中的單選試題和填空試題，采取循環(huán)的方式對(duì)每個(gè)知識(shí)點(diǎn)分組中的試題內(nèi)容進(jìn)行隨機(jī)抽取，直到所有知識(shí)點(diǎn)分組的試題抽取結(jié)束;對(duì)于第三部分閱讀理解中的每個(gè)Task分組的試題，分別隨機(jī)抽取文章內(nèi)容，然后根據(jù)抽取到的文章，選出對(duì)應(yīng)的試題內(nèi)容;對(duì)于第四部分英譯漢中的試題內(nèi)容，作為一個(gè)單獨(dú)的分組隨機(jī)抽取對(duì)應(yīng)數(shù)量的試題;所有分組中的試題內(nèi)容抽取結(jié)束之后，完成組卷。算法流程圖如圖1所示。

本算法通過(guò)實(shí)際的網(wǎng)絡(luò)測(cè)評(píng)系統(tǒng)測(cè)試，組成的試卷比較合理，能夠兼顧各類知識(shí)點(diǎn)在試卷中的比例，能夠滿足測(cè)評(píng)系統(tǒng)組卷的要求。

4? 結(jié)? 論

本文所闡述的基于英語(yǔ)AB級(jí)考試的智能組卷算法是針對(duì)于對(duì)試題類型和知識(shí)點(diǎn)進(jìn)行綜合分組的一類隨機(jī)抽取算法，可以完成英語(yǔ)B級(jí)考試中所有客觀題的智能組卷，但本算法并不僅僅局限于對(duì)B級(jí)考試中客觀題的智能組卷，還可以應(yīng)用于主觀題的組卷，以及英語(yǔ)A級(jí)考試的所有試題內(nèi)容的組卷。下一步在具體的使用過(guò)程中，對(duì)本算法中出現(xiàn)的弊端和問(wèn)題將會(huì)進(jìn)一步進(jìn)行改進(jìn)，以便能更好地更科學(xué)地完成試卷的組合，使網(wǎng)絡(luò)測(cè)評(píng)系統(tǒng)能更好地應(yīng)用于課程教學(xué)和測(cè)評(píng)之中。

參考文獻(xiàn)：

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

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

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