单选题 下列关于多任务操作系统的叙述中，正确的是______。
Ⅰ．具有并发和并行的特点
Ⅱ．需要实现对共享资源的保护
Ⅲ．需要运行在多CPU的硬件平台上
单选题 系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂粘着的是______。
单选题 某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21、35.230.40.0/21、35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为______。
单选题某进程的段表内容如下所示。当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是______
单选题 某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单元中，则存储单元0000 8046H中存放的是______
单选题 整数x的机器数为1101 1000，分别对x进行逻辑右移1位和算术右移1位操作，得到的机器数各是______。
单选题路由器R通过以太网交换机S1和S2连接两个网络，R的接口、主机H1和H2的IP地址与MAC地址如下图所示。若H1向H2发送1个IP分组P，则H1发出的封装P的以太网帧的目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是______。
单选题 下列选项中，可能导致当前进程P阻塞的事件是______。
Ⅰ．进程P申请临界资源
Ⅱ．进程P从磁盘读数据
Ⅲ．系统将CPU分配给优先权的进程
单选题 冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原因是______。
Ⅰ．二进制的运算规则简单
Ⅱ．制造两个稳态的物理器件较容易
Ⅲ．便于用逻辑门电路实现算术运算
单选题 按字节编址的计算机中，某double型数组A的地址为2000H，使用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof(double)，取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H，则进入该次循环时变址寄存器的内容是______。
问答题 设n是描述问题规模的非负整数，下列程序段的时间复杂度是______
x=0;
while(n＞=(x+1)*(x+1))
x=x+1;
问答题 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为1234 FF00H，该操作数采用基址寻址方式，形式地址(用补码表示)为FF12H，基址寄存器内容为F000 0000H，则该操作数的LSB(最低有效字节)所在的地址是______
问答题 100BaseT快速以太网使用的导向传输介质是______
问答题 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是______
Ⅰ．数据的规模
Ⅱ．数据的存储方式
Ⅲ．算法的稳定性
Ⅳ．数据的初始状态
问答题 住下列动态分区分配算法中，最容易产生内存碎片的是______
问答题 设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是______
问答题 若将101 200.16.0/20划分为5个子网，则可能的最小子网的可分配IP地址数是______
问答题 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是决速排序第二趟结果的是______
问答题 对n个互不相同的符号进行哈大曼编码。若生成的哈夫曼树共有115个结点，则n的值是______
问答题 OSI参考模型的第5层(自下而上)完成的主要功能是______