选择题：
不会的
T7.什么叫无向图在任何情况下都是连通的？
- 只要有给定的边数则必定会连通，无论你的边怎么安排，怎么放，图G都能构成连通
- 所以只要前6个结点构成完全连通子图，15根，再加一根共16根。
T8.拓扑排序
的确是先从最左边那个开始。
但是输出完一个以后，是要删掉它及其所有的出度边。
T10.快速排序
- 左i右j两个端点往中间找数去交换。每次遍历就分出两组，比最初i小的和比之大的。然后每组里面再递归排序一次
- 所以复杂度和初始数据的有序程度有关。越有序效率越低，越无序效率越高。
T30.索引分配（操作系统-文件管理）
- 一个索引地址指向的是一个磁盘块，但是一个块里面可不止一个字节或者一个地址项大小，所以一个一级索引地址，指向一个磁盘块比如有256KB，而其中存的都是直接索引地址的地址项，每一项为4KB，那么就实现了1对应64的功效。
- 这个文件大小是直接地址索引+一级地址索引+二级地址索引之总和还是说三种来比比大小？——总和。
T34.存储转发机制的传输时长
- 路由器存储转发，是否考虑“接受”需要花费的时间？——不用，类比从一个收费站出发60辆车或者100辆车，再经过两个收费站后到最后一个收费站，每过一个收费站一辆车要6s，那么总共行程时间就是所有的发车时间（传输时延也就是发送速率时间）+最后一辆车在路上走的时间（传播时延+两个收费站的过站时间）。
- 虽然我觉得上面那个例子就够了，但是还是借鉴一下这张图：
T36.ICMP协议。网络层协议
T41.散列表
装载因子？
不熟练的：
T3.线索二叉树。另外什么时候要画线呢？没有左右子树的时候（左右链域为空）
T4.平衡二叉树插入新节点
- 参考一下这个教程：https://blog.csdn.net/fxkcsdn/article/details/81674653 LL,LR,RL,RR是插入后有4层的，而如果只有三层的是另一回事儿。
T5.结点的度。
- 这题公式“各个结点的度之和+1=总结点数”是没错的，但是题目问的不是总结点数，而是叶子结点数，所以要减去非零度的结点的数目，所以是82而不是123
T13.补码的运算
1、补码如何转换为正常的十进制数据？参考https://blog.csdn.net/weixin_43672168/article/details/129835128#:~:text=%E5%9B%9B%E3%80%81%E8%A1%A5%E7%A0%81%E4%B8%8E%E5%8E%9F%E7%A0%81%E4%B9%8B%E9%97%B4%E7%9A%84%E8%BD%AC%E6%8D%A2%201%20%E6%9C%80%E9%AB%98%E4%BD%8D%E6%98%AF1%EF%BC%8C%E8%AF%B4%E6%98%8E%E8%BF%99%E6%98%AF%E4%B8%80%E4%B8%AA%E8%B4%9F%E6%95%B0%E3%80%82,%E5%B0%86%E8%A1%A5%E7%A0%81%E9%99%A4%E7%AC%A6%E5%8F%B7%E4%BD%8D%E5%A4%96%E7%9A%84%E6%89%80%E6%9C%89%E4%BD%8D%E5%8F%96%E5%8F%8D%E5%BE%97%E5%88%B0%E5%8F%8D%E7%A0%81%EF%BC%9A10011000%E3%80%82%202%20%E5%9C%A8%E5%8F%8D%E7%A0%81%E7%9A%84%E5%9F%BA%E7%A1%80%E4%B8%8A%EF%BC%8C%E5%B0%86%E6%89%80%E6%9C%89%E4%BD%8D%E5%8A%A01%EF%BC%8C%E5%BE%97%E5%88%B0%E5%8E%9F%E7%A0%81%EF%BC%9A10011001%EF%BC%8C%E5%8D%B3-25%E3%80%82
总而言之，如果是复数，那么都是符号位不变，其他取反（反码）加一。
2、何时溢出？8位寄存器的有效存储数据为-128（2的7次方）到+127.
T14.
1、单精度、双精度浮点数据格式各有什么特点？
byte单字节，short双字节，int四字节，float（单精度浮点数）也是4字节，double（双精度浮点数）是8字节
这就是IEEE754的规定
2、它这个f=1.5678e3是10的3次方吗？是的
3、为什么强调32位机器？正好float和int都是32位数据
答案解析是错的，(int)f=1就很扯淡，明明错的不在这儿，把我搞蒙了好久
这时候去看看B站视频讲解会舒服一些：https://www.bilibili.com/video/BV1n14y1K7jf/?spm_id_from=333.337.search-card.all.click&vd_source=d3bd503d8671f15930b06bd62275329b
错题：T5、7
T15.芯片字、位扩展。但不仅问的是“需要多少块芯片”，而是“地址范围”
位的扩展为一组以后，按字节编址，每组用一个地址范围。800H是2K喔
T17.
1、TLB、cache、Page这个和 快表、内存、外存 那个的访存问题的异同？
后者是操作系统的第三章：存储分配中“请求分页管理”问题。
这里是cache对内存，比如组相联映射等
- TLB存在哪？TLB命中的话，为什么cache没有命中？
TLB在CPU里，一核一套。先访问了TLB等实现了虚拟地址-->物理地址以后，再按照这个物理地址去访问cache的
2、先记住：cache命中的话，page一定会命中。
3、cache的命中率：H=Nc/Nc+Nm
Nc是命中（不是说访问次数哦）cache的次数，Nm是命中主存的次数（没有命中cache的次数）
平均访问时间：Ta=Htc+(1-H)tm
4、SRAM-cache，DRAM-内存（比如DDR ram），ROM
T18.流水线的三种阻塞原因与数据旁路技术
- 三种阻塞原因：数据冲突、资源冲突、控制相关。https://blog.csdn.net/qq_44762290/article/details/119730632
- 数据旁路。其主要思想是不必待某条指令的执行结果送回到寄存器，再从寄存器中取出该结果，作为下一条指令的源操作数，而是直接将执行结果送到其他指令所需要的地方，这样可以使流水线不发生停顿。
T20.总线标准有哪些？
先记住：ISA.EISA PCI.PCIE USB 此外，vesa AGP RS-232C
T21.中断经历哪些过程？
单级：关中断、保存断点、识别中断源、保存现场、中断事件处理（开中断、中断服务程序、关中断）、恢复现场、中断返回。但是有个key在前三步都是硬件完成，而从保存现场开始才是中断服务程序完成
T22.
网络传输速度是十进制
为什么色深24位是直接乘而不是24次方云云？——1位色深只能表示黑白两种颜色，24位色深，一个像素点可以选择表示2^24种颜色，但是要用24个bit的存储单位来记录。所以直接乘以24bit就可以了。
T.24引起创建进程的事件
用户登录、启动程序——会
设备分配——不会。靠什么？设置相应的数据结构。
T25.信号量机制，操作系统
T27.进程间通信与Peterson算法
flag= true表示自己“是”想访问临界区、turn=对方，表示谦让，先表示谦让的先访问。
T28.动态分区分配的四种算法。
T32.中断处理
从考点上来说，键盘输入时，首先获得键盘输入信息的程序：中断处理程序。但是也没有答案或者解析说明为什么不是系统调用程序，或许系统调用的过程并没有接受键盘输入的信息。
T35.RIP路由协议
原来距离为16就表示不可达，被坑了。
T37.子网划分/子网掩码、CIDR
CIDR意味着全0和全1的子网号是可以用的，所以子网数目是2^5=32个，但是子网中的主机号，全0和全1是不能用的，所以是2^3-2=6个
T38.网络设备与网络风暴
抑制网络风暴=隔离XX域——物理层设备（中继器、集线器）不隔离；网桥隔离冲突域不隔离广播域；路由器隔离冲突域和广播域
物理层设备（同一个冲突域）：Hub集线器，reperter中继器。
数据链路层设备（同一个广播域）：bridge网桥，switch交换机。
网络层设备：路由器
感受：
1、有事没事儿还是要去看看王道网课，多了解一下这些概念，反复看几遍熟练也好
https://www.youtube.com/watch?v=yN-L7Vi9MfE&list=PLjAs5kw1NNs065yr7TfuCpddC__vI2aHd&index=4
2、前面四十道选择题大概是每个10道题，数据结构、组成原理、操作系统、计算机网络。
答题
用的是PPT做的笔记，感觉比markdown的写得更好，但是放不上来。之后录视频复盘再说叭，发这个文章记录足迹的意义更大，倒没有什么说分享笔记之类的需求。
快快刷题，yeah!
——商子羽2023.7.1第26周周六