6.并查集的应用在于检查是否在一个集合内，而克鲁斯卡尔算法就要检查新加入的一条全局最短边是否能连接到一个新的结点，是就加入，不是就另选别的点
7.平衡二叉树的构建方法：当出现不平衡的子树时，从根到导致不平衡的结点路径上选三个结点，重新构建二叉树（B站有视频）
9.这个与B树的高度有关，但是没关系，代入n=1，查一次就查的到
11.对n个数进行k路归并排序，需要排序的趟数m满足m的k次方等于n（当然这边k很大也行）
13.最大的规格化负数即最靠近0的，float阶码全0时代表的是非规格化数，此时阶码为－126，但是这里要求的是规格化数，所以来个1就行了，此时阶码为－126
14.这个效率=系统平均存取时间/cache存取时间 ？，见都没见过
16.cache是纯硬件，虚拟存储器才是硬件和OS共同都有，cache缺失也是纯硬件更新
21.垂直型微指令：类似指令，采用了类似操作码的字段，一个微指令仅编码一个操作。水平型微指令：可以采用了三种编码方式，一条编码多个操作，效率高
22.DMA的数据传输是纯硬件，但是预处理还是要软件介入
24.可以代入0和－1进去看下，可以发现turn!=-1时都可以进去，进去完了到临界区之前上个锁，把turn置为－1，那这个时候就不对了，相当于先检查后上锁，那要是发生了进程调度，那就会同时访问临界区，所以不能保证互斥。然后别的进程在里面执行的时候总会执行完，把turn置为0然后退出，就不会出现饥饿了
29.多级目录中，访问文件只需要路径名，不需要用户目录名，因为总不能访问别的用户的文件吧
30.采用索引结点的方案是，几个盘块集中存储索引结点（即目录文件中存放的是索引结点+文件名），通过读取索引结点找到FCB，不采用的是，FCB集中存储在几个盘块中。找到可以认为是读取FCB，第一种方案，每个文件需要8B，所以需要4个盘块存放索引结点，最好找1次，最坏找四次，平均找2.5次，找到索引结点之后要读取FCB再+1次。第二种方案，总共需要32个盘块，平均16.5次，之差等于13。（说实话少了几步也可以选出来13）
35.注意单位换算，M单独写出来
38.多播IP映射后23位到硬件多播MAC帧中，因为多播MAC帧中前25位是固定的。而且注意IP地址这边是十进制，要换算成十六进制
39.注意TCP传输的延后性，第1轮开始传输时，cwnd = 1，然后才会变到2，老坑了属于是
40.刚开机时，ARP表是空的，换句话说，开机完了第一会用到ARP
41.堆的存储形式就是顺序存储
42.我的思路是dfs每次遍历到一个结点，就用cnt函数计算下其一直走右孩子会有多长（因为右孩子连接到的都是兄弟结点），然后dfs中每次取max就行了
44.
（2）我建议用地址格式得到跳转，这样方便看一些，代码都不用仔细看了，特别注意这里的偏移量单位是字，所以得到的要乘4，而且注意是相对于下一条语句进行偏移的。
（3）这里是个循环的代码，一个循环五次，注意这里问的是总时间。最大的坑点是第七条语句是运算类指令，因为if语句的底层逻辑就是cmp一次，即做减法。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/193324.html