面向对象的基本概念:
- 对象的三要素为:属性(数据)、方法(操作)、对象ID(标识)
UML2.0包括14种图:
- 类图(class diagram):类图描述一组类、接口、协作和他们之间的关系。在OO系统的建模中,最常见的图就是类图。类图给出了系统的静态设计图,活动类的类图给出了系统的静态进程视图
- 对象图(object diagram):对象图描述一组对象及其他们之间的关系。对象图描述中所建立的事物实例的静态快照。和类图一样,这些图给出系统的静态设计视图和静态进程图,但是他们是从真实案例或原型案例的角度建立的。
- 构件图(component diagram):构件图描述了一个封装的类和它的接口、端口、以及由内嵌的构件和连接件构成的内部结构。构件图用于表示系统的静态设计实现视图。对于由小的部件构建大的系统来说,构件图是很重要的。构件图是类图的变体。
- 组合结构图(componsite structure diagram)。组合结构图描述结构化类(例如:构件或类)的内部结构,包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容
- 用例图(use case diagram)。用例图描述一组用例、参与者及其他们之间的关系。用例图给出系统的静态用例视图。这些图在对系统的行为进行组织和建模时是非常重要的。
- 顺序图(sequence diagram ,序列图)。序列图四一种交互图(interaction diagram),交互图展现了一种交互,它由一组对象或参与者以及他们之间可能发送的消息组成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图
- 通信图(communication diagram)。通信图也是一种交互图,它强调收发消息的对象或参与者的结构组织。顺序图和通信图表达了类似的基本概念,但是它们所强调的概念不同,顺序图强调的是时序,通信图强调的是对象之间的组织结构(关系)。在UML1.0中通信图被称为协作图(collaboration diagram)
- 定时图(timing diagram)。定时图也是一种交互图,它强调消息跨越不同对象或参与者的实际时间,而不仅仅只是关心消息的相对顺序。
- 状态图(state diagram),状态图描述了一个状态机、它由状态、转移、事件和活动组成。状态图给出了对象的动态视图。它对于接口、类或协作行为建模尤为重要,而且它强调事件导致的对象行为,这非常有助于反应式系统建模。
- 活动图(activity diagram)。活动图将进程或其他计算结构展示为计算内部一步步的控制流和数据流。活动图专注于系统的动态视图。它对系统的功能建模和业务流程建模特别重要,并且强调对象间的控制流程。
- 部署图(deployment diagram)部署图描述对运行时的处理节点以及在其中生存的构件的配置。部署图给出了架构的静态部署视图,通常一个节点包含一个或多个部署图
- 制品图(artifact diagram)。制品图描述了计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用,制品图也能给出了他们实现的类和构件
- 包图(package diagram)。包图描述了由模型本身分解而成的组织单元,以及他们之间的依赖关系。
- 交互概览图(interaction overview diagram)。交互概览图是活动图和顺序图的混合物
UML的结构包括构造块、规则和公共机制三个部分:
- 构造块,UML有三种基本的构造块,分别是事物(thing)、关系(relationship)和图(diagram)。事物是UML的重要组成部分,关系把事物紧密联系在一起,图是多个相互关联的事物的集合。
- 公共机制,公共机制是指达到特定目标的公共UML方法,主要包括规格说明(详细说明)、修饰、公共分类(通用划分)和扩展机制四种。规格说明是事物语义的细节描述,它是模型真正核心;UML为每个事物设置了一个简单的记号,还可以通过修饰来表达更多的信息;UML包括两组公共分类,分别是类与对象(类表示概念,而对象表示具体的实体)、接口与实现(接口用来定义规约,而实现就是具体的内容);扩展机制包括约束(扩展了UML构造块的语义,允许增加新的规则或修改现有的规则)、构造型(扩展UML的词汇,用于定义新的构造块)和标记值(扩展了UML构造块的特性,允许创建新的特殊信息来扩展事物的规格说明)
- 规则。规则是构造块如何放在一起的规定,包括为构造块命名,给一个名字以特定含义的语境,即范围;怎样使用或看见名字,即可见性;事物如何正确,一致性相互联系,即完整性;运行或模拟动态模型的含义是什么,即执行;
考察的内容是信息安全中的对称加密算法:
对称加密算法中,由于加密解密都是有同样的秘钥,所以秘钥是需要进行共享的,所以也被称为共享秘钥算法。三重DES加密是使用了2个DES,进行多次操作来完成的,所以其秘钥长度为:56*2=112
软件著作权的继承问题:
软件著作权属于自然人时,该自然人死亡后,在软件著作权的保护期内,软件著作权的继承人可以继承部分软件著作权,但是像署名权这类权利是不能继承的。
CPU与GPU的相关概念
- CPU适合于需要处理各种不同的数据类型,大量的分支跳转以及中断等场合
- CPU利用较高的主频、高速缓存(Cache)和分支预测等技术来执行指令
- GPU的特点是比CPU包含更多的计算单元和更简单的控制单元
- GPU是一种高性能的图像处理器,一般采用的是SIMD架构
计算机系统是一个硬件和软件的综合体,可以把它看作是按功能划分的多级层次结构。这种结构的划分,有利于正确理解计算机系统的工作过程,明确软件、硬件在系统中的地位和作用
计算机系统的多级层次结构
- 硬联逻辑级:这是计算机的内核、由门、触发器等逻辑电路组成。
- 微程序级:这一级的机器语言是微指令集,程序员用微指令编写的微程序一般直接由硬件执行
- 传统机器级:这一级的机器语言是该机器的指令集,程序员用机器指令编写的程序可以由微程序进行解释
- 操作系统级:从操作系统的基本功能来看,一方面它要直接管理传统机器中的软硬件资源,另一个方面它又是传统机器的延伸
- 汇编语言级,这一级机器语言是汇编语言,完成汇编语言翻译的程序称为汇编程序
- 高级 语言级:这一级的机器语言就是高级语言,通常用编译程序来完成高级语言翻译的工作
- 应用语言级:这一级是为了计算机满足某种用途而专门设计的,因此,这一级的机器语言就是各种面向问题的应用语言。
2018年真题: