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

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

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

1.1 算法1

1.1.1 算法的基本概念1

第1章 数据结构与算法1

1.1.2 算法复杂度4

1.2 数据结构的基本概念6

1.2.1 什么是数据结构6

1.2.2 数据结构的图形表示11

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

1.3.1 线性表的基本概念12

1.2.3 线性结构与非线性结构12

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

1.3.3 顺序表的插入运算14

1.3.4 顺序表的删除运算15

1.4 栈和队列16

1.4.1 栈及其基本运算16

1.4.2 队列及其基本运算18

1.5 线性链表20

1.5.1 线性链表的基本概念20

1.5.2 线性链表的基本运算23

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

1.6.1 树的基本概念26

1.6 树与二叉树26

1.6.2 二叉树及其基本性质28

1.6.3 二叉树的存储结构31

1.6.4 叉树的遍历32

1.7 查找技术33

1.7.1 顺序查找33

1.7.2 二分法查找33

1.8 排序技术33

1.8.1 交换类排序法34

1.8.2 插入类排序法35

1.8.3 选择类排序法37

习题138

第2章 程序设计基础40

2.1 程序设计方法与风格40

2.2 结构化程序设计41

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

2.2.2 结构化程序的基本结构与特点42

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

2.3 面向对象的程序设计43

2.3.1 关于面向对象方法43

2.3.2 面向对象方法的基本概念45

习题248

3.1.1 软件定义与软件特点50

第3章 软件工程基础50

3.1 软件工程基本概念50

3.1.2 软件危机与软件工程51

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

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

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

3.2 结构化分析方法54

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

3.2.2 结构化分析方法55

3.2.3 软件需求规格说明书59

3.3.1 软件设计的基本概念60

3.3 结构化设计方法60

3.3.2 概要设计62

3.3.3 详细设计67

3.4 软件测试70

3.4.1 软件测试的目的71

3.4.2 软件测试的准则71

3.4.3 软件测试技术与方法综述71

3.4.4 软件测试的实施77

3.5 程序的调试80

3.5.1 基本概念80

3.5.2 软件调试方法81

习题382

第4章 数据库设计基础84

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

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

4.1.2 数据库系统的发展87

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

4.1.4 数据库系统的内部结构体系89

4.2 数据模型91

4.2.1 数据模型的基本概念91

4.2.2 E-R模型91

4.2.4 网状模型95

4.2.3 层次模型95

4.2.5 关系模型96

4.3 关系代数98

4.4 数据库设计与管理104

4.4.1 数据库设计概述104

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

4.4.3 数据库概念设计105

4.4.4 数据库的逻辑设计108

4.4.5 数据库的物理设计110

4.4.6 数据库管理110

习题4111