考研网 » 考试图书 » 计算机等级考试教.. » 全国计算机等级考试二级教程公共基础知识（2013年版）(适用于14.. » 全部考试图书分类

图书简介

第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面向对象方法的基本概念
习题2

第3章软件工程基础
3.1软件工程与软件生命周期
3.1.1软件定义与软件特点
3.1.2软件危机与软件工程
3.1.3软件工程过程与软件生命周期
3.1.4软件工程的目标与原则
3.1.5软件开发工具与软件开发环境
3.2结构化分析方法
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.2E-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全国计算机等级考试二级公共基础知识考试大纲（2013年版）
附录2全国计算机等级考试二级公共基础知识样卷及参考答案
附录3习题参考答案

目录

算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。这一性质也反映了算法与数学公式的明显差别。在解决实际问题时，可能会出现这样的情况：针对某种特殊问题，数学公式是正确的，但按此数学公式设计的计算过程可能会使计算机系统无所适从。这是因为根据数学公式设计的计算过程只考虑了正常使用的情况，而当出现异常情况时，此计算过程就不能适应了。
(3)有穷性(Finiteness)
算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。数学中的无穷级数，在实际计算时只能取有限项，即计算无穷级数值的过程只能是有穷的。因此，一个数的无穷级数表示只是一个计算公式，而根据精度要求确定的计算过程才是有穷的算法。
算法的有穷性还应包括合理的执行时间的含义。因为，如果一个算法需要执行千万年，显然失去了实用价值。
(4)拥有足够的情报
一个算法是否有效，还取决于为算法所提供的情报是否足够。通常，算法中的各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这是算法执行的起点或是依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法本身也就无法执行或导致执行有错。一般来说，当算法拥有足够的情报时，此算法才是有效的，而当提供的情报不够时，算法可能无效。
综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
……
P2

同类热销图书

书名	作者	出版社	价格	购买
全国计算机等级考试四级教程——网络工程师(2012年版)	教育部考试..	高等教育出版社	￥48.00 ￥42.40	详情
全国计算机等级考试二级教程——Access数据库程序设计(201..	教育部考试..	高等教育出版社	￥40.00 ￥31.20	详情
全国计算机等级考试三级教程——网络技术(2012年版)	教育部考试..	高等教育出版社	￥38.00 ￥32.30	详情
全国计算机等级考试二级教程——C语言程序设计(2012年版)	教育部考试..	高等教育出版社	￥35.00 ￥31.00	详情
全国计算机等级考试二级教程——公共基础知识(2012年版)	教育部考试..	高等教育出版社	￥19.00 ￥18.20	详情
全国计算机等级考试四级教程——数据库工程师(2012年版)	教育部考试..	高等教育出版社	￥45.00 ￥38.50	详情
未来教育·全国计算机等级考试上机考题、全真笔试、历年真..	全国计算机..	电子工业出版社	￥29.80 ￥19.40	详情
全国计算机等级考试二级教程——Visual FoxPro数据库程序..	教育部考试..	高等教育出版社	￥39.00 ￥33.30	详情
全国计算机等级考试三级教程——数据库技术(2012年版)	教育部考试..	高等教育出版社	￥45.00 ￥39.20	详情
未来教育·全国计算机等级考试上机考题、全真笔试、历年真..	全国计算机..	电子工业出版社	￥29.80 ￥19.40	详情
2013年专用全国计算机等级考试上机考试题库:二级C语言程序..	全国计算机..		￥26.00 ￥16.90	详情
未来教育·全国计算机等级考试无纸化上机考试题库二级ACCE..	全国计算机..	电子工业出版社	￥26.80 ￥17.40	详情
2013年3月专用全国计算机等级考试全真模拟试卷:四级网络工..	朱浩　主编	哈尔滨工程大学出..	￥18.00 ￥11.70	详情
全国计算机等级考试专用辅导教程：四级网络工程师（2012版..	全国计算机..	电子工业出版社	￥39.80 ￥28.60	详情
三级考试试卷汇编08-11	江苏省高等..	苏州大学出版社	￥20.00 ￥15.10	详情
未来教育·全国计算机等级考试无纸化上机考试题库二级Visu..	詹可军　主..	电子科技大学出版..	￥29.80 ￥19.40	详情
全国计算机等级考试二级教程——Visual Basic语言程序设计..	教育部考试..	高等教育出版社	￥50.00 ￥40.00	详情
未来教育·全国计算机等级考试无纸化上机考试题库二级Visu..	詹可军　主..	电子科技大学出版..	￥32.80 ￥21.30	详情
未来教育·全国计算机等级考试无纸化上机考试题库二级C（2..	詹可军　主..	电子科技大学出版..	￥29.80 ￥19.40	详情
未来教育·全国计算机等级考试笔试·上机一本通三级网络技..	全国计算机..	人民邮电出版社	￥29.80 ￥19.40	详情
全国计算机等级考试教程——二级C语言	全国计算机..	人民邮电出版社	￥32.00 ￥17.30	详情
未来教育·全国计算机等级考试上机考试题库三级网络技术（..		电子科技大学出版..	￥26.80 ￥16.40	详情
二级考试试卷汇编(C语言试卷汇编及试题解析)2009--2011	江苏省高等..	苏州大学出版社	￥32.00 ￥24.00	详情
2013年3月专用全国计算机等级考试全真模拟试卷:二级C语言..	全国计算机..	哈尔滨工程大学出..	￥18.00 ￥11.70	详情
全国计算机等级考试教程——三级网络技术	全国计算机..	人民邮电出版社	￥35.00 ￥17.50	详情