全国计算机等级考试(NCRE)由教育部考试中心主办，面向社会，用于考查非计算机专业人员的计算机应用知识与能力。考试客观、公正，得到了社会的广泛认可。

卢艳芝等编著的《二级公共基础知识(附光盘)》根据全国计算机等级考试2014年考试大纲编写而成，在组织和写作上倾注了作者的许多精力和心血，相信能够提高考生通过率，为有效地完成“考试过关”提供帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，全面梳理和系统学习考试大纲中的内容。

卢艳芝等编著的《二级公共基础知识(附光盘)》由希赛教育等考学院组织编写，是全国计算机等级考试二级辅导和培训的指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉内容的分布。

《二级公共基础知识(附光盘)》适合参加全国计算机等级考试的人员及广大计算机爱好者阅读。

前言

第1章 数据结构与算法 1

1.1 考点精讲 1

 1.1.1 算法 1

 1.1.2 数据结构 4

 1.1.3 线性表 8

 1.1.4 栈和队列 12

 1.1.5 线性链表 17

 1.1.6 树与二叉树 23

 1.1.7 查找 30

 1.1.8 排序 31

1.2 历年试题解析 36

1.3 过关全真模拟题 45

1.4 过关全真模拟题解析 47

第2章 程序设计基础 55

2.1 考点精讲 55

 2.1.1 程序设计方法与风格 55

 2.1.2 结构化程序设计 56

 2.1.3 面向对象的程序设计 59

2.2 历年试题解析 65

2.3 过关全真模拟题 66

2.4 过关全真模拟题解析 69

第3章 软件工程基础 73

3.1 考点精讲 73

 3.1.1 软件工程概述 73

 3.1.2 结构化分析方法 78

 3.1.3 结构化设计方法 85

 3.1.4 软件测试 97

 3.1.5 程序调试 106

3.2 历年试题解析 109

3.3 过关全真模拟题 116

3.4 过关全真模拟题解析 120

第4章 数据库设计基础 128

4.1 考点精讲 128

 4.1.1 数据库概述 128

 4.1.2 数据模型 135

 4.1.3 规范化理论 142

 4.1.4 关系代数 147

 4.1.5 数据库设计 152

4.2 历年试题解析 157

4.3 过关全真模拟题 168

4.4 过关全真模拟题解析 172