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

涉及考点：

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