单选题 在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。
k=0;
while(k＜n且A[k]＜x)k=k+3;
it(k＜n且A[k]==x)查找成功;
else if(k-1＜n且A[k-1]==x)查找成功;
else if(k-2＜n且A[k-2]==x)查找成功；
else查找失败；
本算法与折半查找算法相比，有可能具有更少比较次数的情形是______
单选题若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有______
单选题 单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，错误的是______
单选题假设R1、R2、R3采用RIP协议交换路由信息，且均己收敛。若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是______
单选题 下列选项中，可提高同步总线数据传输率的是______。
Ⅰ．增加总线宽度
Ⅱ．提高总线工作频率
Ⅲ．支持突发传输
Ⅳ．采用地址/数据线复用
单选题 在下列同步机制中，可以实现让权等待的是______。
单选题 下列关于批处理系统的叙述中，正确的是______
Ⅰ．批处理系统允许多个用户与计算机直接交互
Ⅱ．批处理系统分为单道批处理系统和多道批处理系统
Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作
单选题 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
进程
等待时间
需要的CPU时间
优先权
P1
30μs
12μs
10
P2
15μs
24μs
30
P3
18μs
36μs
20
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为______。
单选题 某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。若指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是______
单选题下列选项中，不是如下有向图的拓扑序列的是______。
单选题假设H1与H2的默认网关和子网掩码均分别配置为192.168.3.1和255.255.255.128，H3与H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128，则下列现象中可能发生的是______
单选题 有如下C语言程序段：
short si=-32767;
unsigned short usi=si;
执行上述两条语句后，usi的值为______
单选题 下列关于外部I/O中断的叙述中，正确的是______。
单选题假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.yinfu.xyz.com的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是______
单选题假设连接R1、R2和R3之间的点对点链路使用201.1.3.x/30地址，当H3访问Web服务器S时，R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是______
单选题 下列关于管程的叙述中，错误的是______
单选题若连接R2和R3链路的频率带宽为8kHz，信噪比为30dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是______
单选题 下列选项中，不属于物理层接口规范定义范畴的是______。
单选题 度为5的3阶B树含有的关键字个数至少是______。
单选题 B+树不同于B树的特点之一是______