软考知识点总结

考点：
（1）正规式
（2）软件相关法律
（3）逻辑地址和物理地址的相互转换
（4）进程PV操作（P：通过，V：释放）
（5）根据流程图判断不同测试用例的个数
（6）观察者模式的抽象示意图
（7）传参方式（call by value；call by reference）
（8）栈：先进后出 队列：先进先出
（9）二叉树的三种遍历（先序，中序，后序遍历）
（10）小根堆：完全二叉树中任意非终端的节点值均小于左右子节点的值
（11）时间复杂度计算
（12）HTTPS=HTTP+SSL
（13）串行系统的可靠性：R=R1xR2x…Rn
并行系统的可靠性：1-（1-R1）x（1-R2）x…(1-Rn)
（14）加密算法中适合对大量明文信息加密传输的是：RC5
（15）假设用户A、B在分别在I1和I2两个CA处取得了各自的证书，（I1和I2互换公钥）是A、B互信的必要条件
（16）除了重要与中药饮片以外的其它药物，都必须使用注册商标
（17）采样频率大于等于工作频率的二倍，才能以后在实际的波形中恢复实际波形，防止信息的丢失
（18）设计阶段接口设计主要一句需求分析阶段的数据流图
（19）环路复杂度（总边数-总结点数+2）
（20）采用面向对象软件开发，在分析阶段，架构师主要关注系统的行为
（21）Where 是一个约束声明，使用Where约束来自数据库的数据，Where是在结果返回之前起作用 的，Where中不能使用聚合函数。
Having是一个过滤声明，是在查询返回结果集以后对查询结果进行的过滤操作，在Having中可以使用聚合函数。
在查询过程中聚合语句(sum,min,max,avg,count)要比having子句优先执行。而where子句在查询过程中执行优先级高于聚合语句。
（22）字符串长度是指字符串所含的字符个度，但不包括‘0’
（23）Linux只有一个根目录，用“/”表示
（24）TCP/IP协议簇分为应用层、传输层、网际层和网络接口层四层
（25）