二级公共基础知识教程与考前辅导PDF|Epub|txt|kindle电子书版本网盘下载

二级公共基础知识教程与考前辅导PDF格式电子书版下载

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

第1章 数据结构与算法1

本章考点和学习目标1

1.1 数据结构的基本概念1

1.1.1 数据、数据元素和数据项的概念1

1.1.2 数据结构概述2

1.1.3 数据的逻辑结构2

1.1.4 数据的存储结构3

1.2 算法3

1.2.1 算法的基本概念3

1.2.2 算法的基本要素4

1.2.3 算法设计基本方法5

1.2.4 算法复杂度6

1.3.2 顺序表的基本概念7

1.3.1 线性结构与线性表的基本概念7

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

1.3.3 顺序表的插入、删除运算8

1.4 线性链表、循环链表及其基本运算9

1.4.1 线性链表及其基本运算9

1.4.2 循环链表及其基本运算12

1.5 栈和队列12

1.5.1 栈及其基本运算12

1.5.2 队列及其基本运算15

1.6 树与二叉树16

1.6.1 树的基本概念16

1.6.2 二叉树的基本概念16

1.6.3 二叉树的链式存储结构17

1.7.2 顺序查找18

1.7.1 查找技术的基本概念18

1.6.4 二叉树的遍历18

1.7 查找技术18

1.7.3 二分法查找19

1.8 基本排序技术19

1.8.1 排序的基本概念19

1.8.2 插入排序20

1.8.3 交换排序20

1.8.4 选择排序21

历年经典考题讲解22

习题一22

2.1 程序设计方法与风格24

2.1.1 程序设计方法24

2.1.2 程序设计风格24

本章考点和学习目标24

第2章 程序设计基础24

2.2 结构化程序设计基础26

2.2.1 结构化程序设计原则26

2.2.2 结构化程序基本结构27

2.2.3 结构化程序设计要素28

2.2.4 结构化程序设计实例28

2.3.1 面向对象程序设计概述30

2.3 面向对象程序设计方法30

2.3.2 面向对象程序相关概念31

习题二34

第3章 软件工程基础36

本章考点和学习目标36

3.1 软件工程概述36

3.1.1 软件工程发展历史36

3.1.2 软件的定义、特点及分类37

3.1.3 软件危机与软件工程38

3.1.4 软件工程过程与软件生命周期40

3.1.5 软件工程的目标与原则41

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

3.2 结构化分析及设计基础43

3.2.1 结构化分析方法44

3.2.2 结构化设计方法49

3.3 软件测试基础59

3.3.1 软件测试的目的60

3.3.2 软件测试的准则60

3.3.3 软件测试技术与方法60

3.3.4 软件测试的实施64

3.4 程序的调试66

3.4.1 基本概念66

3.4.2 软件调试方法68

习题三69

历年经典考题讲解69

第4章 数据库设计基础71

本章考点和学习目标71

4.1 数据库的基本概念71

4.1.1 数据库相关概念71

4.1.2 数据库系统的发展历史75

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

4.1.4 数据库系统的内部结构体系77

4.2 数据库的数据模型79

4.2.1 E-R模型80

4.2.2 层次模型83

4.2.3 网状模型83

4.2.4 关系模型84

4.3 关系代数86

4.3.1 关系模型的基本操作86

4.3.2 关系模型的基本运算87

4.4 关系数据库的设计与管理89

4.4.1 数据库设计步骤89

4.4.2 需求分析90

4.4.3 概念结构设计91

4.4.4 逻辑设计92

4.4.5 物理设计92

4.4.6 数据库实施92

4.4.7 系统管理和维护92

4.4.8 面向对象的关系数据库设计93

4.5 常用SQL语句设计96

4.5.1 表的创建、修改和删除97

4.5.2 数据查询语句99

4.5.3 数据更新语句123

历年经典考题讲解127

习题四128

第5章 考前辅导：公共基础知识全真模拟试题130

模拟试题一130

模拟试题二131

模拟试题三133

模拟试题四135

模拟试题五137

第6章 考前辅导：公共基础知识全真模拟试题答案与解析139

模拟试题一答案与解析139

模拟试题二答案与解析141

模拟试题三答案与解析143

模拟试题四答案与解析145

模拟试题五答案与解析147

附录一 二级公共基础知识考试大纲150

附录二 课后习题答案152