1 UML提供了九种图,分别为类图、对象图、用例图、序列图、协作图、状态图、活动图、构件图和部署图。
类图给出了系统的静态设计视图;
对象图描述了在类图中所建立的事物的实例的静态快照;
用例图用于描述系统与外部系统及用户之间的交互;
序列图用于按时间顺序描述对象间的交互。
状态图用于对系统动态的建模。
协作图强调收发消息的对象的结构组织。
部署图给出了体系结构的静态实施视图,与构件图相关
利用类图对逻辑数据库模式建模
对象图用于接口,类图和协作的行为建模,并强调对象行为的事件顺序
活动图用于系统的功能建模,并强调的控制流
2 UML图中
类图是显示一组类,接口,协作以及它们之间关系的图,类图用于对系统的静态设计视图建模,通常以下述三种方式之一使用类图:
对系统的词汇建模
对简单协作建模
对逻辑数据库模式建模.将模式看作为数据库的概念设计的蓝图.在很多领域中,要在关系数据库或者面向对象数据库中存储永久信息,可以用类图对这些数据库的模式建模.
状态图:显示一个由状态,转换,事件和活动组成的状态机.用状态图说明系统的动态视图.状态图对接口,类或协作的行为建模是非常重要的.状态图强调一个对象按事件次序发生的行为.
活动图显示从活动到活动的流.活动图显示了一组活动,从活动到活动的顺序的或分支的流,以及发生动作的对象或动作所施加的对象.用活动图说明系统的动态视图.活动图对系统的功能建模是非常重要的.活动图强调对象之间的控制流.
3 TCP是第四层的传输控制协议
IPSec第三层的VPN协议
PPOE第二层
SSL是工作于TCP协议之上的安全协议
4 UNIX系统中,shell定义变量
$$ 当前命令的进程标识数
$@ 与$*基本相同,但当用双引号转义时, “$@”还是能分解成多个参数, “$*”则合并成一个参数
$#位置参数的个数,不包括命令名
$*所有位置参量,相当于$1,$2,$3…
5 广义表的长度定义为表中元素的个数,深度定义为广义表展开后括号的最大嵌套层数
6 一般情况下,对m个元素进行k-路归并时,归并的趟数为s=
7 运动(活动)图象专家组(Moving Picture Expert Group MPEG)
MPEG-1
标准定义了
MP3
、
VCD
标准,
MPEG-2
定义了数字电视机顶盒和
DVD
,
MPEG-4
定义了固定和移动网络的多媒体应用标准。不存在
MPEG-3
标准
MPEG-7 多媒体内容描述接口标准
MPEG-21 多媒体框架结构标准
8 数值概率,蒙特卡罗,拉斯维加斯 舍伍德 概率算法
9
排序方法 平均时间 最坏情况 辅助存储 稳定性
插入排序
O(n
2
) O(n
2
) O(1)
稳定
起泡排序
O(n
2
) O(n
2
) O(1)
稳定
简单选择
O(n
2
) O(n
2
) O(1)
稳定
希尔排序
O(n
1.25
)
_
O(1)
不稳定
快速排序
O(nlog
2
n) O(n
2
) O(nlogn.)
不稳定
归并排序
O(nlog
2
n) O(nlog
2
n) O(n)
稳定
基数排序
O(d(n+rd)) O(d(n+rd)) O(n+rd)
稳定
基数排序是稳定的,在最好和最坏情况下的时间复杂度均为
O(d(n+rd))
快速排序在最坏情况下时间复杂度为
O(n
2)。
直接插入排序,简单选择排序,冒泡排序 在最坏情况下计算时间可达到O(n^2);
在最好和最坏情况下的时间复杂度均为
O(nlogn)且稳定的排序方法 归并排序,归并排序也是分治策略的典型应用.
以比较为基础的排序算法在最坏情况下
O(n
2)。
10 快速以太网 游多个物理层标准,使用德传输介质分别是:
100BASE-TX 两对5类UTP
100BASE-T4 4对3类,4类,5类UTP
100BASE-FX 多模光纤
11
非格式化容量
=
面数×
(
磁道数
/
面
)
×内圆周长×最大位密度
格式化容量
=
面数×
(
磁道数
/
面
)
×
(
扇区数
/
道
)
×
(
字节数
/
扇区
)
12
阵列处理器
资源重复
13
传输层
:
将数据分解为
数据段
à
网络层
将数据封装为
报文分组
à
数据链路层
将数据加上头标和尾标封装成
数据帧
à
物理层
以比特流方式发送到物理线路
14
直通线
(568A
线序
)
用于连接:交换机与路由器、交换机与
PC
机或服务器、集线
器与
PC
或服务器;交叉线
(568B
线序
)
用于连接:交换机与交换机、交换机与集
线器、集线器与集线器、路由器与路由器、
PC
与
PC
、
PC
与路由器
15
从低到高:非直接耦合(模块间无直接联系)、数据耦合(两模块借助于参数表
传递简单数据)、标记耦合、控制耦合(两模块间传递信息中包含用于控制模块
内部逻辑的控制信息)、外部耦合(模块与软件外环境有关)、公共耦合(多模
块引用一全局数据区)、内容耦合
16
:
CAD
计算机辅助设计
/
CAI
计算机辅助教学
/
CAM
计算机辅助制造
CASE
计算机辅助软件工程
17
多态的概念:对象对消息要予以反应
.
不同对象对同一消息产生不同的结果,这
种现象叫多态。
多态的特点:用户发送一个通用的消息,具体的实现由接收对象通过调用不同
方法实现
.
多态的实现依赖于继承,它利用继承的层次关系,把具有通用功能的
消息存放在高层,把具体实现该功能的行为放在低层,处在低层上的对象给通
用的消息以不同的响应
.
多态的形式
1.
通用多态
参数的:最纯的多态,应用广泛.---类属是一种参数多态
包含的:子类型化,一个类型是另一类型的子类型
2.
特定多态
过载的:同一变量表示不同功能,通过上下文决定其具体功能
强制的: 通过语义操作把一个变元加以变换,以符合函数要求
否则会出现类型错误
.
18
对象建模技术
OMT
把分析时收集的信息构造在三种模型中,这三种模型分别是
对象模型、动态模型和功能模型。
对象模型描述了系统的静态结构,包括构成系统的对象和类,它们的属性
和操作,及相互关系。
动态模型描述系统的控制逻辑,主要涉及系统中各个对象和类的时间及变
换状况。动态模型着重于系统的控制逻辑。它有两种图:状态迁移图和事件追
踪图。前者描述每一类对象的行为,后者描述发生有系统执行过程中的某一特
定场景。
功能模型着重于描述系统内部数据的传送和处理,它由多个数据流图组成。
功能模型表明,通过计算,从输入数据能得到怎样的输出数据
19
软件能力成熟度模型
CMM
(
Capability Maturity Model
)描述和分析了
软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。
在 初始级,软件过程定义几乎处于无章法可循的状态,软件产品的成功往往依
赖于个人的努力和机遇。
在
可重复级
,已建立了基本的项目管理过程,可对成本、进度和功能特性进
行跟踪。
在 已定义级 ,用于软件管理与工程两方面的软件过程均已文档化、标
准化,并形成了整个软件组织的标准软件过程。
在 已管理级,对软件过程和产品质量有详细的度量标准。
在
优化级
,通过对来自过程、新概念和新技术等方面的各种有用信息的定
量分析,能够不断地、持续地对过程进行改进
20
强制式语言:即过程式语言,FORTRAN,c,Pascal,Ada等
应用式语言:即函数式语言,LISP,ML等.
基于规则的语言:逻辑程序设计语言Prolog
0
型文法 短语文法
1
上下文相关文法
2
上下文无法
3
正规文法
21
柱面数即每面的磁道数=道密度*(外道半径-内道半径)+1
TPM
每毫米的磁道数
盘组容量:数据盘面数*磁道数*内径周长*位密度
平均等待时间:每转时间的一半 60/7200/2
数据传输率 每秒传输的数据量,每磁道的数据 和传输这些数据的时间的比值