2016年计算机二级《公共基础》知识要点

2021年计算机二级?公共根底?知识要点考学习，希望对学生填报志愿有所帮助!想了解更多相关信息请持续关注我们！笫一章数据结构与算法算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的根本特征：是一组严谨地定义运算顺序的规那么，每一个规那么都是有效的，是明(2)确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多算法的根本要素：一是对数据对象的运算和操作;二是算法的控制结构。根本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。顺序结构、选择结构、循环结构。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的讣算丄作量。一般来说，算法的工作量用其执行的根本运算次数来度量，而算法执行的根本运算次数是用最坏情况复杂性来分析算法的时间复杂度。内存空间。数据结构的根本概念的数据元素集合的表示。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。储结构是数据的逻辑结构在计算机存储空间中的存放形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为线性结构和线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置在复杂线性表中，山假设干项数据元素组成的数据元素称为记录，而山多个记录构成的线；逻辑顺序依次存放的。1•栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插2.栈的顺序存储⑴插入元素称为入栈运算;(top=top+l;将新元素插入到栈顶指针指向的位置)上溢(2)删除元素称为退栈运算;(将栈顶指针指向的元素赋给指定的变量，top=top-l)下溢(3)读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。ar在循环队列结构中，当存储空间的最后一个位置已被使用而要进行入队运算时，只要存储空间的第一个位置空闲，就可将元素参加到第一个位置，即将存储空间的笫一个位置作为队对于元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。在链式存储结构中，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是山指针域来确定的。存储方式既可用于表示线性结构，也可用于表示非线性结构。义树简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树称在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树子树，且分别称为该结点的左子树与右子树。(4)具有n个结点的二义树，其深度至少为[log2n]+l,其中[log2n]表示取log2n的整数满二义树的性质:完全二义树是指除最后一层外，每一层上的结点数均到达最大值，在最后一层上只缺少右由满二叉树与完全二叉树的特点可以看出，满二叉树也是完全二叉树，完全二义树一般不树共有n个结点。如果从根结点开始，按层序(每一层从左到右)用自②假设2k<n,那么编号为k的结点的左子结点编号为2k;否那么该结点无左子结点(也无右③假设2k+l<n,那么编号为k的结点的右子结点编号为2k+l;否那么该结点无右子结点。存储结构采用链式存储结构，对于满二义树与完全二义树可以按层序进行顺序存储。LDR遍历右子树；(3)后序遍历(LRD)首先遍历左子树，然后访问遍历右子树，最后访问根结点。例：设有如下的二叉树(1)线性表为无序表;(不管是顺序存储结构还是链式存储结构)排疗;是指将一个无序疗;列整理成按值非递减顺序排列的有序疗;列。序法nnlnnl)/2笫二章程序设计根底程序设计设计方法和风格如何形成良好的程序设计风格言性注释和功能性注释，语句结构清晰第一、效率第二。讣(2)选择结构：乂称分支结构，包括简单项选择择和多分支选择结构，可根据条件，判断(3)重复结构：乂称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语)易于开发大型软件产品；对象是面向对象方法中最根本的概念，可以用来表示客观世界中的任何实体，对象是实体面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个根本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一消息的组成包括(1)接收消息