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

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

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

第1章 数据结构与算法1

1.1 算法的概念1

1.1.1 算法实例2

1.1.2 算法的特征4

1.1.3 算法的基本要素5

1.2 算法复杂度9

1.3 数据结构的概念12

1.3.1 数据结构研究的对象12

1.3.2 数据结构与算法14

1.4 线性表15

1.4.1 线性表的概念16

1.4.2 线性表的顺序存储结构16

1.4.3 线性表的链式存储结构19

1.5 受限线性表22

1.5.1 栈23

1.5.2 队列24

1.6 树与二叉树27

1.6.1 树的概念27

1.6.2 二叉树的概念及性质28

1.6.3 二叉树的存储结构30

1.6.4 二叉树的遍历31

1.7 查找33

1.7.1 查找的概念33

1.7.2 常用查找方法34

1.8 排序35

1.8.1 排序的概念36

1.8.2 插入排序37

1.8.3 交换排序39

1.8.4 选择排序41

1.9 例题43

习题149

第2章 程序设计基础52

2.1 程序设计方法与风格52

2.2 结构化程序设计53

2.2.1 结构化程序设计的产生54

2.2.2 结构化程序设计原则54

2.2.3 程序的三种基本结构55

2.2.4 基本结构的本质属性58

2.2.5 结构化程序的特点59

2.2.6 结构化程序设计原则和方法的应用60

2.3 面向对象程序设计61

2.3.1 面向对象程序设计思想61

2.3.2 面向对象程序设计的优点62

2.3.3 对象和类65

2.3.4 消息66

2.3.5 类的继承性67

2.3.6 类的多态性69

2.4 例题69

习题272

第3章 软件工程基础73

3.1 软件工程基本概念73

3.1.1 软件定义与软件特点73

3.1.2 软件危机与软件工程74

3.1.3 软件工程过程76

3.1.4 软件生命周期77

3.1.5 软件工程的目标与原则78

3.1.6 软件开发工具与环境80

3.2 结构化分析方法80

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

3.2.2 结构化分析方法82

3.2.3 软件需求规格说明书86

3.3 结构化设计方法88

3.3.1 软件设计的基本概念88

3.3.2 软件设计的基本原理89

3.3.3 概要设计的任务91

3.3.4 面向数据流的设计方法94

3.3.5 详细设计97

3.4 软件测试101

3.4.1 软件测试的目的、准则与方法101

3.4.2 白盒测试及测试用例设计103

3.4.3 黑盒测试及测试用例设计106

3.4.4 软件测试的实施109

3.5 程序调试113

3.5.1 基本概念113

3.5.2 软件调试方法114

3.6 例题115

习题3120

第4章 数据库设计基础122

4.1 数据库系统基本概念122

4.1.1 数据管理技术的发展122

4.1.2 数据、数据库与数据库管理系统125

4.1.3 数据库系统及其特点127

4.1.4 数据库系统内部体系结构129

4.1.5 数据库技术的现状及发展趋势132

4.2 数据模型134

4.2.1 数据模型的概念134

4.2.2 E-R模型135

4.2.3 层次模型138

4.2.4 网状模型140

4.2.5 关系模型140

4.3 关系代数144

4.3.1 关系的概念144

4.3.2 关系的基本运算145

4.3.3 关系代数中的扩充运算147

4.3.4 关系代数应用实例150

4.4 数据库设计与管理151

4.4.1 数据库设计概述151

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

4.4.3 数据库概念设计153

4.4.4 数据库的逻辑设计156

4.4.5 数据库的物理设计159

4.4.6 数据库管理159

4.5 例题160

习题4164

习题答案167