以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：L→prior==L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是( )。
下列关于浮点数的说法中，正确的是( )。 Ⅰ．最简单的浮点数舍入处理方法是恒置“1”法 Ⅱ．IEEE754标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理 Ⅲ．浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐 Ⅳ．当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化 Ⅴ．在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理
创建线程后将建立一个线程控制块，( )不是线程控制块必须包含的内容。
在一种网络中，超过一定长度，传输介质中的数据就会衰减。如果需要比较长的传输距离，就需要安装( )设备。
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是()。
给定一字符串，该字符串中存在若干对相同的字符，设计一个在时间和空间上尽可能高效的算法，找出一对相同字符在该字符串中的最大距离。例如：“KLabcLdecL”，其中第一个“L”和最后一个“L”相距最远，它们在原字符串中的位置相差8，要求：
假设Internt的两个自治系统构成的网络如图4-8所示，自治系统AS1由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如图4-8所示。请回答下列问题：
某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。
用户在删除某文件的过程中，操作系统不可能执行的操作是_______。
以下有关m阶B—树的说法中正确的有( )。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m—1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
下列关于m阶B+树的说法中，正确的是( )。Ⅰ．具有n个关键字的结点至少含有n+1棵子树Ⅱ．所有叶子结点包含全部关键字Ⅲ．B+树支持随机索引Ⅳ．B+树可用于文件的索引结构
传输线上的位流信号同步，应该属于下列OSI的( )层处理。
利用栈求表达式的值时，设立运算数栈S。假设栈S只有两个存储单元，在下列表达式中，不发生溢出的是( )。
域名系统DNS的组成包括( )。Ⅰ．域名空间Ⅱ．分布式数据库Ⅲ．域名服务器Ⅳ．从内部IP地址到外部IP地址的翻译程序
某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。以上描述的计算机，其部分指令执行过程的控制信号如下图所示。该机指令格式如下图所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0～R3的编号分别为0、1、2和3。请回答下列问题：
在页式虚拟管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为( )。
下列哪些存储分配方案可能使系统抖动，( )。 Ⅰ．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 Ⅴ．简单段式 Ⅵ．虚拟段式
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=2
7
×29／32，Y=2
5
×5／8，则用浮点加法计算x+Y的最终结果是____。
某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位（共16位）。若机内采用阶移尾补规格化浮点数表示，那么它能表示的最小负数为( )。