2018二级公共整理(计算机二级公共要点)

1.计算机二级公共基础知识要点

为了方便计算机等级试，特意整理出来的。

第一章 数据结构与算法 1 算法是解题方案的准确而完整的描述，它不等于程序，也不等于计算方法。 基本特征：可行性、确定性、有穷性、拥有足够的情报。

2 算法复杂度主要包括时间复杂度和空间复杂度。 时间复杂度：用来衡量算法执行过程中所需要的基本运算次数。

空间复杂度：用来衡量算法执行过程中所需要的存储空间。 3 数据结构研究的主要内容： （1）数据的逻辑结构 （2）数据的存储结构 （3）对各种数据结构进行的运算 4 研究数据结构的主要目的：提高数据处理的效率。

5 数据结构的定义：指相互关联的数据元素的集合。 6 数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构是数据的逻辑结构在计算机存储空间的存放形式。

同一种逻辑结构可以采用不同存储结构，但影响数据处理效率。 7 数据结构分为两大类型：线性结构与非线性结构 常见线性结构：线性表、栈、队列、线性链表 常用非线性结构：树、二叉树、图 8 线性表示由n(n>=0)个相同类型的数据元素构成的有限序列。

结构特征： （1）数据元素在表中的位置由序号决定，数据元素之间的相对位置是线性的 （2）对于一个非空线性表，有且只有一个根节点a1，它无前件，有且只有一个终端结点an，它无后件，除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 基本存储结构： （1）顺序存储 （2）链式存储 9 顺序表的插入运算时需要移动元素，在等概率情况下，平均需要移动 n/2 个元素。

10 进行顺序表的删除运算时也需要移动元素，在等概率情况下，平均移动（n-1）/2 个元素。 11 栈只能在栈顶插入或删除元素，是一种先进后出FILO（或称为后入先出LIFO）的线性表。

12 队列是只能从队尾插入元素，在队头删除元素，是一种先进先出FIFO（或后入后出LILO）的线性表。 13 线性链表不能随机存取。

14 在线性链表中插入元素时，不需要移动数据元素，只需要修改相关结点指针即可，也不会出现“上溢”现象。 15 在线性链表中删除元素时，也不需要移动数据元素，只需要修改相关结点指针即可。

16 循环链表实单链表基础上增加了一个表头结点，其插入和删除运算与单链表相同，可以从任意结点出发来访问表中其他所有结点，并实现空表与非空表的运算。 17 一般二叉树通常采用链式存储结构，对于满二叉树与完全二叉树来说，可以按层序进行顺序存储。

18 二分查找知识用于顺序存储的线性表，对于无序线性表和线性表的链式存储结构只能用顺序查找。 19 冒泡排序是每一趟都会把较小的元素先前移动，最坏比较次数是 n(n-1)/2 。

20 简单插入排序法是将无序序列中的各元素依次插入到已经有序的线性表中，最坏比较次数为 n(n-1)/2。 21 希尔排序法的基本思想：将无序序列划分成若干个子序列（又相隔某个增量h的元素组成）分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，在对全体元素进行一次直接插入排序。

因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。 22 选择排序每一趟都是找出无序序列中的最小一个元素，最坏比较次数为 n(n-1)/2。

23 排序技术： （1）交换排序法：冒泡排序、快速排序 （2）插入排序法：简单插入排序法、希尔排序 （3）选择排序法：简单选择排序法、堆排序法。

2.公共基础知识主要包括哪几方面的内容?

公共基础知识属于综合性考试，与行政职业能力测试（行测）不同。考试大纲要求的内容涵盖了政治、经济、法律、管理、科技、历史、语文基础与公文写作等诸多方面，范围广泛，内容庞杂，从近几年的公共基础科目考试命题的特点来看，公基考题越来越灵活，考查方式也日趋多样化。

《公共基础知识》是2009年京华出版社出版的图书。该教材所涉及内容涵盖政治、经济、法律、人文、历史、科技、行政、公文写作、时事政治等公务员、村干部、事业单位、军转干等考试中常考、必学知识、其中时政部分详解“两会”热点；特别总结考点结构并标注冷热考点，使学生能够迅速把握核心要点，切中学题命脉，同时辅以独创“核心学点快速记忆法”及大量精选真题、习题，帮助学生快速突破记忆瓶颈。 本书不仅仅适用于公务员考试之用，而且对于大中小型企业、事业单位以及其他单位、机构的工作也具有突出的指导性意义，因而也完全适合有志于在上述单位贡献青春和力量的各界人士使用。

事业单位（Public Institution）是指由政府利用国有资产设立的，从事教育、科技、文化、卫生等活动的社会服务组织。事业单位接受政府领导，是表现形式为组织或机构的法人实体。

事业单位一般是国家设置的带有一定的公益性质的机构，但不属于政府机构，与公务员是不同的。一般情况下国家会对这些事业单位予以财政补助，分为全额拨款事业单位、差额拨款事业单位，还有一种是自主事业单位，是国家不拨款的事业单位。

事业单位的明显特征为中心、会、所、站、大队等字词结尾，例如会计核算中心、卫生监督所、司法所、银监会、保监会、质监站、安全生产监察大队等，二级局也为事业单位。事业单位分为参公事业单位以及普通事业单位。普通事业单位分为全额拨款事业单位、差额拨款事业单位、自收自支事业单位。参公改革之后的事业单位在省公务员招考中招考，普通事业单位在事业单位招考中招考。

3.求计算机二级公共基础知识部分的知识总结

1、算法问题处理方案的正确而完整的描述称为【算法】。

算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。

算法的有穷性是指：算法程序的运行时间是有限的。算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。

时间复杂度是指执行算法所需要的【计算工作量】；算法的空间复杂度是指算法执行过程中所需的【存储空间】。算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。

2、数据结构索引属于存储结构（物理结构）。循环队列属于【存储结构】。

数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。

程序执行的效率与数据的存储结构密切相关。数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。

线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。

有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。

循环队列是队列的【顺序】存储结构。数据的独立性分为【物理独立】性和【逻辑独立性】。

当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。3、栈和队列栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是先进后出栈是【先进后出】的线性表；栈具有记忆作用；对栈的插入与删除操作中，不需要改变【栈底指针】。

假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。栈与队列都是线性结构，树是非线性结构。

支持子程序调用的数据结构是【栈】。栈与队列的共同点是，都只允许在【端点处】插入和删除元素。

栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。

队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。循环队列中元素的个数是由队头指针和队尾指针共同决定。

循环队列的头指针为front，尾指针为rear，容量为maxSize，则循环队列中元素的个数是【 （rear-front+maxSize） mod maxSize】。4、线性链表线性链表是线性表的链式存储结构。

用链表表示线性表的优点是【便于插入和删除操作】。线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。

5、树与二叉树在树结构中，一个结点所拥有的后件（继）的个数称为该结点的度，所有结点中最大的度称为树的度。二叉树各结点的度只可能取值0、1、2，不可能是其它值。

换言之，知道了度为1结点数量的前提下，叶子结点或度为2的结点中知道其一，就可以求出总的结点数。上述的计算公式，关键要能够应用，例如，深度为7的满二叉树，度为2的结点数量是多少？既然是满二叉树，叶子结点的数量就是第7层的结点数量，也就是26，可以算出叶子结点为64，因此度为2的结点数是63（叶子结点数减去1）。

二叉树的前序遍历、中序遍历、后续遍历：前中后三个词是相对于根来讲的，前序是【根-->左-->右】，中序是【左-->根-->右】，后续是【左-->右-->根】。具体操作为：先序遍历（D L R）： 访问根结点，按先序遍历左子树，按先序遍历右子树。

中序遍历（L D R）： 按中序遍历左子树，访问根结点，按中序遍历右子树。后序遍历（L R D）： 按后序遍历左子树，按后序遍历右子树，访问根结点。

下面以中序遍历为例，来讲解实际的解题方法：对一棵树，将根结点下的左子树用一个椭圆圈起来，右子树也用一个椭圆圈起来。之后，在左子树上标记上1，在根结点标记上2，在右子树上标记上3。

对在左边椭圆内的左子树，现在把它单独拿出来分析。把它的左子树圈起来标上1.1，根结点标记上1.2，右子树标上1.3。

按照上述方法依次往下，直到树不能拆分，然后按照“左-->根--->右”的顺序写出结点的访问先后即可。6、查找技术对于长度为n的线性表，顺序查找最坏情况下需要比较n次。

（对数据是否有序没有要求）。◆ 顺序查找最好情况下查询次数是1，最坏情况下是n，平均为（1+n）/2。

对于长度为n的有序线性表，二分法最坏情况下只需要比较log2n次。（数据必须有序）能用二分法进行查找的是【顺序存储的有序线性表】。

7、排序技术对于长度为n的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。

★★ 希尔排序最坏情况下需要次比较【n1.5】。希尔排序属于【插入类排序法】。

已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。

第二部分 软件工程基础 1、软件工程基本概念软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件工程三要素包括【方法、工具。

4.2018计算机二级office考不考公共基础知识

需要考，二级office按照新大纲，需要学习的内容有：计算机的基础知识，Word的功能和使用 ，Excel的功能和使用，PowerPoint的功能和使用。二级考试时间为120分钟。据了解，教育部考试中心确定从2013年上半年开始，实施无纸化的NCRE。

二级6个科目是：二级C，二级WB，二级VFP、二级JAVA、二级ACCESS、二级C++。取消“Delphi语言程序设计”科目（代码：62）。自2018年3月考试起，NCRE将执行2018版考试大纲，二级取消“Visual FoxPro 数据库程序设计”科目（代码：27）。

扩展资料

计算机二级报考条件：

考生不受年龄、职业、学历等背景的限制，任何人均可根据自己学习和使用计算机的实际情况报考。每次考试报名的具体时间由各省（自治区、直辖市）级承办机构规定。考生按照有关规定到就近考点报名。

现役军人可使用军官证报考NCRE考试，在其军官证号码前后各加入识别码，此办法也适用于没有身份证的未成年人，识别码的编码有统一格式，前6位后4位。国务院和中央军事委员会联合下发的510号令，已经公布《现役军人和人民武装**居民身份证申领发放办法》。

参考资料来源：搜狗百科——计算机二级

5.全国计算机二级ms office应该怎么备考,具体考些什么内容

1. 考试题型

计算机二级MS Office考试分为选择题（20分）和操作题（80分），其中选择题包括公共基础知识（10分）和计算机基础知识（10分）；操作题包括Word操作（30分）、Excel操作（30分）和PowerPoint操作（20分）；总分达到60分即为合格，总分达到90分为优秀。

2. 考试重点分布

选择题考核的内容都是一些基础性的内容，但这一部分内容涉及面比较广、比较杂，大家要认真梳理、熟记知识点。操作题主要从Word、Excel、PowerPoint三个题型来考核，其中Excel题相对难一些，这部分要求我们重点掌握各种函数和图表内容、各种格式样式的设置、基本的排版设计和切换。考试过程中尤其是操作题大家要根据自己的强项选择优先顺序。

3. 考试形式和考试环境

计算机二级MS Office高级应用实行无纸化考试，上机考试时间为120分钟，使用Windows 7操作系统和办公软件Microsoft Office2010答题，这就要求我们要熟练掌握Windows 7和Office2010的操作和使用。

扩展资料：计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。计算机二级考试采用全国统一命题、统一考试的形式。

计算机二级考试包含：程序设计/办公软件高级应用级，考核内容包括计算机语言与基础程序设计能力，要求参试者掌握一门计算机语言，可选类别有高级语言程序设计类、数据库程序设计类等；办公软件高级应用能力，要求参试者具有计算机应用知识及MS Office办公软件的高级应用能力，能够在实际办公环境中开展具体应用。

从2013年开始全国计算机等级考试已从传统的笔试和上机考试改革成无纸化考试，二级Delphi科目从2013年上半年开始停考。

从 2018 年 3 月开始，将实施 2018 版考试大纲，并按新体系开考各个考试级别。

二级取消"Visual FoxPro 数据库程序设计"科目（代码：27）,2017年 12 月是其最后一次组考。新增"Python 语言程序设计"科目（代码：66），考试时长：120 分钟，2018 年 9 月首次开考。

参考资料：计算机等级考试网中国教育考试网

6.谁能告诉我怎样复习计算机二级公共基础部分的知识

我也考过计算机二级C，当时我已经学习过C语言了，但是对于计算机二级的公共基础知识中涉及的数据结构（考过并且学过之后还是觉得数据结构占很大部分）网络基础之类的东西一点意识都没有，但是我不建议你再专门学习这些课，因为公共基础知识考的很简单，只是表面的一些东西，深究起来倒会有很多不明白。楼上两位朋友都说的很对，这个东西希望你去买一本书，最好有上机和笔试两部分，并且有真题。谭浩强那本书很好，如果你认真看C语言是一点问题都没有的，之所以还需要真题，是因为上机题就是那几种类别，个人感觉不会很难；笔试的内容不要死记硬背，你在选择真题时买那种有详细简答的，就是给出答案后会对这道题涉及的知识点有一个梳理的那种。比如说有道题是二叉树的前序遍历，然后它会在后面告诉你什么是二叉树，二叉树有三种遍历方式：前序，中序和后序，并且结合题目具体给出各个结点的排序。这种方式很容易接受，况且咱们主要目的是会运用这些知识答题，所以结合题目来复习是最好的。至于具体买哪本书，楼主自己挑挑，其实市面上卖的书都差不多。

以上是我个人的一点经验，希望对你的复习会有所帮助。祝你新年快乐并且能够在考试中取得好成绩。