中级软件设计师

计算机体系结构

1、cup译码器的主要作用是（指令译码）

2、位示图大小=磁盘容量/物理块大小/字长

3、字号=物理块号/位数

4、位号=物理块号%位数

5、海明码长度=信息长度（m） + 校验位数（r）<= 2^r - 1。校验位位置是2次幂

6、  病毒命名前缀

        （1）蠕虫：Worm        (2)脚本：Script               (3)宏病毒：Macro

        （4）后门：backdoor      (5)木马：Trojan

7、后缀表达式：按优先级依次加括号，去掉括号把运算符放右括号后

8、环形复杂度=P+ 1（P为判定节点数）

        E - N + 2 （E边数，N结点数）

9、流水线方式执行指令时间 = 单条指令时间 + （n - 1）* 流水周期

        流水周期：指令分段执行中时间最长的一段。 n：需要执行的指令条数

10、进程信号量为负数说明没有资源了，负值代表正在等待资源的进程数。

        信号量互斥为1，同步为0

11、标准的url格式：协议://主机名.域名。域名后缀或IP：端口/目录/文件名

12、ALU（算逻运算单元）：CPU的执行单元，负责运算工作

        累加器：放算术或逻辑运算的一个操作数和结果

        地址寄存器：当前CPU访问的内存单元地址

        程序计数器：下一条指令单元的地址

13、在IE浏览器中安全级别最高的区域设置是受限站点

14、主域名服务器在 接受到域名请求首先查询本地缓存

数据结构

1、构建大（小）顶堆步骤：

        （1）把数组变成一颗完全二叉树（从左到右按顺序构建二叉树）

        （2）找到最后一个非叶子节点，把该顶点分别与其左右节点相比较，如果子节点值大则与其顶点互换位置，即保持顶点的值最大。

        （3）找上一个非叶子节点，重复步骤2。直到顶点值都比子节点大时结束

        PS：小顶堆就是顶点值都比子节点值小

2、耦合关系

        （1）内容耦合：一个模块直接访问另一个模块的内容，比如调用另一个模块接口

        （2）公共耦合：一组模块都访问同一个全局数据结构，比如多个模块的输入都是同一个实体

        （3）外部耦合：一组模块都访问全局简易变量，而且不通过参数表传递全局变量信息

        （4）控制耦合：模块之间传递控制信息，一个模块控制另一个模块的功能

        （5）标记耦合：模块之间传递数据结构

        （6）数据耦合：模块之间传递简单数据，即值传递

        （7）非直接耦合：模块之间的联系只通过主模块的控制喝调用来实现。

程序设计语言基础

1、确定有限自动机对每一个肯能的输入只有一个状态转移。非确定有限自动机对每一个可能的输入可以有多个状态的转移。

2、有限自动机的正规式表示：*表示重复若干次（包括0次），|代表或。

3、项目活动图

        （1）完成最少时间：最长时间

        （2）最早开始时间：从前往后找最长时间

        （3）最晚开始时间：从后往前找最短时间

        （4）松弛时间：最晚时间 - 最早时间

                                    最少时间 - 到此活动的最长时间 - 此活动时间 - 此活动到结束时间

                       例如A是开始活动，L是结束活动，那么

                                 EH的松弛时间 = 完成最少时间 - Max(AE) - EH - HL

4、风险优先级是根据风险暴露设定的