准备考试的东西

 

1 UML提供了九种图，分别为类图、对象图、用例图、序列图、协作图、状态图、活动图、构件图和部署图。

类图给出了系统的静态设计视图；

对象图描述了在类图中所建立的事物的实例的静态快照；

用例图用于描述系统与外部系统及用户之间的交互；

序列图用于按时间顺序描述对象间的交互。

状态图用于对系统动态的建模。

协作图强调收发消息的对象的结构组织。

部署图给出了体系结构的静态实施视图，与构件图相关

 

利用类图对逻辑数据库模式建模

对象图用于接口,类图和协作的行为建模,并强调对象行为的事件顺序

活动图用于系统的功能建模,并强调的控制流

 

2 UML图中

 类图是显示一组类,接口,协作以及它们之间关系的图,类图用于对系统的静态设计视图建模,通常以下述三种方式之一使用类图:

 对系统的词汇建模

 对简单协作建模

 对逻辑数据库模式建模.将模式看作为数据库的概念设计的蓝图.在很多领域中,要在关系数据库或者面向对象数据库中存储永久信息,可以用类图对这些数据库的模式建模.

 状态图:显示一个由状态,转换,事件和活动组成的状态机.用状态图说明系统的动态视图.状态图对接口,类或协作的行为建模是非常重要的.状态图强调一个对象按事件次序发生的行为.

 活动图显示从活动到活动的流.活动图显示了一组活动,从活动到活动的顺序的或分支的流,以及发生动作的对象或动作所施加的对象.用活动图说明系统的动态视图.活动图对系统的功能建模是非常重要的.活动图强调对象之间的控制流.

 

3 TCP是第四层的传输控制协议

 IPSec第三层的ＶＰＮ协议

 PPOE第二层

 ＳＳＬ是工作于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(n2)        O(n2)         O(1)             稳定

起泡排序 O(n2)        O(n2)         O(1)             稳定

简单选择 O(n2)        O(n2)      O(1)            稳定

 

希尔排序 O(n1.25)          _                O(1)             不稳定

快速排序 O(nlog2n)  O(n2)        O(nlogn.)     不稳定

归并排序 O(nlog2n)  O(nlog2n)  O(n)          稳定

基数排序 O(d(n+rd))     O(d(n+rd)) O(n+rd) 稳定

 

基数排序是稳定的，在最好和最坏情况下的时间复杂度均为O（d(n+rd)）

快速排序在最坏情况下时间复杂度为O(n²)。

直接插入排序,简单选择排序,冒泡排序 在最坏情况下计算时间可达到O(n^2);

在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法 归并排序,归并排序也是分治策略的典型应用.

以比较为基础的排序算法在最坏情况下O(n²)。

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

    数据传输率 每秒传输的数据量,每磁道的数据 和传输这些数据的时间的比值