选择题:
不会的
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周周六