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

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

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

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

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