A、 
B、 
C、 
D、 
答案：B
解析：【答案解析】在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的 逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同， 但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。
A、
B、
C、
D、
答案：B
解析：【答案解析】在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的 逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同， 但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。
A. 仅Ⅰ和Ⅱ
B. 仅Ⅰ和Ⅲ
C. 仅Ⅱ和Ⅲ
D. 仅Ⅲ和Ⅳ
A. 22H
B. 33H
C. 66H
D. 77H
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
A. 靠近CPU的总线速度较快
B. 存储器总线可支持突发传送方式
C. 总线之间须通过桥接器相连
D. PCⅠ- Express×16采用并行传输方式
A. OSI 模型在网络层仅提供面向连接服务
B. TCP/IP 模型在网络层提供无连接服务
C. OSI 模型在网络层仅提供无连接服务
D. TCP/IP 模型在网络层提供无连接和面向连接服务
解析：【答案解析】本题考查 OSI 参考模型和 TCP/IP 模型的层次功能比较，重点是网络层所提供的服务，也就是网络层的功能，在 OSI 参考模型中，网络层提供无连接和面向连接的两种服务方式，而 TCP/IP 模型在传输层提供了面向连接和面向无连接两种服务，在网络层仅提供无连接的服务方式，因此答案是 B。
A. 01111100 00111110 10
B. 01111100 01111101 01111110
C. 01111100 01111101 0
D. 01111100 01111110 01111101
A. 根结点最多有m棵子树
B. 所有叶结点都在同一层上
C. 各结点内关键字均升序或降序排列
D. 叶结点之间通过指针链接
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争资源出现了循环等待
D. 多个进程竞争使用共享型的设备
解析：【答案解析】本题考查死锁的四个必要条件。死锁的四个必要条件是：互斥；占有并等 待；非剥夺；循环等待。本题中，出现了循环等待的现象，意味着可能导致死锁的出现。进 程释放资源不会导致死锁，进程自己进入死循环只能产生饥饿，不涉及到别人。共享型设备 允许多个进程申请，并发使用，故也不会造成死锁。正确答案为 C。
A. 时间片轮转
B. 静态优先数调度
C. 非抢占式短作业优先
D. 抢占式短作业优先
A. 27
B. 46
C. 54
D. 56
