软件设计师-第五版
2024-04-24 16:40:20 0 举报
AI智能生成
软考-软件设计师第五版
作者其他创作
大纲/内容
运算器:算数逻辑单元ALU 累计寄存器AC 数据缓存寄存器DR 状态条件寄存器PSW
控制器:程序计数器PC 指令寄存器IR 指令编译器 时序部件
寄存器组
内部总线
CPU
计算机结构
二进制转十进制:2^3+2^2+2^1+2^0
十进制转二进制:除2取余,倒叙显示
1+(-1)=-2
原码
1+(-1)=-0
反码:符号位不动 正数不变 负数其他取反
1+(-1)=0
补码:正数不变 负数在反码基础上加1
浮点阶码的运算
移码:在补码基础上首位取反
数据的表示
奇偶校验码:在编码中增加一位校验位来使编码中的1个数为奇数或者偶数
循环校验码CRC:可检错 不纠错 源码+模2取余(n-1的长度)
海明码:利用奇偶性验错和纠错
校验码
Flynn分类法
CISC(复杂)
RISC(精简)
指令系统
(cach+主存)平均周期:t3=h*t1+ (1-h)*t2 h:命中率 t1:cache周期 t2:主存周期
局部性原理:时间局部性(循环) 空间局部性(数组)
工作集原理:进程运行时频繁访问的页面集合
cache
随机存取器RAM
只读存储器ROM
编址
主存
存取时间=寻道时间+等待时间
磁盘
存储系统
内存与接口的独立编址和统一编址
无条件传送:随时接收CPU发来的数据
程序查询方式:降低CPU效率,突发事件无法实时响应
直接程序控制
中断方式
直接存储器存储方式:直接内存存取-内存与IO设备直接连通传送,CPU不参与
输入/输出处理机 IOP:通道的方式
输入/输出技术
数据总线
地址总线
控制总线
系统总线
外部总线
总线系统(概念)
DES
AES
对称加密
模型
RSA
非对称加密
加密技术
hash函数和信息摘要 MD5
数字签名
SSL协议
数字时间戳技术
认证技术
加密和认证技术
流水线周期:最耗时的步骤
理论公式:(t1+t2+.....tk)+(n-1)*周期
实际公式:(k+n-1) *周期
执行完所需时间
TP=指令条数/流水线执行时间
吞吐率
TPmax=1/周期时间
最大吞吐率
S=不使用流水线时间/使用流水线时间
加速比
n个任务占用的时间空区/k个流水段的总的时空区
流水线的效率的计算
流水线技术
R=R1*R2*R3***Rn
串联系统
R=1-(1-R1)*(1-R2)*(1-R3)***(1-Rn)
并联系统
模冗余系统
可靠性
一、计算机系统知识
编译与解释
概念
分类
推导例题
文法
正规式
有限自动机
该列题关键是构建构造树,其中括号是没必要放到树里面的
表达式
传值 传址
传值与传址
选择题
多种程序语言特点
二、程序设计语言基础知识
数组
稀疏矩阵
顺序表
广义表
栈和队列
串
双亲、孩子、兄弟
节点的度
叶子节点
深度:根节点为1,从上往下数
高度:最底层叶子节点为1,从下往上数
树的高度和深度
满二叉树与完全二叉树:满二叉树左右节点不能为空,完全二叉树可以缺少右节点
顺序存储
链式存储
二叉树的存储结构
前序、中序、后序遍历
二叉树遍历
反向构建二叉树
根据前序、中序、后续排列显示对应的节点前后用线连接
前序线索二叉树
中序线索二叉树
后续线索二叉树
线索二叉树
定义:任意左右树深度相差不超过1
平衡度:左右节点的深度相差值
平衡二叉树
构造哈夫曼树:每次取权值最小的2个节点构造左右子树
哈夫曼树
哈夫曼编码:哈夫曼树边取左0右1
最优二叉树
树
无向图
有向图
完全图
邻接矩阵
邻接表
深度优先DFS
广度优先BFS
遍历
拓扑排序:依次取走入度为0的节点顺序
通过节点找相邻节点的边最小连接,递归前面步骤
普利姆算法
每次找边最小的线,所有节点被连并无回路
克鲁斯卡尔算法
最小生成树
关键路径:从源点到汇点的最长路径之和
顶点事件的最早发生时间
顶点事件的最晚发生时间
活动最早的开始时间
活动最晚的开始时间
AOE网-关键路径和关键活动
图
顺序查找
折半查找:查询表需要顺序存储
分块查找-索引顺序查找:先找到属于哪一块,再顺序查找
静态查找
二叉排序树:左子树比根节点小,右子树比根节点大
平衡二叉树:左右子树高度差不超过1
动态查找
结点中关键字个数:大于等于[m/2]-1
B树
如何构造哈希函数
开放定址法
链地址法
再哈希法
建立公共溢出区
如何解决冲突
两个问题
哈希表
查找
直接插入排序
冒泡排序
简单选择排序
简单排序
希尔排序:缩小增量排序
快速排序
堆排序
归并排序
基数排序
排序:黄色不稳定
三、数据结构
有效组织管理系统的软硬件资源,控制程序的执行。为用户提供一个良好的工作环境和友好的接口
定义
1.通过管理资源提高计算机系统的工作效率
2.改善人机界面向用户提供友好的工作环境
作用
并发性、共享性、虚拟性和不确定性
特性
一次一个作业装到内存
特点:节省人工干预提高资源的利用率
单道操作系统
允许多个作业装到内存系统
特点:多道、宏观上并行运行、微观上串行运行
多道操作系统
批量处理操作系统
将CPU的工作时间分为多个时间段分别给多个终端使用
特点:多路性、独立性、交互性、及时性
分时操作系统
对外来信息以足够的速度处理,在允许时间内做出快速反应
对交互能力要求不高,但要求可靠性有保障
1.系统的设计目的不同,分时是针对多用户的系统,实时是专用的系统
2.交互性的强弱不同,分时交互性强,实时的交互性弱
响应的时间敏感度不同,分时是以用户用能接收的等待时间为设计依据,实时是以被测物体的能接受的延迟设计
与分时系统的区别
实时操作系统
定义:使联网计算机能方便的共享网络资源,为网络用户提供各种服务的软件和有关协议的集合
特性:硬件独立性、多用户支持
集中式:分时操作系统+网络功能
客户端/服务端
对等模式Peer-to-Peer:既可以做服务端也可以做客户端
Window NT
UNIX
NetWare
三大阵营
网络操作系统
由多个分散的计算机连接而成的计算机系统
特性:透明性、可靠性、高性能
分布式操作系统
有Window、Mac OS、Linux
微型机操作系统
特点:微型化、可定制、实时性、可靠性、易移植性
嵌入式操作系统
操作系统
程序
数据
进程控制块PCB
进程:资源分配和独立运行的基本单位
三态:运行(活跃就绪) 等待(活跃阻塞) 就绪
三态模型
五态模型
前驱图
原语:由若干条机器指令组成,完成特定功能的程序段
进程间的同步
进程间的互斥
同步互斥
P- V+:P申请 V释放
信号量S物理意义:S大于等于0表示某资源的可用数,S小于0时,绝对值表示阻塞队列中等待该资源的进程数
临界资源
临界区:访问临界资源的代码快
信号量
低级通信原语-信号量机制-PV操作
共享存储模式
消息传递模式
管道通信
高级通信原语
资源集中管理方法
管程
三级调度
特点:有利于长作业,CPU繁忙的作业
先来先服务
提高资源利用率
时间片轮转
进程优先级确定
调度算法
进程调度
互斥条件
请求保持条件
不可剥夺条件
环路条件
4个产生死锁条件
死锁预防:限制并发进程对资源的请求
死锁避免:银行家算法
死锁检测
死锁解除
死锁的处理
银行家算法
死锁
拥有资源的独立单位
可独立调度和分配的基本单位
两个属性
用户级线程
内核支持线程
线程
进程管理
存储器层次结构
固定分区
首次适应法
最佳适应法
最差适应法
循环首次适应法
可变分区
解决分区碎片,移动分区使他们成为连续分区
可重定位分区
分区存储组织
32位:页号(31-12)页内地址(11-0)
优点:利用率高,碎片小,分配及管理简单
缺点:增加系统开销;可能产生抖动显现
逻辑地址转物理地址:页内地址与物理地址一致 通过页表查询物理块
页式存储组织
小容量的相联存储器,放到cache
快表
段号(31-16)段内地址(15-0)
优点:多道程序共享内存,各段程序修改互不影响
缺点:内存利用率低,内存碎片浪费大
逻辑地址转物理地址
段式存储组织
优点:空间浪费小、存储共享容易、存储保护容易、动态链接
缺点:管理软件增加,复杂性和开销增加 需要的硬件以及占用的内容增加 执行速递大大降低
段页式存储组织
原理:一个作业只部分装入内存,其余留在磁盘上,使用时再装入
为了扩大主存容量的设计方案
请求分页系统
请求分段系统
请求段页式系统
三种实现方式
虚拟存储管理
最优置换算法OPT 随机算法RAND
先进先出FIFO:可能抖动
最近最少使用LRU:不会抖动
最近未用算法NUR:最近一段时间未引用过得
页面置换算法
工作集
存储管理
设备的分类
目标:如何提高设备的利用率,为用户提供方便、统一的界面
I/0系统
通道技术:使数据的传输独立于CPU
DMA直接主存存取:传输数据不需要CPU任何干涉
缓冲技术:提高外设利用率
组成和结构
SPOOLING技术:外围设备联机操作
采用的相关技术
目标:使磁盘的平均寻道时间最少
最短寻道时间优先
扫描算法(电梯调度算法)
单向扫描调度算法
常用调度算法
磁盘调度
设备管理
作用:专门负责管理外存储器上的信息
文件与文件系统
有结构的记录式文件
无结构的流式文件
逻辑结构
连续结构
链接结构
索引结构
多个物理块的索引表
物理结构:文件的内部组织形式
组织和结构
文件控制块FCB
线性结构,缺点:查找速度慢
一级目录结构
主文件目录和用户目录组成,优点:多个用户隔离,缺点:无法共享文件
二级目录结构
绝对路径
相对路径
树形目录
多级目录结构
目录结构
文件目录
空闲区表法
位示图法
空闲链表法
成组链接法
空闲存储空间管理
硬链接:不同文件名与同一个文件实体的链接
符号链接:ln -s命令
文件的共享
存取控制矩阵
存取控制表
用户权限表
密码
文件的保护
文件的共享和保护
系统级
用户级
目录级
文件级
系统的安全性
转存和恢复
日志文件
文件系统的一致性
文件系统的可靠性
系统的安全与可靠性
程序控制方案
程序中断方案
直接存储控制DMA方式
通道
输入输出处理机
数据传输控制方式
文件管理
作业状态分为四种:提交、后备、执行和完成
作业状态转换
短作业优先
响应高比优先
优先级调度算法
均衡调度算法
作业调度
作业管理
用户态:客户进程 进程服务器 终端服务器 文件服务器 存储器服务器
核心态: 请求 回答
将图形、设备驱动及文件系统都在内核
减少通讯状态切换的开销
单体内核
只实现基本功能,将图形、设备驱动及文件系统放在内核之外
内核精简、便于剪切和移植 稳定性安全性好 分布系统
微内核
微内核操作与系统
四、操作系统知识
用分阶段的生命周期计划严格管理
坚持进行阶段评审
实施严格的产品控制
采用现代程序设计技术
结果应能清楚的审查
开发小组的人员应少而精
承认不断改进软件工程实践的必要性
软件工程7个基本原理
可行性分析与项目开发计划:产出可行性分析报告、项目开发计划表
需求分析:产出软件需求说明书
概要设计:每个模块的软件设计,数据结构和数据库结构等。产出概要设计说明书
详细设计:产出详细设计文档
编码
测试:产出软件测试计划、测试用例和软件测试报告
维护
软件生命周期
能力成熟度模型CMM
能力成熟度模型集成CMMI
软件过程
以文档作为驱动、要求需求明确
优点:容易理解,管理成本低
缺点:需提前确定需求,项目风险控制能力弱
变形V模型
瀑布模型
优点:第一版交付需要的时间和成本少,增量发布风险小
缺点:用户变更需求没有及时跟进,会导致后续增量的不稳定;前期思考不全面可能需重新开发发布
增量模型
原型模型
制定计划
风险分析
实施工程
用户评估
四个工作步骤
特点:适用于庞大,复杂且高风险的系统
螺旋模型:瀑布和演化模型结合
演化模型:软件需求不明确场景
特点:以用户需求为动力,以对象为驱动,适用于面向对象的开发,允许各开发活动交叉迭代的进行
优点:开发人员可同步进行,提高项目开发效率
喷泉模型
包括领域工程和应用系统工程
基于构件的开发模型
形式化方法模型
开发过程:用例和风险驱动,以架构为中心,迭代并且增量
起始阶段
精华阶段
构建阶段
移交阶段
四个技术阶段
统一过程模型
目标:尽可能早的、持续地对有价值软件的交付
极限编程
水晶法
并列争求法
自适应软件开发
敏捷统一过程
典型方法
敏捷方法
软件开发模型
软件需求
需求分析原则
需求定义
需求分析与协商
系统建模
需求规约
需求验证
需求管理
需求工程
需求分析(做什么)
设计软件系统总体架构:模块设计和接口设计
数据结构及数据库的设计
编写概要设计文档:产出概要设计说明书、数据库设计说明书、用户手册及测试计划
评审
概要设计
详细设计
系统设计(怎么做)
希望能以最少的人力和时间发现潜在的各种错误和缺陷
目的
模块接口
局部数据结构
重要的执行路径
出错处理
边界条件
单元测试(模块测试)
自顶向下集成测试
自低向上集成测试
回归测试
冒烟测试
增量集成策略
集成测试:模块组合测试
确认测试准则
配置评审:检查软件、文档和数据是否齐全正确
α测试是开发者和用户都在场,记录错误和使用问题
β测试是开发者不在场,用户记录测试问题(客户验收测试)
α测试与β测试
确认测试
恢复测试
安全性测试
压力测试
性能测试
部署测试
系统测试
软件测试的四个步骤
等价类划分
边界值分析
错误推测
因果图
黑盒测试(功能测试)
语句覆盖:每条语句至少执行一次
判定覆盖:每个判定表达式(真和假)至少执行一次
条件覆盖:每一判定语句的每个逻辑条件的各种可能至少满足一次
判定/条件覆盖
条件组合覆盖:每个判定中条件的各种可能值的组合至少出现一次
路径覆盖:所有可能
逻辑覆盖
循环覆盖
基本路径测试
白盒测试(结构测试)
动态测试
试探法
回溯法
对分查找法
归纳法
演绎法
调试方法
调试
系统转换
硬件维护
软件维护
数据维护
系统维护
系统评价
运行和维护知识
项目管理人员
高级管理人员
开发人员
客户
最终用户
人员-Person
产品-Product
过程-Procedure
项目-Project
4个P上
成本估算方法
COCOMO估算模型
COCOMOII模型
Putnam估算模型
软件项目估算
划分
相互依赖性
时间分配
工作量确认
确定责任
明确输出结果
明确里程碑
基本原则
Gantt(甘特图):水平条形图,不能清楚的反应各个任务的依赖关系
PERT(项目计划评审技术)图:有向图,不能反应任务之间的并行关系
描述方法
进度安排
进度管理
软件项目的组织
软件配置管理
特性:不确定性和损失
方法:建立风险条目检查表
风险识别
风险预测活动
评估风险影响
风险预测
风险评估
风险避免
风险监控
RMMM计划(风险缓解、监控和管理)
风险控制
风险管理
软件项目管理
软件质量特性,可描述的2大模型
软件质量保证
设计质量的评审
程序质量的评审
软件评审
结构冗余
信息冗余
时间冗余:回滚技术
冗余附加技术
容错的主要手段就是冗余
软件容错技术
软件质量
面向规模的度量
面向功能的度量
软件度量
需求分析工具
设计工具
编码与排错工具
测试工具等
软件开发工具
版本控制工具
文档分析工具
开发信息库工具
逆向工程工具
再工程工具
软件维护工具
软件管理和软件支持工具
环境的服务是集成的
环境应支持小组工作方式
环境的服务可用于支持各种软件开发活动
软件开发环境
软件工具和软件开发环境
五、软件工程基础知识
抽象
模块化:分而治之
信息隐蔽
耦合性和内聚性
模块独立
系统设计的基本原理
设计原则
具有相对独立性
系统之间数据依赖尽量小
数据冗余较小
考虑到后面的发展与管理
便于分阶段实现
各类资源充分利用
子系统划分原则
输入和输出
处理功能
内部数据
程序代码
4个要素
模块结构图符号
系统模块结构设计
数据资源分布
数据的安全保密
数据存储设计
系统总体结构设计
系统文档
系统分析与设计概述
抽象和分解是处理复杂问题的基本手段
加工-> 加工
加工 ->数据存储(写)
数据存储->加工(读)
外部实体->加工(输入)
加工->外部实体(输出)
有输入没得输出
有输出没得输入
输入不够产生输出
三种错误
加工
双向的数据流表示对数据的修改
数据存储
外部实体
数据流
四类
与,所有数据流到达之后才能加工
或,有一个数据流到达就可加工
互斥,当且仅当只有其中一个到达才能加工
数据流图的补充符号
层次结构
顶层图只有一个加工
0层加工编号为1、2
父图加工编号为x,子图中加工编号为x.1 x.2
图和加工的编号
数据流图层次结构
分层数据流的画法
父图和子图平衡
数据守恒
局部数据存储
一个加工的输入流和输出流不能同名
一致性
每个加工至少有一个输入流和一个输出流
每个数据存储至少有一个加工对其读操作,另一个加工对其写操作
每个数据流和文件必须命名(除了流入和流出数据存储的数据流)
每个基本加工都应该有一个加工规约
完整性
检查一致性和完整性
分层数据流图的审查
数据流图(DFD)
数据词典(DD)
结构化分析方法
面向数据流的方法,将系统设计成相对独立、功能单一的模块的结构
结构图来描述
结构化设计方法
大多数适合采用敏捷开发过程模型开发
WebApp分析与设计
用户操纵控制
简单用户的记忆负担
保持界面一致
界面设计黄金原则
用户界面设计
六、结构化开发方法
面向对象=对象+分类+继承+通过消息的通讯
类和对象 is-a关系,继承,多态
面向对象分析:便于修改
单一职责原则
可扩展,但不能修改
开发-封闭原则
子类可以替换父类
李氏替换原则
高层模块和低层模块都应该依赖于抽象
依赖倒置原则
依赖于抽象,不依赖具体
接口隔离原则
重用发布等价原则
共同封闭原则
共同重用原则
无环依赖原则
稳定依赖原则
稳定抽象原则
面向对象设计
面向对象程序设计
面向对象测试
面向对象基础
结构事物
行为事物
分组事物
注释事物
事物
依赖
关联,聚集是一种特殊的关联
泛化,特殊/一般关系,子元素指向父元素
实现,接口和实现关系
关系
类图
用例
参与者
用例之间,用例和参与者的关系
用例图(也可能为静态图)
对象图
包图
组合结构图
构件图
部署图
制品图
结构/静态图
定时图
状态图
活动图
序列图
通讯图
交互概览图
计时图
交互图
行为/动态图
构造快
规则
公共机制
UML-统一建模语言
抽象工厂模式
Builder-构造器模式
工厂方法模式
通过复制原型创建对象
Prototype-原型模式
一个类仅有一个实例,提供全局访问点
Singleton-单例模式
创建型模式
将一个类接口转换为客户希望的另一个接口
Adapter-适配器模式
抽象部分与实现部分分离,使他们可以独立变化
Bridge-桥接模式
Composite-组合模式
动态的给对象增加一些额外的职责,比生成子类更灵活
Decorator-装饰模式
Face-外观模式
运用共享技术有效的支持大量细粒度的对象
Flyweight-享元模式
为对象提供一个代理,控制这个对象的访问
Proxy-代理模式
结构性模式
责任链模式
命令模式
解释器模式
迭代器模式
中介者模式
备忘录模式
观察者模式
状态模式
策略模式
模块方法模式
访问者模式
行为型模式
设计模式
七、面向对象技术
有穷性
确定性
可行性
输入>=0
输出>=1
把大问题分解成若干个小规模的问题,分而治之
最大子段和问题
例子
分治法
通常解决某种最优解的问题
背包问题
动态规划法
所做出的选择都是局部最优,非整体最优
活动选择问题
贪心法
一个具有系统性和跳跃性的搜索算法
通用的解题法
0-1背包问题
n皇后问题
案例
分支限界法
概率算法
近似算法
回归
关联规则
聚类
主要功能
数据挖掘算法
智能优化算法
算法
O(1)<O(n)<O(n2)<O(n3)
时间复杂度
算法在运行过程中临时占用存储空间的大小的度量
空间复杂度
复杂度
平均查找长度:(n+1)/2
时间复杂度:O(n)
中间值:取整[6.5]=6
时间复杂度:O(log2n)
二分查找
线性探测法
伪随机树法
散列表
稳定:大小一样的值排序后顺序不变
稳定与不稳定排序
内排序:在内存里面排序
内排序与外排序
希尔排序
插入类排序
交换类排序
依次选择最小的值,与前面的第一个未交换的值做交换
排序
选择类排序
必考,牢记
八、算法设计与分析
数据结构化且统一管理
有较高的数据独立性
数据控制功能
DBMS管理数据的特点
内模式:操作物理数据,面向磁盘
概念模式:逻辑结构和特殊描述
外模式:用户模式或子模式,面向用户,可使用DML语言
三级模式
模式/内模式映射
外模式/模式映射
两级映射
数据库模式
特征:大量化、多样化、价值密度低、快速化
大数据
多个局部ER图一次合成
逐步集成
集成的方法
E-R图主要构件
一个实体转换成一个关系模式:1:1 1:n m:n
三个以上实体间的一个多元模式
ER模式
并 交 差 笛卡尔积 投影 选择 连接
关系代数与元组演算
函数依赖:学好-》姓名
键:超键 候选键 主键 外键
1.属性值是不可分的原子值
2.每一个非主属性完全依赖主键(每张表只描述一件事情,就是主键对应着所有信息)
3.属性不依赖于其他非主属性(需要保证表中的数据和主键直接相关,而不是间接相关)
三大范式
图表法
R1∩R2 R1-R2 R2-R3 : R1∩R2->R1-R2 或者 R1∩R2->R2-R1
模式分解:保存函数依赖 无损分解
规范理论
综合统一
高度非过程化
面向集合的操作方式
两种使用方式
语言简洁,易学易用
特点
SQL-结构化查询语言
事务内部故障
系统故障
介质故障-硬故障
计算机病毒
故障类型
静态转存和动态转存
海量转存和增量转存
备份方法
反向扫描文件日志
对事务的更新操作z执行逆操作
继续反向扫描日志文件
恢复
数据库镜像
数据库的备份和恢复
事物(操作序列):原子性 一致性 隔离性 持续性(ACID)
丢失修改
不可重复读
读脏数据
带来的问题
封锁协议: 一级封锁协议(防止丢失修改) 二级封锁协议(防止读脏数据) 三级封锁协议(防止数据重复读)
并发控制
实体完整性约束:主键
参照完整性约束: 外键
用户自定义完整性约束
触发器
优点:简单,速度快,维护技术少,复杂度低
缺点:要停库,不能精确到表
冷备份
优点:备份时间段不用停库,可精确到表
缺点:不能出错,比较困难
热备份
完整备份
差量备份:仅备份上一次完整备份之后变化的数据
增量备份:备份上一次备份之后变化的数据
数据备份
数据库完整性约束
分布式数据库
数据库与数据挖掘
九、数据库技术基础
物理层:中继器、集线器
数据链路层:网桥、交换机
网络层:路由器
传输层
会话层
表示层
应用层:网关
七层模型
OSI/RM七层模型
网络规划原则: 实用性原则 开发性原则 先进性原则
逻辑编址
路由选择
域名解析
错误检测
流量控制
TCP/IP协议
接入层:向本地网断提供用户接入
汇聚层:网络访问策略控制 数据包处理 过滤 寻址
核心层:数据交换
分层设计
A类:8网络号 (0********) 24位地址号
B类:16网络号(10*******) 16位地址号
C类:24网络号(110******)
127网段:回播地址
网络号为全0:当前子网的主机
全1的地址;本地子网的广播
主机号全1 :特定子网的广播
69.254.0.0:保留地址,用于DHCP失效(win)
0.0.0.0:保留地址,用于DHCP失效(linux)
特殊地址
IPv4地址
无线网
公用交换电话网络(PSTN)
数字数据网(DDN)
综合业务数字网(ISDN)
非对称数字用户线路(ADSL):电话线传输
同轴光钎技术(HFC):电视机
有限接入
WiFi 蓝牙 红外 WAPI
无线接入
3G/4G
网络接入技术
128位
灵活的IP报文头格式
简化报文头
提高安全性,身份认证 隐私权
支持更多的服务
允许协议继续演变
优点
单播地址:用于单个接口的标识符
任播地址:泛播地址,一组接口的标示符 IPv4广播地址
组播地址:IPv6中的组播在功能上与IPv4中组播类似
IPv6
对称加密:DES:替换-移位 3DES:K1加密-K2解密-K1加密 AES RC-5 IDEA
非对称加密:RSA Elgamal ECC
信息摘要:单向散列函数
数字签名:A私钥数字签名 b用A的公钥数字签名验证
数字信封:用接受放的公钥加密对称秘钥 用对称秘钥加密原文
PGP:用于电子邮件,文件存储
信息系统安全性
网络安全
十、网络与信息安全基础知识
无形性、双重性、确认性、独占性、地域性、时间性
著作权:作者
邻接权:作者以外的
软件著作权及邻接权
商业秘密权
专利权
企业知识产权
eg:新疆哈密瓜
商品权
知识产权
保护期限
知识产权人确定
侵权判断
标准分类
法律法规
十一、标准化和软件知识产权基础知识
需求说明
结构化分析:数据流图DFD
总体设计:系统总体结构图
详细设计:程序流程图
结构化分析与设计
策略:自顶向上、自底向上
步骤:用户需求分析、概念设计、逻辑设计、物理设计
数据库设计步骤与策略
需求分析
概念结构设计:实体-联系方法(E-R方法)
逻辑结构设计
确定数据分布
确定数据的存储结构
确定数据的访问方式
数据库的物理设计
数据库的实施与维护
案例分析
数据库分析与设计
面向对象分析与设计
算法分析与设计
自顶向下、逐步求精
保持模块的大小适中
尽肯能减少调用的深度
多扇入 少扇出
单入口 单出口
模块的作用域应该在模块内
功能应该是可预测的
内聚和耦合
尽早、不断的进行测试
程序员避免测试自己设计的程序
既要选择有效合理的数据,也要选择无效不合理的数据
修改后应回归测试
尚未发现的错误输了与已发现错误的数量成正比
原则
等价划分
边界值取值:边界值前后个一位
黑盒测试:不清楚程序内部的逻辑
循环覆盖测试
语句覆盖
判定覆盖
条件覆盖
路径覆盖
逻辑覆盖测试
白盒测试:了解程序内部的逻辑
灰盒测试
桌前检查
代码走查
代码审查:多人交互审查
静态测试
单元测试
一次性组装
增量组装
集成测试
Aplha :开发环境测试
Beat测试:用户去测试
主要针对压力、性能、可靠性的测试
阶段
公式:V(G)=点-边+2
环路复杂度McCabe
易分析性
易改变性
稳定性
易测试性
可维护性
改正性维护
比如系统版本迁移
适应性维护
完整性维护
预防性维护
维护类型
运行与维护
测试
范围管理
Gantt
最晚时间求法:先算出最后节点的最早时间,再逆推算出之前最晚时间
PERT
时间管理
成本管理
质量管理
人才资源管理
沟通管理
采购管理
整体管理
项目风险
技术风险
商业风险
风险曝光度算法:概率*损失额度
风险
项目管理
十二、软件系统分析与设计
人耳:20Hz-20kHz
说话:300-3400Hz
乐器:20Hz-20kHz
声音的带宽
采样的频率:横轴上
采样的精度:纵轴上
采样的频率因为音最高频率2被
采样
音频
亮度
色调
饱和度
RGB:电脑显示器
YUV:电视
CMY:印刷
HSV
彩色空间
图像
人接触的感官:听觉 视觉
感觉媒体
信息的表示形式:文字 图片动画
表示媒体
输入输出设备:显示器,键盘
显示媒体
存储媒体
传输媒体
种类
1Byte(B) = 8bit(位)
计算
标准
压缩
多媒体
自由主题
软件设计师-第五版
0 条评论
回复 删除
下一页