全国计算机等级考试二级教程——公共基础知识(2010年版)
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 教育部考试中心 编
出 版 社： 高等教育出版社
出版时间： 2007-9-1字数： 230000版次： 1页数： 140印刷时间： 2009-10-1开本： 16开印次： 9纸张： 胶版纸I S B N ： 9787040229493包装： 平装最佳拍档
2010版：全国计...
全国计算机等级考试二级教程——公共基础知...
与此1件拍档商品一同购买
总定价：￥40.00
总当当价：￥30.70
请至少保留一件商品。
编辑推荐
本书是根据教育部考试中心最新颁布的《全国计算机等级考试二级公共基础知识考试大纲（2007年版）》的要求，在2004年版的基础上修订而成的。本书主要介绍了数据结构与算法，程序设计基础，软件工程基础以及数据库设计基础四章内容。并且本书每章后面都附有一定的数量习题。
内容简介
本书是根据教育部考试中心最新颁布的《全国计算机等级考试二级公共基础知识考试大纲（2007年版）》的要求，在2004年版的基础上修订而成。主要内容包括：数据结构与算法，程序设计基础，软件工程基础，数据库设计基础。
本书不仅是应试者必备的自学和辅导材料，也可以作为一般院校相应课程的教材或自学参考书。
目录
第1章 数据结构与算法
1.1 算法
1.1.1 算法的基本概念
1.1.2 算法复杂度
1.2 数据结构的基本概念
1.2.1 什么是数据结构
1.2.2 数据结构的图形表示
1.2.3 线性结构与非线性结构
1.3 线性表及其顺序存储结构
1.3.1 线性表的基本概念
1.3.2 线性表的顺序存储结构
1.3.3 顺序表的插入运算
1.3.4 顺序表的删除运算
1.4 栈和队列
1.4.1 栈及其基本运算
1.4.2 队列及其基本运算
1.5 线性链表
1.5.1 线性链表的基本概念
1.5.2 线性链表的基本运算
1.5.3 循环链表及其錾本运算
1.6 树与二叉树
1.6.1 树的基本概念
1.6.2 二叉树及其基本性质
1.6.3 二叉树的存储结构
1.6.4 二叉树的遍历
1.7 查找技术
1.7.1 顺序查找
1.7.2 二分法查找
1.8 排序技术
1.8.1 交换类排序法
1.8.2 插入类排序法
1.8.3 选择类排序法
习题1
第2章 程序设计基础
2.1 程序设计方法与风格
2.2 结构化程序设计
2.2.1 结构化程序设计的原则
2.2.2 结构化程序的基本结构与特点
2.2.3 结构化程序没计原则和方法的应用
2.3 面向对象的程序设计
2.3.1 关于面向对象方法
2.3.2 面向对象方法的基本概念
第3章 软件工程基础
3.1 软件工程基本概念
3.1.1 软件定义与软件特点
3.1.2 软件危机与软件工程
3.1.3 软件工程过程与软件生命周期
3.1.4 软件工程的目标与原则
3.1.5 软件开发工具与软件开发环境
3.2 结构化分析方法
3.2.1 需求分析与需求分析方法
3.2.2 结构化分析方法
3.2.3 软件需求规格说明书
3.3 结构化设计方法
3.3.1 软件设计的基本概念
3.3.2 慨要设计
3.3.3 详细设计
3.4 软件测试
3.4.1 软件测试的目的
3.4.2 软件测、斌的准则
3.4.3 软件测试技术与方法综述
3.4.4 软件测试的实施
3.5 程序的调试
3.5.1 基本概念
3.5.2 软件调试方法
习题3
第4章 数据库设计基础
4.1 数据库系统的基本概念
4.1.1 数据、数据库、数据库管理系统
4.1.2 数据库系统的发展
4.1.3 数据库系统的基本特点
4.1.4 数据库系统的内部结构体系
4.2 数据模型
4.2.1 数据模型的基本概念
4.2.2 E-R模型
4.2.3 层次模型
4.2.4 网状模型
4.2.5 关系模型
4.3 关系代数
4.4 数据库设计与管理
4.4.1 数据库设计概述
4.4.2 数据库设计的需求分析
4.4.3 数据库慨念设计
4.4.4 数据库的逻辑设计
4.4.5 数据库的物理设计
4.4.6 数据库管理
习题4
附录1 全国计算机等级考试二级公共基础知识考试大纲（2007年版）
附录2 全国计算机等级考试二级公共基础知识样题及参考答案
附录3 2009年3月全国计算机等级考试二级公共基础知识笔试试题及参考答案
附录4 习题参考答案
书摘插图
第1章 数据结构与算法
1.5 线性链表
1.5.1线性链表的基本概念
前面主要讨论了线性表的顺序存储结构以及在顺序存储结构下的运算。线性表的顺序存储结构具有简单、运算方便等优点，特别是对于小线性表或长度固定的线性表，采用顺序存储结构的优越性更为突出。
但是，线性表的顺序存储结构在某些情况下就显得不那么方便，运算效率不那么高。实际上，线性表的顺序存储结构存在以下几方面的缺点：
在一般情况下，要在顺序存储的线性表中插入一个新元素或删除一个元素时，为了保证插入或删除后的线性表仍然为顺序存储，则在插入或删除过程中需要移动大量的数据元素。在平均情况下，为了在顺序存储的线性表中插入或删除一个元素，需要移动线性表中约一半的元素；在最坏情况下，则需要移动线性表中所有的元素。因此，对于大的线性表，特别是元素的插入或删除很频繁的情况下，采用顺序存储结构是很不方便的，插入与删除运算的效率都很低。
当为一个线性表分配顺序存储空间后，如果出现线性表的存储空间已满，但还需要插入新的元素时，就会发生“上溢”错误。在这种情况下，如果在原线性表的存储空间后找不到与之连续的可用空间，则会导致运算的失败或中断。显然，这种情况的出现对运算是很不利的。也就是说，在顺序存储结构下，线性表的存储空间不便于扩充。
在实际应用中，往往是同时有多个线性表共享计算机的存储空间，例如，在一个处理中，可能要用到若干个线性表（包括栈与队列）。在这种情况下，存储空间的分配将是一个难题。如果将存储空间平均分配给各线性表，则有可能造成有的线性表的空间不够用，而有的线性表的空间根本用不着或用不满，这就使得在有的线性表空间无用而处于空闲的情况下，另外一些线性表的操作由于“上溢”而无法进行。这种情况实际上是计算机的存储空间得不到充分利用。如果多个线性表共享存储空间，对每一个线性表的存储空间进行动态分配，则为了保证每一个线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须要移动其他线性表中的数据元素。这就是说，线性表的顺序存储结构不便于对存储空间的动态分配。
……
书摘与插图
