回溯試探組卷算法及網(wǎng)絡問卷質(zhì)量保證研究

范晶晶 馮英偉 周麗莉

（河北建筑工程學院，河北 張家口075000）

0 引 言

網(wǎng)絡問卷是借助信息網(wǎng)絡來進行問卷調(diào)查，問卷發(fā)起者把問卷通過網(wǎng)站或電子郵件的形式呈現(xiàn)或發(fā)送給被調(diào)查者，被調(diào)查者通過網(wǎng)絡實現(xiàn)電子問卷調(diào)查.分為兩種：一種是把網(wǎng)絡問卷直接在網(wǎng)站中呈現(xiàn)，被調(diào)查者直接在網(wǎng)頁上作答問卷，提交后問卷發(fā)起者即可在網(wǎng)站中看到作答的問卷.一種是通過電子郵件實現(xiàn)問卷的發(fā)送和回復，調(diào)查者把問卷以郵件的形式發(fā)送到被調(diào)查者電子郵箱里，被調(diào)查者下載并作答問卷，同樣以電子郵件的形式把作答后的問卷回復給調(diào)查者［1］.但問卷的生成算法及問卷質(zhì)量無法保障成為其不能普及的重要原因.本文通過自動組卷算法及問卷質(zhì)量保障措施有效的提高了問卷的客觀性及準確性.

1 回溯試探組卷算法

算法核心思想是從森林中選擇一顆樹，如果該子樹中有解則返回解，如果無解則搜索另外子樹，直到搜索到問題的解，搜素過程采用深度優(yōu)先遍歷算法.搜索可分為有約束條件的搜索和無約束條件的搜索，分別稱為盲目搜索和啟發(fā)式搜索.本系統(tǒng)采用啟發(fā)式搜索.

算法求解步驟如下：

1、確定解森林.

2、選擇一條解空間樹.

3、從根節(jié)點出發(fā)，按照深度優(yōu)先算法搜索解，搜索到解后返回.否則，對該樹遞歸調(diào)用深度優(yōu)先算法，遍歷搜索該樹的每一個節(jié)點，搜索到解返回，搜索不到則逐級返回到根，直到遍歷完成，返回該樹無解.

4、確定下一顆樹，調(diào)用第三步進行求解.

5、遍歷所有樹，仍無解返回無解［2］.回溯算法流程圖1如下.

圖1 回溯試探算法流程圖

2 自動生成問卷設計

系統(tǒng)采用啟發(fā)式搜索算法生成問卷，有關算法的性質(zhì)上文已經(jīng)進行了闡述說明，這里不再累述.下面重點介紹，生成問卷所采用的啟發(fā)式搜索約束條件，包括：題型約束、題量約束、分值約束、難度約束等.采用啟發(fā)式搜索組卷算步驟如下：

1、確定題量約束.

2、確定分值約束.

3、確定題型約束.

4、設定每個題目分值約束條件.

5、根據(jù)隨機數(shù)生成器從數(shù)據(jù)庫表抽取試題.

6、預覽問卷，滿意則返回，不滿意返回到第1步重新執(zhí)行.啟發(fā)搜索算法流程圖如圖2所示.

3 問卷統(tǒng)計設計

本系統(tǒng)采用定量分析的方法對問卷進行統(tǒng)計.

問卷定量分析的一般步驟如下：

1、問卷數(shù)量化.

2、設計統(tǒng)計數(shù)學模型.

3、根據(jù)數(shù)學模型通過數(shù)學的方法進行定量的分析.

本系統(tǒng)的問卷主要使用簡單的分析方法，分析結果經(jīng)常采用百分比、平均數(shù)、頻率、次序等進行表征.1、封閉問題的分析.

所謂封閉問題，是指問題的答案已經(jīng)全部給出，被調(diào)查者只能從給出答案中選擇其中的一項.

2、多個變量問題的分析：多個變量問題的分析采用交叉分析的方法.

3、開放問題的定量分析

所謂開放性問題，是指出卷者沒有給出問卷的確切答案，而由被調(diào)查者自己回答.

4、數(shù)量回答定量分析

該類問卷反饋結果是數(shù)字，這類問卷，我們采用數(shù)據(jù)的區(qū)間處理，同時使用平均值、中位值、出現(xiàn)頻率及標準偏差等統(tǒng)計量進行分析.

統(tǒng)計中經(jīng)常用到的統(tǒng)計參數(shù)包括：平均值、中位值pm、出現(xiàn)頻率V、標準偏差SD，每個參數(shù)量的含義如下：

平均值：數(shù)學平均值，數(shù)值總和與個數(shù)的商.定義式如式1所示.

圖2 啟發(fā)搜索生成試卷流程

其中：p表示每個樣本取值，n為樣本總數(shù).

中位值：即排序后位于中間位置的數(shù)，如果有奇數(shù)個數(shù)，即取中間位置的數(shù)，若是偶數(shù)個數(shù)取中間兩個數(shù)的平均值.

出現(xiàn)頻率：本系統(tǒng)中以其占總數(shù)的百分比表示.所占百分比由式3－2所示.

其中：p為每個樣本值，pi為空間中某一個樣本值，1≤i≤n.

標準偏差：離散的數(shù)據(jù)與平局值之間差值的平均值，是方差的算術平方根，描述離散數(shù)據(jù)的聚集程度的數(shù)學量，該值越大，數(shù)據(jù)越分散，離散樣本的聚集程度越低.定義式如式3－3所示.

4 結 論

本文通過回溯試探算法進行網(wǎng)絡問卷自動生成，并對問卷統(tǒng)計特性進行了分析，通過此分析可對網(wǎng)絡問卷的普及奠定一定基礎.

［1］方佳明，邵培基.一種評估網(wǎng)絡調(diào)查適用度的方法［J］.清華大學學報（自然科學版）.2006（S1）

［2］方佳明，邵培基，粟婕，張謙，田禹.基于網(wǎng)絡的問卷調(diào)查回復率影響因素實證研究［J］.管理評論.2006（10）

［3］秦學禮，鄧松如.Web應用技術體系結構和研究方向［J］.計算機時代.2006（05）

［4］徐浪，向蓉美.目前中國網(wǎng)絡調(diào)查的局限性和適用范圍［J］.統(tǒng)計與信息論壇.2006（01）

［5］曾鴻.從我國網(wǎng)民特征看網(wǎng)絡調(diào)查方案設計［J］.經(jīng)濟問題探索.2006（01）

［6］李銳，宋鐵英.國內(nèi)網(wǎng)絡調(diào)查研究分析［J］.情報科學.2005（06）