全国计算机等级考试二级教程

出版时间：2010-9  出版社：高等教育  作者：教育部考试中心 编  页数：140  
Tag标签：无  

前言

当今，人类正在步入一个以智力资源的占有和配置，知识生产、分配和使用为最重要因素的知识经济时代，也就是小平同志提出的“科学技术是第一生产力”的时代。科教是经济发展的基础，知识是人类创新的源泉。基础研究的科学发现、应用研究的原理探索和开发研究的技术发明，三者之间的联系愈来愈紧密，转换周期日趋缩短。世界各国的竞争已成为以经济为基础、以科技（特别是高科技）为先导的综合国力的竞争。在高科技中，信息科学技术是知识高度密集、学科高度综合，具有科学与技术融合特征的学科。它直接渗透到经济、文化和社会的各个领域，迅速改变着人们的观念、生活和社会的结构，是当代发展知识经济的支柱之一。在信息科学技术中，微电子是基础，计算机硬件及通信设施是载体，计算机软件是核心。软件是人类知识的固化，是知识经济的基本表征，软件已成为信息时代的新型“物理设施”。人类抽象的经验、知识正逐步由软件予以精确地体现。在信息时代，软件是信息化的核心，国民经济和国防建设、社会发展、人民生活都离不开软件，软件无处不在。软件产业是增长最快的朝阳产业，是具有高额附加值、高投入／高产出、无污染、低能耗的绿色产业。软件产业的发展将推动知识经济的进程，促进从注重量的增长向注重质的提高的方向发展，是典型的知识型产业。软件产业是关系到国家经济安全和文化安全，体现国家综合实力，决定21世纪国际竞争地位的战略性产业。为了适应知识经济发展的需要，大力推动信息产业的发展，需要在全民中普及计算机的基本知识，广开渠道，培养和造就一批又一批能熟练运用计算机和软件技术的各行各业的专门人才。1994年，原国家教委（现教育部）推出了全国计算机等级考试，它是一种重视应试人员对计算机和软件的实际掌握能力的考试。它不限制报考人员的学历背景，任何年龄段的人员都可以报考。这就为培养各行各业计算机的应用人才开辟了一条广阔的道路。1994年是推出计算机等级考试的第一年，当年参加考试的有1万余人；而2008年，年报考人数已近418万人。截至2009年上半年，全国计算机等级考试共开考29次，考生人数累计达3122万人，其中有1170万人获得了不同级别的计算机等级证书。

内容概要

本书是根据教育部考试中心颁布的《全国计算机等级考试二级公共基础知识考试大纲(2007年版)》的要求，在2004年版的基础上修订而成。主要内容包括：数据结构与算法，程序设计基础，软件工程基础，数据库设计基础。    本书不仅是应试者必备的自学和辅导材料，也可以作为一般院校相应课程的教材或自学参考书。

书籍目录

第1章  数据结构与算法  1.1  算法    1.1.1  算法的基本概念    1.1.2  算法复杂度  1.2  数据结构的基本概念    1.2.1  什么是数据结构    1.2.2  数据结构的图形表示    1.2.3  线性结构与非线性结构  1.3  线性表及其顺序存储结构    1.3.1  线性表的基本概念    1.3.2  线性表的顺序存储结构    1.3.3  顺序表的插入运算    1.3.4  顺序表的删除运算  1.4  栈和队列    1.4.1  栈及其基本运算    1.4.2  队列及其基本运算  1.5  线性链表    1.5.1  线性链表的基本概念    1.5.2  线性链表的基本运算    1.5.3  循环链表及其基本运算  1.6  树与二叉树    1.6.1  树的基本概念    1.6 2  二叉树及其基本性质    1.6.3  二叉树的存储结构    1.6.4  二叉树的遍历  1.7  查找技术    1.7.1  顺序查找    1.7.2  二分法查找  1.8  排序技术    1.8.1  交换类排序法    1.8.2  插入类排序法    1.8.3  选择类排序法  习题1第2章  程序设计基础  2.1  程序设计方法与风格  2.2  结构化程序设计    2.2.1  结构化程序设计的原则    2.2.2  结构化程序的基本结构与特点    2.2.3  结构化程序设计原则和方法的应用  2.3  面向对象的程序设计    2.3.1  关于面向对象方法    2.3.2  面向对象方法的基本概念  习题第3章  软件工程基础  3.1  软件工程基本概念    3.1.1  软件定义与软件特点    3.1.2  软件危机与软件工程    3.1.3  软件工程过程与软件生命周期    3.1.4  软件工程的目标与原则    3.1.5  软件开发工具与软件开发环境  3.2  结构化分析方法    3.2.1  需求分析与需求分析方法    3.2.2  结构化分析方法    3.2.3  软件需求规格说明书  3.3  结构化设计方法    3.3.1  软件设计的基本概念    3.3.2  概要设计    3.3.3  详细设计  3.4  软件测试    3.4.1  软件测试的目的    3.4.2  软件测试的准则    3.4.3  软件测试技术与方法综述    3.4.4  软件测试的实施  3.5  程序的调试    3.5.1  基本概念    3.5.2  软件调试方法  习题3第4章  数据库设计基础  4.1  数据库系统的基本概念    4.1.1  数据、数据库、数据库管理系统    4.1.2  数据库系统的发展    4.1.3  数据库系统的基本特点    4.1.4  数据库系统的内部结构体系  4.2  数据模型    4.2.1  数据模型的基本概念    4.2.2  E—R模型    4.2.3  层次模型    4.2.4  网状模型    4.2.5  关系模型  4.3  关系代数  4.4  数据库设计与管理    4.4.1  数据库设计概述    4.4.2  数据库设计的需求分析    4.4.3  数据库概念设计    4.4.4  数据库的逻辑设计    4.4.5  数据库的物理设计    4.4.6  数据库管理习题4附录1  全国计算机等级考试二级公共基础知识考试大纲(2007年版)附录2  全国计算机等级考试二级公共基础知识样题及参考答案附录3  2010年3月全国计算机等级考试二级公共基础知识笔试试题及参考答案附录4  习题参考答案

章节摘录

插图：（4）递归人们在解决一些复杂问题时，为了降低问题的复杂程度（如问题的规模等），一般总是将问题逐层分解，最后归结为一些最简单的问题。这种将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些最简单的问题后，再沿着原来分解的逆过程逐步进行综合，这就是递归的基本思想。由此可以看出，递归的基础也是归纳。在工程实际中，有许多问题就是用递归来定义的，数学中的许多函数也是用递归来定义的。递归在可计算性理论和算法设计中占有很重要的地位。递归分为直接递归与间接递归两种。如果一个算法P显式地调用自己则称为直接递归。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为间接递归调用。递归是很重要的算法设计方法之一。实际上，递归过程能将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。有些实际问题，既可以归纳为递推算法，又可以归纳为递归算法。但递推与递归的实现方法是大不一样的。递推是从初始条件出发，逐次推出所需求的结果；而递归则是从算法本身到达递归边界的。通常，递归算法要比递推算法清晰易读，其结构比较简练。特别是在许多比较复杂的问题中，很难找到从初始条件推出所需结果的全过程，此时，设计递归算法要比递推算法容易得多。但递归算法的执行效率比较低。（5）减半递推技术实际问题的复杂程度往往与问题的规模有着密切的联系。因此，利用分治法解决这类实际问题是有效的。所谓分治法，就是对问题分而治之。工程上常用的分治法是减半递推技术。所谓“减半”，是指将问题的规模减半，而问题的性质不变；所谓“递推”，是指重复“减半”的过程。

编辑推荐

《全国计算机等级考试二级教程:公共基础知识(2011年版)》是由高等教育出版社出版的。

用户评论 (总计156条)

•   公共基础知识是计算机二级笔试中必要的知识，有三十分左右的公共基础知识的份额……所以说这本书的价值很大，内容层次很清晰，深入简出，很不错，非常满意
•   定了给学生搞计算机等级考试的培训教材的，里面的内容很详细。所有考试的内容都涵括了。要是里面有试题分析，在试卷占分比例等分析，就更好了。毕竟是考试教程！
•   我们老师推荐买的，然后看了觉得内容很详细到位，各知识点的讲解不懂的看了就明了多了，特别是关于上机实验的指导，既详尽又贴近计算机二级考试。总之，想更好的地学习Access知识，以及想考计算机二级考试的千万不要错过哦~
•   计算机等级考试的权威教材，实用。考试辅导作用大。
•   二级考试基础题目全部出自这里 很有用 呵呵
•   价格很便宜，内容也很好。我是为了计算机二级考试买的。挺不错的。
•   是学习公共基础的好书，适合考二级的同学。
•   这本书对计算机等级考试有很大的帮助
•   对准备计算机二级考试很有帮助~
•   很不错的书，质量也很好，是正品。很喜欢。
  对计算机二级考试复习很有帮助。
•   如题，其实如果有大学计算机基础也可以不买这个。。就是它只是大计的一部分，所以买这个看着挺方便的，总结的不错，还有几套练习题。推荐给考二级C的同学
•   不错。。。不过考计算机等级考试的话，网上下载个电子版的旧够了
•   有了它可以拿下二级公共基础课的30分了，自学完全可以，简单易懂
•   学习国家计算机二级的必备材料。
•   很贴近等级考试，考前辅导的最佳教材！
•   看这了本，对于二级的基础知识的30分，就简单了。
•   书不错，正版，就是高教社出的，二级基础知识全在里面
•   我用它二级过了！不错不错的一半本教材！考二级必选的考试书！
•   计算机二级必备
•   考级算计等级考试用这本书很给力了，知识点很全面很详细
•   对二级考试很大帮助
•   刚刚收到书，书看起来还行，就是书脊都点折痕，但是不影响使用，很不错。希望能通过二级的考试。
•   适合二级考试用 蛮实用的
•   刚刚仔细看了下，觉得对二级考试很有用，值得一买。
•   公共基础知识，，还是很有用的啊
•   公共基础知识，有用，看来=了就没问题，，可惜没看，挂了
•   适用于参加等级考试的同学~
•   书正版，质量没问题。这个算是计算机等级考的指定教材了，内容不会坑人了，放心看好了。
•   同学推荐的考计算机二级用的教材，没什么质量问题，现在正在用
•   现在过了计算机二级
  这本书的确不错！
•   和计算机二级vfp一起买的，发货算不错，书也好，值得一看，期待我的二级可以过咯，哈哈
•   计算机二级的笔试过了
•   书本不厚，担心内容会不全。
  不过是教育部考试中心出版的，应该行吧。保佑我一次通过。
•   老实说 公共基础考的不多 大概十分吧 而且题型固定 但是不看肯定不会做的
•   我的二级公基，全靠他了。高教版，值得信赖。
•   是正品来的，对于计算机考试很有帮助，老师推荐买的！
•   非常好的教程，考试必备！
•   教育部考试中心出版的，经典………
•   这本书考二级必备··第一次来当当买书··发货速度很快··
•   二级笔试来说这本书是必备的书。。。。对于笔试很有帮助
•   我备考二级时的主要参考书
•   内容挺多的，考二级必备，这部分很好拿分
•   帮朋友买的，具体内容不知道，好像是考试必备，朋友看了一个多月过了。
•   考二级必备的书，建议购买。
•   考试这书是必备的！
•   这本书虽然内容很小 可是 却很难理解 不过 这也是二级的难处所在吧 总的来说 这书很好啊
•   考试中心出的，很权威，通俗易懂。
•   这本书虽然薄，但是内容涵盖了计算机专业的方方面面。很多知识时间长了，忘了，可以拿出来回顾一下。
•   大纲性文件。有可读性。是基础读物！有基础才有大厦！重要~
•   这本书很好，封面和内里都很新。也很符合考试内容
•   这本书买的还有点价值，不贵，内容挺多，希望对考试有帮助
•   怎么说呢，要考二级了，当然希望有一本好的教材，考试部编的，买得心安一些。。。
•   看了这本书后。我二级就过了
•   学校考二级，基本都用这本书
•   看到很多人都在用这本书然后就买了……期待它能帮我过二级啊！~~~~~~~~
•   这本书、是考二级必看的书哦！！！
•   公共知识啊，很多都没看懂啊……不是书的问题，是自己问题……
•   有了这本书，考试一考就过！！！妈妈再也不用担心我的学习~~~
•   很好，适合考试的一本书
•   薄薄的一本书 里面的知识点很全面 适合应付考试的人
•   为考试买的，数的质量还行，内容不错
•   我们考试，看这个书很受用，考试内容概括得很全面，建议考试的同学看看。
•   价格合理，质量有保证，内容结贴考试，是不错的选择，唯一美中不足的是邮递速度有点慢……
•   很好！不错！内容符合考试！质量也很好！送书速度也快！
•   很好，和外面书店的一样。考二级的可以考虑一下。
•   二级的公考部分，书的质量还不错
•   很好很实用，和二级接轨
•   书很新，考二级的人都推荐
•   对于一个工作了两年之后再回头考二级的我来说，这书很好
•   希望能够 通过二级
•   反正二级过了
•   因为一级的买过了；所以还是再买了二级；感觉很有用哦~
•   看了前面几页，觉得不错 争取过二级~
•   对C语言及以后的二级测试应该有帮助
•   东西很不错，比想象的薄！翻看了一下内容很实用很基础
•   强烈推荐，考试时碰到原题了
•   已经通过考试了，谢谢当当网
•   拿来考试用的，还不错！
•   很多考试时候的资料都在！我喜欢
•   还么有来得及看呢，希望可以顺利考试过关
•   绝对正版，考试必不可少~
•   蛮适合考试的
•   很实用，要考试啦，正在看
•   书写的挺全面的、要考试的 很实用
•   很好,光考虑考试的话绝对够了..
•   比较全面，好好地学习，一次通过考试。
•   还不错吧 对考试挺有帮助的
•   考试的内荣都在里面了，教育局指定书目嘛。考过了还可以借给被人使用，不错噢
•   上次考试忘买了 这次补上
•   书收到后。。。摸着质感不错哦、、、考试用书。。。物美价廉呀。。。
•   备战考试中~~
•   真的很好 老师 同学极力推荐的 考试 专用版的
•   考试真的需要做题。。
•   给男朋友买的，书的质量挺好的，速度给力，希望他能通过考试！
•   和同学一起买的，考试加油咯！
•   考试用书 也就那个样子啦
•   书覆盖了所有知识点，讲解很全面，到位，建议在此看完书基础上，配真题练习。
•   计算机过级很实用的一本书。
•   内容比较详细。。自学很好用
•   内容很详细，讲解得很清楚，适合自学