- 定价：￥39.00
- 校园优惠价：￥27.30 (70折) (马上了解)
- 评分：
（已有0条评价） - 电子书：2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识
- 促销活动：
- 我要买：
基本信息
【插图】
内容简介
书籍
计算机书籍
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识》由希赛教育等考学院组织编写，是全国计算机等级考试二级辅导和培训的指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉内容的分布。
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识》适合参加全国计算机等级考试的人员及广大计算机爱好者阅读。
计算机书籍
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识》由希赛教育等考学院组织编写，是全国计算机等级考试二级辅导和培训的指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉内容的分布。
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识》适合参加全国计算机等级考试的人员及广大计算机爱好者阅读。
目录
《2014年全国计算机等级考试3年真题精解与过关全真训练题：二级公共基础知识》
前言
第1章 数据结构与算法 1
1.1 考点精讲 1
1.1.1 算法 1
1.1.2 数据结构 4
1.1.3 线性表 8
1.1.4 栈和队列 12
1.1.5 线性链表 17
1.1.6 树与二叉树 23
1.1.7 查找 30
1.1.8 排序 31
1.2 历年试题解析 36
1.3 过关全真模拟题 45
1.4 过关全真模拟题解析 47
第2章 程序设计基础 55
2.1 考点精讲 55
2.1.1 程序设计方法与风格 55
2.1.2 结构化程序设计 56
2.1.3 面向对象的程序设计 59
前言
第1章 数据结构与算法 1
1.1 考点精讲 1
1.1.1 算法 1
1.1.2 数据结构 4
1.1.3 线性表 8
1.1.4 栈和队列 12
1.1.5 线性链表 17
1.1.6 树与二叉树 23
1.1.7 查找 30
1.1.8 排序 31
1.2 历年试题解析 36
1.3 过关全真模拟题 45
1.4 过关全真模拟题解析 47
第2章 程序设计基础 55
2.1 考点精讲 55
2.1.1 程序设计方法与风格 55
2.1.2 结构化程序设计 56
2.1.3 面向对象的程序设计 59
前言
全国计算机等级考试（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．算法的基本概念、算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2．数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。
3．线性表的定义、线性表的顺序存储结构及其插入与删除运算。
4．栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
5．线性单链表、双向链表与循环链表的结构及其基本运算。
6．树的基本概念、二叉树的定义及其存储结构、二叉树的遍历（前序、中序和后序）。
7．顺序查找与二分法查找算法、基本排序算法（交换类排序、选择类排序、插入类排序）。
1.1 考点精讲
计算机已经被广泛用于数据处理。所谓数据处理，是指对数据集合中的各元素以各种方式进行操作，包括插入、删除、查找、更改等，也包括对数据元素进行分析。在进行数据处理时，实际需要处理的数据元素一般很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。
算法是一个十分古老的研究课题，然而计算机的出现为这个课题注入了青春和活力，使算法的设计和分析成为计算机学科中最为活跃的研究热点之一。针对实际问题，例如要编制一个高效率的处理程序，那就需要解决如何合理地组织数据，建立合适的数据结构，设计好的算法来提高程序执行的效率这样的问题。
1.1.1 算法
算法（algorithm）是对解题方案的准确而完整的描述。但它不等于程序，也不等于计算方法。通常，程序的编制不可能优于算法的设计。算法是指令的有限序列，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。当然，程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序时要受到计算机系统运行环境的限制。
1．算法的基本特征
一个算法，一般应具有以下几个基本特征：
1）可行性：算法的可行性，是指算法中指定的操作都可以通过基本运算执行有限的次数后实现。针对实际问题设计算法时必须考虑它的可行性，因为人们总是希望能够达到满意的结果。
2）确定性：算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。
3）有穷性：算法的有穷性，是指一个算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。另外，算法的有穷性还应包括合理的执行时间，如果一个算法需要执行很长时间甚至上千年才能终止，就失去了实用价值。
4）拥有足够的情报：一个算法是否有效，还取决于为算法所提供的情报是否足够，一般来说，当算法拥有足够的情报时，此算法才是有效的，否则，可能无效。
2．算法的基本要素
1．算法的基本概念、算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2．数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。
3．线性表的定义、线性表的顺序存储结构及其插入与删除运算。
4．栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
5．线性单链表、双向链表与循环链表的结构及其基本运算。
6．树的基本概念、二叉树的定义及其存储结构、二叉树的遍历（前序、中序和后序）。
7．顺序查找与二分法查找算法、基本排序算法（交换类排序、选择类排序、插入类排序）。
1.1 考点精讲
计算机已经被广泛用于数据处理。所谓数据处理，是指对数据集合中的各元素以各种方式进行操作，包括插入、删除、查找、更改等，也包括对数据元素进行分析。在进行数据处理时，实际需要处理的数据元素一般很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。
算法是一个十分古老的研究课题，然而计算机的出现为这个课题注入了青春和活力，使算法的设计和分析成为计算机学科中最为活跃的研究热点之一。针对实际问题，例如要编制一个高效率的处理程序，那就需要解决如何合理地组织数据，建立合适的数据结构，设计好的算法来提高程序执行的效率这样的问题。
1.1.1 算法
算法（algorithm）是对解题方案的准确而完整的描述。但它不等于程序，也不等于计算方法。通常，程序的编制不可能优于算法的设计。算法是指令的有限序列，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。当然，程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序时要受到计算机系统运行环境的限制。
1．算法的基本特征
一个算法，一般应具有以下几个基本特征：
1）可行性：算法的可行性，是指算法中指定的操作都可以通过基本运算执行有限的次数后实现。针对实际问题设计算法时必须考虑它的可行性，因为人们总是希望能够达到满意的结果。
2）确定性：算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。
3）有穷性：算法的有穷性，是指一个算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。另外，算法的有穷性还应包括合理的执行时间，如果一个算法需要执行很长时间甚至上千年才能终止，就失去了实用价值。
4）拥有足够的情报：一个算法是否有效，还取决于为算法所提供的情报是否足够，一般来说，当算法拥有足够的情报时，此算法才是有效的，否则，可能无效。
2．算法的基本要素
