二级公共基础知识

出版时间：2009-1  出版社：清华大学出版社  作者：全国计算机等级考试新大纲研究组  页数：147  字数：176000  

前言

　　为了适应科学技术的发展及新形势的需要，经过专家充分论证，教育部考试中心对全国计算机等级考试的考试科目设置、考核内容和考试形式进行了调整。经过调整后的新大纲于2009年上半年开始实施。　　为配合全国计算机等级考试的最新科目设置和考核内容的调整，我们根据新大纲的要求，结合最近3年连续6次的考题，按教育部考试中心指定教材的篇章结构，组织从事全国计算机等级考试试题研究人员及在等级考试第一线从事命题研究、教学、辅导和培训的老师，精心编写了这套《全国计算机等级考试考纲?考点?考题透解与模拟》从书。

内容概要

爸爸的电报本书以教育部考试中心最新颁布的《全国计算机等级考试二级公共基础知识考试大纲(2009版)》为依据，以对考生进行综合指导、全面提高应试能力为原则，深入研究近3年连续6次考试真题并结合考前辅导班教师的实际教学经验编写而成。 　　本书章节安排与指定教材同步。每章开始设置“考纲透解”板块，全面解读大纲要求，进行考频统计和命题方向研究；每个考点细化为考点透解、考题透解两部分；章后设置过关练习栏目，并提供答案。书末附有15套笔试模拟预测卷，并作详细分析解答。　　本书抓住考纲、考点、考题3个重点，目的是让考生在较短时间内能快速提高应试能力，顺利过关。

书籍目录

第1章　基本数据结构与算法　考纲透解    大纲要求    考频统计    命题方向　考点1  算法    考点透解    考题透解　考点2　数据结构的基本概念    考点透解    考题透解　考点3　线性表及其顺序存储结构    考点透解    考题透解　考点4　栈和队列    考点透解    考题透解　考点5　线性链表    考点透解    考题透解　考点6　树与二叉树    考点透解    考题透解　考点7　查找技术    考点透解    考题透解　考点8　排序技术    考点透解    考题透解　过关练习　过关练习答案第2章　程序设计基础  考纲透解    大纲要求    考频统计    命题方向  考点1  程序设计方法和风格    考点透解    考题透解  考点2　结构化程序设计    考点透解    考题透解  考点3　面向对象的程序设计    考点透解    考题透解  过关练习  过关练习答案第3章　软件工程基础  考纲透解    大纲要求    考频统计    命题方向  考点1  软件工程基本概念    考点透解    考题透解  考点2　结构化分析方法    考点透解    考题透解  考点3　结构化设计方法    考点透解    考题透解  考点4　软件测试    考点透解    考题透解  考点5　程序的调试    考点透解    考题透解  过关练习  过关练习答案第4章　数据库设计基础  考纲透解    大纲要求    考频统计    命题方向  考点1  数据库系统的基本概念    考点透解    考题透解  考点2　数据模型    考点透解    考题透解  考点3　关系代数    考点透解    考题透解  考点4　数据库设计与管理    考点透解    考题透解  过关练习  过关练习答案第5章　模拟试卷及答案解析　5.1  模拟试卷一  5.2　模拟试卷二    5.3　模拟试卷三    5.4　模拟试卷四    5.5　模拟试卷五    5.6　模拟试卷六    5.7　模拟试卷七    5.8　模拟试卷八    5.9　模拟试卷九    5.10　模拟试卷十    5.11  模拟试卷十一    5.12　模拟试卷十二    5.13　模拟试卷十三    5.14　模拟试卷十四　　5.15　模拟试卷十五　5.16　模拟试卷答案与解析    5.16.1　模拟试卷一答案解析    5.16.2　模拟试卷二答案解析    5.16.3　模拟试卷三答案解析    5.16.4　模拟试卷四答案解析    5.16.5　模拟试卷五答案解析    5.16.6　模拟试卷六答案解析    5.16.7　模拟试卷七答案解析    5.16.8　模拟试卷八答案解析    5.16.9　模拟试卷九答案解析    5.16.10　模拟试卷十答案解析    5.16.11　模拟试卷十一答案解析    5.16.12　模拟试卷十二答案解析    5.16.13　模拟试卷十三答案解析    5.16.14　模拟试卷十四答案解析    5.16.15　模拟试卷十五答案解析

章节摘录

　　第1章　基本数据结构与算法　　考点1　算法　　考点透解　　一、算法的基本概念　　算法（Algorithm）是指为解决某个特定问题而采取的确定且有限的步骤的一种描述，它是指令的有限序列，使得给定类型的问题通过有限的指令序列、在有限的时间内被求解。其中每一条指令表示表示一个或多个操作。　　1．算法的基本特性　　（1）可行性　　是指算法中指定的操作都可以通过基本运算执行有限的次数后实现。在设计一个算法时，必须要考虑它的可行性，否则是不会得到满意结果的。　　（2）确定性　　是指算法中每一步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。这一性质也反映了算法与数学公式的明显差别。在解决实际问题时，可能会出现这样的情况：针对某种特殊问题，数学公式是正确的，但按此数学公式设计的计算过程可能会使计算机无所适从。这是因为根据数学公式设计的计算过程只考虑了正常使用的情况，而当出现异常情况时，此计算过程就不能适应了。　　（3）有穷性　　是指算法必须能在有限时间内做完，即算法必须能在执行有限的步骤之后终止。数学中的无穷级数，在实际计算时只能取有限项，即计算无穷级数值的过程只能是有穷的。因此，一个数的无穷级数表示只是一个计算公式，而根据精度要求确定的计算过程才是有穷的算法。　　算法的有穷性还应包括合理的执行时间的含义。因为，如果一个算法需要执行千万年，显然失去了实用价值。　　（4）拥有足够的情报　　一个算法的执行结果总是与输入的初始数据有关，它可以有多个输入也可以不要输入，而必须有一个或多个输出，不同的输入将会有不同的输出结果。

用户评论 (总计12条)

•   别看内容少，其实但都很精辟，我搞了这本书11天，一天看两个考点内容，最后做模拟题，2级考试中公共基础部分知错了两个题，也就是只扣了4分，不错哈，呵呵
•   这本书内容详细，基本上二级考试的公共基础知识部分都涵盖了,对考二级的人来说应该是个不错的选择
•   这本书写的很精华，没有那么冗繁。对于临近备考的人来说，很不错
•   这本不错内容非常详尽也实用
•   整体不错，形式很好，针对性强，重点突出。包括了2006年到2008年的历年真题，有答案有分析。
•   内容挺详细的，每节后面还还有历年的一些题，应对二级公共基础应该没什么问题~书中也有个别小错误，不过仔细看肯定能发现，不影响理解……
•   专业， 考试必备
•   介绍章节的内容还可以，只是习题一般般！
•   有保证，一定要收藏
•   内容挺不错，精简，但是就是有点像盗版，因为有时候会看到一些不应该出现的错误。。。
•   印刷质量很好，内容就是我想要的。
•   虽然是考纲研究组编写的，但是排版，概念性的错误有不少……