全国硕士研究生入学统考计算机专业基础综合要点速记手册

概念·考点轻松记忆 

计算机学科专业基础综合科目包括数据结构、计算机组成原理、操作系统、计算机网络等四门课程，内容和繁多，涉及面广。为帮助广大考研学生方便学习、轻松记忆，编者根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》规定的考试内容和考试要求编写此速记手册。本手册每章内容由三个部分组成：结构图解，全面精炼大纲；重点突出，浓缩考试要点；难点释疑，提高应试能力。

第一部分　数据结构
　　第1章　绪论
　　二、重点归纳
1．(1)数据结构课程主要是研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作的学科。
(2)数据结构是指互相之间存在着一种或多种关系的数据元素的集合。
(3)数据结构是一个二元组Data_Structure=(D，R)，其中，D是数据元素的有限集，R是D上关系的有限集。
　2．逻辑结构是指数据之间的相互关系。通常分为四类结构：
(1)集合：结构中的数据元素除了同属于一种类型外，别无其它关系。
(2)线性结构：结构中的数据元素之间存在一对一的关系。
(3)树型结构：结构中的数据元素之间存在一对多的关系。
(4)图状结构或网状结构：结构中的数据元素之间存在多对多的关系。
　　……