2014年考研计算机专业答案解析

　　二、综合应用题：第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考研真题及考研真题答案汇总

　　2014考研考场规则及注意事项汇总

　　2014全国考研成绩查询入口

　　2014年34所自主划线高校分数线及国家线