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

网站域名空间  时间: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.
数据链路层设备:网桥的概念和基本原理,局域网交换机及其工作原理.

阿里云金秋上云季,云服务器秒杀2C2G5M年付60元起

阿里云(aliyun)在这个月又推出了一个金秋上云季活动,到9月30日前,每天两场秒杀活动,包括轻量应用服务器、云服务器、云数据库、短信包、存储包、CDN流量包等等产品,其中Aliyun轻量云服务器最低60元/年起,还可以99元续费3次!活动针对新用户和没有购买过他们的产品的老用户均可参与,每人限购1件。关于阿里云不用多说了,国内首屈一指的云服务器商家,无论建站还是学习都是相当靠谱的。活动地址:h...

ShineServers(5美元/月)荷兰VPS、阿联酋VPS首月五折/1核1G/50GB硬盘/3TB流量/1Gbps带宽

优惠码50SSDOFF 首月5折50WHTSSD 年付5折15OFF 85折优惠,可循环使用荷兰VPSCPU内存SSD带宽IPv4价格购买1核1G50G1Gbps/3TB1个$ 9.10/月链接2核2G80G1Gbps/5TB1个$ 12.70/月链接2核3G100G1Gbps/7TB1个$ 16.30/月链接3核4G150G1Gbps/10TB1个$ 18.10/月链接阿联酋VPSCPU内存SS...

LOCVPS:美国XEN架构VPS七折,全场八折,日本/新加坡XEN架构月付29.6元起

LOCVPS发来了针对XEN架构VPS的促销方案,其中美国洛杉矶机房7折,其余日本/新加坡/中国香港等机房全部8折,优惠后日本/新加坡机房XEN VPS月付仅29.6元起。这是成立较久的一家国人VPS服务商,目前提供美国洛杉矶(MC/C3)、和中国香港(邦联、沙田电信、大埔)、日本(东京、大阪)、新加坡、德国和荷兰等机房VPS主机,基于XEN或者KVM虚拟架构,均选择国内访问线路不错的机房,适合建...

网站域名空间为你推荐
com域名空间域名和空间是什么意思ip代理地址ip代理有什么用?国内ip代理谁能推荐一款最快的ip代理。免费域名空间哪个免费空间的域名最好100m网站空间网站空间100M指多大上海虚拟主机帮忙推荐一下哪里的虚拟主机比较好?apache虚拟主机用的apache配置的虚拟主机,只有第一个能打开,别的是一直等待到超时,但是在服务器能正常打开。天津虚拟主机天津哪个是新网互联代理呢,我打算购买邮局?mysql虚拟主机如何建立支持PHP+MySQL的虚拟主机?安徽虚拟主机合肥蜀山区哪家网络公司做网站最好
虚拟主机软件 美国域名注册 x3220 google镜像 Hello图床 debian6 免费个人博客 天猫双十一抢红包 512m内存 免费全能主机 中国电信测速网 百度云1t 33456 流媒体加速 空间登录首页 smtp虚拟服务器 便宜空间 web应用服务器 photobucket 主机返佣 更多