给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行（即桥上可以有多个同方向的车）。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
某操作系统采用双缓冲区传送磁盘上的数据。设一次从磁盘将数据传送到缓冲区所用时间为T
1
，一次将缓冲区中数据传送到用户区所用时间为T
2
(假设T
2
远小于T
1
、T
3
)，CPU处理一次数据所用时间为T
3
，则处理该数据共重复n次该过程，系统所用总时间为( )。
以下给出的事件中，无须异常处理程序进行中断处理的是( )。
数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。
两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是( )。
下列指令中，不能在用户态执行的是_______。
有如图3—4所示的带权有向图G，试回答以下问题。
对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是( )。
生产者进程和消费者进程代码如下。生产者进程有一个局部变量nextProduced，以存储新产生的新项：while (1){/*produce an item in nextProduced*/while({in+1) ％BUFFER SIZE==out)； /*do nothing*/buffer [in]=nextProduced；in=(in+l) ％BUFFER SIZE；.}消费者进程有一个局部变量nextConsumed，以存储所要使用的项：while (1){while (in==out)； /*do nothing*/nextConsumed=buffer[ out]；out= (out+1) ％BUFFER SIZE；/*consume the item in nextConsumed*/}当in==out和(in+l)％BUFFER_SIZE==out条件成立的时候，缓冲区中item数目各是( )。
以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。Ⅰ．1—持续CSMAⅡ.p一持续CSMAⅢ.非持续的CSMA
一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第七层(根为第1层)上的结点数为( )。
3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。
图6-1是网络地址转换NAT的一个实例，根据图6-1中的信息，标号为④的方格中的内容应为()。
下列各术语中，用于表征计算机系统性能指标的是( )。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：
广义表((a，b)，c，(d，(e)))的表尾是( )。
计算机网络可分为通信子网和资源子网，下列属于通信子网的是( )。Ⅰ．网桥Ⅱ．交换机Ⅲ．计算机软件Ⅳ．路由器
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
下面关于各种存储器的说法中，正确的有( )。Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器Ⅱ．PROM只能写录一次Ⅲ．EPROM是可改写的，并且也是随机存储器的一种Ⅳ．EEPROM存储器是可写存储器
设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。