聊个好玩的,这玩意儿叫四合一刷题笔记,里头把数据结构、网络、OS还有组成原理都给凑一块儿了。 第一个数据结构的问题,是关于归并树的。现在有13个归并段,长度各不相同。如果要建个4路最佳归并树,就得分成123、31、97这三组,加起来一算,带权路径长度就是480。 第二个是网络里的轮询问题。有128个用户共享一条4.096Mbps的链路,要是用TDM方式轮流访问,大家都以全速度发8位数据。算下来,每个用户发一次得花2微秒。 第三个是操作系统里的链接文件存取。文件由8个逻辑记录组成,每个记录刚好1KB。现在要找第6200个逻辑字节,得翻到第7块磁盘上才能找到它。 最后一个是组成原理里的寻址方式。当前指令的地址码是001AH,所在地址是1F05H,变址寄存器里有23A0H。根据这些条件一推算,变址寻址的有效地址EA算出来是42A5H,查表一看,结果就是1748H。 所以这四道题的答案分别是C、B、B、A。