文章分类 - 软件设计师
备考软件设计师，所总结的笔记来源于网上，如有侵权，请告知
摘要：成绩清单 成绩合格，~低分飘过~ 错误经历 软件设计师考试内容设计广泛，学习都要先从知识点开始学起，不可以盲目刷题，不是我说那些培训机构不好，我前面发的知识点内容都是在希赛上的，这些是很久之前的内容了，而且讲的很泛，用处还是有一点点的，可以让你了解大体的框架，感觉白看了，~难受~这些培训机构，除非你
阅读全文
摘要：文法定义 终结符 字母表中排在前面的小写字母，如a,b,c等 运算符，如+，*等 标点符号，如括号，逗号等 数字0，1，…，9 粗体字符串，如id, if等 非终结符 字母表中排在前面的大写字母，如A,B,C等 字母S 小写斜体的名字，如expr,dsad等 代表程序构造的大写字母，如E(表达式)，
阅读全文
摘要：类型分类 解释型： 程序在运行时才翻译成机器语言，每执行一次就翻译一次 源代码 → 中间代码 → 机器语言 解释性语言代表：python、JavaScript、shell 等 运行效率一般相对较低，依赖解释器，跨平台性好 编译型： 在程序执行之前，通过专门的编译过程，将程序编译成机器语言 只需编译一
阅读全文
摘要：完全图 邻接矩阵 邻接矩阵适合存储稠密图 ， 邻接矩阵是表示顶点之间相邻关系的矩阵 邻接表 首先把每个顶点的邻接顶点用链表示出来，然后用一个一维数组来顺序存储上面每个链表的头指针 邻接表适合存储稀疏图 邻接表可以看成“带有索引数组的多个数据链表”构成的结构集合 图的遍历 最小生成树 含义：连通图的极
阅读全文
摘要：基础含义 结点的度： 结点拥有的子树数称为结点的度 树的度： 树内各结点的度的最大值 叶子结点：没有孩子的结点 分支结点：描述数据结构中的从根部出发（对有向图而言）有入度和出度的节点，（对无向图而言）不属于叶子节点的节点 内部结点：除根结点和叶子结点外的结点 父节点： 若一个节点含有子节点 子节点：
阅读全文
摘要：队列与栈 队列："先进先出"， 使用队列存取数据元素时，数据元素只能从表的一端进入队列，另一端出队列 栈：栈内的元素只能通过列表的一端访问，称为栈顶，数据只能在栈顶添加或删除，遵循"先入后出"原则 广义表 含义： 又称列表，也是一种线性存储结构，通数组类似，可存储不可再分的元素也能存储可在分元素 广
阅读全文
摘要：顺序表 含义：用一段物理地址连续的存储单元依次存储数据元素的线性结构 在数组上完成数据的增删查改 可动态增长的数组 要求数据是连续数组存储的 链表 单链表： 分前后两个域，date数据域：存放结点的值，next指针域：存放数据元素后继的位置 单链表删除结点： 让待删除节点的上一个结点的指针域指向带删
阅读全文
摘要：数组 | 数组类型 | 存储地址 | | | | | 一维数组a[n] | a[i]的存储地址为：a+i*len | | 二维数组a[m][n] | a[i][j]的存储地址（按行存储）为：a+(i*n+j)*len | | | a[i][j]的存储地址（按列存储）为：a+(j*m+i)*len |
阅读全文
摘要：要牢记对应的模式属于什么类型模式和对应的英语单词 创建型模式 记住对应的模式的简要说明即可 结构型模式 记住对应的模式的简要说明即可 行为型模式 记住对应的模式的简要说明即可
阅读全文
摘要：UML 类图，组合结构图，定时图，用例图较为重要 类图 要牢记右边的图形画法和对应的关系
阅读全文
摘要：基本概念 对象：属性（数据）+ 方法（操作）+ 对象ID，数据及其操作所构成的封装体 ，对象三个基本要素： 对象标识、对象状态和对象行为 类（实体类、控制类、边界类）： 实体的形式化描述，类将该实体的数据和函数封装在一起 继承与泛化： 将数据和基于数据的操作封装成一个整体对象，对数据的访问或修改只能
阅读全文
摘要：软件维护 可理解性：通过阅读源代码和相关文档，了解软件的功能和如何运行的容易程度 可测试性： 指在一定的时间和成本前提下，进行测试设计、测试执行以此来发现软件的问题，以及发现故障并隔离、定位其故障的能力 可修改性： 系统或软件的能够快速地以较高的性价比对系统举行调换的能力 改正性维护：软件运行中发生
阅读全文
摘要：项目管理 横道图 活动排序-箭头图法 C箭头是虚工作，表示2与3间有制约关系
阅读全文
摘要：关键路径法： 将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束 - 开始、结束 - 结束、开始 - 开始和开始 - 结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差） 总时差（松弛时间）： 表明该活动有多少机动时间(宽裕时间)可以利用，它等于每道工
阅读全文
摘要：软件质量保障 考核是那些属于什么性 软件过程改进 CMMI-- 能力成熟度模型集成 ：衡量企业的级别 出始级：软件过程是无序的，有时甚至是混乱的，对过程几乎没有定义 可管理级： 建立了基本的项目管理过程来跟踪费用、进度和软件的功能特性 已定义级： 已将软件管理和工程两方面的过程文档化、标准化，并综合
阅读全文
摘要：等价类划分：确定无效于有效等价类；设计用例尽可能多的覆盖有效类；设计用例 只覆盖一个无效类 边界值分析：处理边界情况时最容易出错，选取的测试数据应该恰好等于，稍小于或稍大于边界值 错误推测：根据经验和直觉推测程序中所有可能存在的各种错误 因果图：适合于描述对于多种条件的组合，产生多个相应动作的测试方
阅读全文
摘要：软件开发方法 结构化方法 面向数据流，自顶向下，逐步分解 面向对象方法 更好的复用性，分析，设计，实现三个阶段，界限不明确 例如喷泉模型 面向服务的方法 SOA(面向服务的架构)：定义了一种可通过服务接口复用软件组件的方法。 此类接口会使用通用的通信标准，这些标准能够快速合并到新应用程序中，而不必每
阅读全文
摘要：瀑布模型 含义： 将软件生存周期的各项活动规定为按固定顺序而连接的若干阶段工作，形如瀑布流水 优点：为项目提供各阶段的检查点 缺点：开发模型为线性的，增大开发风险， 无法适应用户需求的变化 ，软件测试再编码之后，无法改bug V模型 需求分析 ： 明确客户需要的是什么，需要软件作成什么样子 概要设计
阅读全文
摘要：理解 数字签名（又称公钥数字签名、电子签章）： 只有信息的发送者才能产生的、别人无法伪造的一段数字串，这段数字串是对信息发送者*所发送信息真实性的一个有效证明 数字签名，就是附加在数据单元上的一些数据，或者是对数据单元所做的密码变换，通过使用这些数据或变换，数据单元的接收者能够确认数据单元的来源、数
阅读全文
摘要：对称加密技术 "对称加密: 也称为对称密码, 是指在加密和解码时使用同一秘钥的加密方式 用到的加密算法有： DES： 一种将64比特的明文加密成64比特的密文的对称密码算法， 它的密钥长度是56比特 3DES：将DES重复3次所得到的一种密码算法 （三重DES并不是进行三次DES加密（加密-->加密
阅读全文
