单选题数据链路层采用后退N帧协议，如果发送窗口的大小是30，那么为了保证协议不会出错，序列号至少需要的位数是( )。 A．4 B．5 C．6 D．7
单选题对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为______。
单选题传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用数据传输速度为56KB/s，大约需要的时间是______。 A．34.82s B．42.86s C．85.71s D．87.77s
单选题路由器收到一个数据包，其目的地址为195.26.17.4，该地址属于______子网。
单选题DMA访问主存时，向CPU发出请求，获得总线使用权时再进行访存，这种情况称为________。
单选题下面关于图的存储的叙述中，正确的是______。 A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
单选题冯·诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是( )。 A．指令操作码的译码结果 B．指令和数据的寻址方式 C．指令周期的不同阶段 D．指令和数据所在的存储单元
单选题有效容量为 128KB 的 Cache， 每块 16 字节， 8 路组相联
单选题在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是______。 A．顺序查找 B．二分法 C．利用二叉搜索树 D．利用哈希(hash)表
单选题设n是描述问题规模的正整数，下列程序片段的时间复杂度是______。i=n*n;while(i!=1)i=i/2;A．O(log2n)B．O(n)C．D．O(n2)
单选题在IEEE 802.3以太网中，碎片帧指的是小于______字节的帧。 A．64 B．128 C．256 D．512
单选题程序段
for（i＝n－1； i＝1； －－i）
for（j＝1； j＝1； ＋＋j）
if（A[j]A[j＋1] ）
A[j]与 A[j＋1]对换；
其中 n 为正整数， 则最后一行的语句频度在最坏情况下是（ ）
单选题在IP数据报的传递过程中，IP数据报报头中保持不变的域是______。 A．标识和片偏移 B．标志和头部校验和 C．标识和目的地址 D．标志和生存周期
单选题适合在传输介质上传送的是（ ）
单选题R1和R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表1所示，当R1收到R2发送的报文(见表2)后，R1更新的3个路由表项中距离值从上到下依次为______。
表1 R1的路由表
目的网络
距离
路由
100.0.0.0
0
直接
20.0.0.0
7
R2
30.0.0.0
4
R2
表2 R2发送的报文
目的网络
距离
10.0.0.0
3
20.0.0.0
4
300.0.0.0
3
单选题CPU响应中断时需要保护断点，断点指的是______。 A．中断服务程序的入口地址 B．程序计数器PC的内容 C．CPU内各寄存器的内容 D．指令寄存器IR的内容
单选题当向一棵m阶的B-树作插入操作时，若一个结点中的关键字个数等于______，则必须分裂成两个结点，当向一棵m阶的B-树作删除操作时，若一个结点中的关键字个数等于______，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。 A．m，m/2-2 B．m-1，m/2-1 C．m+1，m/2 D．m/2，m/2+1
单选题对一个区域的成批数据采用循环逐个进行处理时，常采用的寻址方式是______。
单选题某机主存容量64KB，按字节编址。主存地址。100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是______。 A．0000H～FFFFH B．0080H～017FH C．0082H～0181H D．0080H～01FFH
单选题把程序地址空间中使用的逻辑地址变成内存中物理地址称为( )。