对计录型信号量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个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：则删除结点后的head为：要求：
如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。
当中断发生后，进入中断处理的程序属于( )。
图1-1中强连通分量的个数为()。
下列因素中，不会影响信道数据传输速率的是_______。
下列说法中，正确的有( )。Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序