计算机软考
一殊酒
这个作者很懒,什么都没留下…
展开
-
【软考】14.3 设计模式
《设计模式》有下划线:类模式 / 对象模式无下划线:对象模式创建型 设计模式创建对象构建器(Builder):类和构造分离抽象工厂(Abstract Factory):抽象接口工厂(Factory):子类决定实例化原型(Prototype):拷贝单例(Singleton):唯一实例结构性 设计模式描述类和对象之间如何组织成一个结构行为型 设计模式命令模式(Command):可撤销迭代器模式(Iterator):不暴露内部观原创 2023-10-30 21:20:30 · 312 阅读 · 0 评论 -
【软考】13. 结构化开发方法
当前系统的物理模型 ——> 当前系统的逻辑模型 ——> 目标系统的逻辑模型 ——> 目标系统的物理模型系统开发的目的:当前系统的物理模型 ——> 目标系统的物理模型系统设计基本原理抽象、模块化(逐步分解)、信息隐蔽(暴露接口 / 隐蔽内部细节)、模块独立衡量模块独立程度的标准:耦合性 和 内聚性良好的设计模式:高内聚,低耦合(内聚从低到高)偶然 ——> 逻辑 ——> 时间 ——> 过程 ——> 通信 ——> 顺序 ——> 功能过程内聚(顺序);顺序内聚(顺序,输入为输出)原创 2023-10-28 16:14:51 · 138 阅读 · 0 评论 -
【软考】10.2 贪心法/回溯法/数据挖掘/智能优化
《贪心法》适用于局部最优解典型应用:背包问题最有可能得到全局最优解:最大单位重量价值 ——> 重量 / 价值《回溯法》系统地搜索一个问题的所有解或者任一解深度优先,从根节点出发适用于解决迷宫类的问题0-1背包算法的时间复杂度:O(nW)归并排序算法的时间复杂度:O(nlgn)《分支限界法》广度优先搜索求出满足条件的一个解;使函数值达到极大或极小的解——> 最优解《概率算法》违反了算法的特性适用于一个问题没有原创 2023-10-28 16:14:24 · 143 阅读 · 0 评论 -
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划
《算法》《时间复杂度》n 的最高次项渐进符号算法复杂度线性级 O(n):顺序查找对数级 O(logn):对半查找、快速查找、归并算法《递归》时间复杂度《分治法》《动态规划法》适用于求全局最优解构建动态表设计动态规划算法典型应用:0-1背包问题原创 2023-10-28 16:13:23 · 145 阅读 · 0 评论 -
【软考】9.5 排序算法原理
《直接插入排序》针对少量数据的排序情况多次比较,一次插入默认第一个元素为有序队列,依次与前面的元素进行比较,直到找到第一个小于他的值,才插入《希尔排序》缩小增量排序;针对大数据的排序情况分组,分别进行直接插入排序增量序列为多少,就划分为多少组《简单选择排序》每次选择最小的元素进行交换多次比较,一次交换《堆排序》原创 2023-10-22 00:37:02 · 90 阅读 · 0 评论 -
【软考】12.3 质量管理/风险管理
《质量管理》影响质量:范围、进度、成本质量规划 ——> 质量保证(阶段性评审) ——> 质量控制(实时监控)质量特性功能性、可靠性、可用性、效率、可维护性、可移植性McCall质量模型产品修正、产品转移、产品运行软件评审和容错技术易分析性 ——> 可维护性《风险管理》避开不利条件、少受损失、取得预期结果实现项目目标风险管理计划编制 ——> 风险识别 ——> 风险定性分析 ——> 风险定量原创 2023-10-22 00:34:11 · 95 阅读 · 0 评论 -
【软考】12.2 成本管理/配置管理
《成本管理》成本估算、成本预算、成本控制自顶向下:无差别的自底向上:有差别的应急储备:针对已知风险管理储备:针对未知风险成本类型可变成本(变动成本):如材料固定成本:如房租直接成本:直接可归属于项目工作的成本 ——> 员工的工资间接成本:共同负担的项目成本所分摊给本项目的费用 ——> 管理层的工资机会成本:一切在做出选择后其中一个最大的损失沉没成本:已经发生的成本,历史成本;在投资决策时应排除沉没成本的干扰学习曲线:产品的单位成原创 2023-10-22 00:33:28 · 81 阅读 · 0 评论 -
【软考】12.1 范围管理/进度管理
应用组装模型(需求分析阶段)早期设计阶段模型(设计阶段)体系结构阶段模型(开发阶段)原创 2023-10-22 00:32:20 · 88 阅读 · 0 评论 -
【软考】11.6 系统转换/系统维护/系统评价
《系统转换》遗留系统(改造)高水平高价值(集成)高水平低价值(继承)低水平高价值(淘汰)低水平低价值系统转换《系统维护》耗时长、成本高提高可维护性是在软件设计和开发阶段考虑的问题《系统评价》原创 2023-10-22 00:31:22 · 99 阅读 · 0 评论 -
【软考】11.5 测试原则/阶段/测试用例设计/调试
《测试原则和方法》测试原则测试:为了发现错误而执行程序的过程成功的测试:发现了至今尚未发现的错误的测试测试方法静态测试(有效发现30%-70%的错误)a. (文档)检查单b. (代码)桌前检查(根据文档要求)、代码审查(技术专家)、代码走查(开会/测试用例/技术人员模拟计算机)动态测试a. 黑盒测试(功能性测试)b. 白盒测试(结构性测试)c. 灰盒测试《测试阶段》单元测试(模块测试):依据 软件详细设计说明书集成测试:依据 软件概要设计原创 2023-10-22 00:30:54 · 122 阅读 · 0 评论 -
【软考】11.4 处理流程设计/系统设计/人机界面设计
《处理流程设计:物理模型》业务流程建模流程表示工具N-S图(盒图):表示嵌套和层次关系;不适合于复杂程序的设计问题分析图(PAD):结构化程序设计业务流程重组(BPR)以流程为中心,以人为本,以客户需求为导向对业务进行根本性的再思考和彻底性的再设计业务流程管理(BPM)卓越业务流程,提高业务绩效不要求对所有的流程进行再造 ——> 根据具体情况,规范化优化《系统设计》(方法)结构化设计方法、面向对象设计方法(内容)原创 2023-10-22 00:30:37 · 84 阅读 · 0 评论 -
【软考】11.3 需求分析/获取/定义/验证/管理
《软件需求》需求分类需求获取联合需求计划(JRP):联合各个关键用户代表、系统分析师、开发团队代表一起讨论需求需求分析结构化的需求分析自顶向下,逐步分解,面向数据功能模型(数据流图)行为模型(状态转换图)数据模型(E-R图)状态转换图数据流图需求定义(软件需求规格说明书 SRS)需求开发活动的产物;整个开发工作的基础严格定义(结构化定义):需求明确原型方法:需求不明确原创 2023-10-22 00:29:49 · 108 阅读 · 0 评论 -
【软考】11.2 开发方法/产品线/软件复用/逆向工程
《信息系统开发方法》结构化方法(生命周期法)自顶向下、逐步求精和模块化设计遵循“用户第一”原则三部分有机组合:a. 结构化分析(SA)b. 结构化设计(SD)c. 结构化程序设计(SP)开发周期长;不适用于需求不明确或经常变更的项目面向过程,面向数据流的开发方法面向对象方法(OO)三个阶段的界限不明确适用于各类信息系统的开发原型化方法(快速原型法)适用于需求不明确项目开发周期缩短,成本和风险降低、速度加快不是一种独立的系统开发方原创 2023-10-22 00:28:38 · 547 阅读 · 0 评论 -
【软考】11.1 生命周期/CMM/开发模型
《信息系统生命周期》软件工程的基本要素:方法、工具、过程五阶段生命周期的定义和输出规划 ——> 分析 ——> 设计 ——> 实施 ——> 运行和维护系统分析阶段:逻辑设计 ——> 逻辑模型系统设计阶段:物理设计 ——> 物理模型能力成熟度模型(CMM)阶段性表示;组织的能力层;初始 ——> 可重复 ——> 已定义 ——> 已管理 ——> 优化能力成熟度模型集成(CMMI)阶段式模原创 2023-10-21 13:32:04 · 130 阅读 · 0 评论 -
【软考】7.知识产权和标准化
《知识产权》创造性智力成果和其他科技成果 ——> 民事权(权利)著作权、专利权、商标权、商业秘密权(属性)无体性、专有性、地域性(该国范围内)、时间性保护期限关于个人的:终生及死后50年(第50年的12月31日)知识产权人的确定职务作品(劳动合同 ——> 默认单位)委托作品(兼职合同 ——> 默认创作方)a. 同时申请:在同一天内侵权判定标准划分原创 2023-10-18 22:42:07 · 41 阅读 · 0 评论 -
【软考】6.2 网络安全技术
《网络安全技术》防火墙一道大门,隔离内网和外网主要分隔外网的威胁,对内网的直接攻击无能为力入侵检测系统(IDS)位于防火墙后的第二道屏障监听设备:监控当前系统 / 用户行为,无需网络流量即可工作尽可能靠近攻击源和守保护资源网络攻击和威胁重放攻击:重复的释放;非法截获,合法冒充发送 ——> 可加时间戳识别拒绝服务(DOS):大量访问,服务器崩溃计算机病毒和木马病毒:破坏计算机功能或数据且能自我复制的计算机指令或程序代码木马原创 2023-10-18 22:17:47 · 244 阅读 · 0 评论 -
【软考】6.1 信息安全及技术
《信息安全和信息系统安全》信息安全系统的体系架构网络安全空间五大要素:认证、权限、完整、加密、不可否认(抵赖)信息安全含义及属性信息安全三要素:保密性、完整性、可用性最小授权原则:该有什么权限,只给该权限,不涉及其他权限物理保密:设备(计算机);网络数据传输的电池波其他属性不可抵赖性:防止用户否认其行为信息安全的安全需求物理线路安全、网络安全、系统安全、应用安全《信息安全技术》加密技术保护信息安全的机密性密钥对明文进行加密原创 2023-10-18 14:28:18 · 209 阅读 · 0 评论 -
【软考】14.2 统一建模语言UML/事务关系图
《统一建模语言UML》可视化的建模语言,非程序设计语言UML的结构:构造块(事物、关系、图)、规则、公共机制模型的事物结构事物:静态行为事物:动态分组事物:组织注释事物:解释事物的关系关联:现实生活中存在的最广泛的关系;分为组合和聚合,都是表示部分和整体的关系组合:事物之间关系更强,有共同的生命周期,整体存在部分才存在,反之同理聚合:没有共同的生命周期关联:直线依赖:虚线,实三角泛化:实线,空三角聚合:实线,空菱形组合:实线,实菱形实原创 2023-10-16 22:09:03 · 722 阅读 · 0 评论 -
【软考】14.1 面向对象基本概念/分析设计测试
《面向对象开发》对象现实生活中实际存在的一个实体;构成系统的一个基本单位由对象名、属性和方法组成类实体的形式化描述;对象是类的实例,类是对象的模板可分为:实体类:现实世界中真实的实体接口类(边界类):为用户提供一种与系统合作交互的方式控制类:控制活动流,充当协调者封装:信息隐藏技术继承:类之间的层次关系(父类与子类);可分为单继承,多继承多态:不同对象收到同一个信息时产生不同的结果;由继承机制支持参数多态:不同类型参数多种结构类型包含多态:父原创 2023-10-15 16:58:01 · 119 阅读 · 0 评论 -
【软考】9.4 图的概念/存储/遍历/最小生成树/拓扑/查找
《图》图的存储(顶点和边)邻接矩阵:适合边数较多的图,不易造成浪费无向图:不分方向;对称矩阵邻接链表:顶点,边——>(编号,权值);无值为空“∧”邻接链表顶点的表结点 ——> 出度A[ i ] [ j ] 等于1或0 ——> i 和 j 之间存在弧e 条弧,有向图则有 e 个非零元素(i ——> j),无向图则有 2e 个(i ——> j;j ——> i)图的遍历图的遍历序列不唯一,树的遍历序列唯一深度优原创 2023-10-15 16:00:26 · 259 阅读 · 0 评论 -
【软考】9.3 二叉树存储/遍历/线索/最优/查找/平衡
《树与二叉树》二叉树的顺序存储结构顺序存储只适用于完全二叉树和满二叉树,一般二叉树不适用i =2 的左孩子为 2i =4,右孩子为 2i +1 =5二叉树的链式存储结构链式存储适用于二叉树;空结点用“∧”表示二叉链表:左孩子,右孩子三叉链表:左孩子,双亲结点,右孩子二叉树的遍历先序(前序)遍历:根,左,右中序遍历:左,根,右后序遍历:左,右,根层次遍历:从上到下,从左到右深度为k的二叉树(满二叉树)至多有 (2^k) -1 个节点顺序原创 2023-10-15 14:20:55 · 127 阅读 · 0 评论 -
【软考】9.2 串/数组/矩阵/广义表/树
《字符串》一种特殊的线性表,数据元素都为字符模式匹配:寻找子串第一次在主串出现的位置模式匹配算法1. 暴力破解法(布鲁特-福斯算法)主串与子串一个个匹配效率低2. KMP算法主串后缀和子串前缀能否找到一样的元素,能就把子串移上去,不用再对比,从主串当前中断的位置开始对比abaac:P1P2P3P4P5j=1 ——> next[1]=0j=2,1<k<2,其他情况 ——> next[2]=1j=3,1<k&原创 2023-10-14 22:11:50 · 1523 阅读 · 1 评论 -
【软考】9.1 顺序表/链表/栈和队列
《线性结构》顺序存储和链表存储每个元素最多只有一个出度和一个入度,表现为一条线状链表存储结构:每个节点有两个域,即数据,指针域(指向下一个逻辑上相邻的节点)时间复杂度:与其数量级成正比(空间):链表浪费空间(时间):增删改查,链表效率更高(不改变结构操作时,即读取查找):顺序表效率更高栈和队列栈:先进后出;分队头和队尾队列:先进先出;只有栈顶能进出循环队列入队时,修改队尾:Q.rear = (Q.rear +1)% MAXSIZE出队原创 2023-10-08 23:07:57 · 1373 阅读 · 0 评论 -
【软考】8.2 编译程序基本原理/文法/正规式/有限自动机
文法(编译阶段)“ + ”:正则闭包,不含空串“ * ”:闭包,含空串E ——> T+T ——> T:只考虑符号,只看逻辑运算所以符合答案的2 + -3 * 4。原创 2023-10-08 21:50:32 · 191 阅读 · 0 评论 -
【软考】5.2 传输介质/通信方式/IP地址/子网划分
《传输介质》双绞线:网线;传输距离在100m以内无屏蔽双绞线:UTP;可靠性相对较低屏蔽双绞线:STP;屏蔽怕干扰;可靠性相对较高;一般用于对传输可靠性要求很高的场合网线:8根不同颜色的网线;区分在第 1236 四根网线的位置不同水晶头:RJ-45T568A:绿绿橙蓝蓝橙棕棕T568B:橙橙绿蓝蓝绿棕棕光纤:由纤芯和包层组成光信号在纤芯中传输从PC端出来的都是电信号,必须将电信号转换为光信号,才能经过光纤传输多模光纤:MMF;可同时传输多种不同的信号原创 2023-10-08 20:47:42 · 182 阅读 · 0 评论 -
【软考】8.1 程序语言基本概念-成分-函数
《程序设计语言的基本概念》汇编:将汇编语言翻译成目标程序执行编译:生成独立的可执行文件(逻辑上与源程序等价的目标程序);直接运行;运行时无法控制源程序;效率高解释:不生成可执行文件;可控制源程序;效率低程序设计语言定义的三要素语法、语义、语用静态语义:编译时可确定的语法成分的含义动态语义:运行时才能确定的含义程序设计语言的分类程序设计语言的基本成分数据成分、运算成分、控制成分、传输成分、函数函数函数先声明后引用函数定义原创 2023-10-07 10:03:24 · 121 阅读 · 0 评论 -
【软考】5.1 七层模型/局域网/TCP-IP协议
《网络功能和分类》即计算机技术与通信技术相结合的产物,实现了远程通信、远程信息处理和资源共享计算机网络的功能:数据通信、资源共享、负载均衡(给多个服务器负担)、高可靠性分布范围拓扑结构分类总线型:一般局域网使用;不能两个信号同时发送星型:一般家庭、办公室等使用;依赖中央单元环型:箭头双向,要按环某个方向执行树型:总线型的扩充《OSI 七层模型》物理层 ——> 数据链路层 ——> 网络层 ——> 传输层 ——> 会话层 ——>原创 2023-10-04 15:35:32 · 219 阅读 · 0 评论 -
【软考】4.4 数据库技术/SQL语言
《数据库安全》数据库备份静态转储:冷备份;不允许存取修改;快速备份、容易归档(直接物理复制操作);只能提供某一时间点的恢复动态转储:热备份;允许存取修改;转储和用户事务可并发执行;可秒级修复;禁止出错,备份不成功,结果几乎无效《分布式数据库》即局部数据库位于不同物理位置,使用一个全局DBMS将所有局部数据库联网管理;逻辑上是一个整体集中式数据库:所有数据库集中在同一个地方《数据仓库技术》一个面向主题的、集成的、非易失的、且随时间变化的数据集合,用于支持管理原创 2023-10-04 14:11:54 · 91 阅读 · 0 评论 -
【软考】4.3 模式分解/事务并发/封锁协议
《模式分解》保持函数依赖分解无损分解分解后可还原关系模式充分必要条件:R1∩R2 —>(R1 - R2) || R1∩R2—>(R2 - R1)“R1 - R2” 即在R1筛选除了R2的元素《并发控制》事务的四种特性:原子性、一致性、隔离性、持续性Commit:提交Rollback:回滚;容错语句事务是并发控制的前提条件,并发控制就是控制不同的事务并发执行,提高系统效率但是并发控制存在以下三个问题(存在多个事务并发):原创 2023-10-04 13:18:58 · 67 阅读 · 0 评论 -
【软考】4.2 关系代数/函数依赖/范式
《 关系代数 》表和表之间的逻辑运算笛卡尔积:S1 x S2投影:π;选择某一列(属性);一个关系R的投影操作结果也是一个关系,记作Πa®,它由从关系R中选出的A列元素构成;选择:σ;选择某一行;给关系R一个选择条件(简写为con),选择操作的结果也是一个关系,记作σcon(R),它由从关系R中选出的满足条件的元组构成;自然连接:S1 + S2数字不加引号,字符加引号《 函数依赖 》函数依赖的公理系统键与约束《 范式 》原创 2023-10-03 23:34:45 · 309 阅读 · 0 评论 -
【软考】4.1 三级模式/数据库设计/数据模型
1. 数据库系统2. 三级模式 - 两级映像3. 数据库设计4. 数据模型5. E - R 模型6. 关系模型7. E - R模型转关系模型原创 2023-09-25 13:01:54 · 69 阅读 · 0 评论 -
【软考】2.3 存储系统/cache/磁盘
存储系统两级存储: Cache - 主存 ;主存 - 辅存(虚拟存储体系)局部性原理:a. 时间局部性原理: 在相邻的时间里会范围同一个数据项b. 空间局部性原理: 在相邻的空间地址会被连续访问从上到下,速度越来越慢,容量越来越大,价格越来越低寄存器:32比特 / 64比特Cache:3兆(1MB = 1024GB)主存储器:8GB外设:500G / TB命中:(控制部分)判断CPU要访问的数据在Cache中地址映像:主存地址转换为Cache存储器地址原创 2023-09-24 15:36:01 · 199 阅读 · 0 评论 -
【软考】2.4 输入输出/中断/总线/可靠性
可靠性:R = 1 - (1 - R1)原创 2023-09-24 15:35:49 · 68 阅读 · 0 评论 -
【软考】3.1 操作系统/进程管理/同步互斥
1. 操作系统知识进程管理:处理机 == CPU存储管理:主存储器 == 文件管理2. 操作系统的分类单道批处理:一个任务处理完才能处理下一个(早期形式)多道批处理:同时处理多个任务网络操作系统(常见):集中模式(集中计算器);客户端 / 服务器(C / S);对等模式(PPP)分布式操作系统:网络操作系统的升级微型计算机操作系统:“微机操作系统”;3. 进程组成和状态唯一标志:进程控制块PCB基础状态:三态图CPU运行,(特殊情况:外设 / DMA)阻塞五态图。原创 2023-09-24 15:35:30 · 50 阅读 · 0 评论 -
【软考】3.2 进程调度/死锁/存储管理/固定分页分段
《 进程调度 》进程调度方式:当有更高优先级的进程到来时如何分配CPU可剥夺:强行先分配给高优先级进程不可剥夺:必须等待当前进程自动释放CPU低级调度:操作系统中最活跃、最重要的调度程序,对系统的影响很大调度算法《 死锁 》概念:当一个进程在等待永远不可能发生的事情时,就会产生死锁,若系统中有多个进程处于死锁状态,就会造成系统死锁产生的四个必要条件:a. 资源互斥b. 每个进程占用资源并等待其他资源c. 系统不能剥夺进程资源(现今系统一原创 2023-09-24 15:35:07 · 50 阅读 · 0 评论 -
【软考】3.3 设备管理/文件管理
外部设备(外设):I / O 设备独占设备:互斥资源虚拟设备:通过某些设备管理技术,可以把独占设备转为共享设备I / O 软件分层:隐藏 I / O 操作实现的细节,方便用户使用 I / O 设备设备管理技术1. 文件的逻辑结构有结构的记录式文件(记录存放,一个完整的逻辑整体;段)无结构的流式文件(字符流 / 字节流;没有相对完整)2. 文件的物理结构指文件在物理存储设备上的存放方法索引文件结构默认从0开始编号3. 文件目录文件控制块:FCB根目录:“ \ ”原创 2023-09-24 15:34:42 · 40 阅读 · 0 评论 -
【软考】2.2 校验码/体系架构/指令/流水线
b. 数据流由处理器处理:一个处理器/一条数据流(各处理器以异步的形式执行同一条指令)c. 主存模块:存储指令流/数据流;多个主存模块存储多指令流/多数据流。d. 指令控制数据的传输:一条指令/一条或多条数据流,反之不能。流水线执行时间:1条指令总执行时间 +(总指令条数 - 1 )a. 指令流由控制部分处理:一个控制部分/一个指令流。“instruct / 指令”“multiple / 多”“single / 单”“data / 数据”原创 2023-09-24 15:33:57 · 83 阅读 · 0 评论 -
【软考】2.1. 硬件组成/CPU/编码/浮点数
补码 = 原码符号位保持不变,其他按位取反,最后一位+1,若有进位则产生进位。硬件系统的核心,用于数据的加工处理,能完成各种算术、逻辑运算及控制功能。长期保存程序和数据(硬盘、光盘、U盘);· 移码:1 0101101 / 0 1010011。· 原码:0 0000000 / 1 0000000。· 原码:0 0101101 / 1 0101101。· 补码:0 0101101 / 1 1010011。):保存指令运行结果的条件码内容,如溢出标志等。合称为外部设备(简称外设)原创 2023-09-24 15:33:02 · 82 阅读 · 0 评论