二级公共基础知识课件.pdf

二纵会失基础知识辅导 知识点三？布 第一 章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础 第一章’数据结构与算法 ；�1 ri��t��s�：南军乙二�（已在！与乙：可已i习t8���T？；二三句§��（百二身i� 仨＝习、！ 1.1算法 1、 是指解题方案的准确而完整的描述。 换句话说， 算法是对特定问 算法 题求解步骤的一种描述 。 ＊算法不等于程序， 也不等于计算方法。 2、 算法的基本特征 可行性 确定性 有穷性 拥有足够的情报 08年4月选择题第5题 算法的有穷性是指A一 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 － 1 二 」－ 4 ；三主 J于1 二 王ι 「3 王ζj ζ巳... 二三 ｜：τ丁� r�电子寻寻吉王g＠于军彗可寻二；百些主�;t2l ；�1 ri��t��s�：南军乙二�（已在！与乙：可已i习t8���T？；二三句§��（百二身i� 仨＝习、！ 1.1算法 3、 算法复杂度主要包括时间复杂度 宇间复杂度。 (1） 算法时间复杂度是指执行算法所需要的计算工作量， 可以用执行算法的过 程中所需基本运算的执行次数来度量。 (2） 算法牢间复杂度是指执行这个算法所需要的内存宇间。 - 06年9月选择题第7题 下列叙述中正确的是一_IL A） 一个算法的空间复杂度大， 则其时间复杂度也必定大 B） 一个算法的空间复杂度大， 则其时间复杂度必定小 C） 一个算法的时间复杂度大， 则其空间复杂度必定小 D）上述三种说法都不对 － 1 二 」－ 4 ；三主 J于1 二 王ι 「3 王ζj ζ巳... 二三 ｜：τ 丁� r�电子寻寻吉王g＠于军彗可寻二；百些主�;t2l ；�1 ri��t��s�：南军乙二�（已在！与乙：可已i习t8���T？；二三句§��（百二身i� 仨＝习、！ 1.2 数 据结构的基本概念 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题： Cl）数据集合中各数据元素之间所固有的逻辑关系， 即数据的逻辑结构。 (2）在对数据进行处理时， 各数据元素在计算机中的存储关系， 即数据的存储 笙盘。 。 除建立存储结点信 司外 ， i在建立附加的索引表来标识结点的地址。 它是把逻辑上相邻的结点硝储在物理位置相邻的存储