5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是

35.数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是

34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是

33.TCP/IP参考模型的网络层提供的是

32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值

31.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs, 将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是

30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是

29.当系统发生抖动(thrashing)时，可以采取的有效措施是Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级

28.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框

27.某时刻进程的资源使用情况如下表所示。

26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是