公共基础知识
二级公共基础知识总结(30分： 10 选择 +5填空 )
复习及应试建议：
1．考生的复习一定恪守：“80/20的原则 ”
二级考试的公共知识部分的覆盖面广，起码涵盖了计算机应用专业的四门中心课程：算法及数据结构、程序设计基础、软件工程基础和数据库。事实上，这些课程自己的波及面就很广，难度系数较大。所以，这些课程甚至也是计算机专业学生最头疼的课程，对大部分考生来说其难度之大不问可知。
所以，考生应把 80%的时间用在 20%的要点知识点上，争取用 20%的要点知识点来答对 80%的考题，这是考生复习二级考试的公共知识部分的整体思路。
2．复习的要点是考生一定正确判断和掌握常有考点
考生一定能够正确判断和掌握常有考点，比如：算法部分主要考察算法的看法及算法的复杂度；数据结构部分主要考察
最基本的看法、 最典型的数据结构和最常有的操作；程序设计部分主要考察程序设计风格的基本要求、结构化程序设计的最
基本知识和面向对象程序设计的最常有看法； 软件工程基础部分主要考察软件工程的基本看法及软件生命周期的各个阶段的基础知识；数据库基础部分主要考察数据库基本看法、数据模型、关系代数基础知识、数据库设计方法和步骤。对常有考点
的正确掌握会使考生防止盲目学习，进而能够轻松面对考试。
二级考试中要求的知识点都是最基本的、最简单的，真实需要“灵巧 ”掌握的考点很少。 好多考生在考试过程中可能已经
发现，该部分的题目“会做就是不懂 ”。所以建议在复习过程中不要急于“灵巧 ”，其实等到把基本的知识点掌握后自然就“灵
活 ”了。
公共知识部分仅占30%分，题目相对简单。所以，在答题过程中，这部分要争取速度快、正确度高。
总的原则是假如一道题在两分钟内没有任何思路，就应当跳过本题，把时间给后边的题目。记着：二级考试是一种合格
考试，不是比赛，及格就行了。
使用说明：
公共基础的复习没有技巧，就是背诵、背诵、再背诵，就是要把这10 页纸背下来。 划线字体是至关重要的部分，框起
来的字体为填空题的常考词汇，必定要背熟切记，这里面有100分里 30 分的原题。
第一章数据结构与算法
1.1算法
算法：是一组有穷指令集，是解题方案的正确而完好的描绘。平常地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不行能优于算法的设计。
算法是一组谨慎地定义运算次序的规则， 每一个规则都是有效的，且是明确的， 此次序将在有限的次数下停止。所以其四个基本特色包含：
1 )确立性，算法中每一步骤都一定有明确立义，不一样意有含糊其词的解说，不一样意有多义性；
2 )有穷性，算法一定能在有限的时间内做完，即能在履行有限个步骤后停止；
3 )可行性，算法原则上能够精准地履行；
4 )拥有足够的情报。
算法的基本因素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能履行的所有指令的会合。
基本运算和操作包含：算术运算、逻辑运算、关系运算、数据传输。算法的三种基本控制结构：次序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。算法效率的胸怀—算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度：指履行算法所需要的计算工作量。即算法履行过程中所需要的基本运算次数。往常，一个算法所用的时间
包含编译时间和运转时间。
算法空间复杂度：指履行这个算法所需要的内存空间。包含算法程序所占的空间，输入的初始数据所占的空间，算法履行过
程中所需的额外空间。
1
公共基础知识
1.2数据结构的基本看法
数据结构：指互相有关系的数据元素的会合。
数据结构研究的三个方面：
1 )数据会合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
2 )在对数据进行办理时，各数据元素在计算机中的储存关系，即数据的储存结构；
3 )对各样数据结构进行的运算。
数据的逻辑结构应包含：
1 )表示数据元素的信息；
2 )表示各数据元素之间的前后件关系( 指逻辑关系，与储存地点没关 ) 。
数据的逻辑结构在计算机储存空间中的寄存形式称为数据的储存结构,也称数据物理结构。
数据的储存结构有次序、链接、索引等。
线性结构的条件，( 一个非空数据结构) ：
1 )有且只有一个根结点； (2 )每一个结点最多有一个前件，也最多有一个后件。非线性结构：不知足线性结构条件的数据结构。
1.3线性表及其次序储存结构
线性表是由一组数据元素构成，数据元素的地点只取决于自己的序号，元素之间的相对地点是线性的。
在复杂线性表中，由若干项数据元素构成的数据元素称为记录；
由多个记录构成的线性表称为文件。
非空线性表的结构特色：
( 1 )且只有一个根结点
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
