二级公共基础知识教程与考前辅导

第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