事业单位计算机专业知识：计算机概念速记.docVIP

事业单位计算机专业知识：计算机概念速记 一、数据结构与算法 定义：数据结构与算法以基本数据结构和算法设计策略为知识单元，系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法，主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。 概念快速记忆 1、算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 2、算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 3、算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 4、算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 5、指令系统 所谓指令系统指的是一个计算机系统能执行的所有指令的集合。 6、数据结构研究的3个方面 ①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; ②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构; ③对各种数据结构进行的运算。 7、逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。 8、数据的逻辑结构有两个要素： 一是数据元素的集合，通常记为D;二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R)其中B表示数据结