问答题已知待排序的序列为(503，87，512，61，908，170，897，275，653，462)，试完成下列各题。 (1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。 (2)输出最小值后，如何得到次小值。(并画出相应结果图)
问答题磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm，外直径为12.9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算： (1)数据盘面数和柱面数。 (2)盘组容量是多少字节? (3)数据传输率是多少字节/秒? (4)从任一磁道读取80000个字节数据的平均存取时间是多少? (5)假定系统配备上述磁盘机15台，每个磁道分为64个扇区，试为该磁盘系统设计一个地址方案。
问答题某计算机字长为16位，主存地址空间大小为128KB，按字编址，采用字长指令格式，指令名字段定义如下：转移指令采用相对寻址方式，相对偏移是用补码表示，寻址方式定义如下：Ms/Md寻址方式助记符含义000B寄存器直接Rn操作数=(Rn)001B寄存器间接(Rn)操作数=((Rn))010B寄存器间接、自增(Rn)+操作数=((Rn))，(Rn)+1→Rn011B相对D(Rn)转移目标地址=(PC)+(Rn)注：(X)表示有储蓄地址X或寄存器X的内容。请回答下列问题：
问答题在DMA方式中有没有中断请求?为什么?
问答题下面是给出的一段IP数据包头所包含的数据，45 00 00 30 52 52 40 00 80 06 2C 23 C0 A8 01 01 D8 03 E2 15，请根据IPv4头部格式回答如下问题：
问答题什么叫中断?简述一个中断的全过程。
问答题设将n(n＞1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X1X2……Xn)变换为(XpXp+1……XnX1……Xn-1)要求：
问答题假设X、Y、Z寄存器均为16位(最高位为第0位)。在乘法指令开始前，被乘数已存于X中，并用Y//Z存放乘积。 要求： (1)画出实现补码Boc，th算法的运算器框图。 (2)假设CU为硬布线控制器，且采用中央控制和局部控制相结合的办法。写出完成MUL a指令(a为主存地址)的全部微操作及节拍安排(包括取指阶段)。 (3)指出哪些节拍属于中央控制节拍；哪些节拍属于局部控制节拍，局部控制最多需要多少拍?
问答题假定硬盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。
问答题已知带返转指令的含义如下图所示：(1)机器周期长度固定，写出机器在执行带返转指令时，硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。(2)若采用微程序控制，还需增加哪些微操作?(3)假设该机指令系统采用6位定长操作码格式，共对应多少个微程序?(4)在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。
问答题某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Intrnet上。局域网1的掩码是192.168.14.0/25，局域网2的掩码是192.168.14.128/25，NAT服务器的内部IP地址为192.168.13.25，外部IP地址为202.157.85.69，在NAT服务器中有如下的表项：
源地址：端口
索引值
192.168.14.48:2587
4325
192.168.14.175:652
5898
192.168.14.145:245
5899 请问：
问答题某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2；L1接口的IP地址是130.11.120.1；E0接口的IP地址是202.118.3.1；域名服务器的IP地址是202.118.3.2。R1与R2的路由表结构为：目的网络IP地址子网掩码下一跳IP地址接口将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
问答题下图为一棵AVL树(关键码按字典顺序排列)：请画出插入关键码won后的AVL树。
问答题如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：
问答题某机机器字长、指令字长和存储字长均为16位，指令系统共能完成50种操作，采用相对寻址、间接、直接寻址。试问： (1)指令格式如何确定?各种寻址方式的有效地址如何形成? (2)能否增加其他寻址方法?说明理由。
问答题已知两个实数x=-68，y=-8.25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求刚十六进制表示二进制序列)： (1)寄存器A和B的内容分别是什么? (2)x和y相加后的结果存放在c寄存器中，寄存器C中的内容是什么? (3)x和y相减后的结果存放在D寄存器中，寄存器D中的内容是什么?
问答题有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
问答题该策略是否适合于时间局部性好的程序?说明理由。
问答题在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：
问答题下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?