二级公共基础知识（全国计算机等级考试考纲·考点·考题透解与模拟（2009版））
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 全国计算机等级考试新大纲研究组编著
出 版 社： 清华大学出版社
出版时间： 2009-1-1字数： 176000版次： 1页数： 147印刷时间： 2009/01/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787302192015包装： 平装编辑推荐
详解大纲要求，分析历年真题，统计考题频率，分析考核重点
按考点浓缩教材，突出重点难点，精选典型考题，透彻分析点评
按章设计过关练习题，方便考生一点一练，自我检查，巩固提高
附赠全真模拟试题15套，并提供答案评析，供考前热身实战
内容简介
爸爸的电报本书以教育部考试中心最新颁布的《全国计算机等级考试二级公共基础知识考试大纲(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）拥有足够的情报
一个算法的执行结果总是与输入的初始数据有关，它可以有多个输入也可以不要输入，而必须有一个或多个输出，不同的输入将会有不同的输出结果。
……
