前言：中文期刊網精心挑選了數據結構試題及答案范文供你參考和學習，希望我們的參考范文能激發你的文章創作靈感，歡迎閱讀。
數據結構試題及答案范文1
關鍵詞：全國計算機等級考試 二級公共基礎知識 應對策略
一、考試內容和題型
二級公共基礎知識考試內容由四大部分組成：數據庫設計基礎、數據結構基礎、程序設計基礎、軟件工程基礎。其中選擇題 10道20分，填空題 5道10分，共30分。
二、近兩年題型及分值分布
近幾年的考試原題是考生最好的復習資料，因為針對性強，而且同樣的題目可能再次考到，本人對近2年四次考試中的試題進行分析比較，對公共基礎知識出題題型和分值分布如下表所示：
2011年～2012年公共基礎知識考點分值分布表
通過上表數據可以看出，在公共基礎知識中，數據庫基礎和數據結構基礎所占比例較大，分值在10分左右，而程序設計基礎所占比例最小，最多6分，最少0分。
通過對近兩年公共基礎知識考題的分析，有些知識點出現重復考察，有些知識點是固定出題題型，考生復習的關鍵是準確判斷和掌握重復考點和常見考點，總結出公共基礎知識的復習重點。以下是本人歸納總結的經常考的知識點，和大家共同分享。
1、數據庫設計基礎
（1）關系運算：此知識點近4次考試中考了4次，可以看作是必考題?？忌鷳撜莆諅鹘y的集合運算和專門的關系運算的運算方法，其中傳統集合運算的交、差和專門的關系運算中的選擇出題概率比較大。
（2）E-R圖：E-R圖是E-R模型的圖示法，考生要了解實體、屬性、聯系的表示法和三種聯系即1：1、1：M、M：N。
例如，2012年9月選擇題第5題：公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是（ ）：A）1：M B）M：N C）1：1 D）M：1。
通過分析我們可以得出正確答案A。
（3）數據三級模式：包括邏輯模式、外模式和內模式，其中邏輯模式也叫概念模式是對數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖。一個數據庫只有一個概念模式；外模式也稱子模式，是數據庫用戶能夠看見和使用的局部數據的邏輯結構和特征的描述。一個概念模式可以有若干個外模式；內模式也稱物理模式，它給出了數據庫物理存儲結構和物理存取方法。
例如2012年3月選擇題第4題：在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（ ）：A）外模式B）內模式C）概念模式D）邏輯模式。
通過分析我們可以給出正確答案B。
2、數據結構基礎
（1）棧和隊列：此知識點近4次考試中考了4次，可以看作是必考題，一般都是考查相關概念，棧是FILO表即后進先出表，而隊列是FIFO表即先進先出表，考生只要牢固掌握概念及基本性質就可以得全分。
（2）二叉樹性質：此知識點近4次考試中考了4次，可以看作是必考題，其中的性質3出題率比較高。
例如2011年9月選擇題第3題：下列關于二叉樹的敘述中，正確的是（ ）
A）葉子結點總是比度為2的結點少一個B）葉子結點總是比度為2的結點多一個
C）葉子結點數是度為2的結點數的兩倍D）度為2的結點數是度為1的結點數的兩倍
通過分析我們可以得出正確答案B
3、程序設計基礎
近幾年關于程序設計基礎的知識點出題并不多，分值在0到6分?？忌枰莆盏闹R點主要有三個方面：程序設計的方法和風格、結構化程序設計和面向對象方法。其中結構化程序的基本結構：順序結構，選擇結構和循環結構；面向對象方法涉及到一些概念。
4、軟件工程基礎
軟件工程這部分的知識點比較多，也比較抽象，是考生失分比較多的知識點。
（1）軟件測試：此知識點近4次考試中考了3次，考試的機率較高。
例如2012年3月選擇題第8題：在黑盒測試方法中，設計測試用例的主要根據是（ ）：
A）程序內部邏輯B）程序外部功能C）程序數據結構D）程序流程圖
通過概念分析我們可以給出正確答案B
對于軟件測試，考生需要掌握測試的目的是為了發現錯誤；測試方法有兩種：黑盒測試和白盒測試。黑盒測試是測試軟件的外部功能，又稱為功能測試；白盒測試是測試軟件內部邏輯結構，又稱為單元測試。
（2）軟件工程過程中使用的工具：該知識點近4次考試中考了2次。對于這部分知識點，考生應該掌握在軟件開發的各個階段經常會用一些圖形工具，如在需求分析階段使用數據流圖，在概要設計階段使用系統結構圖，在詳細設計階段使用程序流程圖，N-S圖，PAD圖等。
例如2012年3月選擇題第10題：在軟件設計中不適用的工具是：
A）系統結構圖B）PAD圖C）數據流圖D）程序流程圖
通過分析我們可以給出正確答案C
三、結論
以上給出最近兩年二級公共基礎知識常出題型，其中也有些知識點多次考到，因此考生應該多做歷年真題，結合書本，牢記相關知識點，利用掌握的知識點舉一反三解決考試中遇到的問題，從而提高計算機等級考試的過及率。
參考文獻：
[1]全國計算機等級考試二級教程―――公共基礎知識（2008 年版）[M].教育部考試中心 高等教育出版社，2008）
數據結構試題及答案范文2
關鍵詞：數據結構；MCAI；教學模式；教學方法
中圖分類號：G642 文獻標識碼：B
文章編號：1672-5913(2007)10-0070-03
1引言
“數據結構”是計算機及相關專業中一門重要的專業基礎課程，主要討論抽象數據關系和算法在計算機中的表示及實現。其研究思想和研究方法在計算機科學中許多有深度的研究領域得到廣泛的應用，為學生今后從事理論研究、應用開發、技術管理工作提供了堅實的理論基礎。但該課程具有相當的抽象性和動態性，容易造成教學低效和學時膨脹。如何使學生更好地掌握最常用的數據結構，培養學生解決實際問題的程序設計能力以適應學科迅速發展和知識更新的需要，是學習這門課程的目的和宗旨。
隨著網絡技術的發展與成熟，多媒體教學有著傳統教學手段無法比擬的優勢和特點，它是現代教學改革和未來教學手段發展的方向，利用網絡MCAI（Multimedia Computer Assisted Instruction，多媒體計算機輔助教學）課程教學已成為教學改革的一個重要環節。網絡MCAI不僅具有普通MCAI的特點，如交互性、個別性以及形式和內容多樣化等，還具有一些特有的優越性：操作方便、交互能力強、遠程教學、共享程度高、影響面大、內容更新方便及時等等。目前，很多高等院校都積極采用CAI教學系統和現代化教學手段來輔助教學，但往往不能達到滿意的效果。如何將網絡教學系統與課堂教學結合起來，以便更有效地提高教學效率、減少教學時數、真正實現素質教育，是一個值得探討的問題。
2教學原則
首先必須樹立現代化的教育觀。把“以教師為主體”、“課程為中心”的傳統教育觀轉變為“以學生為主體”、“以學生為中心”的新的教育觀。從“以傳授知識為主”轉變為以培養學生具有獨立獲取知識、發現創新知識的能力為主，把學生創新能力的培養放在重要的地位。利用指導法教學、“啟發”式教學來體現“以教為主導，以學為主體”的教學原則，教師不再是知識的傳遞者，而是學習的組織和引導者。在教學方法和教學體系上采用與傳統教學截然不同的現代教學模式，將多種現代教學模式應用于課堂和網絡教學中。
3現代教學模式
教學模式是教學基礎理論的具體化，也是教學具體經驗的概括化。目前，國內外有影響的現代教學模式主要有：
(1) 掌握學習模式。強調個別化教學，利用及時反饋和強化作為控制教學的有效手段，而編寫得當的習題是獲得反饋的重要途徑。
(2) 發現學習模式。首先提出問題，帶著問題意識觀察具體事實，然后再上升到一般的概念。
(3) 范例教學模式。教師用特例具體直觀地闡明“個體”的具體特征；根據范例“個體”的知識推論特點，分析掌握整個“類別”事物的特征，使對“個體”的認識上升為對“類別”的認識，從而掌握其規律和范疇。
(4) 最優化教學模式。一個好的最優化教學方案的形成的基本過程是：① 分析教學目的與教學任務；② 分析學生學習情況與教師自我分析；③ 學時分析；④ 選擇已知條件下最佳教學任務的綜合性手段與方案；⑤ 對教學質量進行評價。
傳統的教學方法和手段，制約了以上教學模式的推廣應用。CAI，尤其是網絡MCAI系統的建立和以可視化為特征的多媒體技術的應用，有利于綜合這些模式的長處，創建各種現代教學模式。
4教學設計
4.1教學目標分析
根據最優化教學模式，設計一個好的最優化教學方案，首先要對教學對象的情況進行分析，了解學生的基礎知識掌握程度、計算機的使用能力等實際情況，在課堂教學、網絡多媒體輔助教學系統的設計和使用過程中要做到心中有數、有的放矢。否則講課時只是一味灌輸教材內容，不管學生理解和掌握了多少。即使教師講得頭頭是道，網絡多媒體輔助教學系統做得再好，也不會獲得理想的效果。由于“數據結構”所涉及的算法大多采用數組和指針來描述，而后者對學生來說則相對較難，需要對C語言中指針的概念補充講解。在對學生的課堂與網絡教學上應該有所側重；在實驗教學上，必須清楚了解學生的實際情況，根據學生的邏輯推理能力、直觀想象能力和對數據結構的相關基礎知識的實際掌握情況等來組織教學，充分應用掌握學習模式，達到“個別化”教學的目的。
4.2課堂教學方案設計
4.2.1講授內容安排
根據“數據結構”教學大綱及指定教材的要求，對教學內容去粗取精，提煉出該課程、每章、每節的框架體系，從數據結構的邏輯結構、存儲結構和數據的運算三個方面去組織教學內容。要重點突出、簡潔明了，而不求面面俱到。在了解學生實際情況的基礎上進行分析研究，預見學生會對哪些內容感到困惑，在學習中會出現什么問題，這樣才能做到有的放矢。
4.2.2教學策略應用
1) 個別化教學。在課堂講授中教師起到的是提綱攜領、組織和引導的作用。明確每次課的目的、解決什么問題、通過什么途徑達到這個目的。對易懂的內容可以點到為止，重點難點精講細講，細節內容可由教材和配套的多媒體軟件體現。所謂重點是指數據結構中的重要概念、重要算法思想等。對這部分內容，一定要結合多種教學方式和手段去講深講透，引導學生理解概念的含義，掌握算法的實質，并在此基礎上尋找解決問題的方法。所謂難點，是指學生不易理解和容易出錯的地方。在難點確定之后，要分析究竟難在何處。是因為概念抽象不易掌握，還是因為算法思想復雜不易理解，或是容易混淆不易區別？然后研究解決問題的方法。對于抽象的東西應該形象化、直觀化地進行講解，對于復雜的內容應注意其條理性，對于易于混淆的內容宜盡量采用對比法加于區別，做到化難為易。
2) 問題驅動。問題驅動是指學生在教師創設的情境下應用已有知識提出新問題、解決新問題的過程，也是學生高度自主學習的過程。教師在講課時要體現教學思想，引入What+How+Why的教學理念，采用發現學習模式，應用啟發式教學。What是讓學生明確學些什么，拓展學生的知識面。通過經常提出問題，讓學生思考并回答，以跟上教師的思路，活躍課堂氣氛，創造輕松活潑的學習情境，留給學生想象的空間，提高學生的思維能力、自學能力和創新能力。提出的問題要自然、尖銳、具有邏輯性。How就是如何做的意思。對問題的分析要簡明、透徹，防止煩瑣雜亂；解決問題要切實準確；要引導學生積極思考。要做到這一點，必須考慮：講解一個問題時，怎樣引導學生動腦筋，可以先不給出結論，讓學生自己考慮問題。Why是讓學生能夠知道為什么這樣做。注意教給學生提出問題、分析問題和解決問題的方法，最終達到學生自行探究問題的目的。
3) 范例教學。課堂講授應符合學生的認知規律，從感性到理性，從理性到實踐，從直觀到抽象，再從抽象到具體實踐。范例教學在數據結構的算法思想講解中能發揮其無可比擬的優勢，對數據結構中的主要算法和一些抽象的概念，可以盡量先從直觀意義或具體實例解釋著手，讓學生更容易理解。因此在教學過程中宜多畫圖、多舉例、多解釋。這種從特殊到一般，從具體到抽象的方法，適用于數據結構中的很多內容。例如：講解隊列的概念時，可通過日常生活中的購物排隊的過程來反映隊列中插入、刪除的原則，再結合計算機中的操作隊列、打印隊列的應用來說明。對二叉樹的遍歷的算法過程可通過一個特定的二叉樹的例子說明其遍歷思想，再推廣到一般的二叉樹等等。
4.3網絡MCAI方案設計
網絡MCAI是以Web頁形式組織素材，以Web頁開發方法建立課件體系結構。它是綜合利用網頁制作工具、多媒體創作軟件和網絡數據庫技術，把文字、圖形、圖像、聲音、動畫、影像等多種媒體綜合起來，創造生動、活潑、有趣的教學情景，使學生變被動學習為主動學習，創造性地進行學習，以隨機性、靈活性、全方位、立體化的方式把知識形象生動地呈現給學生，知識密度大、表現力強，能很好激發學生的興趣，從而可以提高教學的效率和質量。
4.3.1教學內容的組織
以教學大綱為依據，根據教材，從學生的實際情況出發，以教育學、心理學的有關理論為基礎，結合教師多年教學經驗分析本課程的特性，從數據結構的邏輯結構、存儲結構和數據的運算三個方面去組織線性表、棧、隊列、串、數組、廣義表、樹、圖和文件等常用的數據結構，對教學內容進行精排和優化，運用多種教學藝術展現學習內容以激發學生的學習興趣，幫助學生對學習內容的理解。教師要為學生創造良好的學習條件和環境，激發學生的學習動機，提供合理的學習策略，從而促進學生的自主學習。
習題是獲得反饋的重要途徑，如何選擇深度和廣度適當的練習題和自測題，以便學生及時、有效地調整學習策略，是實現個別化教學的一個重要環節。習題的選擇必須廣度和難度兼顧，要覆蓋所學的內容，對課本上的習題選其精華，盡量選有啟發色彩的習題。對練習中暴露出來的普遍問題，進行網上輔導或進行課堂集中講評，幫助學生澄清模糊和錯誤的認識。
4.3.2教學內容的展現形式
由于數據結構涉及從簡單的線性表到復雜的樹、圖等多種數據結構，具有一定的難度和復雜性，給該課程的學習帶來了許多困難。對算法思想的理解成為這門課程的一個重點，所以如何將抽象的算法執行過程以淺顯易懂的形式展現在學生面前，是決定這門課MCAI輔助教學成敗的一個關鍵。
通常，網絡MCAI主要包括課程內容、算法演示、在線測試、在線討論以及資源中心5部分功能。課程內容提供了包括章節內容、章節習題、補充練習和實驗指導，這是學習的重要內容和課程基礎，用于配合課堂教學，起到相輔相承的作用；算法演示提供了數據結構課程中重要算法的動態交互演示，便于學生對算法的理解和掌握，符合聯想性思維特點，動畫的直觀、生動、形象等特點有助于學生深刻理解相應的算法，利于培養學生的發散性思維和建構性知識結構，激發學生的學習興趣；在線測試提供了試題的在線考試，試題類型包括判斷題、選擇題和問答題，通過學生自由選擇題型和測試內容來自動組卷，完成自我測試。學生在學完相應章節后，可自行選擇測試內容和題型進行在線測試，通過在線閱卷，學生可實時獲得測試成績，查看對錯情況以及正確答案，有利于學生及時糾正錯誤認識，調整學習策略。所以構造合適的試題庫，是教學質量評價的一個重要手段。通過在線討論進行網上答疑、輔導，可以突破時空的限制，實現教師與學生、學生與學生之間交流新的思想和解決學習中遇到的難題。資源中心提供了許多相應參考資料的下載，包括學習素材、歷年考試試題和模擬試題、軟件的下載，以及各種網絡資源。
總之，網絡MCAI可以提供交互式環境供學生學習，并自動根據操作過程進行實時評價，它可實現學生與機器、與學生、與教師之間的多項交流，讓學生通過網絡學習，自己掌握學習進度，提高學習的積極性和主動性，達到提高學生素質的目的。但在使用過程中不能過分強調MCAI的作用，而忽視了教師的講授作用。如果我們的課堂變成純粹的計算機媒體演示室，學生必定是走馬觀花，不知所云。所以必須把網絡MCAI和教師課堂講授有機地結合起來，形成最佳教學任務的綜合性手段與教學方案。
4.4實驗教學設計
4.4.1實驗目的
數據結構是實踐性很強的一門課，培養學生的實踐能力是教學的首要目的。數據結構理論知識的傳授是為應用服務的，因此在授課的同時，如何引導學生利用上機實驗來加強實踐也是教學中的一個重要課題。根據最優化教學模式，首先數據結構實驗教學的目的是：① 緊密配合理論教學，通過實驗幫助和加深對數據的邏輯結構、存儲結構、算法思想和具體實現等各個環節的整體理解；② 通過實驗將各門課程學到的知識融會貫通，思考與發現利用數據結構解決實際應用問題的有效方法，從而使學生分析和解決問題的能力得到鍛煉和提高；③ 通過實驗強化學生“結構一算法一編程”三者密切相關的意識。平時的練習較偏重于如何編寫功能單一的“小”算法，而實驗是軟件設計的綜合訓練，包括問題分析、總體結構設計、用戶界面設計、程序設計的基本技能和技巧，多人合作，以致一整套軟件工作規范的訓練和科學作風的培養。圍繞以上目標，數據結構的實驗教學也應該遵循認知規律，逐步地從無到有，從觀看演示到自己動手編程，從單一算法實現到綜合設計分析，直到具體應用實例研究。
4.4.2實驗選題
依據實驗教學的目的和實驗教學目標，考慮學生的個體差異，將實驗設置成不同的類型：① 必做和選做實驗。這兩類實驗都是結合相關課程的教學需要由授課教師設計的，前者目的在于幫助學生掌握基礎知識和實驗研究方法，后者在于培養和鼓勵學生的學習興趣、擴大知識面以及培養學生的應用能力和創新意識。② 允許學生結合本人的興趣，從實際應用中選擇有具體應用背景的實驗題目，充分發揮學生的主動性?；蛴山處熃Y合實際給學生布置一些較大的設計課題，使學生分組共同完成。當然，在難易程度方面要求做到量力而行，這樣一方面鍛煉了學生的自己動手能力，也加強了他們的團隊協作精神；另一方面確實能將理論與實踐相結合，從而大大激發了學生的學習熱情，為今后的學習和工作打下良好的基礎。
4.4.3實驗結果提交
實驗開始之前，安排集中上課講解，實驗中安排教師現場輔導，實驗課結束之后組織交流討論。除了安排面對面的答疑以外，可結合網絡在線討論來有效地輔導學生做好實驗。對基本實驗要求學生單獨完成，一些綜合實驗則分組完成。實驗成果可通過服務器提交。
5結束語
網絡MCAI是一種優秀的教學媒體，它對于提高教學質量和教學水平、推動教育改革都具有非常重要的意義。在教學過程中必須把網絡MCAI和教師課堂講授有機地結合起來，運用多種現代教學模式，使教師講授與多媒體教學相輔相成，以最優的組合完成教學任務，讓學生既能學到新的知識又可掌握學習的技能，達到提高學生素質的目的。
參考文獻
[1] 吳偉民. 數據結構和算法的可視化教學研究與實踐[J]. 高等教育研究學報，1999，(3).
[2] 范惠林，趙思宏. 研究性教學模式在專業課程中的應用[J]. 現代教育科學，2002，(11).
[3] 楊秀金. 數據結構―使用C++語言[M]. 浙江科學技術出版社，2004，(8).
收稿時間：2007-2-15
數據結構試題及答案范文3
關鍵詞：計算機等級考試模擬系統；Access數據庫；數據加密
中圖分類號：TP319文獻標識碼：A文章編號：16727800（2012）009007103
0引言
隨著計算機普及教育的持續升溫，各種計算機應用能力的考核也持續增加。為了實現國家經濟信息化，國家教委考試中心自1994年開始推出了全國計算機等級考試。該項考試面向社會，根據使用計算機的不同需求，以應用能力為主，劃分等級，分別考核。它為全社會提供了一個科學、統一、公正的基礎性考試。目前，針對全國計算機等級考試，有多種模擬考試系統，筆者所在學院為進一步提高計算機教學質量和全國計算機等級考試的通過率，購買過多款模擬考試軟件，但每次進行軟件升級都需要不菲的費用，如果自行開發一套模擬考試系統，不僅可以節約成本，而且能夠根據學生的成績有針對性地為學生制定考試內容?；谝陨锨闆r的需要，開發了Access模擬考試系統。
1系統設計
1.1系統功能設計
在功能方面，教師可以對題庫進行修改、維護，教師可以查看學生的某次測試的信息，可以查詢學生的姓名、學號及得分情況。一般的系統由設置模塊、題型管理模塊、試題編輯模塊、試題設置模塊四部分組成。主要功能是開發考試科目、考試題型、考試內容、考試題量以及試題難度系數等。有的網絡考試系統具有專業的考試、培訓、學習管理解決方案，采用開放、動態的系統架構，將傳統的考試培訓模式與先進的網絡應用相結合，可使用戶根據自身應用特點快速構建考試培訓平臺系統，實現對考試、培訓、學習的管理。系統不僅可滿足各類專業的教育、考試
、培訓機構的考試應用與管理需求，也是各類政府機構、企業、事業單位進行考試考核、技能培訓、評測、組織學習的平臺。相關的系統其功能、設計方案一般采用符合國際標準的信息技術和網絡技術，選擇（大型）數據庫管理系統和開發工具?，F代遠程教育技術和網絡技術的發展越來越需要考試系統自動化、集成化，各學科通用化考試系統的開發也多采用B/S（Browser/Server）模式，即瀏覽器服務器模式，對試卷合理性、試卷內容多樣化以及考試安全性提出了更高的要求。系統功能有：報名管理、題庫管理、試卷生成及管理，自測（模擬考試）、正式考試和評分管理，成績統計和分析等。有的系統還包括考生學籍、成績管理，設置考試
參數及相關信息，試題試卷難度、信度評估、遠程組卷、試卷評閱、試題庫維護、任課教師信息管理等功能。以教育統計學為基礎，教育測量學、教育管理學和數理統計方法等多學科知識對考試數據做科學、客觀、全面的定量分析，并在此基礎上對考試及教學定性評估，反饋教學及改進考試的相關信息。
1.2系統數據庫設計
系統采用Access2000作為關系數據庫。根據考試系統的特點，所有模塊集中到一個數據庫，建立數據庫、數據項和數據結構如表1所示。
2系統模塊設計
2.1登錄驗證模塊設計
（1）創建一個交互界面，建立數據庫連接，改界面用于驗證考生的信息。
（2）初始化考試環境。根據系統設置從題庫中隨機抽取試題。
在該模塊中有可能出現考生因意外中斷考試，需二次登錄。該狀況出現時，如
何完成這種情況的考試計時功能，可以通過設計補時系統完成，即監考老師登錄考
試管理系統，對該考生進行補時。
2.2試題抽取模塊設計
進入考試界面后，首先清空考試目錄下的試題，然后調用RandomST（）函數隨機抽取的試題題號和表名添加至試卷表中，為考生界面傳送數據源，并在考生目錄下生成操作題文件。 該模塊應該為用戶提供清晰、便捷的答題界面。
2.3評分模塊設計
評分實現的功能是：計算分數、統計平均分、分數歸類。
（1）分數統計：按照指定的范圍或條件計算平均分。每種統計數據由一個統計函數計算得出。
（2）分數歸類：按照指定的范圍或條件和分數劃線（如將所有分數分為60以下，60～80，80以上）對分數作歸類統計。歸類統計由歸類函數計算得出。
當用戶提交試卷后，有關本次考試的答案已經保存在選擇題答題表、填空題答題表等4張表中，系統從這4張表中讀出答案，與選擇題、填空題表中的答案進行對照并統計分數，并將總分與每題的得分與答案顯示在后臺界面中。
3系統實現
3.1數據庫操作
為了對Access數據庫進行操作，在Visual Basic中首先添加引用“ADODB”，并在標準模塊中加入以下語句：
' 定義一個ado的數據庫連接
Public cN As New ADODB.Connection
' 定義一個ado的數據庫記錄集
Public rS As New ADODB.Recordset
' 聲明一個SQL語句字符串
Public strSQL As String
Sub main（）
cN.Open"Provider=Microsoft.Jet.OLEDB.4.0；DataSource= & App.Path &
"exam.mdb"' exam.mdb為二級考試數據庫
cN.CursorLocation = adUseClient
Form1.Show
EndSub
這樣在程序設計時，若需打開數據表進行操作，只須加入語句：
PrivateSubForm_Load（）
strSQL="select*from 考試資料表 where 考號= " & " " " " &
Trim（num.Text） & " " " "
' 執行strSQL中定義的查詢語句，Trim（num.Text）輸入的考號
SetMSHFG.DataSource=cN.Execute（strSQL）
EndSub
其中strSQL 為相關查詢語句，該語句表示從考試資料表中查詢考號為Trim（num.Text）的記錄，通過以上操作語句，就能查詢到表中相應的數據。
3.2數據庫中OLE對象數據存儲與讀取
由于計算機等級考試模擬考試系統中，試題的內容、試題答案、編程題以及試題圖片素材等在數據庫中，都是以OLE對象的數據形式進行存儲的，如果要管理這些數據，需要使用Visual Basic中的ADODB.Stream流完成。通過ADODB.Stream流，可以對數據庫中的OLE對象數據進行讀取，然后再將其保存為另一文件。通過對OLE對象數據的讀取操作，可以把存儲在數據庫中的OLE對象數據，還原為相應的文檔，完成數據的讀取操作。
3.3數據加密解密
為保證數據庫中的數據安全，必須進行加密。在Visual Basic可利用SetDatabasePassword類進行加密，CreateDeeryptor解密，然后通過OpenPasswordProtectedDatabase類打開設置加密的數據庫。
4結語
計算機等級考試日趨標準化、嚴格化，使得考生的復習備考顯得更為重要。本文設計的考試模擬系統是以標準的計算機考試系統為模板，歷年考題為題庫，充分模擬等級考試機考的考試環境開發的，希望通過該模擬考試系統，能夠讓每一位考生適應考試環境。本文設計的考試不僅適合計算機二級考試的模擬，同樣適合其它課程的考試。為了充分利用網絡交互的優點，本文設計的考試可從單機版向網絡考試發展，可允許全校學生通過校園網在線考試，改變了傳統考試的模式。
參考文獻：
[1]潘應暉.Visual Basic模擬考試系統開發[J].數據庫及信息管理，2006（10）.
[2]范慧琳，姚毅紅.淺析全國計算機等級考試模擬軟件評分系統[J].華僑大學學報，2009（2）.
[3]劉啟原，劉怡.數據庫與信息系統的安全[M].北京：科學出版社，2000.
數據結構試題及答案范文4
【關鍵詞】計算機應用基礎 考試系統 系統設計
1 引言
計算機應用基礎是高校非計算機專業開設的一門公共基礎必修課，考核內容包括計算機基礎理論，操作系統基本操作及常用辦公軟件的使用?？荚囆问揭话惆ㄈ斯こ鲱}、人工閱卷、成績評估和試卷分析。傳統考試模式造成教師工作量大，考核內容不全面。鑒于該門課程強調學生的上機操作能力和計算機綜合應用能力，傳統的考試形式已無法達到考核目的。因此，對計算機應用基礎考試方式進行改革，實現計算機考試信息化，對計算機應用基礎教學質量的提高有重要的意義。通過開發計算機應用基礎考試系統，實現無紙化考試，可全面考核學生的計算機應用水平，提高考試工作效率，使考試更加公正、客觀。
2 需求分析
通過對計算機應用基礎考試系統進行需求分析，主要實現的功能有用戶管理、試題庫管理、試卷管理、自動組卷和評分等。系統采取管理員、教師和學生這三種權限對系統進行控制。管理員負責用戶信息的管理及試題庫的管理和維護。教師負責組卷管理、試題庫管理及考試過程管理。學生權限是登錄計算機應用基礎考試系統進行答卷考試。系統選用Visual Studio 2010，SQL Server 2008，C#開發語言，使系統更具有靈活性、安全性和易用性?？荚囅到y應具有友好的用戶界面，使用戶與系統達到良好的溝通效果。
3 系統設計
3.1 系統框架結構
根據以上計算機應用基礎考試系統的需求分析，得出系統的總體結構如圖1所示。
3.2 數據庫設計
在考試系統的數據庫設計中，先要對系統分析得到的數據字典中的數據存儲進行分析，分析各數據存儲之間的關系，然后才能得到系統的關系模式。本系統采用E-R圖來進行數據結構的分析。如管理員E-R圖，如圖2所示。
根據設計好的E-R圖在數據庫中創建各表，包括管理員信息表、學生信息表、教師信息表、考試成績信息表和試題信息表。管理員信息表包括系統編號、管理員登錄賬號、管理員姓名、管理員登錄密碼；學生信息表主要包括學生的學號、姓名、性別及登錄密碼；教師信息表包括教師編號、教師姓名、教師登錄密碼；學生成績表中包含學生的學號、姓名及考試成績；試題信息表包括系統編號、試題題目和試題答案。
4 系統實現
本文以登錄模塊的實現為例，登錄界面提供所有用戶的登錄（包括學生、教師、管理員），該模塊采用了驗證碼技術，該技術通過Random類實現。Random類中最常用的是Random.Next方法。Random.Next方法主要用于返回一指定范圍內的隨機數。登錄界面：三個textbox控件用于輸入用戶名、密碼和驗證碼；一個dropdownlist控件用于選擇登錄身份；image控件用于顯示驗證碼；兩個button控件用于登錄和取消。
5 總結
本文從系統登錄模塊、管理員模塊、教師模塊和學生模塊等方面對計算機應用基礎考試系統進行總體設計，為計算機應用基礎考試系統的實現提供解決方案，一個完善的考試系統不僅要有友好的界面，操作簡便，更重要的是具備良好的后臺管理模塊，完善的后臺管理模塊可以使計算機應用基礎考試系統變得更加靈活和易維護。在今后的研究中將進一步完善計算機應用基礎考試系統，使系統更具有安全性和可靠性。
參考文獻
[1]陳傳明，鄭孝遙.計算機基礎無紙化考試系統的設計與實現[J].計算機時代，2010（07）.
[2]黃美瓊.基于B/S的《計算機應用基礎》考試系統設計[J].甘肅聯合大學學報（自然科學版年期），2012（02）.
作者簡介
葉嬌（1988-），女。碩士研究生學歷?，F為吉林動畫學院助教。研究方向為計算機應用。
數據結構試題及答案范文5
【關鍵詞】；在線考試系統；設計方案
隨著互聯網與計算機軟硬件技術的快速發展,建立在其上的遠程教育成為現代教育技術未來發展方向之一，考試測試作為遠程教育的一個子系統也成為一個重要的研究領域。在線考試是現代遠程教育研究的一個重要部分，它利用計算機和網絡進行組卷、考試、評分，實現“教考分離”，相對減少了考試各環節的人為主觀因素，更高速、客觀、安全的組織考試，把教師從繁重的組卷、評卷、成績分析等工作中解放出來，提高考試的效度和信度，對提高教學效果和教學質量具有重要意義。
1、系統設計與實現
本系統主要需要實現對教師管理員以及考生的身份驗證，試題的錄入和隨機抽取試題組成試卷，考試過程中的試卷無刷新，考試的計時功能，考生交卷后客觀題的系統自動評分，教師和后臺管理人員對試題信息的單獨管理。針對考試系統，考慮到數據庫的數據比較龐大，本系統采用SQL2005數據庫存儲數據信息。根據考試系統的要求，我們需要設計管理員信息表、考試科目信息表、考生記錄信息表、考生信息表、教師信息表、試題信息表。
1.1文件夾組織結構
每個網站都會有相應的文件夾組織結構，如果網站中網頁數量很多，可以將所有的網頁及資源放在不同的文件夾中。如果網站中網頁不是很多，可以將圖片、公共類或者程序資源文件放在相應的文件中，而網頁可以直接放在網站根目錄下。在線考試系統就是按照前者的文件夾組織結構排列的。
1.2公共類設計
在開發項目中以類的形式來組織、封裝一些常用的方法和事件，不僅可以提高代碼的重用率，也大大方便了代碼的管理。本系統中創建了一個公共類BaseClass類，其中包含建立數據庫連接的DBconn 方法、綁定GirdView控件的BindDG方法、執行SQL語句的EXsql方法、判斷考生登錄的ChkStu方法以及判斷教師登錄的ChkTea方法和判斷管理員登錄的ChkAdmin方法。
1.3登錄的實現
本系統的登錄包括教師、考生、管理員三種不同身份的登錄，它們的實現方法大致都差不多。在這里我們主要談談考生的登錄實現，考生進入登錄頁面后，先輸入自己的準考證號和自己的密碼同時需要選擇學生身份進行登錄。輸入正確后單擊登錄按鈕則可以進入考試界面進行考試。
2、設計方案的選擇
在通常的考試中，相同科目的考生使用相同的試卷，而在線考試系統中則可以做得更好，即相同科目的考生卻使用看起來不一樣的試卷。如果僅是模擬通常意義的考試，則是容易實現的，但如果能夠針對不同的考生呈現不同的在線試卷，則可以有兩種方案可以選擇：一是針對每個考試生成不同的具有相同難度系數的試卷，二是使用相同的試卷但呈現不同的排列。
由于計算機應用基礎課程同時在線考試的人數可能達到上千人，采用方案1要求準備上千份試卷，這是最直接的實現方式。但在考試過程中由于需要頻繁地存取試卷數據庫，以每份試卷100K字節計算，一千人同時考試則可以產生超過100M/S的突發數據流，如果考慮到數據的封裝則會更多，同時還要大量占用處理器及內存資源，這對計算機硬件系統的配置以及網絡的性能帶來較高的要求，也給在線考試軟件的穩定運行帶來隱患。
采用相同命題不同呈現方式即方案2，雖然不能真正做到對不同考生呈現不同命題，但卻是較適合于基于Web技術的在線考試系統的命題呈現方式。很顯然，這種呈現方式不會產生數據擁堵現象，提高了操作的響應性能，較少地占用系統資源，有益于在線考試系統的穩定運行。
3、試卷呈現方法的實現
實現相同的試卷但呈現不同的排列的呈現方式的策略是：①從試卷庫中選擇將要考試的試卷，將其命題映射到計算機內存中；②針對每個考生產生不同的命題隨機序列；③根據不同的命題隨機序列顯示在線試卷。
3.1實現試卷中命題到內存的映射
計算機應用基礎課程試卷中的命題類型可分為選擇題和操作題兩種，因此需要根據命題在數據庫中的關系模式來建立命題類的定義，這里給出命題中選擇題的類定義，其他類型命題可做類似處理，代碼片段如下（C#語法）：
Public class OneQuestion{
Public int PaperID;//試卷ID
Public int KindID;//命題類型
Public int QuestionID;//命題ID
Public int Mark;//分數
Public int NumberOfSelect;//可選項個數
Public String Content;//命題內容
Public String Options;//可選項
Public String answer;//答案}
命題類提供了命題在內存中的數據結構，因此可以從試卷庫中讀取試卷命題并保存在命題對象數組中，下列Get Paper Contents函數（C#語法）讀出選擇題到數組中：
Private bool Get Paper Contents(){
ArrayList ar=new ArrayList();//數組ar用于保存選擇命題集
SqlDataReader dr=null;//數據集dr表示數據庫中試卷的關系模式
Int paperid=Convert.ToInt32(Application["paper
ID"].ToString(),10);//取得試卷ID
數據結構試題及答案范文6
摘 要：給出了一個基于B/S結構的計算機等級考試系統的設計過程。主要介紹了系統開發的前期準備（軟硬件的準備）到系統基本組成的設計思考和功能模塊的設計基本實現，整個系統的設計按照全國計算機等級考試的要求設計。最后闡述了系統存在的問題和不足，以便于將來更好地進行改進。
關鍵詞： B/S結構；計算機等級考試；功能模塊設計
中圖分類號： F49 文獻標識碼：A 文章編號：16723198（2014）17017001
1 引言
為了盡可能地發揮校園網的功能，學校教學和管理的信息化發展也有長足的進步。在校園網上實現試題庫管理和網絡考試，實現學校考試的規范化、科學化、系統化。這是學校盡快建設成一流的管理教育平臺的有效措施?？荚囅到y基于網絡環境，不需要太多人工干預，公平、公正、節約人員，并且此考試既能客觀如實的反映學生的學習水平，又為考試節約了大量的人力物力消耗。本文針對網絡考試系統做了一個基于B/S結構的計算機等級考試系統的設計過程的探索性的研究。
根據本文的設計內容，我們首先了解一下全國計算機等級考試的有關基本問題。
1.1 計算機考試系統開考科目
下面描述計算機等級考試2013年9月改革后最新的開考科目有關信息。一級開考科目名稱為：計算機基礎及WPS Office應用；計算機基礎及MS Office應用；計算機基礎及Photoshop應用?？荚嚂r間90分鐘。二級開考科目名稱為：C語言程序設計；Visual Basic語言程序設計；Visual FoxPro數據庫程序設計；Java語言程序設計；Access數據庫程序設計；Web程序設計；My SQL數據庫程序設計；C++語言程序設計；MS Office高級應用?？荚嚂r間為120分鐘。三級開考科目名稱為：網絡技術；數據庫技術；軟件測試技術；信息安全技術；嵌入式系統開發技術?？荚嚂r間為120分鐘。四級開考科目名稱為：網絡工程師；數據庫工程師；軟件測試工程師；信息安全工程師；嵌入式系統開發工程師。以上考試方式均為無紙化。
1.2 計算機考試系統的有關出現題型
計算機考試系統的題型主要有：選擇題、判斷題、填空題、綜合題。其中，選擇題有單選題（四選一），多選題（四選二或四選三），其中單選題是最常見最常用的題型。判斷題：就是判斷題目的對錯，進行選擇，二選一。這也是經常用到的題型之一。填空題：就是留出空白，輸入漢字或英文，系統判斷正確或錯誤。綜合題：包含其它的各類雜合題，泛指各種各類的題目。
2 系統可行性分析
根據以上計算機等級考試的開考科目與有關出現的題型描述，我們設計的計算機等級考試系統可行性分析分別要從技術可行性分析、經濟可行性分析、社會因素方面的可行性分析三個方面進行詳細剖析。
2.1 技術可行性分析
分析技術的可行性要從軟硬件、環境、輔助設備等多個方面拓展全面考慮。例如軟件要求：系統環境：操作系統升級為Windows7，MS Office版本升級為2010，WPS Office版本升級為2012，Photoshop軟件為Adobe Photoshop CS5。就目前使用的開發技術來說建議系統的功能目標應該能夠達到。
2.2 經濟可行性分析
在開發此系統的過程中對成本與效益做出評估，也就是開發此系統的整個過程費用性價比是否是盈利的，設計出的系統盡量滿足用戶在使用該系統后只需花一定資金購買一部分計算機與軟件就能實現。
2.3 社會因素方面的可行性分析
開發設計此系統僅用于高校范圍內的計算機等級考試，無法律和政策方面的糾紛、限制。
3 設計要求
本系統的設計要求和實現可以為學校對學生的管理提供便利。系統要求界面友好、操作簡單，提高對學生基本情況和成績的查詢速度，使各項管理更加規范化、系統化、自動化。系統設計期望有試題管理、試卷生成、在線考試、試卷評判、權限管理、在線報名、站內公告設計等功能，這些功能通過具體友好地界面實現。比如拿試卷生成為例，此界面要體現出所涉及的題目總量、考試時間以及題目分數分配等問題。
4 設計思想
本系統所需軟件環境：Microsoft Windows XP操作系統；軟件采用 2005作開發平臺，C#作編程語言，SQL Server2005作數據庫管理系統，提供一種數據交互的網上考試系統。核心內容研究：先從系統需要解決的主要問題出發，介紹了系統應該具備的基本功能；然后從系統的可行性方面，介紹了技術可行性分析；經濟可行性分析；社會因素方面的可行性分析。最后介紹了總體設計框架思想。主要是給出了基本設計思想及流程圖；系統架構圖；系統功能結構圖、數據流程圖等。
4.1 總體設計框架思想
（1）基本設計思想及流程圖。
基本設計思想：在用戶認證之后，系統根據考生的資料隨機的從試題庫中選取試卷，在考生做完試卷且交卷之后，將會自動在服務器端保存考的答案。要求能保證考生順利的作答以及考試的保密和安全性。如圖1操作流程圖所示。
（2）系統功能結構圖。
根據需求分析，在線考試系統的結構圖如圖2系統功能結構圖所示。
（3）系統架構。
本系統采用應用程序典型的三層架構模式，其結構如圖3所示。
圖1 操作流程圖
圖2 系統功能結構圖
圖3 系統架構 各層功能介紹：數據訪問層：系統最低層，提供數據庫操作的接口和存儲本系統所有數據；業務邏輯層：處于頁面展示層與數據訪問層之間，與數據庫直接關聯，同時又為頁面展示層服務。實現業務的具體邏輯，如考生報名、登錄參考、試卷試題管理等；頁面展示層：系統最外層，將業務功能在瀏覽器上顯示出來，用戶通過界面對系統進行操作。
4.2 系統數據流程圖設計
系統根據考試系統的特點，所有模塊集中到一個數據庫，建立數據庫并加密，防止考生直接察看和破壞數據庫，數據項和數據結構如圖4所示。
圖4 系統數據流程圖 5 結束與展望
系統充分運用了適合自身特點的B/S模式進行設計的設計思想，改變了傳統的考試模式，對所有學生信息實行計算機管理，提高了報名工作的效率，減輕了報名工作的通信聯絡負擔，達到報名工作中準確、高效、快捷的要求。實施網上考試不僅有效地提高了管理水平和服務質量，也方便了管理員對信息的管理和維護。系統的設計和實現可以為學校對學生的管理提供便利。系統界面友好、操作簡單，加快了對學生基本情況和成績的查詢速度，加強了管理，使各項管理更加規范化、系統化、自動化。
參考文獻
[1]許洋，李勝.基于VB的計算機二級考試練習系統設計[J].徐州師范大學學報：（自然科學版），2006，24（3）：27.
[2]許鴻，黃柳紅.用VB設計全國計算機等級考試模擬軟件[J].廣東技術師范學院學報，2005，（4）：73.
[3]李丁.計算機考試系統中自動評分策略的研究與實現[J].計算機與現代化，2002，（9）：56.
[4]蘇雪.二級VFP程序設計與同步訓練[M].武漢：華中科技大學出版社，2008，（8）.
