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

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

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

第1章 数据结构与算法1

1.1 算法3

1.1.1 什么是算法3

1.1.2 算法复杂度5

真题演练6

1.2 数据结构的基本概念7

1.2.1 什么是数据结构7

1.2.2 数据结构的图形表示9

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

真题演练10

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

1.3.1 线性表的基本概念11

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

1.3.3 线性表的插入运算12

1.3.4 线性表的删除运算13

真题演练14

1.4 栈和队列15

1.4.1 栈及其基本运算15

1.4.2 队列及其基本运算16

真题演练18

1.5 线性链表18

1.5.1 线性链表的基本概念19

1.5.2 线性链表的基本运算20

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

真题演练22

1.6 树与二叉树23

1.6.1 树的基本概念23

1.6.2 二叉树及其基本性质24

1.6.3 二叉树的存储结构26

1.6.4 二叉树的遍历27

真题演练28

1.7 查找技术29

1.7.1 顺序查找29

1.7.2 二分法查找29

真题演练30

1.8 排序技术30

1.8.1 交换类排序法30

1.8.2 插入类排序法32

1.8.3 选择类排序法34

1.8.4 排序方法比较35

真题演练36

课后总复习37

第2章 程序设计基础39

2.1 程序设计方法与风格41

真题演练42

2.2 结构化程序设计42

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

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

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

真题演练45

2.3 面向对象的程序设计45

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

2.3.2 面向对象方法的优点48

真题演练48

课后总复习49

第3章 软件工程基础50

3.1 软件工程基本概念52

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

3.1.2 软件危机53

3.1.3 软件工程53

3.1.4 软件工程过程54

3.1.5 软件生命周期55

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

真题演练56

3.2 结构化分析方法56

3.2.1 需求分析57

3.2.2 需求分析方法57

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

3.2.4 软件需求规格说明书59

真题演练59

3.3 结构化设计方法60

3.3.1 软件设计概述60

3.3.2 概要设计62

3.3.3 详细设计64

真题演练66

3.4 软件测试66

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

3.4.2 软件测试方法67

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

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

3.4.5 软件测试的实施70

真题演练71

3.5 程序的调试72

3.5.1 程序调试的基本概念72

3.5.2 软件调试方法72

真题演练73

课后总复习74

第4章 数据库设计基础76

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

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

4.1.2 数据库技术的发展80

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

4.1.4 数据库系统体系结构82

真题演练83

4.2 数据模型83

4.2.1 数据模型的基本概念84

4.2.2 E-R模型84

4.2.3 层次模型87

4.2.4 网状模型87

4.2.5 关系模型88

真题演练89

4.3 关系代数90

4.3.1 关系代数的基本运算90

4.3.2 关系代数的扩充运算91

4.3.3 关系代数的应用实例92

真题演练93

4.4 数据库设计与管理94

4.4.1 数据库设计概述94

4.4.2 需求分析94

4.4.3 概念设计95

4.4.4 逻辑设计96

4.4.5 物理设计97

4.4.6 数据库管理97

真题演练98

课后总复习98

附录100

附录A 全国计算机等级考试二级公共基础知识考试大纲100

附录B 参考答案101