文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 其它考试 > 2011计算机统考考研模拟试题及参考答案
侵权投诉

2011计算机统考考研模拟试题及参考答案

考研,试题,复习资料,学习技巧,模拟试卷

36.以太网交换机进行转发决策时使用的PDU地址是

A.目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址

37.在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要

A.增加160m B.增加80m C.减少160m D.减少80m

38.主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是

A.500 B.700 C.800 D.1000

39.一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是

A.7KB B. 8KB C. 9KB D. 16KB

40.FTP客户和服务器间传递FTP命令时,使用的连接是

A.建立在TCP之上的控制连接 B. 建立在TCP之上的数据连接

C. 建立在UDP之上的控制连接 D. 建立在UDP之上的数据连接

二. 综合应用题。共70分。

41.(10分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:

①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;

②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;

③重复步骤②,直到u是目标顶点时为止。

请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。

42.(15分)已知一个带有表头结点的单链表,结点结构为

2011计算机统考考研模拟试题及参考答案

假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:

(1) 描述算法的基本设计思想

(2) 描述算法的详细实现步骤

(3) 根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JAVA语言

实现),关键之处请给出简要注释。

上一页第5页

你可能喜欢

  • 考研真题及答案
  • 计算机模拟试题
  • 计算机考研试题
  • 考研论坛
  • 计算机统考试题及答案
  • 电大统考计算机应用基础
  • 计算机学科专业基础综合
  • 操作系统考研

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email