扫码加入训练营

牢记核心词

学习得礼盒

2014考研统考计算机基础综合真题解析

2014-01-08 10:18:29来源:新东方论坛

  15.某容量为256MB的存储器由若干个4M*8倍DRAM芯片构成,则该DRAM芯片的地址引脚与数据引脚的总和

  A.19

  B.22

  C.30

  D.36

  涉及考点:存储器的编址

  25.下列指令,无法在用户态执行的是

  A.trap指令

  B.跳转指令

  C.压栈指令

  D.关中断指令

  涉及考点:指令的执行状态---用户态

  33.关于OSI参考模型中,直接为会话层提供服务的是:

  A.应用层

  B.表示层

  C.传输层

  D.网络层

  涉及考点:OSI网络模型

  40.用浏览器访问某学校主页,不可能用到的协议

  A.PPP

  B.ARP

  C.UDP

  D.SMTP

  涉及考点:网络协议

  二、综合应用题:第41~47小题,共70分。

  41.二叉树的带权路径长度(WPL)是所有叶结点的带权路径长度之和。给定二叉树T,采用二叉链表存储,结点结构为[left|weight|right],其中叶节点weight域保存该节点的非负权值。设root为指向T的根节点指针,请设计算法求T的WPL,要求:

  1)写出基本设计思想

  2)采用C或C++,给出二叉树节点的数据类型定义

  3)结合设计思想,采用C或C++描述算法,关键之处做出标注。

  涉及考点:这道编程题目考察了二叉树的带权路径长度的求法,和往常一样首先要写出设计思想,然后做出数据类型定义,然后就是具体算法的编写

  46.文件F由200条记录组成,记录从1开始编号,用户打开文件后,欲将内存中的一条记录插入文件F中,作为其第30条记录,请回答下列问题,并说明理由。

  1)若文件系统为顺序分配方式,每个存储块存放一条记录,文件F的存储区域前后均有足够空闲的存储空间,则要完成上述操作最少要访问多少存储块?F的文件控制区内容会有哪些改变?

  2)若文件系统为链接分配方式,每个存储块存放的一条记录和一个链接指针,则要完成上述操作最少要访问多少存储块?若每个存储块大小为1KB,其中4个字节存放指针,则该系统支撑文件的最大长度是多少?

  涉及考点:

  (1)文件系统的顺序分配方式

  (2)文件系统的链接分配方式,以及文件的存储

  47.系统中有多个生产者进程和消费者进程,共享用一个可以存1000个产品的缓冲区(初始为空),当缓冲区为未满时,生产者进程可以放入一件其生产的产品,否则等待;当缓冲区为未空时,消费者进程可以取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品,请用信号量P,V(wait,signed)操作实现进程间的互斥和同步,要求写出完整的过程;并指出所用信号量的含义和初值

  涉及考点:

  典型的生产者消费者模式进程间的互斥和同步

考研公开课小程序

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料