系统分析师
2022-06-05 12:33:59 3 举报
AI智能生成
登录查看完整内容
源自淘宝文老师课堂根据视频自己整理的,内容版权归属文老师,请勿恶意传播,如有需要请淘宝搜索文老师软考教育,购买视频课程。
作者其他创作
大纲/内容
1、考题分布 4-5分2、选择题,案例基本不考
1、运算器
2、控制器
1、内存
1、内部存储器
1、硬盘
2、光盘等
2、外部存储器
3、存储器
4、输入设备
5、输出设备
1、计算机硬件组成-冯诺依曼体系结构
1、进行算术和逻辑运算
1、算术逻辑运算ALU
1、运算结果和源操作数
2、累加寄存器AC
1、暂存指令执行的内存地址和数据
3、数据缓冲寄存器DR
1、条件状态码标识 如溢出标识等
4、条件状态寄存器PSW
组成
进行算数逻辑运算
功能
暂存执行指令
1、指令寄存器 IR
CPU执行指令的内存地址
2、程序计数器PC
3、地址寄存器 AR
4、指令译码器 ID
3、寄存器组
4、内部总线
1、组成
2、功能
2、中央处理器CPU
2、指令执行过程
3、指令的寻址方式
4、指令操作数的寻址方式
3、计算机指令
单指令单数据流
单指令多数据流
不可能
多指令单数据流
多指令多数据流
Flynn分类法
4、计算机体系结构分类
1、CISC
子主题
2、RISC
执行时间最长的段为流水线周期
1、流水线的周期
1、条指令总的执行时间+(总指令条数-1)*流水线周期
2、流水线的执行时间
总指令条数/流水线执行时间
3、流水线吞吐率
不用流水线总执行时间/使用流水线总执行时间
最大加速比
4、流水线加速比
指令条数/度 后面使用上面的公式
5、超标流水线
3、指令流水线
5、指令系统
解决存储容量、成本和速度之间的矛盾
1、目的
Cache-主存
主存-辅存
2、两级存储映像
内存
外存
1、按位置
2、按构成材料
3、按工作方式
4、按访问方式
5、按寻址方式
3、存储器的分类
1、分级存储
如果有一项数据正在被访问,那么它近期可能会被再次访问
1、时间局部性
在最近的将来用来的数据的地址和现在正在访问的数据地址很可能是相近的
2、空间局部性
进程运行时被频繁访问的页面集合
3、工作集
2、局部性原理
用来存储当前最活跃的程序和数据
直接与CPU交互
位于CPU和主存之间
容量小
速度为内存的5-10倍
由半导体材料构成
内容是主存内存的副本拷贝
对程序员来说是透明的
概述
判断CPU数据是否在Cache,在则命中,不再则依据一定的算法从主存中替换
控制部分
存储数据
存储器
在CPU工作时,送出的主存单元的地址,而应从Cache存储器中读写信息,这就需要将主存地址转换为Cache存储器地址
由硬件自动完成映射
1、主存中的快与Cache的快的对应关系是固定的
2、容易资源浪费
1、直接映射
1、主存中任意一块都与Cache中任意一块对应
2、地址变换复杂
3、速度较慢
4、是最不容易发生快冲突的映像方式
2、全相联映像
1、前面两种方式结合,但是组内全相连映像
3、组组相连映像
分类
地址映射
随机
先进先出 FIFO
实现比较复杂
系统开销大
最近最少使用LRU
复杂度比LRU大
最不经常使用置换LFU
置换算法
(100*2% + 10*98$)+ (100*5% + 10*95%)*20%
设某计算机主存的读写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读写时间为10ns,取指令的命中率为98%,取数的命中率为95%,则执行某类程序时,约有1/5的指令需要额外存取一个操作数,假设指令流水线在任何时候都不阻塞,则设置Cache后,每条指令的平均读取时间约为 () ns 14.7
命中率读取时间
Cache命中率
K 1024 k 1000
1B = 8 bit 位
4*2^4^4
BFFFFH + 1 - 80000H
256KB 32片
地址编码从编码80000H到BFFFFH且按字节编址的内存容量为()KB,若用16K*4bit的存储器芯片构成该内存,共需()片
主存编址
磁盘有正反两个盘面,每个盘面有多个同心圆,每个同心圆是一个磁道,每个同心圆又被划分为多个扇区,数据被存放在一个个扇区中
计算题
磁盘结构
3、高速缓存Cache
6、存储系统
内部芯片级别的总线,芯片与处理器之间通信的总线
内部总线
在CPU和RAM之间来回传送数据,表示系统并行传输数据的位数
数据总线
指定在RAM之中存储的数据的地址,表示系统可管理的内存空间的大小
地址总线
将控制器的信号传送到周边设备,代表的有ISA总线、EISA总线、PCI总线
控制总线
系统总线
长距离数据传输
数率低
串行总线
近距离高速数据传输
并行总线
外部总线
7、总线
1/失效率
平均无故障时间MTTF
1/修复率
平均故障修复时间MTTR
MTTR+MTTF
平均故障间隔时间MTBF
MTTF/(MTTF+MTTR)
系统可用性
可靠性指标
(1-(1-R1*R2)(1-R3))R4
可靠性计算
8、系统可靠性分析
1*6^0 + 2*6^1 + 3 * 6^2 = 121
6进制数 321转 10进制
1、N进制转十进制
除余数倒记 结果为:CB
10进制数 203 转 16进制
2、十进制转N进制
10进制中间中转一下
3、M进制转N进制
2进制101 101 转化为8进制为55
2进制转8进制 每3位为一个8进制数
4、2进制转8进制快速计算
2进制1101 1101 转化为16进制为 DD
2进制转16进制 每4位为一个16进制数
5、2进制转16进制快速计算
1、进制转换
1、最高位表示符号位 0正数 1负数
+0(0000000)
-0(1000000)
2、数值0有两种形式
3、整数的范围 -(2^[n-1] -1 )~ (2^[n-1] - 1)
1、原码
1、正数的反码是原码
2、负数的反码是除符号位外,按位取反
3、+0(0000000)的反码还是+0(0000000)
4、-0(1000000)的反码是 -0(1111111)
5、整数的范围 -(2^[n-1] -1 )~ (2^[n-1] - 1)
2、反码
1、正数的补码是原码
2、负数的补码是反码的基础上末位+1
3、+0(000000)的补码还是+0(000000)
4、-0(100000)的补码是 先取反码 -0(111111)然后 + 1 得到 (0000000)为 +0(000000)所以0只有只用表示形式
5、整数的范围 -2^[n-1] ~ (2^[n-1] - 1)
3、补码
1、正数和负数的移码都是在补码的基础上最高位取反
2、整数的范围 -2^[n-1] ~ (2^[n-1] - 1)
4、移码
2、数的表示
1、阶码为带符号的整数,尾数为带符号的小数
2、数值范围由阶码决定,精度由尾数决定
3、浮点数的运算
1、算术运算 (加减乘除)
两个都为1才为1
1、逻辑与&&
l两个都为0才为0
2、逻辑或||
同0非1,同为0或者同为1则为0
3、异或
4、逻辑非!
5、逻辑左移<<
6、逻辑右移>>
2、逻辑运算
4、算术运算和逻辑运算
一个编码变成另一个编码需要改变的位数 如 00 -》01 码距为 1,而 00 -》11 码距 为 2 整个编码的码距取最小的那个所以为1
1、码距
其中的编码 00 01 10 11为码字
2、码字
1、码字和码距
增加1位校验位来使1的个数为奇数(奇校验)或者偶数(偶校验)
只能检错不能纠错,并且只能检1位错
2、奇偶校验码
1、只能检错不能纠错
2、可以检多位错
3、R阶多项式 补R个0
3、循环冗余校验码CRC
1、本质:也是利用奇偶性来检错和纠错的检验方法
2^k-1 >=n+k
2、核心公式 数据位为n位,校验位为k位,则n和k必须满足的关系
1、2^n为校验位
2、求信息1011的海明码
3、校验位的计算方法
如果是偶检验结果全为0
如果是奇校验结果全为1
求海明码 1011101的正确数据
4、海明码的纠错
4、海明码
5、校验码
9、数据的表示
1、计算机组成及结构
考的很少 1-2分
可用性或可靠性
系统在单位时间内能处理正常作业的个数
吞吐率
从系统得到输入到给出输出之间的时间
响应时间
即在给定的时间区间中,各种部件(包括硬件设备和软件系统)被使用的时间与整个时间之比
资源利用率
处理能力或效率
GHZ 中 1G = 10^9个时钟周期
主频和CPU时钟周期
取出并执行一条指令的时间
指令周期
完成一次总线操作所需的时间,如访问存储器或IO端口操作所用的时间
总线周期
指令周期 总线周期 时钟周期的关系
百万条指令每秒,每秒处理的百万级的机器语言指令数,主要用于衡量标量机性能
MIPS
1、性能指标
1、计算机
2、硬件设备指标
主频越高,速度越快
时钟频率
指令执行速度
用加法指令的运算速度来衡量计算机的速度,表示机器运算速度的单位是MIPS
考虑了各类指令在程序汇总所占的比例
等效指令速度法
PDR值越大,机器性能越好
数据处理速率法PDR
美国政府为限制较高性能计算机出口设置
综合理论性能法CTP
一致认为测试系统系统性能最好的方法(跑分大师的方案)
不但考虑了CPU等,还考虑
基准程序法
3、性能的评价方法
4、阿姆达尔解决方案
2、系统配置与性能评价
考的比较多 6-7分
通过资源管理来提高计算机的效率
1、操作系统的作用
并发性
共享性
虚拟性
不确定性
2、特征
进程管理
设备管理
存储管理
文件管理
作业管理
3、功能
4、分类
BIOS
主引导记录
操作系统
5、计算机启动的基本流程
按照自底向上、从硬件到软件的次序一次为,芯片级初始化-》板级初始化-》系统初始化
芯片级是微处理器的初始化
板卡级是其他硬件设备初始化
系统级初始化就是软件及操作系统初始化
6、嵌入式系统初始化过程
1、概述
2、三态图
3、五态图
4、前趋图
图中的阻塞节点时P2
当所有的节点都是阻塞节点的时候就产生死锁
5、进程资源图
互斥和同步并非反义词
互斥:某资源在同一时间内只能由一个任务单独使用,使用时需要加锁,使用完后解锁才能被其它任务使用:如打印机
同步:多个任务可以并发执行,只不过有速度上的差异,在一定情况下停下等待,不存在资源是否单独或共享的问题:如汽车和自行车
各进程间需要以互斥方式对其进行访问的资源
临界资源
指进程中对临界资源实施操作的那段程序
临界区
对临界资源采用互斥访问,使用互斥信号量后其它进程无法访问,初值为1
互斥信号量
对共享资源的访问控制,初值一般是共享资源的数量
同步信号量
6、进程间的同步和互斥
申请资源
p操作
释放资源
v操作
PV操作的计算问题
生产者消费者问题
7、信号量操作
进程调度方式是指当有更高优先级的进程到来时如何分配CPU,分为可剥夺和不可剥夺两种,可剥夺指当有更高优先级进程到来时,强行将正在运行进程的CPU分配给高优先级进程;不可剥夺是指高优先级进程必须等待当前进程自动释放CPU
决定哪个作业可以调入系统中
高级调度
决定哪个就绪进程可以调入内存中
中级调度
决定内存中哪个就绪进程可以占用CPU
低级调度
三级调度
用于宏观调度
先来先服务 FCFS
用于微观调度
时间片轮转
优先级大的先分配CPU
优先级调度
时间片轮转和优先级调度结合而成
多级反馈调度
调度算法
8、进程调度
1、资源互斥
2、每个进程占有资源并等待其他资源
3、系统不能剥夺进程资源
4、进程资源图是一个环路
生成四个必要条件
限制并发进程对于资源的请求
1、死锁预防
提前计算出不会死锁的执行顺序
银行家算法
2、死锁避免
3、死锁检测
4、死锁解除
死锁的解决措施
发生死锁的最大资源数 n*(R-1)
不发生死锁的最小资源数为n*(R-1) + 1
死锁的计算
9、死锁问题
可拥有资源的独立单位
可独立调度和分配的基本单位
两个属性
引入线程后,线程是独立调度的最小单元,进程程是拥有资源的最小单位,线程可以共享进程的公共数据、全局变量、代码、文件等资源,单不能共享线程独有的资源,如线程的栈指针等标识数据
10、线程
2、进程管理
寄存器-高速缓存Cache-主存-外存
存储器的结构
将逻辑地址转化为实际主存物理地址的过程
静态重定向(在程序装入主存时就完成了转换)
动态重定向(边运行边转换)
地址重定向
如果运行程序的内存大于系统内存时,就无法运行
2、分区存储管理
利用率高
碎片小
分配及管理简单
优点
增加了系统开销,可能产生抖动现象
缺点
答案为B
地址表示和转换
最优算法 OPT 理论算法,无法实现
会产生抖动现象
最近最少使用 LRU
答案为D
淘汰最近未修改的页面
淘汰原则
页面置换算法
是一块小容量的相联存储器,由快速存储器组成,按内容访问,速度快
块表将页表存于Cache中,慢表将页表存于内存中
慢表需要访问两次内存才能取出页
块表是访问一次Cache和一次内存,因此更快
块表
3、页式存储管理
将进程空间分成一个个端,每个端也有段号和段内地址,与页式存储不同的是,每段物理大小不同,分段也是根据逻辑整体分段。
多道程序共享内存
各段程序修改互不影响
优点:
内存利用率低
内存碎片浪费大
4、段式存储管理
对进程空间先分段,后分页
5、段页式存储管理
3、存储管理
真题
1、文件结构
2、树形文件目录
位示图法
3、空闲存储空间管理
4、文件管理
I/O软件层次结构
CPU主动查询外设是否传输完成,效率极低
占用CPU时间最多
程序控制(查询)方式
适用于键盘灯
外设完成后,向CPU发送中断
程序中断方式
CPU只需完成必要的初始化操作
适用于硬盘等高速方式
效率极高
DMA方式(直接主存存取)
2、输入输出技术
缓冲区
打印机
3、虚拟技术和Spooling技术
5、设备管理
6、微内核操作系统
7、嵌入式操作系统
3、操作系统
1、三级模式-两级映像
数据流图
数据字典
需求说明书
产出
需求分析
设计ER图
与物理实现无关
概念结构设计
将E-R图,转换成关系模式,
即转换成实际表和表中的列属性
这里要考虑很多规范化的东西
逻辑结构设计
根据生成表等概念,生成物理数据库
物理设计
2、数据库的设计
数据结构
数据操作
数据的约束条件
三要素
3、E-R模型
4、关系模型
∪
并
∩
交
-
差
S1 X S2
笛卡尔积
π
选择列的所有记录
投影
选择满足条件的记录
σ
选择
⋈
自然连接
公理
5、关系代数运算
部分函数依赖
当A和B不等价时,A可以确定B,B可以确定C,则A可以确定C,若A和B等价,则不存在传递,直接可以确定C
传递函数依赖
1、函数依赖
能唯一标识此表的属性的组合
比如员工整个表
超建
超建中去掉冗余的属性,剩余的属性就是候选键
没有在右边出现过
候选键
任意一个候选键,即可称为主键
主键
其它表中的主键
外键
候选键内的属性称为主属性,其它属性称为非主属性
主属性
不能为空
不能重复
主键约束
实体完成性约束
外键约束
参照完整性约束
如年龄限制 0 - 150
自定义表达式约束
用户自定义完整性约束
2、键与约束
不可拆分
第一范式
属于1NF,且每个非主属性完全函数依赖于任意一个候选码
主键只有一个肯定是第二范式
第二范式
属于第一范式,并且不存在非主属性传递依赖
第三范式
在第三范式的基础上进一步消除主属性对于码的部分函数依赖和传递依赖
BC范式 BCNF
3、范式
去掉冗余依赖的
保持函数依赖分解
练习题
无损分解
4、模式分解
6、数据库的规范化
1、并发控制
原子性
一致性
隔离性
持续性
1、特性
丢失更新
不可重复度
读脏数据
2、问题
2、事务管理
X锁
S锁
一级封锁协议
二级封锁协议
三级封锁协议
3、封锁协议
7、并发控制
用户标识和鉴定
存取控制
面膜存储和传输
视图的保护
审计
1、安全措施
2、数据故障
静态转储
动态转储
完全备份
差量备份
增量备份
日志文件
3、数据备份
8、数据库安全
分片模式
分布透明性
9、分布式数据库
关联分析
序列分析
分类分析
聚类分析
分析方法
数据挖掘
10、数据仓库
派生性荣誉列
增加冗余列
重新组表
分割表
11、反范式化技术
12、大数据
13、SQL语言
数据抽取Extraction
转换Transformation
加载Load
数据预处理 ETL过程
建立数据仓库
数据汇总、聚集
切片
切块
下钻
上卷
旋转
联机分析处理 OLAP
数据分析
数据展现
包括
14、商业智能
4、数据库技术
5分左右
数据通信
资源共享
负载均衡
高可靠性
1、功能
局域网
城域网
广域网
2、按范围分类
总线型
星型
环形
树形
分布式
3、按结构分
集线器
中继器
设备
RS-232
RJ-45
FDDI
协议
物理层
交换机
网桥
PPP
STP
IEEE802
数据链路层
路由器
IP
ICMP
IGMP
ARP
网络层
第一个提供端到端的协议
网关
TCP
UDP
传输层
RPC
SQL
NFS
会话层
JPEG
ASCII
GIF
MPEG
DES
表示层
Telenet
FTP
HTTP
SMTP
POP3
DNS
DHCP
应用层
4、OSI/RM七层模型
标准以太网
10Mb/s
传输介质为同轴电缆
IEEE 802.3
快速以太网
100Mb/s
双绞线
IEEEE 802.3u
千兆以太网
1000Mb/s
光纤或双绞线
IEEE 802.3z
万兆以太网
10Gb/s
光纤
IEEE 802.3ee
无线局域网WLAN
IEEE 802.11
PPP点对点协议
ISDN综合业务数字网
HDSL
SDSL
MVL
ADSL
xDSL DSL数字用户线路的统称
DDN 数字专线
x.25
FR 帧中继
ATM异步传输模式
广域网协议
5、局域网和广域网协议
传输数据的格式
语法
规定所要完成的功能
语义
规定执行各种操作的条件、顺序关系
时序
网络协议要素
无连接,不可靠
ARP和RARP
网络组管理协议,组播
网络层协议
三次握手
四次挥手
面向连接
全双工
无连接
不可靠
传输层协议
SMT和POP3
Telnet
基于TCP的
TFTP
SNMP
基于UDP的
端口对照表
分层
6、TCP/IP协议
3类UTP
10Mbps
CAT3
4类UTP
无应用
CAT4
5类UTP
100Mbps 快速以太网
CAT5
超5类UTP
1000Mbps
CAT5E
6类UTP
速率也是1000Mbps
CAT6
无屏蔽双绞线UTP
比UTP增加一层屏蔽层
一般用于对传输可靠性要求很高的场合
屏蔽双绞线STP
白绿绿白橙蓝白蓝橙白棕棕
T568A
白橙橙白绿蓝白蓝绿白棕棕
T568B
安装标准
光信号
LED做光源
短距离
效率低
多模光纤MMF
激光二极管LD
成本高
传输距离远
单模光纤
无线信道
7、传输介质
单工
半双工
通信方向
异步传输
效率高
同步传输
远距离
低速
串行传输
高速设备传输
并行传输
同步方式
电路狡猾
报文交换
数据报
虚电路
信元交换
分组交换
交换方式
8、通信方式和交换方式
A类
B类
C类
D类组播
E类保留
分类IP地址
私有地址
无分类编址
9、IP地址的表示
主机数为n位可以有 2^ - 2 个主机
10、子网划分
11、IPv6
只负责高速数据转发
核心层
流量
负债
网络连接到接入层
汇聚层
用户的ip信息等
接入层
三层模式
1、工作区子系统
2、水平布线子系统
3、设备间子系统
4、垂直干线子系统
5、管理子系统
6、建筑群子系统
建筑物综合布线系统
12、网络规划设计
RAID0
RAID1
海明码校验
RAID2
使用奇偶校验
用于单块磁盘存储奇偶校验信息
RAID3
在所有磁盘上交叉的存储数据集就校验信息
所有校验信息存储总量为一个磁盘
RAID5
磁盘阵列
个人pc磁盘
直接附加存储 DAS
网络附加存储NAS
存储区域网 SAN
网络存储技术
NAT
默认网关
VLAN
VPN
冲突域和广播域
其它考点
13、网络存储子系统
1、网络的概述和模型
5、计算机网络
文本
图像
动画
音频
视频
感觉媒体
文本编码
声音编码
图像编码
表示媒体
键盘
鼠标
麦克风
显示器
音响
表现媒体
磁盘
光盘
存储媒体
电缆
传输媒体
1、媒体的分类
声音的带宽来衡量声音的大小 单位是HZ
声音是一种模拟信号,要对其进行处理,就必须转化为数字信号
采样
量化
编码
转换过程
声音的采样频率一般为最高频率的两倍,才能保证不失真
数字调频合成法FM
波表合成法Wavetable
数字声音合成方法
音量
音高
音调
音色
声音的特性
wav
snd
au
aif
voc
mp3
ra
mid
声音文件格式
2、声音
彩色敏感深浅程度
亮度
某一颜色的深浅程度
饱和度
颜色的类别
色调
颜色的三要素
电脑显示器
RGB
电视机
YUV
印刷
CMY (CMYK)
艺术家
HSV (HSB)
彩色空间
分辨率(每英寸像素点数dpi)
像素深度(存储每个像素所使用的二进制位数)
图像的属性
bmp
gif
jpg
png
tif
wmf
图像文件格式
图像文件中记录一个像素点所需要的位数
显示深度表示显示缓存中的记录屏幕上一个点的位数,也即显示器可以显示的颜色数
图像深度
基本组成单位是图元
矢量图
基本组成单位是像素
位图
基本组成单元是帧
视频和动画
图像中每个像素值都分成RGB三个基色分量,每个基色分量直接决定其基色的强度,这样产生的色彩成为真彩色
真彩色
图像的每个像素实际上是一个索引值或代码
伪彩色
3、图形和图像
图像容量计算
容量=采样频率(Hz)*量化/采样位数(位)*声道数/8
音频容量计算
每帧图像容量Byte*每秒帧数*时间+音频容量*时间
视频容量计算
4、多媒体相关计算问题
5、常见多媒体标准
能够压缩的前提是有冗余
相同画面只记录一次
空间冗余
只记录变化部分
时间冗余
人眼关注不到的细节 不存储
视觉冗余
改变信息编码
信息熵冗余
结构相同的模块只记录一次,和空间冗余有点类似
结构冗余
可以根据常识推导出的东西,不记录
知识冗余
冗余分类
压缩后能够还原的编码方式
WINRAR压缩
最经典的就是哈夫曼编码
无损压缩
压缩后无法还原
熵压缩法
JPEG格式的图片
有损压缩
压缩的分类
6、数据压缩基础
6、多媒体技术
信息安全的体系架构
保密性
通过安全协议检测出被删除,失效,被修改的字段
利用校验码完成检错和纠错功能
纠错编码方法
密码校验和方法
数字签名
公正
完整性
可用性
信息安全含义及属性
1、信息安全
明文控件M
密文空间C
密钥空间K
加密算法E
解密算法D
密码体制
加密技术
替换+移位
56位秘钥
64位数据块
速度快
秘钥易产生
三重DES
两个56位秘钥K1、K2
加密:K1加密->K2解密->K1加密
解密:K1解密->K2加密->K1解密
3DES
AES
RSA数据安全公司的很多产品都使用了RC-5
RC-5
128位秘钥
比DES的加密性好
对计算机功能要求相对低
IDEA
对称加密技术
无法保证完整性
512位或1024位秘钥
计算量极大 难破解
RSA
Elgamal
ECC
背包算法
Rabin
D-H
非对称加密技术
数字信封
单向性
128位输出
MD5
安全散列算法 160位输出
SHA-1
信息摘要
公钥基础设施PKI
2、信息安全技术
防火墙
内网攻击
入侵检测系统IDS
入侵防御系统IPS
杀毒软件
蜜罐系统
熊猫烧香,罗密欧与朱丽叶
蠕虫病毒
特洛伊木马
木马
梅丽莎
台湾1号
宏病毒
史上唯一破坏硬件的病毒
CIH病毒
蠕虫病毒+木马
红色代码
计算机病毒和木马
3、网络安全技术
SSL协议
SSH协议
SET协议
Kerberos协议
PGP协议
4、网络安全协议
7、安全性技术
1、知识产权的保护期限
职务作品
单位和委托作品的区别在于,当合同中未规定著作权的归属时,著作权默认归属单位,而委托创作中,著作权默认归属创作方个人
委托作品
一般通用化的东西不算侵权
个人未发表的东西被抢先发表是侵权
中国公民、法人或者其他组织的作品,不论是否发表,都享有著作权
开发软件所用的思想、处理过程、操作方法或者数学概念不受保护
法律、法规、国家机关的决议、决定、命令和其他具有立法、行政、司法性的文件,及其挂房正式译文,实事新闻,历法,通用数表,通用表格和公司
只要不传播,公开发表,盈利都不算侵权
侵权判定
2、知识产权人的确定
ISO
IEC
ITU
国际标准
中国强制性国家标准代号GB
推荐性国家标准代号GB/T
国家标准指导性文件代号GB/Z
国军标代号GJB
国家标准
IEEE美国电气电工程师学会标准
GA公共安全标准
YD通信行业标准
行业标准
EN欧洲标准
区域标准
RER代表企业
一般以Q开头
企业标准
3、标准化
8、法律法规与标准化
精确性
可靠性
及时性
经济型
可验证性
安全性
信息的质量属性
龙头
信息技术应用
核心任务
信息资源
是信息资源开发利用和信息技术应用的基础
信息网络
是我过信息化建设的基础
信息技术和产业
是国家信息化成功之本
信息化人才
更本保障
信息化政策法规和标准规范
国家信息化体系六要素
战略需求
运作需求
技术需求
信息化需求的层次
战略级
战术级
操作级
事务级
应用层次分类
数据文件
应用数据库
企业内部只有一个集成信息化的数据库,面向业务主体,实现信息共享
主体数据库
数据仓库的概念,主要用于大数据分析、检索
信息检索系统
数据环境分类
1、信息系统的基本概念
体系结构
业务与IT整合 BITA
企业IT架构 EITA
企业战略和信息化战略集成的主要方法
2、信息化战略体系
自上而下的识别企业目标、企业过程和数据,然后对数据进行分析,自下而上的设计信息系统
重视数据的创建和使用
建立CU矩阵
企业系统规划法BSP
重视关件因素
关件成功因素法CSF
全方位的注重企业的战略信息
战略集合转化法SST
以数据处理为核心,围绕职能部门需求
建立企业模型和主体数据库
数据基本稳定,而业务和流程是多变得
战略数据规划法SDP
以数据为中心的开发方法
信息规划阶段
业务领域分析阶段
系统设计阶段
系统构建阶段
阶段
信息工程法IE
建立一个2*2的矩阵
战略栅格法SG
以企业内部MIS(管理信息系统)为核心,围绕企业整体需求
价值链分析法VCA
战略一致性模型SAM
综合考虑企业内外环境,以集成为核心,围绕企业战略需求
3、信息系统战略规划
4、政府信息化与电子政务
物流
资金流
信息流
人力资源
企业四大资源
生产计划大纲PP
主生产计划MPS
物料需求计划MRP
能力需求计划CRP
车间作业计划PAC
五个层次
企业资源计划ERP
关件内容
客户服务
商机
市场营销
将市场营销与客户服务连接起来
CRM的基础和依托
共享的客户资料库
分析能力
畅通有效的客户交流渠道
对所获信息进行有效分析
CRM必须能与ERP很好的集成
要素
客户服务与支持
客户群维系
商机管理
实现过程
客户关系管理CRM
计划
采购
制造
配送
退货
自顶向下和自低向上
简洁性
互补性
协调性
动态性
创新性
战略性
原则
供应链管理SCM
企业产品相关的数据
开发过程
使用者记性管理和集成
管理内容
产品数据管理PDM
建立决策相关的信息
数据库子系统
知识库包含智能推理分析算法
推理部分
模型库子系统
用户接口子系统
子系统
选择最优解
结构化决策
不能用确定的模型语言描述,无最优解
半结构化决策
企业中高层
不能一次完成
非结构化决策
DSS服务与中高层
强调自动化,人力参与少
DSS和MIS的区别
决策支持系统DSS
文档
资料
视频等看得见的知识
显性知识
存在于人脑中的知识,包括人的记忆和经验技巧理想抱负
隐形知识
知识获取
知识合成
知识创新
知识生成工具
如何表达知识的工具
知识编码工具
知识的传播
知识转移工具
隐形知识转化为显性知识的工具
知识管理
企业信息门户EIP
企业知识门户EKP
企业应用门户EAP
企业门户
表示集成
如数据仓库
数据集成
如钉钉
控制集成
过程集成,最彻底综合的集成
业务流程集成
企业集成分类
共享数据库
消息传递
文件传输
应用集成数据交换方式
通信服务
信息集成服务
应用集成服务
二次开发工具
平台运行管理工具
企业集成平台
企业应用集成EAI
B2B
B2C
C2C
O2O
模式
电子商务
5、企业信息化和电子商务
9、企业信息化战略与实施
上午不考 1分 论文 案例分析计算
1、对现有系统进行初步调查
不仅信息系统的目标
还要反应整个企业的目标
2、分析和确定系统目标
3、分析子系统的组成和功能
4、拟定系统的实施方案
5、进行系统的可行性研究
6、制定系统建设方案
系统规划步骤
立项目标和动机
立项价值判断
项目选择和确定
初步调查
可行性分析
项目机会选择
形成系统设计任务书,作为系统建设的正式依据
产出物
1、复查系统目标和规模
2、分析现有系统
3、导出新系统的高层逻辑模型
4、用户复核
5、提出并评价解决方案
6、去顶最终推荐的解决方案
7、草拟开发计划
8、编制和提交可行性分析报告
步骤
经济可行性
技术
资源
目标
技术可行性
法律可行性
管理可行性
运行可行性
用户使用可行性
四个方面分析
2、可行性分析
管理员的工资
办公费
员工培训费
固定资产折旧
固定成本
直接材料费
产品包装费
外包装费
开发奖金
变动成本(和销量有关)
水电费
电话费
混合成本
直接投入在项目上
与产品生产工艺有关的成本
原料
主要材料
外购半成品
生产工人工资
机器设备折旧
直接成本
分摊到项目上
机物料的消耗
辅助工人
管理人员工资
房屋折旧费
间接成本
已投入到项目中,无法挽回的成本
沉没成本
成本分类
直接带来营业额和利润增长的收益
有形收益
增加名气收益度
无形收益
收益分类
基本概念
利润=销售额-成本=销售额-固定成本-可变成本
盈亏平衡点销售额=总固定成本+可变成本占销售额的比例*盈亏平衡点销售额
盈亏平衡点为560
盈亏平衡点(利润为0)
不考虑金钱的时间价值,只看项目周期内投入和产出的绝对数字
静态收益计算方式
考虑金钱具有时间价值,现在的钱比未来值钱
动态收益计算方式
设每年折现率为i原价值为F的东西在n年后的价值为:F/(1+i)^n
现值
静态收益 500
计算
计算NPV
动态收益计算(此图为上图按折现系数 10%计算得到)
项目净现值与原始投资总额的比率
净现值率
净现值
静态投资回收期
动态投资回收期
投资回收期(静态收益和动态收益结合)
1
2
3
计算问题
3、成本效益分析
10、系统规划
方法
工具
过程
软件工程的基本要素
可行性研究报告
系统设计任务书
输出
系统规划阶段
系统说明书
系统分析阶段
概要设计
详细设计说明书
系统设计说明书
实施进展报告
系统测试分析报告
系统实施阶段
评价系统的工作质量和经济效益
系统运行和维护阶段
信息系统生命周期
可行性分析与项目开发计划
概要设计(选择系统解决方案,规划子系统)
详细设计(设计子系统内部具体实现)
测试
维护
软件生存周期
初始级
可重复级
已定义级
已管理级
优化级
能力成熟度模型CMM
定量管理
阶段式模型 类似于CMM
连续式模型
能力成熟度模型集成CMMI
1、能力成熟度模型
结构化方法中的模型,是结构化的开发
开发流程如同瀑布一般,
只适用于需求明确或者二次开发(需求稳定)
瀑布模型SDLC
针对需求不明确的情况
一般为了演示
原型
首先开发核心模块功能
增量模型的每一次增量版本都可作为独立可操作的作品
增量模型
强调了风险分析
适合大型复杂系统
计划指定
风险分析
工程实施
客户评估
主要活动
螺旋模型
增加了很多轮测试
V模型
特点是面向对象的模型
喷泉模型
主要活动时生成计算机软件性熟啊的数学规格说明
形式化方法模型
1、基本模型
用例和风险驱动
以架构为中心
迭代并且增量
三大特点
确认需求和风险评估
项目蓝图文档
用例模型
项目计划
起始
完成架构设计,淘汰高风险因素
精化
开发剩余构建,组装构建
UML模型
测试用例
构建
进行测试,交付系统
软件产品
用户手册
用户支持计划
移交
开发的四个阶段
UP的每一次迭代都是一次完整的软件开发过程,包括整个软件开发生命周期,有五个核心工作(需求,分析,设计,实现,测试)
2、统一过程UP
去掉一些不必要的会议和文档
极限编程
自适应开发
水晶方法
指代一组模型(具有相同原则和价值观)
一个程序员开发
另一个程序在一旁观察审查代码
结对编程
强调开发方法的适应性
每一个不同的项目都需要一套不同的策略、约定和方法论
中小型软件开发项目的模式
模型驱动的快速迭代开发过程
强调简化、医用、易于被开发团队接受
适用于需求经常变动的项目
特性驱动开发
核心是沟通,简明,反馈,勇气
知道计划永远赶不上变化
xp无需很多文档
XP提倡测试先行
极限编程XP
迭代增量华过程
每一段时间一次迭代成为一个冲刺
并列争球法SCRUM
3、敏捷开发
2、软件开发模型
实现级
结构级
功能级
领域级
级别
是指的同一抽象级别上转换系统描述形式
重构
从已有程序中抽象出有关数据设计、总体结构设计和过程设计
设计恢复
再工程
正向工程
3、逆向工程
净室软件工程师软件开发的一种性熟啊方法,可以开发较高质量的软件
4、净室软件工程
5、软件开发工具与环境
测试原则
功能性测试,不了解代码结构
黑盒测试法
结构性测试,明确代码流程
白盒测试法
既有白盒,又有黑盒
灰盒测试法
动态测试
程序静止时,即对代码进行人工审查
程序员检查自己编写的程序,在程序编译后,单元测试前
桌前检查
由若干个程序员和测试人员组成评审小组,通过召开程序评审会来进行审查
代码审查
也是采用开会对代码进行审查,但并非简单的代码检查,而是由测试人员提供测试用例,让程序员扮演计算机的角色,手动运行测试用例,检查代码逻辑
代码走查
静态测试
测试类型
从最底层模块开始测试,需要编写驱动程序,
优点是较早的验证了底层模块
自底向上
先测试整个系统,而后逐步向下直至最后测试最底层模块
优点是较早的验证了系统的主要控制和判断点
自顶向下
既有自底向上也有自顶向下的测试方法
测试工作量大
三明治
测试策略
1、测试基础
把所有的数据按照某种特性进行归纳
尽可能多的覆盖尚未被覆盖的有效等价类
重复上述步骤知道所有的有效等价类都被覆盖位置
仅覆盖一个尚未被覆盖的无效等价类
重复这一步,知道所有的无效等价类都被覆盖位置
等价类测试用例的设计原则
等价类划分
将每类的边界值作为测试用例,边界值一般为范围的两端值及在册范围之外的鱼刺范围间隔最小的两个值
边界值划分
由结果反推原因的方法
因果图
凭经验而言
错误推测
黑盒测试用例
语句指的是长方形内的x=x/y
逻辑代码中所有的语句都被执行一遍
因为执行了所有的语句,不代表执行了所有的条件判断
覆盖层级最低
语句覆盖SC
逻辑代码中的所有判断语句的条件的真假分支都覆盖一次
判定覆盖DC
比如判断里面有多个条件 x>0&&y<0
每一个独立的条件都要执行一遍真和假
满足条件覆盖并不一定满足判定覆盖
条件覆盖CC
条件判定组合覆盖CDC
逻辑代码中的所有路径都覆盖了
覆盖层级最高
路径覆盖
覆盖级别
白盒测试用例
2、测试用例设计
独立编译或汇编的程序模块
测试对象
软件详细设计说明书
测试依据
单元测试
检查模块之间,以及模块和已集成的软件接口关系
目的
软件概要设计文档
集成测试
用于验证软件的功能,性能是否与用户需求一致
在开发环境下测试
Alpha测试
在实际环境下测试
Beat测试
交付前以用户为主进行测试
针对SRS
验收测试
确认测试
用户需求或开发合同
完整、集成的计算机系统
功能测试
健壮性测试
相应时间
吞吐量
并发用户数
性能测试
用户界面测试
安全性测试
安装与反安装测试
主要内容
系统测试
软件配置项
检验软件配置项与SRS的一致性
测试目的
测试依据是SRS
应确认被测软件配置项已通过单元测试和集成测试
前置条件
配置项测试
测试软件变更之后,变更部分的正确性和对变更需求的符合性
软件原有的,正确的功能、性能和其他规定的要求不损害性
回归测试
3、测试阶段
蛮力法
回溯法
一般到特殊
演绎法
特殊到一般
归纳法
调试方法
环路复杂度
边数-节点数+2
m-n+2
答案为 4
McCabe度量法
软件度量
4、软件调试
6、系统测试与维护
遗留系统
1、系统转换
风险很大
节省成本
直接转换
风险极小
适用于大型系统
耗费人力和时间资源
难以控制两个系统间的数据转换
并行转换
分批逐步转换
成熟一个子系统就转换一个子系统
分段转换
系统转换前通过工具转移
手工录入
通过新系统生成
数据转换和迁移
2、转换计划
易分析性
易改变性
稳定性
易测试性
维护性的依从性
评价指标
硬件维护
bug
正确性维护
外部环境变化 如外部接口变
适应性维护
用户提出的更多需求
完善性维护
未来可能产生的bug
预防性维护
软件维护
数据维护
维护内容
3、系统维护
立项评价
中期评价
结项评价
组成部分
开发
经济学
指标
4、系统评价
7、系统运行和维护
11、软件工程
7-8分
指用户对系统在功能,行为,性能,设计约束等方面的期望
概念
是一个确定和理解不同的项目干系人的需求和约束的过程
定义
用户访谈
问卷调查
情节串联板
开会
联合需求计划JRP
需求记录技术
需求获取
无二义性
可测试性
确定性
可跟踪性
正确性
必要性
特点
绘制系统上下文范围关系图
创建用户界面原型
分析需求的可行性
确定需求的优先级
为需求建立模型
创建数据字典
使用QFD(质量功能部署)
任务
逐步分解
面向数据
描述数据在系统中如何被传送或改变,以及如何对数据流进行转换的功能或子功能,用于对功能建模
功能模型(数据流图)
行为模型(状态转换图)
数据模型(ER图)以及数据字典
三大模型
结构化的需求分析
对象
实体类
显示屏
窗口
Web窗体
对话框
菜单
条形码
二维码
接口类(边界类)
控制类
类
抽象
对外提供接口
封装
继承
不同类型参数多种结构类型
参数多态
父子类型关系
包含多态
类似于重载
过载多态
强制类型转换
强制多态
多态
接口
消息
覆盖
同名,参数不同
函数重载
DDL
动态绑定
没有运行的绑定
静态绑定
绑定
面向对象的概念
认定对象
组织对象
描述对象间的相互作用
确定对象的操作
定义对象的内部信息
五个活动
面向对象的分析
分析模型
两个模型
用例
静态部分
结构事务
交互
活动
状态机
动态部分
行为事务
包
组织部分
分组事务
依附于一个元素或一组元素之上进行解释
注释部分
注释事务
事务
依赖
共通的生命周期
组合关系
聚合关系
关系
子类和父类
泛化
实现
展示一组对象、接口、协作和他们之间的关系
类图
展示某一时刻一组对象及他们之间的关系,为类图的某一快照
展示一组用例,参与者他们之间的关系
扩展 extend
包含 include
泛化
用例之间的关系
用例图
供接口
虚接口
构件图(组件图)
部署图
静态图
实心三角箭头
同步消息
空心三角箭头
异步消息
序列图 顺序图
通信图 协作图
状态图
监护表达式
分支条件
合并分叉
合并汇合
活动图
动态图
图
构造快
规则
公共机制
对象视图
逻辑视图
进程视图
实现视图
部署视图
最基本的需求分析模型
用例视图
视图
UML
面向对象需求建模
面向对象的需求分析
软件需求规格说明书SRS
所有的需求都能够被预先定义
严格定义(结构化定义)
原型方法(迭代的循环型开发方式)
需求定义的方法
需求定义
对SAS进行评审和测试
需求评审
需求测试
需求验证后需要用户确认
需求验证
需求开发
变更流程
外部环境的变化
需求和设计做的不够完整
新技术的出现
公司机构重组造成业务流程的变化
产生变更的原因
对项目中任何基线工作产品的变更都可以做出决定
CCB变更控制位选会
变更控制
版本控制
双向跟踪
需求跟踪
需求状态跟踪
需求管理
来自投资人、客户、市场营销部们或产品策划部门
业务需求
用户的具体目标
方式
用户需求
功能需求
可维护性
效率
非功能需求
必须在Linux下
必须用国产数据库
设计约束
系统需求
需求分类
是一种将用户需求转化为软件需求的技术
用户认为系统应该做到的功能或性能,实现越多用户会越满意
常规需求
用户想当然的认为系统应具备的功能或性能,但并不能正确描述自己想要得到的这些功能或性能需求。如果期望需求没有得到实现,会让用户感到不满意
期望需求
意外需求也称为兴奋需求,是用户要求范围外的功能或性能(但通常是软件开发人员很乐意赋予系统的技术特性),实现这些需求用户会很高兴,但不实现也不影响其购买的决策
意外需求
质量功能部署QFD
1、需求工程的概述
12、需求工程
价值链分析法
客户关系分析法
供应链分析法
基于ERP的分析法
业务流程重组
业务流程分析方法
以行业领先的边干企业为目标,结合本企业情况分析建模
标杆瞄准
业务流程(功能)建模
IDEF0
信息建模
IDEF1
数据建模(如ER模型)
IDEF1X
仿真建模设计
IDEF2
过程描述获取
IDEF3
面向对象设计
IDEF4
本体论描述获取
IDEF5
设计原理获取
IDEF6
信息系统审计
IDEF7
用户界面建模
IDEF8
场景驱动信息系统设计
IDEF 9
实施架构建模
IDEF10
信息制品建模
IDEF11
组织结构建模
IDEF12
三模式映射设计
IDEF13
网络规划
IDEF14
一系列建模、分析和仿真方法的统称
IDEF
组织动态本质建模法
DEMO
Petri网
BPEL
BPML
BPMN
XPDL
业务流程建模语言
基于服务的BPM
业务流程建模
程序流程图
IPO图
不适合复杂程序的设计
N-S图
问题分析图PAD
流程表示工具
对企业的业务流程进行根本性的再思考和彻底性的再设计,从而获得可以用诸如成本、质量、服务和速度等方面的业绩来衡量的显著性的成就
BPR设计原则、系统规划和步骤
业务流程重组BPR
规范流程
优化流程
再造流程
三个层面
业务流程管理BPM
1、处理流程设计
架构设计就是需求分配
数据流风格
调用返回风格
独立构件风格
虚拟机风格
仓库风格
架构风格
2、软件架构设计
系统设计的主要目的
结构化设计方法
面向对象设计方法
系统设计的方法
是将系统的功能需求分配给软件模块,确定每个模块的功能和调用关系,形成软件的模块结构图,即系统结构图
基本任务
概要设计 (总体结构设计)
模块内详细算法设计
模块内数据结构设计
数据库的物理设计
代码
输入
用户界面
其他设计
编写详细设计说明书
评审
详细设计
系统设计的主要内容
逐步求精
抽象化
信息隐蔽
高内聚
低耦合
模块独立
系统设计的基本原理
多扇入,少扇出
单入口,单出口
功能应该是可预测的
…………
系统设计原则
3、结构化设计
单一职责原则
开放-封闭原则
里氏替换原则
依赖倒置原则
接口隔离原则
组合重用原则
迪米特原则
设计原则
抽象接口
抽象工厂模式 Abstract Factory
子类决定实例化
工厂方法模式 Factory Method
原型实例,拷贝
原型模式 Prototype
唯一实例
单例模式 Singleton
类和构造分离
构造器模式 Builder
创建型模式
转换,兼容接口
适配器模式 Adapter
抽象和实现分离
桥接模式 Bridge
整体-部分 树形结构
组合模式 Composite
附加职责
装饰器模式 Decorator
对外统一接口
外观模式 Facade
细粒度,共享
享元模式 Flyweight
代理控制
代理模式 Proxy
结构型模式
传递请求,职责,链接
职责链模式 Chain of Responsibility
参数化,日志记录
命令模式 Command
文法、解释
解释器模式 Interpreter
顺序访问
迭代器模式 Iterator
不直接引用
中介者模式 Mediator
保存,恢复
备忘录模式 Memento
通知,自动更新
观察者模式 Observer
状态变成类
状态模式 State
算法替换
策略模式 Strategy
模板方法模式 Template Method
新操作
访问者模式 Visitor
行为性模式
设计模式
4、面向对象的设计
置于用户控制之下
减少用户的记忆负担
保持界面的一致性
三大黄金原则
5、人机界面设计
6、Web应用技术
13、系统设计
2-3分
规划范围管理
定义范围
创建WBS
确认范围
范围控制
1、范围管理
活动定义
活动排序
专家判断
替换方案的确定
公开的估算数据
估算软件
自下而上的估算
活动资源估算
活动历时估算
进度计划编制
进度控制
静态单变量模型
基本COCOMO模型
色剂产品,硬件,人员,项目
中间COCO模型
进一步考虑了分析设计
详细COCOMO模型
COCOMO模型
应用组装模型
早起设计阶段模型
体系结构阶段模型
三个阶段性模型
COCOMO2模型
软件规模估算模型
Gantt甘特图
项目计划评审技术
PERT图
图形表示
图中有错误
关件路径上的活动最早最晚相同
正推
逆推
=关键路径-非关件路径时长
=最迟完成LF-最早完成EF
针对的是路径
总浮动时间=最迟开始LS-最早开始ES
=紧后活动最早开始时间的最小值-本活动的最早完成时间
自由浮动时间
七格图
关件路径法
工具与技术
2、进度管理
成本估算
已知的
应急储备
未知的
管理储备
成本预算
成本控制
可变成本
差旅费
工资
使用的物料
设备使用费
需要共通承担的
税金
额外福利
保卫费用
机会成本
类型
学习曲线
3、成本管理
指定配置管理计划
配置标识
配置控制
配置状态报告
配置审计
发布管理和交付
6个主要活动
外部交付的软件产品和数据
指定的内部软件工作产品和数据
指定的用于创建或支持软件产品的支持工具
供方/供应商提供的软件和客户提供的设备/软件
以下内容都可以作为配置项进行管理
项目计划书
需求文档
设计文档
源代码
可执行代码
运行软件所需的各种数据
典型配置项包括
名称
标识符
文件状态
版本
作者
日期
每个配置项的主要属性
包括所有的设计文档和源程序
项开发人员开放读取的权限
基线配置项
项目的各类计划和报告
向PM、CCB及相关人员开放
非基线配置项
草稿
正式
修改
配置项的状态
V0.YZ
X.Y
X.YZ
配置项的版本号
Release
交付给外部顾客的基线
发行基线
Build
内部开始使用的基线
构造基线
配置基线
为开发工作提供了一个定点和快照
建立基线的好处
存放受控的软件配置项
评价
各种配置管理过程
主要作用
开发库
修改需要变更流程
受控库
一般不再修改
产品库
配置库
4、软件配置管理
质量规划
质量保证
质量控制
适合性
准确性
胡永兴
依从性
功能性
成熟性
容错性
易恢复性
可修改性
适应性
易安装性
可替换性
可移植性
质量特性GB/T 16260-2002
McCall质量模型
软件评审
备份处理
校验码原理
信息冗余
回滚
为了实现冗余所需要的资源或技术
冗余附加技术
软件容错
5、质量管理
风险管理计划编制
风险识别
风险定向分析
风险定量分析
风险应对计划编制
风险监控
随机性
相对性
风险的可变性
风险属性
风险分类
6、风险管理
项目型
智能型
矩阵型
组织结构模式
主程序员制小组
民主制小组
层次式小组
程序设计小组的组织方式
7、组织结构
14、项目管理
13
成本最少需要多少
C
题目1
最短路径
23
题目
55
题目2
网络与最大流量
1、图论应用
34
线性规划
动态规划
博弈论
状态转移矩阵
排队论
悲观主义 小中取大
乐观主义 大中取大
折中主义准则
等可能性准则
后悔值准则
决策论
伏格尔法
决策树
2、运筹方法
建模的方法
3、数学建模
15、数学与经济管理
系统分析师
0 条评论
回复 删除
下一页