陳尚書 文斌

摘 要：高速移動通信網(wǎng)絡(luò)的迅速發(fā)展為在線考試系統(tǒng)移動化提供了條件。基于B/S架構(gòu)，將變化的遺傳算法運用于在線考試系統(tǒng)設(shè)計；采用PHP開發(fā)，實現(xiàn)移動端用戶管理、題目管理、試卷管理，以及移動端在線考試自動組卷、在線考試、試卷批改等功能；引入Bootstrap框架，通過功能的化繁與適配，實現(xiàn)同一代碼下移動端在線考試系統(tǒng)功能。

關(guān)鍵詞：移動考試系統(tǒng)；遺傳算法；自適應(yīng)；PHP；Bootstrap

DOI：10. 11907/rjdk. 182297

中圖分類號：TP319 文獻標(biāo)識碼：A 文章編號：1672-7800（2019）005-0117-05

Abstract： The rapid development of high-speed mobile communication network accelerates the mobility of online examination system. This study is mainly based on the B/S architecture， applying the changed genetic algorithm to the design of online examination system. It adopts PHP development to realize the management of mobile end users， title management and examination paper management， as well as the automatic grouping， online examination and examination paper marking in the online examination of mobile end. The Bootstrap framework is introduced to realize the online examination function of mobile terminal online examination system under the same code through the transformation and adaptation of functions.

Key Words： online examination system in mobile terminal； genetic algorithm； self-adaption； PHP； Bootstrap

0 引言

隨著移動通信網(wǎng)絡(luò)的飛速發(fā)展及智能手機的普及，在線考試范圍逐步擴大，非普通教育的在線測試考試系統(tǒng)出現(xiàn)在日常教學(xué)中。網(wǎng)絡(luò)在線考試以其跨越傳統(tǒng)課堂時間和空間、方便、快捷的優(yōu)勢日益為大家所接受[1]。

美國是最早將計算機技術(shù)運用到教育中的國家，大家熟知的托福、思科認證、微軟認證等考試均采用在線考試系統(tǒng)，1993年研究生入學(xué)考試（GRE）亦采用在線考試技術(shù)[2]。我國隨后跟進，開始了相關(guān)算法與技術(shù)的研究。隨著國內(nèi)網(wǎng)絡(luò)技術(shù)的快速普及，各大考試系統(tǒng)平臺逐步投入研發(fā)并上線。其中中央電大考試平臺是遠程教育的典范，還有大家熟知的全國計算機等級考試（NCRE）等職業(yè)資格認證考試等，商業(yè)領(lǐng)域的在線考試也逐步推廣[3]。眾多高校利用校園網(wǎng)構(gòu)建了在線考試系統(tǒng)平臺，但其使用仍處于研究和探索階段[4]。

在線考試系統(tǒng)主要采用兩種體系結(jié)構(gòu)：①C/S（客戶端/服務(wù)器）體系結(jié)構(gòu)，適合在局域網(wǎng)下進行在線考試，需要特定的機房與電腦才能登陸考試系統(tǒng)，如計算機等級考試、職業(yè)技能考試以及行業(yè)考試等比較正式的考試；②B/S（瀏覽器/服務(wù)器）體系結(jié)構(gòu)考試系統(tǒng)。是在Web 環(huán)境下的在線考試系統(tǒng)，考生只需在連接到互聯(lián)網(wǎng)的計算機上登錄即可進行答題測試[5]，如一些學(xué)校、培訓(xùn)機構(gòu)教學(xué)管理系統(tǒng)中的考試模塊，但它們對移動設(shè)備均不友好。當(dāng)前較為前沿的支持移動端在考試系統(tǒng)有考試酷[6]、云測庫[7]、考試云[8]等，它們主要采用成熟的在線表單及數(shù)據(jù)統(tǒng)計技術(shù)生成試卷，有一定的行業(yè)測試題庫，但這些軟件更多偏向在線測試及練習(xí)。

一般情況下考試系統(tǒng)題庫需求較小，按照一定的算法可以抽出滿足一定約束條件的試卷。但有些科目考試范圍較廣、題庫需求過大，這時系統(tǒng)可能會進入無限循環(huán)進而導(dǎo)致系統(tǒng)癱瘓，最終無法成功抽卷。本研究基于B/S架構(gòu)，采用PHP開發(fā)，將遺傳算法理論運用于在線考試系統(tǒng)的設(shè)計與制作，通過設(shè)計試題分類調(diào)用、同時檢索，實現(xiàn)了便捷快速的在線自動組卷、在線考試、試卷批改等功能；引入Bootstrap框架，通過功能的化繁與適配，實現(xiàn)同一代碼下的移動端在線考試系統(tǒng)功能。

1 技術(shù)概述

1.1 系統(tǒng)運行環(huán)境

本系統(tǒng)采用phpStudy集成開發(fā)而成。phpStudy是一個免費開源的集Apache+PHP+MySQL+phpMyAdmin+ZendOptimizer的環(huán)境套件包，可簡單快捷地在Windows環(huán)境下安裝，并可在可視化窗口中進行簡單設(shè)置，附帶的phpMyAdmin系統(tǒng)能便捷管理MySQL數(shù)據(jù)庫[9]。

PHP（Hypertext Preprocessor）是一種運行在服務(wù)器上的腳本語言，是1994年Rasmus Lerdorf[10]通過對C、Java、Perl這3種語言結(jié)合與改進后創(chuàng)建的一種新的面向?qū)ο蟮木幊陶Z言，主要用于Web開發(fā)。PHP可將請求發(fā)送到Apache服務(wù)器，然后在Apache服務(wù)器解釋執(zhí)行之后將HTML代碼返回到瀏覽器，它也可嵌入到HTML代碼中，控制HTML的輸出及動態(tài)變化。PHP的函數(shù)健全，包括文本處理、圖像處理、進程控制、數(shù)據(jù)庫管理、壓縮歸檔等功能模塊。

MySQL是目前使用最廣泛的開源數(shù)據(jù)庫，也是Web應(yīng)用方面最好的RDBMS（Relational Database Management System，關(guān)系型數(shù)據(jù)庫管理系統(tǒng)）之一[11]。MySQL可使用標(biāo)準(zhǔn)的SQL語句添加、刪除及修改數(shù)據(jù)庫中的內(nèi)容。

1.2 遺傳算法

遺傳算法（Genetic Algorithm， GA）是一種模擬生物在自然環(huán)境中遺傳和進化過程中形成的一種自適應(yīng)的全局化概率搜索求解算法，最早由美國Michigan大學(xué)的J·Holland[12]教授于1975年開始系統(tǒng)研究。該算法避開問題求解過程中復(fù)雜的模式轉(zhuǎn)換，不考慮遺傳過程中的細節(jié)問題，通過創(chuàng)建初始種群的復(fù)制、交叉以及變異操作解決問題，所以在多條件最優(yōu)化求解中應(yīng)用很多，如人工智能、數(shù)據(jù)挖掘等。

遺傳算法遵循達爾文生物進化論，通過優(yōu)勝劣汰及變異方式求出最優(yōu)解，核心內(nèi)容由編碼、初始群體設(shè)定、適應(yīng)度函數(shù)設(shè)計、遺傳操作設(shè)計及控制參數(shù)設(shè)定5個基本要素組成[13]。遺傳算法首先要創(chuàng)建并初始化一個群體，然后通過算法對種群中的染色體進行評價并計算它們的適應(yīng)度值，從而使適應(yīng)度更好（即數(shù)值更低）的染色體被選中的概率更大。隨后對選取的染色體進行交叉雜交，創(chuàng)建新的個體，如此循環(huán)直到所規(guī)定的迭代數(shù)并輸出符合要求的結(jié)果，如圖1所示。

2 考試系統(tǒng)總體設(shè)計

移動端考試系統(tǒng)采用Web開發(fā)中常用的三層結(jié)構(gòu)，即表示層（USL）、業(yè)務(wù)邏輯層（BLL）、數(shù)據(jù)訪問層（DAL），如圖2所示。用戶通過網(wǎng)頁操作向服務(wù)器發(fā)送Request請求，待服務(wù)器接收到GET或POST請求后對數(shù)據(jù)執(zhí)行邏輯操作。服務(wù)器可向數(shù)據(jù)庫發(fā)送一次或多次SQL請求，數(shù)據(jù)庫將查詢結(jié)果返回給服務(wù)器，然后服務(wù)器通過HTTP響應(yīng)將數(shù)據(jù)推送到用戶所使用的瀏覽器中顯示。

2.1 系統(tǒng)功能框架

通過對考試系統(tǒng)功能需求分析，得到如圖3所示的功能結(jié)構(gòu)。系統(tǒng)包含用戶管理模塊、基于遺傳算法的自動組卷模塊、查看試卷模塊、批改試卷模塊、試題模塊、考試模塊、成績查詢模塊。

2.2 數(shù)據(jù)庫設(shè)計

數(shù)據(jù)庫（Database）是整個軟件應(yīng)用的根基，是儲存和管理數(shù)據(jù)的倉庫，雖然表現(xiàn)為虛擬狀態(tài)，但對實際操作具有很大影響。良好的數(shù)據(jù)庫設(shè)計是計算機系統(tǒng)有效運行的關(guān)鍵要素，對系統(tǒng)的功能和擴展性起著決定性作用[14]。考試的所有數(shù)據(jù)，如試卷信息、試題信息、答案、成績、學(xué)生信息等等，都需要存儲在數(shù)據(jù)庫中。同時，還需要在數(shù)據(jù)庫中執(zhí)行關(guān)系數(shù)據(jù)庫SQL（structured query language）語句實現(xiàn)查詢功能[15]。

（1）數(shù)據(jù)庫表設(shè)計。數(shù)據(jù)庫表是一系列二維數(shù)組的集合，用來代表和儲存數(shù)據(jù)對象之間的關(guān)系。它由縱向的列和橫向的行組成，數(shù)據(jù)庫表的設(shè)計是實現(xiàn)在線考試系統(tǒng)十分重要的部分，表的設(shè)計直接影響系統(tǒng)的效率、功能和擴展性[16]，一個好的數(shù)據(jù)庫表設(shè)計能極大減小后期維護難度。本系統(tǒng)建立用戶表（user）、課程表（course）、試題類型表（type）、試題表（item）、試卷表（paper）、試卷題目表（paper_item）、成績表（score）、成績詳情表（score_detail）等8個數(shù)據(jù)庫表，尤其在試題表（item）列名中設(shè)計了diffculty（難度）、accuracy（正確率）等參數(shù)，增強了系統(tǒng)的實用性。具體試題表（item）及字段見表1。

（2）數(shù)據(jù)庫關(guān)系設(shè)計。為滿足在線考試組卷、內(nèi)容及查詢的關(guān)鍵詞內(nèi)外部匹配，需要對相關(guān)數(shù)據(jù)庫表進行數(shù)據(jù)庫關(guān)系設(shè)計。

試題表（item）中創(chuàng)建了3個外鍵記錄試題全部信息，其數(shù)據(jù)庫關(guān)系為：課程號（courseid）對應(yīng)課程表中的課程號（courseid），添加者（teacherid）對應(yīng)用戶表中的用戶編號（userid），試題類型（typeid）對應(yīng)試題類型表中的試題類型（typeid）。

試卷表（paper）中創(chuàng)建了兩個外鍵記錄試卷的全部信息：課程號（courseid）對應(yīng)課程表中的課程號（courseid），添加者（teacherid）對應(yīng)用戶表中的用戶編號（userid）。

成績表（score）中創(chuàng)建了兩個外鍵記錄每個考生全部試卷的得分，分別是試卷編號（paperid）對應(yīng)試卷表中的試卷編號（paperid），用戶編號（userid）對應(yīng)用戶表中的用戶編號（userid）。

試卷試題表（paper_item）中創(chuàng)建了兩個外鍵記錄每張試卷的全部試題，試卷編號（paperid）對應(yīng)試卷表中的試卷編號（paperid），試題編號（subjectid）對應(yīng)試題表中的試題編號（subjectid）。

成績詳細表（score_detail）中創(chuàng)建了兩個外鍵記錄每張考生做過的試卷試題，成績編號（scoreid）對應(yīng)成績表中的編號（scoreid），試題編號（subjectid）對應(yīng)試題表中的試題編號（subjectid）。

2.3 遺傳算法自動組卷設(shè)計

遺傳算法將每個可能的解看作群體（所有可能解的集合）中的一個個體，并將每個個體編碼成字符串的形式，根據(jù)預(yù)定的目標(biāo)函數(shù)對每個個體進行評價后給出一個適應(yīng)度值，其優(yōu)良特性使其在科研領(lǐng)域應(yīng)用廣泛[17]。但傳統(tǒng)的遺傳算法存在一些問題，如易形成末成熟收斂、搜索后期效率較低等[18]。本系統(tǒng)自動組卷算法采用一種改進遺傳算法，在算法選擇運算上采用精英策略，確保適應(yīng)度高的個體獲得較低的交叉概率[19]。傳統(tǒng)的遺傳算法組卷系統(tǒng)通常將試卷看作一個整體，設(shè)計比較復(fù)雜，導(dǎo)致組卷時間長。本系統(tǒng)采用試卷分類調(diào)用同時檢索的遺傳算法組卷模式，即針對不同題型同時執(zhí)行遺傳算法的組卷模式，提升了組卷效率和準(zhǔn)確性。

（1）數(shù)學(xué)模型設(shè)計。每套試題都有不同的目的要求，有的是鞏固所學(xué)知識，有的是查找掌握知識缺漏，有的是拔高知識水平等等，每次組卷的指標(biāo)會有所不同。因此，在組卷之前應(yīng)先建立智能組卷控制指標(biāo)[20]。

（3）組卷步驟。分為3步：①初始化種群。收到用戶指定的知識點、難度、正確率等參數(shù)后，系統(tǒng)會把符合條件的題目分類抽取并將全部試題放入list矩陣中。隨后根據(jù)設(shè)定的題目數(shù)量，從list矩陣中隨機抽取相應(yīng)數(shù)目的試題，將題目編號放入select中，并計算每道試題的適應(yīng)度存放在數(shù)組f中；②變異。選擇適應(yīng)度值最大（適應(yīng)度最差）的題目，在矩陣list中隨機抽取一題代替它。如果新抽取的題目適應(yīng)度比原來的適應(yīng)度值大，則繼續(xù)隨機抽取試題。若連續(xù)4次不能找到合適的試題則退出；③遺傳。在變異過程中會自動將適應(yīng)度值?。ㄟm應(yīng)度更好）的題目遺傳至下一代，重復(fù)30次變異遺傳步驟后輸出試題結(jié)果。

2.4 移動設(shè)備適配

（1）Bootstrap框架。Bootstrap是Twitter公司一款開源的前端框架，具有良好的跨瀏覽器兼容性。Bootstrap預(yù)設(shè)了多種常用的樣式集以及多種JavaScript 插件，對移動設(shè)備擁有一定的友好性[23]。Bootstrap擁有較為全面的網(wǎng)格系統(tǒng)，通過媒體查詢（@Media）方式認知屏幕或瀏覽器的寬度，并由此改變長、寬的樣式布局，還可運用較為方便的方式在小屏幕中將非必要功能隱藏，合并多個模塊以適應(yīng)不同大小屏幕上的更優(yōu)布局與用戶操作習(xí)慣。

（2）功能化繁與適配。讓系統(tǒng)頁面適應(yīng)移動設(shè)備的使用，最重要的一點就是簡潔明了，將最復(fù)雜的功能用最簡單而又易懂的頁面展示出來并非易事。考試系統(tǒng)管理功能富集，每個頁面需要顯示多種信息，包括支持富文本編輯，實現(xiàn)查看、修改、調(diào)整參數(shù)等功能，但受屏幕尺寸限制的移動設(shè)備頁面必須化繁為簡，實現(xiàn)路徑有兩種：①隱去非必要信息，刪除不必要的信息，如在試題頁面中，有編號、題型、題目、答案、課程、章節(jié)、分值、知識點、抽題次數(shù)、正確率、難度、出題教師、操作這13種信息需要展示，而在移動設(shè)備上難以全面展示，可將諸如編號、答案、出題教師等非必要信息隱去；②歸類顯示。將題目信息中題型、課程作為歸類條件歸類顯示，從而減少頁面信息。

2.5 非功能性需求設(shè)計

考慮到用戶的信息安全性，本系統(tǒng)對所有用戶密碼均采用MD5算法進行數(shù)據(jù)加密，有效避免了用戶在登陸過程中被非法分子盜取賬戶及密碼的風(fēng)險。

3 考試系統(tǒng)功能實現(xiàn)

3.1 用戶管理

本考試系統(tǒng)用戶管理功能，包括用戶注冊及登陸、管理員對用戶的管理等等。系統(tǒng)有學(xué)生、教師、管理員3種用戶，不同用戶的權(quán)限不同，系統(tǒng)會自動判斷用戶類型并登陸至相應(yīng)的界面。

為保證每個用戶的唯一性，防止相同用戶名情形出現(xiàn)，本系統(tǒng)采用AJAX方法與后臺交互，實時判斷用戶名是否與數(shù)據(jù)庫中已存在的數(shù)據(jù)重合。

考試系統(tǒng)中，管理員還具備核對教師賬號、凍結(jié)和解凍賬號功能。核對后的教師賬號才能登陸，凍結(jié)的賬號則被封鎖，不能登陸。

學(xué)生進入系統(tǒng)后，可在導(dǎo)航欄中進入考試界面，選擇考試試卷并參與測試。測試設(shè)計有時間限制，在測試中以倒計時方式顯示，考生若中途退出考試則成績?yōu)榭??？荚嚱Y(jié)束時，系統(tǒng)將強制切換頁面并結(jié)束本次測試。測試者可以使用手機或電腦通過瀏覽器登陸，方便進行隨堂測試?？荚嚱缑嫒鐖D4所示。

3.2 考試計時

考試倒計時使用JavaScript進行控制。先從數(shù)據(jù)庫中讀取考試時間輸出到頁面，再使用DOM讀取頁面中的時間，并按秒刷新顯示行進時間，若時間為0則強制提交試卷。

3.3 試題管理

考試系統(tǒng)需要不斷擴充新題目完善題庫，保持測試效度，因此試題增添和修改是必不可少的功能。教師和管理員可以進入試題管理界面查看考題并修改考題，或者直接新增考題。新增試題需要先選擇好課程、題型、分數(shù)、難度、章節(jié)、知識點、正確率等參數(shù)，再填入試題詳細內(nèi)容及答案即可提交。系統(tǒng)會根據(jù)登陸信息自動加入出題者信息，并隨表單一并提交。

3.4 試卷管理

本系統(tǒng)試卷管理包括自動組卷、手動組卷兩種形式。自動組卷需3步完成：①設(shè)置課程、試題數(shù)量、總分等信息；②設(shè)置知識點、難度、正確率等多項指標(biāo)與權(quán)值，如圖5所示；③系統(tǒng)將自動組成試卷并預(yù)覽部分內(nèi)容，填入試卷標(biāo)題與考試時間即可提交生成試卷。

手動組卷并不復(fù)雜，教師可根據(jù)自身特定需求添加擬測試題目組成試卷，如圖6所示。

本系統(tǒng)自動組卷與手動組卷可結(jié)合使用，比如某類題型可由教師手動出卷，然后補充到自動組卷中，這時兩種方式可自由組合。

由于系統(tǒng)不能準(zhǔn)確判斷填空題及主觀題的對錯，所以需要教師進行在線批改，給出最終得分。教師可瀏覽學(xué)生提交的試卷列表，看到學(xué)生參與的考試、當(dāng)前得分、是否已批改過等信息，然后選擇試卷進行批改。教師可根據(jù)當(dāng)前學(xué)生的答題情況修改相應(yīng)得分，提交并得出最后成績。

4 結(jié)語

隨著信息技術(shù)和移動互聯(lián)網(wǎng)的迅猛發(fā)展，共享優(yōu)質(zhì)在線教育資源逐漸普及，科學(xué)、便捷、有效的在線考試系統(tǒng)需求越來越大。本系統(tǒng)通過改進遺傳算法自適應(yīng)函數(shù)設(shè)計編寫的自動組卷算法，大大提高了組卷效率和系統(tǒng)操作效率；采用B/S架構(gòu)及自適應(yīng)網(wǎng)頁實現(xiàn)手機在線考試系統(tǒng)功能；綜合運用PHP、MySQL及網(wǎng)頁數(shù)據(jù)交互、數(shù)據(jù)庫處理等知識與技術(shù)，并加入AJAX異步處理、Bootstrap架構(gòu)，提升移動端在線考試系統(tǒng)的安全性和易用性。

使用中深入研究發(fā)現(xiàn)，移動設(shè)備在線考試系統(tǒng)功能模塊如試卷修改功能、在線考試時主觀題的答題編輯器功能等還有欠缺，需進一步完善。

參考文獻：

[1] YANG T， RONALD M C， YANG B， et al. Three-dimensional stability of landslides based on local safety factor[J]. Journal of Mountain Science，2016，13（9）：1515-1526.

[2] 六維論文網(wǎng). 在線考試系統(tǒng)國內(nèi)外研究水平與現(xiàn)狀發(fā)展趨勢[EB/OL]. [2017-05-06]. http：//www.lwfree.cn/yanjiu/20170506/6415.html.

[3] 百度文庫.在線考試系統(tǒng)設(shè)計方案[EB/OL]. [2018-07-01]. https：//wenku.baidu.com/view/4f7089b789eb172ded63b7ce.html？re=view1

[4] 高欣，張建莉，劉環(huán)，等. 移動終端在線考試系統(tǒng)的設(shè)計與實現(xiàn)[J]. 軟件工程，2017，20（2）：34-37.

[5] 朱杰. 在線考試系統(tǒng)的發(fā)展現(xiàn)狀與趨勢[J]. 無線互聯(lián)科技，2014（4）：76-77.

[6] 考試酷[EB/OL]. https：//www.examcoo.com/.

[7] 云測庫[EB/OL]. http：//www.yunceku.com/.

[8] 考試云[EB/OL]. http：//www.kaoshiyun.com.cn/.

[9] 鄒國強. phpStudy網(wǎng)站搭建工具在電子數(shù)據(jù)取證工作中的應(yīng)用[J]. 廣東公安科技，2017，130（4）：13-14.

[10] 菜鳥教程. PHP教程[EB/OL]. [2014-04-21]. http：//www.runoob.com/php/php-tutorial.htmlW3Cschool.

[11] 黃縉華. MySQL入門很簡單[M]. 北京：清華大學(xué)出版社，2011.

[12] 陳國良，王煦法，莊鎮(zhèn)泉，等. 遺傳算法及其其運用[M]. 北京：人民郵電出版社，1996.

[13] 拓守恒. 基于遺傳算法智能組卷的J2EE考試系統(tǒng)的設(shè)計與實現(xiàn)[J]. 西華大學(xué)學(xué)報，自然科學(xué)版，2010，29（5）：31-37.

[14] 王璐，計算機軟件數(shù)據(jù)庫的設(shè)計原則與方式[J]. 電子技術(shù)與軟件工程，2017（4）：175-176.

[15] 林子雨，楊冬青，王騰蛟，等. 基于關(guān)系數(shù)據(jù)庫的關(guān)鍵詞查詢[J]. 軟件學(xué)報，2010，21（10）：2454-2475.

[16] 趙宣容. 計算機軟件數(shù)據(jù)庫設(shè)計的重要性以及原則探討[J]. 電子技術(shù)與軟件工程，2015（17）：209-210.

[17] 嚴(yán)峻. 一種改進的基于成熟前收斂判斷的自適應(yīng)遺傳算法[J]. 南京郵電學(xué)院學(xué)報：自然科學(xué)版，1999，19（1）：35-38.

[18] 田濤. 在線考試系統(tǒng)設(shè)計與實現(xiàn)[D]. 成都：電子科技大學(xué)，2013.

[19] 張京杰，姜麗芬，花季偉，等. 改進遺傳算法在供熱系統(tǒng)中的應(yīng)用[J]. 天津師范大學(xué)學(xué)報：自然科學(xué)版，2018，38（1）：64-69.

[20] 李紫蔓. 基于改進遺傳算法的在線考試智能組卷系統(tǒng)[D]. 鄭州：鄭州大學(xué)，2013.

[21] 劉英. 遺傳算法中適應(yīng)度函數(shù)的研究[J]. 蘭州工業(yè)高等?？茖W(xué)校學(xué)報，2006，13（9）：1-4.

[22] 張思才，張方曉. 一種遺傳算法適應(yīng)度函數(shù)的改進方法[J]. 計算機應(yīng)用與軟件，2006，23（2）：108-110.

[23] 李勝良，李隱峰，曹詩翠. 基于PHP框架的會議論文投稿系統(tǒng)設(shè)計[J]. 電子科技，2014，27（1）：131-134.

（責(zé)任編輯：杜能鋼）