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

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

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

第1章 数据结构与算法1

1.1 算法3

1.1.1 什么是算法3

1.1.2 算法复杂度5

1.2 数据结构的基本概念7

1.2.1 什么是数据结构7

1.2.2 数据结构的图形表示9

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

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

1.3.1 线性表的基本概念11

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

1.3.3 线性表的插入运算13

1.3.4 线性表的删除运算14

1.4 栈和队列15

1.4.1 栈及其基本运算15

1.4.2 队列及其基本运算17

1.5 线性链表19

1.5.1 线性链表的基本概念19

1.5.2 线性链表的基本运算21

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

1.6 树与二叉树23

1.6.1 树的基本概念24

1.6.2 二叉树及其基本性质25

1.6.3 二叉树的存储结构28

1.6.4 二叉树的遍历28

1.7 查找技术29

1.7.1 顺序查找30

1.7.2 二分法查找30

1.8 排序技术31

1.8.1 交换类排序法31

1.8.2 插入类排序法33

1.8.3 选择类排序法35

1.8.4 排序方法比较37

同步训练37

第2章 程序设计基础41

2.1 程序设计方法与风格43

2.2 结构化程序设计44

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

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

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

2.3 面向对象的程序设计48

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

2.3.2 面向对象方法的优点51

同步训练52

第3章 软件工程基础53

3.1 软件工程基本概念55

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

3.1.2 软件危机56

3.1.3 软件工程57

3.1.4 软件工程过程58

3.1.5 软件生命周期59

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

3.2 结构化分析方法60

3.2.1 需求分析60

3.2.2 需求分析方法61

3.2.3 软件需求规格说明书63

3.3 结构化设计方法63

3.3.1 软件设计概述63

3.3.2 概要设计65

3.3.3 详细设计68

3.4 软件测试70

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

3.4.2 软件测试方法71

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

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

3.4.5 软件测试的实施75

3.5 程序调试76

3.5.1 程序调试的基本概念76

3.5.2 软件调试方法77

同步训练78

第4章 数据库设计基础80

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

4.1.1 数据库、数据库管理系统与数据库系统82

4.1.2 数据库技术的发展85

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

4.1.4 数据库系统体系结构87

4.2 数据模型88

4.2.1 数据模型的基本概念88

4.2.2 E-R模型89

4.2.3 层次模型92

4.2.4 网状模型93

4.2.5 关系模型93

4.3 关系代数96

4.3.1 关系代数的基本运算96

4.3.2 关系代数的扩充运算97

4.3.3 关系代数的应用实例100

4.4 数据库设计与管理100

4.4.1 数据库设计概述101

4.4.2 需求分析101

4.4.3 概念设计102

4.4.4 逻辑设计104

4.4.5 物理设计105

4.4.6 数据库管理105

同步训练106

附录109

附录A 全国计算机等级考试二级公共基础知识考试大纲（最新版）109

附录B 同步训练参考答案110