m0_55661792的博客

整数十进制→→二进制 二进制 →→十进制小数十进制→→二进制 二进制 →→十进制。

动态规划法与分治法类似，也是将大问题拆分成小问题，解决小问题得出结果最后再合并得到大问题结果，但是动态规划法拆分成的小问题并不完全独立，可能存在关联，所以需要一张表把问题与结果对应记录下来，因此动态规划法的显著特征是具有查表操作。顾名思义分治法的思想就是分而治之，将原有大的问题进行拆分，拆分成若干个与原问题结构相同、形式相同、互相独立、规模较小的子问题，递归的解决这些子问题，然后再将各个子问题进行合并得到原问题的解。利用该问题分解出的子问题的解可以合并为该问题的解。该问题所分解出的各个子问题是相互独立的。

UML建模部分包含多种类型的图。考察方式一般为大题。

又称分成数据流图，常用于需求分析阶段。

软件设计中的高层决策，从全局看待问题，例如C/S结构，架构模式反映了开发软件系统过程中所作的基本设计决策。

图分为：结构图（静态图）、行为图（动态图）

针对接口编程，不要针对实现编程。要依赖于抽象而不是具体实现；面向对象需求分析的相关概念。实体类：人、物等实体。李氏(Liskov)

时间管理、风险管理较为重要。其余领域分别是：范围、成本、质量、人力资源、沟通、采购、整体管理。

软件包括声明周期：立项阶段、开发阶段、运行维护阶段、消亡阶段。软件维护阶段是软件生命周期的一个完整部分，也是耗时最长的部分，软件维护主要工作是通过维护确保系统可以正常的运行。

既要选择有效、合理的数据测试程序，也要选择无效不合理的数据测试程序反应。

结构化方法进行开发，一旦开发完成，他的结构几乎是定性的，牵一发而动全身，不能灵活的应对变动，一旦需要修改一般是要进行大修，极不方便。

软件开发模型是软件开发的指导思想、开发体系。

JPEG。

每张图像容量=1600 x 1200 x 24 ÷ 8 = 5760000B = (5760000 ÷ 1024 ÷ 1024)MB。44.1kHZ x 16b x 2 = 1411.2kb/s，因为选项中单位是bit，所以不需要除以8化为字节B。容量(字节B ) = 每帧图像容量（Byte）x 每秒帧数 x 时间 + 音频容量 x 时间。容量(字节B )= 采样频率(HZ) x 量化(采样位数(位)) x 声道数÷8。容量(字节B ) = 每帧图像容量（Byte）x 每秒帧数 x 时间。

人耳：20HZ-20KHZ次声波20KHZ乐器与人耳范围相同：20HZ-20KHZ说话：200HZ-3400HZ。

保护作者之外的和产品相关的其他的权力，例如盗版书籍，除了侵犯作者权力还侵犯了出版社的权利，出版社的权利就是邻接权。

一棵树如下图：按照前续遍历得前缀表达式（+ab）按照中续遍历得中缀表达式（a+b）按照后续遍历得后缀表达式（ab+）一般中缀表达式就是正常的式子，题目中给与的式子如果没有指明。一般为中缀表达式。

形式：M=（S，Σ，δ，S0，Z）S：有限集，每个元素为一个状态；Σ：有穷字母表，每个元素为一个输入字符；δ：转换函数，单值对照；S0：属于S是唯一初态；Z：一个终极态，可以空缺不写，一般图中双圈或者粗圈为终极态；

一个文法做定义的时候是四元组的形式 G =（V，T，S，P）；注：在实际题目中，四元组中的V、T、S、P四项可能会调换位置。S：起始符，语言最开始的符号；T：终结符，语言最终的结果，其下再无分支；V：非终结符，通常作为中转符作用于起始符和终结符之间，可以再推出其他符号，也可称作占位符，不被算作语言的组成部分，不是语言的最终结果。V∩T=空集P：产生式，可理解为推导式，用终结符代替非终结符的规则；类型0型1型2型3型别称短语文法上下文有关文法上下文无关文法正规文法。

又称合并排序。

从后往前，相邻两个数字进行比较，如果后面的小于前面的则需要交换位置，后面的大于前面的则保持原位置不变。永远是第n个数字与第n-1个数字进行比较。例如下图中n=4，那么就是第4与第3个数字进行比较；然后是第3个数字与第2个数字进行比较，以此类推。

直接选择排序方法比较简单直接，就是在需要排序的数集中挑选最小的值与第一个值交换位置，然后再在剩余的数集中挑选最小的与第二个值交换位置以此类推。

在键值一样的情况下，原本在前的还在前，原本在后的还在后。

散列表的存储与查找比较独特普通表的存储是直接存储，查找的时候对存储内容的表进行遍历。散列表是按照需要存储的内容制定规则进行存储，查找时根据此规律进行计算得出存储位置。

将需要查找的关键字拿到顺序存储的表中从头依次进行比对，如果能比对到则查找成功，如果比对不到查找失败。

算法必须在有穷的步骤之内完成，不能一直无穷的执行下去。

拓扑排序就是用序列表示哪些活动先执行哪些活动后执行。用结点表示活动，用有向线表示活动开始的先后关系，这种有向图称为用顶点表示的活动网络，简称AOV网络。上图中：没有任何箭头指向0，说明0的执行不受任何限制，可以率先执行0；0的箭头指向1、2，说明1、2执行的前提是0已经执行完毕；1、2的箭头指向4，说明4执行的前提是1、2均执行完毕；以此类推。一个图的拓扑序列并不唯一。例如上图中执行完0之后再执行1或者执行2均可；执行完3之后，执行5、6均可；

树和图的区别，图内部有环路树内部无环路，图可以包含树，树可以包含线性结构。同一个图的深度优先遍历结果不唯一，广度优先遍历结果也不唯一。

每对结点之间的连线是不带箭头的，这种线具有双向性，例如下图中结点1、结点2之间的连线，既可以表示从结点1到结点2，又可以表示从结点2到结点1。

在二叉树中并不是所有结点都是满的，许多结点缺少孩子结点，缺少的结点称为空指针，为了方便遍历，需要将这些空指针指向某个结点，因此提出线索二叉树。

哈夫曼树又称最优二叉树，是一种作用于哈夫曼编码的工具，哈夫曼编码是一种无损压缩编码方式，此种压缩方式可以让原始编码长度更短，从而更节省存储空间和传输带宽。

左孩子（子树）小于根节点右孩子（子树）大于根节点子树中此规则仍然存在。

反向构造二叉树是已知二叉树的前序、中序、后续遍历结果或层次遍历结果其中的2种，反推二叉树的构造。一般考试形式：给与至少2种遍历结果要求画出二叉树；或者给与2种遍历结果求出剩余某种遍历结果。大致可归为一类题型。例题由前序序列为ABHFDECG；中序序列为HBEDFAGC构造二叉树。①前序序列是首先遍历根节点，其次遍历左子树，最后是右子树；所以根据前序序列可以确定二叉树的根节点是A；②中序序列是首先遍历左子树，其次遍历根节点，最后是右子树；

①右子树分为左子树、根节点、右子树，遍历根节点得3，左子树缺失，遍历右子树得6。

二叉树顾名思义是树中最大只能有两个叉，二叉树中最大的度为2，即树的度为2，二叉树中不存在度为3的节点。

图中圈1-9称为节点，节点的度是指一个节点拥有的孩子节点数。例如下图中节点1拥有2个孩子节点称作度为2，节点2拥有3个孩子节点称为度为3，依次类推节点3度为度为1，节点7度为2，节点4、5、6、8、9都是没有孩子节点的，因此度为0。

广义表是线性表的推广，是n个表元素组成的有限序列。常用递归的形式进行定义，记作LS=（a0,a1,a2,......an）；其中LS是表名，a0-an是表元素统称为ai，ai可以是数据元素（称为原子），也可以是表（称为子表）。

环形队列中有队列头head和队列尾tail；

计算机存储及组织数据的方式，不同的数据结构方式运行的效率存在比较大的差异。

数组分为一维数组和二维数组，数组部分牵扯存储地址的计算。