2014年中国传媒大学821数据结构与计算机网络考研真题
- 格式:pdf
- 大小:1.68 MB
- 文档页数:5
第一部分名校考研真题一、选择题1.在OSI参考模型中,直接为会话层提供服务的是()。
[2014年联考真题]A.应用层B.表示层C.传输层D.网络层【答案】C【解析】OSI参考模型中,下层直接为上层提供服务,而会话层的下层为传输层。
2.相对于OSI的7层参考模型的低4层,TCP/IP协议集内对应的层次有()。
A.传输层、互联网层、网络接口层和物理层B.传输层、互联网层、网络接口层C.传输层、互联网层、ATM层和物理层D.传输层、网络层、数据链路层和物理层【答案】B【解析】OSI的7层参考模型从下至上依次是:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP协议的4层参考模型从下至上依次是:网络接口层、互联网层、传输层、应用层。
网络接口层对应物理层和数据链路层、互联网层对应网络层、应用层对应了会话层、表示层、应用层。
3.某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送一个确认帧,交换机对这两个帧的转发端口分别是()。
[2014年联考真题]A.{}3和{}1B.{}2,3和{}1C.{}2,3和{}1,2D.{}1,2,3和{}1【答案】B【解析】第一次交换机没有00-e1-d5-00-23-c1的信息,只能选择从其他端口全部发送,同时记录这个数据报源MAC地址的信息00-e1-d5-00-23-a1,确认帧发送时已经有00-e1-d5-00-23-a1的信息了所以只用从1端口转发。
4.假如正在构建一个有22个子网的B类网络,但是几个月后该网络将增至80个子网。
每个子网要求支持至少300个主机,应该选择()子网掩码。
A.255.255.0.0B.255.255.254.0C.255.255.255.0D.255.255.248.0【答案】B【解析】本题主要考查对子网划分的理解。
网络习题整理(09-14年考研真题)第1章概论选择题1. (09年考研33题)在OSI参考模型中,自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。
试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。
数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。
试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及到传输。
【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。
2. (10年考研33题)下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。
把计算机网络的各层及其协议的集合称为网络体系的结构;换种说法,计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。
显然A、B、D强调的是各层的功能及其使用的协议,C协议的内部实现细节不符合;【考查知识点】考察的是对计算机网络体系结构定义的理解;3. (10年考研34题)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。
由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。
当t = 1M×8/100Mbps = 80ms 时,H1发送完最后一个bit;到达目的地,最后一个分组,需经过2个分组交换机的转发,每次转发的时间为t0= 1K×8/100Mbps = 0.08ms,t= 80ms + 2t0当t=80.16ms 时,H2接受完文件,即所需的时间至少为80.16ms。
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题::第1~40小题小题,,每小题2分,共80分。
下列每题给出的四个选项中下列每题给出的四个选项中,,只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点涉及考点::考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点::中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点::森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。
第五,将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点::字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点::哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树,则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点::B 树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A 、2B 、3C 、4D 、5涉及考点涉及考点::希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点::快速排序法12、程序P 在装置M 执行时间为20秒,编译优化后,P 执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点::cpu 计算时间的计算方法。
网络习题整理〔09-14年考研真题〕第1章概论选择题1. 〔09年考研33题〕在OSI参考模型中,自下而上第一个提供端到端效劳的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。
试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。
数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。
试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供给用进程之间通信的规,都不涉及到传输。
【考察知识点】此题考察的知识点主要是OSI模型及其各层的主要功能。
2. 〔10年考研33题〕以下选项中,不属于网络体系构造中所描述的容是A.网络的层次B.每一层使用的协议C.协议的部实现细节D.每一层必须完成的功能【解答】选C。
把计算机网络的各层及其协议的集合称为网络体系的构造;换种说法,计算机网络体系构造就是这个计算机网络及其构件所应完成的功能的准确定义。
显然A、B、D强调的是各层的功能及其使用的协议,C协议的部实现细节不符合;【考察知识点】考察的是对计算机网络体系构造定义的理解;3. 〔10年考研34题〕在以下图所示的采用“存储-转发〞方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,假设主机H1向主机H2发送一个大小为980000B的文件,那么在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。
由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。
当t = 1M×8/100Mbps = 80ms 时,H1发送完最后一个bit;到达目的地,最后一个分组,需经过2个分组交换机的转发,每次转发的时间为t0= 1K×8/100Mbps = 0.08ms,t= 80ms + 2t0当t=80.16ms 时,H2承受完文件,即所需的时间至少为80.16ms。
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统,消息传递系统,管道通信。
【温馨提示】现在很多小机构虚假宣传,育明教育咨询部建议考生一定要实地考察,并一定要查看其营业执照,或者登录工商局网站查看企业信息。
目前,众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校,希望广大考生在选择院校和专业的时候,一定要慎重、最好是咨询有丰富经验的考研咨询师.2014中国传媒大学新闻传播专业硕士考研真题334一、简答1.自媒体。
2.涵化理论。
3.舆论监督二、论述1.使用与满足理论分析微博与微信2.传播学实证研究方法与其优缺点三、案例分析李天一案媒介伦理分析440新闻理论一、名词解释1.信息2.新闻价值3.媒介他律二、简答1.简述新闻事业的功能2.简述舆论形成的机制三、论述给了一段材料,根据习近平13年的讲话精神进行分析业务一、名词解释1.闭合式提问2.通讯3.新闻背景二、简答1.新闻特写及特色2.编辑工作内容和具备素质三、实务根据一段雾霾材料写一个采访提纲历史一、名词解释1廉价报刊2.白虹贯日事件3.《申报》二、简答1.三社四边协议内容及影响2.维新派办报思想及对新闻事业贡献论述bbc体制特色分析和启示专业课的复习和应考有着与公共课不同的策略和技巧,虽然每个考生的专业不同,但是在总体上都有一个既定的规律可以探寻。
以下就是针对考研专业课的一些十分重要的复习方法和技巧。
一、专业课考试的方法论对于报考本专业的考生来说,由于已经有了本科阶段的专业基础和知识储备,相对会比较容易进入状态。
但是,这类考生最容易产生轻敌的心理,因此也需要对该学科能有一个清楚的认识,做到知己知彼。
跨专业考研或者对考研所考科目较为陌生的同学,则应该快速建立起对这一学科的认知构架,第一轮下来能够把握该学科的宏观层面与整体构成,这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。
做到这一点的好处是节约时间,尽快进入一个陌生领域并找到状态。
很多初入陌生学科的同学会经常把注意力放在细枝末节上,往往是浪费了很多时间还未找到该学科的核心,同时缺乏对该学科的整体认识。