数据结构1.霍夫曼数构造霍夫曼树，左大右小，左1右0。下列为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为101 1101 1101。2.

PID是Proportional（比例）Integral（积分）Differential（微分）的首字母缩写，它是一种结合比例、积分和微分三个环节于一体的闭环控制算法。本质：根据输入的偏差值，按照比例、积分、微分的函数关系进行运算，运算结果用来控制输出。

与有刷电机相比，无刷直流电机将转子和定子交换（即使用电枢绕组作为定子，使用钕铁硼的永磁材料作为转子），以霍尔传感器取代碳刷换向器，性能上比一般的直流电机有很大优势。无刷直流电机（Brushless Dirent Current Motor，简称BLDCM）由电动机主体和驱动器组成，无电刷和无换向器，是除了有刷电机外用得最多的一种电机。有刷直流电机是根据额定工作电压来标注额定转速的，无刷电机引入了K

现实存在的声音是模拟量，这对声音保存和长距离传输造成很大的困难，一般的做法是把模拟量转成对应的数字量保存，在需要还原声音的地方再把数字量的转成模拟量输出。模拟量转换成数字量，3个过程：采样、量化和编码。蓝线的距离就是采样信号的周期，即对应一个采样频率（Fs）。Fs越高，采样信号越符合曲线，但采样数据量也会越大，一般使用44.1KHzFs即可得高保真的声音。蓝线长度就是源声音的量化值。量化位数表示每

驱动器的作用是将控制器信号放大或者转换。控制流程：控制器输出脉冲信号给步进驱动器，步进驱动器输出控制电流的大小控制步进电机。控制定子绕组周期性、交替得电，进而控制步进电机一步一步的向前运动的这个控制器就是步进电机驱动器。有细分功能的步进驱动器可以改变步进电机的固有步距角，达到最大的控制精度、降低振动及提高输出转矩。正点原子步进电机驱动器：ATK-2MD5050。

LVGL

信息摘要是由哈希函数生成的。特点：不管数据多长，都会产生固定长度的信息摘要；任何不同的输入数据，都会产生不同的信息摘要；单向性，即只能由数据生成信息摘要，不能有信息摘要还原数据。信息摘要算法：MD5（产生128位的输出）、SHA-1（安全散列算法，产生160位的输出，安全性更高）。

CMMI是若干过程模型的综合和改进，不仅仅支持软件过程模型，还支持多个工程学科和领域的、系统的、一致的过程改进框架，能适应现代工程的特点和需要，能提高过程的质量和工作效率。CMM是对软件组织化阶段的描述，随着软件组织定义、实施‘测量、控制和改进某软件进程，软件组织的能力经过这些阶段逐步提高。：从任一顶点出发，遍历到底，直至返回，再选取任一其他结点出发，重复这个过程直至遍历完整个图。，一直向下探测，

操作系统1.单缓冲区和双缓冲区单缓冲区的时间花费= (读入+送至+处理)+ (读入+送至)*(盘块数-1 )双缓冲区的时间花费=(读入+送至+处理)+ 读入*(盘块数-1)2.PV操作每个进程开始的时候执行P操作(信号量减一操作)，结束的时候执行V操作(信号量加一操作)。P作挂起阻塞，V为激活唤醒。信号量的原则是从左到右，从上到下。假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，

在页寻址模式下，在GDDRAM进行读写后会自动移向下一个COL，用户必须设置新的PAGE和COL地址才能访问下一个PAGE的内容。（先确定PAGE，再确定COL，最后写入数据）当一个数据字节写入GDDRAM时，将当前列同一页的所有行图像数据全部填充（即填充列地址指针所指向的整列，8位）。RAM的大小为128*64位，又分为8页（PAGE0~PAGE7），用于单色128*64点阵显示。该命令指定页面