- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构考试大纲参考
硕士研究生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课理解数据结构的基本概念;掌握数据逻辑结构、存储结构差异,以及各种基本操作的实现掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析能够选择合适的数据结构和方法进行问题求解《数据结构与算法分析( java语言描述)(第二版)》Frank M. Carrano,清华大学出版社《数据结构(用面向对象方法与C++语言描述)第二版》殷人昆清华大学出版社定义和基本操作栈和队列栈和队列的基本概念顺序存储结构链式存储结构
(4)树二叉树树的概念的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造哈夫曼(Huffman)树和哈夫曼编码
(5)图
本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的概念图的存储邻接矩阵邻接表法深度优先广度优先最小(代价)生成树最短路径拓扑排序关键路径B-树
内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析;并且对各种排序方法进行比较。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。理解基数排序、折半插入排序等排序方法的基本思想和排序过程。掌握各类排序方法的性质、效率对比。
硕士研究生入学考试《计算机网络》考试大纲
一、考试要求
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
二、主要参考书目
《计算机网络(第5版)》,谢希仁,电子工业出版社;
三、其它参考书目
《计算机网络(第5版)》,(美)特南鲍姆,(美)韦瑟罗尔 著,严伟,潘爱民 译,清华大学出版社;
四、考试题型及权重(共75分)
1. 填空题:20分;
2. 选择题:15分;
3. 简答题:20分;
4. 综合应用:20分;
五、考查范围
1. 计算机网络体系结构
1.1 计算机网络概述
1.1.1 计算机网络的概念、组成与功能
1.1.2 计算机网络的分类
1.1.3 计算机网络与互联网的发展历史
1.1.4 计算机网络的标准化工作及相关组织
1.2 计算机网络体系结构与参考模型
1.2.1 计算机网络分层结构
1.2.2 计算机网络协议、接口、服务等概念
1.2.3 ISO/OSI参考模型和TCP/IP模型
2. 物理层
2.1 通信基础
2.1.1 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
2.1.2 奈奎斯特定理与香农定理
2.1.3 编码与调制
2.1.4 电路交换、报文交换与分组交换
2.1.5 数据报与虚电路
2.2 传输介质
2.2.1 双绞线、同轴电缆、光纤与无线传输介质
2.2.2 物理层接口的特性
2.3 物理层设备
2.3.1 中继器
2.3.2 集线器
3. 数据链路层
3.1 数据链路层的功能
3.2 组帧
3.3 差错控制
3.3.1 检错编码
3.3.2 纠错编码
3.4 流量控制与可靠传输机制
3.4.1 流量控制、可靠传输与滑轮窗口机制
3.4.2 停止-等待协议
3.4.3 后退N帧协议(GBN)
3.4.4 选择重传协议(SR)
3.5 介质访问控制
3.5.1 信道划分介质访问控制
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
3.5.2 随即访问介质访问控制
ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。
3.5.3 轮询访问介质访问控制:令牌传递协议
3.6 局域网
3.6.1 局域网的基本概念与体系结构
3.6.2 以太网与IEEE802.3
3.6.3 IEEE802.11
3.6.4 令牌环网的基本原理
3.7 广域网
3.7.1 广域网的基本概念
3.7.2 PPP协议
3.7.3 HDLC协议
3.8 数据链路层设备
3.8.1 网桥的概念和基本原理
3.8.2 局域网交换机及其工作原理。
4. 网络层
4.1 网络层的功能
4.1.1 异构网络互联
4.1.2 路由与转发
4.1.3 拥塞控制
4.2 路由算法
4.2.1 静态路由与动态路由
4.2.2 距离-向量路由算法
4.2.3 链路状态路由算法
4.2.4 层次路由
4.3 IPv4
4.3.1 IPv4分组
4.3.2 IPv4地址与NAT
4.3.3 子网划分与子网掩码、CIDR
4.3.4 ARP协议、DHCP协议与ICMP协议
4.4
您可能关注的文档
- 数据结构与算法(Python语言描述)课件表达式的求值.pptx
- 数据结构与算法----教学课件.ppt
- 数据结构与算法(Python语言描述)课件DS_080_字典的树型实现.pptx
- 数据结构与算法一元多项式的表示和运算.pptx
- 数据结构与算法分析课件第1章.ppt
- 数据结构与算法分析课件第7章.ppt
- 数据结构与算法基数排序报告.pptx
- 数据结构与算法复习题及参考答案.doc
- 数据结构与算法表达式求值报告.pptx
- 数据结构中的栈与队列.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)