计算机系统知识

浮点数

运算：小阶对齐大阶

海明码

数据位n校验位k，必须满足
2^k-1≥n+k

吞吐率

p为最长子过程的倒数

数据结构

图

深度遍历时间复杂度：
邻接矩阵n²
邻接表n+e

操作系统

进程

信号量P、V、S

P申请资源，V释放资源，S是资源可用数
互斥，令S为1

IO

设备管理软件分层：

用户进程设备无关软件
设备驱动程序
中断处理程序硬件

文件

全文件名是绝对路径＋文件名

计算机网络

应用层

SSH与telnet一样都是远程登陆协议，只是SSH更安全

信息安全

数字签名：私钥加密，公钥解密

结构化开发方法

数据流图

也称数据流程图（DFD）

数据字典

为数据流图说明
内容：数据流 数据项 数据存储 基本加工