开局（34）
开始时间 2024-12-03 22:36:03
结束时间 2024-12-03 23:17:57
为什么昨天没写，因为昨天想死，但我jio得不能每天都想死吧，所以今天该写了
如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则_______（北京师范大学 2015年）
A 节点a和节点b分别在某节点的左子树和右子树内
B 节点b在节点a的右子树中
C 节点b在节点a的左子树中
D 节点a和节点b分别在某节点的两棵非空子树中
C
为了解决这个问题，我们需要理解二叉树的先序和中序遍历的性质。先序遍历：在先序遍历中，我们首先访问根节点，然后递归地遍历左子树，
最后递归地遍历右子树。因此，如果先序序列是…a…b…，这意味着a在b之前被访问，
所以a要么是b的祖先，要么a和b在树的不同部分，其中a在b之前被访问。中序遍历：在中序遍历中，我们首先递归地遍历左子树，然后访问根节点，
最后递归地遍历右子树。因此，如果中序序列是…b…a…，这意味着b在a之前被访问，
所以b要么是a的左子树中的节点，要么a和b在树的不同部分，其中b在a之前被访问。结合这两个信息，我们可以推断出以下内容：由于a在先序序列中在b之前，a要么是b的祖先，要么a和b在树的不同部分，其中a在b之前被访问。
由于b在中序序列中在a之前，b必须在a的左子树中，或者a和b在树的不同部分，其中b在a之前被访问。
今天下午睡了一下午，感觉一周又要过完了
下列关于PPP协议说法错误的是______（北京邮电大学 2013年）
A PPP协议是一种面向字节的协议
B PPP协议所有的帧长度都是整数个字节
C PPP协议使用一种特殊的字符填充法完成数据的填充
D PPP协议提供使用序号和确认的可靠传输
D
PPP是一种支持在点对点链路上传输多种上层协议的数据包，能够实现单点通路的数据链路层协议
不提供使用序号和确认的可靠传输PPP协议是一种数据链路层协议，它简单、支持多种网络层协议、支持多种类型的链路，
并且检测连接状态。PPP协议不提供序号和确认的可靠传输服务，它提供的是无连接的服务
不保证数据的可靠传输。
好快，时间过的，一年又要过完了
分区存储管理方案不能采用虚存技术的原因是________。(电子科技大学 2009年)
A 分区存储管理要求作业分次全部装入主存
B 分区存储管理要求作业分次全部装入主存，并一直驻留内存直到运行结束
C 分区存储管理作业可以部分装入主存但装入部分必须连续存放
D 分区存储管理要求作业一次性装入主存，并连续存放
D
虚拟存储技术是操作系统把程序当前使用的部分保留在内存，
而把其他部分保存在磁盘上，并在需要时在内存与磁盘之间内存交换。
支持多道程序设计技术，而分区存储管理要求作业一次性全部装入主存，
并连续存放，并不适合虚拟存储技术
想死
微型机系统中，主机和高速硬盘进行数据交换一般采用________方式。（北京科技大学 2014年）
A 程序中断控制
B 直接存储器存取（DMA）
C 程序直接控制
D 通道控制
B
微型机系统中，主机利和高速硬盘进行数据父换一般采用直接存储器存取(DMA)方式；
大、中型机系统中，主机和高速硬盘进行数据交换一般采用通道控制方式。
