首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机资料 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2015考研《计算机专业》精选自测题及答案

2014-06-10 21:26:30来源：新东方论坛

　　37 HDLC是一种_________协议。

　　A.面向比特的同步链路控制 B.面向字节数的异步链路控制

　　C.面向字符的同步链路控制 D.面向比特的异步链路控制

　　38 下面关于网桥的说法中不正确的是_______。

　　A.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。

　　B.网桥可以通过对数据进行过滤，有效地组织广播数据

　　C.网桥可以连接数据链路层协议不同的局域网

　　D.网桥要处理器接收到的数据，增加了传播时延

　　39 在距离矢量路由选择协议中，下列哪项最可能导致路由回路(rooting loop)问题?_______

　　A.由于网络带宽的限制，某些路由更新数据包被丢弃

　　B.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新时，又将该更新信息发回向自己发送该路由信息的路由器

　　C.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器

　　D.慢收敛导致路由器接受了无效的路由信息

　　40 PING使用了哪个协议?_______

　　A.ICMP B.TCP C.UDP D.HTTP

　　二﹑综合应用题：41~47小题，共70分

　　1 设哈希函数H(k)=3 K mod 11，散列地址空间为0～10，对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线性探测再散列(2)链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。(15分)

　　2 图的D_搜索类似与BFS,不同之处在于使用栈代替BFS中的队列 ,入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表做存储结构,写一个D_搜索算法(10分)

　　3 求信息码01101110的海明校验码，画出能指出2位出错和纠正一位出错位的海明校验逻辑。(15分)

　　4 什么叫页式虚拟存储器?什么叫页表?说明工作原理。(6分)

　　5 有一个虚拟存储系统,分配给某个进程3页内存,开始时内存为空,页面访问序列如下:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.

　　(1) (2分)采用先进先出页面置换算法,缺页次数为多少?

　　(2) (2分)采用最近最少使用页面置换算法,缺页次数为多少?

　　(3) (2分)采用最佳页面置换算法,缺页次数为多少?

　　6 什么是AND信号量?试利用AND信号量写出生产者-消费者问题的解法。(9分)

　　7 在数据传输速率为50kb/s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列三种协议可以取得的最大利用率是多少?(假设卫星信道端到端的单向传播延迟时间为270ms)

　　(1) (3分)停止等待协议;

　　(2) (3分)后退N滑动窗口协议;

　　(3) (3分)选择重发滑动窗口协议。


考研公开课小程序

本文关键字: 2015考研 计算机考研 考研复习

上一页 1 2 3 4 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

测评合集

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10