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

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

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

第1章 数据结构与算法1

1.1算法1

1.1.1算法的基本概念1

1.1.2算法复杂度5

1.2数据结构的基本概念6

1.2.1什么是数据结构6

1.2.2数据结构的图形表示8

1.2.3线性结构与非线性结构8

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

1.3.1线性表的基本概念9

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

1.3.3线性表的插入运算10

1.3.4线性表的删除运算12

1.4栈和队列13

1.4.1栈及其基本运算13

1.4.2队列及其基本运算14

1.5线性链表16

1.5.1线性链表的基本概念17

1.5.2线性链表的基本运算19

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

1.6树和二叉树21

1.6.1树的基本概念21

1.6.2二叉树及其基本性质23

1.6.3二叉树的存储结构25

1.6.4二叉树的遍历26

1.7查找技术28

1.7.1顺序查找28

1.7.2二分法查找28

1.8排序技术29

1.8.1交换类排序法29

1.8.2插入类排序法32

1.8.3选择类排序法34

1.8.4排序方法比较35

本章小结36

巩固练习36

第2章 程序设计基础39

2.1程序设计方法与风格39

2.2结构化程序设计41

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

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

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

2.3面向对象的程序设计44

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

2.3.2面向对象方法的优点47

本章小结50

巩固练习50

第3章 软件工程基础51

3.1软件工程基本概念51

3.1.1软件定义与软件特点51

3.1.2软件危机与软件工程52

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

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

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

3.2结构化分析方法56

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

3.2.2结构化分析方法57

3.2.3软件需求规格说明书61

3.3结构化设计方法63

3.3.1软件设计概述63

3.3.2概要设计65

3.3.3详细设计69

3.4软件测试72

3.4.1软件测试的目的72

3.4.2软件测试的准则73

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

3.4.4软件测试的实施78

3.5程序的调试81

3.5.1程序调试的基本概念81

3.5.2程序调试方法82

本章小结84

巩固练习84

第4章 数据库设计基础85

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

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

4.1.2数据库系统的发展89

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

4.1.4数据库系统体系结构91

4.2数据模型93

4.2.1数据模型的基本概念94

4.2.2 E-R模94

4.2.3层次模型98

4.2.4网状模型99

4.2.5关系模型99

4.3关系代数102

4.3.1关系代数的基本操作102

4.3.2关系模型的基本运算102

4.3.3关系代数的扩充运算104

4.3.4关系代数的应用实例107

4.4数据库设计与管理108

4.4.1数据库设计概述108

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

4.4.3数据库概念设计110

4.4.4数据库逻辑设计113

4.4.5数据库物理设计115

4.4.6数据库管理115

本章小结116

巩固练习116

附录 巩固练习参考答案119