全国计算机等级考试过关宝典 二级公共基础知识PDF电子书下载

第1部分 公共基础知识考试大纲及分析 1

公共基础知识考试大纲 1

全国计算机等级考试二级公共基础知识考纲分析 3

第2部分 公共基础知识教程及习题 4

第1章 数据结构与算法 4

1.1 学习目标与要求 4

1.2 内容要点 4

1.2.1 算法 4

1.2.2 数据结构的基本概念 7

1.2.3 线性表及其顺序存储结构 8

1.2.4 栈和队列 9

1.2.5 线性链表 11

1.2.6 树与二叉树 14

1.2.7 查找技术 17

1.2.8 排序技术 19

1.3 例题分析 22

1.4 本章自测习题 24

1.5 本章自测习题答案 31

第2章 程序设计基础 32

2.1 学习目标与要求 32

2.2 内容要点 32

2.2.1 程序设计方法与风格 32

2.2.2 结构化程序设计 33

2.2.3 面向对象的程序设计 34

2.3 例题分析 36

2.4 本章自测习题 37

2.5 本章自测习题答案 39

第3章 软件工程基础 40

3.1 学习目标与要求 40

3.2 内容要点 40

3.2.1 软件工程基本概念 40

3.2.2 结构化分析方法 43

3.2.3 结构化设计方法 45

3.2.4 软件测试 48

3.2.5 程序的调试 51

3.3 例题分析 52

3.4 本章自测习题 53

3.5 本章自测习题答案 57

第4章 数据库设计基础 58

4.1 学习目标与要求 58

4.2 内容要点 58

4.2.1 数据库系统的基本概念 58

4.2.2 数据模型 62

4.2.3 关系代数 66

4.2.4 数据库设计与管理 69

4.3 例题分析 74

4.4 本章自测习题 76

4.5 本章自测习题答案 80

第3部分 公共基础知识习题解析 82

第1章 数据结构 82

第2章 程序设计基础 102

第3章 软件工程基础 109

第4章 数据库设计基础 124

第4部分 公共基础知识模拟练习 140

模拟练习1 140

模拟练习2 141

模拟练习3 142

模拟练习4 143

模拟练习5 145

模拟练习6 146

模拟练习7 147

模拟练习8 149

模拟练习9 150

模拟练习10 151

附录1 2008年49全国计算机等级考试公共基础部分笔试试题 153

2008年4月全国计算机等级考试公共基础部分笔试试题答案 154

附录2 2008年9月全国计算机等级考试公共基础部分笔试试题 155

2008年9月全国计算机等级考试公共基础部分笔试试题答案 156