《全国计算机等级考试考点解析、例题精解与实战练习:二级公共基础知识》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:NCRE研究组
  • 出 版 社:北京:高等教育出版社
  • 出版年份:2008
  • ISBN:9787040238655
  • 页数:171 页
图书介绍:本书根据教育部考试中心最新颁布的考试大纲编写,是全国计算机等级考试系列教程之一。本书内容精练、实用性强、叙述通俗、简易可读,每章之后都附有一定数量的习题,是参加一级WPSOffice考试者必备的教材。本书也可以作为中等职业学校非计算机专业学生的计算机入门参考书。

第1章 数据结构与算法 1

1.1 算法 1

考点1 算法的基本概念 1

考点2 算法的复杂度 4

1.2 数据结构的基本概念 5

考点3 什么是数据结构 5

考点4 数据结构的图形表示 6

考点5 线性结构与非线性结构 6

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

考点6 线性表的基本概念 7

考点7 线性表的顺序存储结构 7

考点8 顺序表的插入运算 8

考点9 顺序表的删除运算 8

1.4 栈和队列 9

考点10 栈及其基本运算 9

考点11 队列及其基本运算 10

1.5 线性链表 12

考点12 线性链表的基本概念 12

考点13 线性链表的基本运算 14

考点14 循环链表及其基本运算 15

1.6 树与二叉树 16

考点15 树的基本概念 16

考点16 二叉树及其基本性质 17

考点17 二叉树的存储结构 19

考点18 二叉树的遍历 20

1.7 查找技术 20

考点19 顺序查找 20

考点20 二分法查找 21

1.8 排序技术 21

考点21 交换类排序法 21

考点22 插入类排序法 22

考点23 选择类排序法 23

1.9 经典题解 25

1.10 同步自测 39

1.11 同步自测答案 43

第2章 程序设计基础 45

2.1 程序设计方法与风格 45

考点1 程序设计方法与风格 45

2.2 结构化程序设计 47

考点2 结构化程序设计的原则 47

考点3 结构化程序的基本结构与特点 47

考点4 结构化程序设计原则和方法的应用 48

2.3 面向对象的程序设计 48

考点5 关于面向对象方法 48

考点6 面向对象方法的基本概念 49

2.4 经典题解 52

2.5 同步自测 59

2.6 同步自测答案 61

第3章 软件工程基础 62

3.1 软件工程的基本概念 62

考点1 软件工程的定义 62

考点2 软件生命周期的定义 64

考点3 软件工程的目标与原则 64

3.2 结构化分析方法 65

考点4 关于结构化分析方法 65

考点5 关于结构化分析的常用工具 66

考点6 软件需求规格说明书 69

3.3 结构化设计方法 71

考点7 有关软件设计的基本内容 71

考点8 有关结构化设计方法的基本内容 73

3.4 软件测试 82

考点9 软件测试的方法与技术 82

考点10 软件测试的实施 85

3.5 程序的调试 87

考点11 基本概念 87

考点12 软件调试方法 89

3.6 经典题解 90

3.7 同步自测 101

3.8 同步自测答案 105

第4章 数据库设计基础 106

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

考点1 数据 106

考点2 数据库 106

考点3 数据库管理系统 107

考点4 数据库管理员 108

考点5 数据库系统 108

考点6 数据库应用系统 109

考点7 数据库系统的发展 110

考点8 数据库系统的基本特点 111

考点9 数据库系统的内部结构体系 112

4.2 数据模型 113

考点10 数据模型的基本概念 113

考点11 E-R模型(实体联系模型) 114

考点12 层次模型 118

考点13 网状模型 119

考点14 关系模型 119

4.3 关系代数 122

考点15 关系模型的基本操作 122

考点16 关系模型的基本运算 123

考点17 关系代数中的扩充运算 124

4.4 数据库设计与管理 126

考点18 数据库的设计方法与步骤 126

考点19 数据库设计的需求分析 127

考点20 数据库的概念设计 128

考点21 数据库的逻辑设计 129

考点22 数据库的物理设计 130

4.5 经典题解 130

4.6 同步自测 142

4.7 同步自测答案 146

第5章 笔试模拟试卷及答案分析 146

5.1 笔试模拟试卷 147

5.1.1 笔试模拟试卷一 147

5.1.2 笔试模拟试卷二 148

5.1.3 笔试模拟试卷三 149

5.1.4 笔试模拟试卷四 149

5.1.5 笔试模拟试卷五 150

5.1.6 笔试模拟试卷六 151

5.1.7 笔试模拟试卷七 152

5.1.8 笔试模拟试卷八 153

5.1.9 笔试模拟试卷九 154

5.1.10 笔试模拟试卷十 155

5.1.11 笔试模拟试卷十一 156

5.1.12 笔试模拟试卷十二 156

5.1.13 笔试模拟试卷十三 157

5.1.14 笔试模拟试卷十四 158

5.1.15 笔试模拟试卷十五 159

5.2 笔试模拟试卷答案分析 160

5.2.1 笔试模拟试卷一答案分析 160

5.2.2 笔试模拟试卷二答案分析 161

5.2.3 笔试模拟试卷三答案分析 161

5.2.4 笔试模拟试卷四答案分析 162

5.2.5 笔试模拟试卷五答案分析 163

5.2.6 笔试模拟试卷六答案分析 164

5.2.7 笔试模拟试卷七答案分析 164

5.2.8 笔试模拟试卷八答案分析 165

5.2.9 笔试模拟试卷九答案分析 166

5.2.10 笔试模拟试卷十答案分析 167

5.2.11 笔试模拟试卷十一答案分析 167

5.2.12 笔试模拟试卷十二答案分析 168

5.2.13 笔试模拟试卷十三答案分析 169

5.2.14 笔试模拟试卷十四答案分析 169

5.2.15 笔试模拟试卷十五答案分析 170