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

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

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

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

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

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

1 系統(tǒng)分析

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

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

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

1.2 需求調(diào)查

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

根據(jù)機場人力資源部門的要求，題庫部分由各個單位的培訓管理員進行題目的輸入、修改等維護工作?？荚嚽坝晒救肆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)來進行設計是合理可行的。圖1是本系統(tǒng)的網(wǎng)絡應用原理示意圖。

2 系統(tǒng)設計

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

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

2.2 功能設計

2.2.1 考試模塊

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

2.2.2 考試信息查看

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

2.2.3 題庫維護模塊

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

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

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

2.2.4 后臺管理模塊

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

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

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

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

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

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

對于用戶記錄數(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 幾個關鍵問題的解決

3.1 考試題目如何錄入圖片

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

 ；

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

機場要求系統(tǒng)抽取的試題必須符合崗位要求，先要設定好知識點的比例，所以在錄入題目的時候每題不僅要按崗位區(qū)分還要根據(jù)考試內(nèi)容進行知識點的分類?，F(xiàn)以頭等艙服務員考試的單選題為例，單選題共10道，現(xiàn)在以：業(yè)務題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ù)庫。

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

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

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

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

4 結(jié)束語

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

參考文獻：

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

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

一、如何應對全國計算機二級等級考試的公共基礎知識大綱

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

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

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

2.程序設計基礎與軟件工程基礎。

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

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

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

二、二級公共基礎知識的特點

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

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

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

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

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

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

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

三、學習方法

1.考生的復習必須遵守“80/20的原則”。

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

2.復習的關鍵是考生必須準確判斷和掌握常見的考點。

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

3.基礎知識的掌握方法。

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

4.做題技巧。

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

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

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

6.答題技巧。

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

參考文獻:

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

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

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

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

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

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

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

1.選擇題答題分析。

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

2.操作題分析。

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

二、學習方法

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

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

2.靈活運用答題技巧。

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

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

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

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

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

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

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

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

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

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

關鍵詞: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

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

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

1 IMS 組織

IMS是美國高等教育協(xié)會的非盈利機構(gòu)EDUCOM(現(xiàn)為EDUCAUSE)下的一個項目組,現(xiàn)已發(fā)展為全球?qū)W習聯(lián)合公司(Global Learning Consortium)。它是一家非盈利性的國際組織,一直在致力于為E-Learning制定通用的國際化標準。IMS包括一套如何對E-learning內(nèi)容確認和標記規(guī)范,以及如何跟蹤在學習過程中一些通用的參數(shù),如元數(shù)據(jù)、內(nèi)容包裝、問題與測試互操作、學習者信息包裝等。目前很多標準都引用了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ī)范文本組成。主要解決目前練習/測試數(shù)據(jù)的獨享性和缺乏開放性等問題,核心目標是為用于現(xiàn)代遠程學習的不同系統(tǒng)和為用戶提供具有互操作性的標準格式的練習/測試數(shù)據(jù)。該規(guī)范參照IMS、IEEE、ADL等相關標準,形成ASI信息模型、結(jié)果報告信息模型以及XML綁定實例三部分文檔草案[3]。

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

IMS QTI 具備延伸性及可在任何特定系統(tǒng)上迅速套用的特性,QTI規(guī)范在 1.2版之后工作小組特別將功能發(fā)展專注在以下幾個方面:1) 在VLE(virtual learning environment)上,提供試題庫給使用者;2) 在單一VLE上,使用不同來源的試題庫;3) 支持相關使用者,發(fā)展新的制作試題軟件;4) 記錄測驗的結(jié)果,并作為相關學習評價數(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)。詳述了響應的分類及其與問題類型之間的關系。把ASI按元素,子元素和屬性形成來概述基本信息模型(Information Model)。同時本文檔還包括了一致性陳述和ASI的詳細類別對象模型。

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

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

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

IMS QTI XML試題示例

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

圖1QTI Basic Item XML文件樣本

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

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

第6行:答復的種類與屬性定義。

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

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

第13行:本題計分預設為0分。

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

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

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

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

4 Result Reporting

Result Reporting定義表達學習者測驗結(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ī)范化設計

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

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

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

經(jīng)由以上分析可知,試題組織形式、基礎題型、題干內(nèi)容、答案內(nèi)容四項構(gòu)成試題的要素,如圖3所示,所以在進行符合QTI規(guī)范的題目格式設計時,主要要考慮如上要素如何進行符合QTI規(guī)范的設計[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定義答復和評分處理所需的規(guī)則。在此,主要討論如何以 QTI XML 格式來展示各種變化的試題,也就是Item Body內(nèi)定義的實現(xiàn)。

1) 試題組織形式的表示QTI ASI的核心組件分為Assessment,Section,Item三種結(jié)構(gòu),圖4表示了三種結(jié)構(gòu)間的關系。在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之間的關系。而Assessment必須包含所有的教學資源,能按順序排列一群Item并且將所有Item及其相對應的分數(shù)聚合在一起,去產(chǎn)生最后的得分,如圖4(c)(g)。

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

2) 基本題型的表示

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

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

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

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

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

6 總結(jié)

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

參考文獻:

[1] 吳砥,程文青,楊宗凱.國際教育信息化技術標準領域的工作[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] 朱貴良.計算機題庫目標的設計原則與試題組織規(guī)范探討[J].華北水利水電學院學報:社科版,1999,15(2):63-65.

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

關鍵詞：體系結(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ù)學方法求解相當困難，自動組卷的效率和質(zhì)量完全取決于試題庫設計以及抽題算法的設計。隨著計算技術和人工智能的快速發(fā)展，以及教育測量理論研究的不斷深入，基于教育測量理論的有關計算機輔助設計得到了廣泛的應用，其中智能組卷系統(tǒng)的研究與開發(fā)得到了越來越多的專家學者的關注[1-3]。

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

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

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

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

系統(tǒng)采用Microsoft. Net Framework作為應用體系結(jié)構(gòu)，Microsoft .Net Framework是Microsoft為簡化在第三代因特網(wǎng)的分布式環(huán)境下的應用程序開發(fā)而構(gòu)建的新一代基于XML Web Service的計算和通信平臺。Microsoft Visual Studio .NET則是全面支持NET開發(fā)工具，Studio .NET和.NET開發(fā)框架緊密結(jié)合，是目前使用最廣泛的構(gòu)建下一代互聯(lián)網(wǎ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ù)據(jù)庫的形式存儲。以下就系統(tǒng)的試題庫、模板庫兩個子庫進行簡要說明。

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

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

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

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

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

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

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

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

在試題庫中隨機抽取m道試題做為初始種群是很容易做到的，我們用X1, X2 …，Xm表示這m道題，則求滿足約束條件的狀態(tài)矩陣A就轉(zhuǎn)化為在該X1, X2 …，Xm選出N道滿足約束條件試題的問題。采用常用的二進制編碼方式對染色體進行編碼，得到染色串：F1，F(xiàn)2…Fm，滿足約束條件的試題數(shù)為N，則染色串應滿足: 。由于完全采用隨機方法產(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能有效地解決試題庫智能組卷問題，與其它方法相比，它能較早地找到滿足條件的群體。同時也為解決類似于該問題的多重約束目標的問題提供一種新的有效的途徑。

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

4 結(jié)論

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

參考文獻：

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

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

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

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

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

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

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

2.1 難度

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

P=1-r/s

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

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

P=1-X/Q

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

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

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

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

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

表2 試卷―試題難度比例

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

2.2 區(qū)分度

是指試題或測驗對考生實際水平的鑒別或區(qū)分程度，它是評價試題質(zhì)量與篩選題目的重要指標和依據(jù)。具有良好區(qū)分度的測驗，可以使實際水平高的學生得高分，水平低的同學得低分。一般要求試題的區(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 表示接受測驗的高分段學生的總得分數(shù)，XL 表示接受測驗的低分段學生的總得分數(shù)，N表示接受測驗的學生總數(shù)，H 表示該題的最高得分，L 表示該題的最低得分。

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

2.3 知識點

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

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

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

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

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

【正文】

第一章選題背景

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

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

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

服務器端我們采用Access數(shù)據(jù)庫系統(tǒng)和ASP組件來構(gòu)成考試的應用服務系統(tǒng)；客戶端采用瀏覽器來完成考試全過程，同時可進行遠程系統(tǒng)維護和管理。利用Access數(shù)據(jù)庫技術，結(jié)合目前硬件價格普遍下跌與寬帶網(wǎng)大力建設的有利優(yōu)勢，應用ActiveServerPage技術，我開發(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等技術和工具，整體設計遵循軟件工程的方法，經(jīng)過可行性分析、需求分析、總體設計、代碼的編制、模塊測試和系統(tǒng)實現(xiàn)幾個階段。下面就對這幾種技術和方法做一個概述。

一、ASP技術介紹

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

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

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

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

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

二、VBScript技術介紹

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

它具有以下幾個特點：

（1）易掌握。如果你熟悉VB，VBScript很容易學習和使用。

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

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

一、可行性分析

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

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

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

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

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

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

二、系統(tǒng)分析

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

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

數(shù)據(jù)流圖是組織中信息運動的抽象。是在調(diào)研的基礎上，從系統(tǒng)的科學性、管理的合理性、實際運動的可行性角度出發(fā)，將信息處理功能和彼此之間的聯(lián)系自頂向下，逐層分解，從邏輯上精確地描述系統(tǒ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ù)庫設計

用access建立一個數(shù)據(jù)庫文件，用來存儲試題及用戶的驗證信息。當管理員登陸時，首先提示要輸入驗證信息，當輸入用戶信息后，通過sql語言查詢administrator表，判斷此管理員是否合法，如果不合法，則顯示提示信息，否則，進入考試系統(tǒng)。管理員進入后可通過程序?qū)est表內(nèi)容進行添加，查詢和刪除。學生登錄，則需要學生的姓名和學號通過查詢employee表，如果用戶合法，由服務器抽取試題并顯示到考生屏幕上，否則學生無法登錄考試。試題的抽取又需要通過subject表，抽取題庫中的某一科所對應的題，當考生做完題并遞交后，由系統(tǒng)自動評分，顯示成績并將學生姓名和成績存入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確定對應的test表，再通過test表提取對應科目的題庫。在這里test表包含多個表，它們的字段相同，具體題目不同，每一門課程的試題對應一張表。

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

字段名稱類型說明

編號自動編號編號

Username文本管理員名

Password文本密碼

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

字段名稱類型說明

number文本學號

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)置對象?，F(xiàn)說明如下：

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

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

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

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

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

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

設定數(shù)據(jù)來源的方法是：在服務器上打開“我的電腦”中的“控制面板”，雙擊“ODBC”；在“系統(tǒng)DSN”下選“添加”，選出預先設好的數(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&"''''"

具體界面設計如下：

3、學生答題

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

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

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

具體學生登錄界面和答題界面如下：

4、批閱試卷并給出成績

學生提交后，系統(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)秀！"

%>

具體界面設計如下：

第四章設計總結(jié)

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

【參考文獻】

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

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

3、田博文《Dreamweaver中文版基礎培訓教程》人民郵電出版社

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

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

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

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

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

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

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

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

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

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

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

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

關鍵詞： IIS； Dreamweaver； 教學網(wǎng)站； 自主學習

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 結(jié) 語

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

參考文獻

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.1 以領域問題求解引導理論與實際相結(jié)合

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

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

在這樣的理念指導下，筆者重新設計了編譯原理課程的教學，將理論課堂的程序設計語言編譯原理知識應用到課程實踐中的領域問題求解。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 通過自主學習培養(yǎng)學生的學術素養(yǎng)

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

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

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

5 結(jié) 語

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

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

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