文都教育全国硕士研究生入学考试计算机专业基础综合知识点速记手册pdf/txt下载_在线阅读全文

编辑推荐

复习全程必备掌中宝；

要点轻松记忆零遗忘；

要点框架，理清知识点逻辑关系，全面精炼大纲；

大纲知识点，严格符合大纲要求，涵盖所有知识点；

重点分析，夯实重点难点

内容简介

　　《2014全国硕士研究生入学考试计算机专业基础综合知识点速记手册》主要包括计算机学科专业基础综合科目考试的四个科目，即数据结构、计算机组成原理、操作系统、计算机网络四门课程，内容繁多，涉及面广。为帮助广大考研学生方便学习、轻松记忆，编者根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》规定的考试内容和考试要求编写此速记手册。本手册每章内容由三个部分组成：要点框架，理清知识点逻辑关系，全面精炼大纲；大纲知识点，严格符合大纲要求，涵盖所有知识点，并根据历年考研情况给出知识点的轻重，浓缩考试要点；重点分析，提高应试能力。

作者简介

洪飞，博士，北京航空航天大学教授，多年的考研计算机辅导经验，熟悉考研计算机学科专业基础综合命题规律及考试特点，对考点、知识点把握特别到位，讲解重点突出、难点清晰，辅导效果显著，深受学员喜爱。

目　　录

第一部分　数据结构
　第1章绪论
　第2章线性表
　第3章栈、队列和数组
　第4章树和二叉树
　第5章图
　第6章查找
　第7章排序
第二部分　计算机组成原理
　第1章计算机系统概述
　第2章数据的表示和运算
　第3章存储器层次结构
　第4章指令系统（
　第5章中央处理器（CPU）

显示全部信息

前　　言

计算机学科专业基础综合科目包括数据结构、计算机组成原理、操作系统、计算机网络四门课程，内容繁多，涉及面广。为帮助广大考研学生方便学习、轻松记忆，编者根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》规定的考试内容和考试要求编写此速记手册。本手册每章内容由三个部分组成：要点框架，理清知识点逻辑关系，全面精炼大纲；大纲知识点，严格符合大纲要求，涵盖所有知识点，并根据历年考研情况给出知识点的轻重，浓缩考试要点；重点分析，提高应试能力。

作者
2013年9月

在线试读部分章节

　　1.2　大纲知识点
　　1.2.1　数据结构
　　1.数据结构主要是研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作的学科，是指互相之间存在着一种或多种关系的数据元素的集合，是一个二元组Data_Structure＝（D，R），其中，D是数据元素的有限集，R是D上关系的有限集。
　　2.数据是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位。数据项是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
　　数据对象是性质相同的数据元素的集合，是数据的一个子集。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。它实际上就是对该数据结构的定义，定义了一个数据的逻辑结构以及在此结构上的一组算法。抽象数据类型用三元组（D，S，P）描述。
　　3.逻辑结构是指数据之间的相互关系。通常分为四类结构：
　　（1）集合；（2）线性结构；（3）树型结构；（4）图状结构或网状结构。
　　4.存储结构是指数据结构在计算机中的表示，又称为数据的物理结构。通常由四种基本的存储方法实现：（1）顺序存储方式；（2）链式存储方式；（3）索引存储方式；（4）散列存储方式。
　　1.2.2 算法
　　1.算法是对特定问题求解步骤的一种描述，是指令的有限序列。其中每一条指令表示一个或多个操作。
　　（1）具有下列特性：①有穷性；②确定性；③可行性；④输入；⑤输出。（2）评价算法的指标：①正确性；②可读性；③健壮性；④高效性。
　　2.时间复杂度：以基本运算的原操作重复执行的次数作为算法的时间度量。
　　注意：有的情况下，算法中基本操作重复执行的次数还随问题的输入数据集不同而不同。
　　3.算法的存储空间度量：若输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的辅助变量所占额外空间。
　　原地工作：若所需额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

显示全部信息

文都教育全国硕士研究生入学考试计算机专业基础综合知识点速记手册

发布书评

相关图书推荐

文都教育 全国硕士研究生入学考试计算机专业基础综合知识点速记手册

发布书评

相关图书推荐

文都教育全国硕士研究生入学考试计算机专业基础综合知识点速记手册