中级软件设计师

一：计算机组成原理

1、专业名词缩写

      累加器/AC:   ACcumulator

      程序计数器/PC： Program  Counter

      地址寄存器/AR：Address  Register

      数据寄存器/DR：Data  Register        内存数据寄存器/MDR：Memory  Data  Register

       廉价冗余磁盘阵列/RAID：Redundant Array of Independent Disk

2、根据地址总线的多少可以确定内存容量的大小。

        2^地址线=主存容量

        例：16GB的地址总线为34条；4MB的地址总线为22条。

3、海明码：数据位为n位，校验位为k位。

        2^k-1>=n+k

4、任何进制转十进制都可以用：按权展开法

      十进制转任何进制都可以用：短除法

        原码，正数的原码，反码，和补码全部都一样（8位有符号表示范围：-127~127）

        反码，取反（4位）

        补码，取反加一（计算机中使用补码来进行加减法运算）（8位有符号表示范围：-128~127              其 中-128的补码为1000 0000是人为规定）

        移码，反码的基础上，符号位取反

       浮点数=尾数*基数^指数（运算过程：对阶[小数向大数对齐]->尾数计算->结果格式化）

        浮点数的存储格式：阶符，阶码（移码），数符，尾数（补码）

5、计算机结构：输入/输出设备,运算器，控制器，存储器。

        存储器：内存，外存

        运算器：（1）算术逻辑单元（ALU）；（2）累加寄存器AC；（3）数据缓冲寄存器DR

                        （4）状态条件寄存器PSW（有时候归为控制器）。

        控制器：（1）程序计数器PC（2）地址寄存器DR；（3）指令寄存器IR；（4）指令译码器

                       （5）时序部件

        CPU：由运算器，控制器，寄存器组，内部总线组成。

6、Flynn（弗林）分类法：

        单指令流单数据流SISD：单处理器系统

        单指令流多数据流SIMD：多个处理器

        多指令流单数据流MISD:一个处理器

        多指令流多数据流MIMD：

7、指令：操作码，地址码

        OP  A1  A2  A3。三地址指令

         OP  A1  A2。      二地址指令。。。。

8、寻址方式：

        （1）立即寻址:  操作数

        （2）直接寻址：地址->操作数

        （3）间接寻址 ：地址->地址->操作数       

        （4）寄存器寻址

        （5）寄存器间接寻址

9、CISC（复杂）：指令多，微程序控制

        RISC（精简）：指令少，使用频率接近，增加累加寄存器，硬布线逻辑控制，流水线

10、流水线：取指令->分析->执行

        流水线周期：流水线步骤中时间最短的一段。

        理论公式：第一条指令时间+（n-1）*Δt

        实践公式：k*Δt+（n-1）*Δt

        超标量流水线（度大于1）：多条流水线。

        吞吐率：TP=指令条数/流水线执行（总）时间

11、层次化存储结构：寄存器——Cache（按内容存取）——内存——外存

        局部性原理：有效防止电脑抖动

        对Cache的访问命中率h：t3=h*t1+（1-h）*t2

12、Cache-映像

        直接相联映像：冲突率高

        全相联映像：冲突率低

        组相联映像：折中

13、总线：一个设备发送，多个设备接收。

        分类：数据总线（data bus），地址总线，控制总线

14、校验码

        码距：4位2进制表示16种状态，则码距为1；

                  4位2进制表示8种状态，则码距为2。

        分类：(1)奇偶校验码：检错一位

                    (2)海明码：检错和纠错。

                        数据位n位，校验位k位：2^k-1>=n+k

                （3）循环冗余校验码（CRC）：检错

二、操作系统

1、唤醒：阻塞态（等待态，挂起态，睡眠态）——>就绪态

2、进程：系统进程和用户进程（用户进程不能激起进程调度）

3、处理机的两种状态：管态（系统态，核心态）和非管态（目态，用户态）

4、响应时间：操作系统对用户做出响应的时间（分时操作系统）

5、PV操作：P表示请求/等待;V表示唤醒/释放。

三、数据库

1、范式：

        1NF:属性不可分割。

        2NF:消除非主属性对码的部分函数依赖关系。

        3NF:消除非主属性对码的传递函数依赖关系。

        BCNF：消除主属性之间的部分函数依赖和传递函数依赖关系。

四、计算机网络和信息安全

1、ARP表：（Address Resolution Protocol，地址解析协议）

2、CDMA(Code Division Multiple Access)：码分多路访问/码分多址

3、OSI参考模型：（7层模型）

       （1） 应用层

        （2）表示层

        （3）会话层

        （4）传输层

        （5）网络层

        （6）数据链路层

        （7）物理层

五、软件工程 

1、软件开发模型

（1）瀑布模型（适合需求明确的系统）

（2）V模型（重视测试，但测试在编码之后。）

（3）喷泉模型（面向对象的开发模型，迭代。）

（4）原型话模型（适合需求不明确的系统）

（5）演化模型

（6）螺旋模型（结合瀑布模型和演化模型，并增加了风险分析。）

（7）统一过程（初始->细化->构建->交付）

（8）敏捷开发（极限编程，4大价值观，5大原则，12大最佳实践）

2、软件开发方法

（1）结构化方法（面向数据流，自顶向下，逐步分解）

（2）面向对象方法（迭代，更好的复用性）

（3）面向服务的方法（SOA）

（4）面向数据结构的开发方法

3、软件设计的原则：高内聚，低耦合。

4、软件测试

（1）动态测试。黑盒测试；白盒测试；灰盒测试。

（2）静态测试。桌前检查；代码审查；代码走查。

5、CMM成熟度模型：

（1）初始级：软件过程的特点是无序的。

（2）可重复级：（照猫画虎）建立基本的项目管理过程，可用于对成本进度和功能特性进行跟踪。

（3）定义级：软件过程的文档化和标准化。并形成整个软件组织的标准化过程。

（4）管理级：软件过程和产品质量有详细的度量标准。

（5）优化级：通过对软件过程、新概念、新技术等各方面有用信息的定量分析，能够不断地、持续地进行过程改进。

6、（1）白盒测试：又称为结构测试。

        （2）黑盒测试：又称为功能测试。包括等价类划分，边值分析，错误推测，因果图等。

        （3）α测试：用户在开发者的指导下完成测试。

        （4）β测试：用户自己进行测试。

        （5）回归测试：软件进行变更之后进行的测试。

  7、软件维护

（1）正确性维护（2）适应性维护【外部环境发生了变化】（3）完善性维护（4）预防性维护

六、多媒体技术

1、音频

（1）人耳：20Hz~20kHz（声音的带宽，乐器带宽）；说话：300~3400Hz

（2）A/D转换（Analog to Digital Converter）：模数转换器。模拟信号转换成数字信号

        采样（采样频率应为声音最高频率的2倍）——>量化——>编码

（3）常见音频格式：WAVE；MP3；MIDI。

2、彩色可用亮度、色调和饱和度。

        亮度：颜色的明亮程度。

        色调：颜色的种类。如红色，绿色等。

        饱和度：指颜色的纯度，即参入白光的程度。参入的白光越多，颜色越淡。

                        如：红色参入白光后，颜色冲淡变为淡红色。

3、位图和矢量图

        （1）位图（bitmap），亦称为点阵图像或栅格图像，是由像素点组成的图像。（占用内存空                                                 间大）

        （2）矢量图，就是使用直线和曲线来描述的图形。是通过数学公式计算获得的，具有编辑后

                                不失真的特点。（占用内存空间小，放大不失真）

4、数据传输速率 = 采样频率*采样位数*声道数（单位：bps）

5、MPEG是Moving Picture Expert Group的简称。它是一个研究视频和音频编码标准的专家组。

        MPEG-1：应用于VCD。

        MPEG-2：应用于DVD。

        MPEG-4：

        MPEG-7：多媒体内容描述接口标准。

        MPEG-21：多媒体应用框架标准。（不包含音视频压缩编码技术）

6、数字图像冗余：

（1）空间冗余：图像背景颜色大片相同。

（2）时间冗余：视频图像相近的帧之间十分相似。

（3）视觉冗余：对人眼不敏感的部分图像信息。

（4）信息熵冗余：编码冗余。

（5）结构冗余

（6）知识冗余

（7）其它冗余

七、法律法规与标准化

1、著作权又称为版权。

2、继承人不能继承署名权。

3、作者获取报酬权的保护期限是：作者终身及死后50年。

      单位作品在其发表后获得报酬权的保护期限是50年内。

4、发明专利的保护期限是20年。

      外观设计性专利的保护期限是10年。