30.在页式存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是
Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A.仅Ⅱ
B.仅ⅠⅡ
C.仅ⅠⅢ
D.仅Ⅱ Ⅲ
31.下列关于管道(Pipe)通信的叙述中,正确的是
A.一个管道可实现双向数据传输
B.管道的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可以被阻塞
D.一个管道只能有一个读写进程或一个写进程对其操作
32. 下列选项中,属于多级页表优点的是
A.加快地址变换速度 B.减少缺页中断次数
C.减少页表项所占字节数 D.减少页表所占的连续内存空间
33. 在OSI参考模型中,直接为会话层提供服务的是
A.应用层 B.表示层 C.传输层 D.网络层
34.某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送一个确认帧,交换机对这两个帧的转发端口分别是
A. 和 B. 和 C. 和 D. 和 目的地址端口

35.下列因素中,不会影响信道数据传输速率的是
A.信噪比 B.频率宽带 C.调制速率 D.信号传播速度
36.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道宽带为100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲乙之间的单向传播延迟是50ms,则甲可以达到的大平均数据传输速率约为
A.10 Mbps B.20 Mbps C.80 Mbps D.100 Mbps
37.站点A、B、CCDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1),若C从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则C收到A发送的数据是
A.000 B.101 C.110 D.111
38.主机甲和乙已建立了TCP连接,甲始终以MSS=1KB大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB,则从t时刻起,不再发生超时的情况下,经过10个RTT后,甲的发送窗口是
A.10KB B. 12KB C. 14KB D. 15KB
39.下列关于UDP协议的叙述中,正确的是
Ⅰ 提供无连接服务
Ⅱ 提供复用/分用服务
Ⅲ 差错校验,可靠数据传输
A.仅Ⅰ B. 仅Ⅰ、Ⅱ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ
40、使用浏览器访问某大学Web网站主页时,不可能使用的协议是
A.PPP B. ARP C. UDP D. SMTP
二、综合应用题:41~47小题,共70分。
leftweightright
41.(13分)二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和,给定一棵二叉树T,采用二叉链表存储,节点结构为:
其中叶节点的weight域保存该结点的非负权值。设root为指向T的根节点的指针,设计求T的WPL的算法。要求:
(1)给出算法的基本设计思想;
(2)使用C或C++语言,给出二叉树结点的数据类型定义;
(3)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
42. (10分)某网络中的路由器运行OSPF路由协议,题42表是路由器R1维护的主要链路状态信息(LSI),题42图是根据题42表及R1的接口名构造出来的网络拓扑。
题42表R1所维护的LSI


题42图 R1构造的网络拓扑
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育考研频道)
及时掌握考研信息
回复“2021”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
03-23
03-23
03-23
03-23
03-23
03-23