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

全国计算机等级考试实用应试教程 二级公共基础知识 最新版PDF格式电子书版下载

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

第1章　数据结构与算法1

1.1 算法2

1.1.1　算法的基本概念2

1.1.2　算法复杂度3

1.2　数据结构的基本概念5

1.2.1 什么是数据结构5

1.2.2　数据结构的图形表示6

1.2.3 线性结构与非线性结构6

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

1.3.1　线性表的基本概念6

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

1.3.3　顺序表的插入运算7

1.3.4　顺序表的删除运算8

1.4　栈和队列9

1.4.1　栈及其基本运算9

1.4.2　队列及其基本运算10

1.5　线性链表12

1.5.1　线性链表的基本概念12

1.5.2　线性链表的基本运算13

1.5.3　栈和队列的链式存储结构14

1.5.4　循环链表及其基本运算15

1.6　树与二叉树15

1.6.1　树的基本概念16

1.6.2　二叉树及其基本性质17

1.6.3　二叉树的存储结构18

1.6.4　二叉树的遍历19

1.7　查找技术20

1.7.1 顺序查找20

1.7.2　二分法查找20

1.8　排序技术21

1.8.1 交换类排序法21

1.8.2　插入类排序法22

1.8.3　选择类排序法23

1.9　典型例题分析25

1.9.1　经典例题分析25

1.9.2　历年真题详解29

1.10　过关练习与答案33

1.10.1 过关练习33

1.10.2　参考答案36

第2章　程序设计基础37

2.1　程序设计的方法与风格38

2.1.1　程序设计的方法38

2.1.2　程序设计的风格38

2.2　结构化程序设计39

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

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

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

2.3　面向对象的程序设计41

2.3.1 关于面向对象方法41

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

2.4　典型考题分析44

2.4.1　典型例题分析44

2.4.2　历年真题详解45

2.5　过关练习与答案47

2.5.1 过关练习47

2.5.2　参考答案48

第3章　软件工程基础49

3.1 软件工程基本概念50

3.1.1　软件定义与软件特点50

3.1.2　软件危机与软件工程51

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

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

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

3.2　结构化分析方法53

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

3.2.2　结构化分析方法54

3.2.3　软件需求规格说明书57

3.3　结构化设计方法57

3.3.1　软件设计的基本概念57

3.3.2　概要设计60

3.3.3　详细设计64

3.4　软件测试67

3.4.1　软件测试的目的67

3.4.2　软件测试的准则67

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

3.4.4　软件测试的实施69

3.5　程序的调试73

3.5.1　基本概念73

3.5.2　软件调试方法74

3.6　典型考题分析75

3.6.1　经典例题分析75

3.6.2　历年真题详解78

3.7　过关练习与答案81

3.7.1 过关练习81

3.7.2　参考答案82

第4章　数据库设计基础83

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

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

4.1.2　数据库系统的发展86

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

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

4.2　数据模型89

4.2.1　数据模型的基本概念89

4.2.2　E-R模型90

4.2.3　层次模型92

4.2.4　网状模型93

4.2.5　关系模型93

4.3　关系代数95

4.4　数据库设计与管理99

4.4.1　数据库设计概述99

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

4.4.3　数据库概念设计100

4.4.4　数据库的逻辑设计101

4.4.5　数据库的物理设计102

4.4.6　数据库管理102

4.5　典型考题分析103

4.5.1　典型例题分析103

4.5.2　历年真题祥解105

4.6　过关练习与答案109

4.6.1 过关练习109

4.6.2　参考答案111

第5章　全真模拟试题及答案113

5.1　全真模拟试题113

5.1.1　全真模拟试题（一）113

5.1.2　全真模拟试题（二）114

5.1.3　全真模拟试题（三）115

5.1.4　全真模拟试题（四）116

5.1.5　全真模拟试题（五）116

5.2　全真模拟试题参考解析117

5.2.1　全真模拟试题（一）参考答案及解析117

5.2.2　全真模拟试题（二）参考答案及解析119

5.2.3　全真模拟试题（三）参考答案及解析120

5.2.4　全真模拟试题（四）参考答案及解析122

5.2.5　全真模拟试题（五）参考答案及解析123

第6章　二级公共基础知识速记卡125

附录A　2009年3月真题与解析149

附录B　2008年9月真题与解析153

附录C　2008年4月真题与解析157