对于一个堆栈、若其入栈序列为1，2,3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2,3，……，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
某请求分页系统的页面置换策略如下：从0时刻开始扫描，每隔5个时间单位扫描—轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为32、15、21、41。进程P依次访问的＜虚拟页号，访问时刻＞为＜1，1＞、＜3，2＞、＜0，4＞、＜0，6＞、＜1，11＞、＜0，13＞、＜2，14＞。请回答下列问题：
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
下列命中组合情况中，一次访存过程中不可能发生的是_______。
某计算机有30个通用寄存器，采用32位定长指令字，操作码字段(不含寻址方式)为8位，Add指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Add指令中偏移量的取值范围是( )。
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,
35
,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。
某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为6MHz，则总线宽度为( )，传输速率为( )。
假定有两个带符号整数x、y用8位补码表示，x=63，y=—31，则x—y的机器数及其相应的溢出标志OF分别是( )。
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为( )。
设有向图G=(V，E)，顶点集V={V
0
，V
1
，V
2
，V
3
)，边集E={＜v
0
，v
1
＞，＜v
0
，v
2
＞，＜v
0
，v
3
＞，＜v
1
，v
3
＞}。若从顶点V
0
开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
TCP／IP网络协议主要在OSI模型中进行操作的层次是( )。
下列的应用层协议中，( )是采用UDP传输的。
线索化的二叉树中，某结点*p没有孩子的充要条件是( )。
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是_______。
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：(1)24， 88， 21， 48， 15， 27， 69， 35， 20(2)20， 15， 21， 24， 48， 27， 69， 35， 88(3)15， 20， 21， 24， 35， 27， 48， 69， 88(4)15， 20， 21， 24， 27， 35， 48， 69， 88所采用的排序方法是：
文件共享可以有多种方式，下列不是文件共享的方式是( )。