一.类图(Class Diagram) 描述一组类.接口.协作已经它们之间的图,用来显示系统中各个类的静态结构图. 类之间的关系(relationship) *依赖(dependency) *泛化(generalization) *关联(association) *实现(realization) (1)依赖(dependency) *依赖关系是一种使用关系,特定事物的改变有可能会影响到使用该事物的其他事物.大多数情况下,依赖关系体现在某一个类的方法使用另一个类的对象作为参数. *在UML中,依赖…

UML UML又称同一建模语言或标准建模语言,是一个支持模型化和软件系统开发的图形化语言,它的作用域不仅支持面向对象的分析与设计,还支持从需求分析开始的软件开发的全过程. 建模的意义: 模型是对现实的简化,建模是为了更好地理解系统. *模型帮助我们按照实际情况或需求对系统可视化:(掌握不了文字,画幅画代替): *模型允许我们详细说明系统的结构.行为: *模型给出了一个构造系统的模板: *模型对我们作出的决策进行文档化.(先有文档,在有代码) UML的特点: *统一的标准,已经被OMG接受为标准建…

一.IPv6协议 IPv6协议,全称"互联网协议第6版",即下一代的网际协议. 相对于IPv4来说,IPv6协议主要改进: *扩展的地址.IPv6地址长度为128位. *IPv6使用更小的路由表. *简化的包头:IPv6头减少了字段的数量,提高选路效率. *流标志:IPv4对所有的包同等对待,路由器并不跟踪任意两台主机间发送的包.而IPv6中引入了流概念,可以对流中的包进行高效处理. *身份验证和保密:IPv6使用了两种安全性扩展,即IP身份验证头和IP封装安全性净荷. 1.IPv6地…

知识产权保护 著作权法及实施条例 <中华人民共和国著作权法>及其实施条例,明确了保护文学.艺术和科学作品作者的著作权,以及与其相关的权益. 依据改法,我国不仅对文字产品,口述作品,音乐.戏剧.曲艺.舞蹈作品,美术.摄影作品.电影.电视.录像作品,工程设计.产品设计图纸及其说明.地图.示意图等图形作品给予保护,而且把计算机软件纳入著作权保护范围. 我国是世界上为数不多的明确将计算机软件作为著作权法保护课客体的国家之一. 一.著作权法主体 著作权法及实施条例的主体是指著作权关系人,通常包括著作权人…

Internet和Intranet基础 一.网络地址及子网掩码 1.IP地址结构及类别 IP地址是由32位二进制数,即4个字节组成的,由网络号和主机号两个字段组成. 网络号的位数决定了可以分配的网络数(2的n次方): 主机号的位数决定了网络中最大主机个数(2的m次方-2): 为了便于对IP地址进行管理,把IP地址分成5类,即A类到E类,目前大量使用的是A,B,C三类. 2.特殊IP地址 IP定义了一套特殊地址格式,称为保留地址. (1)网络地址.主机号全0表示网络地址 (2)广播地址.主机号全1…

Cache存储器 Cache(高速缓冲存储器) 高速缓冲存储器是位于主存与CPU之间的一级存储器,有静态存储芯片(SRAM)组成,容量比较小,速度比主存高得多,接近于CPU的速度,单位成本比内存高.Cache存储了频繁访问内存的数据. (1)Cache原理.命中率.失效率 使用Cache改善系统性能的主要依据是程序的局部性原理. 命中率.失效率 Cache的访问命中率为h(通常1-h就是Cache的失效率),Cache的访问周期时间是t1,主存储器的访问周期时间是t2,则整个系统的平均访存时间就…

循环冗余校验码(CRC)  广泛地在网络通信及磁盘存储时采用.  1.多项式  在循环冗余校验(CRC)码中,无一例外地要提到多项式的概念.一个二进制数可以以一个多项式来表示.如1011表示为多项式X3 + X1 + X0 ,如果把这里的X替换为2,这个多项式的值就是该数的值.从这个转换可以看出多项式最高幂次为n,则转换为二进制有n+1位,  2.编码组成  编码的组成是由K为信息码,加上R位的校验码.  3.校验码的生成  校验码的生成步骤如下:  (1)将K位数据C(x)左移R位,给校验码留…

分布式数据库    一.分布式数据库        分布式数据库由一组数据组成,这些数据物理上分布在计算机网络的不同结点(场地)上,逻辑上是属于同一个系统.每个结点可以执行局部应用,也能通过网络通信子系统执行全局应用.    二.分布式数据库系统的特点        1.数据独立性        2.集中与自治相结合的控制结构        3.适当增加数据冗余度        4.全局的一致性.可串行性和可恢复性    三.分布式数据存储        分布式数据存储可以从数据分配和数据分片两…

五.磁盘管理 1.磁盘的访问时间 *寻道时间Ts:把磁臂从当前位置移到指定磁道上所经历的时间 *选择延迟时间Tr:指定扇区移动到磁头下面所经历的时间. *传输时间Tt:数据从磁盘读出或向磁盘写入数据所经历的时间 在访问时间中,寻道时间和旋转延迟时间,通常是占据了访问时间的大头.适当地集中数据(不要太零散)传输,将有利于提高传输效率. 2.磁盘调度算法 *先来先服务 根据进程请求访问磁盘的先后次序进行调度. *优点:公平.简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足…

五.KMP算法:    *KMP算法是一种改进的字符串匹配算法.    *KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的.具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息.    例如:在BBC ABCDAB ABCDABCDABDE中找到ABCDABD    KMP算法的想法是,利用已经知道的前面六个字符"ABCDAB",不要把"搜索位置"移回已经比较过的位置,继续把它向后移,这样就提高了效率. …