通过全国计算机二级考试是许多高校学生对计算机能力的基本要求。 以下是学习了关于计算机二级公共基础知识内容的小编整理而成,希望大家喜欢!
2017年计算机二级公共基础知识
第一章
1、算法:指解题方案准确完整的描述
2、算法的基本特点:可行性、确定性、贫困性,具有足够的信息
3、算法设计的基本方法:枚举法、归纳法、递归、递归、减半递归技术、回溯法
4 .在算法执行过程中以所需基本运算的执行次数测量算法的工作量
5、插入类排序法:简单插入排序法、水蛭排序法
6、数据结构作为计算机学科,主要研究和讨论以下三个方面的问题
)数据集合中各数据要素间固有的逻辑关系,即数据的逻辑结构
)2)处理数据时,各数据要素在计算机中的存储关系,即数据的存储结构
)3)对数据结构的运算
7、数据逻辑结构:指具有结构的数据元素的集合
8、数据结构应包括: (1)表示数据元素的信息
)2)表示各数据要素之间的前后关系
9、数据逻辑结构是指反映数据要素间逻辑关系的数据结构
10、选择类排序法:简单选择排序法、堆积排序法
11、根据数据结构中各数据元素之间前后关系的复杂性,数据结构一般可分为线性结构和非线性结构两种
12、非空数据结构满足以下两个条件时
(1)有根节点,只有一个
)每个节点最多有一个前件,最多有一个后件时,其数据结构称为线性结构,也称为线性表
13、线性表是最简单、最常用的数据结构
14、非线性表具有以下结构特点
(1)有根节点a1,无前因
),并且有一个终点An,那没有后件
)3)除根节点和终端外,其他所有节点只有一个前因,只有一个前因,只有一个后果。 线性表中节点的个数n称为线性表长,n=0时称为空表
15、线性表的顺序记忆结构具有两个基本特征
(1)线性表中所有元素所占的记忆空间是连续的
)线性表的各数据要素按逻辑顺序依次存储在存储器空间中
16、顺序表的插入、删除运算
17、堆栈:是限定在一端进行插入和删除的线性表
18、堆栈按“先进先出”或“落后先出”原则组织数据。 堆栈也称为“先进先出”表或“后进先出”表
19、堆栈中的个数=bottom-top 1(值大减分小的再加一个) ) )。
Top=0表示堆栈空top=m表示堆栈已满
支持子程序调用的数据结构是栈的基本运算,有instack、out stack、读栈三种顶级元素
20、队列:允许一端插入,另一端允许删除的线性表
21、队伍称为“先进先出”或“后退后出”线形表
22、列满空和列满条件:列空条件为s=0,列满条件为s=1且ftont=rear
23、入队运算是指在循环矩阵的末尾添加新元素
出队运算是指在循环队列的开头转义元素并将其分配给指定的变量
24、线性表链式存储结构称为线性表,
25,)1)查找在线链接列表中指定的要素
)2)线性链表的插入是指在链式存储结构下的线性表中插入新元素
)3)线性链表的删除是指从链式存储结构下的线性表中删除包含指定元素的节点
26、树是一种简单的非线性结构
27、树这一数据结构的基本特征
(1)树结构各节点只有一个前因,只有一个父节点没有前因的节点,称为树根节点,简称树根。
)在树结构中,每个节点可以具有多个后代,它们都被称为该节点的子节点。 没有后者的节点称为叶节点
)3)在树结构中,一个节点拥有的后件数称为该节点的度。 叶节点的度为0,在树中,所有节点中最大的度称为树的度
28、树的最大水平叫做树的深度
29、树中以俊秀斑马节点的一个子节点为根构成的树称为该节点的一个子树,叶节点没有子树
30、二叉树是一种非常有用的非线性结构
31、二叉树的特点: (1)非空二叉树只有一个根节点
)每个节点最多有两个子树,每个节点的速度最多为2
32、二叉树的基本性质: (1)二叉树的第k层中最多有2个k-1次幂(k=1)个节点
)深度为m的二叉树最多具有2的m次方-1个节点()深度为m的二叉树意味着二叉树共享m层) )。
)3)在任何二叉树中,度为0的节点,即叶节点总是比度为2的节点多一个
(4)具有n个节点的二叉树表示深度至少为【log2N】1,其中【log2N】取其整数部分
33、除二叉树和完全二叉树(1(二叉树)最后一层外,每层所有节点都有两个子节点
)2)完全二叉树:除最底层外,各层节点树达到最大值,最上层仅缺右侧数
结点34、完全二叉树的性质:(1)具有m个结点的完全二叉树的深度为【log2N】+1
(2)设完全二叉树共有n个结点
35、计算机中二叉树通常采用链式存储结构
36、二叉树的遍历:是指不重复地访问二叉树中的所有结点
(1)前序遍历(2)中序遍历(3)后序遍历
37、二分法查找只适用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次
38、交换类排序法:冒泡排序法、快速排序法
下一页更多有关“2017年计算机二级公共基础知识”的内容