數(shù)據(jù)結(jié)構(gòu)試題及答案精選(九篇)

前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的數(shù)據(jù)結(jié)構(gòu)試題及答案主題范文，僅供參考，歡迎閱讀并收藏。

第1篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

關(guān)鍵詞：在線考試系統(tǒng)； ； web

中圖分類號：TP311.52 文獻標識碼：A 文章編號：1007-9599 （2012） 16-0000-04

現(xiàn)在網(wǎng)絡(luò)已經(jīng)成為企業(yè)必不可少的信息工具，通過網(wǎng)絡(luò)和數(shù)據(jù)庫集成開發(fā)的在線考試系統(tǒng)也已經(jīng)在很多學(xué)校和企業(yè)中得到運用。近年來機場發(fā)展迅速，新知識和新技術(shù)大量涌現(xiàn)，有大量的新進員工需要培訓(xùn)。所以機場急需一套在線考試系統(tǒng)來方便考核員工。本文正是針對雙流機場的實際要求，設(shè)計開發(fā)出一套所有程序在服務(wù)器端運行，基于web的考試系統(tǒng)。整個系統(tǒng)架構(gòu)在Windows平臺上，使用IE瀏覽器完成考試，抽題，后臺管理等任務(wù)。這一套系統(tǒng)加強了機場對各部門的試題管理以及人員考核管理，促進了機場上崗考試向公平化、快速化、信息化邁進。

1 系統(tǒng)分析

1.1 系統(tǒng)實現(xiàn)目標

系統(tǒng)具有開放性和方便性，通過權(quán)限控制可以提供給各個部門的考試人員，部門培訓(xùn)管理人員和公司人力資源部門管理人員使用。所有員工通過公司的網(wǎng)絡(luò)就可以訪問這套系統(tǒng)。該套系統(tǒng)可以完成崗位上崗考試（考試成績可以當場獲得），題庫維護，后臺管理等功能。

具體目標如下：（1）能在網(wǎng)上實現(xiàn)：試卷題目設(shè)計，考試安排，試卷批改，分數(shù)統(tǒng)計整個考試過程。（2）考試試題存儲管理維護方便。（3）試卷試題抽取具有一定要求和隨機性，保證考試的公平，避免作弊。（4）考試試卷數(shù)據(jù)保存，保證安全保密，同時可以讓每個考生查詢自己成績和考試錯誤的答案。（5）后臺人員管理、權(quán)限管理、等基本管理模塊使用維護方便。（6）可以考生需要的考試信息。

1.2 需求調(diào)查

考試員工輸入用戶名密碼就可以進行網(wǎng)上考試，考試答題方便，考試時間可以設(shè)置，考試時間一到自動提交試卷，統(tǒng)計成績，需要教員打分的題目可以另外計分。

根據(jù)機場人力資源部門的要求，題庫部分由各個單位的培訓(xùn)管理員進行題目的輸入、修改等維護工作?？荚嚽坝晒救肆Y源部門制定考試要求，要求主要包括：有哪些題型，每一種題型的數(shù)量和每題分數(shù)；考題知識點分布比例。然后隨機從題庫抽取試題從而得到考試試卷。還要求考試試卷即可以進行網(wǎng)上在線考試也可以打印產(chǎn)生紙質(zhì)試卷。

1.3 開發(fā)方案

對于本在線考試系統(tǒng)，其功能目標是實現(xiàn)將現(xiàn)有的紙張答題式考試向基于Internet的無紙張考試系統(tǒng)的轉(zhuǎn)變，所以它必須實現(xiàn)整個考試流程的進行，實現(xiàn)對系統(tǒng)的賬戶不同管理，以及完成閱卷、評分這些環(huán)節(jié)的處理。由于系統(tǒng)數(shù)據(jù)收集的實時性要求并不高，因此采用Browser/Server結(jié)構(gòu)來進行設(shè)計是合理可行的。圖1是本系統(tǒng)的網(wǎng)絡(luò)應(yīng)用原理示意圖。

2 系統(tǒng)設(shè)計

2.1 系統(tǒng)體系結(jié)構(gòu)設(shè)計

本系統(tǒng)全部使用微軟的軟件產(chǎn)品進行開發(fā)使得開發(fā)快，維護簡單，兼容效果好。系統(tǒng)體系結(jié)構(gòu)如圖2所示。

2.2 功能設(shè)計

2.2.1 考試模塊

（1）實現(xiàn)多人同時在線考試。（2）考試過程中不能重新考試，設(shè)置考試時間，考試時間一到自動提交試卷。（3）試題抽取采取隨機和人工相結(jié)合的辦法，保證抽題靈活，知識全面。（4）考試結(jié)束后員工可以自助查詢考試答案和成績。

2.2.2 考試信息查看

考員可以登錄上網(wǎng)查看由組織考試的管理人員的崗位考試信息，了解考試時間和考點及考試要求，成績公布時間等，方便考前復(fù)習(xí)準備，考后查成績。

2.2.3 題庫維護模塊

題目類型主要有：單選、多選、判斷、填空、問答五種，題目的維護工作主要由各個部門的培訓(xùn)管理人員完成，主要維護任務(wù)有：

（1）題目的分類（一是考試科目，二是考試知識點）。（2）各種題型題目和答案的添加、刪除、修改。

題庫維護模塊提供給各個部門培訓(xùn)管理人員使用，各個部門培訓(xùn)人員只能維護本單位試題。圖3為整個題庫維護的示意圖。

2.2.4 后臺管理模塊

（1）人員添加、刪除、修改，權(quán)限分配。（2）考試科目以及分類的添加、刪除、修改。（3）抽取試卷，對的試卷添加、刪除、修改、啟用、停用。（4）考試消息。

2.3 系統(tǒng)流程設(shè)計

本系統(tǒng)就按照機場流程進行設(shè)計開發(fā)。根據(jù)機場對考試的要求流程為：首先各個部門培訓(xùn)管理人員根據(jù)部門要求把題目分門別類錄入考試系統(tǒng)，后由機場人力資源部門根據(jù)考試要求（要求包括：制定考試題目的類型、數(shù)量、知識點分布比例。）從題庫隨機抽取試題得到考試試卷。抽卻完成后還要讓部門的培訓(xùn)管理人員在線進行審核，發(fā)現(xiàn)問題及時修改，審核確認后試卷才能定義為啟用?？荚嚾藛T登錄考試系統(tǒng)就可以進行答題，答題完成后客觀題目自動得出分數(shù)，如果有主觀題目則由各個部門培訓(xùn)主管進行打分后得出總成績。考試分數(shù)是員工合格上崗的重要依據(jù)，所以考試人員在完成考試后可以查看自己的成績和考試答案。

2.4 數(shù)據(jù)表設(shè)計

根據(jù)系統(tǒng)功能設(shè)計的要求以及功能模塊的劃分，對于在線考試系統(tǒng)的試題庫數(shù)據(jù)庫，可以列出以下數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)。

（1）試卷名稱表：主要包括試卷的名稱、該試卷的總分數(shù)、試卷的答題時間，以及試卷內(nèi)各類題型的數(shù)目等。（2）試題信息表：主要包括試題的ID、專業(yè)、試題題型、難易程度、試題內(nèi)容、試題分數(shù)、試題答案，以及附加的內(nèi)容。試題有五個表，它們包括了：單選、多選、判斷、填空、問答這五種題型，每個題型對應(yīng)一個表。

對于用戶記錄數(shù)據(jù)，主要包括了如下的一些數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)：

（1）超級用戶信息：用戶的ID、用戶名、密碼、權(quán)限等內(nèi)容。（2）用戶記錄表：用戶的ID、用戶名、密碼、權(quán)限，以及當前的狀態(tài)（特別強調(diào)：這個狀態(tài)可以查看所選用戶是否處于考試狀態(tài)，但包括正在考試和斷線兩種情況）等信息。

對于在線的考試系統(tǒng)，可以列出以下數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)：

（1）試卷名稱：主要包括試卷的名稱、試題的分數(shù)、試題的題量，以及試卷的答題時間等內(nèi)容。（2）試題信息表：主要包括試題的ID、專業(yè)、試題題型、難易程度、試題內(nèi)容、試題分數(shù)、試題答案，以及一些附加的內(nèi)容。（3）成績登記表：主要包括用戶、成績、當前狀態(tài)等。

3 幾個關(guān)鍵問題的解決

3.1 考試題目如何錄入圖片

在開發(fā)過程中機場要求不僅有文字的題目還必須有帶有圖片的題目，系統(tǒng)在開發(fā)過程中選用了CuteEditor在線編輯器。它可以幫助開發(fā)者對原來文本框中的內(nèi)容（包括文字、圖片等Html內(nèi)容）進行編輯，更重要的是這些內(nèi)容編輯的實現(xiàn)是所見即所得方式。在C#.Net中可以方便地添加和使用這個編輯器，編輯完成后，圖片存入服務(wù)器。圖5 是CuteEditor在本系統(tǒng)中的設(shè)計圖，下面是在頁面中引用CuteEditor在線編輯器的代碼：

 ；

3.2 如何按照要求隨機抽取試卷

機場要求系統(tǒng)抽取的試題必須符合崗位要求，先要設(shè)定好知識點的比例，所以在錄入題目的時候每題不僅要按崗位區(qū)分還要根據(jù)考試內(nèi)容進行知識點的分類?，F(xiàn)以頭等艙服務(wù)員考試的單選題為例，單選題共10道，現(xiàn)在以：業(yè)務(wù)題7道；公司理念題1道；安全知識2道的比例進行抽取，圖6就是取題的操作界面，隨后程序通過SQLSERVER的隨機算法取得考試題目。

Sqlserver隨機抽取記錄的方法有很多種，本系統(tǒng)選擇直接使用SQL語句來完成隨機取題。

SQL語句大體格式為：select top n * from tableA order by newid（）。

該語句通過調(diào)用SqlServer的newid（）函數(shù)（產(chǎn)生GUID—全局唯一標志符）來產(chǎn)生隨機記錄。這樣每個知識點的題目隨機抽取完成后采用union語句把抽取的各個知識點試題集合在一起形成這個題型的視圖，其它題型試題的產(chǎn)生也是這個原理，最后確認試卷并保存到數(shù)據(jù)庫。

人工抽取試題需要人力資源部門提出抽取題目的要求并要部門培訓(xùn)管理人員配合一起人工選擇考試試題，從而得到考試試卷，當然這樣不太方便，但是能使試題更具有針對性。

3.3 使用人員權(quán)限管理

根據(jù)機場要求把管理人員分為兩類：一是部門培訓(xùn)管理人員，他們負責題庫維護。各個部門培訓(xùn)管理人員只能維護和查看自己部門的試題。二是公司的人力資源部門考試培訓(xùn)管理人員，他們可以擁有所有權(quán)限并負責抽取考題，組織考試，這樣做杜絕了部門培訓(xùn)管理人員考前事先泄題，確?？荚嚥皇橇饔谛问剑艽龠M考試人員在考試前全面復(fù)習(xí)。同時也讓公司人力資源部門能更好了解培訓(xùn)人員的培訓(xùn)情況和培訓(xùn)效果。權(quán)限分配也可以靈活掌握，方便管理，如圖7 所示。

考試人員沒有分配權(quán)限，登錄頁面就是考試提示頁面（如圖 8所示），他們選擇考試科目，進入考試試卷頁面進行考試，考試頁面顯示考試題目，考生用鼠標鍵盤答題，考試時間一到自動提交試卷當然考員也可以提前提交試卷。

4 結(jié)束語

該系統(tǒng)已經(jīng)在成都雙流國際機場運行一年多，一臺服務(wù)器支持多達100人同 時在線考試，完全滿足了機場要求。機場培訓(xùn)考試達到了：方便，靈活，嚴格，公正，知識覆蓋面廣的設(shè)計效果。對該網(wǎng)上考試系統(tǒng)，我們還準備在系統(tǒng)流程和算法設(shè)計上進一步優(yōu)化，繼續(xù)修改完善它的部分功能，使得系統(tǒng)更好地應(yīng)用到機場更多的考試之中，充分發(fā)揮網(wǎng)上考試系統(tǒng)的優(yōu)勢，提高機場教育信息化的程度。這個系統(tǒng)的設(shè)計開發(fā)可以為其它民航企業(yè)的在線考試系統(tǒng)設(shè)計和開發(fā)提供借鑒。

參考文獻：

[1][美]里克特 著，李建忠 譯。.NET框架程序設(shè)計（修訂版）.清華大學(xué)出版社

第2篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

一、如何應(yīng)對全國計算機二級等級考試的公共基礎(chǔ)知識大綱

計算機二級考試大綱中關(guān)于基礎(chǔ)知識的有數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)四部分,下面筆者分別介紹一下這些部分的學(xué)習(xí)重點和方法:

1.數(shù)據(jù)結(jié)構(gòu)與算法。

本章內(nèi)容在計算機專業(yè)基礎(chǔ)課中相對較復(fù)雜,考生對本章的內(nèi)容必須理解,死記硬背是無效的。在二級等級考試中本章考核的重點和難點為二叉樹的相關(guān)知識,其考核的形式主要為二叉樹的遍歷問題(如給圖求遍歷序列,給前序、中序遍歷求后序遍歷等)、二叉樹的結(jié)點問題(如給出一些條件然后求葉子結(jié)點個數(shù))、排序和查找。排序主要以計算時間復(fù)雜度的形式考核,查找主要以計算最佳、最壞比較次數(shù)的方式考核,其余的知識點主要以概念的形式考核,考生需要仔細看書并理解。

2.程序設(shè)計基礎(chǔ)與軟件工程基礎(chǔ)。

這兩章以概述的形式簡介了規(guī)范化開發(fā)軟件的方法。與數(shù)據(jù)結(jié)構(gòu)不同,這兩章內(nèi)容主要是記憶性的知識點。程序設(shè)計基礎(chǔ)這章在原大綱的基礎(chǔ)上添加了面向?qū)ο蟪绦蛟O(shè)計的內(nèi)容,考生對這部分知識了解即可;軟件工程基礎(chǔ)這章主要考核結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計方法(即SA及SD,約占50%)、軟件測試(約占20%),考生需熟記相關(guān)的概念及規(guī)則。

3.數(shù)據(jù)庫設(shè)計基礎(chǔ)。

數(shù)據(jù)庫是當前軟件處理的信息核心,目前大部分軟件是基于數(shù)據(jù)庫的,因此,考生學(xué)習(xí)數(shù)據(jù)庫的知識對程序開發(fā)是大有裨益的。本章主要的考點是關(guān)系模型、關(guān)系代數(shù)及數(shù)據(jù)庫系統(tǒng)的基本概念,考生對其余的知識點了解即可。對于數(shù)據(jù)庫的設(shè)計和管理,考生結(jié)合軟件工程來看,會發(fā)現(xiàn)這兩者有很多相似之處。本章內(nèi)容除了關(guān)系代數(shù)會考一些簡單的計算問題外,其余的都以概念題的形式出現(xiàn),考生需要有針對性地進行復(fù)習(xí)。

二、二級公共基礎(chǔ)知識的特點

大綱對全國計算機二級等級考試作了重大的調(diào)整:在取消了過時的考試科目和調(diào)整了一些科目的考試之外,新增加了目前比較流行的計算機語言C++、Java和Access數(shù)據(jù)庫。公共基礎(chǔ)知識的考核方式為筆試,與C語言程序設(shè)計、C++語言程序設(shè)計、Java語言程序設(shè)計、Visual Basic語言程序設(shè)計、Visual FoxPro數(shù)據(jù)庫程序設(shè)計或Access數(shù)據(jù)庫程序設(shè)計的筆試部分合為一張試卷,共有10道選擇題和5道填空題,占全國計算機二級等級考試筆試總分的30%。公共基礎(chǔ)知識部分的試題具有如下特點:

1.涉及面廣,但難度小。

全國計算機二級等級考試中有關(guān)公共基礎(chǔ)知識部分涉及的內(nèi)容,從整體上分析,考核內(nèi)容的難度不大,考點也相對比較集中。

2.考核重點為基本概念、基本方法和基本運算。

考試中涉及的題目都是基本概念、基本方法和基本運算,考核以概念和認識性內(nèi)容為主,理解性、應(yīng)用性內(nèi)容極少。

3.考核重點是數(shù)據(jù)結(jié)構(gòu)和算法。

數(shù)據(jù)結(jié)構(gòu)和算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)部分各占公共基礎(chǔ)知識部分題目的百分比分別為:50%、12.5%、18.75%、18.75%,可見在全國計算機二級考試中,數(shù)據(jù)結(jié)構(gòu)和算法是重點。

三、學(xué)習(xí)方法

1.考生的復(fù)習(xí)必須遵守“80/20的原則”。

全國計算機二級等級考試的公共基礎(chǔ)知識部分覆蓋面廣,它至少涵蓋了計算機應(yīng)用專業(yè)的四門核心課程:數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)。事實上,這些課程本身的涉及面就很廣,難度系數(shù)較大。所以,考生應(yīng)把80%的時間用在20%的重點知識點上,爭取用20%的重點知識點來答對80%的考題,這是考生復(fù)習(xí)全國計算機二級等級考試的公共知識部分的總體思路。

2.復(fù)習(xí)的關(guān)鍵是考生必須準確判斷和掌握常見的考點。

考生必須準確判斷和掌握常見考點,例如:算法部分主要考查算法的概念及算法的復(fù)雜度,數(shù)據(jù)結(jié)構(gòu)部分主要考查最基本的概念、最典型的數(shù)據(jù)結(jié)構(gòu)和最常見的操作,程序設(shè)計部分主要考查程序設(shè)計風(fēng)格的基本要求、結(jié)構(gòu)化程序設(shè)計的最基本知識和面向?qū)ο蟪绦蛟O(shè)計的最常見概念,軟件工程基礎(chǔ)部分主要考查軟件工程的基本概念和軟件生命周期的各個階段的基礎(chǔ)知識,數(shù)據(jù)庫設(shè)計基礎(chǔ)部分主要考查數(shù)據(jù)庫基本概念、數(shù)據(jù)模型、關(guān)系代數(shù)基礎(chǔ)知識、數(shù)據(jù)庫設(shè)計方法和步驟。考生對常見考點的準確把握能避免盲目地復(fù)習(xí),從而輕松面對考試。

3.基礎(chǔ)知識的掌握方法。

很多考生在復(fù)習(xí)公共基礎(chǔ)部分時都會發(fā)現(xiàn)內(nèi)容零散,知識點之間的跳躍性大,似乎沒有連續(xù)性。所以掌握起來很困難,似懂非懂,對知識點處于模糊認知狀態(tài)。因此,考生必須在準確把握知識點的基礎(chǔ)上,學(xué)會把“知識點”連成“知識鏈”,并把“知識鏈”織成“知識網(wǎng)”。

4.做題技巧。

考生切勿采取題海戰(zhàn)術(shù)。對全國計算機二級等級考試公共知識部分,學(xué)生沒有必要做大量的題目,更不能為了應(yīng)付考試記一大堆錯誤答案。

5.非“靈活”地掌握知識點。

考生在掌握知識點時最好經(jīng)歷一個“先死后活、熟能生巧”的過程。全國計算機二級等級考試要求的知識點都是最基本的、最簡單的,真正需要“靈活”掌握的考點極少。很多考生在考試過程中發(fā)現(xiàn),該部分的題目“會做就是不懂”。所以筆者建議考生在復(fù)習(xí)過程中不要急于“靈活”,其實考生只要掌握基本的知識點,自然就“靈活”了。

6.答題技巧。

考生在遇到難題時要考慮成本和效果的關(guān)系,公共知識部分僅占30分,題目相對簡單。因此,考生在答題過程中,對這部分內(nèi)容要爭取速度快、準確度高。在全國計算機二級等級考試中常常出現(xiàn)這樣的情景:有些考生為了一道小題花費很長時間仍沒有找到任何線索。一般來說,公共知識部分的考題難度不大,沒有一道題目需要考慮很長時間。所以,考生如果做一道公共基礎(chǔ)題在兩分鐘內(nèi)沒有任何思路時,就應(yīng)該跳過此題,把時間留給后面的題目。

參考文獻:

[1]全國計算機等級考試二級教程――公共基礎(chǔ).2008.

第3篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

關(guān)鍵詞： 計算機等級考試 數(shù)據(jù)庫程序設(shè)計 應(yīng)試經(jīng)驗

為進一步適應(yīng)新時期計算機應(yīng)用技術(shù)的發(fā)展和人才市場需求的變化，教育部考試中心對NCRE考試體系進行了調(diào)整，改革考試科目、考核內(nèi)容和考試形式。從2013年下半年考試開始，實施2013年版考試大綱，并按新體系開考各個考試級別。

2013年版考試大綱對計算機二級數(shù)據(jù)庫程序設(shè)計（Visual FoxPro）考試科目形式也做出調(diào)整。由傳統(tǒng)的“筆試考試+上機考試”改為無紙化上機考試。考試題型為：選擇題40題40分，上機操作題60分（基本操作題18分；簡單應(yīng)用題24分；綜合應(yīng)用題18分），總分達到60分即可獲得合格證書。未通過的考生不再安排補考。新版考試題庫更加實用，符合人才市場需求，主要考查計算機操作能力，從一定程度上提高計算機操作水平。這使得非計算機專業(yè)的考生有些迷茫，不知道如何更好地學(xué)習(xí)。以下是筆者總結(jié)數(shù)年來輔導(dǎo)學(xué)生考試的經(jīng)驗，希望對廣大考生有所幫助。

一、正確應(yīng)對新版全國計算機二級等級考試VFP的考試方式

新版全國計算機二級等級考試VFP的考試方式采用無紙化考試形式：選擇題、基本操作題、簡單應(yīng)用題、綜合應(yīng)用題四部分，下面筆者分別介紹每部分的學(xué)習(xí)重點和方法。

1.選擇題答題分析。

主要考查VFP數(shù)據(jù)庫程序設(shè)計基礎(chǔ)知識的掌握程度，共40道題，含公共基礎(chǔ)知識部分的10分。VFP基礎(chǔ)知識是客觀題的重點，該部分在學(xué)習(xí)中首先要熟讀教材，依據(jù)《全國計算機等級考試大綱》抓住重點，并做好總結(jié)。精練歷年考試真題了解考試的側(cè)重點，比如VFP基礎(chǔ)知識里函數(shù)的使用、數(shù)據(jù)庫基礎(chǔ)知識、SQL語句（重中之重，包括select、insert、update、delete、altertable等）、表單基本屬性、報表的使用基礎(chǔ)等。公共基礎(chǔ)知識部分分值較少，重點學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法中二叉樹相關(guān)知識，比如求二叉樹的結(jié)點個數(shù)、二叉樹的遍歷、排序（主要以計算時間復(fù)雜度形式考核）、查找（主要以計算最佳、最壞比較次數(shù)的形式考核）及線性結(jié)構(gòu)中棧、隊列相關(guān)知識；數(shù)據(jù)庫設(shè)計基礎(chǔ)中的主要考點是數(shù)據(jù)模型、關(guān)系代數(shù)（主要考查關(guān)系模型的基本運算）、數(shù)據(jù)庫系統(tǒng)基本概念；程序設(shè)計基礎(chǔ)及軟件工程主要是記憶知識點，根據(jù)重點理解并熟記相關(guān)知識點即可。

2.操作題分析。

操作題主要包括基本操作題、簡單應(yīng)用題、綜合應(yīng)用題三大題型，從歷年考試真題我們可以看出，基本操作題考查的知識點主要集中在項目管理器的簡單應(yīng)用，數(shù)據(jù)庫和數(shù)據(jù)表的簡單應(yīng)用、索引的建立，以及簡單的SQL語句；簡單應(yīng)用題主要考查表單、視圖、查詢及SQL語句的相關(guān)操作；綜合應(yīng)用題主要考查表單、菜單、簡單程序設(shè)計及SQL語句的相關(guān)知識。

二、學(xué)習(xí)方法

1.精選典型例題練習(xí)，避免“題海戰(zhàn)術(shù)”。

現(xiàn)在有關(guān)“計算機二級”考試的復(fù)習(xí)資料很多，搞題海戰(zhàn)術(shù)是不可取的，有的考生做幾十套試題但還是沒過，而一些考生僅僅做了幾套試題卻考出理想成績，考生應(yīng)該根據(jù)考試大綱及歷年考試真題有選擇性地做題，客觀題可以選擇歷年考題做3―4套，掌握答題技巧，總結(jié)相關(guān)知識點；操作題在學(xué)習(xí)中首先抓住重點題型練習(xí)（比如表單、菜單、SQL語句相關(guān)試題），然后選擇歷年考試真題復(fù)習(xí)，熟悉考試題型，掌握相關(guān)知識點，真正做到舉一反三。

2.靈活運用答題技巧。

2013年新版無紙化計算機二級等級考試，考生開始選擇題答題后，將無法進入其他windows窗口（含桌面），無法使用鍵盤；考試結(jié)束選擇題后，無法再次進入該選擇題界面答題。因此，考生在答題時應(yīng)注意答題技巧，合理安排好答題時間。選擇題為單選題，是客觀性試題，試題覆蓋面廣，一般情況下考生不可能每個題目都有把握答對?？忌谧鞔疬x擇題時可以使用一些答題方法，提高答題準確率。

（1）直選法：如果對試題中的4個選項，一看就肯定其中的1個是正確的，就可以直接得出答案。這種方法適用于考生百分之百正確記住的試題。

（2）排除法：該法是將錯誤答案排除的方法。對試題中的4個選項，一看就知道其中的1個（或2個、3個）是錯誤的，可以使用排除法，即排除錯誤選項。這種方法在SQL語句的考題中用得較多，有時考生無需自己編寫程序代碼可以根據(jù)程序或命令中語法結(jié)構(gòu)排除錯誤選項，可以提高準確率，節(jié)省時間。

（3）經(jīng)驗比較法：如果個別題目確實不會，就可根據(jù)做題經(jīng)驗比較猜答案，不要浪費過多時間。

操作題是考試重點，對于基本操作應(yīng)盡量做到拿滿分，因為評分是以機評為主，所以有時存在你做的試題可以運行正確答案，但不得分的情況。對于一些改錯題。一定要按照要求在指定的行改正，盡量避免在程序中添加命令行或刪除行。另外，在考試過程中注意保存好并運行程序，生成考試文件（如查詢中生成的表文件、菜單程序文件等）。對于自己不確定的題目（如綜合應(yīng)用題），要靜下心來，先弄清命題人的意圖，再根據(jù)自己已掌握的知識，逐步分析，綜合考慮，爭取盡量多得分。

三、熟悉考試場地及環(huán)境，保持良好心態(tài)，真正做到穩(wěn)中取勝

在考試前首先要熟悉考試場地及環(huán)境，尤其是要熟悉考場的硬件情況和所使用的相關(guān)軟件的情況。其次，在考試過程中要保持良好心態(tài)，非計算機專業(yè)的考生在上機考試過程中容易過度緊張，有的考生一進考場就開始緊張，手開始發(fā)抖，甚至腦袋發(fā)蒙，以致在本來會做的題上丟分。其實只要平時熟悉考試軟件并認真復(fù)習(xí)，考試時保持良好的心態(tài)就可以真正做到穩(wěn)中求勝。

總之，考生選擇好正確的學(xué)習(xí)方法認真學(xué)習(xí)，扎實全面地掌握應(yīng)試內(nèi)容，并靈活運用應(yīng)試技巧，必定能取得理想成績。

第4篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

摘要:在分析現(xiàn)有網(wǎng)絡(luò)教學(xué)平臺中練習(xí)與測試系統(tǒng)的不足基礎(chǔ)上,對練習(xí)與測試互操作規(guī)范QTI(Question & Test Interoperability Specification)進行了研究。探討了QTI規(guī)范的目標和組成,分析了常用題型的存儲結(jié)構(gòu)特點,并借助QTI規(guī)范實現(xiàn)了題目的標準化存儲,節(jié)省了數(shù)據(jù)庫資源,方便了教師之間共享題庫資源。

關(guān)鍵詞:IMS;QTI;ASI

中圖分類號:TP393文獻標識碼:A文章編號:1009-3044(2009)28-8014-03

Research of Question & Test Interoperability Specification

ZHANG Bei-lei

(Hefei University, Hefei 230022, China)

Abstract: In this paper, on the basis of analysis to shorts of the existing network teaching platform, QTI (Question & Test Interoperability Specification) is studied. Objectives and composition of the QTI is discussed, structural features of storage of common types of questions is analyzed and, by using QTI specification, standard storage and saving of database resources to facilitate sharing among teachers is proposed.

Key words: IMS; QTI; ASI

練習(xí)與測試系統(tǒng)是網(wǎng)絡(luò)教學(xué)平臺的重要組成部分。主要評量學(xué)生的網(wǎng)絡(luò)學(xué)習(xí)狀況,其作用不僅是教師評分的工具,同時也是教導(dǎo)學(xué)生、幫助其達到學(xué)習(xí)目標的重要手段。但由于學(xué)習(xí)支撐環(huán)境和教學(xué)平臺的不同,不同練習(xí)與測試系統(tǒng)的試題類型和試題的呈現(xiàn)方式也可能不同,使得某個練習(xí)和測試系統(tǒng)僅信賴于特定的學(xué)習(xí)平臺,很難實現(xiàn)題庫或試題的交流與共享,各自的體系成為信息孤島,這樣造成一定的重復(fù)勞動,浪費資源。從發(fā)展的角度來看,現(xiàn)有的很多系統(tǒng)還存在一些不足[1]:1)不是通用平臺,不同行業(yè)下的應(yīng)用需要重新設(shè)計開發(fā)系統(tǒng);2)擴展性較差,比較難以適應(yīng)變化;3)集成性較差,難以和其它信息系統(tǒng)實現(xiàn)信息交互;4)題庫的兼容性差,不同的考試系統(tǒng)之間很難交換試題內(nèi)容,也不能使用其它系統(tǒng)制作的試卷。而解決這些問題的有效途徑就是走標準化之路。

就測驗評量標準而言,目前被廣泛采用是IMS(Instructional Management System) 組織制定的練習(xí)與測試互操作規(guī)范QTI(Question Test and Interoperability),這組規(guī)范由一系列單個規(guī)范文本組成,主要解決目前練習(xí)與測試數(shù)據(jù)的獨享性和缺乏開放性等問題。建設(shè)符合QTI規(guī)范的測試系統(tǒng)是當前網(wǎng)絡(luò)教育中一個新的研究方向。

1 IMS 組織

IMS是美國高等教育協(xié)會的非盈利機構(gòu)EDUCOM(現(xiàn)為EDUCAUSE)下的一個項目組,現(xiàn)已發(fā)展為全球?qū)W習(xí)聯(lián)合公司(Global Learning Consortium)。它是一家非盈利性的國際組織,一直在致力于為E-Learning制定通用的國際化標準。IMS包括一套如何對E-learning內(nèi)容確認和標記規(guī)范,以及如何跟蹤在學(xué)習(xí)過程中一些通用的參數(shù),如元數(shù)據(jù)、內(nèi)容包裝、問題與測試互操作、學(xué)習(xí)者信息包裝等。目前很多標準都引用了IMS的規(guī)范文檔,如IEEE/LTSC以及 SCORM[2]。

2 IMS QTI目標

為了解決不同廠商的考試系統(tǒng)之間的內(nèi)容交互問題,IMS(Instructional Management System) 組織制定了QTI(Question Test and Interoperability)規(guī)范,這組規(guī)范由一系列單個規(guī)范文本組成。主要解決目前練習(xí)/測試數(shù)據(jù)的獨享性和缺乏開放性等問題,核心目標是為用于現(xiàn)代遠程學(xué)習(xí)的不同系統(tǒng)和為用戶提供具有互操作性的標準格式的練習(xí)/測試數(shù)據(jù)。該規(guī)范參照IMS、IEEE、ADL等相關(guān)標準,形成ASI信息模型、結(jié)果報告信息模型以及XML綁定實例三部分文檔草案[3]。

IMS 有以下兩個主要目標:定義遠程教育應(yīng)用及服務(wù)的技術(shù)標準和支持基于IMS 標準的服務(wù)和產(chǎn)品全球化。IMS Question and Test Interoperability是一個以 XML 技術(shù)為基礎(chǔ),描述測驗標準的規(guī)范,其目的是作為不同的測驗系統(tǒng)平臺之間內(nèi)容交換的標準。此規(guī)范的內(nèi)容分為兩大部分,第一部分為 ASI Model(Assessment Section Item),制定了測驗內(nèi)容的規(guī)范;第二部分為Results Reporting,則是關(guān)于測驗結(jié)果的規(guī)范[3]。

IMS QTI 具備延伸性及可在任何特定系統(tǒng)上迅速套用的特性,QTI規(guī)范在 1.2版之后工作小組特別將功能發(fā)展專注在以下幾個方面:1) 在VLE(virtual learning environment)上,提供試題庫給使用者;2) 在單一VLE上,使用不同來源的試題庫;3) 支持相關(guān)使用者,發(fā)展新的制作試題軟件;4) 記錄測驗的結(jié)果,并作為相關(guān)學(xué)習(xí)評價數(shù)據(jù)。

3 ASI Model

ASI Model 定義試題的類型、試卷的組成方式、選題的方式、成績計算的方式等。 IMS 分為三個部分介紹ASI Model。ASI Information Model(ASI信息模型)描述整個ASI的邏輯架構(gòu),ASI XML Binding 描述如何利用 XML 表達上述的邏輯架構(gòu),而 ASI Best Practice & Implementation Guide(ASI的最佳實現(xiàn)指南)則提供許多范例與實際操作的指引。

3.1 ASI(Assessment, Section, Item)信息模型

ASI Information Model重點介紹了主要使用的例子,描述了主要用法,處理控制和核心數(shù)據(jù)結(jié)構(gòu)。詳述了響應(yīng)的分類及其與問題類型之間的關(guān)系。把ASI按元素,子元素和屬性形成來概述基本信息模型(Information Model)。同時本文檔還包括了一致性陳述和ASI的詳細類別對象模型。

ASI Information Model主要[3]由Item(題項)、Assessment(評估)、Section (節(jié))與 Object-Bank 四個核心組件組成。Item 組件相當于試題,是QTI標準中最小的單位,描述關(guān)于試題的各種信息,包括試題的呈現(xiàn)(presentation)、答案計算的方式(response processing)、提示(feedback)以及標識Item特征的 Meta-data 等。Assessment 組件相當于試卷,描述關(guān)于試卷的各種信息,例如,選題與排序的方式(SelectionandOrdering)與成績計算的方式(Outcome Process)等。Object-Bank 組件相當于題庫,也就是 Items 與 Sections 的集合。Section 組件則是由Item或多個Section組成的,具備描述Item集合的各種相關(guān)的信息,例如,選題的方式與成績計算的方式等。Section組件可以滿足兩種不同導(dǎo)向的需求:1)主題導(dǎo)向,可以將同一主題的試題歸類為單一的Section,例如,將所有關(guān)于某主題的試題歸類為同一Section。2)選題與排序?qū)?可以將某些試題歸類為同一Section,套用選題與排序的方式。例如,教師可以設(shè)定系統(tǒng)自動由十道試題中隨機選出五道試題,接著若系統(tǒng)選出 A,B,C,D,E 五道試題,教師可以設(shè)定這些試題依照隨機的方式出現(xiàn),因此學(xué)生在試卷上看到的試題順序可能是 A,C,D,B,E 或 B,E,D,C,A 等。

3.2 ASI XML Binding

XML Binding 描述了QTI信息模型的XML呈現(xiàn)。 通過對XML schema(一組以定義語言來表達的語句集)的討論來介紹XML。QTI 規(guī)范的 XML schema定義了評估、節(jié)和題項。該文檔包括了評估、節(jié)和題項的設(shè)計例子及其元素屬性的詳細描述。

3.3 ASI的最佳實現(xiàn)指南

ASI的最佳實現(xiàn)指南包括規(guī)范支持的題目類型實例,復(fù)合題目類型實例及完整的描述評估、節(jié)和題項的 XML 實例,還包括大量來描述怎樣利用QTI規(guī)范的實例。大概有80個例子。附錄中提供了大量的 DTD,XDR 和 XSD 及在規(guī)范中使用的關(guān)鍵術(shù)語表。

IMS QTI XML試題示例

圖1是一份 QTI Base Type XML文件。根據(jù)這份文件我們可以了解依照QTI規(guī)范所制作的題型規(guī)范樣本。

圖1QTI Basic Item XML文件樣本

第1行:XML 的版本:1.0及目前編碼方式。

第2行:QTI的根元素(root)與其相關(guān)的屬性,例如:題型種類、是否為互動型、時間限制。

第6行:答復(fù)的種類與屬性定義。

第7～8行:存放正確的選項identifier值。

第11行:計分的屬性定義。

第13行:本題計分預(yù)設(shè)為0分。

第16～25行:題目呈現(xiàn)的內(nèi)容,內(nèi)容含題干與反應(yīng)項的定義。

第20行:題干內(nèi)容。

第21～23行:反應(yīng)項內(nèi)容。

第26行:題目展現(xiàn)的樣式設(shè)定。

4 Result Reporting

Result Reporting定義表達學(xué)習(xí)者測驗結(jié)果的方式[3]。Result Reporting可以表達的范圍相當具有彈性,使用者可以選擇輸出單一試題的測驗結(jié)果,單一Section的測驗結(jié)果,或是整張試卷的測驗結(jié)果。因此Result Reporting不僅可以提供測驗結(jié)果的詳細信息,也可以提供測驗結(jié)果的精簡信息。

整個Result Reporting主要是由Context、Summary result、Assessment result、Section result、Item result 等核心組件組成,圖2描述了Result Reporting的整體架構(gòu),表1說明各組件的用途。

5 題目的QTI規(guī)范化設(shè)計

5.1 試題構(gòu)成要素分析

現(xiàn)有的試題類型千變?nèi)f化,不過基本上所有題目都能看成是要求應(yīng)試者根據(jù)題干選出或?qū)懗龃鸢?前者是作答者需從提供的答案項中選出較適當者,如選擇、是非和搭配題;后者要求作答者根據(jù)題干說明,自行寫出適當答案 ,如填空和論述。

上述題型在試卷中的組織形式通常可分三種,一種是單一型試題,即獨立一題采用一種題型;第二種為題組,由多道同題型的試題組成一大題;第三種是復(fù)合型試題,含多種題型的試題,例如:是非題附加論述、說明選項錯誤理由、改正方法等。

經(jīng)由以上分析可知,試題組織形式、基礎(chǔ)題型、題干內(nèi)容、答案內(nèi)容四項構(gòu)成試題的要素,如圖3所示,所以在進行符合QTI規(guī)范的題目格式設(shè)計時,主要要考慮如上要素如何進行符合QTI規(guī)范的設(shè)計[4]。

5.2 試題構(gòu)成要素的QTI XML表示

在QTI規(guī)范里[5],將試題定義成題項,題項包含試題、評分、反饋等所有必要元素,主要包含Response Declaration、Outcome Declaration、Item Body、Response Processing四個部分,其中Response Declaration用來定義正確解答與儲存作答內(nèi)容,Outcome Declaration用來定義變量以儲存該試題的得分或狀態(tài),Item Body定義題目、選項(choices)、與反饋(feedback)等信息,Response Processing定義答復(fù)和評分處理所需的規(guī)則。在此,主要討論如何以 QTI XML 格式來展示各種變化的試題,也就是Item Body內(nèi)定義的實現(xiàn)。

1) 試題組織形式的表示QTI ASI的核心組件分為Assessment,Section,Item三種結(jié)構(gòu),圖4表示了三種結(jié)構(gòu)間的關(guān)系。在QTI 中,Item是最小的獨立單元,一個或多個Item可以同時被包含在QTI-XML實例里,而且可以在IMS QTI中交換利用,但是一個Item不能為其它的Item所組成,如圖4(a)(e)。Section(節(jié))比Item高一層次的測試單元。它通常由一個或多個Item構(gòu)成,也可以嵌套一個或多個的其他的Section,如圖4(b)(f)。Assessment(評估)是最高層次的測試單元,只有一個Assessment可以被包含在QTI-XML 的實例中,它通常由一個或者更多的Section組合而成,因此Assessment不可能直接包含Item。每一個Assessment必須包含至少一個Section,所以無法去定義Assessment之間的關(guān)系。而Assessment必須包含所有的教學(xué)資源,能按順序排列一群Item并且將所有Item及其相對應(yīng)的分數(shù)聚合在一起,去產(chǎn)生最后的得分,如圖4(c)(g)。

通過對QTI ASI 三個核心組件關(guān)系分析,我們可以利用它們來展現(xiàn)三種試題組織形式。單一型可用Item直接展現(xiàn)(如圖4(a))。題組型可用Section來展現(xiàn)相同題型的集合(如圖4(b)(e)(f))。 復(fù)合型是多種題型的集合,各題型中又由多題組合而成,基本上就是一個Assessment的結(jié)構(gòu),所以我們可以用Assessment來展現(xiàn)該類題型(如圖4(c)(g))。

2) 基本題型的表示

基本題型只是單純的分類而已,因為XML是可以自定義標簽的語言,所以可以定義像之類的標簽,然后通過XML解析計算機就能很輕易的分辨出基本題型的種類。

3) 題干內(nèi)容的表示

在QTI的XML文件設(shè)計里[6],題目主要是放在之間,由下的子元素來展現(xiàn)各種文件格式的題干,如 用來展現(xiàn)聲音, 用來展現(xiàn)圖片,用來展現(xiàn)超鏈接,用來展現(xiàn)文字,用來展示影片,除此之外因為XML具有可擴展性,你也可以自己定義標簽,以滿足表達不同題干內(nèi)容的要求。

4) 試題答案內(nèi)容的表示

在QTI的規(guī)范設(shè)計里,試題的答案跟題干一樣是放在之間,只是它的層次結(jié)構(gòu)比題干低一層級,在內(nèi)容的展現(xiàn)上,則與題干相同,以各種標簽來展現(xiàn)不同格式的答案內(nèi)容。

6 總結(jié)

QTI規(guī)范實現(xiàn)了題目的標準化存儲,設(shè)計了題目和試卷的編輯方式,具有標準化、可維護性、再利用性、易于擴展等特點,通過對XML文件的解析實現(xiàn)了題目的編輯和使用,節(jié)省了數(shù)據(jù)庫資源,方便了教師之間共享題庫資源。

參考文獻:

[1] 吳砥,程文青,楊宗凱.國際教育信息化技術(shù)標準領(lǐng)域的工作[J].中國遠程教育,2006(9):67-69.

[2] 余勝泉,程罡.教育信息系統(tǒng)的進化與互聯(lián)[J].中國電化教育,2006(5):88-92.

[3] IMS Global Learning Consortium,Inc.,IMS Question and Test Interoperability Information Model,version 2.1 Public Draft Specification,2006.

[4] 朱貴良.計算機題庫目標的設(shè)計原則與試題組織規(guī)范探討[J].華北水利水電學(xué)院學(xué)報:社科版,1999,15(2):63-65.

第5篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

關(guān)鍵詞：體系結(jié)構(gòu)；數(shù)據(jù)庫；智能組卷

中圖分類號：TP311文獻標識碼：A文章編號：1009-3044(2008)23-1008-02

Autogenerating Test Paper Based on .Net

LI Chao-hai

(Storage Transportation & Sales Sub-company Information Center of Daqing Oilfield Company Company,Daqing 163453,China)

Abstract: This paper introduces the design theory and implementation test question database and intelligent test paper composition teaching system based on the network of campus。It designs the system's architecture and database using the Net technique. This paper presented a algorithm, it is take the knowledge spot, the topic, the discrimination, the difficulty, the teaching request level, tenability request as the primary control parameter, it has the code tube simple, the auto-adapted overall situation seeks superior and characteristic and so on intelligent search technology, enhanced the group volume efficiency and the examination paper quality, has thievery good usability.

Key words:system architecture; database; intelligent test paper composition

試題庫智能組卷問題是一個在一定的約束條件下的多目標參數(shù)優(yōu)化問題，采用傳統(tǒng)的數(shù)學(xué)方法求解相當困難，自動組卷的效率和質(zhì)量完全取決于試題庫設(shè)計以及抽題算法的設(shè)計。隨著計算技術(shù)和人工智能的快速發(fā)展，以及教育測量理論研究的不斷深入，基于教育測量理論的有關(guān)計算機輔助設(shè)計得到了廣泛的應(yīng)用，其中智能組卷系統(tǒng)的研究與開發(fā)得到了越來越多的專家學(xué)者的關(guān)注[1-3]。

1 系統(tǒng)的體系結(jié)構(gòu)與實現(xiàn)工具

1.1系統(tǒng)的整體架構(gòu)

由于高校教學(xué)管理模式的不斷改進，系統(tǒng)只有具備了可伸縮性、靈活性、可靠性、跨平臺性，才能適應(yīng)高校教學(xué)發(fā)展的需要。系統(tǒng)采用基于B/S模式的Microsoft .Net Framework的三層應(yīng)用解決方案，系統(tǒng)從總體上可以劃分為數(shù)據(jù)層、數(shù)據(jù)訪問層和業(yè)務(wù)邏輯層。數(shù)據(jù)層是系統(tǒng)的最底層，它存儲系統(tǒng)的所有數(shù)據(jù)。數(shù)據(jù)訪問層建立在數(shù)據(jù)庫之上，應(yīng)用程序通過該層訪問數(shù)據(jù)。業(yè)務(wù)邏輯層包括創(chuàng)建題庫、注冊用戶等業(yè)務(wù)邏輯，它一般由頁面實現(xiàn)。

1.2 開發(fā)平臺和開發(fā)工具

系統(tǒng)采用Microsoft. Net Framework作為應(yīng)用體系結(jié)構(gòu)，Microsoft .Net Framework是Microsoft為簡化在第三代因特網(wǎng)的分布式環(huán)境下的應(yīng)用程序開發(fā)而構(gòu)建的新一代基于XML Web Service的計算和通信平臺。Microsoft Visual Studio .NET則是全面支持NET開發(fā)工具，Studio .NET和.NET開發(fā)框架緊密結(jié)合，是目前使用最廣泛的構(gòu)建下一代互聯(lián)網(wǎng)應(yīng)用的優(yōu)秀工具。系統(tǒng)采用MS SQL Server2000作為后臺數(shù)據(jù)庫。

2 系統(tǒng)數(shù)據(jù)庫的結(jié)構(gòu)

本系統(tǒng)的數(shù)據(jù)庫分為三大部分，一部分是公共數(shù)據(jù)庫，主要記錄用戶信息，權(quán)限信息等，另一部分是試題數(shù)據(jù)庫。要得到一份良好的試卷，優(yōu)良的選題策略和成卷算法固然重要，但前提必須要有質(zhì)量高的試題，其次由于是由計算機自動到試題庫中選題組卷，所以試題庫還必須要有合理的結(jié)構(gòu)。最后一部分是知識庫的獲得，知識庫是從專家處并結(jié)合自己的設(shè)計思想獲得的，如課程知識、成卷模式、成卷策略、排版原則和教學(xué)測評等，它以數(shù)據(jù)庫的形式存儲。以下就系統(tǒng)的試題庫、模板庫兩個子庫進行簡要說明。

2.1 系統(tǒng)的試題庫

試題庫是整個系統(tǒng)的最主要和關(guān)鍵的部分。試題庫包含有一定數(shù)量和質(zhì)量、分布合理的試題。教師和管理員可以實現(xiàn)對題庫試題的添加、修改和刪除的功能。系統(tǒng)的各類用戶都能實現(xiàn)試題的查詢功能，可對試題的具體內(nèi)容進行查詢，也可對題庫中試題的整體分布情況進行查詢?？砂凑鹿?jié)范圍了解試題分布情況，也可按題型、題分、難度等了解試題分布情況。另外，本題庫能夠處理圖形、圖片、公式等不能用文字描述的特殊信息。該試題庫的試題類型包括了計算題、選擇題、判斷題、填空題等題型，而每道題除了題目正文內(nèi)容外還包含有其它基本信息，如“答案”、“章節(jié)”、“難度等級”、“相關(guān)知識點”、“題型”以及組卷時需要的一些信息等。

2.2 試題庫的結(jié)構(gòu)

該試題庫包含3個子庫：考試題庫、例題庫和自測題庫。所有的試題組成考試題庫。為了培養(yǎng)學(xué)生獨立思考問題的能力，我們設(shè)計了例題庫。學(xué)生進人例題頁面后，按章節(jié)和知識點顯示所有的例題 ，每道例題后附有一個經(jīng)典解法按鈕，點擊該按鈕后會顯示該題的所有常見解法。另外，為了方便學(xué)生及時自我檢測學(xué)習(xí)效果，我們設(shè)計了自測題庫。由于經(jīng)過標準化后的題庫中的所有試題的答案都具有唯一性，計算機就能夠給出準確的判斷，自動評判自測的成績。學(xué)生做完自測試卷后，就可以答題了。做完提交后，系統(tǒng)自動批改，然后將題目的正確答案顯示出來，并打分，給出自測成績。

2.3 系統(tǒng)的模板庫

模板庫是智能組卷時要用到的一個數(shù)據(jù)庫，用于存放智能組卷時對每份試卷的要求，如:包括有哪些題型、需要的題數(shù)是多少、有哪些相關(guān)知識點、所需的難度等級和考試時間分別是多少等等。在本系統(tǒng)中設(shè)計了兩個子庫:考試試卷模板庫和學(xué)生自測試卷模板庫。每個子庫都包含若干個模板，每個模板作為一個模板數(shù)據(jù)表存放在相應(yīng)的子模板庫中，而對試卷的組卷要求則作為表的字段存放在表中，每個表的內(nèi)容均可通過智能組卷系統(tǒng)窗體進行添加、修改和刪除。

3 系統(tǒng)的組卷策略及算法

目前，國外比較流行的智能組卷系統(tǒng)大多是基于現(xiàn)代測量理論中的IRT的，組卷的發(fā)展趨勢也將是以IRT作為理論基礎(chǔ)，但基于傳統(tǒng)測量理論的一些組卷算法還是有它的實用性的，在一些實際的組卷應(yīng)用中也有它的優(yōu)點。下面就是我們對基于多目標函數(shù)學(xué)數(shù)模型的組卷策略。

在試題庫中隨機抽取m道試題做為初始種群是很容易做到的，我們用X1, X2 …，Xm表示這m道題，則求滿足約束條件的狀態(tài)矩陣A就轉(zhuǎn)化為在該X1, X2 …，Xm選出N道滿足約束條件試題的問題。采用常用的二進制編碼方式對染色體進行編碼，得到染色串：F1，F(xiàn)2…Fm，滿足約束條件的試題數(shù)為N，則染色串應(yīng)滿足: 。由于完全采用隨機方法產(chǎn)生的種群降低了遺傳算法的收斂速度，我們是根據(jù)教師的要求，按章節(jié)比例、題型比例隨機抽取m道試題的方法產(chǎn)生出初始種群，然后根據(jù)上述染色體編碼方式初始化種群生成串群體，在串群體中保留試題題號以便解碼，在此種群的大小由實驗結(jié)合經(jīng)驗給出，同時，我們規(guī)定串長為定長。

在實踐中，以試題科目《數(shù)據(jù)結(jié)構(gòu)》為例，將800道試題按要求存于試題庫中，并給出要生成的試卷要求。算法中的參數(shù)分別為m=500，運行結(jié)果見表1。由于算法實行了全局并行搜索，搜索空間大，并且在搜索過程中不斷向可能包含最優(yōu)解的方向調(diào)整搜索空間，從而易于找到最優(yōu)解。從實驗結(jié)果可以看出，GA能有效地解決試題庫智能組卷問題，與其它方法相比，它能較早地找到滿足條件的群體。同時也為解決類似于該問題的多重約束目標的問題提供一種新的有效的途徑。

另外，在實際組卷過程中，試題庫的設(shè)計通常也會影響組卷的效率。在題庫的建設(shè)中，試題屬性設(shè)置和組卷策略是很重要的。在組卷算法中，我們總是要依據(jù)試題屬性來選擇合適的題目組成試卷。在實際組卷操作過程中，這些作為選擇依據(jù)的屬性若太多，將會影響組卷的效率。具體順序為將章節(jié)、題型、題分作為前三個屬性，這是因為在題庫中試題的分布中基本上是要考核的知識點和題型都有相關(guān)的試題，而題型跟分數(shù)是密切相關(guān)的。

4 結(jié)論

系統(tǒng)完成后，經(jīng)過不斷的測試、修改和完善，目前已錄人“信號與系統(tǒng)”課程試題，在我校進行試用，初步達到了預(yù)期效果。本系統(tǒng)對試題的篩選以目錄樹的形式體現(xiàn)，并且區(qū)分細化到章、節(jié)、知識點，操作者只需利用鼠標點擊操作即可，大大提高了組卷選題速度，充分體現(xiàn)了本系統(tǒng)的人性化。提出了基于多目標函數(shù)的自適應(yīng)組卷，以知識點、題型、區(qū)分度、難度、教學(xué)要求層次、能力要求為主要控制參數(shù)，它具有編碼簡單、自適應(yīng)全局尋優(yōu)和智能搜索技術(shù)等特點，提高了組卷效率和試卷的質(zhì)量，具有很好的實用性。目前，本系統(tǒng)只提供了一些基本的統(tǒng)計與分析功能，如平均分、方差、等級量表等，這些指標還不能揭示教學(xué)過程的全貌，還需要進一步地引人新的測量指標，如知識點的掌握度、頻數(shù)分布圖等等。

參考文獻：

[1] 王書海,鐘謙,張宏壯.網(wǎng)絡(luò)考試中題庫設(shè)計與組卷技術(shù)研究與實現(xiàn)[J].石家莊鐵道學(xué)院學(xué)報,2002,15(3):65-68.

第6篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

關(guān)鍵詞：題庫；組卷策略；難度；區(qū)分度；知識點

中圖分類號：TP311文獻標識碼：A文章編號：1009-3044(2008)20-30312-03

The Design of the Item-bank and the Method of Generating A Paper

LIU Jia-wen, WU Guo-hua

(Computer Department,Zengcheng College,South China Normal University,Guangzhou 511363,China)

Abstract:There are two core issues in building an automatic testing system, the design of Item-bank and the method of generating a paper. The parameters of a paper are varying in different item-banks. In this design, the questions are identified as (ID, type, item, answer, percentile, difficulty, distinguish between degrees, knowledge point, frequency), and the paper is identified as (title, examining time, date, score, type, paper difficulty, paper-distinguish between degrees, knowledge point, Exposure).

Key words:Item-bank;the method of generating a paper;difficulty;distinguish between degrees;knowledge point

1 引言

傳統(tǒng)的手工組卷方式，教師不僅要從大量的試題集中篩選試題，而且還要考慮考查的知識點、難度及歷次試題的重復(fù)信息等，其難度與勞動強度可想而知。不僅如此，大部分老師應(yīng)該都有這樣的經(jīng)歷，在組卷時對于試題難度這種抽象的系數(shù)總是欠缺依據(jù)。另外，對已考試卷的質(zhì)量分析也要花費教師大量的精力和時間。自動考試系統(tǒng)試題庫的建立為教師出題組卷提供了便利，減輕了工作負擔，也使得試卷出得更加科學(xué)合理。

但是，部分考試系統(tǒng)在出題組卷時仍采用一種靜態(tài)的方式，即每次出卷都是采用一成不變的題目及難度，使得歷年的考題在學(xué)生中實已公開化，從而無法對學(xué)生的學(xué)習(xí)質(zhì)量進行客觀的審查。即便有隨機出卷功能，所謂“隨機”也只不過是從A、B、C卷中隨機抽取一份，其隨機性是非常有限的，而且三份試卷的重復(fù)題也難以保證在30％以下。在自動考試系統(tǒng)的建設(shè)中，題庫建設(shè)和組卷策略設(shè)計便是最關(guān)鍵的環(huán)節(jié)。組卷策略是指在出卷時需要定義試題的一些重要參數(shù)以及對這些參數(shù)進行變換的邏輯方案，從而由計算機智能地從題庫中隨機抽取題目進行組卷。

而對于試題庫的建設(shè)有兩個核心問題：一是能夠自動生成試卷，并滿足不同測試標準的要求；二是能夠令到考試結(jié)果客觀地反應(yīng)出測試者的不同水平。因此，在試題庫的試題設(shè)計上，采用以下的數(shù)據(jù)結(jié)構(gòu)：試題=(編號、題型、題干、答案、難度、區(qū)分度、知識點、使用次數(shù))。

2 試題庫中試題及試卷主要參數(shù)的定義

試題庫中試題的參數(shù)，不同的試題庫不盡相同，但每一門課程至少應(yīng)有編號、題干、答案、使用次數(shù)、題型、難度、區(qū)分度、知識點等參數(shù)，這些參數(shù)反映了試題的基本信息，也是教師組卷必須了解的內(nèi)容。前幾個參數(shù)比較客觀易懂，在此就不再過多解釋。以下是本文介紹的組卷策略幾個重要的參數(shù)定義：

2.1 難度

指測驗或試題的難易程度，是試題技術(shù)參數(shù)中最重要的指標之一，在教育測量中，客觀題難度可以用以下公式計算：

P=1-r/s

式中：P代表試題難度；r為答對該試題的人數(shù)；s為參加考試的總?cè)藬?shù)。

主觀題難度可以用下面公式計算：

P=1-X/Q

式中：P 代表試題難度；X 表示試題的平均得分，Q 表示該題總分。

通過對工作單位的學(xué)生答卷進行統(tǒng)計分析，根據(jù)試題的正確率定義出難度等級，如表1所示。

這樣，在組卷策略中就可以根據(jù)每道題的難度等級不同，合理分配每種難度的題目所占比例，從而進一步組合成不同難度等級的試卷。同樣的，試卷難度也隨出題者的不同而有所不同。

式中，k是試卷所含的題目數(shù)，pi和qi分別是第i題的試題難度和分值。

通過再次依據(jù)統(tǒng)計分析，總結(jié)出不同難度的試題比例分布規(guī)律，從而定義出試卷難度等級，如表2所示。此表可作為教師手動出卷的依據(jù)之一。

表2 試卷―試題難度比例

值得注意的是試題的難度不應(yīng)是一成不變的，因為每個班的學(xué)生水平不盡相同，所能正確解答的情況也就有所不同；另一方面，即便一道題再難，但是由于學(xué)生做的次數(shù)多了、熟練了，難題也就相對地變成了易題。所以，在試題庫建設(shè)時應(yīng)根據(jù)該試題每次考試的正確率及被抽取的使用次數(shù)，依照測量算法實現(xiàn)動態(tài)修正，這樣才能科學(xué)地、客觀地反映試題的難度。

2.2 區(qū)分度

是指試題或測驗對考生實際水平的鑒別或區(qū)分程度，它是評價試題質(zhì)量與篩選題目的重要指標和依據(jù)。具有良好區(qū)分度的測驗，可以使實際水平高的學(xué)生得高分，水平低的同學(xué)得低分。一般要求試題的區(qū)分度在0.3以上。區(qū)分度D在-1至+1之間。D≥0.4時，說明該題目能起到很好的區(qū)分作用；D≤0.2時，說明該題目的區(qū)分性很差。D值為負數(shù)時，說明試題或答案有問題。

客觀題區(qū)分度D的計算公式：

D=PH-PL

式中，PH、PL分別為試題高分組和低分組考生的難度值，PH 和PL的計算方法如下：①將考生的總分由高至低排列；②從最高分開始向下取全部試卷的27%作為高分組；③從最低分開始向上取全部試卷的27%作為低分組；④各分組答對該題的人數(shù)所占改組總?cè)藬?shù)的比例即為該題目在分組中的難度。

主觀題區(qū)分度D的計算公式

D=(XH-Xl)/N(H-L)

式中，XH 表示接受測驗的高分段學(xué)生的總得分數(shù)，XL 表示接受測驗的低分段學(xué)生的總得分數(shù)，N表示接受測驗的學(xué)生總數(shù)，H 表示該題的最高得分，L 表示該題的最低得分。

整個試卷的區(qū)分度，是所有試題區(qū)分度的平均值。

2.3 知識點

指試題在教學(xué)大綱及考試大綱中所屬的章節(jié)知識，是試題技術(shù)參數(shù)中不可缺少的重要參數(shù)之一。該參數(shù)便于在試題庫中篩選試題，為教師組卷、選擇考核內(nèi)容提供了標準。

第7篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

系統(tǒng)分為三大模塊：用戶注冊模塊、考試模塊和系統(tǒng)管理模塊。面向三類人員使用：普通學(xué)生、老師、管理員，使用時他們擁有不同的權(quán)限。其中系統(tǒng)管理模塊是進行題目的添加、查詢和刪除，是系統(tǒng)運行的基礎(chǔ)；考試模塊是客戶端學(xué)生或教師通過自己的用戶名以及密碼登陸系統(tǒng)，進入界面時由系統(tǒng)按照出題教師預(yù)先設(shè)置好的試卷結(jié)構(gòu)從題庫中隨機抽取適合的題目，形成試卷。

系統(tǒng)選用的開發(fā)軟件是ASP、Dreamweaver,后臺數(shù)據(jù)庫為ACCESS2000

【關(guān)鍵詞】考試試卷自動系統(tǒng)ASP

【正文】

第一章選題背景

隨著技術(shù)的飛速發(fā)展，現(xiàn)在很多國外的大學(xué)和社會其他部門都已經(jīng)開設(shè)了網(wǎng)絡(luò)教學(xué)，通過計算機實現(xiàn)異地教育和培訓(xùn)?，F(xiàn)在，計算機硬件技術(shù)的發(fā)展已經(jīng)達到了相當高的水平。但是，教學(xué)軟件的開發(fā)目前還處于起步階段，隨著這項技術(shù)的不斷深入發(fā)展，就要求有更好、更完善的軟件系統(tǒng)應(yīng)用到教學(xué)當中去，這就給軟件設(shè)計人員提出了更高的設(shè)計要求。

網(wǎng)絡(luò)教學(xué)包括很多環(huán)節(jié)，例如教學(xué)系統(tǒng)、答疑系統(tǒng)和考試系統(tǒng)等等。其中很重要的一個環(huán)節(jié)就是網(wǎng)上考試系統(tǒng)，同時它也是最難實現(xiàn)的環(huán)節(jié)。在我國，雖然教學(xué)已經(jīng)蓬勃地發(fā)展起來，但是目前學(xué)校與社會上的各種考試大都采用傳統(tǒng)的考試方式，在此方式下，組織一次考試至少要經(jīng)過五個步驟，即人工出題、考生考試、人工閱卷、成績評估和試卷分析。顯然，隨著考試類型的不斷增加及考試要求的不斷提高，教師的工作量將會越來越大，并且其工作將是一件十分繁瑣和非常容易出錯的事情，可以說傳統(tǒng)的考試方式已經(jīng)不能適應(yīng)現(xiàn)代考試的需要。隨著計算機應(yīng)用的迅猛發(fā)展，應(yīng)用不斷擴大，如網(wǎng)絡(luò)教學(xué)和虛擬網(wǎng)校的出現(xiàn)等等，且這些應(yīng)用正逐步深入到千家萬戶。人們迫切要求利用這些技術(shù)來進行網(wǎng)上考試，以減輕教師的工作負擔及提高工作效率，與此同時也提高了考試的質(zhì)量，從而使考試更趨于公正、客觀，更加激發(fā)學(xué)生的學(xué)習(xí)興趣。例如目前許多國際著名的計算機公司所舉辦的各種認證考試絕大部分采用這種方式。

網(wǎng)上考試是現(xiàn)階段研究開發(fā)的一個熱點。它是建立在國際互聯(lián)網(wǎng)上的應(yīng)用系統(tǒng)，客戶端的配置可以極為簡單，使考試不受地域的局限。一個完備的網(wǎng)上考試系統(tǒng)可以使用戶在網(wǎng)上學(xué)習(xí)過后及時檢驗自己的學(xué)習(xí)效果，以發(fā)現(xiàn)自己的不足，使得學(xué)習(xí)效率得到很大提高。網(wǎng)上考試系統(tǒng)中題目的生成、試卷的提交、成績的批閱等都可以在網(wǎng)上自動完成。只要形成一套成熟的題庫就可以實現(xiàn)考試的自動化。這樣一來，教師所要做的只是精心設(shè)計題目、維護題庫，而不是組織考試，從而大大減輕了教師的負擔，這表明其經(jīng)濟性是相當可觀的。為了適應(yīng)新形勢的發(fā)展，我進行了這一系統(tǒng)的初步設(shè)計工作，也可以說是做一個初步的探索，希望它能夠在各類考試中發(fā)揮高效、便捷的作用,把老師從繁重的工作中解脫出來！

服務(wù)器端我們采用Access數(shù)據(jù)庫系統(tǒng)和ASP組件來構(gòu)成考試的應(yīng)用服務(wù)系統(tǒng)；客戶端采用瀏覽器來完成考試全過程，同時可進行遠程系統(tǒng)維護和管理。利用Access數(shù)據(jù)庫技術(shù)，結(jié)合目前硬件價格普遍下跌與寬帶網(wǎng)大力建設(shè)的有利優(yōu)勢，應(yīng)用ActiveServerPage技術(shù)，我開發(fā)了在線考試系統(tǒng)這一程序。它運用方便、操作簡單，效率很高，現(xiàn)階段雖只實現(xiàn)了試卷的客觀題部分，但已具有用戶注冊、在線考試、動態(tài)隨機出題、時間控制、自動判卷、試題錄入、修改題庫、管理員管理、分數(shù)管理等重要功能，本系統(tǒng)還可進行主觀題的考試，也就是說實現(xiàn)了真正的無紙化考試，滿足任何授權(quán)的考生隨時隨地考試并迅速獲得成績，同時也大大減輕了教師出題、判卷等繁重的工作量。

第二章方案論證

該網(wǎng)上考試系統(tǒng)主要采用ASP、HTML、Access數(shù)據(jù)庫、VBScript等技術(shù)和工具，整體設(shè)計遵循軟件工程的方法，經(jīng)過可行性分析、需求分析、總體設(shè)計、代碼的編制、模塊測試和系統(tǒng)實現(xiàn)幾個階段。下面就對這幾種技術(shù)和方法做一個概述。

一、ASP技術(shù)介紹

MicrosoftActiveServerPages即我們所稱的ASP，其實是一套微軟開發(fā)的服務(wù)器端腳本環(huán)境。ActiveServerPage是創(chuàng)建動態(tài)網(wǎng)頁的一個很好的工具，它起一種編程語言的作用，可以利用它編寫動態(tài)產(chǎn)生HTML的程序代碼。因此，只要用戶瀏覽Web站點并請求一個ASP頁，Web服務(wù)器就可以處理相應(yīng)的ASP代碼，生成HTML代碼，然后將它傳遞到用戶瀏覽器并顯示出網(wǎng)頁。ASP內(nèi)含于IIS3.0和4.0之中,通過ASP我們可以結(jié)合HTML網(wǎng)頁、ASP指令建立動態(tài)、交互且高效的WEB服務(wù)器應(yīng)用程序。有了ASP就不必擔心客戶的瀏覽器是否能運行所編寫的代碼，因為所有的程序都將在服務(wù)器端執(zhí)行，包括所有嵌在普通HTML中的腳本程序。當程序執(zhí)行完畢后，服務(wù)器僅將執(zhí)行的結(jié)果返回給客戶瀏覽器，這樣也就減輕了客戶端瀏覽器的負擔，大大提高了交互的速度。

以下羅列了ASP所獨具的一些特點：

（1）ASP所使用的腳本語言VBScript直接來源于VB語言，秉承了VB簡單易學(xué)的特點，學(xué)習(xí)起來非常容易。

（2）把腳本語言直接嵌入HTML文檔中，不需要編譯和連接直接運行。

（3）存取數(shù)據(jù)庫非常容易。

二、VBScript技術(shù)介紹

VBScript是程序開發(fā)語言VB家族的成員。它與VB語言有密切的關(guān)系，如果熟悉VB，VBScript很容易學(xué)習(xí)和使用。VBScript通過變量、操作符、循環(huán)、分支和函數(shù)擴展了HTML。通過在HTML網(wǎng)頁中加入VBScript腳本，可以使靜態(tài)的HTML網(wǎng)頁成為動態(tài)網(wǎng)頁。

它具有以下幾個特點：

（1）易掌握。如果你熟悉VB，VBScript很容易學(xué)習(xí)和使用。

（2）多用性。VBScript可以在運行Unix、Windows操作系統(tǒng)上，需要注意的是，該操作系統(tǒng)必須裝有最新的MicrosoftInternetExplorer。

第三章系統(tǒng)分析設(shè)計

一、可行性分析

可行性分析，是在系統(tǒng)調(diào)查的基礎(chǔ)上，針對新系統(tǒng)的開發(fā)是否具備必要性和可能性，對新系統(tǒng)的開發(fā)從技術(shù)、經(jīng)濟、社會的方面進行分析和研究，以避免投資失誤，保證新系統(tǒng)的開發(fā)成功?？尚行匝芯康哪康木褪怯米钚〉拇鷥r在盡可能短的時間內(nèi)確定問題是否能夠解決。該系統(tǒng)的可行性分析包括以下幾個方面的內(nèi)容。

(1)經(jīng)濟可行性：主要是對項目的經(jīng)濟效益進行評價，本系統(tǒng)作為一個畢業(yè)設(shè)計，無需開發(fā)經(jīng)費，對于我系在經(jīng)濟上是可以接受的，并且本系統(tǒng)實施后可以顯著提高考試效率，有助于學(xué)院完全實現(xiàn)網(wǎng)絡(luò)化管理。所以本系統(tǒng)在經(jīng)濟上是可行的。

(2)技術(shù)上的可行性：技術(shù)上的可行性分析主要分析技術(shù)條件能否順利完成開發(fā)工作，硬、軟件能否滿足開發(fā)者的需要等。該管理系統(tǒng)采用了當前新興的B/S模式進行開發(fā)，結(jié)合了Internet技術(shù)。數(shù)據(jù)庫服務(wù)器選用Access數(shù)據(jù)庫，它能夠處理大量數(shù)據(jù)，同時保持數(shù)據(jù)的完整性并提供許多高級管理功能。它的靈活性、安全性和易用性為數(shù)據(jù)庫編程提供了良好的條件。因此，系統(tǒng)的軟件開發(fā)平臺已成熟可行。硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來越快，容量越來越大，可靠性越來越高，價格越來越低，其硬件平全能滿足此系統(tǒng)的需要。

(3)時機可行性：目前，大學(xué)的校園網(wǎng)絡(luò)覆蓋了教學(xué)區(qū)和學(xué)生區(qū)的主要建筑物及部分家屬宿舍，從而滿足校內(nèi)各學(xué)院，各職能部門，各直屬單位上網(wǎng)需求。學(xué)校良好的網(wǎng)絡(luò)設(shè)施為開發(fā)使用網(wǎng)絡(luò)考試系統(tǒng)提供了堅實的基礎(chǔ)。

(4)管理上的可行性：主要是教務(wù)處管理人員大力支持，系領(lǐng)導(dǎo)認同，現(xiàn)有的管理制度和方法科學(xué)，規(guī)章制度齊全，原始數(shù)據(jù)正確等。規(guī)章制度和管理方法為系統(tǒng)的建設(shè)提供了制度保障。

綜上所述，此系統(tǒng)開發(fā)目標已明確，在技術(shù)和經(jīng)濟等方面都可行，并且投入少、見效快。因此系統(tǒng)的開發(fā)是完全可行的。

二、系統(tǒng)分析

詳細調(diào)查之后，結(jié)合現(xiàn)行考試模式，為開發(fā)本系統(tǒng)而繪制出的網(wǎng)絡(luò)考試的管理業(yè)務(wù)流程圖如圖所示。

系統(tǒng)分析的主要成果是系統(tǒng)的邏輯模型。本系統(tǒng)的邏輯模型主要是以系統(tǒng)的數(shù)據(jù)流圖和數(shù)據(jù)字典為主要描述工具。即在網(wǎng)絡(luò)考試系統(tǒng)管理方式和業(yè)務(wù)流程進行認真分析和研究的基礎(chǔ)上，排除現(xiàn)有組織機構(gòu)和業(yè)務(wù)分工所造成的信息障礙。完全從業(yè)務(wù)管理功能和管理對象出發(fā)，按照信息系統(tǒng)中應(yīng)有的數(shù)據(jù)流和數(shù)據(jù)結(jié)構(gòu)來勾畫系統(tǒng)的概貌。

數(shù)據(jù)流圖是組織中信息運動的抽象。是在調(diào)研的基礎(chǔ)上，從系統(tǒng)的科學(xué)性、管理的合理性、實際運動的可行性角度出發(fā)，將信息處理功能和彼此之間的聯(lián)系自頂向下，逐層分解，從邏輯上精確地描述系統(tǒng)應(yīng)具有的數(shù)據(jù)加工功能、數(shù)據(jù)輸入、數(shù)據(jù)輸出、數(shù)據(jù)存儲及數(shù)據(jù)來源和去向（外部實體）等項目。

首先，分析網(wǎng)上考試系統(tǒng)的總體情況，劃分系統(tǒng)邊界，識別系統(tǒng)的數(shù)據(jù)來源和去處，確定外部實體，得出系統(tǒng)的頂層數(shù)據(jù)流程圖；然后劃分出幾個主要的信息管理功能，并明確各功能之間的聯(lián)系，繪制出數(shù)據(jù)流程圖，如下圖所示

三、數(shù)據(jù)庫設(shè)計

用access建立一個數(shù)據(jù)庫文件，用來存儲試題及用戶的驗證信息。當管理員登陸時，首先提示要輸入驗證信息，當輸入用戶信息后，通過sql語言查詢administrator表，判斷此管理員是否合法，如果不合法，則顯示提示信息，否則，進入考試系統(tǒng)。管理員進入后可通過程序?qū)est表內(nèi)容進行添加，查詢和刪除。學(xué)生登錄，則需要學(xué)生的姓名和學(xué)號通過查詢employee表，如果用戶合法，由服務(wù)器抽取試題并顯示到考生屏幕上，否則學(xué)生無法登錄考試。試題的抽取又需要通過subject表，抽取題庫中的某一科所對應(yīng)的題，當考生做完題并遞交后，由系統(tǒng)自動評分，顯示成績并將學(xué)生姓名和成績存入user表。

在本系統(tǒng)中，數(shù)據(jù)庫的建立是用ACCESS實現(xiàn)的。其中包括四個表：administrator、employee、test、user和subject。administrator表存儲管理員信息，employee表存儲用戶信息，test表存儲單科考試內(nèi)容，這里的test表用來存儲客觀題，還可建立test1表用來存儲主觀題，user表存儲用戶成績,subject表存儲課程名，這樣的話，本系統(tǒng)可以實現(xiàn)對任何科目的考試，先通過subject表選擇科目，通過字段filename確定對應(yīng)的test表，再通過test表提取對應(yīng)科目的題庫。在這里test表包含多個表，它們的字段相同，具體題目不同，每一門課程的試題對應(yīng)一張表。

administrator表結(jié)構(gòu)如下：

字段名稱類型說明

編號自動編號編號

Username文本管理員名

Password文本密碼

employee表結(jié)構(gòu)如下：

字段名稱類型說明

number文本學(xué)號

Name文本姓名

address文本地址

mobile文本手機號

Phone文本聯(lián)系電話

Qq文本QQ號

Email文本EMAIL地址

test表結(jié)構(gòu)如下：

字段名稱類型說明

Id自動編號編號

question文本存儲考試題目

A文本存儲選項A的答案

B文本存儲選項B的答案

C文本存儲選項C的答案

D文本存儲選項D的答案

Ans文本存儲正確答案

Count數(shù)字隨機抽取

search文本查詢

user表結(jié)構(gòu)如下：

字段名稱類型說明

User文本用戶名

password文本密碼

Score數(shù)字存儲用戶成績

subject表結(jié)構(gòu)如下：

字段名稱類型說明

Id自動編號課程編號

subject文本課程名稱

filename文本題庫表名

在提取用戶端信息以及反饋信息時用到了ASP的內(nèi)置對象。現(xiàn)說明如下：

Request對象：可以使用Request對象訪問任何用HTTP請求傳遞的信息，包括從HTML表格用POST方法或GET方法傳遞的參數(shù)、cookie和用戶認證。本系統(tǒng)通過REQUEST獲取用戶輸入的用戶名和密碼。代碼為：

REQUEST.FORM(“username”)和REQUEST.FORM(“password”)。

Response對象：可以使用Response對象控制發(fā)送給用戶的信息。包括直接發(fā)送信息給瀏覽器、重定向瀏覽器到另一個URL或設(shè)置Cookie的值。本系統(tǒng)通過RESPONSE將成績反饋給用戶。

RESPONSE.WRITE“你的成績是”&score

用于數(shù)據(jù)庫訪問可以進行查找、插入、刪除等操作。對數(shù)據(jù)庫的查找是用SQL的select命令，插入是用SQL的insert命令，刪除是用SQL的delete命令。

存取數(shù)據(jù)庫的具體步驟是：首先確定數(shù)據(jù)源，然后打開或連接數(shù)據(jù)庫，并執(zhí)行響應(yīng)的操作，執(zhí)行完畢關(guān)閉數(shù)據(jù)庫。connection對象負責打開或連接數(shù)據(jù)庫，recordset對象負責存取數(shù)據(jù)表，execute負責執(zhí)行SQL命令。

設(shè)定數(shù)據(jù)來源的方法是：在服務(wù)器上打開“我的電腦”中的“控制面板”，雙擊“ODBC”；在“系統(tǒng)DSN”下選“添加”，選出預(yù)先設(shè)好的數(shù)據(jù)庫種類、名稱和位置。這里要用到的是access數(shù)據(jù)庫，數(shù)據(jù)源名稱為stry_exercise，主數(shù)據(jù)庫名稱stry_exercise.mdb。打開或連接數(shù)據(jù)庫的方法是：先用Server.CreatObject取得對象“ADODB.Connection”的一個實例，然后用“Open”打開待訪問的數(shù)據(jù)庫：

SetConn=Server.CreatObject(“ADODB.Connection”)

Conn.Open"driver={MicrosoftAccessDriver(*.mdb)};dbq="&Server.MapPath("stry_exercise.mdb")

然后執(zhí)行SQL命令，即對數(shù)據(jù)庫進行操作，這里要使用Execute命令

setrs=server.createobject(“adodb.recordset")

sql=“select*fromtest"

setrs=conn.execute(sql)

四、系統(tǒng)實現(xiàn)

1、管理員登錄

系統(tǒng)管理員必須通過管理員名和密碼進行身份驗證，數(shù)據(jù)庫查詢后有此記錄方可進入。具體查詢語句為：

setrs=conn.execute("select*fromadministratorwhereusername=''''"&username&"''''")

具體界面如下圖所示：

2、試題管理

（1）、添加試題

管理員有權(quán)對數(shù)據(jù)庫進行試題的添加，具體添加語句為：

sql="insertintotest(question,a,b,c,d,ans)values(''''"&question&"'''',''''"&a&"'''',''''"&b&"'''',''''"&c&"'''',''''"&d&"'''',''''"&ans&"'''')"

rs1.Opensql,conn,1,1

具體界面如下圖所示：

（2）、刪除試題

管理員有權(quán)對數(shù)據(jù)庫進行試題的刪除，具體刪除語句為：

id1=request("id")

sql="DELETEFROMtestWHEREid="+id1

rs.Opensql,conn,1,1

具體界面如下圖所示：

（3）、查詢試題

管理員有權(quán)對數(shù)據(jù)庫進行試題的查詢，具體查詢語句為：

sql="select1*fromtestwhereidlike''''"&id&"''''"

具體界面設(shè)計如下：

3、學(xué)生答題

學(xué)生通過登錄界面，如果數(shù)據(jù)庫中有相應(yīng)的學(xué)生信息，通過自己的姓名和學(xué)號即可進入題庫進行考試，在規(guī)定時間內(nèi)完成答題，結(jié)束后提交。登錄時與數(shù)據(jù)庫的操作如下：

setrs=conn.execute("select*fromemployeewherename=''''"&uname&"''''andnumber=''''"&num&"''''")

學(xué)生進入答題界面后計時器自動開始計時，進行時間控制，當時間到達指定值時系統(tǒng)會彈出提示框，提示時間已到。

具體學(xué)生登錄界面和答題界面如下：

4、批閱試卷并給出成績

學(xué)生提交后，系統(tǒng)打開數(shù)據(jù)庫，對比正確答案，自動給出成績。具體語句為：

<%

sql="select*fromtest"

rs.opensql,conn,3,3

dimscore

rsCount=0

ycorrect=0

Response.Write"正確答案："

Dowhilenotrs.eof

Response.Writers("ans")

rsCount=rsCount+1

ifRequest.Form(rsCount)=rs("ans")then

ycorrect=ycorrect+1

endif

rs.movenext

loop

Response.Write"<br>你的答案："

score=int(ycorrect/rscount*100)

fori=1toRequest.Form.Count-1

Response.WriteRequest.Form(i)

next

Response.Write"<br>"

Response.Write"你的成績："&score

ifscore<=60thenResponse.Write"你不及格！"&"<br>"

ifscore>=60andscore<=80thenResponse.Write"及格"&"<br>"

ifscore>=80andscore<=100thenResponse.Write"優(yōu)秀！"

%>

具體界面設(shè)計如下：

第四章設(shè)計總結(jié)

現(xiàn)階段本系統(tǒng)在功能上已經(jīng)實現(xiàn)了管理員注冊、在線考試、時間控制、自動判卷、試題錄入、修改題庫、用戶登錄等重要功能，我只實現(xiàn)了對單一科目試卷的客觀題部分，今后需要繼續(xù)完善，實現(xiàn)系統(tǒng)對任一科目的選擇和主觀題的考試、試題的動態(tài)隨機抽取，并且當系統(tǒng)評分后，自動將學(xué)生姓名和成績存入user表實現(xiàn)分數(shù)管理。

【參考文獻】

1、尚俊杰《網(wǎng)絡(luò)程序設(shè)計—ASP》（第2版）清華大學(xué)出版社

2、劉瑞新等《網(wǎng)頁設(shè)計與制作教程》（第2版）機械工程出版社

3、田博文《Dreamweaver中文版基礎(chǔ)培訓(xùn)教程》人民郵電出版社

4、田博文《Dreamweaver中文版網(wǎng)站建設(shè)實戰(zhàn)訓(xùn)練》人民郵電出版社

5、楊國才等，基于WEB的遠程自學(xué)型教學(xué)系統(tǒng)得設(shè)計與實現(xiàn)，《計算機應(yīng)用》，2000，第4版，61頁

6、周星等，基于ASP的網(wǎng)上組卷與自考系統(tǒng)的開發(fā)，《計算機應(yīng)用》，2001，第2期，69頁

7、李瑞旭《ASP實例教程》北京：中國電力出版社，2000

8、薩師煊等《數(shù)據(jù)庫系統(tǒng)概論》（第三版）北京：高等教育出版社，2000

9、黃明等《ASP信息系統(tǒng)設(shè)計與開發(fā)實例》北京：機械工程出版社，2004

10、丁廣貴《ASP編程基礎(chǔ)與實例》北京：機械工程出版社，2003、4

11、王寧《ACCESS2000范例入門》北京：人民郵電出版社，2004、5

12、范國平《ACCESS2000數(shù)據(jù)庫系統(tǒng)開發(fā)實例》北京：人民郵電出版社，2002、12

13、袁啟昌《ASP動態(tài)網(wǎng)頁設(shè)計教程》北京：科學(xué)出版社，2005、3

14、郭寶紅等基于ASP網(wǎng)上考試系統(tǒng)的設(shè)計與實現(xiàn)《天津師范大學(xué)學(xué)報》（自然科學(xué)版）2002

第8篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

關(guān)鍵詞： IIS； Dreamweaver； 教學(xué)網(wǎng)站； 自主學(xué)習(xí)

中圖分類號： TN919?34； TP311.52 文獻標識碼： A 文章編號： 1004?373X（2013）10?0078?02

隨著計算機技術(shù)的不斷發(fā)展和網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用，高校網(wǎng)絡(luò)教育也進入了一個嶄新的時期。如何利用網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)資源，將課程教育由課堂延伸到課外，提高同學(xué)們學(xué)習(xí)的興趣和效率成為當務(wù)之急。

1 現(xiàn)狀分析與網(wǎng)站目標建設(shè)

信號與系統(tǒng)是電子類專業(yè)的一門重要的專業(yè)基礎(chǔ)課，雖然我國大多數(shù)高校在20世紀80年代就開設(shè)該門課程，但在課堂教學(xué)上普遍存在以下問題：

（1）內(nèi)容枯燥、趣味性不強。信號與系統(tǒng)該門課程的主要內(nèi)容是傅里葉變換、拉普拉斯變換和Z變換，這三種變換本身就會用到很多的數(shù)學(xué)知識和相關(guān)定理，內(nèi)容枯燥單調(diào)又容易混淆，特別是對于前續(xù)課程高等數(shù)學(xué)學(xué)得不好的同學(xué)更是感到吃力。

（2）內(nèi)容應(yīng)用性不強。受教課老師本身的閱歷和知識結(jié)構(gòu)的限制，課程上對該門課程所學(xué)知識的實際應(yīng)用方面介紹得不多，不少學(xué)生產(chǎn)生了該門課程學(xué)了之后除了考研可用外沒其他用途的想法。

（3）授課進度單一。由于該門課程目前大多采用傳統(tǒng)教學(xué)加多媒體教學(xué)的方式，無法根據(jù)每個學(xué)生的學(xué)習(xí)進度來進行授課，嚴重忽視了學(xué)生自主學(xué)習(xí)能力的培養(yǎng)[4]。

本文嘗試以Windows 2000+IIS 5為網(wǎng)絡(luò)平臺，以Dreamweaver MX為編輯工具，運用PhotoShop圖象處理技術(shù)、ASP技術(shù)、Flash MX動畫制作軟件，JavaScript技術(shù)等開發(fā)的一個具有交互性的學(xué)習(xí)型網(wǎng)站，后臺數(shù)據(jù)庫為SQL Server 2000。

2 網(wǎng)站總體設(shè)計

3.1 網(wǎng)絡(luò)課件的設(shè)計與實現(xiàn)

網(wǎng)絡(luò)課件是課程網(wǎng)站的重要組成部分，由于是雙語網(wǎng)站，因此需要兩個版本的課件，中文英文各一個版本，課件的主要內(nèi)容以課程所采用的教材及參考文獻為主，主要包括：Alan V·Oppenheim等著，由電子工業(yè)出版社出版的Signals and Systems以及由鄭君里等編著，高等教育出版社出版的《信號與系統(tǒng)》的配套課件。

3.2 數(shù)據(jù)庫的設(shè)計與實現(xiàn)

根據(jù)該網(wǎng)站課程練習(xí)模塊的需要可以設(shè)計相關(guān)的數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)以存放整個練習(xí)模塊所需要的信息（用戶信息、試題信息、試卷信息等），它應(yīng)包括主數(shù)據(jù)文件和日記文件。在名為pratice的數(shù)據(jù)庫里包含用戶數(shù)據(jù)對象和系統(tǒng)數(shù)據(jù)對象兩大部分，其中系統(tǒng)數(shù)據(jù)對象由系統(tǒng)自動產(chǎn)生，用戶數(shù)據(jù)對象是由設(shè)計人員根據(jù)需要設(shè)計。該數(shù)據(jù)庫的核心部分是對練習(xí)模塊的數(shù)據(jù)進行處理，數(shù)據(jù)庫在對所有正確答案進行緩存后，在對用戶的練習(xí)答案進行相應(yīng)的處理。

3.4 留言板的設(shè)計與實現(xiàn)

網(wǎng)上留言系統(tǒng)是一個開放的留言系統(tǒng)。網(wǎng)上游客能夠瀏覽帖子，并且能夠留言。管理員能夠便于管理留言版，包括瀏覽游客留言，審核留言，對于不健康或是不利于社會穩(wěn)定的留言能進行刪除操作，主要通過ASP+ISS技術(shù)來實現(xiàn)。

4 結(jié) 語

《信號與系統(tǒng)》課程雙語網(wǎng)站是在當今社會信息技術(shù)不斷發(fā)展的情況下產(chǎn)生的，其目的是充分利用網(wǎng)絡(luò)資源，把網(wǎng)上資源共享，從傳統(tǒng)的課堂教學(xué)，課材學(xué)習(xí)的學(xué)習(xí)方式中區(qū)別出來，形成一種不會受到時間的限制，不會受到地方的約束的網(wǎng)上自主學(xué)習(xí)方式，讓學(xué)生可以根據(jù)自己的一些特殊情況來安排學(xué)習(xí)的進度，這樣自然也就可以提高學(xué)習(xí)效率。

參考文獻

[1] 薛華成.管理信息系統(tǒng)[M].北京：清華大學(xué)出版社，2002.

[2] 朱濤江.PHP與MySQL 5程序設(shè)計[M].2版.北京：人民郵電出版社，2007.

[3] 何翠平.Dreamweaver8，F(xiàn)lash8，F(xiàn)ireworks8網(wǎng)頁制作從入門到精通[M].北京：人民郵電出版社，2007.

[4] 朱全銀.信號與系統(tǒng)精品課程雙語教學(xué)網(wǎng)站建設(shè)[J].電氣電子教學(xué)學(xué)報，2007，29（7）：19?23.

第9篇：數(shù)據(jù)結(jié)構(gòu)試題及答案范文

近期，不斷有報道揭示中國留學(xué)生在海外求學(xué)過程中暴露出來的一系列問題，如考試作弊、作業(yè)抄襲、動手能力低下、公民素養(yǎng)缺失等。與此同時，國內(nèi)高校的教師也在抱怨本科畢業(yè)設(shè)計難帶，招收的碩士甚至博士素質(zhì)達不到預(yù)期，難出成果。

大學(xué)生應(yīng)具備哪些素質(zhì)？大學(xué)教育可以培養(yǎng)哪些素質(zhì)？普通課程的教學(xué)過程又該怎樣培養(yǎng)學(xué)生的素質(zhì)？這是每個高校教育工作者都應(yīng)該認真思考的問題。

1 大學(xué)生應(yīng)具備的素質(zhì)及其培養(yǎng)

1.1 大學(xué)階段的培養(yǎng)目標

廣義地說，教育的目的是培養(yǎng)一個人應(yīng)具備的在這個世界正常生存的各種能力和素質(zhì)，包括工作、生活等各方面基本素質(zhì)和能力的養(yǎng)成。

不同的教育階段，教育的目的體現(xiàn)為不同階段的培養(yǎng)目標。大學(xué)階段，教育的本質(zhì)是使每個學(xué)生能夠成為更完善的“人”，但重點在生存能力的培養(yǎng)，具體為專業(yè)知識和技能的學(xué)習(xí)與鍛煉，即每個專業(yè)的培養(yǎng)目標描述的內(nèi)容。

如果用一棵樹來表示“人”在各個受教育階段習(xí)得的知識及其關(guān)系，那么，大學(xué)階段的專業(yè)知識應(yīng)該在樹的主要枝干處，碩士教育和博士教育對應(yīng)的素質(zhì)和能力培養(yǎng)，則相當于小的樹枝和樹葉，見圖1。

1.2 大學(xué)階段的素質(zhì)培養(yǎng)

大學(xué)階段的培養(yǎng)手段，主要是課程教學(xué)，分為通識課程學(xué)習(xí)和專業(yè)課程教育。通識教育旨在培養(yǎng)學(xué)生的思考能力、交流思想的能力、作出恰當判斷的能力和辨別價值的能力，專業(yè)教育旨在培養(yǎng)學(xué)生將來從事某種職業(yè)所需的能力[1]。

大學(xué)階段專業(yè)課程的系統(tǒng)學(xué)習(xí)，可以使學(xué)生對整個學(xué)科有一個初步了解，建立學(xué)科的知識結(jié)構(gòu)體系，并具備可用于求解相關(guān)領(lǐng)域問題的基本專業(yè)技能，注重職業(yè)能力的訓(xùn)練。這些素質(zhì)將為研究生階段的科研活動、工作階段的技術(shù)任務(wù)奠定基礎(chǔ)。

ACM和IEEE的《計算機科學(xué)課程體系規(guī)范2013》明確指出：?算機科學(xué)本科生教育應(yīng)該使學(xué)生為未來的工作做好全面準備；這些素質(zhì)和能力的培養(yǎng)，是通過大學(xué)階段通識課程的學(xué)習(xí)經(jīng)歷和專業(yè)課程的教學(xué)活動綜合作用達到的。這種培養(yǎng)，不是由某一門或某幾門必修課的修習(xí)完成的，而是所有課程的教學(xué)活動長期綜合作用實現(xiàn)的，即每門課程的教學(xué)活動在學(xué)生素質(zhì)和能力的培養(yǎng)方面都是責任重大的，也是非常有意義的[2]。

換句話說，每門課程都可以精心設(shè)計成培養(yǎng)學(xué)生綜合素質(zhì)的“沃土”。但是，這有賴于每位教師對教育目的的正確認識，也有賴于每位教師對課程教學(xué)的責任和意義的認識以及每位教師對教學(xué)活動的設(shè)計與付出。

CS2013有這樣的內(nèi)容闡述：事實上，學(xué)生的軟能力（soft skills，如團隊合作精神、口頭及書面表達溝通能力、時間管理能力、問題解決能力、靈活應(yīng)變能力等）及個人素質(zhì)（如對風(fēng)險的承受能力、合議共治能力、忍耐力、職業(yè)道德、機會的辨識力、社會責任感、對多元化的理解等）在未來工作中將起到至關(guān)重要的作用；一部分軟能力和個人素質(zhì)（比如忍耐力、時間管理能力、職業(yè)道德、對多元化的理解等）將通過大學(xué)的學(xué)習(xí)生活獲得，其他部分則需要通過具體的課程教學(xué)活動來培養(yǎng)[2]。

大學(xué)階段培養(yǎng)方案的落實、對學(xué)生綜合素質(zhì)和能力的培養(yǎng)，是通過每一門課程的教學(xué)活動來實現(xiàn)的，這也是每位任課教師的責任和工作意義所在。

2 通過課程實踐環(huán)節(jié)培養(yǎng)學(xué)生的綜合素質(zhì)

2.1 以領(lǐng)域問題求解引導(dǎo)理論與實際相結(jié)合

計算機專業(yè)的核心課程，其知識的講授一定是圍繞著專業(yè)原理的。如何讓原理知識深刻影響學(xué)生問題求解的思維，并被學(xué)生實質(zhì)性地掌握，一直是筆者思考的問題。

英國著名教育學(xué)家、數(shù)學(xué)家、哲學(xué)家懷特海在《教育的目的》[3]中提出：“在大學(xué)教育中，綜合運用精神應(yīng)占主導(dǎo)地位?！彼J為：“在中學(xué)里，學(xué)生通過艱苦的努力，從特殊具體的事實到初步了解一般的概念；而在大學(xué)，他們應(yīng)該從一般概念開始，進而研究如何將這些概念應(yīng)用于具體的場合。一種設(shè)計得很好的大學(xué)課程是對普遍規(guī)律進行的廣泛研究。我的意思是，應(yīng)該對具體的事實進行研究，讓它們說明一般的概念。”他還認為：“必須不斷發(fā)現(xiàn)方法的通用性，并將這種通用性與某一特定應(yīng)用的特殊性進行對照。”

在這樣的理念指導(dǎo)下，筆者重新設(shè)計了編譯原理課程的教學(xué)，將理論課堂的程序設(shè)計語言編譯原理知識應(yīng)用到課程實踐中的領(lǐng)域問題求解。

理論課堂教學(xué)仍然圍繞著編譯程序的理論依據(jù)、程序?qū)崿F(xiàn)原理、具體實現(xiàn)算法的分析與討論，注重以動畫形式和生活實例來減輕抽象內(nèi)容帶來的陌生感。

在課程實踐部分，除了編譯技術(shù)的實現(xiàn)，還啟發(fā)學(xué)生探索編譯理論、方法和技術(shù)在各種應(yīng)用領(lǐng)域問題求解中的實際應(yīng)用。比如，課程介紹的程序設(shè)計語言的翻譯原理、技術(shù)和方法，完全可以用于實現(xiàn)試卷分解及題庫的生成，此時，待分析的不是程序，而是一份滿足要求的試卷，待生成的不是程序?qū)?yīng)的目標代碼，而是容納各種試題及其答案的試題庫。依隨課堂教學(xué)內(nèi)容的進度，可以對應(yīng)地引導(dǎo)學(xué)生思考領(lǐng)域問題求解的步驟，然后落實到具體應(yīng)用問題求解過程。表1為把編譯方法應(yīng)用到實現(xiàn)題庫生成系統(tǒng)的學(xué)習(xí)過程。

在這一思路的引導(dǎo)下，學(xué)生尋找各種領(lǐng)域問題作為課程實踐求解的對象，例如，網(wǎng)絡(luò)傳輸協(xié)議解析、簡言作詩機、文檔編輯器、測試自動化、文檔排版、作業(yè)自動批改評分、漢語自然語言處理、惡意腳本查殺、音樂簡譜處理、邏輯門電路繪制、漢語英語翻譯、自動閱卷系統(tǒng)、XML文檔解析、中文識別、郵件地址識別、模式識別、游戲腳本處理、MIPS指令解析、JSON解析、身份證號碼的識別與利用等。

整個實踐過程中，學(xué)生自主選題，教師引導(dǎo)學(xué)生分析、尋找這些“領(lǐng)域問題求解”與“程序設(shè)計語言編譯”的共性，指導(dǎo)學(xué)生用文法表示領(lǐng)域問題對象的特點，再選用編譯技術(shù)實現(xiàn)該問題的求解，并將這個過程撰寫成研究性課程論文。通過課程實踐，學(xué)生完整地做出了一個“應(yīng)用領(lǐng)域問題編譯器”，學(xué)會了將具體問題抽象成具有共性的“類問題”，實踐了編譯技術(shù)的實現(xiàn)，達到了將理論知識學(xué)習(xí)與領(lǐng)域問題求解相結(jié)合的目的。

課程實踐中，教師給定實踐要求，比如要做哪些任務(wù)、要達到什么標準、如何驗收、成績?nèi)绾卧u定等，具體解決的應(yīng)用領(lǐng)域問題，由學(xué)生自己確定。當學(xué)生考慮什么樣的問題可以用哪一種編譯方法予以解決時，就不得不思考、分析、比較和選擇，雖然該過程中會和教師交流想法，但主要部分還是自己完成。對于習(xí)慣于由教師安排一切的學(xué)生來說，這無疑是一個鍛煉主動探究精神的好機會。

課程引導(dǎo)學(xué)生將理論知識應(yīng)用到不同應(yīng)用領(lǐng)域的問題求解，讓學(xué)生看到實際問題如何抽象成“類問題”，如何用課程講授的“類問題求解方法”解決應(yīng)用領(lǐng)域的“類問題”，不僅幫助學(xué)生認識到形式文法和語言只是具體問題的抽象反映，有助于其深入理解計算機學(xué)科問題求解的抽象描述、處理的實質(zhì)和理解“類”計算；而且，分析、設(shè)計領(lǐng)域?qū)ο笪姆?，選擇編譯方法予以實現(xiàn)的過程，還讓學(xué)生學(xué)會了如何分析具體問題，如何確定問題的求解步驟，如何選擇已學(xué)知識應(yīng)用于求解具體問題，這些實踐內(nèi)容充分鍛煉了學(xué)生分析問題、求解問題的能力。

2.2 以研究性論文培養(yǎng)基本學(xué)術(shù)素養(yǎng)

在引導(dǎo)學(xué)生將課程知識用于求解應(yīng)用領(lǐng)域?qū)嶋H問題時，還要求學(xué)生將問題求解的實踐過程寫成研究性論文。為培養(yǎng)學(xué)生的基本學(xué)術(shù)規(guī)范意識，課程了研究性論文模版，其中完全按學(xué)術(shù)論文的要求設(shè)定各個部分，同時將《武漢大學(xué)本科生畢業(yè)論文（設(shè)計）書寫印制規(guī)范》作為文字格式、圖表、參考文獻引用與標注等方面的評分依據(jù)。

撰寫論文過程中，學(xué)生需要查找與閱讀文獻，學(xué)習(xí)和參照科技論文規(guī)范，還必須根據(jù)成績評定標準遵守基本學(xué)術(shù)規(guī)范，比如引用他人成果必須標注參考文獻等。這個過程，讓學(xué)生建立了基本學(xué)術(shù)規(guī)范意識，為后續(xù)畢業(yè)設(shè)計的論文撰寫以及研究生階段的學(xué)習(xí)奠定了論文寫作基礎(chǔ)。

3 以“探究式”課堂教學(xué)培養(yǎng)學(xué)生主動思考的習(xí)慣

美國著名哲學(xué)家、教育家約翰?杜威認為，知識的獲取不是個體旁觀的過程，而是“探究”的過程，知識是個體主動探究的結(jié)果。現(xiàn)實中人們的經(jīng)驗也印證了這一觀點，但許多高考體制訓(xùn)練出來的學(xué)生已逐漸失去主動思考的意識，習(xí)慣于一切聽教師的講解和安排。

只有具有主動思考習(xí)慣的人，才能主動、積極地參與學(xué)習(xí)、工作和社會生活，才有創(chuàng)新的可能。為培養(yǎng)學(xué)生主動思考的習(xí)慣，編譯原理課程采取了“探究式”的教學(xué)模式，期冀在培養(yǎng)學(xué)生主動思考問題上做一些努力。為此，教學(xué)思路應(yīng)從如何把知識點講解得生動、易理解，轉(zhuǎn)變?yōu)槿绾卧诮虒W(xué)過程中培養(yǎng)學(xué)生的主動思考習(xí)慣和解決問題的能力。

基于這一思路，每個主要知識點的教學(xué)模式為：講授知識點前，教師先提出若干問題，由學(xué)生思考、討論，提出解決方案；然后，師生討論學(xué)生提出方案的優(yōu)缺點；最后，教師分析教材上的方法。例如，在講授“推導(dǎo)”概念時，先引導(dǎo)學(xué)生思考，討論用什么樣的數(shù)據(jù)結(jié)構(gòu)表示符號串；當學(xué)生提出不同的數(shù)據(jù)結(jié)構(gòu)方案后，再引導(dǎo)學(xué)生思考“推導(dǎo)”過程中符號串變化的特點，由此分析不同數(shù)據(jù)結(jié)構(gòu)表示符號串的優(yōu)缺點；經(jīng)過這一過程，學(xué)生自然得到最合適的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是“?！?，而且看到了數(shù)據(jù)結(jié)構(gòu)課程所學(xué)知識如何應(yīng)用于解決實際問題。這樣的學(xué)習(xí)過程，學(xué)生通過自己的思考、分析、比較得到了最后的結(jié)論，和教師直接告訴學(xué)生采用“?！眮韺崿F(xiàn)“推導(dǎo)”相比，雖然最終都得到同樣的結(jié)論，但這個思維過程是寶貴的，學(xué)生通過分析性的思考得出結(jié)論，既感受到了自己得出結(jié)論的成就感，也培養(yǎng)了思考能力。

雖然在課程教學(xué)最開始的兩、三周，很多學(xué)生不適應(yīng)這樣的思考方式，但隨著時間的推移，大多數(shù)學(xué)生逐漸習(xí)慣了自主“探究式”的教學(xué)模式，養(yǎng)成了學(xué)習(xí)中先自己主動思考的習(xí)慣，在分析過程中，也學(xué)會了如何評價、比較不同的方案，有助于批判思維的形成。

4 通過自主學(xué)習(xí)培養(yǎng)學(xué)生的學(xué)術(shù)素養(yǎng)

為落實能力培養(yǎng)，課程安排了少部分內(nèi)容作為自主學(xué)習(xí)內(nèi)容，由學(xué)生自己學(xué)、自己講。

程序設(shè)計語言中有一類是“嵌套結(jié)構(gòu)語言”，由于“嵌套”特性的存在，使編譯程序的實現(xiàn)方法有所不同。但是，在培養(yǎng)方案中，學(xué)生學(xué)的是C語言，而C語言沒有嵌套結(jié)構(gòu)，不了解“嵌套結(jié)構(gòu)語言”的特點，不利于相應(yīng)編譯技術(shù)的教學(xué)，但學(xué)生自學(xué)這部分內(nèi)容并無難度。課程將“嵌套結(jié)構(gòu)語言的特點”安排成自主學(xué)習(xí)，重點是和編譯技術(shù)相關(guān)的“子程序調(diào)用規(guī)則”“名字的作用域”等內(nèi)容。要求學(xué)生學(xué)習(xí)之后，??成小論文，并制作PPT，從中選擇優(yōu)秀者在課堂上向同學(xué)們講解這些內(nèi)容。

雖然只有個別學(xué)生最后作報告，但是每位學(xué)生都參與了這個環(huán)節(jié)的所有準備工作，鍛煉了文獻查找與閱讀能力、PPT制作能力、報告準備能力，這些都是畢業(yè)設(shè)計以及后續(xù)學(xué)習(xí)必不可少的基本學(xué)術(shù)素養(yǎng)。

5 結(jié) 語

大學(xué)生這個年齡，雖然在很多問題上是有主見的，但確實對一些問題的認識還比較模糊，對未來適應(yīng)學(xué)習(xí)、工作、社會生活需要哪些素質(zhì)和能力也不一定有清晰的認識。這就需要家庭、教師、社會在其成長過程中予以適當?shù)囊龑?dǎo)，這也是為什么學(xué)習(xí)是需要采取一定“強制”措施的原因。

愛因斯坦說，教育就是一個人把在學(xué)校所學(xué)忘光以后剩下的東西。對學(xué)生來說，接受教育，不僅僅是學(xué)習(xí)知識，更重要的是鍛煉能力和培養(yǎng)素質(zhì)。大學(xué)階段每一門課程的教學(xué)，就是學(xué)生素質(zhì)和能力培養(yǎng)的直接承擔者。

圍繞著培養(yǎng)學(xué)生素質(zhì)和能力的主題，編譯原理課程采取了一系列的教學(xué)探索。通過引導(dǎo)學(xué)生將課程知識應(yīng)用于領(lǐng)域問題求解以及課程的“探究式”教學(xué)，培養(yǎng)了學(xué)生的主動探究精神、分析問題的能力、實際問題的求解能力、評價不同方案的能力；通過研究性小論文的撰寫，培養(yǎng)了學(xué)生文獻查找與閱讀能力，幫助學(xué)生了解基本學(xué)術(shù)規(guī)范以及科技論文撰寫方法；而自主學(xué)習(xí)過程，對學(xué)生文獻查找與閱讀、PPT制作、口頭表達、報告準備方法等都有一定的鍛煉和提高。