新大纲全国计算机等级考试教程

出版时间：2009-1  出版社：人民邮电出版社  作者：全国计算机等级考试教材编写组，未来教育教学与研究中心　编著  页数：107  字数：193000  
Tag标签：无  

前言

全国计算机等级考试由教育部考试中心主办，是国内影响最大，参加考试人数最多的计算机水平考试。它的根本目的在于以考促学，这决定了它的报考门槛较低，考生不受年龄、职业、学历等背景的限制，任何人均可根据自己学习和使用计算机的实际情况，选考不同级别的考试。计算机等级考试的准备时间短，一般从报名到参加考试只有近4个月的时间，留给考生的复习时间有限，并且大多数考生是非计算机专业的学生或社会人员，基础比较薄弱，学习起来比较吃力。通过对考试的研究和对数百名考生的调查分析，我们逐渐摸索出一些减少考生（尤其是初学者）学习困难的方法，以帮助考生提高学习效率和学习效果。因此我们编写了本套图书，将我们多年研究出的教学和学习方法贯穿全书，帮助考生巩固所学知识，顺利通过考试。

内容概要

　　本书依据教育部考试中心最新发布的《全国计算机等级考试大纲》以及作者多年对等级考试的研究编写而成，旨在帮助考生（尤其是非计算机专业的初学者）学习相关内容，顺利通过考试。　　全书共4章，主要内容包括：数据结构与算法（算法与数据结构的基本概念、线性表、栈、队列、树、查找技术、排序技术）、程序设计基础（程序设计方法与风格、结构化程序设计、面向对象程序设计）、软件工程基础（软件工程的基本概念、结构化分析方法、结构化设计方法、软件测试及程序调试）、数据库设计基础（数据库的基本概念、数据模型、关系代数、数据库的设计与管理）。　　本书所配光盘中提供了多媒体课堂，以动画的方式讲解重点和难点，为考生营造一种轻松的学习环境。　　本书可作为全国计算机等级考试二级的培训教材和自学用书。

书籍目录

第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.8.4　排序方法比较　　课后总复习　第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.1.6　软件开发工具与开发环境　　3.2　结构化分析方法　　　3.2.1　需求分析　　　3.2.2　需求分析方法　　　3.2.3　结构化分析方法的常用工具　　　3.2.4　软件需求规格说明书　　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.4.5　软件测试的实施　　3.5　程序的调试　　　3.5.1　程序调试的基本概念　　　3.5.2　软件调试方法　　课后总复习　第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.3.1　关系代数的基本运算　　　4.3.2　关系代数的扩充运算　　　4.3.3　关系代数的应用实例　　4.4　数据库设计与管理　　　4.4.1　数据库设计概述　　　4.4.2　需求分析　　　4.4.3　概念设计　　　4.4.4　逻辑设计　　　4.4.5　物理设计　　　4.4.6　数据库管理　　课后总复习　附录　　附录A　全国计算机等级考试二级公共基础知识考试大纲　　附录B　参考答案　

章节摘录

有的学者认为，算法是程序的灵魂。实际上，对于算法的研究已经有数千年的历史了。计算机的出现，使得用机器自动解题的梦想成为现实，人们可以将算法编写成程序交给计算机执行，使许多原来认为不可能完成的算法变得实际可行。值得注意的是，算法不等于数学上的计算方法，也不等于程序。在用计算机解决实际问题时， 往往先设计算法，用某种表达方式（如流程图）描述， 然后再用具体的程序设计语言描述此算法（即编程）。在编程时由于要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法的基本特征(1)可行性算法在特定的执行环境中执行应当能够得出满意的结果，即必须有一个或多个输出。一个算法，即使在数学理论上是正确的，但如果在实际的计算工具上不能执行，则该算法也是不具有可行性的。

编辑推荐

《新大纲全国计算机等级考试教程:2级公共基础知识》依据教育部考试中心最新发布的《全国计算机等级考试大纲》以及作者多年对等级考试的研究编写而成，旨在帮助考生（尤其是非计算机专业的初学者）学习相关内容，顺利通过考试。一学就会的教程：将复杂问题简单化，将理论知识通俗化。衔接考试的教程：分析命题规律，考核的要点就是我们讲解的重点。书盘结合的教程：提供多媒体教学光盘，丰富您的学习方式。视频课堂：动画演绎，视频讲解，把等考辅导老师请回家，让学习变得更高效、更轻松。模拟软件：模拟真实考试环境，题量超在，智能评分，深受广大考生欢迎。

用户评论 (总计110条)

•   全国计算机等级考试教程——二级
•   非常适用于国家计算机二级考试。不仅基础知识讲解十分细致，习题也搭配的很好，而且题量足够。
•   用这本书我过了计算机二级考试，，，很好的
•   此二级教程公共基础知识编写通俗易懂，学习起来很容易。
•   讲解到位，重点突出——很适合自学者。尤其应付考试，短时间内便能抓住要点考点，推荐！
•   学习计算机二级的同学们，这本书很值得看。附有光盘， 学习起来很简单。
•   考试必备的教材，很不错，附送的光盘讲解和模拟机试的练习也很好
•   内容丰富全面，讲解详细
  书里面的光盘我个人感觉不怎么样就是把书里面的部分内容做成了FLASH
  
  请大家尤其注重书页中右侧的黑底重点，考的频率很高，一定要记牢
•   设计鲜明，重点突出，很适合用来考试
•   教材内容相对较细致 适合自学 知识点清楚 里面的习题都做完了 考试顺利通过 很简单
•   内容浅显易懂，对于了解计算机二级知识很有益处！
  
  
  
  
  
  
  
  
  
  
  
  
•   书里的内容不管在哪里买的书都一样，但此书的排版内容都很好，条理很清楚其中的一个亮点就是书中带的光盘
  书里带的光盘挺好的，有重点内容的讲析。可以针对这些进行有针对性的学习
  总体来说还是很好的
•   这本书很好，对我考试很有帮助。谢谢。。
•   学习计算机必用书籍
•   很实用，考试考他了~~
•   上次考试上机过了，挂掉笔试。这本书挺好的，买上机笔试一本全又有点浪费了。
•   VB考试专业必备
•   讲二级C基础知识讲的很清楚明白。
•   基本上所有二级基础知识都能找到
•   适合初学者的好书，之前是图书馆借的，感觉不错，索性买了一本。这本书好在对知识有个系统全面的介绍，但是针对个别内人头讲解不是很细致，需要多看看其他书来补充~
•   有光盘也有非常好的讲解
•   书好，适合考二级用
•   对没有了解过公共基础的同学提供了易学易懂易得分的知识点
•   替朋友买的，听说还不错，计算机过了，(*^__^*) 嘻嘻
•   这本书首先纸质就很好，让人有心情去看。
  然后它的内容又很有重点，而且重点区域还有标注，很受用。
  喜欢~而且还配教学光碟，很好
•   书的内容很详细，还附有光盘，挺好
•   公共基础知识，这一本就够了~
•   重点有特别标出，难理解的内容都有易懂的例子加以解释~还有自我评定，总的来说值得购买学习。
•   这本书很好，救我于二级水火
•   不知道能不能过二级啊~~~~书还是不错的
•   光盘很实用，还能更新内容，挺不错的
•   书讲解的内容很好~~~~比较容易理解~~~很喜欢~~！
•   不错的一本二级参考书
•   质量还行，光盘有木马，不过信任就行了
•   很实用，有光盘
•   附带光盘，比较便宜了
•   光盘也能用
•   实用，而且答案很详细，仲有视频步骤~~但是那些视频的解答是连到网上的，怕在学校网速慢看不到...
•   书很不错，内容很全很详细。盘没看过，不知道怎么样。
•   在图书馆看过内容，感觉挺不错的，现在再看看，的确挺满意的，应该是正品，里面有那张学习卡，纸质还不错吧，总之我可以接受的，O(∩_∩)O~但愿明年能过！！！
•   挺有用的~~理论基础都写的挺全面的！！！
•   这书挺好的，适合我们这些零基础的人使用
•   我买了四本书，说带盘的都有盘，具体质量怎么样还得用了再评。包装很好，送货服务也很好。
•   说真的，我第一次买书买到断货的，不过这也说明这本书挺不错的，不是很会的人，买来看看不错，愿你们都考过！！！O(∩_∩)O~
•   适合初学者的一本书，很简单。
•   这本书写的很详细，是初学者的经典好书
•   觉得还挺详细的，结构比较清楚
•   书很不错，但我之前因为有事没去考，有点遗憾
•   简练 没那么多废话 很适合迎考的书
•   书比较薄，但是内容比较不错，条理很清楚。
•   有连续性，要点分清
•   里面有光碟，很方便自学
•   考了两次都是差一分。摆明不让我考过嘛。烦人。
•   当时有很多原题。
•   已经看完了 内容还是比较容易懂的
•   非常喜欢此书，内容不错。
•   内容不错噢
•   纸质不错，内容很全，还没看，应该不错。
•   感觉很好~~内容不多，看起来不吃力~
•   对于备考很有用，条理清楚而且内容简单
•   考点清晰，内容详尽~
•   大家都认为这本书好用。
•   这本书太好了，孩子很喜欢
•   书很不错 一天半就到了
•   书的质量不错，发货的速度也挺快的，两天就到了
•   这是一本值得推荐的书！力挺！！！
•   最近比较忙，没来得及评论，第一次买，感觉发货速度稍慢，总体还可以，书很好，质量也好
•   这书不错，是正版的，不过我没怎么太看，嘻嘻
•   第一次在当当购物，很是实惠的，这书还有光碟，，
•   挺好的书，不错！
•   书收到了，很好，以后还会继续在当当网上购书的，谢谢
•   例子有点少
•   还可以，送货蛮及时，方便，舒心！
•   帮同学买的，不错~
•   感觉很不错，易懂
•   为什么湖北的缺货 为什么当当也不通知一下 通知一下我也可以买另外一本啊
•   很快啊，也很优惠
•   东西还可以 快递速度也可以
•   最可惜不是彩色，要是彩色看着没那么累。
•   受益颇深！
•   不得劲
•   价格便宜，质量也好
•   纸张质量不如我在图书馆的。。。。。
•   这里上面明明写着有货，可以送的。但到最后又说缺货，我已经试过两次，是否应该把上面的更新一下呢？
•   不错,谢谢.
•   当当的东西非常好，值得信任
•   条理很清晰，讲的很详细
•   做得很好，還有光盤，光盤也還可以用
•   那些买了的人都过了，相信你也会过的！
•   不需要长篇大论，能将考试的要点讲清楚，而且还有光盘，好好学吧
•   书大概翻着看了一下，听精炼的，条理性很强！就是感觉书有点薄了。但愿我的二级考试能过！！
•   朋友买的书，我看了下，受益匪浅
•   内文还可以，价钱也不贵
•   内容比较符合实际!很实用!
•   质量好 条理清晰 化繁为简 比另外一本公共知识好！
•   书很不错 排版设计都很喜欢 就是怎么刚买了就便宜了四块钱啊 。。。
•   全国出版计算机等级考试教程的只有两个出版社，一个是高教社，一个是人民邮电出版社，但是这本人民邮电出版社的公共基础教程显然比高教社跟适合考生，比高教社还多了一张智能软件光盘！
•   今年同学帮我订了本，竟然考试通关了，不错。
•   质量数一数二的 还是不错的 只不过发货有点慢。。。
•   配套的光盘用不了！