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

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

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

第1章 数据结构与算法1

1.1 算法1

1.1.1 什么是算法1

1.1.2 算法复杂度4

1.2 数据结构的基本概念5

1.2.1 什么是数据结构5

1.2.2 数据结构的图形表示7

1.2.3 线性结构与非线性结构7

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

1.3.1 线性表的基本概念8

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

1.3.3 线性表的插入运算9

1.3.4 线性表的删除运算10

1.4 栈和队列11

1.4.1 栈及其基本运算11

1.4.2 队列及其基本运算13

1.5 线性链表15

1.5.1 线性链表的基本概念15

1.5.2 线性链表的基本运算18

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

1.6 树和二叉树19

1.6.1 什么是树结构19

1.6.2 二叉树及其基本性质21

1.6.3 二叉树的存储结构23

1.6.4 二叉树的遍历25

1.7 查找技术26

1.7.1 顺序查找26

1.7.2 二分法查找27

1.8 排序技术27

1.8.1 交换类排序法27

1.8.2 插入类排序法30

1.8.3 选择类排序法32

1.8.4 排序方法比较33

本章小结34

巩固练习34

第2章 程序设计基础36

2.1 程序设计方法与风格36

2.2 结构化程序设计38

2.2.1 结构化程序设计的原则38

2.2.2 结构化程序设计的基本结构38

2.2.3 结构化程序设计原则和方法的应用40

2.3 面向对象的程序设计41

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

2.3.2 面向对象方法的优点44

本章小结46

巩固练习46

第3章 软件工程基础47

3.1 软件工程基本概念47

3.1.1 软件定义与软件特点47

3.1.2 软件危机与软件工程48

3.1.3 软件工程过程与软件生命周期49

3.1.4 软件工程的目标与原则50

3.1.5 软件开发工具与软件开发环境51

3.2 结构化分析方法52

3.2.1 需求分析与需求分析方法52

3.2.2 结构化分析方法53

3.2.3 软件需求规格说明书56

3.3 结构化设计方法57

3.3.1 软件设计概述57

3.3.2 概要设计60

3.3.3 详细设计64

3.4 软件测试67

3.4.1 软件测试的目的67

3.4.2 软件测试的准则67

3.4.3 软件测试技术和方法综述68

3.4.4 软件测试的实施73

3.5 程序的调试76

3.5.1 程序调试的基本概念76

3.5.2 程序调试方法77

本章小结79

巩固练习79

第4章 数据库设计基础81

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

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

4.1.2 数据库系统的发展85

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

4.1.4 数据库系统体系结构87

4.2 数据模型90

4.2.1 数据模型的基本概念90

4.2.2 E-R模型91

4.2.3 层次模型94

4.2.4 网状模型95

4.2.5 关系模型95

4.3 关系代数98

4.3.1 关系代数的基本操作98

4.3.2 关系模型的基本运算98

4.3.3 关系代数的扩充运算100

4.3.4 关系代数的应用实例103

4.4 数据库设计与管理104

4.4.1 数据库设计概述104

4.4.2 数据库设计的需求分析105

4.4.3 数据库概念设计106

4.4.4 数据库逻辑设计109

4.4.5 数据库物理设计111

4.4.6 数据库管理111

本章小结112

巩固练习112

附录 巩固练习参考答案114