主机甲通过128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80％，帧序号的比特数至少是_______。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
某计算机系统中内存保护采用基址、限长寄存器的疗法来实现，那么，判断是否越界的判别式是( )。
下列关于散列表的说法中，不正确的有( )个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中， “比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
CPU在中断周期要完成的任务不包括( )。
中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是_______。
下列关于多核处理器说法中，正确的是( )。Ⅰ．多核表明一个处理器拥有多个芯片Ⅱ．维持Cache —致性为其主要技术之一Ⅲ．多核之间共享一个统一地址空间
某容量为256MB的存储器由若干16Mx8bitDRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是( )。
十进制数-5基于单精度浮点数IEEE 754标准的编码是( )。(注：单精度浮点数IEEE 754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示)
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
在微程序控制器中，执行指令微程序的首条微指令地址是由( )得到的。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1: 12 (30ms)； CPU (10ms)； 11 (30ms)； CPU (10ms)； 12 (20ms)J2: 11 (20ms)； CPU (20ms)； 12 (40ms)J3: CPU (30ms)； 11 (20ms)； CPU (10ms)； I0 (10ms)假定CPU、I1、I2都能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求：
针对8位二进制数，下列说法中正确的是( )。
若[x]
补
=0．1101010，则[x]
原
=( )。
从下列关于目录检索的说法中，正确的是( )。
假设某条指令的一个操作数采用变址寻址方式，变址寄存器的内容为8H，指令中给出的形式地址为1200H，地址为1200H的内存单元中的内容为12FCH，地址为12FCH的内存单元的内容为3888H，则该操作数的有效地址为( )。
高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。
在某个子网中给四台主机分配IP地址(子网掩码均为255．255．255．224)，其中一台因IP地址分配不当而存在通信故障。这一台主机的IP地址是( )。