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

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

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

第1章　基本数据结构与算法1

1.1　数据结构概述1

1.1.1　数据结构的定义1

1.1.2　数据结构的图形表示2

1.1.3　线性结构与非线性结构2

1.2　算法3

1.2.1　算法的基本概念3

1.2.2　算法复杂度5

1.2.3　常用的算法6

1.3　线性表7

1.3.1　线性表的定义7

1.3.2　线性表的顺序存储结构8

1.3.3　线性表的插入运算9

1.3.4　线性表的删除运算10

1.4　栈和队列10

1.4.1　栈及其运算10

1.4.2　队列及其运算11

1.4.3　循环队列13

1.4.4　循环队列的基本操作14

1.5　线性链表15

1.5.1　线性链表的概念15

1.5.2　线性链表的插入运算16

1.5.3　线性链表的删除运算17

1.5.4　循环链表及其运算18

1.5.5　双向链表的概念19

1.5.6　顺序表和链表的比较21

1.6 树22

1.6.1　树的基本概念22

1.6.2　二叉树及其基本性质23

1.6.3　二叉树的遍历27

1.7　查找算法29

1.7.1　查找的概念29

1.7.2　顺序查找29

1.7.3　二分法查找30

1.8　排序算法30

1.8.1　排序的概念30

1.8.2　插入类排序31

1.8.3　交换类排序33

1.8.4　选择类排序36

1.8.5　各种排序方法的比较37

1.8.6　例题分析38

1.8.7　数据结构与算法练习题52

第2章　程序设计基础56

2.1　程序设计方法与风格56

2.1.1　程序设计风格56

2.2　结构化程序设计57

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

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

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

2.3　面向对象的程序设计59

2.3.1　关于面向对象的方法59

2.3.2　面向对象方法中常用基本概念61

2.4　程序设计基础习题62

第3章　软件工程基础66

3.1　软件工程基本概念66

3.1.1　软件定义与软件特点66

3.1.2　软件危机与软件工程67

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

3.1.4　软件开发工具与软件开发环境72

3.2　软件需求分析73

3.2.1　结构化分析方法73

3.2.2　结构化分析的常用工具73

3.2.3　软件需求规格说明书75

3.3　软件设计76

3.3.1　软件设计基础76

3.3.2　软件设计的基本原理76

3.3.3　概要设计77

3.3.4　详细设计80

3.4　软件测试82

3.4.1　软件测试的目的82

3.4.2　软件测试的原则82

3.4.3　软件测试技术与方法82

3.5　程序的调试86

3.5.1　程序调试的基本概念86

3.5.2　软件调试方法87

3.6　练习题87

第4章　数据库设计基础89

4.1　数据的基本概念89

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

4.1.2　数据库系统的发展91

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

4.2　数据模型93

4.2.1　数据模型的基本概念93

4.2.2　E—R模型94

4.2.3　基本数据模型96

4.3　关系代数97

4.4　关系数据库的数据体系结构105

4.5　关系模型的完整规则106

4.6　关系数据库规范化理论107

4.7　数据库设计与管理108

4.7.1　数据库设计的内容108

4.7.2　数据库设计的需求分析108

4.7.3　数据库概念设计109

4.7.4　数据库的逻辑设计110

4.7.5　数据库的物理设计111

4.7.6　数据库管理111

4.8　习题部分112

第5章　模拟试题部分118