软考中级-软件设计师部分知识点

最近在整理之前的笔记，顺便记录一下，年代久远，仅供参考。内容比较乱

必考提纲：

1. 数据库分析与设计 20%
2. 第五章：数据流图（DFD）的应用
3. 算法设计 时间复杂度计算 第九章
4. 面向对象技术 11+30分 UML+Java/C

IP地址，子网划分 必考

下午5道大题：

1. DFD数据流图
2. E-R图
3. 面向对象UML图
4. 算法
5. Java/C 设计模式？数据结构的实现。

难点（直接放弃）

1. 段页式管理
2. 软件工程：PERT图，McCade

一句话知识点：

MIDI 乐器数字接口
SSL 安全套接字协议
Q 企业标准 QB 国标
https使用SSL进行传输，端口443
系统干涉是被动攻击
编译型语言 编译效率高
配置管理 =配置+交付
管道/过滤器属性不提高性能
字符串的字串应该是连续的，中间无间隔
DMA方式下：不需要Cpu执行程序来传输数据，传送速度最快
RC5：大量明文加密算法
SHA-1，MD5 属于信息摘要算法，不能加密数据
互换公钥是A,B互信的必要条件
外观模式：简化其接口
装饰器模式：加以包装提供额外的行为
表达式语法树反缀，就是对树进行 后序遍历
字符串是线性结构
linux只有一个根目录：/