浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2
7
×29／32，y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是_______。
设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列选项中，不能改善磁盘设备I／O性能的是_______。
文件系统中，文件访问控制信息存储的合理位置是_______。
进程从运行状态到等待状态可能是( )。
主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是_______。
若数据链路的发送窗口尺寸WT=4，在发送3号帧，并接到2号帧的确认帧后，发送方还可以连续发送的帧数是( )。
生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项：while(1){ ／*produce an item in nextProduced*／ while((in+1)％BUFFER SIZE==out)；／*do nothing*／ buffer[in]=nextProduced； in=(in+1)％BUFFER_SIZE； }消费者进程有一个局部变量nextConsumed，以存储所要使用的项：while(1){ while(in==out)；／*do nothing*／ nextConsumed=buffer[out]； out=(out+1)％BUFFER SIZE； ／*consume the item in nextConsumed*／ } 当in==out和(in+1)％BUFFER_SIZE==out条件成立的时候，缓冲区中item数目各是( )。
下列关于总线仲裁方式的说法中，正确的是( )。Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
汁算机系统采用补码运算是为了( )。
下列( )是动态半导体存储器的特点。 Ⅰ．在工作中存储器内容会产生变化 Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ．一次完整的刷新过程需要占用两个存储周期 Ⅳ．一次完整的刷新过程只需要占用一个存储周期
下面关于文件系统的说法正确的是( )。
在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOV X，#10(即将数值10传送到寄存器X中)，则CPU首先要完成的操作是( )。
下列程序段的时间复杂度是_______。count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，aa
n—1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
已知含有5个顶点的图G如下图所示。请回答下列问题：
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。