首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值

　　涉及考点：

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

考研公开课小程序

本文关键字: 2014考研解析 考研计算机 考研真题解析

上一页 1 2 下一页

考研英语核心词汇营

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

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

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

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

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

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10