如果X为负数，则已知[X]朴求[—X]补的方法是( )。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum，和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码：Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。假设对以上的计算机M和程序P的机器代码，M采用页式虚拟存储管理；P开始执行时，(R1)=(R2)=0，(R6)=1000，其机器代码己调入主存但不在Cache中；数组A未调入主存，且所有数组元素在同一页，并存储在磁盘同一个扇区。请回答下列问题并说明理由。
R1和R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表l所示，当Rl收到R2发送的报文(见表2)后，R1更新的3个路由表项中距离值从上到下依次为()。
下列计算机总线属于串行总线的是( )。
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问： (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时，顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。 (2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。
以下关于二叉排序树的说法中，错误的有( )个。 Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树 Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同
一个Cache一主存系统，采用50MHz的时钟，存储器以每一个时钟周期传输一个字的速率，连续传输8个字，以支持块长为8个字的Cache，每个字4个字节。假设读操作所花的时间是：1个周期接受地址，3个周期延迟，8个传输周期传输8个字；写操作所花的时间是：1个周期接受地址，2个周期延迟，8个周期传输8个字，3个周期恢复和写入纠错码，则当系统以35％为读操作，65％为写操作的访问情况工作，则存储器最大带宽为( )。
在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?
设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E：D(2)，B(5)问：
假定X=0．0110011×2
11
，Y=0．1101101×2
-10
(此处的数均为二进制)，计算X×Y。
在平衡二叉树中，下面叙述正确的是( )。
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是_______。
关于优先级大小的论述中，错误的是( )。 Ⅰ．计算型作业的优先级，应高于I／O型作业的优先级 Ⅱ．短作业的优先级，应高于长作业的优先级 Ⅲ．用户进程的优先级，应高于系统进程的优先级 Ⅳ．资源要求多的作业的优先级应高于对资源要求少的优先级
信道带宽为1Gbps，端到端时延为10ms，TCP的发送窗口为65535B，则可能达到的最大吞吐量是( )。
主存地址寄存器MAR的位数与下列哪个寄存器相同?( )。
下列选项中，操作系统提供给应用程序的接口是_______。
若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。
为了便于实现多级中断，保存现场信息最有效的方法是采用( )。