软考知识点记录
如是说如是
读史使人明智
读诗使人灵秀
数学使人周密
科学使人深刻
伦理学使人庄重
逻辑修辞之学使人善辩
展开
-
系统可靠性计算
系统可靠性计算是软考考试的一个重点,近些年几乎每次考试都会考到,但这个知识点的难度不高,了解基本的运算公式,即可轻松应对。可靠性计算主要涉及三种系统,即串联系统、并联系统和冗余系统,其中串联系统和并联系统的可靠性计算都非常简单,只要了解其概念,公式很容易记住。冗余系统要复杂一些。在实际的考试当中,考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特点有基本的了解,对其计算...原创 2019-04-27 17:32:05 · 24278 阅读 · 6 评论 -
软考中常见的计算机英语全称(转)
1.1CPU: Central Precessing Unit 中央处理单元CRC:Cyclic Redundancy Check 循环冗余校验码运算器:ALU:Arithmetic and Logic Unit 算数逻辑单元AC :Accumulator register 累加寄存器DR:Data Register 数据缓冲寄存器PSW:Program Status Word 状态...转载 2019-05-14 19:00:10 · 1655 阅读 · 0 评论 -
单缓冲和双缓冲的时间计算
在块设备输入数据的过程中,首先把磁盘数据送到缓冲区,花费的时间为TsT_sTs,(简记为TsT_sTs过程)然后把操作系统缓冲区的数据送到用户区,花费的时间为TmT_mTm,(简记为TmT_mTm过程)最后用户进程对这批数据进行计算,花费的时间为TcT_cTc。(简记为TcT_cTc过程)单缓冲的情况如下:当TcT_cTc过程与TmT_mTm过程操作同一块缓冲区时,这两...原创 2019-05-14 20:01:56 · 15459 阅读 · 2 评论 -
进程资源图理解与化简
一 了解进程资源图二 化简资源分配图方法步骤第一步:先看系统还剩下多少资源没分配,再看有哪些进程是不阻塞(“不阻塞”即:系统有足够的空闲资源分配给它)的第二步:把不阻塞的进程的所有边都去掉,形成一个孤立的点,再把系统分配给这个进程的资源回收回来第三步:看剩下的进程有哪些是不阻...转载 2019-05-14 20:09:08 · 2128 阅读 · 0 评论 -
层次化网络设计(三层网络结构)
三层网络架构是采用层次化架构的三层网络。三层网络架构采用层次化模型设计,即将复杂的网络设计分成几个层次,每个层次着重于某些特定的功能,这样就能够使一个复杂的大问题变成许多简单的小问题。三层网络架构设计的网络有三个层次:核心层(网络的高速交换主干)、汇聚层(提供基于策略的连接)、接入层 (将工作站接入网络)。核心层:核心层是网络的高速交换主干,对整个网络的连通起到至关重要的作用。核心层应该具有...原创 2019-05-14 21:51:45 · 24046 阅读 · 0 评论 -
软考----设计模式总结
抽象工厂模式(Abstract Factory):提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定它们具体的类。构建器模式(Builder):将一个复杂类的表示与其构造相分离,使得相同的构建过程能够得出不同的表示。工厂方法模式(Factory Method):定义一个创建对象的接口,但由子类决定需要实例化哪一个类。工厂方法使得子类实例化的过程推迟。原型模式(Prototype):...原创 2019-05-15 12:13:31 · 5445 阅读 · 1 评论 -
1,2,3三个数按顺序压栈,可在任意时刻弹出栈(只要栈不空),可能的出栈顺序有几种?
栈,记住先进后出,后进先出的原则就可以了.在这里,列出一种情况:比如说是1,2先进栈,2出栈,然后3, 4进栈.那么输出的结果就是2431.可以用这个计算公式:XnX_nXn=(2n)!/[n!*(n+1)!],有三个数的话就有5种可能的出栈方式....原创 2019-05-20 15:04:30 · 2237 阅读 · 0 评论 -
嵌入式系统初始化过程
系统初始化过程可以分为 3 个主要环节,按照自底向上、从硬件到软件的次序依次为:片级初始化、板级初始化和系统级初始化。片级初始化完成嵌入式微处理器的初始化,包括设置嵌入式微处理器的核心寄存器和控制寄存器、嵌入式微处理器核心工作模式和嵌入式微处理器的局部总线模式等。片级初始化把嵌入式微处理器从上电时的默认状态逐步设置成系统所要求的工作状态。这是一个纯硬件的初始化过程。板级初始化完成嵌入...转载 2019-05-15 14:22:32 · 1263 阅读 · 0 评论 -
安全需求划分
安全防范体系的层次划分:(1)物理环境的安全性。包括通信线路、物理设备和机房的安全等。物理层的安全主要体现在通信线路的可靠性(线路备份、网管软件和传输介质)、软硬件设备的安全性(替换设备、拆卸设备、增加设备)、设备的备份、防灾害能力、防干扰能力、设备的运行环境(温度、湿度、烟尘)和不间断电源保障等。(2)操作系统的安全性。主要表现在三个方面,一是操作系统本身的缺陷带来的不安全因素,主要包括身份...原创 2019-05-15 21:18:07 · 8963 阅读 · 0 评论 -
高内聚 松耦合 高扇入 低扇出
1:高扇入扇入?扇入是什么东东?我以前还真不知道,仔细一看原来就是指被其它类或方法引用。那高扇入也就是说你这个类/方法…被很多其它类引用了。也就是利用率很高了。按照我的想法如果段代码我连写了三次,我就会把它单独作为一个方法或类2: 低扇出扇出自然就是引用其它类或方法了.按Bob大叔的说法,扇出越高,类就越不稳定,因为任何一个引用对象出问题了,这个类也就会出问题。另外McConnell 说了:...转载 2019-05-11 13:42:31 · 2842 阅读 · 0 评论 -
语句覆盖、条件覆盖(分支覆盖)、判定覆盖、条件-判定覆盖、组合覆盖、路径覆盖 的区别
文章转自:https://blog.csdn.net/virus2014/article/details/51217026 1语句覆盖使所有的判断语句都能执行一次的条件案例,例如有两个if语句,那么就至少需要两个测试用例 2判定覆盖(分支覆盖)...转载 2019-05-11 13:52:17 · 32442 阅读 · 2 评论 -
SISD、MIMD、SIMD、MISD计算机的体系结构的Flynn分类法
1. 计算平台介绍Flynn于1972年提出了计算平台的Flynn分类法,主要根据指令流和数据流来分类,共分为四种类型的计算平台,如下图所示:单指令流单数据流机器(SISD)SISD机器是一种传统的串行计算机,它的硬件不支持任何形式的并行计算,所有的指令都是串行执行。...转载 2019-05-16 11:32:02 · 2317 阅读 · 0 评论 -
UML分析与设计 —— 四种事物
事物是对模型中最有代表性的成分的抽象。UML中有四种事物: 1.结构事物(structural thing) ①类(class) 类是具有相同属性、相同操作的一组对象的集合的抽象描述。在图形上,类用一个矩形来表示,通常...转载 2019-05-16 13:26:42 · 709 阅读 · 0 评论 -
计算k段流水线执行n条指令的执行时间
计算k段流水线执行n条指令的执行时间,有必要区分两种情况:如果流水线中的各段执行时间均为t,那么执行n条指令的时间就是执行第一条指令的时间kt,加上其余n-1条指令各执行一段的时间(n-1)t。如果流水线中的各段执行时间不等,且最长段的执行时间为tmaxt_{max}tmax,那么执行n条指令的时间就是执行第一条指令的时间T,加上其余n-1条指令各执行最长段的时间(n-1) tmax...原创 2019-05-12 13:54:45 · 9996 阅读 · 1 评论 -
统一过程模型(UP)
1.前言本文主要对迭代开发的一种方法 统一过程(UP),进行概要说明,以作为《UML和模式应用》这本书的补充.2. 统一过程概述统一过程统一过程(RUP/UP,Rational Unified Process)是一种以用例驱动、以体系结构为核心、迭代及增量的软件过程模型,由UML方法和工具支持,广泛应用于各类面向对象项目。RUP. RUP 是 Rati...转载 2019-05-16 20:24:46 · 5892 阅读 · 0 评论 -
COCOMO简介(构造性成本模型)
COCOMO,英文全称为constructive cost model,中文为构造性成本模型。它是一种精确、易于使用的,基于模型的成本估算方法,最早由勃姆 (Boehm) 于 1981 年提出。从本质上说是一种参数化的项目估算方法,参数建模是把项目的某些特征作为参数,通过建立一个数字模型预测项目成本(类似于居住面积作为参数计算的整体的住房成本)。COCOMO用3个不同层次的模型来反映不同程度的复...原创 2019-05-17 13:35:58 · 13128 阅读 · 0 评论 -
冗余技术
冗余是指在正常系统运行所需的基础上加上一定数量的资源,包括信息、时间、硬件、和软件。冗余是容错技术的基础,通过冗余资源的加入,可以使系统的可靠性得到较大的提高。主要的冗余技术有结构冗余(硬件冗余和软件冗余)、信息冗余、时间冗余和冗余附加四种。1.结构冗余结构冗余是常用的冗余技术,按其工作方式,可分为静态冗余、动态冗余和混合冗余三种。静态冗余。静态冗余又称为屏蔽冗余或被动冗余,常用的有三模...原创 2019-05-17 13:47:48 · 23385 阅读 · 2 评论 -
将有序数组 归并排序 最多与最少比较次数
起一个记录性的作用。设有两个有序数组 arr1 与 arr2,数组长度分别为 m 与 n, 要合并成一个长度位 m+n 的有序数组 arr3.最差情况下:比较次数为 m+n-1此时,将数组 arr1 与数组 arr2 中的元素两两比较,将值小的放进数组 arr3, 直到数组 arr3 填满为止。因为 arr3 有 m+n 个空位,每次两两比较就放进去一个数,而最后一个剩下的元素可以不用比较...原创 2019-05-09 21:42:42 · 7758 阅读 · 4 评论 -
仓库风格
仓库风格包含一个数据仓库和若干其他构建数据仓库位于改体系结构的中心其他构建访问改数据仓库并对其中的数据进行增删改等操作数据库系统超文本系统黑板系统构成:知识源:包含独立的、与应用程序相关的知识,知识源之间不进行通讯,之间的交互只通过黑板完成黑板数据结构:按照与应用程序相关的层次来组织并解决问题的数据,知识源通过不断的改变黑板数据来解决问题控制:完全由黑板的状态驱动,黑板状态的...原创 2019-05-14 17:17:37 · 6774 阅读 · 0 评论 -
极限编程(XP)12个最佳实践
现场客户 ( On-site Customer )代码规范 ( Code Standards )每周40小时工作制 ( 40-hour Week )计划博弈 ( Planning Game ):要求结合项目进展和技术情况,确定下一阶段要开发与发布的系统范围。系统隐喻 ( System Metaphor ):通过隐喻来描述系统如何运作、新的功能以何种方式加入到系统。它...转载 2019-05-08 22:11:01 · 1169 阅读 · 0 评论 -
PERT图的事件、活动、松弛时间、关键路径的理解和计算
介绍PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。事件(Events)表示主要活动结束的那一点;活动(Activities)表示从一个事件到另一个事件之间的过程;松弛时间(slac...原创 2019-04-28 17:02:04 · 27235 阅读 · 6 评论 -
软件工程 --- 开发模型
目录瀑布模式螺旋模型快速原型模式增量模式喷泉模型演化模型瀑布模式特点:阶段间具有顺序性和依赖性:前一阶段完成后,才能开始后一阶段前一阶段的输出文本为后一阶段的输入文本推迟实现的观点质量保证:每个阶段必须交付出合格的文档对文档进行审核缺点:开始需要把需求做到最全惧怕用户测试中的反馈,惧怕需求变更mux螺旋模型限制条件:适...原创 2019-04-28 18:42:03 · 232 阅读 · 0 评论 -
ISO/IEC 9126 软件质量模型
ISO/IEC 9126 (1991年发布)是一个软件质量的评估标准,后来被最新的软件质量标准ISO/IEC 25010:2011(2011年发布)取代。ISO/IEC 9126 软件质量模型ISO9126包含了质量模型的六大特性和27个子特性:ISO/IEC9126软件质量模型是一种评价软件质量的通用模型,包括3个层次:质量特性质量子特性度量指标六大特性如下:功能性:指...原创 2019-04-29 16:12:52 · 11193 阅读 · 0 评论 -
白盒测试---基本路径覆盖法
转载自:https://blog.csdn.net/xieminyao123/article/details/79133449 白盒测试的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、Z路径覆盖、程序变异。 其中运用最为...转载 2019-04-29 16:45:59 · 25356 阅读 · 0 评论 -
海明码之编码原理和校验方法
海明码简介海明码,小名汉明码(Hamming Code),以发明者理查德·卫斯里·汉明的名字命名。海明码具有检错和纠错双功能,它基于奇偶校验原理,只能检查出某一位错码的位置。当有多位错码时,它就不适用了。异或运算在了解汉明码之前,先熟悉下异或运算和奇偶校验。异或运算异或运算,相异为1,相同为0。它也叫模2和、模2加法,本质上是不带进位的加法。数学符号是 ⊕;计算机符号是“xor...转载 2019-05-05 17:57:38 · 1491 阅读 · 0 评论 -
结构化分析
1、主要思想主要思想:抽象与自顶向下的逐层分解 (控制复杂性的两个基本手段)2、瀑布模型软件定义时期:问题定义,可行性研究,需求分析软件开发时期:总体设计,详细设计,编码与单元测试,综合测试软件维护时期:软件维护3、可行性研究技术可行性经济可行性操作可行性4、结构化方法概述一种面向数据流的传统软件开发方法以数据流为中心构建软件的分析模型、设计模型和实现模型分为:结构...转载 2019-05-05 18:20:09 · 2649 阅读 · 0 评论 -
模块设计原则之内聚和耦合
模块的设计原则是高内聚低耦合。那什么是高内聚低耦合呢?首先我们来了解几个概念:模块的独立性:是指每个模块完成一个相对独立的特定子功能,并且与其他模块之间的联系最简单。内聚:是模块功能强度(一个模块内部各个元素彼此结合的紧密程度)的度量。一个内聚程度高的模块应当只做一件事,一般模块的内聚分为七种类型。耦合:是模块之间的相对独立性(相互连接的紧密程度)的度量。他取决于各个模块之间接口的复杂程...转载 2019-05-08 15:59:31 · 5846 阅读 · 0 评论 -
Armstrong公理系统
Armstrong公理的推论合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。函数依赖的公理系统一、Armstrong公理系统设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么有如下推理规则:A1自反律:若Y...原创 2019-05-08 17:06:14 · 8620 阅读 · 2 评论 -
OLAP、OLTP的介绍和比较
OLTP与OLAP的介绍数据处理大致可以分成两大类:联机事务处理OLTP(on-line transaction processing)、联机分析处理OLAP(On-Line Analytical Processing)。OLTP是传统的关系型数据库的主要应用,主要是基本的、日常的事务处理,例如银行交易。OLAP是数据仓库系统的主要应用,支持复杂的分析操作,侧重决策支持,并且提供直观易懂的查询结...转载 2019-05-08 17:25:42 · 1217 阅读 · 0 评论 -
软件能力成熟度模型(CMMI)
转载自:https://blog.csdn.net/yongchaocsdn/article/details/80893195 本章内容提要CMMI概述CMMI的成熟度等级及其过程域CMMI的应用PSP,TSP与CMMI第一节 CMMI概述CMMI( Capability Maturity Model Integration)即能力成熟度模型集成,由CMM (Ca...转载 2019-04-30 16:27:39 · 36881 阅读 · 0 评论 -
三对角矩阵的压缩
三对角矩阵,从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k,首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2),又a[i,j]属于第i行被选中元素的第j-i+1个元素,所以k= (i-2)3 +2 + j-i+1 = 2i+j-3如果知道了k,那么i = [(k+1)/3] + 1j = [(k+1)/3] + (k+1)%3转自:ht...转载 2019-05-08 17:50:21 · 10257 阅读 · 4 评论 -
关系数据库规范化理论(转)
转载自:https://blog.csdn.net/weixin_37799190/article/details/79418322 关系数据库规范化理论一个关系数据库由一组关系模式组成,一个关系由一组属性名组成,关系数据库设计就是如何把已给定的相互关联的一组属性名分组,并把每一组属性名组织成关系的问题。1、关系规范化的作用所谓规范化,就是用形式更为简洁、结构更加...转载 2019-04-30 17:06:59 · 1041 阅读 · 0 评论 -
浮点数加减法的运算步骤
转载自:https://www.cnblogs.com/Jesuslovesme/p/8903564.html浮点数经常被写成如下的形式:XXX = MxM_xMx * NExN^{E_x}NEx其中MxM_xMx为该浮点数的尾数,一般为绝对值小于1的规格化的二进制小数,机器中多用原码(或补码)形式表示。ExE_xEx为该浮点数的阶码,一般为二进制整数,机器中多用移码(或补码)表示,给...转载 2019-04-30 17:37:35 · 6055 阅读 · 1 评论 -
软考编译原理:有限自动机
转自:https://blog.csdn.net/hy2011034628/article/details/24307565#comments 有限自动机也称有穷自动机。重点:NFA(不确定的有限自动机)与DFA(确定的有限自动机)的定义NFA转化为DFA正规式与有限自动机之间的转化M是一个5元...转载 2019-05-08 20:27:42 · 1021 阅读 · 0 评论 -
正规式与有限自动机之间的转换
转自:https://blog.csdn.net/hy2011034628/article/details/24309761 ab 串行关系 在中间添加一个状态s3 到了s3状态 也就相当于到了 终态例题1下划线 a代表字母集 d代表数字...转载 2019-05-08 20:28:39 · 2980 阅读 · 0 评论 -
数据库设计阶段 各阶段的任务
按照规范的设计方法,一个完整的数据库设计一般分为需求分析、概念结构设计、逻辑结构设计、数据库物理设计、数据库的实施、数据库运行与维护六个阶段:各阶段的任务如下:1、需求分析:分析用户的需求,包括数据、功能和性能需求;2、概念结构设计:主要采用E-R模型进行设计,包括画E-R图;3、逻辑结构设计:通过将E-R图转换成表,实现从E-R模型到关系模型的转换;4、数据库物理设计:主要是为所...原创 2019-05-13 17:46:24 · 14450 阅读 · 1 评论 -
UML中图的总结
(1)类图(class diagram)。类图描述一组类、接口、协作和它们之间的关系。在OO系统的建模中,最常见的图就是类图。类图给出了系统的静态设计视图,活动类的类图给出了系统的静态进程视图。(2)对象图(object diagram)。对象图描述一组对象及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图一样,这些图给出系统的静态设计视图或静态进程视图,但它们是从真实案例...原创 2019-05-17 13:58:19 · 303 阅读 · 0 评论