您现在的位置:首页 > 考研 > 备考资料 > 考研专业课 >

2014年国硕士研究生入学统一考试计算机基础试题进入阅读模式

2014年国硕士研究生入学统一考试计算机基础试题 进入阅读模式 点我咨询

2014-06-25 08:56:57| 来源:考研考试网

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构造的网络拓扑

1 2 3 4

(责任编辑:hukexin)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966