真题答案

3773考试网2017考研真题答案正文

2010年考研计算机数据结构网络部分真题

来源:万学海文 2010-1-10 21:02:16

 回忆版

  1、要实现循环左移,存储空间是一维数组,如何实现?

  (1)描述这个算法的基本思想

  (2)用C语言表述此程序

  (3)估计所编程序时间与空间的复杂度

  2、哈希算法求散列表

  哈希函数H=(KEY*3)MOD7

  装载因子0.7

  7个数据

  (1)请根据哈希算法画出散列表

  (2)查找成功与不成功的概率

  网络部分

  信道信号传输速率是20000千米/秒,数据传输的速率是100兆位/秒,如果乙向甲发送1512个字节数据,甲在回送给乙64节的确认信号。

  (1)如果甲乙双方传输数据过程中产生数据冲突,求甲乙双方都能检测到冲突的最长时间和最短时间

  (2)甲乙之间的有效传输数据速率是多少?

触屏版 电脑版
3773考试网 琼ICP备12003406号-1