04 2021 档案
摘要：知识图谱 树的基本概念 节点的度：节点具有子树的数量。 比如①结点的度为4。 树的度：树中各结点最大的度，比如上图树中最大的度为①，那么树的度就是4。 叶子结点：度数为0的结点。 分支结点：度数不为0的结点。 内部结点：度数部位0的结点。 层次：根的层次为0，根的直接左右孩子层次为1，以此类推层次逐
阅读全文
摘要：考察形式 给出一个确定或不确定的有限自动机，指出其能够识别的字符串，或指出对应的正规式表示。 有限自动机识别字符串 一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路
阅读全文
摘要：状态图 一个状态图（Statechart Diagram）本质上就是一个状态机，或者是状态机的特殊情况，它基本上是一个状态机中元素的一个投影，这也就意味着状态图包括状态机的所有特征。 在UML中，状态图由表示状态的节点和表示状态之间转换的带箭头的直线组成。状态的转换由事件触发，状态和状态之间由转换箭
阅读全文
摘要：协作图 显示某组对象，如何为了由一个用例描述的一个系统事件而与另一组对象进行协作的交互图。 协作图的组成部分 协作图强调参与一个交互对象的组织，基本元素包括：活动者（Actor）、对象（Object）、连接（Link）和消息（Message） 对象：用长方形框表示对象。 连接：使用实线标记两个对象之
阅读全文
摘要：概述 顺序图是一种交互图(interaction diagram)．交互图展现了一种交互，它由一组对象或参与者以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图。 组成 顺序图主要有4个标记符：对象、生命线、消息和激活。 对象 三种表示方法 1.包括对象名
阅读全文
摘要：对象图概述 UML 对象图和类图一样反映系统的静态过程，UML 对象图是类图的实例，几乎使用与类图完全相同的标识，都是使用分隔线隔开来。 对象存在生命周期，因此UML对象图只能在系统某一时间段存在。目的是在一个特定的时刻捕捉到静态的系统视图。对象图可以被想象成正在运行的系统在某一时刻的快照。 绘制对
阅读全文
摘要：口令 泛化、实现、关联、依赖、组合、聚合 泛化是实线加空心三角形，实现是虚线加空心三角形。 关联是实线加箭头，依赖是虚线加箭头。 组合是实心棱形加实线箭头，聚合是空心棱形加实线箭头。 思维导图 作用 在软件工程中，类图是一种静态的结构图，描述了系统的类的集合，类的属性和类之间的关系，可以简化了人们对
阅读全文
摘要：UML九种建模图：用例图、类图、对象图、顺序图、协作图、状态图、活动图、组件图、配置图。又可以静动分为静态视图和动态视图。静态图分为：用例图，类图，对象图，包图，构件图，部署图。动态图分为：状态图，活动图，协作图，序列图 用例图 用例图主要用来描述“用户、需求、系统功能单元”之间的关系。它展示了一个
阅读全文
摘要：抽象工厂模式（Abstract Factory） 提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类。 构建器模式（Builder） 将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示。 工厂方法模式（Factory Method) 定义一个创建对象的接口，
阅读全文
摘要：类图 依赖关系 假设A类的变化引起了B类的变化，则说名B类依赖于A类。 依赖关系有如下三种情况： 1、A类是B类中的（某中方法的）局部变量； 2、A类是B类方法当中的一个参数； 3、A类向B类发送消息，从而影响B类发生变化； 依赖关系用虚线的实心箭头表示。 泛化关系 A是B和C的父类，B,C具有公共
阅读全文
摘要：控制类 协调实体类界面类的交互。 边界类 负责和用户进行交互。 实体类 负责存储数据以及处理业务逻辑。 例： 在面向对象分析与设计中，(38)是应用领域中的核心类，一般用于保存系统中的信息以及提供针对这些信息的相关处理行为；(39)是系统内对象和系统外参与者的联系媒介；(40)主要是协调上述两种类对
阅读全文
摘要：维护类型 软件维护类型有改正性维护、适应性维护、完善性维护、预防性维护 改正性维护 是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误 适应性维护（适应新的变化） 是指使用软件适应信息技术变化和管理需求变化而进行的修改。由于计算机硬件价格的不断下降，各类系统软件屡出不穷，人们常常为改善系统硬件
阅读全文
摘要：阶段 软件开发有问题的定义及规划、需求分析、软件设计、程序编码、软件测试几个阶段 问题的定义及规划 主要确定软件的开发目标及可行性 需求分析 在确定软件开发可行性的情况下，对软件需要实现的各个功能进行详细需求分析。需求分析阶段是一个很重要的阶段，这一阶段做的好，将为整个软件项目的开发打下良好的基础。
阅读全文
摘要：例 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其 中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。 A.2 B.3 C.4
阅读全文
摘要：初启阶段 初启阶段结束时产生一个构想文档、一个有关用例模型的调查、一个初始的业务用例、一个早期的风险评估和一个可以显示阶段和迭代的项目计划等制品 精化阶段 精化阶段结束时产生一个补充需求分析、一个软件架构描述和一个可执行的架构原型等制品 构建阶段 构建阶段结束时的成果是一个准备交到最终用户手中的产品
阅读全文
摘要：1、公式 总共有w个资源，有n个进程，每个进程使用r个资源。那么w必须>= n*(r-1)+1，需要的资源>=并发的进程数*（每个资源需要的进程数-1）+1 例： 若在系统中有6个互斥并发进程，每个进程需要2个资源，那么使系统不发生死锁的资源的最少数目为多少？ m >= 6*(2-1)+1 = 7
阅读全文
摘要：概念 磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问 先来先服务算法 该算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。 最短寻找时间优先调度算法 从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。这也有
阅读全文
摘要：例：函数调用时，基本的参数传递方式有传值与传地址两种，(20)。 A.在传值方式下，形参将值传给实参 B.在传值方式下，实参不能是数组元素 C.在传地址方式下，形参和实参间可以实现数据的双向传递 D.在传地址方式下，实参可以是任意的变量和表达式 解：传值方式下，对应的实参和形参是两个独立的实体，占用
阅读全文
摘要：前言 软件项目成功率低的原因很可能就是项目管理能力太弱。由于软件本身的特殊性和复杂性，将项目管理思想引入软件工程领域，形成软件项目管理，即“软件生存周期中软件管理者多进行的一系列行为，其目的是在一定时间和预期范围内有效利用人力、资源、结束和工具，使软件系统或软件产品按原定计划和质量要求如期完成。 P
阅读全文
摘要：软件开发-RUP RUP应用了角色、活动、制品和工作流4种重要的模型元素。其中角色表述“谁做”，制品表述“做什么”，活动表述“怎么做”，工作流表述“什么时候做”。 例：一个软件开发过程描述了 “谁做”、“做什么”、“怎么做”和“什么时候做”，RUP 用(16)来表述“谁做”。 A.角色 B.活动 C
阅读全文
摘要：一：音频相关概念 二：图像相关概念 三：多媒体相关计算问题 1、图像容量计算 2、音频容量计算 容量=采样频率（HZ）*量化/采样位数（位）*声道数/8 3、视频容量计算 容量=每帧图像容量（Byte）*每秒帧数*时间+音频容量*时间 例一：图像容量计算实例某数码相机内置128MB的存储空间,拍摄分
阅读全文
摘要：一：软件著作权 软件著作权的发生时间，是软件完成的时候 二：确定专利权人 根据专利法的规定，专利权归属于发明人或者设计人，这是指对发明创造做出创造性贡献的人。对于在发明创造过程中，只负责组织、提供方便、从事辅助工作的都不属于发明人或设计人。 1、职务发明： 如果是执行单位任务，或者是利用本单位的物质
阅读全文
摘要：加密方式 对称的有：DES,3DES,IDEA,AES,RC4 非对称的有：RSA,ECC,Elgamal DES:数据加密标准3DES三重DES加密IDEA:国际数据加密算法AES:高级加密标准RC4:流加密算法 RSA:基于大素数分解3人ECC:椭圆曲线密码编码学Elgamal:基于离散对数1人
阅读全文
摘要：1、网络安全基础 网络安全威胁和漏洞类型: 窃听,假冒,重放,流量分析,破坏完整,病毒,木马,诽谤,非授权访问,拒绝服务 漏洞:物理,软件 2、网络安全信息数据5大特征 1.完整型:信息数据完整不破坏2.保密性:信息数据需授权不泄露3.可用性:信息数据攻击后迅速恢复可用4.不可否认性:信息数据参与者
阅读全文
摘要：简介 流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术，分为取值、分析、执行。 1、流水线指令运行时间的计算公式： 一整个时间段+(所需任务数-1)*分段中最长的时间。 2、流水线的吞吐率公式 任务数除以完成任务所需的时间 例： 吞吐率=任务数/完成任务所需的时间 10/(8t+(
阅读全文
摘要：例：计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是（5)。 A.原码和补码 B.反码和补码 C.补码和移码 D.原码和移码 解析： 本题考查计算机系统数据编码基础知识。 设机器字长为n(即采用n个二进制位表示数据)，最高位是符号位，0表示正号，1表示负号。 原码表示方式下，除符
阅读全文
摘要：1 存储系统的结构层次 内部寄存器>Cache>主存储器>联机磁盘存储器>脱机光盘、磁盘存储器 2 存储器的分类 按访问方式:按地址访问的存储器、按内容访问的存储器 按寻址方式分:随机存储器、顺序存储器、直接存储器 3 相联存储器 是一种按内容访问的存储器。 4 高速缓存 Cache命中率与Cach
阅读全文
摘要：磁盘容量计算 格式化容量计算： 记录面数 （（外半径 - 内半径）X 道密度） X （扇区容量 X 扇区数） 例：假设某硬盘由5个盘片构成(共有8个记录面），盘面有效记录区域的外直径为30cm， 内直径为10cm，记录位密度为250位/mm,磁道密度为16道/mm，每磁道分16个扇区，每扇区512字
阅读全文
摘要：校验码 奇偶校验法、海明校验法、CRC校验法 1.奇偶校验法 如果采用奇校验，在传送每一个数据（一般是1个字节）的时候另外附加一位作为校验位，当实际数据中1的个数为偶数的时候，这个校验位就是1.否则，这个校验位就是0,这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时，将按照奇校验的要求检测
阅读全文
