单选题 异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是______
单选题假设R1、R2、R3采用RIP协议交换路由信息，且均己收敛。若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是______
单选题 单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，错误的是______
单选题若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有______
单选题 下列关于批处理系统的叙述中，正确的是______
Ⅰ．批处理系统允许多个用户与计算机直接交互
Ⅱ．批处理系统分为单道批处理系统和多道批处理系统
Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作
单选题假设H1与H2的默认网关和子网掩码均分别配置为192.168.3.1和255.255.255.128，H3与H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128，则下列现象中可能发生的是______
单选题假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.yinfu.xyz.com的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是______
问答题 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为1234 FF00H，该操作数采用基址寻址方式，形式地址(用补码表示)为FF12H，基址寄存器内容为F000 0000H，则该操作数的LSB(最低有效字节)所在的地址是______
问答题 100BaseT快速以太网使用的导向传输介质是______
问答题 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是______
Ⅰ．数据的规模
Ⅱ．数据的存储方式
Ⅲ．算法的稳定性
Ⅳ．数据的初始状态
问答题 住下列动态分区分配算法中，最容易产生内存碎片的是______
问答题 若将101 200.16.0/20划分为5个子网，则可能的最小子网的可分配IP地址数是______
问答题 设n是描述问题规模的非负整数，下列程序段的时间复杂度是______
x=0;
while(n＞=(x+1)*(x+1))
x=x+1;
问答题 对n个互不相同的符号进行哈大曼编码。若生成的哈夫曼树共有115个结点，则n的值是______
问答题 设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是______
问答题 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是决速排序第二趟结果的是______
问答题 OSI参考模型的第5层(自下而上)完成的主要功能是______
问答题 假设一个采用CSMA/CD协议的100Mbps局域网，最小帧长是128B，则在一个冲突域内两个站点之间的单向传播延时最多是______
问答题 某系统采用LRU页置换算法取和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是______
问答题 若将一棵树丁转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与丁的后根遍历序列相同的是______