全国计算机等级考试二级公共基础【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

全国计算机等级考试二级公共基础PDF格式电子书版下载

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

第一章 数据结构与算法1

第一节 算法1

一、什么是算法1

二、算法的复杂度2

第二节 数据结构的基本概念4

一、数据结构4

二、线性结构与非线性结构5

第三节 线性表及其顺序存储结构7

一、线性表的基本概念7

二、线性表的顺序存储结构7

第四节 线性链表8

一、链表8

二、线性链表8

三、双向链表9

四、循环链表10

第五节 栈及其基本运算10

一、栈的基本概念10

二、栈的存储结构11

三、栈的基本运算11

第六节 队列及其基本运算12

一、队列的基本概念12

二、队列的存储结构12

三、队列的基本运算13

第七节 树与二叉树13

一、树的基本概念13

二、二叉树及其基本性质15

三、满二叉树与完全二叉树15

四、二叉树的存储结构16

五、二叉树的遍历17

第八节 查找与排序技术19

一、查找技术19

二、排序技术20

课后总复习22

第二章 程序设计基础28

第一节 程序设计方法与风格28

第二节 结构化程序设计30

一、结构化程序设计的原则30

二、结构化程序的基本结构及其特点31

三、结构化程序设计原则和方法的应用34

第三节 面向对象程序设计34

一、面向对象方法的特点34

二、面向对象方法的基本概念35

课后总复习39

第三章 软件工程基础41

第一节 软件工程基本概念41

一、软件定义及其特点41

二、软件危机与软件工程43

三、软件工程过程与软件生命周期44

四、软件工程的目标与原则45

五、软件开发工具与软件开发环境46

第二节 软件分析及其方法47

一、需求分析47

二、结构化分析方法48

三、软件需求规格说明书50

第三节 软件设计及其方法51

一、软件设计的基本概念51

二、结构化设计方法54

第四节 软件测试59

一、软件测试的目标59

二、软件测试的内容59

三、软件测试的准则59

四、软件测试方法60

五、软件测试的实施64

第五节 程序的调试67

一、基本概念67

二、软件调试方法68

课后总复习69

第四章 数据库设计基础73

第一节 数据库系统的基本概念73

一、基本概念73

二、数据管理的发展76

三、数据库系统的发展77

四、数据库系统的基本特点78

五、数据库系统的内部结构体系79

第二节 数据模型80

一、数据模型的基本概念80

二、E-R模型81

三、层次模型84

四、网状模型85

五、关系模型86

第三节 关系代数88

第四节 数据库设计与管理91

一、数据库设计概述91

二、数据库设计的需求分析92

三、数据库概念设计93

四、数据库的逻辑设计94

五、物理结构设计95

六、数据库管理95

课后总复习96