软件设计师2017上午题基础知识（易错整理）

软件设计师2017上午题基础知识（易错整理）

2017 上半年

• 累加器：用来暂时存放算术逻辑运算部件ALU运算的结果信息。

• HTTPS 使用SSL 协议对报文进行封装。

• 对大量明文进行加密，考虑效率问题，一半采用对称加密。

对大量明文进行加密,考虑效率问题,一般采用对称加密。

RSA是非对称加密算法，SHA-1与MD5属于信息摘要算法，RC-5属于对称加密算法。

这些算法中SHA-1与MD5是不能用来加密数据的

而RSA由于效率问题,一般不直接用于大量的明文加密

适合明文加密的,也就只有RC-5了

• 语音信号定义的频率为 数字语音的采样频率的一半

• 结构化开发：接口设计主要依据需求分析阶段的 数据流图，接口设计的主要任务是 描述软件如外部环境之间的交互关系，软件内模块之间的调用关系。

• 无主程序员之间相互沟通路径：n * (n-1) / 2

• 词法分析：检查单个词是否正确。语法分析：判断程序语句形式。

• 螺旋模型引入了风险分析，更适合大型昂贵的系统

• 极限编程 主要解决代码质量低的问题，编码速度不能改变。

• 设计软件模块划分规则：模块大小要适中，将具有相似功能的模块合并，尽量减少高扇出结构

• 巧合内聚：模块的语句之间没有任何关系，不影响模块间的耦合关系

• 外观模式用于 将一系列对象加以包装以简化其接口

• 自适应路由选择算法：依据网络信息经常更新路由

2017 下半年

• 计算机系统的主存主要是由 DRAM 构成的。

• CPU与外设进行数据交换，采用 中断方式和DMA方式 控制技术时，CPU与外设可并行工作。

• http 端口：80，https 端口：443

• 入侵检测技术：专家系统，模型检测，简单匹配

• 防火墙功能：控制进出网络的数据包和数据流向，提供流量信息的日志和审计，隐藏内部IP以及网络结构细节

• 管道过滤器体系结构：良好的高内聚低耦合，支持重用，支持并行执行，不能提高性能。

数据耦合: 两个模块彼此间通过数据参数交换信息。

标记耦合: 一组模块通过参数表传递记录信息,这个记录是某一个数据结构的子结构,而不是简单变量。

控制耦合: 两个模块彼此间传递的信息中有控制信息。

内容耦合: 一个模块需要涉及另一个模块的内部信息。

• 面向对象设计：名词短语暗示类及其属性 ， 动词和动词短语暗示类职责或操作

• 基本有序的数组进行排序，适合使用 插入排序算法，时间复杂度为 O(n)