第一类补码，反码，原码

正数：原码=反码；补码=原码
负数：反码=原码求反；补码=反码+1

第二类用例概率的计算

测试用例覆盖率=测试需求对应数目/测试需求数目
缺陷修复率=累计关闭的缺陷数/累计打开的缺陷数
缺陷探测率=测试中发现的缺陷数/（测试中发现的缺陷数+用户发现的缺陷数）【测试中包含测试人员+研发人员发现的bug】

第三类设计最少测试用例

嵌套性分支结构 n个判定语句设计n+1条测试用例

连锁型分支结构 n个判定语句设计2的n次方条测试用例

混合型的：同层相加，分层相乘

第四类流程图的画法及V(G)的计算方法

画流程图的技巧

准备工作

a.剔除注释语句
b.除去未初始化数据
c.所有连续的串行语句
d.所有循环测试压缩为一次

技巧

a.一条边必须终止于一个点
b.边和点数确定的部分叫区域
c.复合条件判断为一系列只有单条件线性无关路径/独立路径
d.&&两个不成立的指向同一个，一个成立指向下一个；||两个成立的指向同一个，一个成立去判断另外一个
看清楚程序执行的顺序，然后while循环或者for循环的
V(G)的计算方法
a.区域数
b.判断语句+1
c.边数-定点数+2

第五类物理地址计算

Paste_Image.png
1页的大小=2的x次方，x为页内地址长度，除以1024换算成k
2每段允许的最大值=2的y次方，y为页号部分的地址长度
3最多可有多少个段=2的z次方，z为段号部分的地址长度
技巧：
物理地址=页面大小物理块号+页内地址*
有效地址/页的大小=整数（物理块号）...余数（页内地址）

第六类磁盘

存储容量=512磁道数扇区数*面数
1倍速=150kb/s

第七类吞吐量

吞吐量=并发用户请求数平均数据流
吞吐量的单位为字节/秒或者比特/秒

第七类 后缀式转换

表达式"a+b-cd"的后缀式
技巧1
a.转换成二叉树（从左到右，自上到下）
二叉树如下

Paste_Image.png
b.根据符合运算优先级，用括号
技巧2
第一步：按照运算符的优先级对所有的预算单位加括号，例如(（a+b）-(cd))
第二步：把运算符号移动到对应的括号外面（（ab）+(cd)）-
第三部：去掉括号ab+cd-

第八类磁盘缓冲区的计算

Paste_Image.png Paste_Image.png

第九类逻辑表达式需要几个测试用例

1对于逻辑表达式（a&&(b|c)）本题中有a,b|c2个条件，所以需要4个测试用例才能完成条件组合覆盖
2对于逻辑表达式（a||(b&c)||(c&&d)）本题中有a,b&c,c,d4个条件，所以需要16个测试用例*
3对于逻辑表达式（（a&b）||c）本题中有a&b和c两个条件，所以需要4个测试用例

第十类计算完成项目的时间

Paste_Image.png

1.完成项目的最少时间就是路径的最大值
2.玩开始的天数=最大值-该路径完成的最大值（如果有延迟在减去延迟）

第十一类网络计算子网或者主机的题目

Paste_Image.png
解析：
先看一下网络的分类 Paste_Image.png Paste_Image.png

IP地址的构成

Paste_Image.png
子网的划分 Paste_Image.png
A、B、C三类网络默认的子网掩码分别为255.0.0.0，255.255.0.0，255.255.255.0。
如“/29”表示子网掩码中“1”的个数为29，子网掩码为255.255.255.248。子网掩码就是表示前面的29个数字都盖住不变了。

第十二类传值和传地址的计算

Paste_Image.png
1.传值不影响原始值的大小，故（8）的结果为45=20
2.传地址改变原始值的大小，故（7）的结果为155=75

第十三类 网络域名

某公司内部使用wb.xyz.com.cn 作为访问某服务器地址，其中wb是主机名xyz.com.cn是域名

第十四类流水计算

题目：

Paste_Image.png
计算公式为：单条指令所需时间+（n-1）流水线周期
故此题目的计算方法为：1+2+3+1+（8-1）3=28

第十五类 决策表设计测试用例步骤

1.确定规格个数
2.列出所有动作桩和条件桩
3.填入条件桩和动作项
4.合并相似规则，化简决策表

第十六类 嵌入式

1.扇出数应控制在7以内（即本模块所调用的模块数）
2.注释的行数不得少于1/5（注释的行数/代码总行数）