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