考研,试题,复习资料,学习技巧,模拟试卷
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分)已知一个带有表头结点的单链表,结点结构为

假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
(1) 描述算法的基本设计思想
(2) 描述算法的详细实现步骤
(3) 根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JAVA语言
实现),关键之处请给出简要注释。
2011 年全国硕士研究生入学考试计算机统考试题参考答案 一、单项选择题:1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合...
2011年考研计算机全真模拟... 20页 2财富值 2011年计算机考研统考专业... ... 2011 计算机 考研试题及参考答案 1、下列选项中,满足短任务优先且不会发生饥饿...
2011年考研计算机专业基础统考考试真题及答案详解2011年考研计算机专业基础统考考试...考试真题及答案详解下列每题给出的四个选项中, 一、单项选择题:1~40 小题,...
2011年计算机考研统考专业课真题加解析。予人玫瑰 手留余香 王道论坛 www.... 2014年6月大学英语六级考试真题及答案 2014年12月大学四级冲刺试题及答案 2014...
2011考研计算机统考操作系统试题及答案 隐藏>> 150us 此区间缓冲区一直被占用 50us 100us 缓冲区 100us 50us 单缓冲区 用户区 CPU 缓冲区 1 被占用不影响...
2011计算机考研统考专业课真题加解析--操作系统。23.下列选项中,满足短任务优先...1 27A …题 44-a 图 页表的部分内容 题 44-b 图 Cache 的部分内容 请...
2011年计算机考研专业课真... 10页 免费 2011年计算机考研统考真题 23页 ...多条,多条 多条 参考答案:A 综合应用题: 小题, 二、综合应用题:41~47 ...
19 2010 年全国研究生考试计算机统考试题及答案 24 2009 年统考计算机考研真题 一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不...
2011计算机考研真题与解... 23页 免费 2012年考研计算机统考真... 11页 1... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...
2010年考研计算机统考真题... 11页 1财富值 2011年 考研 计算机统考试... ...() A A:系统调用 B:中断 C:库函数 D:原语 解析:本题考查 OS 提供的服务...
热门文档