全国计算机等级考试五合一通关宝典 二级C 公共基础教程PDF电子书下载

第1章 数据结构与算法【10.22%】 1

1.1算法【0.82%】 1

1.1.1算法的基本概念【0.29%】 2

1.1.2算法的复杂度【0.53%】 4

1.2数据结构的基本概念【0.96%】 5

1.2.1数据结构的定义【0.51%】 5

1.2.2数据结构的图形表示【0.00% 】 7

1.2.3线性结构与非线性结构【0.44%】 8

1.3线性表及顺序存储结构【0.24%】 9

1.3.1线性表的定义【0.00%】 9

1.3.2线性表的顺序存储结构【0.24%】 10

1.3.3顺序表的插入运算【0.00%】 11

1.3.4顺序表的删除运算【0.00%】 12

1.4栈和队列【3.47%】 13

1.4.1栈及其基本运算【1.73%】 14

1.4.2队列及其基本运算【1.73%】 17

1.5线性链表【0.24%】 21

1.5.1线性单链表的结构【0.24%】 22

1.5.2线性链表的基本运算【0.00%】 23

1.5.3线性双向链表的结构及其基本运算【0.00%】 24

1.5.4循环链表的结构及其基本运算【0.00%】 25

1.6树与二叉树【2.93%】 25

1.6.1树的定义【0.00%】 25

1.6.2二叉树的定义及其基本性质【1.82%】 26

1.6.3二叉树的遍历【1.11%】 31

1.7查找技术【0.89%】 33

1.8排序技术【0.67%】 35

1.8.1交换类排序法【0.39%】 35

1.8.2选择类排序法【0.17%】 38

1.8.3插入类排序法【0.11%】 39

同步训练 41

第2章 程序设计基础【2.44%】 42

2.1程序设计方法与风格【0.22%】 42

2.1.1程序设计经历的阶段【0.00%】 42

2.1.2良好的编程风格应注意的因素【0.22%】 42

2.2结构化程序设计【1.11%】 44

2.2.1结构化程序设计的原则【0.44%】 44

2.2.2结构化程序的基本结构与特点【0.67%】 45

2.2.3结构化程序设计原则和方法的应用【0.00%】 47

2.3面向对象的程序设计【1.11% 】 47

2.3.1面向对象的方法【0.00%】 47

2.3.2面向对象方法的基本概念【1.11%】 47

第3章 软件工程基础【8%】 52

3.1软件工程基本概念【2%】 52

3.1.1软件的定义与软件特点【0.89%】 52

3.1.2软件危机与软件工程【0.44%】 54

3.1.3软件工程过程【0.00%】 56

3.1.4软件生命周期【0.67%】 56

3.1.5软件工程的目标与原则【0.00%】 58

3.1.6软件开发工具与软件开发环境【0.00%】 59

3.2结构化分析方法【1.78%】 59

3.2.1可行性研究【0.00%】 59

3.2.2需求分析方法【0.00%】 60

3.2.3结构化分析方法的概念【0.00%】 60

3.2.4结构化分析常用工具【0.89%】 60

3.2.5结构化方法开发过程【0.00%】 63

3.2.6软件需求规格说明书【0.89%】 63

3.3结构化设计方法【1.78%】 65

3.3.1软件设计的基本概念【1%】 65

3.3.2概要设计任务【0.06%】 68

3.3.3面向数据流的设计方法【0.00%】 69

3.3.4结构化设计的准则【0.00%】 70

3.3.5详细设计【0.72%】 71

3.4软件的测试【1.89%】 73

3.4.1软件测试的目的和准则【0.56%】 74

3.4.2软件测试技术与方法【0.89%】 75

3.4.3软件测试的实施【0.44%】 77

3.5程序的调试【0.56%】 79

3.5.1程序调试的概念【0.56%】 79

3.5.2软件调试的方法【0.00%】 81

3.6软件工程管理【0.00%】 81

同步训练 82

第4章 数据库设计基础【9.33%】 84

4.1数据库系统的基本概念【2.22%】 84

4.1.1数据、数据库【0.00%】 84

4.1.2数据库管理系统【1.40%】 85

4.1.3数据库系统【0.20%】 87

4.1.4数据库系统的发展【0.22%】 88

4.1.5数据库系统的基本特点【0.18%】 89

4.1.6数据库系统的内部结构体系【0.22%】 90

4.2数据模型【4%】 92

4.2.1数据模型的基本概念【0.22%】 92

4.2.2 E-R模型 【1.78%】 93

4.2.3层次模型【0.00%】 96

4.2.4网状模型【 0.00%】 97

4.2.5关系模型【2.00%】 97

4.3关系代数【1.78%】 100

4.3.1关系代数的基本操作【0.00%】 101

4.3.2关系代数的基本运算【0.78%】 101

4.3.3关系代数的扩充运算【1.00%】 105

4.4数据库的设计与管理【1.33%】 108

4.4.1数据库设计概述【0.67%】 108

4.4.2数据库设计的需求分析【0.00%】 110

4.4.3数据库概念设计【0.22%】 110

4.4.4数据库的逻辑设计【0.44%】 112

4.4.5数据库的物理设计【0.00%】 113

4.4.6数据库管理【0.00%】 114

同步训练 115

附录 同步训练答案 117