某主机的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的算法，要求：
假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示）。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时（即取指令前），PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为( )。
下列关于m阶B+树的说法中，正确的是( )。Ⅰ．具有n个关键字的结点至少含有n+1棵子树Ⅱ．所有叶子结点包含全部关键字Ⅲ．B+树支持随机索引Ⅳ．B+树可用于文件的索引结构
假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。
对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。
十进制数一5基于单精度浮点数IEEE 754标准的编码是( )。（注：单精度浮点数IEEE 754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示）
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；
采用段式存储管理时，一个程序分段的时机是( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息＜net1，16＞，则能得出的结论是_______。
一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用P、V操作来解决该问题。
操作控制器的功能是( )。
关于在I／O设备与主机间交换数据的叙述中，错误的是( )。
用P—V操作实现写优先读者一写者问题。
假设某网络最远的两个站点长度为10km，数据传输率为10Mbit／s的CSMA／CS以太网，信号传播速度为200m／μs。那么该网络的最小帧长为( )。