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个字节存放指针，则该系统支撑文件的最大长度是多少?