2022年5月左右的预测。 音频基本概念 A/D转换：采样–>量化–>编码。采样频率应为声音最高频率的2倍。采样精度由采样的二进制位数决定（8位二进制的精度是1/256）。 WAVE：保真度高，占据空间大；MP3：压缩格式，占据空间略小；MIDI：数字曲谱，保真度差，占据空间小。 图形图像和视频 图像的三要素：亮度（明暗）、色调和饱和度。 位图：像素点是基本单位；...

2022年5月左右的预测。 系统性能 可靠性或可用性（计算机系统能正常工作的时间）：MTTF以及这个故障时间在总时间的占比 处理能力或效率：吞吐率（如单位时间内能处理的正常作业数）、响应时间（系统得到输入到给到输出的时间）、资源利用率（给定区间中软硬件的使用时间站总区间的比例） 常见的评价指标分类 计算机：时钟频率（主频）、数据处理速率（PDR）、吞吐率； ...

2022年5月左右的预测。 保护范围与对象 法律法规名称 保护对象及范围 注意事项 著作权法 著作权文学、绘画、摄影等作品 不需提前申请，作品完成即保护生效绘画或摄影作品原件出售后，著作权仍归于原作者，所有者拥有展览权和所有权 软件...

2022年5月左右的预测。 最小生成树：Prim和Kruskal。 最短路径：逐点分析，类似宽度优先。 最大流量：稳妥方法是Edmonds-Karp，偷懒办法是看图找最小割。

2022年5月左右的预测。 TCP/IP协议簇 常见的协议和它们的端口号： POP3：110，邮件收取 SMTP：25，邮件发送 FTP：20数据/21控制，文件传输 DHCP：67，IP地址分配 SNMP：161，简单网络管理协议 DNS：53，域名解析 ICMP：因特网控制协议 IGMP：组播协议 ARP：地址解析协议，IP转MAC R...

2022年5月左右的预测。 数据库体系结构 数据库关系 三种关系表： 基本关系（通常又称为基本表或基表）：实际存在的表，实际存储数据的逻辑表示。 查询表：查询结果对应的表。 视图表：由基表或其他视图表导出的表，本身不独立存储，数据库只存放它的定义，常称为虛表。 视图不存储数据，仅由SQL查询语句定义。每次查看视图，需要在原始表中执行查询语句。视图简化了操作，提供...

2022年5月左右的预测。 进程管理 进程：程序的运行实例，是系统进行资源分配和调度的一个独立单位。进程由程序块、进程控制块（PCB）和数据块三部分组成。其中PCB是进程存在的唯一标志。 线程可以被独立调度，但是只掌握程序计数器、寄存器和栈，不掌握更多资源；而进程还拥有内存地址空间、代码、数据等。 进程的状态 flowchart LR 就绪 --调度--> 运行 运行 -...

2022年5月左右的预测。 浮点数表示 形似科学计数法，尾数 * 基数(即2) ^ 阶码。一般尾数用补码，阶码用移码。 运算过程先对阶，指调整阶码为相同的，小数向大数看齐；计算尾数；结果格式化，指调整尾数为0.5～1.0之间。 如果题目给定了表示的位数，则应该先确定阶码的大小范围，通过排除快速选出选项。 Flynn分类法 一种根据指令和数据流来对计算平台分类的方法，由Flyn...

其实不该发一篇杂感的，因为算法系列好久好久没有更新来着了。但是经历过这段时间的折磨，的确是想了很多很多，需要找一个地方输出——即使我已经向不少朋友吐槽过了。 从去年12月回去的时候算起，到今年2月底回到深圳，我的这段生活基本上被考公笼罩着。但是跟大多数人不一样，我对考公并不热衷，只是去为了我妈小小的愿望——考过了证明我有能力去，考不上正好不去，反正我不会输。然而我还是把这件事想简单了一点。...

Overview of dynamic programming Dynamic programming is both a mathematical optimization method and a computer programming method. The method was developed by Richard Bellman in the 1950s and has f...