全国计算机等级考试二级教程：公共基础知识 2015年版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 数据结构与算法1

1.1 算法1

1.1.1 算法的基本概念1

1.1.2 算法设计基本方法2

1.1.3 算法复杂度6

1.2 数据结构的基本概念9

1.2.1 什么是数据结构9

1.2.2 数据结构的图形表示12

1.2.3 线性结构与非线性结构13

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

1.3.1 线性表的基本概念14

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

1.3.3 顺序表的插入运算16

1.3.4 顺序表的删除运算18

1.4 栈和队列19

1.4.1 栈及其基本运算19

1.4.2 队列及其基本运算22

1.5 线性链表25

1.5.1 线性链表的基本概念25

1.5.2 线性链表的基本运算29

1.5.3 循环链表31

1.6 树与二叉树32

1.6.1 树的基本概念32

1.6.2 二叉树及其基本性质35

1.6.3 二叉树的存储结构38

1.6.4 二叉树的遍历39

1.7 查找技术41

1.7.1 顺序查找41

1.7.2 二分法查找42

1.8 排序技术42

1.8.1 交换类排序法42

1.8.2 插入类排序法44

1.8.3 选择类排序法46

习题148

第2章 程序设计基础50

2.1 程序设计方法与风格50

2.2 结构化程序设计52

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

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

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

2.3 面向对象的程序设计54

2.3.1 关于面向对象方法54

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

习题260

第3章 软件工程基础61

3.1 软件工程基本概念61

3.1.1 软件定义与软件特点61

3.1.2 软件危机与软件工程62

3.1.3 软件过程与软件生命周期64

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

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

3.2 结构化分析方法67

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

3.2.2 结构化分析方法68

3.2.3 软件需求规格说明书72

3.3 结构化设计方法73

3.3.1 软件设计的基本概念74

3.3.2 概要设计75

3.3.3 详细设计80

3.4 软件测试85

3.4.1 软件测试的目的和定义85

3.4.2 软件测试的准则85

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

3.4.4 软件测试的策略93

3.5 程序的调试96

3.5.1 基本概念96

3.5.2 软件调试方法98

习题399

第4章 数据库设计基础101

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

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

4.1.2 数据库系统的发展105

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

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

4.2 数据模型109

4.2.1 数据模型的基本概念109

4.2.2 E-R模型110

4.2.3 层次模型114

4.2.4 网状模型115

4.2.5 关系模型116

4.3 关系代数118

4.4 数据库设计与管理125

4.4.1 数据库设计概述125

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

4.4.3 数据库概念设计127

4.4.4 数据库的逻辑设计130

4.4.5 数据库的物理设计133

4.4.6 数据库管理133

习题4134

附录1 全国计算机等级考试二级公共基础知识考试大纲（2013年版）136

附录2 全国计算机等级考试二级公共基础知识样题及参考答案138

附录3 习题参考答案140