前言：中文期刊网精心挑选了数据结构试题及答案范文供你参考和学习，希望我们的参考范文能激发你的文章创作灵感，欢迎阅读。
数据结构试题及答案范文1
关键词：全国计算机等级考试 二级公共基础知识 应对策略
一、考试内容和题型
二级公共基础知识考试内容由四大部分组成：数据库设计基础、数据结构基础、程序设计基础、软件工程基础。其中选择题 10道20分，填空题 5道10分，共30分。
二、近两年题型及分值分布
近几年的考试原题是考生最好的复习资料，因为针对性强，而且同样的题目可能再次考到，本人对近2年四次考试中的试题进行分析比较，对公共基础知识出题题型和分值分布如下表所示：
2011年～2012年公共基础知识考点分值分布表
通过上表数据可以看出，在公共基础知识中，数据库基础和数据结构基础所占比例较大，分值在10分左右，而程序设计基础所占比例最小，最多6分，最少0分。
通过对近两年公共基础知识考题的分析，有些知识点出现重复考察，有些知识点是固定出题题型，考生复习的关键是准确判断和掌握重复考点和常见考点，总结出公共基础知识的复习重点。以下是本人归纳总结的经常考的知识点，和大家共同分享。
1、数据库设计基础
（1）关系运算：此知识点近4次考试中考了4次，可以看作是必考题。考生应该掌握传统的集合运算和专门的关系运算的运算方法，其中传统集合运算的交、差和专门的关系运算中的选择出题概率比较大。
（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分。考生需要掌握的知识点主要有三个方面：程序设计的方法和风格、结构化程序设计和面向对象方法。其中结构化程序的基本结构：顺序结构，选择结构和循环结构；面向对象方法涉及到一些概念。
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实验选题
依据实验教学的目的和实验教学目标，考虑学生的个体差异，将实验设置成不同的类型：① 必做和选做实验。这两类实验都是结合相关课程的教学需要由授课教师设计的，前者目的在于帮助学生掌握基础知识和实验研究方法，后者在于培养和鼓励学生的学习兴趣、扩大知识面以及培养学生的应用能力和创新意识。② 允许学生结合本人的兴趣，从实际应用中选择有具体应用背景的实验题目，充分发挥学生的主动性。或由教师结合实际给学生布置一些较大的设计课题，使学生分组共同完成。当然，在难易程度方面要求做到量力而行，这样一方面锻炼了学生的自己动手能力，也加强了他们的团队协作精神；另一方面确实能将理论与实践相结合，从而大大激发了学生的学习热情，为今后的学习和工作打下良好的基础。
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年开始推出了全国计算机等级考试。该项考试面向社会，根据使用计算机的不同需求，以应用能力为主，划分等级，分别考核。它为全社会提供了一个科学、统一、公正的基础性考试。目前，针对全国计算机等级考试，有多种模拟考试系统，笔者所在学院为进一步提高计算机教学质量和全国计算机等级考试的通过率，购买过多款模拟考试软件，但每次进行软件升级都需要不菲的费用，如果自行开发一套模拟考试系统，不仅可以节约成本，而且能够根据学生的成绩有针对性地为学生制定考试内容。基于以上情况的需要，开发了Access模拟考试系统。
1系统设计
1.1系统功能设计
在功能方面，教师可以对题库进行修改、维护，教师可以查看学生的某次测试的信息，可以查询学生的姓名、学号及得分情况。一般的系统由设置模块、题型管理模块、试题编辑模块、试题设置模块四部分组成。主要功能是开发考试科目、考试题型、考试内容、考试题量以及试题难度系数等。有的网络考试系统具有专业的考试、培训、学习管理解决方案，采用开放、动态的系统架构，将传统的考试培训模式与先进的网络应用相结合，可使用户根据自身应用特点快速构建考试培训平台系统，实现对考试、培训、学习的管理。系统不仅可满足各类专业的教育、考试
、培训机构的考试应用与管理需求，也是各类政府机构、企业、事业单位进行考试考核、技能培训、评测、组织学习的平台。相关的系统其功能、设计方案一般采用符合国际标准的信息技术和网络技术，选择（大型）数据库管理系统和开发工具。现代远程教育技术和网络技术的发展越来越需要考试系统自动化、集成化，各学科通用化考试系统的开发也多采用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#开发语言，使系统更具有灵活性、安全性和易用性。考试系统应具有友好的用户界面，使用户与系统达到良好的沟通效果。
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-），女。硕士研究生学历。现为吉林动画学院助教。研究方向为计算机应用。
数据结构试题及答案范文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 引言
为了尽可能地发挥校园网的功能，学校教学和管理的信息化发展也有长足的进步。在校园网上实现试题库管理和网络考试，实现学校考试的规范化、科学化、系统化。这是学校尽快建设成一流的管理教育平台的有效措施。考试系统基于网络环境，不需要太多人工干预，公平、公正、节约人员，并且此考试既能客观如实的反映学生的学习水平，又为考试节约了大量的人力物力消耗。本文针对网络考试系统做了一个基于B/S结构的计算机等级考试系统的设计过程的探索性的研究。
根据本文的设计内容，我们首先了解一下全国计算机等级考试的有关基本问题。
1.1 计算机考试系统开考科目
下面描述计算机等级考试2013年9月改革后最新的开考科目有关信息。一级开考科目名称为：计算机基础及WPS Office应用；计算机基础及MS Office应用；计算机基础及Photoshop应用。考试时间90分钟。二级开考科目名称为：C语言程序设计；Visual Basic语言程序设计；Visual FoxPro数据库程序设计；Java语言程序设计；Access数据库程序设计；Web程序设计；My SQL数据库程序设计；C++语言程序设计；MS Office高级应用。考试时间为120分钟。三级开考科目名称为：网络技术；数据库技术；软件测试技术；信息安全技术；嵌入式系统开发技术。考试时间为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）.
