硕士研究生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课理解数据结构的基本概念,掌握数据逻辑结构,存储结构差异,以及各种基本操作的实现掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析能够选择合适的数据结构和方法进行问题求解《数据结构与算法分析(ja语言描述)(第二版)》FrankM.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.3ISO/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协议,CA协议,CA/CD协议,CA/CA协议.
3.5.3轮询访问介质访问控制:令牌传递协议
3.6局域网
3.6.1局域网的基本概念与体系结构
3.6.2以太网与IEEE802.3
3.6.3IEEE802.11
3.6.4令牌环网的基本原理
3.7广域网
3.7.1广域网的基本概念
3.7.2PPP协议
3.7.3HDLC协议
有关论文范文主题研究: | 关于计算机网络的论文范文集 | 大学生适用: | 大学毕业论文、本科论文 |
---|---|---|---|
相关参考文献下载数量: | 53 | 写作解决问题: | 写作参考 |
毕业论文开题报告: | 论文任务书、论文设计 | 职称论文适用: | 期刊目录、中级职称 |
所属大学生专业类别: | 写作参考 | 论文题目推荐度: | 最新题目 |