计算机专业考研的复习要点1 1.TCP提供端对端、可靠的、进程间的面向连接的数据传送服务。 2.在一个TCP连接建立时,一般使用三次握手法(three-wayhandshake)。这个过程主要目下面是小编为大家整理的计算机专业考研复习要点,菁选2篇,供大家参考。
计算机专业考研的复习要点1
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协议帧都是下述三种类型之一:广播、多播和单点播送。
计算机专业考研的复习要点2
单项选择题
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
【解析】由于插入和删除不需要移动元素,不能是顺序表,只能是链表,但需要事先分配较大的空间,所以是静态链表。静态链表插入和删除只需要修改指针游标,不需要移动元素。
推荐访问:计算机专业 要点 复习 计算机专业考研复习要点 菁选2篇 计算机专业考研的复习要点1 计算机考研知识点汇总 计算机专业考研内容 计算机相关专业考研的考试内容