【复习】软考中级_软件设计师（2021）__上午

前言：
1.总想瞎bb点什么内容，
2.自己复习的笔记，分享大家一起使用~
3.可能有错误请指教·
4.对于有些基础内容进行省略
5.适合等公交、摸鱼无聊的时候观看，
6.技术有限，哪里出错误了请指教，十分感谢~

一、计算机组成与结构

· 数据的转换

1. R进制 → 10进制：使用“按权展开法”

分析：
二进制（用B来表示）、八进制（用O来表示）、十进制（用D来表示）、十六进制（用H来表示）
1227（D）= 1000 +200+20+7 = (1×103)+(2×102)+(2×101)+(7x10o)
10100.01(B) = 1X2⁴+ 0x23 +1×22 + 0x21 +0x2o + 0x2^-1 + 1×2^-2
七进制： 604.01 =6×7²+ 0x7¹ +4×7⁰+ 0x7^-1+1×7^-2

2. 10进制 → R进制：“短除法”

按位做除，直到除数

3. 二进制 → 八进制、十六进制

“硬背是不可能的，这辈子都不可能的”
举个例子：
假设一个二进制数是 4位且首位为符位
□ □ □ □ 可以表示的范围：1111 ~ 01111
也就是： -7 ~ 7
也就是：(-2³-1 ~ 2³-1)
也就是：(-2^n-1 ~ 2^n-1-1) n表示位数

当n=8时可以表示 -128~ 127 （-128是人为规定的）

· 浮点运算以及存储

1.表示

M=尾数 x 基数^阶码 ; 例如：3.14=314 x 10^-2

2.特点

1.尾数用补码，阶码用移码
2.阶码位决定表示范围；位数越大，范围越大
3.尾数位决定有效精度；位数越大，精度越高
4.对阶时，小数向大数看齐（对阶：表示调整尾数，将两个数的指数统一）
5.对阶是通过较小数的尾数右移实现

3.运算过程

对阶 >> 尾数计算 >> 结果格式化

4.浮点数存储格式：

· 计算机结构

2.计算：

流水线周期：执行时间最长的一段的时间
总时间计算：（t1 +t2 +t3…+tn）+(n-1)x △t
讲人话就是：1条指令所需要的的时间 + （指令条数 -1）x 流水线周期

超标量流水线（多系统流水线组成）
吞吐率（Though Put rate ,TP）：单位时间内流水线所完成的人物数量或输出结果的数量

· 层次化存储结构

· 串联系统与并联系统

可靠性

1:串联：将一个R的可靠性乘机 R总=R1 X R2 X R3 … X RN
2:并联：R总 = 1 – （1-R1）X (1-R2) X(1-R3)… X (1-RN)

3.同步与互斥

直接制约（同步）：速度会有有差异，但在一定情况停下来等待
间接制约（互斥）：因为是在争夺临界资源。

临界资源：进程需要用互斥的方式对其进行资源共享。

4.PV操作

临界区：每个进程中访问临界资源的那段代码，成为临界区

前趋图

有序分配资源
银行家算法

· 存储管理

1. 页式存储

程序与内存均划分成同样大小的块，以页为单位将程序调入内存

3. 段页式管理

前两种的综合使用。先分段，再分页。
每一段大小不同，每一页大小相同。

三、数据库

数据库模式、ER模型、关系代数、规范化理论、SQL、并发控制、数据库完整性

·三种模式-两层映射

·关系代数

并：两个表格合并在一起
交：俩，
差
笛卡尔积
投影
选择
自然连接

· 规范化理论

目的：减少数据冗余、修改异常、出入异常、删除异常
关系模式：
部分函数依赖 {AB—>C;A—>C}
传递函数依赖{A—>B,B—>C,A—>C}

1.键

候选键：唯一标识元组且无冗余，可以有多个
主键：候选者中选择一个，便是主键
外键：其他关系的主键

2.求候选键

将关系画成依赖关系，用箭头表示
找到入度为0的键，看从此键出发能不能走完全程
找有进有出的键

· 模式分解

将来原有的一个打的关系表分解成若干小的关系表
分为：有损分解、无损分解

判断是否有损有两个方法

1.表格法

2.公式法

点击链接自行查看

· SQL数据库语言

1.创建

CREATE TABLE（列名，[约束]）

2.删

DEOP TABLE 表名

3.改

ALTER TEBLESPACE

· 5.插入

select [查询内容] from 表名

6.修改

insert into 属性 valves 常亮

7.删除数据

delect from 表名 where 条件

· 并发控制

产生原因：数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和／或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。
四个特性：原子性、一致性、隔离性、持续性
并发产生的问题 1.丢失更新 2.不可重复 3.读“脏”数据
解决方法：1.s封锁（针对读） 2.x封锁（写）
并且预防死锁

· 数据库完整性约束

实体完整性约束 ——>主键（非空，且唯一）
参照物完整性约束 ——>外键
用户自定义完整性约束（当以上无法满足条件的时候）————触发器

四、络与信息安全

(TCP/IP、ip地址与子划分）

· osi七层模型

留个问题： TCP和UDP的区别/li>

络技术标准

TCP/IP ：interne上使用的络传输协议，可扩展、可靠、应用广、牺牲了速度和效率
IPX/SPX：novel（一种局域）路由，适合大型企业络
NETBEUI协议：非路由，速度快，适用于本地局域

ip地址与子划分

1.ip地址

特点：加密强度不高，效率不高，分发困难
相关加密算法：DES(数据加密标准)、3dED、RC-5，IDEA

2.非对称加密

字面意思 Ke ≠ Kd ，秘钥成对出现（公钥加密，私钥解密）
强度高，速度慢
算法:RSA,ECC

3.

声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！