流水线中有3类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列3组指令中存在读后写相关的是( )。 Ⅰ：I1 SUB R1，R2,R3； (R2)-(R3)→R1 Ⅰ2 ADD R4，R5，R1； (R5)+(R1)→R4 Ⅱ：Ⅰ1 STAM，R2； (R2)→M，M为主存单元 Ⅰ2 ADD R2，R4，R5； (R4)+(R5)→R2 Ⅲ：Ⅰ1 MUL R3，R2，R1； (R2)×(R1)→R3 Ⅰ2 SUB R3，R4，R5；(R4)-(R5)→R3
对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是( )。
下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。
一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是( )。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
HDLC协议对0111110001111llO组帧后对应的比特串为_______。
循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是( )。
在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间15％，则Cache的命中率至少应为( )。(设Cache和主存不能同时访问)。
某程序中有如下循环代码段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采用如下“按序发射、按序完成”的5级指令流水线：IF(取值)、ID(译码及取数)、EXE(执行)、MEM(访存)、WB(写回寄存器)，且硬件不采取任何转发措施，分支指令的执行均引起3个时钟周期的阻塞，为什么指令1的执行不会因为与指令5的数据相关而发生阻塞?
一个含有n个顶点和P条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。
已知C程序中，某类型为int的变量x的值为一1088。程序执行时，x先被存放在16位寄存器R1中，然后被进行算术右移4位的操作。则此时R1中的内容(以十六进制表示)是( )。
浮点运算尾数不是规格化数，执行左规操作，即尾数( )。
下列说法中，正确的是( )。 Ⅰ．先进先出(FIFO)页面置换算法可能会产生Belady现象。 Ⅱ．最近最少使用(LRU)页面置换算法可能会产生Belady现象。 Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。 Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有( )位。
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )。
下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1-(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n-1。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。
某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是( )。
一个公司有两个部门：研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1—5所示。试问：
通过IEEE 802．3局域网传送ASCⅡ码信息“Good morning!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。