若用100个双字(字长32位)组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是( )。
下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
(1)画出选片译码逻辑图。
(2)写出每片RAM的寻址范围。
(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯
片都有与之相同的数据，分析故障原因。
(4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。
(5)若发现译码器中的地址线A
13
与CPU断线，并搭接到低电平的故障，问后果如何?
(6)如果发现只能对第l～4片RAM进行读写，试分析故障原因。
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
在某请求分页系统中，内存的存取时间为llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要20μs。假设所有访问页表都在TLB中，且TLB中存储有页面是否在主存中的信息。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率约为( )。
海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。
位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。
某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有( )条。
下列关于栈的说法中，正确的是( )。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
程序员利用系统调用打开I／O设备时，通常使用的设备标识是_______。
设CPU与I／O设备以中断方式进行数据传送。当CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H单元中的值为1200H，则该I／O设备的中断服务程序在主存中的入口地址为( )。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
假如一台连接到网络上的计算机的网络配置为：IP地址为136．62．2．55，子网掩码为255．255．192．0，网关地址为136．62．89．1。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order (int j，int m) }int i，ternp；if(j＜m){if(a[i]＜a[j]){temp=a [i]；a [j]=temp； }j++；order(j，m)； //递归调用 }}
10个站点连接到一个10Mbit／s的以太网交换机上，下面说法正确的是( )。
若磁盘转速为7200转／分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是_______。
如果具有n个顶点的图是一个环，则它有( )棵生成树。
下列的网络协议中，( )的运输层协议是使用TCP的。
设有一个n阶三对角线矩阵A[n][n]，现把它的三条对角线上的非零元素按行存放到一个一维数组B口中，A[1][1]存放到B[1]中（假定不用O下标），那么B[k]存放的元素的行号是( )。
CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。