文章目录

• 背景
• • 2021.03.05更新（软考结果）
• 分值分布
• 考点总结
• • 计算机组成与体系结构
  • • 数据表示
    • • 进制转换
      • • 编码
      • 浮点数运算
    • CPU结构
    • • 运算器
      • 控制器
    • Flynn分类法
    • CISC：复杂指令集；RISC：精简指令集
    • 流水线
    • • 流水线相关概念
    • 存储系统
    • • Cache
      • 主存
      • 内存
      • 磁盘
    • 总线系统
    • 可靠性
    • 差错控制-校验码
  • 操作系统
  • • 进程管理
    • 死锁及银行家算法
    • 存储管理
    • • 页面置换算法
    • 文件管理
    • • 索引文件
      • 目录结构
      • 位示图
    • 磁盘管理
    • I/O设备管理
    • 虚设备与SPOOLING技术
    • 微内核操作系统
  • 数据库
  • • 数据库模式
    • 数据库设计过程
    • E-R模型
    • 关系代数
    • 规范化理论
    • • 函数依赖
      • 键
      • 范式
      • 模式分解
      • 并发控制
      • 数据库安全
      • 备份恢复
      • 数据仓库与数据挖掘
      • 反规范化
  • 计算机网络
  • • 七层模型
    • 网络技术标准与协议
    • 网络类型与拓扑结构
    • 网络规化与设计
    • IP地址与子网划分
    • 特殊含义IP地址
    • 无线网
    • 网络接入技术
    • IPv6
  • 系统安全分析与设计
  • • 加密解密
    • 网络层次安全保障
    • 网络威胁
    • 防火墙
  • 数据结构与算法
  • • 矩阵
    • 对比顺序存储与链式存储
    • 广义表
    • 树与二叉树
    • • 二叉树遍历
      • 反向构造二叉树
      • 树转二叉树
      • 查找（排序）二叉树
      • 最优二叉树（哈夫曼树）
      • 线索二叉树
      • 平衡二叉树
    • 图
    • • 图的存储
      • 图的遍历
      • 拓扑排序
      • 图的最小生成树
      • • 普里姆算法
        • 克鲁斯卡尔算法
  • 程序设计语言
  • • 编译过程
    • 有限自动机与正规式
    • 表达式
    • 传值与传址
    • 程序语言特点
  • 法律法规
  • • • 保护期限
      • 知识产权人
      • 侵权判定
      • 标准化
  • 多媒体
  • • • 音频
      • 媒体分类
      • 计算
      • 多媒体标准
      • 文件压缩
  • 软件工程
  • • • 软件开发模型
      • 信息系统开发方法
      • 需求
      • 结构化设计
      • 软件测试
      • 系统运行与维护
      • CMMI软件能力成熟度模型
      • 项目管理
  • 面向对象
  • • 设计模式
    • UML
  • 数据流图（大题）
  • • 基本概念
    • 数据字典
    • 数据流图平衡原则
    • 解题技巧
    • 例题
  • 数据库设计（大题）
  • UML建模（大题）
  • • 用例图
    • 类图
    • 顺序图
    • 活动图
    • 状态图
    • 通信图
    • 案例
  • 数据结构与算法（大题）
  • • 分治法
    • 回溯法
    • 贪心法
    • 动态规划
    • 案例1
  • 面向对象（大题）

背景

20天的时间准备软件设计师，期间还要完善一些项目，时间比较仓促，特此总结一下软件设计师常用的考点，以便快速掌握。

本片博客对应于哔哩哔哩视频：软件设计师考试教程，可对应视频，参考学习，感谢UP主分享的视频。

看《软件设计师教程》的感悟：
《软件设计师教程》涵盖的知识面太宽泛了，看完了一遍书只能说大致理了以便思路，但是基本上什么也没记住，刷题的时候该不会还是不会。推荐将《软件设计师教程》作为目录/字典一样，刷题遇到不会的知识点，可以对应深入了解。

2020.11.7开始考试，不充分的准备，希望可以一次就过…，后续会更新考试情况和软考总结。

2021.03.05更新（软考结果）

2020下半年的软件设计师的考试成绩，早在2021年1月份的时候已经出来了，一直没来得及更新，这次考试上午场的选择题考了45分，下午场大题考了57分。按照近三年的分数线都是45分来算的话，推测应该刚好压线可以过。

只准备了20天，算是比较仓促的吧，但还是可以压线过，一方面是运气，另一方面还是努力和技巧的结果吧，希望这篇博客对正在准备软件设计师的你，有所帮助。

分值分布

考点总结

计算机组成与体系结构

数据表示

进制转换

编码

正数的原码、反码、补码都相同

反码：原码除了符号位，取反

补码：在反码基础上+1

移码：补码基础上首位取反（一般用来做浮点运算的接码）

n=8

原码、反码：-127~127 补码：-128~127

因为补码正0和负0一样，少占一位；原码和反码不同。

浮点数运算

运算器

①算术逻辑单元ALU：数据的算术运算和逻辑运算

②累加寄存器AC：通用寄存器，为ALU提供一个工作区，用在暂存数据

③数据缓冲寄存器DR：写内存时，暂存指令或数据

④状态条件寄存器PSW：存状态标志与控制标志（争议：也有将其归为控制器的）

控制器

①程序计数器PC：存储下一条要执行指令的地址

②指令寄存器IR：存储即将执行的指令

③指令译码器ID：对指令中的操作码字段进行分析解释

④时序部件：提供时序控制信号

Flynn分类法

流水线

流水线相关概念

（1）流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。

（2）流水线建立时间：1条指令执行时间。

（3）流水线周期：执行时间最长的一段。

存储系统

Cache的相关概念：理论依据（局部性原理），大小、速度、成本等对比。

Cache映射方式：全相联、组相联、直接相联映像的对比（冲突率依次增高，电路复杂度依次降低）。

主存

磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区。

最短移臂调度算法，即优先响应距离较近磁道的申请。

例：

读取一个记录3ms，处理一个记录3ms。读取完R0之后不能直接处理R1，因为需要处理R0，磁盘会继续转动。处理完R0后，磁头在R2不能直接处理R1，需要等到磁头再次转到R1时进行处理。

除了最后一个记录，其余处理为：（33+3）x10

最后一个记录：3+3（读取时间+处理时间）

最长时间：（33+3）x10+（3+3）

最短时间：进行信息优化，R0处理完，磁头指向R1（空间处理），依次读取，每有时间浪费。即（3+3）x11

总线系统

进程管理

P：申请一个资源

V：释放一个资源

死锁及银行家算法

1、了解死锁的条件和预防概念；

3、银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

• 进程可以分期请求资源，但请求的总数不能超过最大需求量。

• 当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

• 根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。

存储管理

1、页面淘汰时，主要依据原则：先淘汰最近未被访问的（访问位为0），其次淘汰但未被修改的（即修改位为0，因为修改后的页面）。

2、页面淘汰算法有多种，常用的是LRU即最近最少使用原则，依据的是局部性原理。

3、对于多种淘汰算法：最优算法OPT（理想型），随机算法RAND（随机性），先进先出FIFO（可能产生“抖动”），最近最少使用LRU（依据局部性原理）。

文件管理

索引文件

1、索引结点对应的索引方式一般题干会给出，没有给出的默认按照如图所示方式理解，下面的文件大小依图给出计算过程。

2、根据物理块大小（假设1KB）和地址项长度（假设4B），可以计算存放间接索引的物理块可以存放的地址项个数：物理块大小/地址项长度，向下取整（1KB/3B=256，注意单位和进制转换）。

3、直接索引（即索引结点直接指向实际存储文件的物理块），能够表示的逻辑页号范围是0~9，能够表示的文件大小时10*1KB。

4、一级间接索引（即索引结点指向的物理块存放的是地址项，对应地址项个数256个，可以指向256个实际存储文件的物理块），能够表示的逻辑页号范围是10~265，能够表示的文件大小是256*1KB。

5、二级间接索引（即索引结点指向的物理块存放的是间接索引的地址项，共256个，可以指向256个存放地址项的物理块，每个物理块指向实际存储文件的地址项有256个，最终指向的物理块共有256*256个），能够表示的逻辑页号范围是266~65801，能够表示的文件大小是65536KB。

目录结构

虚设备与SPOOLING技术

1、SPOOLING技术的应用场景和相应概念：SPOOLing是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 SPOOLing技术通过磁盘实现。

2、对于SPOOLING技术的过程：

数据库

数据库模式

E-R模型

关系代数

• 并
• 交
• 差
• 笛卡尔积
• 投影
• 选择
• 联接

参考：https://www.cnblogs.com/buxingzhelyd/p/7842907.html

规范化理论

函数依赖

范式

模式分解

并发控制

备份恢复

反规范化

网络技术标准与协议

网络规化与设计

特殊含义IP地址

网络接入技术

来源：Duktig丶