2017年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析＋考点精

下载地址:http://free.100xuexi.com/Ebook/126441.html
目录                                                                                        封面
内容简介
目录
第1章　数据结构与算法
　考纲分析
　考点精讲
　　1.1　算　法
　　　考点1　算法的基本概念
　　　考点2　算法设计基本方法
　　　考点3　算法复杂度
　　1.2　数据结构的基本概念
　　　考点1　概　述
　　　考点2　数据结构的概念
　　　考点3　数据结构的图形表示
　　　考点4　线性结构与非线性结构
　　1.3　线性表及其顺序存储结构
　　　考点1　线性表的基本概念
　　　考点2　线性表的顺序存储结构
　　　考点3　顺序表的插入运算
　　　考点4　顺序表的删除运算
　　1.4　栈和队列
　　　考点1　栈及其基本运算
　　　考点2　队列及其基本运算
　　1.5　线性链表
　　　考点1　线性链表的基本概念
　　　考点2　线性链表的基本运算
　　　考点3　循环链表
　　1.6　树与二叉树
　　　考点1　树的基本概念
　　　考点2　二叉树及其基本性质
　　　考点3　二叉树的存储结构
　　　考点4　二叉树的遍历
　　1.7　查找技术
　　　考点1　顺序查找（顺序搜索）
　　　考点2　二分法查找（对分查找）
　　1.8　排序技术
　　　考点1　交换类排序法
　　　考点2　插入类排序法
　　　考点3　选择类排序法
　强化习题
第2章　程序设计基础
　考纲分析
　考点精讲
　　2.1　程序设计方法与风格
　　　考点1　程序设计发展阶段
　　　考点2　程序设计风格
　　　考点3　良好的程序设计风格应考虑的因素
　　2.2　结构化程序设计
　　　考点1　结构化程序设计的原则
　　　考点2　结构化程序的基本结构与特点
　　　考点3　结构化程序设计原则和方法的应用
　　2.3　面向对象的程序设计
　　　考点1　关于面向对象方法
　　　考点2　面向对象方法的基本概念
　强化习题
第3章　软件工程基础
　考纲分析
　考点精讲
　　3.1　软件工程基本概念
　　　考点1　软件定义与软件特点
　　　考点2　软件危机与软件工程
　　　考点3　软件过程与软件生命周期
　　　考点4　软件工程的目标与原则
　　　考点5　软件开发工具与软件开发环境
　　3.2　结构化分析方法
　　　考点1　需求分析与需求分析方法
　　　考点2　结构化分析方法
　　　考点3　软件需求规格说明书
　　3.3　结构化设计方法
　　　考点1　软件设计的基本概念
　　　考点2　概要设计
　　　考点3　详细设计
　　3.4　软件测试
　　　考点1　软件测试的目的和定义
　　　考点2　软件测试的准则
　　　考点3　软件测试方法与技术综述
　　　考点4　软件测试的策略
　　3.5　程序的调试
　　　考点1　基本概念
　　　考点2　软件调试方法
　强化习题
第4章　数据库设计基础
　考纲分析
　考点精讲
　　4.1　数据库系统的基本概念
　　　考点1　数据、数据库、数据库管理系统
　　　考点2　数据库系统的发展
　　　考点3　数据库系统的基本特点
　　　考点4　数据库系统的内部结构体系
　　4.2　数据模型
　　　考点1　数据模型的基本概念
　　　考点2　E-R模型
　　　考点3　层次模型
　　　考点4　网状模型
　　　考点5　关系模型
　　4.3　关系代数
　　　考点1　关系模型的基本操作
　　　考点2　关系模型的基本运算
　　　考点3　关系代数中的扩充运算
　　4.4　数据库设计与管理
　　　考点1　数据库设计概述
　　　考点2　数据库设计的需求分析
　　　考点3　数据库概念设计
　　　考点4　数据库的逻辑设计
　　　考点5　数据库的物理设计
　　　考点6　数据库管理
　强化习题
附　录　全国计算机等级考试二级公共基础知识考试大纲（2013年版）
                                                                                                                                    本书更多内容>>
                                                                                                                                                                                                                    使用说明                                                                                                   
                                                                                    

内容预览
第1章　数据结构与算法
考纲分析
1．算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2．数据结构的定义，数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3．线性表的定义，线性表的顺序存储结构及其插入与删除运算。
4．栈和队列的定义，栈和队列的顺序存储结构及其基本运算。
5．线性单链表、双向链表与循环链表的结构及其基本运算。
6．树的基本概念，二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7．顺序查找与二分法查找算法，基本排序算法（交换类排序，选择类排序，插入类排序）。
考点精讲
1.1　算　法
考点1　算法的基本概念
（1）算法的定义
算法是指解题方案的准确而完整的描述，即算法是对特定问题求解步骤的一种描述。它是一组严谨定义运算顺序的规则，且每个规则都是明确有效的，此顺序将在有限的次数下终止。需要注意的是：算法不等于程序，也不等于计算方法。
（2）算法的基本特征
①可行性
a．算法中的每一步骤都必须能够实现；
b．算法执行的结果要能够达到预期的目的。
②确定性
确定性是指算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释，也不允许有多义性。
③有穷性
有穷性是指算法必须能在有限的时间内做完，即必须能在执行有限个步骤之后终止，且必须有合理的执行时间。
④拥有足够的情报
算法是否有效，取决于为算法所提供的情报是否足够。一般而言，当算法有足够的情报时，此算法有效，而当提供的情报不够时，算法可能无效。
【真题演练】
算法的有穷性是指（　　）。[2013年9月真题]
A．算法程序的运行时间是有限的
B．算法程序所处理的数据量是有限的
C．算法程序的长度是有限的
D．算法只能被有限的用户使用
【答案】A查看答案
【解析】算法设计有穷性要求操作步骤有限且必须在有限时间内完成，耗费太长时间得到的正确结果是没有意义的。

下载地址:http://free.100xuexi.com/Ebook/126441.html