有如图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存储器是可写存储器
设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。
设有一个二维数组A[m][n]在存储中按行优先存放（数组的每一个元素占一个空间），假设A[0][0]存放位置在780clo)，A[4][6]存放位置在1146(10)．则A[6][20]在( )位置(其中(10)表明用十进制数表示）。
下列属于微指令结构设计的目标是( )。Ⅰ．提高微程序的执行速度Ⅱ.缩短微指令的长度Ⅲ.增大控制存储器的容量
假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为10％，磁盘交换区为99．7％，其他I/O设备为5％。试问：下面措施中将可能改进CPU利用率的是( )。Ⅰ．增大内存的容量Ⅱ．增大磁盘交换区的容量Ⅲ．减少多道程序的道数Ⅳ．增加多道程序的道数V．使用更快速的磁盘交换区Ⅵ．使用更快速的CPU
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程( )。
某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33 MHz，则其理论最大传输率是( )。
下列程序实现了矩阵乘法。int A[100] [150] ，int B[150] [200] ；int C[100][200l；for (i=0；i＜100；i++)for {j=0； j＜200； j++)for (k=0； k＜150； k++)C[i][j]+=A[i][k]*B[k][j]；假设矩阵A和矩阵B的初值已经初始化过，矩阵C初始化为0，各矩阵均以页为单位连续存放（且假定是行优先存储）。又假定一个整数占用1个字，代码以及变量i、j和k存放在其他页面里，并且存取变量i、j和k时不存在缺页问题。主存初始为空，在请求分页存储管理中，页面淘汰算法为FIFO。