删除指针P所指向的结点（11）该二叉树对应的树林包括几棵树？A．1B．2C．3D．4（12）如果用lli
krli
k法存储该二叉树，则各结点的指针域中共包含多少个空指针？A．6
2
fB．8C．10D．12（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G（14）对
个记录的文件进行归并排序，所需要的辅助存储空间为A．O1B．O
C．Olog2
D．O
2（15）以下关于B树运算的叙述中，哪一条是正确的？A．若插入过程中根结点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新结点C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D．删除可能引起B树结点个数减少，但不会造成B树高度减小（16）批处理操作系统的主要缺点是A．系统吞吐量小B．用户不能直接控制其作业的执行C．不具备并发性D．系统资源利用率不高（17）一个进程执行V操作意味着A．该进程从等待队列进入就绪队列B．该进程从磁盘调入内存C．可能有另一个进程从等待队列进入就绪队列D．可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A．友好的用户界面B．均衡使用资源
3
fC．公平性D．吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A．内存中B．快表中C．寄存器中D．磁盘中（20）内存与磁盘之间交换信息的最小单位是A．记录B．数据项C．块D．文件（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A．顺序结构B．链接结构C．索引结构D．B树结构（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到A．16B．33C．63D．91（23）虚拟设备是指A．模拟独占设备的共享设备B．允许用户以标准化方式使用的物理设备C．允许用户使用比系统中拥有的物理设备更多的设备D．允许用户程序部分装入内存即可使用的系统设备（24）对资源采用按序分配策略能达到下列哪一个目的？A．死锁预防B．死锁避免
4
fC．检测死锁D．解除死锁（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？A．属性B．关系C．域D．元组（26）在一个数据库中，模式与内模式的映像个数是A．1个B．与用户个数相同C．由设置的系统参数决定D．任意多个（27）在嵌入式SQL中，与游标相关的有四个语句，其r