全国计算机等级考试二级教程 第2分册 公共基础知识【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

全国计算机等级考试二级教程 第2分册 公共基础知识PDF格式电子书版下载

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

第一章　数据结构与算法1

第一节 算法1

一、基本概念1

二、算法的复杂度2

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

一、数据结构2

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

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

一、线性表的基本概念4

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

第四节　线性链表5

一、链表5

二、线性链表5

三、双向链表6

四、循环链表7

第五节　栈及其基本运算8

一、栈的基本概念8

二、栈的存储结构8

三、栈的基本运算8

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

一、队列的基本概念9

二、队列的存储结构9

三、队列的基本运算9

第七节　树与二叉树10

一、树的基本概念10

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

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

四、二叉树的存储结构13

五、二叉树的遍历14

第八节　查找与排序技术15

一、查找技术15

二、排序技术16

第二章　程序设计基础19

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

第二节　结构化程序设计20

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

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

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

第三节　面向对象的程序设计22

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

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

第三章　软件工程基础25

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

一、软件定义及其特点25

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

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

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

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

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

一、需求分析29

二、结构化分析方法30

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

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

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

二、结构化设计方法36

第四节　软件测试41

一、软件测试的目标41

二、软件测试的内容42

三、软件测试的准则42

四、软件测试方法43

五、软件测试的实施44

第五节　程序的调试46

一、基本概念46

二、软件调试方法47

第四章　数据库设计基础49

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

一、基本概念49

二、数据管理的发展51

三、数据库系统的发展53

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

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

第二节　数据模型56

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

二、E—R模型57

三、层次模型59

四、网状模型60

五、关系模型60

第三节　关系代数63

一、关系代数的基本概念63

二、关系模型的基本运算63

三、关系代数中的扩充运算65

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

一、数据库设计概述65

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

三、数据库概念设计68

四、数据库的逻辑设计69

五、物理结构设计70

六、数据库管理70