软考复习之其他知识点

其他

数据结构

强连通分量

有向非强连通图的极大强连通子图,称为强连通分量

霍夫曼编码

霍夫曼(Huffman)压缩(文件压缩机制)

计算机组成原理

  • 立即寻址:指令的地址字段指出的不是操作数的地址,而是操作数本身

  • 直接寻址:指令中的形式地址部分即为有效地址

  • 间接寻址:指令中的形式地址不是操作数的地址,而是 “操作数地址的地址”

  • 隐含寻址:指令中不直接给出操作数地址,操作数地址通常隐含在操作码或某个(约定)寄存器中

  • 寄存器寻址:指令中的形式地址直接指出寄存器的编号,操作数存储于寄存器中

  • 寄存器间接寻址:指令中的形式地址为寄存器的编号,寄存器的内容是操作数的有效地址

  • 基址寻址:指令中的形式地址与基址寄存器内容之和为有效地址。

  • 变址寻址:指令中的形式地址与变址寄存器内容之和为有效地址。

  • 相对寻址:有效地址为程序计数器PC的值与形式地址之和。

  • 堆栈寻址:

寻址方式_百度百科 (baidu.com)

软件工程

McCabe算法

V(G)=m−n+2p

其中,V(G) 是有向图 G 中的环路数,m 是图 G 中弧的个数,n 是图 G 中的结点数,p 是图 G 中的强连通分量个数

SCI EMM

  • L1:CMMI一级,完成级。在完成级水平上,企业对项目的 目标与要做的努力很清晰。项目的目标得以实现。因此,任务是完成了。 但是由于任务的完成带有很大的偶然性,企业无法保证在实施同类项目的时候仍然能够完成任务。企业在一级上的项目实施对实施人员有很大的依赖性。

  • L2:CMMI二级,管理级。在管理级水平上,企业在项目实施上能够遵守既定的计划与流程,有资源准备,权责到人,对相关的项目实施人员有相应的培训,对 整个流程有监测与控制,并与上级单位对项目与流程进行审查。企业在二级水平上体现了对项目的一系列的管理程序。这一系列的管理手段排除了企业在一级时完成 任务的随机性,保证了企业的所有项目实施都会得到成功。

  • L3:CMMI三级,定义级。在定义级水平上,企业不仅仅能够对项目的实施有一整套的管理措施,并保障项目的完成;而且,企业能够根据自身的特殊情况以及 自己的标准流程,将这套管理体系与流程予以制度化。这样,企业不仅能够在同类的项目上得到成功的实施,在不同类的项目上一样能够得到成功的实施。科学的管 理成为企业的一种文化,企业的组织财富。

  • L4:CMMI四级,量化管理级。在量化管理级水平上,企业的项目管理不仅仅形成了一种制度, 而且要实现数字化的管理。对管理流程要做到量化与数字化。通过量化技术来实现流程的稳定性,实现管理的精度,降低项目实施再质量上的波动。

  • L5:CMMI五级,优化级。在优化级水品上, 企业的项目管理达到了最高的境界。企业仅仅能够通过信息手段与数字数手段来实现对项目的管理, 而且能够充分利用信息资料,对企业在项目实施的过程中可能出现的次品予以预防。能够主动地改善流程,运用新技术,实现流程的优化

CMMI是英文Capacity Maturity Model Integrated的简称。 中文的译意是能力成熟度集成模型。CMMI是CMM模型的最新版本。早期的能力成熟度模型是一种单一的模型其英文缩写为CMM,较多地用于软件工程。

数据流图

数据流图(DFD)_溢出的vector的博客-CSDN博客_数据流图

数据流图平衡

【软件工程】数据流图 ( 数据字典 | 数据流图平衡原则 | 父图与子图平衡 | 子图内平衡 | 数据流图绘制原则 )_韩曙亮的博客

统一过程 (RUP)

统一过程有四个阶段,每个阶段又有多个任务。

软件专利

这篇博客讲的还挺简单、详细的

软考中级软件设计师—知识产权(自用)_嘟嘟的程序员铲屎官的博客

风险管理

风险识别

可以用不同的方法对风险进行分类。从宏观上来看,风险可以分为项目风险、技术风险和商业风险。项目风险识别潜在的预算、进度、个人、资源、用户和需求方面的问题。技术风包括识别潜在的设计、实现、接口、检验和维护方面的问题。而商业风险则主要来源于市场。
风险识别的重要工作就是将潜在的风险找到,文档化。

风险估计

风险估计使用两种方法来估计每一种风险。一种方法是估计其发生的可能性;另一种方法是估计它可能带来的破坏性。然后根据这样的结果对其进行排列优先级,对于那种可能性大、破坏力也大的风险就应该更加重视,拟定相应的解决方案才能够有效地防范。

风险驾驭

风险驾驭是指利用某种技术,如原型化、软件自动化、软件心理学、可靠性工程学,以及某些项目管理方法等设法避开或转移风险。

内聚的分类

内聚的种类由紧到松(越紧越好)依次为:

  1. 功能内聚:指模块内的所有元素共同作用完成一个功能,缺一不可。

  2. 顺序内聚:指一个模块中的各个处理元素都密切相关于同一功能且必须顺序执行,前一功能元素的输出就是下一个功能元素的输入。

  3. 通信内聚:指模块内所有处理元素都在同一个数据结构上。

  4. 过程内聚:指一个模块完成多个任务,这些任务必须按指定的过程执行。

  5. 瞬时内聚:把需要同时执行的任务或动作组合在一起(如初始化模块)。

  6. 逻辑内聚:模块完成逻辑上相关的一组任务。

  7. 偶然内聚:指一个模块内的各处理元素之间没有任何联系或有松散的联系。

耦合的分类

耦合的种类从高到低(越低越好)依次为:

  1. 内容耦合:一个模块直接使用另一个模块的内部数据,或通过非正常入口转入另一个模块内部时,这种耦合关系就是内容耦合。

  2. 公共耦合:指一组模块访问一个公共数据环境,如全局数据结构。

  3. 外部耦合:指一组模块访问一个公共变量,这里指基本数据类型而不是数据结构(或者说对象)。

  4. 控制耦合:指一个模块调用另一个模块时,传递的是控制变量,被调用模块通过该控制变量的值选择执行模块内某一功能。那么也就是说,被调用的模块应具有多个功能。

  5. 标记耦合:耦合模块之间以数据结构传递(比如在 java 程序中,传递的就是一个对象)。

  6. 数据耦合:耦合模块之间有调用关系,传递的是简单数据类型的值(比如在 java 程序中,传递的就是一个基本数据类型的值)。

  7. 无直接耦合:指两个模块之间没有直接的关系,它们分别从属于不同模块的控制与调用,它们之间不传递任何信息。

软件体系结构风格

考得不多,但不是不考

13种常见软件体系结构风格定义分析、结构图、优缺点_Jayphone17的博客

操作系统

进程分配图

资源分配图化简法_coding1994的博客-CSDN博客

硬盘位视图

位示图_百度百科 (baidu.com)

一bit代表一个硬盘块

Flynn算法

Flynn分类法 - 知乎 (zhihu.com)

实时系统

实时操作系统是保证在一定时间限制内完成特定功能的操作系统。

分类

实时操作系统有硬实时和软实时之分,硬实时要求在规定的时间内必须完成操作,这是在操作系统设计时保证的;软实时则只要按照任务的优先级,尽可能快地完成操作即可。我们通常使用的操作系统在经过一定改变之后就可以变成实时操作系统。

要求

  • 多任务

  • 处理能被区分优先次序的进程线

  • 一个中断水平的充分数量

特征

  • 高精度计时系统

  • 多级中断机制

  • 实时调度机制

计网

实现IPv4到IPv6的通信

双栈协议

在IPv6实现之前,使一部分主机装有双协议栈:一个IPv4和一个IPv6。经过IPv4网络时将IPv6报文头转化为IPv4报文头

隧道技术

在IPv6报文将要进入IPv4网络的时候将IPv6数据报封装在IPv4数据报里面


软考复习之其他知识点
2022/09/21/subject/qccstp/other/
作者
charlesix59
发布于
2022年9月21日
许可协议