假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为CO，最高数值位为Cl，产生溢出的条件是( )。I．C0产生进位； Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位； Ⅳ．C0、C1都不产生进位；V．C0产生进位，C1不产生进位； Ⅵ．C0不产生进位，C1产生进位
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。
某系统进程P1在时刻t开始执行，所需执行时间是5秒。进程P2在时刻t+2秒开始执行，所需执行时间是2秒。随后无其他进程进入系统。如果进程调度算法为时间片轮转(RR)，时间片大小为1秒且调度开销忽略不计，那么( )。
1F列选项中，能引起外部中断的事件是____。
某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为( )。
下面关于各种存储器的说法中，正确的有( )。Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器Ⅱ. PROM只能写录一次Ⅲ．EPROM是可改写的，并且也是随机存储器的一种Ⅳ．EEPROM存储器是可写存储器
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面不正确的说法是( )。Ⅰ．G'为G的连通分量Ⅱ．G'是G的无环子图Ⅲ．G'为G的极小连通子图，且V，=V
设有一个递归算法如下：int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。
已知定点整数x的原码为1X
n—1
X
n—2
X
n—3
…X
0
，且x＞—2
n—1
，则必有( )。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
下列说法中，错误的是( )。Ⅰ．时钟频率和CPI成反比关系Ⅱ．数据字长等于MDR的位数Ⅲ．A主机的CPU主频高于B主机的CPU主频，则前者运算能力将会高于后者
对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。
对于100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-trough switching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_______。
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列( )将导致死锁。(+表示请求资源)