基于網(wǎng)絡知識資源語義化的電子試卷自動生成系統(tǒng)研究.pdf

1、Web作為一個巨大的信息空間，已經(jīng)成為人們獲取學習資源的重要途徑之一。當前，Web上涌現(xiàn)的大量程序設計題庫(或稱之為在線答題系統(tǒng)，Online—judge)為程序設計學習者帶來了豐富的學習資源。這些題庫向初學者提供html形式的程序設計題，它們大多要求做題者使用編程語言編寫一個命令行的程序來解決問題。做題者向答題系統(tǒng)提交這個程序的源代碼時，題庫會給出一個答題代碼正確性的判別。但是這些題庫在提供初學者練習的時候，并沒有給予太多的學習指引只

2、是告訴做題者答題代碼是否正確，這樣造成很多初學者感覺在練習時無從入手。 究其原因可能有如下幾點：1)大部分題庫沒有針對知識點的難度分析和對所用到的知識點的統(tǒng)計，初學者很難判斷哪些題目適合自己練習。2)當初學者在做題過程中遇到困難時，題庫無法提供有效的提示。3)網(wǎng)上題庫雖然擁有豐富的題目資源，卻沒有提供選題功能，程序設計課程教師或競賽教練無法通過題庫來方便地選擇所需要的訓練題。 針對這些問題，本文通過把網(wǎng)上的題目資源語義化

3、的方法，讓計算機把有難度的程序設計題分解成一些小題使初學者更容易上手。同時，本文還通過大量實驗數(shù)據(jù)和前人的理論得出了一種適合于程序設計題的難度分析方法，并且開發(fā)了一個利用這種方法的基于語義化的試卷自動生成系統(tǒng)。 本文的目標是研究出一種成熟的自動化程度高的程序設計出題出卷系統(tǒng)，能夠使出題者方便的對網(wǎng)上現(xiàn)存題目或原創(chuàng)題目進行語義化，并且拆分成合適學習的小題，同時還能根據(jù)試題的難度來自動的選題生成試卷。 本文的研究重點之一在于

4、使用本體語言把網(wǎng)上的程序設計題語義化，使之成為計算機可以理解并且根據(jù)一定規(guī)則能夠自動或半自動分解的題目。本文的另一項重要工作在于把本體語言描述的分解后的題目轉(zhuǎn)為能夠被普通人所理解的自然語言描述，這里主要應用了自然語言生成技術，使本體描述的題目內(nèi)容能夠直接生成自然語言。除了分解題目，本文還論述了一種適合程序設計題的難度評估系統(tǒng)，改進了傳統(tǒng)的紙上試題試卷的難度評估用在程序設計領域中的不足。通過這個評估系統(tǒng)，可以實現(xiàn)適合程序設計題的自動選題和