全国计算机等级考试教程 二级公共基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章　数据结构与算法1

1.1　算法3

1.1.1　什么是算法3

1.1.2　算法复杂度5

1.2　数据结构的基本概念6

1.2.1　什么是数据结构7

1.2.2　数据结构的图形表示9

1.2.3　线性结构与非线性结构10

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

1.3.1　线性表的基本概念10

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

1.3.3　顺序表的插入运算12

1.3.4　顺序表的删除运算13

1.4　栈和队列14

1.4.1　栈及其基本运算14

1.4.2　队列及其基本运算16

1.5　线性链表18

1.5.1　线性链表的基本概念18

1.5.2　线性链表的基本运算20

1.5.3　循环链表及其基本运算22

1.6　树与二叉树22

1.6.1　树的基本概念22

1.6.2　二叉树及其基本性质23

1.6.4　二叉树的遍历26

1.6.3　二叉树的存储结构26

1.7　查找技术28

1.7.1　顺序查找28

1.7.2　二分法查找28

1.8　排序技术29

1.8.1　交换类排序法29

1.8.2　插入类排序法31

1.8.3　选择类排序法33

1.8.4　排序方法比较34

课后总复习35

第2章　程序设计基础39

2.1　程序设计方法与风格41

2.2　结构化程序设计42

2.2.1　结构化程序设计方法的重要原则43

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

2.2.3　结构化程序设计的注意事项45

2.3　面向对象的程序设计46

2.3.1　面向对象方法的基本概念46

2.3.2　面向对象方法的优点49

课后总复习49

第3章　软件工程基础51

3.1　软件工程基本概念53

3.1.1　软件的定义及软件的特点53

3.1.2　软件危机54

3.1.3　软件工程55

3.1.4　软件工程过程56

3.1.5　软件生命周期56

3.1.6　软件开发工具与开发环境57

3.2　结构化分析方法57

3.2.1　需求分析58

3.2.2　需求分析方法58

3.2.3　结构化分析方法的常用工具59

3.2.4　软件需求规格说明书60

3.3　结构化设计方法61

3.3.1　软件设计概述61

3.3.2　概要设计62

3.3.3　详细设计65

3.4　软件测试67

3.4.1　软件测试的目的和准则67

3.4.2　软件测试方法68

3.4.3　白盒测试的测试用例设计69

3.4.4　黑盒测试的测试用例设计71

3.4.5　软件测试的实施71

3.5　程序的调试73

3.5.1　程序调试的基本概念73

3.5.2　软件调试方法74

课后总复习75

第4章　数据库设计基础77

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

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

4.1.2　数据库技术的发展81

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

4.1.4　数据库系统体系结构83

4.2　数据模型85

4.2.1　数据模型的基本概念85

4.2.2 E-R模型86

4.2.3　层次模型89

4.2.4　网状模型89

4.2.5　关系模型90

4.3.1　关系代数的基本运算92

4.3　关系代数92

4.3.2　关系代数的扩充运算94

4.3.3　关系代数的应用实例96

4.4　数据库设计与管理96

4.4.1　数据库设计概述97

4.4.2　需求分析97

4.4.3　概念设计98

4.4.4　逻辑设计100

4.4.5　物理设计101

4.4.6　数据库管理101

课后总复习102

附录　参考答案105