考研计算机网络的复习重点
我们在进行考研计算机的网络复习时,需要抓住它的重点内容。小编为大家精心准备了考研计算机网络的复习要点,欢迎大家前来阅读。
考研计算机网络的复习攻略
1.计算机网络体系结构
这部分内容要了解计算机网络概念的概念、组成;计算机网络的分类,发展过程等。理解网络分层结构、网络协议、接口、服务等概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。
2.物理层
对这部分内容的考查,以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路交换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌握奈奎斯特定理和香农定理。此外,还要注意复习每层上的网络设备,在考查目标中特别强调了对典型网络设备的工作原理及应用的考查。物理层设备有集线器、中继器。
3.数据链路层
这部分内容的复习可以从数据链路层所提供的功能入手,便于理解和记忆。数据链路层的主要功能:差错控制、流量控制与可靠传输机制、介质访问控制。建议重点复习流量控制与可靠传输机制、介质访问控制这两部分内容。数据链路层的协议中,建议重点复习CSMA/CD协议。在前两年的考试中,考查了后退N帧协议,CSMA/CD协议等内容,这些内容不好理解,大家可以通过《计算机学科专业基础综合辅导讲义》的中相应例题的讲解来理解掌握这部分内容。
4.网络层
网络层的主要功能是路由与转发,因此路由协议和路由算法是考试的重点。路由算法重点复习距离-向量路由算法、链路状态路由算法。IP协议也是考试的重点,要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。另外,IPV6协议是未来的方展方向,要了解IPV6的报文结构和地址分配方式。
5.传输层
传输层重点考查UDP协议和TCP协议。要掌握UDP数据报的发送和UDP校验方式;TCP连接管理、三次握手协议、TCP可靠传输,以及TCP流量控制与拥塞控制。这部分要多做习题来加深理解。我给大家推荐的是《计算机学科专业基础综合辅导讲义同步练习》,这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集,大家可以通过同步习题训练加深对知识的理解,掌握解题思路和技巧。
6.应用层
应用层要重点掌握DNS、FTP、电子邮件及www的.概念、基本原理,所涉及的网络协议等。
计算机考研复习的参考用书
数据结构教材:《数据结构(C语言版)》严蔚敏 清华大学出版社,334页
数据结构习题:《数据结构题集(C语言版) 》严蔚敏 清华大学出版社,234页
《算法与数据结构考研试题精析(第2版)》陈守孔 机械工业出版社,436页
计算机组成原理教材:《计算机组成原理(第2版)》唐朔飞 高等教育出版,428页
计算机组成原理习题:《计算机组成原理学习指导与习题解答》唐朔飞 高等教育出版,346页
操作系统教材:《计算机操作系统(第3版)》汤子瀛 西安电子科技出版社,393页
操作系统习题:《计算机操作系统学习指导与题解(第2版)》汤子瀛 西安电子科技出版社,243页
《操作系统学习指导和考试指导》李善平 浙江大学出版社,297页
计算机网络教材:《计算机网络(第5版)》谢希仁 电子工业出版社,402页
计算机网络习题:《计算机网络知识要点与习题解析》王慧强 哈尔滨工业大学出版社,349页
考研复习全书:《计算机专业基础综合考试指导全书》王道论坛 机械工业出版社,497页
计算机考研习题训练:线性表
单项选择题
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
【解析】由于插入和删除不需要移动元素,不能是顺序表,只能是链表,但需要事先分配较大的空间,所以是静态链表。静态链表插入和删除只需要修改指针游标,不需要移动元素。
【考研计算机网络的复习重点】相关文章:
考研计算机网络参考书及复习重点12-16
考研英语强化复习的重点12-08
考研数学暑假复习的重点12-16
考研数学大纲的复习重点12-12
考研数学复习真题是冲刺复习重点11-15
考研翻译硕士复习重点内容11-14
考研英语基础写作的复习重点12-08
考研英语暑期复习重点及关键12-08
考研英语强化阶段复习的重点12-08