软考知识点

各类算法时间复杂度：

1. 分治法 时间复杂度 nlogn

2. 动态规划法 时间复杂度 n*n 空间复杂度 n

3. 贪心法 时间复杂度 n

海明吗纠错

海明码的构造方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k的必须满足以下的关系。

2^k-1≥n+k

数据为16位时，至少需要5位校验位。

25-1≥16+5

如果浮点数的阶码(包括1位阶符)用R位的称码表示，尾数(包括1位数符)用M位的补码表示，则浮点数表示的数值范围如下。

从图中可见，页内地址的长度是12（11-0+1）位，212=4096，即4K；页号部分的地址长度是10位，每个段最大允许有1024个页；段号部分的地址长度是10位，2^10=1024，最多可有1024个段。