跳转到路径导航栏
跳转到正文内容

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

http://www.sina.com.cn   2010年01月10日 20:35   万学海文

  回忆版

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

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

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

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

  2、哈希算法求散列表

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

  装载因子0.7

  7个数据

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

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

  网络部分

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

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

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

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

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

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

网友评论

登录名: 密码: 快速注册新用户
Powered By Google

更多关于 考研 的新闻

新浪简介About Sina广告服务联系我们招聘信息网站律师SINA English会员注册产品答疑┊Copyright © 1996-2010 SINA Corporation, All Rights Reserved

新浪公司 版权所有