中国传媒大学硕士研究生入学考试

网站域名空间  时间:2020-12-28  阅读:()

中国传媒大学硕士研究生入学考试中国传媒大学硕士研究生入学考试中国传媒大学硕士研究生入学考试《《《《数据结构与计算机网络数据结构与计算机网络数据结构与计算机网络数据结构与计算机网络》》》》考试大纲考试大纲考试大纲考试大纲一一一一、、、、考试的总体要求考试的总体要求考试的总体要求考试的总体要求《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础,本科目要求考生在数据结构方面:掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用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.
数据链路层设备:网桥的概念和基本原理,局域网交换机及其工作原理.

lcloud零云:沪港IPLC,70元/月/200Mbps端口/共享IPv4/KVM;成都/德阳/雅安独立服务器低至400元/月起

lcloud怎么样?lcloud零云,UOVZ新开的子站,现在沪港iplc KVM VPS有端午节优惠,年付双倍流量,200Mbps带宽,性价比高。100Mbps带宽,500GB月流量,10个,512MB内存,优惠后月付70元,年付700元。另有国内独立服务器租用,泉州、佛山、成都、德阳、雅安独立服务器低至400元/月起!点击进入:lcloud官方网站地址lcloud零云优惠码:优惠码:bMVbR...

3C云1核1G 9.9元 4核4G 16元 美国Cera 2核4G 24元

3C云互联怎么样?3C云互联专注免备案香港美国日本韩国台湾云主机vps服务器,美国高防CN2GIA,香港CN2GIA,顶级线路优化,高端品质售后无忧!致力于对互联网云计算科技深入研发与运营的极客共同搭建而成,将云计算与网络核心技术转化为最稳定,安全,高速以及极具性价比的云服务器等产品提供给用户!专注为个人开发者用户,中小型,大型企业用户提供一站式核心网络云端服务部署,促使用户云端部署化简为零,轻松...

gcorelabs:CDN业务节点分布100多个国家地区,免费版提供1T/月流量

卢森堡商家gcorelabs是个全球数据中心集大成的运营者,不但提供超过32个数据中心的VPS、13个数据中心的cloud(云服务器)、超过44个数据中心的独立服务器,还提供超过100个数据中心节点的CDN业务。CDN的总带宽容量超过50Tbps,支持免费测试! Gcorelabs根据业务分,有2套后台,分别是: CDN、流媒体平台、DDoS高防业务、块存储、cloud云服务器、裸金属服务器...

网站域名空间为你推荐
电信主机租用租用电信服务器要注意什么?vps试用小弟是VPS新手,请问各位哪里有VPS主机免费试用和T楼活动啊?求网站..域名主机域名和主机名之间的区别是什么域名购买域名购买的流程是什么?重庆虚拟空间在重庆开一家VR体验馆价格要多少?jsp虚拟空间请问如何卖掉JSP虚拟主机免费网站空间有没有免费的网站空间推荐虚拟主机软件虚拟主机管理软件那个最好用?1g虚拟主机网站空间1G是多少M,网站空间用1G虚拟主机够吗。价格多少,数据库和网站有什么关系虚拟主机系统虚拟主机怎么安装操作系统
shopex虚拟主机 西安域名注册 域名停靠一青草视频 google镜像 国外php主机 edis 个人域名 什么是刀片服务器 isp服务商 太原网通测速平台 1美金 yundun 网通服务器 新加坡空间 成都主机托管 黑科云 美国主机 godaddy退款 ping值 web服务器有哪些 更多