软考总结--软考知识点5

grant权限（数据库）
LINUX chmod修改权限
视图–外模式
存储文件–内模式
基本表–模式
计算机系统由DRAM构成
高内聚低耦合

等差求和：a1n+(n(n-1)d)/2

排序：
空间复杂度：快速long、归并n
时间复杂度：快速、堆、归并n被long，最坏快速有n^{2，其余时间都是n}2

UMN图：
创建型：两工厂、一单例、原型生成器
结构型：享元代理适配、装饰外观组合桥接
剩下的是行为型

大题

第一题：

第一问： 按照题目分析实体名一般为名词。

第二问： 按着流线，上面的信息：比如：D3：基础信息表，D1:模型信息表，D2：检测信息表
一般线上名字加上信息表，就是第二问的答案；但是要结合题目上面的信息分析。

第三问： 按照要有输入输出平衡所以一般看输入输出；通过第一问的流图可以查看第二问图中缺失的流；最后通过题目进行一句一条线进行分析。
这样就可以找到缺失的数据，开始位置和结束位置。

第四问： 结构化语言：

结构名{
while(条件)
DO{
	执行语句;
	IF(条件){
		then 执行语句;
		}ENDIF
	}ENDDO
}

执行语句按照题目要求进行一句一句分析写入