基本信息
【插图】
内容简介
书籍
计算机书籍
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级Access数据库程序设计》由希赛教育等考学院组织编写，作为全国计算机等级考试二级的辅导和培训指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读一本详细的、带有知识注释的考试大纲。通过阅读本书准备考试的人员可掌握考试大纲规定的知识，掌握考试的重点和难点，熟悉内容的分布。
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级Access数据库程序设计》适合参加全国计算机等级考试的人员及广大计算机爱好者阅读。
计算机书籍
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级Access数据库程序设计》由希赛教育等考学院组织编写，作为全国计算机等级考试二级的辅导和培训指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读一本详细的、带有知识注释的考试大纲。通过阅读本书准备考试的人员可掌握考试大纲规定的知识，掌握考试的重点和难点，熟悉内容的分布。
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级Access数据库程序设计》适合参加全国计算机等级考试的人员及广大计算机爱好者阅读。
目录
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级Access数据库程序设计》
前言
第1章 算法和数据结构 1
1.1 考点精讲 1
1.1.1 算法与数据结构概述 1
1.1.2 线性表 4
1.1.3 栈和队列 6
1.1.4 线性链表 8
1.1.5 树与二叉树 10
1.1.6 查找技术 13
1.1.7 排序技术 14
1.2 历年试题分析 16
1.3 过关全真模拟题 19
1.4 过关全真模拟题解析 21
第2章 程序设计基础 24
2.1 考点精讲 24
2.1.1 程序设计的方法与风格 24
2.1.2 结构化程序设计 25
2.1.3 面向对象的程序设计 25
2.2 历年试题分析 27
前言
第1章 算法和数据结构 1
1.1 考点精讲 1
1.1.1 算法与数据结构概述 1
1.1.2 线性表 4
1.1.3 栈和队列 6
1.1.4 线性链表 8
1.1.5 树与二叉树 10
1.1.6 查找技术 13
1.1.7 排序技术 14
1.2 历年试题分析 16
1.3 过关全真模拟题 19
1.4 过关全真模拟题解析 21
第2章 程序设计基础 24
2.1 考点精讲 24
2.1.1 程序设计的方法与风格 24
2.1.2 结构化程序设计 25
2.1.3 面向对象的程序设计 25
2.2 历年试题分析 27
前言
全国计算机等级考试（NCRE）由教育部考试中心主办，面向社会，用于考查非计算机专业人员计算机应用知识与能力。考试客观、公正，得到了社会的广泛认可。
本书根据全国计算机等级考试2014年考试大纲编写而成，在组织和写作上倾注了编者们的大量精力和心血，相信能够提高考生通过率，有效地完成“考试过关”，为考生提供切实、有效的帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，全面梳理和系统学习考试大纲中的内容。
作者权威，阵容强大
希赛教育（www.educity.cn）专业从事人才培养、教育产品开发、教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面名列前茅，希赛教育的远程教育模式得到了国家教育部门的认可和推广。
希赛教育等考学院是国内知名的进行计算机等级考试在线教育的大型教育机构，在该领域取得了很好的效果。我们组织大纲制订者和阅卷组成员编写了考试辅导教材近50本，内容涵盖了计算机等级考试的主要级别；组织权威专家和辅导名师录制了考试培训视频教程，对历年考试进行了跟踪研究和比较研究，编写了权威的全真模拟试题。希赛教育的计算机等级考试培训采取统一教材、统一视频、统一认证教师的形式，采取线下培训与线上辅导相结合的方式，确保学员在通过考试的前提下能真正学到有用的知识。
本书由希赛教育等考学院彭雪阳主编，参加编写工作的还有卢艳芝、胡钊源、张友生、桂阳、王勇、何玉云、张丹、谢顺、刘洋波、余华山。参加编写的人员来自大学教学一线和企业研发团队，具有丰富的教学和辅导经验，对等级考试有深入的研究，具有极强的应试技巧、理论知识、实践经验和责任心。
在线测试，心中有数
希赛网在线测试平台（platform.educity.cn/oletest/）为考生准备了在线测试，其中有数十套全真模拟试题和考前密卷，考生可选择任何一套进行测试。测试完毕，系统自动判卷，立即给出分数。
对于考生做错的地方，系统会自动记忆，待考生第二次参加测试时，可选择“试题复习”。这样，系统就会自动把考生原来做错的试题显示出来，供考生重新测试，以加强记忆。
因此，读者可利用希赛网在线测试平台的在线测试系统检查自己的实际水平，加强考前训练，做到心中有数，考试不慌。
随书光盘，物超所值
本书附带的光盘内容为希赛网等考学院（www.educity.cn/ncre/）培训视频教程的节选，本视频教程对考试所有的难点和重点知识进行了精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟考试的真谛。更完整的培训视频教程，请访问希赛教育视频教学平台（platform.educity.cn/v/）。
诸多帮助，诚挚感谢
在本书出版之际，要特别感谢教育部考试中心计算机等级考试办公室的命题专家们。编者在本书中引用了部分考试原题，使读者更明确考试题型和所考察的知识点。本书在编写过程中，参考了许多相关的文献和书籍，编者在此对这些参考文献的作者表示感谢。
感谢机械工业出版社李华君老师，他在本书的策划、选题的申报、写作大纲的确定，以及编辑、出版等方面，付出了辛勤的劳动和智慧，给予了我们很多的支持和帮助。
感谢参加希赛教育计算机等级考试辅导和培训的学员，正是他们的想法汇成了本书的源动力，他们的意见使本书更加贴近读者。
由于编者水平有限，且本书涉及的内容很广，书中难免存在疏漏和不妥之处，编者诚恳地期望各位专家和读者不吝指正和帮助，对此，我们将十分感激。
希赛教育等考学院
本书根据全国计算机等级考试2014年考试大纲编写而成，在组织和写作上倾注了编者们的大量精力和心血，相信能够提高考生通过率，有效地完成“考试过关”，为考生提供切实、有效的帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，全面梳理和系统学习考试大纲中的内容。
作者权威，阵容强大
希赛教育（www.educity.cn）专业从事人才培养、教育产品开发、教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面名列前茅，希赛教育的远程教育模式得到了国家教育部门的认可和推广。
希赛教育等考学院是国内知名的进行计算机等级考试在线教育的大型教育机构，在该领域取得了很好的效果。我们组织大纲制订者和阅卷组成员编写了考试辅导教材近50本，内容涵盖了计算机等级考试的主要级别；组织权威专家和辅导名师录制了考试培训视频教程，对历年考试进行了跟踪研究和比较研究，编写了权威的全真模拟试题。希赛教育的计算机等级考试培训采取统一教材、统一视频、统一认证教师的形式，采取线下培训与线上辅导相结合的方式，确保学员在通过考试的前提下能真正学到有用的知识。
本书由希赛教育等考学院彭雪阳主编，参加编写工作的还有卢艳芝、胡钊源、张友生、桂阳、王勇、何玉云、张丹、谢顺、刘洋波、余华山。参加编写的人员来自大学教学一线和企业研发团队，具有丰富的教学和辅导经验，对等级考试有深入的研究，具有极强的应试技巧、理论知识、实践经验和责任心。
在线测试，心中有数
希赛网在线测试平台（platform.educity.cn/oletest/）为考生准备了在线测试，其中有数十套全真模拟试题和考前密卷，考生可选择任何一套进行测试。测试完毕，系统自动判卷，立即给出分数。
对于考生做错的地方，系统会自动记忆，待考生第二次参加测试时，可选择“试题复习”。这样，系统就会自动把考生原来做错的试题显示出来，供考生重新测试，以加强记忆。
因此，读者可利用希赛网在线测试平台的在线测试系统检查自己的实际水平，加强考前训练，做到心中有数，考试不慌。
随书光盘，物超所值
本书附带的光盘内容为希赛网等考学院（www.educity.cn/ncre/）培训视频教程的节选，本视频教程对考试所有的难点和重点知识进行了精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟考试的真谛。更完整的培训视频教程，请访问希赛教育视频教学平台（platform.educity.cn/v/）。
诸多帮助，诚挚感谢
在本书出版之际，要特别感谢教育部考试中心计算机等级考试办公室的命题专家们。编者在本书中引用了部分考试原题，使读者更明确考试题型和所考察的知识点。本书在编写过程中，参考了许多相关的文献和书籍，编者在此对这些参考文献的作者表示感谢。
感谢机械工业出版社李华君老师，他在本书的策划、选题的申报、写作大纲的确定，以及编辑、出版等方面，付出了辛勤的劳动和智慧，给予了我们很多的支持和帮助。
感谢参加希赛教育计算机等级考试辅导和培训的学员，正是他们的想法汇成了本书的源动力，他们的意见使本书更加贴近读者。
由于编者水平有限，且本书涉及的内容很广，书中难免存在疏漏和不妥之处，编者诚恳地期望各位专家和读者不吝指正和帮助，对此，我们将十分感激。
希赛教育等考学院
书摘
第1章
算法和数据结构
计算机已经被广泛用于数据处理。所谓数据处理，是指对数据集合中的各元素以各种方式进行操作，包括插入、删除、查找、更改等，也包括对数据元素进行分析。在进行数据处理时，实际需要处理的数据元素一般有很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。
算法是一个十分古老的研究课题，然而计算机的出现为这个课题注入了青春和活力，使算法的设计和分析成为计算机科学中最为活跃的研究热点之一。针对实际问题，例如要编制一个高效率的处理程序，那就需要解决如何合理地组织数据、建立合适的数据结构、设计好的算法，以提高程序执行的效率这样的问题。
1.1 考点精讲
根据考试大纲，本章主要考查以下知识点：
1）算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2）数据结构的定义；数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
3）线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4）栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5）线性单链表、双向链表与循环链表的结构及其基本运算。
6）树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7）顺序查找与二分法查找算法；基本排序算法（交换类排序、选择类排序、插入类排序）。
1.1.1 算法与数据结构概述
本节的主要考点集中在算法与数据结构的基本概念上，包括算法的基本特征、复杂度，以及数据结构的表示等。
1．算法的概念
算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内得到所要求的输出的步骤。如果一个算法有缺陷，或不适合某个问题，执行这个算法将不会解决这个问题。不同的算法完成同样的任务可能有不同的时间、空间或效率。
（1）算法的基本特征
1）有穷性（Finiteness）：算法必须能在执行有限个步骤之后终止。
2）确定性（Definiteness）：算法的每一步骤必须有确切的定义。
算法和数据结构
计算机已经被广泛用于数据处理。所谓数据处理，是指对数据集合中的各元素以各种方式进行操作，包括插入、删除、查找、更改等，也包括对数据元素进行分析。在进行数据处理时，实际需要处理的数据元素一般有很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。
算法是一个十分古老的研究课题，然而计算机的出现为这个课题注入了青春和活力，使算法的设计和分析成为计算机科学中最为活跃的研究热点之一。针对实际问题，例如要编制一个高效率的处理程序，那就需要解决如何合理地组织数据、建立合适的数据结构、设计好的算法，以提高程序执行的效率这样的问题。
1.1 考点精讲
根据考试大纲，本章主要考查以下知识点：
1）算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2）数据结构的定义；数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
3）线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4）栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5）线性单链表、双向链表与循环链表的结构及其基本运算。
6）树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7）顺序查找与二分法查找算法；基本排序算法（交换类排序、选择类排序、插入类排序）。
1.1.1 算法与数据结构概述
本节的主要考点集中在算法与数据结构的基本概念上，包括算法的基本特征、复杂度，以及数据结构的表示等。
1．算法的概念
算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内得到所要求的输出的步骤。如果一个算法有缺陷，或不适合某个问题，执行这个算法将不会解决这个问题。不同的算法完成同样的任务可能有不同的时间、空间或效率。
（1）算法的基本特征
1）有穷性（Finiteness）：算法必须能在执行有限个步骤之后终止。
2）确定性（Definiteness）：算法的每一步骤必须有确切的定义。
