全国计算机等级考试二级公共基础知识点总结

秋风清，秋月明,落叶聚还散,寒鸦栖复惊。1、 算法是指解决方案的准确而完整的描述2、 算法的四个根本特性：可行性确定性有穷性拥有足够的情报3、 算法有两个根本的要素组成：一、数据对象的运算和操作 二、算法的掌握构造4、 计算机中的根本操作算术运算规律运算关系运算数据运算5、 算法的掌握构造给出了算法的根本框架，不仅打算了算法中各操作的执行挨次，而且也直接反响了算法的设计是否符合构造化的原则。一个算法都可以用挨次、选3钟根本掌握构造组成6、 算法的简单度主要包括时间简单度和空间简单度7、 算法的时间简单度是执行算法所需要的计算工作量。他不仅应当与使用的计算8、 算法的空间简单度是指执行这个算法所需要的内存空间。9、 假设一个数据构造中没有一个数据元素，则称该数据构造为空的数据构造。10、依据数据构造中个数据元素之间前后件关系的简单程度，一般将数据构造分为1112有一个前件，也最多有一个后件，则称该数据构造为线性构造。线性构造又称线性表。12、在一个线性构造中插入或删除任何一个结点后还是线性构造。13、在计算机中存放线性表，一种最简洁的方法是挨次存储14、线性表的挨次存储构造具有两个根本的特点：一、线性表中全部元素所占的存储空间是连续的。二、线性表中各数据在存储空间中是按规律挨次依次存放的。15、线性表的插入运算和删除运算P.8-916、栈是一种特别的线性表，其插入和删除只能在表的一端进展。17、在栈中允许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底，栈的修改原则是先进后出或后进先出。18、入栈运算：11，然后将元素入到栈顶指针指向的位置。19、退栈预算：首先将栈顶元素赐予一个指定的变量，然后将栈顶指针退1。20、队列：是指允许在一端进展插入、而在另一端进展删除的线性表，允许插入的表，表达了“先来先效劳的原则”21个位置绕到第一个位置，形成规律上的环状空间，供列队循环使用。22、线性表的挨次存储构造具有简洁、运算便利等优点。但是对于大的线性表，特别是元素变动频繁的大线性表不宜承受挨次的存储构造，二是承受链式存储构造23、链式存储构造中，要求每个结点有两局部组成：一用于存放数据元素值，称个或后一个结点。24、在链式存储构造中的存储空间可以不连续，各数据结点的存储构造与数据之间的规律关系可以不全都，而数据元素之间的规律关系是由指针域来确定的。链式存储方式既可以用于表示线性构造，也可以表示非线性构造25、线性链表：线性表的链式存储构造称为线性链表。261个，称为根结点，简称为树的根。每一个结点可以有多个后件，他们都称为子结点。27根结点。每个结点最多有两颗子树，且分别称为该结点的左子树与右子树。28、在二叉树的第K2k-1〔k>=1〕个结点29、深度为M2M-1M的二叉树是指二叉树共有M层。300的结点〔即叶子结点〕总比度为2的结点多一个。231、具有N个结点的二叉树，其深度至少为[logn]+1,232、满二叉树，除了最终一层外，每一层上的全部结点都有两个子结点的二叉树为KK2k-1M的满2M-1个结点。33、在计算机中，二叉树通常承受链式存储构造。与线性链表类似，用于存储二叉树中各元素的存储结点也有两局部组成：数据域和指针域。34、二叉树的遍历可以分为三种：前序遍历中序遍历后序遍历35、前序遍历：首先访问根结点，然后遍历左子树，最终遍历右子树。36、中序遍历：首先遍历左子树，然后访问根结点，最终遍历右子树。37、后序遍历：首先遍历左子树，然后遍历右子树，最终访问根结点。38、挨次查找：又称挨次搜寻，一般指在线性表中查找指定元素。对于大的线性表来说，挨次查找效率很低。但在以下两种状况只能用挨次查找：1、假设线性表是〔即表中的元素是无序的能挨次查找。2、即使是有序线性表，假设承受链式存储构造，也只能用挨次查找。39、二分法查找:N的有序线log2nN次。40、交换类排序法：是指借助数据元素之间的相互交换进展排序的一种方法。包括冒泡排序法和快速排序法。41、冒泡排序法：一种最简洁的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为N,则在最坏的状况下，冒泡排序需要经N/2N/2n(n-1)/2.但一般状况下要小于这个工作量。42、快速排序法：是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。4344n(n-1)/2次比较45、希尔排序的效率与所选取的增量序列有关。在最坏的状况下，希尔排序所需要O(n1.5)46、选择类排序法包括简洁选择排序法和堆排序法47N(n-1)/2次48、堆排序法在最坏状况下需要比较O(nlogn)249、就程序设计方法和技术的进展而言，主要经过了构造化程序设计和面对对象的程序设计两个阶段。50、面对对象设计的主要优点是：与人类习惯的思维方法全都；稳定性好；可重用性好；易于开发大型软件产品；可维护性好。51、清楚第一，效率其次的论点已经成为当今主导的程序设计风格。52GOTO语句533钟根本掌握构造就足以表达出各种其他形式的程序设计方法。54、挨次就够是一种简洁的程序设计构造，它是最根本、最常用的构造。55、选择构造又称为分支构造，它包括简洁选择构造和分支选择构造。56、重复构造又称为循环构造。在程序设计语言中，重复构造对应两类循环语句，对先推断后执行循环体的称为当型循环构造。对先执行循环体后推断的称为直到型循环构造。即直到型循环至少执行一次运算。57、遵循构造化程序的设计原则，按构造化程序设计方法设计出的程序具有明显的特低软件开发本钱。58、对象是面对对象方法中最根本得概念。对象具有以下的一些根本特点：1、标识的唯一性。2、分类性。34、封装性。5、模块独立性好。59、类：将属性、操作相像的对象归为类。即类是具有共同属性、共同方法的对象的集合。、消息：一个消息有三局部组成：个或多个参数。61、在面对对象方法中，实现信息隐蔽是依靠对象的封装。62、程序中添加的必要注释：程序的代码要层次清楚，清楚明白，满足视觉要求。注释一般分为序言性注释和功能性注释。序言性注释通常位于程序的开头局部，他给出了程序的整体说明。功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序。63数据的说明和输入输出等方面的要求。64、衡量模块的独立程度使用耦合性和内聚性两个度量标准。模块的内聚程度越高越独立，耦合程序越低越独立。65、继承性是面对对象的方法的一个主要特性。继承是使用已有的类定义作为根底建立类的定义技术。已有的类可以当作基类来引用，类相应的可当做派生类来引用。这种层次构造系统的一个重要性质是继承性，一个类直接继承其父类的描述或特性，子类自动的共享基类中定义的数据和方法。66、通常，将软件产品从提出、实行、使用维护到停顿使用退役的过程称为软件的生命周期。软件生存期一般包括可行性争论与需求分析、设计、实现、测试、交付使用以及维护等活动。67、软件工程的概念消灭源自软件危机。而软件危机归结为本钱、质量、生产率的问题。68、软件工程是建立并使用完善的工程化原则。软件工程主要包括3个要素：方法、工具、过程。69、软件工程的核心思想是把软件产品看做是一个工程产品来处理。70性和可验证性。71、构造化分析方法是构造化程序设计理论在软件需求分析阶段的运用。72、构造化分析方法的实质：着眼于数据流、自顶向下、逐层分解、建立系统的流程。以数据流图和数据字典为主要工具，建立系统的规律模型。73、数据流图从数据传递和加工的角度来刻画数据流从输入到输出的移动变换过程。74、数据字典是构造化分析方法的核心。数据字典是对全部与系统相关的数据元素的一个有组织的列表，具有准确、严格的定义，使得用户和系统分析员对于输入、存储成分和中间的计算构造有共同的理解。符号含义例如及说明X=1…9符号含义例如及说明X=1…9X可取1到9中的任意一个…连接符值**注释*a*表示a为说明或注释=被定义为=被定义为+与X=a+bXa和b组成[|]或X=[a|b]X由a或b组成{}重复X={a}X0a组成X=2{a}5X2次am{}n重复消灭5a，5、2为重复次数的上下限〔〕可选X=〔a〕a可在X消灭“”数据元素X=“a”Xa的数据元素76、判定树和判定表77、软件需求规格说明书是需求分析阶段的最终成果，是软件开发的重要文档之一。78、软件需求规格说明书的作用。1、便于用户、开发人员进展理解和沟通。2、反3收的依据。79、有关软件设计的根本内容。从技术观点看，软件设计包括软件构造设计、数据设计、接口设计、过程设计。其中，构造设计用于定义软件系统各主要部件之间的关系；数据设计用于将分析时创立的模型转化为数据构造的定义。接口实际用于描述软件内部、软件和协作系统之间以及软件与人之间如何通信；过程设计则是把系统构造部件转化成软件的过程性描述。80、从工程治理角度来看，软件设计分为两步完成：概要设计和具体设计。8182、83、84、85、86、87、88、

1、周到的效劳，那简直是难以想象的。20.3.2820.3.283.28.202002:4402:44:5902:442、军队无放任，学校无放任，此今日世界各共和国之道例。军队放任，则将不能以令，学校放任，则师不能以教；将不能令则军败，师不能教则学校败，其为国忠，莫此之尤。3、速度就是一切，它是竞争不行或缺的因素。二〇二〇年三月二十八日星期六3/28/20202:44AM4、光靠价格廉价的产品能够长期地存活下来。5、获得成功有两个重要的前题:一是坚决，二是忍耐。Saturday,March28,2020March28,20206、喷泉的高度不会超过它的源头;一个人的事业也是这样，他的成就绝不会超过自己的信念。7、患难可以试验一个人的品德，格外的境遇方才可以显出格外的气节;风平浪静的海面，全部的船只都可以并驱竞胜。命运的铁拳击中要害的时候，只有大勇大智的人才能够处之泰然。3.28.20203.28.202002:4402:44:598、企业进展需要的是时机，而时机对于有眼光的领导人来说，一次也就够了。9、进展和维护他们的家;至于女子呢?则是努力维护家庭的秩序，家庭的安闲和家庭的得意。10March28,202011CEO是构建他们的团队来达成梦想，即便是迈克尔·乔丹也需要队友来一起打竞赛。3/28/203/28/2012、请示问题不要带着问题请示，要带着方案请示。汇报工作不要评论性地汇报，而要陈述性的汇报。13、一个成功的决策，等于90%10%的直觉。28-Mar-203.28.20203/28/20202:44AM14、自觉心是进步之母，自贱心是堕落之源，故自觉心不行无，自贱心不行有。15、涓滴之水终可磨损大石，不是由于它力气大，而是由于昼夜不舍的滴坠。只有勤奋不懈的努力才能够获得那些技巧，因此，我