某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为( )，传输速率为( )。
路由器中发现TTL，值为0的分组，将进行( )处理，并向源主机返回( )的ICMP报文。
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
假设某条指令的一个操作数采用变址寻址方式，变址寄存器的内容为8H，指令中给出的形式地址为1200H，地址为1200H的内存单元中的内容为12FCH，地址为12FCH的内存单元的内容为3888H，则该操作数的有效地址为( )。
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。
把某设备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位“脏”位。请问：
下列关于定点数与浮点数的说法中，正确的是( )。