2014年考研《计算机专业》精选自测题2

2014年考研《计算机专业》精选自测题2


二﹑综合应用题:41~47小题,共70分  1 设哈希函数H(k)=3 K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12…

2014年考研《计算机专业》精选自测题2

二﹑综合应用题: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分)选择重发滑动窗口协议。


2014年考研《计算机专业》精选自测题2

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部