某系统进程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各一个，以下序列( )将导致死锁。(+表示请求资源)
某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10．2．128．100(私有地址)。图4-1是网络拓扑，图4-2是该主机进行Web请求的1个以太网数据帧湔80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题：
有一个计数信号量S，若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。此时有( )个进程等待在信号量S的队列中。
如图7—1所示的是某IP网络连接拓扑结构，共有()。
假如一个FCB块的大小是64字节。盘块的大小为1KB，则在每个盘块中能存放的最大FCB数是( )。
在以下描述PCI总线的基本概念中，正确的描述是( )。 Ⅰ．PCI总线是一个与处理器无关的高速外围总线 Ⅱ．PCI总线的基本传输机制是猝发式传送 Ⅲ．PCI设备一定是主设备 Ⅳ．系统中只允许有一条PCI总线
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：