软件设计师备考知识点笔记

已于 2022-04-26 16:37:01 修改
阅读量4k 收藏 123
点赞数 27
分类专栏： 软件设计师 文章标签： 软件开发
于 2022-02-23 18:00:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_45210394/article/details/123089721
版权

目录

软件设计师知识点笔记

一、计算机组成原理与体系结构

1.数据的表示

考点1:进制转换

在这里插入图片描述
数据的表示-按权展开法(将其他进制数转化为10进制)
思路：

R进制转十进制使用按权展开法,其具体操作方式为:将R进制数的每一位数值用R形式表示，即幂的底数是R,指数为k,k与该位和小数点之间的距离有关。当该位位于小数点左边，k值是该位和小数点之间数码的个数，而当该位位于小数点右边,k值是负值,其绝对值是该位和小数点之间数码的个数加1。

数据的表示-短除法
十进制转R进制使用短除法(除基取余法)
例如将94转化为二进制数
在这里插入图片描述
注意:上图需除到零为止！
进制换算表:
![在这里插入图片描述](https://img-blog.csdnimg.cn/bdfead6cb7af427badfe7af2fdfef8d8.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5aSn6JKc5YS_ypXguZHigKLjiajigKLguZHKlOKdgA==,size_8,color_FFFFFF,t_70,g_se,x_16

二进制转八进制与十六进制数。
二进制转八进制：
在这里插入图片描述
注意：八进制转二进制同理

二进制转十六进制：
在这里插入图片描述
注意:十六进制转二进制同理

考点2:码制（源码/反码/补码/移码）

源码:最高位是符号位，其余低位表示数值的绝对值
反码:正数的反码与原码相同，负数的反码是其绝对值按位取反(符号位不变)
补码:正数的补码与原码相同，负数的补码是其反码末位加1(符号位不变，运算时使用补码)
移码:补码的符号位按位取反
在这里插入图片描述
取值范围:
在这里插入图片描述
真题演练：
在这里插入图片描述
本题考察:
进制转换与二进制基本运算，以及补码与源码的转换知识点

考点3:浮点数的表示

浮点数表示:
在这里插入图片描述
注意:

运算过程:
在这里插入图片描述
结果格式化范围(0.5~1)

特点:
在这里插入图片描述
真题:
在这里插入图片描述
本题考察:
尾数决定精度，指数决定范围

考点4:逻辑运算

逻辑变量之间的运算称为逻辑运算。二进制数1和0在逻辑上可以代表“真”与“假”
在这里插入图片描述
注意:
在这里插入图片描述
有括号先看括号内的内容！

真值表:描述一个逻辑表达式与其变量之间的关系
在这里插入图片描述
短路:
在这里插入图片描述
真题:
在这里插入图片描述
本题思路:
题中要判断a低4位是否全为0，那我们可以先将a后4位全部看成0，即将F和0运算后结果为0，则a正确

2.校验码

码距:
在这里插入图片描述
例如：
0,1
码距为:1
00，01，10，11
其中
00，01 码距为1
00，11 码距为2
码距为:1 以最小码距为准！

考点1：奇偶校验码

基本概念：
在这里插入图片描述
奇偶校验，可检查1位（奇数位）的错误，不可纠错。

真题:
在这里插入图片描述
本题考查:
奇偶校验只检错，不纠错
偶数个数据位出错，无法检测出（出错是为0变成1或1变成0）

考点2：CRC循环冗余校验

CRC-基本概念:
在这里插入图片描述
CRC校验，可检错，不可纠错

模二除法:
在这里插入图片描述

考点3：海明校验码(重点)

信息位与校验位公式
在这里插入图片描述
m是信息位个数
r是校验位个数

三种校验码对比:
在这里插入图片描述

3.cpu组成(运算器和控制器)

运算器运算器的组成
在这里插入图片描述
文字描述:
在这里插入图片描述

3.寻址方式

基本概念:
在这里插入图片描述

寻址方式:
在这里插入图片描述
真题:
在这里插入图片描述
本题考察:寻址方式的特点

4.CISI与RISC

CISI与RISC的概念:
在这里插入图片描述
CISI与RISC的区别:
在这里插入图片描述

5.流水线技术

考点1:流水线概念

流水线基本概念:
在这里插入图片描述

考点2:流水线计算

在这里插入图片描述
t:指令执行过程时间最长的那段

注意:
默认用理论公式，找不到答案用实践公式
试题:
在这里插入图片描述
分布执行:(2+3+4)x10=90
流水线方式执行:
理论公式：(2+3+4)+(10-1)x4=45(如果选项中没有45这个答案则用实践公式)
实践公式：3x4+(10-1)x4=48

6.流水线吞吐率计算

流水线吞吐率概念及计算公式:
在这里插入图片描述
真题:
在这里插入图片描述
考察:

流水线理论公式

7.存储系统

a.考点1:层次化存储体系

概念:
在这里插入图片描述

分类:
在这里插入图片描述

b.考点2:Cache

Cache概念:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

c.考点3:主存编址计算

在这里插入图片描述
真题:
在这里插入图片描述
本题考查:
存储单元个数 = = =最大地址 − - −最小地址+1
总片数=总容量/每篇的容量
在这里插入图片描述

注意:
1B=8bit // 一个字节为8位二进制位
1K=2^10B
1M=2^10 K= 2^20B
1G=2 ^10M = 2^20 K=2^30B

8.输入输出技术

数据传输的方式:
在这里插入图片描述
中断处理过程:
在这里插入图片描述

真题:
在这里插入图片描述

9.总线

概念:
在这里插入图片描述

10.可靠性

串联系统与并联系统:
请添加图片描述
N模混合系统:
在这里插入图片描述
真题:
在这里插入图片描述
本题考察
N模混合系统

在这里插入图片描述

二、数据库

1.数据库的基本概念

a.考点1:数据库体系结构
b.考点2:三级模式结构

三级模式和两级映像:
在这里插入图片描述
真题:
1.
在这里插入图片描述
2.
在这里插入图片描述

c.考点3:数据仓库

2.数据库的设计过程

数据库设计过程:
在这里插入图片描述
真题:
在这里插入图片描述

3.概念设计阶段

考点1：概念设计过程

在这里插入图片描述

考点2: E-R图

在这里插入图片描述
全相联地址映射：主存的任意一块可以映象到Cache中的任意一块。
直接相联映射：主存中一块只能映象到Cache的一个特定的块中。
组相联的映射：各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.逻辑结构设计

考点1：关系模式相关概念

基本概念:
在这里插入图片描述
完整性约束:
在这里插入图片描述

考点2：E-R图转关系模式

E-R图转关系模式1对1
在这里插入图片描述
E-R图转关系模式1对多
在这里插入图片描述
E-R图转关系模式多对多
在这里插入图片描述
多对多形成单独的关系模式

总结:
在这里插入图片描述

5.关系代数

自然连接:
在这里插入图片描述

6.规范化理论

考点1:规范化理论基本概念

函数依赖:
在这里插入图片描述
在这里插入图片描述
候选键:
在这里插入图片描述
列题:
在这里插入图片描述
注意:
需满足如下两个条件:
入度为零并且能够遍历全图(可是组合键)

真题:
在这里插入图片描述
注意:
依赖集A1A2->A3 也可以表示：A1->A3或A2->A3
冗余:即存在传递依赖

考点2：范式判断
考点3：模式分解

7.SQL语言

考点1:普通查询
考点2:分组查询
考点3:权限控制

8.并发控制

考点1:事务的特性(ACID)
  1. 原子性（Atomicity）：事务中所有操作是不可再分割的原子单位。事务中所有操作要么全部执行成功，要么全
    部执行失败。
  2. 一致性（Consistency）：事务执行后，数据库状态与其它业务规则保持一致。如转账业务，无论事务执行成功与否，参与转账的两个账号余额之和应该是不变的。
  3. 隔离性（Isolation）：隔离性是指在并发操作中，不同事务之间应该隔离开来，使每个并发中的事务不会相互干扰。
  4. 持久性（Durability）：一旦事务提交成功，事务中所有的数据操作都必须被持久化到数据库中，即使提交事务后，数据库马上崩溃，在数据库重启时，也必须能保证通过某种机制恢复数据。
    原生的JDBC事务处理
考点2:并发问题

脏读： （读取了未提交的A事务，然后A事务被回滚了）
事务A读取了事务B中尚未提交的数据。如果事务B回滚，则A读取使用了错误的数据。

不可重复读： （读取了别人修改后的数据，指更新操作）
不可重复读是指在对于数据库中的某个数据，一个事务范围内多次查询却返回了不同的数据值，这是由于在查询间隔，被另一个事务修改并提交了。

幻读：（多次更新，第一次修改被覆盖，指增删操作）
在事务A多次读取中，事务B对数据进行了新增操作，导致事务A多次读取的数据不一致，这是读取到了事务B刚新增进来的数据

考点3:封锁协议

共享锁(S锁)与排他锁(X锁):
在这里插入图片描述
真题:
在这里插入图片描述
本题考察:
S封锁和X封锁的基本概念

三、操作系统

1.操作系统概述

考点1:操作系统的作用
考点2:特殊的操作系统

实时操作系统:
在这里插入图片描述
嵌入式操作系统:
在这里插入图片描述

2.进程的概念

考点1:线程的概念

进程的概念:
在这里插入图片描述
进程与程序的区别:
在这里插入图片描述
进程与线程:

考点2:进程的状态

进程的三态模型:
在这里插入图片描述
真题:
在这里插入图片描述
本题考察:
三态模型的转换变化

3.进程调度

考点1:PV操作的概念

进程的同步与互斥;
在这里插入图片描述

PV操作:
在这里插入图片描述
真题:
在这里插入图片描述
本题思路:

考点2:信号量与PV操作

互斥模型:
在这里插入图片描述
同步模型:
在这里插入图片描述

考点3:前驱图与PV操作

PV操作应用:
在这里插入图片描述
真题:
在这里插入图片描述
本题思路:
如图一:出度为V操作，入度为P操作

4、死锁资源数计算

死锁问题:
在这里插入图片描述
死锁计算问题:
在这里插入图片描述

5、进程资源图

6、段页式存储

考点1:页式存储

页式存储组织:
在这里插入图片描述
真题:
在这里插入图片描述
本题思路:
1024(十进制)转化为二进制为:1 00 0000 0000
因为物理页长度为10(0~9)
所以页号为1
所以进程A页号为1放在物理页3

进程A与进程B共享物理页4所以进程A逻辑4和进程B逻辑页5均为4

考点2:段式存储
考点3:段页式存储

7.磁盘管理

基本概念:
在这里插入图片描述
磁盘调度算法:
在这里插入图片描述
读取数据时间计算:
在这里插入图片描述

8.作业管理

考点1:作业状态与作业管理

在这里插入图片描述

考点2:作业调度算法

在这里插入图片描述

考点3:索引文件结构

在这里插入图片描述

考点4:树型目录结构

在这里插入图片描述
例如:
F2相对路径:W2/F2
F2觉得路径:/D1/W2/F2

考点5:位视图法

在这里插入图片描述

9.设备管理

考点1:数据传输控制方式

在这里插入图片描述

考点2:虚拟设备与SPOOLING技术

在这里插入图片描述

四、计算机网络与信息安全

考点分布:
在这里插入图片描述

1、OSI/RM七层模型

在这里插入图片描述

2、TCP/IP协议簇

在这里插入图片描述
文字描述:
在这里插入图片描述

3、IP地址与子网划分

IP地址
在这里插入图片描述
子网划分:
在这里插入图片描述
例1:
在这里插入图片描述
例2:
在这里插入图片描述

4、加密技术

对称加密技术:
在这里插入图片描述
使用同套密钥

非对称加密:
在这里插入图片描述
数字签名:
在这里插入图片描述
消息摘要:
在这里插入图片描述

5、网络安全

各个网络层次的安全保障
在这里插入图片描述
主动攻击与被动攻击:
在这里插入图片描述

五、面向对象技术

十一、数据流图

数据流图基本概念:
在这里插入图片描述
基本规则:
过程是对数据处理的，必须有输入，也必须有输出，而且输入数据集和输出数据集应该存在差异
在这里插入图片描述
数据流是必须与过程产生关联的，要么是过程的数据输入，要么是过程的数据输出
在这里插入图片描述
注意:DFD图中所有的元素都应该有一个可以唯一标识自己的名称。过程使用动词，外部实体、数据流和数据库存储使用名词

分层结构
在遇到较为复杂的系统时，会产生复杂的DFD描述，以至难以理解。而且表示较为困难，解决的办法是分而治之，即利用过程具有不同抽象层次表述能力的特点，建立层次是DFD描述。
在这里插入图片描述
在这里插入图片描述

十二、数据库设计

十三、UML建模

1、用例图

用例图:
在这里插入图片描述
用例间关系:
在这里插入图片描述
包含、扩展、泛化
在这里插入图片描述

2、类图

类图:
在这里插入图片描述
1、可见性
public +
protected #
private -
2、属性
可见性 名称 ：类型 [ = 缺省值]

3、方法
可见性 名称(参数列表) [ ： 返回类型]

类间关系:

extends、implements 特指Java中用法
关联依赖关系多重度应为：1 . . 1、1 . . n、n . . m；中间不用冒号，用两个点
在这里插入图片描述

🙂视频原地址:https://www.bilibili.com/video/BV13U4y1E7oA🙂
👍持续更新中… 觉得对自己有帮助的可以点个👍

软件设计师——软件工程 [ 笔记 ]
weixin_43595176的博客
08-08 1783
软件工程软件开发模型瀑布模型（SDLC）增量模型与螺旋模型构建组装模型（CBSD）其他经典模型敏捷开发方法 ┏┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅☆ ┇ 根据B站视频以及教材做的笔记 ╹◡╹ ┇ 视频：https://www.bilibili.com/video/av19665344 ┇ 教材：软件设计师考试冲刺（习题与解答） ┗┅┅┅┅┅...
软件设计师考试知识点复习资料（必备）
05-29
本文件概括了从14年到22年本人上午题需要加强的知识点，其中设计模式、排序都是历年常考的体型，需要加强记忆。
《软件设计师》学习笔记
lskj的博客
07-15 1079
检错：发现错误。纠错：发现错误并给以纠正。一个编码系统的码距是整个编码系统中任意（所有） 两个码字的最小距离。若用1位长度的二进制编码。若A=1，B=0.这样A，B之间的最小码距为1.若用2位长度的二进制编码，若以A= 11，B=00为例，A，B之间的最小码距为2.若用3位长度的二进制编码，可选用111，000作为合法编码，A，B之间的最小码距为3.码距与检错、纠错有何关系？在一个码组内为了检测e个误码，要求最小码距d应该满足：d>e+1。
软考-软件设计师选择题速过秘籍、知识点梳理、记忆口诀、经典题型、解题技巧合集
最新发布
BADAO_LIUMANG_QIZHI的博客
08-20 956
软考，即计算机技术与软件专业技术资格（水平）考试，是由国家人力资源和社会保障部、‌工业和信息化部领导下的国家级考试，旨在科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。软考既是职业资格考试，又是职称资格考试，其含金量主要体现在以下几个方面：以考代评‌：软考证书表明持有人已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师），
软件设计师笔记(精简)
CC的博客
05-23 1716
软件设计师笔记(精简)
软件设计师笔记
~yzzheng～的博客
05-01 1878
软件设计师考试复习
软考-软件设计师精华知识点笔记【第一章 计算机网络概论】
05-29
软件设计师考试大纲精华知识点笔记——【第一章 计算机网络概论】，包括Word、PDF、有道云笔记链接
软考-软件设计师精华知识点笔记【第五章 软件工程基础知识】
06-01
【第五章 软件工程基础知识】是软考软件设计师考试中的一个重要章节，涵盖了软件开发过程中的核心概念、方法和工具。在这个章节中，考生需要掌握以下关键知识点： 1. **软件工程概述**：理解软件工程的定义，它是...
【软考中级】软件设计师考试个人总结笔记
10-25
【软考中级】软件设计师考试个人总结笔记 在准备软考中级的软件设计师考试时，考生需要对多个领域的知识有深入的理解和应用能力。以下是我根据个人的学习经历和备考心得整理的一些关键知识点： 1. **计算机基础...
软考-软件设计师精华知识点笔记【第二章 程序设计语言基础知识】
05-30
在准备软件设计师考试的过程中，第二章“程序设计语言基础知识”是至关重要的部分，它涵盖了编程语言的基本概念、语法结构、程序执行原理以及常用编程范式等核心内容。本章的知识点广泛而深入，旨在帮助考生建立坚实...
软件设计师考试笔记
04-28
本人为参加软件设计师考试亲手做的笔记，供大家参考，希望能为各位参加软件设计师考试的朋友提供一点帮助，笔记包含软件设计师教程中的一些重点及一些实例。
【软件考证】软件设计师考试学习笔记（干货）及资料
05-24
资料包含： 1.我在学习软设时的笔记（干货），建议全部掌握 2.软件设计师视频教程（多套），建议以我B站发的这套为主，B站发的是全的，只是最后的面向对象讲的很粗略，可以参考其他教程看一看，个人觉得最后一道大题不难，只有一两个空很复杂。 3.考试难点、辅导教材pdf 4.历年真题集（建议打印下来做，做完了认真修改，搞明白做错的题目，多刷题） 5.模拟考试试题，重难点题目，建议冲刺阶段做，提升很大 6.模拟考试软件，安装之后可以随机抽题做，检测学习成果，很方便 B站视频教程：https://www.bilibili.com/video/BV1eK411L7Co 如果链接失效的话，在B站私聊我，我会立马更新 学习遇到问题也可以找我聊聊，软考中级以前考过了可以直接替代毕业设计，去公司上班每个月多一千的工资，真的非常有用，大家一定要加油呀！！！！
软件设计师笔记.pdf
12-29
备考软件设计师时梳理的笔记，目前已上岸，希望对大家也有帮助 一、计算机系统基础知识 二、程序语言基础知识 三、操作系统知识 四、系统开发和运行知识 五、网络基础知识 六、多媒体基础知识 七、数据库技术基础 八、数据结构 九、算法设计与分析 十、面向对象技术 十一、标准化和软件知识产权基础 十二、编译过程 选择题 应用题 数据流 解题技巧 解答题 数据库 UML图 算法题 代码补全
软件设计师学习笔记.pdf
04-03
软件设计师学习笔记.pdf
软件设计师笔记（软件工程）
m0_58342134的博客
06-02 3210
软件设计师笔记（软件工程笔记）
软考《软件设计师》内容知识点（背）--个人笔记
Single_minde的博客
10-17 4533
软考记录笔记（）更新
软件设计师笔记（一）
iseeer的博客
03-21 487
管理制度化，建立了基本的管理制度和规程，管理工作有章可循。变更依法进行，做到基线化，稳定可跟踪，新项目的计划和管理基于过去的实践经验，具有复现以前成功项目的环境和条件。开发过程，包括技术工作和管理工作，均已实现标准化、文档化。建立了完善的培训制度和专家评审制度，全部技术活动和管理活动均可控制，对项目进行中的过程、岗位和职责均有共同的理解。开发项目成效不稳定，项目成功主要依靠项目负责人的经验和能力，他一旦离去，工作秩序面目全非。可取得过程有效性的统计数据，并可据此进行分析，从而得出最佳方法。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值