考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先权以α速率改变；当它运行时，优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同的调度算法。下列( )设定可以实现进程FIFO (First In First Out)。
下列说法中，正确的有( )。Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态（系统态、管态）下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
B综合应用题41-47小题。/B
在Cache和主存构成的两级存储器中，Cache的存储时间是100ns，主存的存储时间是1000ns，如果希望有效存储时间不超过115ns，则Cache的命中率至少为( )。
下列说法中，错误的是( )。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是( )。
某机器采用16位单字长指令，采用定长操作码，地址码为5位，现己定义60条二地址指令，那么单地址指令最多有( )条。
一131的1字节、2字节补码分别是( )。
某计算机的存储系统由Cache．主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache—主存系统的效率是( )。(设Cache和主存不能同时访问)
已知X＝－0．875×2
1
，Y＝0．625×2
2
，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是( )。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用份用服务Ⅲ．通过差错校验，保障可靠数据传输
某同学在校园网访问因特网，从该同学打开计算机电源到使用命令ftp202．38．70．25连通文件服务器的过程中，( )协议可能没有使用到。
某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动( )个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分( )段，若每个字段的微指令数相同，这样的微指令格式最多可包含( )个微操作指令。
中缀表达式a
*
(b+c)一d的后缀表达式是( )。
以下关于图的说法正确的是( )。
I在一个有向图的拓扑序列中，若顶点a在顶点b：之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为0，则该图的拓扑序列必定存在
Ⅲ 在AOE网中一定只有一条关键路径
下列关于多核处理器说法中，正确的是( )。 Ⅰ．多核表明一个处理器拥有多个芯片 Ⅱ．维持Cache一致性为其主要技术之一 Ⅲ．多核之间共享一个统一地址空间
下列关于批处理技术和多道程序设计技术说法中，正确的是( )。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ．采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高
某路由器的路由表如下表所示：若路由器收到一个目的地址为169，96．40．5的IP分组，则转发该口分组的接口是_______。