2009、2010年计算机网络考研真题及答案
计算机网络09-10考研真题及答案解析
2010年计算机考研真题以及答案(网络部分)一、单项选择题:1-40题,每题20分共80分。
在每个小题给出的四个选项中选正确答案。
33. 下列选项中,不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是()A. R2可以经过R1到达net1,跳数为17B. R2可以到达net1,跳数为16C. R1可以经过R2到达net1,跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32,8B、32,6C、8,32D、8,3038、下列网络设备中,能够抑制网络风暴的是()I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是()A、1000B、2000C、3000D、400040、如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为()A、1条,1条B、1条,多条C、多条,1条D、多条,多条二、综合应用题:41-47小题,共70分47、(9分)某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为100M/S,主机甲和主机已的距离为2KM,信号传播速速时200000M/S请回答下列问题,并给出计算过程。
2009研究生入学考试计算机网络试题及答案
研究生入学考试计算机网络试题及答案一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)1.所有以太网交换机端口既支持10BASE-T标准,又支持100BASE-T标准。
()2.Ethernet、Token Ring与FDDI是构成虚拟局域网的基础。
()3.ATM既可以用于广域网,又可以用于局域网,这是因为它的工作原理与Ethernet基本上是相同的。
()4.Windows操作系统各种版本均适合作网络服务器的基本平台。
()5.局域网的安全措施首选防火墙技术。
()6.帧中继的设计主要是以广域网互连为目标。
()7.应用网关是在应用层实现网络互连的设备。
()8.双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。
()9.PPP(Point-to-Point Protocol,点到点协议)是一种在同步或异步线路上对数据包进行封装的数据链路层协议,早期的家庭拨号上网主要采用SLIP协议,而现在更多的是用PPP协议。
()10.如果多台计算机之间存在着明确的主/从关系,其中一台中心控制计算机可以控制其它连接计算机的开启与关闭,那么这样的多台计算机就构成了一个计算机网络。
()参考答案:1、× 2、√ 3、× 4、× 5、√ 6、√ 7、√ 8、× 9、√ 10、×二、单选题和多选题(除题目特殊说明是多选题外,其他均为单选题。
每空2分,共40分)1.(4选2)网络按通信方式分类,可分为()和()。
A. 点对点传输网络B. 广播式传输网络C. 数据传输网络D. 对等式网络2.能实现不同的网络层协议转换功能的互联设备是()。
A. 集线器B. 交换机C. 路由器D. 网桥3.路由器(Router)是用于联接逻辑上分开的()网络。
4.(4选2)计算机网络完成的基本功能是()和()。
A. 数据处理B. 数据传输C. 报文发送D. 报文存储5. (4选2)计算机网络的安全目标要求网络保证其信息系统资源的完整性、准确性和有限的传播范围,还必须保障网络信息的()、(),以及网络服务的保密性。
2009级计算机网络试题
太原科技大学《计算机网络》课程试卷一、选择题(单项选择题,请将答案填写在括弧中.每空1分,共40分)1.最早的计算机网络产生的时间和名称是()A1959年SAGE B1969SAGEC1959年ARPANET D1969年ARPANET2.IEEE802协议标准中不提供的服务原语有()A RequestB IndicationC ResponseD Confirmation3.在OSI参考模型中,第N层与第N+1层之间的关系是()A第N层是第N+1层的服务提供者B第N+1层从第N层接收报文并添加报头C第N层使用第N+1层提供的服务D第N层与第N+1层没有直接关系4.下列选项中,不属于计算机网络物理层的特性是()A机械特性B电气特性C功能特性D规程特性5.在OSI参考模型中,物理层的功能是()A建立和释放连接B透明地传输原始比特流C在物理实体间传送数据帧D发送和接受用户数据6.计算机网络传输的信息单位是数据单元,对等实体间传送的数据单元是()A SDUB PDUC IDUD SDH7.在OSI参考模型中,提供流量控制功能的是[1]( ).提供建立、维护和拆除端到端连接功能的是[2]( ).为数据分组提供路由功能的是[3]( )。
[1] A 1、2层 B 2、4层C3、5层 D 5.6层[2] A物理层B数据链路层 C 会话层D传输层[3] A物理层B数据链路层 C 网络层D传输层8.第二代计算机网络由通信子网和资源子网组成,通信子网包括()A 物理层、数据链路层、传输层B物理层、数据链路层、网络层C物理层、网络层、应用层D物理层、数据链路层、会话层9.不属于数字数据的模拟信号调制技术是()A ASKB PCMC FSKD PSK10.计算机网络数据交换技术中,不属于分组交换技术的有()A线路交换B数据报C信元交换D虚电路11.不属于高级数据链路控制HDLC的数据传输模式为()A正常响应模式NRM B异步平衡模式ABMC非平衡响应模式NNM D异步响应模式ARM12.UTP双绞线,指的是()A 屏蔽5类双绞线B 非屏蔽5类双绞线C 屏蔽3类双绞线D非屏蔽3类双绞线13.数据链路层进行的流量控制指的是()A 源端到目标端B源端到中间节点C 目标节点到目的端D相邻节点之间14.不属于自动请求重复发差错控制的策略是()A 停等ARQ协议B后退N机制C 选择重发机制D滑动窗口机制15.透明传输是数据链路层的基本功能,所谓透明性是指()A 传输的数据内容、格式及编码有限B传输数据的方式透明C 传输的数据内容、格式及编码无限D传输数据的方向透明16.在二进制同步通信协议中,ACK表示()A 拆除建立链路B正确接收发送方报文的确认C 请求远程站的相应D未正确接收发送方报文的响应17.使用字符填充的首尾定界符法,为了达到数据的透明性,采用()A 0比特插入法B转义字符填充法C 增加冗余位D以上都不是18.高级数据链路控制协议HDLC是()A 面向字符型的同步协议B面向比特型的同步协议C 面向字计数的同步协议D异步协议19.滑动窗口流控机制工作原理中,可直接传输并不需要确认的是()A 滑动窗口左边的数据B滑动窗口右边的数据C 滑动窗口内的数据D滑动窗口收缩的数据20.在数据传输的线路复用技术中,时分复用与统计时分复用的区别是()A 时分复用采用时间片控制,统计时分复用不采用时间片控制B 时分复用采用固定时间片控制,统计时分复用采用按需分配时间片控制C 时分复用采用预先扫描用户需求控制,统计时分复用不预先扫描用户需求控制D时分复用与统计时分复用在信道复用控制策略上基本相同21.局域网体系结构中,IEEE802.2描述了()层的功能A MACB LLCC CSMA/CD D Token Bus22.局域网数据链路层分为()两个子层功能A MAC子层和LLC子层B IP子层和MAC子层C MAC子层和TCP子层D LLC子层和ICMP子层23.逻辑链路控制子层提供了()两种链路服务A TCP、UDPB 无连LLC、面向连接LLCC 物理层和数据链路层D 网络层和传输层24.CSMA采用退避算法来决定避让时间,常用的坚持算法有()A 不坚持、1-坚持、II-坚持B 不坚持、1-坚持、P-坚持C 不坚持、1-坚持、N-坚持D 不坚持、1-坚持、连续坚持25.VLAN网的帧结构()A 与以太网帧结构完全相同B 与以太网帧结构完全不同C 与以太网帧结构不兼容D 在以太网帧结构中增加4个VLAN标记26.计算机网络的数据交换技术包括()A 线路交换、报文交换、分组交换B 帧交换、A TM交换、虚电路C 线路交换、包交换、存储转发交换D 帧交换、TAM交换、数据报27.计算机网络的存储转发分为()A 报文交换、帧交换B 报文交换、分组交换C 线路交换、分组交换D 报文交换、TAM交换28.下列描述中,不属于IP层实现的功能是()A 尽力而为的不可靠传输服务B 数据报的路由选择与转发C 数据报的分段与重组D 确定主机进程间的接口29.C类地址的最高三个比特位,依次是()A010 B110 C 100 D10130.下列属于B类IP地址的是()A 128.2.2.10B 202.96.209.5C 20.113.233.246D 192.168.0.131.现在要构建一个可连接14个主机的网络,如果采用划分子网的方法,则子网掩码为()A 255.255.255.255B 255.255.255.248C 255.255.255.240D 255.255.255.22432.以下那组网络地址和子网掩码正确标识了172.16.128.0---172.16.159.255地址块()A 172.16.128.0、255.255.255.224B 172.16.128.0、255.255.0.0C 172.16.128.0、255.255240.0D 172.16.128.0、255.255.224.033.IP地址为192.168.200.2,子网掩码为255.255.255.192,则网络标识为()A 191.0.0.0B 191.168.200.192C 191.168.200.0D 191.168.200.12834.一个B类网络172.16.0.0,使用子网掩码255.255.255.192来划分子网,则理论上可以利用的网络数和每个网络中的主机数分别为()A 512、126 B1000、62 C 1024、62 D2、6235.IP层负责---------的通信,TCP层负责----------的通信:()A 主机到主机、进程到进程B 进程到进程、主机到主机C 进程到进程、端到端D 主机到进程、进程到主机36.TCP协议使用三次握手来建立连接,TCP协议规定,在对发送端SYN确认信息中,同时捎带()以减少通信的量。
2009年10月全国自考(计算机与网络技术基础)真题试卷(题后含答案及解析)
2009年10月全国自考(计算机与网络技术基础)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 简答题 5. 应用题单项选择题1.第一代电子计算机使用的电子元件是A.电子管B.晶体管C.小规模集成电路D.大规模集成电路正确答案:A2.美国标准信息交换码的英文简写是A.BCDB.BIG5C.ASCIID.EBCDIC正确答案:C3.C语言是A.机器语言B.汇编语言C.高级语言D.解释语言正确答案:C4.在Windows XP的控制面板中,可以快速安装程序的选项是A.性能和维护B.添加/删除程序C.辅助功能选项D.打印机和其他硬件正确答案:B5.在Windows XP中,要快速查找指定的文件或文件夹,可使用的命令是A.运行B.搜索C.收藏夹D.我的文档正确答案:B6.下列不属于按作用范围划分的计算机网络是A.广域网B.局域网C.城域网D.专用网正确答案:D7.传输信号的通道称为A.信息B.信道C.数据D.总线正确答案:B8.IPv4中,源地址或目的地址的长度为A.16位B.32位C.64位D.128位正确答案:B9.表示层的目的是处理有关被传送数据的A.表示问题B.应用问题C.传输问题D.同步问题正确答案:A10.网络通信结点的功能不包括A.主机接口功能B.交换功能C.监测功能D.数据处理功能正确答案:D11.数据链路层中继系统是A.网关B.桥接器C.路由器D.转发器正确答案:B12.下列不属于常见的网络互连设备的是A.网桥B.路由服务器C.协议变换器D.域名服务器正确答案:D13.用于网络规模大而网络数量小的是A.A类地址B.B类地址C.C类地址D.D类地址正确答案:A14.下列不属于当前流行的网络操作系统的是A.VINESB.NFSC.DOSD.NetWare正确答案:C15.Windows Server 2003系统的管理员账户是A.RootB.GuestC.AdministratorD.Super user正确答案:C16.Linux系统是A.单用户单任务B.单用户多任务C.多用户单任务D.多用户多任务正确答案:D17.RedHat Linux中的文件、目录复制命令是A.mvB.rmC.cpD.cd正确答案:C18.下列不属于防火墙体系结构的是A.被屏蔽主机体系结构B.被屏蔽子网体系结构C.双重宿主主机体系结构D.被屏蔽外网用户体系结构正确答案:D19.负责我国互联网域名和域名注册的机构是A.CNNICB.TCPC.OSID.IP正确答案:A20.电子邮件包括邮件头和A.邮件体B.发件人C.收件人D.发送时间正确答案:A填空题21.一个字节包含()位二进制。
计算机网络应用题试题
计算机网络应用题试题(一)2010年计算机考研真题(网络部分):综合应用题1、某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为100M/S,主机甲和主机已的距离为2KM,信号传播速速时200000M/S请回答下列问题,并给出计算过程。
(1)、若主机甲和主机已发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻为止,最短经过多长时间?最长经过多长时间?(假设主机甲和主机已发送数据时,其它主机不发送数据)(2)、若网络不存在任何冲突与差错,主机甲总是以标准的最长以太数据帧(1518字节)向主机已发送数据,主机已每成功收到一个数据帧后,立即发送下一个数据帧,(勤思教育)此时主机甲的有效数据传输速率是多少?(不考虑以太网帧的前导码)参考答案:(1)当甲乙两台主机同时向对方发送数据时,两台主机均检测到冲突的时间最短:Tmin = 1KM/200000KM/S*2 = 10us当一台主机发送的数据就要到达另一台主机时,另一台主机才发送数据,(勤思考研)两台主机均检测到冲突的时间最长:Tmax = 2KM/200000KM/S*2 = 20us (2)主机甲发送一帧数据所需的时间为:T1 = 1518B/10Mbps = 1.2144ms数据在传输过程中所需的时间:T2 = 2KM/200000KM/S = 0.01ms因此,主机甲的有效数据传输速率为:V= 10Mbps*(T1/(T1+T2)) = 10Mbps*(1.2144ms/(1.2144ms+0.01ms) )= 9.92Mbps2009年计算机考研真题(网络部分):综合应用题2、某公司网络拓扑图如下图所示,路由器R1 通过接口E1、E2 分别连接局域网1、局域网2,通过接口L0 连接路由器R2,并通过路由器R2 连接域名服务器与互联网。
R1 的L0接口的IP 地址是202.118.2.1;R2 的L0 接口的IP 地址是202.118.2.2,L1 接口的IP 地址是130.11.120.1,E0 接口的IP 地址是202.118.3.1;域名服务器的IP 地址是202.118.3.2。
2009计算机考研联考真题
予人玫瑰手留余香2009 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第 1~40 小题,每小题 2 分,共 80 分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈2.B.队列C.树D.图。
设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入栈 S。
若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的容量至少是A.1B.2C.3D.4。
3.给定二叉树如右图所示。
设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。
若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是A.LRNB.NRLC.RLND.RNL4.下列二叉排序树中,满足平衡二叉树定义的是______。
5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是______。
A. 39B.52C.111D.1196.将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u和 v 可能具有的关系是______。
Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u 的父结点与 v 的父结点是兄弟关系A.只有Ⅱ7.B.Ⅰ和ⅡC.Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ下列关于无向连通图特性的叙述中,正确的是______。
I.II.III.8.所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ下列叙述中,不符合 m 阶 B 树定义要求的是______。
.A.根节点最多有 m 棵子树C.各结点内关键字均升序或降序排列B.所有叶结点都在同一层上D.叶结点之间通过指针链接9.已知关键字序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是______。
2009-2010年计算机统考考研真题解析os
2009-2010年计算机统考考研真题解析os2009年计算机统考真题解析(含答案)一、单项选择题,每小题 2 分,共 80 分。
23.单处理机系统中,可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A.I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中,综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机,有 K 个进程竞争使用,每个进程最多需要 3 台打印机。
该系统可能会发生死锁的 K 的最小值是A.2 B.3 C.4 D.526.分区分配内存管理方式的主要保护措施是A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中,地址长度为32 位,其中段号占8 位,则最大段长是A.28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中,适合随机访问且易于文件扩展的是A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35,4 5,12,68,110,180,170,195,采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19530.文件系统中,文件访问控制信息存储的合理位置是A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31.设文件F1 的当前引用计数值为1,先建立F1 的符号链接(软链接)文件F2,再建立F1 的硬链接文件F3,然后删除F1。
计算机网络09-10考研真题及标准答案解析-2
2010年计算机考研真题以及答案(网络部分)一、单项选择题:1-40题,每题20分共80分。
在每个小题给出的四个选项中选正确答案。
33. 下列选项中,不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是()A.80msB. 80.08msC. 80.16msD.80.24ms35.某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是()A.R2可以经过R1到达net1,跳数为17B.R2可以到达net1,跳数为16C. R1可以经过R2到达net1,跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C.源抑制D.超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32,8B、32,6C、8,32D、8,3038、下列网络设备中,能够抑制网络风暴的是()I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是()A、1000B、2000C、3000D、400040、如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为()A、1条,1条B、1条,多条C、多条,1条D、多条,多条二、综合应用题:41-47小题,共70分47、(9分)某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为100M/S,主机甲和主机已的距离为2KM,信号传播速速时200000M/S请回答下列问题,并给出计算过程。
计算机全国统考计算机网络考研真题与解答
网络习题整理(09-14年考研真题)第1章概论选择题1. (09年考研33题)在OSI参考模型中,自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。
试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。
数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。
试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及到传输。
【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。
2. (10年考研33题)下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。
把计算机网络的各层及其协议的集合称为网络体系的结构;换种说法,计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。
显然A、B、D强调的是各层的功能及其使用的协议,C协议的内部实现细节不符合;【考查知识点】考察的是对计算机网络体系结构定义的理解;3. (10年考研34题)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。
由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。
当t = 1M×8/100Mbps = 80ms 时,H1发送完最后一个bit;到达目的地,最后一个分组,需经过2个分组交换机的转发,每次转发的时间为t0= 1K×8/100Mbps = 0.08ms,t= 80ms + 2t0当t=80.16ms 时,H2接受完文件,即所需的时间至少为80.16ms。
计算机考研真题及答案
计算机考研真题及答案以下内容由凯程辅导老师收集整理,供考研的同学们参考。
更多考研辅导班的详细内容,请咨询凯程老师。
2009年统考计算机考研真题一.单项选择题,每小题2分,共80分。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。
若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中,不符合m阶B树定义要求的是A.根节点最多有m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1910.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009-2010计算机考研真题及答案(含选择题解析)高清晰版
2009年统考计算机考研真题 (1)一.单项选择题,每小题2分,共80分。
(1)二.综合应用题。
共70分。
(5)2009年计算机统考真题参考答案 (9)一.选择题 (9)二.综合应用题 (21)2010年全国研究生考试计算机统考试题及答案242009年统考计算机考研真题一.单项选择题,每小题2分,共80分。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是 A.1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。
若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是 A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是 I.父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中,不符合m阶B树定义要求的是A.根节点最多有m棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B. 3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D. 3,12,5,8,28,20,15,22,1910.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是 A.指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z, 其中 x 和 z 为 int 型, y 为 short 型。当 x=127,y =- 9 时,执行赋值语句 z=x+y 后, x、y 和 z 的值分别是 A . x=0000007FH,y=FFF9H, z=00000076H B. x=0000007FH,y=FFF9H, z=FFFF0076H C. x=0000007FH,y=FFF7H, z=FFFF0076H D. x=0000007FH,y=FFF7H, z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 X=27 ×29/ 32 , Y=25 ×5/8 ,则 用浮点加法计算 X+Y 的最终结果是 A .00111 1100010 C. 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时,使用的连接是______ 。 A .建立在 TCP 之上的控制连接 C.建立在 UDP 之上的控制连接 二、综合应用题:第 41~47 题,共 70 分。 41. (10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
28. 下列文件物理结构中,适合随机访问且易于文件扩展的是______ 。 A .连续结构 C.链式结构且磁盘块定长 B.索引结构 D.链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12 , 68 ,110 ,180, 170, 195 ,采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A .110,170,180,195,68,45,35,12 C.110,170,180,195,12,35,45,68 B.110,68,45,35,12,170,180,195 D. 12,35,45,68,110下列二叉排序树中,满足平衡二叉树定义的是______ 。
09和10年全国研究生考试计算机统考真题
子为0.7, 问题:
(1)请画出所构造的散列表; (2)分别计算等概率情况下,查找成功和查找不成功 的平均查找长度。
14
解答:(1) 因为装填因子为0.7,数据总数为7,所以
存储空间长度为L = 7/0.7 = 10
因此可选T=7,构造的散列函数为
H(key) = (key*3) MOD 7 线性探测再散列函数为: Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9)
栈和队列 2010年
1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交 替进行。但不允许连续三次进行退栈工作,则不可能得
到的出栈序列是( )
A:dcebfa B:cbdaef C:bcaefd D:afedcb
3
树与二叉树 2009
3、给定二叉树图所示。设 N 代表二叉树的根,L 代表 根结点的左子树,R 代 表根结点的右子树。若遍历后的 结点序列为 3,1,7,5,6,2,4,则其遍历方 式是
前6层满二叉树的结点数为26-1=63 第7层上的结点数为:26-1-8=24 答案:63+2*24=111
6
树与二叉树 2010年
3、下列线索二叉树中(用虚线表示线索),符合中序线索树定义的是( )
NULL
7
树与二叉树 2009年
6.将森林转换为对应的二叉树,若在二叉树中,结点 u 是 结点 v 的父结点的 父结点,则在原来的森林中,u 和 v 可能具有的关系是 I.父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是 兄弟关系 A.只有 II B.I 和 II C.I 和 III D.I、II 和 III
A.LRN
B.NRL
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题(完整版)一.单项选择题,每小题 2 分,共80 分。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空,元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q,且7 个元素出队的顺序是bdcfeag,则栈S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。
4.若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL5.下列二叉排序树中,满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层(设根为第 1 层)有8 个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1197.将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原来1的森林中,u 和v 可能具有的关系是I.父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中,不符合m 阶B 树定义要求的是A.根节点最多有m 棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字3,调整后得到的小根堆是A. 3,5,12,8,28,20,15,22,19B. 3,5,12,19,20,15,22,8,28C. 3,8,12,5,20,15,22,28,19D. 3,12,5,8,28,20,15,22,1911.若数据元素序列11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是A.指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
计算机网络考研真题及答案详解-全文可读
整的电缆 ,传输速率为 1Gbps , 电缆中的信号传播速度是 200
000km/s 。若最小数据帧长度减少800 比特 , 则最远的两个站点
之间的距离至少需要 (
)
·A.增加 160m B.增加 80m C.减少 160m D.减少 80m
·答案: D
·38 .主机甲和主机乙间已建立一个 TCP 连接 , 主机甲向主机
个相位 ,每个相位具有 4 种振幅的 QAM 调制技术 , 则该通信
链路的最大数据传输速率是 (
)
学习网
·A. 12kbps B.24 kbps C .48 kbps D.96 kbps
·答案: B
1
·35 .数据链路层采用了后退 N 帧(GBN) 协议 , 发送方已经发
送了编号为 0~7 的帧 。当计时器超时时 ,若发送方只收到 0 、2
学习网
1
R1路由器
学习网 1
( 3) 填写 R2 到局域网 1 和局域网 2 的路由表 2 。局域网 1 和局域网 2 的地址可以聚合为202 . 118 . 1 .0/24 , 而 R2 去往局 网 1 和局域网 2 都是同一条路径 。 因此 , 路由表里面只需要 填写到 202 . 118 . 1 .0/24 网络的路由即可 , 如下表所示 R2 路由 表
·答案: C
·40 .FTP 客户和服务器间传递 FTP 命令时 , 使用的连接是 ( )
·A . 建立在 TCP 之上的控制连接
·B . 建立在 TCP 之上的数据连接
学习网
·C . 建立在 UDP 之上的控制连接
·D . 建立在 UDP 之上的数据连接
·答案: A
1
·47.(9分) 某公司网络拓扑图如下图所示 , 路由器R1通过接 口E1 、E2分别连接局域网1 、局域网2 ,通过接口L0连接路由器 R2 , 并通过路由器R2连接域名服务器与互联网 。R1的L0接口 的IP地址是202 . 118 .2 . 1; R2的L0接口的IP地址是202 . 118 .2 . L1接口的IP地址是130 . 11 . 120 . 1 ,E0接口的IP地址是202 . 118 域名服务器的IP地址是202 . 118 .3 .2 。
2010年全国硕士研究生入学考试统考计算机真题答案解析_计算机网络部分
2010年全国硕士研究生入学考试统考计算机真题答案解析一、单项选择题:1-40题,每小题2分,共80分。
在每小题给出的四个选项中请选出一项最符合题目要求的。
(31)设置当前工作目录的主要目和是(C)A、节省外存空间B、节省内存空间C、加快文件的检索速度D、加快文件的读/写速度(32)本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是(B)A、命令解释程序B、中断处理程序C、系统调用程序D、用户登陆程序(33)下列选项中,不属于网络体系结构中所描述的内容是(C)A、网络的层次B、每一层使用的协议C、协议的内部实现细节D、每一层必须完成的功能(34)在下图所示的采用“存储----转发”方式分组的交换网络中所连路的数据传输速度是100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间的传播延迟的情况下,从H1发送到H2接收完为止,需要时间至少是(A)A、80msB、80.08msC、80.16msD、80.24ms(35) 某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由R2的距离适量中包含信息<net1,16>,则可能得出的结论是(A)A、R2可以以过R1到达net1,,跳数为17B、R2可以到达net1,跳数为16C、R1可以以过R2到达net1,,跳数为17D、R1不能经过R2到达net1(36)若路由器R因为拥塞丢弃IP分组,则此时R可发出该IP分组的源主机发送的ICMP报文件的类型是(C)A、路由重定向B、目的不可达C、源抑制D、超时(37)某网络的IP地址空间为192.168.5.0/24,采用子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数,每个子网内的最大可分配地址个数为(B)A.32,8B.32,6C.8,32D. 8,30(38)下列网络设备中,能够抑制网络风暴的是(C)Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器A、仅Ⅰ和ⅡB、仅ⅢC、仅Ⅲ和ⅣD、仅Ⅳ(39) 主机甲和主机乙之间已建立一个TCP连接,TCP最大段长度为1000字节,若主甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发达的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲可以向主机乙发送的最大字节数据是(A)A、1000B、2000C、3000D、400040、如果本地域名数据无缓存,当采用递归方法解析另一网络主机域名时,用户主机域名服务器发送的域名请求条数据分别为(A)A、1条,1条B、1条,多条C、多条、1条D、多条,多条二、综合应用题47(9分).某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbps,主机甲和主机乙之间的距离为2KM,信号传播速度是200000KMS。
计算机网络试题精解
时延问题
哈尔滨工程大学
传播时延=信道长度/电磁波在信道上的传 播速度 发送时延=数据块长度/信道带宽 总时延=传播时延+发送时延+排队时延
1-10
哈尔滨工程大学
试在下列条件下比较电路交换和分组交换。 要传送的报文共x(bit) 。从源站到目的站 共经过k段链路,每段链路的传播时延为 d(s),数据率为 b(b/s)。在电路交换时电 路的建立时间为S(s)。在分组交换时分组 长度为p(bit) ,且各结点的排队等待时间 可忽略不计。问在怎样的条件下,分组交 换的时延比电路交换的要小?
U=tf/(tf+2tp) 50%=tf/(tf+2*20ms) L=4kb/s*tf =160bit
可靠传输理论
哈尔滨工程大学
停止等待、ARQ、滑动窗口、选择重传
序号问题 窗口大小 效率问题
连续ARQ协议的工作原理
哈尔滨工程大学
连续ARQ协议在简单停止等待协议的基础上, 允许连续发送若干帧,在收到相应ACK 后继 续发送若干帧,用以提高传输效率。这时 ACK及NAK也必须有对应的帧序号,才能够 一一对应起来。 在发生差错时丢弃原已发送的所有后续帧, 重发差错发生以后的所有帧,相当于完全 返回重传。 信道较差时,连续ARQ协议传输效率不高。
5-12
哈尔滨工程大学
一UDP数据报首部十六进制:06 32 00 45 00 1C E2 17。试求源端口、目的端口、用 户数据报总长度、数据部分长度。 这个数据报是从客户端发送给服务器还是 从服务器发送给客户? 使用UDP这个服务器程序是什么?
哈尔滨工程大学
考虑在一条具有10毫秒来回路程时间的线路上采用慢启动拥塞控制而不发生 网络拥塞情况下的效应。此时,接收窗口为24KB,且最大数据段长为2KB。 请问,需要多长时间才能发送第一个完全窗口。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2009年统考计算机考研真题一.单项选择题1.在OSI参考模型中,自下而上第一个提供端到端服务的层次是(B)。
A.数据链路层 B.传输层 C.会话层 D.应用层2.在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(B)。
A.12kbps B.24kbps C.48kbps D.96kbps3.数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。
当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是(C)。
A.2 B.3 C.4 D.54.以太网交换机进行转发决策时使用的PDU地址是(A)。
A.目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址5.在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200000km/s。
若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要(D)。
A.增加160m B.增加80m C.减少160m D.减少80m6.主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(D)。
A.500 B.700 C.800 D.10007.一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。
当拥塞窗口为16KB 时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(C)。
A.7KB B.8KB C.9KB D.16KB8.FTP客户和服务器间传递FTP命令时,使用的连接是(A)。
A.建立在TCP之上的控制连接 B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接二.综合应用题1.(9分)某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。
R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1接口的IP地址是130.11.120.1,E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。
R1和R2的路由表结构为:目的网络IP地址子网掩码下一跳IP地址接口将IP地址空间202.118.1.0/24划分为两个子网,分配给局域网1、局域网2,每个局域网分配的地址数不少于120个,请给出子网划分结果。
说明理由或给出必要的计算过程。
请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
请采用路由聚合技术,给出R2到局域网1和局域网2的路由。
47.(1)无类IP地址的核心是采用不定长的网络号和主机号,并通过相应的子网掩码来表示(即网络号部分为1,主机号部分为0)。
本题中网络地址位数是24,由于IP地址是32位,因此其主机号部分就是8位。
因此,子网掩码就是11111111111111111111111100000000,即255.255.255.0。
根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。
因此8位主机号所能表示的主机数就是2的8次方—2,即254台。
该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:X<8,因为是在主机号位长为8位的网络进行划分,所以X一定要小于8位。
2的X次方>120,因为根据题意需要容纳120台主机。
X是整数。
解上述方程,得到X=7.子网掩码就是11111111111111111111111110000000,即255.255.255.128。
所以划分的两个网段是:202.118.1.0/25与202.118.1.128/25。
(2)填写R1的路由表填写到局域网1的路由。
局域网1的网络地址和掩码在问题(1)已经求出来了,为202.118.1.0/25。
则R1路由表应填入的网络地址为202.118.1.0,掩码为255.255.255.128。
由于局域网1是直接连接到路由器R1的E1口上的,因此,下一跳地址填写直接路由(Direct)。
接口填写E1.填写到局域网2的路由表1。
局域网2的网络地址和掩码在问题(1)中已经求出来了,为202.118.1.128/25。
则R1路由表应该填入的网络地址为202.118.1.128,掩码为255.255.255.128.由于局域网2是直接连接到路由器R1的E2口上的,因此,下一跳地址填写直接路由。
接口填写E2。
填写到域名服务器的路由。
由于域名服务器的IP 地址为202.118.3.2,而该地址为主机地址,因此掩码为255.255.255.255。
同时,路由器R1要到DNS服务器,就需要通过路由器R2的接口L0才能到达,因此下一跳地址填写L0的IP地址(202.118.2.2)。
填写互联网路由。
本题实质是编写默认路由。
默认路由是一种特殊的静态路由,指的是当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择。
如果没有默认路由器,那么目的地址在路由表中没有匹配表项的包将被丢弃。
默认路由在某些时候非常有效,当存在末梢网络时,默认路由会大大简化路由器的配置,减轻管理员的工作负担,提高网络性能。
默认路由叫做“0/0”路由,因为路由的IP地址0.0.0.0,而子网掩码也是0.0.0.0。
同时路由器R1连接的网络需要通过路由器R2的L0口才能到达互联网络,因此下一跳地址填写L0的IP为202.118.2.2。
综上,填写的路由表如下:R1路由表目的网络IP地址子网掩码下一跳IP地址接口222.118.1.0255.255.255.128Direct E1222.118.1.128255.255.255.128Direct E2222.118.3.2255.255.255.255222.118.2.2L00.0.0.00.0.0.0222.118.2.2L0(3)填写R2到局域网1和局域网2的路由表2。
局域网1和局域网2的地址可以聚合为202.118.1.0/24,而R2去往局域网1和局域网2都是同一条路径。
因此,路由表里面只需要填写到202.118.1.0/24网络的路由即可,如下表所示:R2路由表目的网络IP地址子网掩码下一跳IP地址接口222.118.1.0255.255.255.0222.118.2.1L02010计算机考研真题及答案33.下列选项中,不属于网络体系结构中所描述的内容是(C)A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用"存储-转发"体式格局分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,此中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是(A)A.80msB.80.08msC.80.16msD.80.24ms35.某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是(A)A.R2可以经过R1到达net1,跳数为17B.R2可以到达net1,跳数为16C.R1可以经过R2到达net1,跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是(C)A.路由重定向B.目的不可达C.源抑制D.超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为(B)A、32,8B、32,6C、8,32D、8,3038、下列网络设备中,能够抑制网络风暴的是(C)I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,(勤思考研)若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的吸收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)A、1000B、2000C、3000D、400040、如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为(A)A、1条,1条B、1条,多条C、多条,1条D、多条,多条二、综合应用题47、某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM,信号传播速度是200000KMS.请回答下列问题,并给出计算过程。
(1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经多长时间?最长需经过多长时间?(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)(2)若网络不存在任何冲突与差错,主机甲总是以标准的最长以大网数据锁(1518字节)向主机乙发送数据,主机乙每成功收到一个数据锁后,立即发送下一个数据锁,此时主机甲的有效数据传输速率是多少?(不考虑以大网锁的前导码)解答:(1)当甲乙同时向对方发送数据时,两台主机均检测到冲突所需时间最短;1KM/200000KM/S*2=1*10(-5)S当一方发送的数据马上要到达另一方时,另一方开始发送数据,两台主机均检测到冲突所需时间最长;2KM/2000000KM/S*2=2*10(-5)S(2)发送一锁所需时间;1518B/10MBPS=1.2144ms数据传播时间;2KM/200000KM/S=1*10(-5)S=0.01ms有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92Mbps。