软件设计师一个月备考

罗同学笔记

已于 2023-09-28 19:05:21 修改

阅读量441

点赞数 1

分类专栏：笔记软件设计师文章标签：笔记软件工程

于 2023-04-14 16:58:10 首次发布

本文链接：https://blog.csdn.net/luohanisme/article/details/130154261

版权

笔记同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

软件设计师

1 篇文章 0 订阅

订阅专栏

文章目录

前言
一、计算机组成原理
- 1.1 进制转换
- 1.2 编码方式
- - 1.2.1 浮点数转换
- 1.3 校验码
- 1.4计算机体系结构分类
- 1.5 存储系统
- - 系统可靠性分析
- 1.6 网络安全概述
- 1.7 计算机系统
- - cpu
二、软件工程
- 2.1 软件工程概述
- 2.2 软件工程过程模型
- - 软件过程模型
- 2.3 软件开发方法
- 2.4 软件工具与开发环境
- 2.5 软件项目管理
- - 软件质量管理
  - McCall质量模型
- 2.6 软件风险管理
- 2.7 软件度量
三、操作系统
- 3.1 进程管理
- 3.2 文件结构
- 3.3 设备管理
- 3.4 磁盘结构
- 3.5 其他操作系统
- - 微内核操作系统
  - 嵌入式操作系统
四、数据库
- 4.1 三级模式-两级映像
- 4.2 规范化基础
- 4.3 数据库安全
五、计算机网络
- 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 网络安全概述

在这里插入图片描述

下面分类了解一下就行

1.7 计算机系统

cpu

二、软件工程

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模型

在这里插入图片描述

关系模型

在这里插入图片描述
B

关系代数的运算

相同记录只显示一次
s1-s2可以看成s1并s2再减去s2
在这里插入图片描述
投影的是s1中的1,2列
选择的是s1中的第一行

自然连接

对笛卡尔积转自然连接

D

4.2 规范化基础

函数依赖

在这里插入图片描述

键与约束

在这里插入图片描述

范式

决定因素是左边
3nf
在这里插入图片描述

在这里插入图片描述

模式分解

1保持函数依赖分解
在这里插入图片描述
2无损分解
表格法

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

4.3 数据库安全

并发控制

在这里插入图片描述

真题

数据库处理

在这里插入图片描述

CB

分布式数据库

水平就是记录，垂直就是列
在这里插入图片描述

大数据/数据仓库

在这里插入图片描述

在这里插入图片描述
聚类与分类正好相反

真题

反规范化技术

在这里插入图片描述

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语言处理程序基础

编译程序基本原理

在这里插入图片描述

真题

真题

文法分析

在这里插入图片描述
语法一般与上下文无关，语义与上下文有关

正规式

在这里插入图片描述

有限自动机

在这里插入图片描述

B

在这里插入图片描述

七、数据结构

在这里插入图片描述

7.1 数据结构

线性结构

在这里插入图片描述

真题

串

KMP算法难点
在这里插入图片描述
真题

数组

在这里插入图片描述
真题

矩阵

在这里插入图片描述

广义表

在这里插入图片描述

树

在这里插入图片描述

二叉树

在这里插入图片描述

二叉树遍历

在这里插入图片描述
真题

线索二叉树、最优二叉树

在这里插入图片描述

真题

树和森林

在这里插入图片描述
左孩子不变，同一级相连，父和兄弟断开，兄弟变右孩子

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

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

┌─┬─┬─┐
根│　│根│　│
　├─┼─┼─┤
左│左│　│　│
　├─┼─┼─┤
右│　│　│右│
　└─┴─┴─┘
　　左　根　右
在这里插入图片描述
画完表格后，
1.找最高点M
2.在最高点M左边的区域内找最高点L
3.在最高点M右边的区域内找最高点R
4.连接L-M-R
5.用L取代M，递归下去
用R取代M，递归下去