软件设计师考试错题

删除线格式

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+Cn+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 可以有多个资源; 指向
进程的箭头表示分配资源;指向资源的箭头表示申请资源;
 先分配资源再申请资源,经过分配申请后没有满足资源的进程即为
“阻塞”
 是否可化简:取决于是否可以在某个进程完成后释放资源,并使得后
续进程得以完成
 可化简的就是非死锁的

你可能感兴趣的:(活动专栏,网络,服务器,php)