刷完这四本书把我给累坏了,今天咱们聊聊这四个题。 先看第一个题,数据结构里面那个合并问题。把13个段合并成4路树的WPL是多少?最好的办法就是把最大的四个段先分开,剩下的9个段再按照2个、3个、4个这样分组。这样算下来,根节点加起来是123,第二层是31,第三层是97。最后带权路径和就是(123×1²+31×2²+97×3²)÷4,等于480。 接下来是计算机网络题,128个用户共享4.096 Mbps的链路。用TDM轮流发送,每个人占用8位的时间。因为每个用户的速率是8 bit/s,所以发送一次需要8 bit / 4.096 Mbps,算下来是2微秒。注意这里的单位换算,原题里应该是微秒而不是毫秒。 第三个是操作系统的题,链接文件的字节定位问题。文件有8个逻辑记录,每个记录大小1 KB,顺序存放在60、6、43等号块上。要找第6200字节的位置。前5块占5 KB,第6块到第7块是6到7 KB之间,正好落在第7块里面。 最后一个组成原理的寻址方式题目。地址码是001AH,当前指令地址1F05H,变址寄存器是23A0H。存储器里23A0H对应的数据是1748H。变址寻址把地址码加上寄存器里的内容得到EA等于42A5H,查表得数据就是1748H。