2013年中国传媒大学821数据结构与计算机网络考研真题
- 格式:pdf
- 大小:1.71 MB
- 文档页数:5
一、名词解释(5分/个):
1.民生新闻
2.新闻出版自由
二、简答(10分/道):
1.简述新闻批评的原则;
2.简述新闻媒介开展受众调查工作的意义。
三、论述题(20分)
结合现实,如“窃听门”事件、英国凯特王妃事件等,谈谈新闻自由与社会责任的关系。
新闻史
一、名词解释(5分/个):
1.进奏院状
2.《大清报律》
3.“红色中华通讯社”
二、简答(10分/道):
1.谈谈黄远生的记者“四能说”的意义;
2.说说美国政党报业的特点。
三、论述(15分/道):
材料内容:主要是关于“范长江新闻奖”,“邹韬奋新闻奖”与两奖合并成的“长江韬奋奖”的简介。
问题:结合范长江和邹韬奋的新闻实践,谈谈评定“长江韬奋奖”的意义。
一、简答(10分/道):
1.间接式导语的定义与分类;
2.新闻特写的分类。
二、微博反腐是2012年的一大热点,结合这一现象,写一篇评论,字数1000字左右。
(30分)。
中国传媒大学819《数据结构与计算机网络》考试大纲一、考试的总体要求考中传,找凯程. 凯程中传考研2014成功录取18人,其中凯程在中传艺术硕士新闻传播硕士广告学等专业获得多个状元和探花,中传考研的难度并不是很大,其中录取的学生55%是二本跨专业,所以同学们不用担心本科及专业,选择你热爱的专业,在集训营加油复习,定可成功.《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础,本科目要求考生在数据结构方面:掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用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.起泡排序(Bubble Sort)4.简单选择排序5.希尔排序(Shell Sort)6.快速排序7. 堆排序8.二路归并排序(Merge Sort)9.各种内部排序算法的比较(七)计算机网络体系结构1.计算机网络概述:计算机网络的概念、组成与功能,计算机网络的分类,计算机网络与互联网的发展历史,计算机网络的标准化工作及相关组织2.计算机网络体系结构与参考模型:计算机网络分层结构,计算机网络协议、接口、服务等概念,ISO/OSI参考模型和TCP/IP模型(八)物理层1.通信基础:信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念,奈奎斯特定理与香农定理,编码与调制,电路交换、报文交换与分组交换,数据报与虚电路2. 传输介质:双绞线、同轴电缆、光纤与无线传输介质,物理层接口的特性,物理层设备,中继器,集线器(九)数据链路层1.数据链路层的功能2.组帧3.差错控制:检错编码,纠错编码4.流量控制与可靠传输机制:流量控制、可靠传输与滑轮窗口机制,停止-等待协议,后退N帧协议(GBN),选择重传协议(SR)5.信道划分介质访问控制:频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理;随机访问介质访问控制:CSMA协议、CSMA/C D协议、CSMA/CA协议。
全国2013年4月高等教育自学考试计算机网络技术试题课程代码:02141请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项:1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.为了提高公共数据网的数据吞吐率和传输速度,公共数据网最新采用的交换协议是A.X.25B.帧中继C.ATMD.FDDI2.PSK和ASK技术的结合可以提高数据传输速率,这种调制方式称为A.相位幅度调制PAMB.相位频率调制PFMC.频率幅度调制FAMD.频率相位调制FPM3.网络层的协议数据单元称作A.帧B.位C.分组D.报文4.TCP协议的全称是A.互连网协议B.传输控制协议C.数据报协议D.超文本协议5.TCP/IP协议簇中属于互连层协议的是A.TCPB.RARPC.DNSD.FTP6.串行通信线路的数据链路层协议中可以支持动态IP地址的是A.SLIPB.UDPC.PPPD.TCP7.IEEE802.3的CSMA/CD常用的退避算法是A.非坚持B.1-坚持C.P-坚持D.可预测P-坚持8.对于10Mbps的基带CSMA/CD网,在发生冲突时所产生的碎片帧的长度应小于A.64字节B.128字节C.256字节D.512字节9.在一栋楼的同一楼层内,要求用千兆以太网技术将一台服务器连接到楼层的接人交换机,二者之间的距离是78米,应采用的千兆以太网物理层协议是A.1000Base-SXB.1000Base-LXC.1000Base-CXD.1000Base-T10.在以下交换方式中传输延时最小,但线路利用率最低的是A.电路交换B.分组交换C.报文交换D.字符交换l1.对于大型企业,在用户设备和ISDN交换设备之间需要安装的设备是A.网络终端NTlB.网络终端NT2C.网络终端NTl+NT2D.调制解调器12.X.25网的交换节点所参与的OSI层次是A.1-4层B.1-3层C.1-2层D.1层13.ATM网的交换节点所参与的OSI层次是A.1-4层B.1-3层C.1-2层D.1层14.以下对ATM网络特征的描述错误的是A.ATM仍然采用分组交换技术B.ATM网络节点只参与物理层功能C.ATM是面向连接的交换D.ATM不支持多媒体传输应用15.ATM网络所采用的复用方式为A.同步时分复用B.异步时分复用C.频分多路复用D.空分复用16.某住户通过小区以太网连接因特网,这种接入方式称为A.拨号IP方式B.仿真终端方式C.局域网连接方式D.无线接入方式17.因特网中无连接的用户数据报协议UDP对应于OSI的A.网络层B.传输层C.会话层D.应用层18.一个大网通过子网掩码分成若干子网,子网之间的连接设备可以是A.网关B.路由器C.转发器D.集线器19.一个网络标识为202.13.12的C类IP地址,掩码为255.255.255.224,与主机202.13.12.129在同一子网的是A.202.13.12.12B.202.13.12.34C.202.13.12.125D.202.13.12.15820.万维网WWW(World Wide Web)是Internet上的A.一个主页B.一个Web服务器C.一个网页D.全球信息资源网络非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
生病的奶奶作文有关生病的奶奶作文5篇在平时的学习、工作或生活中,大家都写过作文,肯定对各类作文都很熟悉吧,作文是一种言语活动,具有高度的综合性和创造性。
你知道作文怎样写才规范吗?下面是小编为大家整理的生病的奶奶作文5篇,仅供参考,希望能够帮助到大家。
生病的奶奶作文篇1今天下午,我放学回家时,突然,妈妈打了一个电话给我,说;“奶奶发高烧,快带她去医院。
”这可急坏了我,妈妈在单位值班,不能回家。
而且,我回家既要做作业又要穿珠子,怎么办呢?但是奶奶生病总比这些重要吧。
于是,我急忙带她进了离我家最近的诊所——石敏诊所。
据医生诊断,奶奶是血压升高了,输点水,吃点药就好了。
唉,虚惊一场。
医生拿了一瓶水给奶奶输上,叫我给奶奶调点药吃,我立马答应了,给奶奶倒了杯水,再把药倒进去,可用什么把药调散呢?我去请教医生叔叔。
医生叔叔给了我一根棉签,教我用另外一头去调,我知道了,立刻就给奶奶调好了药,一勺一勺的喂她喝。
大约四小时后,水输完了,在我的精心照料下,奶奶的病渐渐痊愈了。
奶奶表扬我是好孩子,说我长大了。
最重要的是,我知道了怎样照顾他人。
如果下次家里还有谁生病了,我也会这样细心的照顾他的!生病的奶奶作文篇2哎!最近,奶奶生病了。
昨天,我们从无锡乘火车返回家中。
回到家,奶奶对我们说:“她的手指发脓了。
我听了,心里非常焦急,就像热锅上的蚂蚁——急得团团转,不知该怎么办才好。
再说昨天,回到家,已经10点多了。
我也有点困了。
于是,我们决定明天下午带奶奶去看医生。
奶奶已经这么老了,却还像一个小孩子似的和我撒娇,说她不想去看医生,她怕打针。
我对她说不要紧的,打好麻醉后,你就一点感觉也没有了。
奶奶听完我的话后,就安静地睡了。
时间过地可真快啊!爸爸下班回来了!我们就决定带奶奶去医院看病。
一走进医院,我就闻到了一股刺鼻的.消毒水味,只见,奶奶寒毛都竖起来了。
她问我:”这个毛病难治吗?”我说:“这只是小毛病,没关系的。
”奶奶走进了医疗室。
计算机网络考研试题题库计算机网络作为当今信息时代的重要基石,其知识体系在考研中占据着重要的地位。
以下为您呈现一份较为全面的计算机网络考研试题题库。
一、选择题1、在 OSI 参考模型中,负责将比特流转换成帧的是()A 物理层B 数据链路层C 网络层D 传输层答案:B解析:数据链路层的主要功能之一就是将物理层传输的比特流组织成帧。
2、以下哪种交换方式在数据传输过程中延迟最小?()A 电路交换B 报文交换C 分组交换答案:A解析:电路交换在通信前建立一条专用的物理通路,数据传输过程中延迟最小。
3、 TCP 协议工作在 OSI 参考模型的()A 物理层B 数据链路层C 网络层D 传输层答案:D解析:TCP(传输控制协议)是一种面向连接的、可靠的传输层协议。
4、 IP 地址 1921681100 属于()A A 类地址B B 类地址C C 类地址D D 类地址答案:C解析:C 类地址的范围是 192000 到 223255255255。
5、在以太网中,冲突发生后,重传前的退避时间是()A 固定的B 随机的C 由发送方决定D 由接收方决定答案:B解析:为了减少冲突的再次发生,重传前的退避时间是随机的。
二、填空题1、计算机网络按覆盖范围可分为____、____和____。
答案:广域网、城域网、局域网2、网络协议的三要素是____、____和____。
答案:语法、语义、同步3、常用的信道复用技术有____、____和____。
答案:频分复用、时分复用、波分复用4、 HTTP 协议的默认端口号是____。
答案:805、网络拓扑结构主要有____、____、____、____和____。
答案:总线型、星型、环型、树型、网状型三、简答题1、简述 TCP 三次握手的过程。
答:TCP 三次握手的过程如下:第一次握手:客户端向服务器发送一个 SYN 报文段,其中包含客户端的初始序列号(ISN)。
此时客户端进入 SYN_SENT 状态。
考研专业课复习是考研备考中至关重要的一环,真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案,供大家下载使用,并且提供计算机考研专业课辅导,更多真题敬请关注中公考研网!2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n,其出栈序列是123,,, ,npppp。
若23p,则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中,正确的是I. 若v是T1的叶结点,则T1与T3不同II. 若v是T1的叶结点,则T1与T3相同III. 若v不是T1的叶结点,则T1与T3不同IV. 若v不是T1的叶结点,则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1,2,1,2B. 2,2,1,1C. 3,4,2,3D. 4,4,2,28.若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是A.h,c,a,b,d,e,g,fB. e,a,f,g,b,h,c,dB.C. d,b,c,a,h,e,f,g D. a,b,c,d,h,e,f,g9.下列AOE网表示一项包含8个活动的工程。