全国计算机等级考试考点解析、例题精解与实战练习

第1章数据结构与算法

1.1算法

考点1算法的基本概念

考点2算法的复杂度

1.2数据结构的基本概念

考点3什么是数据结构

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

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

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

考点6线性表的基本概念

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

考点8顺序表的插入运算

考点9顺序表的删除运算

1.4栈和队列

考点10栈及其基本运算

考点11队列及其基本运算

1.5线性链表

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

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

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

1.6树与二叉树

考点15树的基本概念

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

考点17二叉树的存储结构

考点18二叉树的遍历

1.7查找技术

考点19顺序查找

考点20二分法查找

1.8排序技术

考点21交换类排序法

考点22插入类排序法

考点23选择类排序法

1.9经典题解

1.10同步自测

1.11同步自测答案

第2章程序设计基础

2.1程序设计方法与风格

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

2.2结构化程序设计

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

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

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

2.3面向对象的程序设计

考点5关于面向对象方法

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

2.4经典题解

2.5同步自测

2.6同步自测答案

第3章软件工程基础

3.1软件工程的基本概念

考点1软件工程的定义

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

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

3.2结构化分析方法

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

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

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

3.3结构化设计方法

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

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

3.4软件测试

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

考点10软件测试的实施

3.5程序的调试

考点11基本概念

考点12软件调试方法

3.6经典题解

3.7同步自测

3.8同步自测答案

第14章数据库设计基础

4.1数据库系统的基本概念

考点1数据

考点2数据库

考点3数据库管理系统

考点4数据库管理员

考点5数据库系统

考点6数据库应用系统

考点7数据库系统的发展

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

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

4.2数据模型

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

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

考点12层次模型

考点13网状模型

考点14关系模型

4.3关系代数

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

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

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

4.4数据库设计与管理

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

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

考点20数据库的概念设计

考点21数据库的逻辑设计

考点22数据库的物理设计

4.5经典题解

4.6同步自测

4.7同步自测答案

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

5.1笔试模拟试卷

5.1.1笔试模拟试卷一

5.1.2笔试模拟试卷二

5.1.3笔试模拟试卷三

5.1.4笔试模拟试卷四

5.1.5笔试模拟试卷五

5.1.6笔试模拟试卷六

5.1.7笔试模拟试卷七

5.1.8笔试模拟试卷八

5.1.9笔试模拟试卷九

5.1.10笔试模拟试卷十

5.1.11笔试模拟试卷十一

5.1.12笔试模拟试卷十二

5.1.13笔试模拟试卷十三

5.1.14笔试模拟试卷十四

5.1.15笔试模拟试卷十五

5.2笔试模拟试卷答案分析

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　为适应当前信息技术的飞速发展，国家教育部考试中心对全国计算机等级考试的考试科目及内容进行了重大调整，对考试大纲进行了全面修订。为了更好地服务于考生，引导考生尽快掌握计算机的先进技术，并顺利通过计算机等级考试，配合新考试大纲的推出，我们特别编写了本书。　　本书分5章来讲解计算机等级考试二级公共基础知识的考点与试题，章节安排与教育部考试中心最新指定教材(2008年版)同步，主要从考试大纲要求、考试要点、典型例题分析和专项习题训练几个方面来对该部分内容进行系统的阐释。涉及的内容主要有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础、笔试模拟试卷及答案分析等。　　本书非常适合参加全国计算机等级考试(二级公共基础知识)的人员考前复习使用，也适合其他相关人员及等级考试培训班使用。　　本书是按照教育部考试中心颁布的最新考试大纲和指定教材编写的。全书分5章来讲解计算机等级考试二级公共基础的考点与试题，章节安排与最新教育部考试中心指定教材(2008年版)同步，主要从考试大纲要求、考试要点、典型例题分析和专项习题训练几个方面来对该部分内容进行系统的阐释。涉及的内容主要有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础、笔试模拟试卷及答案分析等。　　本书具有考点浓缩、例题典型、讲解细致等特点，非常适合参加全国计算机等级考试(二级公共基础知识)的人员考前复习使用，也适合其他相关人员及等级考试培训班使用。