问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n+1
，K
n
)调整为大根堆，并利用调整算法写一个建大根堆的算法。
问答题Amdahl定律给出了加快某部件执行速度所获得的系统性能加速比Sp的公式：Sp=T0／Tn=式中，T0为改进前整个任务的执行时间；Tn为改进后整个任务的执行时间；Fe为计算机执行某个任务的总时间中可被改进部分的时间所占的百分比；Se为可改进部分采用改进措施后比没有采用改进措施前性能提高的倍数。请问：(1)参数Fe、Se、(1－Fe)和Sp的数值大小如何理解?(2)假设系统某一部件的处理速度加快到原来的9倍，但该部件的原处理时间仅为整个运行时间的45％，问采用加快措施后能使整个系统的性能提高多少?
问答题简述移动IP的通信过程。
问答题假设有如下器件：2片74181ALU，4片74LS374正沿触发8D寄存器，2片74LS373透明锁存器，4片三态输出八缓冲器(74S240)，一片8×8直接补码阵列乘法器(MUL)，其乘积近似取双倍字长中高8位值，一片8÷8直接补码阵列除法器(DIV)，商为8位字长。请设计一个8位字长的定点补码运算器，它既能实现补码四则算术运算，又能实现多种逻辑运算。
问答题何谓CRT显示分辨率?若CRT
1
分辨率为640×480，CRT
2
分辨率为1024×1024，问CRT
1
和CRT
2
何者为优?
问答题某机有8条微指令I1～I8，每条微指令所包含的微命令控制信号如表5．3所示。a～j分别对应10种不同性质的微命令信号。假设一条微指令的控制字段为8位，请安排微指令的控制字段格式。
问答题在流水处理中，把输入的任务分割为一系列子任务，并使各子任务在流水线的各个过程段并发地执行，从而使流水处理具有更强大的数据吞吐能力。请用定量分析法证明这个结论的正确性。
问答题设基数R=10，x=×Mx=102×0．4，y=×My=103×0．2，求x×y，x÷y的值(结果用规格化数表示，设小数点后第1位为有效位)
问答题某系统有2台磁带机(1个接口可控制两台磁带机)、2块磁盘(1个接口只控制1块磁盘)，还有一个终端、两台打印机，系统采用通道结构，请给出示意图。
问答题某计算机支持虚拟存储器。在执行某个程序的过程中访问虚存的页号序列为：3、4、2、6、4、7、1、3、2、6、3、5、1、2、3。设主存页面数为N，1≤N≤8。若采用LRU替换策略，请用列表的方式说明N与页面命中率的关系。
问答题用IEEE754标准求32位乘法计算结果。
问答题什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?
问答题比较硬布线控制和微程序控制的异同。
问答题如图所示，某计算机的内部数据通路如下：完成如下要求：(1)数据指令STAR1，(R2)，其指令的功能是将寄存器R1的内容传送至(R2)中存储的内存地址所代表的存储单元中。请画出指令周期流程图。(2)标出各微操作信号序列。
问答题一个处理器系统由操作员键入命令来控制。平均8小时键入的命令数是60。(1)假设处理器每100ms扫描一次键盘，那么8个小时内键盘被检查了多少次?(2)若采用中断I／O方式，处理器访问键盘的次数降低到上问的百分之几?
问答题试比较单播、组播和广播三种传输方式的区别。
问答题有凡个结点的二叉树，已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的n
1
的计算公式。
(2)若此树是深度为后的完全二叉树，写出乃为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
问答题域名系统的主要功能是什么?域名系统中的根服务器和授权服务器有何区别?授权服务器与管辖区有何关系?
问答题某计算机的内存储器系统采用L
1
cache、L
2
cache和主存三级分层结构。访问第1级时命中率为95％，访问第二级时命中率为50％，其余50％访问主存。假定访问L
1
caehe需要1个时钟周期T，访问L
2
cathe和主存分别需要10T和100T，计算三级存储器系统的平均访问时间T
a
是多少周期?
问答题有一个处理机，主存容量1MB，字长1B，块大小16B，cache容量64KB。若cache采用直接映射式，请给出2个不同标记的内存地址，它们映射到同一个cache行。