hanxiaozhang的博客

当你阅读到这篇文章时，关于软件设计师应试知识的分享就结束，希望你能有所收获。每个人知识积累的程度不一样，侧重点也不一样。我个人的建议是：先掌握软件设计师第二场应用技术科目考试，应用技术题的题目固定，知识点集中，相对容易学习理解。然后掌握软件设计是第一场基础知识科目考试，基础知识题都是选择题，知识点分散，机考随机抽题，有运气的成分。天道酬勤，只要努力，最后一定会成功。最后祝福每一位考生，软考必过！

给实现类具体代码，填写接口中方法。抽象类：在class关键字前面加abstract关键字。抽象方法：在返回值类型前面加abstract关键字，并去掉大括号。

int yes = 0 // 背包容量j 等于 第i个物品的重量时，当前最大价值 = 第i物品的价值 if（j == w[i]）{ yes = f[i] [j] = v[i] } // 背包容量j 大于 第i个物品的重量时，当前最大价值 = 第i物品的价值 + // 从前i-1个物品中选，背包容量为"j -第i个物品的质量"时的最大价值 if（j > w[ i ]）{ yes = f[i] [j] = v[i] + f[i - 1][j -w[i]] }（11）不能得到最优解， 这里的都是使用的贪心策略。

泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖。1.3 用例之间的关系：重要，理解背。6. 填写"类图中类的属性"2. 填写"用例之间关系"4. 填写"类图的多重度"5. 填写"类图关联关系"3. 填写"类图中类名"1. 填写"用例名称"

3. 在职员关系模式中，假设每个职员有多名家属成员，那么职员关系模式存在什么问题？弱实体：一类特殊的实体，这种实体需要依赖于另一个实体，若另一个实体不存在了，它也随之消失。（4）员工号 ，部门号 （5）客房号 （6）身份证号 （7）岗位 （8） 身份证号，客房号。每个部门的员工中，有一名员工是经理。一个经理可以管理一个部门。（1） n 或m 或 * （2） n 或m 或 * （3） n 或m 或 *

IF 条件 (==、AND) THEN 执行语句 ELSE 执行语句 ENDIF ---- ---- ---- ---- WHILE(条件) DO{ ... }ENDDO。保证加工的输出数据流都有其对应的输入数据流与输出数据流。箭头指向加工是加工的输入流，箭头指向数据终点是加工的输出流，即输入输出针对的加工元素主体描述的。P1：交易信息查询 P2：信用卡客户信息管理 P3：信用卡激活 P4：信用卡申请。（2021年上半年）激活请求：E2 -> P3 信用卡申请表：E1 ->P4。从加工流向数据存储(写)；

软考中图。

结构：

一、桥接模式（Bridge）：意图：将抽象部分与其实现部分分离，使它们都可以独立地变化。结构：适用性：不希望在抽象和它的实现部分之间有一个固定的绑定关系。例如，这种情况可能是因为，在程序运行时刻实现部分应可以被选择或者切换。 类的抽象以及它的实现都应该可以通过生成子类的方法加以扩充。这是 Bridge模式，使得开发者可以对不同的抽象接口和实现部分进行组合，并分别对它们进行扩充。 对一个抽象的实现部分的修改应对客户不产生影响，即客户代码不必重新编译(C++) 想对客户完全隐藏抽象的实

主机号则表示该网段中该主机的地址编号，最大主机个数是 2的m次方-2。子网掩码作用：将IP地址划分成，网络地址和主机地址。无分类IP地址子网个数：特殊点**

现有资源个数 >= 进程个数 * （每个进程需要资源个数 - 1）+ 1。head(head(tail(LS1)))第一空：-> 物理块从0开始编号。

∆t：流水线执行周期。

十一、标准化与软件知识产权基本知识：知识产权：主要包括：著作权及邻接权、专利权、工业品外观设计权、商标权、地理标志权、继承电路布图设计权。 邻接权是指与著作权相邻近的权利，是指作品传播者，对其传播作品过程中，所作出的创造性的劳动和投资所享有的权利。著作权：著作权包括著作人身权和著作财产权，人身权包括：发表权、署名权、修改权、保护作品完整权，除了这四个以外都是财产权。著作权中的保护期限：发表权的保护期限为作者的终生及死后的50年。 著作权权利中：署名权、修改权、保护作品完整权不受时

单向散列函数 (单向Hash函数)、固定长度的散列值。作用：让大容量信息，在用数字签名软件签署私人密钥前，被 "压缩" 成一种保密的格式。主要算法有：MD5、SHA等。

例1：例2 例3：判断非主属性对码的部分函数依赖技巧：判断非主属性对码的传递函数依赖技巧：

八、算法设计与分析：常见算法：回溯方法：用深度优先的探索问题的解空间。 应用场景：N皇后问题。（背）分支界限法：用广度优先的探索问题的解空间，采用的是分支界限法算法设计策略。分治法：原问题分解若干子问题、把子问题求解、然后子问题解合并。 使用场景：归并排序法、快速排序法、最大子段和问题。 使用递归方法。 Tips：会有重复的子问题。贪心算法：总是做出当前来说最好的选择，局部最优解。 最适合解决（应用场景）：部分背包问题、邻分（分数）背包、Dijkstra算法。动

静态建模：类图、对象图、用例图。动态建模：序列图（顺序图，时序图）、通信图（协作图）、状态图、活动图。物理建模：构件图（组件图）、部署图。

见应用技术知识。

等价类划分、边界值分析、错误推测、因果图。基本路径测试、循环覆盖测试、逻辑覆盖测试。对于有大量判断的加工能很清楚地进行分解。PERT图（ 网络分析法）：背。

四、操作系统基本原理：进程管理：计算不会发生死锁公式，分配资源。存储管理：内存淘汰：2015年上半年26题：-> 未被访问先淘汰；最近都被访问过时，未修改先淘汰。 根据程序的局部性原理，最近未被访问的页面，下次被访问的概率更小。 如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。 段页式存储：计算存储容量题。指令访问内存次数，发生中断次数题：没有使用快表，每读一次内存，都需要先在内存

我去年11月份参加了软件设计师的考试，一次性顺利通过了该考试。去年11月份的考试首次改革成机考。考试时间上从一整天压缩成一个下午。考试难度无法评价，因为是第一次参加该考试。我考前利用4个月时间准备，准备时间看似很长，其实真正学习总结时间不多，准备期间总是再加班。学习资料上，我主要是在B站上看zst_2001博主的视频 + 刷历年真题。下面，我将分章节分析一下，我知识笔记。

三对角矩阵按按存储并且下标从1（A_1,1）开始的公式：背。

二、程序语言基础知识：编译程序：死循环错误属于动态语义错误。 编译程序分析源程序的阶段依次包括：词法分析、语法分析、语义分析。 解释方式包括：词法分析、语法分析、语义分析。编译过程：编译过程6个阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。其中，词法分析、语法分析、语义分析、目标代码成是必须的编译过程阶段。词法分析：输入：源程序；输出：记号流。（总是忘记） 主要作用：分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定。 -