文章目录

前言
一、计算机组成原理
- 1.1 进制转换
- 1.2 编码方式
- - 1.2.1 浮点数转换
- 1.3 校验码
- 1.4计算机体系结构分类
- 1.5 存储系统
- - 系统可靠性分析
- 1.6 网络安全概述
二、软件工程
- 2.1 软件工程概述
- 2.2 软件工程过程模型
- - 软件过程模型
- 2.3 软件开发方法
- 2.4 软件工具与开发环境
- 2.5 软件项目管理
- - 软件质量管理
  - McCall质量模型
- 2.6 软件风险管理
- 2.7 软件度量
三、操作系统
- 3.1 进程管理
- - 同步与互斥
  - 死锁、线程
  - 页式存储管理、块表
  - 段式存储管理
  - 段页式存储管理
- 3.2 文件结构
- - 索引文件
  - 树形目录
  - 空闲存储管理
- 3.3 设备管理
- - I/O软件
  - 输入输出技术
  - SPOOLING技术
- 3.4 磁盘结构
- 3.5 其他操作系统
- - 微内核操作系统
  - 嵌入式操作系统
四、数据库
- 4.1 三级模式-两级映像
- - 数据库设计
  - E-R模型
  - 关系模型
  - 关系代数的运算
- 4.2 规范化基础
- - 函数依赖
  - 键与约束
  - 范式
  - 模式分解
- 4.3 数据库安全
- - 并发控制
  - 数据库处理
  - 分布式数据库
  - 大数据/数据仓库
  - 反规范化技术
  - SQL语言
五、计算机网络
- 5.1 网络概述
- - 计算机网络的概念
  - OSI/RM参考模型
- 5.2 网络互联硬件
- 5.3 网络的协议
- - TCP/IP协议族
  - 路由选择策略
- 5.4 网络的应用
- - ip地址
  - 其他重要应用
- 5.5 网络安全
- - 防火墙技术
  - 计算机病毒
- 5.6 多媒体
- - 多媒体常识
  - 多媒体计算
六、程序设计语言基础与标准化与知识产权基础知识
- 6.1程序设计语言概述
- - 程序设计语言的基本概念
  - 程序设计语言的基本成分
- 6.2语言处理程序基础
- - 编译程序基本原理
  - 文法分析
  - 正规式
  - 有限自动机
七、数据结构
- 7.1 数据结构
- - 线性结构
  - 串
  - 数组
  - 矩阵
  - 广义表
  - 树
  - - 二叉树
    - 二叉树遍历
    - 线索二叉树、最优二叉树
    - 树和森林
  - 图
  - - 图的存储
    - 图的遍历
    - 图的最小生成树
    - 图的拓扑序列
八、算法
- 算法基础
- 查找
- 排序
- - 直接插入排序
  - 希尔排序
  - 简单选择排序
  - 堆排序
  - 冒泡排序
  - 快速排序
  - 归并排序
  - 基数排序
- 常用算法原理
- - 分治法
  - 回溯法
  - 动态规划法
  - 贪心算法
  - 案例
九、结构化开发方法
- 9.1系统分析与设计
- webapp分析与设计
- 9.1需求分析、工程、管理
- 9.4结构化分析与设计（数据流图）
- 9.5测试基础知识
- 9.6系统运行与维护
- 9.7软件架构介绍
十、面向对象技术
- 10.1 面向对象基础
- - 面向对象基本概念
- 10.2 UML
- - 事物
  - 关系
  - 类图
  - 对象图
  - 用例图
  - 序列图
  - 通信图
  - 状态图（动态图）
  - 活动图（动态图）
  - 构件图（组件图静态图）
  - 部署图
- 10.3 设计模式
- - 创造型设计模式
  - 结构型设计模式
  - 行为型设计模式
总结

前言

软件设计师笔记

一、计算机组成原理

1.1 进制转换

1.2 编码方式

1.2.1 浮点数转换

阶码越大所表示的浮点数值范围越大，尾数的长度越大越精准。

1.3 校验码

2的k次方-1》=n+k （数据位是n位，效验位是k位）

1.4计算机体系结构分类

1.5 存储系统


K	1024
k	1000
B	字节（byte）	1B=8b
b	位（bit）

字节编址的容量：内存单元个数*
内存单元个数：末地址-首地址

80000H到BFFFFH表示一个内存地址范围，其中H代表十六进制。
首先需要将80000H和BFFFFH转换成十进制数字。可以使用计算器或者手动计算。
80000H转换成十进制为 524288。
BFFFFH转换成十进制为 786431。
然后，计算这两个数字之间的地址数量，公式为：
地址数量 = 结束地址 - 起始地址 + 1
因此，80000H到BFFFFH有 262144 个地址（也就是 786431 - 524288 + 1）。

系统可靠性分析

1.6 网络安全概述

下面分类了解一下就行

二、软件工程

2.1 软件工程概述

2.2 软件工程过程模型

CMM模型

CMMI模型

UP模型

软件过程模型

2.3 软件开发方法

2.4 软件工具与开发环境

2.5 软件项目管理

第二种方法算松弛时间

用关键路径（时间最长的那一条）-去包含经过要算松弛时间的那一条中最长的时间

软件质量管理

McCall质量模型

2.6 软件风险管理

2.7 软件度量

三、操作系统

3.1 进程管理

操作系统中的PV操作

操作系统pv操作

同步与互斥

P操作：当s>=0表示的是资源的个数，当s<0表示的是正在等待的进程的个数

题1

题2

进程调度：非抢占式优先级调度

死锁、线程

题1

题2 银行家算法

页式存储管理、块表

题1

题1

段式存储管理

题1

段页式存储管理

3.2 文件结构

索引文件

树形目录

空闲存储管理

3.3 设备管理

I/O软件

输入输出技术

SPOOLING技术

3.4 磁盘结构

题1

3.5 其他操作系统

微内核操作系统

嵌入式操作系统

四、数据库

4.1 三级模式-两级映像

数据库设计

E-R模型

关系模型

关系代数的运算

相同记录只显示一次
s1-s2可以看成s1并s2再减去s2

投影的是s1中的1,2列
选择的是s1中的第一行

自然连接

对笛卡尔积转自然连接

D

4.2 规范化基础

函数依赖

键与约束

范式

决定因素是左边
3nf

模式分解

1保持函数依赖分解

2无损分解
表格法

当能分解成2个关系模式时候的定理

4.3 数据库安全

并发控制

真题

数据库处理

分布式数据库

水平就是记录，垂直就是列

大数据/数据仓库

聚类与分类正好相反

真题

反规范化技术

SQL语言

真题
对非主属性的部分函数依赖这里指的是对零件名称、供应商所在地存在非主属性的部分函数依赖。

自然连接：属性相等且值相等

五、计算机网络

5.1 网络概述

计算机网络的概念

OSI/RM参考模型

5.2 网络互联硬件

5.3 网络的协议

局域网协议
广域网协议
这2个协议没考过

TCP/IP协议族

常考

TCP是如何保证可靠连接的？运用了这三种协议：

应用层协议

题1、2

路由选择策略

5.4 网络的应用

ip地址

题1、2

题1

其他重要应用

题1

题2

5.5 网络安全

防火墙技术

包过滤：网络防火墙。
代理服务防火墙：应用防火墙

计算机病毒

5.6 多媒体

多媒体常识

BD

采样频率是真实频率的2倍
A

多媒体计算

六、程序设计语言基础与标准化与知识产权基础知识

6.1程序设计语言概述

程序设计语言的基本概念

不管是解释还是编译，一定都要进行词法分析和语法分析
真题

程序设计语言的基本成分

真题

6.2语言处理程序基础

编译程序基本原理

真题

真题

文法分析

语法一般与上下文无关，语义与上下文有关

正规式

有限自动机

七、数据结构

7.1 数据结构

线性结构

真题

串

KMP算法难点

真题

数组

真题

矩阵

广义表

树

二叉树

二叉树遍历

真题

线索二叉树、最优二叉树

真题

树和森林

左孩子不变，同一级相连，父和兄弟断开，兄弟变右孩子

如果采用中序遍历会是一个从小到大的树

一种牛逼的解法（前中算后）

┌─┬─┬─┐
根│　│根│　│
　├─┼─┼─┤
左│左│　│　│
　├─┼─┼─┤
右│　│　│右│
　└─┴─┴─┘
　　左　根　右

画完表格后，
1.找最高点M
2.在最高点M左边的区域内找最高点L
3.在最高点M右边的区域内找最高点R
4.连接L-M-R
5.用L取代M，递归下去
用R取代M，递归下去

真题

图

图的存储

邻接矩阵

邻接链表

真题
有向图和无向图跟什么存储无关
完全图边多

图的遍历

图的最小生成树

真题
网稠密指的是边多

图的拓扑序列

真题

八、算法

算法基础

查找

向下取整，不能四舍五入

排序

直接插入排序

希尔排序

简单选择排序

堆排序

建立初始堆

初始堆建立完成后进行排序

冒泡排序

快速排序

一次快速排序

归并排序

基数排序

#算法排序总结

真题

常用算法原理

分治法

回溯法

动态规划法

贪心算法

案例

背包问题

九、结构化开发方法

9.1系统分析与设计

系统分析

系统设计

webapp分析与设计

9.1需求分析、工程、管理

9.4结构化分析与设计（数据流图）

数据字典

9.5测试基础知识

9.6系统运行与维护

9.7软件架构介绍

十、面向对象技术

10.1 面向对象基础

面向对象基本概念

真题

10.2 UML

事物

关系

类图

多重度：
1…*
0…*
0
1
2…8

对象图

用例图

序列图

通信图

通信图与顺序图（更重要）统称为交互图

状态图（动态图）

一个状态在多个用例中的行为
状态图可以没有终点，但不能没有起点

活动图（动态图）

构件图（组件图静态图）

部署图

真题
uml是统一设计语言反是涉及到程序语言的都错

超状态就是组合状态

和Account有交互的都必须实现

10.3 设计模式

创造型设计模式

结构型设计模式

行为型设计模式

真题

总结

提示：这里对文章进行总结：

软件设计师一个月备考相关推荐

2021第一场教师招聘考试3.28开始！一个月备考来得及吗？
一个月备考教师招聘考试来得及吗? 我认为这要看竞聘者的个人情况. 1.如果是师范专业毕业,尤其是有一段时间(比如一两年)的教师经验,平时工作接触的就是这些东西的话,应该说有很大胜算. 我举两个身边的真 ...
软件设计师考试(快速备考笔记总结)
以下内容为个人备考软件设计师时所做的笔记,仅供参考!! 目录截图 - 计组数据进制的转换 X进制转十进制方法: 按权展开如: 十进制转 X进制方法: 十进制数除以相应X,取余数,余数构成 ...
软件设计师零：备考
教学视频和刷题可以看b站博主:zst_2001 软件设计师资料:从博主zst_2001那获取的,我这边为阿里云盘的,博主评论区有阿里云盘和百度网盘的. 软件设计师降噪版视频
一个月备考GRE，不靠谱的同学们来看看吧
去年我也考的6G,在考试的一个月前我的红宝进度是这样的:Word List 1大概五遍后面的递减,B开头的单词没看过(估计有很多人现在都和我当时的进度差不多.事实上红宝这个东西是相当坑人的,老一辈的G ...
计算机三级嵌入式一个月备考------前言
今年第一次报计算机,大一大二都没报,今年有个大胆的想法,那就是连考计算机! 我报的是二级C和三级嵌入式,由于二级C有基础,所以我把重心都放在准备三级上,但因为这门课相对来说比较冷门,网上的资源很少,所 ...
一个月备考通过PMP
新版大纲,专注于人员.过程.业务环境三个领域,内容贯穿价值交付范围(包括预测.敏捷和混合的方法).除了考试时间由240分钟变更为230分钟.200道单选题变为180道(包含单选和多选)之外,新考纲还强 ...
一个月考过软件测评师，我是怎么做到的
软件评测师是属于软考中级职称考试,一般从事软件测试的人员都会考此证,一方面可以作为企业面试的敲门砖,另一方面部分企业也会每个月发证书津贴,相当于加薪,那么如何利用下班后的业余时间一个月备考通过软件评测 ...
2019年下半年软件设计师备考指南
2019年下半年软件设计师备考指南软件设计师考试内容.科目.考试时间.备考方式考试内容及时间基础知识纸考基础知识 2019-11-09 09:00:00(150分钟) 应用技术纸考应用技 ...
一个月过软考|软件设计师中级考试经验分享
掌握好学习方法,中级一次必过. 基础情况:软考--计算机技术与软件专业资格(水平)考试.考试分为上午试题和下午试题,上午下午分数均在45分以上为合格.上午试题是75道选择题,一题一分:下午是案例分析题 ...

软件设计师一个月备考