专业基础一916计算机网络概论、数据结构参考书目和考研大纲.docxVIP

专业根底（一）（916） （计算机网络概论、 数据结构） 参考书目和考研大纲 【考查目标】 掌握计算机网络的根本概念、根本原理和根本方法。 掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络 设备的工作原理。 能够运用计算机网络的根本概念、根本原理和根本方法进行网络系统的分析、设计和应用。 掌握数据结构的根本概念、根本原理和根本方法。 掌握系统掌握典型数据结构和算法的设计与分析方法,具备用数据结构对现实对象进行建 模并解决实际问题的能力。 掌握数据结构的定义、表示以及操作实现相互关联的规律，具备程序设计和构建软件系统 的能力。 【参考书目】 《计算机网络》（第7版）谢希仁编著，电子工业出版社，20XX. 1 《数据结构（C语言版）》。严蔚敏，吴伟民编著。清华大学出版社 【考试比例与划分】 分数比例：计算机网络：数据结构为6:4 【考试大纲】 计算机网络 一、 计算机网络体系结构 （一） 计算机网络概述 计算机网络的概念、组成与功能 计算机网络的分类 计算机网络的标准化工作及相关组织 （二） 计算机网络体系结构与参考模型 计算机网络分层结构 计算机网络协议、接口、效劳等概念 IS0/0SI参考模型和TCP/IP模型 二、 物理层 （一） 通信根底 信道、信号、宽带、码元、波特、速率、信源与信宿等根本概念 奈奎斯特定理与香农定理 编码与调制 电路交换、报文交换与分组交换 数据报与虚电路 （二） 传输介质 .双绞线、同轴电缆、光纤与无线传输介质 物理层接口的特性 （三） 物理层设备 中继器 集线器 三、数据链路层 （一） 数据链路层的功能 （二） 组帧 （三） 过失控制 检错编码 纠错编码 （四） 流量控制与可靠传输机制 1 .流量控制、可靠传输与滑动窗口机制 停止-等待协议 后退N帧协议（GBN） 选择重传协议（SR） （五） 介质访问控制 1 .信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根本原理。 随机访问 ALOHA 协议,CSMA 协议,CSMA/CD 协议，CSMA/CA 协议。 轮询访问 令牌传递协议 （六） 局域网 局域网的根本概念与体系结构 以太网与IEEE802. 3 TEEE802. 11 令牌环网的根本原理 （七） 广域网 广域网的根本概念 PPP协议 HDLC协议 （八） 数据链路层设备 网桥的概念及其根本原理 局域网交换机及其工作原理。 四、网络层 （一） 网络层的功能 异构网络互连 路由与转发 拥塞控制 （二） 路由算法 L静态路由与动态路由 .距离-向量路由算法 链路状态路由算法 4 .层次路由 （三） IPv4 IPv4分组 IPv4地址与NAT 子网划分、路由聚集、子网掩码与CIDR ARP协议、DIICP协议与ICMP协议 （四） IPv6 IPv6的主要特点 IPv6地址 （五） 路由协议 自治系统 2 .域内路由与域间路由 RTP路由协议 OSPF路由协议 BGP路由协议 （六） IP组播 组播的概念 IP组播地址 （七） 移动IP 移动IP的概念 移动IP通信过程 （八） 网络层设备 路由器的组成和功能 路由表与路由转发 五、 传输层 （一） 传输层提供的效劳 传输层的功能 传输层寻址与端口 无连接效劳与面向连接效劳 （二） UDP协议 UDP数据报 UDP校验 （三） TCP协议 TCP 段 TCP连接管理 TCP可靠传输 TCP流量控制与拥塞控制 六、 应用层 （一）网络应用模型 客户/效劳器模型 P2P模型 （二） DNS系统 层次域名空间 域名效劳器 .域名解析过程 （三） FTP FTP协议的工作原理 控制连接与数据连接 （四） TELNET TELNET协议的工作原理 （五） 电子邮件 电子邮件系统的组成结构 电子邮件格式与MIME SMTP协议与POP3协议 （六） WWW WWW的概念与组成结构 HTTP协议 （七） SNMP 网络管理的根本概念 使用SNMP进行网络管理 （八） P2P P2P应用的工作方式 （九） 网络平安 1 .系统平安、网络平安根本原理 根本加密算法适用方法与数字签名 访问控制、信息加密与根本攻击原理 （十）流媒体 流媒体的概念 流媒体应用的工作方式 数据结构（C语言版） 数据结构的根本概念和方法 理解数据结构在计算机技术中构造的重要作用及学习本课程对培养专业素质的重 要意义，掌握数据结构的根本概念和方法，包括数据抽象与封装，算法，递归，性 能分析，性能测量以及效率等。 线性表 理解线性表的概念，熟练掌握顺序表和链表的概念和操作。能够利用顺序表和链表 有效地表示多项式等结构，并设计高效率算法。理解和掌握循环链表和双向链表的 根本概念和根本操作。 栈和队列 掌握通用栈和队列的根本概念与实现方法，掌