全国计算机等级考试指导

第1章 数据结构与算法 1.1 数据结构的基本概念 1.2 算法 1.2.1 算法的基本概念 1.2.2 算法分析 1.3 线性表及其存储结构 1.4 栈和队列 1.4.1 栈的基本概述及基本运算 1.4.2 队列的基本概述及基本运算 1.5 树和二叉树 1.5.1 关于树和二叉树的基本术语和性质 1.5.2 满二叉树与完全二叉树 1.5.3 二叉树的遍历 1.6 查找技术 1.7 排序技术第2章 程序设计基础 2.1 程序设计方法与风格 2.2 结构化程序设计 2.3 面向对象的程序设计第3章 软件工程基础 3.1 软件工程的基本概念 3.1.1 软件的定义与特点 3.1.2 软件危机与软件工程 3.1.3 软件工程过程与软件生命周期 3.2 结构化分析方法 3.2.1 需求分析与需求分析方法 3.2.2 结构化分析方法 3.3 结构化设计方法 3.3.1 软件设计的基本概念 3.3.2 概要设计 3.3.3 详细设计 3.4 软件测试 3.4.1 软件测试的目的和原则 3.4.2 软件测试分类 3.5 程序的调试第4章 数据库设计基础 4.1 数据库系统的基本概念 4.1.1 数据库技术的发展及组成 4.1.2 数据库系统的特点 4.1.3 数据库系统的内部结构体系 4.2 数据模型 4.2.1 数据模型的基本概念 4.2.2 概念模型和E-R模型 4.2.3 逻辑模型的分类 4.3 关系数据库 4.3.1 关系数据模型的数据结构 4.3.2 关系操作 4.3.3 关系的完整性 4.4 数据库设计第5章 各章知识结构图及考试情况说明 5.1 各章知识结构图 5.2 考试情况附录A 全国计算机等级考试二级公共基础知识考试大纲附录B 最近两年考试真题附录C 各章节重要知识点参考文献

《全国计算机等级考试指导(二级公共基础知识)》由孙勤红、刘粉香、沈凤仙、朱颖雯编著，全书共分5章，每章主要内容如下： 第1章主要介绍了数据结构和算法的概念、线性表的定义、特殊的线性表栈和队列的概念及其基本运算和性质、二叉树的基本概念和3种遍历方法、2种典型的查找方法——顺序查找和二分查找，最后介绍了算法中常用的几种排序方法。 第2章介绍了程序设计方法、结构化程序设计的思想及3种基本结构(即顺序结构、选择结构和循环结构)。 第3章介绍了软件工程的基本概念、结构化分析方法和结构化设计方法、软件测试和程序调试的常用方法。 第4章介绍了数据库相关知识。首先介绍了数据库的相关概念，其次介绍了概念模型、逻辑模型等内容，以及关系代数中常用的传统运算和关系运算，最后介绍了数据库设计的步骤。 第5章为各章节知识结构图及考试情况说明。 《全国计算机等级考试指导(二级公共基础知识)》由孙勤红、刘粉香、沈凤仙、朱颖雯编著，本书依据《全国计算机等级考试二级公共基础知识考试大纲》而编写，依据考纲提炼出重要常考知识点，精析历年考题，使考生能尽快掌握数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础四部分的相关知识。本书研究2005—2012年考试真题的主要考点、要点和难点，汇集历年考题，把握考试动向，使考生能够从容应对全国计算机等级(二级)考试。 《全国计算机等级考试指导(二级公共基础知识)》适用于参加全国计算机等级(二级)考试语言类考试的考生，也可作为全国计算机等级考试(二级)培训机构的教材，以及作为各高校二级考试教程的参考书。

《全国计算机等级考试指导(二级公共基础知识)》由孙勤红、刘粉香、沈凤仙、朱颖雯编著，全书共分5章，每章主要内容如下： 第1章主要介绍了数据结构和算法的概念、线性表的定义、特殊的线性表栈和队列的概念及其基本运算和性质、二叉树的基本概念和3种遍历方法、2种典型的查找方法——顺序查找和二分查找，最后介绍了算法中常用的几种排序方法。 第2章介绍了程序设计方法、结构化程序设计的思想及3种基本结构(即顺序结构、选择结构和循环结构)。 第3章介绍了软件工程的基本概念、结构化分析方法和结构化设计方法、软件测试和程序调试的常用方法。 第4章介绍了数据库相关知识。首先介绍了数据库的相关概念，其次介绍了概念模型、逻辑模型等内容，以及关系代数中常用的传统运算和关系运算，最后介绍了数据库设计的步骤。 第5章为各章节知识结构图及考试情况说明。