软件设计师中级-学习笔记

历史考点

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

1.数据的表示

​ 二进制转八进制，每三个二进制位等于一个八进制位，1对3

​ 二进制转十六进制，每四个二进制位等于一个十六进制位，1对4

​ 符号位：0表示正数，1表示负数

​ 补码的范围比原码，反码大一个，多了一个-0。

​ 对阶：往高对阶

2.计算机结构

注：一般为选择题，那个是错的，那个是对的

3.流水线

解析：流水线周期为执行时间最长的一段，取值2ns，分析2ns，执行1ns，最长为2ns，所以，流水线周期为2ns。

​ 代入理论公式：2+2+1+（100-1）*2=203

​ 代入实践公式：k表示分了几段，这里是三段 （3+100-1）*2=204

考试，先用理论公式，再实践公式

4.层次化存储结构

5.总线

6.系统可靠性分析

串联系统与并联系统

模冗余系统与混合系统

7.校验码的概念

码距：任何一种编码都有许多码字构成，任意两个码字之间变化的二进制位数就称为数据校验码的码距。

循环冗余校验码CRC：可以检错，不能纠错的校验码

海明校验码可以检错，可以纠错的校验码

特点：奇偶校验，可检查1位（奇数位）的错误，不能纠错

二、操作系统基本原理

1.进程管理

​ PV操作解决的问题其实就是并发进程之间某些约束关系问题的一些解决，没有加PV操作很多地方会出现错误异常

满足公式：k*（n-1）+1=3*（5-1）+1=13

2.存储管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4umX4Yxz-1665155994188)(C:\Users\86157\AppData\Roaming\Typora\typora-user-images\image-20221002223542340.png)]

快表放在cache中的，慢表放在内存中的

3.文件结构

4.设备管理

5.微内核操作系统

三、数据库系统

1.三级模式-两级映射

2.数据库设计过程

3.E-R模型

4.关系代数

5.规范化理论

6.并发控制

7.数据库完整性约束

8.数据库安全

9.数据备份

10.数据库故障与恢复

11.数据仓库与数据挖掘

12.反规范化

反规范化技术也叫逆规范化技术

四、计算机网络

1.OSI/RM七层模型

2.网络技术标准与协议

3.TCP协议

4.DHCP协议

5.DNS协议

6.计算机网络分类

拓跋结构

7.网络规划与设计

8.子网划分

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CuUMV862-1665155994270)(C:\Users\86157\AppData\Roaming\Typora\typora-user-images\image-20221004225352928.png)]

9.HTML

10.无线网

11.网络接入技术

12.IPV6

五、系统安全分析与设计

1.信息系统安全属性

2.对称加密技术

3.非对称加密技术

4.信息摘要

信息摘要采用的算法，单项散列函数（单项Hash函数）

5.数字签名

6.数字信封与PGP

7.网络安全

（1）各个网络层次的安全保障

（2）网络威胁与攻击

（3）防火墙

六、数据结构与算法基础

1.数组

2.稀疏矩阵

3.数据结构的定义

4.线性表

5.广义表

6.树与二叉树

前序遍历：根左右，从根节点分为左右子树，再左右子树又分别分为左右子树…（结果：12457836）

中序遍历：左根右，（结果：42785136）

后序遍历：左右根：（结果：48752631）

层次遍历：从根节点开始一层一层的从左往右访问（结果：12345678）

带权路径长度：(每一个权的值*每一个权的路径长度)再累加起来

7.图

注意：6个节点，5条边，不能形成环

8.算法基础

9.查找

二分查找时间复杂度

散列表冲突的解决方法：（1）线性探测法 （2）伪随机数法

10.排序

…
后面的等我慢慢整理再发出来哦
可以关注我的个人博客：http://blog.layman.ren/