计算机专业考研的复习要点

　　考生们在进行计算机专业考研的时候，要掌握好复习的要点。小编为大家精心准备了计算机专业考研复习的知识点，欢迎大家前来阅读。

计算机专业考研的复习要点

　　计算机考研重点：运输层

　　1.TCP提供端对端、可靠的、进程间的面向连接的数据传送服务。

　　2.在一个TCP连接建立时，一般使用三次握手法(three-way handshake)。这个过程主要目的是用初始序号来同步连接的两端。

　　3.为了传输那些不需求排序或回复的数据报。UDP假定应用程序能管理排序和差错控制。

　　4.网络上发送的所有TCP/IP协议帧都是下述三种类型之一:广播(broadcast)、多播(multicast )和单点播送(直接的，unicast)。

　　5.在主DNS服务器不可用的情况下，使该计算机能够把另一台DNS服务器作为备份服务器。

　　6.定义TCP/IP标准的文档被称为RFC。

　　7.ICMP提供一种机制，用以报告由于数据报交付问题而产生的错误。

　　8.网络上发送的所有TCP/IP协议帧都是下述三种类型之一:广播、多播和单点播送。

　　计算机考研习题训练：线性表

　　单项选择题

　　1、线性表的顺序存储结构是一种()。

　　A .随机存取的存储结构

　　B.顺序存取的存储结构

　　C. 索引存取的存储结构

　　D.Hash存取的存储结构

　　2、顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败，则说明系统没有()可分配的存储空间。

　　A. m个

　　B.m个连续的

　　C.n+m个

　　D.n+m个连续的

　　3、单链表中，增加一个头结点的目的是为了()

　　A.方便运算的实现

　　B. 标识表结点中首结点的'位置

　　C. 使单链表至少有一个结点

　　D. 说明单链表是线性表的链式存储

　　4、需要分配一个较大的存储空间并且插入和删除不需要移动元素，满足以上特点的存储结构是()

　　A.单链表

　　B.静态链表

　　C.线性链表

　　D.顺序表

　　答案及解析

　　1、【答案】A

　　【解析】顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便的访问到任一元素，即随机存取的概念。

　　2、【答案】D

　　【解析】顺序存储需要连续的存储空间，在申请是需申请n+m个连续的存储空间，然后将线性表原来的n个元素复制到新申请的n+m个连续存储空间的前n个单元。

　　3、【答案】A

　　【解析】单链表设置头结点的目的是为了方便运算的实现，主要好处体现在：第一，有头结点后，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入或删除第一个元素。第二，不论链表是否为空，链表指针不变。

　　4、【答案】B

　　【解析】由于插入和删除不需要移动元素，不能是顺序表，只能是链表，但需要事先分配较大的空间，所以是静态链表。静态链表插入和删除只需要修改指针游标，不需要移动元素。

　　计算机考研复习要点：数据结构基本概念

　　1. 数据

　　数据是信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。

　　2. 数据元素

　　数据元素也称为结点，是表示数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

　　3. 数据项

　　数据项是构成数据元素的不可分割的最小单位。

　　4. 数据对象

　　数据对象是具有相同性质的数据元素的集合，是数据的子集。

　　注意：在不产生混淆的情况下，将数据对象简称为数据。

　　5. 数据结构

　　数据结构是指相互之间存在一定关系的数据元素的集合，即数据结构是一个二元组DataStructure = (D, R)，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。

　　6. 数据的逻辑结构

　　数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为四类：

　　⑴ 集合：数据元素之间就是“属于同一个集合”，除此之外，没有任何关系;

　　⑵ 线性结构：数据元素之间存在着一对一的线性关系;

　　⑶ 树结构：数据元素之间存在着一对多的层次关系;

　　⑷ 图结构：数据元素之间存在着多对多的任意关系。

　　注意：数据结构分为两类：线性结构和非线性结构。

　　7. 数据的存储结构

　　数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。通常有两种存储结构：顺序存储结构和链接存储结构。

　　顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。

　　链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。

　　注意：存储结构除了存储数据元素之外，必须存储数据元素之间的逻辑关系。

　　8. 抽象数据类型

　　抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。抽象数据类型提供了使用和实现两个不同的视图，实现了封装和信息隐藏。

　　9. 算法的定义

　　通俗地讲，算法是解决问题的方法，严格地说，算法是对特定问题求解步骤的一种描述，是指令的有限序列。

　　10. 算法的特性

　　⑴ 输入：一个算法有零个或多个输入(即算法可以没有输入)，这些输入通常取自于某个特定的对象集合。

　　⑵ 输出：一个算法有一个或多个输出(即算法必须要有输出)，通常输出与输入之间有着某种特定的关系。

　　⑶ 有穷性：一个算法必须总是(对任何合法的输入)在执行有穷步之后结束，且每一步都在有穷时间内完成。

　　⑷ 确定性：算法中的每一条指令必须有确切的含义，不存在二义性。并且，在任何条件下，对于相同的输入只能得到相同的输出。

　　⑸ 可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。

【计算机专业考研的复习要点】相关文章：