用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图3-3所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如表3-2所示。这三次获取数据的操作，分别访问内存次数为()。
一棵：BS"r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则( )访问到的操作数为200。 Ⅰ．直接寻址200 Ⅱ．寄存器间接寻址(R) Ⅲ．存储器间接寻址(200) Ⅳ．寄存器寻址R
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。 现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生碰撞，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。 (1)给出A赢得第2次退避竞争的概率。 (2)假定A已赢得了第2次退避竞争。A在成功发送A2后，接着尝试发送A3。当B再次尝试发送B1时，A和B再次碰撞。给出A赢得这第3次退避竞争的概率。 (3)给出A赢得所有其余后退竞争的概率的合理下限值。
FTP客户和服务器之问一般需要建立的连接个数是( )。
现在有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。
驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
下面关于虚拟存储器的论述中，正确的是( )。
设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。
某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache地址映像采用直接映像方式，则主存地址为0xl234E8F8的单元装入Cache的地址是( )。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：
一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。
已知定点整数x的原码为1x
n-1
x
n-2
x
n-3
…x
0
，且x＞-2
n-1
，则必有( )。
在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是_______。
一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是( )。
关于OSI参考模型和TCP／IP模型在网络层和传输层提供的服务，正确的是( )。
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300B、400B和500B的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是_______。
在一单道批处理系统中，一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是()。(1)先来先服务(2)短作业优先(3)响应比高者优先