回忆版

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

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

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

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

　　2、哈希算法求散列表

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

　　装载因子0.7

　　7个数据

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

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

　　网络部分

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

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

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

　　考试结束之后欢迎参与政治、英语、数学讨论，发表你的观点和感受，与网友对一对答案。今年试题难不难？新浪教育特约多位名师在论坛进行24小时答疑。送考试祝福，请点击进入许愿专区。自我感觉考得不好的，欢迎进来发泄一下。欢迎参与2010年考研成绩预测及复试线预测，并查看其他人的估分。

    更多信息请访问：新浪考研频道 考研论坛 考研博客圈

　　特别说明：由于各方面情况的不断调整与变化，新浪网所提供的所有考试信息仅供参考，敬请考生以权威部门公布的正式信息为准。