2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】141_3388.doc

2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】141_3388 2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】141_3388 PAGE / NUMPAGES 2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】141_3388 2018 年 9 月全国计算机等级考试《二级公共基础知识》 专用教材【考纲分析＋考点精讲＋真题演练＋强化习题】 最新资料， WORD 格式，可编辑修改！ 第 1 页 目 录 第 1 章 数据结构与算法 7 考纲分析 7 考点精讲 7 1.1 算 法 7 考点 1 算法的基本概念 7 考点 2 算法设计基本方法 7 考点 3 算法复杂度 9 1.2 数据结构的基本概念 10 考点 1 概 述 10 考点 2 数据结构的概念 10 考点 3 数据结构的图形表示 11 考点 4 线性结构与非线性结构 11 1.3 线性表及其顺序存储结构 11 考点 1 线性表的基本概念 11 考点 2 线性表的顺序存储结构 12 考点 3 顺序表的插入运算 12 考点 4 顺序表的删除运算 13 1.4 栈和队列 13 考点 1 栈及其基本运算 13 考点 2 队列及其基本运算 14 1.5 线性链表 15 考点 1 线性链表的基本概念 16 考点 2 线性链表的基本运算 17 考点 3 循环链表 18 1.6 树与二叉树 18 考点 1 树的基本概念 18 考点 2 二叉树及其基本性质 19 考点 3 二叉树的存储结构 20 第 2 页 考点 4 二叉树的遍历 21 1.7 查找技术 22 考点 1 顺序查找（顺序搜索） 22 考点 2 二分法查找（对分查找） 22 1.8 排序技术 23 考点 1 交换类排序法 23 考点 2 插入类排序法 23 考点 3 选择类排序法 23 强化习题 25 第 2 章 程序设计基础 28 考纲分析 28 考点精讲 28 2.1 程序设计方法与风格 28 考点 1 程序设计发展阶段 28 考点 2 程序设计风格 28 考点 3 良好的程序设计风格应考虑的因素 28 2.2 结构化程序设计 29 考点 1 结构化程序设计的原则 29 考点 2 结构化程序的基本结构与特点 29 考点 3 结构化程序设计原则和方法的应用 30 2.3 面向对象的程序设计 30 考点 1 关于面向对象方法 30 考点 2 面向对象方法的基本概念 31 强化习题 34 第 3 章 软件工程基础 36 考纲分析 36 考点精讲 36 3.1 软件工程基本概念 36 考点 1 软件定义与软件特点 36 考点 2 软件危机与软件工程 37 考点 3 软件过程与软件生命周期 38 第 3 页 考点 4 软件工程的目标与原则 39 考点 5 软件开发工具与软件开发环境 40 3.2 结构化分析方法 40 考点 1 需求分析与需求分析方法 40 考点 2 结构化分析方法 41 考点 3 软件需求规格说明书 43 3.3 结构化设计方法 43 考点 1 软件设计的基本概念 43 考点 2 概要设计 45 考点 3 详细设计 47 3.4 软件测试 50 考点 1 软件测试的目的和定义 50 考点 2 软件测试的准则 50 考点 3 软件测试方法与技术综述 50 考点 4 软件测试的策略 53 3.5 程序的调试 55 考点 1 基本概念 55 考点 2 软件调试方法 56 强化习题 57 第 4 章 数据库设计基础 60 考纲分析 60 考点精讲 60 4.1 数据库系统的基本概念 60 考点 1 数据、数据库、数据库管理系统 60 考点 2 数据库系统的发展 62 考点 3 数据库系统的基本特点 63 考点 4 数据库系统的内部结构体系 64 4.2 数据模型 65 考点 1 数据模型的基本概念 65 考点 2 E-R 模型 66 考点 3 层次模型 68 第 4 页 考点 4 网状模型 69 考点 5 关系模型 69 4.3 关系代数 71 考点 1 关系模型的基本操作 71 考点 2 关系模型的基本运算 71 考点 3 关系代数中的扩充运算 73 4.4 数据库设计与管理 75 考点 1 数据库设计概述 75 考点 2 数据库设计的需求分析 75 考点 3 数据库概念设计 76 考点 4 数据库的逻