编译原理
物理学
第一章 质点运动学
运动的描述首先需要参考系，再由参考系建立坐标系(直角坐标、极坐标、自然坐标)
直角坐标系
描述运动的物理量有位矢、速度、速率、加速度。
(1)位矢：位矢就是位置矢量，用来刻画质点的位置，其公式为:
(2)速度：位失的变化率, 公式为
当(Delta t
ightarrow 0)，为瞬时速度(vec{v} = frac{mathrm{d} vec{r}}{mathrm{d} t})
(3)速率:路程的变化率，公式为:
当(Delta t ightarrow 0)，为瞬时速率(v = frac{mathrm{d} s}{mathrm{d} t})，又因为(mathrm{d} s = vert mathrm{d} vec{r} vert)，所以(v = vert vec{v} vert)
极坐标系(一般用来描述圆周运动)
描述圆周运动增加的物理量有角位矢，角速度、角加速度，切向加速度、法向加速度
(1)角速度(w = frac{mathrm{d} heta}{mathrm{d} t})
(2)角加速度(alpha = frac{mathrm{d} w}{mathrm{d} t} = frac{mathrm{d}^2 heta}{mathrm{d} t})
(3)切向加速度(vec{a_t} = ralphavec{e_t})
(4)法向加速度(vec{a_n} = rw^2vec{e_n})
相对运动
(绝对位移 = 相对位移 + 牵连位移)
(绝对速度 = 相对速度 + 牵连速度)
(绝对加速度 = 相对加速度 + 牵连加速度)
第二章 牛顿定理
牛一
物体有保持运动的趋势，根据有无加速度可以分为惯性系和非惯性系
牛二
公式为(vec{F} = frac{mathrm{d} vec{p}}{mathrm{d} t} = frac{mathrm{d} (mvec{v})}{mathrm{d} t} = frac{mmathrm{d} vec{v}}{mathrm{d} t} = m vec{a})
牛二的使用的条件为:
(1)物体可以视为质点系
(2)处于惯性系
(3)低速宏观
牛三
作用力和反作用力的关系 (F = -F_反)
做题要点
(1)对于变加速度运动，先以惯性系作为参照，列出牛二(vec{F} = mvec{a} = frac{mathrm{d} vec{v}}{mathrm{d} t})，其中在根据题义对微分的部分进行转化，比如(mathrm{d}t)可以转化为(frac{mathrm{d} vec{y}}{vec{v}})，最后用分离变量的思想可以求解。下面记录常用的微分转换方法:
- (mathrm{d} t = frac{mathrm{d} vec{y}}{vec{v}})
第三章 动量、动能、势能
动量定理动量守恒
动量定理：力在时间的积分等于动量的增量
质点的动量定理
(int_{t_1}^{t_2}vec{F}mathrm{d}t = vec{p_2} - vec{p_1})
质点系的动量定理
(int_{t_1}^{t_2}vec{F^{ex}}mathrm{d}t = vec{p_2} - vec{p_1})
动量守恒
对于上面的公式而言，当(vec{F^{ex}} = 0)，(vec{p_2} = vec{p_1})，即动量守恒
动能定理和机械能守恒
功
元功的公式为(mathrm{d} W = vec{F}cdotvec{r})，所以功通过元功的积分可以得到(W = int mathrm{d}W)
质点的动能定理
(W = E_{k_2} - E_{k_1})
质点系的动能定理
(W^{ex} + W^{in} = sum E_{ki} - sum E_{ki0})
机械能守恒
(W^{in} = W^{in}_{c} + W^{in}_{nc})，当(W^{ex} = W^{in}_{nc} = 0)，机械能守恒，即(sum{E_{ki}} + sum{E_{pi}} = sum{E_{ki0}} + sum{E_{pi0}})
势能
求解某点势能的过程
- 确定势能零点
- 求解从该点到势能零点保守力所做的功，该结果就是该点的势能
常用的求解势能的公式
- 重力势能: (mgh) (地面作为势能零点)
- 引力势能: (-frac{Gm'm}{r})(以无穷远处为势能零点)
- 弹性势能:(frac{1}{2}kv^2)
软件工程
软件测试
白盒测试
白盒测试就是知道系统内部原理的情况下的测试
覆盖
参考
(1)语句覆盖
每个执行语句执行一次
(2)判定覆盖
每个判定的真分支和假分支各取一次
(3)条件覆盖
每个条件的真假各取一次
(4)条件组合覆盖
每个判断的每个条件的可能取值执行一次
(5)路径覆盖
参考
代码--[编号画出]-->流程图--[合并]-->流图--[基本路径数=圈数+1 | E-N+2]-->基本路径测试用例
黑盒测试
黑盒测试就是不知道系统内部原理的情况下的测试，步骤如下
划分等价类
划分原则有(根据输入)
(1)数值范围
如a <= x <= b是输入条件，那么a<=x<=b为有效类，x<a和x>b为无效类
(2)集合类型
若输入数据取值为{blue, red}, 那么集合内的为有效类，集合外为无效类
...
根据等价类生产测试用例
设计原则
(1)一个新的测试用例尽可能覆盖当前未被覆盖有效类
(2)一个新的测试用例只可以覆盖一个未被覆盖无效类(因为出错会相互影响)
边界值分析
错误往往出现在边界上，所以要根据边界设计测试用例
重要的画图
判定树、判定表
PAD图
需要看懂的图
类图
边界类、控制类、实体类
类之间的关系
活动图、交互图、状态图
选择题知识点
(1)在软件生命周期中，能准确确定软件系统的体系结构的功能阶段是(C)
A.可行性分析 B.需求分析 C.概要设计 D.详细设计
(2)累计经济效益是指(A)
A.累计的纯收入 B.累计的收入 C.累计成本 D.累计的投资
(3)软件工程学的目的与意义就是(D)
A.克服软件危机 B.应用科学的方法与工程化的规范管理来指导软件开发 C.做好软件开发的培训工作 D.以较低的成本开发出高质量的软件
(4)软件开发的结构化生命周期方法将软件生命周期划分成(A)
A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段 C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计
(5)项目的开发计划不包括(D)
A.项目的实施计划 B.项目的验收计划 C.项目的资源计划 D.项目的测试计划
(6)瀑布模型存在的问题为(B)
A.适应可变需求 B.缺乏灵活性 C.用户和开发者易沟通 D.用户容易参与开发
(7)可行性研究报告必须给出(A)
A.可行性的分析和结论 B.项目目标说明和是否可以开发 C.经济、技术、社会可行性分析 D.可选择的解决方案
(8)下面不是可行性研究的步骤为(D)
A.研究目前正在使用的系统 B.导出和评价供选择的解法 C.重新定义问题 D.确定开发系统所需要的人员配置
(9)实施原型方法必须的有
成熟的原型化人员和快速的成型工具
(10)可行性的步骤首要是(确定项目目标，即对要解决的问题进行定义)
(11)可行性研究的目的是(确定项目要不要做)
(12)软件工程方法的基本原则有(模块化、局部化、信息隐蔽、抽象)
(13)可行性研究主要从(技术、经济、操作)几个方面来研究
(14)完整的需求分析包括获取用户需求、分析用户需求、编写需求说明书、需求评审四个过程
(15)需求验证属于需求工程中的需求开发过程
(16)软件需求分析一般需要确定用户对软件的(功能需求和非功能需求)
(17)功能需求一般分为三个层次，业务需求、用户需求、系统需求
(18)软件开发使用最新的技术、工具、平台可能会给项目带来风险
(19)全程数据结构的设计、修改用户手册、确定模块的层次结构属于概要设计需要解决的问题，而描述系统的功能和性能不属于
(20)概要设计后得到优化后的软件结构图
(21)概要设计产生的文档不包括用户手册
(22)jackson设计方法是面向数据结构的设计方法，jackson分析方法是面向数据流的分析方法
(23)耦合:耦合程度有高到低依次为:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合
(24)SC(Structure Chart 结构图)
(25)概要设计的模块的描述应该包括功能、界面、输入、输出
(26)PDL(Program Design Language)伪码
(27)NS为盒图
(28)详细设计的方法包括结构化设计方法、面向对象设计法、Jackson数据结构方法
(29)结构化程序的设计方法是逐步求精法
(30)软件维护中完善性维护占比最高，并且最重要
(31)数据副作用是修改数据结构造成的错误，而修改一个标号、标识符属于编码副作用
(32)养成良好的程序设计风格可以提高软件的可维护性
(33)软件维护包括预防性维护、适应性维护、完善性维护、修正性维护
(35)用户操作手册是维护阶段的文档