xue8xue8全国计算机等级考试二级辅导讲义.docVIP

PAGE PAGE 24 PAGE 24 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc193460977 全国计算机等级考试——二级公共基础知识辅导讲义 PAGEREF _Toc193460977 \h 1 HYPERLINK \l _Toc193460978 第一章 数据结构与算法 PAGEREF _Toc193460978 \h 1 HYPERLINK \l _Toc193460979 第二章 程序设计基础 PAGEREF _Toc193460979 \h 7 HYPERLINK \l _Toc193460980 第三章 软件工程基础 PAGEREF _Toc193460980 \h 9 HYPERLINK \l _Toc193460981 第四章 数据库设计基础 PAGEREF _Toc193460981 \h 16 注意：请使用word2003或者以上版本打开本文件，否则可能出现排版错误！！！见谅！任课教师：王 欣 作者介绍：王欣，男，南京多家培训机构计算机等级考试二级辅导主讲教师，已从事多次全国计算机等级考试二级辅导工作，深谙考试规律和解题策略。教学方法独特，深受广大考生欢迎！ 联系方式： Email： HYPERLINK mailto:njwangxin@ njwangxin@ QQ欢迎大家多多与我交流，提出你们对课程的意见和建议！ 本教程同步视频即将在 HYPERLINK 学吧学吧、 HYPERLINK /school 网易学院发布，敬请期待 视频教程仅授权 HYPERLINK 学吧学吧、 HYPERLINK /school 网易学院联合发布！ 声明：本文为学吧学吧专稿，不论转载还是传播，必须注明 HYPERLINK 学吧学吧来源，并注明网址 HYPERLINK 。 学吧学吧（），一个全新互联网视频教育平台。秉承孔子“三人行必有我师”的观点，将传统填鸭式的独立学习改变成人与人间的互助学习。以视频教程为切入点，引入全新自主开发的网页聊天软件，在线的网友互相帮助，营造出一个真正的学习环境。 在学吧你能： 学习海量免费视频教程 与在线网友互相帮助互相学习 直接咨询在线教授，完全免费 参与网友活动。同城互动学习！ 快来学吧学吧，和大家一起学习吧！！！！ HYPERLINK 全国计算机等级考试——二级公共基础知识辅导讲义 第一章 数据结构与算法 1.1 算法1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计这是因为：在编写程序时要受到计算机系统运行环境的限制，程序通常还要考虑很多与方法和分析无关的细节问题。。2、算法的基本特征（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。 这是因为：在编写程序时要受到计算机系统运行环境的限制，程序通常还要考虑很多与方法和分析无关的细节问题。 （3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。 （4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。 *：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 数据的逻辑结构包含：1）表示数据元素的信息；2）表示各数据元素之间的前后件关系前后件关系：一般情况下，在具有相同特征的数据元素集合中，各个数据元素之间存在某种关系（即联系），这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后