2014年中国传媒大学821数据结构与计算机网络考研真题
计算机网络考研题库-名校考研真题(圣才出品)
第一部分名校考研真题一、选择题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年考研真题及分析
网络习题整理（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年考研计算机统考真题及答案解析
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。
2016年真题823数据结构+操作系统(2015-B)
图2逆序建单链表示意图
PART II操作系统部分
一、选择题（每题2分，共20分）
优先数
进入内存时间
开始时间
完成时间
周转时间（分钟）
A
10:00
40
3
B
10:20
30
1
C
10:30
50
2
D
10:50
20
4
平均周转时间（分钟）
四、程序设计题（共13分）
某工厂有2个生产配件的车间A、B和一个装配车间C，A、B两个车间分别生产两种配件，C的任务是取一个A车间的配件和一个B车间的配件组装成一个产品。A、B车间各有一个存放配件的仓库，每个仓库最多只能存放50个配件；C车间从A、B仓库各取一个配件，装配好的产品及时运到测试车间测试，无需考虑容量问题。请用信号量和PV操作正确编写A、B、C三个车间的同步关系的程序。
3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在表1所示的作业序列中作业优先数即为进程优先数，优先数越小优先级越高。列出所有作业进入内存时间、开始时间、结束时间、周转时间，计算平均周转时间。
表1作业序列及调度
作业号
到达输入井时间
运行时间(分钟)
first=first->link;
}
}
2.设哈希函数H（k）=（3 * k）mod 11，散列地址空间为0～10。给定关键字序列（35，13，49，24，62，21，14，81，12）。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
2014计算机考研真题(操作系统部分)
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中国传媒大学新闻传播专业硕士考研真题
【温馨提示】现在很多小机构虚假宣传，育明教育咨询部建议考生一定要实地考察，并一定要查看其营业执照，或者登录工商局网站查看企业信息。
目前，众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校，希望广大考生在选择院校和专业的时候，一定要慎重、最好是咨询有丰富经验的考研咨询师.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体制特色分析和启示专业课的复习和应考有着与公共课不同的策略和技巧，虽然每个考生的专业不同，但是在总体上都有一个既定的规律可以探寻。
以下就是针对考研专业课的一些十分重要的复习方法和技巧。
一、专业课考试的方法论对于报考本专业的考生来说，由于已经有了本科阶段的专业基础和知识储备，相对会比较容易进入状态。
但是，这类考生最容易产生轻敌的心理，因此也需要对该学科能有一个清楚的认识，做到知己知彼。
跨专业考研或者对考研所考科目较为陌生的同学，则应该快速建立起对这一学科的认知构架，第一轮下来能够把握该学科的宏观层面与整体构成，这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。
做到这一点的好处是节约时间，尽快进入一个陌生领域并找到状态。
很多初入陌生学科的同学会经常把注意力放在细枝末节上，往往是浪费了很多时间还未找到该学科的核心，同时缺乏对该学科的整体认识。
(NEW)中国传媒大学文学院706算法与数据结构历年考研真题汇编
2007年中国传媒大学文学院算法与数据结 构考研真题
2006年中国传媒大学文学院算法与数据结 构考研真题
2005年中国传媒大学文学院算法与数据结 构考研真题
Байду номын сангаас
2004年中国传媒大学文学院算法与数据结 构考研真题
目 录
2013年中国传媒大学文学院706算法与数据结构考研真题 2012年中国传媒大学文学院706算法与数据结构考研真题 2011年中国传媒大学文学院706算法与数据结构考研真题 2010年中国传媒大学文学院705算法与数据结构考研真题 2008年中国传媒大学文学院算法与数据结构考研真题 2007年中国传媒大学文学院算法与数据结构考研真题 2006年中国传媒大学文学院算法与数据结构考研真题 2005年中国传媒大学文学院算法与数据结构考研真题 2004年中国传媒大学文学院算法与数据结构考研真题
2013年中国传媒大学文学院706算法与数据 结构考研真题
2012年中国传媒大学文学院706算法与数据 结构考研真题
2011年中国传媒大学文学院706算法与数据 结构考研真题
2010年中国传媒大学文学院705算法与数据 结构考研真题
2008年中国传媒大学文学院算法与数据结 构考研真题
中国传媒大学文学院706算法与数据结构历年考研真题专业课考试试题
2007年中国传媒大学文学院算法与数据结 构考研真题
ቤተ መጻሕፍቲ ባይዱ
2006年中国传媒大学文学院算法与数据结 构考研真题
2005年中国传媒大学文学院算法与数据结 构考研真题
2004年中国传媒大学文学院算法与数据结 构考研真题
目 录
2013年中国传媒大学文学院706算法与数据结构考研真题 2012年中国传媒大学文学院706算法与数据结构考研真题 2011年中国传媒大学文学院706算法与数据结构考研真题 2010年中国传媒大学文学院705算法与数据结构考研真题 2008年中国传媒大学文学院算法与数据结构考研真题 2007年中国传媒大学文学院算法与数据结构考研真题 2006年中国传媒大学文学院算法与数据结构考研真题 2005年中国传媒大学文学院算法与数据结构考研真题 2004年中国传媒大学文学院算法与数据结构考研真题
2013年中国传媒大学文学院706算法与数据 结构考研真题
2012年中国传媒大学文学院706算法与数据 结构考研真题
2011年中国传媒大学文学院706算法与数据 结构考研真题
2010年中国传媒大学文学院705算法与数据 结构考研真题
2008年中国传媒大学文学院算法与数据结 构考研真题
计算机全国统考计算机网络考研真题和答案(2009-2014)
网络习题整理（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。
中国传媒大学计算机学院 程序设计 专业硕士 历年考研真题汇编
目录
2013年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (2)
2012年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (6)
2011年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (10)
2010年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (15)
2013年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2012年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2011年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2010年中国传媒大学计算机学院827程序设计[专业硕士]考研真题。