2019计算机考纲原文(完整版)

kyadmin

2019全国硕士研究生招生考试

　　计算机科学与技术学科联考

　　计算机学科专业基础综合

　　Ⅰ考试性质

　　计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

　　Ⅱ考查目标

　　计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　Ⅲ考试形式和试卷结构

　　一、试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　二、答题方式

　　答题方式为闭卷、笔试。

　　三、试卷内容结构

　　数据结构45分

　　计算机组成原理45分

　　操作系统35分

　　计算机网络25分

　　四、试卷题型结构

　　单项选择题80分(40小题，每小题2分)

　　综合应用题70分

　　IV考查内容

　　一、数据结构


　　四、计算机网络

　　计算机网络

　　【考查目标】

　　1.掌握计算机网络的基本概念、基本原理和基本方法。

　　2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。

　　3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　一、计算机网络体系结构

　　(一)计算机网络概述

　　1.计算机网络的概念、组成与功能

　　2.计算机网络的分类

　　3.计算机网络的标准化工作及相关组织

　　(二)计算机网络体系结构与参考模型

　　1.计算机网络分层结构

　　2.计算机网络协议、接口、服务等概念

　　3.ISO/OSI参考模型和TCP/IP模型

　　二、物理层

　　(一)通信基础

　　1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念

　　2.奈奎斯特定理与香农定理

　　3.编码与调制

　　4.电路交换、报文交换与分组交换

　　5.数据报与虚电路

　　(二)传输介质

　　1.双绞线、同轴电缆、光纤与无线传输介质

　　2.物理层接口的特性

　　(三)物理层设备

　　1.中继器

　　2.集线器

　　三、数据链路层

　　(一)数据链路层的功能

　　(二)组帧

　　(三)差错控制

　　1.检错编码

　　2.纠错编码

　　(四)流量控制与可靠传输机制

　　1.流量控制、可靠传输与滑动窗口机制

　　2.停止-等待协议

　　3.后退N帧协议(GBN)

　　4.选择重传协议(SR)

　　(五)介质访问控制

　　1.信道划分

　　频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

　　2.随机访问

　　ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议。

　　3.轮询访问

　　令牌传递协议

　　(六)局域网

　　1.局域网的基本概念与体系结构

　　2.以太网与IEEE802.3

　　3.IEEE802.11

　　4.令牌环网的基本原理

　　(七)广域网

　　1.广域网的基本概念

　　2.PPP协议

　　3.HDLC协议

　　(八)数据链路层设备

　　1.网桥的概念及其基本原理

　　2.局域网交换机及其工作原理。

　　四、网络层

　　(一)网络层的功能

　　1.异构网络互连

　　2.路由与转发

　　3.拥塞控制

　　(二)路由算法

　　1.静态路由与动态路由

　　2.距离-向量路由算法

　　3.链路状态路由算法

　　4.层次路由

　　(三)IPv4

　　1.IPv4分组

　　2.IPv4地址与NAT

　　3.子网划分、路由聚集、子网掩码与CIDR

　　4.ARP协议、DHCP协议与ICMP协议

　　(四)IPv6

　　1.IPv6的主要特点

　　2.IPv6地址

　　(五)路由协议

　　1.自治系统

　　2.域内路由与域间路由

　　3.RIP路由协议

　　4.OSPF路由协议

　　5.BGP路由协议

　　(六)IP组播

　　1.组播的概念

　　2.IP组播地址

　　(七)移动IP

　　1.移动IP的概念

　　2.移动IP通信过程

　　(八)网络层设备

　　1.路由器的组成和功能

　　2.路由表与路由转发

　　五、传输层

　　(一)传输层提供的服务

　　1.传输层的功能

　　2.传输层寻址与端口

　　3.无连接服务与面向连接服务

　　(二)UDP协议

　　1.UDP数据报

　　2.UDP校验

　　(三)TCP协议

　　1.TCP段

　　2.TCP连接管理

　　3.TCP可靠传输

　　4.TCP流量控制与拥塞控制

　　六、应用层

　　(一)网络应用模型

　　1.客户/服务器模型

　　2.P2P模型

　　(二)DNS系统

　　1.层次域名空间

　　2.域名服务器

　　3.域名解析过程

　　(三)FTP

　　1.FTP协议的工作原理

　　2.控制连接与数据连接

　　(四)电子邮件

　　1.电子邮件系统的组成结构

　　2.电子邮件格式与MIME

　　3.SMTP协议与POP3协议

　　(五)WWW

　　1.WWW的概念与组成结构

　　2.HTTP协议