软件设计师考试错题

删除线格式

1. 192.168.37.192/25是什么地址

知识点：主机号全为0的ip成为网络地址，全为1的ip地址成为定向广播地址，都不能做源地址。
192.168.37.192/25表示前25位为网络号，后7位为主机号，192.168.37.11000000

2. 如果确定的有限自动机与不确定的有限自动机等价，那么他们两个的记号完全相同

3. C语言编译后生产后缀为OBJ的文件，与C语言的各种函数库组成后缀为EXE的可执行文件

4. 通过反编译，无法将目标代码还原成源代码，只能转换成功能上等价的汇编程序

5. 在函数外部定义叫全局变量，在函数内部定义叫局部变量，函数的形参也是一种局部变量

6. 模块作用范围应该在其控制范围之内

7. 单缓冲区与双缓冲区的计算

T:I/O设备到缓冲区的时间
M:缓冲区到工作区（用户区内的工作时间）的时间
C:工作时间
单缓冲区：时间= (T+M)n+C
双缓冲区：满足 M+C<T , 时间=Tn+M+C

8.数据库关系凡范式

1NF包含于2NF包含于3NF包含于BCNF包含于4NF包含于5NF

一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级的关系模式的集合，这个过程成为规范化。

第一范式1NF
设R是一个关系模式，关系属于第一范式当且仅当R中每一个熟悉A的值域只包含原子项，即不可分割的数据想。
1NF不能排除数据冗余和更新异常（修改，插入，删除）等问题，因为其中可能存在部分函数依赖。

第二范式2NF
设R是一个关系模式，R属于第二范式当且仅当R属于第一范式，且每个非主属性都完全依赖于候选码（首先要满足1NF，然后消除非主属性对候选码的部分函数依赖，也就是非主属性完全函数依赖于候选码）
小技巧：要存在部分函数依赖就是候选码应该组合的属性（有两个或两个以上主属性）
也就是说单个属性做候选码时，是不会存在部分函数一来的

第三范式3NF
设R是一个关系模式，R属于第三范式当且晋档R是2NF，且每个非主属性都非传递函数依赖于候选码（消除了非主属性对候选码的传递函数依赖）

BC范式BCNF
设R是一个关系模式，F是它的依赖集，要先满足3NF,R属于BCNF,当且仅当其F中每个依赖的决定因素必定包含R的某个候选码（也就是每个做决定的这个属性或者属性（箭头左边的）集一定要包含候选码），（也就是解决了主属性对候选码的部分函数依赖和传递函数依赖）
满足BCNF
所有的非主属性对每个码都是完全函数依赖
所有的主属性对每一个不包含它的码也是完全函数一来
没有任何属性完全函数依赖于非码的任一组属性
一个满足了BCNF的关系模式R已经消除了插入和删除异常。

范式解题技巧：

先求出关系中的候选码
技巧：选择题直接带入选项，或者看箭头右边哪些属性没有出现过，那么他一定包含在候选码里面（就是没有任何属性可以决定他）
候选码时一个属性集，那么就肯能存在部分函数依赖，相反，候选码只是一个属性的话，就不存在部分函数依赖，那么这样，非主属性完全函数依赖于候选码
传递函数依赖比较不容易判断
根据伪传递率：若X->Y,WY->Z则XY->Z为关系F所蕴含（候选码是这里的X）

9.风险

风险识别（建立检查表，试图系统化的确定对项目计划的威胁）
风险预测（风险发生概率以及产生的后果）
风险评估活动（定义尺度，描述后果，评估风险）
风险控制（风险避免，风险监控和风险管理以及意外事件计划）

10.软件测试

弱到强：语句覆盖<判定覆盖<条件覆盖<判定/条件覆盖<组合条件覆盖<路径覆盖
达到组合条件覆盖一定能满足判定/条件覆盖
达到判定/条件覆盖，一定满足条件覆盖
满足路径覆盖 不一定满足组合条件，判定/组合覆盖

11.CPU组成

cpu由运算器 控制器 寄存器组 内部总线组成
运算器 用来进行算数和逻辑运算 包含 算数逻辑单元ALU 累加寄存器AC 数据缓冲寄存器DR 状态条件寄存器PSW
ALU:用来进行算数和逻辑运算
AC：用来存放运算结果或源操作数
DR:暂时存放内存指令或条数
PSW:保存指令运行的条件码内容，如溢出标志
控制器 控制整个CPU工作包括程序控制，时序控制,控制器包含 指令寄存器IR 程序计数器PC 地址寄存器AR 指令译码器ID
IR:暂存当前CPU正在执行的指令
PC：存放指令执行地址
AR：保存当前指令访问地址
ID:分析指令操作码
指令寄存器对程序员透明，程序员无法访问指令寄存器，但可以访问通用寄存器，状态条件寄存器和程序计数器

语法翻译指导是一种静态语义分析方法
递归下降分析法和预测分析法都是一种由上到下的分析法
移进-归约分析法属于自下而上的分析法

12.UML组成

UML词汇表由三个构造块组成，事务 关系 图
事务：对模型中最具代表性的成分的抽象
关系：把事务结合在一起
图：聚集相关的事务

13.算法选择组成

递归分组选分治，
迷宫选回溯，
广度选分支限定，
子模块优，全局优动态规划
子模块优，没说全局优，贪心

PV操作：先确定信号量，他与箭头个数有关，标注好 12 13 23 24 类似这种顺序
在一个进程p之前的操作是p（信号量）在一个进程之后的操作是v(信号量)

Pi 代表进程， Ri 代表资源类型；每个 Ri 可以有多个资源； 指向
进程的箭头表示分配资源；指向资源的箭头表示申请资源；
 先分配资源再申请资源，经过分配申请后没有满足资源的进程即为
“阻塞”
 是否可化简：取决于是否可以在某个进程完成后释放资源，并使得后
续进程得以完成
 可化简的就是非死锁的