公共基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

公共基础PDF格式电子书版下载

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

第1章 数据结构与算法1

1.1 算法1

1.1.1 什么是算法1

1.1.2 算法的复杂度2

1.2 数据结构的基本概念2

1.2.1 什么是数据结构2

1.2.2 数据结构的图形表示3

1.2.3 线性结构和非线性结构4

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

1.3.1 线性表的基本概念4

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

1.3.3 线性表的插入和删除运算5

1.4 栈和队列6

1.4.1 栈及其基本运算6

1.4.2 队列及其基本运算6

1.5 线性链表7

1.5.1 线性链表的基本概念7

1.5.2 线性链表的基本运算8

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

1.6 树与二叉树9

1.6.1 树的基本概念9

1.6.2 二叉树及其基本性质10

1.6.3 二叉树的存储结构12

1.6.4 二叉树的遍历13

1.7 查找技术13

1.7.1 顺序查找14

1.7.2 二分法查找14

1.8 排序技术14

第2章 程序设计基础18

2.1 程序设计方法和风格18

2.2 结构化程序设计18

2.2.1 结构化程序设计方法的主要原则18

2.2.2 结构化程序的基本结构19

2.3 面向对象的程序设计19

2.3.1 面向对象方法的需要性19

2.3.2 面向对象方法的基本概念19

2.3.3 面向对象方法的主要优点19

第3章 软件工程基础21

3.1 软件工程基本概念21

3.1.1 软件工程的相关概念21

3.1.2 软件危机与软件工程21

3.1.3 软件生命周期22

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

3.2 结构化分析方法22

3.2.1 需求分析及分析方法23

3.2.2 结构化分析方法23

3.2.3 软件需求规格说明书（SRS）23

3.3 结构化设计方法24

3.3.1 软件设计的基础24

3.3.2 概要设计和详细设计24

3.4 软件测试26

3.4.1 软件测试的定义和目的26

3.4.2 软件测试方法26

3.4.3 软件测试过程的步骤27

3.5 程序的调试28

第4章 数据库设计基础30

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

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

4.1.2 数据库系统的发展及特点30

4.1.3 数据库系统的内部结构体系31

4.2 数据模型31

4.2.1 数据模型的基本概念31

4.2.2 实体联系模型及E-R图32

4.2.3 常见数据模型33

4.3 关系运算34

4.3.1 关系的数据结构及运算34

4.3.2 关系代数的扩充运算35

4.4 数据库设计方法和步骤36

第5章 公共基础知识习题39

附录 公共基础知识总结47