中国传媒大学硕士研究生入学考试中国传媒大学硕士研究生入学考试中国传媒大学硕士研究生入学考试《《《《数据结构与计算机网络数据结构与计算机网络数据结构与计算机网络数据结构与计算机网络》》》》考试大纲考试大纲考试大纲考试大纲一一一一、、、、考试的总体要求考试的总体要求考试的总体要求考试的总体要求《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础,本科目要求考生在数据结构方面:掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++或JAVA语言设计与实现算法的能力.
在计算机网络方面:掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议,了解典型网络的组成和特点,理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用.
二二二二、、、、考试的内容考试的内容考试的内容考试的内容(一)线性表1.
线性表的定义和基本操作2.
线性表的实现:顺序存储,链式存储,线性表的应用(二)栈、队列和数组1.
栈和队列的基本概念2.
栈和队列的顺序存储结构3.
栈和队列的链式存储结构4.
栈和队列的应用5.
特殊矩阵的压缩存储(三)树与二叉树1.
树的概念2.
二叉树:二叉树的定义及其主要特征,二叉树的顺序存储结构和链式存储结构,二叉树的遍历,线索二叉树的基本概念和构造3.
树、森林:树的存储结构,森林与二叉树的转换,树和森林的遍历4.
树与二叉树的应用:二叉排序树,平衡二叉树,哈夫曼(Huffman)树和哈夫曼编码(四)图1.
图的基本概念2.
图的存储及基本操作:邻接矩阵法,邻接表法3.
图的遍历:深度优先搜索,广度优先搜索4.
图的基本应用:最小(代价)生成树,最短路径,拓扑排序,关键路径(五)查找1.
查找的基本概念2.
顺序查找法3.
折半查找法4.
散列(Hash)表5.
查找算法的分析及应用(六)排序1.
排序的基本概念2.
插入排序3.
起泡排序(BubbleSort)4.
简单选择排序5.
希尔排序(ShellSort)6.
快速排序7.
堆排序8.
二路归并排序(MergeSort)9.
各种内部排序算法的比较(七)计算机网络体系结构1.
计算机网络概述:计算机网络的概念、组成与功能,计算机网络的分类,计算机网络与互联网的发展历史,计算机网络的标准化工作及相关组织2.
计算机网络体系结构与参考模型:计算机网络分层结构,计算机网络协议、接口、服务等概念,ISO/OSI参考模型和TCP/IP模型(八)物理层1.
通信基础:信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念,奈奎斯特定理与香农定理,编码与调制,电路交换、报文交换与分组交换,数据报与虚电路2.
传输介质:双绞线、同轴电缆、光纤与无线传输介质,物理层接口的特性,物理层设备,中继器,集线器(九)数据链路层1.
数据链路层的功能2.
组帧3.
差错控制:检错编码,纠错编码4.
流量控制与可靠传输机制:流量控制、可靠传输与滑轮窗口机制,停止-等待协议,后退N帧协议(GBN),选择重传协议(SR)5.
信道划分介质访问控制:频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理;随机访问介质访问控制:CSMA协议、CSMA/CD协议、CSMA/CA协议.
6.
局域网:局域网的基本概念与体系结构,以太网与IEEE802.
3,IEEE802.
117.
广域网:广域网的基本概念,PPP协议8.
数据链路层设备:网桥的概念和基本原理,局域网交换机及其工作原理.
bgp.to对日本机房、新加坡机房的独立服务器在搞特价促销,日本独立服务器低至6.5折优惠,新加坡独立服务器低至7.5折优惠,所有优惠都是循环的,终身不涨价。服务器不限制流量,支持升级带宽,免费支持Linux和Windows server中文版(还包括Windows 10). 特色:自动部署,无需人工干预,用户可以在后台自己重装系统、重启、关机等操作!官方网站:https://www.bgp.to...
台湾云服务器去哪里买?国内有没有哪里的台湾云服务器这块做的比较好的?有很多用户想用台湾云服务器,那么判断哪家台湾云服务器好,不是按照最便宜或最贵的选择,而是根据您的实际使用目的选择服务器,只有最适合您的才是最好的。总体而言,台湾云服务器的稳定性确实要好于大陆。今天,云服务器网(yuntue.com)小编来介绍一下台湾云服务器哪里买和一年需要多少钱!一、UCloud台湾云服务器UCloud上市云商,...
Digital-VM商家的暑期活动促销,这个商家提供有多个数据中心独立服务器、VPS主机产品。最低配置月付80美元,支持带宽、流量和IP的自定义配置。Digital-VM,是2019年新成立的商家,主要从事日本东京、新加坡、美国洛杉矶、荷兰阿姆斯特丹、西班牙马德里、挪威奥斯陆、丹麦哥本哈根数据中心的KVM架构VPS产品销售,分为大硬盘型(1Gbps带宽端口、分配较大的硬盘)和大带宽型(10Gbps...