软件设计师备考知识点笔记
目录
- 软件设计师知识点笔记
- 一、计算机组成原理与体系结构
- 1.数据的表示
- 考点1:进制转换
- 考点2:码制(源码/反码/补码/移码)
- 考点3:浮点数的表示
- 考点4:逻辑运算
- 2.校验码
- 考点1:奇偶校验码
- 考点2:CRC循环冗余校验
- 考点3:海明校验码(重点)
- 3.cpu组成(运算器和控制器)
- 3.寻址方式
- 4.CISI与RISC
- 5.流水线技术
- 考点1:流水线概念
- 考点2:流水线计算
- 6.流水线吞吐率计算
- 7.存储系统
- a.考点1:层次化存储体系
- b.考点2:Cache
- c.考点3:主存编址计算
- 8.输入输出技术
- 9.总线
- 10.可靠性
- 二、数据库
- 1.数据库的基本概念
- a.考点1:数据库体系结构
- b.考点2:三级模式结构
- c.考点3:数据仓库
- 2.数据库的设计过程
- 3.概念设计阶段
- 考点1:概念设计过程
- 考点2: E-R图
- 4.逻辑结构设计
- 考点1:关系模式相关概念
- 考点2:E-R图转关系模式
- 5.关系代数
- 6.规范化理论
- 考点1:规范化理论基本概念
- 考点2:范式判断
- 考点3:模式分解
- 7.SQL语言
- 考点1:普通查询
- 考点2:分组查询
- 考点3:权限控制
- 8.并发控制
- 考点1:事务的特性(ACID)
- 考点2:并发问题
- 考点3:封锁协议
- 三、操作系统
- 1.操作系统概述
- 考点1:操作系统的作用
- 考点2:特殊的操作系统
- 2.进程的概念
- 考点1:线程的概念
- 考点2:进程的状态
- 3.进程调度
- 考点1:PV操作的概念
- 考点2:信号量与PV操作
- 考点3:前驱图与PV操作
- 4、死锁资源数计算
- 5、进程资源图
- 6、段页式存储
- 考点1:页式存储
- 考点2:段式存储
- 考点3:段页式存储
- 7.磁盘管理
- 8.作业管理
- 考点1:作业状态与作业管理
- 考点2:作业调度算法
- 考点3:索引文件结构
- 考点4:树型目录结构
- 考点5:位视图法
- 9.设备管理
- 考点1:数据传输控制方式
- 考点2:虚拟设备与SPOOLING技术
- 四、计算机网络与信息安全
- 1、OSI/RM七层模型
- 2、TCP/IP协议簇
- 3、IP地址与子网划分
- 4、加密技术
- 5、网络安全
- 五、面向对象技术
- 十一、数据流图
- 十二、数据库设计
- 十三、UML建模
- 1、用例图
- 2、类图
软件设计师知识点笔记
一、计算机组成原理与体系结构
1.数据的表示
考点1:进制转换
数据的表示-按权展开法(将其他进制数转化为10进制)
思路:
R进制转十进制使用按权展开法,其具体操作方式为:将R进制数的每一位数值用R形式表示,即幂的底数是R,指数为k,k与该位和小数点之间的距离有关。当该位位于小数点左边,k值是该位和小数点之间数码的个数,而当该位位于小数点右边,k值是负值,其绝对值是该位和小数点之间数码的个数加1。
数据的表示-短除法
十进制转R进制使用短除法(除基取余法)
例如将94转化为二进制数
注意
:上图需除到零为止!
进制换算表
:
二进制转八进制与十六进制数。
二进制转八进制:
注意
:八进制转二进制同理
二进制转十六进制:
注意
:十六进制转二进制同理
考点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)
- 原子性(Atomicity):事务中所有操作是不可再分割的原子单位。事务中所有操作要么全部执行成功,要么全
部执行失败。 - 一致性(Consistency):事务执行后,数据库状态与其它业务规则保持一致。如转账业务,无论事务执行成功与否,参与转账的两个账号余额之和应该是不变的。
- 隔离性(Isolation):隔离性是指在并发操作中,不同事务之间应该隔离开来,使每个并发中的事务不会相互干扰。
- 持久性(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;中间不用冒号,用两个点
软件设计师备考知识点笔记相关推荐
- 【软考-软件设计师精华知识点笔记】第八章 算法分析设计
前言 由于笔记复制到CSDN样式失效,没有精力再重新完整的检查并设置一遍样式,有积分的可以前往下载word.pdf.有道云笔记版本. 需要说明的是,下载的内容与本篇分享内容一致,只有样式的区别[比如重 ...
- 【软考-软件设计师精华知识点笔记】第十章 网络与信息安全
前言 由于笔记复制到CSDN样式失效,没有精力再重新完整的检查并设置一遍样式,有积分的可以前往下载word.pdf.有道云笔记版本. 需要说明的是,下载的内容与本篇分享内容一致,只有样式的区别[比如重 ...
- 【软考-软件设计师精华知识点笔记】第六章 系统开发与运行
前言 由于笔记复制到CSDN样式失效,没有精力再重新完整的检查并设置一遍样式,有积分的可以前往下载word.pdf.有道云笔记版本. 需要说明的是,下载的内容与本篇分享内容一致,只有样式的区别[比如重 ...
- 软件设计师-备考知识点总结
计算机组成与体系结构 数据的表示 1,数据的表示 进制转换 第一种:X进制-----转成十进制 分开加和,几进制就是几的 n次方 eg: 二进制1011=8+2+1=11 8进制521=564+28+ ...
- 软件设计师备考知识点02
1 CPU的数据总线宽度会影响系统的运算速度 2 寄存器 1 程序计数器 存放指令地址 2 程序状态寄存器 运算器中产生的标志信息 3 地址寄存器:程序计数器 堆栈指示器 变址寄存器 段地址寄存器,用 ...
- 2019年下半年软件设计师备考指南
2019年下半年软件设计师备考指南 软件设计师考试内容.科目.考试时间.备考方式 考试内容及时间 基础知识 纸考 基础知识 2019-11-09 09:00:00(150分钟) 应用技术 纸考 应用技 ...
- 软件设计师备考资料及策略
参加软考的意义对不同的人来说可能是不一样的,你可能是想在找工作的时候写在简历上加分.积分落户.升职加薪.政策补贴或者是个税抵扣等.本人单纯地只是不想在以后自己的简历上太空,因此参加了考试,我参加了20 ...
- 软件设计师c语言做题技巧,干货!软件设计师备考攻略
原标题:干货!软件设计师备考攻略 软件设计师属于软考中级.可能大家会觉得中级呀,听起来有点难,我一点基础也没有,怎么考中级啊. 大家不用慌,听上去好像很有难度,但如果你备考计划准备的好,其实是可以考过 ...
- 2022年软件设计师考试知识点:计算机病毒与木马
很多考生在备考2022年软件设计师考试,为大家整理了2022年软件设计师考试知识点:计算机病毒与木马,供考生备考复习. 计算机病毒与木马(★★★) [考法分析] 本知识点的考查形式主要有:给定一些关于 ...
最新文章
- PS摩棒工具如何选中自己想要的区域
- 使用Jupyter notebook,为什么按下ctrl+enter后,没有输出,也没有报错,而是一直出现“*”呢?
- java中的values函数_巧用valueat函数(快逸免费版)
- mongoshake同步mongodb数据到kafka
- JavaScript进阶学习(二)—— 基于原型链继承的js工具库的实现方法
- 单机rust怎么设置白天_工业除尘器不会选 看看粉尘治理设备生产厂家怎么说
- win10文件夹加密_在Windows10中轻松创建隐形文件夹,为数据安全加把锁
- 学生信息管理系统问题集锦(一)
- python基础--导入模块
- ASP.NET 表单认证与角色授权
- HTML5 Canvas雨滴下落动画 超逼真
- 案例-中国法律法规doc文档爬取
- 无法删除文件 无法读取源文件或磁盘_U盘损坏“无法读取文件”不要慌,教你一招马上回血复活...
- 几种短距离无线通信技术及未来展望
- 基于触摸屏PLC的温度采集及简单控制
- 使用Java做ORC图片识别
- 计算机应用基础实训报告excel,excel实验报告模板
- <Android开发> Android vold - 第三篇 vold 的NetLinkManager类简介
- Premiere快速创建代理——视频压缩软件速度对比
- 暑期python培训价格