计算机二级数据结构与算法（2018年3月计算机二级考试MSOffice精选考点：数据结构与算法）

本文目录

• 2018年3月计算机二级考试MSOffice精选考点：数据结构与算法
• 全国计算机二级考试考什么
• 计算机二级里线性数据结构可以解释一下吗
• 想知道计算机二级考试内容里面的计算机基础知识是那些内容，主要是哪几大板块可以帮帮我吗
• 计算机二级基础知识

2018年3月计算机二级考试MSOffice精选考点：数据结构与算法

　　 2018年3月计算机二级考试MSOffice精选考点：数据结构与算法

　　数据结构与算法

　　1.1算法

　　1.算法的基本概念

　　(1)概念：算法是指一系列解决问题的清晰指令。

　　(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

　　(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

　　(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

　　2.算法的复杂度

　　(1)算法的时间复杂度：执行算法所需要的计算工作量。

　　(2)算法的空间复杂度：执行算法所需的内存空间。

　　1.2数据结构的基本概念

　　数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

　　数据结构按各元素之间前后件关系的复杂度可划分为：

　　(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

　　(2)非线性结构：不满足线性结构的数据结构。

　　1.3线性表及其顺序存储结构

　　1.线性表的基本概念

　　线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

　　2.线性表的顺序存储结构

　　•元素所占的存储空间必须连续。

　　•元素在存储空间的位置是按逻辑顺序存放的。

　　3.线性表的插入运算

　　在第i个元素之前插入一个新元素的步骤如下：

　　步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

　　步骤二：把新节点放在第i个位置上。

　　步骤三：修正线性表的节点个数。

　　在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。

　　4.线性表的删除运算

　　删除第i个位置的元素的步骤如下：

　　步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;

　　步骤二：修正线性表的结点个数。

　　1.4栈和队列

　　1.栈及其基本运算

　　(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

　　•栈顶：允许插入与删除的一端。

　　•栈底：栈顶的另一端。

　　•空栈：栈中没有元素的栈。

　　(2)特点。

　　•栈顶元素是最后被插入和最早被删除的元素。

　　•栈底元素是最早被插入和最后被删除的元素。

　　•栈有记忆作用。

　　•在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。

　　•栈顶指针top动态反映了栈中元素的变化情况

　　(3)顺序存储和运算：入栈运算、退栈运算和读栈顶运算。

　　2.队列及其基本运算

　　(1)基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。

　　•队尾：允许插入的一端，用尾指针指向队尾元素。

　　•排头：允许删除的一端，用头指针指向头元素的前一位置。

　　(2)循环队列及其运算。

　　所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。

　　入队运算是指在循环队列的队尾加入一个新元素。

　　当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。

　　退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。

　　1.5线性链表

　　在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。

　　在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

　　1.6树和二叉树

　　1.树的基本概念

　　树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T}mm，每个集合又是一棵树，称T1，T2，…，T}mm为根结点的子树。

　　•父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。

　　•子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。

　　•树的度：所有节点最大的度。

　　•树的深度：树的最大层次。

　　2.二叉树的定义及其基本性质

　　(1)二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。二叉树具有如下两个特点：

　　•二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点;

　　•每个节点最多可有两棵子树，称为左子树和右子树。

全国计算机二级考试考什么

计算机二级考试考选择题和操作题。

一、选择题。计算机二级考试选择题有20道题，考两大部分，分别是公共基础和计算机基础，其中公共基础考10道题，每道题是都1分，考试内容有数据结构与算法（4分）、程序设计基础（0-1）、软件过程基础（2-3分）和数据设计基础（3分）。计算机基础考10道题，每道题也是1分，考试内容有计算机基础知识（4分）、Word知识点（2分）、Excel基础（2分）和PPT基础（2分）。

二、操作题。操作题考三大部分。分别是Word、Excel和PPT。Word会考文档部件、邮件合并、索引和数目、题注、替换、和插入封面等等内容；Excel会考文本函数、数据查询、数据透视表、页面布局、合并计算、模拟分析数据验证、套用表格格式和定位条件等等内容；PPT会考视图与幻灯片放映、检查问题、幻灯片母版、PPT切换选项卡等等内容。Word、Excel每道题都是30分，PPT是20分。

2022年新增计算机二级考点有：Word宏操作案例、Word文档控件、数据透视表切片器与日程表、数据查询与数据建模、excel控件。

计算机二级里线性数据结构可以解释一下吗

线性数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：

1、线性结构是非空集。

2、线性结构有且仅有一个开始结点和一个终端结点。

3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

4、线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。

扩展资料：

线性数据结构的相关介绍：

数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。

数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。

类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。

通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。

想知道计算机二级考试内容里面的计算机基础知识是那些内容，主要是哪几大板块可以帮帮我吗

按照“全国计算机等级考试二级公共基础
知识考试大纲（2018 年版）“的要求，计算机二级考试内容里面的计算机基础知识是如下内容：

一、 基本数据结构与算法 

1． 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 

2． 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 

3． 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 

4． 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 

5． 线性单链表、双向链表与循环链表的结构及其基本运算。 

6． 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 

7． 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 

二、 程序设计基础 

1． 程序设计方法与风格。 

2． 结构化程序设计。 

3． 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
1 

三、 软件工程基础 

1． 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 

2． 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 

3． 结构化设计方法，总体设计与详细设计。 

4． 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统
测试。 

5． 程序的调试，静态调试与动态调试。

四、 数据库设计基础 

1． 数据库的基本概念：数据库，数据库管理系统，数据库系统。 

2． 数据模型，实体联系模型及 E－R 图，从 E－R 图导出关系数据模型。 

3． 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 

4． 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 

考试方式 

1． 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。

2． 上机考试，10 道单项选择题，占 10 分。

计算机二级基础知识

一、数据结构与算法

1、算法的概念、算法时间复杂度及空间复杂度的概念
数据结构的定义、数据逻辑结构及物理2、结构的定义
栈的定义及其运算、线性链表的存储方式
树与二叉树的概念。

二、数据结构的基本概念

1、数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构；

 2、在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

 3、对各种数据结构进行的运算。

三、线性结构与非线性结构

四、栈及其基本运算

1．栈的基本概念

2．栈的顺序存储及其运算

五、线性链表的基本概念

（1）线性链表 
线性表的链式存储结构称为线性链表。 

（2）带链的栈 
栈也是线性表，也可以采用链式存储结构。

六、 树与二叉树及其基本性质

1、树的基本概念

2、二叉树及其基本性质

3、满二叉树与完全二叉树

七、二叉树的遍历

在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。

八、 二分法查找

二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。 
这个过程一直进行到查找成功或子表长度为0为止。 
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。

以上只是整理了少部分的计算机二级考试内容，更多的希望自己去整理，希望我的回答对你有所帮助。