全国计算机等级考试二级公共基础

出版时间：2009-8  出版社：中国地质大学出版社  作者：马国泽  页数：100  

内容概要

　　《全国计算机等级考试二级公共基础》是在新视野教育第五版教材讲义的基础上改编而来，是在新视野教育10年教学经验的基础上，由多位知名一线教师的教学讲义整理而成。全书依据教育部考试中心最新发布的《全国计算机等级考试考试大纲》编写。在编写过程中，结合最新大纲和数十套历年考试试卷，对经典考题进行了深入剖析，汇集了历年考试的重点、难点，使读者在整个学习过程中少走弯路，大大提高了学习效率。

书籍目录

第一章 数据结构与算法第一节 算法一、什么是算法二、算法的复杂度第二节 数据结构的基本概念一、数据结构二、线性结构与非线性结构第三节 线性表及其顺序存储结构一、线性表的基本概念二、线性表的顺序存储结构第四节 线性链表一、链表二、线性链表三、双向链表四、循环链表第五节 栈及其基本运算一、栈的基本概念二、栈的存储结构三、栈的基本运算第六节 队列及其基本运算一、队列的基本概念二、队列的存储结构三、队列的基本运算第七节 树与二叉树一、树的基本概念二、二叉树及其基本性质三、满二叉树与完全二叉树四、二叉树的存储结构五、二叉树的遍历第八节 查找与排序技术一、查找技术二、排序技术课后总复习第二章 程序设计基础第一节 程序设计方法与风格第二节 结构化程序设计一、结构化程序设计的原则二、结构化程序的基本结构及其特点三、结构化程序设计原则和方法的应用第三节 面向对象程序设计一、面向对象方法的特点二、面向对象方法的基本概念课后总复习第三章 软件工程基础第一节 软件工程基本概念一、软件定义及其特点二、软件危机与软件工程三、软件工程过程与软件生命周期四、软件工程的目标与原则五、软件开发工具与软件开发环境第二节 软件分析及其方法一、需求分析二、结构化分析方法三、软件需求规格说明书第三节 软件设计及其方法一、软件设计的基本概念二、结构化设计方法第四节 软件测试一、软件测试的目标二、软件测试的内容三、软件测试的准则四、软件测试方法五、软件测试的实施第五节 程序的调试一、基本概念二、软件调试方法课后总复习第四章 数据库设计基础第一节 数据库系统的基本概念一、基本概念二、数据管理的发展三、数据库系统的发展四、数据库系统的基本特点五、数据库系统的内部结构体系第二节 数据模型一、数据模型的基本概念二、E－R莫型三、层次模型四、网状模型五、关系模型第三节 关系代数第四节 数据库设计与管理一、数据库设计概述二、数据库设计的需求分析三、数据库概念设计四、数据库的逻辑设计五、物理结构设计六、数据库管理课后总复习