在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下： P1：计算6ms；I／O 8ms；计算2ms； P2：计算12ms；I／O 6ms；计算2ms； P3：计算4ms；I／O 8ms；计算4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。
相对于单向链表，使用双向链表存储线性表，其优点是( )。Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速
B综合应用题41-47小题。/B
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
图8-1是一棵()。
对计录型信号量S执行V操作后，下列选项中错误的是( )。 Ⅰ．当S．value≤0时，唤醒一个阻塞队列进程 Ⅱ．只有当S．value＜0时，唤醒一个阻塞队列进程 Ⅲ．当S．value＜=0时，唤醒一个就绪队列进程 Ⅳ．当S．value＞0时，系统不做额外操作
设散列表表长m＝14，散列函数H(k)＝k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。
虚拟存储器由两级存储器组成，它们是( )。
下列介质访问控制方法中，可能发生冲突的是_______。
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
一台装有Linux系统的主机，只有两个账号root和guest，下面关于“Linux是一个多用户、多任务的操作系统”的理解中，正确的有( )。 Ⅰ．该主机允许root和guest同时登录，因为Linux系统支持多用户 Ⅱ．该主机不允许root和guest同时登录，因为Linux系统最多只能有一个活跃用户 Ⅲ．该主机允许多个客户端通过root账号登录，因为Linux系统支持多任务 Ⅳ．该主机不允许多个客户端通过同一账号登录，因为Linux用户只能有一个活跃客户端
下列关于页式存储的说法中，正确的是( )。 Ⅰ．在页式存储管理中，若无TLB和Cache，则每访问一条数据都至少需要访问2次内存 Ⅱ．页式存储管理不会产生内部碎片 Ⅲ．页式存储管理当中的页面是用户可以感知的 Ⅳ．页式存储方式可以采用静态重定位
下列网络设备中，能隔离ARP广播帧是( )。
下列说法中，错误的是( )。Ⅰ．TCP不支持广播服务Ⅱ．如果用户程序使用UDP协议，则应用层必须承担数据传输的可靠性Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
不属于组合逻辑电路的是( )。
IBM370的短浮点数格式中，总位数为32位，左边第一位(bit0)为数符，随后7位(bit1～bit7)为阶码，用移码表示，偏置常数为64，右边24位(bit8～bit31)为6位十六进制原码小数表示的尾数，采用规格化形式表示。若将十进制数-265．625用该浮点数格式表示，则应表示为( )。(用十六进制形式表示)
用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。
由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织如上图所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：