全国计算机等级考试专用辅导教程 二级公共基础知识 2013版PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机等级考试专用辅导教程 二级公共基础知识 2013版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 算法和数据结构1

1.1 算法1

1.1.1 算法的概念1

1.1.2 算法复杂度4

1.2 数据结构的基本概念5

1.2.1 什么是数据结构5

1.2.2 数据结构的图形表示7

1.2.3 线性结构与非线性结构8

1.3 线性表及其顺序存储结构9

1.3.1 线性表的基本概念9

1.3.2 线性表的顺序存储10

1.3.3 线性表的插入运算11

1.3.4 线性表的删除运算12

1.4 栈和队列14

1.4.1 栈及其基本运算14

1.4.2 队列及其基本运算15

1.5 线性链表19

1.5.1 线性链表的基本概念19

1.5.2 线性链表的基本运算23

1.5.3 循环链表的结构及其基本运算25

1.6 树与二叉树26

1.6.1 树的基本概念26

1.6.2 二叉树及其基本性质28

1.6.3 二叉树的存储结构31

1.6.4 二叉树的遍历32

1.7 查找技术34

1.7.1 顺序查找34

1.7.2 二分法查找34

1.8 排序技术35

1.8.1 插入类排序35

1.8.2 交换类排序37

1.8.3 选择类排序39

1.8.4 各种排序方法的比较41

1.9 本章习题41

第2章 程序设计基础44

2.1 程序设计方法与风格44

2.2 结构化程序设计46

2.2.1 结构化程序设计的原则46

2.2.2 结构化程序的基本结构与特点47

2.2.3 结构化程序设计原则和方法的应用48

2.3 面向对象的程序设计48

2.3.1 关于面向对象方法48

2.3.2 面向对象方法的基本概念51

2.4 本章习题55

第3章 软件工程基础58

3.1 软件工程基本概念58

3.1.1 软件定义与软件特点58

3.1.2 软件危机与软件工程59

3.1.3 软件工程过程与软件生命周期60

3.1.4 软件工程的目标与原则62

3.1.5 软件开发工具与开发环境63

3.2 结构化方法64

3.2.1 需求分析与需求分析方法64

3.2.2 结构化分析方法65

3.2.3 软件需求规格说明书70

3.3 结构化设计方法72

3.3.1 软件设计的基本概念72

3.3.2 概要设计75

3.3.3 详细设计82

3.4 软件测试86

3.4.1 软件测试的目的87

3.4.2 软件测试的准则88

3.4.3 软件测试技术与方法综述88

3.4.4 软件测试的实施95

3.5 程序的调试97

3.5.1 基本概念97

3.5.2 软件调试方法99

3.6 本章习题100

第4章 数据库设计基础103

4.1 数据库系统的基本概念103

4.1.1 数据、数据库、数据库管理系统103

4.1.2 数据库系统的发展106

4.1.3 数据库系统的基本特点108

4.1.4 数据库系统的内部结构体系109

4.2 数据模型111

4.2.1 数据模型概述111

4.2.2 E-R模型113

4.2.3 层次模型117

4.2.4 网状模型118

4.2.5 关系模型118

4.2.6 数据操作120

4.2.7 关系中的数据约束121

4.3 关系代数121

4.3.1 传统的集合运算121

4.3.2 专门的关系运算125

4.4 数据库设计127

4.4.1 数据库设计概述127

4.4.2 数据库设计的需求分析128

4.4.3 数据库概念设计129

4.4.4 数据库的逻辑设计132

4.4.5 数据库的物理设计133

4.4.6 数据库管理133

4.5 本章习题134