weixin_43530064的博客

设计原理基本原理抽象模块化隐蔽性模块独立内聚以下顺序从低到高：偶然内聚：无直接关系逻辑内聚：逻辑相似，参数决定，函数复用时间内聚：同时执行，能同步，不异步过程内聚：过程顺序相同通信内聚：数据结构相同，输入输出相同顺序内聚：顺序执行，输入为输出功能内聚：共同作用，缺一不可耦合无直接耦合：无直接关系数据耦合：值传递调用标记耦合：传递结构体控制耦合：控制变量，选择执行功能外部耦合：软件外部环境公共耦合：公共数据结构体内容耦合：模块内部关联面向对象基本

软件工程概述软件生存周期：可行性分析与项目开发计划、需求分析、概要分析、详细分析、编码、测试、维护基本要素：方法、工具、过程软件过程能力成熟模型CMM初始级：无制度管理，依靠核心人物作用可重复级：建立基本管理过程，跟踪项目费用，进度，功能特性，可重复以前同类项目的成功已定义级：建立标准化管理过程，管理和工程两方面，已经文档化、标准化，有标准的软件开发过程。所有项目基本依照标准过程开发已管理级：管理标准量化，制定软件过程和产品质量的详细度量标准优化级：有反馈机制，能够吸收新观念

系统设计概要设计与详细设计概要设计：总体结构设计、数据结构与数据库设计、文档、评审详细设计：模块内算法，模块内数据结构，数据库物理设计，代码，用户界面，文档，评审系统设计原则分解-协调自顶向下信息隐蔽和抽象一致性明确性模块高内聚低耦合模块扇入扇出系数合理模块规模适当WebAPP设计多数采用敏捷开发（应用级别）WebAPP需求模型内容模型：web界面包含的内容交互模型：用户与webApp采用的交互方式，用例，顺序（流程），状态，原型（布局）功能模型：计

KMP算法目的：寻找最长子串原理当有目前的位置不匹配，且前面有一段恰好与模式串的开头一样，则那段开头后面开始对比；因为不匹配的位置前面，是匹配的，所以只需要针对模式串处理，得出每个模式串位置的最长前后缀，从而的得出每个位置不匹配时开始处理的点(next函数值)需要考虑三种情况了，第一个点不匹配，有前后缀，无前后缀视频讲解：https://www.bilibili.com/video/BV1jb411V78H?share_source=copy_webnext函数值计算公

保护期限软件作品，公民作品死后50年；公司作品发表后50年，软件作品，公民对作品有署名权，修改权；单位没有商标权：10年，期满6个月内必须续注发明专利权：申请之日开始20年使用新型和外观设计：申请之日开始10年产权人确定雇佣关系作品利用单位的条件创作，且由单位承担责任；由合同约定的：除署名权，其他归单位以上两种条件之外的：著作权归作者，单位享有优先使用权软件与工作相关的；利用单位的条件创作，且由单位承担责任：著作权归单位专利与单位工作相关，即使离开单位一年内的

网络概述基础概念网络分类：局域网（LAN），城域网（MAN）,广域网（WAN）网络拓扑结构分类总线型星型：有中心节点，中心负荷大环型：树型：分布式：管理成本高应用层协议基于TCP的主要协议HTTP协议：超文本传输协议，SSL加密后为HTTPSNAT协议：网络穿透协议FTP：可靠文件传输协议SMAP和POP3：邮件传输协议,ASCII码格式表示Telnet：远程连接协议基于UDP的主要协议TFTP：不可靠小文件传输协议SNM

数据库基础数据库系统（DBS）组成数据库：（数据）硬件：软件：管理系统（狭义数据库），操作系统人员：管理员，开发，用户三级模式-两级映像三级模式外模式：视图模式：表内模式：物理存储两级映射外模式与模式映射：逻辑映射模式与内模式映射：物理映射数据库设计需求设计：分析需求产生数据流图，数据字典，需求说明书概念结构设计：将E-R图，实体属性图逻辑结构设计：将E-R图转换为关系模式物理设计：根据表结构生成物理数据库数据模型数据模型三要属：数据结构，数

进程管理进程状态与组成组成：唯一标识PCB、程序、数据状态：运行、等待、就绪状态：静止就绪、静止阻塞、活跃就绪、活跃等待、运行前趋图​ 串并行，一看就懂进程资源图P代表进程、R代表资源，从资源角度出发：出去的箭头表示已分配，进来的表示请求资源判断阻塞节点，非阻塞节点，死锁状态PV操作V增，P减列出已知资源资源，每次操作，对资源存量进行调整，根据场上现有资源推断下一步资源为0，表示资源存在现有进程中，第一步一定是V死锁资源计算：n个进程，每个需要

硬件组成运算器（数据计算）算术ALU：计算累加AC：结果与源操作数存放区数据缓存DR：暂存指令或数据状态条件PSW：运行结果状态码控制器（处理指令，进而控制）指令寄存器IR：暂存指令程序计数器PC：存放指令地址地址寄存器AR：存放内存地址指令译码器ID：分析指令操作码数据表示数的编码方式原码：正常二进制，最高位表示符号0正1负，有±0反码：原码按位取反补码：正数为原码，负数反码+1，无0移码：补码符号位取反浮点数表示表示方法：N=F*2^E，E为阶码，F为尾