全国计算机等级考试考点分析、题解与模拟 2009版（二级公共基础知识）
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 全国计算机等级考试命题研究中心编
出 版 社： 电子工业出版社
出版时间： 2008-10-1字数： 403.200版次： 1页数： 214印刷时间： 2008/10/01开本： 大16开印次： 4纸张： 胶版纸I S B N ： 9787121052040包装： 平装编辑推荐
最新大纲：精析最新考试大纲，掌握最新掌握要点。赠送模拟试卷：真题分析，精心编写数套模拟试卷集。
丛书特点：考试要点、经典题解与模拟试卷的组合；考试要点全面；例题有代表性；模拟试卷针对性强；综合性地指导应试。
内容简介
本书依据教育部考试中心最新发布的《全国计算机等级考试大纲（2007年版）》，在《全国计算机等级考试考点分析、题解与模拟（2006版）》的基础上修订而成。在编写过程中，一方面结合最新大纲和数套真卷，对重要考点进行了分析、讲解，并选取经典考题进行了深入剖析；另一方面配有同步练习、模拟试题和上机试题，以逐步向考生详尽透析考试中的所有知识要点。“一书在手，通关无忧”。
本书适合作为全国计算机等级考试考前培训班辅导用书，也可作为应试人员的自学用书。
目录
第1章 数据结构与算法
1.1 算法
1.2 数据结构的基本概念
1.3 线性表及顺序存储结构
1.4 栈和队列
1.5 线性链表
1.6 树与二叉树
1.7 查找技术
1.8 排序技术
1.9 经典题解
1.10 同步练习
1.11 参考答案
第2章 程序设计基础
2.1 程序设计方法与风格
2.2 结构化程序设计
2.3 面向对象的程序设计
2.4 经典题解
2.5 同步练习
2.6 参考答案
第3章 软件工程基础
3.1 软件工程基本概念
3.2 结构化分析方法
3.3 结构化设计方法
3.4 软件的测试
3.5 程序的调试
3.6 软件工程管理
3.7 经典题解
3.8 同步练习
3.9 参考答案
第4章 数据库设计基础
4.1 数据库系统的基本概念
4.2 数据模型
4.3 关系代数
4.4 数据库的设计与管理
4.5 经典题解
4.6 同步练习
4.7 参考答案
第5章 笔试全真模拟试题
5.1 笔试全真模拟试题（1）
5.2 笔试全真模拟试题（2）
5.3 笔试全真模拟试题（3）
5.4 笔试全真模拟试题（4）
5.5 笔试全真模拟试题（5）
5.6 笔试全真模拟试题（6）
5.7 笔试全真模拟试题（7）
5.8 笔试全真模拟试题（8）
5.9 笔试全真模拟试题（9）
5.10 笔试全真模拟试题（10）
5.11参考答案及解析
附录
附录A 全国计算机等级考试二级公共基础知识考试大纲
附录B 2007年4月笔试试卷、参考答案及解析
附录C 2007年9月笔试试卷、参考答案及解析
书摘插图
第1章数据结构与算法
1.1算法
考点1算法的基本概念
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法（algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。
1算法的基本特征
（1）可行性（effectiveness）：针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性（definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
（3）有穷性（finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报。当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
……
