架构师考点大纲1 计算机相关

2020-12-27 00:00 软件架构 514 字次

架构师考点大纲计算机组成原理、操作系统、数据库、网络

1、计算机组成原理

进制转换，CRC校验码、海明码。浮点数表示（精度、范围）

指令周期，总线分类

2、操作系统

进程管理：三态、五态、银行家算法、PV操作、扇入/扇出

存储管理：Cache命中率计算、寻址、存储计算

设备管理：数据传输方式（分类及优先级）、

文件管理：块存储寻址、目录结构（相对/绝对路径）文件索引

银行家算法描述：

进程流水线：

进制转换：

CRC：

海明码：

3、数据库

基础概念

E-R模型、三级存储两级映射、规范化、故障及恢复

关系数据库设计

6个步骤，每个步骤得到的产物

分布式数据库结构

SQL语句、符号记法（投影等）

运算

并 - union
差 - not in / except  在A，但不在B。
笛卡尔积 - 无限制选择
选择 - where  选项某一列的指定记录
投影 - select  从R中选中某一些属性列，组成新的关系
等值连接 - where student.id = teacher.tid 取2个关系中相同的元素
不等值连接 - where student.id > teacher.tid
左外连接 - left join
右外连接 - right join
全连接 - full join / union

笛卡尔积示例：