全国计算机等级考试二级考试复习备考资料,列及了软件设计基础中的一些名词解释和概念。
计算机二级考试复习资料之软件技术基础
1.1 数据结构的基本概念
数据结构 讨论计算机系统中数据的组织及其相互关系。
数据 客观事物采用计算机进行识别、存储和加工所进行的描述。
数据的基本单位是数据元素(有的书上将其称为数据节点)。
数据结构的三个层次 数据的逻辑结构、数据的存储结构、数据的草组集合。 逻辑结构 线性结构，非线性结构
线性结构 线性表(顺序表(采用顺序方法存储)、链表(采用链接方法存储))、栈(对线性表的插入与删除限制在表的一段进行。顺序栈、链栈)、队列(插入限制在表的一端进行，删除限制在表的另一端进行的线性表)。
非线性结构 图、树。
存储结构(数据在计算机中的存储方法) 顺序(主要用于线性数据结构，如线性表、数组等，非线性的数据结构也可通过某种线性化的方法实现顺序存储)、链接(两部分：元素本身数据项和指针项)、索引(一般形式(关键字、地址)，稠密索引(Dense Index)(一个元素对应一个索引项)，稀疏索引(Space Index)(几个元素对应一个索引项))、散列(通过散列函数唯一确定元素的存储地址，有时也称为“关键字-地址”转移法)。 数据的处理与运算 遍历、插入、更新、删除、查找、排序。
算法 解决实际问题的有穷操作规则的有序集合。
算法基本特性 有穷性、确定性、数据输入、数据输出、可行性。
算法的效率 时间效率(依据该算法编制的程序在计算机上运行时所消耗的时间)、空间效率(除存储数据结构本身以外，实现算法所需要的辅助空间的大小)。
程序 为解决给定问题的计算机语言的有穷操作(即低级语言的指令，高级语言的语句)规则的有序集合。程序=算法+数据结构(PASCAL语言的发明者N.沃斯提出)。
1.2 线性结构
在PASCAL、C等高级语言中数组是按行优先顺序组织存储的。
在FORTRAN语言中数组是按列优先顺序组织存储的。
1.3 非线性结构
树 一个或多个节点元素组成的有限集合T。二叉树、满二叉树、完全二叉树、二叉排序树(左子树上所有节点的关键字均小于根节点的关键字；右子树上所有节点的关键字均大于等于根节点的关键字)
二叉树的遍历 先序遍历(DLR)、中序遍历(LDR)、后序遍历(LRD)。
根据遍历序列构造二叉树 须知LDR和DLR、LRD中之一。
图 有向图、无向图、连通图、强连通图、 络。
图的存储 邻接矩阵、邻接表。
图的遍历 深度优先遍历、广度优先遍历。
1.4 查找与排序
简单查找方法 顺序查找(适用于顺序表和链表)、二分查找(只适用于有序顺序表)(注意顺序指的是存储方法，有序指的是表中数据按序排列)、分块查找(分块，介于前两种之间)。这三种方法中二分查找的效率最高。
数表查找 采用二叉排序树作为查找表中数据元素的结构。避免二分查找的不足(只用于有序表)。它的平均查找长度取决于二叉排序树的深度。
哈希查找 又称为散列查找，对关键字做某些运算后直接确定数据元素的存储地址。这个运算通过一个作哈希函数(或叫做散列函数)的函数来表示。
相关资源：陈式太极拳教学软件+注册机1-专业指导文档类资源-CSDN文库
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！