公共基础考试知识点

《公共基础考试知识点》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公共基础一：考题特点1．涉及面广，但难度小考试中有关公共知识部分的题目共有15道共30分设有10道选择题和5道填空题，涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科，但是从整体上分析，考核内容的难度不大，考点也相对集中些。2.考核重点为基本概念、基本方法和基本运算。3.考试中涉及的题目都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容极少。二：复习建议二级考试的公共知识部分的覆盖面广，至少涵盖了计算机应用专业的四门核心课程：算法及数据结构、程序设计基础、软件工程基

2、础和数据库。事实上，这些课程本身的涉及面就很广，难度系数较大。因此，这些课程甚至也是计算机专业学生最头疼的课程，对大多数考生来说其难度之大不言而喻。所以，考生应把80%的时间用在20%的重点知识点上，争取用20%的重点知识点来答对80%的考题，这是考生复习二级考试的公共知识部分的总体思路。三：公共基础内容第一章：数据结构与算法第二章：程序设计基础第三章：软件工程基础第四章：数据库设计基础第一章：数据结构与算法一：算法1.概念:计算机解决问题的过程或步骤即解决方案的完整而准确的描述。算法不同于程序，算法优于程序。2.基本

3、特征:可行性、确定性、有穷性、拥有足够的情报。（1）可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。（2）确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。（3）有穷性：算法必须的有限时间内做完，即算法必须能在执行有限个步骤之后终止。（4）拥有足够的情报：要使算法有效必须为算法提供足够的情报。当算法拥有足够的情报时，此算法才是有效的；当提供的情报不够时，算法可能无效。3.结构：一个算法一般都可以用顺序，选择，循环3种基本控制结构组合而成。4.算法的复杂度：主要包括时间复杂度和空间

4、复杂度。时间复杂度：指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量。空间复杂度：执行这个算法所需要的内存空间。注意：算法的时间复杂度与空间复杂度并不相关。二：数据结构的基本概念1概述：利用计算机进行数据处理是计算机应用的一个重要领域。在进行数据处理时，实际需要处理的数据元素一般很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。2概念：数据结构是指相互有关联的数据元素的集合。更通

5、俗地说，数据结构是指带有结构的数据元素的集合。在此，所谓结构实际上就是指数据元素之间的前后件关系。例如：在考虑一日三餐的时间顺序关系时，“早餐”是“午餐”的前件，而“午餐”是“早餐”的后件；同样，“午餐”是“晚餐”的前件，“晚餐”是“午餐”的后件。由上所述，一个数据结构应包含以下两方面的信息：1）表示数据元素的信息。2）表示各数据元素之间的前后件关系。3研究方向：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题。（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各

6、数据元素在计算机中的存储关系，数据的存储结构；（3）对各种数据结构进行的运算。4数据的逻辑结构和存储结构(1)数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成B=(D,R)其中B表示数据结构。为了反映D中各数据元素的前后件关系，一般用二元组表示。例如：如果把一日三餐看做一个数据结构，则可表示成B=(B,D)D={早餐，午餐，晚餐}R={（早餐，午餐），（午餐，晚餐）}(2

7、)数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。注意：常用的存储结构有顺序、链接、索引等。顺序存储结构：把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现，其优点是占用最少的存储空间。链式存储结构：是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的的信息外，还需存储一个指示其直接后继的存储位置信息。采用不同的存储结构，其数据处理的效率是不同的。5线性结构和非线性结构认识：在

8、数据结构中，没有前件的结点称为根结点；没有后件的结点称为终端结点（也称为叶子结点），其他称为内部结点。如：概念：根据数据结构中各数据元素之间前后件关系的复杂度，一般将数据逻辑结构分为两大类型：线形结构和非线性结构。(1)线性结构：指的是数据元素之间存在着“一对一”线性关系的数据结构，这样的结构中只有一个根结点。线性结构条件：　1）