二、综合应用题：第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)操作实现进程间的互斥和同步，要求写出完整的过程;并指出所用信号量的含义和初值
涉及考点：
典型的生产者消费者模式进程间的互斥和同步
考研频道推荐链接：
| 考研英语真题 | 考研数学真题 | 政治真题 |
专业课真题 | ||||
| 英语一真题 | 英语二真题 | 数学一真题 | 数学二真题 | 数学三真题 | 数农真题 | ||
| 考研英语答案 | 考研数学答案 | 政治答案 |
专业课答案 | ||||
| 英语一答案 | 英语二答案 | 数学一答案 | 数学二答案 | 数学三答案 | 数农答案 | ||