设包含4个数据元素的集合s={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．2。请回答：
假定某计算机系统的CPU内部采用总线结构，其指令的取指周期由以下微操作序列实现，即a．MAR←(PC)；b．MDR←Memory，Read； c．PC←(PC)+1；d．IR←(MDR)。 一种较好的设计是为其安排( )个节拍周期。
Ⅳ个进程共享M台打印机(其中N＞M)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
串“ababaaababaa”的next数组为( )。
下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大块表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)
给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1-3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为()。
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是( )。 Ⅰ．外部事件 Ⅱ．Cache Ⅲ．虚拟存储器失效 Ⅳ．浮点运算下溢 Ⅴ．浮点运算上溢
关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象Ⅳ．再散列法不易产生聚集（堆积）
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
—个信道每1/8s采样一次，传输信号共有8种变化状态，则最大的数据传输率是( )。
右图为一个modem的调制图，那么当它要发送115200bps的数据时，需要达到()波特率。
进程从运行状态转换为就绪状态的可能原因是( )。
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a
1，1
为第一元素，其存储地址为1，每个元素占一个地址空间，则a
8，5
的地址是( )。
某磁盘的转速为10000转份，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，读取一个4KB的扇区所需的平均时间约为_______。
如下图所示：
进程由就绪态转换为运行态是由( )引起的。
以下是一段指令序列：1 addi R1，20 (R1)←202 1w R2， R0，12 (R2)←M(12+(R0))3 add R3，R1，R2 (R3)←(R1)+(R2)以上指令序列中，假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式，那么在采用“转发”技术时，需要在第3条指令之前至少加入( )条空操作(nop)指令，才能使这段程序不发生数据冒险。
一个公司有两个部门：研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1-5所示。试问：