把某设备mount到一个非空目录dir，则( )。
下列关于微指令编码方式的说法中，错误的是( )。 Ⅰ．字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为8和9，则只分别需要3位和4为即可表示 Ⅱ．直接编码无须进行译码，微指令的微命令字段中每一位都代表一个微命令 Ⅲ．垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令 Ⅳ．字段间接编码中，一个字段的译码输出需要依靠另外某一个字段的输入
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。
下列协议中，可以将IP地址转化为MAC地址的是( )。
某网络允许的最大报文段的长度为128B，序号用8bit表示，报文段在网络中的寿命为30s，则每一条TCP连接所能达到的最高数据率为( )。
以下有关m阶B一树的说法中正确的有( )。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层
设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻 辑地址的有效位是( )．物理地址至少是( )位。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T= (U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：(1)初始化U={u}。以u到其他顶点的所有边为候选边。(2)重复以下步骤n—l次，使得其他n—1个顶点被加入到U中。从候选边中挑选权值最小的边加入到TE，设该边在V—U中的顶点是V，将V加入U中。考查顶点V，将V与V—U顶点集中的所有边作为新的候选边。若此方法求得的T是最小生成树，请予以证明。若不能求得最小生成树，请举出反例。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—4所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。
一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。
假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB/s。若每次数据传输的开销（包括中断响应和中断处理）为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是( )。
假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。
某计算机的主存地址位数为16位，按字节编址。假定数据Cache中最多存放32个主存块，采用2．路组相联方式，块大小为16B，每块设置了1位有效位。采用一次性写回策略，为此每块设置了1位“脏”位。请问：
下列关于定点数与浮点数的说法中，正确的是( )。
下列因素中，与Cache的命中率无关的是( )。
在—棵具有15个关键字的4阶B树中，含关键字的结点个数最多是_______。
利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是()。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1释放80KB，作业3释放120KB，作业4申请156KB，作业5申请81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为( )。
如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_______。
物理文件的组织方式的确定是( )。