4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是

36.下列介质访问控制方法中,可能发生冲突的是

35.主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10 Mbps,主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为

34.若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是

33.在OSI参考模型中,下列功能需由应用层的相邻层实现的是

32.下列关于银行家算法的叙述中,正确的是

31.某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为

30.若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错 Ⅱ.置换页 Ⅲ.分配内存

29.计算机开机后,操作系统最终被加载到

28.下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零 Ⅱ.sin( )函数调用 Ⅲ.read系统调用

27.设系统缓冲区和用户工作区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是